Spatial transportation networks with transfer costs: Asymptotic optimality of hub-and-spoke models

Mathematical Proceedings of the Cambridge Philosophical Society

Volumn 145, Issue 2, 2008, Pages 471-487

  Aldous, David J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 49549124991     PISSN: 03050041     EISSN: 14698064     Source Type: Journal    
DOI: 10.1017/S0305004108001242     Document Type: Article

References (15)

1. N. ADLER and J. BERECHMAN. Evaluating optimal multi-hub networks in a deregulated aviation market with an application to Western Europe. Transportation Res. A 35 (2001), 373-390.
2. D. J. ALDOUS and W. S. KENDALL. Short-length routes in low-cost networks via Poisson line patterns. http://front.math.ucdavis. edu/math.PR/0701140 (2007).
3. A.D. BARBOUR, L. HOLST and S. JANSON. Poisson Approximation (Clarendon Press, 1992).
4. D. L. BRYAN and M. E. O'KELLY. Hub-and-spoke networks in air transportation: An analytical review. J. Regional Science 39 (1999), 275-295.
5. L. FEJES T ÓTH. Regular Figures (A Pergamon Press Book. The Macmillan Co., 1964).
6. F. BACCELLI, M. KLEIN, M. LEBOURGES and S. ZUYEV. Stochastic geometry and architecture of communication networks. Telecommunication Systems 7 (1997), 209-227.
7. M. T. GASTNER and M. E. J. NEWMAN. Optimal design of spatial distribution networks. Physical Review E 74 (2006), 016117.
8. B. GENDRON, T. CRAINIC and A. FRANGIONI. Multicommodity capacitated network design. In B. Sansó and P. Soriano, editors. Telecommunications Network Planning. (Kluwer, 1998), pages 1-19.
9. P. M. GRUBER. In many cases optimal configurations are almost regular hexagonal. Rend. Circ. Mat. Palermo (2) Suppl. part II(65) (2000), 121-145.
10. III International Conference in Stochastic Geometry, Convex Bodies and Empirical Measures (Mazara del Vallo, 1999).
11. F. MORGAN and R. BOLTON. Hexagonal economic regions solve the location problem. Amer. Math. Monthly 109(2) (2002), 165-172.
12. Wikipedia. Spoke-hub distribution paradigm - wikipedia, the free encyclopedia (2006) [Online; accessed 25-September-2006].
13. H. YANG and M. G. H. BELL. Models and algorithms for road network design: A review and some new developments. Transport Review 18 (1998), 257-278.
14. M. G. YOON, D. Y. YOON and S. H. HAN. A dual based heuristic for a hub-spoke air cargo network design problem with hop-count constraint. Scientiae Mathematicae Japonicae 64 (2006), 77-90.
15. S. ZUYEV, P. DESNOGUES and H. RAKOTOARISOA. Simulations of large telecommunication networks based on probabilistic modeling. J. Electron. Imaging 6 (1997), 68-77.