Abstract:
Travelling in the urban areas could at times be a herculean task due to the overburden on public transport and high rates of taxi. There is a dire need of an efficient system that will be able to accommodate people along with the convenience and reliability. “A comprehensive GIS based implementation strategy for dynamic ride sharing and cab hailing”, is a service which will address those issues of transport which were previously left unaddressed. It is a cross platform compatible system, having the ability to work on different devices with ease. The main aim of the project is to provide a reliable cab sharing system which will be able to reduce total distance covered by the vehicle along with cost by allowing customers with same route and time window to share cabs. The data used for the project was acquired from OSM (Open street maps) an open source volunteered Geographic information system from which users can upload and download the data depending on their needs. The database of the system resides on a remote server which accepts requests through a user interactive user interface and then makes decision based on different algorithms and user needs. The system has two main interfaces that is the web and android interface. Different algorithms have been tested on the database depending on the type of request some of which are, Dijkstra Shortest path algorithm, A* for optimal routing and TSP (travelling salesman problem) for finding out route for more than two points. The algorithms in the start phase gave satisfactory results and with the passage of time through artificial intelligence the system will be able to learn and make the system more efficient on the usage of data accumulated on daily basis and running artificial algorithms on it. The system will be able to cater the user needs in an urban environment, in a country where such concept is naïve.
