原文传递
中长途旅客出行交通线路接续换乘算法研究
| 论文题名： | 中长途旅客出行交通线路接续换乘算法研究 |
| 关键词： | 交通网络;中长途旅客;出行线路;接续换乘算法 |
| 摘要： | 多样的交通种类和线路给予人们方便的同时，也困扰着出行者，尤其是中长途旅客出行中不能直达的情况，综合选择接续换乘的站点和线路成为一大难题。因此，本文重点研究中长途旅客出行中的交通线路规划的建模、求解及其应用。 本文在该背景下进行交通网络特点和出行心理的分析，得到出行影响指标体系，量化需求。以图论知识为基础，抽象点和边，建立基于交通费用、出行总时间、等待时间、换乘次数的线路规划模型，最后，分析模型，找到模型的核心为可达性约束，下文中针对该核心问题进行求解。 模型核心的求解以一个算例交通网络图为基础展开讨论，首先设计交通网络图的多邻接表存储结构，然后设计算法对可达性求解。求解算法主要分为两步，第一步为直达运算，在不能直达时进行第二步，换乘运算。文中重点对接续换乘算法进行研究。 接续换乘算法部分，本文提出PPLDT-IFlooding算法。PPLDT算法部分，首先指出多头绒泡菌算法数学模型的不足，然后主要做了三方面的改进。第一方面，为了适应本文交通网络图，引入了线路方向机制和延迟时间概念。第二方面，为对应模型，扩展了管道定义。第三方面，增加随机扰动因子，防止其陷入局部最优解。最后，对PPLDT算法进行参数比较和分析，得到适合本文应用环境的参数集。IFlooding算法部分，主要对“内爆”、“重叠”问题进行改进，提高算法效率。“内爆”方面，通过三种方式引入抑制因子，包括抑制终点站、线路子集判断、时间约束。“重叠”问题上，引入已达标识符。此外，引入泛洪深度概念，抑制过多次数的接续换乘;用线路优先查找方法优化泛洪查找的复杂度。最后，比较了PPLDT-IFlooding算法的效率和准确性，证明了接续换乘算法的可行性。 文章最后，对中长途旅客出行规划进行应用，主要介绍了采集过程、标准化处理，列举了不同模型下的查询结果，证明了本文研究的实际应用价值。 |
| 作者： | 王凤 |
| 专业： | 管理科学与工程 |
| 导师： | 曹妍 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
