| 铁路客票快速经由算法的研究与实现 |
| |
| 引用本文： | 张霞,单杏花,戴琳琳,尹伊伊.铁路客票快速经由算法的研究与实现[J].铁路计算机应用,2018,27(12):23-26. |
| |
| 作者姓名： | 张霞 单杏花 戴琳琳 尹伊伊 |
| |
| 作者单位： | 中国铁道科学研究院集团有限公司 电子计算技术研究所,北京 100081 |
| |
| 基金项目： | 中国铁路总公司科技研究开发计划课题（2016X005-B） |
| |
| 摘 要： | 为解决铁路既有运能和路网布局导致的高峰期无票及小站间无直达车的问题，以计算推荐换乘站为目的，提出了铁路客票快速经由算法；通过对比分析既有经由算法，根据应用程序实现复杂程度，使用GemFire平台搭建了铁路旅程规划系统模型。经测试，算法准确高效，可实现旅客有效中转换乘，提高铁路客运资源利用率。
|
| 关 键 词： | 经由算法 传递闭包 邻接表 邻接矩阵 弗洛伊德算法 |
| 收稿时间： | 2018-05-23 |
Fast path algorithm for railway ticket |
| |
| Institution: | Institute of Computing Technologyies, China Academy of Railway Sciencs Corporation Limited,Beijing 100081, China |
| |
| 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. |
| |
| Keywords: | |
|
| 点击此处可从《铁路计算机应用》浏览原始摘要信息 |
| 点击此处可从《铁路计算机应用》下载免费的PDF全文 |
