摘要

响应型接驳公交运行线路与车辆调度是相互影响的,二者需协调优化。基于效用理论,研究二者的协调方法。根据乘客时间窗要求,确定车辆到达需求点的时间要求,分析乘客和车辆早到或晚点产生的正、负效用,并分别构建乘客和运营商的效用函数。以乘客和运营商的总效用最大为目标,以车辆容量、乘客时间窗及车辆到达时间等为约束,构建运行路径与车辆调度的一体化优化模型。结合蒙特卡洛模拟,设计了该模型的多种群遗传求解算法。案例分析表明:对比固定的发车时刻,协调优化能有效增加总效用;在固定需求的情况下,采用该方法,能优化确定最佳车辆配置数。

全文