Multi-constraint-condition vehicle path optimization method and system, storage medium and equipment

A technology of vehicle routing and optimization methods, applied in data processing applications, predictions, instruments, etc., can solve problems such as high calculation costs, difficult-to-distribute vehicle operating costs, and complex routing optimization methods, so as to reduce the number of vehicles and reduce the total distance and total penalty, reducing the effect of total distance and total penalty

Active Publication Date: 2021-08-27
SHANDONG NORMAL UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006]At present, the route optimization method for distribution vehicles with time window restrictions, simultaneous pick-up and delivery, and different types of goods is more complicated, and the calculation cost is high, so it is difficult to be effective Reduced operating costs of distribution vehicles

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
  • Multi-constraint-condition vehicle path optimization method and system, storage medium and equipment
  • Multi-constraint-condition vehicle path optimization method and system, storage medium and equipment
  • Multi-constraint-condition vehicle path optimization method and system, storage medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] Such as Figure 1-7 As shown, the vehicle routing optimization method with multiple constraints includes the following steps:

[0051] Obtain the number of types of goods that need to be distributed, the number of customers that need to be distributed, and the number of types of goods that can be transported by each vehicle;

[0052] Based on the minimum objective function of the total distribution cost, the optimized vehicle route is solved;

[0053] There are constraints in the objective function, the constraints include: each customer is served by at least one car, each car can serve at least one customer, multiple cars serve the same customer at the same time; customers receive services according to the time window, when If the vehicle arrives at the customer point earlier than the time window, it needs to wait for the earliest arrival of the time window before starting to serve the customer; when the vehicle arrives at the customer point later than the time window...

Embodiment 2

[0137] This embodiment provides a system for realizing the above detection method, including:

[0138] The route optimization function building block is configured to: acquire the quantity of goods to be distributed, the number of customers to be distributed and the quantity of goods that can be transported by each vehicle, and construct a function with the goal of minimizing the total cost of distribution;

[0139] The path optimization function solving and optimization scheme delivery module is configured to: use the result of solving the objective function as the optimized vehicle path, and send the solved vehicle path to the corresponding vehicle.

[0140] The multi-constraint vehicle route optimization process proposed in this embodiment considers product classification, time window constraints, and vehicle route optimization process for simultaneous pick-up and delivery, so as to reduce the number of times customers are served by different vehicles and reduce the number o...

Embodiment 3

[0142] This embodiment provides a computer-readable storage medium, on which a computer program is stored. When the program is executed by a processor, the steps in the vehicle route optimization method with multiple constraints as proposed in the first embodiment above are implemented.

[0143] The multi-constraint vehicle route optimization method implemented in this embodiment considers product classification, time window restrictions, and the vehicle route optimization process for simultaneous delivery of goods, reducing the number of times customers are served by different vehicles, and reducing the number of vehicles required to serve customers The number of vehicles reduces the total distance traveled by the vehicle and the total penalty, thereby improving the distribution efficiency and reducing the total cost of distribution.

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 multi-constraint-condition vehicle path optimization method and system, a storage medium and equipment. The method comprises the following steps: obtaining the types and the number of goods needing to be distributed, the number of customers needing to be distributed and the types and the number of goods capable of being transported by each vehicle; and solving an optimized vehicle path based on the minimum target function of the total cargo allocation cost. the target function has constraint conditions, and the constraint conditions include that each customer is served by at least one vehicle, each vehicle can serve at least one customer, and multiple vehicles serve the same customer at the same time; the customer receives the service according to the time of the time window, and when the vehicle arrives at the customer point earlier than the time window, the customer needs to be served after the earliest time of the time window arrives; when the vehicle arrives at the customer point later than the time window, the customer needs to be served immediately. The distribution efficiency can be improved, and the distribution cost can be reduced.

Description

technical field [0001] The invention relates to the field of vehicle route optimization, in particular to a vehicle route optimization method, system, storage medium and equipment with multiple constraints. Background technique [0002] The statements in this section merely provide background information related to the present invention and do not necessarily constitute prior art. [0003] In the supermarket distribution process and rescue places, the vehicles that complete the distribution are usually required to complete the delivery and delivery at the same time due to the consideration of distribution efficiency and cost, and the total driving distance and the total number of vehicles should be as small as possible , and there are certain requirements for the types of products while picking up and delivering the goods. Under the limitation of the time window, each vehicle will visit multiple customers continuously to complete each customer's demand for picking up and del...

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/06G06Q10/08
CPCG06Q10/047G06Q10/06311G06Q10/083G06Q10/08355
Inventor 金辉李俊青
Owner SHANDONG NORMAL 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