一种基于混合整数规划模型的高铁运行图加线优化方法

摘要

本发明公开了高速铁路运营管理领域中的一种基于多目标混合整数规划模型的运行图加线方法。该方法综合考虑了车站站线分配、始发站发车的时间窗口、列车停站方案及加减速耗时等实际因素，以同时最小化新加线路的运行时间和既有线路的调整幅度为优化目标，兼顾新加线路和既有线路的运行需求。通过对原始大规模问题的分解，结合预处理算法，本发明可以高效地求解高速铁路运行图加线问题。