求解软时间窗车辆路径问题的一种新方法 |
| |
作者姓名: | 石勇国 张恒 李文玉 冉雨 |
| |
作者单位: | 内江师范学院数学与信息科学学院/四川省高等学校数值仿真重点实验室; |
| |
基金项目: | 四川省教育厅科研创新团队基金项目(14TD0026);国家级大学生创新创业训练计划项目(201310640004) |
| |
摘 要: | 车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.
|
关 键 词: | 车辆路径问题; 软时间窗; 区域划分; 最小支撑树算法; 贪婪算法; |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |