CN104504065A - 导航路线生成方法和装置 - Google Patents

Abstract

本发明实施例提供一种导航路线生成方法和装置。该方法包括：获取与电子地图区域范围中各路段对应的路况影响参数；根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线。优化了从起点到终点的导航线路，使得得到的导航路线避开了受路况影响的路段，由于路况影响参数能够实时跟踪电子地图区域范围包含的各路段的路况的动态变化，而且各路段的路况动态变化的频率通常比基础数据批量更新的频率高，因此避免了由于基础导航数据无法实时反映路段的实际路况，导致的单纯根据基础导航数据生成的静态的导航线路的准确性低的问题，得到的优化导航路线避开了受路况影响的路段，能够实时地为用户提供正确的导航路线。

Description

导航路线生成方法和装置

技术领域

本发明实施例涉及智能交通技术领域，尤其涉及一种导航路线生成方法和装置。

背景技术

随着经济、社会的不断发展，人们会频繁的依靠道路交通来完成每日的出行工作，通过电子地图实现出行路线规划的技术也应运而生。

现有的各类电子地图导航应用，一般是利用数据库中的基础导航数据，从而对用户输入的起点和终点之间的路线进行规划，得到起点与终点之间的导航路线，功能单一，由于基础导航数据的制作周期较长，通常为数月，而且制作完成后保持静态不变，因此随着实际路况的变化，会导致无法精准和实时地为用户提供正确的导航路线。

发明内容

本发明实施例提供一种导航路线生成方法和装置，以优化起点与终点之间的导航路线，精准和实时地为用户提供正确的导航路线。

第一方面，本发明实施例提供了一种导航路线生成方法，包括：

获取与电子地图区域范围中各路段对应的路况影响参数，所述路况影响参数包括：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的至少一个，所述电子地图区域包含有用户选取的起点和终点；

根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线。

第二方面，本发明实施例还提供了一种导航路线生成装置，包括：

路况影响参数获取模块，用于获取与电子地图区域范围中各路段对应的路况影响参数，所述路况影响参数包括：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的至少一个，所述电子地图区域包含有用户选取的起点和终点；

导航路线生成模块，用于根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线。

本发明实施例提供的导航路线生成方法和装置，通过获取根据用户选取的起点和终点确定的电子地图区域范围中各路段对应的路况影响参数，并利用各路段对应的基础导航数据本身的路线规划策略，优化了从起点到终点的导航线路，使得得到的导航路线避开了受路况影响的路段，由于路况影响参数能够实时跟踪电子地图区域范围包含的各路段的路况的动态变化，而且各路段的路况动态变化的频率通常比基础数据批量更新的频率高，因此避免了由于基础导航数据无法实时反映路段的实际路况，导致的单纯根据基础导航数据生成的静态的导航线路的准确性低的问题，得到的优化导航路线避开了受路况影响的路段，能够实时地为用户提供正确的导航路线。

附图说明

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

图1a为本发明实施例一提供的一种导航路线生成方法的流程图；

图1b为现有技术中根据基础导航数据生成的一条导航线路的示意图；

图1c为采用本发明实施例的导航路线生成方法得到的一条导航路线的示意图；

图2a为本发明实施例二提供的一种导航路线生成方法中获取与电子地图区域范围中各路段对应的道路施工参数的流程图；

图2b为本发明实施例提供的将根据设定模板提取到的电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数，录入到封闭路段录入***的效果图；

图3a为本发明实施例三提供的一种导航路线生成方法中一种获取与电子地图区域范围中各路段对应的车流量参数的流程图；

图3b为本发明实施例三提供的一种导航路线生成方法中另一种获取与电子地图区域范围中各路段对应的车流量参数的流程图；

图4为本发明实施例三提供的一种导航路线生成方法中一种获取与电子地图区域范围中各路段对应的道路拥挤参数的流程图；

图5为本发明实施例三提供的一种导航路线生成方法中根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线的流程图；

图6为本发明实施例六提供的一种导航路线生成方法的流程图；

