Open this publication in new window or tab >>2015 (English)Report (Other academic)
Abstract [en]
The road network is a necessary component in transportation. It facilitiesspatial movements of people and goods, and it also influences the optimal locations of facilities that usually serve as destinations of the movements. To fulfill the transportation needs and to adapt to the facility development, the road network is often organized hierarchically and asymmetrically with various road levels and spatial structures. The complexity of the road network increases along with the increase of road levels and spatial structures. However, location models locate facilities on a given road network, usually the most complex one, and the influence from the complexity of road network in finding optimal locations is not well-studied. This paper aims to investigate how the complexity of a road network affects the optimal facility locations by applying the widely-applied p-median model. The main result indicates that an increase in road network complexity, up to a certain level, can obviously improve the solution, and the complexity beyond that level does not always lead to better solutions. Furthermore, the result is not sensitive to the choice of algorithms. In a specific case study, a detailed sensitivity analysis of algorithm and facility number further provides insight into computation complexity and location problems from intra-urban to inter-urban.
Place, publisher, year, edition, pages
Borlänge: Högskolan Dalarna, 2015. p. 19
Series
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2015:10
Keywords
Transportation system; Spatial optimization; Location models; Heuristics
National Category
Social Sciences Computer Sciences
Research subject
Research Profiles 2009-2020, Complex Systems – Microdata Analysis
Identifiers
urn:nbn:se:du-24682 (URN)
Note
New updated version of paper.
2017-04-042017-04-042025-10-09Bibliographically approved