原文传递
基于列车时刻表的服务路径搜索算法研究与系统开发
| 论文题名： | 基于列车时刻表的服务路径搜索算法研究与系统开发 |
| 关键词： | 旅客运输;列车时刻表;服务网络;路径搜索 |
| 摘要： | 近年来，我国高速铁路发展迅速，路网规模不断扩大结构愈加复杂，路网中的旅客列车数量也在不断增加，导致路网中服务路径搜索的复杂度迅速增加，如何快速高效地搜索出合理的服务路径就成为客运产品与服务设计中的重要问题。 本文针对基于时刻表的服务路径的搜索问题，研究了服务网络的简化、服务路径的合理性等问题，进而实现了单一OD服务路径搜索算法和全路OD服务路径搜索算法，以期满足铁路运营管理部门及出行旅客的需求，提高高速铁路市场核心竞争力。 论文首先分析了国内外服务网络构建及路径搜索算法研究现状，研究了基于列车时刻表的服务网络的定义及构造方法，明确了物理网络与服务网络间的关系，分析了服务网络的特点，并提出了服务网络的简化方法及计算机模型。 针对服务网络规模大、服务路径数量多的特点，论文进一步针对服务路径的合理性展开研究，明确合理路径的定义并提出典型的4种不合理路径，据此归纳影响旅客对路径合理性判断的各类因素，深入分析探讨给出各类阈值参数。 在上述研究的基础上，论文以双向A*算法和广度优先算法为基础，综合运用物理网络K短路、并行算法及判断路径合理性的各类业务规则，分别设计了单一OD服务路径实时动态求解算法和全路OD服务路径一次性全搜索两类算法，实现了基于时刻表的服务网络中的服务路径快速搜索。 最后根据本文研究所得算法，实现基于列车时刻表的服务路径搜索与表达系统，以出行时间最短、换乘次数最少、换乘时间最短等目标进行展示，并以不同等级、不同地域、不同距离下的OD进行案例分析，说明系统的适用性与算法的可行性。 |
| 作者： | 张宏森 |
| 专业： | 交通运输工程 |
| 导师： | 贺振欢 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