图7为本发明实施例七提供的一种导航路线生成装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施例中的技术方案作进一步详细描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。可以理解的是，此处所描述的具体实施例仅用于解释本发明，而非对本发明的限定，基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。

实施例一

请参阅图1a，为本发明实施例一提供的一种导航路线生成方法的流程图。本发明实施例的方法可以由配置以硬件和/或软件实现的导航路线生成装置来执行，该实现装置典型的是配置于能够提供电子地图以及线路导航服务的服务器中。提供电子导航服务的应用或者客户端可以通过与该服务器交互，从而访问服务器，进行导航线路规划。

该方法包括：操作110～操作120。

110、获取与电子地图区域范围中各路段对应的路况影响参数，所述路况影响参数包括：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的至少一个，所述电子地图区域包含有用户选取的起点和终点。

本操作具体是获取根据用户选取的起点和终点确定的电子地图区域范围中各路段对应的路况影响参数。

其中，起点和终点是用户基于提供电子导航服务的应用或者客户端根据出行需要选取的，可以采用文字输入的方式选取起点和终点，也可以在所述应用或者客户端提供的电子地图界面中采用地图选点的方式选取起点和终点，通过所述应用或者客户端与提供电子地图以及线路导航服务的服务器交互用户选取的数据，使得所述服务器能够获取到用户选取的起点和终点。

电子地图区域范围的确定，可以根据能够为起点到终点提供导航路线规划的基础导航数据确定。基础导航数据可以提供从起点到终点的较快捷导航路线、少换乘导航路线以及少步行导航路线等，可以将从起点到终点的至少两条导航路线所覆盖的范围确定为电子地图区域范围。例如，将覆盖从起点到终点的较快捷导航路线、少换乘导航路线以及少步行导航路线的矩形区域确定为电子地图区域范围。

需要说明的是，根据基础导航数据确定的从起点到终点的各种策略(例如，较快捷、少换乘或少步行等)的导航路线通常是静态不变的，只有当基础导航数据批量更新时，从起点到终点的各导航路线才可能发生改变。由于基础导航数据的制作周期较长，且批量更新频率低，而电子地图包含的各路段的路况动态变化，而且各路段的路况动态变化的频率通常比基础数据批量更新的频率高，因此，由于基础导航数据无法实时反映路段的实际路况，导致根据基础导航数据确定的起点到终点的导航路线准确性低。

所述各路段对应的路况影响参数可以反映各路段的实际路况，包括路段是否进行道路施工、是否存在交通管制、是否因天气状况而临时封锁、车流量状况以及是否拥挤等。

120、根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线。

本操作中，可以根据各路段对应的基础导航数据，基于连通关系，初步确定起点到终点的多条导航线路，并根据各路段对应的路况影响参数，确定多条导航线路中路况受路况影响的路段，选择不受路况影响的导航线路作为起点到终点的导航线路；也可以根据各路段对应的路况影响参数，得到受路况影响的路段，并根据基础导航数据，基于连通关系，将从起点到终点不受路况影响的各路段组合形成起点到终点的导航路线；还可以从起点开始，根据基础导航数据和路况影响参数，基于连通关系，动态选择从起点到终点不受路况影响的各路段，组合形成起点到终点的导航路线。一方面，可以利用基础导航数据本身的路线规划策略，另一方面，根据各路段对应的路况影响参数，使得得到的导航路线避开了受路况影响的路段，从而可以精准和实时地为用户提供正确的导航路线。

本实施例的技术方案，通过获取根据用户选取的起点和终点确定的电子地图区域范围中各路段对应的路况影响参数，并利用各路段对应的基础导航数据本身的路线规划策略，优化了从起点到终点的导航线路，使得得到的导航路线避开了受路况影响的路段，由于路况影响参数能够实时跟踪电子地图区域范围包含的各路段的路况的动态变化，而且各路段的路况动态变化的频率通常比基础数据批量更新的频率高，因此避免了由于基础导航数据无法实时反映路段的实际路况，导致的单纯根据基础导航数据生成的静态的导航线路的准确性低的问题，得到的优化导航路线避开了受路况影响的路段，能够实时地为用户提供正确的导航路线。

