Skip to main content
Top

2020 | OriginalPaper | Chapter

Clustering Based Algorithmic Design for Cab Recommender System (CRS)

Authors : Supreet Kaur Mann, Sonal Chawla

Published in: ICT Analysis and Applications

Publisher: Springer Singapore

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

search-config
loading …

Abstract

An efficient Cab Recommender System (CRS) assists the cab drivers with the shortest distance for the next passenger location. For this, it becomes imperative for a CRS to generate clusters for Geolocations. Clustering of Geolocations faces major challenges like noise, identification of meaningful clusters, semantic locations, etc. Therefore, the objectives of this research paper are fourfolds. Firstly, to extensively review the literature for Geolocations and identify the existent clustering techniques. Secondly, to propose an algorithm for generating clusters for Geolocations. Thirdly, to implement and test the proposed algorithm on standard dataset pertaining to different clustering techniques and finally, to analyze and compare the results of the proposed algorithm for effective clustering of Geolocations.

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 Pathak B, Garfinkel R, Gopal R, Venkatesan R, Yin F (2010) Empirical analysis of the impact of recommender systems on sales. J Manag Inform Syst 27(2):159–188CrossRef Pathak B, Garfinkel R, Gopal R, Venkatesan R, Yin F (2010) Empirical analysis of the impact of recommender systems on sales. J Manag Inform Syst 27(2):159–188CrossRef
2.
go back to reference Chitra K, Maheswari D (2017) A comparative study of various clustering algorithms in data mining. Int J Comput Sci Mob Comput 6(8):109–115 Chitra K, Maheswari D (2017) A comparative study of various clustering algorithms in data mining. Int J Comput Sci Mob Comput 6(8):109–115
3.
go back to reference Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining, Portland, OR, USA, 2–4 Aug 1996 Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining, Portland, OR, USA, 2–4 Aug 1996
5.
go back to reference Ma S, Zheng Y, Wolfson O (2015) Real-time city-scale taxi ridesharing. IEEE Trans Knowl Data Eng 27(7):1782–1795CrossRef Ma S, Zheng Y, Wolfson O (2015) Real-time city-scale taxi ridesharing. IEEE Trans Knowl Data Eng 27(7):1782–1795CrossRef
6.
go back to reference Zhang D, He T, Liu Y, Stankovic JA (2003) CallCab: a unified recommendation system for carpooling and regular taxicab services. In: Proceeding IEEE international conference on big data, pp 439–447 Zhang D, He T, Liu Y, Stankovic JA (2003) CallCab: a unified recommendation system for carpooling and regular taxicab services. In: Proceeding IEEE international conference on big data, pp 439–447
7.
go back to reference Zhang D, He T, Liu Y, Stankovic JA (2013) CallCab: a unified recommendation system for carpooling and regular taxicab services. In: proceedings of the IEEE international conference on big data, pp 439–447 Zhang D, He T, Liu Y, Stankovic JA (2013) CallCab: a unified recommendation system for carpooling and regular taxicab services. In: proceedings of the IEEE international conference on big data, pp 439–447
8.
go back to reference Yuan J, Zheng Y, Zhang L, Xie X, Sun G (2011) Where to find my next passenger? In: Proceedings of the 12th ACM international conference on ubiquitous computing, pp 109–118 Yuan J, Zheng Y, Zhang L, Xie X, Sun G (2011) Where to find my next passenger? In: Proceedings of the 12th ACM international conference on ubiquitous computing, pp 109–118
9.
go back to reference Zhang J, Meng W, Liu Q, jiang H, Feng Y, Wang G, Efficient vehicles path planning algorithm based on taxi GPS big data. Optik 127(5):2579–2585 Zhang J, Meng W, Liu Q, jiang H, Feng Y, Wang G, Efficient vehicles path planning algorithm based on taxi GPS big data. Optik 127(5):2579–2585
10.
go back to reference Li Q, Zeng Z, Yang B, Zhang T (2009) Hierarchical route planning based on taxi GPS-trajectories. In: Proceedings of the 17th international conference on geoinformatics, pp 1–5 Li Q, Zeng Z, Yang B, Zhang T (2009) Hierarchical route planning based on taxi GPS-trajectories. In: Proceedings of the 17th international conference on geoinformatics, pp 1–5
11.
go back to reference Hartigan JA, Wong, MA (1979) Algorithm AS 136: a k-means clustering algorithm. Appl Stat, 100–108 Hartigan JA, Wong, MA (1979) Algorithm AS 136: a k-means clustering algorithm. Appl Stat, 100–108
14.
go back to reference Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: SIGMOD ’96: proceedings of the 1996 ACM SIGMOD international conference on management of data. ACM, pp 103–114. https://doi.org/10.1145/235968.233324 Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: SIGMOD ’96: proceedings of the 1996 ACM SIGMOD international conference on management of data. ACM, pp 103–114. https://​doi.​org/​10.​1145/​235968.​233324
Metadata
Title
Clustering Based Algorithmic Design for Cab Recommender System (CRS)
Authors
Supreet Kaur Mann
Sonal Chawla
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0630-7_35