TY - GEN
T1 - Stochastic location optimization in a dynamic environment
AU - Guo, Hongliang
AU - Dong, Yubo
AU - Ho, Shen Shyang
PY - 2015/11/3
Y1 - 2015/11/3
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84961212996&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84961212996&partnerID=8YFLogxK
U2 - 10.1145/2820783.2820787
DO - 10.1145/2820783.2820787
M3 - Conference contribution
AN - SCOPUS:84961212996
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
BT - 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2015
A2 - Huang, Yan
A2 - Ali, Mohamed
A2 - Sankaranarayanan, Jagan
A2 - Renz, Matthias
A2 - Gertz, Michael
PB - Association for Computing Machinery
T2 - 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2015
Y2 - 3 November 2015 through 6 November 2015
ER -