原文传递
基于遗传退火算法的联锁进路选排系统的研究
| 论文题名： | 基于遗传退火算法的联锁进路选排系统的研究 |
| 关键词： | 铁路车站;行车计划;进路选排工作;遗传退火算法 |
| 摘要： | 在中国的铁路系统中，联锁系统中的进路信息决定了列车在车站咽喉区的运行路径，而列车进路的办理工作则由车站工作人员完成，因此列车进路选排工作与车站工作人员的工作经验密不可分。良好的进路选排工作有助于列车顺利的通过车站咽喉区，避免列车避让等不良状况的出现。 加强进路选排工作的自动化、智能化，有助于降低车站工作人员的工作压力，减少车站进路选排工作中的错误，优化车站行驶资源的使用状况，同时也能够降低因车站工作人员经验不足而带来的风险，有助于优化列车在车站咽喉区的行驶作业，降低车站工作人员的工作负担。 本文以减少列车联锁进路选排冲突、合理规划车站站场内进路资源使用、列车站内总走行时间最少、减少列车站内长时间避让等待时间等作为约束条件，建立了行车计划列车进路选排优化模型。 本文通过建立车站站场无向图模型，使用深度优先搜索算法以及宽度优先搜索算法，实现车站站场的遍历，动态刷新车站站场进路信息，结合行车计划进路选排优化模型，实现了行车计划方案动态评估的功能。为车站行车计划设计遗传编码，采用遗传退火算法，结合行车计划动态评估功能，实现动态的为车站行车计划制定进路选排方案的功能。 本文以山海关客场站联锁仿真系统作为实验对象，对上述理论设计进行了检验，并确定能够实现对山海关客场站联锁进路的动态搜索。系统能够有效的减少行车计划之间进路选排的冲突，为山海关客场站行车计划制定有效的行车进路选排方案。 |
| 作者： | 李延 |
| 专业： | 交通信息工程及控制 |
| 导师： | 李绍斌 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
