一种应急系统车辆调度问题的求解算法

摘要

在应急系统中救援车辆调度对于提高应急响应能力、节约救援时间和降低生命财产损失发挥重要的作用.结合实际路网的特征,提出了以应急时间最短为优化目标函数,证明目标函数满足文中给出的最优调度函数定义.在此基础上,运用凸组合算法求解目标函数并进行了算法设计.仿真算例表明了所提目标函数的合理性及算法设计的有效性.