Method and device for route optimization of logistics delivery vehicle

A technology for vehicle routing and logistics distribution, applied in the field of logistics, which can solve the problems of local optimal solution, not very applicable, and large amount of calculation.

Inactive Publication Date: 2015-11-11
余意 +3
View PDF5 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Accurate algorithms often require a large amount of calculation and take a long time, and are often not applicable when t

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for route optimization of logistics delivery vehicle
  • Method and device for route optimization of logistics delivery vehicle
  • Method and device for route optimization of logistics delivery vehicle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0079] On the one hand, the present invention provides a logistics distribution vehicle route optimization method, such as figure 1 shown, including:

[0080] Step S101: Obtain the real-time congestion coefficient matrix α between each delivery node on the delivery route, and regularly update the matrix according to the real-time road conditions;

[0081] In this step, the congestion coefficient is used to form a congestion matrix as an important basis for defining the delivery route weight matrix, and the matrix is ​​regularly updated according to real-time road conditions, which can effectively avoid time delays caused by road congestion during logistics vehicle delivery.

[0082] Step S102: Initialize the distance matrix D between each delivery node ...

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

PUM

No PUM Login to view more

Abstract

The invention discloses a method and a device for route optimization of logistics delivery vehicle, and belongs to the technical field of logistics. The method comprises the following steps of: initializing a congestion matrix alpha and a distance matrix D, generating a delivery route weight matrix omega=alpha D, and initializing a population module N<ZQ>; selecting a population size N<X>, a maximum number of generations N<G>, a crossing-over rate beta, a mutation rate gamma and a number of generations n=0, generating an initial route r1 through a greedy algorithm, and performing mutation operation on the initial route r1 to generate N<ZQ>-1 new routes; calculating fitness A<n> of each route of a first generation population formed by the initial route and the new routes, selecting N<X> routes with the highest fitness from the current population by adopting selection operators, and performing crossover and mutation operations on the N<X> routes to generate a population of next generation; updating n=n+1, when n=N<G>, calculating the fitness A<n> of all the routes in the latest population, and selecting the delivery route with the highest fitness in the current population as the optimal route. According to the invention, when the logistics delivery vehicle delivers goods, the delivery time can be as less as possible, and the delivery route can be as short as possible.

Description

technical field [0001] The invention relates to the field of logistics, in particular to a method and device for optimizing the route of logistics distribution vehicles. Background technique [0002] With the continuous development of the logistics industry, higher requirements have been put forward for logistics distribution. How to deliver items more quickly has become an important issue to improve the quality of delivery services and reduce delivery costs, so the optimization of delivery routes has become a key technology in the field of logistics. The goal of delivery route optimization is to generate an optimal delivery route. The criteria for the optimal path include: as long as possible distance and as little time as possible. The current vehicle routing optimization methods can be roughly divided into two categories: precise calculation methods and heuristic methods. Among them, accurate calculation methods include: exhaustive method, dynamic programming method, e...

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q10/08G06Q50/28
Inventor 余意蒲志强胡鹏
Owner 余意
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap