(57)【要約】【課題】車両が他の交通機関を利用することで通過可能な特定の区間について、実際の運行状況を考慮して経路探索を行うことができるようにする。【解決手段】目的地までの間にフェリー航路が存在する場合、ナビゲーション装置１は、配信センター４に対して、そのフェリー航路についてのフェリー運行情報を配信するように要求する。この配信要求に応じて配信センター４から当該フェリー航路のフェリー運行情報が配信されると、ナビゲーション装置１はこれを受信し、その内容に基づいて、車両１００がフェリー航路を通過する際の通過所要時間を予測する。またナビゲーション装置１は、車両１００がフェリー航路を通過した場合は、そのときの通過所要時間に関するフェリー航路通過情報を配信センター４に対して送信する。【選択図】図１
2008304313.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載され、前記車両が他の交通機関を利用することで通過可能な特定の区間を含む経路を探索するナビゲーション装置であって、
前記特定の区間を様々な車両が通過したときの通過所要時間に基づいて設定された前記他の交通機関の運行情報を配信装置から受信する受信手段と、
前記受信手段により受信された前記他の交通機関の運行情報に基づいて、自車両が前記特定の区間を通過する際の通過所要時間を予測する予測手段と、
前記予測手段により予測された通過所要時間に基づいて、前記特定の区間を含む経路を探索する経路探索手段と、
前記特定の区間を前記自車両が通過したときの通過所要時間に関する情報を前記配信センターに送信する送信手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記自車両が前記特定の区間の通過準備を開始したか否かを判定する開始判定手段と、
前記自車両が前記特定の区間を通過し終えたか否かを判定する終了判定手段とをさらに備え、
前記送信手段は、前記通過所要時間に関する情報として、前記開始判定手段により前記自車両が前記特定の区間の通過準備を開始したと判定されてから、前記終了判定手段により前記自車両が前記特定の区間を通過し終えたと判定されるまでの時間に関する情報を、前記配信装置に送信することを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記開始判定手段は、前記自車両が前記特定の区間の始点から所定範囲内の地域において道路から逸脱したときに、前記自車両が前記特定の区間の通過準備を開始したと判定することを特徴とするナビゲーション装置。
【請求項４】
請求項２または３に記載のナビゲーション装置において、
前記終了判定手段は、前記開始判定手段により前記自車両が前記特定の区間の通過準備を開始したと判定された後に、前記自車両が前記特定の区間の終点から所定距離以内の地域において道路に復帰したときに、前記自車両が前記特定の区間を通過し終えたと判定することを特徴とするナビゲーション装置。
【請求項５】
請求項２〜４いずれか一項に記載のナビゲーション装置において、
前記自車両が前記特定の区間の通過を中止したか否かを判定する中止判定手段をさらに備え、
前記送信手段は、前記中止判定手段により前記自車両が前記特定の区間の通過を中止したと判定された場合、前記通過所要時間に関する情報を前記配信装置に送信しないことを特徴とするナビゲーション装置。
【請求項６】
請求項５に記載のナビゲーション装置において、
前記中止判定手段は、前記開始判定手段により前記自車両が前記特定の区間の通過準備を開始したと判定されてから、前記終了判定手段により前記自車両が前記特定の区間を通過し終えたと判定されるまでの間に、前記自車両が前記特定の区間の始点から所定範囲内の地域において道路に復帰したときに、前記自車両が前記特定の区間の通過を中止したと判定することを特徴とするナビゲーション装置。
【請求項７】
請求項１に記載のナビゲーション装置において、
前記送信手段に替えて、前記自車両の位置情報を所定時間ごとに前記配信装置に送信する位置情報送信手段を備えることを特徴とするナビゲーション装置。
【請求項８】
請求項１〜６いずれか一項に記載のナビゲーション装置から前記送信手段により送信される情報を受信することにより、前記特定の区間を当該車両が通過したときの通過所要時間を取得する取得手段と、
前記取得手段により様々な車両について取得された通過所要時間に基づいて、前記他の交通機関の運行情報を設定する設定手段と、
前記設定手段により設定された前記他の交通機関の運行情報を前記ナビゲーション装置へ配信する配信手段とを備えることを特徴とする配信装置。
【請求項９】
請求項８に記載の配信装置において、
前記設定手段は、前記取得手段により様々な車両について取得された通過所要時間のうち、所定のしきい値を超える通過所要時間を除いた各通過所要時間に基づいて、前記他の交通機関の運行情報を設定することを特徴とする配信装置。
【請求項１０】
請求項８または９に記載の配信装置において、
予め設定された所定の集計時間ごとに前記取得手段により取得された通過所要時間を集計する集計手段をさらに備え、
前記設定手段は、前記集計時間内で所定の更新許可時間が経過する前は、前記集計手段により前回の集計時間において集計された通過所要時間に基づいて前記他の交通機関の運行情報を設定し、前記集計時間内で所定の更新許可時間が経過した後は、前記集計手段により今回の集計時間において集計された通過所要時間に基づいて前記他の交通機関の運行情報を設定することを特徴とする配信装置。
【請求項１１】
請求項７に記載のナビゲーション装置から前記位置情報送信手段により所定時間ごとに送信される当該車両の位置情報を受信し、その位置情報に基づいて、当該車両が前記特定の区間を通過したか否かを判定する通過判定手段と、
前記通過判定手段により当該車両が前記特定の区間を通過したと判定されたときの通過所要時間を算出する算出手段と、
前記算出手段により様々な車両について算出された通過所要時間に基づいて、前記他の交通機関の運行情報を設定する設定手段と、
前記設定手段により設定された前記他の交通機関の運行情報を前記ナビゲーション装置へ配信する配信手段とを備えることを特徴とする配信装置。
【請求項１２】
請求項１１に記載の配信装置において、
前記設定手段は、前記算出手段により様々な車両について算出された通過所要時間のうち、所定のしきい値を超える通過所要時間を除いた各通過所要時間に基づいて、前記他の交通機関の運行情報を設定することを特徴とする配信装置。
【請求項１３】
請求項１１または１２に記載の配信装置において、
予め設定された所定の集計時間ごとに前記算出手段により算出された通過所要時間を集計する集計手段をさらに備え、
前記設定手段は、前記集計時間内で所定の更新許可時間が経過する前は、前記集計手段により前回の集計時間において集計された通過所要時間に基づいて前記他の交通機関の運行情報を設定し、前記集計時間内で所定の更新許可時間が経過した後は、前記集計手段により今回の集計時間において集計された通過所要時間に基づいて前記他の交通機関の運行情報を設定することを特徴とする配信装置。
【請求項１４】
請求項１〜７いずれか一項に記載のナビゲーション装置と、請求項８〜１３いずれか一項に記載の配信装置とを有するナビゲーションシステム。
【請求項１５】
車両に搭載され、前記車両が他の交通機関を利用することで通過可能な特定の区間を含む経路を探索するナビゲーション装置であって、
前記特定の区間を様々な車両が通過したときの通過所要時間に関する統計情報を記憶する記憶手段と、
前記記憶手段により記憶された統計情報に基づいて、自車両が前記特定の区間を通過する際の通過所要時間を予測する予測手段と、
前記予測手段により予測された通過所要時間に基づいて、前記特定の区間を含む経路を探索する経路探索手段とを備えることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両用のナビゲーション装置に関する。
【背景技術】
【０００２】
従来、フェリーの出港の待ち時間等を考慮して経路探索を行うナビゲーション装置が知られている（特許文献１参照）。このナビゲーション装置は、フェリー乗り場への到着予想時刻に乗船手続きに要する一定の時間（たとえば１５分）を加えた時刻と、予め記憶されたフェリーの時刻表データとに基づいて、フェリーの出港の待ち時間を求める。そして、求められた待ち時間をフェリーリンクのリンクコストに加えることにより、フェリーに乗船したときの所要時間を求める。
【０００３】
【特許文献１】特開平８−１６６２４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示されるナビゲーション装置では、フェリー乗船時の所要時間を求めるに当たって、実際のフェリーの運行状況が考慮されていない。そのため、たとえば悪天候等によりフェリーの運行に遅れが出ている場合など、通常とはフェリーの運行状況が異なる場合には、フェリー乗船時の所要時間を正しく求めることができないことがある。そこで、このような問題点を改善するため、フェリー航路のように車両が他の交通機関を利用することで通過可能な特定の区間について、実際の運行状況を考慮して経路探索を行う方法が求められている。
【課題を解決するための手段】
【０００５】
請求項１の発明によるナビゲーション装置は、車両に搭載され、車両が他の交通機関を利用することで通過可能な特定の区間を含む経路を探索するナビゲーション装置であって、その特定の区間を様々な車両が通過したときの通過所要時間に基づいて設定された他の交通機関の運行情報を配信装置から受信する受信手段と、受信手段により受信された他の交通機関の運行情報に基づいて、自車両が特定の区間を通過する際の通過所要時間を予測する予測手段と、予測手段により予測された通過所要時間に基づいて、特定の区間を含む経路を探索する経路探索手段と、特定の区間を自車両が通過したときの通過所要時間に関する情報を配信センターに送信する送信手段とを備えるものである。
請求項２の発明は、請求項１に記載のナビゲーション装置において、自車両が特定の区間の通過準備を開始したか否かを判定する開始判定手段と、自車両が特定の区間を通過し終えたか否かを判定する終了判定手段とをさらに備え、送信手段は、通過所要時間に関する情報として、開始判定手段により自車両が特定の区間の通過準備を開始したと判定されてから、終了判定手段により自車両が特定の区間を通過し終えたと判定されるまでの時間に関する情報を、配信装置に送信するものである。
請求項３の発明は、請求項２に記載のナビゲーション装置において、開始判定手段は、自車両が特定の区間の始点から所定範囲内の地域において道路から逸脱したときに、自車両が特定の区間の通過準備を開始したと判定するものである。
請求項４の発明は、請求項２または３に記載のナビゲーション装置において、終了判定手段は、開始判定手段により自車両が特定の区間の通過準備を開始したと判定された後に、自車両が特定の区間の終点から所定距離以内の地域において道路に復帰したときに、自車両が特定の区間を通過し終えたと判定するものである。
請求項５の発明は、請求項２〜４いずれか一項に記載のナビゲーション装置において、自車両が特定の区間の通過を中止したか否かを判定する中止判定手段をさらに備え、送信手段は、中止判定手段により自車両が特定の区間の通過を中止したと判定された場合、通過所要時間に関する情報を配信装置に送信しないこととするものである。
請求項６の発明は、請求項５に記載のナビゲーション装置において、中止判定手段は、開始判定手段により自車両が特定の区間の通過準備を開始したと判定されてから、終了判定手段により自車両が特定の区間を通過し終えたと判定されるまでの間に、自車両が特定の区間の始点から所定範囲内の地域において道路に復帰したときに、自車両が特定の区間の通過を中止したと判定するものである。
請求項７の発明は、請求項１に記載のナビゲーション装置において、送信手段に替えて、自車両の位置情報を所定時間ごとに配信装置に送信する位置情報送信手段を備えるものである。
請求項８の発明による配信装置は、請求項１〜６いずれか一項に記載のナビゲーション装置から送信手段により送信される情報を受信することにより、特定の区間を当該車両が通過したときの通過所要時間を取得する取得手段と、取得手段により様々な車両について取得された通過所要時間に基づいて、他の交通機関の運行情報を設定する設定手段と、設定手段により設定された他の交通機関の運行情報をナビゲーション装置へ配信する配信手段とを備えるものである。
請求項９の発明は、請求項８に記載の配信装置において、設定手段は、取得手段により様々な車両について取得された通過所要時間のうち、所定のしきい値を超える通過所要時間を除いた各通過所要時間に基づいて、他の交通機関の運行情報を設定するものである。
請求項１０の発明は、請求項８または９に記載の配信装置において、予め設定された所定の集計時間ごとに取得手段により取得された通過所要時間を集計する集計手段をさらに備え、設定手段は、集計時間内で所定の更新許可時間が経過する前は、集計手段により前回の集計時間において集計された通過所要時間に基づいて他の交通機関の運行情報を設定し、集計時間内で所定の更新許可時間が経過した後は、集計手段により今回の集計時間において集計された通過所要時間に基づいて他の交通機関の運行情報を設定するものである。
請求項１１の発明による配信装置は、請求項７に記載のナビゲーション装置から位置情報送信手段により所定時間ごとに送信される当該車両の位置情報を受信し、その位置情報に基づいて、当該車両が特定の区間を通過したか否かを判定する通過判定手段と、通過判定手段により当該車両が特定の区間を通過したと判定されたときの通過所要時間を算出する算出手段と、算出手段により様々な車両について算出された通過所要時間に基づいて、他の交通機関の運行情報を設定する設定手段と、設定手段により設定された他の交通機関の運行情報をナビゲーション装置へ配信する配信手段とを備えるものである。
請求項１２の発明は、請求項１１に記載の配信装置において、設定手段は、算出手段により様々な車両について算出された通過所要時間のうち、所定のしきい値を超える通過所要時間を除いた各通過所要時間に基づいて、他の交通機関の運行情報を設定するものである。
請求項１３の発明は、請求項１１または１２に記載の配信装置において、予め設定された所定の集計時間ごとに算出手段により算出された通過所要時間を集計する集計手段をさらに備え、設定手段は、集計時間内で所定の更新許可時間が経過する前は、集計手段により前回の集計時間において集計された通過所要時間に基づいて他の交通機関の運行情報を設定し、集計時間内で所定の更新許可時間が経過した後は、集計手段により今回の集計時間において集計された通過所要時間に基づいて他の交通機関の運行情報を設定するものである。
請求項１４の発明によるナビゲーションシステムは、請求項１〜７いずれか一項に記載のナビゲーション装置と、請求項８〜１３いずれか一項に記載の配信装置とを有するものである。
請求項１５の発明によるナビゲーション装置は、車両に搭載され、車両が他の交通機関を利用することで通過可能な特定の区間を含む経路を探索するナビゲーション装置であって、その特定の区間を様々な車両が通過したときの通過所要時間に関する統計情報を記憶する記憶手段と、記憶手段により記憶された統計情報に基づいて、自車両が特定の区間を通過する際の通過所要時間を予測する予測手段と、予測手段により予測された通過所要時間に基づいて、特定の区間を含む経路を探索する経路探索手段とを備えるものである。
【発明の効果】
【０００６】
本発明によれば、車両が他の交通機関を利用することで通過可能な特定の区間について、実際の運行状況を考慮して経路探索を行うことができる。
【発明を実施するための最良の形態】
【０００７】
−第１の実施の形態−
本発明の一実施の形態によるナビゲーションシステムの構成を図１に示す。このシステムは、車両１００に搭載されているナビゲーション装置１および通信端末２と、移動体通信網３と、配信センター４とによって構成される。ナビゲーション装置１と通信端末２は、ケーブルを用いた有線接続あるいは無線接続によって接続されている。通信端末２には、たとえば携帯電話などが用いられる。
【０００８】
ナビゲーション装置１は、全国各地の道路に関する地図データを記憶しており、その地図データに基づいて、ユーザの操作により設定された目的地までの推奨経路を探索する。この経路探索により、たとえば目的地への到着時間が最も早い経路などが推奨経路として求められる。こうして求められた推奨経路にしたがって、ナビゲーション装置１は自車両である車両１００を目的地まで案内する。
【０００９】
なお、上記の経路探索において、目的地までの間にフェリーを利用して通過しなければならないフェリー航路が存在する場合、ナビゲーション装置１は、配信センター４に対して、そのフェリー航路についてのフェリー運行情報を配信するように要求する。この配信要求に応じて配信センター４から当該フェリー航路のフェリー運行情報が配信されると、ナビゲーション装置１はこれを受信し、その内容に基づいて、車両１００がフェリー航路を通過する際の通過所要時間を予測する。これにより、フェリー航路について、実際のフェリーの運行状況を考慮して経路探索を行うことができるようにしている。なお、このときの具体的な処理内容については、後で詳しく説明する。
【００１０】
またナビゲーション装置１は、車両１００がフェリー航路を通過したか否かを判定し、フェリー航路を通過した場合は、そのときの通過所要時間に関するフェリー航路通過情報を配信センター４に対して送信する。配信センター４は、こうして送信されるフェリー航路通過情報を様々な車両から受信することにより、各車両がフェリー航路を通過したときの通過所要時間を取得することができる。
【００１１】
通信端末２は、ナビゲーション装置１の制御により、必要に応じて移動体通信網３と無線接続を行う。移動体通信網３は、配信センター４と接続されている。すなわちナビゲーション装置１は、通信端末２と移動体通信網３を介して配信センター４に接続される。こうしてナビゲーション装置１と配信センターが接続されることにより、ナビゲーション装置１は、前述のように配信センター４へフェリー航路通過情報を送信したり、配信センター４から配信されるフェリー運行情報を受信したりすることができる。なお、通信端末２と移動体通信網３の無線接続には、不図示の無線基地局が用いられる。この無線基地局は、その周囲の所定の通信エリア内にある通信端末２と無線通信することが可能であり、全国各地に散在している。
【００１２】
配信センター４は、全国各地に存在するフェリー航路についての様々なデータベースを有している。このデータベースには、各フェリー航路の最新の時刻表や、各フェリー航路を様々な車両が通過したときの通過所要時間を日時や天候などに応じて統計処理して得られた統計情報などが記録されている。ナビゲーション装置１から前述のようにフェリー運行情報の配信要求があると、配信センター４はこのデータベースに基づいて、該当するフェリー航路についてのフェリー運行情報を設定する。たとえば、フェリーに乗船可能な時刻や、フェリー乗船後の所要時間の予測値などを、フェリー運行情報として設定する。そして、設定したフェリー運行情報をナビゲーション装置１へと配信する。
【００１３】
ナビゲーション装置１は、上記のようなフェリー運行情報を配信センター４から受信すると、その内容に基づいて、車両１００がフェリー航路を通過する際の通過所要時間を予測する。たとえば、フェリー乗り場への到着予測時刻と、フェリー運行情報に含まれるフェリーへの乗船可能時刻とを比較することにより、フェリーへ乗船するまでの待ち時間を予測する。この待ち時間にフェリー乗船後の所要時間の予測値を加えることにより、フェリー航路の通過所要時間を予測することができる。
【００１４】
なお、配信センター４における上記のデータベースの内容は、様々な車両から送信されるフェリー航路通過情報に基づいている。このフェリー航路通過情報は、車両１００に搭載されたナビゲーション装置１を初めとする様々な車両に搭載されたナビゲーション装置から、前述のようにして配信センター４へ逐次送信される。そのため配信センター４は、フェリー航路通過情報が送信されると、その度にデータベースの内容を更新する。あるいは、予め更新タイミングを設定しておき、その更新タイミングごとにデータベースの内容を更新するようにしてもよい。
【００１５】
ナビゲーション装置１の構成を図２に示す。ナビゲーション装置１は、制御部１０、振動ジャイロ１１、車速センサ１２、ハードディスク（ＨＤＤ）１３、ＧＰＳ受信部１４、表示モニタ１５および入力装置１６を備えている。
【００１６】
制御部１０は、マイクロプロセッサや各種周辺回路、ＲＡＭ、ＲＯＭ等によって構成されており、ＨＤＤ１３に記録されている制御プログラムや地図データに基づいて、各種の処理を実行する。この制御部１０により、車両１００を目的地まで案内するための様々な処理が実行される。たとえば、目的地を設定する際の目的地の探索処理、設定された目的地までの推奨経路の探索処理、車両１００の現在位置の検出処理、地図を初めとする各種の画像表示処理、ルート案内時の音声出力処理などが実行される。
【００１７】
制御部１０には通信端末２が接続されており、制御部１０から通信端末２を制御することで、ナビゲーション装置１から図１の配信センター４に対して、フェリー運行情報の配信要求や、フェリー航路通過情報の送信が行われる。なお、フェリー運行情報の配信要求に応じて配信センター４から配信されたフェリー運行情報は、通信端末２を経由して制御部１０へと出力されることにより、ナビゲーション装置１において受信される。
【００１８】
振動ジャイロ１１は、車両１００の角速度を検出するためのセンサである。車速センサ１２は、車両１００の車速を検出するためのセンサである。これらのセンサを用いて車両１００の運動状態を所定の時間間隔ごとに検出することにより、車両位置の移動量が求められ、それによって車両１００の現在位置が検出される。
【００１９】
ＨＤＤ１３は不揮発性の記録媒体であり、地図データを含む各種のデータが記録されている。ＨＤＤ１３に記録されている地図データは、必要に応じて制御部１０の制御により読み出され、制御部１０が実行する様々な処理や制御に利用される。この地図データには、経路計算データと、経路誘導データと、道路データと、背景データとが含まれている。経路計算データは、目的地までの経路探索に用いられる。経路誘導データは、設定された経路に従って車両１００を目的地まで誘導するために用いられ、交差点名称や道路名称などを表す。道路データは、道路の形状を表す。背景データは、河川や鉄道、地図上の各種施設等（ランドマーク）など、道路以外の地図形状を表す。
【００２０】
ＨＤＤ１３に記録された道路データにおいて、道路区間を表す最小単位はリンクと呼ばれており、各道路は複数のリンクによって構成されている。リンク同士を接続している点はノードと呼ばれ、ノードはそれぞれに位置情報（座標情報）を有している。このノードの位置情報によって、リンク形状、すなわち道路の形状が決定される。
【００２１】
経路計算データには、上記のリンクごとに、そのリンクに対応する道路区間を通過するための所要時間を表すリンクコストと呼ばれる値が設定されている。経路探索時には、このリンクコストに基づいて、車両１００の現在位置から目的地までをつなぐ様々な経路について通過所要時間が計算される。そして、通過所要時間が所定の範囲内にあるいくつかの経路が経路探索結果として求められ、その中でナビゲーション装置１のユーザが任意に選択した経路や、通過所要時間が最も短い経路、すなわち目的地への到着時間が最も早い経路などが、目的地までの推奨経路として設定される。
【００２２】
なお、フェリー航路は道路ではないが、道路データの中にはフェリー航路を表すリンクも含まれている。このフェリー航路のリンクに対しては、前述のように配信センター４から配信されるフェリー運行情報に基づいて予測される通過所要時間が、そのリンクコストとして用いられる。これにより、ナビゲーション装置１においてフェリー航路を含む経路が探索される。すなわち、ナビゲーション装置１は、配信センター４から受信したフェリー運行情報に基づいてフェリー航路の通過所要時間を予測し、その予測結果に基づいて、フェリー航路を含む経路を探索する。
【００２３】
上記の例では、ＨＤＤ１３に記録された地図データをナビゲーション装置１において用いることとしているが、ＨＤＤ以外の記録媒体に地図データを記録してもよい。たとえば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、メモリーカードなどに地図データを記録することができる。あるいは、外部より携帯電話回線などを介して送信される地図データを受信し、その地図データを用いることとしてもよい。すなわち、地図データの取得にはどのような方法を用いてもよい。
【００２４】
ＧＰＳ受信部１４は、ＧＰＳ衛星から送信されるＧＰＳ信号を受信して制御部１０へ出力する。ＧＰＳ信号には、車両１００の位置と現在時刻を求めるための情報として、そのＧＰＳ信号を送信したＧＰＳ衛星の位置と送信時刻が含まれている。したがって、所定数以上のＧＰＳ衛星からＧＰＳ信号を受信することにより、これらの情報に基づいて車両１００の現在位置と現在時刻を算出することができる。
【００２５】
表示モニタ１５は、ナビゲーション装置１において様々な画面表示を行うための装置であり、液晶ディスプレイ等を用いて構成される。この表示モニタ１５により、地図画面の表示などが行われる。表示モニタ１５に表示される画面の内容は、制御部１０が行う画面表示制御によって決定される。表示モニタ１５は、たとえば車両１００のダッシュボード上やインストルメントパネル内など、ユーザが見やすいような位置に設置されている。
【００２６】
入力装置１６は、ナビゲーション装置１を動作させるための様々な入力操作をユーザが行うための装置であり、各種の入力スイッチ類を有している。ユーザは入力装置１６を操作することにより、たとえば、目的地に設定したい施設や地点の名称等を入力したり、予め登録された登録地の中から目的地を選択したり、地図を任意の方向にスクロールしたりすることができる。この入力装置１６は、操作パネルやリモコンなどによって実現することができる。あるいは、表示モニタ１５と一体化されたタッチパネルにより入力装置１６を実現してもよい。
【００２７】
ユーザが入力装置１６を操作して目的地を設定すると、ナビゲーション装置１は、前述の経路計算データに基づいて所定のアルゴリズムの演算を行うことにより、目的地までの推奨経路を探索する。そして、車両１００の現在位置を検出し、その周辺の道路地図を表示しながら、探索された推奨経路に従って車両１００を目的地まで誘導する。
【００２８】
図３は、車両１００がフェリー航路を通過する際の様子を示している。図３において、リンクＬ１が表す道路を走行してきた車両１００は、フェリー乗り場の駐車場に入るときに、フェリー乗り場の近くにおいて道路から逸脱する。このような状況を車両１００に搭載されているナビゲーション装置１において検出することで、車両１００がフェリー航路の通過準備を開始したと判定することができる。すなわち、ナビゲーション装置１は、フェリー航路のリンクＬ３の始点であるノードＮ１から所定範囲内の地域において車両１００が道路から逸脱したときに、車両１００がフェリー航路の通過準備を開始したと判定する。なお、ノードＮ１は、フェリー乗り場に対応する。
【００２９】
上記のフェリー航路の通過準備とは、乗船券の購入や、乗船前の待機、乗船時の車両移動などである。フェリー航路を通過する前には、このような通過準備が必ず行われる。車両１００がフェリー航路の通過準備を開始したと判定したら、ナビゲーション装置１は、そのときの時刻を通過開始時刻として記録しておく。
【００３０】
フェリー航路の通過準備を終えると、車両１００はフェリー２００に乗船する。その後、フェリー２００がフェリー航路のリンクＬ３を移動することにより、車両１００はフェリー２００を利用してフェリー航路を通過する。このようにしてフェリー航路を通過しているとき、通常は車両１００のエンジンが停止されており、ナビゲーション装置１の電源は切断されている。したがって、ナビゲーション装置１は、フェリー航路の通過中にそのことを検知することはできない。
【００３１】
フェリー２００がフェリー降り場に到着すると、車両１００はフェリー２００から下船する。その後、フェリー降り場の近くにおいて、車両１００はリンクＬ５が表す道路に復帰する。このような状況を車両１００に搭載されているナビゲーション装置１において検出することで、車両１００がフェリー航路を通過し終えたと判定することができる。すなわち、ナビゲーション装置１は、前述のようにして車両１００がフェリー航路の通過準備を開始したと判定された後に、そのフェリー航路のリンクＬ３の終点であるノードＮ２から所定範囲内の地域において車両１００が道路に復帰したときに、車両１００がフェリー航路を通過し終えたと判定する。なお、ノードＮ２は、フェリー降り場に対応する。
【００３２】
上記のようにして車両１００がフェリー航路を通過し終えたと判定したら、ナビゲーション装置１は、そのときの時刻を通過終了時刻として記録しておく。
【００３３】
以上説明したようにして通過開始時刻と通過終了時刻が記録されたら、ナビゲーション装置１は、配信センター４に対してフェリー航路通過情報の送信を行う。このフェリー航路通過情報には、当該フェリー航路を車両１００がフェリー２００を利用して通過したときの通過所要時間に関する情報が含まれている。たとえば、ナビゲーション装置１において記録された通過開始時刻と通過終了時刻、または、通過開始時刻と通過終了時刻の差分として算出される通過所要時間のいずれか少なくとも一方が、フェリー航路通過情報としてナビゲーション装置１から配信センター４へと送信される。なお、この際にフェリー航路を特定するための位置情報なども合わせて送信される。
【００３４】
ナビゲーション装置１から上記のようにしてフェリー航路通過情報が送信されると、配信センター４はそれを受信して、車両１００がフェリー航路のリンクＬ３を通過したときの通過所要時間を取得する。同様に、配信センター４は、様々な車両から全国各地のフェリー航路について送信される通過所要時間を取得する。こうして様々な車両について取得した通過所要時間に基づいて、配信センター４は、前述したようにデータベースの内容を逐次更新する。
【００３５】
ナビゲーション装置１からフェリー運行情報の配信要求が行われると、配信センター４は、最新のデータベースの内容に基づいてフェリー運行情報を設定し、ナビゲーション装置１へと配信する。すなわち、配信センター４は、様々な車両について取得された通過所要時間に基づいてフェリー運行情報を設定し、ナビゲーション装置１へ配信する。
【００３６】
以上説明したような処理を行うときにナビゲーション装置１と配信センター４においてそれぞれ実行されるフローチャートを図４〜６に示す。図４は、ナビゲーション装置１において経路探索時に実行される経路探索処理のフローチャートである。図５は、ナビゲーション装置１においてフェリー航路通過情報の送信時に実行される通過情報送信処理のフローチャートである。図６は、配信センター４においてフェリー運行情報の配信時に実行される配信処理のフローチャートである。これらのフローチャートについて、以下に順番に説明する。
【００３７】
初めに、図４の経路探索処理のフローチャートについて説明する。この経路探索処理は、ナビゲーション装置１の制御部１０において、ユーザの操作により経路探索を行うように指示されたときに実行される。ステップＳ１０において、制御部１０は、ユーザの操作に応じて目的地の設定を行う。
【００３８】
ステップＳ２０において、制御部１０は、経路探索の開始点である現在地から、ステップＳ１０で設定された目的地までの間に、車両１００がフェリー航路を通る可能性があるか否かを判定する。フェリー航路を通る可能性がある場合、すなわち、現在地から目的地までの間にフェリー航路が存在する場合は、ステップＳ３０へ進む。一方、フェリー航路を通らない場合は、ステップＳ６０へ進む。
【００３９】
ステップＳ３０において、制御部１０は、ステップＳ２０において車両１００が通る可能性があると判定されたフェリー航路について、フェリー運行情報の配信を配信センター４に対して要求する。この配信要求に応じて配信センター４からフェリー運行情報が配信されると、制御部１０は、ステップＳ４０において、そのフェリー運行情報を受信する。
【００４０】
ステップＳ５０において、制御部１０は、ステップＳ４０において受信したフェリー運行情報に基づいて、当該フェリー航路を車両１００が通過する際の通過所要時間を予測する。ここでは、フェリー運行情報に含まれるフェリーへの乗船可能時刻や、フェリー乗船後の所要時間の予測値などに基づいて、前述のような方法により、フェリー航路における車両１００の通過所要時間を予測する。
【００４１】
ステップＳ６０において、制御部１０は、ステップＳ１０において設定された目的地までの推奨経路を探索する。このとき、ステップＳ５０においてフェリー航路の通過所要時間を予測していた場合は、その予測結果を反映して、当該フェリー航路を含む推奨経路を探索する。ステップＳ６０を実行したら、制御部１０は、図４のフローチャートを終了する。このようにして、経路探索処理が実行される。
【００４２】
次に、図５の通過情報送信処理のフローチャートについて説明する。この通過情報送信処理は、ナビゲーション装置１の制御部１０において、所定の実行周期ごとに実行される。ステップＳ１１０において、制御部１０は、車両１００の現在位置がフェリー乗り場から所定範囲内であるか否かを判定する。フェリー乗り場から所定範囲内である場合、すなわち図３のように、フェリー航路のリンクＬ３の始点であるノードＮ１から所定距離以内である場合は、次のステップＳ１２０へ進む。
【００４３】
ステップＳ１２０において、制御部１０は、車両１００が道路を逸脱したか否かを判定する。道路を逸脱した場合、すなわち車両１００の現在位置が道路から離れており、道路上にマッチングできない場合は、ステップＳ１３０へ進む。一方、道路を逸脱していない場合は、ステップＳ１１０へ戻る。
【００４４】
ステップＳ１３０において、制御部１０は、現在の時刻をフェリー航路の通過開始時刻としてＨＤＤ１３に記録する。これにより、車両１００がフェリー乗り場の駐車場に入ってフェリー航路の通過準備を開始した時刻が、フェリー航路の通過開始時刻として記録される。
【００４５】
以上説明したように、ナビゲーション装置１では、ステップＳ１１０とＳ１２０の判定条件を満たしたときの時刻が、フェリー航路の通過開始時刻として記録される。すなわち、ナビゲーション装置１において、制御部１０は、フェリー航路の始点であるフェリー乗り場から所定範囲内の地域において車両１００が道路から逸脱したときに、車両１００がフェリー航路の通過準備を開始したと判定する。そして、ステップＳ１３０を実行することにより、フェリー航路の通過開始時刻を記録する。
【００４６】
ステップＳ１４０において、制御部１０は、車両１００が道路に復帰したか否かを判定する。道路に復帰した場合、すなわち車両１００の現在位置が道路上または道路上にマッチング可能な地点にある場合は、ステップＳ１５０へ進む。一方、道路を逸脱したままであり道路に復帰していない場合は、ステップＳ１４０に留まる。
【００４７】
なお、フェリー乗船後の車両１００において、通常の場合はエンジンが停止されているため、ナビゲーション装置１の電源は切断されている。したがって、車両１００がフェリーから下船してナビゲーション装置１の電源が再投入されたときには、制御部１０においてステップＳ１４０の処理から実行されることが好ましい。そのため、たとえばＨＤＤ１３においてフェリー航路の通過開始時刻が記録されている場合、制御部１０はそれを検出して、図５のフローチャートをステップＳ１４０から実行するようにする。
【００４８】
ステップＳ１５０において、制御部１０は、車両１００の現在位置がフェリー乗り場から所定範囲内ではないか否かを地図データに基づいて判定する。フェリー乗り場から所定範囲内ではない場合は、ステップＳ１６０へ進む。一方、フェリー乗り場から所定範囲内である場合、すなわち車両１００がフェリー航路の通過を中止して道路に復帰したような場合は、図５のフローチャートを終了する。
【００４９】
ステップＳ１６０において、制御部１０は、車両１００の現在位置がフェリー降り場から所定範囲内であるか否かを地図データに基づいて判定する。フェリー降り場から所定範囲内である場合、すなわち車両１００がフェリー航路を通過した後にフェリー降り場付近の道路に復帰したような場合は、次のステップＳ１７０へ進む。一方、フェリー降り場から所定範囲内でない場合は、図５のフローチャートを終了する。すなわち、車両１００が道路に復帰した地点がフェリー乗り場とフェリー降り場のいずれからも離れているような場合は、車両１００が正常にフェリー航路を通過したとは考えにくいため、通過判定を中止するべく、図５のフローチャートを終了する。
【００５０】
ステップＳ１７０において、制御部１０は、現在の時刻をフェリー航路の通過終了時刻としてＨＤＤ１３に記録する。これにより、車両１００がフェリー航路を通過し終えた時刻が、フェリー航路の通過終了時刻として記録される。なお、ステップＳ１７０においてフェリー航路の通過終了時刻を記録することなく、前述のように図５のフローチャートを途中で終了した場合には、ＨＤＤ１３に記録されている通過開始時刻を消去することが好ましい。
【００５１】
ステップＳ１８０において、制御部１０は、フェリー航路通過情報を配信センター４に対して送信する。このとき前述のように、ステップ１３０において記録された通過開始時刻と、ステップＳ１７０において記録された通過終了時刻とを、フェリー航路通過情報として送信することができる。あるいは、通過開始時刻と通過終了時刻の差分を算出し、その算出結果をフェリー航路の通過所要時間として送信してもよい。このようにして、車両１００がフェリー航路を通過したときの通過所要時間に関するフェリー航路通過情報が、ナビゲーション装置１から配信センター４へ送信される。ステップＳ１８０を実行したら、制御部１０は、図５のフローチャートを終了する。このようにして、通過情報送信処理が実行される。
【００５２】
以上説明したように、ナビゲーション装置１では、ステップＳ１１０およびＳ１２０の判定条件を満たした後、ステップＳ１４０、Ｓ１５０およびＳ１６０の判定条件をいずれも満たしたときの時刻が、フェリー航路の通過終了時刻として記録される。すなわち、ナビゲーション装置１において、制御部１０は、ステップＳ１１０およびＳ１２０の判定条件を満たすことで車両１００がフェリー航路の通過準備を開始したと判定された後に、フェリー航路の終点であるフェリー降り場から所定範囲内の地域において車両１００が道路に復帰したときに、車両１００がフェリー航路を通過し終えたと判定する。そして、ステップＳ１７０を実行することによりフェリー航路の通過終了時刻を記録した後、ステップＳ１８０を実行する。これにより、制御部１０は、ステップＳ１８０において、車両１００がフェリー航路の通過準備を開始したと判定されてから、車両１００がフェリー航路を通過し終えたと判定されるまでの時間に関する情報を、フェリー航路通過情報として配信センター４に送信する。
【００５３】
また、ステップＳ１４０の判定条件を満たすが、ステップＳ１５０の判定条件を満たさない場合、制御部１０は、車両１００がフェリー航路の通過を中止したとして、ステップＳ１８０の処理を実行しないようにする。すなわち、制御部１０は、ステップＳ１１０およびＳ１２０の判定によって車両１００がフェリー航路の通過準備を開始したと判定されてから、上記のようにして車両１００がフェリー航路を通過し終えたと判定されるまでの間に、フェリー乗り場から所定範囲内の地域において車両１００が道路に復帰したときには、車両１００がフェリー航路の通過を中止したと判定する。この場合、制御部１０は、ステップＳ１８０の処理を実行せずに、フェリー航路通過情報を配信センター４に送信しないようにする。
【００５４】
次に、図６の配信処理のフローチャートについて説明する。この配信処理は、配信センター４において実行される。ステップＳ２１０において、配信センター４は、ナビゲーション装置１からフェリー航路通過情報が送信されたか否かを判定する。ナビゲーション装置１の制御部１０において図５のステップＳ１８０の処理が実行されることにより、フェリー航路通過情報が配信された場合は、ステップＳ２２０へ進む。一方、フェリー航路通過情報が配信されない場合は、ステップＳ２４０へ進む。
【００５５】
ステップＳ２２０において、配信センター４は、ナビゲーション装置１から送信されたフェリー航路通過情報を受信する。こうしてフェリー航路通過情報を受信することにより、配信センター４は、車両１００がフェリー航路を通過したときの通過所要時間を取得することができる。
【００５６】
ステップＳ２３０において、配信センター４は、ステップＳ２２０で受信したフェリー航路通過情報に基づいて、データベースの更新を行う。ここでは、受信したフェリー航路通過情報により表されるフェリー航路の通過所要時間を反映して、データベースに記録されている内容を適宜更新する。たとえば、所定時間内に受信したフェリー航路通過情報による通過所要時間を平均化し、その平均化された通過所要時間を最新のフェリー運行情報としてデータベースに記録する。このとき、受信したフェリー航路通過情報による通過所要時間のうち、所定のしきい値を超える通過所要時間については除外して、データベースの更新を行う。なお、このステップＳ２３０の処理は、フェリー航路通過情報を受信する度に必ずしも行う必要はない。
【００５７】
ステップＳ２４０において、配信センター４は、ナビゲーション装置１からフェリー運行情報の要求があったか否かを判定する。ナビゲーション装置１において図４のステップＳ３０の処理が実行されることにより、フェリー運行情報の要求があった場合は、ステップＳ２５０へ進む。一方、ナビゲーション装置１からフェリー運行情報の要求がない場合は、ステップＳ２１０へ戻る。
【００５８】
ステップＳ２５０において、配信センター４は、データベースの記録内容に基づいて、ナビゲーション装置１に対して配信するフェリー運行情報の設定を行う。たとえば、前述のように所定時間内で平均化された通過所要時間が最新のフェリー運行情報としてデータベースに記録されている場合は、そのフェリー運行情報を配信するよう設定する。なお、このとき前述のように、ステップＳ２３０において所定のしきい値を超える通過所要時間が除外されてデータベースの更新が行われていた場合は、その通過所要時間を除いたデータベースの記録内容に基づいて、フェリー運行情報の設定を行う。すなわち、ステップＳ２２０でフェリー航路通過情報を受信することで様々な車両について取得された通過所要時間のうち、所定のしきい値を超える通過所要時間を除いた各通過所要時間に基づいて、フェリー運行情報を設定する。
【００５９】
以上説明したようにフェリー運行情報を設定することで、適当でない通過所要時間を除いてフェリー運行情報を正確に設定することができる。たとえば、車両がフェリー乗り場に到着した後、運転者がしばらくフェリーに乗らずに休憩したような場合や、車両を停めたままどこかへ行ってしまったような場合、配信センター４は、ステップＳ２５０においてこれらの車両による通過所要時間を除外し、正確なフェリー運行情報を設定する。
【００６０】
次のステップＳ２６０において、配信センター４は、ステップＳ２５０で設定したフェリー運行情報をナビゲーション装置１へと配信する。これにより、配信センター４は、様々な車両について通過所要時間を取得し、その通過所要時間に基づいてフェリー運行情報を設定して、ナビゲーション装置１へと配信する。
【００６１】
ステップＳ２５０を実行したら、配信センター４は、ステップＳ２１０へ戻って以上説明したような処理を繰り返す。このようにして、配信処理が実行される。
【００６２】
以上説明した第１の実施の形態によれば、次の作用効果が得られる。
（１）ナビゲーション装置１は、車両１００に搭載され、車両１００がフェリーを利用することで通過可能なフェリー航路を含む経路を探索する。このとき、配信センター４においてフェリー航路を様々な車両が通過したときの通過所要時間に基づいて設定されたフェリー運行情報を配信センター４から受信し（ステップＳ４０）、受信されたフェリー運行情報に基づいて、車両１００がフェリー航路を通過する際の通過所要時間を予測する（ステップＳ５０）。こうして予測された通過所要時間に基づいて、フェリー航路を含む経路を探索する（ステップＳ６０）。さらに、フェリー航路を車両１００が通過すると、そのときの通過所要時間に関するフェリー航路通過情報を配信センター４に送信する（ステップＳ１８０）こととした。このようにしたので、ナビゲーション装置１は、フェリー航路のように車両が他の交通機関を利用することで通過可能な特定の区間について、実際の運行状況を考慮して経路探索を行うことができる。
【００６３】
（２）ナビゲーション装置１は、車両１００がフェリー航路の通過準備を開始したか否かを判定する（ステップＳ１１０、Ｓ１２０）と共に、車両１００がフェリー航路を通過し終えたか否かを判定する（ステップＳ１４０、Ｓ１５０、Ｓ１６０）。ステップＳ１８０では、こうして車両１００がフェリー航路の通過準備を開始したと判定されてから、車両１００がフェリー航路を通過し終えたと判定されるまでの時間に関する情報を、フェリー航路通過情報として配信センター４に送信することとした。このようにしたので、ナビゲーション装置１は、車両１００がフェリー航路を通過するのに要した正確な時間の情報をフェリー航路通過情報として配信センター４へ送信することができる。
【００６４】
（３）ナビゲーション装置１は、車両１００がフェリー航路の始点から所定範囲内の地域において道路から逸脱したときに、ステップＳ１１０およびＳ１２０において、車両１００がフェリー航路の通過準備を開始したと判定することとした。このようにしたので、ナビゲーション装置１は、車両１００がフェリー航路の通過準備を開始したことを確実に判定することができる。
【００６５】
（４）ナビゲーション装置１は、ステップＳ１１０およびＳ１２０において車両１００がフェリー航路の通過準備を開始したと判定された後に、車両１００がフェリー航路の終点から所定距離以内の地域において道路に復帰したときに、ステップＳ１４０、Ｓ１５０およびＳ１６０において、車両１００がフェリー航路を通過し終えたと判定することすることとした。このようにしたので、ナビゲーション装置１は、車両１００がフェリー航路を通過し終えたことを確実に判定することができる。
【００６６】
（５）ナビゲーション装置１は、車両１００がフェリー航路の通過を中止したか否かを判定する（ステップＳ１４０、Ｓ１５０）。こうして車両１００がフェリー航路の通過を中止したと判定された場合、ステップＳ１８０を実行せずに、フェリー航路通過情報を配信センター４に送信しないこととした。このようにしたので、ナビゲーション装置１は、車両１００がフェリー航路の通過を中止したときに、配信センター４へ誤った内容のフェリー航路通過情報を送信するのを防ぐことができる。
【００６７】
（６）ナビゲーション装置１は、ステップＳ１１０およびＳ１２０において車両１００がフェリー航路の通過準備を開始したと判定されてから、ステップＳ１４０、Ｓ１５０およびＳ１６０において車両１００がフェリー航路を通過し終えたと判定するまでの間に、車両１００がフェリー航路の始点から所定範囲内の地域において道路に復帰したときに、ステップＳ１４０およびＳ１５０において、車両１００がフェリー航路の通過を中止したと判定することすることとした。このようにしたので、ナビゲーション装置１は、車両１００がフェリー航路の通過を中止したことを確実に判定することができる。
【００６８】
（７）配信センター４は、ステップＳ１８０においてナビゲーション装置１から送信されるフェリー航路通過情報を受信することにより、フェリー航路を車両１００が通過したときの通過所要時間を取得する（ステップＳ２２０）。ナビゲーション装置１からフェリー運行情報の配信要求があると、こうして様々な車両について取得された通過所要時間に基づいて、フェリー運行情報を設定し（ステップＳ２５０）、設定されたフェリー運行情報をナビゲーション装置１へ配信する（ステップＳ２６０）こととした。このようにしたので、配信センター４は、実際のフェリーの運行状況を反映したフェリー運行情報をナビゲーション装置１へ配信することができる。
【００６９】
（８）配信センター４は、ステップＳ２５０において、ステップＳ２２０で様々な車両について取得された通過所要時間のうち、所定のしきい値を超える通過所要時間を除いた各通過所要時間に基づいて、フェリー運行情報を設定することとした。このようにしたので、配信センター４は、適当でない通過所要時間を除いてフェリー運行情報を正確に設定することができる。
【００７０】
−第２の実施の形態−
次に、本発明の第２の実施の形態について説明する。先に説明した第１の実施の形態では、車両１００がフェリー航路を通過したか否かをナビゲーション装置１において判定し、フェリー航路を通過したと判定したときに、ナビゲーション装置１から配信センター４へフェリー航路通過情報を送信していた。これに対し、以下に説明する第２の実施の形態では、ナビゲーション装置１から配信センター４に対して、フェリー航路通過情報を送信する代わりに、車両１００の位置情報を所定時間ごとに送信する。この位置情報に基づいて、車両１００がフェリー航路を通過したか否かを配信センター４において判定し、フェリー航路を通過したと判定したときに、その通過所要時間を算出する。このようにすることで、配信センター４のデータベースの内容を逐次更新できるようにしたものである。
【００７１】
第２の実施の形態では、配信センター４において、図７のフローチャートに示すような配信処理が実行される。ステップＳ３１０において、配信センター４は、ナビゲーション装置１から車両１００の位置情報が送信されたか否かを判定する。ナビゲーション装置１から車両１００の位置情報が送信された場合は、ステップＳ３２０へ進む。一方、ナビゲーション装置１から車両１００の位置情報が送信されていない場合は、ステップＳ３６０へ進む。
【００７２】
ステップＳ３２０において、配信センター４は、車両１００の通過開始時刻が記録されているか否かを判定する。後で説明するステップＳ３５０が実行されることで、車両１００の通過開始時刻が配信センター４において記録されている場合は、ステップＳ３９０へ進む。一方、配信センター４において車両１００の通過開始時刻が記録されていない場合は、ステップＳ３３０へ進む。
【００７３】
ステップＳ３２０からステップＳ３３０へ進んだ場合、ステップＳ３３０において、配信センター４は、車両１００の現在位置がフェリー乗り場から所定範囲内であるか否かを判定する。この判定は、ナビゲーション装置１から送信された車両１００の位置情報に基づいて行われる。フェリー乗り場から所定範囲内である場合はステップＳ３４０へ進み、そうでない場合はステップＳ３６０へ進む。
【００７４】
ステップＳ３３０からステップＳ３４０へ進んだ場合、ステップＳ３４０において、配信センター４は、車両１００が道路を逸脱したか否かを判定する。道路を逸脱した場合、すなわちナビゲーション装置１から送信された位置情報による車両１００の現在位置が道路から離れており、道路上にマッチングできない場合は、ステップＳ３５０へ進む。一方、道路を逸脱していない場合は、ステップＳ３６０へ進む。
【００７５】
ステップＳ３５０において、配信センター４は、現在の時刻をフェリー航路の通過開始時刻として記録する。これにより、車両１００がフェリー乗り場の駐車場に入ってフェリー航路の通過準備を開始した時刻が、配信センター４において、フェリー航路の通過開始時刻として記録される。
【００７６】
ステップＳ３６０において、配信センター４は、ナビゲーション装置１からフェリー運行情報の要求があったか否かを判定する。ナビゲーション装置１において図４のステップＳ３０の処理が実行されることにより、フェリー運行情報の要求があった場合は、ステップＳ３７０へ進む。一方、ナビゲーション装置１からフェリー運行情報の要求がない場合は、ステップＳ３１０へ戻る。
【００７７】
ステップＳ３７０において、配信センター４は、データベースの記録内容に基づいて、ナビゲーション装置１に対して送信するフェリー運行情報の設定を行う。次のステップＳ３８０において、配信センター４は、ステップＳ３７０で設定したフェリー運行情報をナビゲーション装置１へと配信する。これにより、配信センター４は、様々な車両について取得された通過所要時間に基づいてフェリー運行情報を設定し、ナビゲーション装置１へ配信する。ステップＳ２５０を実行したら、ステップＳ３１０へと戻る。
【００７８】
一方、ステップＳ３２０からステップＳ３９０へ進んだ場合、ステップＳ３９０において、配信センター４は、車両１００が道路に復帰したか否かを判定する。道路に復帰した場合、すなわち、ナビゲーション装置１から送信された位置情報による車両１００の現在位置が道路上または道路上にマッチング可能な地点にある場合は、ステップＳ４００へと進む。一方、車両１００が道路を逸脱したままであり道路に復帰していない場合は、ステップＳ３６０へ進んで前述のような処理を実行する。
【００７９】
ステップＳ４００において、配信センター４は、車両１００の現在位置がフェリー乗り場から所定範囲内ではないか否かを判定する。フェリー乗り場から所定範囲内ではない場合は、ステップＳ４１０へ進む。一方、フェリー乗り場から所定範囲内である場合、すなわち車両１００がフェリー航路の通過を中止して道路に復帰したような場合は、ステップＳ４５０へ進む。
【００８０】
ステップＳ４１０において、配信センター４は、車両１００の現在位置がフェリー降り場から所定範囲内であるか否かを判定する。フェリー降り場から所定範囲内である場合、すなわち車両１００がフェリー航路を通過した後にフェリー降り場付近の道路に復帰したような場合は、ステップＳ４２０へ進む。一方、フェリー降り場から所定範囲内でない場合は、ステップＳ４５０へ進む。
【００８１】
ステップＳ４２０において、配信センター４は、現在の時刻をフェリー航路の通過終了時刻として記録する。これにより、車両１００がフェリー航路を通過し終えた時刻が、フェリー航路の通過終了時刻として記録される。
【００８２】
以上説明したように、配信センター４は、ステップＳ３３０およびＳ３４０の判定条件を満たしたときに、車両１００がフェリー航路の通過準備を開始したと判定して、通過開始時刻を記録する。また、ステップＳ３９０、Ｓ４００およびＳ４１０の判定条件を満たしたときに、車両１００がフェリー航路を通過し終えたと判定して、通過終了時刻を記録する。このようにすることで、車両１００がフェリー航路を通過したか否かを判定する。
【００８３】
ステップＳ４３０において、配信センター４は、車両１００がフェリー航路を通過したときの通過所要時間を算出する。ここでは、ステップＳ３５０で記録された通過開始時刻と、ステップＳ４２０で記録された通過終了時刻とに基づいて、フェリー航路の通過所要時間を算出する。
【００８４】
ステップＳ４４０において、配信センター４は、ステップＳ４３０で算出したフェリー航路の通過所要時間に基づいて、データベースを更新する。なお、このステップＳ４４０の処理は、通過所要時間を算出する度に必ずしも行う必要はない。ステップＳ４４０を実行したら、ステップＳ３６０へ進む。
【００８５】
ステップＳ４５０において、配信センター４は、ステップＳ３５０で記録した通信開始時刻を消去する。これにより、配信センター４は、車両１００がフェリー航路の通過を中止した場合や、車両１００が道路に復帰した地点がフェリー乗り場とフェリー降り場のいずれからも離れているような場合は、通信開始時刻を消去して、通過所要時間が誤って算出されるのを防ぐ。ステップＳ４５０を実行したら、ステップＳ３６０へ進む。
【００８６】
なお、以上説明した第２の実施の形態においても、第１の実施の形態で説明したのと同様に、様々な車両について算出された通過所要時間のうち、所定のしきい値を超える通過所要時間を除いた各通過所要時間に基づいて、フェリー運行情報を設定する。すなわち、ステップＳ４４０においてデータベースの更新を行う際には、ステップＳ４３０で算出された通過所要時間のうち、所定のしきい値を超える通過所要時間については除外して、データベースの更新を行う。このとき、ステップＳ３７０では、その通過所要時間を除いたデータベースの記録内容に基づいて、フェリー運行情報を設定する。これにより、前述のようにフェリー運行情報を正確に設定することができる。
【００８７】
以上説明した第２の実施の形態によれば、次の作用効果が得られる。
（１）ナビゲーション装置１は、フェリー航路通過情報を送信する代わりに、車両１００の位置情報を所定時間ごとに配信センター４に送信することとした。このようにしたので、配信センター４において、車両１００の位置情報に基づいて、車両１００がフェリー航路を通過したか否かを判定することができる。
【００８８】
（２）配信センター４は、ナビゲーション装置１から所定時間ごとに送信される車両１００の位置情報を受信し、その位置情報に基づいて、車両１００がフェリー航路を通過したか否かを判定する（ステップＳ３３０、Ｓ３４０、Ｓ３９０、Ｓ４００、Ｓ４１０）。そして、フェリー航路を通過したと判定されたときの通過所要時間を算出する（ステップＳ４３０）。こうして様々な車両について算出された通過所要時間に基づいて、フェリー運行情報を設定し（ステップＳ３７０）、設定されたフェリー運行情報をナビゲーション装置１へ配信する（ステップＳ３８０）こととした。このようにしたので、配信センター４は、実際のフェリーの運行状況を反映したフェリー運行情報をナビゲーション装置１へ配信することができる。
【００８９】
−第３の実施の形態−
次に、本発明の第３の実施の形態について説明する。本実施の形態では、所定の集計時間ごとに各車両の通過所要時間を集計し、その集計結果から算出される平均値に基づいてフェリー運行情報を設定する例を説明する。
【００９０】
図８は、本実施形態による配信センター４において実行される配信処理のフローチャートである。このフローチャートにしたがって、本実施形態についての説明を以下に行う。なお、図８のフローチャートにおいて、第１の実施の形態による配信センター４で実行される図６のフローチャートと同じの処理を行うステップについては、同一のステップ番号としている。この同一ステップ番号の処理内容については、以下において特に必要ない限り説明を省略する。
【００９１】
ステップＳ２３１において、配信センター４は、ステップＳ２２０でフェリー航路情報を受信することにより取得した通過所要時間を集計する。ここでは、予め設定された所定の集計時間ごとに通過所要時間の集計を行う。たとえば、１時間ごとに通過所要時間を集計する。ステップＳ２３２において、配信センター４は、ステップＳ２３２による通過所要時間の集計結果に基づいて、集計時間ごとの通過所要時間の平均値を算出する。
【００９２】
ステップＳ２５１において、配信センター４は、集計時間内で所定の更新許可時間が経過したか否かを判定する。この更新許可時間には、前述の集計時間よりも短い時間、たとえば３０分が設定されている。ステップＳ２３１で通過所要時間の集計を開始した時刻から更新許可時間が経過する前であれば、配信センター４はステップＳ２５２へ進み、経過した後であればステップＳ２５３へ進む。
【００９３】
ステップＳ２５１からステップＳ２５２へ進んだ場合、ステップＳ２５２において、配信センター４は、前回の集計時間における通過所要時間の平均値によりフェリー運行情報を設定する。すなわち、ステップＳ２３２で集計時間ごとに算出された通過所要時間の平均値のうち、現在よりも１つ前の集計時間における通過所要時間の平均値を、フェリー運行情報として設定する。ステップＳ２５２を実行したら、ステップＳ２６０へ進む。
【００９４】
一方、ステップＳ２５１からステップＳ２５３へ進んだ場合、ステップＳ２５３において、配信センター４は、今回の集計時間における通過所要時間の平均値によりフェリー運行情報を設定する。すなわち、ステップＳ２３１において現在の集計時間内でこれまでに集計された通過所要時間から、ステップＳ２３２において算出された平均値を、フェリー運行情報として設定する。ステップＳ２５３を実行したら、ステップＳ２６０へ進む。
【００９５】
以上説明したように、集計時間内で所定の更新許可時間が経過する前は、ステップＳ２５２の処理が実行されることで、前回の集計時間においてステップＳ２３１で集計された通過所要時間に基づいて、フェリー運行情報が設定される。また、集計時間内で所定の更新許可時間が経過した後は、ステップＳ２５３の処理が実行されることで、今回の集計時間において集計された通過所要時間に基づいて、フェリー運行情報が設定される。これにより、配信センター４は、ステップＳ２６０においてフェリー運行情報を配信する際に、通過所要時間の集計時間の一部と、その集計結果に基づくフェリー運行情報の配信時間の一部とを重複させることができる。したがって、最新のフェリー運行情報をナビゲーション装置１へ配信することができる。
【００９６】
以上説明した第３の実施の形態によれば、次の作用効果が得られる。
（１）配信センター４は、予め設定された所定の集計時間ごとにステップＳ２２０で取得された通過所要時間を集計する（ステップＳ２３１）。そして、集計時間内で所定の更新許可時間が経過する前は、前回の集計時間においてステップＳ２３１で集計された通過所要時間に基づいてフェリー運行情報を設定し（ステップＳ２５２）、集計時間内で所定の更新許可時間が経過した後は、今回の集計時間においてステップＳ２３１で集計された通過所要時間に基づいてフェリー運行情報を設定する（ステップＳ２５３）こととした。このようにしたので、配信センター４は、最新のフェリー運行情報をナビゲーション装置１へ配信することができる。
【００９７】
なお、前述の第２の実施の形態においても、以上説明した第３の実施の形態と同様の処理を行うことにより、所定の集計時間ごとに各車両の通過所要時間を集計して、その集計結果から算出される平均値に基づいてフェリー運行情報を設定することができる。すなわち、図７のフローチャートにおいてステップＳ４４０の処理を行う代わりに、図８のステップＳ２３１およびＳ２３２の処理を実行する。また、図７のフローチャートにおいてステップＳ３７０の処理を行う代わりに、図８のステップＳ２５１、Ｓ２５２およびＳ２５３の処理を実行する。このようにすれば、上記の第３の実施の形態において説明したように、配信センター４は、最新のフェリー運行情報をナビゲーション装置１へ配信することができる。
【００９８】
なお、以上説明した各実施の形態では、配信センター４が有するデータベースに基づいて設定されたフェリー運行情報を配信センター４からナビゲーション装置１へと配信し、このフェリー運行情報に基づいて、ナビゲーション装置１により経路探索を行うこととしていた。しかし、前述したような各フェリー航路における通過所要時間の統計情報などのデータベースをナビゲーション装置１に記憶させておくことにより、ナビゲーション装置１は、配信センター４と接続しなくても、実際のフェリーの運行状況を考慮して、フェリー航路を含む経路を探索することができる。
【００９９】
すなわち、ナビゲーション装置１は、フェリー航路を様々な車両が通過したときの通過所要時間に関する統計情報のデータベースをＨＤＤ１３により記憶しておく。このデータベースに基づいて、車両１００がフェリー航路を通過する際の通過所要時間を予測し、その通過所要時間に基づいて、フェリー航路を含む経路を探索することができる。このようにしても、ナビゲーション装置１は、フェリー航路のように車両が他の交通機関を利用することで通過可能な特定の区間について、実際の運行状況を考慮して経路探索を行うことができる。
【０１００】
以上説明した各実施の形態では、フェリー航路を例に説明したが、たとえばカートレインの運行区間などにおいても本発明を適用することができる。すなわち、車両が他の交通機関を利用することで通過可能な特定の区間であれば、どのような区間であっても、本発明を適用可能である。
【０１０１】
以上説明した各実施の形態や変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されない。
【０１０２】
上記の各実施の形態では、特許請求の範囲に記載された各手段を、ナビゲーション装置１の制御部１０、または配信センター４において実行される処理により、それぞれ実現することとした。しかし、これはあくまで一例であり、発明を解釈する際、上記の実施の形態の記載事項と特許請求の範囲の記載事項の対応関係には何ら限定も拘束もされない。
【図面の簡単な説明】
【０１０３】
【図１】本発明の一実施形態によるナビゲーションシステムの構成を示す図である。
【図２】ナビゲーション装置の構成を示す図である。
【図３】車両がフェリー航路を通過する際の様子を示す図である。
【図４】ナビゲーション装置において経路探索時に実行される経路探索処理のフローチャートである。
【図５】ナビゲーション装置においてフェリー航路通過情報の送信時に実行される通過情報送信処理のフローチャートである。
【図６】第一の実施の形態の配信センターにおいてフェリー運行情報の配信時に実行される配信処理のフローチャートである。
【図７】第二の実施の形態の配信センターにおいてフェリー運行情報の配信時に実行される配信処理のフローチャートである。
【図８】第三の実施の形態の配信センターにおいてフェリー運行情報の配信時に実行される配信処理のフローチャートである。
【符号の説明】
【０１０４】
１：ナビゲーション装置                ２：通信端末
３：移動体通信網                      ４：配信センター
１０：制御部                          １１：振動ジャイロ
１２：車速センサ                      １３：ＨＤＤ
１４：ＧＰＳ受信部                    １５：表示モニタ
１６：入力装置                      １００：車両
２００：フェリー
【図１】
2008304313.tif 000003
【図２】
2008304313.tif 000004
【図３】
2008304313.tif 000005
【図４】
2008304313.tif 000006
【図５】
2008304313.tif 000007
【図６】
2008304313.tif 000008
【図７】
2008304313.tif 000009
【図８】
2008304313.tif 000010