An Efficient Algorithm for Vehicle Guidance Combining Dijkstra and A* Algorithm with Fuzzy Inference Theory

作者：Chang Jieh Ren; Jheng Yow Hao; Chang Chia Hui^*; Lo Chi Hsiang

来源：Journal of Internet Technology, 2015, 16(2): 189-200.

DOI：10.6138/JIT.2015.16.2.20130305

• Fuzzy theory
• Fuzzy rule base
• Dijkstra algorithm
• A* algorithm

Most of the studies on vehicle navigation are based on the use of an existing path-searching algorithm. However, finding the optimum path requires a lot of computation, which is quite limited on mobile devices. To improve the efficiency of vehicle navigation systems, we need to develop a suboptimum path-searching technique to save on computation for car navigation systems. In this study, fuzzy theory is applied to the path-searching algorithm. The drivers' collected expertise is collected into the fuzzy rule base system. Combining fuzzy inference theory with Dijkstra's algorithm and A* algorithm significantly reduces path computation time, and the result is more similar to drivers' actual driving habits. In the simulation in the northern area of Taiwan, the results of our experiments show our proposed method is either more efficient or has a shorter path than Dijkstra algorithm, A* algorithm and other algorithms.

• 出版日期2015-3
• 单位中央民族大学