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

Article
  • 14 Downloads

Abstract

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.

Keywords

Link-based equity Network design problem Multiobjective optimization Energy consumption User equilibrium 

Notes

Acknowledgements

This study is supported by grant funding from the Australian Research Council (ARC) Linkage Projects.

Author’s contribution

(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.

References

  1. Baily, M.N., Burtless, G., Litan, R.E.: Growth with Equity: Economic Policymaking for the Next Century. Brookings Institution Press, Washington (2010)Google Scholar
  2. Bar-Gera, H.: Transportation network test problems. http://www.bgu.ac.il/~bargera/tntp/ (2013). Accessed 29 Feb 2013
  3. Bar-Gera, H., Boyce, D., Nie, Y.M.: User-equilibrium route flows and the condition of proportionality. Transp. Res. Part B: Methodol. 46(3), 440–462 (2012)CrossRefGoogle Scholar
  4. Belotti, P., Lee, J., Liberti, L., Margot, F., Wächter, A.: Branching and bounds tighteningtechniques for non-convex MINLP. Optim. Methods Softw. 24(4–5), 597–634 (2009)CrossRefGoogle Scholar
  5. Bertsimas, D., Farias, V.F., Trichakis, N.: The price of fairness. Oper. Res. 59(1), 17–31 (2011)CrossRefGoogle Scholar
  6. Bonald, T., Massoulié, L.: Impact of fairness on Internet performance. ACM SIGMETRICS Perform. Eval. Rev. 29(1), 82–91 (2001)CrossRefGoogle Scholar
  7. Bonald, T., Massoulié, L., Proutiere, A., Virtamo, J.: A queueing analysis of max–min fairness, proportional fairness and balanced fairness. Queueing Syst. 53(1–2), 65–84 (2006)CrossRefGoogle Scholar
  8. Bonald, T., Proutiere, A.: On performance bounds for balanced fairness. Perform. Eval. 55(1–2), 25–50 (2004)CrossRefGoogle Scholar
  9. Cantarella, G.E., Vitetta, A.: The multi-criteria road network design problem in an urban area. Transportation 33(6), 567–588 (2006)CrossRefGoogle Scholar
  10. Cascetta, E.: Transportation Systems Engineering: Theory and Methods, vol. 49. Springer, Berlin (2013)Google Scholar
  11. Chen, A., Yang, C.: Stochastic transportation network design problem with spatial equity constraint. Transp. Res. Rec. J. Transp. Res. Board 1882, 97–104 (2004)CrossRefGoogle Scholar
  12. Chen, A., Kim, J., Lee, S., Kim, Y.: Stochastic multi-objective models for network design problem. Expert Syst. Appl. 37(2), 1608–1619 (2010)CrossRefGoogle Scholar
  13. Chen, A., Zhou, Z., Chootinan, P., Ryu, S., Yang, C., Wong, S.C.: Transport network design problem under uncertainty: a review and new developments. Transp. Rev. 31(6), 743–768 (2011)CrossRefGoogle Scholar
  14. Chiou, S.W.: Bilevel programming for the continuous transport network design problem. Transp. Res. Part B Methodol. 39(4), 361–383 (2005)CrossRefGoogle Scholar
  15. Connors, R., Sumalee, A., Watling, D.: Equitable network design. J. East. Asia Soc. Transp. Stud. 6, 1382–1397 (2005)Google Scholar
  16. De Veciana, G., Lee, T.J., Konstantopoulos, T.: Stability and performance analysis of networks supporting elastic services. IEEE/ACM Trans. Netw. 9(1), 2–14 (2001)CrossRefGoogle Scholar
  17. Drezner, Z., Salhi, S.: Using hybrid metaheuristics for the one-way and two-way network design problem. Nav. Res. Logist. (NRL) 49(5), 449–463 (2002)CrossRefGoogle Scholar
  18. Duthie, J., Waller, S.: Incorporating environmental justice measures into equilibrium-based network design. Transp. Res. Rec. J. Transp. Res. Board 2089, 58–65 (2008)CrossRefGoogle Scholar
  19. Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2006)Google Scholar
  20. Farahani, R.Z., Miandoabchi, E., Szeto, W.Y., Rashidi, H.: A review of urban transportation network design problems. Eur. J. Oper. Res. 229(2), 281–302 (2013)CrossRefGoogle Scholar
  21. Feng, T., Zhang, J.: Multicriteria evaluation on accessibility-based transportation equity in road network design problem. J. Adv. Transp. 48(6), 526–541 (2014)CrossRefGoogle Scholar
  22. Ferguson, E.M., Duthie, J., Travis Waller, S.: Comparing delay minimization and emissions minimization in the network design problem. Comput. Aided Civil Infrastruct. Eng. 27(4), 288–302 (2012a)CrossRefGoogle Scholar
  23. Ferguson, E.M., Duthie, J., Unnikrishnan, A., Waller, S.T.: Incorporating equity into the transit frequency-setting problem. Transp. Res. Part A Policy Pract. 46(1), 190–199 (2012b)CrossRefGoogle Scholar
  24. Ferris, M.C., Meeraus, A., Rutherford, T.F.: Computing Wardropian equilibria in a complementarity framework. Optim. Methods Softw. 10(5), 669–685 (1999)CrossRefGoogle Scholar
  25. Fontaine, P., Minner, S.: Benders decomposition for discrete–continuous linear bilevel problems with application to traffic network design. Transp. Res. Part B: Methodol. 70, 163–172 (2014)CrossRefGoogle Scholar
  26. Frederickson, H.G.: Public administration and social equity. Public Adm. Rev. 50(2), 228–237 (1990)CrossRefGoogle Scholar
  27. Frederickson, H.G.: The state of social equity in American public administration. Natl. Civ. Rev. 94(4), 31–38 (2005)CrossRefGoogle Scholar
  28. Friesz, T.L., Cho, H.J., Mehta, N.J., Tobin, R.L., Anandalingam, G.: A simulated annealing approach to the network design problem with variational inequality constraints. Transp. Sci. 26(1), 18–26 (1992)CrossRefGoogle Scholar
  29. Gallo, M., D’Acierno, L., Montella, B.: A meta-heuristic approach for solving the urban network design problem. Eur. J. Oper. Res. 201(1), 144–157 (2010)CrossRefGoogle Scholar
  30. Gao, Z., Wu, J., Sun, H.: Solution algorithm for the bi-level discrete network design problem. Transp. Res. Part B: Methodol. 39(6), 479–495 (2005)CrossRefGoogle Scholar
  31. Gay, D.M., Kernighan, B.W.: Ampl: A Modeling Language for Mathematical Programming, 2nd edn. Thomson/Brooks/Cole, Pacific Grove (2003)Google Scholar
  32. Gudmundsson, H., Höjer, M.: Sustainable development principles and their implications for transport. Ecol. Econ. 19(3), 269–282 (1996)CrossRefGoogle Scholar
  33. He, C., Sheng, B., Zhu, P., You, X., Li, G.Y.: Energy-and spectral-efficiency tradeoff for distributed antenna systems with proportional fairness. IEEE J. Sel. Areas Commun. 31(5), 894–902 (2013a)CrossRefGoogle Scholar
  34. He, Y., Yang, S., Xu, Q.: Short-term cascaded hydroelectric system scheduling based on chaotic particle swarm optimization using improved logistic map. Commun. Nonlinear Sci. Numer. Simul. 18(7), 1746–1756 (2013b)CrossRefGoogle Scholar
  35. Kalai, E., Smorodinsky, M.: Other solutions to Nash’s bargaining problem. Econ. J. Econ. Soc. 43, 513–518 (1975)Google Scholar
  36. Karoonsoontawong, A., Waller, S.: Dynamic continuous network design problem: linear bilevel programming and metaheuristic approaches. Transp. Res. Rec. J. Transp. Res. Board 1964, 104–117 (2006)CrossRefGoogle Scholar
  37. Kelly, F.P., Maulloo, A.K., Tan, D.K.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)CrossRefGoogle Scholar
  38. Kim, W., Yoon, W.: Multi-constrained max–min fair resource allocation in multi-channel wireless sensor networks. Wireless Pers. Commun. 97(4), 5747–5765 (2017)CrossRefGoogle Scholar
  39. Lee, D.H., Wu, L., Meng, Q.: Equity based land-use and transportation problem. Journal of Advanced Transportation 40(1), 75–93 (2006)CrossRefGoogle Scholar
  40. Long, J., Gao, Z., Zhang, H., Szeto, W.Y.: A turning restriction design problem in urban road networks. Eur. J. Oper. Res. 206(3), 569–578 (2010)CrossRefGoogle Scholar
  41. Luathep, P., Sumalee, A., Lam, W.H., Li, Z.C., Lo, H.K.: Global optimization method for mixed transportation network design problem: a mixed-integer linear programming approach. Transp. Res. Part B: Methodol. 45(5), 808–827 (2011)CrossRefGoogle Scholar
  42. Massoulié, L.: Structural properties of proportional fairness: stability and insensitivity. Ann. Appl. Probab. 17, 809–839 (2007)CrossRefGoogle Scholar
  43. McDermott, M., Mahanty, S., Schreckenberg, K.: Examining equity: a multidimensional framework for assessing equity in payments for ecosystem services. Environ. Sci. Policy 33, 416–427 (2013)CrossRefGoogle Scholar
  44. Meng, Q., Yang, H.: Benefit distribution and equity in road network design. Transp. Res. Part B Methodol. 36(1), 19–35 (2002)CrossRefGoogle Scholar
  45. Nash, J.: The bargaining problem. Econ. J. Econ. Soc. 18, 155–162 (1950)Google Scholar
  46. National Research Council: Highway Capacity Manual, 5th edn, pp. 10-1-11-47. Transportation Research Board, Washington (2010)Google Scholar
  47. Ozan, C., Haldenbilen, S., Ceylan, H.: Estimating emissions on vehicular traffic based on projected energy and transport demand on rural roads: policies for reducing air pollutant emissions and energy consumption. Energy Policy 39(5), 2542–2549 (2011)CrossRefGoogle Scholar
  48. Pas, E.I., Principio, S.L.: Braess’ paradox: some new insights. Transp. Res. Part B Methodol. 31(3), 265–276 (1997)CrossRefGoogle Scholar
  49. Penttinen, A., Virtamo, J., Jäntti, R.: Performance analysis in multi-hop radio networks with balanced fair resource sharing. Telecommun. Syst. 31(4), 315–336 (2006)CrossRefGoogle Scholar
  50. Poorzahedy, H., Abulghasemi, F.: Application of ant system to network design problem. Transportation 32(3), 251–273 (2005)CrossRefGoogle Scholar
  51. Poorzahedy, H., Rouhani, O.M.: Hybrid meta-heuristic algorithms for solving network design problem. Eur. J. Oper. Res. 182(2), 578–596 (2007)CrossRefGoogle Scholar
  52. Possel, B., Wismans, L.J., Van Berkum, E.C., Bliemer, M.C.: The multi-objective network design problem using minimizing externalities as objectives: comparison of a genetic algorithm and simulated annealing framework. Transportation 45(2), 1–28 (2018)CrossRefGoogle Scholar
  53. Rey, D., Rapine, C., Dixit, V.V., Waller, S.T.: Equity-oriented aircraft collision avoidance model. IEEE Trans. Intell. Transp. Syst. 16(1), 172–183 (2015)CrossRefGoogle Scholar
  54. Santos, B., Antunes, A., Miller, E.: Integrating equity objectives in a road network design model. Transp. Res. Rec. J. Transp. Res. Board 2089, 35–42 (2008)CrossRefGoogle Scholar
  55. Sharma, S., Mathew, T.V.: Multiobjective network design for emission and travel-time trade-off for a sustainable large urban transportation network. Environ. Plan. 38(3), 520–538 (2011)CrossRefGoogle Scholar
  56. Sharma, S., Ukkusuri, S., Mathew, T.: Pareto optimal multiobjective optimization for robust transportation network design problem. Transp. Res. Rec. J. Transp. Res. Board 2090, 95–104 (2009)CrossRefGoogle Scholar
  57. Shi, H., Prasad, R.V., Onur, E., Niemegeers, I.G.M.M.: Fairness in wireless networks: issues, measures and challenges. IEEE Commun. Surv. Tutor. 16(1), 5–24 (2014)CrossRefGoogle Scholar
  58. Singh, S., Geraseminko, M., Yeh, S.P., Himayat, N., Talwar, S.: Proportional fair traffic splitting and aggregation in heterogeneous wireless networks. IEEE Commun. Lett. 20(5), 1010–1013 (2016)CrossRefGoogle Scholar
  59. Szeto, W.Y., Jaber, X., O’Mahony, M.: Time-dependent discrete network design frameworks considering land use. Comput. Aided Civ. Infrastruct. Eng. 25(6), 411–426 (2010)CrossRefGoogle Scholar
  60. Szeto, W.Y., Lo, H.K.: Transportation network improvement and tolling strategies: the issue of intergeneration equity. Transp. Res. Part A Policy Pract. 40(3), 227–243 (2006)CrossRefGoogle Scholar
  61. Ukkusuri, S.V., Mathew, T.V., Waller, S.T.: Robust transportation network design under demand uncertainty. Comput. Aided Civ. Infrastruct. Eng. 22(1), 6–18 (2007)CrossRefGoogle Scholar
  62. 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
  63. Wang, B., Zhao, D.: Scheduling for long term proportional fairness in a cognitive wireless network with spectrum underlay. IEEE Trans. Wirel. Commun. 9(3), 1150–1158 (2010)CrossRefGoogle Scholar
  64. Wang, S., Meng, Q., Yang, H.: Global optimization methods for the discrete network design problem. Transp. Res. Part B Methodol. 50, 42–60 (2013)CrossRefGoogle Scholar
  65. Weiner, E.: Urban transportation planning in the United States: history, policy, and practice. Springer, Berlin (2016)CrossRefGoogle Scholar
  66. Xu, M., Wang, G., Grant-Muller, S., Gao, Z.: Joint road toll pricing and capacity development in discrete transport network design problem. Transportation 44(4), 731–752 (2017)CrossRefGoogle Scholar
  67. Xu, T., Wei, H., Hu, G.: Study on continuous network design problem using simulated annealing and genetic algorithm. Expert Syst. Appl. 36(2), 1322–1328 (2009)CrossRefGoogle Scholar
  68. Yang, H., Bell, M.G.: Models and algorithms for road network design: a review and some new developments. Transp. Rev. 18(3), 257–278 (1998)CrossRefGoogle Scholar
  69. Yang, H., Wang, J.: Travel time minimization versus reserve capacity maximization in the network design problem. Transp. Res. Rec. J. Transp. Res. Board 1783, 17–26 (2002)CrossRefGoogle Scholar
  70. Ye, H.Q.: Stability of data networks under an optimization-based bandwidth allocation. IEEE Trans. Autom. Control 48(7), 1238–1242 (2003)CrossRefGoogle Scholar
  71. Zhang, X., Wang, H., Wang, W.: Bi-level programming model and algorithms for stochastic network with elastic demand. Transport 30(1), 117–128 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Research Centre for Integrated Transport Innovation, School of Civil and Environmental EngineeringUniversity of New South WalesSydneyAustralia

Personalised recommendations