Implications of link-based equity objectives on transportation network design problem

被引:17
作者
Zhang, Xiang [1 ]
Waller, S. Travis [1 ]
机构
[1] Univ New South Wales, Sch Civil & Environm Engn, Res Ctr Integrated Transport Innovat, Sydney, NSW 2052, Australia
基金
澳大利亚研究理事会;
关键词
Link-based equity; Network design problem; Multiobjective optimization; Energy consumption; User equilibrium; PROPORTIONAL FAIRNESS; MULTIOBJECTIVE NETWORK; PERFORMANCE ANALYSIS; ALGORITHMS; STABILITY; MINIMIZATION; SYSTEM; BOUNDS;
D O I
10.1007/s11116-018-9888-1
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
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 . 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 . Third, to solve theNDP model, we develop a tailored heuristic solution method, which simulates the interaction between planners and travellers. The solution approach uses an -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.
引用
收藏
页码:1559 / 1589
页数:31
相关论文
共 71 条
  • [1] [Anonymous], 2006, MULTICRITERIA OPTIMI
  • [2] Baily MN, 2010, GROWTH EQUITY EC POL
  • [3] Bar-Gera H., 2013, Transportation network test problems
  • [4] User-equilibrium route flows and the condition of proportionality[J]. Bar-Gera, Hillel;Boyce, David;Nie, Yu . TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012(03)
  • [5] Branching and bounds tightening techniques for non-convex MINLP[J]. Belotti, Pietro;Lee, Jon;Liberti, Leo;Margot, Francois;Waechter, Andreas. OPTIMIZATION METHODS & SOFTWARE, 2009(4-5)
  • [6] The Price of Fairness[J]. Bertsimas, Dimitris;Farias, Vivek F.;Trichakis, Nikolaos. OPERATIONS RESEARCH, 2011(01)
  • [7] A queueing analysis of max-min fairness, proportional fairness and balanced fairness[J]. Bonald, T.;Massoulie, L.;Proutiere, A.;Virtamo, J. QUEUEING SYSTEMS, 2006(1-2)
  • [8] On performance bounds for balanced fairness[J]. Bonald, T;Proutière, A. PERFORMANCE EVALUATION, 2004(1-2)
  • [9] Bonald T., 2001, Performance Evaluation Review, V29, P82, DOI 10.1145/384268.378438
  • [10] The multi-criteria road network design problem in an urban area[J]. Cantarella, Giulio Erberto;Vitetta, Antonino. TRANSPORTATION, 2006(06)