在本实施例的基础上，在根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线之后，还可以包括：

更新各路段对应的路况影响参数，并返回起点到终点的所述导航路线的生成操作。

本方式，通过更新各路段对应的路况影响参数，保证了路段的实际路况与路况影响参数的一致性，一方面及时发现存在路况影响的路段，并进行导航规避，另一方面，达到路况影响消失则取消导航规避，进一步提升了生成的优化导航路的准确性。

请参阅1b和图1c，两幅图中，用户选取的起点均为同仁堂中医医院，终点均为社稷坛，社稷坛位于中山公园中，单纯根据基础导航数据生成的导航线路如图1b所示，采用本发明实施例的导航路线生成方法生成的导航路线如图1c所示，可以看出，图1b中的从起点“同仁堂中医医院”到终点“社稷坛”的导航路线中位置A与位置B之间的路段(即广场东侧路)，而实际路况为，位置A与位置B之间的路段实行交通管制，也即位置A与位置B之间的路段不能正常通行，图1c中从起点“同仁堂中医医院”到终点“社稷坛”的导航路线则避开了受交通管制影响的位置A与位置B之间的路段，而且还对受交通管制影响的该路段进行标识，并对该路段进行提示“广场东侧路交通管制，百度导航已经为您规划新路线”，对比可知，单纯根据基础导航数据生成的静态的导航线路的准确性低，而根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成的导航路线的准确性高。

下面通过不同的实施例说明不同路况影响参数的获取方式。

实施例二

本实施例在上述实施例的基础上，提供了获取与电子地图区域范围中各路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数的优选方案，以获取与电子地图区域范围中各路段对应的道路施工参数为例进行说明。

请参阅图2a，为本发明实施例二提供的一种导航路线生成方法中获取与电子地图区域范围中各路段对应的道路施工参数的流程图。

具体包括：操作210～操作230。

210、基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息。

通常，在进行道路施工前，会在设定信息发布平台上发布相应的交通信息，例如，官方微博以及特定官方网站等，或者在设定信息发布平台上发布相应的交通信息后，用户可能进一步反馈相应的交通信息，通过关键词匹配技术，可以获取与道路施工相关的发布或者用户反馈的交通信息。具体的，可以选用下述关键词，施工告知、施工通知、施工、临时绕行提示等，进行匹配。

220、将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名。

如前所述，电子地图区域范围的确定，可以根据能够为起点到终点提供导航路线规划的基础导航数据确定，因此本操作优选是通过电子地图区域范围对应的路名库对获取到的设定信息发布平台发布的交通信息和/或用户反馈的交通消息进行有效性筛选，从而得到与用户选取的起点到终点的导航线路相关路段的有效交通消息。

230、对所述有效交通信息进行准确性验证，并从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数。

本操作中，有效交通信息的准确性验证，可以基于有效交通信息对应的发布平台的可信度，也可以基于有效交通信息的发布数量进行，以及基于用户反馈与官方平台发布的交通消息的对比结果，本实施例对此不进行限制，只要能保证验证通过的有效交通信息的准确性即可。

本操作中，从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数，优选包括：

基于设定模板，从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数。

其中，所述设定模板中可以包括下述至少一项信息：影响生效时间、影响结束时间、影响原因、影响路段、影响路段的地图位置和影响提示语。

请参阅图2b，为本发明实施例提供的将根据设定模板提取到的电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数，录入到封闭路段录入***的效果图。

左边以文字形式进行展示，包括：影响路段(即对应图2b中的封闭路段)，具体是，第1条路段，名称为“京港澳高速京石段”、以及相应的起点和终点，以及第2条路段，名称为“京港澳高速京石段进京”、以及相应的起点和终点；影响原因(即对应图2b中的封路原因)，具体是“高速路扩建”，以及道路施工；影响生效时间(即对应图2b中的生效时间)，具体是“2013-12-13”，还可以细化到时和分；影响结束时间(即对应图2b中的结束时间)，具体是“2050-01-01”，也可以细化到时和分；以及影响提示语(即对应图2b中的提示语)，具体是“京港澳高速京石段施工，百度导航已经为您规划新路线”，右边以电子地图形式进行道路施工路段的标识，示出了影响路段的地图位置。

