Abstract
This paper deals with the hierarchical road network design using a continuous model. The model is based on a grid road network where roads are classified into three types: access roads, minor arterial roads, and major arterial roads. Using a continuous approximation in which the distance is measured as the rectilinear distance, we obtain a simple approximation for the total travel time. We then find the optimal allocation of area taken up by roads at each level of the hierarchy so as to minimize the sum of the travel and construction costs. The result demonstrates how the total traffic volume, the traffic composition, and the unit construction cost affect the optimal road area. The optimal area of major arterial roads increases with the total traffic volume and the proportions of inward, outward, and through traffic and decreases with the unit construction cost.
Similar content being viewed by others
References
Aldaihani M, Quadrifoglio L, Dessouky M, Hall R (2004) Network design for a grid hybrid transit service. Transp Res Part A 38:511–530
Balakrishnan A, Magnanti T, Mirchandani P (1994) A dual-based algorithm for multi-level network design. Manage Sci 40:567–581
Bigotte J, Krass D, Antunes A, Berman O (2010) Integrated modeling of urban hierarchy and transportation network planning. Transp Res Part A 44:506–522
Brimberg J, Walker J, Love R (2007) Estimation of travel distances with the weighted \(\ell _p\) norm: some empirical results. J Transp Geogr 15:62–72
Chien S, Schonfeld P (1997) Optimization of grid transit system in heterogeneous urban environment. J Transp Eng 123:28–35
Chopra S, Tsai C (2002) A branch-and-cut approach for minimum cost multi-level network design. Discrete Math 242:65–92
Creighton R, Hoch I, Schneider M, Joseph H (1960) Estimating efficient spacing for arterials and expressways. In: Highway Research Board Bulletin, National Research Council, vol 253, pp 1–43
Current J (1988) The design of a hierarchical transportation network with transshipment facilities. Transp Sci 22:270–277
Current J, Pirkul H (1991) The hierarchical network design problem with transshipment facilities. Eur J Oper Res 52:338–347
Current J, Revelle C, Cohon J (1986) The hierarchical network design problem. Eur J Oper Res 27:57–66
Daganzo C (2010) Structure of competitive transit networks. Transp Res Part B 44:434–446
Fawaz M, Newell G (1976a) Optimal spacings for a rectangular grid transportation network-I. Transp Res 10:111–119
Fawaz M, Newell G (1976b) Optimal spacings for a rectangular grid transportation network-II. Transp Res 10:121–129
Fujita S, Suzuki T (2004) A study on the optimal pattern of radial-ring high-speed network and modal split. J City Plan Inst Jpn 39:835–840 (in Japanese)
Griffith D, Vojnovic I, Messina J (2012) Distances in residential space: implications from estimated metric functions for minimum path distances. GISci Remote Sens 49:1–30
Love R, Morris J (1979) Mathematical models of road travel distances. Manage Sci 25:130–139
Miura H (1999) Length of road networks based on endurance against traffic congestion. J City Plan Inst Jpn 34:757–762 (in Japanese)
Miyagawa M (2009) Optimal hierarchical system of a grid road network. Ann Oper Res 172:349–361
Miyagawa M (2011) Hierarchical system of road networks with inward, outward, and through traffic. J Transp Geogr 19:591–595
Mosler K (1987) Continuous location of transportation networks. Springer, Berlin
Obreque C, Marianov V (2007) An optimal procedure for solving the hierarchical network design problem. IIE Trans 39:513–524
Obreque C, Donoso M, Gutiérrez G, Marianov V (2010) A branch and cut algorithm for the hierarchical network design problem. Eur J Oper Res 200:28–35
Pearce C (1974) Locating concentric ring roads in a city. Transp Sci 8:142–168
Pirkul H, Current J, Nagarajan V (1991) The hierarchical network design problem: a new formulation and solution procedures. Transp Sci 25:175–182
Puu T (1997) Mathematical location and land use theory: an introduction. Springer, Berlin
Sancho N (1995) A suboptimal solution to a hierarchical network design problem using dynamic programming. Eur J Oper Res 83:237–244
Santos B, Antunes A, Miller E (2009) Multiobjective approach to long-term interurban multilevel road network planning. J Transp Eng 135:640–649
Tanner J (1968) A theoretical model for the design of a motorway system. Transp Res 2:123–141
Acknowledgments
This research was supported by JSPS Grant-in-Aid for Scientific Research. I am grateful to anonymous reviewers for their helpful comments and suggestions.