自己組織化ネットワークを用いたグローバルな航空網の創発

抄録

We have developed a method of emerging a small-world network, which means the smallest-world network in a sense of absolutely small average path-length compared to other complex networks, in a self-organizing manner using an ACO (Ant-Colony Optimization)-inspired method. We call it an n-Star network. As one of the real-world applications, we showed the n-Star network could be applied to reorganizing a next generation global airline network, where several star nodes are assigned to some of the star cities selected from major cities in the world in advance, and we evaluated the performance of the network using several kinds of network parameters. This method is a hybrid method using a bottom-up and top-down approach. In this study, without selecting any star cities in advance, using a bottom-up method only based on city population, city ranking, and distance between cities, etc., we tried to emerge a self-organizing world airline network by connecting links between important cities. As a result, the latter n-Star network is formed which is different from the former n-Star network, but it is expected that both n-Star networks will concentrate heavy loads to their respective star airports. We will verify the concentration of load to the star airports through a simulation experiment, and propose an effective method for distributing the load over the whole airline network.