CN103267529A

CN103267529A - 导航方法和装置

Info

Publication number: CN103267529A
Application number: CN2013101505371A
Authority: CN
Inventors: 王力劭; 邵颖
Original assignee: BEIJING VCYBER TECHNOLOGY Co Ltd
Current assignee: BEIJING VCYBER TECHNOLOGY Co Ltd
Priority date: 2013-04-26
Filing date: 2013-04-26
Publication date: 2013-08-28

Abstract

本发明公开了一种导航方法和装置，涉及智能交通领域。为解决现有技术通过最佳路径进行导航用户可能无法获得最优的行车体验的问题而发明。本发明公开的技术方案包括：获取用户输入的导航请求对应的至少一个可用路径；分别获取所述至少一个可用路径中每个路段的实时路况信息；根据所述实时路况信息和对应路段的路程确定所述至少一个路径的车辆行驶时间；从所述至少一个可用路径中选取车辆行驶时间最短的导航路径并根据所述导航路径进行导航。本发明提供的实施例可以应用在车载导航等系统中。

Description

导航方法和装置

技术领域

本发明涉及智能交通领域，尤其涉及一种导航方法和装置。

背景技术

目前，大多数车辆都在出厂时装配了车载导航装置，该车载导航装置可以提供地图查询、音视频播放、导航等功能。现有技术中，车载导航装置实现导航的过程包括：首先获取用户的出发地和目的地；然后利用最佳路径算法如Dijkstra算法算出两地之间路程最短的最佳路径；最后根据最佳路径进行导航。车辆导航设备还可以依据该最佳路径及全球定位系统（Global Positioning System，GPS）的定位功能，记录车辆行进路径并对用户进行前方路径提示等。

然而，当最佳路径中某一路段拥堵或正在进行交通管制时，通过最佳路径进行导航用户无法获得最优的行车体验。

发明内容

本发明的实施例提供一种导航方法和装置，能够提升用户的行车体验。

一方面，提供一种导航方法，包括：获取用户输入的导航请求对应的至少一个可用路径；分别获取所述至少一个可用路径中每个路段的实时路况信息；根据所述实时路况信息和对应路段的路程确定所述至少一个路径的车辆行驶时间；从所述至少一个可用路径中选取车辆行驶时间最短的导航路径并根据所述导航路径进行导航。

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

路径获取模块，用于获取用户输入的导航请求对应的至少一个可用路径；

实时路况获取模块，用于分别获取所述路径获取模块获取的至少一个可用路径中每个路段的实时路况信息；

时间计算模块，用于根据所述实时路况信息获取模块获取的实时路况信息和对应路段的路程确定所述至少一个路径的车辆行驶时间；

导航模块，用于从所述至少一个可用路径中选取车辆行驶时间最短的导航路径并根据所述导航路径进行导航。

本发明实施例提供一种导航方法和装置，通过用户输入的导航请求确定至少一个导航路径，并将至少一个可用路径中车辆行驶时间最短的作为导航路径，从而可以根据导航路径进行导航。由于根据车辆行驶时间是根据实时路况信息和对应路段的路程确定的，使得本发明实施例提供的技术方案解决了现有技术中当最佳路径中某一路段拥堵或正在进行交通管制时，通过最佳路径进行导航用户无法获得最优的行车体验的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的导航方法的流程图；

图2为本发明实施例二提供的导航方法的流程图；

图3为本发明实施例三提供的导航方法的流程图；

图4为本发明实施例四提供的导航方法的流程图；

图5为本发明实施例五提供的导航装置的结构示意图一；

图6为图5所示的导航装置中时间计算模块的结构示意图一；

图7为图5所示的导航装置中时间计算模块的结构示意图二；

图8为图5所示的导航装置中路径获取模块的结构示意图一；

图9为图5所示的导航装置中路径获取模块的结构示意图二；

图10为本发明实施例五提供的导航装置的结构示意图二。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为解决现有技术通过最佳路径进行导航用户可能无法获得最优的行车体验的问题，本发明实施例公开了一种导航方法和装置。

实施例一：

如图1所示，本发明实施例提供的导航方法，包括:

步骤101，获取用户输入的导航请求对应的至少一个可用路径。

