du.sePublikasjoner

vente ... |

Link to record
http://du.diva-portal.org/smash/person.jsf?pid=authority-person:30982 $(function(){PrimeFaces.cw("InputTextarea","widget_formSmash_upper_j_idt122_recordDirectLink",{id:"formSmash:upper:j_idt122:recordDirectLink",widgetVar:"widget_formSmash_upper_j_idt122_recordDirectLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt122_j_idt124",{id:"formSmash:upper:j_idt122:j_idt124",widgetVar:"widget_formSmash_upper_j_idt122_j_idt124",target:"formSmash:upper:j_idt122:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Direct link

Rebreyend, Pascalorcid.org/0000-0003-1015-8015

Åpne denne publikasjonen i ny fane eller vindu >>How do administrative borders affect accessibility to hospitals? The case of Sweden### Meng, Xiangli

### Carling, Kenneth

### Håkansson, Johan

### Rebreyend, Pascal

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_0_j_idt188_some",{id:"formSmash:j_idt184:0:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_0_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_0_j_idt188_otherAuthors",{id:"formSmash:j_idt184:0:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_0_j_idt188_otherAuthors",multiple:true}); 2018 (engelsk)Inngår i: International Journal of Health Planning and Management, ISSN 0749-6753, E-ISSN 1099-1751, Vol. 33, nr 3Artikkel i tidsskrift (Fagfellevurdert) Published
##### Abstract [en]

##### Emneord

administrative barriers, optimal location, population dynamics, public service, travel time
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys
##### Identifikatorer

urn:nbn:se:du-27519 (URN)10.1002/hpm.2520 (DOI)000442224700014 ()29667273 (PubMedID)2-s2.0-85045844366 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_0_j_idt188_j_idt359",{id:"formSmash:j_idt184:0:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_0_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_0_j_idt188_j_idt365",{id:"formSmash:j_idt184:0:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_0_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_0_j_idt188_j_idt371",{id:"formSmash:j_idt184:0:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_0_j_idt188_j_idt371",multiple:true});
#####

Tilgjengelig fra: 2018-04-24 Laget: 2018-04-24 Sist oppdatert: 2018-09-24bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Mikrodataanalys.

Högskolan Dalarna, Akademin Industri och samhälle, Mikrodataanalys.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

An administrative border might hinder the optimal allocation of a given set of resources by restricting the flow of goods, services, and people. In this paper, we address the question: Do administrative borders lead to poor accessibility to public service? In answering the question, we have examined the case of Sweden and its regional administrative borders and hospital accessibility. We have used detailed data on the Swedish road network, its hospitals, and its geo-coded population. We have assessed the population's spatial accessibility to Swedish hospitals by computing the inhabitants' distance to the nearest hospital. We have also elaborated several scenarios ranging from strongly confining regional borders to no confinements of borders and recomputed the accessibility. Our findings imply that administrative borders are only marginally worsening the accessibility.

Åpne denne publikasjonen i ny fane eller vindu >>Multiobjective Optimization for Multimode Transportation Problems### Rebreyend, Pascal

### Lemarchand, Laurent

### Massé, Damien

### Håkansson, Johan

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_1_j_idt188_some",{id:"formSmash:j_idt184:1:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_1_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_1_j_idt188_otherAuthors",{id:"formSmash:j_idt184:1:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_1_j_idt188_otherAuthors",multiple:true}); 2018 (engelsk)Inngår i: Advances in Operations Research, ISSN 1687-9147, E-ISSN 1687-9155, artikkel-id 8720643Artikkel i tidsskrift (Fagfellevurdert) Published
##### Abstract [en]

##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys
##### Identifikatorer

urn:nbn:se:du-27779 (URN)10.1155/2018/8720643 (DOI)2-s2.0-85049169081 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_1_j_idt188_j_idt359",{id:"formSmash:j_idt184:1:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_1_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_1_j_idt188_j_idt365",{id:"formSmash:j_idt184:1:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_1_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_1_j_idt188_j_idt371",{id:"formSmash:j_idt184:1:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_1_j_idt188_j_idt371",multiple:true});
#####

##### Merknad

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

Högskolan Dalarna, Akademin Industri och samhälle, Mikrodataanalys.

