Journal of Geomatics Science and Technology نشریه علمی پژوهشی علوم و فنون نقشه برداری JGST Engineering & Technology http://jgst.issge.ir 1 admin 2322-102X - - - - - - en jalali 1394 5 1 gregorian 2015 8 1 5 1 online 1 fulltext
fa توسعه یک الگوریتم بهترین مسیر در شرایط نایقینی و کمبود داده مبتنی بر نظریه فازی شهودی Developing an Optimal Path Algorithm Based on Intuitionistic Fuzzy theory for Uncertain and Incomplete Network سامانه های اطلاعات مکانی GIS پژوهشي Research <p>نظریه مجموعه‌های فازی شهودی، تعمیمی از نظریه مجموعه‌های فازی می‌باشد که در آن می‌توان علاوه بر تابع عضویت از تابع عدم عضویت هم استفاده کرد. این مزیت موجب شده تا بعضی از محدودیت‌های نظریه فازی معمول مثل پشتیبانی از شک و تردید را برطرف سازد. از طرفی با توجه به اینکه یکی از مسائل موجود در گراف، یافتن کوتاهترین مسیر در شرایط عدم قطعیت و نبود اطلاع کافی از فاصله‌هاست. با توجه به نکات ذکر شده در این مقاله الگوریتم کوتاهترین مسیر دایجسترا برای گراف با یال‌های فازی شهودی در شرایط کمبود اطلاعات تعمیم داده شده است. در روش ارائه شده در مقاله برای مقایسه مسیرها از روش انتگرال-گیری استفاده شده است. در نهایت الگوریتم روی یک شبکه با ابعاد مناسب آزموده شده و با حالت فازی معمولی مقایسه شده است.</p> <p>Finding the shortest path from origin point to destination point is of vital importance in different cases.&nbsp; In a network, the length of arcs could show the length of the path, time of the path, or any other parameter. A fuzzy shortest path has a variety of applications. Now suppose that there are arcs with no specified length, or with specified length that vary depending on other parameters such as traffic, accidents etc. Moreover, on certain occasions such as smuggling, security forces may doubt the weight of arcs. In such cases, the use of fuzzy shortest path would not be efficient. The Intuitionistic fuzzy set theory can be considered as a generalization of fuzzy set theory in which non-membership function is used in addition to membership function, independently. Note that in fuzzy theory, no difference is considered between presence of data or reasons in favor or against any given subject. In other words, if membership function of an element be half from the fuzzy set, we cannot infer that information was little or that negative and positive reasons were provided with the same amount. Whereas the Intuitionistic fuzzy set and logic is capable of overcoming a number of the limitations of the fuzzy algorithm theory such as supporting doubts and uncertainty. On the other hand, due to the fact that one of the present issues in the graph is finding the shortest path in terms of uncertainty and lack of adequate information of distances. In this paper, the shortest path of Dijkstra algorithm is expanded for the graph with Intuitionistic fuzzy arcs having incomplete data. In this article, two problems with corresponding solutions are presented. The first challenge is about combining the arcs solved by using triangular Intuitionistic fuzzy numbers. The second problem concerns the method of comparing the arcs. To compare the arcs, there are numerous ways including utilizing centroid, maximum and minimum sets, integral values etc. Finally, integral values method was implemented. The reason for using this method is capability to differ between state of decision-maker like optimism and pessimism. So one can change equal inputs accordance to different condition to give different outputs. In this regards, we provide a numerical example of a road network. This network includes 25 nodes and 46 arcs. It is assumed that the value of arcs is triangular Intuitionistic fuzzy numbers as noted above. Then, the algorithm was tested on the network and was compared with the conventional fuzzy method.&nbsp; Finally, the result of algorithm has been compared with the figures and tables and presented difference of the fuzzy and intuitionistic fuzzy paths. It should also be noted that in the case of information lack and algebraic uncertainties abound, Intuitionistic fuzzy logic will be useful, bearing more appropriate results compared to cases done with fuzzy logic. That is because the use of this algorithm allows us to analyse the possible routes pessimistically, cautiously, optimistically and moderately. Hence, information and lack of information as well as doubts and uncertainty will also be taken into account. As a result, the use of this algorithm provides results that are more adaptable to the given condition to be implemented by the decision maker.</p> گراف فازی شهودی, مسئله کوتاهترین مسیر, الگوریتم دایجسترا, اعداد فازی شهودی, نایقینی intuitionistic fuzzy graph, shortest path problem, Dijkstra algorithm, Intuitionistic fuzzy number, Uncertainty 203 213 http://jgst.issge.ir/browse.php?a_code=A-10-30-1&slc_lang=fa&sid=1 A. Sabzali Yameqani علی سبزعلی یمقانی Sabzali.ali@gmail.com `10031947532846002761` 10031947532846002761 No K.N.Toosi Unive. of Technology دانشگاه صنعتی خواجه نصیر الدین M. R. Malek محمدرضا ملک `10031947532846002762` 10031947532846002762 Yes K.N.Toosi Unive. of Technology دانشگاه صنعتی خواجه نصیر الدین