在本实施例中，通过步骤101获取至少一个可用路径的过程可以包括：首先根据导航请求确定导航出发地和导航目的地；然后根据预先存储的电子地图确定从导航出发地到导航目的地的至少一个可用路径。其中，当用户输入的导航请求中只包括导航目的地时，可以将全球定位系统（Global Positioning System，GPS）等定位装置定位得到的坐标作为导航出发地。

进一步的，为了防止电子地图由于精确度以及采集成本的限制，无法覆盖小区路线等非主干道，使得用户仅依据主干道进行导航可能绕远的问题，本实施例中获取至少一个可用路径的过程还可以包括：首先根据用户输入的导航请求确定导航出发地和导航目的地；然后从预设小区路线库中获取可用小区路线；最后根据可用小区路线确定从导航出发地到导航目的地的至少一个可用路径。其中，为了便于使用，还可以接收用户输入的小区路线更新信息，并根据小区路线更新信息更新预设小区路线库。

其中，根据可用小区路线确定至少一个可用路径的过程，可以包括分别根据可用小区路线的位置和路线，将可用小区路线整合到电子地图中；然后通过整合后的电子地图确定从导航出发地到导航目的地的至少一个可用路径。该过程也可以包括：首先根据电子地图确定从导航出发地到导航目的地的至少一个候选路径；其次从至少一个候选路径选取途经可用小区路线中任意路线起止点的可替换路径；再次根据可替换路径和对应可用小区路线对该可替换路径进行替换，得到修正路径；最后根据修正路径和除可替换路径外的其他候选路径确定至少一个导航路径。

在本实施例中，根据可替换路径和对应可用小区路线对可替换路径进行替换，可以包括：首先从可用小区路线中分别获取起止点在可替换路径上的目标小区路线；然后分别在可替换路径上截取与目标小区路线的起止点相同的并列路线；最后分别将可替换路径中的并列路线替换为目标小区路线。为了防止替换后的修正路径的行车体验较差，在将并列路线替换为目标小区路线之前，还可以首先根据车辆行驶时间、路程等因素判断目标小区路线是否优于对应的并列路线，在此不再一一赘述。

在本实施例中，用户可以通过手动的方式输入导航请求；特别的，用户还可以通过语音的方式输入导航请求；以语音方式输入时，导航装置需要在本地或通过语音识别服务器对语音进行识别、解析，获取对应的导航出发地和导航目的地。

步骤102，分别获取至少一个可用路径中每个路段的实时路况信息。

在本实施例中，可以通过安装在道路上的监测设备，也可以通过采集车获取实时路况信息。其中，实时路况信息可以包括“道路封闭”等相对静态的交通事件，也可以包括“临时管制”、“交通事故”、“车多缓行”等动态交通事件，还可以各个路段的车速等，在此不再一一赘述。

在本实施例中，可以根据街道名称划分至少一个可用路径中的路段，也可以根据交叉路口划分至少一个可用路径中的路段，还可以通过其他方式划分路段，在此不作限制。

步骤103，根据该实时路况信息和对应路段的路程确定至少一个路径的车辆行驶时间。

在本实施例中，可以预设各类交通事件如交通管制、交通事故或道路封闭等对应的权系数，然后根据实时路况信息中的交通事件的权系数、实时路况信息中的车速和对应路段的路程确定车辆行驶时间；也可以首先获取至少一个路径中各个路段的历史路况信息，然后根据历史路况信息修正对应路段的实时车速，最后根据修正后的车速、对应的路程确定车辆行驶时间；还可以结合权系数以及历史路况信息确定车辆行驶时间，或者通过其他方式确定车辆行驶时间，在此不再一一赘述。

步骤104，从至少一个可用路径中选取车辆行驶时间最短的导航路径并根据该导航路径进行导航。

在本实施例中，在根据导航路径进行导航的过程中，还可以实时或每隔一段时间通过GPS等装置定位确定行驶位置，并在行驶位置偏离导航路径时根据该行驶位置修正导航路径后重新进行导航。

本实施例提供的导航方法，通过用户输入的导航请求确定至少一个导航路径，并将至少一个可用路径中车辆行驶时间最短的作为导航路径，从而可以根据导航路径进行导航。由于根据车辆行驶时间是根据实时路况信息和对应路段的路程确定的，使得本发明实施例提供的技术方案解决了现有技术中当最佳路径中某一路段拥堵或正在进行交通管制时，通过最佳路径进行导航用户无法获得最优的行车体验的问题。

实施例二：

