城市轨道交通末车条件下可达路径问题研究.pdfVIP

中文摘要 摘要：城市轨道交通网络化的进程不断加快，给人们出行带来极大的方便。与此 同时，城市轨道交通网络化的发展也为人们的出行带来了新的问题，例如由于各 线路列车末班车时间不连续，乘客进站乘车后不能经过换乘到达目的地等。 随着轨道交通路网规模的不断扩大，乘客出行路径的选择越来越多，如何为 乘客提供实时的出行可达路径是本文研究的出发点。本文针对末班车条件下的可 达路径问题研究，旨在为末班车条件下的乘客出行路径诱导提供一种实用的方法。 首先，本文定义了末班车条件下可达性的概念，指出末班车条件下的可达性 由三部分组成，即空间可达性、时间可达性以及可达便捷性，并对影响末班车条 件下空间、时间可达性以及可达便捷性的因素进行了分析。 然后建立了城市轨道交通网络简化模型，结合本文对有效路径的定义，提出 了一种改进的深度优先搜索算法，用以搜索路网中所有∞对问的有效路径集。本 文针对路径中换乘站和交路端点站对路径可达性的影响，给出了路径可达性的判 断规则，提出了0D间最晚可达乘车时间的推算方法和指定时间的实时可达路径集 生成算法。在分析了路径可达便捷性的基础上，定义了可达路径的广义费用函数， 用以对生成的∞间各条可达路径进行评价。 最后，设计实现了北京地铁末班车可达路径查询仿真系统，并以实例验证了 算法的正确性。 关键词：城市轨道交通：末班车；可达性；有效路径；可达路径 分类号：U292．4 ABSTRACT c0枷舢螂t0 ofurb趾m弱s network accdera：te，t0 ABSTRACT．1k}processtr2哪port C0nveniencetome tlle s锄e畦me，Ⅱle Mnggr翩t people、7l，!hen位lVel．mg．At ofuIban new t0乜wd， deVelopIn肌tm弱s饥m删net融bI证gsprobl伽晦forpeople Wh0仃aVel c锄lottomedes矗nation to such弱p嬲s％gefsbysubwayget by吣f打due tlletimeofⅡ心1ast臼?ainofeachliIleisnotcontinllous． WimnleCo璐t趾t ofm趾m弱s的nsit ChoiCc eXp锄sion ne铆oI(k，tlleofp髂sellger 馏avd becomesmorea11d t0 real．time more，how p勰s既ge璐wim pam provide anicle．IIltllis isⅡle f．0rreSea础lin“s reac：ha：ble-pa吐lstaningpoint pap％ 11IlderⅡleConditio郴ofⅡlel懿t for reachable-pam n面船desi印edp嬲s锄ger仃aVdpam undermeconditio璐oftllelaSt仃aillsmduced