手机知网 App
24小时专家级知识服务
打 开
公路与水路运输
求解带有时间窗的车辆路径问题的改进算法
提出在用改进节约法对VRPTW问题求出初始解的基础上,通过引入惩罚因子PE和PL,运用2-opt*和Or-opt相结合的方法对初始解进行优化,并以21个节点的配送网络实例进行验证.计算结果表明,采用该方法计算的目标函数值不仅比传统的改进节约法更优,而且计算效率较高,速度较快.同时,该方法可根据客户对于时间窗要求严格程度的不同,通过调整时间惩罚因子PE和PL,得到不同的配送路径方案.
6 279
手机阅读本文
下载APP 手机查看本文
集美大学学报(自然科学版)
2008年04期
相似文献
图书推荐
相关工具书

搜 索