ナビゲーション装置及び制御装置
【課題】ユーザの経路探索の利便性が向上する、ナビゲーション装置及び制御装置を提供すること。
【解決手段】ユーザの経路選択の傾向について他のナビゲーション装置（ナビゲーション端末Ａ）が学習した結果を用いて経路探索する手段（経路探索部２３）を備えるナビゲーション装置（ナビゲーション端末Ｂ）。ユーザの経路選択の傾向について学習した結果を、他のナビゲーション装置（ナビゲーション端末Ｂ）が経路探索に使用できるように送信する経路探索手段（経路探索部１３）を備えるナビゲーション装置（ナビゲーション端末Ａ）。ユーザの経路選択の傾向について第１のナビゲーション装置（ナビゲーション端末Ａ）が学習した結果を、第２のナビゲーション装置（ナビゲーション端末Ｂ）が経路探索に使用できるように送信する、制御装置（サーバ３１）。
【解決手段】ユーザの経路選択の傾向について他のナビゲーション装置（ナビゲーション端末Ａ）が学習した結果を用いて経路探索する手段（経路探索部２３）を備えるナビゲーション装置（ナビゲーション端末Ｂ）。ユーザの経路選択の傾向について学習した結果を、他のナビゲーション装置（ナビゲーション端末Ｂ）が経路探索に使用できるように送信する経路探索手段（経路探索部１３）を備えるナビゲーション装置（ナビゲーション端末Ａ）。ユーザの経路選択の傾向について第１のナビゲーション装置（ナビゲーション端末Ａ）が学習した結果を、第２のナビゲーション装置（ナビゲーション端末Ｂ）が経路探索に使用できるように送信する、制御装置（サーバ３１）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路を探索するナビゲーション装置に関する。また、ナビゲーション装置と情報を送受可能な制御装置に関する。
【背景技術】
【０００２】
従来技術として、目的地までの経路探索結果をユーザの携帯端末に送信可能なカーナビゲーション装置が知られている（例えば、特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−７１９１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところが、上述の従来技術では、カーナビゲーション装置による単なる経路探索結果が携帯端末に送信されるにすぎない。そのため、携帯端末の経路探索機能で経路探索を再度実施する場合、カーナビゲーション装置がユーザの経路探索の傾向を学習していたとしても、その学習結果が携帯端末の経路探索機能によって得られる経路探索結果には反映されず、ユーザにとって不便である。
【０００５】
そこで、本発明は、ユーザの経路探索の利便性が向上する、ナビゲーション装置及び制御装置の提供を目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明に係るナビゲーション装置は、
ユーザの経路選択の傾向について他のナビゲーション装置が学習した結果を用いて経路探索する手段を備えることを特徴とするものである。
【０００７】
また、上記目的を達成するため、本発明に係るナビゲーション装置は、
ユーザの経路選択の傾向について学習した結果を、他のナビゲーション装置が経路探索に使用できるように送信することを特徴とするものである。
【０００８】
また、上記目的を達成するため、本発明に係る制御装置は、
ユーザの経路選択の傾向について第１のナビゲーション装置が学習した結果を、第２のナビゲーション装置が経路探索に使用できるように送信することを特徴とするものである。
【発明の効果】
【０００９】
本発明によれば、ユーザの経路探索の利便性が向上する。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態であるナビゲーションシステム１の構成図である。
【図２】道路ＩＤ毎に設定された探索コストＣの具体例を示した図である。
【図３】ユーザの経路選択の傾向について学習した結果を送信するナビゲーション端末Ａの動作例を示したフローチャートである。
【図４】ユーザの経路選択の傾向について学習した結果を受信するナビゲーション端末Ｂの動作例を示したフローチャートである。
【発明を実施するための形態】
【００１１】
以下、図面を参照しながら、本発明を実施するための形態の説明を行う。図１は、本発明の一実施形態である車両用ナビゲーションシステム１の構成図である。ナビゲーションシステム１は、ナビゲーション端末Ａと、ナビゲーション端末Ｂと、センタ３０に設置されたサーバ３１とを備えるものである。ナビゲーション端末ＡとＢは、車両に搭載されるコンピュータであり、センタ３０は、通信機１１，１２を介して無線又は有線で車両と情報を送受可能な施設である。サーバ３１は、ナビゲーション端末Ａ，Ｂと無線接続又は有線接続して情報を送受可能なコンピュータである。
【００１２】
ナビゲーション端末Ａは、車両に搭載された通信機１１を介して、センタ３０のサーバ３１に無線接続又は有線接続可能な装置であり、ナビゲーション端末Ｂは、車両に搭載された通信機２１を介して、センタ３０のサーバ３１に無線接続又は有線接続可能な装置である。通信機１１は、ナビゲーション端末Ａの外部に設置される通信手段であってもよいし、ナビゲーション端末Ａの内部に設置される通信手段であってもよい。通信機２１についても同様である。また、ナビゲーション端末Ａ，Ｂの少なくともいずれか一方が、ＣＤ−ＲＯＭやＵＳＢメモリ等の携帯可能な記録媒体を介して、サーバ３１との間で情報を送受可能な装置でもよい。また、ナビゲーション端末ＡとＢは、互いの情報を、センタ３０のサーバ３１等を介して間接的に送受するものに限らず、無線通信、有線通信又は記録媒体を介して、直接的に送受するものでもよい。
【００１３】
ナビゲーション端末ＡとＢは、それぞれ、出発地から目的地までの自車の経路を探索する手段を備える。ナビゲーション端末Ａ，Ｂの経路探索手段は、例えばダイクストラ法によって、出発地から目的地までの各道路リンク（各道路区画）の探索コストを合計した総探索コストに基づいて、自車の経路を探索する。経路探索部１３は、ナビゲーション端末Ａを搭載する車両の経路を探索する手段であり、経路探索部２３は、ナビゲーション端末Ｂを搭載する車両の経路を探索する手段である。経路探索部１３，２３は、例えば、コンピュータを経路探索手段として機能させるためのプログラムを格納する記憶装置と、該記憶装置から読み出したプログラムを処理する中央演算処理装置とを備えている。
【００１４】
また、サーバ３１が、端末Ａ等のナビゲーション端末を搭載する車両の経路を探索する手段を備えるものでもよい。サーバ３１は、例えば、目的地情報等の経路探索に必要な情報を車両から取得し、取得した情報に基づいてその車両の経路を探索し、その経路探索結果を車両に提供する経路探索手段を備えるものでもよい。
【００１５】
ナビゲーション端末Ａの経路探索部１３は、ナビゲーション端末Ａのユーザの経路選択の傾向について学習する機能を有する。経路探索部１３は、ナビゲーション端末Ａのユーザの経路選択の傾向について学習した結果を送信して、その送信した学習結果をナビゲーション端末Ｂの経路探索部２３が経路探索に使用できるようにする。経路探索部２３は、ナビゲーション端末Ａのユーザの経路選択の傾向についてナビゲーション端末Ａの経路探索部１３が学習した結果を受信し、その受信した学習結果を用いて、自車（すなわち、この場合、「ナビゲーション端末Ｂを搭載する車両」の意）の経路を探索する。
【００１６】
これにより、ナビゲーション端末ＡとＢのユーザが同一人の場合、そのユーザの経路探索の利便性は向上する。例えば、ナビゲーション端末Ｂがユーザの経路選択の傾向について未学習であっても、ユーザは、自身の経路選択の傾向についてナビゲーション端末Ｂに新たな学習動作をさせることなく、自身の経路選択の傾向に合った探索結果をナビゲーション端末Ｂから得ることができる。この場合、ナビゲーション端末Ｂの経路探索部２３は、ユーザの経路選択の傾向についての学習結果をナビゲーション端末Ａから得ることが可能なため、ユーザの経路探索の傾向について学習する手段を有してもよいし、有さなくてもよい。
【００１７】
また、サーバ３１が、例えば、ナビゲーション端末Ａのユーザの経路選択の傾向についてナビゲーション端末Ａの経路探索部１３が学習した結果を経路探索部１３から取得し、その取得した学習結果をナビゲーション端末Ｂに送信することによって、ナビゲーション端末Ａの経路探索部１３が学習した結果がナビゲーション端末Ｂの経路探索部２３で行われる経路探索に使用されるようにしてもよい。あるいは、サーバ３１が、例えば、ナビゲーション端末Ａのユーザの経路選択の傾向についてサーバ３１自身が学習した結果をナビゲーション端末Ｂに送信することによって、サーバ３１自身が学習した結果がナビゲーション端末Ｂの経路探索部２３で行われる経路探索に使用されるようにしてもよい。
【００１８】
これにより、ナビゲーション端末ＡとＢのユーザが同一人の場合、そのユーザの経路探索の利便性は向上する。例えば、上記同様に、ナビゲーション端末Ｂがユーザの経路選択の傾向について未学習であっても、ユーザは、自身の経路選択の傾向についてナビゲーション端末Ｂに新たな学習動作をさせることなく、自身の経路選択の傾向に合った探索結果をナビゲーション端末Ｂから得ることができる。この場合、ナビゲーション端末Ｂの経路探索部２３は、ユーザの経路選択の傾向についての学習結果をナビゲーション端末Ａ又はサーバ３１から得ることが可能なため、ユーザの経路探索の傾向について学習する手段を有してもよいし、有さなくてもよい。
【００１９】
次に、経路探索の具体例について説明する。
【００２０】
経路探索部１３，２３は、出発地から目的地までの各道路リンクの探索コストを合計した総探索コストが最小となるような経路を一つ又は複数探索し、その探索結果をユーザにディスプレイ等によって案内する。各道路リンクには、探索コストが予め設定されている。探索コストは、道路リンク毎に対応付けされて記憶装置１２，２２にそれぞれ予め格納されている。記憶装置１２，２２の具体例として、ハードディスク、フラッシュメモリ、ＥＥＰＲＯＭ等の外部記憶装置が挙げられる。道路リンク毎の探索コストを決めるパラメータとして、その道路リンクの距離、国道／県道などの道路種別、車線数、通行料金などが挙げられる。
【００２１】
ユーザは、手動操作や音声操作をすることで、経路選択を行ってもよいし、案内された経路を実際に走行することで、経路選択を行ってもよい。経路探索部１３は、記憶装置１２に道路リンク毎に紐付けされて格納された探索コストの数値を、ユーザの経路選択結果に応じて更新することによって、ユーザの経路選択の傾向について学習する。
【００２２】
例えば、経路探索部１３は、ユーザに探索結果として案内された探索経路に含まれる道路リンクのうち、ユーザによって経路選択されなかった道路リンクの探索コストについては、記憶装置１２の格納値を従前値（例えば、初期値、前回以前の探索時の値）よりも所定値増やした値に更新する。これにより、探索コストが上昇した道路リンクを含む探索経路の総コストは上昇するため、そのような探索経路は推奨案内経路として案内されにくくなる。
【００２３】
一方、経路探索部１３は、ユーザに探索結果として案内された探索経路に含まれる道路リンクのうち、ユーザによって経路選択された道路リンクの探索コストについては、記憶装置１２の格納値を従前値のまま維持する。探索コストの数値を維持せずに、従前値よりも所定値減らした値に更新してもよい。これにより、探索コストが減少した道路リンクを含む探索経路の総コストは減少するため、そのような探索経路は推奨案内経路として案内されやすくなる。
【００２４】
図２は、道路ＩＤ毎に設定された探索コストＣの具体例を示した図である。道路ＩＤは、各道路リンクを特定するための識別情報であり、道路リンク毎に予め付与されている。以下、道路ＩＤが４の道路リンクを、「道路リンク４」という。また、他の道路ＩＤについても同様である。
【００２５】
例えば、ユーザに探索結果として案内された探索経路上において道路リンク４の走行を回避する選択がなされた場合、記憶装置１２に格納された道路リンク４の探索コストの数値を、従前値１０に対して５０まで増やす。これにより、道路リンク４を含む探索経路の総コストは上昇するため、道路リンク４を含む探索経路は推奨案内経路として案内されにくくなる。また、ユーザに探索結果として案内された探索経路上において道路リンク２を走行する選択がなされた場合、記憶装置１２に格納された道路リンク２の探索コストの数値を、従前値７０に対して４０まで減らす。これにより、道路リンク２を含む探索経路の総コストは減少するため、道路リンク２を含む探索経路は推奨案内経路として案内されやすくなる。
【００２６】
また、経路探索部１３は、ユーザによって走行回避の選択がされることによって探索コストが上昇した道路リンクを特定可能な情報を記憶装置１２に記憶する。図２には、そのような情報として、学習フラグＦが例示されている。学習フラグＦが１の道路リンクは、ユーザが走行回避の選択をした道路に相当する。経路探索部１３は、学習フラグＦのような情報に基づいて、ユーザが回避選択した道路リンクを抽出できる。
【００２７】
図３は、ユーザの経路選択の傾向について学習した結果を送信するナビゲーション端末Ａの動作例を示したフローチャートである。
【００２８】
ステップＳ１０において、ナビゲーション端末Ａの経路探索部１３は、学習フラグＦに基づいて、走行を回避するように学習された道路リンクがあるか否かを判断する。すなわち、経路探索部１３は、学習フラグＦによって、ユーザが回避選択した道路リンクを記憶装置１２から抽出する。ステップ経路探索部１３は、走行を回避するように学習された道路リンクがある場合、ステップＳ２０において、走行を回避するように学習された道路リンクの道路ＩＤと、その道路リンクの探索コストとを別の端末（ナビゲーション端末Ｂ）が受信できるように送信する。
【００２９】
図４は、ユーザの経路選択の傾向について学習した結果を受信するナビゲーション端末Ｂの動作例を示したフローチャートである。ナビゲーション端末Ｂの経路探索部２３は、学習フラグＦが１の道路リンクとその探索コストを、ユーザの経路選択の傾向について学習した結果として、端末Ｂを搭載する自車の経路探索に使用する。
【００３０】
ステップＳ３０において、ナビゲーション端末Ｂの経路探索部２３は、回避経路を学習したナビゲーション端末Ａから、走行を回避するように学習された道路リンクの道路ＩＤとその道路ＩＤの探索コストとを受信する。ステップＳ４０において、経路探索部２３は、ナビゲーション端末Ａから受信した道路ＩＤを、記憶装置２２に予め記憶された道路ＩＤと照合する。経路探索部２３は、記憶装置２２に記憶された探索コストのうちナビゲーション端末Ａから受信した道路ＩＤと同じ道路ＩＤの探索コストを、ナビゲーション端末Ａから受信した同じ道路ＩＤの探索コストに置換する。そして、ステップＳ５０において、経路探索部２３は、ナビゲーション端末Ａから受信した道路ＩＤと同じ道路ＩＤの探索コストが変更された記憶装置２２に基づいて、経路探索を実行する。すなわち、経路探索部２３は、ナビゲーション端末Ａの学習結果が反映された記憶装置２２に格納された道路ＩＤとその探索コストに基づいて、経路探索を実行する。
【００３１】
このように、上述の実施例によれば、各端末で学習した結果を各端末間で共有できるので、ユーザが使用する端末それぞれで、回避経路の学習をさせる必要がなくなる。そのため、マルチモーダル検索においても、シームレスに好みの経路を利用できる。また、車両又はナビゲーション端末を買い替えるときなど、端末間のデータの入れ替え時に、一方のナビゲーション端末での学習結果を他方のナビゲーション端末に移行することで、他方のナビゲーション端末での経路探索結果に学習結果を容易に反映させることができ、ユーザの利便性が向上する。
【００３２】
以上、本発明の好ましい実施例について詳説したが、本発明は、上述した実施例に制限されることはなく、本発明の範囲を逸脱することなく、上述した実施例に種々の変形及び置換を加えることができる。
【００３３】
例えば、上述の実施例では、ナビゲーション端末Ａ，Ｂが、車両に搭載されるいわゆるカーナビゲーション装置の場合を示したが、ナビゲーション端末Ａ，Ｂの少なくともいずれか一方が、ユーザ（例えば、歩行者）に対して経路案内が可能な携帯型の端末装置であってもよい。
【００３４】
また、上述の実施例では、ナビゲーション端末Ａ，Ｂと情報を送受可能な制御装置の一例として、サーバ３１を挙げた。しかしながら、ナビゲーション端末Ａ，Ｂと情報を送受可能な制御装置は、サーバ３１に限らず、例えば、携帯型の端末装置でもよいし、パーソナルコンピュータでもよい。
【００３５】
また、例えば、経路探索部１３，２３が、ユーザの経路選択の傾向を表す学習パラメータに基づいて、ユーザに案内する経路をそのユーザが好む経路に変更するものである場合、ナビゲーション端末Ｂの経路探索部２３は、ナビゲーション端末Ａの経路探索部１３で得られた学習パラメータを取得し、その取得した学習パラメータを使って、端末Ｂを搭載する車両の経路探索をしてもよい。そのような学習パラメータとして、走行距離の短い経路を好むユーザであることを表すパラメータ、走行時間の短い経路を好むユーザであることを表すパラメータ、通行料金の安い経路を好むユーザであることを表すパラメータ、燃費のよい経路を好むユーザであることを表すパラメータ、走りやすい経路を好むユーザであることを表すパラメータなどが挙げられる。
【符号の説明】
【００３６】
１ ナビゲーションシステム
１１，２１ 通信機
１２，２２ 記憶装置
１３，２３ 経路探索部
３０ センタ
３１ サーバ
Ａ，Ｂ ナビゲーション端末
【技術分野】
【０００１】
本発明は、経路を探索するナビゲーション装置に関する。また、ナビゲーション装置と情報を送受可能な制御装置に関する。
【背景技術】
【０００２】
従来技術として、目的地までの経路探索結果をユーザの携帯端末に送信可能なカーナビゲーション装置が知られている（例えば、特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−７１９１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところが、上述の従来技術では、カーナビゲーション装置による単なる経路探索結果が携帯端末に送信されるにすぎない。そのため、携帯端末の経路探索機能で経路探索を再度実施する場合、カーナビゲーション装置がユーザの経路探索の傾向を学習していたとしても、その学習結果が携帯端末の経路探索機能によって得られる経路探索結果には反映されず、ユーザにとって不便である。
【０００５】
そこで、本発明は、ユーザの経路探索の利便性が向上する、ナビゲーション装置及び制御装置の提供を目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明に係るナビゲーション装置は、
ユーザの経路選択の傾向について他のナビゲーション装置が学習した結果を用いて経路探索する手段を備えることを特徴とするものである。
【０００７】
また、上記目的を達成するため、本発明に係るナビゲーション装置は、
ユーザの経路選択の傾向について学習した結果を、他のナビゲーション装置が経路探索に使用できるように送信することを特徴とするものである。
【０００８】
また、上記目的を達成するため、本発明に係る制御装置は、
ユーザの経路選択の傾向について第１のナビゲーション装置が学習した結果を、第２のナビゲーション装置が経路探索に使用できるように送信することを特徴とするものである。
【発明の効果】
【０００９】
本発明によれば、ユーザの経路探索の利便性が向上する。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態であるナビゲーションシステム１の構成図である。
【図２】道路ＩＤ毎に設定された探索コストＣの具体例を示した図である。
【図３】ユーザの経路選択の傾向について学習した結果を送信するナビゲーション端末Ａの動作例を示したフローチャートである。
【図４】ユーザの経路選択の傾向について学習した結果を受信するナビゲーション端末Ｂの動作例を示したフローチャートである。
【発明を実施するための形態】
【００１１】
以下、図面を参照しながら、本発明を実施するための形態の説明を行う。図１は、本発明の一実施形態である車両用ナビゲーションシステム１の構成図である。ナビゲーションシステム１は、ナビゲーション端末Ａと、ナビゲーション端末Ｂと、センタ３０に設置されたサーバ３１とを備えるものである。ナビゲーション端末ＡとＢは、車両に搭載されるコンピュータであり、センタ３０は、通信機１１，１２を介して無線又は有線で車両と情報を送受可能な施設である。サーバ３１は、ナビゲーション端末Ａ，Ｂと無線接続又は有線接続して情報を送受可能なコンピュータである。
【００１２】
ナビゲーション端末Ａは、車両に搭載された通信機１１を介して、センタ３０のサーバ３１に無線接続又は有線接続可能な装置であり、ナビゲーション端末Ｂは、車両に搭載された通信機２１を介して、センタ３０のサーバ３１に無線接続又は有線接続可能な装置である。通信機１１は、ナビゲーション端末Ａの外部に設置される通信手段であってもよいし、ナビゲーション端末Ａの内部に設置される通信手段であってもよい。通信機２１についても同様である。また、ナビゲーション端末Ａ，Ｂの少なくともいずれか一方が、ＣＤ−ＲＯＭやＵＳＢメモリ等の携帯可能な記録媒体を介して、サーバ３１との間で情報を送受可能な装置でもよい。また、ナビゲーション端末ＡとＢは、互いの情報を、センタ３０のサーバ３１等を介して間接的に送受するものに限らず、無線通信、有線通信又は記録媒体を介して、直接的に送受するものでもよい。
【００１３】
ナビゲーション端末ＡとＢは、それぞれ、出発地から目的地までの自車の経路を探索する手段を備える。ナビゲーション端末Ａ，Ｂの経路探索手段は、例えばダイクストラ法によって、出発地から目的地までの各道路リンク（各道路区画）の探索コストを合計した総探索コストに基づいて、自車の経路を探索する。経路探索部１３は、ナビゲーション端末Ａを搭載する車両の経路を探索する手段であり、経路探索部２３は、ナビゲーション端末Ｂを搭載する車両の経路を探索する手段である。経路探索部１３，２３は、例えば、コンピュータを経路探索手段として機能させるためのプログラムを格納する記憶装置と、該記憶装置から読み出したプログラムを処理する中央演算処理装置とを備えている。
【００１４】
また、サーバ３１が、端末Ａ等のナビゲーション端末を搭載する車両の経路を探索する手段を備えるものでもよい。サーバ３１は、例えば、目的地情報等の経路探索に必要な情報を車両から取得し、取得した情報に基づいてその車両の経路を探索し、その経路探索結果を車両に提供する経路探索手段を備えるものでもよい。
【００１５】
ナビゲーション端末Ａの経路探索部１３は、ナビゲーション端末Ａのユーザの経路選択の傾向について学習する機能を有する。経路探索部１３は、ナビゲーション端末Ａのユーザの経路選択の傾向について学習した結果を送信して、その送信した学習結果をナビゲーション端末Ｂの経路探索部２３が経路探索に使用できるようにする。経路探索部２３は、ナビゲーション端末Ａのユーザの経路選択の傾向についてナビゲーション端末Ａの経路探索部１３が学習した結果を受信し、その受信した学習結果を用いて、自車（すなわち、この場合、「ナビゲーション端末Ｂを搭載する車両」の意）の経路を探索する。
【００１６】
これにより、ナビゲーション端末ＡとＢのユーザが同一人の場合、そのユーザの経路探索の利便性は向上する。例えば、ナビゲーション端末Ｂがユーザの経路選択の傾向について未学習であっても、ユーザは、自身の経路選択の傾向についてナビゲーション端末Ｂに新たな学習動作をさせることなく、自身の経路選択の傾向に合った探索結果をナビゲーション端末Ｂから得ることができる。この場合、ナビゲーション端末Ｂの経路探索部２３は、ユーザの経路選択の傾向についての学習結果をナビゲーション端末Ａから得ることが可能なため、ユーザの経路探索の傾向について学習する手段を有してもよいし、有さなくてもよい。
【００１７】
また、サーバ３１が、例えば、ナビゲーション端末Ａのユーザの経路選択の傾向についてナビゲーション端末Ａの経路探索部１３が学習した結果を経路探索部１３から取得し、その取得した学習結果をナビゲーション端末Ｂに送信することによって、ナビゲーション端末Ａの経路探索部１３が学習した結果がナビゲーション端末Ｂの経路探索部２３で行われる経路探索に使用されるようにしてもよい。あるいは、サーバ３１が、例えば、ナビゲーション端末Ａのユーザの経路選択の傾向についてサーバ３１自身が学習した結果をナビゲーション端末Ｂに送信することによって、サーバ３１自身が学習した結果がナビゲーション端末Ｂの経路探索部２３で行われる経路探索に使用されるようにしてもよい。
【００１８】
これにより、ナビゲーション端末ＡとＢのユーザが同一人の場合、そのユーザの経路探索の利便性は向上する。例えば、上記同様に、ナビゲーション端末Ｂがユーザの経路選択の傾向について未学習であっても、ユーザは、自身の経路選択の傾向についてナビゲーション端末Ｂに新たな学習動作をさせることなく、自身の経路選択の傾向に合った探索結果をナビゲーション端末Ｂから得ることができる。この場合、ナビゲーション端末Ｂの経路探索部２３は、ユーザの経路選択の傾向についての学習結果をナビゲーション端末Ａ又はサーバ３１から得ることが可能なため、ユーザの経路探索の傾向について学習する手段を有してもよいし、有さなくてもよい。
【００１９】
次に、経路探索の具体例について説明する。
【００２０】
経路探索部１３，２３は、出発地から目的地までの各道路リンクの探索コストを合計した総探索コストが最小となるような経路を一つ又は複数探索し、その探索結果をユーザにディスプレイ等によって案内する。各道路リンクには、探索コストが予め設定されている。探索コストは、道路リンク毎に対応付けされて記憶装置１２，２２にそれぞれ予め格納されている。記憶装置１２，２２の具体例として、ハードディスク、フラッシュメモリ、ＥＥＰＲＯＭ等の外部記憶装置が挙げられる。道路リンク毎の探索コストを決めるパラメータとして、その道路リンクの距離、国道／県道などの道路種別、車線数、通行料金などが挙げられる。
【００２１】
ユーザは、手動操作や音声操作をすることで、経路選択を行ってもよいし、案内された経路を実際に走行することで、経路選択を行ってもよい。経路探索部１３は、記憶装置１２に道路リンク毎に紐付けされて格納された探索コストの数値を、ユーザの経路選択結果に応じて更新することによって、ユーザの経路選択の傾向について学習する。
【００２２】
例えば、経路探索部１３は、ユーザに探索結果として案内された探索経路に含まれる道路リンクのうち、ユーザによって経路選択されなかった道路リンクの探索コストについては、記憶装置１２の格納値を従前値（例えば、初期値、前回以前の探索時の値）よりも所定値増やした値に更新する。これにより、探索コストが上昇した道路リンクを含む探索経路の総コストは上昇するため、そのような探索経路は推奨案内経路として案内されにくくなる。
【００２３】
一方、経路探索部１３は、ユーザに探索結果として案内された探索経路に含まれる道路リンクのうち、ユーザによって経路選択された道路リンクの探索コストについては、記憶装置１２の格納値を従前値のまま維持する。探索コストの数値を維持せずに、従前値よりも所定値減らした値に更新してもよい。これにより、探索コストが減少した道路リンクを含む探索経路の総コストは減少するため、そのような探索経路は推奨案内経路として案内されやすくなる。
【００２４】
図２は、道路ＩＤ毎に設定された探索コストＣの具体例を示した図である。道路ＩＤは、各道路リンクを特定するための識別情報であり、道路リンク毎に予め付与されている。以下、道路ＩＤが４の道路リンクを、「道路リンク４」という。また、他の道路ＩＤについても同様である。
【００２５】
例えば、ユーザに探索結果として案内された探索経路上において道路リンク４の走行を回避する選択がなされた場合、記憶装置１２に格納された道路リンク４の探索コストの数値を、従前値１０に対して５０まで増やす。これにより、道路リンク４を含む探索経路の総コストは上昇するため、道路リンク４を含む探索経路は推奨案内経路として案内されにくくなる。また、ユーザに探索結果として案内された探索経路上において道路リンク２を走行する選択がなされた場合、記憶装置１２に格納された道路リンク２の探索コストの数値を、従前値７０に対して４０まで減らす。これにより、道路リンク２を含む探索経路の総コストは減少するため、道路リンク２を含む探索経路は推奨案内経路として案内されやすくなる。
【００２６】
また、経路探索部１３は、ユーザによって走行回避の選択がされることによって探索コストが上昇した道路リンクを特定可能な情報を記憶装置１２に記憶する。図２には、そのような情報として、学習フラグＦが例示されている。学習フラグＦが１の道路リンクは、ユーザが走行回避の選択をした道路に相当する。経路探索部１３は、学習フラグＦのような情報に基づいて、ユーザが回避選択した道路リンクを抽出できる。
【００２７】
図３は、ユーザの経路選択の傾向について学習した結果を送信するナビゲーション端末Ａの動作例を示したフローチャートである。
【００２８】
ステップＳ１０において、ナビゲーション端末Ａの経路探索部１３は、学習フラグＦに基づいて、走行を回避するように学習された道路リンクがあるか否かを判断する。すなわち、経路探索部１３は、学習フラグＦによって、ユーザが回避選択した道路リンクを記憶装置１２から抽出する。ステップ経路探索部１３は、走行を回避するように学習された道路リンクがある場合、ステップＳ２０において、走行を回避するように学習された道路リンクの道路ＩＤと、その道路リンクの探索コストとを別の端末（ナビゲーション端末Ｂ）が受信できるように送信する。
【００２９】
図４は、ユーザの経路選択の傾向について学習した結果を受信するナビゲーション端末Ｂの動作例を示したフローチャートである。ナビゲーション端末Ｂの経路探索部２３は、学習フラグＦが１の道路リンクとその探索コストを、ユーザの経路選択の傾向について学習した結果として、端末Ｂを搭載する自車の経路探索に使用する。
【００３０】
ステップＳ３０において、ナビゲーション端末Ｂの経路探索部２３は、回避経路を学習したナビゲーション端末Ａから、走行を回避するように学習された道路リンクの道路ＩＤとその道路ＩＤの探索コストとを受信する。ステップＳ４０において、経路探索部２３は、ナビゲーション端末Ａから受信した道路ＩＤを、記憶装置２２に予め記憶された道路ＩＤと照合する。経路探索部２３は、記憶装置２２に記憶された探索コストのうちナビゲーション端末Ａから受信した道路ＩＤと同じ道路ＩＤの探索コストを、ナビゲーション端末Ａから受信した同じ道路ＩＤの探索コストに置換する。そして、ステップＳ５０において、経路探索部２３は、ナビゲーション端末Ａから受信した道路ＩＤと同じ道路ＩＤの探索コストが変更された記憶装置２２に基づいて、経路探索を実行する。すなわち、経路探索部２３は、ナビゲーション端末Ａの学習結果が反映された記憶装置２２に格納された道路ＩＤとその探索コストに基づいて、経路探索を実行する。
【００３１】
このように、上述の実施例によれば、各端末で学習した結果を各端末間で共有できるので、ユーザが使用する端末それぞれで、回避経路の学習をさせる必要がなくなる。そのため、マルチモーダル検索においても、シームレスに好みの経路を利用できる。また、車両又はナビゲーション端末を買い替えるときなど、端末間のデータの入れ替え時に、一方のナビゲーション端末での学習結果を他方のナビゲーション端末に移行することで、他方のナビゲーション端末での経路探索結果に学習結果を容易に反映させることができ、ユーザの利便性が向上する。
【００３２】
以上、本発明の好ましい実施例について詳説したが、本発明は、上述した実施例に制限されることはなく、本発明の範囲を逸脱することなく、上述した実施例に種々の変形及び置換を加えることができる。
【００３３】
例えば、上述の実施例では、ナビゲーション端末Ａ，Ｂが、車両に搭載されるいわゆるカーナビゲーション装置の場合を示したが、ナビゲーション端末Ａ，Ｂの少なくともいずれか一方が、ユーザ（例えば、歩行者）に対して経路案内が可能な携帯型の端末装置であってもよい。
【００３４】
また、上述の実施例では、ナビゲーション端末Ａ，Ｂと情報を送受可能な制御装置の一例として、サーバ３１を挙げた。しかしながら、ナビゲーション端末Ａ，Ｂと情報を送受可能な制御装置は、サーバ３１に限らず、例えば、携帯型の端末装置でもよいし、パーソナルコンピュータでもよい。
【００３５】
また、例えば、経路探索部１３，２３が、ユーザの経路選択の傾向を表す学習パラメータに基づいて、ユーザに案内する経路をそのユーザが好む経路に変更するものである場合、ナビゲーション端末Ｂの経路探索部２３は、ナビゲーション端末Ａの経路探索部１３で得られた学習パラメータを取得し、その取得した学習パラメータを使って、端末Ｂを搭載する車両の経路探索をしてもよい。そのような学習パラメータとして、走行距離の短い経路を好むユーザであることを表すパラメータ、走行時間の短い経路を好むユーザであることを表すパラメータ、通行料金の安い経路を好むユーザであることを表すパラメータ、燃費のよい経路を好むユーザであることを表すパラメータ、走りやすい経路を好むユーザであることを表すパラメータなどが挙げられる。
【符号の説明】
【００３６】
１ ナビゲーションシステム
１１，２１ 通信機
１２，２２ 記憶装置
１３，２３ 経路探索部
３０ センタ
３１ サーバ
Ａ，Ｂ ナビゲーション端末
【特許請求の範囲】
【請求項１】
経路探索手段を備えるナビゲーション装置であって、
前記経路探索手段は、ユーザの経路選択の傾向について他のナビゲーション装置が学習した結果を用いて経路探索することを特徴とする、ナビゲーション装置。
【請求項２】
前記他のナビゲーション装置は、ユーザの経路選択によって数値が変化する探索コストに基づいて、経路探索する装置であり、
前記経路探索手段は、数値が変化した探索コストを、前記学習した結果として、経路探索に使用する、請求項１に記載のナビゲーション装置。
【請求項３】
前記経路探索手段が経路探索に使用する探索コストのうち、探索コストの数値が変化した道路と同じ道路の探索コストが、その変化した数値に置換する、請求項２に記載のナビゲーション装置。
【請求項４】
ユーザが非選択の探索コストの数値が変化する、請求項２又は３に記載のナビゲーション装置。
【請求項５】
経路探索手段を備えるナビゲーション装置であって、
前記経路探索手段は、ユーザの経路選択の傾向について学習した結果を、他のナビゲーション装置が経路探索に使用できるように送信することを特徴とする、ナビゲーション装置。
【請求項６】
ユーザの経路選択の傾向について第１のナビゲーション装置が学習した結果を、第２のナビゲーション装置が経路探索に使用できるように送信する、制御装置。
【請求項１】
経路探索手段を備えるナビゲーション装置であって、
前記経路探索手段は、ユーザの経路選択の傾向について他のナビゲーション装置が学習した結果を用いて経路探索することを特徴とする、ナビゲーション装置。
【請求項２】
前記他のナビゲーション装置は、ユーザの経路選択によって数値が変化する探索コストに基づいて、経路探索する装置であり、
前記経路探索手段は、数値が変化した探索コストを、前記学習した結果として、経路探索に使用する、請求項１に記載のナビゲーション装置。
【請求項３】
前記経路探索手段が経路探索に使用する探索コストのうち、探索コストの数値が変化した道路と同じ道路の探索コストが、その変化した数値に置換する、請求項２に記載のナビゲーション装置。
【請求項４】
ユーザが非選択の探索コストの数値が変化する、請求項２又は３に記載のナビゲーション装置。
【請求項５】
経路探索手段を備えるナビゲーション装置であって、
前記経路探索手段は、ユーザの経路選択の傾向について学習した結果を、他のナビゲーション装置が経路探索に使用できるように送信することを特徴とする、ナビゲーション装置。
【請求項６】
ユーザの経路選択の傾向について第１のナビゲーション装置が学習した結果を、第２のナビゲーション装置が経路探索に使用できるように送信する、制御装置。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２０１３−２８４７（Ｐ２０１３−２８４７Ａ）
【公開日】平成２５年１月７日（２０１３．１．７）
【国際特許分類】
【出願番号】特願２０１１−１３１５２８（Ｐ２０１１−１３１５２８）
【出願日】平成２３年６月１３日（２０１１．６．１３）
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【Ｆターム（参考）】
【公開日】平成２５年１月７日（２０１３．１．７）
【国際特許分類】
【出願日】平成２３年６月１３日（２０１１．６．１３）
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【Ｆターム（参考）】
[ Back to top ]