城际客运专线列车开行方案模型与算法.pdfVIP

交通运输工程与信息学报 第 l5卷 第 1期 2017年 3月 Journalof andInformation NO．1Vo1．15Mar．2O17 城 际客运专线 列车开行方案模型与算法 王 正彬 马 驷 西南交通大学 ，交通运输与物流学 院，成都 6l0031 摘 要 ：单一城 际客运专线开行方案优化 问题本质上是一个给定客流 O—D的最优列车停站组合方案 问题 。为 了 更好 的满足城 际旅客 出行需要 ，将列车分为站站停列车 、中途不停站直达列车 、交错停站列车三类。以所有旅 客 的候车集结时间与 中途停站时间之和最小为 目标 ，满足车站的服务频率 ，所有客流均送至 目的地等为约束条 件 ，建立 了城际列车开行方案优化模型。根据模型的约束是线性、目标函数非线性的特点，设计 了求解该 问题 的混合遗传算法 ，仿真算例表 明，算法 的运行时间不超过 300s。 关键词 ：城际客运专线 ；开行方案 ；优化模型；混合遗传算法 中图分类 号 ：U292．9 文献 标识码 ：A 文 章编 号 ：1672-4747(2016)01-0028-06 DOI：10．3969／j．iSSn．1672-4747．2017．01．005 M odelandAlgorithm ofIntercityDedicated PassengerRailwayLine’STrainOperationPlan WANG Zheng-bin MA Si Schoo1 of Transportation and LogiStiCS， SouthwestJiaotongUniversity，Chengdu610031，China Abstract： Theessenceoftheoptimizationofan intercitydedicatedpassengerrailway 1ine’S operation plan iS todetermine the optimaltrain stop planunder a givenpassenger OD flow． In order to satisfy the travel demandof the intercity passengers， the trainswere divided into three categories in thiS paper： all stop trains， through trains and skip—stop trains． Taking the minimization of the waiting time and dwe1l time in the intermediate starions ofall thepassengersasa targetwith theconstraintsofmeetingtheneed ofStation service frequency and transiting al1 the passengers to their destinations， an optimization mode1 收稿 日期 ：2016-05—06。 作 者简介 ：王正彬 (1970～)，男 ，四川邛崃人 ，博士，西南交通大学交通运输与物流学院副教授 ，主要从事运输组织优 化的 研究工作 。 城 际客运专线 列车 开行 方案 模型与算法 王正彬 等 was established．According to the 1inearity of the constraintS and non一1inearity of the objectivefunction，ahybridgenetiC algorithmforthiSproblemwasdesigned． I