基于eMPlant的车辆路径问题仿真模型.pdfVIP

第 卷第 期 总第 期 系 统 工 程 )V , ( ,) + 9C06)V5KC6, 年 月 )##* , []I3-HI^2E@2--B@2E _D265)##* 文章编号!##$%#’()##*+#,$##$#, 基于 $ 的车辆路径问题仿真模型4 -. /0123 5) 李永先 胡祥培 熊 英 5 5 大连理工大学 系统工程研究所 辽宁 大连 (6 5 ,#)%7 辽宁师范大学 管理学院 辽宁 大连 )6 5 ,#)+ 摘 要 针对动态车辆路径问题难以求解这一问题 提出了用仿真的方法求解随机约束条件下车辆路径问题 ! 5 的新思路 建立了需求量及行驶速度随机变动情况下的有时间窗的车辆路径问题的数学模型 运用面向对象 8 7 的离散事件系统仿真建模方法 对系统的类与属性进行分析 提出了面向对象的车辆路径问题仿真模型的总 5 5 体结构 基于物流系统仿真平台 $ 设计了随机约束条件下车辆路径问题的仿真模型 并实现了对该问 7 -. /0123 5 题的求解 实验结果表明该仿真模型是有效性的 8 8 关键词 车辆路径问题 仿真 建模 面向对象 时间窗 ! ( +7 7 7 7 $ 7 9:/ -. /0123 中图分类号! 文献标识码! ;/ = 的确定性车辆路径问题更符合实际 更有理论和应用价 引言 5 值 其中有代表性的研究成果之一是出自于西南交通大学 8 郭耀煌教授带领下的团队M#U)N 张涛等将遗传算法和禁 物流配送系统是一个复杂的离散事件系统 物流配 7 5 忌搜索算法的结合混合算法引入到求解 MN 送系统的车辆路径问题 是 9:/ 中 实现 ( 5 + -?@A0-BCD3@2EFBCG0-HI9:/