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

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

Example Embodiment

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

[0015] The present invention is a method for modeling and optimizing vehicle path problems with time windows based on constraint planning. The flow chart is as follows figure 1 As 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 limits 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} represents the collection 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 client points, c ij Represents the delivery cost required from i to j. Define related symbols and variabl...

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 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