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

Modeling and optimization method for vehicle routing problem with time windows based on constrained programming

A vehicle routing problem and optimization method technology, applied in forecasting, logistics, instruments, etc., can solve problems such as exceeding storage costs and management costs, and achieve the effect of clear model expression, easy adjustment and expansion

Active Publication Date: 2018-12-18
BEIHANG UNIV
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the composition of logistics costs, transportation costs account for nearly half, far exceeding storage costs and management costs.

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
  • Modeling and optimization method for vehicle routing problem with time windows based on constrained programming
  • Modeling and optimization method for vehicle routing problem with time windows based on constrained programming
  • Modeling and optimization method for vehicle routing problem with time windows based on constrained programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0015] The present invention is a vehicle routing problem modeling and optimization method with a time window based on constraint programming. The flow chart is as follows figure 1 shown, including the following steps:

[0016] Step 1. According to the description of the vehicle routing problem, establish its basic mathematical model

[0017] The standard vehicle routing problem only has a limit on the maximum load capacity of each vehicle, which can be represented by a fully weighted directed graph G=(V,A,c), where V={0,1,2,3,..., n} to represent the set of customer points, 0 represents the distribution center for vehicle departure and cargo storage, V'={1,2,3,...,n} represents n customer points, A={(i,j)| i,j∈V,i≠j} is the set of connecting arcs between any two customer points, c ij Indicates the delivery cost required from i to j. Define the relevant s...

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 routing problem modeling and optimization method with time window based on constraint programming, belonging to the field of intelligent transportation. The method comprises: 1. establishing the basic mathematical model according to the description of the routing problem of a vehicle; 2. based on the mathematical model of vehicle routing problem, establishing thebasic constrained programming model of vehicle routing problem with time windows. 3, adding other constraint conditions reasonably to optimize the model and speed up the solution of the model; 4, importing a benchmark test package of the verification and test model, and reading the customer point information; 5, a CPLEX optimizer being used to solve the constrained programming model of vehicle routing problem with time windows. The modeling and optimization method provided by the invention is convenient to describe and express the complex constraint conditions of the problem, and the model iseasy to be expanded. Heuristic constraints are reasonably added, which greatly reduce the search space and accelerate the solution. The exact global optimal solution can be obtained.

Description

technical field [0001] The invention discloses a vehicle route problem modeling and optimization method with a time window based on constraint programming, which belongs to the technical field of intelligent transportation. Background technique [0002] Logistics distribution is one of the very important links in the logistics system. The cost of modern logistics accounts for a large proportion of the cost of the logistics system. Reducing logistics costs has become an important way to improve the competitiveness of enterprises. In the composition of logistics costs, transportation costs account for nearly half, far exceeding storage costs and management costs. The optimization of distribution routes can effectively reduce transportation costs, and can greatly reduce energy waste and air pollution. Therefore, it is of great practical significance to study the method of optimizing the logistics transportation route. [0003] The core of logistics transportation route optimi...

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
IPC IPC(8): G06Q10/04G06Q10/08
CPCG06Q10/047G06Q10/08355Y02T10/40
Inventor 陈鹏童睿王云鹏鲁光泉鹿应荣
Owner BEIHANG UNIV
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