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