基于招募成本的应急车辆调度问题研究

摘要

针对大规模需求的应急系统调度问题,在考虑"边际车辆招募成本递增"、"边际缺货成本递减"的条件下,在距离最短、时间最快模型的基础上提出了混合模型,并用仿真算例及其分析结果验证了混合模型的适用性和有效性.rn 论文建立基于边际车辆招募成本递增、边际缺货成本递减且受灾点需求量较高的有时间窗的车辆路径问题的数学模型，研究如何安排送往各受灾点的车辆数和行驶路径使得所有整个救援活动花费的总成本最少。在时间最快和距离最短两个当今研究热点基础上提出了混合模型并给出了算法，通过对三个模型实例分析，验证了混合模型的有效性与适用性的优势，同时也分析了其余两个模型的适用范围。下一步将研究考虑道路运输时间变化的车辆路径问题。