| 易腐货物配送中时变车辆路径问题的优化算法 |
| |
| 引用本文： | 李锋,魏莹.易腐货物配送中时变车辆路径问题的优化算法[J].系统工程学报,2010,25(4). |
| |
| 作者姓名： | 李锋 魏莹 |
| |
| 作者单位： | 1. 华南理工大学工商管理学院,广东,广州,510640
2. 新鲁汶大学运筹学与计量经济学中心,比利时 |
| |
| 基金项目： | 华南理工大学中央高校基本科研业务费专项资金资助 |
| |
| 摘 要： | 以易腐货物配送中的时变车辆路径问题为研究对象.由于时变车辆路径问题中每条道路上的车辆行驶速度随时间变化,此类问题难以用传统的数学建模方法进行建模及实现优化求解.因此,提出应用计算机建模的方法建立此类时变车辆路径问题的仿真模型.在此基础上,设计并集成遗传算法于计算机仿真模型用于搜索问题的最优解,所提出的自适应性优化算法能够根据来自车辆驾驶员回传的实时数据动态调整后续的最优行驶路线.最后,在多智能体建模与仿真平台上实现了该算法,并以15个顾客的时变车辆路径问题为例验证了算法的有效性.
|
| 关 键 词： | 时变车辆路径问题 易腐货物配送 自适应路径选择 多智能体仿真 遗传算法 |
Time-dependent vehicle routing algorithm for perishable goods delivery |
| |
| LI Feng,WEI Ying.Time-dependent vehicle routing algorithm for perishable goods delivery[J].Journal of Systems Engineering,2010,25(4). |
| |
| Authors: | LI Feng WEI Ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
