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

Generation method and device for planned route of vehicle

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

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
  • Generation method and device for planned route of vehicle
  • Generation method and device for planned route of vehicle
  • Generation method and device for planned route of vehicle

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

No 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/34
CPCG01C21/3469
Inventor 陈工孟李珂
Owner 深圳希施玛数据科技有限公司
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