一种结合专家经验和运筹优化的单线公共车辆调度方法

摘要

本发明公开了一种结合专家经验和运筹优化的单线公交车辆调度方法，其方法是根据输入的发车时刻表，对公交车主站、副站分别计算逆差函数得到理论最小配车数，再结合车辆调度问题的约束条件，总结专家经验，利用全双班仿真模拟调度确定实际最小配车数，然后通过单班仿真模拟调度和高峰班仿真模拟调度依次获得最多单班数和最大高峰班数，由此给出车辆调度问题的次优解；最后建立混合整数规划模型，以次优解作为运筹优化方法的初值，给出车辆调度问题的提高解，从而达到车辆调度问题的优化目标。本发明提高了车辆调度求解问题的计算性能，原来需要几个小时计算量的问题，通过此发明方法缩短了车辆调度的平均计算时间。