彭其渊1,2
, 张永祥1, 鲁工圆1,2
, 李文新1, 石铁1
1. 西南交通大学 交通运输与物流学院,四川 成都 610031;
2. 西南交通大学 综合交通运输智能化国家地方联合工程实验室,四川 成都 610031
基金项目:国家重点研发计划(2017YFB1200701);国家自然科学基金(61603317, U1834209, 71871188);重庆市交通运输工程重点实验室开放基金(2018TE01)
第一作者:彭其渊(1962—),男,教授,博士生导师,工学博士,主要研究方向为铁路运输组织优化.E-mail:qiyuan-peng@swjtu.cn
通信作者:鲁工圆(1983—),男,副教授,硕士生导师,工学博士,主要研究方向为铁路运输组织优化与仿真.E-mail:lugongyuan@swjtu.cn
摘要:从离散化的到发线时空资源的微观描述出发,研究列车加权总晚点时间与到发线使用费用之和最小为优化目标的客运站到发线运用方案调整方法,以保证列车运行安全、满足列车在站到发作业要求为约束条件,建立了求解客运站到发线运用方案调整问题的线性0-1规划模型,并设计了求解模型的遗传模拟退火算法,以快速得到问题的满意解.同时,以某一客运站为例对模型和算法进行验证,结果表明,该模型较好地描述了实际问题,并能在较短时间内获得满意解,实现了客运站到发线运用的实时调整,并为列车调度员随后的列车运行调整工作提供依据.
关键词:客运站到发线运用方案实时调整离散化遗传模拟退火算法
Arrival and Departure Tracks Utilization Adjustment Method in Railway Passenger Stations Based on Time-Space Resources
PENG Qiyuan1,2
, ZHANG Yongxiang1, LU Gongyuan1,2
, LI Wenxin1, SHI Tie1
1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China;
2. National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, Southwest Jiaotong University, Chengdu 610031, China
Abstract: This paper models the arrival and departure tracks utilization scheme adjustment problem on the basis of arrival and departure tracks time-space resources discretization from a microscopic description perspective. A binary integer programming model was built to solve the adjustment problem. The model's objective was to minimize the sum of weighted total train delay as well as the arrival and departure tracks utilization cost of trains with a consideration of the trains safe and satisfying arrival and departure, also a genetic algorithm-simulated annealing hybrid algorithm was designed to achieve a satisactory adjustment. A case study was made of a railway passenger station to verify the effectiveness of the model and algorithm. Results show that the propased model can describe the adjustment problem accurately, and obtain the solution within a relatively short period of time with the designed algorithm, thus, real-time adjustment for arrival and departure tracks utilization scheme is achieved. In addition, the adjustment results can provide guidance on the timetable rescheduling for the train dispatchers.
Key words: railway passenger stationarrival and departure tracks utilization schemereal-time adjustmentdiscretizationgenetic algorithm-simulated annealing hybrid algorithm