Change search
ReferencesLink to record
Permanent link

Direct link
Does road network density matter in optimally locating facilities?
Dalarna University, School of Technology and Business Studies, Statistics.ORCID iD: 0000-0002-7512-5321
Dalarna University, School of Technology and Business Studies, Computer Engineering.ORCID iD: 0000-0003-1015-8015
Dalarna University, School of Technology and Business Studies, Information Systems.ORCID iD: 0000-0003-4871-833X
2015 (English)Report (Other (popular science, discussion, etc.))
Abstract [en]

Optimal location on the transport infrastructure is the preferable requirement for many decision making processes. Most studies have focused on evaluating performances of optimally locate p facilities by minimizing their distances to a geographically distributed demand (n) when p and n vary. The optimal locations are also sensitive to geographical context such as road network, especially when they are asymmetrically distributed in the plane. The influence of alternating road network density is however not a very well-studied problem especially when it is applied in a real world context. This paper aims to investigate how the density level of the road network affects finding optimal location by solving the specific case of p-median location problem. A denser network is found needed when a higher number of facilities are to locate. The best solution will not always be obtained in the most detailed network but in a middle density level. The solutions do not further improve or improve insignificantly as the density exceeds 12,000 nodes, some solutions even deteriorate. The hierarchy of the different densities of network can be used according to location and transportation purposes and increase the efficiency of heuristic methods. The method in this study can be applied to other location-allocation problem in transportation analysis where the road network density can be differentiated. 

Place, publisher, year, edition, pages
2015. , 14 p.
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2015:10
Keyword [en]
Road network; Density; p – median model; CPLEX; Heuristics
National Category
Computer and Information Science Human Geography
Research subject
Complex Systems – Microdata Analysis
URN: urn:nbn:se:du-19079OAI: diva2:847912
Available from: 2015-08-21 Created: 2015-08-21 Last updated: 2015-12-09Bibliographically approved

Open Access in DiVA

fulltext(780 kB)84 downloads
File information
File name FULLTEXT02.pdfFile size 780 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Zhao, XiaoyunRebreyend, PascalHåkansson, Johan
By organisation
StatisticsComputer EngineeringInformation Systems
Computer and Information ScienceHuman Geography

Search outside of DiVA

GoogleGoogle Scholar
Total: 84 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 551 hits
ReferencesLink to record
Permanent link

Direct link