Path selection algorithm based on Grey Incidence Decision

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.