原文传递
客运中转径路优化模型与算法研究
| 论文题名： | 客运中转径路优化模型与算法研究 |
| 关键词： | 中转径路;铁路网络;换乘网络;换乘等价网络;顺序相关;顺序和;Dijkstra算法 |
| 摘要： | 与其他运输方式相比，铁路运输有诸多优点，使得铁路成为旅客出行的重要交通方式。由于我国铁路网络覆盖地域广阔，以及旅客列车开行条件的限制，不可能在任意两个客运站之间都开行直达列车。因此，针对旅客的出行需求提供合理的中转换乘方案成为铁路客运服务的一个重要问题，而铁路客运中转换乘径路的选择是研究旅客中转换乘问题的核心内容。铁路客运中转径路优化模型研究，无论是对铁路客运部门，还是对广大旅客，都有十分重要的意义。 本文对铁路换乘出行特点和客运通票业务做了大概的分析，并指出通票的关键点在于求里程最短以享受递远递减的优惠票价率，所以客运中转径路问题的优化目标应该是求里程最短的中转径路。 对广阔复杂的铁路网络进行详细的分析，把握该网络的关键特点，以支点站和端点站为结点构造铁路网络模型，该网络模型的结点包含旅客的出发或终到站是中间站的情况，为换乘问题提供可靠的网络基础。根据路网上列车的停站特点，对于换乘网络进行了适当的简化。将铁路网络与换乘网络联结为换乘等价网络，使得铁路路网模型与旅客列车开行网络有了实际、有效的联系，保证了客运径路的合理性。同时，针对换乘等价网络提出了路网车次信息矩阵，很好的概括了繁多的列车信息。 分析了计算客运中转径路的方法和算法，对Floyd算法和Dijkstra算法进行比较并给予优劣性分析。对计算客运中转径路的模型进行了合理性改进，根据旅客列车开行的特点，定义了顺序相关与顺序和。针对合理中转径路问题，提出了改进的求最短路的Dijkstra算法。最后给出了求解铁路客运中转径路问题的径路最短、换乘次数也尽可能少的计算方法。 最后，对模型进行了算例分析。 本文解决了求解客运中转径路的合理性问题，将铁路网络与列车开行方案实际有效的连接起来，为铁路客运中转换乘径路问题提供了新思路，具有一定的参考价值。 |
| 作者： | 唐学燕 |
| 专业： | 交通运输工程 |
| 导师： | 李宗平 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
