TY - GEN

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

AU - Kim, Seongmoon

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=37249036525&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37249036525&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-73729-2_46

DO - 10.1007/978-3-540-73729-2_46

M3 - Conference contribution

AN - SCOPUS:37249036525

SN - 9783540737285

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 489

EP - 499

BT - Modeling Decisions for Artificial Intelligence - 4th International Conference, MDAI 2007, Proceedings

PB - Springer Verlag

T2 - 4th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2007

Y2 - 16 August 2007 through 18 August 2007

ER -