CN102095427A

CN102095427A - 一种导航方法及装置

Info

Publication number: CN102095427A
Application number: CN 201010581143
Authority: CN
Inventors: 张文星
Original assignee: SHENZHEN KAILIDEXIN SOFTWARE TECHNOLOGY Co Ltd
Current assignee: SHENZHEN KAILIDEXIN SOFTWARE TECHNOLOGY Co Ltd
Priority date: 2010-12-09
Filing date: 2010-12-09
Publication date: 2011-06-15

Abstract

本发明涉及一种导航方法及装置，用于在车辆接近拥堵路段时提醒用户。所述导航方法包括根据用户需求规划导航路径，并在用户车辆沿所规划的导航路径行驶的过程中执行以下步骤：实时获取导航卫星发射的定位信号并据此计算所述用户车辆的当前位置；获取交通路况信息；基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上、距离所述用户车辆当前位置第一预定距离内是否存在拥堵路段；当判断存在所述拥堵路段时，向用户发送拥堵提示。

Description

一种导航方法及装置

技术领域

本发明涉及辆车导航，更具体地说，涉及一种在车辆接近拥堵路段时提醒用户的方法及装置。

背景技术

现有的车辆导航方案中，在为用户进行路径规划时，一般会避开当前存在拥堵的路段，即自动选择一条当前无拥堵路段的路径。该方案存在的一个问题在于，在规划时前方拥堵的路段不一定一直处于拥堵状态，有可能不必要绕开，照常行驶到该路段时可能已经处于畅通状态了。那么之前规划的绕行路径反而可能使用户到达目的地的时间延长，行驶里程增多，从而浪费更多资源，包括时间资源和燃料资源。另外还可能存在的一个问题是，之前没有拥堵的路段，在车辆行驶过程中，也有出现拥堵的可能。

因此，为有效地避免上述情况发生，需要一种在接近拥堵路段的时候才对用户进行提醒的导航方案。

发明内容

本发明要解决的技术问题在于，针对现有技术的导航方案可能为用户带来时间浪费及里程增加的缺陷，提供一种导航方法，其仅当车辆接近前方拥堵路段时才向用户发送拥堵提示。

本发明要解决的技术问题在于，针对现有技术的导航方案可能为用户带来时间浪费及里程增加的缺陷，提供一种导航装置，其仅当车辆接近前方拥堵路段时才向用户发送拥堵提示。

本发明解决其技术问题所采用的技术方案是：提供一种导航方法，包括根据用户需求规划导航路径；还包括在用户车辆沿所规划的导航路径行驶的过程中执行以下步骤：

实时获取导航卫星发射的定位信号并据此计算所述用户车辆的当前位置；

获取交通路况信息；

基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上、距离所述用户车辆当前位置第一预定距离内是否存在拥堵路段；

当判断存在所述拥堵路段时，向用户发送拥堵提示。

在本发明所述的导航方法中，

所述获取交通路况信息包括：按照第一时间间隔定时获取；

所述基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上、距离所述用户车辆当前位置第一预定距离内是否存在拥堵路段包括：一旦获取到新的交通路况信息，基于所述用户车辆的当前位置和当前获取到的交通路况信息立即判断是否存在所述拥堵路段。

在本发明所述的导航方法中，

所述获取交通路况信息包括：按照第一时间间隔定时获取，并存储所获取的交通路况信息或用新获取的交通路况信息更新存储模块中过时的交通路况信息；

所述基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上、距离所述用户车辆当前位置第一预定距离内是否存在拥堵路段包括：基于所述用户车辆的当前位置和最新获取的交通路况信息按照第二时间间隔定时判断；

其中所述第二时间间隔小于所述第一时间间隔。

在本发明所述的导航方法中，所述当判断存在所述拥堵路段时，向用户发送拥堵提示包括：

当存在所述拥堵路段时，进一步判断在所述导航路径上、从所述用户车辆的当前位置至所述拥堵路段之间是否存在可避开所述拥堵路段的出口；

当判断存在所述出口时，方向用户发送拥堵提示，其中所述拥堵提示包含有关所述出口的信息。

在本发明所述的导航方法中，还包括：

当判断存在所述出口时，为用户规划新的导航路径；

计算所述新的导航路径与原导航路径的里程差值，将该里程差值提示给用户，询问用户是否需要绕行；

在接收到用户需要绕行的确认后，按照所述新的导航路径进行导航。

在本发明所述的导航方法中，还包括：

当判断存在所述出口时，并当所述用户车辆的当前位置距离所述出口第二预定距离时发送出口提示。

