Exploiting Human Mobility Patterns for Gas Station Site Selection

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9642)


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.


Refueling 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. 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
  2. 2.
    Chan, T.Y., Padmanabhan, V., Seetharaman, P.: An econometric model of location and pricing in the gasoline market. J. Mark. Res. 44(4), 622–635 (2007)CrossRefGoogle Scholar
  3. 3.
    Chen, C.-F.: Applying the analytical hierarchy process (AHP) approach to convention site selection. J. Travel Res. 45(2), 167–174 (2006)CrossRefGoogle Scholar
  4. 4.
    Cheng, E.W., Li, H., Yu, L.: A GIS approach to shopping mall location selection. Build. Environ. 42(2), 884–892 (2007)CrossRefGoogle Scholar
  5. 5.
    Efthymiou, D., Antoniou, C., Tyrinopoulos, Y.: Spatially aware model for optimal site selection. Transp. Res. Rec. J. Transp. Res. Board 2276(1), 146–155 (2012)CrossRefGoogle Scholar
  6. 6.
    Gorsevski, P.V., Donevska, K.R., Mitrovski, C.D., Frizado, J.P.: Integrating multi-criteria evaluation techniques with geographic information systems for landfill site selection: a case study using ordered weighted average. Waste Manage. 32(2), 287–296 (2012)CrossRefGoogle Scholar
  7. 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
  8. 8.
    Krumm, J., Horvitz, E.: Predestination: inferring destinations from partial trajectories. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 243–260. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Kuo, R.J., Chi, S.-C., Kao, S.-S.: A decision support system for selecting convenience store location through integration of fuzzy AHP and artificial neural network. Comput. Ind. 47(2), 199–214 (2002)CrossRefGoogle Scholar
  10. 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. 11.
    Ma, Y.-F., Gao, R.-X.: A gas station distribution model. Oper. Res. Manage. Sci. 5, 013 (2005)Google Scholar
  12. 12.
    Önüt, S., Efendigil, T., Kara, S.S.: A combined fuzzy MCDM approach for selecting shopping center site: an example from Istanbul, Turkey. Expert Syst. Appl. 37(3), 1973–1980 (2010)CrossRefGoogle Scholar
  13. 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. 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. 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. 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. 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

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.State Key Laboratory of Software Development EnvironmentBeihang UniveristyBeijingChina

Personalised recommendations