Skip to main content
SpringerLink
Log in

A Collaborative 1-to-n On-Demand Ride Sharing Scheme Using Locations of Interest for Recommending Shortest Routes and Pick-up Points

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

Ride-sharing offers a cheaper means of transportation to riders whose routes are similar to the driver’s route within an acceptable time. It is a new paradigm in the urban road transportation system to reduce traffic and enhances the economy of car owners. Unlike 1-to-n ride-sharing that allows n-rider to share rides with a driver, 1-to-1 ride-sharing does not maximize the advantages of ride-sharing. However, the major challenge of 1-to-n ride-sharing is how to match a minimum number of riders with a driver without compromising their privacy, and solves how to synchronize car owners’ destinations with their riders’ destinations without incurring a delay. Meanwhile, most of the existing ride-sharing schemes are developed for 1-to-1 ride-sharing services, where a rider shares a ride with a driver. In this paper, an effective collaborative ride-sharing scheme is proposed for 1-to-n ride sharing. Our scheme is capable of recommending optimal routes and pick-up points for riders and drivers using their previously visited location’s record. It is also capable of providing a single but centralized ride-sharing public management system for every car owner. Thus, eliminates the inefficient disjointed private carpooling form of 1-to-1 ride sharing. It consists of a trust model that is used for computing trust value for riders and drivers, and a similarity model to compute the similarity between locations and riders or drivers. More so, it allows more than a driver to provide collaborative ride-sharing for a rider in case the rider’s destination is farther than the driver’s destination. The scheme is analyzed, the experimental and analysis results show that our scheme is not only secure but also with low computational latency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Furuhata, M., Dessouky, M., Ordonez, F., Brunet, M., Wang, X., Koenig, S.: Ridesharing: the state-of-the-art and future directions. Transp. Res. B Methodol. 57, 28–46 (2013)

    Article  Google Scholar 

  2. Goel, P., Kulik, L., Ramamohanarao, K.: Optimal pick up point selection for E ective ride sharing. IEEE Trans. Big Data. 3(2), 154–168 (2017). https://doi.org/10.1109/TBDATA.2016.2599936

    Article  Google Scholar 

  3. Chaubey, N.: Security analysis of vehicular ad hoc networks (VANETs): a comprehensive study. Int. J. Secur. Appl. 10(5), 261–274 (2016)

    Google Scholar 

  4. He, Y., Ni, J., Wang, X., Niu, B., Li, F., Shen, X.: Privacy-preserving partner selection for ride-sharing services. IEEE Trans. Veh. Technol. 67(7), 5994–6005 (2018)

    Article  Google Scholar 

  5. Shao, J., Lu, R., Lin, X., Zuo, C.: New Threshold Anonymous Authentication for VANETs, in Proc. IEEE/CIC ICCC, Shenzhen (2015)

    Google Scholar 

  6. Farin, N.J., Rimon, M.N.A.A., Momen, S., Uddin, M.S., Mansoor, N.: A framework for dynamic vehicle pooling and ride-sharing system, pp. 204–208. 2016 International Workshop on Computational Intelligence (IWCI), Dhaka (2016)

    Google Scholar 

  7. Litman, T.: Autonomous vehicle implementation predictions Im-plications for transport planning. Transportation Research Board 94th an-Nual Meeting, Washington DC (2015)

  8. Mustafa, A. Mustafa, N.Z., Georgios, K., Zhong, F.: Roaming electric vehicle charging and billing: an anonymous multi-user protocol, IEEE International Conference on Smart Grid Communications (SmartGridComm) (2014)

  9. Zhao, T., Chen, C., Wei, L., Yu, M.: An anonymous payment system to protect the privacy of electric vehicles. Sixth International Conference on Wireless Communications and Signal Processing (WCSP) (2014)

  10. Kokalj-Filipovic, S., Le Fessant, F.: Personal Social Graph as an Anonymous Vehicle for P2P Applications: The cost of renting trusted connections. 44th Annual Conference on Information Sciences and Systems pp. 1–6 (2010)

  11. Sherif, A.B.T., Rabieh, K., Mahmoud, M.M.E.A., Liang, X.: Privacy-preserving ride sharing scheme for autonomous vehicles in big data era. IEEE Internet Things J. 4(2), 611–618 (2017)

    Article  Google Scholar 

  12. Di Febbraro, A., Sacco, N., Saeednia, M.: One-way Car-sharing pro t maximization by means of user-based vehicle relocation. IEEE Trans. Intell. Transp. Syst. 20(2), 628–641 (2019)

    Article  Google Scholar 

  13. Bathla, K., Raychoudhury, V., Saxena, D., Kshemkalyani, A.D.: Real-Time Distributed Taxi Ride Sharing, 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 2044–2051. Maui, HI (2018)

    Google Scholar 

  14. D'Andrea, E., Di Lorenzo, D., Lazzerini, B., Marcelloni, F., Schoen, F.: Path Clustering Based on a Novel Dissimilarity Function for Ride-Sharing Recommenders, pp. 1–8. IEEE International Conference on Smart Comput-Ing (SMARTCOMP), St. Louis (2016)

    Google Scholar 

  15. Shen, B., Cao, B., Zhao, Y., Zuo, H., Zheng, W., Huang, Y.: Roo: Route Planning Algorithm for Ride Sharing Systems on Large-Scale Road Networks, pp. 1–8. IEEE International Conference on Big Data and Smart Comput-Ing (BigComp), Kyoto (2019)

    Google Scholar 

  16. Wei, Z., Yanjiang, Y., Wu, Y., Weng, J., Deng, R.H. (2017). HIBS-KSharing: Hierarchical Identity-Based Signature Key Sharing for Automotive, IEEE Access, 5

  17. Liu, A., Wang, W., Li, Z., Liu, G., Li, Q., Zhou, X., Zhang, X.: A privacy-preserving framework for trust-oriented point-of-interest Recom-mendation. IEEE Access. 6, 393–404 (2018)

    Article  Google Scholar 

  18. Mayadunna, H., Rupasinghe, L.: A trust evaluation model for online social networks, National Information Technology Conference (NITC), Colombo, pp. 1–6 (2018)

  19. Olakanmi, O., Sekoni, O.: A trust based secure and privacy aware framework for efficient taxi and car sharing system. Int. J. Vehicular Telematics Infotainment Sys. 2(1), (2018)

  20. Yang, X., Wu, J., Dang, Y., Rong, L.: A product recommendation approach based on the latent social trust network model for collaborative filtering, pp. 178–185. IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C), Vienna (2016)

    Google Scholar 

  21. Samanthula, B.K., Rao, F., Bertino, E., Yi, X.: Privacy-Preserving Protocols for Shortest Path Discovery over Outsourced Encrypted Graph Data, pp. 427–434. IEEE International Conference on Information Reuse and Integration, San Francisco (2015)

    Google Scholar 

  22. Azeez, M., Vijayakumar, P., Deboarh, L.: EAAP: efficient anonymous authentication with conditional privacy-preserving scheme for vehicular ad hoc networks. IEEE Trans. Intell. Transport. Syst. 18(9), 2467–2476 (2017)

    Article  Google Scholar 

  23. Olakanmi, O.: SAPMS: a secure and anonymous parking management system for autonomous vehicles. Int. J. Inform. Comput. Secur. 12(1), 20–39 (2020)

  24. Olakanmi, O., Dada, A.: SAMA: a secure and anonymous mutual authentication with conditional identity-tracking scheme for a unified car sharing system. Int. J. Autom. Control. 13(1), (2019)

  25. Lin, X., Sun, X., Ho, P.-H., Shen, X.: GSIS: a secure and privacy-preserving protocol for vehicular communications. IEEE Trans. Veh. Technol. 56(6), 3442–3456 (2007)

    Article  Google Scholar 

  26. Olakanmi, O., Dada, A.: FELAS: fog enhanced look ahead secure framework with separable data aggregation scheme for efficient information management in the internet of things networks. J. Appl. Secur. Res. 14(4), (2019)

  27. Boneh, D., Gentry, C., Lynn, B., Shacham, H.: Aggregate and verifiably encrypted signatures from bilinear maps. Proceeding of Adv. Cryptol. Eurocrypt. 2003, 416–432 (2003)

    MathSciNet  MATH  Google Scholar 

  28. Lu, R., Lin, X., Zhu, H., Ho, P., Shen, X.: ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications. In: Proceeding of IEEE INFOCOM, pp. 1229–1237. (2008)

  29. Gong, Z., Long, Y., Hong, X., Chen, K.: Two certicateless aggregate signatures from bilinear maps. Proc. 8th ACIS Int. Conf. Softw. Eng. Artificial Intell. Network Parallel Distrib. Comput. (SNPD). 3, 188–193 (2007)

    Google Scholar 

  30. Lin, X., Sun, X., Ho, P.H., Shen, X.: GSIS: A secure and privacy-preserving protocol for vehicular communications. IEEE Trans. Veh. Tech-nol. 56(6), 3442–3456 (2007)

    Article  Google Scholar 

  31. Lu, R., Lin, X., Luan, T.H.: Pseudonym changing at social spots: An e ective strategy for location privacy in VANETs. IEEE Trans. Veh. Technol. 61(1), 86–96 (2012)

    Article  Google Scholar 

  32. Shao, J., Lin, X., Lu, R., Zuo, C.: A threshold anonymous authentication protocol for VANETs. IEEE Trans. Veh. Technol. 65(3), 1711–1720 (2016)

    Article  Google Scholar 

  33. Shamus Software Ltd., Miracl library, Available: http://www.shamus.ie/index.php?page=home

  34. Pairing-Based Cryptography Library. [Online]. Available: http://crypto.stanford.edu/pbc/

  35. Gope, P., Hwang, T.: Lightweight and energy-efficient mutual authentication and key agreement scheme with user anonymity for se-cure communication in global mobility networks. IEEE Syst. J. 10(4), 1370–1379 (2016)

  36. Li, H., Dan, G., Nahrstedt, K.: Lynx: authenticated anonymous real-time reporting of electric vehicle information, pp. 599–604. IEEE International Conference on Smart Grid Communications (SmartGridComm), Miami (2015)

    Google Scholar 

  37. Jung, C.D., Sur, C., Park, Y., Rhee, K.-H.: A Robust and Efficient Anonymous Authentication Protocol in VANETs. J. Commun. Netw. 11, 6 (2009).

Download references

Author information

Authors and Affiliations

  1. Office 6 Faculty Building, Electrical and Electronic Engineering Department, University of Ibadan, Ibadan, Nigeria

    Oladayo Olufemi Olakanmi & Kehinde Oluwasesan Odeyemi

Authors
  1. Oladayo Olufemi Olakanmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kehinde Oluwasesan Odeyemi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oladayo Olufemi Olakanmi.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Olakanmi, O.O., Odeyemi, K.O. A Collaborative 1-to-n On-Demand Ride Sharing Scheme Using Locations of Interest for Recommending Shortest Routes and Pick-up Points. Int. J. ITS Res. 19, 285–298 (2021). https://doi.org/10.1007/s13177-020-00234-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-020-00234-1

Keywords

Search

Navigation