如图2所示，本发明实施例提供的导航方法，包括:

步骤201至步骤202，获取导航请求对应的可用路径，以及可用路径中每个路段的实时路况信息。具体过程与图1所示的步骤101至步骤102相似，在此不再一一赘述。

步骤203，从实时路况信息中获取至少一个可用路径中每个路段的交通事件。

步骤204，从预设权值库中获取该交通事件对应的权系数。

在本实施例中，可以预先在权值库中设置各个交通事件的权系数，该权系数可以为各个交通事件对应的固定值，也可以随各个交通事件的时间、程度变化。

步骤205，根据该权系数、实时路况信息中的车速以及对应路段的路程确定该至少一个路径的车辆行驶时间。

在本实施例中，以从导航出发地A到导航目的地B有S1、S2和S3三条可用路径为例，导航装置可以获取到S1共包含4个路段L1、L2、L3和L4，对应路段的车速分别为V1、V2、V3和V4，假设路段L1为交通事故路段，预设权系数为Q1，L3为交通管制路段，预设权系数为Q3，则可用路径S1的车辆行驶时间可以为Q1*L1/V1+L2/V2+Q3*L3/V3+L4/V4；该车辆行驶时间还可以为Q1+L1/V1+L2/V2+Q3+L3/V3+L4/V4。上述车辆行驶时间的计算方法可以根据权系数的设置进行相应的调整，在此不再一一赘述。

步骤206，选取导航路径并进行导航。与图1所示的步骤104相似，在此不再一一赘述。

实施例三：

如图3所示，本发明实施例提供的导航方法，包括：

步骤301至步骤302，获取导航请求对应的可用路径，以及可用路径中每个路段的实时路况信息。具体过程与图1所示的步骤101至步骤102相似，在此不再一一赘述。

步骤303，从实时路况信息中获取至少一个可用路径中每个路段的实时车速。

在本实施例中，通过实时路况信息获取的实时车速，可以为路段中任意车辆的瞬时车速，还可以为路段中车辆的平均车速，在此不作限制。

步骤304，获取该至少一个可用路径中每个路段的历史路况信息。

步骤305，根据该历史路况信息修正对应路段的实时车速，得到修正车速。

在本实施例中，可以根据历史路况信息确定该路段的历史车速，然后根据历史车速修正实时车速；特别的，还可以仅根据相同时间段的历史车速修正实时车速。

步骤306，根据该修正车速以及对应路段的路程确定至少一个路段的车辆行驶时间。

步骤307，选取导航路径并进行导航。与图1所示的步骤104相似，在此不再一一赘述。

实施例四：

如图4所示，本发明实施例提供的导航方法，该方法与图1、2或3所示的相似，区别在于，为了防止当导航路径中某一路段拥堵时，通过导航路径进行导航用户无法获得最优的行车体验的问题，以图1所示的为例，本实施例提供的导航方法还可以包括：

步骤105，获取用户根据导航路径进行导航过程中的行驶位置。

步骤106，获取导航路径中该行驶位置的前一路段的即时交通信息。

步骤107，该即时交通信息指示前一路段拥堵时，根据该即时交通信息修正导航路径，使用户根据修正后的导航路径进行导航。

在本实施例中，通过步骤107修正导航路径的过程可以包括：获取导航请求对应的导航目的地；获取从所述行驶位置到导航目的地的至少一个路径；根据时间/路程从至少一个路径中选取导航路径进行导航。

进一步的，为了避免计算途经前一路段的路径的时间/路程，该修正导航路径的过程也可以包括：获取导航请求对应的导航目的地；获取从所述行驶位置到导航目的地的至少一个路径；从至少一个路径中选取不途经前一路段的可选路径；根据时间/路程从可选路径中选取导航路径进行导航。

进一步的，该修正导航路径的过程还可以为：获取导航请求对应的导航目的地；获取从所述行驶位置到导航目的地的至少一个路径；分别判断该至少一个路径中行驶位置的前方路段是否拥堵，得到判断结果；根据该判断结果从至少一个路径中获取前方路段不拥堵的可选路径；根据时间/路程从可选路径中选取导航路径进行导航。

或者，该修正导航路径的过程还可以为：获取拥堵的前一路段的起始点和终止点；根据起始点和终止点获取至少一个并行路径；根据至少一个并行路径对导航路径中的前一路段进行替换，得到至少一个可选路径；根据时间/路程从至少一个可选路径中选取导航路径进行导航。

