基于非合作博弈的应急车辆调度与再配置

摘要：

多事故多救援站点的应急车辆调度问题中，在处置当前事故时，若将空闲车辆再配置于救援站点，有利于对潜在事故的快速响应。文中采用双层规划理论和非合作博弈理论建立应急车辆调度与再配置模型。上层模型在事故需求和救援时间窗约束下，最小化当前事故响应时间；下层模型将各救援站点视为非合作博弈的局中人，综合考虑车辆再配置时间和救援站覆盖区域潜在风险，确定局中人的收益函数，将优化再配置策略转化为寻求非合作博弈的纳什均衡。然后，提出一种层次混合蛙跳算法，其中上层算法用于求解约束单目标规划问题，下层算法用于求解非合作博弈模型。求解事故算例证明了应急车辆调度与再配置模型的合理性和层次混合蛙跳算法的有效性。

关键词：应急车辆、调度算法、资源配置、博弈论

所属期刊栏目：44

分类号：X951

资助基金：国家科技支撑计划项目2011BAG07B05-2@@@@Supported by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China2011BAG07B05-2

在线出版日期：2016-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：110-117