CN102042836B

CN102042836B - 导航方法和导航装置

Info

Publication number: CN102042836B
Application number: CN2009102364247A
Authority: CN
Inventors: 胡发根
Original assignee: Navinfo Co Ltd
Current assignee: Navinfo Co Ltd
Priority date: 2009-10-21
Filing date: 2009-10-21
Publication date: 2012-07-11
Anticipated expiration: 2029-10-21
Also published as: CN102042836A

Abstract

本发明提供一种导航方法、导航装置、电子地图系统及生成方法，涉及电子地图领域，为解决现有技术中导航装置不能规避拥堵路段的技术问题而发明。所述导航方法，包括：步骤a，获取起始位置以及目的位置；步骤b，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；步骤c，根据选择的所述路段，进行导航。本发明能够用于导航领域来规避拥堵路段。

Description

导航方法和导航装置

技术领域

本发明涉及电子地图领域，特别是指一种电子地图领域中的导航方法和导航装置。

背景技术

在城市交通中，经常有拥堵的情形，使得车辆行驶缓慢。现有技术中，一般的导航系统没有道路的拥堵信息，因此在导航过程中难以规避拥堵路段。

发明内容

本发明要解决的技术问题是提供一种导航方法、导航装置、电子地图系统以及生成方法，能够规避拥堵道路。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种导航方法，包括：

步骤a，获取起始位置以及目的位置；

步骤b，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；

步骤c，根据选择的所述路段，进行导航。

所述获取起始位置的步骤具体为：

定位当前位置，将所述当前位置作为起始位置；或者

接收携带起始位置的指令，从所述指令中获取所述起始位置。

所述路段的预设通畅信息包括：所述路段的畅通状态和畅通时间，或者所述路段的拥堵状态和拥堵时间。

所述步骤b包括：

步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；

步骤二，从所述起始位置开始，依次判断所述路径包括的各个路段中是否为拥堵路段；

步骤三，根据判断结果，查找到达所述目的位置的畅通路段。

所述步骤三包括：

步骤四，如果存在拥堵路段，则判断所述拥堵路段的拥堵时间是否为全天，如果是，则转向步骤六；如果否，则转向步骤五；

步骤五，根据从所述起始位置的出发时间、行驶速度以及所述拥堵路段与所述起始位置之间的路程，确定到达所述拥堵路段的预定时间是否在所述拥堵路段的拥堵时间内，如果是，则转向步骤六，如果否，则转向所述步骤c；

步骤六，判断是否存在与所述拥堵路段的开始节点处连接的，在所述预定时间为畅通状态的第一畅通路段，如果是，则转向步骤七，如果否，则转向步骤八；

步骤七，将所述第一畅通路段代替所述拥堵路段，并从所述第一畅通路段开始查找到达所述目的位置的畅通路段；

步骤八，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为畅通状态的、除所述上一路段外的第二畅通路段，并从所述第二畅通路段开始查找到达所述目的位置的畅通路段。

所述步骤b包括：

步骤二，根据路段的预设通畅信息、路段与所述起始位置的距离、从起始位置的出发时间以及行驶速度，依次判断所述路径包括的各个路段中在预定时间是否存在拥堵路段，如果是，则查找到达所述目的位置的畅通路段；如果否，则转向步骤c；

所述查找到达所述目的位置的畅通路段的步骤包括：

步骤三，判断是否存在与所述拥堵路段的开始节点连接的、在所述预定时间为畅通状态的第三畅通路段，如果是，则转向步骤四；如果否，则转向步骤五；

步骤四，将所述第三畅通路段代替所述拥堵路段，并从所述第三畅通路段开始查找到达所述目的位置的畅通路段；

步骤五，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为畅通状态的第四畅通路段，并从所述第四畅通路段开始查找到达所述目的位置的畅通路段。

所述步骤a之前，还包括：

获取路段的畅通状态和畅通时间以及所述路段的拥堵状态和拥堵时间的信息；

