基于双层规划模型的高速铁路列车开行方案优化研究.pdfVIP

文章编号：1003一l42l(2013)06—00l8—06 中图分类号：U292．35 文献标识码：A 基于双层规划模型的高速铁路 列车开行方案优化研究 StudyonOptimizationofHigh-speedRailwayTrainWorkingDiagrambasedon Bi-[eve[ProgrammingMode[ 陈路锋，宋 瑞，何世伟 ，何必胜 CHEN Lu—feng， SONG R．ui，HE Shi—wei， HE Bi—sheng (北京交通大学 交通运输学院，北京 100044) (SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing 100044，China) 摘 要 ：基于高速铁路旅客高标准、高质量的出行需求 ，针对现有研究中双层规 划模型存在 的问题 ，均衡考虑运营企业利益和旅客需求 ，建立反映高速铁路旅客 行为 的双层规划模型。在客流分配的下层规划模型 中根据服务网络结构 ，结合失 败概率的换乘惩罚 ，采用合适的路径有哪些信誉好的足球投注网站算法进行客流分配，并基于客流分配结 果对高速铁路列车开行方案进行评价 。通过算例分析得到列车开行方案较优解 验证模型和算法的可行性。 关键词 ：高速铁路 ；列车开行方案 ；双层规划模型 Abstract：Based on the high—speed railway passengertraveling demand ofhigh standard and high quality，targetingwith problemsexisting in bi—levelprogramming modelofexisting researchand considering the benefitofoperation enterprise andpassengerdemand，thebi-leveJ programming modelwhichreflecting high—speed railwaypassengeractivitieswasestablished． Inthe lower．1evelprogramm ing modelofpassengerflow distribution，accordingtothestructure ofservicenetworkand combiningwithtransfercompensationoffailure probability，suitable route searching algorithm was applied totake passengerflow distribution，and evaluationon high ‘ speedrailwaytrainworkingdiagram wastakenbasedonthe resultofpassengerflow distribution． Throughexampleanalysis，theoptimizedsolutionofthetrainworking diagram wasachievedand thefeasibilityofthemodelandthealgorithm wasproved． KeyW ords：High—speedRailway；TrainW orkingDiagram ；Bi—levelProgrammingModel _第35卷第6期 基于双层规划模型的高速铁路列车开行方案优化研究 陈路锋 等 古 速铁路作为适应现代文明和社会进步的高科 已经 比较完善，对列车开行方案优化的双层规划 问 I口J技产品，以其快捷、安全、舒适和环保的特 题有广泛 的研究成果f2。]。但是 ，现有 的双层规划 点 ，满足了现代旅客高标准、高质量的出行需求， 模型中缺少旅客在换乘站的换乘惩罚，对车站拥挤 同时对沿