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

A vehicle path planning method based on an ADP algorithm

A vehicle routing and algorithm technology, applied in computing, instrumentation, data processing applications, etc., can solve problems such as difficult to solve the shortest path of large-scale vehicles

Pending Publication Date: 2019-06-21
SHAANXI UNIV OF SCI & TECH
View PDF10 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a vehicle path planning method based on the ADP algorithm to solve the problem that it is difficult to solve the shortest path of large-scale vehicles with existing algorithms

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
  • A vehicle path planning method based on an ADP algorithm
  • A vehicle path planning method based on an ADP algorithm
  • A vehicle path planning method based on an ADP algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0129]With reference to table 1, table 1 is distribution center address and customer demand point information in the present embodiment, is provided with 1 distribution center in the present embodiment, and distribution center has 5 vehicles of the same model, and the maximum loading capacity of each vehicle is Q=10, the longest driving distance of each vehicle is 400m, the fixed cost of using each vehicle is 50 yuan, the cost of each vehicle driving per kilometer is 20 yuan, and there are 16 customer demand points. In Table 1, the customer serial number 0 represents the distribution center, and the serial number {1, 2, ..., 16} represents 16 customer demand points. The coordinates of the distribution center and each customer demand point, as well as the customer demand and time window are shown in Table 1 below. Show. According to the data in Table 1, use MATLAB to write the approximate dynamic programming algorithm program code, and set the maximum number of iterations K ma...

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 planning method based on an ADP algorithm. The method comprises the steps of obtaining cargo distribution center information, vehicle information and customer demand point information can be utilized; According to the acquired cargo distribution center information, vehicle information and customer demand point information , calculating the mutual distance between the cargo distribution center and each customer demand point, establishing a corresponding mathematical model, finding out a distribution path with the lowest cost by adopting an ADP algorithm, and then carrying out cargo distribution according to the path with the lowest cost.

Description

technical field [0001] The invention belongs to the field of computer application technology, and in particular relates to a vehicle route planning method based on an ADP algorithm. Background technique [0002] With the development of e-commerce and the rapid rise of the logistics industry, people have become accustomed to shopping on various e-commerce websites, and then deliver goods through various express logistics companies. Express distribution becomes the link between suppliers and customers. [0003] China's express delivery industry now mainly relies on manual pick-up and delivery. The delivery process largely depends on the delivery route chosen by the delivery staff, which has great randomness. Different delivery routes, delivery efficiency and costs to be borne by logistics companies will appear. There is a big difference, and the selected delivery route is unreasonable, which will not only waste a lot of manpower, fuel and time resources, but also may delay th...

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/08G06Q50/30
Inventor 栾飞王逸星冯媛
Owner SHAANXI UNIV OF SCI & 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