Paper Info
Title
Path search engine for fast optimal path search using efficient hardware architecture
Abstract
Recently, the optimal path search based on real-time traffic information is becoming more important in car navigation industries. The preference-based Ant Colony Optimization algorithm is suitable for the path search in a real-time traffic circumstance. However, this algorithm is not applicable to current car navigation due to the slow search time caused by the complex calculations. Likewise, sub-optimal problem is occurred according to circumstances of probability-based search and parameter settings in this algorithm. This paper presents a path search engine for the fast optimal path search, using simplified calculation and parallel architectures to apply path search algorithm. Also, A* architecture is added in the path search engine to supplement sub-optimal problem. The path search engine obtains the accurate optimal path and the search time improvement compared to the software-based path search in a general purpose processor that is typically used for car navigation.
Year
DOI
Venue
2011
10.1109/ISOCC.2011.6138655
ISOCC
Keywords
DocType
ISBN
automobiles,optimisation,parallel architectures,search problems,traffic information systems,a* architecture,car navigation industries,optimal path search algorithm,parallel architecture,path search engine,real time traffic information,suboptimal problem,car navigation system,preference-based path search,search engine,optimization problem,search algorithm,hardware architecture
Conference
978-1-4577-0710-0
Citations 
PageRank 
References 
0
0.34
2
Authors
4
Name
Order
Citations
PageRank
Inhyuk Choi1154.75
Taewoo Han2798.41
Ilwoong Kim300.34
Sungho Kang443678.44