du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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. Dalarna University, School of Technology and Business Studies, Human Geography.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.
Series
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
Identifiers
URN: urn:nbn:se:du-19079OAI: oai:DiVA.org:du-19079DiVA: diva2:847912
Available from: 2015-08-21 Created: 2015-08-21 Last updated: 2017-04-05Bibliographically approved

Open Access in DiVA

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

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 114 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: 714 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf