在中国的铁路系统中，联锁系统中的进路信息决定了列车在车站咽喉区的运行路径，而列车进路的办理工作则由车站工作人员完成，因此列车进路选排工作与车站工作人员的工作经验密不可分。良好的进路选排工作有助于列车顺利的通过车站咽喉区，避免列车避让等不良状况的出现。　　加强进路选排工作的自动化、智能化，有助于降低车站工作人员的工作压力，减少车站进路选排工作中的错误，优化车站行驶资源的使用状况，同时也能够降低因车站工作人员经验不足而带来的风险，有助于优化列车在车站咽喉区的行驶作业，降低车站工作人员的工作负担。　　本文以减少列车联锁进路选排冲突、合理规划车站站场内进路资源使用、列车站内总走行时间最少、减少列车站内长时间避让等待时间等作为约束条件，建立了行车计划列车进路选排优化模型。　　本文通过建立车站站场无向图模型，使用深度优先搜索算法以及宽度优先搜索算法，实现车站站场的遍历，动态刷新车站站场进路信息，结合行车计划进路选排优化模型，实现了行车计划方案动态评估的功能。为车站行车计划设计遗传编码，采用遗传退火算法，结合行车计划动态评估功能，实现动态的为车站行车计划制定进路选排方案的功能。　　本文以山海关客场站联锁仿真系统作为实验对象，对上述理论设计进行了检验，并确定能够实现对山海关客场站联锁进路的动态搜索。系统能够有效的减少行车计划之间进路选排的冲突，为山海关客场站行车计划制定有效的行车进路选排方案。