Provided is a guide route generation device that makes it possible to reduce congestion. In a guide route generation device 10 of the present invention: an acquisition unit 11 acquires information about a map, information about a route, and moving image data; a division unit 12 divides the map into grid units; an estimation unit 13 estimates, from the moving image data, the number of objects to be guided for each single grid unit; a density calculation unit 14 calculates, on the basis of the number of the objects to be guided, the density of the objects to be guided in each single grid unit; a determination unit 15 determines whether the density in an entire specific area exceeds a preset value; a reference grid selection unit 16, if the density exceeds the value, connects the start point and the goal point with a straight line, and selects, on the basis of the density, a reference grid from the grid units included in a plane figure having the connected straight line as one side; and a guide route generation unit 17 generates a route connecting the start point, the goal point, and the reference grid as a guide route.

    L'invention concerne un dispositif de génération d'itinéraire de guidage qui permet de réduire les encombrements. Dans un dispositif de génération d'itinéraire de guidage selon la présente invention : une unité d'acquisition (11) acquiert des informations concernant une carte, des informations concernant un itinéraire et des données d'image en mouvement; une unité de division (12) divise la carte en unités de grille; une unité d'estimation (13) estime, à partir des données d'image en mouvement, le nombre d'objets à guider pour chaque unité de grille individuelle; une unité de calcul de densité (14) calcule, sur la base du nombre d'objets à guider, la densité des objets à guider dans chaque unité de grille individuelle; une unité de détermination (15) détermine si la densité dans une zone spécifique entière dépasse une valeur prédéfinie; une unité de sélection de grille de référence (16), si la densité dépasse la valeur, relie le point de départ et le point d'arrivée avec une ligne droite et sélectionne, sur la base de la densité, une grille de référence à partir des unités de grille incluses dans une figure plane dont un côté est la ligne droite connectée; et une unité de génération d'itinéraire de guidage (17) génère un itinéraire qui relie le point de départ, le point d'arrivée et le réseau de référence en tant qu'itinéraire de guidage.

    混雑を緩和可能な誘導経路生成装置を提供する。 本発明の誘導経路生成装置10において、取得部11は、マップの情報と、経路の情報と、動画像データとを取得し、分割部12は、前記マップをグリッド単位で分割し、推定部13は、前記動画像データから、1グリッド単位毎に誘導対象の数を推定し、密度算出部14は、前記誘導対象の数に基づき、1グリッド単位毎における前記誘導対象の密度を算出し、判定部15は、特定エリア全体の密度が予め設定した値を超えるか判定し、基準グリッド選定部16は、前記値を超える場合に、前記スタート地点と前記ゴール地点とを直線で結び、前記結んだ直線を一辺とする平面図形内に含まれる前記グリッド単位の中から、前記密度に基づき、基準グリッドを選定し、誘導経路生成部17は、前記スタート地点と、前記ゴール地点と、前記基準グリッドとを結んだ経路を誘導経路として生成する。


    Access

    Download


    Export, share and cite



    Title :

    GUIDE ROUTE GENERATION DEVICE, GUIDE ROUTE GENERATION METHOD, PROGRAM, AND RECORDING MEDIUM


    Additional title:

    DISPOSITIF DE GENERATION D'ITINÉRAIRE DE GUIDAGE, PROCEDE DE GENERATION D'ITINÉRAIRE DE GUIDAGE, PROGRAMME, ET SUPPORT DE STOCKAGE
    誘導経路生成装置、誘導経路生成方法、プログラム及び記録媒体


    Contributors:

    Publication date :

    2021-09-10


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Japanese


    Classification :

    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



    NAVIGATION SYSTEM, ROUTE GUIDE METHOD, ROUTE GUIDE PROGRAM AND RECORDING MEDIUM

    TACHIKAWA DAISUKE / YAMASHITA YUMIKO / YAMADA SATORU et al. | European Patent Office | 2017

    Free access

    NAVIGATION SYSTEM, ROUTE GUIDE ROUTE SEARCH METHOD, ROUTE GUIDE ROUTE SEARCH PROGRAM AND RECORDING MEDIUM

    TACHIKAWA DAISUKE / YAMASHITA YUMIKO / YAMADA SATORU et al. | European Patent Office | 2017

    Free access

    ROUTE GUIDE DEVICE, ROUTE GUIDE METHOD, AND ROUTE GUIDE PROGRAM

    TANAKA SEIKI | European Patent Office | 2016

    Free access

    ROUTE GUIDE DEVICE, ROUTE GUIDE METHOD, AND ROUTE GUIDE PROGRAM

    FURUKAWA ITARU / SAKURAI KOJI | European Patent Office | 2016

    Free access

    NAVIGATION SYSTEM, ROUTE GUIDE ROUTE SEARCH METHOD, ROUTE GUIDE ROUTE SEARCH PROGRAM AND RECORDING MEDIUM

    TACHIKAWA DAISUKE / YAMASHITA YUMIKO / YAMADA SATORU et al. | European Patent Office | 2017

    Free access