Planning device and planning method based on vehicle path

A vehicle routing and routing technology, applied in the engineering field, can solve problems such as insufficient neighborhood construction methods, and achieve the effects of reducing logistics distribution costs, improving distribution efficiency, and increasing search scope.

Inactive Publication Date: 2012-06-27
TSINGHUA UNIV
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, neighborhood construction methods tailored specifically for th

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
  • Planning device and planning method based on vehicle path
  • Planning device and planning method based on vehicle path
  • Planning device and planning method based on vehicle path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0034] A vehicle-based path planning device according to an embodiment of the present invention includes:

[0035] A route storage module, storing at least one route plan, each route plan including a departure point, at least one destination and at least one path information from the departure point to the destination;

[0036] The processing module processes the path schemes in the path storage module according to the exchange, insertion, same-path swap, exchange and / or reverse exchange rules in the processing module, and stores all the path schemes obtained after processing in the in the path storage module; and,

[0037] The comparison module compares all the path schemes obtained after processing according to the preset principle of the shortest time, the shortest path and / or the lowest cost, and obtains the optimal path scheme.

[0038] The path schemes all form...

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 planning device and a planning method based on a vehicle path. The device comprises a path storage module for storing at least one path scheme, wherein each path scheme comprises a departure place, at least one destination and at least one path information from the departure place to the destination; a processing module for processing the path scheme in the path storage module according to transposition, insertion, interchange of the same path, exchange and/or reverse exchange in the processing module, and storing all processed path schemes into the path storage module; and a comparison module for comparing all processed path schemes according to the preset shortest-time, shortest-path and/or lowest-cost principles and obtaining an optimal path scheme. According to the invention, five neighborhood construction planning methods are designed, a search range of the path information is increased and an optimal path scheme combination with high quality for the problem is obtained so that the logistics distribution cost is reduced and the distribution efficiency is improved.

Description

technical field [0001] The invention relates to the field of engineering technology, in particular to a vehicle-based path planning device and planning method. Background technique [0002] Vehicle routing planning is an abstraction of practical application problems in many fields such as logistics center distribution, solid waste collection, street cleaning, letter and newspaper delivery, and bus routing. Although this problem has been proved to be one of the NP-hard problems, it has been widely concerned by scholars at home and abroad because of its wide application and great economic value. [0003] In the neighborhood construction method, if one solution is called another solution through some transformation, then the two solutions are neighbors. Generating a new solution from the initial solution, and using it to generate a better solution, are all neighborhood construction processes. It is often used as a part of the optimization algorithm, which can greatly increase...

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/08G06Q50/28
Inventor 范文慧徐华予王威寿文卉
Owner TSINGHUA UNIV
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