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

Two-layer vehicle routing optimization method with fuzzy random time window

A vehicle routing, random time technology, applied in instrumentation, data processing applications, forecasting, etc., can solve problems such as vehicle routing optimization with fuzzy random time windows

Active Publication Date: 2017-12-22
SICHUAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The invention proposes a two-layer optimization technology and a particle swarm algorithm improvement technology to solve the problem of vehicle path optimization with fuzzy random time windows in engineering transportation

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
  • Two-layer vehicle routing optimization method with fuzzy random time window
  • Two-layer vehicle routing optimization method with fuzzy random time window
  • Two-layer vehicle routing optimization method with fuzzy random time window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0071] The establishment of the model and its solution are described in detail below.

[0072]Uncertainty factors: Due to the uncertainty of transportation time and service time, transportation cost is often treated as an uncertain variable. Uncertainty in transportation costs consists of two components, uncertainty costs due to uncertain demand and uncertainty penalties due to projected failure to meet demand. In general, it is difficult to accurately determine the transportation cost of a certain distance, because there are too many uncertain factors, such as weather conditions, traffic accidents, vehicle breakdowns, traffic control, and the skills and experience of drivers. In the past, many scholars considered this as a random variable, but now more and more researchers begin to use fuzzy theory to deal with these situations. In large-scale construction projects, accurate statistical data is scarce, so statistical data and driver experience are more suitable for processin...

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 present invention relates to a vehicle route optimization method with a fuzzy random time window. In order to solve the problem of vehicle route optimization with a fuzzy random time window in engineering transportation, the present invention provides a two-layer vehicle route optimization method with a fuzzy random time window. The steps are as follows : establish the lower layer model of the two-layer vehicle route optimization problem model with time window, and establish the corresponding upper layer model according to the lower layer model; obtain the vehicle with fuzzy random time window under the second layer programming technology according to the upper layer model and the lower layer model The overall model of the path optimization problem, the overall model is an organic combination of the upper model and the lower model; the particle swarm algorithm is used to solve the overall model. The invention applies the improved particle swarm algorithm technology to the optimization method for solving the vehicle route with fuzzy random time window on the second floor, and can quickly and effectively obtain the optimal solution of the vehicle route on the second floor with fuzzy random time window. The invention is applicable to the field of engineering management.

Description

technical field [0001] The invention relates to a two-layer vehicle route model in engineering transportation, in particular to a vehicle route optimization method with a fuzzy random time window. Background technique [0002] With the refinement of social division of labor and the vigorous development of third-party logistics, the transportation of products is often carried out in the form of third-party logistics. In reality, when cooperating with the carrier, the shipper often needs to consider the carrier's response and ability, and cannot make decisions purely from the perspective of his own economic interests; Before forming a cooperative relationship, you must also consider your own capabilities and the existing transportation network in order to effectively reduce costs and obtain more profits. Thus, it can be seen that it is very important and necessary to consider both the response of the shipper and the carrier in the study of the procurement of transportation se...

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 Patents(China)
IPC IPC(8): G06Q10/04G06Q50/28G06Q10/08
CPCG06Q10/047G06Q10/08355G06Q10/08
Inventor 徐玖平马艳芳曾自强
Owner SICHUAN 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