[发明专利]备选路径规划方法及导航终端

说明书

技术领域

本发明涉及智能交通技术领域，尤其涉及一种备选路径规划方法及导航终端。

背景技术

随着社会经济的发展，私家车保有量逐年递增，这无疑方便了人们的日常出行，但同时也加重了城市路网的负荷，造成了交通拥堵严重、交通事故频发等一系列负面结果，极大地影响了人们的正常生活。因此，如何缓解交通拥堵对经济、环境和能源产生的巨大压力成为目前的一个研究热点。

智能交通系统(Intelligent Transportation Systems，ITS)是二十世纪六十年代由美国首先提出的将车辆、道路综合为一个系统进行整体规划，解决交通拥堵问题的一种技术思路，这种技术思路一经提出就受到广泛关注。随着信息技术的飞速发展，人们得以将先进的自动检测技术、数据通讯技术、自动控制技术、智能信息处理以及决策技术有效地融合起来，并运用于整个交通管理系统，从而建立起能在大范围、全方位发挥作用的综合交通智能管理系统，有效地改善交通状况，提高运输效率。

出行者系统是智能交通系统中的一个子系统，它通过对实时交通信息的处理，引导出行者避开车流量集中道路，一方面使出行者的驾驶更为顺畅，另一方面也起到对车流的分流作用。现有车辆使用的GPS导航系统是一个较为初级的出行者系统，它提供了详细的地图信息、定位信息以及不同方式的路径规划及引导功能，比如距离最短的路径规划功能、高速优先的路径规划功能，等等。

前文所述距离最短的路径规划功能是指以距离最短为原则，规划车辆从当前所处位置到目的地的导航路径，现在通常采用Dijkstra算法，A*(AStar)算法等计算最短导航路径，考虑到最短导航路径中可能有路段会出现拥堵或者不可达的情况，在实际应在用中，还需要规划多条备选路径，备选路径的规划问题可以被称为多路径规划问题或者是K路径规划问题。

在对现有技术研究和实践过程中，发明人发现现有备选路径规划技术方案存在以下问题：

现有技术采用距离递增的方式，产生K条路径，由于距离的递增量很小，使得第m条路径和第m+1条路径(1＜m＜＝K)的大部分路段都重合，只有某一小段路径存在差异，因此，现有技术规划的多条备选路径并不合理，不能满足用户对备选路径的要求。

发明内容

本发明实施例要解决的技术问题是提供一种备选路径规划方法及导航终端，能够规划出合理的备选路径。

为解决上述技术问题，本发明的目的是通过以下技术方案实现的：

本发明实施例提供了一种备选路径规划方法，所述方法包括：

获取构成已规划路径的一个已选拓扑对象；

用已选拓扑对象阻尼系数乘以所述已选拓扑对象的初始权值，得到它的动态权值；

获取与所述已选拓扑对象连通且到所述已选拓扑对象的距离在阈值内的备选拓扑对象，并且，每获取一个备选拓扑对象，则用备选拓扑对象阻尼系数乘以所述备选拓扑对象的初始权值，得到它的动态权值；

若所述已规划路径是由两个以上的已选拓扑对象构成，则重复上述步骤直到得到所有已选拓扑对象的动态权值及与已选拓扑对象连通且距离在阈值内的备选拓扑对象的动态权值；否则，直接进入最后一步；

根据所述备选拓扑对象和所述构成已规划路径的已选拓扑对象的动态权值，以及道路交通网中其他拓扑对象的权值，采用最短路径算法计算一条备选路径；其中，阻尼系数为大于等于1的数。

本发明实施例还提供了一种导航终端，所述导航终端包括：

已选拓扑对象获取单元，获取构成已规划路径的一个已选拓扑对象；

第一动态权值计算单元，用于用已选拓扑对象阻尼系数乘以所述已选拓扑对象的初始权值，得到它的动态权值；

第二动态权值计算单元，用于获取与所述已选拓扑对象连通且到所述已选拓扑对象的距离在阈值内的备选拓扑对象，每获取一个备选拓扑对象，则用备选拓扑对象阻尼系数乘以所述备选拓扑对象的初始权值，得到它的动态权值；

判断单元，用于判断是否还有为获取的所述已规划路径的已选拓扑对象，如果是，则触发所述已选拓扑对象获取单元，否则，触发备选路径规划单元；

备选路径规划单元，用于根据所述备选拓扑对象和所述构成已规划路径的已选拓扑对象的动态权值，以及道路交通网中其他拓扑对象的权值，采用最短路径算法计算一条备选路径；其中，阻尼系数为大于等于1的数。

上述技术方案具有如下有益效果：