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.
This study develops a methodology for coordinated speed optimization and traffic light control in urban street networks. We assume that all vehicles are connected and automated. The signal controllers collect vehicle data through vehicle to infrastructure communications and find optimal signal timing parameters and vehicle speeds to maximize network throughput while harmonizing speeds. Connected and automated vehicles receive these dynamically assigned speeds, accept them, and implement them. The problem is formulated as a mixed-integer non-linear program and accounts for the trade-offs between maximizing the network throughput and minimizing speed variations in the network to improve the network operational performance and at the same time smoothen the traffic flow by harmonizing the speed and reducing the number of stops at signalized intersections. A distributed optimization scheme is developed to reduce the computational complexity of the proposed program, and effective coordination ensures nearoptimality of the solutions. The case study results show that the proposed algorithm works in real-time and provides nearoptimal solutions with a maximum optimality gap of 5.4%. The proposed algorithm is implemented in Vissim. The results show that coordinated signal timing and speed optimization improved network performance in comparison with cases that either signal timing parameters or average speed of vehicles are optimized. The coordinated approach reduced the travel time, average delay, average number of stops, and average delay at stops by 1.9%, 5.3%, 28.5%, and 5.4%, respectively compared to the case that only signal timing parameters are optimized.
This paper presents a decomposition scheme to find near‐optimal solutions to a cell transmission model‐based system optimal dynamic traffic assignment problem with multiple origin‐destination pairs. A linear and convex formulation is used to define the problem characteristics. The decomposition is designed based on the Dantzig–Wolfe technique that splits the set of decision variables into subsets through the construction of a master problem and subproblems. Each subproblem includes only a single origin‐destination pair with significantly less computational burden compared to the original problem. The master problem represents the coordination between subproblems through the design of interactive flows between the pairs. The proposed methodology is implemented in two case study networks of 20 and 40 intersections with up to 25 origin‐destination pairs. The numerical results show that the decomposition scheme converges to the optimal solution, within 2.0% gap, in substantially less time compared to a benchmark solution, which confirms the computational efficiency of the proposed algorithm. Various network performance measures have been assessed based on different traffic state scenarios to draw managerial insights.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.