Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Vehicle path optimization method based on road network accessibility

A technology of vehicle routing and optimization methods, which is applied in the direction of genetic models, genetic rules, data processing applications, etc., and can solve problems such as low accuracy

Inactive Publication Date: 2020-01-14
ZHEJIANG UNIV OF TECH
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the defect that the existing vehicle route optimization method is not accurate enough to solve the distribution problem under real roads, the present invention proposes a vehicle route optimization method based on road network accessibility, using GIS technology to map the distribution area Based on the actual geographical information, vector modeling is carried out to create a characteristic network data set. Aiming at the location of customer points on the network data set, a "starting point-destination" cost distance analysis matrix is ​​established to obtain the actual route between each customer point. network distance, and then use the improved genetic algorithm to solve the vehicle routing problem

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
  • Vehicle path optimization method based on road network accessibility
  • Vehicle path optimization method based on road network accessibility
  • Vehicle path optimization method based on road network accessibility

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described below in conjunction with the accompanying drawings.

[0042] refer to Figure 1 to Figure 3 , a vehicle route optimization method based on road network accessibility, including the following steps:

[0043] 1) Establish the following objective function with the goal of the shortest total distance of all delivery vehicles: Where K is the number of delivery vehicles, V is the set of distribution centers and all customer points, i, j represent the elements in the set V, x ijk is a decision variable, the values ​​are 0 and 1, that is, when the kth car travels from customer point i to customer point j, the value is 1, otherwise it is 0, d ij is the real road distance between customer point i and customer point j; the constraints are: there is only one distribution center, and all its distribution vehicles start and end at the distribution center, and the demand of each customer point is known and equal Less than the maximum...

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 vehicle path optimization method based on road network accessibility, and the method comprises the steps: firstly building a network data set of a research region, and obtaining a real road distance between research object points; then, under the condition that vehicle load constraints are met, carrying out coding operation on the distribution center and the client pointsin a natural number coding mode, and completing population initialization; after crossover and mutation operations are carried out on the population, adopting a roulette mode to carry out selection operation on the current population, screening out chromosomes with relatively high fitness to form a new population, and repeating the crossover, mutation and selection operations until an iteration termination condition is met; and finally, outputting the chromosome with the highest fitness in the population, i.e., the optimal path scheme for vehicle distribution. The invention provides a vehiclepath optimization method based on road network accessibility, which is more suitable for practical application.

Description

technical field [0001] The invention relates to the fields of GIS technology, logistics distribution, intelligent computing and computer application, and in particular to a vehicle route optimization method based on road network accessibility. Background technique [0002] With the improvement of economic globalization and informatization, my country's economic development has achieved fruitful results, and many emerging industries are developing vigorously. In recent years, especially the rapid development of e-commerce has promoted the great progress of the entire logistics industry. As a key link connecting product suppliers and demanders, the logistics industry has increasingly demonstrated its key role. As a modern enterprise "third-party profit The status of "source" has also been deeply rooted in the hearts of the people. At the same time, the logistics industry plays a huge role in the development of society, the improvement of work efficiency, and the optimization ...

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/04G06N3/12
CPCG06Q10/047G06N3/126
Inventor 张贵军陈驰刘俊武楚雄李亭周晓根
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com