Optimal Route Selection in Highway Network Based on Travel Decision Making
Qiuyan Xiang, Y. F. Ma, Jian John Lu · IEEE Intelligent Vehicles Symposium · 2007
Optimal route searching is the research core of navigation system. Nowadays, static searching methods are accepted widely in engineering practices, and the optimal route is virtually the shortest route in some sense. In laboratory environment, the realizing method of optimal route was researched. This paper presents "User-System" decision making theory of optimal route searching with multi goals in highway network GIS. Based on AHP theory, this paper presents the indices system of link impedance evaluation, and the standardized processing method of indices. Based on the evaluation results of Comprehensive Link Impedance, the "Optimal Route Problem" can be transformed into "Shortest Path Problem". Searching with Dijkstra algorithm, the result would show the optimal route which can reflect all influencing factors and can satisfy the user's demands. Through building a testing system with stand-alone computer, the theory raised in this paper was proved to be feasible.