客运专线网络列车开行方案与运行图综合优化方法.pdfVIP

第 33卷第 2期 铁 道 学 报 Vo1．33 No．2 2011年 2月 JOURNAL OFTHECHINA RAILW AY S0CIETY February 2011 文章编号 ：1001—8360(2011)02—0001—07 客运专线网络列车开行方案与运行图综合优化方法 周文梁， 史 峰， 陈 彦 ， 邓连波 (中南大学 交通运输工程学院，湖南 长沙 410075) 摘 要 ：基于旅客列车开行方案和运行 图的铁路企业运营效益和旅客出行费用 ，以铁路企业效益最大化为优化 目标 ，以车站整备能力、车辆总数和列车编组辆数等能力资源限制以及列车到发作业相容性为约束 ，建立旅客列 车开行方案与运行图综合优化的双层规划模型；分别基于旅客列车开行方案和列车运行图的换乘网络进行客流 分配 ，将旅客列车开行方案和列车运行 图优化有效结合起来 ，设计 了基于模拟退火的综合优化算法 。算例分析 表明列车开行方案与运行图的综合优化既能保证铁路企业的收益 ，又能够有效提高旅客换乘质量。 关键词 ：客运专线网络 ；列车开行方案 ；列车运行 图；双层规划 ；模拟退火算法 中图分类号 ：U292．4 文献标 志码 ：A doi：10．3969／j．issn．1001—8360．2011．02．001 M ethodofIntegratedOptim ization ofTrainOperation Plan andDiagram forNetwork ofDedicatedPassengerLines ZHOU W en—liang，SHIFeng，CHEN Yan，DENG Lian—bo (SchoolofTrafficandTransportationEngineering，CentralSouthUniversity，Changsha410075，China) Abstract：Through analyzing the railway enterpriseoperation benefitand passengertravelcostsbased on the passengertrainoperationplananddiagram 。thebi—levelprogram ingmodelforoptimizingthepassengertrain operation plananddiagram issetupforthepurposetomaximizetherailwayenterpriseoperationbenefitunder constraintofresoursesofthestationpreparatarycapacity，totalnumberofvehiclesandnumberofvehiclesof trainformationandofcompatibilityoftrainarrivalanddepartureoperations．Througheffectivelyoptimizingthe passengertrainoperationplan and diagram incoordinationbydistributing thepassengerflow in transfernet— worksaccordingtothepassengertrainoperation plananddiagram ，theintegratedoptim izationalgorithm isde— signedonthebasisofsimulatedannealing．A numericalexampleillustratesthatintegratedoptimizationofthe passengertrainoperationplananddiagram’canobviouslyimprovethequalityofpassengertransfer，andensure thera