The invention discloses a three-level urban and rural joint distribution network path
planning method based on an adaptive
hybrid algorithm, and particularly relates to a distribution path
planning method which takes a time window, vehicle capacity and path coherence as constraint conditions and combines an adaptive firework-
quantum genetic
hybrid algorithm for optimization. The method comprises the following steps: firstly, acquiring basic information such as coordinates, demand quantity,
time windows and the like of an urban common distribution center, county and rural transfer stations and rural end self-
pickup points, and initializing vehicle resources; then, a
mathematical model with the purpose of minimizing the total distribution cost is constructed based on common distribution, wherein the model comprises fixed
transportation cost, variable
transportation cost, time penalty cost and the like; and solving the model by adopting a self-adaptive
fireworks-
quantum genetic
hybrid algorithm, which comprises the steps of generating an initial solution by
quantum bit coding, optimizing the initial solution by an
insertion algorithm, carrying out global search on a
fireworks algorithm and carrying out local optimization on a
quantum genetic algorithm. In the optimization process, spark disturbance operation, quantum bit
revolving door dynamic adjustment and
crossover mutation operator are combined to improve the diversity and convergence speed of solutions, and finally the optimal distribution path meeting the time window constraint is output. The method is suitable for path planning of a complex three-level urban and rural distribution network, the
transportation cost can be remarkably reduced, the distribution efficiency is improved, and urban and rural logistics
resource allocation is optimized.