A robust optimization approach for dynamic traffic signal control with emission considerations

Abstract

We consider an analytical signal control problem on a signalized network whose traffic flow dynamic is described by the Lighthill-Whitham-Richards (LWR) model (Lighthill and Whitham, 1955;Richards, 1956). This problem explicitly addresses traffic-derived emissions as side constraints. We seek to tackle this problem using a mixed integer mathematical programming approach. Such a class of problems, which we call LWR-Emission (LWR-E), has been analyzed before to certain extent. Since mixed integer programs are practically efficient to solve in many cases (Bertsimas et al., 2011b), the mere fact of having integer variables is not the most significant challenge to solving LWR-E problems; rather, it is the presence of the potentially nonlinear and nonconvex emission-related constraints/objectives that render the program computationally expensive.To address this computational challenge, we proposed a novel reformulation of the LWR-E problem as a mixed integer linear program (MILP). This approach relies on the existence of a statistically valid macroscopic relationship between the aggregate emission rate and the vehicle occupancy of the same link. This relationship is approximated with certain functional forms and the associated uncertainties are handled explicitly using robust optimization (RO) techniques. The RO allows emissions-related constraints and/or objectives to be reformulated as linear forms under mild conditions. To further reduce the computational cost, we employ the link transmission model to describe traffic dynamics with the benefit of fewer (integer) variables and less potential traffic holding. The proposed MILP explicitly captures vehicle spillback, avoids traffic holding, and simultaneously minimizes travel delay and addresses emission-related concerns.

Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms

“…Consequently, the fourth class of methods are based on simulations and intelligent algorithms to enhance operations at signalized intersections by optimizing cycle length, green splits and offsets [28][29][30][31]. Methods based on simulation and heuristics are more realistic, robust, and efficient in capturing the non-linear and stochastic traffic conditions [32,33]. Various methods discussed above for traffic signal control were mainly focused on lane-based homogenous traffic conditions.…”

Impact of Traffic Management on Black Carbon Emissions: a Microsimulation Study

“…The results show a significant reduction of HC, NO x , CO and CO 2 emissions, in the range of [9 %, 14 %]. Other studies such as (Zhang et al 2009;Lv and Zhang 2012;De Coensel et al 2012;Han et al 2015) have confirmed the promising role traffic signal control have confirmed the promising role traffic signal control plays in reducing emissions.…”

Wireless charging utility maximization and intersection control delay minimization framework for electric vehicles

“…Optimization of signal timing parameters using traffic microsimulation is a popular research topic. In one study, the authors have created an optimization model for signal timing (Han, Liu, Gayah, Friesz, & Yao, 2016). The authors of the study have considered fuel consumption as a criterion for optimizing signal timings.…”