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

发布时间：2022-07-12 16:03

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

【文章页数】：7 页

【文章目录】：
0 引言
1 模型构建
    1.1 基本假设
    1.2 参数及变量
    1.3 模型结构
2 求解算法
3 案例分析
4 结论


【参考文献】：
期刊论文
[1]考虑异质物资合车运输的灾后救援选址-路径-配给优化[J]. 郭鹏辉,朱建军,王翯华.  系统工程理论与实践. 2019(09)
[2]定位-路径问题综述[J]. 胡大伟,陈希琼,高扬.  交通运输工程学报. 2018(01)
[3]基于反向车道与冲突消除的疏散网络优化设计[J]. 任刚,华璟怡,张志云,姚梦佳,吴建波.  中国公路学报. 2015(03)



本文编号：3659425