摘要
文章将出行者所关心的行程时间、行程的舒适安全度和行程费用等进行综合考虑,将各自在出行者心中所占的比重作为依据,利用层次分析法进行数值计算,求解出出行者所希望的最佳路径.本文的特点是数据具有随机性,是从出行者的角度出发,与利用Dijkstra算法求最短路径相比更具有实用性.
In this paper,taking all the factors into consideration,such as the time,the comfort,the security and the cost,based on the proportion of each factors in the traveler＇s mind,the Analytic Hierarchy Process is used to do numerical calculation to find a best path to meet the travelers＇ need.The random data,considering from the travelers view are the characteristics in this paper.This method is more practical than the Dijkstra algorithm which is used to find the shortest path.
出处
《重庆文理学院学报（自然科学版）》
2011年第4期19-22,共4页
Journal of Chongqing University of Arts and Sciences
关键词
最短路径
最佳路线
层次分析法
shortest path
the best way
Analytic Hierarchy Process
