Model and Algorithm for the Optimal Contraflow Scheduling Problem

This paper addresses the optimal contraflow scheduling problem arisen in the contraflow strategy 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 the drivers resulting from a contraflow scheduling scheme. The main reason of adopting a microscopic traffic simulation model rather than an analytical dynamic user equilibrium traffic assignment model in this study is because the former model is easily handled by the traffic engineers from the practical point of view. 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 programming model. Therefore, this paper develops a variation of the genetic algorithm that embeds with the microscopic traffic simulation module as well as a chromosome 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. In addition, this paper also demonstrates how to emulate the contraflow operation in PARAMICS using shadow lanes.

• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Meng, Qiang
  • Khoo, Hooi Ling
• Conference:
  • Transportation Research Board 86th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2007-1-21 to 2007-1-25
• Date: 2007

Language

• English

Media Info

• Media Type: CD-ROM
• Features: Figures; Maps; References; Tables;
• Pagination: 17p
• Monograph Title: TRB 86th Annual Meeting Compendium of Papers CD-ROM

Subject/Index Terms

• TRT Terms: Algorithms; Contraflow lanes; Dynamic traffic assignment; Microscopic traffic flow; Operations; Traffic assignment; Traffic simulation; Travel time
• Identifier Terms: Paramics (Computer program)
• Uncontrolled Terms: Bilevel programming; User equilibrium
• Subject Areas: Administration and Management; Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01049530
• Record Type: Publication
• Report/Paper Numbers: 07-1416
• Files: TRIS, TRB
• Created Date: Feb 8 2007 6:01PM