在导航线路生成过程中，如果避开了与图中提示语对应的路段，则该路段对应的提示语可以采用如图1c所示的方式进行标识和展示。

需要说明的是，封闭路段录入***也可以录入交通管制参数或与天气关联的道路封锁参数，封路原因会发生相应改变，不再赘述。

还需要说明的是，封闭路段录入***可以配置于能够提供电子地图以及线路导航服务的服务器中，用于获取与电子地图区域范围中各路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数。

本实施例的技术方案，通过关键词匹配技术，能够从信息发布平台中获取与道路施工有关的交通消息，以及获取与道路施工有关的用户反馈的交通消息，通过电子地图区域范围对应的路名库对获取到的设定信息发布平台发布的交通信息和/或用户反馈的交通消息进行有效性筛选和准确性验证，能够得到与用户选取的起点到终点的导航线路相关路段的通过准确性验证的有效交通消息，通过信息提取操作，即可从通过准确性验证的有效交通消息中得到与用户选取的起点到终点的导航线路相关路段的道路施工参数，提高了获取的道路施工参数的准确性。

在获取匹配成功的路段对应的有效交通信息之后，在对所述有效交通信息进行准确性验证之前，还优选包括：

对所述有效交通信息进行去重处理。

本方式，由于去除了有效交通信息中重复的交通信息，因此提高了从经去重处理后的有效交通信息的准确性验证效率，相应地，提高了从通过准确性验证的有效交通消息中得到与用户选取的起点到终点的导航线路相关路段的道路施工参数的提取效率，且保持了得到的道路施工参数的全面性，不因去重处理而造成提取的道路施工参数的缺失。

需要说明的是，上述与电子地图区域范围中各路段对应的道路施工参数的获取方式同样适用于交通管制参数或与天气关联的道路封锁参数，可以根据道路影响参数的不同，选择合适的关键词和合适的信息发布平台。

实施例三

本实施例在上述实施例的基础上，提供了获取与电子地图区域范围中各路段对应的车流量参数的两种优选方案。

请参阅图3a，为本发明实施例三提供的一种导航路线生成方法中一种获取与电子地图区域范围中各路段对应的车流量参数的流程图。

具体包括：操作310～操作320。

310、采集车载定位终端的定位信息。

现有的车载定位终端一般采用GPS(Global Positioning System，全球定位***)进行定位。

320、根据所述定位信息统计得到所述电子地图区域范围中各路段在设定时刻对应的车流量参数。

请参阅图3b，为本发明实施例三提供的一种导航路线生成方法中另一种获取与电子地图区域范围中各路段对应的车流量参数的流程图。

具体包括：操作330～操作350。

330、基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息。

340、将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名。

350、对所述有效交通信息进行准确性验证，并从通过验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段在设定时刻对应的车流量参数。

需要说明的是，本方式与上述获取与电子地图区域范围中各路段对应的道路施工参数的方法类似，不再赘述。可以根据道路影响参数的不同，选择合适的关键词和合适的信息发布平台。

还需要说明的是，前述去重处理同样适用于本方式，具有相应的有益效果，此处不再赘述。

实施例四

本实施例在上述实施例的基础上，提供了获取与电子地图区域范围中各路段对应的道路拥挤参数的优选方案。

请参阅图4，为本发明实施例三提供的一种导航路线生成方法中一种获取与电子地图区域范围中各路段对应的道路拥挤参数的流程图。

具体包括：操作410～操作420。

410、采集所述电子地图区域范围中各路段包含的车载定位终端对应的定位信息，并根据所述定位信息分别确定各路段包含的车载定位终端所属车辆在设定时间段内的行驶轨迹信息。

每个路段设定时间段内通过的车辆不同，可以采集通过的不同车辆中车载定位终端的定位信息，从而得到对应的行驶轨迹信息。