根据获取的所述信息，设置所述路段的预设通畅信息。

另一方面，提供一种导航装置，包括：

第一获取单元，用于获取起始位置以及目的位置；

选择单元，用于根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；

导航单元，用于根据选择的所述路段，进行导航。

所述的导航装置，还包括：

第二获取单元，用于获取路段的畅通状态和畅通时间以及所述路段的拥堵状态和拥堵时间的信息；

设置单元，用于在电子地图中设置所述路段的预设通畅信息。

另一方面，提供一种电子地图系统的生成方法，包括：

获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵状态和拥堵时间的信息；

根据获取的所述信息，在电子地图中设置所述路段的预设通畅信息。

另一方面，提供一种电子地图系统，包括：

获取单元，用于获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵状态和拥堵时间的信息；

设置单元，用于根据获取的所述信息，设置所述路段的预设通畅信息。

本发明的实施例具有以下有益效果：

上述方案中，获取起始位置以及目的位置；根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；根据选择的所述路段，进行导航。能够根据预先设置的路段的通畅信息，来规避拥堵路段，方便了用户的使用。

附图说明

图1为本发明所述的导航方法的流程示意图；

图2为本发明所述的导航装置的结构示意图；

图3为本发明所述的电子地图系统的生成方法的流程示意图；

图4为本发明所述的电子地图系统的结构示意图；

图5为本发明所述的导航方法的应用场景的流程示意图；

图6为图5所述的应用场景中路径示意图。

具体实施方式

为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

本发明的实施例针对现有技术中导航装置不能规避拥堵路段的问题，提供一种导航方法、导航装置、电子地图系统以及生成方法。

如图1所示，为本发明所述的导航方法，包括：

步骤a，获取起始位置以及目的位置；其中，所述获取起始位置的步骤具体为：定位当前位置，将所述当前位置作为起始位置；或者接收携带起始位置的指令，从所述指令中获取所述起始位置。

步骤c，根据选择的所述路段，进行导航。

上述方案中，能够根据路段的预设通畅信息，来规避拥堵路段。

预设通畅信息为所述路段的畅通状态和畅通时间，或者为：所述路段的拥堵状态和拥堵时间。

所述步骤b包括：

步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；该路径可以根据已知的各种路径选择算法进行选择；

步骤二，从所述起始位置开始，依次判断所述路径包括的各个路段中，是否为拥堵路段。

所述步骤三包括：

步骤八，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为畅通状态的、除所述上一路段外的第二畅通路段，并从所述第二畅通路段开始查找到达所述目的位置的畅通路段。以图4为例，假如拥堵路段为：Link9为拥堵路段，并且与Link9的开始节点N5连接的Link6和Link7都为拥堵路段，因此，回退到上一路段Link4的开始节点N2，从节点N2开始查找除路段Link4的畅通路段。

或者，所述步骤b可以包括：

所述查找到达所述目的位置的畅通路段的步骤包括：

如图2所示，为本发明所述的航装置20，包括：

第一获取单元2 1，用于获取起始位置以及目的位置；

选择单元22，用于根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；

导航单元23，用于根据选择的所述路段，进行导航。

上述方案中，路段的通畅信息是预先设置的，因此不需要实时接收交通信息，方便了用户的使用。

所述的导航装置，还包括：

设置单元，用于设置所述路段的预设通畅信息。

选择单元22包括：

选择子单元，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；

判断子单元，从所述起始位置开始，依次判断所述路径包括的各个路段中是否为拥堵路段；

查找子单元，根据判断结果，查找到达所述目的位置的畅通路段。

或者，所述选择单元22包括：

判断子单元，根据路段的预设通畅信息、路段与所述起始位置的距离、从起始位置的出发时间以及行驶速度，依次判断所述路径包括的各个路段中在预定时间是否存在拥堵路段，如果否，则启动导航单元；

