Optimal route arithmetic with multigoals in highway network based on travel decision-making

To synthetically consider the correlative influence factors of road environment and special user's desires of optimal route selection in the static optimal route search with multigoals in highway network, user-system decision-making model of optimal route search under GIS environment was studied.Based on AHP theory, the evaluation indices system of link impedance was presented involving travel time, safety, comfort and travel expenditure, and the methods of standardized process for the indices were raised. Through the synthetical evaluation process of link impedance determined by user-system, the optimal route problem was transformed into the shortest route problem, the sum of standardized values of link travel goals was taken as the evaluation index, and the optimal route could be found by using Dijkstra algorithm. Test result shows that the optimal route is different from the shortest path, its travel distance increases by 8%, its travel time decreases by 7%, its comfort and safety improve by 17%, its travel charge increases by 13%, the searched optimal route with user-aimed multigoals is better than the shortest route with single goal, so the arithmetic is feasible.