基于时空资源的铁路客运站到发线运用调整
Arrival and Departure Tracks Utilization Adjustment Method in Railway Passenger Stations Based on Time-Space Resources
投稿时间:2018-07-23  修订日期:2019-05-06
DOI:10.11908/j.issn.0253-374x.2019.07.013     稿件编号:    中图分类号:U292.15
 

 中文关键词:客运站  到发线运用方案  实时调整  离散化  遗传模拟退火算法

 英文关键词:railway passenger station  arrival and departure tracks utilization scheme  real-time adjustment  discretization  genetic algorithm simulated annealing hybrid algorithm

 
作者单位
彭其渊 西南交通大学 交通运输与物流学院四川 成都 610031西南交通大学 综合交通运输智能化国家地方联合工程实验室四川 成都 610031 
张永祥 西南交通大学 交通运输与物流学院四川 成都 610031 
鲁工圆 西南交通大学 交通运输与物流学院四川 成都 610031西南交通大学 综合交通运输智能化国家地方联合工程实验室四川 成都 610031 
李文新 西南交通大学 交通运输与物流学院四川 成都 610031 
石铁 西南交通大学 交通运输与物流学院四川 成都 610031 
摘要点击次数: 172    全文下载次数: 69
中文摘要
      从离散化的到发线时空资源的微观描述出发,研究列车加权总晚点时间与到发线使用费用之和最小为优化目标的客运站到发线运用方案调整方法,以保证列车运行安全、满足列车在站到发作业要求为约束条件,建立了求解客运站到发线运用方案调整问题的线性0 1规划模型,并设计了求解模型的遗传模拟退火算法,以快速得到问题的满意解.同时,以某一客运站为例对模型和算法进行验证,结果表明,该模型较好地描述了实际问题,并能在较短时间内获得满意解,实现了客运站到发线运用的实时调整,并为列车调度员随后的列车运行调整工作提供依据.
英文摘要
      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.
HTML   查看全文  查看/发表评论  

您是第5737959位访问者
版权所有《同济大学学报(自然科学版)》
主管单位:教育部 主办单位:同济大学
地  址: 上海市四平路1239号 邮编:200092 电话:021-65982344 E-mail: zrxb@tongji.edu.cn
本系统由北京勤云科技发展有限公司设计