ROUTE GUIDANCE DEVICE, ROUTE GUIDANCE METHOD, AND RECORDING MEDIUM

• Main Author: NAKAMURA Nobutatsu
• Format: Patent
• Language: English; French; Japanese
• Published: 03.02.2022
• Subjects: GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

The present invention provides one or more subjects with route guidance that is rational from the perspective of overall optimization. A route setting unit (005) sets movement routes corresponding to the destinations of one or more subjects. A movement time calculation unit (006) calculates movement times for each route. A formulation unit (007) formulates a combinatorial optimization problem for minimizing the sum of the movement times required for the one or more subjects to each travel along one of the routes to the respective destinations thereof. A computation unit (008) carries out calculation for using quantum annealing or simulated annealing to solve the combinatorial optimization problem. A guidance unit (009) guides each of the one or more subjects along one of the routes on the basis of the solution to the combinatorial optimization problem. La présente invention fournit à un ou plusieurs sujets un guidage d'itinéraire rationnel en termes d'optimisation globale. Une unité de réglage d'itinéraire (005) règle des itinéraires de déplacement correspondant aux destinations d'un ou de plusieurs sujets. Une unité de calcul de temps de déplacement (006) calcule des temps de déplacement de chaque itinéraire. Une unité de formulation (007) formule un problème d'optimisation combinatoire afin de réduire au maximum la somme des temps de déplacement nécessaires au déplacement de chacun du ou des sujets le long d'un des itinéraires vers leurs destinations respectives. Une unité de calcul (008) effectue un calcul permettant d'utiliser un recuit quantique ou un recuit simulé pour résoudre le problème d'optimisation combinatoire. Une unité de guidage (009) guide chacun du ou des sujets le long d'un des itinéraires en fonction de la solution au problème d'optimisation combinatoire. １以上の対象者を全体最適化の観点で合理的に経路案内する。経路設定部（００５）は、１以上の対象者のそれぞれの目的地に応じた移動の経路を設定し、移動時間計算部（００６）は、経路ごとの移動時間を計算し、定式化部（００７）は、１以上の対象者がいずれかの経路を通ってそれぞれの目的地まで移動することに要する移動時間の総和を最小化する組合せ最適化問題を定式化し、演算部（００８）は、量子アニーリング法またはシミュレーテッドアニーリング法によって、組合せ最適化問題を解くための演算を行い、誘導部（００９）は、組合せ最適化問題の解に基づいて、１以上の対象者の各々をいずれかの経路に誘導する。