一种导航路线的规划方法及装置制造方法及图纸

本发明专利技术实施例公开了一种导航路线的规划方法及装置。该方法包括：根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。本发明专利技术实施例通过采用上述技术方案，根据预先存储的局部经验路线对算法规划路线中局部存在的不合理路线进行调整，可以弥补通过传统算法获取的导航路线中存在的不足，纠正导航路线中存在的不合理路线，提高导航路线的实用性和精准性，减少用户因为导航路线不合理而浪费的时间。

Navigation route planning method and device

The embodiment of the invention discloses a navigation route planning method and a device thereof. The method comprises: according to user input from the end point location information and path planning algorithm set, algorithm of route planning; according to local experience stored in the local route, route planning to get local experience the route planning algorithm in line with the local experience of centralized matching route; according to the local planning and route matching with the local planning route of local experience on the route, route planning algorithm for local replacement, generating navigation route is provided to the user. The embodiment of the invention adopts the technical scheme, according to the local experience of routes stored in advance to adjust the unreasonable route planning algorithm in the existing route, can make up for the shortcomings of the traditional algorithm of the navigation route obtained by the unreasonable route in the correct navigation route, improve navigation route is practical and accurate reduce waste, because the user navigation route unreasonable time.

【技术实现步骤摘要】

本专利技术涉及导航
，尤其涉及一种导航路线的规划方法及装置。
技术介绍
随着定位技术的不断发展以及全球定位系统(Global Positioning System，GPS)的日益普及，越来越多的用户开始通过导航终端获取驾车或行走时的路径规划信息并通常会按照该路径规划信息来确定自身的驾车或行走路线。目前，导航终端多采用最短路径规划算法来实现导航路线的规划，即，将距离或者时间作为有向带权图的权值，采用最短路径算法，如迪杰斯特拉算法(Dijkstra's Algorithm)，进行最短路线的求解，寻找出一条或前几条权值最小的路线，从而为用户规划出一条或几条合理的路线。采用现有路线规划方法规划出的路线，其合理性需要通过导航地图上的点和边的权值的准确性来保证，这就使得现有的路线规划方法往往只适用于静态策略(如最短距离等)，而对于动态策略(如最短时间等)则往往会因为算法的局限或者数据更新的不及时而出现局部路线规划不合理的情况。
技术实现思路
有鉴于此，本专利技术实施例提供一种导航路线的规划方法及装置，以解决现有技术中导航路线局部规划不合理的技术问题。第一方面，本专利技术实施例提供了一种导航路线的规划方法，包括：根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。第二方面，本专利技术实施例还提供了一种导航路线的规划装置，包括：算法规划路线生成模块，用于根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；局部规划路线获取模块，用于根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；导航路线生成模块，用于根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。本专利技术实施例提供的导航路线的规划方案，根据用户的起终点位置信息采用预设的路径规划算法生成算法规划路线，从预存的局部经验路线集中获取该算法规划路线中与局部经验路线集中的局部经验路线相匹配的局部规划路线，通过与局部规划路线相匹配的局部经验路线对算法规划路线进行局部替换以生成导航路线提供给该用户。本专利技术实施例通过采用上述技术方案，根据预先存储的局部经验路线对算法规划路线中局部存在的不合理路线进行调整，可以弥补通过传统算法获取的导航路线中存在的不足，纠正导航路线中存在的不合理路线，提高导航路线的实用性和精准性，减少用户因为导航路线不合理而浪费的时间。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本专利技术的其它特征、目的和优点将会变得更明显：图1为本专利技术实施例一提供的一种导航路线的规划方法的流程示意图；图2为本专利技术实施例二提供的一种导航路线的规划方法的流程示意图；图3为本专利技术实施例三提供的一种导航路线的规划方法的流程示意图；图4为本专利技术实施例四提供的一种导航路线的规划方法的流程示意图；图5为本专利技术实施例五提供的一种导航路线的规划装置的结构框图。具体实施方式下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部内容。在进行导航路线规划时，可通过人机交互的方式接收用户触发的路径规划请求，该请求包含了用户想要通行的路线的起点和终点。一般的，在接收到路径规划请求后，可基于设定路径规划算法进行路线规划，并将生成的导航路线提供给用户。但是，基于设定路径规划算法生成的导航路线可能存在局部不符合用户的行驶习惯的情况(如，基于高速公路的绕行)，因此如果基于设定路径规划算法生成的导航路线的局部导航路线与用户的高频历史轨迹数据不相匹配，可以认为导航路线的该局部导航路线的实用性较弱，由此可以采用本专利技术实施例提供的一种导航路线规划算法，以基于该方法来确定实用性更强的导航路线，供用户进行导航。实施例一本专利技术实施例一提供一种导航路线的规划方法。该方法可以由导航路线的规划装置执行，其中该装置可由软件和/或硬件实现，一般可以集成在与导航客户端相对应的服务器中。图1是本专利技术实施例一的提供的导航路线的规划方法的流程示意图。如图1所示，该方法包括：S101、根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线。示例性的，用户的起点位置信息可以直接通过GPS定位获得，也可以通过用户的输入操作获得；用户的终点位置信息可以通过用户的输入操作获得。在此，用户的输入既可以是用户的手动输入，也可以包是用户的历史输入，即，如果用户需要输入的起点位置信息和/或终点位置信息为用户之前使用过的位置信息，则用户可以在显示窗口内直接点击该起点位置和/或终点位置以完成起终点位置信息的输入。当用户需要进行导航的起点位置为用户的当前位置时，优选的，可以通过GPS定位获取用户的当前位置信息作为算法规划路线的起点位置信息，以减少用户所需的操作步骤，提高所生成算法规划路线的准确性。获取算法规划路线时所使用的设定路径规划算法可以根据实际需要灵活确定，例如，可以采用最短路径算法(如迪杰斯特拉算法)生成算法规划路线，此处不做限制，其中，迪杰斯特拉(Dijkstra)算法又称为单源最短路径算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题，其主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。S102、根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线。本实施例中，局部经验路线可以包含用户的高频路线，也可以包含与用户的高频实际轨迹相对应的局部规划路线，在此，用户的高频路线可以是用户实驾驶或行走时所通过的与算法规划路线不同的实际轨迹，相应的，局部规划路线可以是算法规划路线中与用户的高频路线具有相同的起始位置和终止位置的局部算法规划路线。示例性的，可以根据记录的用户的实际轨迹数据以及与该实际轨迹数据相对应的算法规划路线获取该用户的实际轨迹与该算法规划路线之间的差异路线，然后记录各差异路线的用户通行次数以得到用户的高频路线；可以根据用户高频路线的起始位置和终止位置信息以及设定路径规划算法获取与该用户高频路线相对应的局部规划路线。示例性的，局部经验路线集中可以存储与各局部经验路线相对应的局部规划路线与各局部经验路线的对应关系,该对应关系可以是相互匹配的局部经验路线与局部规划路线存储位置的对应关系,或者,相互匹配的局部经验路线与局部规划路线的调用关系，此时,在生成局部经验路线集时,可以首先记录各局部经验路线和各局部规划路线相互之间的对应关系,并将各局部经验路线的局部经验路线信息以及各局部规划路线的局部规划路线信息存储在相同或不同的位置,然后将各局部经验路线与各局部规划路线的对应关系存储于预设的存储位置以生成局部经验路线集；此外,也可以将各局部经验路线信息和各局部规划路线信息也存储于局部经验路线集中,此时,相应的,局部经验路线集本文档来自技高网...

【技术保护点】
一种导航路线的规划方法，其特征在于，包括：根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。

【技术特征摘要】
1.一种导航路线的规划方法，其特征在于，包括：根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。2.根据权利要求1所述的方法，其特征在于，还包括：根据至少两个用户的历史导航数据，生成差异区间信息集，其中，所述差异区间信息包括用户实际轨迹数据与对应的导航路线相差异的区间起点路段标识以及区间终点路段标识；根据所述历史轨迹数据，获取与各差异区间信息对应的用户高频路线；根据所述设定路径规划算法，生成与各差异区间信息对应的理论导航路线；如果与同一目标差异区间信息对应的用户高频路线与理论导航路线不一致，则将与所述目标差异区间对应的所述用户高频路线以及所述理论导航路线存储于所述局部经验路线集中的一条局部经验路线中。3.根据权利要求2所述的方法，其特征在于，根据至少两个用户的历史导航数据，生成差异区间信息集包括：根据用户的历史导航数据，获取一条用户实际轨迹数据作为目标轨迹；获取与所述目标轨迹对应的规划路线作为目标路线；计算所述目标轨迹与所述目标路线之间的局部差异路线；在所述目标路线中，获取所述局部差异路线的起点路段的前一路段标识作为差异区间信息集的区间起点路段标识，获取所述局部差异路线的终点路段的后一路段标识作为所述差异区间信息集的区间终点路段标识；返回执行获取一条用户实际轨迹数据作为目标轨迹的操作，直至完成对所述历史导航数据中的全部用户实际轨迹数据的处理。4.根据权利要求3所述的方法，其特征在于，根据所述历史轨迹数据，获取与各差异区间信息对应的用户高频路线包括：在所述历史轨迹数据中，查找包括各所述差异区间信息的目标历史轨迹数据；在所述目标历史轨迹数据中，获取与各所述差异区间信息对应的局部用户轨迹，并统计相同局部用户轨迹的数量值；将与各所述差异区间信息对应的数量值最大的局部用户轨迹，作为与各差异区间信息对应的用户高频路线。5.根据权利要求2-4任一项所述的方法，其特征在于，所述局部经验路线还包括：与所述局部经验路线中的所述用户高频路线或者所述理论导航路线的起终点对应的局部起点路段标识以及局部终点路段标识。6.根据权利要求5所述的方法，其特征在于，根据预存的局部经验路线集，获取所述算法规划路线中与局部经验路线相匹配的局部规划路线包括：将所述算法规划路线的各路段的路段标识与所述局部经验路线集中各局部经验路线的局部起点路段标识以及局部终点路段标识进行比对；获取所述算法规划路线中与目标局部经验路线的所述局部起点路段标识相匹配的第一路段标识，以及所述算法规划路线中与所述目标局部经验路线的所述局部终点路段标识相匹配的第二路段标识；在所述算法规划路线中，获取由所述第一路段标识以及所述第二路段标识确定的待验证路线；如果所述待验证路线与所述目标局部经验路线中的所述理论导航路线相一致，则将所述待验证路线作为所述算法规划路线中与局部经验路线相匹配的局部规划路线。7.根据权利要求6所述的方法，其特征在于，根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户包括：在所述算法规划路线，使用与所述局部规划路线相匹配的局部经验路线中的用户高频路线，替换所述局部规划路线；将替换后生成的所述导航路线提供给所述用户。8.一种导航路线的规划装置，其特征在于，包括：算法规划路线生成模块，用于根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；局部规划路线获...

【专利技术属性】
技术研发人员：李锐，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11