单出救点应急配送车辆调度研究

摘要

针对应急系统中，单出救点、多受灾点应急物资配送问题，在满足时间约束条件下，建立以应急出救总行程最短和应急车辆数最少的双目标模型。在判断各受灾点的配送方式基础上，考虑车辆体积、载重、时间限制，采用改进的动态聚类算法分派车辆的配送任务，引入惩罚函数调整可行解，再用最短路方法求出车辆的行车路线。用算例验证所建模型的合理性与算法的有效性。