查找子单元，用于当判断为是时，查找到达所述目的位置的畅通路段。

第一获取单元获取起始位置具体为：定位当前位置，将所述当前位置作为起始位置；或者接收携带起始位置的指令，从所述指令中获取所述起始位置。

路段的通畅信息包括：所述路段的畅通状态和畅通时间，或者为：所述路段的拥堵状态和拥堵时间。

如图3所示，为本发明所述的一种电子地图的生成方法，包括：

步骤31，获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵状态和拥堵时间的信息；

步骤32，根据获取的所述信息，在电子地图中设置所述路段的预设通畅信息。

如图4所示，为本发明所述的一种电子地图系统40，包括：

获取单元41，用于获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵状态和拥堵时间的信息；

设置单元42，用于根据获取的所述信息，设置所述路段的预设通畅信息。

本发明提供一种能够规避拥堵路段的导航方法、装置以及电子地图系统，通过在导航地图中预先设置道路的拥堵属性来达到规避拥堵路段的目的。预先收集道路的拥堵与否、拥堵时间、以及拥堵路段等信息，并将这些信息预先存储在导航地图中，从而获取道路的拥堵信息，来规避拥堵道路。不需要实时接收交通信息，就能够实现规避拥堵路段的，实现畅通驾驶。

以下描述本发明所述的导航方法的应用场景。该场景中，包括以下步骤：

首先，如表一所示，预先存储路段的拥堵信息。具体为，设置路段的属性，包括以下两个步骤：

(1)设置两种道路交通类型，一种是畅通，一种是拥堵；

(2)当道路交通类型为拥堵时，进一步设置拥堵时间属性，也包含两种类型：全天拥堵、某一个或者多个时间段。

表一

道路编号	道路开始节点编号	道路结束节点编号	交通类型	时间
					……	……	……	拥堵	某一个或者多个时间段；也可以是全天
……	……	……	畅通	空值

然后，开始路径计算，如图5所示，具体包括以下步骤：

步骤501，定位单元定位当前位置；

步骤502，根据用户输入的信息，目的地检索单元检索目的地；

步骤503，路径计算单元计算从当前点到目的地的路径；

步骤504，路径计算过程中交通类型判断单元判断是否遇到拥堵路径：若没有遇到拥堵路径，则转向步骤5 12；否则，转向步骤505；

步骤505，若在路径计算的过程中遇到了拥堵路径，则拥堵时间判断单元判断拥堵路径的拥堵时间类型：若为全天拥堵，则转向步骤509；若为某一个或者多个时间段拥堵，则转向步骤506；

步骤506，距离计算单元计算当前点到“交通类型”为“拥堵”的道路的开始节点位置的距离；

步骤507，时间计算单元根据上一步计算的距离，以某一预定的行驶速度(该速度可以由系统预先确定，也可以由用户手动设定)计算到达“交通类型”为“拥堵”的道路的开始节点位置所需的时间；

步骤508，时间计算单元从导航系统获取当前时间，加上到达“拥堵”道路的开始节点位置所需的时间，得出到达拥堵路段开始节点编号1位置的到达时间；与“拥堵”的道路的“拥堵时间”比较，时间段判断单元判断到达时间是否在“拥堵时间”内；若到达时间不在“拥堵时间”内，则转向步骤512；若到达时间不在“拥堵时间”内，则转向步骤509；

步骤509，路径计算单元检索在“拥堵”道路的开始节点处是否存在与开始节点1连接的“交通类型”为“畅通”的道路；若存在畅通的道路，则转向步骤511；若不存在畅通的道路，则转向步骤510；

步骤510，往回退一个节点，到节点2，查找是否存在“交通类型”为“畅通”的道路(除节点2与节点1之间的道路外的道路)，重复此步骤，直到找到畅通的道路，并选择畅通的道路作为通行路径为止。然后转向步骤512；

步骤511，路径计算单元选择畅通的道路作为通行路径；然后转向步骤512；

