This research investigates the impact of the road network topological structure on facility location modeling. We create four types of road networks, i . e ., the radial, the grid, the ring, and the ring-radial networks, and characterize them using centralization indices from social network analysis and connectivity indices from planar network analysis. We perform the p -median location-allocation model on each road network. To control for confounding factors, we incorporate the facility capacity, the road type, the demand locations, and the demand quantity in the model. On each road network and with every combination of confounding factor levels, we perform the p -median location-allocation model 100 times and use the large result samples to conduct spatial and statistical analysis. The radial and ring networks tend to have long facility-demand connecting paths along the radial or ring roads. The grid network has mostly short and localized connecting paths. The ring-radial network has a mix of long and short connecting paths. The optimal models come from the grid network, followed by the ring-radial network. The worst result is from the ring network, followed by the radial network. The analysis of variance confirms this result under all combinations of the four control factors. We attribute the spatial pattern of connecting paths and the model result to the topological characteristics of the networks. The grid network has the highest connectivity and distributed centrality. Both the ring and radial networks have low connectivity. It is interesting that blending these two poor-performing networks into the ring-radial network improves connectivity and generates the second-best result. Understanding the relationship between the road network topological structure and facility location modeling implies that transportation development should be focused on improving connectivity rather than just building more roads.
Eiselt, H.A. and Sandblom, C.-L. (2004) Decision Analysis, Location Models, and Scheduling Problems. Springer-Verlag.
Klose, A. and Drexl, A. (2005) Facility Location Models for Distribution System Design. European Journal of Operational Research , 162, 4-29. https://doi.org/10.1016/j.ejor.2003.10.031
Carling, K., Han, M. and Håkansson, J. (2012) Does Euclidean Distance Work Well When the p -Median Model Is Applied in Rural Areas? Annals of Operations Research , 201, 83-97. https://doi.org/10.1007/s10479-012-1214-2
Neema, M.N. and Ohgai, A. (2010) Multi-Objective Location Modeling of Urban Parks and Open Spaces: Continuous Optimization. Computers , Environment and Urban Systems , 34, 359-376. https://doi.org/10.1016/j.compenvurbsys.2010.03.001
ReVelle, C.S. and Eiselt, H.A. (2005) Location Analysis: A Synthesis and Survey. European Journal of Operational Research , 165, 1-19. https://doi.org/10.1016/j.ejor.2003.11.032
Streck, S. (2010) The Fermat Problem.
Rodrigue, J.-P. (2020) The Geography of Transport Systems. Routledge.
Kulin, H.W. and Kuenne, R.E. (1962) An Efficient Algorithm for the Numerical Solution of the Generalized Weber Problem in Spatial Economics. Journal of Regional Science , 4, 21-33. https://doi.org/10.1111/j.1467-9787.1962.tb00902.x
Erlenkotter, D. (1978) A Dual-Based Procedure for Uncapacitated Facility Location. Operations Research , 26, 992-1009. https://doi.org/10.1287/opre.26.6.992
Teitz, M.B. and Bart, P. (1968) Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph. Operations Research , 16, 955-961. https://doi.org/10.1287/opre.16.5.955
Moon, I.D. and Chaudhry, S.S. (1984) An Analysis of Network Location Problems with Distance Constraints. Management Science , 30, 290-307. https://doi.org/10.1287/mnsc.30.3.290
Daskin, M.S. and Maass, K.L. (2015) The p -Median Problem. In: Laporte, G., Nickel, S. and da Gama, F.S., Eds., Location Science , Springer International Publishing, 21-45. https://doi.org/10.1007/978-3-319-13111-5_2
Lei, T.L. (2021) Integrating GIS and Location Modeling: A Relational Approach. Transactions in GIS , 25, 1693-1715. https://doi.org/10.1111/tgis.12804
Roozkhosh, P. and Motahari Farimani, N. (2022) Designing a New Model for the Hub Location-Allocation Problem with Considering Tardiness Time and Cost Uncertainty. International Journal of Management Science and Engineering Management , 18, 36-50. https://doi.org/10.1080/17509653.2022.2089261
Li, H., Zhang, B. and Ge, X. (2022) Modeling Emergency Logistics Location-Allocation Problem with Uncertain Parameters. Systems , 10, Article No. 51. https://doi.org/10.3390/systems10020051
Saif, A. and Delage, E. (2021) Data-Driven Distributionally Robust Capacitated Facility Location Problem. European Journal of Operational Research , 291, 995-1007. https://doi.org/10.1016/j.ejor.2020.09.026
Li, H., Yu, D., Zhang, Y. and Yuan, Y. (2025) A Two-Stage Robust Optimization Model for Emergency Service Facilities Location-Allocation Problem under Demand Uncertainty and Sustainable Development. Scientific Reports , 15, Article No. 2895. https://doi.org/10.1038/s41598-025-86129-1
Çelik, S. and Ok, Ş. (2024) Electric Vehicle Charging Stations: Model, Algorithm, Simulation, Location, and Capacity Planning. Heliyon , 10, e29153. https://doi.org/10.1016/j.heliyon.2024.e29153
Han, J., Zhang, J., Zeng, B. and Mao, M. (2021) Optimizing Dynamic Facility Location-Allocation for Agricultural Machinery Maintenance Using Benders Decomposition. Omega , 105, Article ID: 102498. https://doi.org/10.1016/j.omega.2021.102498
Sun, X., Yu, H. and Solvang, W.D. (2020) Solving the Location Problem of Printers in a University Campus Using p -Median Location Model and Anylogic Simulation. In: Wang, Y., et al ., Eds., Advanced Manufacturing and Automation IX , Springer, 577-584. https://doi.org/10.1007/978-981-15-2341-0_72
Bartkowski, B., Beckmann, M., Drechsler, M., Kaim, A., Liebelt, V., Müller, B., et al . (2020) Aligning Agent-Based Modeling with Multi-Objective Land-Use Allocation: Identification of Policy Gaps and Feasible Pathways to Biophysically Optimal Landscapes. Frontiers in Environmental Science , 8, Article No. 103. https://doi.org/10.3389/fenvs.2020.00103
Zhao, J. and Zhang, F. (2025) Agent-Based Simulation System for Optimising Resource Allocation in Production Process. IET Collaborative Intelligent Manufacturing , 7, e70020. https://doi.org/10.1049/cim2.70020
Chang, K., Pan, Y. and Chen, H. (2024) Shelter Location-Allocation Problem for Disaster Evacuation Planning: A Simulation Optimization Approach. Computers & Operations Research , 171, Article ID: 106784. https://doi.org/10.1016/j.cor.2024.106784
Chen, Y., Yao, H., Weng, S. and Tai, Y. (2022) An Analysis of the Optimal Facility Location of Tourism Industry in Plain Region by Utilizing GIS. Sage Open , 12, 1-14. https://doi.org/10.1177/21582440221095020
Abd El Karim, A. and Awawdeh, M.M. (2020) Integrating GIS Accessibility and Location-Allocation Models with Multicriteria Decision Analysis for Evaluating Quality of Life in Buraidah City, KSA. Sustainability , 12, Article No. 1412. https://doi.org/10.3390/su12041412
Vafaeinejad, A., Bolouri, S., Alesheikh, A.A., Panahi, M. and Lee, C. (2020) The Capacitated Location-Allocation Problem Using the VAOMP (Vector Assignment Ordered Median Problem) Unified Approach in GIS (Geospatial Information System). Applied Sciences , 10, Article No. 8505. https://doi.org/10.3390/app10238505
Perreur, J. and Thisse, J. (1974) Central Metrics and Optimal Location. Journal of Regional Science , 14, 411-421. https://doi.org/10.1111/j.1467-9787.1974.tb00463.x
Schilling, D.A., Rosing, K.E. and ReVelle, C.S. (2000) Network Distance Characteristics that Affect Computational Effort in p -Median Location Problems. European Journal of Operational Research , 127, 525-536. https://doi.org/10.1016/s0377-2217(99)00336-7
Carling, K., Han, M., Håkansson, J. and Rebreyend, P. (2014) Distance Measure and the p -Median Problem in Rural Areas. Annals of Operations Research , 226, 89-99. https://doi.org/10.1007/s10479-014-1677-4
Peeters, D. and Thomas, I. (1995) The Effect of Spatial Structure on p -Median Results. Transportation Science , 29, 366-373. https://doi.org/10.1287/trsc.29.4.366
Zhao, X., Rebreyend, P. and Håkansson, J. (2019) How Does the Complexity of a Road Network Affect Optimal Facility Locations? Journal of Traffic and Logistics Engineering , 7, 64-71. https://doi.org/10.18178/jtle.7.2.64-71
Wahlisch, M. (2010) Modeling the Network Topology. In: Wehrle, K., Günes, M. and Gross, J., Eds., Modeling and Tools for Network Simulation , Springer, 471-486.
Steinbach, S.F. (2018) Alternative Transport. Network Types Overview—Alternative Transport.
Wasserman, S. and Faust, K. (1994) Social Network Analysis. Cambridge University Press. https://doi.org/10.1017/cbo9780511815478
Borgatti, S.P., Everett, M.G. and Johnson, J.C. (2013) Analyzing Social Networks. Sage.
Freeman, L.C. (1978) Centrality in Social Networks Conceptual Clarification. Social Networks , 1, 215-239. https://doi.org/10.1016/0378-8733(78)90021-7
Butts, C.T. (2008) Social Network Analysis with SNA. Journal of Statistical Software , 24, 1-51. https://doi.org/10.18637/jss.v024.i06
Verter, V. (2011) Uncapacitated and Capacitated Facility Location Problems. In: Eiselt, H.A. and Marianov, V., Eds., Foundations of Location Analysis , Springer Science and Business Media, 25-37. https://doi.org/10.1007/978-1-4419-7572-0_2
Kim, D., Chun, Y. and Griffith, D.A. (2024) Impacts of Spatial Imputation on Location-Allocation Problem Solutions. Spatial Statistics , 59, Article ID: 100810. https://doi.org/10.1016/j.spasta.2024.100810
Xie, F. and Levinson, D. (2007) Measuring the Structure of Road Networks. Geographical Analysis , 39, 336-356. https://doi.org/10.1111/j.1538-4632.2007.00707.x
Arostegui, M.A., Kadipasaoglu, S.N. and Khumawala, B.M. (2006) An Empirical Comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for Facilities Location Problems. International Journal of Production Economics , 103, 742-754. https://doi.org/10.1016/j.ijpe.2005.08.010
Hakimi, S.L. (1965) Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems. Operations Research , 13, 462-475. https://doi.org/10.1287/opre.13.3.462