客户等级划分视阈下的车辆路径遗传算法研究

摘要：

针对当前车辆路径规划算法存在的车辆满载率低、车辆路径求解时间长、车辆配送成本高的问题,文中设计了考虑客户等级划分的车辆路径遗传算法求解过程.在描述车辆路径相关问题和函数的基础上,给出相关假设和约束条件,确定目标函数并考虑客户等级划分,然后构建时间窗车辆路径模型.采用遗传算法,通过染色体编码生成初始种群,再通过选择、交叉以及变异输出最优解,从而求解时间窗车辆路径.实验结果表明:该方法能够有效提升车辆满载率,并缩短求解时间、降低配送成本.

关键词：车辆路径问题、客户等级划分、遗传算法、适应度函数、变异概率

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：教育部人文社会科学研究项目21YJAZH098

在线出版日期：2024-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：40-44,53