基于遗传算法的多目标路径优化算法的研究

时间:2023-01-29 15:42:19
作者:金仙力,李金刚
关键字:物流,车辆路由问题,时间约束,遗传算法,收敛
DOI:10.3969/j.issn.1673-629X.2018.02.013
查看次数:520

如需要完整文档点击下方 "点击下载文档" 按钮

物流行业在发展过程中存在着许多制约因素,比如车辆路由问题(VRP)等。VRP 的目标是以一个最小的成本服务于一系列服务点。对此,提出一种基于遗传算法的路径优化算法,用以解决服务点有序且带时间约束条件的车辆路由问题。首先,根据问题建立相应的模型,并将遗传算法运用到问题求解当中;然后,通过添加算子调节等操作来改进遗传算法,增加了算法的适用范围,加快了算法的收敛速度,提高了算法的效率;最后,将算法应用于实际生活当中,并与传统的遗传算法进行对比。结果表明,改进后的算法收敛速度更快、效率更高,能够有效地解决服务点有序且带时间约束条件的车辆路由问题。

如需要完整文档点击下方 "点击下载文档" 按钮

基于遗传算法的多目标路径优化算法的研究
《基于遗传算法的多目标路径优化算法的研究》
完整文档 下载到本地,方便收藏和查阅
文件号:062448
基于遗传算法的多目标路径优化算法的研究
点击下载文档
基于遗传算法的多目标路径优化算法的研究

点击下载 文件号:062448(点击复制) 公众号(点击复制)

x