Indian Railways runs a large number of trains every day connecting important cities in India. However, there aren't any applications in India that let us view all the connections on a given day for passengers to plan their journey between two train stations. This application gives all the different trains and connections available on a given day between source and destination. The search results are also organized according to price and travel time. Users will also be given the flexibility to choose the maximum number of changeovers. We developed a novel multi-objective optimization algorithm to return K-shortest paths which is the core of our application. We also built a web-based UI using ReactJS. Formulation and Design of the algorithm was the most challenging part.
Log in or sign up for Devpost to join the conversation.