| 城市公交换乘最佳路径选择的模型和算法 |
| |
| 引用本文： | 陈密芳.城市公交换乘最佳路径选择的模型和算法[J].石家庄职业技术学院学报,2009,21(6):22-25. |
| |
| 作者姓名： | 陈密芳 |
| |
| 作者单位： | 石家庄铁道学院交通工程分院,河北,石家庄,050061 |
| |
| 摘 要： | 换乘是公共交通中常见的问题．为在公交换乘中选择最佳路径，建立了多目标选择的公交换乘最佳路径算法．其核心是通过建立线路关系矩阵，找到起始站点到目的站点3次换乘之内的所有换乘方案，根据优先考虑的目标从所有方案中选出最佳路径，并同时考虑发车频率、各站间行驶时间和距离、转乘车行走的时间和距离、交通费用等实际因素．最后用一算例验证了该算法的有效性和合理性．
|
| 关 键 词： | 公交网络 最佳路径 最短路径 矩阵 换乘 |
Optimal-routing model and algorithm of public traffic transfer |
| |
| CHEN Mi-fang.Optimal-routing model and algorithm of public traffic transfer[J].Journal of Shijiazhuang Vocational Technology Institute,2009,21(6):22-25. |
| |
| Authors: | CHEN Mi-fang |
| |
| Institution: | CHEN Mi-fang (School of Traffic Engineering,Shijiazhuang Railways Institute,Shijiazhuang,Hebei 050061 ,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | transit network optimal path shortest path matrix transfer |
| 本文献已被 维普 万方数据 等数据库收录！ |
