基于移动设备的铁路旅程规划方法与关键技术研究

发布时间：2017-09-05 16:26

  本文关键词：基于移动设备的铁路旅程规划方法与关键技术研究

  更多相关文章： 铁路旅程规划 路径搜索算法 方案优选 移动应用 系统设计

【摘要】：随着客运市场竞争激烈及旅客对出行质量要求的不断提高,铁路部门亟需采用新技术和手段为旅客提供更快捷、方便、舒适的服务来不断提高竞争能力、满足市场需求。近几年,随着高速铁路的快速发展,路网规模进一步扩大,大节点运输方式逐渐形成,为旅客出行提供了更多的选择。如何根据旅客的差异化需求为其提供适合的出行方案,并以最方便快捷的方式呈现给旅客是铁路部门需要研究的一个重要问题。 目前以铁路12306为代表的铁路客运服务产品中,针对旅客旅程规划提供的简单直达查询和指定中间节点的分段查询方式,难以满足旅客的多样化需求,并且目前大部分仅提供了基于Web的旅程规划服务。当前移动互联网的发展为传统企业变革带来了很大的机遇,移动终端设备是企业直接面向和联系用户的最佳渠道。在此背景下,本文将结合铁路企业和旅客需求,深入研究基于移动设备的铁路旅程规划方法与关键技术。具体从以下几个方面进行了研究： 1、基于铁路列车时刻表信息,给出“以车建网”的方法,构建铁路出行服务网络。在此基础上,研究基于列车匹配的路径搜索算法,解决非预处理条件下同城换乘、非指定中转换乘的路径搜索问题,能够得到满足空间可达、时间可行的候选方案集合； 2、针对可行方案较多的问题,提出两种方案优选方法。一是基于用户指定偏好的优选方法,分别以运行里程、旅行时间、经济费用为目标进行数学刻画,给出一般的出行路径优选模型；二是基于用户在线行为挖掘的优选方法,通过对在线用户点击行为进行分析,预测各方案的点击概率,从而进行优选排序； 3、研究了基于移动设备的铁路旅程规划系统实现关键技术,给出了系统总体设计,并以Android平台为例开发了原型系统,对本文提出的旅程规划方法和关键技术进行了验证。
【关键词】：铁路旅程规划 路径搜索算法 方案优选 移动应用 系统设计
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP301.6;F532
【目录】：

• 致谢5-6
• 摘要6-7
• ABSTRACT7-12
• 1 引言12-21
• 1.1 问题的提出12-13
• 1.2 研究目的与意义13
• 1.3 国内外研究现状13-19
• 1.3.1 经典出行路径搜索算法13-14
• 1.3.2 中转换乘的出行路径搜索算法14-16
• 1.3.3 国内外旅程规划服务现状分析16-18
• 1.3.4 既有研究总结18-19
• 1.4 论文研究内容与技术路线19-21
• 2 铁路出行规划的服务网络及路径搜索算法设计21-33
• 2.1 铁路出行服务网络设计21-24
• 2.1.1 铁路出行服务网络分析21-22
• 2.1.2 铁路出行服务网络构建22-24
• 2.2 路径搜索算法设计思路24-26
• 2.2.1 算法思路24-25
• 2.2.2 同城换乘条件25-26
• 2.3 算法流程26-31
• 2.3.1 直达算法27
• 2.3.2 一次中转换乘算法27-28
• 2.3.3 二次中转换乘算法28-29
• 2.3.4 缓存算法29-30
• 2.3.5 城市/车站判别算法30-31
• 2.4 实例分析31-32
• 2.5 本章小结32-33
• 3 铁路旅程规划优选方案33-46
• 3.1 优选方案问题分析33-36
• 3.2 基于用户指定偏好的优选模型36-39
• 3.2.1 以运行里程最短为目标的出行路径优选模型36-37
• 3.2.2 以旅行时间最短为目标的出行路径优选模型37-38
• 3.2.3 以经济费用最少为目标的出行路径优选模型38-39
• 3.3 基于用户在线行为挖掘的优选模型39-44
• 3.3.1 用户在线行为的方案点击率预测问题分析39
• 3.3.2 用户在线行为数据采集39-43
• 3.3.3 方案点击率预测的特征选择及分析模型43-44
• 3.4 实例分析44-45
• 3.5 本章小结45-46
• 4 基于移动设备的旅程规划系统设计46-58
• 4.1 系统总体设计46-52
• 4.1.1 系统总体技术架构46-48
• 4.1.2 系统功能模块设计48-50
• 4.1.3 数据库设计50-52
• 4.2 系统实现关键技术52-55
• 4.2.1 基于goroutine的并发实现52-53
• 4.2.2 REST Web API设计53-54
• 4.2.3 非关系型数据库MongoDB54-55
• 4.2.4 系统通信方式55
• 4.3 实例展示55-57
• 4.3.1 服务端REST接口调用55-57
• 4.3.2 移动端效果展示57
• 4.4 本章小结57-58
• 5 结论58-60
• 5.1 研究工作与结论58-59
• 5.2 研究工作展望59-60
• 参考文献60-63
• 附录A63-77
• 附录B77-81
• 附录C81-84
• 附录D84-88
• 作者简历及攻读硕士学位期间取得的研究成果88-90
• 学位论文数据集90

【参考文献】

中国期刊全文数据库 前4条

1 宋青;汪小帆;;最短路径算法加速技术研究综述[J];电子科技大学学报;2012年02期

2 汤筠筠,张代胜,陈朝阳;公交出行查询系统中出行路径选择模型的研究[J];合肥工业大学学报(自然科学版);2004年10期

3 赵巧霞,马志强,张发;以最小换乘次数和站数为目标的公交出行算法[J];计算机应用;2004年12期

4 汪建伟;宋一丁;董立峰;贾斌;;部队铁路输送路径选择算法研究[J];军事运筹与系统工程;2012年02期

，

本文编号：799039