(57)【要約】【課題】レンタカーを利用する移動と他の交通機関を利用する移動とを組み合わせた経路探索を行う。【解決手段】出発地から目的地に到達する経路の探索を行う経路探索部１０５と、探索された経路に、移動手段として互いに異なる貸出車両が利用される複数の部分経路が含まれている場合に、当該複数の部分経路のうち１つの部分経路で利用される貸出車両の部分経路を変更し、複数の部分経路のうち少なくとも２つの部分経路を当該貸出車両のみが利用される１つの部分経路に統合して統合部分経路を作成し、作成した当該統合部分経路を、探索された経路に含まれる該当する部分経路に替えて適用し、新たな経路を作成する経路統合部１０７，１０７ａとを備える。【選択図】図１
2018200187.tif 000002
【特許請求の範囲】
【請求項１】
出発地および目的地を示す情報、前記出発地から前記目的地まで移動するための移動手段に対応した地図情報、ならびに前記移動手段に対応した交通情報に基づいて、前記出発地から前記目的地に到達する経路の探索を行う経路探索部と、
前記経路探索部が探索した経路に、前記移動手段として互いに異なる貸出車両が利用される複数の部分経路が含まれている場合に、前記貸出車両に関する貸出車両情報に基づいて、当該複数の部分経路のうち１つの部分経路で利用される貸出車両の部分経路を変更し、前記複数の部分経路のうち少なくとも２つの部分経路を当該貸出車両のみが利用される１つの部分経路に統合して統合部分経路を作成し、作成した当該統合部分経路を、前記経路探索部が探索した経路に含まれる該当する部分経路に替えて適用し、新たな経路を作成する経路統合部とを備えたナビゲーション装置。
【請求項２】
前記経路統合部は、前記複数の部分経路のうち１つの部分経路で利用される貸出車両について、当該貸出車両の返却場所を変更して前記統合部分経路を作成することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記経路統合部は、前記複数の部分経路のうち隣接する部分経路を相互に統合して得られる、１または複数の統合部分経路の候補を抽出し、前記貸出車両情報の前記貸出車両の返却可能場所を示す情報を参照して統合可能と判断された前記候補について、前記統合部分経路を作成することを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
前記経路探索部が探索した経路を移動する際の所要時間および料金と、前記経路統合部が作成した新たな経路を移動する際の所要時間および料金とを算出するコスト算出部と、
前記経路探索部が探索した経路、および前記経路統合部が作成した新たな経路を、前記コスト算出部が算出した前記所要時間および前記料金と共に提示する提示制御部とを備えたことを特徴とする請求項１から請求項３のうちいずれか１項記載のナビゲーション装置。
【請求項５】
前記提示制御部によって提示された前記経路および前記新たな経路のうちいずれかの経路を選択する情報に基づいて、経路案内を行うための経路を選択する経路選択部を備えたことを特徴とする請求項４記載のナビゲーション装置。
【請求項６】
前記経路統合部は、前記地図情報を参照し、作成された前記統合部分経路の終点が、前記経路探索部が探索した経路と接続していない場合に、前記統合部分経路の終点と、前記経路とを接続する経路を探索することを特徴とする請求項１から請求項５のうちのいずれか１項記載のナビゲーション装置。
【請求項７】
請求項１から請求項６のうちのいずれか１項記載のナビゲーション装置であって、可搬型の端末であることを特徴とするナビゲーション装置。
【請求項８】
請求項１から請求項６のうちのいずれか１項記載のナビゲーション装置であって、通信機能を有する車載端末であることを特徴とするナビゲーション装置。
【請求項９】
出発地および目的地を示す情報、前記出発地から前記目的地まで移動するための移動手段に対応した地図情報、ならびに前記移動手段に対応した交通情報に基づいて、前記出発地から前記目的地に到達する経路の探索を行う手順と、
前記探索された経路に、前記移動手段として互いに異なる貸出車両が利用される複数の部分経路が含まれている場合に、前記貸出車両に関する貸出車両情報に基づいて、当該複数の部分経路のうち１つの部分経路で利用される貸出車両の部分経路を変更し、前記複数の部分経路のうち少なくとも２つの部分経路を当該貸出車両のみが利用される１つの部分経路に統合して統合部分経路を作成し、作成した当該統合部分経路を、前記経路探索部が探索した経路に含まれる該当する部分経路に替えて適用し、新たな経路を作成する手順とをコンピュータに実行させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、レンタカーの利用を考慮した経路探索を行う技術に関するものである。
【背景技術】
【０００２】
従来、検索条件に基づいて、複数の移動手段を利用する移動を組み合わせて、出発地から目的地までの経路探索（以下、「経路検索」ともいう。）を行う技術が開示されている。例えば、特許文献１には、公共交通機関を利用する移動についての経路検索、タクシーでの移動についての経路検索、自動車による移動についての経路検索および徒歩での移動についての経路検索を組み合わせることにより、出発地から目的地までの経路検索を行う情報提供システムが開示されている。また、特許文献１には、目的地の最寄駅から目的地まで徒歩で移動不可能な距離である場合に、目的地の最寄駅周辺のレンタカー店まで徒歩経路の検索を行い、レンタカー店から目的地まで自動車経路の検索を行うことが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−７３７５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記特許文献１には、レンタカーを利用する移動と、その他の交通機関とを組み合わせた経路探索を行うことが開示されているものの、目的地の最寄駅から目的地までの距離が徒歩で移動不可能な距離である場合に、レンタカーを利用した経路探索が行われるのみである。徒歩で移動不可能な距離である場合にのみレンタカーを利用した経路探索を行うのでは、レンタカーを利用した経路探索が十分であるとは言えず、利用者にとって利便性の良い経路を提案することができないという課題があった。
【０００５】
この発明は、上記のような課題を解決するためになされたもので、レンタカーを利用する移動と他の交通機関を利用する移動とを組み合わせた経路探索を行うことを目的とする。
【課題を解決するための手段】
【０００６】
この発明によるナビゲーション装置は、出発地および目的地を示す情報、出発地から目的地まで移動するための移動手段に対応した地図情報、ならびに移動手段に対応した交通情報に基づいて、出発地から目的地に到達する経路の探索を行う経路探索部と、経路探索部が探索した経路に、移動手段として互いに異なる貸出車両が利用される複数の部分経路が含まれている場合に、貸出車両に関する貸出車両情報に基づいて、当該複数の部分経路のうち１つの部分経路で利用される貸出車両の部分経路を変更し、複数の部分経路のうち少なくとも２つの部分経路を当該貸出車両のみが利用される１つの部分経路に統合して統合部分経路を作成し、作成した当該統合部分経路を、経路探索部が探索した経路に含まれる該当する部分経路に替えて適用し、新たな経路を作成する経路統合部とを備えるものである。
【発明の効果】
【０００７】
この発明によれば、レンタカーを利用する移動と他の交通機関を利用する移動とを組み合わせた経路探索を行うことができ、利用者にとって利便性のよい経路を提案することができる。
【図面の簡単な説明】
【０００８】
【図１】実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】実施の形態１に係るナビゲーション装置の経路探索の一例を示す図である。
【図３】実施の形態１に係るナビゲーション装置のレンタカー情報取得部が取得する情報の一例を示す図である。
【図４】図４Ａおよび図４Ｂは、ナビゲーション装置のハードウェア構成例を示す図である。
【図５】実施の形態１によるナビゲーション装置の経路の提示処理の動作を示すフローチャートである。
【図６】実施の形態１に係るナビゲーション装置の経路統合部の動作を示すフローチャートである。
【図７】実施の形態１に係るナビゲーション装置の経路の選択処理を示すフローチャートである。
【図８】実施の形態１に係るナビゲーション装置による部分経路の統合を示す図である。
【図９】実施の形態１に係るナビゲーション装置の提示制御部の制御に基づく表示例を示す図である。
【図１０】実施の形態２に係るナビゲーション装置の構成を示すブロック図である。
【図１１】実施の形態２に係るナビゲーション装置による部分経路の統合を示す図である。
【図１２】実施の形態２に係るナビゲーション装置の経路統合部の動作を示すフローチャートである。
【図１３】実施の形態１に係るナビゲーション装置の適用例を示す図である。
【発明を実施するための形態】
【０００９】
実施の形態１．
図１は、実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
図１に示すように、ナビゲーション装置１００は、操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１を備える。
また、ナビゲーション装置１００は、タッチパネル等の入力装置２００、ナビゲーション装置１００の測位情報を受信するＧＰＳ受信機３００、地図情報データベース４００、交通情報データベース５００、レンタカー情報データベース６００、コスト情報データベース７００およびディスプレイ等の表示装置８００と接続されている。
【００１０】
操作情報取得部１０１は、入力されたユーザの操作情報を取得する。位置情報取得部１０２は、ＧＮＳＳ（Global Navigation Satellite System）受信機３００が受信したナビゲーション装置１００の測位情報を取得する。地図情報取得部１０３は、地図情報データベース４００から、道路情報、路線情報および空路情報を含む地図情報を取得する。地図情報取得部１０３は、ネットワーク（図示しない）を介して地図情報を取得してもよい。交通情報取得部１０４は、交通情報データベース５００から、公共交通機関の運行状況および時刻情報、レンタカー（貸出車両）の店舗情報の位置情報、タクシーの位置情報、道路網の渋滞情報、事故情報および規制情報、ならびに徒歩で移動可能な道路の道路情報等を取得する。交通情報取得部１０４は、ネットワーク（図示しない）を介して交通情報を取得してもよい。
【００１１】
経路探索部１０５は、操作情報取得部１０１が取得した出発地、経由地および目的地の情報、ならびに探索条件を示す情報に基づいて、地図情報取得部１０３が取得した地図情報、および交通情報取得部１０４が取得した交通情報を参照して、経路探索を行う。ここで、探索条件を示す情報とは、ユーザが優先する条件（交通機関、時間または料金等）またはユーザが指定する条件（レンタカーは貸出店舗に返す、または貸出店舗以外の指定の場所に返す等）である。経路探索部１０５は、位置情報取得部１０２が取得したナビゲーション装置の現在位置を、出発地点として経路探索を行ってもよい。経路探索部１０５は、探索した経路および当該経路における移動手段を示す情報を、経路統合部１０７およびコスト算出部１０９に出力する。
【００１２】
図２は、実施の形態１に係るナビゲーション装置１００の経路探索の一例を示す図である。
図２では、操作情報取得部１０１が取得した出発地、経由地および目的地の情報、ならびに探索条件を示す情報に基づいて、経路探索部１０５が探索した１つの経路Ｘを示している。図２で示した経路Ｘは、出発地ＭをＡ駅とし、第１の経由地Ｐａ、第２の経由地Ｐｂ、第３の経由地Ｐｃおよび第４の経由地Ｐｄを経由し、目的地ＮとしてのＥ駅に到達する経路である。図２の経路Ｘに沿った矢印は、出発地Ｍから目的地Ｎに向かう際にユーザが移動する方向を示している。
経路探索部１０５は、操作情報取得部１０１が取得した出発地から、経由地を通って目的地に至る経路であって、探索条件を示す情報に合致する経路を、１つのみ探索してもよいし、可能であれば複数探索してもよい。
【００１３】
また、経路探索部１０５は、１つの移動手段のみを利用する経路を探索する場合、または複数の移動手段を組み合わせて利用する経路を探索する場合がある。図２では、経路探索部１０５が、複数の移動手段を組み合わせて移動する経路を探索した場合を示している。
ここで、移動手段には、 予め運行時刻と運行経路が定められている公共交通機関、および、任意の移動ができる私的な交通手段が含まれる。公共交通機関としての移動手段には、例えば、列車、バス、船舶または飛行機が含まれ、また、私的な交通手段としての移動手段には、例えば、レンタカー、タクシー、自家用車または自転車等の車両、および徒歩が含まれる。
【００１４】
複数の移動手段を組み合わせて利用する経路とは、出発地から目的地までの経路において、互いに異なる複数種類の移動手段が利用される経路のことである。図２の例では、複数の移動手段を組み合わせて利用する経路として、例えば、Ａ駅から第１の経由地Ｐａを経由してＡ駅に戻る経路ではレンタカーを利用し、Ａ駅からＢ駅までは列車を利用し、Ｂ駅から第２の経由地Ｐｂを経由してＢ駅に戻る経路ではレンタカーを利用し、Ｂ駅からＣ駅までは列車を利用するというように、列車とレンタカーという複数の異なる移動手段を利用しながら、最終的な目的地Ｎに到達する経路が示されている。
また、経路探索部１０５は、レンタカーを利用する経路を探索する場合、レンタカーの貸出場所と返却場所とが同じ場所となる経路を探索するものとする。
【００１５】
レンタカー情報取得部１０６は、レンタカー情報データベース６００から、レンタカーの貸出場所およびレンタカーの貸出場所に対応した返却場所を示す情報（貸出車両情報）を取得する。レンタカーの貸出場所およびレンタカーの返却場所は、各レンタカー業者が提供するサービスに応じて様々である。したがって、レンタカーの貸出場所およびレンタカーの返却場所は、レンタカーの店舗に限定されることなく、予め設定された駐車場等でもありうる。レンタカー情報取得部１０６は、ネットワークを介してレンタカー情報を取得してもよい。
【００１６】
図３は、実施の形態１に係るナビゲーション装置１００のレンタカー情報取得部１０６が取得するレンタカー情報の一例を示す図である。
図３に示したレンタカー情報では、レンタカーの貸出場所と、貸し出されたレンタカーを返却する返却可能場所とが対応付けられている。具体的には、例えば、貸出場所であるレンタカーＡ駅前店で貸し出されたレンタカーを返却可能な場所は、レンタカーＡ駅前店、レンタカーＢ駅前店およびレンタカーＥ駅前店であることが示されている。
【００１７】
経路統合部１０７は、経路探索部１０５で探索された経路および移動手段を示す情報を参照し、探索された経路内に、移動手段として互いに異なるレンタカーが利用される複数の部分的な経路（以下「部分経路」という。）が含まれている場合に、当該複数の部分経路のうち少なくとも２つの部分経路を統合する。例えば、図２において、Ａ駅から第１の経由地Ｐａを経由してＡ駅に戻る部分経路と、Ｂ駅から第２の経由地Ｐｂを経由してＢ駅に戻る部分経路と、Ｃ駅から第３の経由地Ｐｃを経由してＣ駅に戻る部分経路と、Ｅ駅から第４の経由地Ｐｄを経由してＥ駅に戻る部分経路とは、それぞれ互いに異なるレンタカーが利用される。
【００１８】
また、各部分経路で利用されるそれぞれのレンタカーは、互いの貸出場所および返却場所が異なる。「経路を統合する」とは、図２の例のように、移動手段として互いに異なるレンタカーが利用される複数の部分経路が含まれている場合に、複数の部分経路のうち少なくとも２つの部分経路を、同一のレンタカーを利用する１つの部分経路にまとめ、統合部分経路を作成することをいう。統合部分経路の作成では、複数の部分経路のうち１つの部分経路で利用されるレンタカーの返却場所について、返却場所を変更しない形態と、返却場所を変更する形態とが考えられる。
【００１９】
返却場所を変更しない形態とは、例えば、図２の例において、Ａ駅から出発して第１の経由地Ｐａおよび第２の経由地Ｐｂを経由し再度Ａ駅に到着する統合部分経路の形態である。この場合、レンタカーＡ駅前店で貸し出されたレンタカーの返却場所は、部分経路の統合前と同一である。
一方、返却場所を変更する形態とは、例えば、図２の例において、Ａ駅から出発して第１の経由地Ｐａおよび第２の経由地Ｐｂを経由しＢ駅に到着する統合部分経路の形態である。この場合、レンタカーＡ駅前店で貸し出されたレンタカーの返却場所は、部分経路の統合前から変更され、例えば、レンタカーＢ駅前店となる。
【００２０】
経路統合部１０７は、統合部分経路の形態として、返却場所を変更しない形態または返却場所を変更する形態のいずれを採用してもよい。以下では、一例として、経路統合部１０７が、返却場所を変更する形態を採用した場合を示す。
返却場所を変更する形態は、レンタカー業者が、レンタカーをその貸出場所とは異なる返却場所へ返却可能とするサービスを提供している場合であり、かつ、他方の部分経路において利用される予定であったレンタカーの返却場所近辺を返却場所とすることが可能な場合である。したがって、経路統合部１０７は、レンタカー情報データベース６００から取得したレンタカー情報に含まれるレンタカーの返却可能場所の情報を参照し、返却場所を変更する形態の統合部分経路の作成が可能か否か判断する。
経路に２つの部分経路のみが含まれている場合、統合部分経路の作成では、返却場所を変更しない形態と、返却場所を変更する形態のいずれかとなる。
【００２１】
一方、経路に３つ以上の部分経路が含まれている場合、統合部分経路の作成では、隣接する２つの部分経路を統合する形態を基本として、隣接する２つの部分経路のうちいずれかの部分経路にさらに隣接する他の部分経路を統合することで、３つの部分経路を統合する形態も可能であり、同様に、４つ以上の部分経路を統合する形態も可能である。また、経路に３つ以上の部分経路が含まれる場合は、隣接する２つの部分経路を統合する形態を基本として、どの部分経路を対象としていくつ統合するかについても、様々な候補が存在する。
【００２２】
経路統合部１０７が、経路に３つ以上の部分経路が含まれる場合に、どの部分経路を対象としていくつ統合するかは、例えば、予め所定範囲の所定数の部分経路のみを候補とする、または全ての組み合わせを候補とする等の手法が考えられる。
なお、「隣接する部分経路」とは、経路をユーザが移動する場合に、時系列的に隣り合う関係にある２つの部分経路を意味する。
【００２３】
経路統合部１０７は、作成した統合部分経路を、経路探索部１０５が探索した経路内の該当する部分経路に替えて適用し、新たな経路および当該新たな経路の移動手段を示す情報を作成する。経路統合部１０７は、作成した新たな経路および移動手段を示す情報を、コスト算出部１０９に出力する。
【００２４】
コスト情報取得部１０８は、コスト情報データベース７００から、経路のコストの算出に必要なコスト情報を取得する。ここで、コストとは、ユーザが任意の経路を移動する際に要する各種負担を示す数値であり、例えば、任意の経路を移動するのに要する時間に対応したコスト、要する料金に対応したコスト、または、要する乗換回数に対応したコストである。
【００２５】
コスト算出部１０９は、コスト情報取得部１０８が取得したコスト情報を参照し、経路探索部１０５から入力された経路を指定された移動手段で移動する際のコストを算出する。また、コスト算出部１０９は、コスト情報取得部１０８が取得したコスト情報を参照し、経路統合部１０７から入力された新たな経路を指定された移動手段で移動した際のコストを算出する。さらに、コスト算出部１０９は、コスト情報取得部１０８が取得したコスト情報を参照し、経路探索部１０５から入力された経路および経路統合部１０７から入力された経路を指定された移動手段で移動する際に要する時間、料金、乗換数等を合わせて取得する。コスト算出部１０９は、１または複数の経路および各経路の移動手段を示す情報、各経路のコスト、ならびに、各経路を移動する際に要する時間、料金および乗換数等の情報を、経路選択部１１１および提示制御部１１０に出力する。なお、複数の経路には、経路探索部１０５が探索した経路および経路統合部１０７が作成した新たな経路が含まれる。（以下、経路統合部１０７が作成した「新たな経路」を単に「経路」ということもある。）
【００２６】
提示制御部１１０は、コスト算出部１０９から入力されたコストに応じて複数の経路を並べ替え、例えばコストが小さい上位３つの経路を選択する。提示制御部１１０は、選択した経路および当該経路の移動手段、ならびに当該経路を移動する際に要する時間、料金および乗換数等の情報を表示装置８００に表示させるための制御を行う。なお、上述した提示制御部１１０が、コストが低い上位３つの経路を選択するとの例は一例であり、選択する経路の数は限定されるものではない。また、提示制御部１１０は、コスト算出部１０９から入力された経路が２つであった場合には、コストに応じた並べ替えは行わずに、両方の経路を表示装置８００に表示させるための制御を行ってもよい。
【００２７】
経路選択部１１１は、コスト算出部１０９から入力された複数の経路および各経路の移動手段を示す情報、ならびに、各経路を移動する際に要する時間、料金および乗換数等の情報を、バッファ（図示しない）に一時格納する。経路選択部１１１は、操作情報取得部１０１が取得した、ユーザの操作情報に基づいて、ユーザが選択した経路に関する情報をバッファから取得する。経路選択部１１１は、バッファから取得した、ユーザが選択した経路および当該経路の移動手段を示す情報を提示制御部１１０に出力する。ナビゲーション装置１００は、提示制御部１１０が提示する情報に基づいた経路案内を実行する。
【００２８】
レンタカー情報データベース６００は、レンタカー業者の情報、レンタカーの貸出場所の情報およびレンタカーの返却場所の情報等を蓄積するデータベースである。レンタカー業者が、レンタカーを貸出場所とは異なる返却場所へ返却可能とするサービスを提供している場合には、貸出場所とは異なる返却場所の情報等、当該サービスに関連する情報も蓄積している。コスト情報データベース７００は、経路のコストの算出に必要なコスト情報、例えば各経路を移動する際に要する時間、料金および乗換数等の情報を蓄積するデータベースである。
また、図１で示した表示装置８００および入力装置２００において、表示装置８００の表示部分がタッチパネルで構成されている場合には、表示装置８００と入力装置２００とを一体の装置で構成してもよい。
【００２９】
次に、ナビゲーション装置１００のハードウェア構成例を説明する。
図４Ａおよび図４Ｂは、ナビゲーション装置１００のハードウェア構成例を示す図である。
ナビゲーション装置１００における操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１の各機能は、処理回路により実現される。即ち、ナビゲーション装置１００は、上記各機能を実現するための処理回路を備える。当該処理回路は、図４Ａに示すように専用のハードウェアである処理回路１００ａであってもよいし、図４Ｂに示すようにメモリ１００ｃに格納されているプログラムを実行するプロセッサ１００ｂであってもよい。
【００３０】
図４Ａに示すように、操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１が専用のハードウェアである場合、処理回路１００ａは、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-programmable Gate Array）、またはこれらを組み合わせたものが該当する。操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１の各部の機能それぞれを処理回路で実現してもよいし、各部の機能をまとめて１つの処理回路で実現してもよい。
【００３１】
図４Ｂに示すように、操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１がプロセッサ１００ｂである場合、各部の機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアはプログラムとして記述され、メモリ１００ｃに格納される。プロセッサ１００ｂは、メモリ１００ｃに記憶されたプログラムを読み出して実行することにより、操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１の各機能を実現する。即ち、操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１は、プロセッサ１００ｂにより実行されるときに、後述する図５から図７に示す各ステップが結果的に実行されることになるプログラムを格納するためのメモリ１００ｃを備える。また、これらのプログラムは、操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１の手順または方法をコンピュータに実行させるものであるともいえる。
【００３２】
ここで、プロセッサ１００ｂとは、例えば、ＣＰＵ（Central Processing Unit）、処理装置、演算装置、プロセッサ、マイクロプロセッサ、マイクロコンピュータ、またはＤＳＰ（Digital Signal Processor）などのことである。
メモリ１００ｃは、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable ROM）、ＥＥＰＲＯＭ（Electrically EPROM）等の不揮発性または揮発性の半導体メモリであってもよいし、ハードディスク、フレキシブルディスク等の磁気ディスクであってもよいし、ミニディスク、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）等の光ディスクであってもよい。
【００３３】
なお、操作情報取得部１０１、位置情報取得部１０２、地図情報取得部１０３、交通情報取得部１０４、経路探索部１０５、レンタカー情報取得部１０６、経路統合部１０７、コスト情報取得部１０８、コスト算出部１０９、提示制御部１１０および経路選択部１１１の各機能について、一部を専用のハードウェアで実現し、一部をソフトウェアまたはファームウェアで実現するようにしてもよい。このように、ナビゲーション装置１００における処理回路１００ａは、ハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせによって、上述の各機能を実現することができる。
【００３４】
次に、ナビゲーション装置１００の動作について説明する。
ナビゲーション装置１００の動作は、経路の提示処理と、経路の選択処理とに分けて説明する。まず、図５のフローチャートを参照しながら、経路の提示処理について説明する。
図５は、実施の形態１によるナビゲーション装置１００の経路の提示処理の動作を示すフローチャートである。
操作情報取得部１０１は、操作情報を取得し、出発地、経由地および目的地を示す情報と、探索条件を示す情報とを取得する（ステップＳＴ１）。操作情報取得部１０１は、取得した情報を経路探索部１０５に出力する。経路探索部１０５は、ステップＳＴ１で取得された情報に基づいて、位置情報取得部１０２、地図情報取得部１０３および交通情報取得部１０４に対して、位置情報、地図情報および交通情報の取得を指示する（ステップＳＴ２）。
【００３５】
位置情報取得部１０２、地図情報取得部１０３および交通情報取得部１０４は、ステップＳＴ２の指示に基づいて、ＧＰＳ受信機３００、地図情報データベース４００および交通情報データベース５００から、位置情報、地図情報および交通情報を取得する（ステップＳＴ３）。位置情報取得部１０２は、取得した情報を経路探索部１０５に出力する。経路探索部１０５は、ステップＳＴ１で取得された情報に基づいて、ステップＳＴ３で取得された位置情報、地図情報および交通情報を参照し、経路探索を行う（ステップＳＴ４）。経路探索部１０５は、探索した経路と、当該経路を移動するための移動手段とを示す情報を、コスト算出部１０９および経路統合部１０７に出力する（ステップＳＴ５）。
【００３６】
経路統合部１０７は、ステップＳＴ５で入力された探索された経路および当該経路を移動するための移動手段を示す情報を参照し、当該経路に、互いに異なるレンタカーを利用した部分経路が複数含まれているか否か判定を行う（ステップＳＴ６）。互いに異なるレンタカーを利用した経路が複数含まれていない場合（ステップＳＴ６；ＮＯ）、ステップＳＴ１２の処理に進む。一方、互いに異なるレンタカーを利用した経路が複数含まれていた場合（ステップＳＴ６；ＹＥＳ）、経路統合部１０７は、レンタカー情報取得部１０６に対して、当該複数の部分経路において利用される各レンタカーに関するレンタカー情報の取得を指示する（ステップＳＴ７）。レンタカー情報取得部１０６は、ステップＳＴ７の指示に基づいて、レンタカー情報データベース６００からレンタカー情報を取得する（ステップＳＴ８）。レンタカー情報取得部１０６は、取得した情報を経路統合部１０７に出力する。
【００３７】
経路統合部１０７は、ステップＳＴ８で取得されたレンタカー情報を参照し、経路の統合を行い、統合部分経路を作成する（ステップＳＴ９）。経路統合部１０７は、ステップＳＴ９で作成された統合部分経路を、ステップＳＴ５で入力された経路に含まれる該当する部分経路に替えて適用して新たな経路を作成する（ステップＳＴ１０）。経路統合部１０７は、ステップＳＴ１０で作成した新たな経路と、当該新たな経路の移動手段を示す情報とを、コスト算出部１０９に出力する（ステップＳＴ１１）。コスト算出部１０９は、ステップＳＴ５およびステップＳＴ１１で入力された情報に基づいて、コスト情報取得部１０８に対して、コスト情報の取得を指示する（ステップＳＴ１２）。コスト情報取得部１０８は、ステップＳＴ１２の指示に基づいて、コスト情報データベース７００から、コスト情報を取得する（ステップＳＴ１３）。コスト情報取得部１０８は、取得した情報をコスト算出部１０９に出力する。
【００３８】
コスト算出部１０９は、ステップＳＴ１３で取得されたコスト情報を参照し、ステップＳＴ５またはステップＳＴ１１で入力された１または複数の経路について、各経路を指定された移動手段で移動した際にかかるコスト、要する時間、要する料金および要する乗換回数等を算出する（ステップＳＴ１４）。コスト算出部１０９は、１または複数の経路および各経路の移動手段を示す情報、各経路について算出したコスト、ならびに各経路を移動する際に要する時間、要する料金および要する乗換回数等を、提示制御部１１０および経路選択部１１１に出力する。経路選択部１１１は、ステップＳＴ１４で算出されたコスト、経路および移動手段を示す情報をバッファに格納する（ステップＳＴ１５）。
【００３９】
提示制御部１１０は、ステップＳＴ１４で算出されたコストを参照し、ユーザに提示する経路を選択する（ステップＳＴ１６）。提示制御部１１０は、ステップＳＴ１６で選択した経路および当該経路の移動手段、ならびに当該経路を移動する際に要する時間、料金および乗換数等の情報を表示装置８００に表示させるための制御を行い（ステップＳＴ１７）、処理を終了する。
【００４０】
次に、上述した図５のフローチャートのステップＳＴ９の処理を、図６のフローチャートを参照しながらより詳細に説明する。
図６は、実施の形態１に係るナビゲーション装置１００の経路統合部１０７の動作を示すフローチャートである。
以下では、一例として、経路統合部１０７が、複数の部分経路のうち隣接する部分経路を相互に統合して得られる、統合部分経路の候補を全て抽出し、レンタカー情報に含まれるレンタカーの返却可能場所を示す情報を参照して、統合可能と判断された候補について、統合部分経路を作成するものとして説明する。統合部分経路の候補の数は、経路に２つの部分経路のみが含まれる場合は１つになり、３つ以上の部分経路が含まれる場合は複数となる。
【００４１】
経路統合部１０７は、互いに異なるレンタカーが利用される複数の部分経路のうち、隣接する部分経路を相互に統合して得られる全ての統合部分経路の候補を抽出する（ステップＳＴ２１）。経路統合部１０７は、ステップＳＴ８で取得されたレンタカー情報に含まれるレンタカーの返却可能場所の情報を参照し、ステップＳＴ２１で抽出した候補の中から、レンタカーの返却場所が変更可能であり、実際に統合部分経路とすることが可能（以下単に「統合可能」という）な候補を探索する（ステップＳＴ２２）。経路統合部１０７は、統合可能な候補が存在するか否か判定を行う（ステップＳＴ２３）。
【００４２】
統合可能な候補が存在しない場合（ステップＳＴ２３；ＮＯ）、図５のフローチャートのステップＳＴ１２の処理に進む。一方、統合可能な候補が存在した場合（ステップＳＴ２３；ＹＥＳ）、経路統合部１０７は統合可能な全ての候補について、該当する部分経路の統合処理を実行し、統合部分経路を作成する（ステップＳＴ２４）。その後、フローチャートは図５で示したステップＳＴ１０の処理に進む。
【００４３】
次に、表示装置８００に表示された複数の経路の中から、ユーザの入力操作に応じて１つの経路を選択する処理について、図７のフローチャートを参照しながら説明する。
図７は、実施の形態１に係るナビゲーション装置１００の経路の選択処理を示すフローチャートである。
操作情報取得部１０１は、表示装置８００に表示された複数の経路の中から１つの経路が選択されたことを示す操作情報を取得すると、当該操作情報を経路選択部１１１に出力する（ステップＳＴ３１）。経路選択部１１１は、ステップＳＴ３１で取得された操作情報に基づいて、バッファに格納された経路から、ナビゲーション装置１００が経路案内を行うための経路を選択する（ステップＳＴ３２）。経路選択部１１１は、ステップＳＴ３２で選択した経路を提示制御部１１０に通知する（ステップＳＴ３３）。提示制御部１１０は、ステップＳＴ３３で入力された経路の経路案内を表示装置８００に表示させるための制御を行う（ステップＳＴ３４）。その後、ナビゲーション装置１００は処理を終了する。
【００４４】
次に、図５のフローチャートで示した経路の提示処理について、図２、図３および図８の具体例を参照しながら説明する。
図８は、実施の形態１に係るナビゲーション装置１００による部分経路の統合を示す図である。
ステップＳＴ１として、操作情報取得部１０１は、出発地を図２で示したＡ駅とし、経由地を第１の経由地Ｐａ、第２の経由地Ｐｂ、第３の経由地Ｐｃおよび第４の経由地Ｐｄとし、目的地をＥ駅とする情報を取得する。ステップＳＴ２，３として、経路探索部１０５は、ステップＳＴ１で取得された情報に含まれる出発地Ｍ、第１の経由地Ｐａ、第２の経由地Ｐｂ、第３の経由地Ｐｃおよび第４の経由地Ｐｄおよび目的地Ｎを含むエリアの地図情報および交通情報を取得する。また、経路探索部１０５は、必要であれば、ステップＳＴ２およびステップＳＴ３として、ナビゲーション装置１００の位置情報を取得する。ステップＳＴ４として、経路探索部１０５は、図２で示した経路Ｘを探索する。
【００４５】
経路Ｘは、出発地ＭであるＡ駅から第１の経由地Ｐａまで、および第１の経由地ＰａからＡ駅までの経路（図２における部分経路Ｘａ）では移動手段としてレンタカーが利用され、Ａ駅からＢ駅までは列車が利用され、Ｂ駅から第２の経由地Ｐｂまで、および第２の経由地ＰｂからＢ駅までの経路（図２における部分経路Ｘｂ）ではレンタカーが利用され、Ｂ駅からＣ駅までは列車が利用され、Ｃ駅から第３の経由地Ｐｃまで、および第３の経由地ＰｃからＣ駅までの経路（図２における部分経路Ｘｃ）ではレンタカーが利用され、Ｃ駅からＥ駅までは列車が利用され、Ｅ駅から第４の経由地Ｐｄまで、および第４の経由地ＰｄからＥ駅までの経路（図２における部分経路Ｘｄ）ではレンタカーが利用される経路である。
【００４６】
ステップＳＴ５として、経路探索部１０５は、経路Ｘと経路Ｘを移動するための移動手段を示す情報をコスト算出部１０９および経路統合部１０７に出力する。ステップＳＴ６として、経路統合部１０７は、経路Ｘに、レンタカーが利用される部分経路Ｘａ，Ｘｂ，Ｘｃ，Ｘｄが存在することから、経路Ｘには、互いに異なるレンタカーが利用される複数の部分経路が含まれていると判定する（ステップＳＴ６；ＹＥＳ）。ステップＳＴ７、８として、経路統合部１０７は、各部分経路Ｘａ，Ｘｂ，Ｘｃ，Ｘｄにおいて利用される各レンタカーに関するレンタカー情報を取得する。ここでは、図３のレンタカー情報を取得したものとする。
【００４７】
ステップＳＴ９として、経路統合部１０７は、部分経路Ｘａと部分経路Ｘｂとを統合した統合部分経路と、部分経路Ｘａと部分経路Ｘｂと部分経路Ｘｃと部分経路Ｘｄとを統合した統合部分経路と、部分経路Ｘｂと部分経路Ｘｃと部分経路Ｘｄとを統合した統合部分経路を作成する。ステップＳＴ１０として、経路統合部１０７は、経路Ｘに対して、部分経路Ｘａと部分経路Ｘｂとを統合した統合部分経路を、当該経路Ｘに含まれる該当する部分経路Ｘａと部分経路Ｘｂに代えて適用して、新たな経路Ｙａ（図８Ａ参照）を作成する。同様に、経路統合部１０７は、部分経路Ｘａと部分経路Ｘｂと部分経路Ｘｃと部分経路Ｘｄとを統合した統合部分経路を該当する部分経路に代えて適用して新たな経路Ｙｂ（図８Ｂ参照）を作成し、部分経路Ｘｂと部分経路Ｘｃと部分経路Ｘｄとを統合した統合部分経路を該当する部分経路に代えて適用して新たな経路Ｙｃ（図８Ｃ参照）を作成する。ステップＳＴ１１として、経路統合部１０７は、作成した新たな経路Ｙａ，Ｙｂ，Ｙｃと、当該新たな経路Ｙａ，Ｙｂ，Ｙｃの移動手段を示す情報とを、コスト算出部１０９に出力する。
【００４８】
ステップＳＴ１１で出力する新たな経路の移動手段を示す情報とは、例えば、新たな経路Ｙａの移動手段を示す情報であれば、Ａ駅から第１の経由地Ｐａおよび第２の経由地Ｐｂを経由してＢ駅までの経路はレンタカーを移動手段とし、Ｂ駅からＣ駅までの経路は列車を移動手段とし、Ｃ駅から第３の経由地Ｐｃを経由してＣ駅までの経路はレンタカーを移動手段とし、Ｃ駅からＥ駅までの経路は列車を移動手段とし、Ｅ駅から第４の経由地Ｐｄを経由してＥ駅までの経路はレンタカーを移動手段とすることを示す情報である。
【００４９】
ステップＳＴ１２、１３として、コスト算出部１０９は、経路Ｘ，経路Ｙａ，経路Ｙｂおよび経路Ｙｃのコスト情報を取得する。ステップＳＴ１４として、コスト算出部１０９は、経路Ｘ，経路Ｙａ，経路Ｙｂおよび経路Ｙｃのコストを算出する。また、ステップＳＴ１４として、コスト算出部１０９は、経路Ｘ，経路Ｙａ，経路Ｙｂおよび経路Ｙｃを指定された移動手段で移動した際に要する時間、要する料金および要する乗換回数等を算出する。ステップＳＴ１５、１６として、提示制御部１１０は、提示する経路を選択し、選択した経路、選択した経路の移動手段、選択した経路のコスト、ならびに選択した経路の時間、料金および乗換回数等を表示装置８００に表示させる制御を行う。ステップＳＴ１７として、経路選択部１１１は、コスト算出部１０９で算出されたコスト、ならびに経路および移動手段を示す情報をバッファに格納する。
【００５０】
ステップＳＴ１５として、提示制御部１１０が経路Ｙｂを表示させる制御を行った際の、表示装置８００の表示例を図９に示す。
図９は、実施の形態１に係るナビゲーション装置１００の提示制御部１１０の制御に基づく表示例を示す図である。
表示装置８００の第１の表示領域８００ａには、経路Ｙｂが表示される。第２の表示領域８００ｂには、経路Ｙｂの簡略図、経路Ｙｂの移動手段、経路Ｙｂの所要時間および経路Ｙｂの所要料金が表示される。第３の表示領域８００ｃには、その他の経路の表示に切り替えるためのボタンが表示される。
【００５１】
次に、図６のフローチャートで示した部分経路の統合処理について、図２、図７および図８の具体例を参照しながら説明する。
ステップＳＴ２１として、経路統合部１０７は、図２で示したレンタカーを利用した移動を行う複数の部分経路Ｘａ，Ｘｂ，Ｘｃ，Ｘｄのうち、隣接する部分経路を相互に統合して得られる統合部分経路の候補を全て抽出する。具体的に、統合部分経路の候補として、６つの統合部分経路（Ｘａ＋Ｘｂ、Ｘａ＋Ｘｂ＋Ｘｃ、Ｘａ＋Ｘｂ＋Ｘｃ＋Ｘｄ、Ｘｂ＋Ｘｃ、Ｘｂ＋Ｘｃ＋Ｘｄ、Ｘｃ＋Ｘｄ）を抽出する。ここで「Ｘａ＋Ｘｂ」とは、部分経路Ｘａと部分経路Ｘｂとを統合した場合の１つの統合部分経路を示している。
【００５２】
ステップＳＴ２２として、経路統合部１０７は、図３で示したレンタカー情報に含まれる返却可能場所の情報を参照する。参照の結果、レンタカーＡ駅前店およびレンタカーＢ駅前店で借りたレンタカーは、レンタカーＣ駅前店で返却できず、また、レンタカーＣ駅前店で借りたレンタカーは、レンタカーＥ駅前店で返却できないことから、経路統合部１０７は、統合部分経路の候補のうち、統合部分経路Ｘａ＋Ｘｂ＋Ｘｃ、統合部分経路Ｘｂ＋Ｘｃ、および統合部分経路Ｘｃ＋Ｘｄは、いずれも作成できないと判断する。結果として、３つの統合部分経路（Ｘａ＋Ｘｂ、Ｘａ＋Ｘｂ＋Ｘｃ＋Ｘｄ、Ｘｂ＋Ｘｃ＋Ｘｄ）を統合可能な統合部分経路として判断する。
【００５３】
ステップＳＴ２３として、経路統合部１０７は、ステップＳＴ２２で３つの統合部分経路の候補について統合可能と判断したことから、統合可能な候補が存在すると判定する（ステップＳＴ２３；ＹＥＳ）。ステップＳＴ２４として、経路統合部１０７は、部分経路Ｘａと部分経路Ｘｂとを統合した統合部分経路、部分経路Ｘａと部分経路Ｘｂと部分経路Ｘｃと部分経路Ｘｄとを統合した統合部分経路、部分経路Ｘｂと部分経路Ｘｃと部分経路Ｘｄとを統合した統合部分経路を、それぞれ作成する。
【００５４】
その後、図５のフローチャートのステップＳＴ１０として、経路統合部１０７は、作成した３つの統合部分経路を、それぞれ経路Ｘに含まれる該当する部分経路に適用し、新たな経路Ｙａ，Ｙｂ，Ｙｃ(図８参照）を作成する。ステップＳＴ１１として、経路統合部１０７は、新たな経路Ｙａ，Ｙｂ，Ｙｃおよび当該新たな経路Ｙａ，Ｙｂ，Ｙｃを移動するための移動手段を示す情報をコスト算出部１０９に出力する。
【００５５】
上述した図５および図６のフローチャートに基づいた処理が行われることにより、ユーザには、図２で示した経路Ｘに加えて、図８Ａ、図８Ｂおよび図８Ｃで示した新たな経路Ｙａ，Ｙｂ，Ｙｃが提示される。また、図９で示したように、これらの経路Ｘ，Ｙａ，Ｙｂ，Ｙｃの移動経路を示す情報、所要時間、所要料金および乗換回数もユーザに提示される。レンタカーでの移動を優先するユーザは、列車を利用することなく出発地Ｍから目的地Ｎまでレンタカーで移動する経路（図８Ｂの経路Ｙｂ）を選択することができる。
【００５６】
また、提示制御部１１０が提示制御を行った経路に対して、ユーザの入力に応じて修正を行う構成としてもよい。
例えば、図９で示した経路Ｙｂの一部について、ユーザが修正を加えたい場合には、修正したい経路Ｙｂの一部をなぞるタッチ操作を入力する。操作情報取得部１０１は、ユーザのタッチ操作を、提示した経路の再検索操作として取得する。経路探索部１０５は、操作情報取得部１０１から再検索操作の情報が入力されると、該当する経路について、再検索を行う。操作情報取得部１０１から、ユーザの希望する条件（例えば列車の移動に変更等）が入力されている場合には、当該条件に基づいて経路の再検索を行う。コスト算出部１０９は、再検索した経路について、コストを算出し、提示制御部１１０を介してユーザに修正前後の所要時間、料金および乗換回数等の情報も合わせて提示する。これにより、ユーザは再検索された経路を、コストも考慮して比較しながら選択することができる。
【００５７】
以上のように、この実施の形態１によれば、出発地および目的地を示す情報、出発地から目的地まで移動するための移動手段に対応した地図情報、ならびに移動手段に対応した交通情報に基づいて、出発地から目的地に到達する経路の探索を行う経路探索部１０５と、経路探索部が探索した経路に、移動手段として互いに異なる貸出車両が利用される複数の部分経路が含まれている場合に、貸出車両に関する貸出車両情報に基づいて、当該複数の部分経路のうち１つの部分経路で利用される貸出車両の部分経路を変更し、複数の部分経路のうち少なくとも２つの部分経路を当該貸出車両のみが利用される１つの部分経路に統合して統合部分経路を作成し、作成した当該統合部分経路を、経路探索部が探索した経路に含まれる該当する部分経路に替えて適用し、新たな経路を作成する経路統合部１０７とを備えるように構成したので、レンタカーを利用する移動と他の交通機関を利用する移動とを組み合わせた経路探索を行うことができ、利用者にとって利便性のよい経路を提案することができる。
【００５８】
また、この実施の形態１によれば、経路統合部１０７が、複数の部分経路のうち１つの部分経路で利用される貸出車両について、当該貸出車両の返却場所を変更して統合部分経路を作成するように構成したので、例えば、公共交通機関に替えて、レンタカーを使う等のルートを提供することができ、利用者にとって利便性のよい経路を提案することができる。
【００５９】
また、この実施の形態１によれば、経路統合部１０７が、複数の部分経路のうち隣接する部分経路を相互に統合して得られる、１または複数の統合部分経路の候補を抽出し、貸出車両情報の貸出車両の返却可能場所を示す情報を参照して統合可能と判断された候補について、統合部分経路を作成するように構成したので、統合可能な経路を複数作成することができ、利用者にとって利便性のよい経路を提案することができる。
【００６０】
また、この実施の形態１によれば、経路探索部１０５が探索した経路を移動する際の所要時間および料金と、経路統合部が作成した新たな経路を移動する際の所要時間および料金とを算出するコスト算出部１０９と、探索された経路、および作成された新たな経路を、算出された所要時間および料金と共に提示する提示制御部１１０とを備えるように構成したので、ユーザが探索された経路を種々の条件を考慮して比較することができる。
【００６１】
また、この実施の形態１によれば、提示制御部１１０によって提示された経路および新たな経路のうちいずれかの経路を選択する情報に基づいて、経路案内を行うための経路を選択する経路選択部１１１を備えるように構成したので、ユーザの希望に基づいて案内経路を決定することができる。
【００６２】
なお、上述した実施の形態１では、コスト算出部１０９、経路探索部１０５が探索した経路、および経路統合部１０７が統合した経路を、指定された移動手段で移動した際に要する時間、料金および乗換数等の情報をコストとして算出する構成を示した。
これに替えて、コスト算出部１０９は、操作情報取得部１０１が取得した操作情報で示されたユーザの設定条件に基づいて、経路探索部１０５が探索した経路、および経路統合部１０７が作成した新たな経路に対して重み付けを行う構成としてもよい。経路選択部１１１は、各経路に付した重み付け値に基づいて、ユーザに提示する経路を選択する。
各経路に対して、ユーザの設定条件に基づいて重み付けを行うことにより、ユーザの希望に沿った経路を提示することが可能となる。
【００６３】
実施の形態２．
上述した実施の形態１では、レンタカーの返却場所が全て列車の駅である場合を示した。しかし、乗り捨て型のレンタカーの場合は、ユーザはレンタカーを乗り捨てる場所（例えば、指定された駐車場、または指定されたガソリンスタンド）でレンタカーから降車し、降車した場所から駅、バス停またはタクシー乗り場等まで移動する。この実施の形態２では、乗り捨て型のレンタカーを考慮した経路探索について説明する。
【００６４】
図１０は、実施の形態２に係るナビゲーション装置１００Ａの構成を示すブロック図である。
実施の形態２に係るナビゲーション装置１００Ａは、図１に示した実施の形態１のナビゲーション装置１００の経路統合部１０７に替えて経路統合部１０７ａを備えて構成している。以下では、実施の形態１に係るナビゲーション装置１００の構成要素と同一または相当する部分には、実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００６５】
地図情報取得部１０３および交通情報取得部１０４は、取得した地図情報および交通情報を経路統合部１０７ａに出力する。
【００６６】
経路統合部１０７ａは、実施の形態１と同様に、探索された経路内に、移動手段として互いに異なるレンタカーが利用される複数の部分経路が含まれている場合に、当該複数の部分経路のうち少なくとも２つの部分経路を統合して、統合部分経路を作成する。経路統合部１０７ａは、統合部分経路について、当該統合部分経路におけるレンタカーの返却場所から次の交通手段の利用場所までの経路探索が必要であると判断した場合に、地図情報取得部１０３が取得した地図情報および交通情報取得部１０４が取得した交通情報を参照して経路探索を行う。経路統合部１０７ａは、統合部分経路およびレンタカーの返却場所から次の交通手段の利用場所まで検索した経路を、経路探索部１０５から入力された探索された経路に含まれる該当する部分経路に適用し、新たな経路を作成する。経路統合部１０７ａは、作成した新たな経路および当該新たな経路の移動手段を示す情報を、コスト算出部１０９に出力する。
【００６７】
経路統合部１０７ａの処理を、図２および図１１を参照しながら説明する。
図１１は、実施の形態２に係るナビゲーション装置１００Ａによる経路の統合を示す図である。
経路探索部１０５は、図２で示した経路Ｘを探索したものとする。経路統合部１０７ａは、経路Ｘ内の、互いに異なるレンタカーが利用される部分経路Ｘａ，Ｘｂ，Ｘｃ，Ｘｄを統合する処理を行う。例えば、部分経路Ｘａと部分経路Ｘｂと部分経路Ｘｃが統合可能であり、レンタカーＡ駅前店で借りたレンタカーが、Ｃ駅とＤ駅の中間地点にある、ガソリンスタンドＧで返却可能であった場合、経路統合部１０７ａは、まず図１１で示した統合部分経路Ｘｅを作成する。次に、経路統合部１０７ａは、ガソリンスタンドＧからＤ駅までの経路Ｘｆを作成する。経路統合部１０７ａは、統合部分経路Ｘｅおよび経路Ｘｆを、経路Ｘに含まれる該当する部分経路に替えて適用して、新たな経路Ｙｄ（図１１参照）を作成する。経路統合部１０７ａは、作成した新たな経路Ｙｄおよび当該新たな経路Ｙｄの移動手段を示す情報を、コスト算出部１０９に出力する。
【００６８】
次に、ナビゲーション装置１００Ａのハードウェア構成例を説明する。なお、実施の形態１と同一の構成の説明は省略する。
ナビゲーション装置１００Ａにおける経路統合部１０７ａは、図４Ａで示した処理回路１００ａ、または図４Ｂで示したメモリ１００ｃに格納されるプログラムを実行するプロセッサ１００ｂである。
【００６９】
次に、ナビゲーション装置１００Ａによる経路統合処理の動作について説明する。
図１２は、実施の形態２に係るナビゲーション装置１００Ａの経路統合部１０７ａの動作を示すフローチャートである。
なお、以下では、実施の形態１に係るナビゲーション装置１００と同一のステップには図６で使用した符号と同一の符号を付し、説明を省略または簡略化する。
ステップＳＴ２３の判定処理において、統合部分経路の候補が存在した場合（ステップＳＴ２３；ＹＥＳ）、経路統合部１０７ａは選択した全ての統合部分経路の候補について、部分経路の統合処理を実行し統合部分経路を作成する（ステップＳＴ２４）。
【００７０】
経路統合部１０７ａは、地図情報取得部１０３が取得した地図情報、および交通情報取得部１０４が取得した交通情報を参照し、ステップＳＴ２４で作成した統合部分経路の終点と、経路探索部１０５が探索した経路とが接続しているか否か判定を行う（ステップＳＴ４１）。統合部分経路の終点と経路探索部１０５が探索した経路とが接続している場合（ステップＳＴ４１；ＹＥＳ）、図５のフローチャートのステップＳＴ１０の処理に進む。一方、統合部分経路の終点と経路探索部１０５が探索した経路とが接続していない場合（ステップＳＴ４１；ＮＯ）、経路統合部１０７ａは、地図情報および交通情報を参照し、統合部分経路の終点と経路探索部１０５が探索した経路とを接続する経路を探索する（ステップＳＴ４２）。その後、フローチャートは図５のステップＳＴ１０の処理に進む。
【００７１】
次に、図１２のフローチャートで示した部分経路の統合処理について、図２、図１１の具体例を参照しながら説明する。
ステップＳＴ２４として、経路統合部１０７ａは、部分経路の統合処理を実行し、例えば図１１で示した出発地Ｍから第１の経由地Ｐａ，第２の経由地Ｐｂおよび第３の経由地Ｐｃを経由して、ガソリンスタンドＧに到着する統合部分経路Ｘｅを作成する。ステップＳＴ４１において、経路統合部１０７ａは地図情報および交通情報を参照し、統合部分経路の終点であるガソリンスタンドＧと、経路Ｘとが接続していないと判定する（ステップＳＴ４１；ＮＯ）。
【００７２】
ステップＳＴ４２として、経路統合部１０７ａは、ステップＳＴ２４で作成した統合部分経路Ｘｅの終点と、経路Ｘ上のＤ駅とを接続する経路Ｘｆを探索する。ステップＳＴ１０として、経路統合部１０７ａは、統合部分経路Ｘｅと接続する経路Ｘｆとを、経路Ｘに含まれる該当する部分経路に代えて適用し、新たな経路Ｙｄを作成する。ステップＳＴ１１として、新たな経路Ｙｄおよび当該新たな経路Ｙｄを移動するための移動手段を示す情報とを、コスト算出部１０９に出力する。
【００７３】
これにより、乗り捨て型のレンタカー等、返却場所から次の移動の起点となる駅、バス停またはタクシー乗り場まで離れている場合にも、部分経路を統合し、レンタカーと他の交通機関を利用する移動とを組み合わせた経路が検索される。
【００７４】
以上のように、この実施の形態２によれば、経路統合部１０７ａが、地図情報を参照し、作成された統合部分経路の終点が、探索された経路と接続していない場合に、統合部分経路の終点と、探索された経路とを接続する新たな経路を探索するように構成したので、乗り捨て型のレンタカー等、返却場所から次の移動の起点となる駅、バス停またはタクシー乗り場まで離れている場合にも、レンタカーと他の交通機関を利用する移動とを組み合わせた経路を検索することができる。
【００７５】
上述した実施の形態１および実施の形態２で示したナビゲーション装置１００，１００Ａは、可搬型の端末に適用してもよいし、車載機器に適用してもよい。
可搬型の端末は、ユーザが携帯して移動させることができる機器である。ユーザは、徒歩で移動する場合に可搬型の端末を携帯して利用することが可能であるほか、車両および列車で移動する場合にも、車両内および列車内に持ち込んで利用することが可能である。ナビゲーション装置１００，１００Ａが可搬型の端末に適用される場合、実施の形態１および実施の形態２で示した経路探索を行う場所は限定されることなく、どこででも実施することができる。可搬型の端末として、例えば携帯電話、スマートフォンおよびタブレット等が挙げられる。
【００７６】
一方、車載機器は、レンタカーおよびタクシー等の車両に搭載された機器である、ユーザは、車両に搭載された機器であるナビゲーション装置１００，１００Ａを操作して、実施の形態１および実施の形態２で示した経路探索を行う。車載機器は、車両に搭乗するユーザが携帯する携帯端末と無線通信を確立して情報の送受信を行う。車載機器は、携帯端末側で予め検索された経路の情報を取得し、経路案内、および経路の再検索等を行う。さらに車載機器は、携帯端末に加えて、サーバと無線通信を確立し、サーバに蓄積された検索された経路の情報を取得してもよい。
【００７７】
これにより、ナビゲーション装置１００，１００Ａが車載機器に適用される場合、例えばユーザが車両に搭乗する前に作成した経路案内等の情報を用いて、継続した経路案内、および経路の再検索を行うことができる。
また、ナビゲーション装置１００，１００Ａが車載機器に適用されている場合、例えばユーザが車両に搭乗している間に実施の形態１および実施の形態２で示した経路探索を行い、検索した経路の情報を、携帯端末またはサーバに送信することができる。これにより、ユーザが車両に搭乗中に検索した経路の情報を、ユーザが車両から降車した後も引き続き利用することが可能となる。
【００７８】
図１３は、実施の形態１に係るナビゲーション装置１００の適用例を示す図である。
図１３で示したナビゲーション装置１００は、レンタカーＺに搭載され、実施の形態１で示したナビゲーション装置１００に対して送受信部（図示しない）を追加して備えている。送受信部は、携帯端末９１０およびサーバ９２０と情報の送受信を行う。なお、図１３において、ナビゲーション装置１００は携帯端末９１０およびサーバ９２０と情報の送受信を行う場合を示したが、サーバ９２０は必須の構成ではない。
ユーザがレンタカーＺに乗車すると、ナビゲーション装置１００は、ユーザが携帯する携帯端末９１０およびサーバ９２０と無線通信を行い、事前に検索された経路情報およびユーザ入力した情報を受信する。ナビゲーション装置１００は、受信した情報に基づいて、経路案内を行う、または経路探索を継続する。
【００７９】
ユーザがレンタカーＺから降車する場合には、ナビゲーション装置１００は、ユーザが携帯する携帯端末９１０およびサーバ９２０と無線通信を行い、ナビゲーション装置１００側で検索した経路情報およびユーザが入力した情報等を送信する。ユーザは、レンタカーＺから降車した後も、携帯端末９１０を利用し、ナビゲーション装置１００から送信された情報、およびサーバ９２０から取得した情報を用いて、経路案内および経路探索を行う。
このように、ナビゲーション装置１００，１００Ａが車載機器であり、ユーザがレンタカーを降車した後も、経路案内の情報を引き継ぐことができる。
【００８０】
上述のように、ナビゲーション装置１００，１００Ａが可搬型の機器に適用され、ユーザが種々の移動手段を利用して移動している場合にも、レンタカーを利用する移動と他の交通機関を利用する移動とを組み合わせた経路探索を継続し、経路案内を実行することができる。
【００８１】
また、上述のように、ナビゲーション装置１００，１００Ａが車載機器に適用され、ユーザが車両に搭乗した場合、またはユーザが車両から降車した場合にも、レンタカーを利用する移動と他の交通機関を利用する移動とを組み合わせた経路案内および経路探索を実行することができる。
【００８２】
また、実施の形態１，２で示したナビゲーション装置１００，１００Ａは、地図情報データベース４００、交通情報データベース５００、レンタカー情報データベース６００、コスト情報データベース７００から情報を取得する構成を示した。しかし、当該構成に限定されることなく、ナビゲーション装置１００，１００Ａが、地図情報データベース４００、交通情報データベース５００、レンタカー情報データベース６００、コスト情報データベース７００を備えるように構成可能である。
【００８３】
上記以外にも、本発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００８４】
１００，１００Ａ  ナビゲーション装置、１０１  操作情報取得部、１０２  位置情報取得部、１０３  地図情報取得部、１０４  交通情報取得部、１０５  経路探索部、１０６  レンタカー情報取得部、１０７，１０７ａ  経路統合部、１０８  コスト情報取得部、１０９  コスト算出部、１１０  提示制御部、１１１  経路選択部。
【図１】
2018200187.tif 000003
【図２】
2018200187.tif 000004
【図３】
2018200187.tif 000005
【図４】
2018200187.tif 000006
【図５】
2018200187.tif 000007
【図６】
2018200187.tif 000008
【図７】
2018200187.tif 000009
【図８】
2018200187.tif 000010
【図９】
2018200187.tif 000011
【図１０】
2018200187.tif 000012
【図１１】
2018200187.tif 000013
【図１２】
2018200187.tif 000014
【図１３】
2018200187.tif 000015