本发明解决其技术问题所采用的另一技术方案是：构造一种导航装置，包括

处理器；

用户接口模块；

定位模块，用于实时获取导航卫星发射的定位信号并据此计算所述用户车辆的当前位置；

无线通信模块，用于获取交通路况信息；及

存储模块，用于存储地图数据、所规划的导航路径及所获取的交通路况信息；

其中，所述处理器包括：

导航路径规划模块，用于根据用户需求规划导航路径；

拥堵路段判断模块，用于在用户车辆沿所规划的导航路径行驶的过程中基于所述用户车辆的当前位置和所获取的交通路况信息，判断所述导航路径在用户车辆前进方向上、距离所述用户车辆当前位置第一预定距离内是否存在拥堵路段；及

拥堵提示信息生成模块，用于当判断存在所述拥堵路段时，生成拥堵提示信息，以通过用户接口模块向用户发送。

在本发明所述的导航装置中，所述处理器还包括：

出口判断模块，用于当存在所述拥堵路段时，进一步判断在所述导航路径上、从所述用户车辆的当前位置至所述拥堵路段之间是否存在可避开所述拥堵路段的出口；及

出口提示信息生成模块，用于当判断存在所述出口时，并当所述用户车辆的当前位置距离所述出口第二预定距离时生成出口提示信息，以通过用户接口模块向用户发送。

在本发明所述的导航装置中，所述处理器还包括：

里程差值计算模块，用于当判断存在所述出口并为用户规划新的导航路径后，计算所述新的导航路径与原导航路径的里程差值；及

绕行询问模块，用于生成包含所述里程差值的询问信息并通过所述用户接口发送给用户，以询问用户是否需要绕行，并在在接收到用户需要绕行的确认后，发送按照所述新的导航路径进行导航的指令。

在本发明所述的导航装置中，所述处理器还包括出口判断模块，用于当存在所述拥堵路段时，进一步判断在所述导航路径上、从所述用户车辆的当前位置至所述拥堵路段之间是否存在可避开所述拥堵路段的出口；且仅当判断存在所述出口时，所述拥堵提示信息生成模块方生成拥堵提示信息，以通过用户接口模块向用户发送；其中所述拥堵提示包含有关所述出口的信息。

实施本发明，具有以下有益效果：在本发明的方案中，由于仅当车辆接近拥堵路段时方发出拥堵提示，可以为用户争取在尽可能短的时间内，通过合理的路径到达目的地，从而减少行驶里程、节省燃油，提高行车效率，最大限度地避免用户走冤枉路的现象。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是根据本发明的导航装置的结构示意图；

图2A是根据本发明一实施例的导航装置中处理器的结构示意图；

图2B是根据本发明另一实施例的导航装置中处理器的结构示意图；

图3是根据本发明又一实施例的导航装置中处理器的结构示意图；

图4是根据本发明的导航方法的流程图；

图5是根据本发明一实施例的导航方法的流程图；

图6是根据本发明另一实施例的导航方法的流程图。

具体实施方式

图1是根据本发明的导航装置的结构示意图。如图1所示，本发明的导航装置100包括处理器30以及分别与处理器30通信连接的定位模块10、无线通信模块20、存储模40和用户接口模块60。

定位模块10包括合适的电路、逻辑、代码和/或接口，用于实时获取导航卫星发射的定位信号，并根据所获取的定位信号计算用户车辆的当前位置。例如，定位模块10可以接收来自GPS、GLONASS、GALILEO和我国的北斗定位系统卫星发出的卫星导航信号，以计算当前位置坐标。

无线通信模块20包括合适的电路、逻辑、代码和/或接口，用于从信息源(例如实时路况信息服务提供商)获取当前交通路况信息。例如，无线通信模块20可以是GSM模块、CDMA模块、WCDMA模块、CDMA2000模块或TD-SCDMA模块中的任一种。

存储模块40包括合适的电路、逻辑、代码和/或接口，用于存储信息，例如处理器30所使用的可执行指令和数据，包括地图数据、所规划的导航路径及所获取的交通路况信息等。存储模块40可包括RAM、ROM、低延迟非易失性存储器例如闪存和/或其他合适的电子数据存储器中的一种或其组合。

用户接口模块50包括合适的电路、逻辑、代码和/或接口，用于与用户交互。例如，用户接口模块50可以连接于视频和/或音频输出装置，例如显示屏和/或扬声器，以向用户发送信息；用户接口模块50还可以连接于输入装置，例如键盘、麦克风和/或触摸屏，以接收来自用户的指令和/或信息。

