To provide "a navigation device and a route search method" that can determine whether to pass through a branch line with respect to a main line according to a situation by using map data with no special settings, and thereby can search for an optimal route.SOLUTION: A navigation device comprises: a search branch determination unit 22 that determines whether a route changing from a main line to a branch line and a route changing from a branch line to the same main line are included in a search branch; and a cost adjustment unit 23 that, when the routes are determined to be included, adds cost, for example, to the route changing from the main line to the branch line. When the adjustment of cost is performed, the navigation device re-executes extension of the search branch from, for example, the node on the route changing from the main line to the branch line to avoid a bypass route temporarily changing from the main line to the branch line and immediately returning to the main line from being searched for and allow a route starting from the main line, passing through the branch line, and going out to the other road or a route starting from the other road, passing through the branch line, and coming in to the main line to be, selected.SELECTED DRAWING: Figure 2

    【課題】特別な設定がない地図データを用いて、状況に応じて本線に対する支線を経由するか否かを決定して最適な経路を探索することができる「ナビゲーション装置および経路探索方法」を提供する。【解決手段】本線から支線に移る経路および支線から同じ本線に移る経路が探索枝の中に含まれるか否かを判定する探索枝判定部22と、含まれると判定された場合に、例えば本線から支線に移る経路に対してコストを付加するコスト調整部23とを備え、コストの調整が行われた場合に、例えば本線から支線に移る経路上のノードから探索枝の延伸を再実行することにより、本線からいったん支線に移ってすぐに本線に戻るような迂回経路が探索されることを回避するとともに、本線から支線を経由して別の道路に出ていくような経路あるいは別の道路から支線を経由して本線に入るような経路が選択され得るようにする。【選択図】図2


    Access

    Download


    Export, share and cite



    Title :

    NAVIGATION DEVICE AND ROUTE SEARCH METHOD


    Additional title:

    ナビゲーション装置および経路探索方法


    Contributors:

    Publication date :

    2022-08-25


    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 / G09B Unterrichts- oder Vorführungsgeräte , EDUCATIONAL OR DEMONSTRATION APPLIANCES



    NAVIGATION DEVICE, ROUTE SEARCH SERVER, AND ROUTE SEARCH METHOD

    MARU MITSUNORI / SEKIGUCHI TAKAAKI / AMAYA SHINICHI et al. | European Patent Office | 2018

    Free access

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

    TSUDA HIROYUKI / OTA HIROSHI / ONISHI ISAO | European Patent Office | 2016

    Free access

    NAVIGATION DEVICE AND ROUTE SEARCH METHOD

    INOUE FUYUKI / ANZAI TOSHITAKA | European Patent Office | 2023

    Free access

    NAVIGATION DEVICE AND ROUTE SEARCH METHOD

    TAKAOKA YUKI | European Patent Office | 2021

    Free access

    NAVIGATION DEVICE AND ROUTE SEARCH CONTROL METHOD

    KATO KOICHI | European Patent Office | 2019

    Free access