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 条
[31]   A Kind of Analytic Hierarchy Process and Neural Network Integrated Evaluation Method of Teaching [J].
Yang, Hongjun ;
Xu, Juanjuan .
PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON HUMANITY, EDUCATION AND SOCIAL SCIENCE, 2016, 51 :231-235
[32]   Analytic Hierarchy Process Automatically [J].
Li, Jing .
PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
[33]   Hesitant analytic hierarchy process [J].
Zhu, Bin ;
Xu, Zeshui ;
Zhang, Ren ;
Hong, Mei .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (02) :602-614
[34]   Performance Evaluation of Dangerous Goods Transport Vehicle Based on Analytic Network Process(ANP) [J].
Zhou, Kan ;
Huang, Ge ;
Zhao, Qizhi ;
Wang, Shan .
2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (ICITE 2019), 2019, :232-236
[35]   The Analytic Hierarchy Process (AHP) and an Application: The Selection of a Library Director as a Leader [J].
Yilmaz, Murat .
TURKISH LIBRARIANSHIP, 2010, 24 (02) :206-234
[36]   Analytic Network Process (ANP)-selection of the best alternative in the promotion of participation in infrastructure projects [J].
Chang, A.-P. (chang.anpi@gmail.com), 1600, Chinese Society of Pavement Engineering, Singapore (06) :612-619
[37]   A fuzzy analytic network process (ANP) model for measurement of the sectoral competititon level (SCL) [J].
Dagdeviren, Metin ;
Yuksel, Ihsan .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) :1005-1014
[38]   The Analytic Hierarchy Process (AHP) Approach for Assessment of Urban Renewal Proposals [J].
Grace K. L. Lee ;
Edwin H. W. Chan .
Social Indicators Research, 2008, 89 :155-168
[39]   Methodology for Pumping Station Design Based on Analytic Hierarchy Process (AHP) [J].
Briceno-Leon, Christian X. ;
Sanchez-Ferrer, Diana S. ;
Iglesias-Rey, Pedro L. ;
Javier Martinez-Solano, F. ;
Mora-Melia, Daniel .
WATER, 2021, 13 (20)
[40]   The analytic hierarchy process (AHP) approach for assessment of urban renewal proposals [J].
Lee, Grace K. L. ;
Chan, Edwin H. W. .
SOCIAL INDICATORS RESEARCH, 2008, 89 (01) :155-168