Optimal Route Computation for Public Transport with Minimum Travelling Time & Travel Cost: A Case Study of Pokhara City

Abstract

In road networks, it is imperative to discover a shortest way to reach the final destination. When an individual is new to a place, lots of time is wasted in finding the destination. With the advancement of technology, various navigation applications have been developed for guiding private vehicles, but few are designed for public transportation. The main aim of this study is to find the possible shortest path in terms of minimum time and cost to reach specific destination for an individual. It needs an appropriate algorithm to search the shortest path. This study uses Dijkstra’s algorithm in Microsoft Visual Studio C++ 2017 to find the shortest path with respect to minimum travel time and travel cost. Public transportation network of Pokhara city is selected for the case study of this research. The results of this analysis indicates that when the “time” impedance was used by the algorithm, it generated the shortest path between the origin and destination along with the path to be followed. This study formulates a framework for generating itinerary for passengers in a transit network that allows the user to find the optimal path with minimum travel time