Generation method and device for planned route of vehicle
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology for planning routes and vehicles, applied to measuring devices, road network navigators, instruments, etc., can solve problems such as inappropriate
Active Publication Date: 2015-04-29
深圳希施玛数据科技有限公司
View PDF4 Cites 17 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0009] The embodiment of the present invention provides a method and device for generating a planned vehicle path, aiming to solve the problem that the method for generating a planned vehicle path provided by the prior art is not suitable for solving the vehicle path of mixed VRPMVT, VRPTW, VRPSTW and VRPPD problems
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0067] figure 1 It shows the implementation process of the method for generating the vehicle planning route provided by Embodiment 1 of the present invention, and is described in detail as follows:
[0068] In step S101, parameters are initialized.
[0069] In the embodiment of the present invention, the parameters in the ant colony model are initialized first. Among them, the parameters that need to be initialized include setting potential node set S, information decay coefficient Rho, information base Q, cost attractiveness coefficient Alpha, information attractiveness coefficient Beta, waiting time attractiveness coefficient Gamma, urgency attractiveness coefficient Theta, overdue The penalty coefficient L, the maximum number of ant colonies M, and the stop condition Terminate. Among them, the nodes in the potential node set are the nodes that the vehicle may visit.
[0070] In step S102, an ant colony is initialized.
[0071] In step S103, ant is initialized.
[0072]...
Embodiment 2
[0107] figure 2 A specific structural block diagram of the device for generating a planned vehicle route provided by Embodiment 2 of the present invention is shown. For the convenience of description, only the parts related to the embodiment of the present invention are shown. The generating device 2 of the vehicle planning path comprises:
[0108] A parameter initialization unit 21, configured to initialize parameters, the parameters including potential node sets;
[0109] Ant colony initialization unit 22, for initializing ant colony;
[0110] Ant initialization unit 23, for initializing ants;
[0111] Vehicle determination unit 24, configured to determine the vehicle to be arranged;
[0112] The feasible delivery node determination unit 25 is used to arrange the next feasible delivery node for the vehicle to be arranged, the next feasible delivery node is one or more nodes selected from the set of potential nodes, wherein, the next feasible delivery node of the vehicle ...
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
Login to view more
Abstract
The invention is applied to the field of logistics, and provides a generation method and device for a planned route of a vehicle. The method comprises the following steps: initializing an ant colony and ants, and determining a vehicle to be arranged; when the next delivery node is arranged for the vehicle to be arranged, taking a requirement of a hard time window, carrying capacity and a requirement of a soft time window into consideration; calculating penalty cost caused by the violation of the vehicle to be arranged against the soft time window, cyclically generating N ants after edge cost and current ant total cost are calculated according to the penalty cost and the delivery cost of the vehicle, obtaining a route map of each ant and the total cost of each ant, and finally obtaining an optimal delivery route of the vehicle according to the route map of each ant and the total cost of each ant. According to the method and the device, when a route is planned for the vehicle, the four models of VRPMVT (Vehicle Routing Problems with Multiple Vehicle Types), VRPTW (Vehicle Routing Problems with Time Windows), VRPSTW (Vehicle Routing Problems with Soft Time Windows) and VRPPD (Vehicle Routing Problems with Pickup and Delivery) are taken into consideration, and higher-practicability complex optimization problems are solved, so that the requirements of multiple practical applications are met.
Description
technical field [0001] The invention belongs to the field of logistics, and in particular relates to a method and a device for generating a vehicle planning route. Background technique [0002] Vehicle routing problem (Vehicle Routing Problems, VRP) refers to a certain number of customers, each with a different quantity of goods demand, the distribution center provides goods to customers, and a team is responsible for distributing goods, organizing appropriate driving routes, so that vehicles have Arrive at each customer address sequentially, and achieve the goal of a certain problem (such as The shortest distance, the least cost, the least possible time, the fewest number of vehicles used, etc.). [0003] In the vehicle routing problem with mixed vehicle types (VRP with multiple vehicle types, VRPMVT), the cost and payload of delivery vehicles vary. Considering that the demand point has requirements on the time when the vehicle arrives at the destination address, adding a...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more