An Efficient Search Mechanism for Dynamic Path Selection
동적 경로 선정을 위한 효율적인 탐색 기법

Kyung-Mi Choi, Hwa-Jin Park, Young-Ho Park
2012 Journal of Digital Contents Society  
Recently, as the use of real-time traffic information of a car navigation system increases rapidly with the development of Intelligent Transportation Systems (ITS), path search is getting more important. Previous algorithms, however, are mostly for the shortest distance searching and provide route information using static distance and time information. Thus they could not provide the most optimal route at the moment which changes dynamically according to traffic. Accordingly, in this study,
more » ... in this study, Semantic Shortest Path algorithm with Reduction ratio & Distance(SSP_RD) is proposed to solve this problem. Additionally, a routing model based on velocity reduction ratio and distance and a dynamic route link map are proposed.
doi:10.9728/dcs.2012.13.3.451 fatcat:xs5brzl3ergfpbjoipxiwvscy4