Modeling decisions for the time-dependent optimal lane configuration policy with queueing theory and mathematical programming

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationModeling Decisions for Artificial Intelligence - 4th International Conference, MDAI 2007, Proceedings
PublisherSpringer Verlag
Pages489-499
Number of pages11
ISBN (Print)9783540737285
DOIs
Publication statusPublished - 2007
Event4th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2007 - Kitakyushu, Japan
Duration: 2007 Aug 162007 Aug 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4617 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2007
CountryJapan
CityKitakyushu
Period07/8/1607/8/18

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Modeling decisions for the time-dependent optimal lane configuration policy with queueing theory and mathematical programming'. Together they form a unique fingerprint.

  • Cite this

    Kim, S. (2007). Modeling decisions for the time-dependent optimal lane configuration policy with queueing theory and mathematical programming. In Modeling Decisions for Artificial Intelligence - 4th International Conference, MDAI 2007, Proceedings (pp. 489-499). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4617 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-540-73729-2_46