步骤512，路径计算单元判断路径计算是否到达目的地；若未到达目的地，则重复步骤503；若到达目的地，则转向步骤513。

步骤513，根据计算的路径进行引导，开始导航。

上述方案中，路径计算时判断道路交通类型，若为拥堵信息，则计算如何规避拥堵路径。也就是说，根据预定的算法，计算导航路径，如果计算的过程中遇到拥堵道路，则选择不拥堵的道路，从而规避拥堵路段。

如图6所示，路段link6、link7、link9在7:00-9:00和17:00-19:00的时间段为易拥堵路段，其他路段为畅通路段。当用户打算从出发地A去目的地D。用户C在6:50从A出发，经过Link1-＞N2-＞Link4-＞N5，到达N5大约需要15分钟，此时到达N5时，N5连接的三条路段都是拥堵的，因此从N5往回退一个节点，就是N2点，从N2再来寻找相应的路段，但是不再寻找N2和N5之间的路段Link4了。

本发明能很大程度的规避行驶中遇到拥堵路段的情况，为驾驶者提供便利。

本发明中，路径的“开始节点”相对于从起始位置到目的位置的行驶方向而言的。所述拥堵路段的连接的“上一路段”的“开始节点”相对于从起始位置到目的位置的行驶方向而言的。各个路段组成路径。

本发明所述的电子地图包括但不限于导航电子地图、网络电子地图以及其他各种电子地图。

所述方法实施例是与所述装置实施例相对应的，在方法实施例中未详细描述的部分参照装置实施例中相关部分的描述即可，在装置实施例中未详细描述的部分参照方法实施例中相关部分的描述即可。

本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括如上述方法实施例的步骤，所述的存储介质，如：磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

在本发明各方法实施例中，所述各步骤的序号并不能用于限定各步骤的先后顺序，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，对各步骤的先后变化也在本发明的保护范围之内。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims

1.一种导航方法，其特征在于，包括：

步骤a，获取起始位置以及目的位置；

步骤c，根据选择的所述路段，进行导航；

所述步骤b包括：

步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；步骤二，从所述起始位置开始，依次判断所述路径包括的各个路段中是否为拥堵路段；步骤三，根据判断结果，查找到达所述目的位置的畅通路段；

所述步骤三包括：

步骤四，如果存在拥堵路段，则判断所述拥堵路段的拥堵时间是否为全天，如果是，则转向步骤六；如果否，则转向步骤五；步骤五，根据从所述起始位置的出发时间、行驶速度以及所述拥堵路段与所述起始位置之间的路程，确定到达所述拥堵路段的预定时间是否在所述拥堵路段的拥堵时间内，如果是，则转向步骤六，如果否，则转向所述步骤c；步骤六，判断是否存在与所述拥堵路段的开始节点处连接的，在所述预定时间为畅通状态的第一畅通路段，如果是，则转向步骤七，如果否，则转向步骤八；步骤七，将所述第一畅通路段代替所述拥堵路段，并从所述第一畅通路段开始查找到达所述目的位置的畅通路段；步骤八，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为畅通状态的、除所述上一路段外的第二畅通路段，并从所述第二畅通路段开始查找到达所述目的位置的畅通路段。

2.根据权利要求1所述的导航方法，其特征在于，所述获取起始位置的步骤具体为：

定位当前位置，将所述当前位置作为起始位置；或者

3.根据权利要求1所述的导航方法，其特征在于，所述路段的预设通畅信息包括：所述路段的畅通状态和畅通时间，或者所述路段的拥堵状态和拥堵时间。

4.根据权利要求1所述的导航方法，其特征在于，所述步骤a之前，还包括：

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

第一获取单元，用于获取起始位置以及目的位置；

导航单元，用于根据选择的所述路段，进行导航。

所述选择单元具体为执行以下步骤：

所述步骤三包括：

6.根据权利要求5所述的导航装置，其特征在于，还包括：