A Memetic Algorithm for High-Speed Railway Train Timetable Rescheduling
A Memetic Algorithm for High-Speed Railway Train Timetable Rescheduling
复制标题
一种用于高铁列车时刻表重新安排的模因算法
DOI：
10.20965/jaciii.2022.p0407
复制
发表时间：
2022-05
影响因子：
0.7
通讯作者：
Zhiming Yuan
中科院分区：
文献类型：
--
作者：
Shuxin Ding;Tao Zhang;Ziyuan Liu;Rongsheng Wang;Sai Lu;Bin Xin;Zhiming Yuan
研究了在车站完全阻塞和列车运行约束条件下的高速铁路列车时刻表调整问题。该问题被表述为一个混合整数线性规划（MILP）模型，最小化加权和的总延误时间的列车。提出了一种模因算法，将模因算法中的个体表示为列车在中断站的发车顺序排列。使用基于规则的方法将个人解码为列车的可行时间表，以分配区段中的运行时间和车站的停留时间。因此，原问题被重新表述为一个无约束问题。几个置换为基础的运营商，包括交叉，变异，和局部搜索。采用重启策略来维持种群多样性。与先调度先服务（FSFS）算法和其他先进的进化算法进行了比较。实验结果表明，MA在解决TTR通过置换为基础的优化的约束处理，解决方案的质量和计算时间方面的优越性。
This study addresses a high-speed railway train timetable rescheduling (TTR) problem with a complete blockage at the station and train operation constraints. The problem is formulated as a mixed-integer linear programming (MILP) model that minimizes the weighted sum of the total delay time of trains. A memetic algorithm (MA) is proposed, and the individual of MA is represented as a permutation of trains’ departure order at the disrupted station. The individual is decoded to a feasible schedule of the trains using a rule-based method to allocate the running time in sections and dwell time at stations. Consequently, the original problem is reformulated as an unconstrained problem. Several permutation-based operators are involved, including crossover, mutation, and local search. A restart strategy was employed to maintain the the population diversity. The proposed MA was compared with the first-scheduled-first-served (FSFS) algorithm and other state-of-the-art evolutionary algorithms. The experimental results demonstrate the superiority of MA in solving the TTR through permutation-based optimization in terms of constraint handling, solution quality, and computation time.
登录
查看更多内容
影响因子：
10
作者：
Neri, Ferrante;Cotta, Carlos
通讯作者：
Cotta, Carlos
DOI：
10.20965/jaciii.2018.p0214
发表时间：
2018-03
期刊：
J. Adv. Comput. Intell. Intell. Informatics
影响因子：
--
作者：
Wei Zheng;Yanyan Tan;Meng Gao;Wenzhen Jia;Qiang Wang
通讯作者：
Wei Zheng;Yanyan Tan;Meng Gao;Wenzhen Jia;Qiang Wang
影响因子：
6.8
作者：
Zhan, Shuguang;Kroon, Leo G.;Veelenturf, Lucas P.;Wagenaar, Joris C.
通讯作者：
Wagenaar, Joris C.
DOI：
10.1201/9781003202653
发表时间：
2021-09
期刊：
--
影响因子：
--
作者：
Shuxin Ding;Chen Chen-Chen;Qi Zhang;Bin Xin;P. Pardalos
通讯作者：
Shuxin Ding;Chen Chen-Chen;Qi Zhang;Bin Xin;P. Pardalos
列车重新调度和车站轨道分配的集成模型
影响因子：
2.7
作者：
Xuelei Meng;Yahui Wang;Wanli Xiang;Limin Jia
通讯作者：
Limin Jia