du.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
How does the use of different road networks effect the optimal location of facilities in rural areas?
Högskolan Dalarna, Akademin Industri och samhälle, Statistik.ORCID-id: 0000-0003-4212-8582
Högskolan Dalarna, Akademin Industri och samhälle, Kulturgeografi.ORCID-id: 0000-0003-4871-833X
Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.ORCID-id: 0000-0003-1015-8015
2012 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

The p-median problem is often used to locate P service facilities in a geographically distributed population. Important for the performance of such a model is the distance measure.

Distance measure can vary if the accuracy of the road network varies. The rst aim in this study is to analyze how the optimal location solutions vary, using the p-median model, when the road network is alternated. It is hard to nd an exact optimal solution for p-median problems. Therefore, in this study two heuristic solutions are applied, simulating annealing and a classic heuristic. The secondary aim is to compare the optimal location solutions using dierent algorithms for large p-median problem. The investigation is conducted by the means of a case study in a rural region with an asymmetrically distributed population, Dalecarlia.

The study shows that the use of more accurate road networks gives better solutions for optimal location, regardless what algorithm that is used and regardless how many service facilities that is optimized for. It is also shown that the simulated annealing algorithm not just is much faster than the classic heuristic used here, but also in most cases gives better location solutions.

sted, utgiver, år, opplag, sider
Borlänge: Högskolan Dalarna , 2012.
Serie
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2012:02
Emneord [en]
road network eect, p-median problem, simulated annealing
HSV kategori
Forskningsprogram
Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - metod; Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - transporter
Identifikatorer
URN: urn:nbn:se:du-10858OAI: oai:DiVA.org:du-10858DiVA, id: diva2:558282
Tilgjengelig fra: 2012-10-03 Laget: 2012-10-02 Sist oppdatert: 2019-08-26bibliografisk kontrollert

Open Access i DiVA

fulltext(7879 kB)460 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 7879 kBChecksum SHA-512
a6743397694ffa5c9ea475f0a55282df4396e1eacba1b863466c7b64d62dce230bfd6d34be8ef7641acf6fc77dc2636349ca15fc7059352d7d553db923b4d821
Type fulltextMimetype application/pdf

Personposter BETA

Håkansson, JohanRebreyend, Pascal

Søk i DiVA

Av forfatter/redaktør
Han, MengjieHåkansson, JohanRebreyend, Pascal
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 508 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1145 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf