Exploiting Human Mobility Patterns for Gas Station Site Selection
Advances in sensor, wireless communication, and information infrastructure such as GPS have enabled us to collect massive amounts of human mobility data, which are fine-grained and have global road coverage. These human mobility data, if properly encoded with semantic information (i.e. combined with Point of Interests (POIs)), is appealing for changing the paradigm for gas station site selection. To this end, in this paper, we investigate how to exploit newly-generated human mobility data for enhancing gas station selection. Specifically, we develop a ranking system for evaluating the business performances of gas stations based on waiting time of refueling events by mining human mobility data. Along this line, we first design a method for detecting taxi refueling events by jointly tracking dwell times, GPS trace angles, location sequences, and refueling cycles of the vehicles. Also, we extract the fine-grained discriminative features strategically from POI data, human mobility data and road network data within the neighborhood of gas stations, and perform feature selection by simultaneously maximizing relevance and minimizing redundancy based on mutual information. In addition, we learn a ranking model for predicting gas station crowdedness by exploiting learning to rank techniques. The extensive experimental evaluation on real-world data also show the advantages of the proposed method over existing approaches for gas site selection.
KeywordsRefueling event detection Gas station distribution Site selection
This work is supported by the Foundation of the State Key Laboratory of Software Development Environment (Grant No. SKLSDE-2015ZX-04).
- 1.Bowerman, B., Braverman, J., Taylor, J., Todosow, H., Von Wimmersperg, U.: The vision of a smart city. In: 2nd International Life Extension Technology Workshop, Paris (2000)Google Scholar
- 7.Iyer, G., Seetharaman, P.: Too close to be similar: product and price competition in retail gasoline markets. QME 6(3), 205–234 (2008)Google Scholar
- 10.Lavandoski, J., Albino Silva, J., Vargas-Sánchez, A.: Institutional theory in tourism studies: evidence and future directions. Technical report, CIEO-Research Centre for Spatial and Organizational Dynamics, University of Algarve (2014)Google Scholar
- 11.Ma, Y.-F., Gao, R.-X.: A gas station distribution model. Oper. Res. Manage. Sci. 5, 013 (2005)Google Scholar
- 13.Semih, T., Seyhan, S.: A multi-criteria factor evaluation model for gas station site selection. J. Glob. Manage. 2(1), 12–21 (2011)Google Scholar
- 14.Shang, J., Zheng, Y., Tong, W., Chang, E., Yu, Y.: Inferring gas consumption and pollution emission of vehicles throughout a city. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1027–1036. ACM (2014)Google Scholar
- 15.Taibi, H., Haibo, H., Xiulan, L., Liangjun, L.: Application analysis and marketing proposals of the lng vehicles and gas filling stations in China. Nat. Gas Ind. 9, 026 (2010)Google Scholar
- 16.Zhang, F., Wilkie, D., Zheng, Y., Xie, X.: Sensing the pulse of urban refueling behavior. In: Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 13–22. ACM (2013)Google Scholar
- 17.Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.-Y.: Understanding mobility based on gps data. In: Proceedings of the 10th International Conference on Ubiquitous Computing, pp. 312–321. ACM (2008)Google Scholar