420、对于各路段，根据该路段对应的所述行驶轨迹信息的数目与标准轨迹数目的比值，确定该路段的道路拥挤参数。

每个路段设定时间段内通过的车辆的数量可以通过与对应的形式轨迹信息的数目确定，对于不同路段，可以设定不同的标准轨迹数目，如果某个路段对应的行驶轨迹信息的数目与该路段的标准轨迹数目的比值大于设定阈值，则表明，该路段设定时间段内通过的车辆的数量大于标准车辆数量，也即该路段的道路拥挤参数值高，反之亦然。

除了用道路拥挤参数值的高和低表征道路拥挤程度，还可以采用“非常拥挤”、“比较拥挤”和“不拥挤”等道路拥挤参数表征道路拥挤程度。其中，“非常拥挤”、“比较拥挤”和“不拥挤”等道路拥挤参数仍可以通过该路段对应的所述行驶轨迹信息的数目与标准轨迹数目的比值进行确定。

实施例五

本发明实施例在上述各实施例的基础上，提供了根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线的优选方案。

请参阅图5，具体包括：操作510～操作520。

510、将包含有路况影响参数的路段的权值调整为极限权值；对于不包含路况影响参数的路段，保留基础导航数据中的初始权值。

本操作中，基础导航数据中包含有各路段的初始权值，通常是根据路段的距离确定初始权值，路段的距离与初始权值正相关，初始权值为一些具体的、较小的数值，例如，3或5或12等。

极限权值通常为较大的或者泛化的数值，例如，1000或者无穷大。

在本实施例的一个优选的实施方式中，对于包含有道路施工参数、交通管制参数、与天气关联的道路封锁参数的路段，直接将该路段的权值调整为极限权值；对于包含车流量参数和道路拥挤参数的路段，需要上述参数与设定的阈值比较：如果上述参数高于设定阈值，则将该路段的权值调整为极限权值；否则，保留该路段的初始权值。

520、根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线。

本操作中，可以从起点开始，根据与起点连通的各路段的权值，得到与起点连通的权值最小的第一路段，然后根据与该路段连通的各路段的权值，得到与该路段连通的权值最小的第二路段，依次确定从起点到终点的各路段，由于各路段的权值均最小，使得动态确定的从起点到终点的各路段组合形成的导航路线的权值最小，由于包含有路况影响参数的路段的权值被调整为极限权值，因此，动态确定的从起点到终点的各路段组合形成的导航路线避开了受路况影响的路段。

本实施例的技术方案，通过路段的路况影响参数将路段的权值调整为极限权值，利用包含有路况影响参数的路段的权值与不包含路况影响参数的路段的权值的差异，基于连通关系，确定起点到终点的权值之和最小的各路段的组合作为起点到终点的导航路线，由于包含有路况影响参数的路段的权值被调整为极限权值，因此，得到的从起点到终点的各路段组合形成的导航路线避开了受路况影响的路段。

进一步地，在根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线时，还可以包括：

如果搜索到权值为所述极限权值的路段，放弃经过权值为极限权值的路段的导航路线，并将权值为极限权值的路段在电子地图区域范围中进行标注。

其中，可以采用图1c所示的方式进行标注，并提供相应的提示语。

实施例六

请参阅图6，为本发明实施例六提供的一种导航路线生成方法的流程图。

该方法包括如下四个阶段：

情报源确定阶段：主要是确定与路况影响参数对应的交通消息来源，包括两大类，一类为文字情报源，包括：微博情报源、实时路况情报源、用户反馈、以及通过设定关键字搜索确定的情报源和垂直网站；另一类为轨迹情报源，包含有行驶轨迹信息。

情报源处理阶段：对于文字情报源，首先，从确定的情报源提取情报，也即提取交通信息。所述交通信息中包含有路况影响参数；其次，对情报进行分析，提取有效情报，优选是，提取与路名库匹配成功的路段对应的有效交通信息，如果没有提取到有效情报，则关闭，在提取有效情报之后，进行情报推送和情报确认及情报验证，也即确认情报的准确性，对于没有通过准确性验证的有效情报，则关闭。对于轨迹情报源的处理，主要是有效性确认，得到有效轨迹、待确认轨迹和无效轨迹，对于无效轨迹，则直接关闭。

