顶部>JACIII公司>高速铁路列车时刻表研究的模因算法。。。

单jc.php

JACIII第26卷第3期，第407-417页
doi:10.20965/jaciii.2022.p0407
(2022)

纸张：

过去60天的浏览量： 371

高速铁路列车时刻表调整的模因算法

舒心定*1,*2、Tao Zhang*1,*2,†、刘子源*3王荣生*1,*2,*4、赛璐*5,*6、彬欣*5,*6和袁志明*1,*2

*1中国铁道科学研究院信号与通信研究所。
中国北京市海淀区大柳树路2号，邮编：100081

*2高速铁路列车运行控制实验室，
国家高速铁路与城市轨道交通系统技术工程研究中心，
中国铁道科学研究院股份有限公司。
中国北京市海淀区大柳树路2号，邮编：100081

*3中国铁道科学研究院股份有限公司。
中国北京市海淀区大柳树路2号，邮编：100081

*4中国铁道科学院研究生部
中国北京市海淀区大柳树路2号，邮编：100081

*5北京理工大学自动化学院
中国北京市海淀区中关村南街5号，邮编：100081

*6北京理工大学复杂系统智能控制与决策国家重点实验室
中国北京市海淀区中关村南街5号，邮编：100081

†通讯作者

收到：
2021年12月8日
认可的：
2022年3月8日
出版：
2022年5月20日
Creative Commons许可证
关键词：
高速铁路，列车时刻表重新安排，中断，模因算法，组合优化
摘要

本文研究了一个车站完全阻塞和列车运行约束条件下的高速铁路列车时刻表重调度问题。该问题被表示为一个混合整数线性规划（MILP）模型，该模型最小化了列车总延误时间的加权和。提出了一种模因算法（MA），将MA的个体表示为列车在中断车站的发车顺序的排列。使用基于规则的方法将个人解码为可行的列车时刻表，以分配区间运行时间和车站停留时间。因此，原始问题被重新表述为无约束问题。涉及到几个基于排列的算子，包括交叉、变异和局部搜索。采用重启策略维持种群多样性。将提出的MA与第一调度优先服务（FSFS）算法和其他最先进的进化算法进行了比较。实验结果证明了MA在约束处理、解质量和计算时间方面通过基于置换的优化求解TTR的优越性。

重新安排的列车时刻表

重新安排的列车时刻表

