Title: SharY: a dynamic ridesharing and carpooling solution using advanced optimised algorithm

Authors: K.M. Mehedi Hasan Sonet; Md. Mustafizur Rahman; Shoumik Rahman Mehedy; Rashedur M. Rahman

Addresses: Department of Electrical and Computer Engineering, North South University, Dhaka, Bangladesh ' Department of Electrical and Computer Engineering, North South University, Dhaka, Bangladesh ' Department of Electrical and Computer Engineering, North South University, Dhaka, Bangladesh ' Department of Electrical and Computer Engineering, North South University, Dhaka, Bangladesh

Abstract: Getting into a public transportation is now very difficult in the city of Dhaka. Moreover, they are overcrowded and getting public bus on time is also very difficult. The problem of other ride sharing services currently available in Dhaka is that if a person reserves a car, then other passengers cannot avail the car. Our main aim is to develop a match making algorithm by which a host (who offers a ride) can take multiple clients (passengers) from multiple routes efficiently without having to compromise fare, distance and other basic preferences. As in our proposed method, most of the cars offering a ride will carry passenger(s) from the host's route or multiple routes, the road utilisation will be much more effective.

Keywords: ridesharing; carpooling; profit maximisation; ride matching; optimisation algorithm.

DOI: 10.1504/IJKEDM.2019.097355

International Journal of Knowledge Engineering and Data Mining, 2019 Vol.6 No.1, pp.1 - 31

Received: 30 Jan 2018
Accepted: 05 Sep 2018
Published online: 15 Jan 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article