Transportation network design for maximizing space-time accessibility

Transportation Research Part B: Methodological

Volumn 81, Issue , 2015, Pages 555-576

  Tong, Lu ^a   Zhou, Xuesong ^b   Miller, Harvey J ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b Arizona State University   (United States)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

Accessibility; Lagrangian relaxation; Network design; Space time network

Indexed keywords

BUDGET CONTROL; COMPLEX NETWORKS; DESIGN; HIGHWAY ENGINEERING; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LAND USE; MOTOR TRANSPORTATION; TRAFFIC CONGESTION; TRANSPORTATION; TRANSPORTATION ROUTES; TRAVEL TIME;

ACCESSIBILITY; CONGESTION MITIGATION; LAGRANGIAN RELAXATION; LINEAR INTEGER PROGRAMMING; NETWORK DESIGN; SPACE TIME; SPACE-TIME ACCESSIBILITY; TRANSPORTATION NETWORK;

URBAN TRANSPORTATION;

ACCESSIBILITY; NETWORK DESIGN; TRANSPORTATION SYSTEM; TRAVEL TIME; URBAN TRANSPORT;

EID: 84947492807     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2015.08.002     Document Type: Article

References (70)

1. Aguado J.S. Fixed charge transportation problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems. Annals of Operations Research 2009, 172(1):45-69.
2. An K., Hong K.L. Ferry service network design with stochastic demand under user equilibrium flows. Transportation Research Part B 2014, 66(8):70-89.
3. Ben-Akiva, M.E., Lerman, S.R., 1979. Disaggregate travel and mobility choice models and measures of accessibility. Behavioural travel modelling, pp. 654-679.
4. Ben-Akiva M.E., Lerman S.R. Discrete Choice Analysis: Theory and Application to Travel Demand 1985, MIT Press, Cambridge, Mass.
5. Bowman J.L., Ben-Akiva M.E. Activity-based disaggregate travel demand model system with activity schedules. Transportation Research Part A 2001, 35(1):1-28.
6. Chen A., Yang C., Kongsomsaksakul S., Lee M. Network-based accessibility measures for vulnerability analysis of degradable transportation networks. Networks and Spatial Economics 2007, 7(3):241-256.
7. Chen A., Zhou Z., Chootinan P., Ryu S., Yang, Wong S.C. Transport network design problem under uncertainty: a review and new developments. Transport Reviews 2011, 31(6):743-768.
8. Chen S., Claramunt C., Ray C. A spatio-temporal modelling approach for the study of the connectivity and accessibility of the Guangzhou metropolitan network. Journal of Transport Geography 2014, 36:12-23.
9. Chen Y., Ravulaparthy S., Deutsch K., Dalal P., Yoon S.Y., Lei T., Pendyala R.M., Bhat C.R., Hu H.H. Development of indicators of opportunity-based accessibility. Transportation Research Record: Journal of the Transportation Research Board 2011, 2255:58-68.
10. Crainic T.G. Service network design in freight transportation. European Journal of Operational Research 2000, 122(2):272-288.
11. Crainic T.G., Frangioni A., Gendron B. Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Discrete Applied Mathematics 2001, 112(1):73-99.
12. Crainic T., Fu X., Gendreau M., Rei W., Wallace S. Progressive hedging-based metaheuristics for stochastic network design. Networks 2011, 58(2):114-124.
13. Curtis C., Scheurer J. Planning for sustainable accessibility: developing tools to aid discussion and decision-making. Progress in Planning 2010, 74(2):53-106.
14. Daganzo C. Structure of competitive transit networks. Transportation Research Part B 2010, 44(4):434-446.
15. Dantzig G. Linear Programming and Extensions 1963, Princeton University Press, Princeton, NJ.
16. Dong X., Ben-Akiva M.E., Bowman J.L., Walker J.L. Moving from trip-based to activity-based measures of accessibility. Transportation Research Part A 2006, 40(2):163-180.
17. Dreyfus S.E., Law A.M. The Art and Theory of Dynamic Programming 1977, Academic Press, New York.
18. El-Geneidy, A.M., Levinson, D.M., 2006. Access to destinations: development of accessibility measures. Minnesota Department of Transportation.
19. Erlander S. Accessibility, entropy and the distribution and assignment of traffic. Transportation Research 1977, 11(3):149-153.
20. Farahani R.Z., Miandoabchi E., Szeto W.Y., Rashidi H. A review of urban transportation network design problems. European Journal of Operational Research 2013, 229(2):281-302.
21. Geertman S.C., Ritsema Van Eck J. GIS and models of accessibility potential: an application in planning. International Journal of Geographical Information Systems 1995, 9(1):67-80.
22. Ghiani G., Guerriero F., Laporte G., Musmanno R. Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 2003, 151(1):1-11.
23. Guihaire V., Hao J. Transit network design and scheduling: a global review. Transportation Research Part A 2008, 42(10):1251-1273.
24. Handy, S., 2005. Planning for accessibility: in theory and in practice. Access to destinations, pp. 131-147.
25. Hansen W.G. How accessibility shapes land use. Journal of the American Institute of Planners 1959, 25(2):73-76.
26. Hou Q., Li S. Transport infrastructure development and changing spatial accessibility in the Greater Pearl River Delta, China, 1990-2020. Journal of Transport Geography 2011, 19(6):1350-1360.
27. Hägerstrand T. What about people in regional science?. Papers of the Regional Science Association 1970, 24(1):6-21.
28. Jiang Y., Szeto W.Y. Time-dependent transportation network design that considers health cost. Transportmetrica A: Transport Science 2015, 11(1):74-101.
29. Kang J.E., Chow J.Y.J., Recker W.W. On activity-based network design problems. Transportation Research Part B 2013, 57:398-418.
30. Kennington J., Nicholson C. The uncapacitated time-space fixed-charge network flow problem: an empirical investigation of procedures for arc capacity assignment. INFORMS Journal on Computing 2010, 22(2):326-337.
31. Litman T. Measuring transportation: traffic, mobility and accessibility. ITE Journal 2003, 73(10):28-32.
32. Litman T. Evaluating Accessibility for Transportation Planning 2011, Victoria Transport Policy Institute, Victoria, BC.
33. Liu H., Wang D. Global optimization method for network design problem with stochastic user equilibrium. Transportation Research Part B 2015, 72:20-39.
34. Luathep P., Sumalee A., Lam W., Li Z., Lo H. Global optimization method for mixed transportation network design problem: a mixed-integer linear programming approach. Transportation Research Part B 2011, 45(5):808-827.
35. Ma, J., Smith, B., Zhou, X., in press. Personalized real-time traffic information provision: agent-based optimization model and solution framework. Transportation Research Part C.
36. Magnanti T.L., Wong R.T. Network design and transportation planning: models and algorithms. Transportation Science 1984, 18(1):1-55.
37. Miandoabchi E., Daneshzand F., Szeto W.Y., Farahani R.Z. Multi-objective discrete urban road network design. Computers and Operations Research 2013, 40(10):2429-2449.
38. Miller H.J. Modelling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems 1991, 5(3):287-301.
39. Miller H.J. Measuring space-time accessibility benefits within transportation networks: basic theory and computational procedures. Geographical Analysis 1999, 31(1):1-26.
40. Miller H.J. A measurement theory for time geography. Geographical Analysis 2005, 37(1):17-45.
41. Miller H.J. Activity-based analysis. Handbook of Regional Science 2014, 705-724. Springer, Berlin, Heidelberg.
42. Mokhtarian P.L., Salomon I. How derived is the demand for travel? some conceptual and measurement considerations. Transportation Research Part A 2001, 35(8):695-719.
43. Murawski L., Church R.L. Improving accessibility to rural health services: the maximal covering network improvement problem. Socio-Economic Planning Sciences 2009, 43(2):102-110.
44. Neuberger H. User benefit in the evaluation of transport and land use plans. Journal of Transportation Economics and Policy 1971, 5(1):52-75.
45. Ortega F., Wolsey L.A. A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Networks 2003, 41(3):143-158.
46. Pallottino S., Scutellà M.G. Shortest path algorithms in transportation models: classical and innovative aspects. Equilibrium and Advanced Transportation Modelling 1998, 245-281. Springer, US.
47. Recker W.W. A bridge between travel demand modeling and activity-based travel analysis. Transportation Research Part B 2001, 35(5):481-506.
48. Rosenthal, R.E., 2004. GAMS-a user's guide.
49. Santos B., Antunes A., Miller E.J. Integrating equity objectives in a road network design model. Transportation Research Record: Journal of the Transportation Research Board 2008, 2089:35-42.
50. Small K.A., Rosen H.S. Applied welfare economics with discrete choice models. Econometrica 1981, 49(1):105-130.
51. Sohn J. Evaluating the significance of highway network links under the flood damage: an accessibility approach. Transportation Research Part A 2006, 40(6):491-506.
52. Tasic I., Zhou X., Zlatkovic M. Use of spatiotemporal constraints to quantify transit accessibility: case study of potential transit-oriented development in West Valley City, Utah. Transportation Research Record: Journal of the Transportation Research Board 2014, 2417:130-138.
53. Taylor M.A. Critical transport infrastructure in urban areas: impacts of traffic incidents assessed using accessibility-based network vulnerability analysis. Growth and Change 2008, 39(4):593-616.
54. Ukkusuri S.V., Mathew T.V., Waller S.T. Robust transportation network design under demand uncertainty. Computer-Aided Civil and Infrastructure Engineering 2007, 22(1):6-18.
55. Vickerman R.W. Accessibility, attraction, and potential: a review of some concepts and their use in determining mobility. Environment and Planning A 1974, 6(6):675-691.
56. Viswanath K., Peeta S. Multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transportation Research Record: Journal of the Transportation Research Board 2003, 1857:1-10.
57. Wachs M., Kumagai T.G. Physical accessibility as a social indicator. Socio-Economic Planning Sciences 1973, 7(5):437-456.
58. Waddell P. Urbansim: modeling urban development for land use, transportation, and environmental planning. Journal of the American Planning Association 2002, 68(3):297-314.
59. Wang S., Meng Q., Yang H. Global optimization methods for the discrete network design problem. Transportation Research Part B 2013, 50:42-60.
60. Weibull J.W. An axiomatic approach to the measurement of accessibility. Regional Science and Urban Economics 1976, 6(4):357-379.
61. Weibull J.W. On the numerical measurement of accessibility. Environment and Planning 1980, A12(1):53-67.
62. Williams H.C. Travel demand models, duality relations and user benefit analysis. Journal of Regional Science 1976, 16(2):147-166.
63. Williams H.C. On the formation of travel demand models and economic evaluation measures of user benefit. Environment and Planning A 1977, 9(3):285-344.
64. Wilson A.G. A family of spatial interaction models, and associated developments. Environment and Planning A 1971, 3(1):1-32.
65. Wu Y.H., Miller H.J. Computational tools for measuring space-time accessibility within dynamic flow transportation networks. Journal of Transportation and Statistics 2001, 4(2/3):1-14.
66. Yang L., Zhou X. Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem. Transportation Research Part B 2014, 59(1):22-44.
67. Yuan J., Li Z., Yu W., Li B. A cross-layer optimization framework for multicast in multi-hop wireless networks. Proceedings of the First International Conference on Wireless Internet, 2005 2005, 47-54. IEEE.
68. Zhao X., Luh P.B., Wang J. Surrogate gradient algorithm for Lagrangian relaxation. Journal of Optimization Theory and Applications 1999, 100(3):699-712.
69. Ziliaskopoulos A.K., Mahmassani H.S. Time-dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications. Transportation Research Record: Journal of the Transportation Research Board 1993, 1408:94-104.
70. Zhou X., Taylor J. DTALite: a queue-based mesoscopic traffic simulator for fast model evaluation and calibration. Cogent Engineering 2014, 1(1):961345.