Dynamic vehicle pickup-and-delivery route planning method and device based on meme calculation

A path planning, receiving and delivery technology, applied in computing, data processing applications, forecasting, etc., can solve problems such as easy to fall into local optimum, slow global search convergence, and long time consumption, so as to speed up the global search convergence ability and improve local The effect of search ability and optimized delivery route
CN107909228AActive Publication Date: 2018-04-13SHENZHEN UNIV
6 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
SHENZHEN UNIV
Publication Date
2018-04-13

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention is applicable to the technical field of route planning, and provides a dynamic vehicle pickup-and-delivery route planning method and device based on meme calculation. The method comprises the steps of firstly performing code initialization, then performing route correction on N chromosomes, carrying out crossover and mutation operations in a genetic algorithm, and performing local search optimization according to a mode of the sorting priority on the basis of a pre-established sorting library; then screening out N chromosomes from the N new optimized chromosomes and the N original chromosomes to serve as N route planning schemes to be executed; selecting one route planning scheme from the N route planning schemes to serve one of the service points, extracting the service point from the N chromosomes after the service to serve as a served service point, judging whether all service points are served or not, and if not, returning the correction step until all of the servicepoints are served. The method provided by the invention can shorten the distance and improve the working capacity, and improves the local search ability.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of route planning, and in particular relates to a method and device for dynamic vehicle delivery route planning based on memetic calculation. Background technique

[0002] Pickup-and-delivery problems (PDPs for short) is a kind of logistics vehicle routing problem (VRP for short). The volume of delivery is the largest. Solving the problem of PDPs can promote energy conservation and emission reduction, relieve traffic pressure, and make a certain contribution to the sustainable development of cities. Most of the PDPs use static models, that is, all information is known in advance and does not change. In real life, with the increasing pressure of competition and customers expecting better services, these requirements force logistics companies to reform and improve service levels. Nowadays, e-commerce at home and abroad is booming, producing a large number of packages. In addition, services such as takeaway ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More