A route search apparatus comprises a road information storage part configured to store road information including link information comprised of single link information and composite link information; and a route searcher configured to search a recommended route between two different points using the link information. The single link information includes information regarding an approach link that is a link approaching to a node at one end of a target link, an exit link that is a link exiting from a node at the other end of the target link, and a cost of the target link for entering from the approach link and exiting to the exit link. The composite link information includes information regarding an approach link that is a link approaching to a node at one end of a target link array, an exit link that is a link exiting from a node at the other end of the target link array, and a cost of the target link array for entering from the approach link and exiting to the exit link.


    Access

    Download


    Export, share and cite



    Title :

    Route search apparatus, route search method, computer readable storage medium storing a program and data structure


    Contributors:

    Publication date :

    2019-12-03


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / H04L TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION , Übertragung digitaler Information, z.B. Telegrafieverkehr



    Route search apparatus, route search method and computer-readable storage medium storing program

    MASUTANI TOMOHIKO / TASHIRO HIROYUKI / ARITA TOMOKO et al. | European Patent Office | 2020

    Free access

    ROUTE SEARCH APPARATUS, ROUTE SEARCH METHOD AND COMPUTER-READABLE STORAGE MEDIUM STORING PROGRAM

    MASUTANI TOMOHIKO / TASHIRO HIROYUKI / ARITA TOMOKO et al. | European Patent Office | 2016

    Free access


    Route search system, route search apparatus, route search method, and computer program

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

    Free access

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

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

    Free access