Title :
Path selection algorithm based on Grey Incidence Decision
Author :
Lin Na ; Bao Qihui
Author_Institution :
Dept. of Comput., Shenyang Aerosp. Univ., Shenyang, China
Abstract :
Most drivers often make route choices according to their preferences in our real life, and they have different requirements for different path attributes. In this paper, the problem for optimal path selection with driver´s preference is studied and path selection algorithm based on Grey Incidence Decision is put forward. Firstly, a path selection index system was constructed in order to reflect the driver´s preference. Analytic Hierarchy Process was used to calculate the driver´s preference coefficient for the path. Secondly, since the process of path selection in Route Guidance System is complex and contains a lot of “grey” information, the method based on Grey Incidence Decision was proposed to sort paths. Finally, an actual network was used to simulate, the combination of Analytic Hierarchy Process and Grey Incidence Decision searched the optimal path reflecting driver´s preferences. The simulation results show that the proposed path selection algorithm has good feasibility and applicability.
Keywords :
analytic hierarchy process; grey systems; intelligent transportation systems; optimisation; analytic hierarchy process; driver preference coefficient; grey incidence decision; optimal path selection algorithm; path selection index system; route guidance system; Artificial neural networks; Indexes; Logic gates; Matrix decomposition; Roads; Vectors; Analytic Hierarchy Process; Grey Incidence Decision; Path selection index system;
Conference_Titel :
Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
Conference_Location :
Shengyang
Print_ISBN :
978-1-4799-2564-3
DOI :
10.1109/MEC.2013.6885434