Stochastic Location Optimization in A Dynamic Environment

Hongliang Guo,Yubo Dong,Shen-Shyang Ho
DOI: https://doi.org/10.1145/2820783.2820787
2015-01-01
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.
What problem does this paper attempt to address?