中国公路学报
CHINA JOURNAL OF HIGHWAY AND TRANSPORT
2003 Vol.16 No.3 P.83-86

基于GIS的城市公交路网最优路线算法研究

Research on optimal path finding algorithm of urban transit network based on geographic information system

李曙光　 苏彦民　

摘　要：利用GIS地理分析的特性,提出了一种较为简单的公交路网的描述方法.同时,设计了合乎乘客心理的最优路线判断标准,并在此基础上,设计了基于公交路线的双向搜索最短路算法,该算法与现有的基于公交站点最短路算法相比,大大地减少了计算时间.
关键词：交通工程;公交路网;最优路线算法;地理信息系统
分类号：U491.17 　文献标识码：A
文章编号：1001-7372(2003)03-0083-04

作者简介：李曙光(1974-),男,安徽郎溪人,工学博士研究生.
作者单位：李曙光（西安交通大学,电气工程学院,陕西,西安,710049）　
　　　　　苏彦民（西安交通大学,电气工程学院,陕西,西安,710049）　

参考文献：

［1］杨新苗.基于GIS的公交乘客出行路线选择模型[J].东南大学学报,2000,30(11):87-91.
［2］杨新苗.基于GIS的标准公交基础信息系统[J].标准化工作,2000,26(5):26-29.
［3］陆振波.城市公交问路系统GIS在城市公交管理中的应用[J].公路交通科技,2001,18(10):69-70.
［4］四兵锋.城市公交网络均衡配流模型及算法的研究[J].公路交通科技,1998,15(9):41-44.
［5］DECEA J , FERNANDEZ E . Transit assignment for congested public transportation system[J].Transportation Science, 1993,27 (1): 70-84.
［6］韩印.城市公交线网调整优化PSO算法[J].中国公路学报,1999,12(3):100-104.
［7］ZHAN F B,NOON C E. Shortest path algorithms:an evaluation using real road networks[J].Transportation Science, 1998,32 (1): 65-73.
［8］PENG Z R,NEBERT D. An internet based GIS data access system[J]. Journal of Urban and Regional Information Systems, 1997,9 (1): 20-30.
［9］WONG S C,TONG C O. Estimation of time-dependent origin-destination matrices for transit network[J].Transportation Research B, 1998,32 (1):35-48.


收稿日期：2002年9月20日

出版日期：2003年7月1日