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

被引：54

作者：

李锋 ^{[1
]}

魏莹 ^{[2
]}

机构：

[1] 华南理工大学工商管理学院

[2] 新鲁汶大学运筹学与计量经济学中心

来源：

系统工程学报 | 2010年 / 04期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

时变车辆路径问题; 易腐货物配送; 自适应路径选择; 多智能体仿真; 遗传算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选]; TP18 [人工智能理论];

学科分类号：

082301 [道路与铁道工程]; 140502 [人工智能];

摘要：

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

引用

页码：492 / 498+519 +519

页数：8