多车型多行程需求可拆分的应急疏散车辆调度

作者:安实; 冯德健; 王健; 胡晓伟; 王梓儒
来源:大连交通大学学报, 2019, 40(01): 1-6.
DOI:10.13291/j.cnki.djdxac.2019.01.001

摘要

为解决应急疏散车辆紧缺条件下的多批次车辆调度问题,使受灾人员被迅速地疏散至避难所,在考虑应急车辆容量差异的基础上,构建了多目标的多行程、多时间窗、需求可拆分的应急疏散车辆调度模型.通过引入虚拟站点的方式,简化了延误损失计算过程,并总结了数学模型最优解的特征.结合最优解的特征设计了改进的遗传算法对模型求解,并进行了算例分析.结果表明:所提出的算法能够有效对数学模型进行求解且具有良好稳定性,能够为应急车辆的多批次调度问题提供一定的决策指导和参考.

全文