ELRP多目标优化模型及其混合算法

• 作者: 孙君 谭清美
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 应急定位-路径问题 多目标优化模型 蚁群-遗传混合算法 应急中转站 救援点
• 年，卷（期）: 2014,（20）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 74-80
• 页数: 7页
• 分类号: U491
• 字数: 7791字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0077

摘要

以时间效益最大化为主要目标、成本最小化为次要目标，考虑灾后纵多不确定因素，基于系列假设和约束条件构建ELRP多目标优化模型；采用先定位分配，再安排路线的思路，首先根据时间窗、距离和路阻等因素进行应急中转站定位和救援点分配，再设计ACO-GA混合启发式算法进行全局和局部路径寻优；运用SOLOMON标准测试数据测试模型和算法的可行性，最后将其用于求解以江苏地震灾害为背景的仿真实例。研究结果表明，优化模型和改进算法具有较好性能，解的质量和稳定性有明显改进，其运算结果可以作为地方政府应急救援决策的理论支持。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭清美	南京航空航天大学经济与管理学院	207	3701	30.0	56.0
2	孙君	南京航空航天大学经济与管理学院	31	83	6.0	7.0