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.

    この発明の一態様に係る経路探索装置は、ユーザにサービスを提供する複数の拠点に車両を移動させるための経路を探索する。経路探索装置は、ネットワーク情報入力部と、状況入力部と、復旧順序探索部と、アクセス集中影響度算出部とを具備する。ネットワーク情報入力部は、複数の拠点をノードとしノードの間をリンクとするネットワークのネットワーク情報を入力する。状況入力部は、ノードおよびリンクのそれぞれの状況を入力する。復旧順序探索部は、ネットワークにおけるトラフィックのアクセス集中をモデル化する計画問題を、ネットワーク情報と状況とに基づいて定式化して、拠点の復旧順序の候補を経路として探索する。アクセス集中影響度算出部は、計画問題を最適化して得られた目的関数値を用いて、復旧順序の各々に対するアクセス集中の影響度を評価する。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, AND PROGRAM


    Weitere Titelangaben:

    DISPOSITIF DE RÉCUPÉRATION D'ITINÉRAIRES, PROCÉDÉ DE RÉCUPÉRATION D'ITINÉRAIRES ET PROGRAMME
    経路探索装置、経路探索方法、およびプログラム


    Beteiligte:
    FUKUDA NOBUKAZU (Autor:in) / AKASHI KAZUAKI (Autor:in) / KANAI SHUNSUKE (Autor:in) / TAYAMA KENICHI (Autor:in)

    Erscheinungsdatum :

    19.12.2024


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    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

    MATSUSHIMA SHINOBU / HE QING / OKADA KAZUHIRO et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    MOVEMENT ROUTE RETRIEVAL PROGRAM, MOVEMENT ROUTE RETRIEVAL DEVICE, AND MOVEMENT ROUTE RETRIEVAL METHOD

    OMIYA KIYOHIDE / SUGA YOSHIKI / MASUDA SEI | Europäisches Patentamt | 2018

    Freier Zugriff

    ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL SYSTEM, ROUTE RETRIEVAL METHOD, AND PROGRAM STORAGE MEDIUM

    SHINODA SHIGEKI / INOUE HIROFUMI / NAOSHIMA HIROKI et al. | Europäisches Patentamt | 2023

    Freier Zugriff


    ROUTE RETRIEVAL SUPPORT PROGRAM, ROUTE RETRIEVAL SUPPORT DEVICE, ROUTE RETRIEVAL SUPPORT METHOD, AND TERMINAL DEVICE

    MITA TETSUYA / KONISHI YUSUKE / YOKOYAMA MOTONORI et al. | Europäisches Patentamt | 2021

    Freier Zugriff