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.

Meeting Name

21st International Conference on Database Systems for Advanced Applications, DASFAA 2016 (2016: Apr. 16-19, Dallas, TX)


Computer Science

Keywords and Phrases

Database systems; Gases; Roads and streets; Semantics; Taxicabs; Wireless telecommunication systems; Discriminative features; Event detection; Experimental evaluation; Gas station selections; Gas stations; Information infrastructures; Semantic information; Wireless communications; Site selection; Gas station distribution; Refueling event detection

International Standard Book Number (ISBN)


International Standard Serial Number (ISSN)

0302-9743; 1611-3349

Document Type

Article - Conference proceedings

Document Version


File Type





© 2016 Springer Verlag, All rights reserved.

Publication Date

01 Apr 2016