一种基于随机机会约束的客运车辆实时调度方法

摘要

本发明提出一种应用机会约束规划的车辆动态调度方法，采用Fisher有序聚类分析算法，将全天时间分为多个发车间隔相等的子时段，根据乘客等待时间和车辆容量的随机系统约束条件，建立模型，并对随机系统约束条件进行检验，计算所述模型中的目标值，基于随机模拟的遗传算法求解最优值，从而确定多时间段实时调度方案。本发明的基于机会约束的实时调度模型，解决了不确定事件如客流随机性、事故、拥堵等事件发生情况下，调度决策的优化目标函数和约束条件，并采用遗传算法和随机模拟确定决策的最优解，克服了传统优化算法如拟牛顿法的解析解表示困难、容易陷入局部最优解等问题。