(57)【要約】【課題】車両利用者等の属性に対応したルートを特定する装置及びその方法を提供する。【解決手段】第１の地域と第２の地域とを繋ぐ第１のルート及び該第１のルートと異なる第２のルートを抽出し、当該第１のルート及び第２のルートの夫々につき、当該ルートを走行する車両のプローブ情報に基づいて、当該車両が特定の属性を有する対象車両であるか判定し、当該ルートを走行する全車両に占める対象車両の割合に基づき、当該対象車両が当該ルートを利用する第１の利用率及び第２の利用率を演算し、演算された第１の利用率と第２の利用率とを比較する。【選択図】図１
2013108822.tif 000002
【特許請求の範囲】
【請求項１】
地図データ保存部から、第１の地域と第２の地域とを繋ぐ第１のルートを抽出する第１のルート抽出部と、
前記第１のルートを走行する車両のプローブ情報に基づいて、該車両が特定の属性を有する対象車両であるか否か判定する第１の属性判定部と、
前記第１のルートについて、該第１のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第１のルートを利用する第１の利用率を演算する第１の利用率演算部と、
前記地図データ保存部から、前記第１の地域と前記第２の地域とを繋ぐルートであって、前記第１のルートと異なる第２のルートを抽出する第２のルート抽出部と、
前記第２のルートを走行する車両のプローブ情報に基づいて、該車両が前記対象車両であるか否か判定する第２の属性判定部と、
前記第２のルートについて、該第２のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第２のルートを利用する第２の利用率を演算する第２の利用率演算部と、
演算された前記第１の利用率と前記第２の利用率とを比較する利用率比較部と、
を備える属性対応ルート特定装置。
【請求項２】
前記利用率比較部の比較の結果に基づいて、利用率の高いルートにフラグを設定するフラグ設定部、を備える請求項１に記載の属性対応ルート特定装置。
【請求項３】
前記第１のルート抽出部は、前記第１の地域と前記第２の地域とを繋ぐルートの中から、最もコストの低いルート及び／又は渋滞発生頻度の高いルートを前記第１のルートとして抽出する、
請求項１又は２に記載の属性対応ルート特定装置。
【請求項４】
前記特定の属性は地元車両に関する属性である、請求項１〜３のいずれか一項に記載の属性対応ルート特定装置。
【請求項５】
前記第１の利用率及び前記第２の利用率は指定された条件ごとに特定される、請求項１〜４のいずれか一項に記載の属性対応ルート特定装置。
【請求項６】
前記指定された条件は、時間帯、曜日、月日、季節から選択される一以上の条件である、請求項５に記載の属性対応ルート特定装置。
【請求項７】
地図データ保存部から、第１の地域と第２の地域とを繋ぐ第１のルートを抽出する第１のルート抽出ステップと、
前記第１のルートを走行する車両のプローブ情報に基づいて、該車両が特定の属性を有する対象車両であるか否か判定する第１の属性判定ステップと、
前記第１のルートについて、該第１のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第１のルートを利用する第１の利用率を演算する第１の利用率演算ステップと、
前記地図データ保存部から、前記第１の地域と前記第２の地域とを繋ぐルートであって、前記第１のルートと異なる第２のルートを抽出する第２のルート抽出ステップと、
前記第２のルートを走行する車両のプローブ情報に基づいて、該車両が前記対象車両であるか否か判定する第２の属性判定ステップと、
前記第２のルートについて、該第２のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第２のルートを利用する第２の利用率を演算する第２の利用率演算ステップと、
演算された前記第１の利用率と前記第２の利用率とを比較する利用率比較ステップと、
を備える属性対応ルート特定方法。
【請求項８】
前記利用率比較ステップの比較の結果に基づいて、利用率の高いルートにフラグを設定するフラグ設定ステップ、を備える請求項７に記載の属性対応ルート特定方法。
【請求項９】
前記第１のルート抽出ステップは、前記第１の地域と前記第２の地域とを繋ぐルートの中から、最もコストの低いルート及び／又は渋滞発生頻度の高いルートを前記第１のルートとして抽出する、
請求項７又は８に記載の属性対応ルート特定方法。
【請求項１０】
前記特定の属性は地元車両に関する属性である、請求項７〜９のいずれか一項に記載の属性対応ルート特定方法。
【請求項１１】
前記第１の利用率及び前記第２の利用率は指定された条件ごとに特定される、請求項７〜１０のいずれか一項に記載の属性対応ルート特定方法。
【請求項１２】
前記指定された条件は、時間帯、曜日、月日、季節から選択される一以上の条件である、請求項１１に記載の属性対応ルート特定方法。
【請求項１３】
属性対応ルートを特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部から、第１の地域と第２の地域とを繋ぐ第１のルートを抽出する第１のルート抽出手段と、
前記第１のルートを走行する車両のプローブ情報に基づいて、該車両が特定の属性を有する対象車両であるか否か判定する第１の属性判定手段と、
前記第１のルートについて、該第１のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第１のルートを利用する第１の利用率を演算する第１の利用率演算手段と、
前記地図データ保存部から、前記第１の地域と前記第２の地域とを繋ぐルートであって、前記第１のルートと異なる第２のルートを抽出する第２のルート抽出手段と、
前記第２のルートを走行する車両のプローブ情報に基づいて、該車両が前記対象車両であるか否か判定する第２の属性判定手段と、
前記第２のルートについて、該第２のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第２のルートを利用する第２の利用率を演算する第２の利用率演算手段と、
演算された前記第１の利用率と前記第２の利用率とを比較する利用率比較手段、
として機能させるコンピュータプログラム。
【請求項１４】
前記コンピュータを、更に、
前記利用率比較手段の比較の結果に基づいて、利用率の高いルートにフラグを設定するフラグ設定手段、として機能させる請求項１３に記載のコンピュータプログラム。
【請求項１５】
前記第１のルート抽出手段は、前記第１の地域と前記第２の地域とを繋ぐルートの中から、最もコストの低いルート及び／又は渋滞発生頻度の高いルートを前記第１のルートとして抽出する、
請求項１３又は１４に記載のコンピュータプログラム。
【請求項１６】
前記特定の属性は地元車両に関する属性である、請求項１３〜１８のいずれか一項に記載のコンピュータプログラム。
【請求項１７】
前記第１の利用率及び前記第２の利用率は指定された条件ごとに特定される、請求項１３〜１６のいずれか一項に記載のコンピュータプログラム。
【請求項１８】
前記指定された条件は、時間帯、曜日、月日、季節から選択される一以上の条件である、請求項１７に記載のコンピュータプログラム。
【請求項１９】
請求項１３〜１８のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両利用者等の属性に対応したルートを特定する装置及びその方法に関する。
【背景技術】
【０００２】
近年、ナビゲーション装置の普及はめざましく、多くの車両運転者がナビゲーション装置によって案内されたルートを走行している。一般に、ナビゲーション装置は、地図データを用いて出発地から目的地までのコストが最も低い経路を探索し、運転者に案内する。
上記コストは、一般に、旅行時間や旅行距離、車線数や道路種別等の道路属性に基づき演算されるものの、当該コストの低い道路が走行し易い道路とは限らない場合がある。例えば、車線数が多い等コストが低い道路であっても、混雑した道路である場合には、車線数は少ないが抜け道的な道路に比べ走行しにくいこともある。そして、このような走行し易さはコストに反映されにくいのが現状である。
一方、運転者は、当該運転者の自宅周辺の道路や、通勤経路等の利用頻度の高い道路については、車線数の多少や道路種別の如何に拘らず、経験的に走行し易い道路を好んで走行することが多い。
上記に関連する技術として、施設に駐車した車両が地元車両であるか否かを判定し、当該地元車両の駐車台数と一般車両の駐車台数とに基づいて地元率を算出することにより、地元住民が良く利用する施設を検出し、運転者に提供可能なナビゲーションシステムが提案されている（特許文献１、２）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−２４０２６８号公報
【特許文献２】特許第４７４２９１６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明者らは、車両利用者の属性に適合した、より走行し易い道路あるいは経路を、当該属性に該当する車両利用者に提供すべく鋭意検討を重ねてきた。その結果、車両から得えられるプローブ情報に基づいて、第１の地域と第２の地域とを繋ぐ複数のルートにおける上記属性を有する車両の当該ルート利用率を夫々演算し、演算された当該利用率の比較に基づき、当該属性に対応した走行し易いルートを特定できることに想到した。
【課題を解決するための手段】
【０００５】
この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
地図データ保存部から、第１の地域と第２の地域とを繋ぐ第１のルートを抽出する第１のルート抽出部と、
前記第１のルートを走行する車両のプローブ情報に基づいて、該車両が特定の属性を有する対象車両であるか否か判定する第１の属性判定部と、
前記第１のルートについて、該第１のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第１のルートを利用する第１の利用率を演算する第１の利用率演算部と、
前記地図データ保存部から、前記第１の地域と前記第２の地域とを繋ぐルートであって、前記第１のルートと異なる第２のルートを抽出する第２のルート抽出部と、
前記第２のルートを走行する車両のプローブ情報に基づいて、該車両が前記対象車両であるか否か判定する第２の属性判定部と、
前記第２のルートについて、該第２のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第２のルートを利用する第２の利用率を演算する第２の利用率演算部と、
演算された前記第１の利用率と前記第２の利用率とを比較する利用率比較部と、
を備える属性対応ルート特定装置。
【０００６】
このように規定される第１の局面の属性対応ルート特定装置によれば、第１の地域と第２の地域とを繋ぐ第１のルート及び第２のルートを抽出し、当該第１のルート及び該第１のルートと異なる第２のルートの夫々につき、当該ルートを走行する車両のプローブ情報に基づいて、当該車両が特定の属性を有する対象車両であるか判定し、当該ルートを走行する全車両に占める対象車両の割合に基づき、当該対象車両が当該ルートを利用する第１の利用率及び第２の利用率を演算し、演算された第１の利用率と第２の利用率とを比較する。このように属性対応ルートを特定することにより、ナビゲーション装置は当該属性に対応した走行し易いルートを当該属性に該当する車両利用者に提供することが可能となる。
ここで、第１の地域及び第２の地域は、夫々施設等を示す座標やポイントであっても良く、また所定範囲を示す領域であっても良い。
また、上記特定の属性としては、例えば、地元車両が走行し易いルートに対応する地元車両属性を挙げることができる。その他にも、性別属性、運転経験属性等を挙げることができる。特に、特定の属性は地元車両に関する属性とすることとできる（第４の局面）。
上記第１の利用率及び第２の利用率は指定された条件ごとに特定することとできる（第５の局面）。また、当該指定された条件は、時間帯、曜日、月日、季節から選択される一以上の条件とすることとできる（第６の局面）。
【０００７】
この発明の第２の局面は次のように規定される。即ち、
第１の局面に規定の属性対応ルート特定装置において、前記利用率比較部の比較の結果に基づいて、利用率の高いルートにフラグを設定するフラグ設定部、を備える。
このように規定される第２の局面の属性対応ルート特定装置によれば、上記車両属性とルート利用率とを考慮し、当該車両属性において利用率の高いルートにフラグが設定される。したがって、ナビゲーション装置によるルート探索時において、当該車両属性に適したルートを探索することができる。
【０００８】
この発明の第３の局面は次のように規定される。即ち、
第１又は第２の局面に規定の属性対応ルート特定装置において、前記第１のルート抽出部は、前記第１の地域と前記第２の地域とを繋ぐルートの中から、最もコストの低いルート及び／又は渋滞発生頻度の高いルートを前記第１のルートとして抽出する。
このように規定される第３の局面の属性対応ルート特定装置によれば、最もコストの低いルート及び／又は渋滞発生頻度の高いルートが第１のルートとして抽出される。ナビゲーション装置で一般に選択されるような最もコストの低いルートよりも、属性に対応した利用率の高いルートが特定できれば、あるいは、渋滞発生頻度の高いルートに代替可能な、属性に対応した利用率の高いルートが特定できれば、当該属性を有する車両利用者に対し、より走行し易いルートを案内可能となる。
【０００９】
また、この発明の第７の局面は次のように規定される。即ち、
地図データ保存部から、第１の地域と第２の地域とを繋ぐ第１のルートを抽出する第１のルート抽出ステップと、
前記第１のルートを走行する車両のプローブ情報に基づいて、該車両が特定の属性を有する対象車両であるか否か判定する第１の属性判定ステップと、
前記第１のルートについて、該第１のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第１のルートを利用する第１の利用率を演算する第１の利用率演算ステップと、
前記地図データ保存部から、前記第１の地域と前記第２の地域とを繋ぐルートであって、前記第１のルートと異なる第２のルートを抽出する第２のルート抽出ステップと、
前記第２のルートを走行する車両のプローブ情報に基づいて、該車両が前記対象車両であるか否か判定する第２の属性判定ステップと、
前記第２のルートについて、該第２のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第２のルートを利用する第２の利用率を演算する第２の利用率演算ステップと、
演算された前記第１の利用率と前記第２の利用率とを比較する利用率比較ステップと、
を備える属性対応ルート特定方法。
このように規定される第７の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１０】
この発明の第８の局面は次のように規定される。即ち、
第７の局面に規定の方法において、前記利用率比較ステップの比較の結果に基づいて、利用率の高いルートにフラグを設定するフラグ設定ステップ、を備える。
このように規定される第８の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１１】
この発明の第９の局面は次のように規定される。即ち、
第７又は第８の局面に規定の方法において、前記第１のルート抽出ステップは、前記第１の地域と前記第２の地域とを繋ぐルートの中から、最もコストの低いルート及び／又は渋滞発生頻度の高いルートを前記第１のルートとして抽出する。
このように規定される第９の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１２】
この発明の第１０の局面は次のように規定される。即ち、
第７〜第９のいずれかの局面に規定の方法において、前記特定の属性は地元車両に関する属性である。
このように規定される第１０の局面の発明によれば、第４の局面と同等の効果を奏する。
【００１３】
この発明の第１１の局面は次のように規定される。即ち、
第７〜第１０のいずれかの局面に規定の方法において、前記第１の利用率及び前記第２の利用率は指定された条件ごとに特定される。
このように規定される第１１の局面の発明によれば、第５の局面と同等の効果を奏する。
【００１４】
この発明の第１２の局面は次のように規定される。即ち、
第１１の局面に規定の方法において、前記指定された条件は、時間帯、曜日、月日、季節から選択される一以上の条件である。
このように規定される第１２の局面の発明によれば、第６の局面と同等の効果を奏する。
【００１５】
更に、この発明の第１３の局面は次のように規定される。即ち、
属性対応ルートを特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部から、第１の地域と第２の地域とを繋ぐ第１のルートを抽出する第１のルート抽出手段と、
前記第１のルートを走行する車両のプローブ情報に基づいて、該車両が特定の属性を有する対象車両であるか否か判定する第１の属性判定手段と、
前記第１のルートについて、該第１のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第１のルートを利用する第１の利用率を演算する第１の利用率演算手段と、
前記地図データ保存部から、前記第１の地域と前記第２の地域とを繋ぐルートであって、前記第１のルートと異なる第２のルートを抽出する第２のルート抽出手段と、
前記第２のルートを走行する車両のプローブ情報に基づいて、該車両が前記対象車両であるか否か判定する第２の属性判定手段と、
前記第２のルートについて、該第２のルートを走行する全車両に占める前記対象車両の割合に基づき、前記対象車両が該第２のルートを利用する第２の利用率を演算する第２の利用率演算手段と、
演算された前記第１の利用率と前記第２の利用率とを比較する利用率比較手段、
として機能させるコンピュータプログラム。
このように規定される第１３の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１６】
この発明の第１４の局面は次のように規定される。即ち、
第１３の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記利用率比較手段の比較の結果に基づいて、利用率の高いルートにフラグを設定するフラグ設定手段、として機能させる。
このように規定される第１４の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１７】
この発明の第１５の局面は次のように規定される。即ち、
第１３又は第１４の局面に規定のコンピュータプログラムにおいて、前記第１のルート抽出手段は、前記第１の地域と前記第２の地域とを繋ぐルートの中から、最もコストの低いルート及び／又は渋滞発生頻度の高いルートを前記第１のルートとして抽出する。
このように規定される第１５の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１８】
この発明の第１６の局面は次のように規定される。即ち、
第１３〜第１８のいずれかの局面に規定のコンピュータプログラムにおいて、前記特定の属性は地元車両に関する属性である。
このように規定される第１６の局面の発明によれば、第４の局面と同等の効果を奏する。
【００１９】
この発明の第１７の局面は次のように規定される。即ち、
第１３〜第１６のいずれかの局面に規定のコンピュータプログラムにおいて、前記第１の利用率及び前記第２の利用率は指定された条件ごとに特定される。
このように規定される第１７の局面の発明によれば、第５の局面と同等の効果を奏する。
【００２０】
この発明の第１８の局面は次のように規定される。即ち、
第１７の局面に規定のコンピュータプログラムにおいて、前記指定された条件は、時間帯、曜日、月日、季節から選択される一以上の条件である。
このように規定される第１８の局面の発明によれば、第６の局面と同等の効果を奏する。
【００２１】
第１３〜第１８のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１９の局面として規定される。
【図面の簡単な説明】
【００２２】
【図１】本発明の実施の形態の属性対応ルート特定装置の構成を示すブロック図である。
【図２】本発明の他の実施の形態の属性対応ルート特定装置の構成を示すブロック図である。
【図３】本発明の他の実施の形態の属性対応ルート特定装置の動作を示すフローチャートである。
【図４】ステップ５及びステップ７の詳細動作を示すフローチャートである。
【図５】本発明の他の実施の形態の属性対応ルート特定装置の構成を示すブロック図である。
【図６】本発明の実施の形態の属性対応ルート特定装置を構成するコンピュータシステムを示す。
【図７】本発明の装置２１で設定されたフラグを用いたナビゲーション装置の構成を示すブロック図である。
【発明を実施するための形態】
【００２３】
この発明の実施の形態の属性対応ルート特定装置を説明する。
図１に、属性対応ルート特定装置１の概略構成を示す。以下の実施の形態では、上記属性が地元車両に係る車両属性である場合を例にとって説明するが、本発明はこれに限るものではない。
図１に示すように、この属性対応ルート特定装置１は、地図データ保存部３、プローブ情報保存部４、第１のルート抽出部５、第２のルート抽出部６、第１ルート保存部７、第２ルート保存部８、第１の属性判定部９、第２の属性判定部１０、第１の利用率演算部１１、第２の利用率演算部１２、利用率比較部１３及び利用率保存部１４を備えている。
地図データ保存部３には地図情報が保存される。地図情報にはリンクやノードなど地図情報を規定するための道路要素に関する情報と地図に描画される情報等が含まれる。
【００２４】
プローブ情報保存部４には、車両から得られるプローブ情報が保存される。当該プローブ情報には、少なくとも座標情報、車両属性を判別するための情報が含まれる。当該座標情報は、ＧＰＳ等の位置検出機能を有する車両であればこれらの情報を特定することができる。また、当該車両属性を判別するための情報としては、例えば、車両利用者の自宅に関する情報、車両の走行履歴に関する情報、当該車両利用者の性別に関する情報、車両利用者の運転経験に関する情報等が挙げられる。更に、車両を特定するＩＤ情報、時間情報、速度情報、方位情報、高度情報、アクセル開度、エンジン回転数、前後加速度、ヨーレイト、ストップランプ、ＡＢＳウォーニングランプ、燃料消費量、電力残存容量、舵角（ハンドルの回転角度情報）、シフトレバー情報、車両重量情報、車両幅情報等を備えることが好ましい。
【００２５】
第１のルート抽出部５は、地図データ保存部３を参照して、第１の地域と第２の地域とを繋ぐ第１のルートを抽出する。当該第１のルートの抽出の方法は、特に限定されないが、例えば、当該第１の地域と第２の地域とを繋ぐルートのうち、最もコストの低いルートを抽出することとできる。また、他の例としては、渋滞発生頻度の高いルートのように渋滞の発生し易いルートを上記第１のルートとして抽出することとできる。これらの抽出の方法は、目的に応じて適宜選択すれば良く、一の抽出方法で行っても良いし、二以上の抽出方法を組み合わせて行うこととしても良い。当該第１の地域及び第２の地域の指定は、オペレータの手動により、又は自動で行うこととできる。当該指定を自動で行う場合、例えば、プローブ情報等に基づき二の地域間の移動が頻繁になされている地域を夫々第１の地域及び第２の地域として指定することとできる。抽出された当該第１のルートは、第１ルート保存部７に保存される。
第２のルート抽出部６は、地図データ保存部３及び第１ルート保存部７を参照して、上記第１の地域と第２の地域とを繋ぐルートであって、上記第１のルート抽出部５で抽出された第１のルートと異なる第２のルートを抽出する。当該第２のルートの抽出の方法は、特に限定されないが、例えば、プローブ情報に基づき、走行履歴の多いルートを抽出することとできる。また、当該第２のルートとしては、一のルートを抽出しても良く、二以上のルートを抽出することとしても良い。抽出された当該第２のルートは、第２ルート保存部８に保存される。
【００２６】
第１の属性判定部９は、プローブ情報保存部４を参照して、第１のルート抽出部５で抽出された第１のルートを走行する車両のプローブ情報に基づいて、当該車両が地元車両に係る車両属性を有するか否かを判定する。当該判定は、特に限定されないが、例えば、当該車両の利用者の自宅が第１のルートから所定距離以内（例えば、１０ｋｍ以内）であるか、または、当該自宅が上記第１の地域あるいは第２の地域から所定距離内にあるか、に基づいて行うこととできる。他の例としては、当該車両の第１のルートにおける走行履歴が一定期間内に一定回数以上であるか、等に基づいて行うこととできる。
第２の属性判定部１０は、上記第１の属性判定部９と同様に、プローブ情報保存部４を参照して、第２のルート抽出部６で抽出された第２のルートを走行する車両のプローブ情報に基づいて、当該車両が地元車両に係る車両属性を有するか否かを判定する。
第１の利用率演算部１１は、第１の属性判定部９の判定結果に基づいて、上記地元車両が第１のルートを利用する第１の利用率を演算する。すなわち、第１の属性判定部９の判定結果に基づき、第１の属性判定部９で判定対象となった第１のルートを走行する全車両に占める地元車両の割合を演算する。
第２の利用率演算部１２は、上記第１の利用率演算部１１と同様に、第２の属性判定部１０の判定結果に基づいて、上記地元車両が第２のルートを利用する第２の利用率を演算する。
利用率比較部１３は、上記第１の利用率演算部１１及び第２の利用率演算部１２の演算結果に基づいて、第１の利用率と第２の利用率との比較を行う。当該比較の結果は、第1のルート及び第２のルートと関連付けて利用率保存部１４に保存される。当該利用率保存部１４には、上記比較の結果と併せて、第1の利用率及び第２の利用率を夫々ルートと関連付けて保存されることとしても良い。
【００２７】
図２に、他の実施の形態の属性対応ルート特定装置２１を示す。図２において、図１と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図２に示すのは、地元利用率の高いルートにフラグを設定可能な属性対応ルート特定装置２１である。すなわち、当該装置２１は、図１に示す装置１において、フラグ設定部２３及びフラグ保存部２４を更に備えている。
フラグ設定部２３は、利用率保存部１４を参照して、上記利用率比較部１３で比較された第１の利用率及び第２の利用率のうち、地元利用率の高いルートにフラグを設定する。設定された当該フラグは、地元車両に係る車両属性及びルートと関連付けてフラグ保存部２４に保存される。
この装置２１において、第１のルート抽出部５は、上記第１の地域と第２の地域とを繋ぐルートであって、最もコストの低いルートを抽出することとできる。
【００２８】
図３を用いて、図２に示す属性対応ルート特定装置２１の動作を説明する。
まず、ステップ１では、第１のルート抽出部５は、地図データ保存部３を参照し、第１の地域と第２の地域とを繋ぐルートであって、最もコストの低いルートを抽出し、保存する。
ステップ３では、第２のルート抽出部６は、地図データを保存部３及び第１ルート保存部７を参照し、第１の地域と第２の地域とを繋ぐルートであって、ステップ１で抽出された第１のルートとは異なる第２のルートを抽出し、保存する。
ステップ５では、プローブ情報保存部４を参照して、ステップ１で抽出された第１のルートを走行する車両が地元車両に係る車両属性を有するか否かを判定する。
ステップ７では、ステップ５と同様に、プローブ情報保存部４を参照して、ステップ３で抽出された第２のルートを走行する車両が地元車両に係る車両属性を有するか否かを判定する。
【００２９】
図４を用いて、ステップ５及びステップ７の詳細動作の一例を説明する。
ステップ５１では、第１の属性判定部９は、プローブ情報保存部４を参照して、ステップ１で抽出された第１のルートを走行する車両のプローブ情報に基づき、当該車両の利用者の自宅が第１のルートの任意のポイントから所定距離内にあるか判定し、当該自宅が所定距離内にあるとき（ステップ５１：Ｙｅｓ）、当該車両を地元車両と判定する（ステップ５３）。
一方、ステップ５１においてＮｏのとき、第１の属性判定部９は、プローブ情報保存部４を参照して、当該車両の第１のルートにおける走行履歴が一定期間内に一定回数以上であるか判定し、当該走行履歴が一定回数以上であるとき（ステップ５５：Ｙｅｓ）、当該車両を地元車両と判定する（ステップ５３）。
ステップ７１〜７５では、ステップ５１〜５５と同様にして、ステップ３で抽出された第２のルートを走行する車両のプローブ情報に基づき、当該車両が地元車両であるか否かを判定する。
【００３０】
図３に戻り、ステップ９では、第１の利用率演算部１１は、ステップ５で地元車両と判定された車両が第１のルートを利用する第１の利用率を演算する。
すなわち、第１の利用率演算部１１は、ステップ５の判定結果に基づき、ステップ５において判定対象となった第１のルートを走行する全車両に占める地元車両の割合を演算する。
ステップ１１では、ステップ９と同様にして、第２の利用率演算部１２は、ステップ７の判定結果に基づき、ステップ７において判定対象となった第２のルートを走行する全車両に占める地元車両の割合を演算することによって、当該地元車両が第２のルートを利用する第２の利用率を演算する。
ステップ１３は、ステップ９で演算された第１の利用率とステップ１１で演算された第２の利用率とを比較し、保存する。
ステップ１５では、ステップ１３の比較の結果に基づき、第１の利用率が第２の利用率以上であるとき（ステップ１５：Ｙｅｓ）、フラグ設定部２３は、第１のルートに、地元車両の利用率が高い旨のフラグを設定し、保存する（ステップ１７）。一方、ステップ１５においてＮｏのとき、フラグ設定部２３は、第２のルートに、地元車両の利用率が高い旨のフラグを設定し、保存する（ステップ１９）。
【００３１】
図５に、他の実施の形態の属性対応ルート特定装置３１を示す。図５において、図１及び図２と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図５に示すのは、所定領域内おける地元利用率の高いルートを特定可能な属性対応ルート特定装置３１である。すなわち、当該装置３１は、図２に示す装置２１において、領域選択部３３を更に備え、ルート抽出部５、６、ルート保存部７、８、属性判定部９、１０及び利用率演算部１１、１２に代えて、夫々ルート抽出部３４、ルート保存部３５、属性判定部３６及び利用率演算部３７を備えている。
領域選択部３３は、地図データ保存部３から処理の対象となる領域を選択する。当該選択の方法は、特に限定されないが、例えば、上記第１の地域と第２の地域とを含むよう自動的に領域を選択することとできる。また、別の方法として、オペレータの手動による上記領域の選択を許容するよう設計することとできる。
【００３２】
ルート抽出部３４は、地図データ保存部３及び領域選択部３３を参照し、第１の地域と第２の地域とを繋ぐルートであって、当該領域内に含まれるルートを抽出する。ルート抽出部３４は、抽出されるルートの数に応じて第１〜ｎの抽出部が適宜備え、抽出された当該ルートは夫々第１〜ｎの保存部に保存される。
属性判定部３６は第１〜ｎの判定部を備える。当該第１〜ｎの判定部は、プローブ情報保存部４を参照して、ルート抽出部３４で抽出された夫々のルートを走行する車両のプローブ情報に基づき、当該車両が地元車両に係る車両属性を有するか否かを判定する。
利用率演算部３７は第１〜ｎの演算部を備える。当該第１の演算部３７１は、夫々第１の判定部３６１の判定結果に基づいて、上記地元車両が第１のルートを利用する第１の利用率を演算する。第２〜ｎの演算部は、第１の演算部と同様にして、夫々第２〜ｎの利用率を演算する。
この装置３１では、利用率比較部１３は第１〜ｎの演算部で演算された第１〜ｎの利用率を比較し、フラグ設定部２３は最も地元利用率の高いルートにフラグを設定する。
【００３３】
図６は属性対応ルート２１のハード構成を示すブロック図である。
この装置２１のハード構成は、一般的なコンピュータシステムと同様に中央制御装置２２１に対してシステムバス２２２を介して各種の要素が結合されたものである。
中央制御装置２２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２２にはＲＡＭ（ランダムアクセスメモリ）２２３、不揮発メモリ（ＲＯＭ２２４，ＣＭＯＳ−ＲＡＭ２２５等）からなるメモリ回路が接続されている。ＲＡＭ２２３に格納されるデータは中央制御装置２２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２２７に保存されており、また、ＲＡＭ２２３に保存されており、ディスクドライブ制御装置２２６を介して適宜中央制御装置２２１に読みこまれて使用される。このハードディスク装置２２７には、汎用的な構成のコンピュータシステムを属性対応ルート特定装置２１として動作させるためのコンピュータプログラムを保存する領域が確保される。
【００３４】
このハードディスク装置２２７の所定の領域が、利用率比較部１３の比較結果やフラグ設定部２３で設定されたフラグを保存する保存部用に割り付けられる。
ハードディスク装置２２７の他の領域が地図データ保存部３及びプローブ情報保存部４用に割り付けられる。
システムバス２２２には、フレキシブルディスク２３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置２３１、コンパクトディスク２３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置２３３が接続されている。この例ではプリンタインターフェース２３７にプリンタ２３８を接続させている。
システムバス２２２にはキーボード・マウス制御装置２４１が接続され、キーボード２４２及びマウス２４３からのデータ入力を可能としている。モニタ２４５がモニタ制御装置２４４を介してシステムバス２２２に接続されている。モニタ２４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット２５１が準備されている。
【００３５】
この装置２１はネットワークアダプタ２６１を介して、ネットワークＮに接続されていてもよく、このネットワーク（インターネット）Ｎにはプローブカーが連結されることとできる。
このコンピュータシステムからなる属性対応ルート特定装置２１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２２４、２２５やハードディスク装置２２７に予めこれらのプログラムを書きこんでおくこともできる。
【００３６】
図７に示すのは、図２に示す装置２１で設定されたフラグを用いてルート探索を行うナビゲーション装置４１である。
このナビゲーション装置４１は、制御部４１０、メモリ部４１１、入力部４１２、出力部４１３、インターフェース部４１４、自車位置特定部４１５、車両情報検出部４１６、探索部４１８、ナビゲーション情報保存部４１９及び案内ルート保存部４２０を備えている。
制御部４１０はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、ナビゲーション装置４１を構成する他の要素を制御する。
メモリ部４１１にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部４１０に読み込まれて、これを機能させる。このコンピュータプログラムはＤＶＤ等の汎用的な媒体へ保存できる。
【００３７】
入力部４１２は出発地や目的地の設定、車両属性及び車両利用者属性の選択等に用いられる。入力部４１２としてディスプレイの表示内容と協働するタッチパネル式の入力装置を用いることができる。
出力部４１３はディスプレイを含み、ナビゲーションに必要な地図情報、その他の情報を表示する。この出力部４１３は音声案内装置を含むこともできる。
インターフェース部４１４はナビゲーション装置４１を無線ネットワーク等へ連結させる。
自車位置特定部４１５はＧＰＳ装置やジャイロ装置を用いて利用者端末の現在の位置を特定する。
【００３８】
車両情報検出部４１６は自車の走行状態を表す車両情報を検出する。車両情報としては、例えば、速度情報、エンジン回転数、アクセル開度、ストップランプ、シフトレバー情報、プローブカーを特定するＩＤ情報、座標情報、時間情報、方位情報、高度情報、前後加速度、ヨーレイト、ＡＢＳウォーニングランプ、燃料消費量、舵角（ハンドルの回転角度情報）、バッテリ残量等を備えていてもよい。
探索部４１８は指定された出発地から目的地までの経路を探索する。車両利用者が目的地を設定すると、ナビゲーション装置が作動して目的地までの案内ルートが探索される。このナビゲーション装置４１において、当該探索部４１８は、特にナビゲーション情報保存部４１９内のフラグ保存部２４を参照し、上記車両属性あるいは車両利用者属性に適した案内ルートを探索する。当該探索された案内ルートは、後述する案内ルート保存部４２０に保存される。
【００３９】
ナビゲーション情報保存部４１９は、地図情報保存部４２１、道路情報保存部４２２、フラグ保存部２４を備える。
地図情報保存部４２１には地図情報が保存される。地図情報にはリンクやノードなど地図情報を規定するための道路要素に関する情報と地図に描画される情報等が含まれる。
道路情報保存部４２２には道路や交差点など各道路要素の特性を規定する道路情報が保存される。例えば、道路（リンク）の特性を規定する道路情報として、道路種別、道路幅、車線数、走行規制及びその他がある。
フラグ保存部２４には、上述したように、利用率の高いルートに設定されたフラグが属性と関連付けられて保存されている。
案内ルート保存部４２０には、上述したように、探索部４１８で探索された経路が保存される。当該案内ルートには、リンク等の形状が併せて保存されていることが好ましい。
【００４０】
以上、本発明の実施の形態について説明してきたが、これらのうち、２つ以上の実施の形態を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態を部分的に組み合わせて実施しても構わない。
【００４１】
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【００４２】
１  ２１  ３１  属性対応ルート特定装置
３  地図データ保存部
４  プローブ情報保存部
５  第１のルート抽出部
６  第２のルート抽出部
９  第１の属性判定部
１０  第２の属性判定部
１１  第１の利用率演算部
１２  第２の利用率演算部
１３  利用率比較部
２３  フラグ設定部
３３  領域選択部
【図１】
2013108822.tif 000003
【図２】
2013108822.tif 000004
【図３】
2013108822.tif 000005
【図４】
2013108822.tif 000006
【図５】
2013108822.tif 000007
【図６】
2013108822.tif 000008
【図７】
2013108822.tif 000009