数据上线阶段：前端对于文字类情报的处理，由后台对核实无误情报进行平台录入作业，包含生效时间、结束时间、原因、路段以及地图详细位置(可参阅前述实施例二和图2b)等；并进一步进行数据入库操作，即录入电子地图对应的数据库中；然后进行权值调整(可适用于实施例五中的权值调整操作)；最后数据上线，从情报源确定至此，都由服务器执行。对于轨迹类情报，由于后台已对轨迹情报根据原则进行判定，有效轨迹则直接匹配数据上线，待确认轨迹则转换为文字类情报，采用文字类情报的处理方式进行处理，对有效封闭道路及封闭已开通道路无前端操作，直接后台进行匹配数据并生成记录。在数据上线之后，各产品端在用户请求路线时便可后台访问服务器进行导航路线规划，也即服务器对用户通过产品端选择的起点和终点，生成起点到终点的导航路线，并推送至产品端，产品端可以对服务器生成的导航线路进行显示。

数据下线阶段：固定周期对已上线数据进行维护确认及轨迹监控，达到道路即开通即取消规避。

各阶段的具体操作同样适用于前述各实施例所包含的具体操作，不再赘述。

实施例七

请参阅图7，为本发明实施例七提供的一种导航路线生成装置的结构示意图。该装置包括：路况影响参数获取模块710和导航路线生成模块720。

其中，路况影响参数获取模块710用于获取与电子地图区域范围中各路段对应的路况影响参数，所述路况影响参数包括：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的至少一个，所述电子地图区域包含有用户选取的起点和终点；导航路线生成模块720用于根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线。

本发明实施例提供的导航路线生成方法和装置，通过获取根据用户选取的起点和终点确定的电子地图区域范围中各路段对应的路况影响参数，并利用各路段对应的基础导航数据本身的路线规划策略，优化了从起点到终点的导航线路，使得得到的导航路线避开了受路况影响的路段，由于路况影响参数能够实时跟踪电子地图区域范围包含的各路段的路况的动态变化，而且各路段的路况动态变化的频率通常比基础数据批量更新的频率高，因此避免了由于基础导航数据无法实时反映路段的实际路况，导致的单纯根据基础导航数据生成的静态的导航线路的准确性低的问题，得到的优化导航路线避开了受路况影响的路段，能够实时地为用户提供正确的导航路线。

在上述方案中，路况影响参数获取模块710可以包括：第一交通信息获取子模块、第一交通信息匹配子模块和路况影响参数获取子模块。

其中，第一交通信息获取子模块用于基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息；第一交通信息匹配子模块用于将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名；路况影响参数获取子模块用于对所述有效交通信息进行准确性验证，并从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数。

进一步地，路况影响参数获取子模块具体可以用于：基于设定模板，从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数。

其中，所述设定模板中可以包括下述至少一项信息：影响生效时间、影响结束时间、影响原因、影响路段、影响路段的地图位置和影响提示语。

进一步地，所述路况影响参数获取模块710还可以包括：交通信息去重子模块，用于在获取匹配成功的路段对应的有效交通信息之后，在对所述有效交通信息进行准确性验证之前，对所述有效交通信息进行去重处理。

在上述方案中，路况影响参数获取模块710可以包括：定位信息采集子模块和第一车流量参数获取子模块。

其中，定位信息采集子模块用于采集车载定位终端的定位信息；第一车流量参数获取子模块用于根据所述定位信息统计得到所述电子地图区域范围中各路段在设定时刻对应的车流量参数。

在上述方案中，路况影响参数获取模块710可以包括：第二交通信息获取子模块、第二交通信息匹配子模块和第二车流量参数获取子模块。

