摘要
换乘是公共交通中常见的问题.为在公交换乘中选择最佳路径,建立了多目标选择的公交换乘最佳路径算法.其核心是通过建立线路关系矩阵,找到起始站点到目的站点3次换乘之内的所有换乘方案,根据优先考虑的目标从所有方案中选出最佳路径,并同时考虑发车频率、各站间行驶时间和距离、转乘车行走的时间和距离、交通费用等实际因素.最后用一算例验证了该算法的有效性和合理性.
Multi-objective optimal path of public transport model with algorithm is established for the ease of passengers to find optimal path in public transport network. The line matrix is introduced, which may help to locate the transfer program between the start and destination sites for the best path. Factors that need consideration include times of transfer, waiting,and walking, in adiition to cost and distance. Feasibility and effectiveness of the model is verified by calculation.
出处
《石家庄职业技术学院学报》
2009年第6期22-25,共4页
Journal of Shijiazhuang College of Applied Technology
关键词
公交网络
最佳路径
最短路径
矩阵
换乘
transit network
optimal path
shortest path
matrix
transfer
