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

摘要

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