Abstract
The Network Design Problem (NDP) is a strategical decision-making problem in planning, designing, and managing road networks with the aim to make efficient use of limited resources for optimizing the road network performance. Sustainability development is a major concern of various social-economic systems throughout the world. As a critical component of sustainable development, transportation systems should be designed to make positive contributions to the economic, environmental, and social sustainability of the served regions and communities. This requirement significantly uplifts the challenges on the modeling and the analysis of NDP. In this paper, we provide a review on the sustainable road NDP. Specifically, an overview on the three dimensions of sustainable development (i.e., economic, environmental, and social) is first provided, focusing on their representative performance measures relevant to road NDP. Then, we review the existing studies with the classification system of economy and environmentoriented sustainable NDP, economy and equity-oriented sustainable NDP, and three-dimensional sustainable NDP. Future research directions are suggested for advancing the methodological advancement and practical applications of sustainable transportation NDP.
Similar content being viewed by others
References
Alexopoulos, A., Assimacopoulos, D., and Mitsoulis, E. (1993). “Model for traffic emissions estimation.” Atmospheric Environment Part B, Vol. 27, No. 4, pp. 435–466, DOI: 10.1016/0957-1272(93)90020-7.
Amirgholy, M., Rezaeestakhruie, H., and Poorzahedy, H. (2015). “Multiobjective cordon price design to control long run adverse traffic effects in large urban areas.” Netnomics, Vol. 16, No. 1, pp. 1–52, DOI: 10.1007/s11066-015-9092-9.
Bell, M. G. H. and Iida, Y. (1997). Transportation network analysis, UK: John Wiley and Sons.
Boyce, D. E. (1984). “Urban transportation network-equilibrium and design models: Recent achievements and future prospects.” Environment and Planning A, Vol. 16, No. 11, pp. 1445–1474, DOI: 10.1068/a161445.
Brundtland Commission (1987). Report of the world commission on environment and development (http://www.un.org/documents/ga/res/42/ares42-187.htm). United Nations.
Chen, A. and Yang, C. (2004). “Stochastic transportation network design problem with spatial equity constraint.” Transportation Research Record, Vol. 1882, pp. 97–104, DOI: 10.3141/1882-12.
Chen, A., Chootinan, P., and Wong, S. C. (2006). “New reserve capacity model of a signal-controlled road network.” Transportation Research Record, Vol. 1964, pp. 35–41, DOI: 10.3141/1964-05.
Chen, A. and Kasikitwiwat, P. (2011). “Modeling network capacity flexibility of transportation networks.” Transportation Research Part A, Vol. 45, No. 2, pp. 105–117, DOI: 10.1016/j.tra.2010.11.003.
Chen, A., Kasikitwiwat, P., and Yang, C. (2013). “Alternate capacity reliability measures for transportation networks.” Journal of Advanced Transportation, Vol. 47, No. 1, pp. 79–104, DOI: 10.1002/atr.216.
Chen, A., Kim, J., Lee, S., and Kim, Y. (2010). “Stochastic multi-objective models for network design problem under demand uncertainty.” Expert Systems with Applications, Vol. 37, No. 2, pp. 1608–1619, DOI: 10.1016/j.eswa.2009.06.048.
Chen, A., Kim, J., Zhou, Z., and Chootinan, P. (2007). “Alpha reliable network design problem.” Transportation Research Record, Vol. 2029, pp. 49–57, DOI: 10.3141/2029-06.
Chen, A. and Subprasom, K. (2007). “Analysis of regulation and policy of private toll roads in a build-operate-transfer scheme under demand uncertainty.” Transportation Research Part A, Vol. 41, No. 6, pp. 537–558, DOI: 10.1016/j.tra.2006.11.009.
Chen, A., Subprasom, K., and Ji, Z. (2006). “A Simulation-based Multiobjective Genetic Algorithm (SMOGA) for build-operate-transfer network design problem.” Optimization and Engineering Journal, Vol. 7, No. 3, pp. 225–247, DOI: 10.1007/s11081-006-9970-y.
Chen, A. and Xu, X. (2012). “Goal programming approach to solving network design problem with multiple objectives and demand uncertainty.” Expert Systems with Applications, Vol. 39, No. 4, pp. 4160–4170, DOI: 10.1016/j.eswa.2011.09.118.
Chen, A., Zhou, Z., Chootinan, P., Ryu, S., Yang, C., and Wong, S. C. (2011a). “Transport network design problem under uncertainty: A review and new developments.” Transport Reviews, Vol. 31, No. 6, pp. 743–768, DOI: 10.1080/01441647.2011.589539.
Chen, A., Zhou, Z., and Ryu, S. (2011b). “Modeling physical and environmental side constraints in traffic equilibrium problem.” International Journal of Sustainable Transportation, Vol. 5, No. 3, pp. 172–197, DOI: 10.1080/15568318.2010.488277.
Chen, L. and Yang, H. (2012). “Managing congestion and emissions in road networks with tolls and rebates.” Transportation Research Part B, Vol. 46, No. 8, pp. 933–948, DOI: 10.1016/j.trb.2012.03.001.
Chootinan, P. and Chen, A. (2006). “Constraint handling in genetic algorithms using a gradient-based repair method.” Computers & Operations Research, Vol. 33, No. 8 pp. 2263–2281, DOI: 10.1016/j.cor.2005.02.002.
Chootinan, P., Wong, S. C., and Chen, A. (2005). “A reliability-based network design problem.” Journal of Advanced Transportation, Vol. 39, No. 3, pp. 247–270, DOI: 10.1002/atr.5670390303.
Connors, R., Sumalee, A., and Watling, D. (2005). “Equitable network design.” Journal of the Eastern Asia Society for Transportation Studies, Vol. 6, pp. 1382–1397, DOI: 10.11175/easts.6.1382.
Current, J. and Marsh, M. (1993). “Multiobjective transportation network design and routing problems: Taxonomy and annotation.” European Journal of Operational Research, Vol. 65, No. 1, pp. 4–19, DOI: 10.1016/0377-2217(93)90140-I.
Duell, M., Gardner, L., and Waller, S. T. (2013). “Multi-objective traffic network design accounting for plug-in electric vehicle energy consumption.” Proceedings of the 92nd Annual Meeting of the Transportation Research Board, Washington, D.C.
Duthie, J. and Waller, S. T. (2008). “Incorporating environmental justice measures into equilibrium-based network design.” Transportation Research Record, Vol. 2089, pp. 58–65, DOI: 10.3141/2089-08.
Environmental Protection Agency (2008). <http://www.epa.gov/air/emissions/index.htm>.
Farahani, R. Z., Miandoabchi, E., Szeto, W. Y., and Rashidi, H. (2013). “A review of urban transportation network design problems.” European Journal of Operational Research, Vol. 229, No. 2, pp. 281–302, DOI: 10.1016/j.ejor.2013.01.001.
Feng, T. and Timmermans, H. J. P. (2014). “Trade-offs between mobility and equity maximization under environmental capacity constraints: A case study of an integrated multi-objective model.” Transportation Research Part C, Vol. 43, No. 3, pp. 267–279, DOI: 10.1016/j.trc.2014.03.012.
Feng, T. and Zhang, J. (2014). “Multicriteria evaluation on accessibilitybased transportation equity in road network design problem.” Journal of Advanced Transportation, Vol. 48, No. 6, pp. 526–541, DOI: 10.1002/atr.1202.
Friesz, T. L. (1985). “Transportation network equilibrium, design and aggregation: Key developments and research opportunities.” Transportation Research Part A, Vol. 19, Nos. 5-6, pp. 413–427, DOI: 10.1016/0191-2607(85)90041-X.
Friesz, T. L., Han, K., Liu, H., and Yao, T. (2013). “Dynamic congestion and tolls with mobile source emission.” Procedia -Social and Behavioral Sciences, Vol. 80, pp. 818–836, DOI: 10.1016/j.sbspro. 2013.05.044.
Gao, Z. Y. and Song, Y. F. (2002). “A reserve capacity model of optimal signal control with user-equilibrium route choice.” Transportation Research Part B, Vol. 36, No. 4, pp. 313–323, DOI: 10.1016/S0191-2615(01)00005-4.
Gardner, L. M., Duell, M., and Waller, S. T. (2013). “A framework for evaluating the role of electric vehicles in transportation network infrastructure under travel demand variability.” Transportation Research Part A, Vol. 49, pp. 76–90, DOI: 10.1016/j.tra.2013.01.031.
Hizir, A. E. (2006). Using emission functions in mathematical programming models for sustainable urban transportation: An application in bilevel optimization, Master of Science Dissertation, Sabanci University, Turkey.
Ho, H. W. and Sumalee, A. (2010). “Congestion pricing design with environmental justice and utility-based equity.” Proceedings of the 89th Annual Meeting of Transportation Research Board, Washington D.C., USA.
Kamga, C., Levinson, H. S., and Yazici, M. A. (2012). “Sustainability in transportation: Opportunities and challenges.” Proceedings of the 91st Annual Meeting of Transportation Research Board, Washington, D.C., USA.
Lee, D. H., Wu, L., and Meng, Q. (2006). “Equity based land-use and transportation problem.” Journal of Advanced Transportation, Vol. 40, No. 1, pp. 75–93, DOI: 10.1002/atr.5670400105.
Levinson, D. (2010). “Equity effects of road pricing: A review.” Transport Reviews, Vol. 30, No. 1, pp. 33–57, DOI: 10.1080/01441640903189304.
Li, Z. C. and Ge, X. (2014). “Traffic signal timing problems with environmental and equity considerations.” Journal of Advanced Transportation, Vol. 48, No. 8, pp. 1066–1086, DOI: 10.1002/atr.1246.
Li, Z. C., Lam, W. H. K., Wong, S. C., and Sumalee, A. (2012). “Environmentally sustainable toll design for congested road networks with uncertain demand.” International Journal of Sustainable Transportation, Vol. 6, No. 3, pp. 127–155, DOI: 10.1080/15568318.2011.570101
Li, Z. C., Li, Z. K., and Lam, W. H. K. (2014). “An integrated design of sustainable land use and transportation system with uncertainty in future population.” Transportmetrica A, Vol. 10, No. 2, pp. 160–185, DOI: 10.1080/18128602.2012.725268.
Litman, T. (2014). Developing indicators for sustainable and livable transport planning, Victoria Transport Policy Institute.
Liu, H. and Wang, D. Z. W. (2015). “Global optimization method for network design problem with stochastic user equilibrium.” Transportation Research Part B, Vol. 72, pp. 20–39, DOI: 10.1016/j.trb.2014.10.009.
Lo, H. and Szeto, W. Y. (2009). “Time-dependent transport network design under cost-recovery.” Transportation Research Part B, Vol. 43, No. 1, pp. 142–158, DOI: 10.1016/j.trb.2008.06.005.
Lopez, E. and Monzon, A. (2010). “Integration of sustainability issues in strategic transportation planning: A multi-criteria model for the assessment of transport infrastructure plans.” Computer-Aided Civil and Infrastructure Engineering, Vol. 25, No. 6, pp. 440–451, DOI: 10.1111/j.1467-8667.2010.00652.x.
Luathep, P., Sumalee, A., Lam, W. H. K., Li, Z. C., and Lo, H. K. (2011). “Global optimization method for mixed transportation network design problem: A mixed integer linear programming approach.” Transportation Research Part B, Vol. 45, No. 5, pp. 808–827, DOI: 10.1016/j.trb.2011.02.002.
Ma, R., Ban, J., and Szeto, W. Y. (2015). “Emission modeling and pricing in dynamic traffic networks.” Transportation Research Procedia, Vol. 9, pp. 106–129, DOI: 10.1016/j.trpro.2015.07.007.
Magnanti, T. L. and Wong, R. T. (1984). “Network design and transportation planning: Models and algorithms.” Transportation Science, Vol. 18, No. 1, pp. 1–55, DOI: 10.1287/trsc.18.1.1.
Maheshwari, P., Kachroo, P., Paz, A., and Khaddar, R. (2015). “Development of control models for the planning of sustainable transportation systems.” Transportation Research Part C, Vol. 55, pp. 474–485, DOI: 10.1016/j.trc.2015.03.024.
Maruyama, T. and Sumalee, A. (2007). “Efficiency and equity comparisons of cordon-and area-based road pricing schemes using a trip-chain equilibrium model.” Transportation Research Part A, Vol. 41, No. 7, pp. 655–671, DOI: 10.1016/j.tra.2006.06.002.
Meng, Q. and Yang, H. (2002). “Benefit distribution and equity in road network design.” Transportation Research Part B, Vol. 36, No. 1, pp. 19–35, DOI: 10.1016/S0191-2615(00)00036-9.
Mesbah, M., Thompson, R., and Moridpour, S. (2012). “Bi-level optimization approach to design of network of bike lanes.” Transportation Research Record, Vol. 2284, pp. 21–28, DOI: 10.3141/2284-03.
Miandoabchi, E., Daneshzand, F., Farahani, R. Z., and Szeto, W. Y. (2015). “Time-dependent discrete road network design with both tactical and strategic decisions.” Journal of the Operational Research Society, Vol. 66, No. 6, pp. 894–913, DOI: 10.1057/jors.2014.55.
Nagurney, A. (2000). “Alternative pollution permit systems for transportation networks based on origin-destination pairs and paths.” Transportation Research Part D, Vol. 5, No. 1, pp. 37–58, DOI: 10.1016/S1361-9209(99)00023-1.
Nagurney, A., Qiang, Q., and Nagurney, L. S. (2010). “Environmental impact assessment of transportation networks with degradable links in an era of climate change.” International Journal of Sustainable Transportation, Vol. 4, No. 3, pp. 154–171, DOI: 10.1080/15568310802627328.
Nagurney, A., Ramanujam, P., and Dhanda, K. K. (1998). “A multimodal traffic network equilibrium model with emission pollution permits: Compliance versus noncompliance.” Transportation Research Part D, Vol. 3, No. 5, pp. 349–374, DOI: 10.1016/S1361-9209(98)00016-9.
Ng, M. W. and Lo, H. K. (2013). “Regional air quality conformity in transportation networks with stochastic dependencies: A theoretical copula-based model.” Networks and Spatial Economics, Vol. 13, No. 4, pp. 373–397, DOI: 10.1007/s11067-013-9185-7.
Pronello, C. and Camusso, C. (2012). “A review of transport noise indicators.” Transport Reviews, Vol. 32, No. 5, pp. 599–628, DOI: 10.1080/01441647.2012.706332.
Pternea, M., Kepaptsoglou, K., and Karlaftis, M. G. (2015). “Sustainable urban transit network design.” Transportation Research Part A, Vol. 77, pp. 276–291, DOI: 10.1016/j.tra.2015.04.024.
Ramjerdi, F. (2006). “Equity measures and their performances in transportation.” Transportation Research Record, Vol. 1983, pp. 67–74, DOI: 10.3141/1983-10.
Rilett, L. R. and Benedek, C. M. (1994). “Traffic assignment under environmental and equity objective.” Transportation Research Record, Vol. 1443, pp. 92–99.
Santos, B. F., Antunes, A. P., and Miller, E. J. (2010). “Interurban road network planning model with accessibility and robustness objectives.” Transportation Planning and Technology, Vol. 33, No. 3, pp. 297–313, DOI: 10.1080/03081061003732375.
Santos, B., Antunes, A., and Miller, E. (2008). “Integrating equity objectives in a road network design model.” Transportation Research Record, Vol. 2089, pp. 35–42, DOI: 10.3141/2089-05.
Santos, B., Antunes, A., and Miller, E. (2009). “A multiobjective approach to long-term interurban multilevel road network planning.” Journal of Transportation Engineering, Vol. 135, No. 9, pp. 640–649, DOI: 10.1061/(ASCE)TE.1943-5436.0000043.
Schweitzer, L. and Valenzuela, A. (2004). “Environmental Injustice and Transportation: The Claims and the Evidence.” Journal of Planning Literature, Vol. 18, No. 4, pp. 383–398, DOI: 10.1177/0885412204262958.
Sharma, S. and Mathew, T. V. (2011). “Multiobjective network design for emission and travel-time trade-off for a sustainable large urban transportation network.” Environment and Planning B: Planning and Design, Vol. 38, No. 3, pp. 520–538, DOI: 10.1068/b37018.
Sharma, S. and Mishra, S. (2013). “Intelligent transportation systemsenabled optimal emission pricing models for reducing carbon footprints in a bimodal network.” Journal of Intelligent Transportation Systems, Vol. 17, No. 1, pp. 54–64, DOI: 10.1080/15472450.2012. 708618.
Sohn, K. (2011). “Multi-objective optimization of a road diet network design.” Transportation Research Part A, Vol. 45, No. 6, pp. 499–511, DOI: 10.1016/j.tra.2011.03.005.
Steininger, K. W., Friedl, B., and Gebetsroither, B. (2007). “Sustainability impacts of car road pricing: A computable general equilibrium analysis for Austria.” Ecological Economics, Vol. 63, No. 1, pp. 59–69, DOI: 10.1016/j.ecolecon.2006.09.021.
Subprasom, K. and Chen, A. (2007). “Effects of regulation on highway pricing and capacity choice of a build-operate-transfer scheme.” ASCE Journal of Construction Engineering and Management, Vol. 133, No. 1, pp. 64–71, DOI: 10.1061/(ASCE)0733-9364(2007) 133:1(64).
Sugawara, S. and Niemeier, D. A. (2002). “How much can vehicle emissions be reduced? Exploratory analysis of an upper boundary using an emission-optimized trip assign.” Transportation Research Record, Vol. 1815, pp. 29–37, DOI: 10.3141/1815-04.
Sumalee, A., Shepherd, S., and May, A. (2009). “Road user charging design: Dealing with multi-objectives and constraints.” Transportation, Vol. 36, No. 2, pp. 167–186, DOI: 10.1007/s11116-009-9197-9.
Szeto, W. Y., Jaber, X., and Wong, S. C. (2012). “Road network equilibrium approaches to environmental sustainability.” Transport Reviews, Vol. 32, No. 4, pp. 491–518, DOI: 10.1080/01441647.2012.690000.
Szeto, W. Y., Jiang, Y., Wang, D. Z. W., and Sumalee, A. (2015). “A sustainable road network design problem with land use transportation interaction over time.” Networks and Spatial Economics, Vol. 15, No. 3, pp. 791–822, DOI: 10.1007/s11067-013-9191-9.
Szeto, W. Y. and Lo, H. K. (2006). “Transportation network improvement and tolling strategies: The issue of intergeneration equity.” Transportation Research Part A, Vol. 40, No. 3, pp. 227–243, DOI: 10.1016/j.tra.2005.06.004.
Szeto, W. Y., Wang, Y., and Wong, S. C. (2014). “The chemical reaction optimization approach to solving the environmentally sustainable network design problem.” Computer-Aided Civil and Infrastructure Engineering, Vol. 29, No. 2, pp. 140–158, DOI: 10.1111/mice.12033.
Wang, D. Z. W. and Lo, H. K. (2010). “Global optimum of the linearized network design problem with equilibrium flows.” Transportation Research Part B, Vol. 44, No. 4, pp. 482–492, DOI: 10.1016/j.trb.2009.10.003.
Wang, G., Gao, Z., Xu, M., and Sun, H. (2014b). “Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints.” Computers & Operations Research, Vol. 41, pp. 252–261, DOI: 10.1016/j.cor.2012.11.010.
Wang, H., Lam, W. H. K., Zhang, X., and Shao, H. (2015). “Sustainable transportation network design with stochastic demands and chance constraints.” International Journal of Sustainable Transportation, Vol. 9, No. 2, pp. 126–144, DOI: 10.1080/15568318.2012.740147.
Wang, J. Y. T., Ehrgott, M., Dirks, K. N., and Gupta, A. (2014a). “A bilevel multi-objective road pricing model for economic, environmental and health sustainability.” Transportation Research Procedia, Vol. 3, pp. 393–402, DOI: 10.1016/j.trpro.2014.10.020.
Wismans, L., van Berkum, E. C., and Bliemer, M. C. J. (2011). “Comparison of multiobjective evolutionary algorithms for optimization of externalities by using dynamic traffic management measures.” Transportation Research Record, Vol. 2263, pp. 163–173, DOI: 10.3141/2263-18.
Wong, S. C. and Yang, H. (1997). “Reserve capacity of a signalcontrolled road network.” Transportation Research Part B, Vol. 31, No. 5, pp. 397–402, DOI: 10.1016/S0191-2615(97)00002-7.
Wu, D., Yin, Y., Lawphongpanich, S., and Yang, H. (2012). “Design of more equitable congestion pricing and tradable credit schemes for multimodal transportation networks.” Transportation Research Part B, Vol. 46, No. 9, pp. 1273–1287, DOI: 10.1016/j.trb.2012.05.004.
Xu, X., Chen, A., and Cheng, L. (2013). “Stochastic network design problem with fuzzy goals.” Transportation Research Record, Vol. 2399, pp. 23–33, DOI: 10.3141/2399-03.
Xu, X., Chen, A., and Cheng, L. (2015). “Reformulating environmentally constrained traffic equilibrium via a smooth gap function.” International Journal of Sustainable Transportation, Vol. 9, No. 6, pp. 419–430, DOI: 10.1080/15568318.2013.777261.
Yang, H. and Bell, M. G. H. (1998). “Models and algorithms for road network design: A review and some new developments.” Transport Reviews, Vol. 18, No. 3, pp. 257–278, DOI: 10.1080/01441649808717016.
Yang, H., Bell, M. G. H., and Meng, Q. (2000). “Modeling the capacity and level of service of urban transportation networks.” Transportation Research Part B, Vol. 34, No. 4, pp. 255–275, DOI: 10.1016/S0191-2615(99)00024-7.
Yang, H. and Huang, H. J. (2005). Mathematical and economic theory of road pricing, Elsevier, Amsterdam.
Yang, H. and Wang, J. Y. T. (2002). “Travel time minimization versus reserve capacity maximization in the network design problem.” Transportation Research Record, Vol. 1783, pp. 17–26, DOI: 10.3141/1783-03.
Yang, H. and Zhang, X. (2002). “Multiclass network toll design problem with social and spatial equity constraints.” Journal of Transportation Engineering, Vol. 128, No. 5, pp. 420–428, DOI: 10.1061/(ASCE)0733-947X(2002)128:5(420).
Yim, K., Wong, S. C., Chen, A., Wong, C. K., and Lam, W. H. K. (2011). “A reliability-based land use and transportation optimization model.” Transportation Research Part C, Vol. 19, No. 2, pp. 351–362, DOI: 10.1016/j.trc.2010.05.019.
Yin, Y. and Lawphongpanich, S. (2006). “Internalizing emission externality on road networks.” Transportation Research Part D, Vol. 11, No. 4, pp. 292–301, DOI: 10.1016/j.trd.2006.05.003.
Yin, Y. and Lawphongpanich, S. (2007). “Estimating highway investment requirements with uncertain demands.” Transportation Research Record, Vol. 1993, pp. 16–22, DOI: 10.3141/1993-03.
Yin, Y., Lawphongpanich, S., and Lou, Y. (2008). “Estimating investment requirement for maintaining and improving highway systems.” Transportation Research Part C, Vol. 16, No. 2, pp. 199–211, DOI: 10.1016/j.trc.2007.07.004.
Yin, Y., Li, Z. C., Lam, W. H. K., and Choi, K. (2014). “Sustainable toll pricing and capacity investment in a congested road network: A goal programming approach.” Journal of Transportation Engineering, Vol. 140, No. 12, 04014062, DOI: 10.1061/(ASCE)TE.1943-5436.0000720.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, X., Chen, A. & Yang, C. A review of sustainable network design for road networks. KSCE J Civ Eng 20, 1084–1098 (2016). https://doi.org/10.1007/s12205-016-1729-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-016-1729-1