铁路客票快速经由算法的研究与实现

基金项目: 中国铁路总公司科技研究开发计划课题（2016X005-B）

详细信息

Fast path algorithm for railway ticket

Institute of Computing Technologyies, China Academy of Railway Sciencs Corporation Limited,Beijing 100081, China

摘要: 为解决铁路既有运能和路网布局导致的高峰期无票及小站间无直达车的问题，以计算推荐换乘站为目的，提出了铁路客票快速经由算法；通过对比分析既有经由算法，根据应用程序实现复杂程度，使用GemFire平台搭建了铁路旅程规划系统模型。经测试，算法准确高效，可实现旅客有效中转换乘，提高铁路客运资源利用率。
- 经由算法 /
- 传递闭包 /
- 邻接表 /
- 邻接矩阵 /
- 弗洛伊德算法
Abstract: To solve the problem of difficulties in buying railway tickets in peak time and no direct trains between some small railway stations caused by existing railway transport capacity and road network layout, this paper proposed fast path algorithm for railway ticket to calculate the recommended transfer station; through the comparative analysis of existing path algorithm, and according to the application implementation complexity, using GemFire platform, the railway journey planning system model was built. The test results show that the algorithm is accurate and efficient, and can provide effective passenger transfer solution and improve the utilization ratio of railway passenger resources.
- fast path algorithm /
- transitive closure /
- adjacency list /
- adjacency matrix /
- Floyd-Warshall algorithm

[1]	王华，季令. 中转换乘经由在我国铁路客票系统中的应用[J]. 中国铁路，1999（3）：39-41.
[2]	王男，冯育麒. 车流径路域研究[J]. 铁道学报，1996，18（4）：20-24.
[3]	李引珍，顾守淮. 铁路网络两顶点间最短路径定向搜索算法[J]. 铁道学报，1997，19（2）：25-27.
[4]	张彦. 铁路客票中转换乘多径路选择问题的研究[J]. 铁道运输与经济，1997，19（8）：11-13.
[5]	齐玉洁，陈光伟，张彦. 铁路客运经由计算[J]. 铁路计算机应用，1998，6（6）：39-41.
[6]	杨军庆, 安容瑾, 任志国, 等. 基于佛洛依德算法的各院校间最短路径问题的求解[J]. 甘肃科技纵横, 2010, 39（5）：28-29.
[7]	王明哲，张振利，徐彦，等. 铁路互联网售票系统的研究与实现[J]. 铁路计算机应用，2012，21（4）：23-25.
[8]	胡必松. 基于列车开行方案的服务网络构建及路径搜索技术研究与系统开发[D]. 北京：北京交通大学，2011.