We propose modelling for a facilities localization problem in the context of multimode transportation. The applicative goal is to locate service facilities such as schools or hospitals while optimizing the different transportation modes to these facilities. We formalize the School Problem and solve it first exactly using an adapted -constraint multiobjective method. Because of the size of the instances considered, we have also explored the use of heuristic methods based on evolutionary multiobjective frameworks, namely, NSGA2 and a modified version of PAES. Those methods are mixed with an original local search technique to provide better results. Numerical comparisons of solutions sets quality are made using the hypervolume metric. Based on the results for test-cases that can be solved exactly, efficient implementation for PAES and NSGA2 allows execution times comparison for large instances. Results show good performances for the heuristic approaches as compared to the exact algorithm for small test-cases. Approximate methods present a scalable behavior on largest problem instances. A master/slave parallelization scheme also helps to reduce execution times significantly for the modified PAES approach.

Open Access APC beslut 30/2017

Tilgjengelig fra: 2018-06-08 Laget: 2018-06-08 Sist oppdatert: 2018-09-26bibliografisk kontrollertÅpne denne publikasjonen i ny fane eller vindu >>On transforming a road network database to a graph for localization purpose### Meng, Xiangli

### Rebreyend, Pascal

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_2_j_idt188_some",{id:"formSmash:j_idt184:2:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_2_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_2_j_idt188_otherAuthors",{id:"formSmash:j_idt184:2:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_2_j_idt188_otherAuthors",multiple:true}); 2016 (engelsk)Inngår i: International Journal of Web Services Research, ISSN 1545-7362, E-ISSN 1546-5004, Vol. 13, nr 2, s. 46-55Artikkel i tidsskrift (Fagfellevurdert) Published
##### Abstract [en]

##### Emneord

road network, graph, population, GIS
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys
##### Identifikatorer

urn:nbn:se:du-17361 (URN)10.4018/IJWSR.2016040103 (DOI)000384810100004 ()
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_2_j_idt188_j_idt359",{id:"formSmash:j_idt184:2:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_2_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_2_j_idt188_j_idt365",{id:"formSmash:j_idt184:2:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_2_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_2_j_idt188_j_idt371",{id:"formSmash:j_idt184:2:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_2_j_idt188_j_idt371",multiple:true});
#####

Tilgjengelig fra: 2015-05-07 Laget: 2015-05-07 Sist oppdatert: 2017-12-04bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

The problems of finding best facility locations require complete and accurate road networks with the corresponding population data in a specific area. However the data obtained from road network databases usually do not fit in this usage. In this paper we propose a procedure of converting the road network database to a road graph which could be used for localization problems. Several challenging problems exist in the transformation process which are commonly met also in other data bases. The procedure of dealing with those challenges are proposed. The data come from the National road data base in Sweden. The graph derived is cleaned, and reduced to a suitable level for localization problems. The residential points are also processed in ordered to match the graph. The reduction of the graph is done maintaining the accuracy of distance measures in the network.

Åpne denne publikasjonen i ny fane eller vindu >>A computational comparison of different algorithms for very large p-median problems### Rebreyend, Pascal

### Lemarchand, Laurent

### Euler, Reinhardt

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_3_j_idt188_some",{id:"formSmash:j_idt184:3:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_3_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_3_j_idt188_otherAuthors",{id:"formSmash:j_idt184:3:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_3_j_idt188_otherAuthors",multiple:true}); 2015 (engelsk)Inngår i: Evolutionary Computation in Combinatorial Optimization: 15th European Conference, EvoCOP 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings / [ed] Gabriela Ochoa, Francisco Chicano, Springer, 2015, Vol. 9026, s. 13-24Konferansepaper, Publicerat paper (Fagfellevurdert)
##### Abstract [en]

##### sted, utgiver, år, opplag, sider

Springer, 2015
##### Serie

Lecture Notes in Computer Science, ISSN 0302-9743 ; 9026
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys
##### Identifikatorer

urn:nbn:se:du-19289 (URN)10.1007/978-3-319-16468-7_2 (DOI)000361701400002 ()978-3-319-16468-7 (ISBN)978-3-319-16467-0 (ISBN)
##### Konferanse

15th European Conference, EvoCOP 2015, Copenhagen, Denmark, April 8-10, 2015
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_3_j_idt188_j_idt359",{id:"formSmash:j_idt184:3:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_3_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_3_j_idt188_j_idt365",{id:"formSmash:j_idt184:3:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_3_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_3_j_idt188_j_idt371",{id:"formSmash:j_idt184:3:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_3_j_idt188_j_idt371",multiple:true});
#####

