To reduce a processing load and suppress an increase in time for processing in a route search device for determining a route that a user frequently takes or a route (used route) that the user has taken before.SOLUTION: A route search device includes: a route information storage unit for storing road network data; a link limitation unit; and a route search unit. The link limitation unit extracts a link in a polygon in a predetermined shape generated from the time-series positional information of a mobile body with reference to the route information storage unit, and limits links selected in the route search processing by updating information of the extracted link or other links in the route information storage unit. The route search unit executes route search processing with reference to the route information storage unit after updating.SELECTED DRAWING: Figure 2

    【課題】利用者がよく通る経路や通ったことのある経路(利用経路)を求める経路探索装置において、処理負荷を低減させて、処理に要する時間の増大を抑制する。【解決手段】経路探索装置は、道路ネットワークデータを記憶する経路情報記憶部と、リンク限定部と、経路探索部とを備える。リンク限定部は、経路情報記憶部を参照して、移動体の経時的な位置情報から生成された所定形状のポリゴンに含まれているリンクを抽出すると共に、抽出されたリンクまたは抽出されたリンク以外の他のリンクについて、経路情報記憶部内のリンクの情報を更新することで、経路探索処理において選択されるリンクを限定する。経路探索部は、更新後の経路情報記憶部を参照して経路探索処理を実行する。【選択図】図2


    Access

    Download


    Export, share and cite



    Title :

    ROUTE SEARCH DEVICE, METHOD FOR SEARCHING FOR ROUTE, AND COMPUTER PROGRAM


    Additional title:

    経路探索装置、経路を探索する方法、コンピュータプログラム


    Contributors:
    HOSOYA KEN (author) / CHIN CHON (author) / NAKAYAMA TAKEFUMI (author) / TAKANO TAKEO (author)

    Publication date :

    2019-05-16


    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 SEARCHING SYSTEM, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM

    TANIZAKI DAISUKE / HIYOKAWA TOYOJI / KATO TATSUYA et al. | European Patent Office | 2019

    Free access



    ROUTE SEARCH DEVICE, METHOD FOR SEARCHING FOR ROUTE, AND COMPUTER PROGRAM

    CHIN CHON / HOSOYA KEN / NAKAYAMA TAKEFUMI et al. | European Patent Office | 2019

    Free access

    ROUTE SEARCH DEVICE, METHOD FOR SEARCHING FOR ROUTE, AND ROUTE SEARCH PROGRAM

    LEE NARAE | European Patent Office | 2020

    Free access