Method for scheduling public slow system dynamically based on rolling horizon scheduling algorithm

A technology of system dynamics and scheduling methods, applied in computing, instrumentation, data processing applications, etc., can solve problems such as affecting operating efficiency and poor real-time performance, and achieve the effect of improving operating efficiency and good real-time performance.

Inactive Publication Date: 2010-06-16
ZHEJIANG UNIV OF TECH
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] In order to overcome the deficiencies of manual statistics, poor real-time performance, and affecting operating efficiency of the existing public slow-moving system, the present invention provides a publ

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
  • Method for scheduling public slow system dynamically based on rolling horizon scheduling algorithm
  • Method for scheduling public slow system dynamically based on rolling horizon scheduling algorithm
  • Method for scheduling public slow system dynamically based on rolling horizon scheduling algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0046] refer to Figure 1 ~ Figure 3 , a method for dynamic scheduling of public slow-moving systems based on a rolling time-domain scheduling algorithm, comprising the following steps:

[0047] 1) Set the time axis to represent the entire scheduling cycle of a working day. On the time axis, each moment corresponds to a scene. The key point refers to the rental point that is receiving service or has a transport vehicle on the way to that point. The key point The task of the point cannot be changed;

[0048] The time window is the time range allowed by the public bicycle rental point, and the fuzzy time window is used to describe the constraint range of the rental point to the service time, [WA i , WB i ] represents the tolerable service time range of leasing point i, [WC i , WD i ] represents the expected service time range of leasing point i, t i Indicates the t...

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 method for scheduling a public slow system dynamically based on a rolling horizon scheduling algorithm, which comprises the following steps: 1) setting a time axis for expressing an overall scheduling cycle of a working day, wherein a key point is a leasing point which is receiving a service or the leasing point to which a transport vehicle is on the way; a time window is a time range in which a public bicycle leasing point is allowed to serve; and the satisfaction degree of the leasing point i is expressed as fi(ti); 2) establishing a scheduling model; and 3) adopting a rolling horizon-based dynamic scheduling method to divide the overall scheduling cycle into a plurality of sub-scheduling cycles; considering each sub-scheduling cycle as a static scheduling problem; and solving a plurality of static scheduling problems through a variable neighborhood tabu search algorithm and realizing dynamic vehicle scheduling through a method for rolling and updating a scheduling plan discontinuously. The method can perform automation statistic, has good real time and improves operating efficiency.

Description

technical field [0001] The invention relates to a dynamic scheduling method for a public slow traffic system. Background technique [0002] At present, there is no scheduling method for the public slow-moving system, and there are only scheduling methods in other similar fields (such as postal problems, tobacco distribution problems, traveling salesman problems, logistics distribution problems, etc.). Classification of vehicle scheduling problems: [0003] According to the service time requirements of outlets, the vehicle scheduling problem is divided into: no time window vehicle scheduling problem and time window vehicle scheduling problem. In the vehicle scheduling problem without a time window, the outlets have no requirement on the time of starting service (loading or unloading); on the contrary, the scheduling problem that requires the outlets to receive services within a certain period of time is a vehicle scheduling problem with a time window. According to different...

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): G06Q50/00G06Q50/28
Inventor 董红召赵敬洋郭明飞郭海锋陈宁
Owner ZHEJIANG UNIV OF TECH
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