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


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

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


    Beteiligte:
    HOSOYA KEN (Autor:in) / CHIN CHON (Autor:in) / NAKAYAMA TAKEFUMI (Autor:in) / TAKANO TAKEO (Autor:in)

    Erscheinungsdatum :

    16.05.2019


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    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. | Europäisches Patentamt | 2019

    Freier Zugriff


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

    CHIN CHON / HOSOYA KEN / NAKAYAMA TAKEFUMI et al. | Europäisches Patentamt | 2019

    Freier Zugriff


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

    LEE NARAE | Europäisches Patentamt | 2020

    Freier Zugriff