Intelligent Travel Planning System based on A-star Algorithm

Abstract

Although there are many types of trip planning systems, and many of them have already been put into commercial use, most of the known trip planning systems have some defects, such as the inability to integrate multiple modes of transportation when planning the itinerary. Without considering the special needs of different groups of people, etc., if users want to achieve combined travel, they still need to manually search and match, thus reducing the user experience. The system is based on the A-star algorithm [1], considering the transportation modes commonly used by people, such as subways, high-speed rails, and airplanes, to construct an intelligent planning system for travel between cities. The system can realize the city A subway station as the starting point, the city B subway station as the destination, integrate various urban and inter-city transportation modes, intelligently plan the complete travel route, and provide the “most time-saving” and “most Save money and “most comfortable” three planning options.