Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-26T08:06:01.439Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  15 August 2002

Kazutomo Nishizawa*
Affiliation:
Department of Mathematical Engineering, College of Industrial Technology, Nihon University, 1-2-1, Izumicho, Narashino, Chiba 275-8575, Japan.
Get access

Abstract

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. Sowe propose theconcept of bi-directional nearness defined by AHP'ssynthesizing of weights “for” direction and “from” direction.This concept of distance is a relative distance based on the configuration ofthe set of points located on a plane ornetwork. 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, forwarddirection nearness and bi-directional nearness. As a result, by using bi-directional nearness,we obtained goodapproximate solution of TSP. Moreover, the relation between AHP and ANP, through an example, is considered.

Keywords

Type
Research Article
Copyright
© EDP Sciences, 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)