An efficient algorithm for solving the median problem on real road networks
The objective of the median problem is to optimize the location of a facility so that the sum of demand-weighted distances from a set of demand points is minimized. In this article, an algorithm for solving the median problem on real road networks is proposed. The proposed algorithm, referred to as...
Uloženo v:
| Vydáno v: | Engineering optimization Ročník 52; číslo 6; s. 973 - 986 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Abingdon
Taylor & Francis
02.06.2020
Taylor & Francis Ltd |
| Témata: | |
| ISSN: | 0305-215X, 1029-0273 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | The objective of the median problem is to optimize the location of a facility so that the sum of demand-weighted distances from a set of demand points is minimized. In this article, an algorithm for solving the median problem on real road networks is proposed. The proposed algorithm, referred to as multi-threaded Dijkstra's (MTD), works with very large road networks, does not require computationally intensive pre-processing of the network data and offers reasonable runtime. The MTD algorithm is used to evaluate several facility location scenarios on various road networks with 2000-50,000 nodes. Solutions are compared against an exhaustive search. The results show that the MTD algorithm is capable of solving median problems on very large networks and its runtime is influenced by factors such as the number of demand points, network size and size of the area in which the demand points are distributed. |
|---|---|
| Bibliografie: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 0305-215X 1029-0273 |
| DOI: | 10.1080/0305215X.2019.1631305 |