Logistic delivery path planning method

A path planning and logistics distribution technology, applied in logistics, biological models, instruments, etc., can solve problems such as stagnation, unfavorable optimal solutions, and ant colony algorithm can not solve spatial search, etc., to reduce total cost, reduce distribution time, cost saving effect

Inactive Publication Date: 2017-09-29
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But in this method, when the search starts to a certain extent, the solutions found by all ants will be similar to one or some local optimal solutions, so stagnation occurs, which makes the ant colony algorithm unable to continue to search the solution space further. Not conducive to finding the global optimal solution

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
  • Logistic delivery path planning method
  • Logistic delivery path planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0039] The ant colony algorithm selects the optimal path through the accumulation and update of pheromones, and has the ability of distribution, parallelism, and global convergence, but the lack of pheromones at the initial stage of the search makes the algorithm run slowly; in contrast, the genetic algorithm has the ability of fast global search , but its randomness is strong, and it cannot guarantee that it can quickly and accurately converge to the optimal solution every time. Genetic Algorithm and Ant Colony Algorithm have their own advantages, and the combination of the two algorithms will be very complementary, so this paper introduces Genetic Algorithm into Ant Colony Algorithm, which will greatly improve the performance and search ability of the algorithm.

[0040] In order to improve the performance of the algor...

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 logistic delivery path planning method, aims to improve algorithm performance and global search capability and makes up for defects of an ant colony algorithm and a genetic algorithm. According to the method, crossover and mutation operation of the genetic algorithm are introduced, prematurity and early convergence phenomena in a local search process can be effectively avoided, random search and rapid and global convergence of the genetic algorithm are further utilized to generate an initial solution of a to-be-solved problem, the initial solution is converted into initial pheromone distribution of the ant colony algorithm, and characteristics of the ant colony algorithm including parallelism, the positive feedback mechanism and high solution efficiency are then utilized to seek the optimal solution. The method is advantaged in that a problem of insufficient initial pheromone of the ant colony algorithm is solved, and relatively good time efficiency and solution efficiency are realized.

Description

technical field [0001] The invention relates to a logistics distribution route planning method, which belongs to the technical field of logistics distribution. Background technique [0002] The business of postal express logistics is generally to use the postal network of ordinary services to deliver mail through express logistics business outlets in different regions. As a matter of fact, when the mail trucks are carrying out distribution operations, the route selection is generally based on the distribution experience of the mail truck driver. There is no scientific basis for route selection, and the selection of the delivery route is relatively blind. Sometimes, the mail truck driver is now the most Unreasonable distribution routes have greatly increased the logistics cost of the distribution link, so that express logistics companies cannot obtain satisfactory returns. Therefore, in the actual logistics distribution, the route selection of postal vehicles between busines...

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): G06Q10/04G06Q10/08G06N3/12G06N3/00
Inventor 孙知信夏云浩陈松乐
Owner NANJING UNIV OF POSTS & TELECOMM
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