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
ROUTE SEARCH DEVICE, METHOD FOR SEARCHING FOR ROUTE, AND COMPUTER PROGRAM
経路探索装置、経路を探索する方法、コンピュータプログラム
2019-05-16
Patent
Electronic Resource
Japanese
ROUTE SEARCHING SYSTEM, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM
European Patent Office | 2019
|European Patent Office | 2017
|European Patent Office | 2019
|ROUTE SEARCH DEVICE, METHOD FOR SEARCHING FOR ROUTE, AND COMPUTER PROGRAM
European Patent Office | 2019
|ROUTE SEARCH DEVICE, METHOD FOR SEARCHING FOR ROUTE, AND ROUTE SEARCH PROGRAM
European Patent Office | 2020
|