Please use this identifier to cite or link to this item: https://doi.org/10.1080/15472450802262349
Title: Optimizing contraflow scheduling problem: Model and algorithm
Authors: Meng, Q. 
Khoo, H.L.
Keywords: Bilevel programming model
Contraflow operation
Genetic algorithm
Microscopic traffic simulation
Issue Date: Jul-2008
Source: Meng, Q., Khoo, H.L. (2008-07). Optimizing contraflow scheduling problem: Model and algorithm. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 12 (3) : 126-138. ScholarBank@NUS Repository. https://doi.org/10.1080/15472450802262349
Abstract: This article addresses the optimal contraflow scheduling problem that has arisen in the contraflow operation that has been implemented successfully in practice. The problem is formulated as a bilevel programming model in which the upper level problem is a binary integer programming formulation that aims to minimize the total travel time of a study area, while the lower level problem is a microscopic traffic simulation model that can simulate the dynamic reaction of drivers resulting from a contraflow scheduling scheme. As a consequence, such an adoption results in inexistence of analytical expression of the objective function in the upper level problem. Accordingly, conventional analytical solution methods for solving integer programming problems are no longer available for the proposed bilevel programing model. Therefore, this article develops a variation of the genetic algorithm that embeds with the microscopic traffic simulation module as well as a string repairing procedure to find the optimal contraflow scheduling solution. A case study in Singapore is carried out to evaluate the proposed methodology, in which PARAMICS as the microscopic traffic simulation model is applied.
Source Title: Journal of Intelligent Transportation Systems: Technology, Planning, and Operations
URI: http://scholarbank.nus.edu.sg/handle/10635/65950
ISSN: 15472450
DOI: 10.1080/15472450802262349
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

12
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

10
checked on Nov 22, 2017

Page view(s)

26
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.