Bi-directional nearness in a network by AHP (Analytic Hierarchy Process) and ANP (Analytic Network Process)

被引:0
作者
Nishizawa, K [1 ]
机构
[1] Nihon Univ, Coll Ind Technol, Dept Engn Math, Chiba 2758575, Japan
来源
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 2000年 / 34卷 / 03期
关键词
AHP; ANP; TSP;
D O I
10.1051/ro:2000116
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we study bi-directional nearness in a network based on AHP (Analytic Hierarchy Process) and ANP (Analytic Network Process). Usually we use forward (one-dimensional) direction nearness based on Euclidean distance. Even if the nearest point to i is point j, the nearest point to j is not necessarily point i. So we propose the concept of bi-directional nearness defined by AHP's synthesizing of weights "for" direction and "from" direction. This concept of distance is a relative distance based on the configuration of the set of points located on a plane or network. In order to confirm the usefulness of our study we apply the proposed nearness to solving methods of TSP (Traveling Salesman Problem), where to find an approximate solution of TSP we improved Nearest Neighbor Method. Some numerical experiments of TSP were carried out. To decide a nearest point we used two kind of nearness, forward direction nearness and bi-directional nearness. As a result, by using bi-directional nearness, we obtained good approximate solution of TSP. Moreover, the relation between AHP and ANP, through an example, is considered.
引用
收藏
页码:313 / 330
页数:18
相关论文
共 50 条
[21]   Analytic hierarchy process for urban transportation: a bibliometric and social network analysis [J].
Kenger, Zuelal Diri ;
Kenger, Omer Nedim ;
Ozceylan, Eren .
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2025, 33 (03) :1005-1024
[22]   DS/ANP Method: A Simplified Group Analytic Network Process With Consensus Reaching [J].
Du, Yuan-Wei ;
Sun, Ya-Lu .
IEEE ACCESS, 2020, 8 :35726-35741
[23]   Selecting optimized concrete structure by Analytic Hierarchy Process (AHP) [J].
Ebrahimi, Morteza ;
Hedayat, Amir Ahmad ;
Fakhrabadi, Hamed .
COMPUTERS AND CONCRETE, 2018, 22 (03) :327-336
[24]   Optimization of Collective Irrigation Network Layout through the Application of the Analytic Hierarchy Process (AHP) Multicriteria Analysis Method [J].
Gonzalez-Pavon, Cesar ;
Palau, Carmen Virginia ;
Juarez, Juan Manzano ;
Estruch-Guitart, Vicente ;
Guillem-Pico, Santiago ;
Balbastre-Peralta, Iban .
WATER, 2024, 16 (03)
[25]   Farmland appraisal based on the analytic network process [J].
Garcia-Melon, Monica ;
Ferris-Onate, Javier ;
Aznar-Bellver, Jeronimo ;
Aragones-Beltran, Pablo ;
Poveda-Bautista, Rocio .
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 42 (02) :143-155
[26]   Farmland appraisal based on the analytic network process [J].
Mónica García-Melón ;
Javier Ferrís-Oñate ;
Jerónimo Aznar-Bellver ;
Pablo Aragonés-Beltrán ;
Rocío Poveda-Bautista .
Journal of Global Optimization, 2008, 42 :143-155
[27]   When should fuzzy analytic hierarchy process be used instead of analytic hierarchy process? [J].
Chan, Hing Kai ;
Sun, Xuting ;
Chung, Sai-Ho .
DECISION SUPPORT SYSTEMS, 2019, 125
[28]   Analytic network process: An overview of applications [J].
Kheybari, Siamak ;
Rezaie, Fariba Mahdi ;
Farazmand, Hadis .
APPLIED MATHEMATICS AND COMPUTATION, 2020, 367
[29]   Evaluation Model for Computer Network Information Security Based on Analytic Hierarchy Process [J].
Xi Zhen-yuan ;
Chen He ;
Wang Xiang-zhong ;
Sheng Jian-ling ;
Fan Yu-tao .
2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, :186-189
[30]   A hybrid approach for reliability analysis based on analytic hierarchy process and Bayesian network [J].
Zubair, Muhammad .
FRONTIERS IN ENERGY RESEARCH, 2014,