在本实施例中，当即时交通信息指示前一路段道路畅通时，可以重复步骤105和步骤106获取新的前一路段的即时交通信息，并在新的前一路段拥堵时，修正导航路径。

实施例五：

如图5所示，本发明实施例提供的导航装置，包括：

路径获取模块501，用于获取用户输入的导航请求对应的至少一个可用路径；

实时路况获取模块502，用于分别获取路径获取模块获取的至少一个可用路径中每个路段的实时路况信息；

时间计算模块503，用于根据实时路况信息获取模块获取的实时路况信息和对应路段的路程确定至少一个路径的车辆行驶时间；

导航模块504，用于从至少一个可用路径中选取车辆行驶时间最短的导航路径并根据导航路径进行导航。

在本实施例中，通过路径获取模块501至导航模块504实现导航的过程，与本发明实施例一提供的相似，在此不再一一赘述。

进一步的，如图6所示，本实施例中时间计算模块503可以包括：

事件获取子模块5031，用于从实时路况信息中获取至少一个可用路径中每个路段的交通事件；

权系数获取子模块5032，用于从预设的权值库中获取事件获取子模块获取的交通事件对应的权系数；

第一时间计算子模块5033，用于根据权系数获取子模块获取的权系数、实时路况信息中车速以及对应路段的路程确定至少一个路径的车辆行驶时间。

在本实施例中，通过事件获取子模块5031、权系数获取子模块5032和第一时间计算子模块5033获取车辆行驶时间的过程，与图2所示的步骤203至步骤205相似，在此不再一一赘述。

进一步的，如图7所示，本实施例中时间计算模块503可以包括：

车速获取子模块5034，用于从实时路况信息中获取至少一个可用路径中每个路段的实时车速；

路况获取子模块5035，用于获取至少一个可用路径中每个路段历史路况信息；

修正子模块5036，用于根据路况获取子模块获取的历史路况信息修正对应路段的实时车速，得到修正车速；

第二时间计算子模块5037，用于根据修正子模块得到的修正车速以及对应路段的路程确定至少一个路段的车辆行驶时间。

在本实施例中，通过车速获取子模块5034、路况获取子模块5035、修正子模块5036和第二时间计算子模块5037获取车辆行驶时间的过程，与图3所示的步骤303至步骤306相似，在此不再一一赘述。

进一步的，如图8所示，本实施例中路径获取模块501，可以包括：

起止点确定子模块5011，用于根据用户输入的导航请求确定导航出发地和导航目的地；

路线获取子模块5012，用于从预设小区路线库中获取可用小区路线；

路径获取子模块5013，用于根据路线获取子模块获取的可用小区路线确定从导航出发地到导航目的地的至少一个可用路径。

在本实施例中，通过起止点确定子模块5011、路线获取子模块5012和路径获取子模块5013获取至少一个可用路径的过程，与图1所示的步骤101的实现过程相似，在此不再一一赘述。

此时，如图9所示，该路径获取子模块501还可以包括：

更新接收子模块5014，用于接收用户输入的小区路线更新信息；

更新子模块5015，用于根据更新接收子模块接收的小区路线更新信息更新小区路线库。

进一步的，如图10所示，本实施中导航装置，还可以包括：

定位模块505，用于获取用户根据导航路径进行导航过程中的行驶位置；

即时信息获取模块506，用于获取导航路径中定位模块获取的行驶位置的前一路段的即时交通信息；

路径修正模块507，用于即时信息获取模块获取的即时交通信息指示前一路段拥堵时，根据即时交通信息修正导航路径，使用户根据修正后的导航路径进行导航。

在本实施例中，根据定位模块505、即时信息获取模块506和路径修正模块507根据修正后的导航路径进行导航的过程，与本发明实施例四提供的相似，在此不再一一赘述。

本实施例提供的导航装置，通过用户输入的导航请求确定至少一个导航路径，并将至少一个可用路径中车辆行驶时间最短的作为导航路径，从而可以根据导航路径进行导航。由于根据车辆行驶时间是根据实时路况信息和对应路段的路程确定的，使得本发明实施例提供的技术方案解决了现有技术中当最佳路径中某一路段拥堵或正在进行交通管制时，通过最佳路径进行导航用户无法获得最优的行车体验的问题。

