Dynamic vehicle path optimization method based on fuzzy rolling time domain control strategy

A technology of rolling time domain and control strategy, applied in the direction of instruments, data processing applications, forecasting, etc., can solve the problems of unable to coordinate planning of demand points, reduce delivery distance and overall waiting time of customers, etc.

Active Publication Date: 2019-11-29
ANQING NORMAL UNIV
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide a dynamic vehicle route optimization method based on the fuzzy rolling time domain control strategy, which reduces the delivery distance and the overall waiting time of customers, is more reasonable and effective, and improves the neighborhood processing capability of the RHC, thereby solving the "unable to The overall planning of demand points near the time window" is especially suitable for solving dynamic problems, such as dynamic vehicle routing problems

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
  • Dynamic vehicle path optimization method based on fuzzy rolling time domain control strategy
  • Dynamic vehicle path optimization method based on fuzzy rolling time domain control strategy
  • Dynamic vehicle path optimization method based on fuzzy rolling time domain control strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] 1 Problem description and mathematical model

[0033] 1.1 Problem description

[0034] DVRP is to solve the problem that several dynamically changing customers (cities) are delivered by a fleet. Customers here are generally divided into two categories: early customers (early customers) and late customers (late customers). Early customers refer to customers that have been acquired before the start of the service time of the distribution center. Generally, they are customers that have not been processed in the last service time period; while late customers refer to the distribution center that continuously receives new customers during the service time. Or the change of demand information of early customers, and also called the change of demand of early customers as dynamic disturbance (Disturb).

[0035] DVRP in this paper can be expressed as: There is a distribution center v with a service time of [0-SystemTime] 0 , there are K vehicles C={c 1 ,c 2 ,...,c K}, to c...

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 provides a dynamic vehicle path optimization method based on a fuzzy rolling time domain control strategy. The method specifically comprises the following steps: Step 1, initializing fuzzy rolling time domain control; Step 2, acquiring customer information; Step 3, planning a path; Step 4, rolling a window; and Step 5, performing residual processing; the dynamic vehicle path optimization method has the beneficial effects that compared with rolling time domain control, first-in-first-out, nearest neighbor and other methods, the fuzzy rolling time domain control method provided bythe invention reduces the delivery distance and the total waiting time of customers on the aspect of processing the dynamic vehicle path problem, and is more reasonable and effective. According to themethod, the threshold of the time window of the traditional rolling time domain is blurred, the problem that a traditional rolling time domain cannot plan demand points near a time window as a wholeis solved, so that the neighborhood search capability of the traditional rolling time domain is improved, and the fuzzy rolling time domain control strategy is suitable for solving various dynamic problems such as dynamic vehicle path problems.

Description

technical field [0001] The invention belongs to the fields of intelligent control and intelligent computing, and in particular relates to dynamic problems based on time series, such as dynamic vehicle routing problems, dynamic scheduling problems, UAV path planning and other fields. Background technique [0002] The vehicle routing problem (Vehicle Routing Problem, VRP) is an important problem in the field of operations research. It is an NP-hard problem. It was first used to solve the distribution of several demand points (distribution points) by a fleet, and the vehicles pass through each demand in an orderly manner. Points, and provide services, and achieve goals such as the shortest distance and less waiting time under certain constraints. According to the characteristics of the problem, VRP problems are mainly divided into two categories: Static Vehicle Routing Problem (SVRP) and DVRP. Among them, the main feature of SVRP is that all the demands of the demand points ar...

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/04G06Q10/08
CPCG06Q10/047G06Q10/08355
Inventor 张玉州郑军帅
Owner ANQING NORMAL 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