du.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Rapport (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Borlänge: Högskolan Dalarna , 2012.
Serie
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2012:02
Nyckelord [en]
road network eect, p-median problem, simulated annealing
Nationell ämneskategori
Kulturgeografi Sannolikhetsteori och statistik Datavetenskap (datalogi)
Forskningsämne
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
Tillgänglig från: 2012-10-03 Skapad: 2012-10-02 Senast uppdaterad: 2019-08-26Bibliografiskt granskad

Open Access i DiVA

fulltext(7879 kB)461 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 7879 kBChecksumma SHA-512
a6743397694ffa5c9ea475f0a55282df4396e1eacba1b863466c7b64d62dce230bfd6d34be8ef7641acf6fc77dc2636349ca15fc7059352d7d553db923b4d821
Typ fulltextMimetyp application/pdf

Personposter BETA

Håkansson, JohanRebreyend, Pascal

Sök vidare i DiVA

Av författaren/redaktören
Han, MengjieHåkansson, JohanRebreyend, Pascal
Av organisationen
StatistikKulturgeografiDatateknik
KulturgeografiSannolikhetsteori och statistikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 509 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1147 träffar
RefereraExporteraLänk till posten
Permanent länk

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