易腐货物配送中时变车辆路径问题的优化算法

• 作者: 李锋 魏莹
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 时变车辆路径问题 易腐货物配送 自适应路径选择 多智能体仿真 遗传算法
• 年，卷（期）: 2010,（4）
• 页码范围: 492-498,519
• 分类号: TP18
• 字数: 5751字
• 语种: 中文

摘要

以易腐货物配送中的时变车辆路径问题为研究对象.由于时变车辆路径问题中每条道路上的车辆行驶速度随时间变化,此类问题难以用传统的数学建模方法进行建模及实现优化求解.因此,提出应用计算机建模的方法建立此类时变车辆路径问题的仿真模型.在此基础上,设计并集成遗传算法于计算机仿真模型用于搜索问题的最优解,所提出的自适应性优化算法能够根据来自车辆驾驶员回传的实时数据动态调整后续的最优行驶路线.最后,在多智能体建模与仿真平台上实现了该算法,并以15个顾客的时变车辆路径问题为例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	华南理工大学工商管理学院	46	288	9.0	15.0
2	魏莹	新鲁汶大学运筹学与计量经济学中心	2	38	2.0	2.0