Tilgjengelig fra: 2015-09-11 Laget: 2015-09-11 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

In this paper, we propose a new method for solving large scale p-median problem instances based on real data. We compare different approaches in terms of runtime, memory footprint and quality of solutions obtained. In order to test the different methods on real data, we introduce a new benchmark for the p-median problem based on real Swedish data. Because of the size of the problem addressed, up to 1938 candidate nodes, a number of algorithms, both exact and heuristic, are considered. We also propose an improved hybrid version of a genetic algorithm called impGA. Experiments show that impGA behaves as well as other methods for the standard set of medium-size problems taken from Beasley’s benchmark, but produces comparatively good results in terms of quality, runtime and memory footprint on our specific benchmark based on real Swedish data.

Åpne denne publikasjonen i ny fane eller vindu >>Distance measure and the p-median problem in rural areas### Carling, Kenneth

### Han, Mengjie

### Håkansson, Johan

### Rebreyend, Pascal

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_4_j_idt188_some",{id:"formSmash:j_idt184:4:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_4_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_4_j_idt188_otherAuthors",{id:"formSmash:j_idt184:4:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_4_j_idt188_otherAuthors",multiple:true}); 2015 (engelsk)Inngår i: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, Vol. 226, nr 1, s. 89-99Artikkel i tidsskrift (Fagfellevurdert) Published
##### Abstract [en]

##### sted, utgiver, år, opplag, sider

Springer, 2015
##### Emneord

dense network, location model, optimal location, simulated annealing, travel-time, urban areas
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - metod; Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - transporter
##### Identifikatorer

urn:nbn:se:du-14682 (URN)10.1007/s10479-014-1677-4 (DOI)000349852400005 ()
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_4_j_idt188_j_idt359",{id:"formSmash:j_idt184:4:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_4_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_4_j_idt188_j_idt365",{id:"formSmash:j_idt184:4:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_4_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_4_j_idt188_j_idt371",{id:"formSmash:j_idt184:4:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_4_j_idt188_j_idt371",multiple:true});
#####

Tilgjengelig fra: 2014-07-18 Laget: 2014-07-18 Sist oppdatert: 2019-08-26bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Informatik.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

The *p*-median model is used to locate *P* facilities to serve a geographically distributed population. Conventionally, it is assumed that the population patronize the nearest facility and that the distance between the resident and the facility may be measured by the Euclidean distance. Carling, Han, and Håkansson (2012) compared two network distances with the Euclidean in a rural region with a sparse, heterogeneous network and a non-symmetric distribution of the population. For a coarse network and *P* small, they found, in contrast to the literature, the Euclidean distance to be problematic. In this paper we extend their work by use of a refined network and study systematically the case when *P* is of varying size (1-100 facilities). We find that the network distance give as good a solution as the travel-time network. The Euclidean distance gives solutions some 4-10 per cent worse than the network distances, and the solutions tend to deteriorate with increasing *P*. Our conclusions extend to intra-urban location problems.

Åpne denne publikasjonen i ny fane eller vindu >>Does road network density matter in optimally locating facilities?### Zhao, Xiaoyun

### Rebreyend, Pascal

### Håkansson, Johan

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_5_j_idt188_some",{id:"formSmash:j_idt184:5:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_5_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_5_j_idt188_otherAuthors",{id:"formSmash:j_idt184:5:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_5_j_idt188_otherAuthors",multiple:true}); 2015 (engelsk)Rapport (Annet (populærvitenskap, debatt, mm))
##### Abstract [en]

##### Publisher

s. 14
##### Serie

Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2015:10
##### Emneord

Road network; Density; p – median model; CPLEX; Heuristics
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys
##### Identifikatorer

urn:nbn:se:du-19079 (URN)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_5_j_idt188_j_idt359",{id:"formSmash:j_idt184:5:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_5_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_5_j_idt188_j_idt365",{id:"formSmash:j_idt184:5:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_5_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_5_j_idt188_j_idt371",{id:"formSmash:j_idt184:5:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_5_j_idt188_j_idt371",multiple:true});
#####

Tilgjengelig fra: 2015-08-21 Laget: 2015-08-21 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

Högskolan Dalarna, Akademin Industri och samhälle, Informatik. Högskolan Dalarna, Akademin Industri och samhälle, Kulturgeografi.

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.

