高自由度响应公交分区路径与调度的协调优化

因乘客乘车时长、车辆容量等的限制,较大服务区域内可能需要开通多条线路、运行多辆车,故有必要进一步划分服务区域,按分区安排发车时间、配置车辆、优化行车路径等。考虑预约型乘客的出行需求,构建了协调优化分区路径与调度的迭代算法。针对每个分区,以乘客出行时间窗要求、车辆容量、车辆出行时长等为约束,以车辆总费用最小为目标,基于VRP方法构建了分区路径优化模型,设计了遗传模拟退火求解算法。通过多组试验获知,车型可选时,无论需求大小,均可降低总费用,但需求越大,总费用降低程度越小;总费用与分区数相关,低需求量时分区可能产生不利影响,较高需求量时适当分区将大大降低总费用,最优分区数不随需求量的增加而增加;本优化方法能显著减低总费用。