原文传递
城市轨道交通末班车条件下可达路径问题研究
| 论文题名： | 城市轨道交通末班车条件下可达路径问题研究 |
| 关键词： | 城市轨道交通;末班车;可达路径;查询系统;搜索算法;费用函数 |
| 摘要： | 城市轨道交通网络化的进程不断加快，给人们出行带来极大的方便。与此同时，城市轨道交通网络化的发展也为人们的出行带来了新的问题，例如由于各线路列车末班车时间不连续，乘客进站乘车后不能经过换乘到达目的地等。 随着轨道交通路网规模的不断扩大，乘客出行路径的选择越来越多，如何为乘客提供实时的出行可达路径是本文研究的出发点。本文针对末班车条件下的可达路径问题研究，旨在为末班车条件下的乘客出行路径诱导提供一种实用的方法。 首先，本文定义了末班车条件下可达性的概念，指出末班车条件下的可达性由三部分组成，即空间可达性、时间可达性以及可达便捷性，并对影响末班车条件下空间、时间可达性以及可达便捷性的因素进行了分析。 然后建立了城市轨道交通网络简化模型，结合本文对有效路径的定义，提出了一种改进的深度优先搜索算法，用以搜索路网中所有OD对间的有效路径集。本文针对路径中换乘站和交路端点站对路径可达性的影响，给出了路径可达性的判断规则，提出了OD间最晚可达乘车时间的推算方法和指定时间的实时可达路径集生成算法。在分析了路径可达便捷性的基础上，定义了可达路径的广义费用函数，用以对生成的OD间各条可达路径进行评价。 最后，设计实现了北京地铁末班车可达路径查询仿真系统，并以实例验证了算法的正确性。 |
| 作者： | 杜婷婷 |
| 专业： | 交通运输规划与管理 |
| 导师： | 秦勇 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