Åpne denne publikasjonen i ny fane eller vindu >>How does the complexity of a road network affect optimal facility locations?### Zhao, Xiaoyun

### Rebreyend, Pascal

### Håkansson, Johan

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_6_j_idt188_some",{id:"formSmash:j_idt184:6:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_6_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_6_j_idt188_otherAuthors",{id:"formSmash:j_idt184:6:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_6_j_idt188_otherAuthors",multiple:true}); 2015 (engelsk)Rapport (Annet vitenskapelig)
##### Abstract [en]

##### sted, utgiver, år, opplag, sider

Borlänge: Högskolan Dalarna, 2015. s. 19
##### Serie

Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2015:10
##### Emneord

Transportation system; Spatial optimization; Location models; Heuristics
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - transporter
##### Identifikatorer

urn:nbn:se:du-24682 (URN)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_6_j_idt188_j_idt359",{id:"formSmash:j_idt184:6:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_6_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_6_j_idt188_j_idt365",{id:"formSmash:j_idt184:6:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_6_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_6_j_idt188_j_idt371",{id:"formSmash:j_idt184:6:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_6_j_idt188_j_idt371",multiple:true});
#####

##### Merknad

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

Högskolan Dalarna, Akademin Industri och samhälle, Informatik. Högskolan Dalarna, Akademin Industri och samhälle, Kulturgeografi.

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.

New updated version of paper.

Tilgjengelig fra: 2017-04-04 Laget: 2017-04-04 Sist oppdatert: 2018-01-13bibliografisk kontrollertÅpne denne publikasjonen i ny fane eller vindu >>Testing the gravity *p*-median model empirically### Carling, Kenneth

### Han, Mengjie

### Håkansson, Johan

### Rebreyend, Pascal

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_7_j_idt188_some",{id:"formSmash:j_idt184:7:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_7_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_7_j_idt188_otherAuthors",{id:"formSmash:j_idt184:7:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_7_j_idt188_otherAuthors",multiple:true}); 2015 (engelsk)Inngår i: Operations Research Perspectives, ISSN 2214-7160, Vol. 2, nr 124, artikkel-id 132Artikkel i tidsskrift (Fagfellevurdert) Published
##### Abstract [en]

##### sted, utgiver, år, opplag, sider

Elsevier, 2015
##### Emneord

p-median model, distance decay, market share, network, retail, simulated annealing, travel time
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - handel; Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - metod; Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - transporter
##### Identifikatorer

urn:nbn:se:du-17767 (URN)10.1016/j.orp.2015.06.002 (DOI)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_7_j_idt188_j_idt359",{id:"formSmash:j_idt184:7:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_7_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_7_j_idt188_j_idt365",{id:"formSmash:j_idt184:7:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_7_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_7_j_idt188_j_idt371",{id:"formSmash:j_idt184:7:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_7_j_idt188_j_idt371",multiple:true});
#####

##### Forskningsfinansiär

Swedish Retail and Wholesale Development Council
Tilgjengelig fra: 2015-06-10 Laget: 2015-06-10 Sist oppdatert: 2019-08-26bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Informatik.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

Regarding the location of a facility, the presumption in the widely used *p*-median model is that the customer opts for the shortest route to the nearest facility. However, this assumption is problematic on free markets since the customer is presumed to gravitate to a facility by the distance to and the attractiveness of it. The recently introduced gravity *p*-median model offers an extension to the *p*-median model that account for this. The model is therefore potentially interesting, although it has not yet been implemented and tested empirically. In this paper, we have implemented the model in an empirical problem of locating vehicle inspections, locksmiths, and retail stores of vehicle spare-parts for the purpose of investigating its superiority to the *p*-median model. We found, however, the gravity *p*-median model to be of limited use for the problem of locating facilities as it either gives solutions similar to the *p*-median model, or it gives unstable solutions due to a non-concave objective function.

Åpne denne publikasjonen i ny fane eller vindu >>From the road network database to a graph for localization purposes### Meng, Xiangli

### Rebreyend, Pascal

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_8_j_idt188_some",{id:"formSmash:j_idt184:8:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_8_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_8_j_idt188_otherAuthors",{id:"formSmash:j_idt184:8:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_8_j_idt188_otherAuthors",multiple:true}); 2014 (engelsk)Rapport (Annet vitenskapelig)
##### Abstract [en]

