A route retrieval device according to one aspect of the present invention retrieves routes according to which vehicles are moved to a plurality of bases that provide services to users. The route retrieval device comprises a network information input unit, a status input unit, an order-of-restoration retrieval unit, and an access concentration influence degree calculation unit. The network information input unit inputs network information regarding a network which has a plurality of bases as nodes and links the nodes. The status input unit inputs the status of each of the nodes and links. The order-of-restoration retrieval unit formulates a planning problem for modelling the access concentration of traffic in the network on the basis of the network information and the statuses, and retrieves candidates for the order of restoration of the bases as routes. The access concentration influence degree calculation unit evaluates the influence degree of the access concentration for each of the orders of restoration by using an objective function value obtained by optimizing the planning problem.
Selon un aspect, la présente invention concerne un dispositif de récupération d'itinéraires qui récupère des itinéraires selon lesquels des véhicules sont déplacés vers une pluralité de bases qui fournissent des services à des utilisateurs. Le dispositif de récupération d'itinéraires comprend une unité d'entrée d'informations de réseau, une unité d'entrée d'état, une unité de récupération d'ordre de restauration et une unité de calcul de degré d'influence de concentration d'accès. L'unité d'entrée d'informations de réseau entre des informations de réseau concernant un réseau qui a une pluralité de bases en tant que nœuds et relie les nœuds. L'unité d'entrée d'état entre l'état de chacun des nœuds et des liaisons. L'unité de récupération d'ordre de restauration formule un problème de planification pour modéliser la concentration d'accès de trafic dans le réseau sur la base des informations de réseau et des états, et récupère des candidats pour l'ordre de restauration des bases en tant qu'itinéraires. L'unité de calcul de degré d'influence de concentration d'accès évalue le degré d'influence de la concentration d'accès pour chacun des ordres de restauration à l'aide d'une valeur de fonction objective obtenue par optimisation du problème de planification.
この発明の一態様に係る経路探索装置は、ユーザにサービスを提供する複数の拠点に車両を移動させるための経路を探索する。経路探索装置は、ネットワーク情報入力部と、状況入力部と、復旧順序探索部と、アクセス集中影響度算出部とを具備する。ネットワーク情報入力部は、複数の拠点をノードとしノードの間をリンクとするネットワークのネットワーク情報を入力する。状況入力部は、ノードおよびリンクのそれぞれの状況を入力する。復旧順序探索部は、ネットワークにおけるトラフィックのアクセス集中をモデル化する計画問題を、ネットワーク情報と状況とに基づいて定式化して、拠点の復旧順序の候補を経路として探索する。アクセス集中影響度算出部は、計画問題を最適化して得られた目的関数値を用いて、復旧順序の各々に対するアクセス集中の影響度を評価する。
ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, AND PROGRAM
DISPOSITIF DE RÉCUPÉRATION D'ITINÉRAIRES, PROCÉDÉ DE RÉCUPÉRATION D'ITINÉRAIRES ET PROGRAMME
経路探索装置、経路探索方法、およびプログラム
2024-12-19
Patent
Electronic Resource
Japanese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / H04L TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION , Übertragung digitaler Information, z.B. Telegrafieverkehr |
ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL DEVICE-PURPOSE PROGRAM, AND ROUTE RETRIEVAL METHOD
European Patent Office | 2021
|ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL SYSTEM, ROUTE RETRIEVAL METHOD, AND PROGRAM STORAGE MEDIUM
European Patent Office | 2023
|European Patent Office | 2018
|European Patent Office | 2018
|European Patent Office | 2021
|