The Toll Plaza Optimization Problem: Design, Operations, and Strategies

This paper presents comprehensive decision-making procedures for designing a new toll plaza with the right initial capacity, then finding the optimal dynamic lane configuration for operations, evaluating the effects of increasing future traffic volume on waiting time by sensitivity analysis, and establishing a long-term quantitative strategy by transferring low-throughput lane users to high-throughput lanes. We develop a non-linear integer programming model integrated with the M/G/1 queueing process. A case study based on actual data demonstrates how effective the model and the strategy are in reducing operating and user-waiting costs and, thus, improving overall system performance at toll plazas.

[1]  Marguerite L. Zarrillo.  Using Decision Support System and Graphical User Interface to Choose Appropriate Lane Configurations at Toll Facilities , 2005 .

[2]  Kyriacos C. Mouskos,et al.  Evaluation of the TRANSCOM's system for managing incidents and traffic (TRANSMIT) , 2000, IEEE Trans. Intell. Transp. Syst..

[3]  Wayne A. Leeman,et al.  Letter to the Editor-The Reduction of Queues Through the Use of Price , 1964 .

[4]  Haitham Al-Deek,et al.  Evaluation of Toll Plaza Performance After Addition of Express Toll Lanes at Mainline Toll Plaza , 2004 .

[5]  Joseph D. Blackburn.  Optimal Control of a Single-Server Queue with Balking and Reneging , 1972 .

[6]  Arnoud Visser,et al.  A hierarchical view on modeling the reliability of a DSRC link for ETC applications , 2002, IEEE Trans. Intell. Transp. Syst..

[7]  Hai Yang,et al.  Congestion pricing in the absence of demand functions , 2009 .

[8]  Colin E. Bell.  Optimal Operation of an M/M/2 Queue with Removable Servers , 1980, Oper. Res..

[9]  Romeo Danielis,et al.  Bottleneck road congestion pricing with a competing railroad service , 2002 .

[10]  Daniel P. Heyman,et al.  Optimal Operating Policies for M/G/1 Queuing Systems , 1968, Oper. Res..

[11]  A. Palma,et al.  A STRUCTURAL MODEL OF PEAK-PERIOD CONGESTION: A TRAFFIC BOTTLENECK WITH ELASTIC DEMAND. IN: RECENT DEVELOPMENTS IN TRANSPORT ECONOMICS , 1993 .

[12]  H. Chao.  Peak Load Pricing and Capacity Planning with Demand and Supply Uncertainty , 1983 .

[13]  M W Burris,et al.  USING MICROSIMULATION TO QUANTIFY THE IMPACT OF ELECTRONIC TOLL COLLECTION , 1996 .

[14]  Wern-Yarng Shieh,et al.  A novel architecture for multilane-free-flow electronic-toll-collection systems in the millimeter-wave range , 2005, IEEE Transactions on Intelligent Transportation Systems.

[15]  Joy Dahlgren,et al.  Benefit-Cost Evaluation of the Electronic Toll Collection System: A Comprehensive Framework and Application , 1999 .

[16]  J. A. Kay,et al.  Uncertainty, Congestion and Peak Load Pricing , 1979 .

[17]  Wk Grassmann,et al.  Transient and steady state results for two parallel queues , 1980 .

[18]  Marguerite L. Zarrillo,et al.  Modeling traffic operations at electronic toll collection and traffic management systems , 1997 .

[19]  A E Radwan,et al.  Operational Benefits of Electronic Toll Collection: Case Study , 1997 .

[20]  Haitham Al-Deek,et al.  Proposed Level-of-Service Methodology for Toll Plazas , 2002 .

[21]  Jess S. Boronico,et al.  Capacity planning for toll roadways incorporating consumer wait time costs , 1998 .

[22]  Linda Green,et al.  A Queueing System with General-Use and Limited-Use Servers , 1985, Oper. Res..

[23]  David M Levinson,et al.  A Model for Optimizing Electronic Toll Collection Systems , 2003 .

[24]  Haim Mendelson,et al.  Pricing computer services: queueing effects , 1985, CACM.

[25]  Benjamin L. Schwartz,et al.  Queuing Models with Lane Selection: A New Class of Problems , 1974, Oper. Res..

[26]  Hai Yang,et al.  The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing , 2008 .

[27]  Hai-Jun Huang,et al.  Fares and tolls in a competitive system with transit and highway: the case with two groups of commuters , 2000 .

[28]  D. S. Szarkowicz,et al.  Optimal Control of an M/M/S Queueing System , 1985, Oper. Res..

[29]  Michael Z. F. Li,et al.  Estimating congestion toll by using traffic count data — Singapore's area licensing scheme , 1999 .

[30]  A. M. Hasofer.  On the single-server queue with non-homogeneous Poisson input and general service time , 1964 .

[31]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .