JP2012063306A5 - 経路探索装置 - Google Patents

Description

本発明は、利用者の多目的な要求に応じた経路情報を提供する経路探索装置に関する。

請求項１に記載の経路探索装置は、道路地図の地図データと、移動体の出発地から目的地までの第１誘導経路を取得する誘導経路取得部と、第１誘導経路の経路修正領域を取得する経路修正領域取得部と、経路修正領域に、地図データを用いてユーザ入力に基づかずに経由地を設定する経由地設定部と、経路修正領域に、地図データを用いてユーザ入力に基づかずに始点および終点を設定する始終点設定部と、始点から経由地を経由して終点まで至る修正経路を取得する修正経路取得部とを備え、出発地から始点までの経路と、修正経路と、終点から目的地までの経路とが、出発地から目的地までの第２誘導経路を構成し、修正経路は第１誘導経路に含まれないことを特徴とする。

Claims (5)

1. 道路地図の地図データと、
   移動体の出発地から目的地までの第１誘導経路を取得する誘導経路取得部と、
   前記第１誘導経路の経路修正領域を取得する経路修正領域取得部と、
   前記経路修正領域に、前記地図データを用いてユーザ入力に基づかずに経由地を設定する経由地設定部と、
   前記経路修正領域に、前記地図データを用いてユーザ入力に基づかずに始点および終点を設定する始終点設定部と、
   前記始点から前記経由地を経由して前記終点まで至る修正経路を取得する修正経路取得部とを備え、
   前記出発地から前記始点までの経路と、前記修正経路と、前記終点から前記目的地までの経路とが、前記出発地から前記目的地までの第２誘導経路を構成し、
   前記修正経路は前記第１誘導経路に含まれないことを特徴とする経路探索装置。
2. 請求項１に記載の経路探索装置において、
   前記経路修正領域取得部は、前記経路修正領域を前記道路地図上の部分領域に対応付けて取得し、
   前記始終点設定部は、前記経路修正領域の外周と前記第１誘導経路との複数の交点を計算し、前記第１誘導経路上で前記複数の交点にそれぞれ最も近い複数の地点のうちから前記始点および前記終点を決定して設定することを特徴とする経路探索装置。
3. 請求項１または２に記載の経路探索装置において、
   複数の移動体による複数の交差点または複数の道路の通過頻度を、前記地図データに含んで記憶する通過頻度記憶部をさらに備え、
   前記経由地設定部は、前記通過頻度記憶部を参照することによって、前記通過頻度の高い交差点または道路を優先的に前記経由地として設定することを特徴とする経路探索装置。
4. 請求項１または２に記載の経路探索装置において、
   複数の道路の道路属性を、前記地図データに含んで記憶する道路属性記憶部をさらに備え、
   前記経由地設定部は、前記道路属性記憶部を参照することによって、所定の道路属性を有する道路を前記経由地として設定することを特徴とする経路探索装置。
5. 請求項１乃至４のいずれか１項に記載の経路探索装置において、
   前記出発地から前記始点までの経路と、前記修正経路と、前記終点から前記目的地までの経路とに基づいて、前記第１誘導経路を前記第２誘導経路に修正する経路修正部をさらに備え、
   前記誘導経路取得部は、前記地図データに基づいて探索演算することによって前記第１誘導経路を取得することを特徴とする経路探索装置。