欢迎来到天天文库
浏览记录
ID:9182186
大小:35.97 KB
页数:5页
时间:2018-04-20
《层次分析法在对导航app推荐出行路线评价中的应用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、层次分析法在对导航APP推荐出行路线评价中的应用摘要论文将行程时间,距离长短,行程费用,行程的安全舒适度等因素综合考虑,将各自在出行者心中的重要程度作为评价指标,运用层次分析法进行数值计算,求解出出行者所希望的最佳路径,对导航类智能手机的第三方应用程序推荐的出行路线提出改进建议。特点是数据具有随机性,是从出行者的角度出发,更加人性化,与利用Dijkstra算法求最短路径相比更具有实用性。关键词最佳路线层次分析法智能推荐导航地图前言目前,随着我国汽车以及高速公路的普及,地区与地区之间的交流更加频繁,大大增加了人类的活动区域。但是,也正是如此,导致了找不到目的地、交通阻塞、影响工作效率等问题
2、的出现。虽然有了相应导航类APP推出,例如,高德地图,百度地图等,出行路线的选择依然是令出行者头疼的一个问题,因为当从一个地方到另外一个地方有很多道路可以选择时,我们都知道不同的出行者考虑的因素不同,因此,路线也将是不同的。例如,从北京到兰州有东线,中线,西线三条路供出行者选择,东线经过郑州,西安到兰州;中线经过太原、西安到兰州;西线经过包头、银川到兰州。而导航APP考虑的因素却是单一的,越来越不适应用户的需要。以前我们总想着距离最短就是最佳的出行路线,但随着生活水平的提高,出行者考虑的问题不只是距离最短的问题,而是从各个方面的综合考虑,从而得出最优的出行路线。本文从出行者的角度出发,利
3、用层次分析法进行分析计算出具体满足出行者要求的最佳出行路线,希望对导航APP推荐的路线有改进帮助,使此类APP更加人性化。正文1.层次分析法原理AHP方法的基本原理是首先将复杂决策问题分成若干层次,以同一层次的各要素按照上一层要素为准则进行两两判断,比较其重要性,以此计算各层要素的权重,最后根据组合权重并按最大权重原则确定最优方案。1.1建立层次结构模型层次的划分及各影响因素的选择必须根据具体情况而定,一般包括:目标层(提出总目标)、准则层(目标层的主要影响因素)、子准则层(准则层的影响因素)、方案层(可供选择的方案)。1.2构造判断矩阵及求最大特征根和特征向量构造判断矩阵的关键是利用何
4、种标度来表示元素之间两两比较的结果,SaatyT.L.采用1~9比例标度来表征其重要程度(见表1)。其中,各层的因素个数及因素两两成对比较取值不是一成不变的,而是要根据我们拟路线的行程时间、行程费用及舒适安全度等方面的具体情况决定的。判断矩阵构造出来后,判断矩阵的最大特征值和特征向量求解采用方根法:式中,A表示两两比较判断矩阵;表示判断矩阵的最大特征值,表示判断矩阵A的最大特征值对应的特征向量,=(1,2,....,n),通过先计算判断矩阵每一行元素的乘积mi,i=1,2,.....,n,再计算mi的n次方根,=,最后将进行归一化处理,即=而得到的,表示判断矩阵的最大特征值,其值为=。表
5、1判断矩阵标度及其含义标度含义1两个因素相比较,具有同样的重要性3两个因素相比,一个因素比另一个因素略微重要5两个因素相比,一个因素比另一个因素相当重要7两个因素相比,一个因素比另一个因素明显重要9两个因素相比,一个因素比另一个因素绝对重要2,4,6,8两个因素相比,一个因素比另一个因素介于两相邻重要程度之间倒数相应两因素交换次序1.3判断矩阵一致性检验由判断矩阵A导出权重向量时,要求矩阵A具有一致性或偏离一致性的程度不能太大,否则导出的权重并不能完全反映各元素之间相对重要程度。因此,要求权重之前,必须对判断矩阵A用下列指标进行一致性检验。1)求一致性指标CI:2)随机一致性指标CR:式
6、中,CI表示一致性指标;n表示判断矩阵A的阶数;RI表示平均随机一致性指标。可利用表2中所列数值。表2平均随机一致性指标RIn123456789000.580.901.121.241.321.411.453)判断矩阵的一致性检验标准。当随机一致性指标时,则认为判断矩阵的结果具有满意的一致性,否则需要调整判断矩阵的元素取值,直到随机一致性指标时停止这个过程。1.4最佳方案的确定确定各方案所选定的评比指标体系中总排序,即计算同一层次所有元素相对上一层的相对重要性的权值,这一个过程是从最高层次到最低层次逐层进行。1)各个指标的组合权重,为了得到结果中子准则层相对于总目标层的组合权重,首先由判断
7、矩阵导出各个指标之间的相对重要权重以及在某指标方案的排序权重,然后根据需要把分类指标的权重进行适当的组合,设子准则层共有m个,其中第i个指标的权重为(k表示该层准则层所在的层次),上层支配i指标的分类指标的权重是,那么i指标的组合权重即为:2)决策方案的总排序,设有P个备选方案,在评比指标体系下的排序权重的计算方式为:,l=1,2,3.....,p.式中,表示子准则层指标i的组合权重;表示在子准则层指标i下,第l个备选方案的排序权重
此文档下载收益归作者所有