本文已被:浏览 1848次 下载 3416次
Received:August 10, 2018 Revised:September 06, 2018
Received:August 10, 2018 Revised:September 06, 2018
中文摘要: 多源多点环境下,动态物流中涉及货物装载和产品配送的路径优化是一个非常复杂的问题.针对现实配送过程中存在的货物需求多样化以及多车配送空载率过高的路径寻优问题,本文提出了一种新的调度配送方式.通过建立车辆装载配送路径模型,以多源多点,重量修正,路径最佳等为约束条件,使用模拟细胞分裂的新方式产生下一代,改进现有的遗传算法进行求解,优化了初始种群的产生,可以快速得到全局最优解,跳出遗传早熟收敛,取得最佳路径,从而降低配送成本,提高配送效率.
Abstract:In the multi-source and multi-point environment, the path optimization involving dynamic loading and product distribution in dynamic logistics is a very complicated problem. Aiming at the diversification of goods demand in the actual distribution process and the path optimization problem of multi-vehicle delivery and high idling rate, this study proposes a new scheduling and distribution method. By establishing a vehicle loading and distribution path model, using the multi-source point multi-destination, weight correction, path optimization, etc. as constraints, a new way of simulating cell division is used to generate the next generation and improved the existing genetic algorithm to solve the problem. This method optimizes the generation of the initial population can quickly obtain the global optimal solution, jump out of the genetic premature convergence, get the best path, reduce the distribution cost and improve the distribution efficiency.
文章编号: 中图分类号: 文献标志码:
基金项目:浙江省科技厅(重大)项目(2015C03001)
引用文本:
毕明华,何利力.动态物流中多源多点最佳路径算法研究.计算机系统应用,2019,28(2):253-258
BI Ming-Hua,HE Li-Li.Research on Multi-Source and Multi-Point Optimal Path Algorithm in Dynamic Logistics.COMPUTER SYSTEMS APPLICATIONS,2019,28(2):253-258
毕明华,何利力.动态物流中多源多点最佳路径算法研究.计算机系统应用,2019,28(2):253-258
BI Ming-Hua,HE Li-Li.Research on Multi-Source and Multi-Point Optimal Path Algorithm in Dynamic Logistics.COMPUTER SYSTEMS APPLICATIONS,2019,28(2):253-258