其中，第二交通信息获取子模块用于基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息；第二交通信息匹配子模块用于将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名；第二车流量参数获取子模块用于对所述有效交通信息进行准确性验证，并从通过验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段在设定时刻对应的车流量参数。

在上述方案中，路况影响参数获取模块710可以包括：行驶轨迹信息获取子模块和道路拥挤参数确定子模块。

其中，行驶轨迹信息获取子模块用于采集所述电子地图区域范围中各路段包含的车载定位终端对应的定位信息，并根据所述定位信息分别确定各路段包含的车载定位终端所属车辆在设定时间段内的行驶轨迹信息；道路拥挤参数确定子模块用于对于各路段，根据该路段对应的所述行驶轨迹信息的数目与标准轨迹数目的比值，确定该路段的道路拥挤参数。

在上述方案中，导航路线生成模块720可以包括：路段权值确定子模块和导航路线生成子模块。

其中，路段权值确定子模块用于将包含有路况影响参数的路段的权值调整为极限权值；对于不包含路况影响参数的路段，保留基础导航数据中的初始权值；导航路线生成子模块用于根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线。

进一步地，导航路线生成子模块还可以用于在根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线时，如果搜索到权值为所述极限权值的路段，放弃经过权值为极限权值的路段的导航路线，并将权值为极限权值的路段在电子地图区域范围中进行标注。

在上述方案中，所述装置还可以包括：路况影响参数更新模块，用于在根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线之后，更新各路段对应的路况影响参数，并返回起点到终点的所述导航路线的生成操作。

本发明实施例提供的导航路线生成装置可执行本发明任意实施例所提供的导航路线生成方法，具备执行方法相应的功能模块和有益效果。

最后应说明的是：以上各实施例仅用于说明本发明的技术方案，而非对其进行限制；实施例中优选的实施方式，并非对其进行限制，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (20)

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

获取与电子地图区域范围中各路段对应的路况影响参数，所述路况影响参数包括：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的至少一个，所述电子地图区域包含有用户选取的起点和终点；

根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线。

2.根据权利要求1所述的方法，其特征在于，获取与电子地图区域范围中各路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数，包括：

基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息；

将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名；

对所述有效交通信息进行准确性验证，并从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数。

3.根据权利要求2所述的方法，其特征在于，从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数，包括：

基于设定模板，从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数。

4.根据权利要求3所述的方法，其特征在于，所述设定模板中包括下述至少一项信息：影响生效时间、影响结束时间、影响原因、影响路段、影响路段的地图位置和影响提示语。

5.根据权利要求2所述的方法，其特征在于，在获取匹配成功的路段对应的有效交通信息之后，在对所述有效交通信息进行准确性验证之前，还包括：

对所述有效交通信息进行去重处理。

6.根据权利要求1所述的方法，其特征在于，获取与电子地图区域范围中各路段对应的车流量参数，包括：

采集车载定位终端的定位信息；

根据所述定位信息统计得到所述电子地图区域范围中各路段在设定时刻对应的车流量参数；

或者包括：

基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息；

将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名；

对所述有效交通信息进行准确性验证，并从通过验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段在设定时刻对应的车流量参数。

7.根据权利要求1所述的方法，其特征在于，获取与电子地图区域范围中各路段对应的道路拥挤参数，包括：

采集所述电子地图区域范围中各路段包含的车载定位终端对应的定位信息，并根据所述定位信息分别确定各路段包含的车载定位终端所属车辆在设定时间段内的行驶轨迹信息；

对于各路段，根据该路段对应的所述行驶轨迹信息的数目与标准轨迹数目的比值，确定该路段的道路拥挤参数。

8.根据权利要求1-7任一所述的方法，其特征在于，根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线，包括：

将包含有路况影响参数的路段的权值调整为极限权值；对于不包含路况影响参数的路段，保留基础导航数据中的初始权值；

根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线。

9.根据权利要求8所述的方法，其特征在于，在根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线时，还包括：

如果搜索到权值为所述极限权值的路段，放弃经过权值为极限权值的路段的导航路线，并将权值为极限权值的路段在电子地图区域范围中进行标注。

