原文传递
基于多旅行商问题的应急设施服务区划分模型
| 题名： | 基于多旅行商问题的应急设施服务区划分模型 |
| 正文语种： | 中文 |
| 作者： | 赵星;吉康;申珂 |
| 作者单位： | 河海大学土木与交通学院 |
| 关键词： | 交通工程;应急物资调度;多旅行商问题;服务区划分;突发事件 |
| 摘要： | 基于多旅行商问题,增设集散中心需求及应急服务设施资源容量约束条件,以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标,构建一种应急设施服务区划分模型,确定各应急设施的服务区范围.设计一种复合算法求解模型,首先基于P-中值选址模型的优化理念,形成初始方案;继而加入禁忌搜索算法,结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析,验证了模型和求解方法的有效性. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2020 |
| 期： | 05 |
| 页码： | 205-211 |
检索历史
应用推荐