引用本文为：
S.Ding、T.Zhang、Z.Liu、R.Wang、S.Lu、B.Xin和Z.Yuan，“高速铁路列车时刻表调整的模因算法”高级计算杂志。智力。智力。通知。第26卷第3期，第407-417页，2022年。
数据文件：
工具书类
  1. [1] M.Zhou、H.Dong、X.Liu、H..Zhang和F.-Y.Wang，“大规模中断期间高速铁路多调度段的综合时间表重新安排”，IEEE Trans。计算。社会系统。，第9卷，第2期，第366-375页，2021年。
  2. [2] V.Cacchiani、D.Huisman、M.Kidd、L.Kroon、P.Toth、L.Veelenturf和J.Wagenaar，“实时铁路重新调度恢复模型和算法概述”，交通运输。研究B部分：方法。，第63卷，第15-37页，2014年。
  3. [3] W.Fang、S.Yang和X.Yao，“关于铁路网络中重新调度问题模型和解决方法的调查”，IEEE Trans。智力。运输。系统。，第16卷，第6期，第2997-3016页，2015年。
  4. [4] S.Zhan、L.G.Kroon、L.P.Veelenturf和J.C.Wagenaar，“在完全阻塞的情况下，实时高速列车重新安排”，交通部。研究B部分：方法。，第78卷，第182-201页，2015年。
  5. [5] S.Ding、C.Chen、Q.Zhang、B.Xin和P.M.Pardalos，“复杂系统中不确定性下资源部署的元启发式”，CRC出版社，2021。
  6. [6] M.Wang、L.Wang，X.Xu、Y.Qin和L.Qin，“基于遗传算法的粒子群优化方法重新安排高速铁路时间表：中国的案例研究”，J.Adv.Transp。，第60907422019号条款。
  7. [7] X.Meng、Y.Wang、W.Xiang和L.Jia，“列车重新调度和车站轨道分配的集成模型”，IET Intell。运输。系统。，第15卷，第1期，第17-30页，2021年。
  8. [8] R.Wang、M.Zhou、Y.Li、Q.Zhang和H.Dong，“基于蒙特卡罗树搜索的铁路时刻表重新安排方法”，Proc。IEEE智能。运输。系统。Conf.（ITSC），第3738-37432019页。
  9. [9] S.Wang和L.Wang，“多轨道列车调度问题的分布算法的有效估计”，《国际咨询》。计算。（ICIC2014），第8589卷，第697-708页，2014年。
  10. [10] S.Ding、T.Zhang、R.Wang、C.Zhang，S.Lu和B.Xin，“高速铁路列车时刻表重调度问题进化算法的比较研究”，第七届国际工作高级计算机。智力。智力。《信息学》（IWACIII2021），第T2-1-62021条。
  11. [11] F.Neri和C.Cotta，“模因算法和模因计算优化：文献综述”，Swarm Evol。计算。，第2卷，第1-14页，2012年。
  12. [12] Y.Wang、B.Xin、L.Dou和Z.Peng，“异构随机资源联合分配的启发式初始化模因算法”，IEEE Congr。进化。计算。（CEC），第1929-1936页，2019年。
  13. [13] 丁勇、丁鑫、张浩和陈建军，“信使无人机空地协调中曲率约束路径规划的模因算法”，IEEE国际协调系统。天啊，赛博。（SMC），第1465-1472页，2020年。
  14. [14] G.Gao、Y.Mei、B.Xin、Y.-H.Jia和W.Browne，“多机器人多点动态聚合任务任务分配问题的模因算法”，IEEE Congr。进化。计算。（CEC），2020年。
  15. [15] Y.Wang、B.Xin和J.Chen，“异构随机资源联合分配的自适应模因算法”，IEEE Trans。赛博。，2021
  16. [16] A.J.Umbarkar和P.D.Sheth，“遗传算法中的交叉算子：综述”，ICTACT J.软计算。，第6卷，第1期，第1083-1092页，2015年。
  17. [17] J.Lofberg，“YALMIP:MATLAB中建模和优化的工具箱”，机器人与自动化国际会议，第284-289页，2004年。
  18. [18] S.Lu和B.Xin，“基于Tabu模型的排列优化问题分布估计算法框架”，第九国际研讨会。计算。智力。Ind.申请。（ISCIIA2020），第1A2-2-22020条。
  19. [19] J.J.Liang、A.K.Qin、P.N.Suganthan和S.Baskar，“用于多模态函数全局优化的综合学习粒子群优化器”，IEEE Trans。进化。计算。，第10卷，第3期，第281-295页，2006年。
  20. [20] N.Hansen和A.Ostermeier，“适应进化策略中的任意正态突变分布：协方差矩阵适应”，Proc。IEEE Int.Conf.演变。计算。，第312-317页，1996年。
  21. [21]S.Mirjalili，“遗传算法”，“进化算法和神经网络”，第43-55页，施普林格，2019年。
  22. [22]S.Ding、R.Wang、X.Zhou、Y.Ren和K.Huang，“随机路段阻塞情况下的高速铁路列车时刻表重新安排”，中国汽车。恭喜。（CAC），第4322-43272021页。
  23. [23]S.Ding、C.Chen、B.Xin和P.M.Pardalos，“使用NSGA-II和MOPSO方法的分布式仿真系统中的双目标负载平衡模型”，应用。软计算。，第63卷，第249-267页，2018年。
  24. [24]W.Zheng，Y.Tan，M.Gao，W.Jia，and Q.Wang，“用于解决多目标优化问题的MOEA/D修改”，J.Adv.Compute。智力。智力。通知。，第22卷，第2期，第214-2232018页。

Creative Commons许可证 本文发表于知识共享署名NoDerivatives 4.0国际许可。

*该网站是基于HTML5和CSS3为现代浏览器设计的，例如Chrome、Firefox、Safari、Edge和Opera。

上次更新日期：2024年6月19日