[发明专利]基于网络权重变换与两阶段法的城市最短路径获取方法及应用

摘要

本发明公开一种基于网络权重优化与两阶段法的城市最短路径获取方法及其应用，包括：1.由实时路况信息构建城市网络；2.变换路段权重，引入新网络下最短距离的上界3.最短距离估计模糊度α；4.通过单队列混合标号修正法，快速获得上界5.通过标号修正法，利用上界得到起点到终点的最短路径。本发明考虑在城市路网中，由于交通设施与交通拥挤，对路段的交通条件造成不同的影响，引入模糊度α，解决导航软件不能处理模糊估计的问题，并有效地提高了导航效率。