基于禁忌搜索算法的铁路客运站到发线运用计划编制研究

发布时间：2024-04-25 01:44

　　通过对影响铁路客运站到发线因素的分析建立了整数规划模型,研究并提出了求解该模型的启发式排序规则和禁忌搜索算法相结合的优化算法,该算法首先运用启发式排序规则给出模型的初始解,然后运用禁忌搜索算法采用分时间段求解的形式来优化到发线运用的初始方案,再对优化方案进行局部调整得到最终优化方案.最后,以某客运站为例验证了模型和算法的有效性.与传统车站人员编制的到发线运用计划相比,此优化算法编制的运用计划在考虑旅客服务质量的情况下线路均衡使用率提高,避免了人为的扰动因素,提高了到发线运用计划生成的灵活性和精确度.

【文章页数】：9 页

【部分图文】：

图2站场平面图

某客运站站场平面图如图2,其中实线9、8、Ⅶ、5是接发上行旅客列车的到发线,实线4、3、Ⅱ、1是接发下行旅客列车的到发线,黑色实心圆点表示此处设有客车上水栓,即9条到发线均可满足旅客列车的上水作业.该站共有8个站台,9条到发线,其中编号为Ⅱ和Ⅶ的到发线为正线,编号为6的到发线为....

图3到发线运用计划图

基于以上数据,采用MATLAB软件对设计的禁忌搜索算法进行程序的开发,通过对各时段的算例求解并用人机结合的方法对算法求得的方案进行调整,得到最终优化方案如图3所示和图定方案与原方案的旅客列车对到发线的占用的比对图,如表2.通过对车站作业的大量观测,取准备接车时间和旅客列车进路走行....

图1每小时段编码序列

本文求解到发线运用最优方案的核心问题是确定到达或出发的每列旅客列车所占用的到发线,使得最终的优化方案能够满足列车和到发线的相关技术及理论约束条件.基于禁忌搜索算法的特点,将所研究时间段以小时进行分段,进而将每小时内的旅客列车两两进行移动交换形成解的邻域,其每小时段编码序列如图1所....

本文编号：3963816