ROUTE SELECTION DEVICE AND ROUTE SELECTION PROGRAM

A route selection device (100) uses an adjacency matrix indicating an adjacency relationship between nodes as the position of a search point, and calculates a plurality of adjacency matrices through a particle swarm optimization method using, as an objective function, the function for searching for an adjacency matrix in which nodes are connected from a start node to an end node, and in which, for each of the requests acquired by a request acquisition unit, the sum of costs between adjacent nodes in the criterion indicated by the request is small. The route selection device (100) selects a route indicated by any adjacency matrix among the plurality of calculated adjacency matrices. Un dispositif de sélection d'itinéraire (100) utilise une matrice d'adjacence indiquant une relation d'adjacence entre des nœuds en tant que position d'un point de recherche, et calcule une pluralité de matrices d'adjacence au moyen d'un procédé d'optimisation d'essaim de particules en utilisant, comme fonction d'objectif, la fonction de recherche d'une matrice d'adjacence dans laquelle les nœuds sont connectés d'un nœud de début à un nœud de fin, et dans laquelle, pour chacune des demandes acquises par une unité d'acquisition de demandes, la somme des coûts entre les nœuds adjacents dans le critère indiqué par la demande est restreinte. Le dispositif de sélection d'itinéraire (100) sélectionne un itinéraire indiqué par n'importe quelle matrice d'adjacence de la pluralité de matrices d'adjacence calculées. 経路選択装置（１００）は、ノード間の隣接関係を示す隣接行列を探索点の位置とするとともに、スタートノードからエンドノードまで接続された隣接行列であって、要求取得部が取得した各要求について、その要求が示す基準における隣接したノード間のコストの和が小さい隣接行列を探索する関数を目的関数として、粒子群最適化手法により複数の隣接行列を計算する。経路選択装置（１００）は、計算した複数の隣接行列のうちいずれかの隣接行列が示す経路を選択する。