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

• 作者: 周溪召 盛丽俊
• 来源期刊: 上海海事大学学报
• 关键词: 车辆路径问题 遗传算法 时间窗 多目标规划
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 交通运输经济
• 页码范围: 64-67
• 页数: 4页
• 分类号: N945.12|U491.1
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9498.2007.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周溪召	上海海事大学经济管理学院	83	773	15.0	24.0
2	盛丽俊	上海海事大学经济管理学院	19	68	5.0	7.0