Pathly: The integrated system for finding diverse journey methods

Abstract

Public Transportation is a crucial factor for a journey not only the traveler but also people who live in Bangkok. From the variety of routes and many types of transport services that make a trip to Bangkok from one place to another would probably be shown by different ways. Pathly is our proposed algorithm which aims to develop the mobile applications that can suggest the diverse methods for a journey by the public transportation in Bangkok. It can make the appropriate choices considering from each condition and achieve user satisfaction. In our proposed, we implement the K-shortest path algorithm which is Yen's algorithm for finding the diversity of routes. We design and collect all data from the graph database. We kept all data as a graph structure which represents the station as vertex and represents the path between 2 adjacent stations as an edge. Moreover, we make our consideration of 2 significant factors of a journey as time, fare over the trip. Pathly will help users to find the multiple methods to go to anywhere in Bangkok with an appropriate choice.