Combined Solution of Capacity Expansion and Signal Setting Problems for Signalized Road Networks

Traffic congestion has been growing at an unsustainable rate and decreasing the quality of life of people living in many countries especially in the last few decades. At the same time, congestion causes decreasing accessibility and mobility whereas it leads to increased travel time and air pollution. Although various optimization techniques in determining signal timings or optimal capacity expansion have been discussed separately in the literature, few studies have been considered for solving both problems simultaneously. Thus, it can be emphasized that the majority of literature fails to highlight an indispensable relationship between these two problems. To fill this gap, a bi-level solution methodology based on Differential Evolution (DE) algorithm is proposed in this study. The upper level deals with minimizing total system travel cost under given budget and signal timing plan while the User Equilibrium link flows are determined by VISUM at the lower level. In this study, the DE based solution algorithm is coded in VBA which is combined with VISUM for solving the problem. In order to illustrate the efficiency of the proposed algorithm, it is applied to real data of Sioux-Falls city network which has 76 links, 24 nodes and 552 origin-destination (OD) trips. In this network, 7 nodes are considered as signalized junction, and 16 links which connect these nodes are chosen as candidates for capacity expansion. Results indicated that the proposed algorithm shows significant performance in solving the combined problem for signalized road networks.

• Record URL:
  https://doi.org/10.1016/j.trpro.2015.09.056
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S2352146515002434
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/23521465
• Supplemental Notes:
  • © 2015 Ozgur Baskan and Cenk Ozan. Published by Elsevier B.V.
• Authors:
  • Baskan, Ozgur
  • Ozan, Cenk
• Conference:
  • 18th Euro Working Group on Transportation, EWGT 2015
  • Location: Delft , Netherlands
  • Date: 2015-7-14 to 2015-7-16
• Publication Date: 2015

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 61-70
• Serial:
  • Transportation Research Procedia
  • Volume: 10
  • Publisher: Elsevier
  • ISSN: 2352-1465
  • Serial URL: http://www.sciencedirect.com/science/journal/23521465/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Highway capacity; Optimization; Traffic congestion; Traffic signal timing
• Identifier Terms: VISUM (Computer program)
• Uncontrolled Terms: Bi-level programming; Capacity expansion; Cost minimization; Differential evolution; Link flows
• Subject Areas: Highways; Operations and Traffic Management; I73: Traffic Control;

Filing Info

• Accession Number: 01577948
• Record Type: Publication
• Files: TRIS
• Created Date: Oct 7 2015 12:46PM