Application of Multi-objective Path Planning in the Selection of Travel Routes

Abstract

In order to meet the traveler's planning on the travel routes, the optimal single-objective path model with the shortest time and the lowest cost and the shortest multi-objective path model based on cost and time were established separately with reference to the mathematic modeling competition set for the graduate students and in combination with the influence of weather on the travel according to different ways of travelling. Dijkstra algorithm was adopted to solve the models so as to obtain the optimal multi-objective path, which can provide multiple possible choices for the travelers.