Bilevel vehicle routing optimization method with fuzzy random time window

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

Active Publication Date: 2015-04-22
SICHUAN UNIV
View PDF4 Cites 7 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
  • Bilevel vehicle routing optimization method with fuzzy random time window
  • Bilevel vehicle routing optimization method with fuzzy random time window
  • Bilevel 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]Uncertainties: Due to the uncertainty of transportation time and service time, transportation costs are often treated as uncertain variables. Uncertainty in transportation costs consists of two components, uncertain cost due to uncertain demand and uncertain penalty due to expected failure to meet demand. In general, it is difficult to accurately determine the cost of transportation for a journey 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 processing with fuzzy theory....

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 relates to a vehicle routing optimization method with a fuzzy random time window. In order to achieve vehicle routing optimization with the fuzzy random time window in the engineering transportation, a bilevel vehicle routing optimization method with the fuzzy random time window is provided. The method comprises the following steps of establishing a lower level model of a bilevel vehicle routing optimization problem model with the time window, and establishing a corresponding upper layer model according to the lower level model; obtaining a vehicle routing optimization problem overall model with the fuzzy random time window through the bilevel planning technology according to the upper layer model and the lower layer model, wherein the overall model is formed by organically combining the upper layer model and the lower layer model; solving the overall model by utilizing the particle swarm algorithm. The improved particle swarm algorithm technology is applied to the bilevel vehicle routing optimization method with the fuzzy random time window, and an optimal solution of a bilevel vehicle routing with the fuzzy random time window can be quickly and effectively obtained. The bilevel vehicle routing optimization method with the fuzzy random time window is applied to the field of engineering management.

Description

technical field [0001] The invention relates to a two-layer vehicle path model in engineering transportation, in particular to a vehicle path 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 the shipper cooperates with the carrier, it often needs to consider the carrier's response and capabilities, and cannot make decisions purely from the perspective of its own economic interests; Before forming a cooperative relationship, it must also take into account its own capabilities and the existing transportation network, so as to effectively reduce costs and obtain more profits. Therefore, it can be seen that it is very important and necessary to take into account the response of the shipper and the carrier in the study of the procurement o...

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