Implications of link-based equity objectives on transportation network design problem
The objective of this study is to propose a novel definition of equity from the perspective of link performance with energy consumption and incorporate equity into the transportation network design problem (NDP). First, we introduce an aggregated equity measure and present the theoretical framework for the equity considering link travel time and energy consumption along with free flow traffic conditions. We demonstrate that a Braess paradox situation exists with regards to the proposed equity measure. Second, we formulate a bi-level modelling framework for the Link-based Equitable NDP (\(LE\)-NDP). The model is a multiobjective optimization program, where the upper level aims to minimize the total system travel time and optimize equity levels with respect to both travel time and energy consumption. The lower level then represents the flow response under user equilibrium conditions. To quantify the performance loss incurred relative to the equity criterion, we formulate the function of the price of fairness within the \(LE\)-NDP. Third, to solve the \(LE\)-NDP model, we develop a tailored heuristic solution method, which simulates the interaction between planners and travellers. The solution approach uses an \(\varepsilon\)-constraint method to identify Pareto-efficient solutions, and constraint optimization formulations are presented to solve the resulting single-objective program. Finally, the efficacy of the model and the solution algorithm is validated via case studies on three traffic networks. The results demonstrate that the proposed modelling device is capable of achieving more balanced solutions when the equity metrics are accounted for, and the developed solution method is efficient as a reference method in practice. The results also show the trade-offs between travel time and link-based equity, and indicate that equity metrics in terms of different travel costs, i.e. travel time and energy consumption, are shown to be conflicting design objectives for certain scenarios.
KeywordsLink-based equity Network design problem Multiobjective optimization Energy consumption User equilibrium
This study is supported by grant funding from the Australian Research Council (ARC) Linkage Projects.
(i) This study presents an approach for the multi-objective network design problem (NDP) considering link-based equity, which is an addition to literature and a modelling device ready for use by practitioners. (ii) The link-based equity metrics are defined in terms of both travel time and energy consumption along with free flow traffic conditions. Braess’ Paradox situation for the proposed equity is investigated. (iii) The multi-objective bi-level formulation of the equitable NDP is developed, where the price of fairness is estimated. (iv) The impacts of equity-oriented design options are evaluated in the NDP decision-making process. (v) A tailored heuristic algorithm is proposed and its performance is demonstrated via case analysis. This study provides insights into the proposed design projects, including the influencing factors of system-level travel cost, pursued equity level, the price of fairness, construction budget and road expansion strategy.
- Baily, M.N., Burtless, G., Litan, R.E.: Growth with Equity: Economic Policymaking for the Next Century. Brookings Institution Press, Washington (2010)Google Scholar
- Bar-Gera, H.: Transportation network test problems. http://www.bgu.ac.il/~bargera/tntp/ (2013). Accessed 29 Feb 2013
- Cascetta, E.: Transportation Systems Engineering: Theory and Methods, vol. 49. Springer, Berlin (2013)Google Scholar
- Connors, R., Sumalee, A., Watling, D.: Equitable network design. J. East. Asia Soc. Transp. Stud. 6, 1382–1397 (2005)Google Scholar
- Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2006)Google Scholar
- Gay, D.M., Kernighan, B.W.: Ampl: A Modeling Language for Mathematical Programming, 2nd edn. Thomson/Brooks/Cole, Pacific Grove (2003)Google Scholar
- Kalai, E., Smorodinsky, M.: Other solutions to Nash’s bargaining problem. Econ. J. Econ. Soc. 43, 513–518 (1975)Google Scholar
- Nash, J.: The bargaining problem. Econ. J. Econ. Soc. 18, 155–162 (1950)Google Scholar
- National Research Council: Highway Capacity Manual, 5th edn, pp. 10-1-11-47. Transportation Research Board, Washington (2010)Google Scholar
- U.S. Environmental Protection Agency (U.S. EPA): Motor Vehicle Emission Simulator (MOVES), User Guide for MOVES2014, EPA-420-B-14-055, pp. 5-2-5-28 (2014)Google Scholar