求解软时间窗车辆路径问题的一种新方法

石勇国;张恒;李文玉;冉雨;

doi:10.13718/j.cnki.xsxb.2015.10.012

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

求解软时间窗车辆路径问题的一种新方法

石勇国;张恒;李文玉;冉雨;. 求解软时间窗车辆路径问题的一种新方法[J]. 西南师范大学学报(自然科学版), 2015, 40(10). doi: 10.13718/j.cnki.xsxb.2015.10.012

引用本文:

石勇国;张恒;李文玉;冉雨;. 求解软时间窗车辆路径问题的一种新方法[J]. 西南师范大学学报(自然科学版), 2015, 40(10). doi: 10.13718/j.cnki.xsxb.2015.10.012

Citation:

求解软时间窗车辆路径问题的一种新方法

石勇国;张恒;李文玉;冉雨;

内江师范学院数学与信息科学学院/四川省高等学校数值仿真重点实验室;

SHI Yong-Guo;ZHANG Heng;LI Wen-Yu;RAN Yu;College of Mathematics and Information Science,Neijiang Normal University/Key Laboratory of Numerical Simulation of Sichuan Province;

摘要: 车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.?更多还原
- 车辆路径问题 /
- 软时间窗 /
- 区域划分 /
- 最小支撑树算法 /
- 贪婪算法

计量

文章访问数: 610
HTML全文浏览数: 291
PDF下载数: 0
施引文献: 0

求解软时间窗车辆路径问题的一种新方法

石勇国;张恒;李文玉;冉雨;

内江师范学院数学与信息科学学院/四川省高等学校数值仿真重点实验室;

关键词:

摘要: 车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.?更多还原