The application discloses a three-level urban and rural common distribution network path
planning method based on an adaptive
hybrid algorithm, and particularly relates to a distribution path
planning method which is optimized by combining a time window, vehicle capacity and path continuity as constraint conditions and an adaptive firework-
quantum genetic
hybrid algorithm. The application comprises the following steps: firstly, basic information such as coordinates, demand and time window of a city common distribution center, a county and township
transfer station and a rural end self-
pickup point is obtained, and vehicle resources are initialized; then, a
mathematical model with the minimum total distribution cost as the target is constructed based on common distribution, and the model comprises fixed
transportation cost, variable
transportation cost and time penalty cost. The model is solved by using the adaptive firework-
quantum genetic
hybrid algorithm, which comprises
quantum bit coding to generate an initial solution, an
insertion algorithm to optimize the initial solution, a firework algorithm for global search and a
quantum genetic algorithm for local optimization. In the optimization process, the diversity and convergence speed of the solution are improved by combining spark disturbance operation, quantum bit rotating gate dynamic adjustment and
crossover mutation operator, and finally, the optimal distribution path meeting the time window constraint is output. The application is suitable for path planning of a complex three-level urban and rural distribution network, can significantly reduce
transportation cost, improve distribution efficiency and optimize urban and rural logistics
resource allocation.