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