Optimal Routing Algorithm for Public Traffic Network Based on Matrix Analysis
-
摘要: 为了更符合实际情况,即充分考虑换乘次数是乘客选择公共交通网络的决定因素,运行时间是其重要因素,分析了乘客心理特征,用G IS技术建立了公共交通网络模型,构建了适合公共交通分析的直达矩阵和最小换乘矩阵.在此基础上,结合路段、节点运行时间,提出了公共交通网络最优路径算法,并用一个简单的算例对算法进行了说明.Abstract: In order to tally with the actual situation further,i.e.,transfer times are a determining factor and travel time is an important factor in passengers’ choice of a route in a public traffic network,the psychological characteristics of passengers were analyzed,a public traffic network model based on GIS(geographical information system) was established,and the path-planning matrix and the least transfer matrix used to the analysis of public traffic were constructed.On the basis of the above works,an optimal routing algorithm for public traffic networks was proposed by considering the link travel time and the time at bus stops.Finally,a simple example was given to show this algorithm.
-
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.[2] 翁敏,毋河海,杜清运,等.基于公交网络模型的最优出行路径选择的研究[J].武汉大学学报,2004,29(6):500-503.WONG Min,WU Hehai,DU Qingyun.An optimal route choice based on public traffic network model[J].Geomaties and Information Science of Whan University,2004,29(6):500-503.[3] 李林波,吴兵.出行者心理因素对公共交通发展的影响[J].重庆交通学院学报,2004,23(3):94-97.LI Linbo,WU Bing.Effects of traveler psychology factors on development of public traffic[J].Journal of Chongqing Jiaotong University,2004,23(3):94-97.[4] 杨新苗,王炜,马文腾.基于GIS的公交乘客出行路径选择模型[J].东南大学学报,2000,30(6):87-91.YANG Xinmiao.WANG Wei,MA Wenteng.GIS-based public transit passenger route choice model[J].Journal of Southeast University,2000,30(6):87-91.[5] 曹晋华,程侃.可靠性数学引论[M].北京:科学出版社,1986:109-113.[6] 王莉,李文权.公共交通系统最佳路径算法[J].东南大学学报,2004,34(2):264-267.WANG Li,LI Wenquan.Best-routing algorithm for public transportation systems[J].Journal of Southeast University,2004,34(2):264-267.[7] 陆忠,钱翔东,张登荣.基于最短路径查询的城市公交网络拓扑建模研究[J].遥感信息,2001,(1):11-14.LU Zhong,QIAN Xiangdong,ZHANG Dengrong.Application of shortest path searching for urban public traffic network modeling[J].Remote Sensing Information,2001,(1):11-14.[8] 李曙光,苏彦民.基于GIS的城市公交路网最优路线算法研究[J].中国公路学报,2003,16(3):83-86.LI Shuguang,SU Yanmin.Research on optimal path finding algorithm of urban transit network based on geographic informmion system[J].China Journal of Highway and Transport,2003,16(3):83-86.[9] 裴玉龙,张亚平.道路系统仿真[M].北京:人民交通出版社,2004:169-172.[10] 吴必军,李利新,雷小平.基于城市道路数据库的最短路径搜索[J].西南交通大学学报,2003,38(1):80-83.WU Bijun,LI Lixin,LEI Xiaoping.Shortest path searching based on city road database[J].Journal of Southwest Jiaotong University,2003,38(1):80-83.
点击查看大图
计量
- 文章访问数: 1523
- HTML全文浏览量: 101
- PDF下载量: 465
- 被引次数: 0