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

• 作者: 李金刚 金仙力
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 物流 车辆路由问题 时间约束 遗传算法 收敛
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 54-58
• 页数: 5页
• 分类号: TP301.6
• 字数: 4326字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金仙力	南京邮电大学计算机学院软件学院	14	81	5.0	8.0
2	李金刚	南京邮电大学计算机学院软件学院	1	22	1.0	1.0