10.根据权利要求1-7任一所述的方法，其特征在于，在根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线之后，还包括：

更新各路段对应的路况影响参数，并返回起点到终点的所述导航路线的生成操作。

11.一种导航路线生成装置，其特征在于，包括：

路况影响参数获取模块，用于获取与电子地图区域范围中各路段对应的路况影响参数，所述路况影响参数包括：道路施工参数、交通管制参数、与天气关联的道路封锁参数、车流量参数以及道路拥挤参数中的至少一个，所述电子地图区域包含有用户选取的起点和终点；

导航路线生成模块，用于根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线。

12.根据权利要求11所述的装置，其特征在于，路况影响参数获取模块包括：

第一交通信息获取子模块，用于基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息；

第一交通信息匹配子模块，用于将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名；

路况影响参数获取子模块，用于对所述有效交通信息进行准确性验证，并从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数。

13.根据权利要求12所述的装置，其特征在于，路况影响参数获取子模块具体用于：

基于设定模板，从通过准确性验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段对应的道路施工参数、交通管制参数或与天气关联的道路封锁参数。

14.根据权利要求13所述的装置，其特征在于，所述设定模板中包括下述至少一项信息：影响生效时间、影响结束时间、影响原因、影响路段、影响路段的地图位置和影响提示语。

15.根据权利要求12所述的装置，其特征在于，所述路况影响参数获取模块还包括：

交通信息去重子模块，用于在获取匹配成功的路段对应的有效交通信息之后，在对所述有效交通信息进行准确性验证之前，对所述有效交通信息进行去重处理。

16.根据权利要求11所述的装置，其特征在于，路况影响参数获取模块包括：

定位信息采集子模块，用于采集车载定位终端的定位信息；

第一车流量参数获取子模块，用于根据所述定位信息统计得到所述电子地图区域范围中各路段在设定时刻对应的车流量参数；

或者包括：

第二交通信息获取子模块，用于基于设定关键词，在设定信息发布平台上搜索所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息；

第二交通信息匹配子模块，用于将所述设定信息发布平台发布的交通信息和/或用户反馈的交通消息与路名库进行匹配，获取匹配成功的路段对应的有效交通信息，其中，所述路名库包含有所述电子地图区域范围中各路段的路名；

第二车流量参数获取子模块，用于对所述有效交通信息进行准确性验证，并从通过验证的有效交通信息中提取所述电子地图区域范围中与路名库匹配成功的路段在设定时刻对应的车流量参数。

17.根据权利要求11所述的装置，其特征在于，路况影响参数获取模块包括：

行驶轨迹信息获取子模块，用于采集所述电子地图区域范围中各路段包含的车载定位终端对应的定位信息，并根据所述定位信息分别确定各路段包含的车载定位终端所属车辆在设定时间段内的行驶轨迹信息；

道路拥挤参数确定子模块，用于对于各路段，根据该路段对应的所述行驶轨迹信息的数目与标准轨迹数目的比值，确定该路段的道路拥挤参数。

18.根据权利要求11-17任一所述的装置，其特征在于，导航路线生成模块包括：

路段权值确定子模块，用于将包含有路况影响参数的路段的权值调整为极限权值；对于不包含路况影响参数的路段，保留基础导航数据中的初始权值；

导航路线生成子模块，用于根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线。

19.根据权利要求18所述的装置，其特征在于，导航路线生成子模块，还用于在根据各路段的权值和连通关系，确定所述起点到终点的权值之和最小的各路段的组合作为所述起点到终点的导航路线时，如果搜索到权值为所述极限权值的路段，放弃经过权值为极限权值的路段的导航路线，并将权值为极限权值的路段在电子地图区域范围中进行标注。

20.根据权利要求11-17任一所述的装置，其特征在于，所述装置还包括：

路况影响参数更新模块，用于在根据各路段对应的路况影响参数以及各路段对应的基础导航数据，生成所述起点到终点的导航路线之后，更新各路段对应的路况影响参数，并返回起点到终点的所述导航路线的生成操作。