| 公路旅客最少换乘次数乘车方案选择算法 |
| |
| 引用本文： | 廉志凯.公路旅客最少换乘次数乘车方案选择算法[J].交通标准化,2013(11):75-77. |
| |
| 作者姓名： | 廉志凯 |
| |
| 作者单位： | 石家庄市公路工程管理处,河北石家庄,050011 |
| |
| 摘 要： | 对公路旅客最少换乘次数乘车方案选择算法进行了研究,建立了描述公路客运换乘网络的有向无权图模型,将两站之间最少换乘次数乘车方案选择问题,转换为在权图中搜索两顶点间的最短路径问题,同时给出求解换乘网络中单一最短路径的基本广度优先搜索算法和求解全部最短路径的改进广度优先搜索算法,并通过算例验证算法的正确性.最后对算法的执行效率进行了分析.
|
| 关 键 词： | 旅客运输 乘车方案 中转换乘 广度优先搜索 |
Searching Algorithms of Minimum Transfer Traveling Plan for Highway Passenger |
| |
| LI Zhi-ming.Searching Algorithms of Minimum Transfer Traveling Plan for Highway Passenger[J].Communications Standardization,2013(11):75-77. |
| |
| Authors: | LI Zhi-ming |
| |
| Institution: | Shijiazhuang Highway Engineering Management Office |
| |
| Abstract: | |
| |
| Keywords: | passenger transport traveling plan transfer breadth first searching |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《交通标准化》浏览原始摘要信息 |
| 点击此处可从《交通标准化》下载免费的PDF全文 |
|
