A Trustworthy Distributed Social Carpool Method

  • Francisco Martín-FernándezEmail author
  • Cándido Caballero-Gil
  • Pino Caballero-Gil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9523)


Due to the increase in the number of vehicles over the years, roads are witnesses of frequent traffic congestions, especially in urban environments. The problem is even worse because most vehicles are occupied by a single person. Therefore, a possible solution would be to use carpooling to increase the number of people in vehicles. In this way, commuters who travel from and to nearby places will share the same vehicle. Existing carpool solutions are unpopular for most people because of the distrust generated by carpooling with strangers. Thanks to the widespread of mobile technology and social networks, it is possible to create a reliable, friendly and secure carpool system. This paper proposes the design and implementation of an integrated solution that can be used to improve existing carpool solutions. The proposal is based on a novel algorithm that rates user behaviours based on interactions and friendship degrees. In addition to this, the whole carpool system has been developed as a mobile application for Android devices, and the Open Source Project is already available on the Github platform.


Social Network Reputation System Open Source Project Multiple Identity Faulty Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



Research supported by the Spanish MINECO and the European FEDER Funds under projects TIN2011-25452, RTC-2014-1648-8, TEC2014-54110-R and IPT-2012-0585-370000, and the FPI scholarship BES-2012-051817.


  1. 1.
  2. 2.
    Backstrom, L., Boldi, P., Rosa, M., Ugander, J., Vigna, S.: Four degrees of separation. In: Proceedings of the 4th Annual ACM Web Science Conference, pp. 33–42 (2011)Google Scholar
  3. 3.
  4. 4.
    Bonhomme, C., Arnould, G., Khadraoui, D.: Dynamic carpooling mobility services based on secure multi-agent platform. In: IEEE International Conference on Global Information Infrastructure and Networking Symposium, pp. 1–6 (2012)Google Scholar
  5. 5.
    Calvo, R.W., De Luigi, F., Haastrup, P., Maniezzoi, V.: A distributed geographic system for the daily car pooling problem. Comput. Oper. Res. 31, 2263–2278 (2004)zbMATHCrossRefGoogle Scholar
  6. 6.
  7. 7.
    Cho, S., Yasar, A., Knapen, L., Bellemans, T., Janssens, D., Wets, G.: A conceptual design of an agent-based interaction model for the carpooling application. In: The 1st International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies and Applications, pp. 801–807 (2011)Google Scholar
  8. 8.
    Collotta, M., Pau, G., Salerno, V.M., Scata, G.: A novel trust based algorithm for carpooling transportation systems. In: IEEE International Conference on Energy Conference and Exhibition, pp. 1077–1082 (2012)Google Scholar
  9. 9.
  10. 10.
    Daraghmi, E.Y., Yuan, S.M.: We are so close, less than 4 degrees separating you and me! Comput. Hum. Behav. 30, 273–285 (2014)Google Scholar
  11. 11.
    Douceur, J.R.: The Sybil attack. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 251. Springer, Heidelberg (2002) CrossRefGoogle Scholar
  12. 12.
    Fellows, N.T., Pitfield, D.E.: An economic and operational evaluation of urban car-sharing. Transp. Res. Part D: Transp. Environ. 5, 1–10 (2000)CrossRefGoogle Scholar
  13. 13.
    Ferreira, J., Trigo, P., Filipe, P.: Collaborative car pooling system. In: International Conference on Sustainable Urban Transport and Environment (2009)Google Scholar
  14. 14.
    Fougeres, A.J., Canalda, P., Ecarot, T., Samaali, A., Guglielmetti, L.: A push service for carpooling. In: IEEE International Conference on Green Computing and Communications, pp. 685–691 (2012)Google Scholar
  15. 15.
    Katzev, R.: Car sharing: a new approach to urban transportation problems. Anal. Soc. Iss. Pub. Policy 3, 65–86 (2003)CrossRefGoogle Scholar
  16. 16.
    Kuter, U., Golbeck, J.: SUNNY: a new algorithm for trust inference in social networks using probabilistic confidence models. In: Proceedings of the Conference on Artificial intelligence AAAI, pp. 1377–1382 (2007)Google Scholar
  17. 17.
  18. 18.
    Oram, A.: Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology. O’Reilly, Sebastopol (2001)Google Scholar
  19. 19.
    Prettenthaler, F.E., Steininger, K.W.: From ownership to service use lifestyle: the potential of car sharing. Ecol. Econ. 28, 443–453 (1999)CrossRefGoogle Scholar
  20. 20.
    Pukhovskiy, N.V., Lepshokov, R.E.: Real-time carpooling system. In: International Conference on Collaboration Technologies and Systems, pp. 648–649 (2011)Google Scholar
  21. 21.
    Roberts, A., Pimentel, H., Karayevm, S.: CabFriendly: A Cloud-based Mobile Web App. Amazon’s EC2 (2011).
  22. 22.
    Steininger, K., Vogl, C., Zettr, R.: The size of the market segment and revealed change in mobility behavior. Transp. Policy 3, 177–185 (1996)CrossRefGoogle Scholar
  23. 23.
    Talele, T., Pandi, G., Deshmukh, P.: Dynamic ridesharing using social media. Int. J. AdHoc Netw. Syst. 2, 29 (2012)CrossRefGoogle Scholar
  24. 24.
    Teal, R.: Carpooling: who, how and why. Transp. Res. Part A 21A, 203–214 (1987)CrossRefGoogle Scholar
  25. 25.
  26. 26.
    Ugander, J., Karrer, B., Backstrom, L., Marlow, C.: The anatomy of the facebook social graph (2011). arXiv:1111.4503
  27. 27.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  28. 28.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Francisco Martín-Fernández
    • 1
    Email author
  • Cándido Caballero-Gil
    • 1
  • Pino Caballero-Gil
    • 1
  1. 1.Department of Computer EngineeringUniversity of La LagunaSan Cristóbal de La LagunaSpain

Personalised recommendations