Open Access Open Access  Restricted Access Subscription Access

ETC Intelligent Navigation Path Planning Method

Jieren Cheng,
Boyi Liu,
Kuanqi Cai,
Xiangyan Tang,
Boyun Zhang,


The efficacy of current path planning methods in anintelligent navigation system is compromised by poor self-adaptability and large errors in Big Data environments, because they only consider the original data in a road map and lack a comprehensive analysis of actual road conditions. In this paper, we report the details of research on the above problem. We defined the traffic transit coefficient (TTC) and traffic time-consuming index (TTCI), and then deduced formulas of for both. Based on the formulas, we designed a minimum timeconsuming path planning method and desinated it the ETC (where E represents the Elman neural network, T the traffic transit coefficient, and C the traffic timeconsuming index) path planning method. First, this method predicted the traffic flow on a road using the Elman neural network model. The TTCI of each section of the future unit time was calculated using the TTC. Finally, we used the Dijkstra algorithm to obtain the shortest path. Experiments and theoretical analysis showed that the ETC path planning method can adjust the parameters according to different road conditions. The method has high adaptability, high precision, and less time consumption. It has broad application prospects compared to the ordinary path planning algorithm in a Big Data environment.

Citation Format:
Jieren Cheng, Boyi Liu, Kuanqi Cai, Xiangyan Tang, Boyun Zhang, "ETC Intelligent Navigation Path Planning Method," Journal of Internet Technology, vol. 19, no. 2 , pp. 619-631, Mar. 2018.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: