Visualization of Origin-Destination Trip Matrices through Applications of Neighborhood Graph

Abstract

Since neighborhood graphs are noteworthy tools that analyze the similarity and proximity between data items and visualize the structure of data, they are utilized in many research fields. However, they have not been used in the analysis and visualization of origin-destination trip matrices, which record the proximity and hierarchy of regions. This report focuses on neighborhood graphs; it proposes to extract the major origin-destination pairs from data and visualize the extracted results. The applicability of proposed method is confirmed using the inter-prefectural passenger trip data in Japan.