城市轨道交通乘客路径选择模型与算法20090310.docVIP

城市轨道交通乘客路径选择模型及算法 刘剑锋1,2，孙福亮2，柏赟1，许娟2 ，毛保华1 （1北京交通大学中国综合交通研究中心 2北京交通发展研究中心） 摘要：分析了影响城市轨道交通乘客路径选择的主要影响因素，建立了城市轨道交通路径选择的广义费用函数，并分析乘客在城市轨道交通网络中的路径选择行为。应用Logit模型对城市轨道交通网络的客流分配问题进行了理论建模，通过统计调查数据对模型和算法进行了有效性验证。通过问卷调查数据，采用极大似然估计方法，标定了模型中的参数，在有效路径搜索算法方面，提出了一种基于深度搜索优先和分支界定思想的有效路径搜索算法，以得出符合现实的有效路径集合。最后，在北京市轨道交通网络客流中，运用本文所提出的模型和算法估算了立水桥站到国贸站OD对之间各有效路径被选取的概率，并通过实测调查数据进行了验证，结果表现，本文所提出的模型和算法的有效的。 关键词：城市轨道交通；客流； 路径选择；OD矩阵；Logit模型 Passenger Flow Route Assignment Model and Algorithm for Urban Rail Transit Network Liu JianFeng1,2 , Sun Fuliang, Bai Yun1 , Xu Juan2 and Mao Baohua2 (1, Integrated Transportation Research Center of China, Beijing Jiaotong University, P.R.China 2, Beijing Transportation Research Center, P.R.China) Abstract Analyzing the major factors influencing the passenger flow assignment in the Urban Rail Transit(URT) network. A generalized fare function is modeled for URT. This paper also takes full consideration of travellers’ route choice behavior in URT network. A Logit-based model is built to emulate passenger flow route assignment, and the model is validated by computer simulation. The paper develops an effective-paths searching method based on Depth Priority Searching and Branch Bound Algorithm. According to the investigation in a real survey, this paper demarcates the weighting coefficients in the proposed model, and the results of case study shows that the model performs more effective when weighting coefficients is related with travel time. Key Words: urban rail transit; passenger flow; route choice; OD matrix; Logit model 刘剑锋，男，1978年3月生，内蒙古扎兰屯人，北京交通大学博士研究生，北京交通发展研究中心工程师，研究方向为交通规划模型，算法设计与分析，轨道交通客流预测 ljf@bjtrc.org.cn 项目资助：国家科技支撑计划子课题项目：提高城市轨道交通客流预测技术2006BAJ18B04-08 1 概述 目前，国内几所大城市如北京、上海、广州等的城市轨道交通网络已初步建成，客流网络化特征初步显现，乘客在轨道交通网络中的出行时空分布特征及出行路径选择行为均发生了较大变化。此外，无缝换乘模式在一些城市轨道交通运营系统中运用越来越广泛，乘客在不同线路之间换乘时不需再刷卡付费，即起点站和终点站已知，而在哪些车站换乘未知。受换乘方便性、候车时间以及个体选择特征差异等因素的影响，乘客的出行路径选择不能单一地全部分配到最短路径中，将任意两点间的OD对合理的分配到若干条具有不同属性的有效路径更加符合真实情况。因此，从理论上深入研究乘客在轨道交通网络中的路径选择规律，有助于准确地把握住轨道