Premium
A Cell‐Based Distributed‐Coordinated Approach for Network‐Level Signal Timing Optimization
Author(s) -
Mehrabipour Mehrzad,
Hajbabaie Ali
Publication year - 2017
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/mice.12272
Subject(s) - intersection (aeronautics) , mathematical optimization , scalability , queue , computer science , linear programming , function (biology) , throughput , integer programming , integer (computer science) , mathematics , engineering , computer network , telecommunications , database , evolutionary biology , wireless , biology , programming language , aerospace engineering
Abstract This article develops an efficient methodology to optimize the timing of signalized intersections in urban street networks. Our approach distributes a network‐level mixed‐integer linear program (MILP) to intersection level. This distribution significantly reduces the complexity of the MILP and makes it real‐time and scalable. We create coordination between MILPs to reduce the probability of finding locally optimal solutions. The formulation accounts for oversaturated conditions by using an appropriate objective function and explicit constraints on queue length. We develop a rolling‐horizon solution algorithm and apply it to several case‐study networks under various demand patterns. The objective function of the optimization program is to maximize intersection throughput. The comparison of the obtained solutions to an optimal solution found by a central optimization approach (whenever possible) shows a maximum of 1% gap on a number of performance measures over different conditions.