### 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 language | English |
---|---|

Title of host publication | Modeling Decisions for Artificial Intelligence - 4th International Conference, MDAI 2007, Proceedings |

Publisher | Springer Verlag |

Pages | 489-499 |

Number of pages | 11 |

ISBN (Print) | 9783540737285 |

DOIs | |

Publication status | Published - 2007 |

Event | 4th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2007 - Kitakyushu, Japan Duration: 2007 Aug 16 → 2007 Aug 18 |

### Publication series

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

Volume | 4617 LNAI |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

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

Country | Japan |

City | Kitakyushu |

Period | 07/8/16 → 07/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

*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