Stochastic location optimization in a dynamic environment

Hongliang Guo, Yubo Dong, Shen Shyang Ho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Existing location optimization solutions only consider the positioning of resouces/seeds at the best location in a target area by minimizing a certain metric over distance. In reality, what really matters is time. In this paper, the location optimization problem is formulated as the expected response time minimization problem rather than a distance minimization problem. Moreover, we propose an algorithm that takes into consideration various stochastic factors which affect the location optimization problem, such as non-uniform probability distribution of the demands, road congestion level, and vehicles' maximum speed. Our proposed algorithm shows promising performance when the disparity among vehicle capabilities (e.g., maximum speed) are large and the environment constraints (e.g., traffic jam) are taken into consideration.

Original languageEnglish (US)
Title of host publication23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2015
EditorsYan Huang, Mohamed Ali, Jagan Sankaranarayanan, Matthias Renz, Michael Gertz
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450339674
DOIs
StatePublished - Nov 3 2015
Event23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2015 - Seattle, United States
Duration: Nov 3 2015Nov 6 2015

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
Volume03-06-November-2015

Other

Other23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2015
CountryUnited States
CitySeattle
Period11/3/1511/6/15

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Earth-Surface Processes
  • Computer Science Applications
  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Cite this

Guo, H., Dong, Y., & Ho, S. S. (2015). Stochastic location optimization in a dynamic environment. In Y. Huang, M. Ali, J. Sankaranarayanan, M. Renz, & M. Gertz (Eds.), 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2015 [a89] (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems; Vol. 03-06-November-2015). Association for Computing Machinery. https://doi.org/10.1145/2820783.2820787