摘要
对车辆导航系统中路径引导信息的供给与需求进行了综合分析 ,提出了最短路划分方法与多端动态最短路问题 。
This paper analyzes the supply and demand of the route guidance information in vehicle navigation system,raises a method to clarify different kinds of shortest path,builds up models of estimating dynamic traveling time on segment,puts forward improved matrix algorithm to solve the problem of searching multi-end dynamic shortest path.
出处
《中国公路学报》
EI
CAS
CSCD
北大核心
2001年第1期97-99,103,共4页
China Journal of Highway and Transport
基金
国家自然科学基金项目! (5 99780 3 5 )
关键词
车辆导航系统
动态行程时间
多端动态最短路
改进矩阵算法
vehicle navigation system
dynamic travel time
multi-end dynamic shortest path
improved matrix algorithm