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

易腐货物配送中时变车辆路径问题的优化算法
李锋;魏莹
【期刊名称】《系统工程学报》
【年(卷),期】2010(025)004
【摘要】以易腐货物配送中的时变车辆路径问题为研究对象.由于时变车辆路径问题中每条道路上的车辆行驶速度随时间变化,此类问题难以用传统的数学建模方法进行建模及实现优化求解.因此,提出应用计算机建模的方法建立此类时变车辆路径问题的仿真模型.在此基础上,设计并集成遗传算法于计算机仿真模型用于搜索问题的最优解,所提出的自适应性优化算法能够根据来自车辆驾驶员回传的实时数据动态调整后续的最优行驶路线.最后,在多智能体建模与仿真平台上实现了该算法,并以15个顾客的时变车辆路径问题为例验证了算法的有效性.
【总页数】8页(P492-498,519)
【作者】李锋;魏莹
【作者单位】华南理工大学工商管理学院,广东,广州,510640;新鲁汶大学运筹学与计量经济学中心,比利时
【正文语种】中文
【中图分类】TP18
【相关文献】
1.蚁群优化算法在物流配送车辆路径问题中的应用研究 [J], 席先杰
2.蚁群优化算法在物流配送车辆路径问题中的应用研究 [J], 席先杰
3.生鲜电商配送的开放式时变车辆路径问题研究 [J], 付朝晖;刘长石
4.生鲜产品配送中带时间窗车辆路径问题研究 [J], 李俊
5.时变路网条件下联合配送的开放式车辆路径问题 [J], 刘长石;王松;罗亮;邓胜前因版权原因，仅展示原文概要，查看原文内容请购买。