Abstract
We provide mathematical models to operate a toll plaza with the time-dependent lane configuration policy. To formulate toll operations in the problem we use the queueing theory and mathematical programming. The queueing theory is utilized to obtain the stability condition which requires the mean arrival rate less than the mean service rate in each lane and compute the mean waiting time in the queue. The mathematical programming is used to determine the time-dependent lane configuration to minimize the total waiting and operation costs. In order to apply the introduced mathematical models in real world problem, we provide a case study based on the actual traffic data collected and show how the time-dependent lane configuration policy can be achieved in each time period. By numerical evaluation we demonstrate the electronic toll collection (ETC) is an intelligent transportation system which achieves high throughput and maintains almost no wait time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Heyman, D.: Optimal operating policies for M/G/1 queueing systems. Journal of the Operational Research Society of America 16, 362–382 (1968)
Blackburn, J.: Optimal control of a single server queue with balking and reneging. Management Science 19, 297–313 (1972)
Mendelson, H.: Pricing computer services: queueing effects. Communications of the ACM 28, 312–321 (1985)
Bell, C.: Optimal operation of an M/M/2 queue with removable servers. Operations Research 28, 1189–1204 (1980)
Szarkowicz, D.: Optimal control of an M/M/S queueing system. Operations Research 33, 644–660 (1985)
Boronico, J., Siegel, P.H.: Capacity planning for toll roadways incorporating consumer wait time costs. Transportation Research Part A 32, 297–310 (1998)
Leeman, W.: The reduction of queues through the use of prices. Operations Research 12, 783–785 (1964)
Kay, J.: Uncertainty, congestion and public utility pricing. Review of Economic Studies 46, 601–611 (1979)
Chao, H.P.: Peak-load pricing and capacity planning with demand and supply uncertainty. Bell Journal of Economics 14, 179–190 (1983)
Arnott, R., Palma, A.D., Lindsey, R.: A structural model of peak-period congestion: a trac bottleneck with elastic demand. The American Economic Review 83, 161–179 (1993)
Sullivan, R.: Fast lane. Forbes 154, 112–115 (1994)
Burris, M., Hildebrand, E.: Using microsimulation to quantify the impact of electronic toll collection. ITE Journal 66, 21–24 (1996)
Al-Deek, H.M., Mohamed, A.A., Radwan, A.E.: Operational benefits of electronic toll collection: case study. Journal of Transportation Engineering 123 (1997)
Zarrillo, M.L., Radwan, A.E., Al-Deek, H.M.: Modeling Traffic Operations at Electronic Toll Collection and Traffic Management Systems. Computers and Industrial Engineering 33, 857–860 (1997)
Li, J., Gillen, D., Dahlgren, J., Mekky, A.: Benefit-cost evaluation of the electronic toll collection system: A comprehensive framework and application. Transportation Research Record 1659, 31–38 (1999)
Levinson, D., Chang, E.: A model for optimizing electronic toll collection systems. Transportation Research Part A 37, 293–314 (2003)
Klodzinski, J., Al-Deek, H.M.: Proposed Level of Service Methodology for a Toll Plaza. Transportation Research Record 1802, 86–96 (2002)
Hasofer, A.: On the single-server queue with non-homogeneous Poisson input and general service time. Journal of Applied Probability 1, 369–384 (1964)
Schwartz, B.: Queueing models with lane selection: A new class of problems. Operations Research 22, 331–339 (1974)
Hillier, F., Lieberman, G.J.: Introduction to operations research. McGraw-Hill, New York (2005)
Liu, W.-M., Li, R.: Optimization method of toll discount rate in electronic toll collection systems. Journal of South China University of Technology (Natural Science) 33, 63–68 (2005)
Zarrillo, M.L.: Using decision support system and graphical user interface to choose appropriate lane configurations at toll facilities. Transportation Research Record 1935, 8–16 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, S. (2007). Modeling Decisions for the Time-Dependent Optimal Lane Configuration Policy with Queueing Theory and Mathematical Programming. In: Torra, V., Narukawa, Y., Yoshida, Y. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2007. Lecture Notes in Computer Science(), vol 4617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73729-2_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-73729-2_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73728-5
Online ISBN: 978-3-540-73729-2
eBook Packages: Computer ScienceComputer Science (R0)