中国公路学报
CHINA JOURNAL OF HIGHWAY AND TRANSPORT
2001 Vol.14 No.1 P.97-99,103

VNS中动态行程时间与多端动态最短路算法

Study of the algorithm of dynamic travel time and multi-end shortest path in VNS

苏永云　 晏克非　 杨晓光　 覃煜　 朱培康　

摘　要：对车辆导航系统中路径引导信息的供给与需求进行了综合分析,提出了最短路划分方法与多端动态最短路问题,建立了路段动态行程时间计算模型与多端动态最短路改进矩阵算法.
关键词：车辆导航系统;动态行程时间;多端动态最短路;改进矩阵算法
分类号：U491.2 　文献标识码：A
文章编号：1001-7372(2001)01-0097-03
基金项目：国家自然科学基金项目(59978035)
作者简介：苏永云(1972-),男,贵州赤水人,重庆交通学院讲师,工学博士研究生.
作者单位：苏永云（道路与交通工程系,上海 200092）　
　　　　　晏克非（道路与交通工程系,上海 200092）　
　　　　　杨晓光（道路与交通工程系,上海 200092）　
　　　　　覃煜（道路与交通工程系,上海 200092）　
　　　　　朱培康（道路与交通工程系,上海 200092）　

参考文献：

［1］赵亦林,谭国真.车辆定位与导航系统[M].北京:电子工业出版社,1999.
［2］杨兆升.城市交通流诱导系统理论与模型[M].北京:人民交通出版社,2000.
［3］DAVID E BOYCE. Route guidance systems for improving urban travel and location choice [J].Transportation Research, 1998,22A (4):275-281.
［4］BERTSIMAS D J,SIMCHI-LEVI D. A new generation of vehicle routing research robust: algorithms,addressing uncertainty [J]. Operations Res. , 1996,44(2):286-304.
［5］FU L, RILETT L R. Expected shortest paths in dynamic and stochastic traffic networks [J]. Transpn.Res-B,1998,32(7):499-516.
［6］WEYMANN J, FARGES J L, HENRY J J. Dynamic route guidance with queue-and flow-dependent travel time[J]. Transpn. Res-C, 1994,2(3):165-183.
［7］杜端甫.运筹图论(图、网络理论中的运筹问题)[M].北京:北京航天航空大学出版社,1990.
［8］贺国光,徐岩宇.车辆线路引导系统的行程时间预测模型研究[J].中国公路学报,1998,11(3):79-86.

收稿日期：2000年7月7日

出版日期：2001年1月1日