International Journal of Engineering and Technology

This paper presents a web portal that plans the entire trip for the user comfortably in a single web portal. It provides all possible connections between a specified source and destination. The user can prioritize between the cheapest, the fastest and the shortest route available and make online reservations. The system also gives the option of a multi-city round trip. Concepts of graph theory and data structures have been used for optimizing the algorithms. This has reduced the average response time of the system for a user query by 0.2 seconds as compared to the existing system. Besides, the system offers additional functionalities like travel counseling, users’ experience sharing forum and hotel booking which makes the system more acceptable to the users.