##### sted, utgiver, år, opplag, sider

Borlänge: Högskolan Dalarna, 2014
##### Serie

Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2014:09
##### Emneord

road network, graph, population, GIS
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys
##### Identifikatorer

urn:nbn:se:du-14066 (URN)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_8_j_idt188_j_idt359",{id:"formSmash:j_idt184:8:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_8_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_8_j_idt188_j_idt365",{id:"formSmash:j_idt184:8:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_8_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_8_j_idt188_j_idt371",{id:"formSmash:j_idt184:8:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_8_j_idt188_j_idt371",multiple:true});
#####

Tilgjengelig fra: 2014-05-05 Laget: 2014-05-05 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

The problems of finding best facility locations require complete and accurate road network with the corresponding population data in a specific area. However the data obtained in road network databases usually do not fit in this usage. In this paper we propose our procedure of converting the road network database to a road graph which could be used in localization problems. The road network data come from the National road data base in Sweden. The graph derived is cleaned, and reduced to a suitable level for localization problems. The population points are also processed in ordered to match with that graph. The reduction of the graph is done maintaining most of the accuracy for distance measures in the network.

Åpne denne publikasjonen i ny fane eller vindu >>How does data quality in a network affect heuristic solutions?### Han, Mengjie

### Håkansson, Johan

### Rebreyend, Pascal

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_9_j_idt188_some",{id:"formSmash:j_idt184:9:j_idt188:some",widgetVar:"widget_formSmash_j_idt184_9_j_idt188_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_9_j_idt188_otherAuthors",{id:"formSmash:j_idt184:9:j_idt188:otherAuthors",widgetVar:"widget_formSmash_j_idt184_9_j_idt188_otherAuthors",multiple:true}); 2014 (engelsk)Rapport (Annet vitenskapelig)
##### Abstract [en]

##### sted, utgiver, år, opplag, sider

Borlänge: Högskolan Dalarna, 2014. s. 19
##### Serie

Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2014:08
##### Emneord

complex networks, p-median model, simulated annealing heuristics
##### HSV kategori

##### Forskningsprogram

Komplexa system - mikrodataanalys
##### Identifikatorer

urn:nbn:se:du-14054 (URN)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_9_j_idt188_j_idt359",{id:"formSmash:j_idt184:9:j_idt188:j_idt359",widgetVar:"widget_formSmash_j_idt184_9_j_idt188_j_idt359",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_9_j_idt188_j_idt365",{id:"formSmash:j_idt184:9:j_idt188:j_idt365",widgetVar:"widget_formSmash_j_idt184_9_j_idt188_j_idt365",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt184_9_j_idt188_j_idt371",{id:"formSmash:j_idt184:9:j_idt188:j_idt371",widgetVar:"widget_formSmash_j_idt184_9_j_idt188_j_idt371",multiple:true});
#####

Tilgjengelig fra: 2014-04-29 Laget: 2014-04-29 Sist oppdatert: 2019-08-26bibliografisk kontrollert

Högskolan Dalarna, Akademin Industri och samhälle, Statistik.

Högskolan Dalarna, Akademin Industri och samhälle, Informatik.

Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.

To have good data quality with high complexity is often seen to be important. Intuition says that the higher accuracy and complexity the data have the better the analytic solutions becomes if it is possible to handle the increasing computing time. However, for most of the practical computational problems, high complexity data means that computational times become too long or that heuristics used to solve the problem have difficulties to reach good solutions. This is even further stressed when the size of the combinatorial problem increases. Consequently, we often need a simplified data to deal with complex combinatorial problems. In this study we stress the question of how the complexity and accuracy in a network affect the quality of the heuristic solutions for different sizes of the combinatorial problem. We evaluate this question by applying the commonly used

*p*-median model, which is used to find optimal locations in a network of *p *supply points that serve *n *demand points. To evaluate this, we vary both the accuracy (the number of nodes) of the network and the size of the combinatorial problem (*p*).

The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 supply points we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000 (which is aggregated from the 1.5 million nodes). To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited

improvement in the optimal solutions when the accuracy in the road network increase and the combinatorial problem (low

*p*) is simple. When the combinatorial problem is complex (large *p*) the improvements of increasing the accuracy in the road network are much larger. The results also show that choice of the best accuracy of the network depends on the complexity of the combinatorial (varying *p*) problem.