SharY: A Dynamic Ridesharing and Carpooling Solution Using Advanced Optimized Algorithm

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.