On solving large p -median problems
Bibliographic Data
| ID | 21246994 |
|---|---|
| Authors | Wangshu Mu (0000-0002-2171-8025, Arizona State University, corresponding author), Diane Tong (0000-0001-7005-5128, Arizona State University), Daoqin Tong (Arizona State University) |
| Year | 2020 |
| Volume | 47 |
| Issue | 6 |
| Pages | 981-996 |
| Publication date | 2020-07-01 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Environment and Planning B Urban Analytics and City Science (JOURNAL) |
| Journal identifiers | ISSN: 2399-8083 • E-ISSN: 2399-8091 |
| Publisher | SAGE Publications (PUBLISHER • US) |
| DOI | 10.1177/2399808319892598 |
| OpenAlex | W2995853047 |
| Language | EN |
| Citations received | 2 |
| References cited | 40 |
Incorporating big data in urban planning has great potential for better modeling of urban dynamics and more efficiently allocating limited resources. However, big data may present new challenges for problem solutions. This research focuses on the p-median problem, one of the most widely used location models in urban and regional planning. Similar to many other location models, the p-median problem is non-deterministic polynomial-time hard (NP-hard), and solving large-sized p-median problems is difficult. This research proposes a high performance computing-based algorithm, random sampling and spatial voting, to solve large-sized p-median problems. Instead of solving a large p-median problem directly, a random sampling scheme is introduced to create smaller sub- p-median problems that can be solved in parallel efficiently. A spatial voting strategy is designed to evaluate the candidate facility sites for inclusion in obtaining the final problem solution. Tests with the Balanced Iterative Reducing and Clustering using Hierarchies (BIRCH) data set show that random sampling and spatial voting provides high-quality solutions and reduces computing time significantly. Tests also demonstrate the dynamic scalability of the algorithm; it can start with a small amount of computing resources and scale up and down flexibly depending on the availability of the computing resources
Cluster analysis · Database · Mathematical optimization · Scalability · Voting · Computer Science · Data Management and Algorithms · Facility Location and Emergency Management · Human Mobility and Location-Based Analysis · Mathematics · Artificial Intelligence
| Unique citing works | 2 |
|---|---|
| Citations per year | 0,67 |
| Citation span | 2023 - 2026 (4) |
| Citation velocity | current |
| Highly cited | No |
| Citation types | Neutral: 2 |