IJESRTJOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY TIME-DEPENDENT A* ROUTE PLANNING SYSTEM--AN ONLINE APPROACH FOR TAIWAN FREEWAY SYSTEM
Tang‐Hsien Chang, Y.-W. Yeh, Bor-Chia Hsieh, Jen‐Sung Tseng · 2015
Traditional route guidance programs often rely on spatial distance as the decision variable for their route calculations and they do not consider the actual traffic conditions. This paper used the real-time travel time of vehicles passing through road segments as the cost in route selection, to develop a time-dependent A* Algorithm for routing. Real-time data from a travel-time database was used as the data source for journey calculation. The traveltime database incorporated from Vehicle Detectors (VD) and Electronic Toll Collection (ETC) systems. Aside from the forward-search calculation method, backward-search capability was also added to cater for the needs of different users. The user would enter the starting point, destination and the expected departure or arrival time. The system would then combine the road segment travel data from the travel-time database for calculation, recommend the best route and provide the total time for the journey. Finally this research showed that the A* Algorithm could effectively and rapidly narrow the direction of search and produce a satisfactory recommended route.