【課題】効率的に渋滞を回避可能な経路探索技術を提供する。【解決手段】経路探索装置は、単独リンク情報と複合リンク情報とを含むリンク情報を含む道路情報を記憶する道路情報記憶部と、異なる二点間の推奨経路をリンク情報を用いて探索する経路探索部と、を備える。単独リンク情報は、該当リンクの一端のノードに進入するリンクである進入リンクと、該当リンクの他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンクのコストと、を示す情報を含む。複合リンク情報は、該当リンク列の一端のノードに進入するリンクである進入リンクと、該当リンク列の他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンク列のコストと、を示す情報を含む。【選択図】図1


    Access

    Download


    Export, share and cite



    Title :

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, COMPUTER PROGRAM AND DATA STRUCTURE


    Additional title:

    経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造


    Contributors:

    Publication date :

    2015-08-27


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Japanese


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

    MIYAGAWA YOSHIHIRO / NISHI YASUHIKO / TAKAYAMA KOICHI | European Patent Office | 2018

    Free access

    ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

    MIYAGAWA YUTA / NISHI YASUHIKO / TAKAYAMA KOICHI | European Patent Office | 2018

    Free access

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

    IWATA TAKANORI / NAGASE KENJI / MOCHIZUKI ATSUSHI et al. | European Patent Office | 2019

    Free access

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM

    ASAO HIROTAKA / TANIGUCHI YUICHI / NAKAMURA TSUYOHITO et al. | European Patent Office | 2021

    Free access

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM

    HIROO KEI / SHIRASAWA ATSUTAKA / TAKEYAMA HIROAKI et al. | European Patent Office | 2019

    Free access