Skip to main content
Erschienen in: Cluster Computing 5/2019

20.01.2018

The method and application of big data mining for mobile trajectory of taxi based on MapReduce

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the rapid development of urbanization, the imbalance between supply and demand of taxi is becoming more and more serious. Therefore, in this paper, the method and application of large data mining of taxi moving trajectory based on MapReduce were proposed. Firstly, the important role of the large data analysis and excavation of the taxi mobile trajectory in various fields and the related research results were elaborated. Secondly, the distributed computing framework MapReduce in the current mature Hadoop platform was combined with the mining algorithm to extract the trajectory characteristics of the taxi and analyze the hot spots. The mobile trajectory data of 13800 taxis in S City of Guangdong Province were used as experimental objects, and case verification was carried out. The result of the verification proves that the method is valid, and also validates the main reason for the current taxi from the side.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Elragal, A., Raslan, H.: Analysis of Trajectory Data in Support of Traffic Management: A Data Mining Approach. Lecture Notes in Computer Science, vol. 8557, pp. 174–188. Springer, Cham (2014) Elragal, A., Raslan, H.: Analysis of Trajectory Data in Support of Traffic Management: A Data Mining Approach. Lecture Notes in Computer Science, vol. 8557, pp. 174–188. Springer, Cham (2014)
2.
Zurück zum Zitat Li, M., Li, X., Yin, J.: TORD problem and its solution based on big trajectories data. IEEE Trans. Intell. Transp. Syst. 17(6), 1666–1677 (2016)CrossRef Li, M., Li, X., Yin, J.: TORD problem and its solution based on big trajectories data. IEEE Trans. Intell. Transp. Syst. 17(6), 1666–1677 (2016)CrossRef
3.
Zurück zum Zitat Xia, Y., Wang, G.Y., Zhang, X., et al.: Spatio-temporal similarity measure for network constrained trajectory data. Int. J. Comput. Intell. Syst. 4(5), 1070–1079 (2011)CrossRef Xia, Y., Wang, G.Y., Zhang, X., et al.: Spatio-temporal similarity measure for network constrained trajectory data. Int. J. Comput. Intell. Syst. 4(5), 1070–1079 (2011)CrossRef
4.
Zurück zum Zitat Terroso-Saenz, F., Valdes-Vela, M., Breejen, E.D., et al.: CEP-traj: an event-based solution to process trajectory data. Inf. Syst. 52, 34–54 (2015)CrossRef Terroso-Saenz, F., Valdes-Vela, M., Breejen, E.D., et al.: CEP-traj: an event-based solution to process trajectory data. Inf. Syst. 52, 34–54 (2015)CrossRef
5.
Zurück zum Zitat Zhou, Y., Zhang, Y., Ge, Y., et al.: An efficient data processing framework for mining the massive trajectory of moving objects. Comput. Environ. Urban Syst. 61, 129–140 (2015)CrossRef Zhou, Y., Zhang, Y., Ge, Y., et al.: An efficient data processing framework for mining the massive trajectory of moving objects. Comput. Environ. Urban Syst. 61, 129–140 (2015)CrossRef
6.
Zurück zum Zitat Chen, R., Fung, B.C.M., Mohammed, N., et al.: Privacy-preserving trajectory data publishing by local suppression. Inf. Sci. 231(1), 83–97 (2013)CrossRef Chen, R., Fung, B.C.M., Mohammed, N., et al.: Privacy-preserving trajectory data publishing by local suppression. Inf. Sci. 231(1), 83–97 (2013)CrossRef
7.
Zurück zum Zitat Han, B., Wang, Z., Jin, B.: An anomaly detection algorithm for taxis based on trajectory data mining and online real-time monitoring. J. Univ. Sci. Technol. China 46(3), 247–252 (2016) Han, B., Wang, Z., Jin, B.: An anomaly detection algorithm for taxis based on trajectory data mining and online real-time monitoring. J. Univ. Sci. Technol. China 46(3), 247–252 (2016)
8.
Zurück zum Zitat Seki, K., Jinno, R., Uehara, K.: Parallel distributed trajectory pattern mining using hierarchical grid with MapReduce. IGI Glob. 5(4), 79–96 (2013) Seki, K., Jinno, R., Uehara, K.: Parallel distributed trajectory pattern mining using hierarchical grid with MapReduce. IGI Glob. 5(4), 79–96 (2013)
9.
Zurück zum Zitat Batheja, J., Parashar, M.: A framework for adaptive cluster computing using JavaSpaces. Clust. Comput. 6(3), 201–213 (2003)CrossRef Batheja, J., Parashar, M.: A framework for adaptive cluster computing using JavaSpaces. Clust. Comput. 6(3), 201–213 (2003)CrossRef
10.
Zurück zum Zitat Giannotti, F., Nanni, M., Pedreschi, D., et al.: Unveiling the complexity of human mobility by querying and mining massive trajectory data. VLDB J. 20(5), 695 (2011)CrossRef Giannotti, F., Nanni, M., Pedreschi, D., et al.: Unveiling the complexity of human mobility by querying and mining massive trajectory data. VLDB J. 20(5), 695 (2011)CrossRef
11.
Zurück zum Zitat Ye, J., Xu, Z., Ding, Y.: Secure outsourcing of modular exponentiations in cloud and cluster computing. Clust. Comput. 19(2), 811–820 (2016)CrossRef Ye, J., Xu, Z., Ding, Y.: Secure outsourcing of modular exponentiations in cloud and cluster computing. Clust. Comput. 19(2), 811–820 (2016)CrossRef
12.
Zurück zum Zitat Lv, J., Zhang, Y., University, L.J.: Based on the Hadoop massive taxi trajectory data preprocessing technology research. Urban Geotech. Investig. Surv. 2016(6), 46–47 (2016) Lv, J., Zhang, Y., University, L.J.: Based on the Hadoop massive taxi trajectory data preprocessing technology research. Urban Geotech. Investig. Surv. 2016(6), 46–47 (2016)
13.
Zurück zum Zitat Jiang, Z., Evans, M., Oliver, D., et al.: Identifying K primary corridors from urban bicycle GPS trajectories on a road network. Inf. Syst. 57(C), 142–159 (2016)CrossRef Jiang, Z., Evans, M., Oliver, D., et al.: Identifying K primary corridors from urban bicycle GPS trajectories on a road network. Inf. Syst. 57(C), 142–159 (2016)CrossRef
14.
Zurück zum Zitat Gidofalvi, G., Ehsan, S.: Developing a benchmark for using trajectories of moving objects in traffic prediction and management. In: Workshop on Movement Pattern Analysis, Zurich (2012) Gidofalvi, G., Ehsan, S.: Developing a benchmark for using trajectories of moving objects in traffic prediction and management. In: Workshop on Movement Pattern Analysis, Zurich (2012)
15.
Zurück zum Zitat Tashtarian, F., Majma, M.R., Pedram, H., et al.: Controlling mobile sink trajectory for data harvesting in wireless sensor networks. Wirel. Pers. Commun. 90(3), 1–30 (2016)CrossRef Tashtarian, F., Majma, M.R., Pedram, H., et al.: Controlling mobile sink trajectory for data harvesting in wireless sensor networks. Wirel. Pers. Commun. 90(3), 1–30 (2016)CrossRef
16.
Zurück zum Zitat Vajakas, T., Vajakas, J., Lillemets, R.: Trajectory reconstruction from mobile positioning data using cell-to-cell travel time information. Int. J. Geogr. Inf. Sci. 29(11), 1941–1954 (2015)CrossRef Vajakas, T., Vajakas, J., Lillemets, R.: Trajectory reconstruction from mobile positioning data using cell-to-cell travel time information. Int. J. Geogr. Inf. Sci. 29(11), 1941–1954 (2015)CrossRef
17.
Zurück zum Zitat Carretero, J., Blas, J.G.: Introduction to cloud computing: platforms and solutions. Clust. Comput. 17(4), 1225–1229 (2014)CrossRef Carretero, J., Blas, J.G.: Introduction to cloud computing: platforms and solutions. Clust. Comput. 17(4), 1225–1229 (2014)CrossRef
18.
Zurück zum Zitat Maguire, E.A., Woollett, K., Spiers, H.J.: London taxi drivers and bus drivers: a structural MRI and neuropsychological analysis. Hippocampus 16(12), 1091 (2006)CrossRef Maguire, E.A., Woollett, K., Spiers, H.J.: London taxi drivers and bus drivers: a structural MRI and neuropsychological analysis. Hippocampus 16(12), 1091 (2006)CrossRef
19.
Zurück zum Zitat Yuan, J., Zheng, Y., Zhang, C., et al.: T-drive: driving directions based on taxi trajectories. In: Sigspatial International Conference on Advances in Geographic Information Systems. ACM, New York, pp. 99–108 (2010) Yuan, J., Zheng, Y., Zhang, C., et al.: T-drive: driving directions based on taxi trajectories. In: Sigspatial International Conference on Advances in Geographic Information Systems. ACM, New York, pp. 99–108 (2010)
Metadaten
Titel
The method and application of big data mining for mobile trajectory of taxi based on MapReduce
Publikationsdatum
20.01.2018
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1402-6

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe