TITLE

Minimum Time and Minimum Cost-Path Problems in Street Networks with Periodic Traffic Lights

AUTHOR(S)
Ahuja, Ravindra K.; Orlin, James B.; Pallottino, Stefano; Scutellà, Maria Grazia
PUB. DATE
August 2002
SOURCE
Transportation Science;Aug2002, Vol. 36 Issue 3, p326
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
This paper investigates minimum time and minimum cost path problems in street networks regulated by periodic traffic lights. We show that the minimum time path problem is polynomially solvable. On the other hand, minimum cost path problems are generally NP-hard. Special, realistic cases which are polynomially solvable are discussed.
ACCESSION #
7206235

 

Related Articles

  • An Efficient PageRank Approach for Urban Traffic Optimization. Pop, Florin; Dobre, Ciprian // Mathematical Problems in Engineering;2012, Vol. 2012, Special section p1 

    The cities are not static environments. They change constantly. When we talk about traffic in the city, the evolution of traffic lights is a journey from mindless automation to increasingly intelligent, fluid traffic management. In our approach, presented in this paper, reinforcement-learning...

  • An Efficient PageRank Approach for Urban Traffic Optimization. Pop, Florin; Dobre, Ciprian // Mathematical Problems in Engineering;2012, Vol. 2012, Special section p1 

    The cities are not static environments. They change constantly. When we talk about traffic in the city, the evolution of traffic lights is a journey from mindless automation to increasingly intelligent, fluid traffic management. In our approach, presented in this paper, reinforcement-learning...

  • Proceedings of the Seventh International Symposium on Transportation and Traffic Theory (Book). Yagar, Sam // Transportation Science;Feb78, Vol. 12 Issue 1, p80 

    The article focuses on the book "Proceedings of the Seventh International Symposium on Transportation and Traffic Theory," edited by T. Sasaki and T. Yamanka. As with previous symposia, abstracts were screened in an attempt to ensure that papers were relevant to the symposium. Based on these,...

  • Polynomial algorithm for linear matrix period in max-plus algebra. Gavalec, Martin // Central European Journal of Operations Research;2000, Vol. 8 Issue 3, p247 

    Linear periodicity of matrices in max-plus algebra is studied. It is proved that the linear factor matrix and the linear period of a matrix A can be computed in O(n³) time, if A is almost linear periodic. Computation of the coordinate linear period lper(a[sup *, sub ij]) for given indices i,...

  • A good idea to stop traffic. Hatfield, David // Inside Tucson Business;2/12/2007, Vol. 16 Issue 36, p4 

    The article presents the author's view regarding the way on how to stop traffic in Tucson, Arizona. He said that enforcement of red-light traffic signals might be a better way to stop traffic particularly in place of intersections on roads. He added that when it comes to traffic problems, one...

  • Traffic detected.  // Roads & Bridges;May2007, Vol. 45 Issue 5, p20 

    The article discusses the installation of a traffic-incident-detection-system on the Throgs Neck Bridge in New York City. Using a camera, the system captures and analyzes pictures of vehicle movement on the bridge. It automatically alerts traffic management center staff of any vehicle stopped on...

  • Texas 360 gets green light for smart transportation system. Rankin, Jennifer // Business Press;04/30/99, Vol. 12 Issue 1, p4 

    Reports on the installation of a traffic flow signals at Highway 360 in Tarrant County, Texas. Usage of the signals for managing merging traffic in the highway; Effective use of the signals in other cities; Factors contributing to the congestion of Highway 360.

  • Methodology for off-line assessment of advanced traffic signal control systems. Alkadry, Abdulkader; Khan, Ata // Canadian Journal of Civil Engineering;Feb2001, Vol. 28 Issue 1, p111 

    For the assessment of the effectiveness of major investments in advanced signal control systems prior to their implementation, it is necessary to quantify performance improvement and emission reduction. Owing to the complex nature of a traffic network, reliable estimates cannot be obtained from...

  • Simulation System for Optimizing Urban Traffic Network Based on Multi-scale Fusion. Xiuhe Wang // International Journal of Smart Home;2014, Vol. 8 Issue 2, p227 

    The research on Urban traffic simulation is more widely, But there are some problems, For example, the traffic system in the spatial scale is from microscopic to macroscopic highly integrated. In the time scale is from the second grade to the height of continuous integration. Simulation and...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

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

Try another library?
Sign out of this library

Other Topics