摘要
本发明公开了一种基于改进分布估计算法的二维装箱车辆路径规划方法,结合节约里程法和插入法实现了基于启发式规则的种群初始化,提高了初始种群的质量,加快了算法收敛速度,通过融合禁忌搜索和天际线算法改进了货物装箱部分的搜索性能,完成了种群个体适应度的计算,改善了货物装箱效果,提高了车厢装载面的利用率,最后通过建立车辆与客户分配关系概率模型和客户间调度关系概率模型,降低了搜索过程陷入局部最优的概率,提升了货物运输效率,降低了物流运输成本,深化了物流资源配置理论框架的研究。
技术关键词
车辆路径规划方法
分布估计算法
客户
序列
启发式规则
货物运输效率
列表
禁忌搜索算法
车厢
关系
物流
运输车
策略
坐标
矩阵
元素
路程
邻域