基于模糊理论的智能最优路径算法  

Intelligent optimal path algorithm based on fuzzy theory

作　　者：李庆奎[1,2] 吕志平[1] 李昌贵[1] 

机构地区：[1]信息工程大学测绘学院 [2]解放军66011部队

出　　处：《测绘工程》2011年第4期5-8,共4页Engineering of Surveying and Mapping

基　　金：国家863计划资助项目(2009AA12Z305);国家自然科学基金资助项目(40874008)

摘　　要：在经典Dijkstra算法原理的基础上,提出基于模糊理论的智能最优路径算法。该算法综合考虑静态交通信息、动态交通信息和人的主观因素等路径选择的影响因素,建立路径选取度模型,确定影响因素的隶属度函数。该方法能够根据用户出行的不同目的和需求,自动调整各影响因素之间的权重,从而使路径选择既能满足用户的主观要求,又能真实反映复杂多变的客观交通状况。最后通过算例验证方法的有效性和可行性。On the basis of classical Dijkstra algorithm,this paper puts forward an intelligent optimal path algorithm based on fuzzy theory.The algorithm takes into account influence factors such as static traffic information,dynamic traffic information and people＇s subjective decisions,and so on,and sets up the model of path choice degree;confirms the membership degree function of influence factors.The algorithm can automatically adjust weights among influence factors according to users＇ different trip purposes and requirements.As a result,its choice of path can satisfy a user＇s subjective requirements and at the same time reflect complicated changeful traffic status.Finally,the paper uses an example to testify the validity and feasibility of the algorithm.

关 键 词：模糊理论 路径选取度 最优路径 

分 类 号：TP39[自动化与计算机技术—计算机应用技术] U492[自动化与计算机技术—计算机科学与技术]