| 公交网络最优路径的一种改进求解算法 |
| |
| 引用本文： | 何胜学,范炳全,严凌.公交网络最优路径的一种改进求解算法[J].上海理工大学学报,2006,28(1):63-67. |
| |
| 作者姓名： | 何胜学 范炳全 严凌 |
| |
| 作者单位： | 上海理工大学,管理学院,上海,200093 |
| |
| 摘 要： | 通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.
|
| 关 键 词： | 交通工程 最优路径 公交网络 公交换乘 |
| 文章编号： | 1007-6735（2006）01-0063-05 |
| 收稿时间： | 2005-01-21 |
| 修稿时间： | 2005年1月21日 |
Improved optimal path searching algorithm in transit network |
| |
| HE Sheng-xue,FAN Bing-quan,YAN Ling.Improved optimal path searching algorithm in transit network[J].Journal of University of Shanghai For Science and Technology,2006,28(1):63-67. |
| |
| Authors: | HE Sheng-xue FAN Bing-quan YAN Ling |
| |
| Institution: | College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | Through analyzing kinds of shortest path algorithms in transit network,a new improved algorithm is proposed to find the optimal path in transit network.The changing price of public transportation lines is taken into consideration in the new algorithm.The route searching principle in the algorithm is the shortest travel time with the comparative least transfer times.Choice of transfer point,walking time,waiting time are analyzed in detail.A simple numerical example is given to show the new algorithm's efficiency. |
| |
| Keywords: | traffic engineering optimal path transit network public traffic transfer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
|