处理器30包括合适的电路、逻辑、代码和/或接口，用于根据定位模块10输出的当前位置信息和无线通信模块20接收到的交通路况信息，判断用户车辆前进方向上、距离车辆当前位置第一预定距离内是否存在拥堵路段，并在判断存在所述拥堵路段时，向用户发送拥堵提示。例如该第一预定距离可以是5公里、6公里、8公里、10公里、15公里或20公里等。有关这一点，可以根据所规划的路径经过的区域和/或道路类型来确定。例如，如果确定是在市区内的道路，由于路口多且路口之间的距离短，则可以把第一预定距离设置得较短一些，例如5公里。又例如，如果是在高速公路上，由于出口少且出口之间的距离长，这种情况下，可以把第一预定距离设置得稍长一些，例如10公里、15公里或20公里。也就是说，根据车辆所在区域类型(例如市区、郊外)及道路类型(例如城市道路、高速公路)，第一预定距离的设置是动态可调的。

处理器30的结构及其工作过程将在以下结构图2至图6进行详细说明。

图2A是根据本发明一实施例的导航装置中处理器30a的结构示意图。如图2所示，处理器30包括导航路径规划模块31、拥堵路段判断模块33和拥堵提示信息生成模块34。其中：

导航路径规划模块31用于根据用户需求规划导航路径。

拥堵路段判断模块33用于在用户车辆沿导航路径规划模块31所规划的导航路径行驶的过程中，基于定位模块获得的用户车辆的当前位置和无线通信模块所获取的交通路况信息，判断导航路径在用户车辆前进方向上、距离用户车辆当前位置第一预定距离内是否存在拥堵路段。

拥堵提示信息生成模块34用于当拥堵路段判断模块33判断存在拥堵路段时，生成拥堵提示信息，以通过用户接口模块向用户发送。

图2B是根据本发明另一实施例的导航装置中处理器30b的结构示意图。如图2B所示，处理器30b与图2所示的处理器30a相比，除了增加了出口判断模块35和出口提示信息生成模块36外，其他部分相同。其中：

出口判断模块35用于当拥堵路段判断模块33判断存在拥堵路段时，进一步判断在导航路径上、从用户车辆的当前位置至所述拥堵路段之间是否存在可避开拥堵路段的出口。若存在，则触发拥堵提示信息生成模块34生成提示信息；若否，则不进行提示。

出口提示信息生成模块36用于当出口判断模块35判断存在出口的情况下，并当用户车辆的当前位置距离出口第二预定距离时生成出口提示信息，以通过用户接口模块向用户发送。

第二预定距离的设置使得用户有足够的反应时间来进行变道和/或减速，以到达出口。例如第二预定距离可以设置为3公里、2公里、1公里等。

图3是根据本发明又一实施例的导航装置中处理器30c的结构示意图。如图3所示，处理器30c与图2B所示的处理器30b相比，除了增加了里程差值计算模块37和绕行询问模块38外，其他部分相同。其中：

里程差值计算模块37用于当出口判断模块35判断存在出口的情况下，并在导航路径规划模块31为用户规划新的导航路径后，计算新导航路径与原导航路径的里程差值。

绕行询问模块38用于根据里程差值计算模块37所计算的新导航路径与原导航路径的里程差值生成包含该里程差值的询问信息并通过用户接口发送给用户，以询问用户是否需要绕行，并在在接收到用户需要绕行的确认后，发送按照新的导航路径进行导航的指令。

图4是根据本发明的导航方法400的流程图。如图4所示，本发明的导航方法400包括：

在步骤410中，通过定位模块实时获取导航卫星发射的定位信号并根据所获取的定位信号计算用户车辆的当前位置。需要指出的是，此步骤在整个导航操作过程中，不断反复执行，只要开机就一直在进行。

在步骤420中，处理器根据用户需求规划导航路径。例如在根据用户输入的目的地及车辆当前位置信息来规划导航路径时，还需要考虑用户给出的必经地、回避地等信息，以及最短时间、最短距离、普通公路、高速公路等选项信息来规划导航路径。之后，按照所规划的导航路径进行导航，并在用户车辆沿所规划的导航路径行驶的过程中，执行步骤430至450。

在步骤430中，通过无线通信模块获取最新交通路况信息。

在步骤440中，处理器基于步骤410中所确定的用户车辆的当前位置和步骤430中所获取的交通路况信息，判断所规划的导航路径在用户车辆前进方向上、距离用户车辆当前位置第一预定距离内是否存在拥堵路段。当判断存在所述拥堵路段时，执行步骤450向用户发送拥堵提示。当判断无拥堵路段时，返回步骤430。

