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

Vehicle routing planning method and planning system

A vehicle routing and planning technology, applied in the directions of road network navigators, measuring devices, instruments, etc., can solve the problems of complex path planning, and achieve the effect of saving logistics and transportation costs, shortening search time, and improving flexibility

Active Publication Date: 2015-12-16
ZHEJIANG GONGSHANG UNIVERSITY
View PDF9 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In view of this, the present invention provides a vehicle path planning method and planning system to solve the technical problem of complex path planning in the prior art

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
  • Vehicle routing planning method and planning system
  • Vehicle routing planning method and planning system
  • Vehicle routing planning method and planning system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] Such as figure 1 Shown is a flow chart of the vehicle route planning method provided by the embodiment of the present invention, and the method includes the following steps:

[0028] Step S101, constructing an initial solution of the vehicle routing scheme based on the minimum cost insertion method based on user requirements.

[0029] In the embodiment of the present invention, firstly, the initial solution of the vehicle routing scheme is constructed by adopting the minimum cost insertion method based on user requirements. The step of constructing the initial solution of the vehicle routing scheme includes:

[0030] 1. The solution vector is encoded using the decimal solution vector encoding method.

[0031] In the embodiment of the present invention, the solution vector x is expressed as π j The sequence j=1,2,...,m, where m is the total number of vehicles of various types owned by the distribution center, π j It is a collection of sequentially sorted nodes in the...

Embodiment 2

[0073] Such as Figure 7 Shown is the structural diagram of the vehicle route planning system provided by the embodiment of the present invention. For the convenience of description, only the parts related to the embodiment of the present invention are shown, including:

[0074] The initial solution construction unit 701 is configured to construct the initial solution of the vehicle routing scheme based on the minimum cost insertion method based on user requirements.

[0075] In the embodiment of the present invention, firstly, the initial solution of the vehicle routing scheme is constructed by adopting the minimum cost insertion method based on user requirements. The initial solution construction unit 701 constructs an initial solution, specifically:

[0076] 1. The solution vector is encoded using the decimal solution vector encoding method.

[0077] In the embodiment of the present invention, the solution vector x is expressed as π j The sequence j=1,2,...,m, where m is...

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 applies to the field of vehicle routing planning and provides a vehicle routing planning method and planning system. The method comprises steps as follows: an initial solution of a vehicle routing scheme is established on the basis of a minimum cost insertion method based on user demands; initial parameters of the initial solution are set; whether the initial solution meets the end condition of a stage is judged, the optimal solution is updated according to a judgement result, corresponding initial parameters of the optimal solution are updated, and the optimal solution is updated according to the judgement result as follows: if the initial solution doesn't meet the end condition, the optimal solution is acquired with a variable neighborhood search algorithm, and if the initial solution meets the end condition, the initial solution is the optimal solution, and restarting is performed. Through implementation of the embodiment of the invention, the routing planning procedure can be simplified.

Description

technical field [0001] The invention belongs to the field of vehicle path planning, and in particular relates to a planning method and a planning system for a vehicle path. Background technique [0002] With the advent of economic globalization, manufacturing, retail and e-commerce have given birth to the rapid development of modern logistics. Modern logistics information technology is widely used, and the construction of management information system, logistics information platform and logistics distribution system is advancing rapidly. Vehicle route planning is an important part of urban logistics distribution, and it is also the basis and important module for the establishment of logistics distribution information system. [0003] Logistics distribution centers are often faced with the constraints of various freight vehicle resources. A practical constraint is that there are a limited variety of models, the number of vehicles of each type is fixed and the capacity of eac...

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/3407G01C21/3446
Inventor 李进
Owner ZHEJIANG GONGSHANG UNIVERSITY
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