Skip to main content
Top

2020 | OriginalPaper | Chapter

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

Authors : Shaobin Lu, Guilin Li

Published in: Data Science

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1–41 (2015)CrossRef Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1–41 (2015)CrossRef
2.
go back to reference Pan, G., Qi, G., Wu, Z., et al.: Land-Use classification using taxi GPS traces. IEEE Trans. Intell. Transp. Syst. 14(1), 113–123 (2013)CrossRef Pan, G., Qi, G., Wu, Z., et al.: Land-Use classification using taxi GPS traces. IEEE Trans. Intell. Transp. Syst. 14(1), 113–123 (2013)CrossRef
3.
go back to reference Calabrese, F., Colonna, M., Lovisolo, P., et al.: Real-time urban monitoring using cell phones: a case study in Rome. IEEE Trans. Intell. Transp. Syst. 12(1), 141–151 (2011)CrossRef Calabrese, F., Colonna, M., Lovisolo, P., et al.: Real-time urban monitoring using cell phones: a case study in Rome. IEEE Trans. Intell. Transp. Syst. 12(1), 141–151 (2011)CrossRef
4.
go back to reference Guo, D.: Flow mapping and multivariate visualization of large spatial interaction data. IEEE Trans. Vis. Comput. Graph. 15(6), 1041–1048 (2009)CrossRef Guo, D.: Flow mapping and multivariate visualization of large spatial interaction data. IEEE Trans. Vis. Comput. Graph. 15(6), 1041–1048 (2009)CrossRef
5.
go back to reference Liu, H., Kan, Z., Wu, H., et al.: Vehicles’ refueling activity modeling and space-time distribution analysis. Bull. Surv. Mapp. 2016(9), 29–34 Liu, H., Kan, Z., Wu, H., et al.: Vehicles’ refueling activity modeling and space-time distribution analysis. Bull. Surv. Mapp. 2016(9), 29–34
7.
go back to reference Ester, M., Kriegel, H.P., Xu, X.: A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: International Conference on Knowledge Discovery & Data Mining (1996) Ester, M., Kriegel, H.P., Xu, X.: A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: International Conference on Knowledge Discovery & Data Mining (1996)
8.
go back to reference Phan, N., Poncelet, P., Teisseire, M.: All in one: mining multiple movement patterns. Int. J. Inf. Technol. Decis. Making 15, 1115–1156 (2016)CrossRef Phan, N., Poncelet, P., Teisseire, M.: All in one: mining multiple movement patterns. Int. J. Inf. Technol. Decis. Making 15, 1115–1156 (2016)CrossRef
9.
go back to reference Chen, W., Oliverio, J., Kim, J.H., et al.: The modeling and simulation of data clustering algorithms in data mining with big data. J. Ind. Integr. Manag. (2018) Chen, W., Oliverio, J., Kim, J.H., et al.: The modeling and simulation of data clustering algorithms in data mining with big data. J. Ind. Integr. Manag. (2018)
10.
go back to reference Hirano, S., Tsumoto, S.: Multiscale comparison and clustering of three-dimensional trajectories based on curvature maxima. Int. J. Inf. Technol. Decis. Making 09(06), 889–904 (2010)CrossRef Hirano, S., Tsumoto, S.: Multiscale comparison and clustering of three-dimensional trajectories based on curvature maxima. Int. J. Inf. Technol. Decis. Making 09(06), 889–904 (2010)CrossRef
11.
go back to reference Yang, Q., Wu, X.: 10 challenging problems in data mining research. Int. J. Inf. Technol. Decis. Making 05(04), 597–604 (2006)CrossRef Yang, Q., Wu, X.: 10 challenging problems in data mining research. Int. J. Inf. Technol. Decis. Making 05(04), 597–604 (2006)CrossRef
Metadata
Title
Algorithms Research of the Illegal Gas Station Discovery Based on Vehicle Trajectory Data
Authors
Shaobin Lu
Guilin Li
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-2810-1_11

Premium Partner