应急物流的分批配送规划及蚁群优化求解

• 作者: 彭嘉臻 徐志宇 许维胜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分批配送车辆路径规划(SDVRP) 多目标优化(MOP) 应急物流 最大-最小蚂蚁系统(MMAS)
• 年，卷（期）: 2011,（24）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,8
• 分类号: TP18|O221.6
• 字数: 3283字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.24.001

摘要

针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化；(2)总配送时间最短化；(3)各灾点失衡度最低化.以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数.借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优.给出数值算例,验证了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	徐志宇	同济大学电子与信息工程学院	36	177	9.0	12.0