基于多旅行商问题的应急设施服务区划分模型

来源：交通运输系统工程与信息杂志2020年第5期北京时间：

作者：赵星，吉康，申珂

单位：河海大学 土木与交通学院，南京 210098

摘要：基于多旅行商问题，增设集散中心需求及应急服务设施资源容量约束条件，以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标，构建一种应急设施服务区划分模型，确定各应急设施的服务区范围.设计一种复合算法求解模型，首先基于P-中值选址模型的优化理念，形成初始方案；继而加入禁忌搜索算法，结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析，验证了模型和求解方法的有效性.

关键词：交通工程,应急物资调度,多旅行商问题,服务区划分,突发事件

基金资助：中央高校基本科研业务费专项资金/ Fundamental Research Funds for the Central Universities of Ministry of Education of China(B200202072).