[发明专利]一种基于方向性诱导的城市路网最短路径获取方法

说明书

本发明公开一种基于方向性诱导的城市路网最短路径获取方法，包括：1.由实时路况信息构建城市网络；2.引入边界内部交叉口集合U_n、边界外部交叉口集合行程时间上界及行程时间下界T；3.更新集合U_n和集合4.通过标号修正法得到出发点交叉口到目的点交叉口的最短行程时间及路径；5.若出发点到目的点的行程时间等于T或者集合U_n不再更新，则结束获得最短路径，否则更新T，转步骤3。本发明考虑在城市路网的导航中加入方向性的诱导并有效地缩小搜索范围，从而能提高导航效率并提供给驾驶员一种更人性化、高效的行驶路径。

技术领域

本发明属于现有城市路网的导航优化领域，具体的说是一种基于方向性诱导的城市路网最短路径获取方法。

背景技术

随着社会的发展，基于互联网的交通导航给用户带来了越来越大的便利，用户可以在导航开始阶段输入自己的出发地和目的地，就可以获取导航产品自动规划的路径。但随着城市汽车保有量逐步攀升，路网建设相对滞后，交通资源浪费，出行效率低的现象时有发生，不仅给城市居民出行带来不便，也大大降低城市运转效率，给经济发展造成一定的损失。因而,需要研究一种提高出行水平以及城市路网利用率的路径导航方法。随着GPS、网络技术、计算机技术的发展，车辆导航系统建立的条件已经成熟，能否在城市路网范围内实现车辆的道路导航，实现车辆快速、畅通地到达目的地，已经成为当前研究的目标。

现阶段的城市路网中，各个等级道路(快速路、主干道、次干道、支路)交宗错杂，道路等级因素严重影响导航行程各个方面，现阶段的导航产品在导航过程中往往无法有效利用这一因素进而提高导航过程的时效性，严重影响了驾驶员的出行体验以及城市路网的利用效率。此外；在具体导航过程中的路径搜索阶段，已有路径搜索方法往往是在根据实时路网信息在全局范围内进行路径搜索，这种路径搜索的方法没有考虑到导航的中驾驶员行驶的方向性，降低了导航过程的路径搜索的方向性以及区域性。

发明内容

本发明是为了解决上述现有技术存在的不足之处，提出一种基于方向性诱导的城市路网最短路径获取方法，以期能在城市路网导航中加入方向性诱导并缩小搜索范围，从而能提高导航效率并提供给驾驶员一种更人性化、更高效的最短路径，让行驶过程更高效。

本发明为达到上述发明目的，采用如下技术方案：

本发明一种基于方向性诱导的城市路网最短路径获取方法的特点是按如下步骤进行：

步骤1：构建城市网络并获取任意交叉口平面坐标；

获取实时路网数据得到城市道路网络G＝(V,A)，其中，V表示交叉口集合，V＝{v₁,v₂,…,v_q,…,v_Q}，v_q表示第q个交叉口，q＝1,2,…,Q；A表示交叉口之间的路段集合，且A＝{a_ij＝(v_i,v_j)|i,j＝1,2,...Q}，a_ij表示第i个交叉口v_i与第j个交叉口v_j之间的路段，且a_ij∈{A₁,A₂,A₃,A₄}，其中A₁表示快速路，A₂表示主干道，A₃表示次干道，A₄表示支路；令路段a_ij上的时间权重属性为t_ij，且d_ij表示路段a_ij的长度，v_ij表示路段a_ij的预期通行车速；若两个交叉口之间没有路段，则t_ij＝+∞；