Algorithms Research of the Illegal Gas Station Discovery Based on Vehicle Trajectory Data

As motor vehicles are increasing, the demand for gas stations is rising. Because of the rising profits of gas stations, many traders have built illegal gas stations. The dangers of illegal gas stations are enormous. The government has always used traditional manual methods for screening illegal gas stations. How to quickly and effectively mine illegal gas stations in the trajectory data becomes a problem. This paper proposes an illegal gas station clustering discovery algorithm for unmarked trajectory data. The algorithm mines the suspected fueling point set and frequent staying point set of a single vehicle. Through the difference between the two, the suspected points of the illegal gas stations in the single vehicle trajectory are obtained, and finally all the illegal gas station suspicious points of the same type of vehicles are clustered to find the illegal gas station.