TITLE

The Holding Problem with Real-Time Information Available

AUTHOR(S)
Eberlein, Xu Jun; Wilson, Nigel H. M.; Bernstein, David
PUB. DATE
February 2001
SOURCE
Transportation Science;Feb2001, Vol. 35 Issue 1, p1
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Holding is one of the most commonly used real-time control strategies in transit operations. Given a transit network and its operations plan, the holding problem is to decide at a given time at a control station, which vehicle is to be held and for how long, such that the total passenger cost along the route is minimized over a time period. Previous research on the holding problem has always assumed no real-time information available. Such an assumption not only poses great difficulties in solving the problem, but also limits practical applications in a real-time, dynamic operations environment. In this paper we formulate the holding problem as a deterministic quadratic program in a rolling horizon scheme, and develop an efficient solution algorithm to solve it. Using headway data collected by an automated system, we tested the algorithm and evaluated the impact of the resulting holding policies. Important and interesting properties of the holding solution, obtained from both theoretical and computational analyses, are presented.
ACCESSION #
5649347

 

Related Articles

  • REDUCING TIMED AUTOMATA: A NEW APPROACH. Kitouni, Ilham; Hachichi, Hiba; Bouaroudj, Kenza; Saidouni, Djamel Eddine // International Journal of Information Sciences & Techniques;Jul2012, Vol. 2 Issue 4, p15 

    Today model checking is the most useful verification method for real time systems, so there is a serious need for improving its efficiency with respect to both time and resources. In this paper we present a new approach for reducing timed automata. In fact regions of a region automaton are...

  • Scatter Search for Network Design Problem. Alvarez, Ada; González-Velarde, José; De-Alba, Karim // Annals of Operations Research;Sep2005, Vol. 138 Issue 1-4, p159 

    A fixed charge capacitated multicommodity network design problem on undirected networks is addressed. At the present time, there exists no algorithm that can solve large instances, common in several applications, in a reasonable period of time. This paper presents an efficient procedure using a...

  • Vehicle Detection Method using Haar-like Feature on Real Time System. Sungji Han; Youngjoon Han; Hernsoo Hahn // World Academy of Science, Engineering & Technology;Nov2009, Issue 35, p455 

    This paper presents a robust vehicle detection approach using Haar-like feature. It is possible to get a strong edge feature from this Haar-like feature. Therefore it is very effective to remove the shadow of a vehicle on the road. And we can detect the boundary of vehicles accurately. In the...

  • ADAPTIVE SAMPLING FOR REAL-TIME CONTROL BASED ON SAMPLING URGENCY. Chen, P. C. Y.; Qian, L.; Poe, A. N. // Control & Intelligent Systems;2009, Vol. 37 Issue 2, p61 

    We investigate the problem of optimizing the sampling frequency of a real-time control system under the constraint of available computational resource. We propose the novel notion of sampling urgency to indicate the time-dependent importance of sampling frequency, and establish that system...

  • Simple Implementation of Predictive Controller for a Class of Industrial Processes. Eva, MIKLOVIčOVÁ; Marián, MROSKO // Journal of Electrical & Electronics Engineering;May2011, Vol. 4 Issue 1, p113 

    The aim of this paper is to modify a design procedure of the generalized predictive control (GPC) so as its implementation and tuning is as simple as the heuristic tuning rules of PID controllers that are popular in practice. An approximating formulation of standard GPC algorithm with a small...

  • Scheduling real-time and non-real-time traffic under nonstationary conditions. Lackman, Robert A.; Spragins, John D.; Tipper, David // Annals of Operations Research;1992, Vol. 36 Issue 1-4, p193 

    In this paper a statistical multiplexer that processes a mixture of real-time and non-real-time traffic is studied under bursts of traffic. Different scheduling algorithms are compared under conditions when one of the classes of traffic has a sudden increase in its arrival rate during a short...

  • DEVELOPING REAL-TIME CONTROL EDUCATION APPLICATIONS INTERACTING WITH THE MATHWORKS ENVIRONMENT. Onat, Mustafa // e-Journal of New World Sciences Academy (NWSA);2008, Vol. 3 Issue 1, p59 

    This study serves as a guide on developing real-time prototyping control applications interacting with MathWorks environment. In this platform, students can easily design controllers in real-time, implement their own algorithms, and obtain graphical results without requiring special programming...

  • Scheduling Algorithm for Data Flow Model in Real-time Control System. Chenggang Qin; Dong Yu; Wenjiang Wu; Xiaozhang Lu // International Proceedings of Computer Science & Information Tech;2012, Vol. 53, p54 

    In many real-time control systems, data flow is the base structure of software model. The QoC (Quality of Control) of some systems not only relate to whether the temporal constraints of real-time tasks can be met, but also relate to whether the data flow is non-suspending. While the data flow is...

  • Based on analysis of fast simulation algorithm for multi-objective BVR Attacking Fire Control System. Yiguo Ji; Zhongxiang Tao; Cui Chen; Zhihuan Lan; Chunyan Tian // Advanced Materials Research;2014, Issue 898, p900 

    With the continuous improvement of fire control system functions to further improve the performance of missile weapons, combat aircraft requires BVR combat capability, multi-objective BVRAC will be the next major form of combat and trends. This article will fast simulation algorithm is applied...

Share

Read the Article

Courtesy of VIRGINIA BEACH PUBLIC LIBRARY AND SYSTEM

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics