摘要
在对车辆导航系统的路径引导信息进行供需分析的基础上 ,提炼出了对系统设计具有重要意义的动态 K最短路问题 ,建立了路段动态行程时间计算模型 ,提出了将其融入最短路算法中并结合 GIS技术的动态最短路改进 A*算法 ,并设计了通过替换动态最短路的部分路段以搜索动态K最短路的合理前趋替换算法。
The supply and demand of the route guidance information in vehicle navigation system are analyzed. The problem of dynamic K shortest paths is derived and the model for estimating dynamic traveling time on segment is deduced. At last the improved A * algorithm for dynamic shortest path and reasonable predecessor replaced algorithm for dynamic K shortest patehs based on GIS is put forward.
出处
《西安公路交通大学学报》
EI
CAS
CSCD
北大核心
2001年第1期64-67,共4页
Journal of Xi'an Highway University
基金
国家自然科学基金资助项目 !(5 99780 3 5 )
关键词
车辆导航系统
GIS
动态K最短路
改进A算法
合理前趋替换算法
vehicle navigation system
GIS
dynamic K shortes paths
improved A algorithm
reasonable predecessor replaced algorithm
