Route optimizing method for logistic distribution vehicle

A technology for logistics distribution and vehicle routing, which is applied to the traffic control system of road vehicles, road network navigator, traffic control system, etc. Convergence, the effect of efficient logistics distribution path scheme

Inactive Publication Date: 2010-06-16
ZHEJIANG NORMAL UNIVERSITY +1
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It mainly has the following deficiencies: (1), the singularity of the algorithm research for solving the optimization problem of the logistics distribution route, which makes the solution of the problem also specific and singular; (2), in the algorithm for solving the optimization problem of the logistics distribution route, some The effect is good, but the computational complexity is high; some computational complexity is low, but the effect is not ideal; (3), when many algorithms solve the logistics route optimization problem, they are often prone to problems such as "stuck in local optimum"

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
  • Route optimizing method for logistic distribution vehicle
  • Route optimizing method for logistic distribution vehicle
  • Route optimizing method for logistic distribution vehicle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The technical scheme of the present invention is described in further detail below by means of the accompanying drawings and specific embodiments

[0053] described above, but the protection scope of the present invention is not limited thereto.

[0054] A method for optimizing the route of logistics distribution vehicles, comprising the following steps:

[0055] Step 1, parameter setting and initialization: the number of solutions for logistics distribution route optimization N T ;Number of loop iterations c = 1, the maximum number of iterations N max ;Identifiers of vehicles currently involved in M&A operations CarMark=ones(N T , 1), the selection sequence of CarMark is according to the "single vehicle distribution route plan cost" in step 5, from high to low; the customer identification CustomerMark=ones (N T , 1), the selection order of CustomerMark is affected by the some function in the M&A operation in step 3; MACustSum represents the maximum value of custome...

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 relates to a route optimizing method for a logistic distribution vehicle. The method comprises the following steps: one, parameter setting and initializing; two, if Nc is less than or equal to Nmax, judging whether the iteration number reaches the maximum iteration number or not, if so, ending circulation and performing step seven; and otherwise, performing step three; three, merging and regulating a logistic distribution route; four, restructuring, inserting and regulating; five, evaluating the cost; six, selecting an optimal logistic distribution route scheme; and seven, obtaining the optimal route scheme for the logistic distribution vehicle. The method for optimizing the logistic distribution route improves the convergence property of the logistic distribution route optimization and can efficiently obtain the optimal logistic distribution route scheme through an abstract enterprise merging action and a merging method consisting of merging operation, restructuring operation and the like.

Description

(1) Technical field [0001] The invention relates to a route optimization method for logistics distribution vehicles, in particular to a method based on this patent [0002] The method is a time window constrained logistics distribution and vehicle routing optimization method. (2) Background technology [0003] The logistics distribution route optimization problem, that is, the vehicle routing problem (Vehicle Routing Problem, VRP), was proposed by Dantzig and Ramser in 1959. Specifically, according to the known conditions and target constraints of logistics distribution, find the most suitable distribution route to minimize the cost of logistics distribution. With the development and prosperity of the market economy, the proportion of logistics distribution in the cost of goods transportation is also increasing. Therefore, how to reduce the cost of logistics transportation and improve the efficiency of logistics transportation has become increasingly important and has beco...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G08G1/00G08G1/09G01C21/34G06Q10/00G06Q50/00G06Q10/04G06Q50/28
Inventor 徐慧英赵建民朱信忠刘芳华
Owner ZHEJIANG NORMAL UNIVERSITY
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