Title :
Road pricing for mitigating congestion and emission with a mixed integer program
Author :
Zhang, Xiaoning ; Liu, Zichang
Author_Institution :
Sch. of Econ. & Manage., Tongji Univ., Shanghai, China
Abstract :
In this paper, a bi-level model is proposed to mitigate both congestion and emission of transportation networks by implementing congestion pricing. Since the bi-level model is neither convex nor differentiable, the gradient based methods can hardly solve the problem for a global optimum. Therefore, we formulate the congestion pricing problem of simultaneous toll link and toll level optimization as a single-level optimization program with equilibrium constraints. Then the objective function, equilibrium constraints, the travel time functions, and toll location constraints are all linearized with mixed integer variables. As a result, the whole problem is formulated into a mixed-integer linear program, with can be solved for a global optimum.
Keywords :
gradient methods; integer programming; pricing; roads; transportation; bilevel model; congestion mitigation; gradient based method; mixed integer program; objective function; road pricing; single level optimization program; toll level optimization; toll location constraint; toll road link; transportation network; travel time function; Educational institutions; Equations; Optimization; Piecewise linear approximation; Pricing; Roads;
Conference_Titel :
Business Management and Electronic Information (BMEI), 2011 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-61284-108-3
DOI :
10.1109/ICBMEI.2011.5914419