Time-Varying Lane-Based Capacity Reversibility for Traffic Management

Many metropolitan areas have adopted various traffic management techniques to maintain an efficient traffic flow. This article proposes a new bi-level formulation for the time-varying lane-based capacity reversibility problem for traffic management. The problem is formulated as a bi-level program where the lower level is the cell-transmission-based user-optimal dynamic traffic assignment (UODTA). Due to its Non-deterministic Polynomial-time hard (NP-hard) complexity, the genetic algorithm (GA) with the simulation-based UODTA is adopted to solve multi-origin multi-destination problems. Four GA variations are proposed. GA1 is a simple GA. GA2, GA3, and GA4, with a jam-density factor parameter (JDF), employ time-dependent congestion measures in their decoding procedures. The four algorithms are empirically tested on a grid network and compared based on solution quality, convergence speed, and central processing unit (CPU) time. GA3 with JDF of 0.6 appears to be the best on the three criteria. On the Sioux Falls network, GA3 with JDF of 0.7 performs the best. The GA with the appropriate inclusion of problem-specific knowledge and parameter calibration indeed provides excellent results when compared with the simple GA.

• Record URL:
  • http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8667.2011.00722.x/abstract
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/10939687
• Authors:
  • Karoonsoontawong, Ampol
  • Lin, Dung-Ying
• Publication Date: 2011-11

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 632-646
• Serial:
  • Computer-Aided Civil and Infrastructure Engineering
  • Volume: 26
  • Issue Number: 8
  • Publisher: Blackwell Publishing
  • ISSN: 1093-9687
  • Serial URL: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1467-8667

Subject/Index Terms

• TRT Terms: Dynamic traffic assignment; Genetic algorithms; Highway capacity; Highway traffic control; Origin and destination; Reversible traffic lanes; Time dependence; Traffic congestion; Traffic density; Travel time
• Uncontrolled Terms: Nondeterministic polynomial
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01353956
• Record Type: Publication
• Files: TRIS
• Created Date: Oct 19 2011 12:52PM