本发明实施例提供的导航方法和装置，可以应用在车载导航等系统中。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims

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

获取用户输入的导航请求对应的至少一个可用路径；

分别获取所述至少一个可用路径中每个路段的实时路况信息；

根据所述实时路况信息和对应路段的路程确定所述至少一个路径的车辆行驶时间；

从所述至少一个可用路径中选取车辆行驶时间最短的导航路径并根据所述导航路径进行导航。

2.根据权利要求1所述的导航方法，其特征在于，所述根据所述实时路况信息和对应路段的路程确定所述至少一个路径的车辆行驶时间，包括：

从所述实时路况信息中获取所述至少一个可用路径中每个路段的交通事件；

从预设的权值库中获取所述交通事件对应的权系数；

根据所述权系数、所述实时路况信息中车速以及对应路段的路程确定所述至少一个路径的车辆行驶时间。

3.根据权利要求1所述的导航方法，其特征在于，所述根据所述实时路况信息和对应路段的路程确定所述至少一个路径的车辆行驶时间，包括：

从所述实时路况信息中获取所述至少一个可用路径中每个路段的实时车速；

获取所述至少一个可用路径中每个路段历史路况信息；

根据所述历史路况信息修正对应路段的实时车速，得到修正车速；

根据所述修正车速以及对应路段的路程确定所述至少一个路段的车辆行驶时间。

4.根据权利要求1至3中任意一项所述的导航方法，其特征在于，所述获取用户输入的导航请求对应的至少一个可用路径，包括：

根据所述用户输入的导航请求确定导航出发地和导航目的地；

从预设小区路线库中获取可用小区路线；

根据所述可用小区路线确定从所述导航出发地到所述导航目的地的至少一个可用路径。

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

接收用户输入的小区路线更新信息；

根据所述小区路线更新信息更新所述小区路线库。

6.根据权利要求1至3中任意一项所述的导航方法，其特征在于，还包括：

获取用户根据所述导航路径进行导航过程中的行驶位置；

获取所述导航路径中所述行驶位置的前一路段的即时交通信息；

所述即时交通信息指示所述前一路段拥堵时，根据所述即时交通信息修正所述导航路径，使用户根据修正后的导航路径进行导航。

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

8.根据权利要求7所述的导航装置，其特征在于，所述时间计算模块，包括：

事件获取子模块，用于从所述实时路况信息中获取所述至少一个可用路径中每个路段的交通事件；

权系数获取子模块，用于从预设的权值库中获取所述事件获取子模块获取的交通事件对应的权系数；

第一时间计算子模块，用于根据所述权系数获取子模块获取的权系数、所述实时路况信息中车速以及对应路段的路程确定所述至少一个路径的车辆行驶时间。

9.根据权利要求7所述的导航装置，其特征在于，所述时间计算模块，包括：

车速获取子模块，用于从所述实时路况信息中获取所述至少一个可用路径中每个路段的实时车速；

路况获取子模块，用于获取所述至少一个可用路径中每个路段历史路况信息；

修正子模块，用于根据所述路况获取子模块获取的历史路况信息修正对应路段的实时车速，得到修正车速；

第二时间计算子模块，用于根据所述修正子模块得到的修正车速以及对应路段的路程确定所述至少一个路段的车辆行驶时间。

10.根据权利要求7至9中任意一项所述的导航装置，其特征在于，所述路径获取模块，包括：

起止点确定子模块，用于根据所述用户输入的导航请求确定导航出发地和导航目的地；

路线获取子模块，用于从预设小区路线库中获取可用小区路线；

路径获取子模块，用于根据所述路线获取子模块获取的可用小区路线确定从所述导航出发地到所述导航目的地的至少一个可用路径。

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

更新接收子模块，用于接收用户输入的小区路线更新信息；

更新子模块，用于根据所述更新接收子模块接收的小区路线更新信息更新所述小区路线库。

12.根据权利要求7至9中任意一项所述的导航装置，其特征在于，所述装置还包括：

定位模块，用于获取用户根据所述导航路径进行导航过程中的行驶位置；

即时信息获取模块，用于获取所述导航路径中所述定位模块获取的行驶位置的前一路段的即时交通信息；

路径修正模块，用于所述即时信息获取模块获取的即时交通信息指示所述前一路段拥堵时，根据所述即时交通信息修正所述导航路径，使用户根据修正后的导航路径进行导航。