doi:10.12052/gdutxb.190072
动车组周转、到发线运用和接发车进路排列方案的
综合优化研究
郑亚晶,李雨恒,李耀辉
(华南理工大学土木与交通学院,广东广州510640)
摘要: 综合动车组周转、车站到发线运用和接发车进路排列3个相互衔接的作业过程,以动车组在运行线之间的接续
关系、动车组占用到发线和道岔的相容性为约束条件,以运用动车组数量最少、到发线运用效用最大和接发列车总
走行距离最小为优化目标,构建了综合性的多目标0-1型整数线性规划.通过模型求解,可以同步得到动车组周转方
案、到发线运用方案和接发车进路排列方案.算例表明,本文构建的模型能够达到整体优化3个作业过程的目标,可以
为实际的运营工作提供一定的决策支持.
关键词: 动车组;动车组周转;到发线运用;进路排列
中图分类号: U292.61文献标志码: A文章编号: 1007–7162(2019)06–0009–07
A Comprehensive Optimization of Multiple Unit Circulating,
Utilization of Arrival-departure Track and Inbound-outbound
Route Assignment
ZhengYa-jing,LiYu-heng,LiYao-hui
(SchoolofCivilEngineeringandTransportation,SouthChinaUniversityofTechnology,Guangzhou510640,China)
Abstract: Integratingthethreesuccessiveprocesses(turnoverofmultipleunit,utilizationofarrival-departuretrack
androuteassignment),amultiobjective0-1typeintegerlinearprogrammingofmultipleunitcirculating,utilization
ofarrival-departuretrackandinbound-outboundrouteassignmentwasestablishedwiththefollowingrelationsof
thetrainstock’sconnectingconditionsindifferenttrainrunninglinesandthecompatibilityofthetrackandthe
switchoccupiedbythemultipleunit,theminimumuseofmultipleunit,themaximumarrival-departuretrack
utilizationutility,andtheminimummultipleunittraveldistancewereselectedastheobjectives.Throughthemodel
solution,theschemeofmultipleunitcirculating,utilizationofarrival-departuretrackandinbound-outboundroutes
canbederivedatthesametime.Resultshowthatglobaloptimizationforthethreegoalsisachievedwiththegiven
modelandalgorithmandthuscanprovidesomedecisionsupportfortheactualoperation.
Key words: multipleunit;multipleunitcirculating;utilizationofarrival-departuretrack;routeassignment
自2008年8月1日中国第一条350km/h的高速铁
路——京津城际铁路开通运营以来,高速铁路在中
国大陆发展迅猛.而随着高速铁路网的完善,动车组
的运用与周转问题也受到越来越多的学者的关注.
高速铁路动车组周转问题类似于传统的机车周转问
题,传统的机车周转问题研究工作主要可分为3类:
(1)将接车周转图的人工勾画方法进行扩展
[1]
;(2)利
用图论中的网络流理论解决机车周转问题
[2-4]
;(3)利
用运筹学中的指派问题的思路解决机车周转问题
[5-6]
.
我国动车组周转问题最早开始于赵鹏1997年的研
究
[7]
,其构造的动车组不固定区段使用条件下的动车
组周转优化模型成为这一领域的研究基础,之后不
少学者在考虑检修
[8]
、空车调度
[9]
以及周期性
[10]
等基
础上进一步丰富了此领域的理论.
以上成果都是从动车组运用的角度来研究动车
组周转问题,而在实际工作中,动车组的周转工作是
第36卷第6期
广东工业大学学报
Vol.36No.6
2019年11月
Journal of Guangdong University of Technology
November2019
收稿日期:2019-05-21
基金项目:国家自然科学基金资助项目(61603140)
作者简介:郑亚晶(1982–),男,讲师,博士,主要研究方向为轨道交通运行图铺画及轨道交通运输组织优化.E-mail:
ctyjzheng@scut.edu.cn