步骤450之后，执行步骤490，继续进行导航。其中，继续导航可以包括规划新的路径和/或提示出口信息。

在本发明的一个实施例中，可以按照预定的时间间隔(第一时间间隔)周期性地获取交通路况信息。在获取交通路况信息后，立即根据当前获取到的交通路况信息判断导航路径前方第一预定距离内是否存在拥堵路段。该第一时间间隔可以是3分钟、4分钟、5分钟、6分钟……10分钟等。

在本发明的另一个实施例中，可以按照预定的时间间隔(第一时间间隔，例如5分钟)周期性地获取交通路况信息，并存储到存储模块40中或用新的交通路况信息覆盖旧的交通路况信息以对其进行更新。之后，处理器按照另一个预定的时间间隔(第二时间间隔，例如1分钟)周期性地根据最新一次获取到的交通路况信息判断导航路径前方第一预定距离内是否存在拥堵路段。在这种情况下，第二时间间隔应短于第一时间间隔。

图5是根据本发明一实施例的导航方法500的流程图。与图4所示的导航方法400相比，图5所示的导航方法500中的步骤510、520、530和540分别与图4中的步骤410、420、430和440相对应；区别之处在于：导航方法500在步骤540判断存在拥堵路段之后，增加了一个判断步骤545，用于判断在导航路径上、从用户车辆的当前位置至拥堵路段之间是否存在可避开拥堵路段的出口；若有出口，则执行步骤550，向用户发送提示，告知前方有拥堵路段以及有关出口的情况。有关这一点，步骤550中发送的拥堵提示信息与步骤450中的略有差别，即增加了有关出口的信息。作为一个选择，当车辆行驶至离出口第二预定距离时，再次向用户发送提示，使得用户有足够的准备时间，顺利、从容地通过出口。

若无出口，则不进行操作。当然如果出现这种情况，用户车辆已无法避开存在拥堵的路段，只能等待拥堵的路段被疏通。从而导航方法500的流程返回步骤530，继续获取新的交通路况信息，等待道路疏通，当然这是不希望出现的。为了避免此类情况发生，可以按照之前所述的根据导航路径中的道路类型和/或所处区域类型，动态地设置第一预定距离来解决这一问题。

图6是根据本发明另一实施例的导航方法600的流程图。与图5所示的导航方法500相比，图6所示的导航方法600中的步骤610、620、630、640、645分别与图5中的步骤510、520、530、540、545相对应；区别之处在于，在步骤645判断是否存在出口之后，导航方法600增加了步骤650、660和670，用以向用户发送拥堵提示以及绕行询问信息，并从用户处接收确认信息。具体而言，在步骤650中：处理器规划新的导航路径，以绕开前方拥堵路段，计算新导航路径与原导航路径所经里程的差值，将差值告知用户，并询问是否确认需要绕路。例如发送“前方道路拥堵，绕行需多行10公里，是否确认绕行？”的询问消息。在步骤660，接收用户的确认。

若用户确认绕行，则执行步骤670，按新的导航路径进行导航。之后，在步骤690中继续导航。需要说明的是，在这一例子中，继续导航是按照新的导航路径，再次重复执行的步骤630至670。

若用户确认不绕行，则返回到步骤630。这种情况下，用户耐心等待拥堵路段的疏通，导航装置依然按照旧的导航路径进行导航。

另外，要指出的是，在导航过程中，导航装置根据由导航卫星信号确定的当前位置和所规划的导航路径进行导航，该导航可以是语音导航或动态界面导航，也可以是语音导航和动态界面导航相结合。动态界面导航可以是在电子地图上显示所述规划路径和当前位置(还包括通过实景图的方式进行实景导航)，由于导航对象是可以移动的，在电子地图上显示的当前位置也随之移动，在电子地图上显示的当前位置可以用图标表示。语音导航可以是在当前位置到达或者接近信号灯、转弯处、路口、分岔路、高速公路出入口等需要提示的地方，进行语音提示。

在本发明的另一个实施例中，还可以采用二次确认的方式来询问用户是否绕行。例如，当判断前方道路拥堵并且当前车辆位置至拥堵路段之间存在出口时，向用户发送是否需要绕行的第一次询问，例如“前方道路拥堵”或“前方有堵塞，是否重新规划路径”或“前方有堵塞，是否绕路？”。在接收到用户需要绕行的第一次确认后，规划新的导航路径；并计算新的导航路径与原导航路径的里程差值，向用户发送是否需要绕行的第二次询问，该第二次询问包含所述里程差值的信息。在接收到用户需要绕行的第二次确认后，按照新的导航路径进行导航，并当用户车辆的当前位置距离出口第二预定距离时发送出口提示。

