基于用户平衡分析的旅客列车始发时间分布优化.pdfVIP

第 5卷 第 6期 铁道科学与工程学报 VO1．5 NO．6 2008年 l2月 JOURNALOFRAILWAY SCIENCEANDENGINEERING Dec．2008 基于用户平衡分析的旅客列车始发时间分布优化 史 峰，黄铮诚 ，周文梁，邓连波 (中南大学 交通运输工程学院，湖南 长沙410075) 摘 要：设计了基于旅客列车始发时间分布的旅客出行选择网络，并研究了该网络上旅客的各项 出行费用，以旅客出行总 费用最少为优化 目标，建立了车站旅客列车始发时间分布的双层规划模型，同时设计了模拟退火启发式算法。模型反映了 列车能力对客流分布的影响和拥挤条件下的旅客群体选择行为。算例分析结果表明，采用该模型与算法取得较好优化效 果。 关键词：始发时间分布；群体选择行为；双层规划；多类用户平衡；模拟退火算法 中图分类号：U292．4 文献标识码 ：A 文章编号：1672—7029(2008)06—0069—07 Optimizationondeparturetimedistributionofpassengertrainsbased onuserequilibrium analysis SHIFeng，HUANG Zheng-cheng，ZHOU Wen—liang，DENG Lian—bo (SchoolofTrafficandTransportationEngineering，CentralSouthUniversity，Changsha410075，China) Abstract：A trainchoicenetworkbasedonthedeparturetimedistribution ofpassengertrainswasdesigned．In thenetwork，passenger’Severytravelcostwasdepicted．Takingtheminimum degreeofpassenger’Stravelcosts astheobjectivefunction，abi—levelprogrammingmodelwasdesignedforoptimizingthedepa~uretimedistribu— tionofpassengertrainswasconstructedand an optimalalgorithm based onthesimulated annealingalgorithm． Themodelreflectstheinfluenceofcapacityofthetrainonpassengerflowdistributionandpassengers’groupse— lectionbehaviorsoncondition ofcongestion．A numericalexampleillustratesthatthemodelandalgorithm can primelyachieveasatisfactoryoptimalresults． Keywords：departuretimedistribution；groupselectionbehaviors；bi—levelprogramming；multi—classusere— quilibrium ；simulatedannealingalgorithm 旅客列车始发时间分布问题，通常作为运行 时间分布相关问题进行过研究，并取得了较好效 图铺划的一个相对独立 的 始阶段 ，根据旅客的出 果。符卓 ¨利用整数规划模型，将定量和定性分 行需求和铁路旅客运输组织特征合理地确定旅客 析相结合，提出了方便旅客旅行的列车出发点优化 列车始发、终到时问分布，为铺划运行图提供较好 确定算法；陈团生等 根据旅客对不同到发时间 的框架。合理的旅客列车始发时间分布能最大程 域选择的偏好，确定了各发车时间域旅客出行的方