车辆导航系统的动态最优路径搜索方法研究

对车辆导航系统中线路引导信息的供给与需求进行了综合分析，提出了一种新的具有真实最短路径意义的实时动态最优路径，并设计了搜索该路径的改进Ｄｉｊｋｓｔｒａ算法与改进Ａ＾＊算法，前者适用于多车导航，后者适用于单车导航。     

车辆导航系统基于GIS的动态K最短路递推解法

在对车辆导航系统的路径引导信息进行供需分析的基础上,提炼出了对系统设计具有重要意义的动态K最短路问题,建立了路段动态行程时间计算模型,提出了将其融入最短路算法中并结合GIS技术的动态最短路改进A