Method of Determining Future Facility Location with Maintaining Present Accessibility

  • Takahagi, Wataru (Department of Information and Management Systems Engineering, Nagaoka University of Technology) ;
  • Sumitani, Yasushi (Department of Information and Management Systems Engineering, Nagaoka University of Technology) ;
  • Takahashi, Hirotaka (Department of Information and Management Systems Engineering, Nagaoka University of Technology) ;
  • Omae, Yuto (Department of Information Science and Control Engineering, Nagaoka University of Technology) ;
  • Sakai, Kazuki (Department of Information Science and Control Engineering, Nagaoka University of Technology)
  • Received : 2015.12.25
  • Accepted : 2016.07.11
  • Published : 2016.09.30


The public services closely related to the daily lives of the Japanese people, such as firefighting, police or primary school education, are largely financed by the local governments. As the population as a whole in Japan declines, the population in local regions are forecasted to experience particularly rapid decline in the future, and it is inevitable to reduce the cost of public services provided by the local governments to keep their financial basis sustainable. In order to provide public services to the people properly and fairly, the local governments own and utilize their public facilities, such as fire stations, police stations or primary schools. On the other hand, we have to secure the accessibility, which is the condition of accessing a facility easily in a whole local city including the high population density area and low population density area. In this paper, we propose a method of determining the number of future facilities and its facility locations in which we maintain the present accessibility. In our proposed method, we determine them comparing the accessibility measurement calculated by facility location model using the present and future population. We adopted k-centdian model as the facility location model, which can secure the accessibility in a whole local city determining the weights of both areas. We applied our proposed method to fire station in Iwaki city, Japan. The results suggested that 7 facilities would be reduced in 2064, after 50 years from 2014. Additionally, we confirmed that the future facility location had secured accessibility in both high and low population density area.


Facility location;Accessibility;k-centdian


Supported by : JSPS


  1. Calik, H. and Tansel, B. C. (2013), Double bound method for solving the p-center location problem, Computers and Operations Research, 40, 2991-2999.
  2. Dolan, E. D., Fourer, R., Mor'e, J. J., and Munson, T. S. (2002), Optimization on the NEOS Server, Siam News, 35(6), 1-5.
  3. Drezner, Z. (1995), Dynamic facility location: The progressive p-median problem, Location Science, 3(1), 1-7.
  4. Farahani, R. Z., Drezner, Z., and Asgari, N. (2009), Single facility location and relocation problem with time dependent weights and discrete planning horizon, Annals of Operational Research, 167, 353-368.
  5. Geurs, K. T. and Wee, B. V. (2004), Accessibility evaluation of land-use and transport strategies: review and research directions, Journal of Transport Geography, 12, 127-140.
  6. Ghaderi, A. and Jabalameli, S. M. (2013), Modeling the budget-constraint dynamic un-capacitated facility location-network design problem and solving it via two efficient heuristics: A case study of health care, Mathematical and Computer Modelling, 57, 382-400.
  7. Ministry of Internal Affairs and Communications (2011), Report about local financial resource,
  8. Ministry of Internal Affairs and Communications (2015), Predicting future population,
  9. Nicholls, S. (2001), Measuring the accessibility and equity of public parks: a case study using GIS, Managing Leisure, 6, 201-219.
  10. Ogryczak, W. (1997), On cent-dian of general networks, Location Science, 5(1), 15-28.
  11. Rahman, S. U. and Smith, D. K. (2000), Use of locationallocation models in health service development planning in developing nations, European Journal of Operational Research, 123, 437-452.
  12. Schilling, D. A. (1980), Dynamic location modeling for public-sector facilities: A multicriteria approach, Decision Science, 11, 714-724.
  13. Sweeny, D. J. and Tatham, R. L. (1976), An improved long-run model for multiple warehouse location, Management Science, 22(7), 748-758.
  14. Talen, E. and Anselin, L. (1998), Assessing spatial equity: an evaluation of measures of accessibility to public play grounds, Environment and Planning A, 30, 595-613.
  15. Wey, W. M. (2003), Dynamic parking facility location with time-dependent demands: The progressive pmedian problem, Proceedings of the Eastern Asia Society for Transportation Studies, 4, 461-469.