To provide a technique with which it is possible to reduce the possibility of a user being unable to find an optimum recommended route.SOLUTION: A route search device comprises: a storage unit for storing road information including a plurality of notes and a plurality of links indicating a road network, a first-type link cost and a second-type link cost; and a route search unit for finding a recommended route using the road information. The route search unit includes: a first route search unit; a second route search unit; a calculation unit for calculating the cumulative cost of the second-type link costs in a first candidate route, which, when there is a target link, corrects the second-type cost of the target link to be smaller than an existing link cost and calculates the cumulative cost of the second-type link costs; and a determination unit for determining the first candidate route as a recommended route when a first cumulative cost that is the cumulative cost calculated by the calculation unit is less than or equal to a second cumulative cost that is the cumulative cost calculated by the second route search unit.SELECTED DRAWING: Figure 6

    【課題】利用者が最適な推奨経路を探索できない恐れを低減できる技術を提供する。【解決手段】経路探索装置は、道路網を表す複数のノードおよび複数のリンクと、第1種リンクコストと、第2種リンクコストと、を有する道路情報を記憶する記憶部と、道路情報を用いて推奨経路を探索する経路探索部と、を備え、経路探索部は、第1経路探索部と、第2経路探索部と、第1候補経路における第2種リンクコストの累積コストを算出する算出部であって、対象リンクがある場合には、対象リンクの第2種リンクコストを既定のリンクコストよりも小さい値に修正して、第2種リンクコストの累積コストを算出する算出部と、算出部によって算出された累積コストである第1累積コストが第2経路探索部で算出された前記累積コストである第2累積コスト以下である場合に、第1候補経路を推奨経路として決定する決定部と、を備える。【選択図】図6


    Access

    Download


    Export, share and cite



    Title :

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM


    Additional title:

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


    Contributors:

    Publication date :

    2019-07-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



    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM

    KUBOTA AKIHIDE / TANIGUCHI YUICHI / NAKAMURA TSUYOHITO et al. | European Patent Office | 2021

    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 PROGRAM, ROUTE SEARCH DEVICE, AND ROUTE SEARCH METHOD

    OMIYA KIYOHIDE / YOSHIKAWA HAYATO | European Patent Office | 2018

    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