[发明专利]一种经验路线替换方法、装置、电子设备及存储介质

说明书

本发明公开了一种经验路线替换方法、装置、电子设备及存储介质。所述方法包括：获取规划路线、所述规划路线中的待替换路段和所述待替换路段对应的替换路段；基于所述规划路线、所述待替换路段的起点、终点，以及所述替换路段的起点、终点确定替换区间；将所述规划路线中所述替换区间的路段替换为所述替换路段；其中，所述待替换路段的起点与所述替换路段的起点不同，和/或，所述待替换路段的终点与所述替换路段的终点不同。通过上述技术方案，实现了对更多大众经验路线的挖掘，且替换路线与待替换路线之间无需首尾严格重合，提升了导航路线规划的效果及出行效率。

技术领域

本发明实施例涉及导航路径规划技术，尤其涉及一种经验路线替换方法、装置、电子设备及存储介质。

背景技术

目前，导航终端多采用最短路径规划算法来实现导航路线的规划，即将距离或者时间作为有向带权图的权值，采用最短路径算法，如迪杰斯特拉算法(Dijkstra'sAlgorithm)或者Contraction hierarchies，进行最短路线的求解，寻找出一条或前几条权值最小的路线，从而为用户规划出一条或几条合理的路线。

现有路线规划方法存在的最大问题在于，道路与道路之间是孤立的，例如从A路走向B路或者C路完全是依靠最优权值的选择，无法引入经验路线的概念，即经验路线无法通过权值体系来表达。然而，现实生活中，有很多需要人工经验介入的路线规划需求，例如假期出行高峰期，当地有经验的司机或是交警往往能够预先知道哪条路会成为交通的瓶颈，同时也知道最优的绕行路线是什么，如果路线规划算法能够将这种人的经验表达为路线规划的结果，那么这对出行效率的提升有着极大的帮助。针对上述问题，提出了一种传统的经验路线替换算法，其通过挖掘或者人为指定的方式，将需要替换的路线提取为如下所示的路线集的模式：

Start-A-B--J-K-L-M-N-O-End

Start-C-D-E-F-G-H-End

通过将待替换路线的起点(Start)、终点(End)分别与替换路线的起点(Start)、终点(End)进行严格的匹配，达到替换的目的，最终生成规划路线。

可见，上述传统的经验路线替换算法的替换方式过于严格，替换路线的起点、终点需要分别与待替换路线的起点、终点完全一致才能进行替换，如此导致无法挖掘更多的可替换所述待替换路线的大众经验路线。

发明内容

本发明提供一种经验路线替换方法、装置、电子设备及存储介质，实现了对更多大众经验路线的挖掘，且替换路线与待替换路线之间无需首尾严格重合，提升了导航路线规划的效果及出行效率。

第一方面，本发明实施例提供了一种经验路线替换方法，该方法包括：

获取规划路线、所述规划路线中的待替换路段和所述待替换路段对应的替换路段；

基于所述规划路线、所述待替换路段的起点、终点，以及所述替换路段的起点、终点确定替换区间；

将所述规划路线中所述替换区间的路段替换为所述替换路段；

其中，所述待替换路段的起点与所述替换路段的起点不同，和/或，所述待替换路段的终点与所述替换路段的终点不同。

第二方面，本发明实施例还提供了一种经验路线替换装置，该装置包括：

获取模块，用于获取规划路线、所述规划路线中的待替换路段和所述待替换路段对应的替换路段；

确定模块，用于基于所述规划路线、所述待替换路段的起点、终点，以及所述替换路段的起点、终点确定替换区间；

替换模块，用于将所述规划路线中所述替换区间的路段替换为所述替换路段；