带有时间窗的车辆路径问题优化

被引：13

作者：

盛丽俊

周溪召

机构：

[1] 上海海事大学经济管理学院

来源：

上海海事大学学报 | 2007年 / 04期

关键词：

车辆路径问题; 遗传算法; 时间窗; 多目标规划;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

为提高物流配送质量,在以传统的车辆配送行驶成本最小化为目标的基础上,兼顾顾客的满意度(配送及时性)和车辆数目最小化目标,建立优化的多目标带有时间窗的车辆路径问题(Ve-hicle Routeing Problem with Time Windows,VRPTW)模型.引用国际公认的车辆路径问题库中的数据作为算例,对3个目标函数都进行标幺化处理后,运用遗传算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型是有效可行的.该模型的建立有助于有效地解决带有时间窗的车辆路径问题,不仅能够提高物流工作效率,而且能够为城市交通质量的提高提供保障.

引用

页码：64 / 67

页数：4

共 5 条

[1] 基于遗传算法求解带时间窗的车辆路由问题 [J].