以下列举了几个实施例。

实施例一：

预先规划一个导航路径，例如出发地-＞道路A-＞道路B-＞道路C-＞道路D-＞道路E-＞终点的路径。在车辆按照所规划的导航路径行驶过程中，实时通过接收导航卫星信号确定用户当前位置，以一定时间间隔(比如5分钟)获取交通路况信息，每当获取到最新的交通路况信息时，检测在预先规划的导航路径上与用户当前位置的一定距离(例如5km)内是否存在拥堵路段，若是则发出提示。

实例：在前一次获取到的交通路况信息中，前方导航路径上并没有拥堵路段，而最新一次获取到的交通路况信息中，前方导航路径上5km以内新增了一个拥堵路段，则此时就像用户发出提示。

实施例二：

实时通过接收导航卫星信号确定用户当前位置，以一定时间间隔(比如5分钟)获取交通路况信息，以一定时间间隔(独立的时间间隔，例如1分钟)检测在预先规划的导航路径上与用户当前位置的一定距离(例如5km)内是否存在拥堵路段，若是则发出提示。

实例：由于事先规划的导航路径中不一定规避了已有的拥堵路段，系统可以每隔1分钟检测一次前方5km以内是否存在拥堵路段，当检测到前方5km之内存在拥堵路段时才提示用户。

实施例三：

在第一或第二实施例中，当检测到在导航路径上与用户当前位置的一定距离内存在有拥堵路段时，进一步判断在车辆行进至拥堵路段之前是否存在出口可避开所述拥堵路段，若存在出口方发出提示，若没有出口则不进行提示。

若前方拥堵但无其他路可走了，提示了也没用了。

实施例四：

在第一或第二实施例中，当检测到在导航路径上与用户当前位置的一定距离内存在有拥堵路段时，进一步判断在车辆行进至拥堵路段之前是否存在出口可避开所述拥堵路段，若存在出口则在距离该出口一定距离(例如3km)时发出提示

例如：行程道路为起点-＞道路A-＞道路B-＞道路C-＞道路D-＞道路E-＞终点其中道路D为拥堵路段，则可以先检查道路C到道路D的连接点是否有出口可以绕路，如果有，则在到达道路C与D的连接点前3km进行提醒，如果没有，则检查前段道路(道路C)上是否有出口，有则在该出口前3km提醒，否则继续向前(道路B与C的连接口等)检查出口。

实施例五：

在第一至第四实施例中的提示内容中，包括询问用户是否需要绕行，若用户确认需要绕行，则为用户规划绕开前方拥堵路段的导航路径(也可不询问，直接在提示后自动规划绕行路线)。

实施例六：

在实施例5中规划绕行的导航路径后，计算新路径与原路径相比，所需走路程的差值，并将该差值向用户发出提示，例如：“绕行需多行驶4.1km，确认绕行？”确认后进行导航。

Claims

1.一种导航方法，包括根据用户需求规划导航路径，其特征在于，还包括在用户车辆沿所规划的导航路径行驶的过程中执行以下步骤：

获取交通路况信息；

当判断存在所述拥堵路段时，向用户发送拥堵提示。

2.根据权利要求1所述的导航方法，其特征在于，

所述获取交通路况信息包括：按照第一时间间隔定时获取；

3.根据权利要求1所述的导航方法，其特征在于，

其中所述第二时间间隔小于所述第一时间间隔。

4.根据权利要求1至3中任一项所述的导航方法，其特征在于，所述当判断存在所述拥堵路段时，向用户发送拥堵提示包括：

5.根据权利要求4所述的导航方法，其特征在于，还包括：

当判断存在所述出口时，为用户规划新的导航路径；

6.根据权利要求4所述的导航方法，其特征在于，还包括：

7.一种导航装置，其特征在于，包括

处理器；

用户接口模块；

无线通信模块，用于获取交通路况信息；及

其中，所述处理器包括：

导航路径规划模块，用于根据用户需求规划导航路径；

8.根据权利要求7所述的导航装置，其特征在于，所述处理器还包括：

9.根据权利要求8所述的导航装置，其特征在于，所述处理器还包括：

10.根据权利要求7所述的导航装置，其特征在于，所述处理器还包括出口判断模块，用于当存在所述拥堵路段时，进一步判断在所述导航路径上、从所述用户车辆的当前位置至所述拥堵路段之间是否存在可避开所述拥堵路段的出口；且仅当判断存在所述出口时，所述拥堵提示信息生成模块方生成拥堵提示信息，以通过用户接口模块向用户发送；其中所述拥堵提示包含有关所述出口的信息。