带时间窗的车辆路径问题的改进差分进化算法研究 |
| |
引用本文: | 曹二保,赖明勇,聂凯.带时间窗的车辆路径问题的改进差分进化算法研究[J].系统仿真学报,2009,21(8). |
| |
作者姓名: | 曹二保 赖明勇 聂凯 |
| |
作者单位: | 湖南大学经济与贸易学院,长沙,410079;湖南省物流信息与仿真技术重点实验室,长沙,410079 |
| |
摘 要: | 研究带时间窗口的物流配送车辆路径问题(VRPTW),主要考虑车辆容量、时间窗口、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.提出了该问题的混合整数规划模型,运用改进差分进化算法求解该问题.算法采用序数编码,设计辅助算子解决变异问题,差分进化的交叉率随进化代数自动更新.应用MATLAB语言编程进行仿真计算,得到了最优解,结果表明该算法是求解带时间窗的车辆路径问题的一种有效方法.
|
关 键 词: | 物流配送 车辆路径问题 差分进化算法 时间窗口 混合整数规划 |
Research on Improved Differential Evolution Algorithm for Vehicle Routing Problem with Time Windows |
| |
Abstract: | |
| |
Keywords: | logistics distribution vehicle routing problem differential evolution algorithm time windows mixed integer programming |
本文献已被 万方数据 等数据库收录! |
|