[发明专利]基于到发车流接续差邻域搜索法的技术站间货物列车协同配流优化方法

摘要

本发明公开了一种基于到发车流接续差邻域搜索法的技术站间货物列车协同配流优化方法，包括：模型构建：设置目标函数，构建相邻技术站间考虑列车解编时间随机性与出发时刻柔性约束的随机机会约束规划模型；模型求解：将机会约束转化为确定性等价类，再基于到发车流接续差的邻域搜索算法实现相邻技术站的协同配流；本发明考虑解编作业时间的不确定性，同时赋予列车发车时刻一定的柔性，研究相邻技术站间货物列车协同配流问题，并根据配流问题的特性，设计基于到发车流接续差的高效邻域搜索算法，为车流接续计划的快速编制提供一个可行的途径，进而提高车流接续计划的兑现率。