(57)【要約】【課題】間違い易い交差点をより精度よく判断すること。【解決手段】案内ルートを示す案内ルート座標群が含まれている案内ルート情報、及び、移動通信端末が実際に通過した実績ルートを示す実績ルート座標群と実績ルート座標毎の通過時刻とが含まれている実績ルート情報に基づいて、移動通信端末が案内ルート通りに通過しなかった交差点を判断する交差点判断処理と、交差点判断処理によって移動通信端末が案内ルート通りに通過しなかったと判断された交差点について、間違えて案内ルート通りに通過しなかったとするか否かを実績ルート座標毎の通過時刻に基づいて判断する間違い判断処理（Ｓ３０１〜Ｓ３０4）と、をコンピュータに実行させる判断プログラム。【選択図】図９
2015010889.tif 000002
【特許請求の範囲】
【請求項１】
案内ルートを示す案内ルート座標群が含まれている案内ルート情報、及び、移動通信端末が実際に通過した実績ルートを示す実績ルート座標群と実績ルート座標毎の通過時刻とが含まれている実績ルート情報に基づいて、前記移動通信端末が前記案内ルート通りに通過しなかった交差点を判断する交差点判断処理と、
前記交差点判断処理によって前記移動通信端末が前記案内ルート通りに通過しなかったと判断された交差点について、間違えて前記案内ルート通りに通過しなかったとするか否かを前記実績ルート座標毎の通過時刻に基づいて判断する間違い判断処理と、
をコンピュータに実行させる判断プログラム。
【請求項２】
請求項１に記載の判断プログラムであって、
交差点毎に、その交差点を通過する案内ルートを案内した回数である案内回数を記録する案内回数記録処理と、
前記交差点毎に、前記間違い判断処理によって間違えて前記案内ルート通りに通過しなかったとすると判断された回数である間違い回数を記録する間違い回数記録処理と、
前記間違い回数を前記案内回数で除算した間違い率が基準値以上である交差点を間違い易い交差点というとき、案内ルート上にある交差点が間違い易い交差点であるか否かを判断するための間違い易い交差点情報を前記移動通信端末に送信する送信処理と、
を前記コンピュータに実行させる判断プログラム。
【請求項３】
請求項１又は請求項２に記載の判断プログラムあって、
前記間違い判断処理において、
前記移動通信端末が前記案内ルート通りに通過しなかった交差点以前の区間で最後に前記実績ルートが前記案内ルートから分岐した交差点から前記移動通信端末が前記案内ルート通りに通過しなかった前記交差点以後の区間で最初に前記実績ルートが前記案内ルートに合流した交差点までの間で前記移動通信端末が一定時間以上静止していたか否かを前記実績ルート座標毎の通過時刻に基づいて判断し、
一定時間以上静止していた場合は間違えて前記案内ルート通りに通過しなかったとはしないと判断する、判断プログラム。
【請求項４】
請求項１乃至請求項３のいずれか一項に記載の判断プログラムであって、
前記案内ルート情報には交差点間の所要時間を特定するための所要時間情報が含まれており、
当該判断プログラムは、前記間違い判断処理において、
前記案内ルート上において前記移動通信端末が前記案内ルート通りに通過しなかった交差点以前の区間で最後に前記実績ルートが前記案内ルートから分岐した交差点から前記移動通信端末が前記案内ルート通りに通過しなかった前記交差点以後の区間で最初に前記実績ルートが前記案内ルートに合流した交差点まで前記案内ルート通りに通過した場合の予定所要時間を前記所要時間情報に基づいて判断し、
前記案内ルート上において前記移動通信端末が前記案内ルート通りに通過しなかった交差点以前の区間で最後に前記実績ルートが前記案内ルートから分岐した交差点から前記移動通信端末が前記案内ルート通りに通過しなかった前記交差点以後の区間で最初に前記実績ルートが前記案内ルートに合流した交差点までの実績所要時間を前記実績ルート座標毎の通過時刻に基づいて判断し、
前記実績所要時間が前記予定所要時間未満である場合は間違えて前記案内ルート通りに通過しなかったとはしないと判断する、判断プログラム。
【請求項５】
移動通信端末と通信する通信部と、
処理部と、
を備え、
前記処理部は、
前記移動通信端末から前記移動通信端末が実際に通過した実績ルートを示す実績ルート座標群と実績ルート座標毎の通過時刻とが含まれている実績ルート情報を受信する実績ルート受信処理と、
案内ルートを示す案内ルート座標群が含まれている案内ルート情報、及び、前記実績ルート情報に基づいて、前記移動通信端末が前記案内ルート通りに通過しなかった交差点を判断する交差点判断処理と、
前記交差点判断処理によって前記移動通信端末が前記案内ルート通りに通過しなかったと判断された交差点について、間違えて前記案内ルート通りに通過しなかったとするか否かを前記実績ルート座標毎の通過時刻に基づいて判断する間違い判断処理と、
を実行する、判断サーバ。
【請求項６】
請求項５に記載の判断サーバであって、
前記処理部は、
交差点毎に、その交差点を通過する案内ルートを案内した回数である案内回数を記録する案内回数記録処理と、
前記交差点毎に、前記間違い判断処理によって間違えて前記案内ルート通りに通過しなかったとすると判断された回数である間違い回数を記録する間違い回数記録処理と、
前記間違い回数を前記案内回数で除算した間違い率が基準値以上である交差点を間違い易い交差点というとき、案内ルート上にある交差点が間違い易い交差点であるか否かを判断するための間違い易い交差点情報を前記移動通信端末に送信する交差点情報送信処理と、
を実行する、判断サーバ。
【請求項７】
請求項６に記載の判断サーバと、
移動通信端末と、
を備え、
前記移動通信端末は、
前記移動通信端末の現在位置を示す位置情報を取得する位置情報取得部と、
前記判断サーバと通信する通信部と、
前記移動通信端末の利用者に情報を報知する報知部と、
処理部と、
を有し、
前記処理部は、
前記位置情報取得部を制御して位置情報を時系列で取得し、取得した位置情報を前記実績ルート座標として前記判断サーバに送信する位置情報送信処理と、
前記判断サーバから前記間違い易い交差点情報を受信する交差点情報受信処理と、
案内ルート上にある交差点が間違い易い交差点であるか否かを前記間違い易い交差点情報に基づいて判断し、間違い易い交差点であると判断した交差点の前方で、前記報知部を制御して、間違い易い交差点であることを前記移動通信端末の利用者に報知する報知処理と、
を実行する、判断システム。
【発明の詳細な説明】
【技術分野】
【０００１】
サーバと移動通信端末とが通信する技術に関する。
【背景技術】
【０００２】
従来、カーナビゲーション装置などの車載情報端末とサーバとを無線接続し、サーバに記憶されている画像、映像あるいは音楽などを車載情報端末に出力させる技術が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２８２７０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、近年、案内ルートと実際に通過した実績ルートとをサーバに送信し、サーバにそれらを蓄積することが行われている。
案内ルートと実績ルートとをサーバに蓄積すると、蓄積した案内ルートと実績ルートとを比較することにより、間違い易い交差点を判断することができる。しかしながら、単に案内ルートと実績ルートとを比較するだけでは間違い易い交差点を正確に判断できない場合がある。
本明細書では、間違い易い交差点をより精度よく判断する技術を開示する。
【課題を解決するための手段】
【０００５】
本明細書によって開示される判断プログラムは、案内ルートを示す案内ルート座標群が含まれている案内ルート情報、及び、移動通信端末が実際に通過した実績ルートを示す実績ルート座標群と実績ルート座標毎の通過時刻とが含まれている実績ルート情報に基づいて、前記移動通信端末が前記案内ルート通りに通過しなかった交差点を判断する交差点判断処理と、前記交差点判断処理によって前記移動通信端末が前記案内ルート通りに通過しなかったと判断された交差点について、間違えて前記案内ルート通りに通過しなかったとするか否かを前記実績ルート座標毎の通過時刻に基づいて判断する間違い判断処理と、をコンピュータに実行させる。
【０００６】
上記判断プログラムによると、移動通信端末が案内ルート通りに通過しなかった交差点について、間違えて案内ルート通りに通過しなかったとするか否かを実績ルート座標毎の通過時刻に基づいて判断するので、単に案内ルートと実績ルートとを比較するだけの場合に比べ、間違い易い交差点をより精度よく判断することができる。
【０００７】
また、上記判断プログラムは、交差点毎に、その交差点を通過する案内ルートを案内した回数である案内回数を記録する案内回数記録処理と、前記交差点毎に、前記間違い判断処理によって間違えて前記案内ルート通りに通過しなかったとすると判断された回数である間違い回数を記録する間違い回数記録処理と、前記間違い回数を前記案内回数で除算した間違い率が基準値以上である交差点を間違い易い交差点というとき、案内ルート上にある交差点が間違い易い交差点であるか否かを判断するための間違い易い交差点情報を前記移動通信端末に送信する送信処理と、を前記コンピュータに実行させてもよい。
【０００８】
上記判断プログラムによると、案内ルート上にある交差点が間違い易い交差点であるか否かを判断するための間違い易い交差点情報を移動通信端末に送信するので、移動通信端末は間違い易い交差点を利用者に案内することができる。
【０００９】
また、上記判断プログラムは、前記間違い判断処理において、前記移動通信端末が前記案内ルート通りに通過しなかった交差点以前の区間で最後に前記実績ルートが前記案内ルートから分岐した交差点から前記移動通信端末が前記案内ルート通りに通過しなかった前記交差点以後の区間で最初に前記実績ルートが前記案内ルートに合流した交差点までの間で前記移動通信端末が一定時間以上静止していたか否かを前記実績ルート座標毎の通過時刻に基づいて判断し、一定時間以上静止していた場合は間違えて前記案内ルート通りに通過しなかったとはしないと判断してもよい。
【００１０】
移動通信端末が交差点を案内ルート通りに通過しなかったとしても、案内ルートから外れた先に何らかの施設があり、移動通信端末の利用者は目的地に向かう途中でその施設に立ち寄るために意図的に案内ルート通りに通過しなかった可能性もある。そのような場合まで間違いとしてしまうと、間違い易い交差点を判断する精度が低下してしまう。
ところで、そのような場合、移動通信端末が案内ルート通りに通過しなかった交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点から移動通信端末が通過しなかった交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点までの間で移動通信端末が一定時間以上静止している可能性が高い。上記判断プログラムによると、移動通信端末が一定時間以上静止している場合は間違えて案内ルート通りに通過しなかったとはしないので、間違い易い交差点をより精度よく判断することができる。
【００１１】
また、前記案内ルート情報には交差点間の所要時間を特定するための所要時間情報が含まれており、当該判断プログラムは、前記間違い判断処理において、前記案内ルート上において前記移動通信端末が前記案内ルート通りに通過しなかった交差点以前の区間で最後に前記実績ルートが前記案内ルートから分岐した交差点から前記移動通信端末が前記案内ルート通りに通過しなかった前記交差点以後の区間で最初に前記実績ルートが前記案内ルートに合流した交差点まで前記案内ルート通りに通過した場合の予定所要時間を前記所要時間情報に基づいて判断し、前記案内ルート上において前記移動通信端末が前記案内ルート通りに通過しなかった交差点以前の区間で最後に前記実績ルートが前記案内ルートから分岐した交差点から前記移動通信端末が前記案内ルート通りに通過しなかった前記交差点以後の区間で最初に前記実績ルートが前記案内ルートに合流した交差点までの実績所要時間を前記実績ルート座標毎の通過時刻に基づいて判断し、前記実績所要時間が前記予定所要時間未満である場合は間違えて前記案内ルート通りに通過しなかったとはしないと判断してもよい。
【００１２】
実績ルートが案内ルートから外れても、案内ルート通りに進むよりも近道であり、利用者はそのことを知っていたために意図的に案内ルート通りに通過しなかった可能性もある。そのような場合まで間違いとしてしまうと、間違い易い交差点を判断する精度が低下してしまう。
ところで、そのような場合、実績所要時間は予定所要時間未満となる。上記判断プログラムによると、実績所要時間が予定所要時間未満である場合は間違えて案内ルート通りに通過しなかったとはしないので、間違い易い交差点をより精度よく判断することができる。
【００１３】
また、本明細書によって開示される判断サーバは、移動通信端末と通信する通信部と、処理部と、を備え、前記処理部は、前記移動通信端末から前記移動通信端末が実際に通過した実績ルートを示す実績ルート座標群と実績ルート座標毎の通過時刻とが含まれている実績ルート情報を受信する実績ルート受信処理と、案内ルートを示す案内ルート座標群が含まれている案内ルート情報、及び、前記実績ルート情報に基づいて、前記動通端末装置が前記案内ルート通りに通過しなかった交差点を判断する交差点判断処理と、前記交差点判断処理によって前記移動通信端末が前記案内ルート通りに通過しなかったと判断された交差点について、間違えて前記案内ルート通りに通過しなかったとするか否かを前記実績ルート座標毎の通過時刻に基づいて判断する間違い判断処理と、を実行する。
【００１４】
上記判断サーバによると、間違い易い交差点をより精度よく判断することができる。
【００１５】
また、前記処理部は、交差点毎に、その交差点を通過する案内ルートを案内した回数である案内回数を記録する案内回数記録処理と、前記交差点毎に、前記間違い判断処理によって間違えて前記案内ルート通りに通過しなかったとすると判断された回数である間違い回数を記録する間違い回数記録処理と、前記間違い回数を前記案内回数で除算した間違い率が基準値以上である交差点を間違い易い交差点というとき、案内ルート上にある交差点が間違い易い交差点であるか否かを判断するための間違い易い交差点情報を前記移動通信端末に送信する交差点情報送信処理と、を実行してもよい。
【００１６】
上記判断サーバによると、案内ルート上にある交差点が間違い易い交差点であるか否かを判断するための間違い易い交差点情報を移動通信端末に送信するので、移動通信端末は間違い易い交差点を利用者に案内することができる。
【００１７】
また、本明細書によって開示される判断システムは、上記判断サーバと、移動通信端末と、を備え、前記移動通信端末は、前記移動通信端末の現在位置を示す位置情報を取得する位置情報取得部と、前記判断サーバと通信する通信部と、前記移動通信端末の利用者に情報を報知する報知部と、処理部と、を有し、前記処理部は、前記位置情報取得部を制御して位置情報を時系列で取得し、取得した位置情報を前記実績ルート座標として前記判断サーバに送信する位置情報送信処理と、前記判断サーバから前記間違い易い交差点情報を受信する交差点情報受信処理と、案内ルート上にある交差点が間違い易い交差点であるか否かを前記間違い易い交差点情報に基づいて判断し、間違い易い交差点であると判断した交差点の前方で、前記報知部を制御して、間違い易い交差点であることを前記移動通信端末の利用者に報知する報知処理と、を実行する。
【００１８】
上記判断システムによると、間違い易い交差点をより精度よく案内することができる。
【００１９】
なお、本明細書によって開示される技術は、判断方法、判断プログラムを記録した記録媒体等の種々の態様で実現することができる。
【発明の効果】
【００２０】
上記の判断プログラムによると、間違い易い交差点をより精度よく判断することができる。
【図面の簡単な説明】
【００２１】
【図１】実施形態１に係るナビゲーションシステムの全体構成を示す模式図。
【図２】ナビゲーションサーバ、ルート探索サーバ、及び、移動通信端末の電気的構成を簡略化して示すブロック図。
【図３】間違い易い交差点を説明するための模式図。
【図４】間違い易い交差点を説明するための模式図。
【図５】案内ルートＤＢ、実績ルートＤＢ、及び、交差点マスタＤＢの構成を示す模式図。
【図６】ルートの案内、及び、間違い易い交差点の案内の全体的な流れを示すシーケンスチャート（その１）
【図７】ルートの案内、及び、間違い易い交差点の案内の全体的な流れを示すシーケンスチャート（その２）
【図８】間違い率更新処理のフローチャート。
【図９】間違い回数加算処理のフローチャート。
【発明を実施するための形態】
【００２２】
＜実施形態１＞
実施形態１を図１ないし図９によって説明する。
（１）ナビゲーションシステムの全体構成
先ず、図１を参照して、ナビゲーションシステム１の全体構成について説明する。ナビゲーションシステム１は移動通信端末３０Ａ〜３０Ｎの利用者に出発地から目的地に至るルートを案内するとともに、そのルート上にある間違い易い交差点を案内するシステムである。ナビゲーションシステム１は判断システムの一例である。
【００２３】
ナビゲーションシステム１はナビゲーションサーバ１０、ルート探索サーバ２０、及び、移動通信端末３０Ａ〜３０Ｎを備えて構成されている。以降の説明では移動通信端末３０Ａ〜３０Ｎを互いに区別しない場合は単に移動通信端末３０という。ナビゲーションサーバ１０はコンピュータ、及び、判断サーバの一例である。
【００２４】
ナビゲーションサーバ１０とルート探索サーバ２０とはＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などの通信ネットワーク５によって相互に通信可能に接続されている。通信ネットワーク５はインターネット６に接続されている。外部の装置はインターネット６を介してナビゲーションサーバ１０と通信することができる。
【００２５】
移動通信端末３０は携帯電話網の基地局７に無線接続し、基地局７からインターネット６を介してナビゲーションサーバ１０と通信することができる。移動通信端末３０はナビゲーション装置などのように自動車や二輪車などの車両に搭載されるものであってもよいし、ノート型コンピュータ、携帯電話、携帯情報端末などのように利用者が携帯して移動するものであってもよい。本実施形態では移動通信端末３０が車両に搭載されている場合を例に説明する。
【００２６】
次に、ナビゲーションシステム１によるルートの案内、及び、間違い易い交差点の案内の概略について説明する。
移動通信端末３０の利用者は移動通信端末３０に出発地情報と目的地情報とを入力してルートの案内を指示する。移動通信端末３０はルートの案内が指示されるとナビゲーションサーバ１０を介してルート探索サーバ２０に出発地情報と目的地情報とを送信する。
【００２７】
出発地情報と目的地情報とを受信したルート探索サーバ２０は出発地情報によって示される出発地から目的地情報によって示される目的地に至る案内ルートを探索し、探索した案内ルート上にある交差点の座標群（以下、「案内ルート座標群」という）を含む案内ルート情報をナビゲーションサーバ１０に送信する。
【００２８】
ルート探索サーバ２０から案内ルート情報を受信したナビゲーションサーバ１０は、その案内ルート情報と、その案内ルート情報によって示される案内ルート上にある間違い易い交差点を判断するための間違い易い交差点情報とを移動通信端末３０に送信する。間違い易い交差点情報についての説明は後述する。
【００２９】
移動通信端末３０はナビゲーションサーバ１０から受信した案内ルート情報によって示される案内ルートを地図上に表示して利用者にルートを案内する。この案内中に、移動通信端末３０は案内ルート上にある交差点が間違い易い交差点であるか否かを間違い易い交差点情報に基づいて判断する。そして、移動通信端末３０は、間違い易い交差点であると判断した交差点の前方で、「間違い易い交差点です。十分に注意して運転して下さい」といったメッセージを音声案内する。
【００３０】
（２）ナビゲーションサーバ、ルート探索サーバ、及び、移動通信端末３０の電気的構成
次に、図２を参照して、ナビゲーションサーバ１０、ルート探索サーバ２０、及び、移動通信端末３０の電気的構成について説明する。なお、図２ではルート探索サーバ２０を省略している。
【００３１】
（２−１）ナビゲーションサーバ
ナビゲーションサーバ１０はＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、記憶部１４、及び、通信部１５を備えて構成されている。
ＣＰＵ１１はＲＯＭ１２や記憶部１４に記憶されているプログラムを実行することによってナビゲーションサーバ１０の各部を制御する。ＲＯＭ１２にはＣＰＵ１１によって実行されるファームウェアやデータなどが記憶されている。ＲＡＭ１３はＣＰＵ１１が各種の処理を実行するための主記憶装置として用いられる。ＣＰＵ１１は処理部の一例である。
【００３２】
記憶部１４はハードディスクやフラッシュメモリなどの不揮発性のメモリを用いて各種のプログラムやデータを記憶する装置である。記憶部１４にはオペレーティングシステム、間違い易い交差点判断プログラムなどの各種のプログラムが記憶されている。間違い易い交差点判断プログラムは判断プログラムの一例である。
【００３３】
また、記憶部１４には案内ルートデータベース５１（図５参照）、実績ルートデータベース５２（図５参照）、交差点マスタデータベース５３（図５参照）などが記憶されている。これらのデータベースについての説明は後述する。以降の説明ではデータベースのことをＤＢと記す。
通信部１５はナビゲーションサーバ１０を通信ネットワーク５に接続するためのハードウェアである。
【００３４】
（２−２）ルート探索サーバの電気的構成
ルート探索サーバ２０の電気的構成は記憶部１４に記憶されている情報が異なる点を除いてナビゲーションサーバ１０と実質的に同一である。ルート探索サーバ２０の記憶部１４には、地図データ、その地図データを参照して出発地から目的地に至る案内ルートを探索するルート探索プログラムなどが記憶されている。
【００３５】
（２−３）移動通信端末
移動通信端末３０Ａ〜３０Ｎは実質的に同一の構成であるのでここでは移動通信端末３０Ａを例に説明する。移動通信端末３０Ａは制御部３１、通信部３２、表示部３３、操作部３４、発音部３５、及び、ＧＰＳユニット３６を備えて構成されている。
【００３６】
制御部３１はＣＰＵ３１Ａ、フラッシュメモリ３１Ｂ、ＲＡＭ３１Ｃを備えて構成されている。ＣＰＵ３１Ａはフラッシュメモリ３１Ｂに記憶されているプログラムを実行することによって移動通信端末３０Ａの各部を制御する。フラッシュメモリ３１Ｂは書き換え可能な不揮発性のメモリである。ＲＡＭ３１ＣはＣＰＵ３１Ａが各種の処理を実行するための主記憶装置として用いられる。ＣＰＵ３１Ａは処理部の一例である。
【００３７】
フラッシュメモリ３１Ｂにはオペレーティングシステム、地図データ、ナビゲーションプログラムなどが記憶されている。ナビゲーションプログラムはナビゲーションサーバ１０から受信した案内ルート情報によって示される案内ルートを表示部３３に表示させて目的地に至るまでのルートを利用者に案内するプログラムである。
【００３８】
通信部３２は携帯電話網の基地局７を介してインターネット６に無線接続するためのハードウェアである。
表示部３３は液晶ディスプレイなどの表示装置、表示装置を駆動する駆動回路などを備えて構成されている。
【００３９】
操作部３４は表示装置を覆うタッチパネルや各種の操作ボタンなどを備えて構成されている。ユーザは操作部３４を操作することによって各種の操作を行うことができる。
発音部３５はデジタル信号をアナログ信号に変換するＤ／Ａ変換回路、アナログの音声信号を増幅する増幅回路、増幅された音声信号を発音するスピーカなどで構成されている。発音部３５は報知部の一例である。
【００４０】
ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）ユニット３６は衛星航法に用いる３個又は４個のＧＰＳ衛星から自車位置の緯度経度を示す座標、及び、現在時刻を受信する。ＧＰＳユニット３６は位置情報取得部の一例である。
なお、位置情報取得部はＧＰＳユニット３６に限られるものではない。例えばトンネル内などではジャイロセンサを用いた推測航法によって自車位置の座標を取得する構成であってもよい。
【００４１】
（３）間違い易い交差点
次に、図３、及び、図４を参照して、間違い易い交差点について説明する。図３、及び、図４において太い実線４１は案内ルートを示しており、点線４２は実績ルートを示している。
【００４２】
図３に示す例１では、案内ルート４１は交差点Ａ２で右折している。これに対し、実績ルート４２は交差点Ａ２の一つ前の交差点Ａ１で右折することによって案内ルート４１から外れ、その後、交差点Ａ２を通過することなく交差点Ａ４で案内ルート４１に合流している。この場合、移動通信端末３０が案内ルート通りに通過しなかった交差点は、交差点Ａ１、Ａ２、及び、Ａ４である。
【００４３】
つまり、移動通信端末３０が案内ルート通りに通過しなかった交差点とは、案内ルート上においてその交差点の直前の交差点からその交差点に至るルート、及び、その交差点からその交差点の直後の交差点に至るルートの少なくとも一方が実績ルートと一致しない交差点のことをいう。
【００４４】
また、図４に示す例２では、案内ルート４１は交差点Ｂ１で右斜め下に右折している。これに対し、実績ルート４２は交差点Ｂ１で右斜め上に右折することによって案内ルート４１から外れ、その後、交差点Ｂ３で案内ルート４１に合流している。この場合、移動通信端末３０が案内ルート通りに通過しなかった交差点は、交差点Ｂ１、Ｂ２、及び、Ｂ３である。
【００４５】
移動通信端末３０が案内ルート通りに交差点を通過しなかった理由としては、どう曲がってよいか判り難い交差点であるため、利用者が曲がり方を間違えたことが考えられる。
例えば例１では右折すべき交差点Ａ２の前に別の交差点Ａ１があるので、利用者は交差点Ａ２で右折したつもりが間違えて交差点Ａ１で右折してしまった可能性がある。また、例２では道路が複雑に交差しているため、利用者は右斜め下に右折するつもりが間違えて右斜め上に右折してしまった可能性がある。
【００４６】
そこで、ナビゲーションシステム１は、交差点毎に、その交差点を通過するよう案内した案内回数と、移動通信端末３０が案内ルート通りに通過しなかった回数（以下、「間違い回数」という）とを記録する。
【００４７】
例えば例１では交差点Ａ１、Ａ２、及び、Ａ４の案内回数にそれぞれ１が加算され、交差点Ａ１、Ａ２、及び、Ａ４の間違い回数にそれぞれ１が加算される。
また、例２では交差点Ｂ１、Ｂ２、及び、Ｂ３の案内回数にそれぞれ１が加算され、交差点Ｂ１、Ｂ２、及び、Ｂ３の間違い回数に１が加算される。
【００４８】
そして、ナビゲーションシステム１は、交差点毎に、以下の式１によって間違い率を計算し、その間違い率を、前述した間違い易い交差点情報として移動通信端末３０に送信する。
間違い率＝間違い回数／案内回数  ・・・  式１
【００４９】
（４）間違えて交差点を案内ルート通りに通過しなかったとしない場合
次に、移動通信端末３０が案内ルート通りに通過しなかった場合であっても間違えて案内ルート通りに通過しなかったとはしない場合について説明する。
移動通信端末３０が案内ルート通りに通過しなかった理由としては、前述したように利用者が曲がり方を間違えたという理由の他に、利用者が意図的に案内ルート通りに通過しなかったことも考えられる。
【００５０】
例えば例１の場合、交差点Ａ１で右折した先に何らかの施設４３があり、利用者は目的地に向かう途中でその施設４３に立ち寄るために意図的に交差点Ａ１、Ａ２、及び、Ａ４を案内ルート通りに通過しなかった可能性もある。
また、例えば例２の場合、交差点Ｂ１で右斜め上に右折した方が案内ルート４１通りに進むよりも近道であり、利用者はそのことを知っていたために意図的に交差点Ｂ１、Ｂ２、及び、Ｂ３を案内ルート通りに通過しなかった可能性もある。
【００５１】
そこで、ナビゲーションシステム１は、移動通信端末３０が案内ルート通りに通過しなくても直ぐには間違えて案内ルート通りに通過しなかったとはせず、間違えて案内ルート通りに通過しなかったとするか、又は、間違えて案内ルート通りに通過しなかったとはしないとするかを判断する。この判断の仕方については後述する。
【００５２】
そして、ナビゲーションシステム１は、間違えて案内ルート通りに通過しなかったとすると判断した場合は、移動通信端末３０が案内ルート通りに通過しなかった交差点の間違い回数に１を加算する一方、間違えて案内ルート通りに通過しなかったとはしないとすると判断した場合は間違い回数に１を加算しない。
例えば例１の場合、間違えて案内ルート通りに通過しなかったとはしないとすると判断した場合は、交差点Ａ１、Ａ２、及び、Ａ４の間違い回数には１は加算されない。例２の場合も同様であり、間違えて案内ルート通りに通過しなかったとはしないとすると判断した場合は、交差点Ｂ１、Ｂ２、及び、Ｂ３の間違い回数には１は加算されない。
【００５３】
（５）案内ルートＤＢ、実績ルートＤＢ、及び、交差点マスタＤＢ
次に、図５を参照して、ナビゲーションサーバ１０の記憶部１４に記憶されている案内ルートＤＢ５１、実績ルートＤＢ５２、及び、交差点マスタＤＢ５３について説明する。
【００５４】
案内ルートＤＢ５１は案内ルート情報が登録されるＤＢである。案内ルート情報は、ルートＩＤ、案内ルート座標群、及び、交差点間平均所要時間からなる情報である。
ルートＩＤはルート探索サーバ２０によって探索された案内ルートを一意に識別するための識別情報であり、ルート探索サーバ２０によって付与されたものである。案内ルート座標群は前述したように案内ルート上にある交差点の座標からなる座標群である。
【００５５】
交差点間平均所要時間は案内ルート座標群を構成している座標毎に登録されるものであり、対応する座標によって示される交差点の前の交差点からその交差点までの平均的な所要時間を示している。交差点間平均所要時間は所要時間情報の一例である。なお、移動通信端末３０が車両に搭載されている場合と利用者が移動通信端末３０を携帯して徒歩で移動している場合とでは交差点間平均所要時間は異なるものとする。
【００５６】
実績ルートＤＢ５２は移動通信端末３０から受信した実績ルート情報が登録されるデータベースである。実績ルート情報は、ルートＩＤ、実績ルート座標群、及び、通過時刻からなる情報である。
実績ルート座標群は移動通信端末３０から受信した座標である。詳しくは後述するが、移動通信端末３０は１秒間隔などの所定時間間隔で現在位置の座標、及び、現在時刻を取得し、それらを実績ルート座標、及び、通過時刻としてナビゲーションサーバ１０に送信する。実績ルートＤＢ５２の実績ルート座標群、及び、通過時刻には移動通信端末３０から受信した実績ルート座標、及び、通過時刻が時系列で追加登録される。
【００５７】
交差点マスタＤＢ５３は、交差点毎に、交差点座標、案内回数、間違い回数、及び、間違い率が登録されるデータベースである。
【００５８】
（６）ナビゲーションシステムによるルートの案内、及び、間違い易い交差点の案内
次に、ナビゲーションシステム１によるルートの案内、及び、間違い易い交差点の案内について、シーケンスチャート、及び、フローチャートを参照してより具体的に説明する。
【００５９】
（６−１）ルートの案内、及び、間違い易い交差点の案内の全体的な流れ
先ず、図６、及び、図７を参照して、ナビゲーションシステム１によるルートの案内、及び、間違い易い交差点の案内の全体的な流れについて説明する。
ここで、移動通信端末３０はナビゲーションプログラムを実行することによって図６及び図７に示す処理を実行する。同様に、ナビゲーションサーバ１０は間違い易い交差点判断プログラムを実行することによって図６及び図７に示す処理を実行する。ルート探索サーバ２０はルート探索プログラムを実行することによって図６及び図７に示す処理を実行する。
【００６０】
Ｓ１０１では、移動通信端末３０の利用者４０は移動通信端末３０を操作して出発地情報、及び、目的地情報を入力する。
Ｓ１０２では，移動通信端末３０はＳ１０１で入力された出発地情報、及び、目的地情報をナビゲーションサーバ１０に送信する。
Ｓ１０３では、ナビゲーションサーバ１０は移動通信端末３０から受信した出発地情報、及び、目的地情報をルート探索サーバ２０に送信する。
【００６１】
Ｓ１０４では、ルート探索サーバ２０は地図データを検索して、出発地情報によって示される出発地から目的地情報によって示される目的地に至る案内ルートを探索する。
Ｓ１０５では、ルート探索サーバ２０はＳ１０４で探索した案内ルートにルートＩＤを付与し、そのルートＩＤ、案内ルート座標群、及び、交差点間平均所要時間を、前述した案内ルート情報としてナビゲーションサーバ１０に送信する。
【００６２】
Ｓ１０６では、ナビゲーションサーバ１０はルート探索サーバ２０から受信した案内ルート情報によって示される案内ルート上にある各交差点について、交差点マスタＤＢ５３からその交差点の間違い率を読み出す。具体的には、前述したように案内ルート座標群は案内ルート上にある交差点の座標群であるので、ナビゲーションサーバ１０は案内ルート座標群に含まれている各座標について交差点マスタＤＢ５３からその座標と同じ座標が登録されているレコードの間違い率を読み出す。
【００６３】
Ｓ１０７では、ナビゲーションサーバ１０は、Ｓ１０５でルート探索サーバ２０から受信した案内ルート情報を移動通信端末３０に送信するとともに、Ｓ１０６で交差点マスタＤＢ５３から読み出した各交差点の間違い率を間違い易い交差点情報として移動通信端末３０に送信する。Ｓ１０７は交差点情報送信処理の一例である。また、移動通信端末３０がその間違い易い交差点情報を受信する処理は交差点情報受信処理の一例である。
Ｓ１０８では、移動通信端末３０はルート案内の準備が完了した旨のメッセージを表示部３３に表示させ、利用者４０から案内開始が指示されるまで待機する。
【００６４】
Ｓ１０９では、利用者４０は移動通信端末３０を操作して案内開始を指示する。
Ｓ１１０では、移動通信端末３０はＳ１０７でナビゲーションサーバ１０から受信した案内ルート情報、及び、案内開始指示をナビゲーションサーバ１０に送信する。
Ｓ１１１では、移動通信端末３０は表示部３３に地図を表示させ、その地図上に案内ルートを表示させて案内を開始する。
【００６５】
Ｓ１１２では、ナビゲーションサーバ１０はＳ１１０で移動通信端末３０から受信した案内ルート情報を案内ルートＤＢ５１に登録する。
ここで、Ｓ１０５でルート探索サーバ２０から受信した案内ルート情報ではなくＳ１１０で移動通信端末３０から受信した案内ルート情報を案内ルートＤＢ５１に登録する理由は、移動通信端末３０に案内ルート情報を送信しても移動通信端末３０の利用者４０がその後に案内開始を指示しない可能性もあるので、ルート探索サーバ２０から受信した案内ルート情報を案内ルートＤＢ５１に登録すると案内ルートＤＢ５１に無用な案内ルート情報が登録されてしまう可能性があるからである。
【００６６】
図７において点線で囲むＳ１１３〜Ｓ１１８は１秒間隔などの所定時間間隔で繰り返し実行される処理である。
Ｓ１１３では、移動通信端末３０はＧＰＳ衛星から移動通信端末３０の現在位置の座標、及び、現在時刻を受信する。
【００６７】
Ｓ１１４では、移動通信端末３０は、Ｓ１０７でナビゲーションサーバ１０から受信した案内ルート情報に含まれているルートＩＤ、Ｓ１１３でＧＰＳ衛星から受信した現在位置の座標、及び、現在時刻をナビゲーションサーバ１０に送信する。Ｓ１１４は位置情報送信処理の一例である。また、現在位置の座標、及び、現在時刻をナビゲーションサーバ１０が受信する処理は実績ルート受信処理の一例である。
Ｓ１１５では、ナビゲーションサーバ１０はＳ１１４で移動通信端末３０から受信した現在位置の座標、及び、現在時刻を、実績ルートＤＢ５２においてＳ１１４で移動通信端末３０から受信したルートＩＤが登録されているレコードの実績ルート座標群、及び、現在時刻にそれぞれ追加登録する。
【００６８】
Ｓ１１６では、移動通信端末３０はＳ１０７でナビゲーションサーバ１０から受信した案内ルート情報と、Ｓ１１３でＧＰＳ衛星から受信した移動通信端末３０の現在位置の座標とから、次に通過する交差点を判断する。そして、移動通信端末３０は、次に通過する交差点の間違い率を、Ｓ１０７でナビゲーションサーバ１０から受信した間違い易い交差点情報から読み出す。
【００６９】
Ｓ１１７では、移動通信端末３０は次に通過する交差点の間違い率が基準値以上であるか否かを判断する。この基準値は例えば０．５（＝５０％）である。５割の利用者が間違えるのであればその交差点は間違い易い交差点であるといって差し支えないと考えられるからである。なお、基準値は０．５に限られるものではなく、適宜に設定することができる。例えば利用者の２割が間違えるのであれば間違い易い交差点であるとしてもよい。なお、移動通信端末３０の利用者が上述した基準値を設定できる構成であってもよい。
移動通信端末３０は、間違い率が基準値以上である場合はＳ１１８に進み、基準値未満である場合はＳ１１８をスキップする。
【００７０】
Ｓ１１８では、移動通信端末３０は発音部３５を制御して前述したメッセージを音声案内する。なお、Ｓ１１８は１秒間隔などの所定時間間隔で繰り返し実行される処理であるが、この音声案内は次に通過する交差点の前方で一度のみ行えばよい。Ｓ１１８は報知処理の一例である。
なお、報知処理は音声案内に限られるものではない。例えば移動通信端末３０は上述したメッセージを表示部３３に表示させることによって報知してもよい。
Ｓ１１９では、利用者４０は目的地に到着すると移動通信端末３０を操作して案内終了を指示する。
【００７１】
Ｓ１２０では、移動通信端末３０はナビゲーションサーバ１０にＳ１０７で受信した案内ルート情報に含まれているルートＩＤ、及び、案内終了指示を送信する。
Ｓ１２１では、ナビゲーションサーバ１０は、移動通信端末３０からルートＩＤ、及び、案内終了指示を受信すると、次に説明する間違い率更新処理を実行する。
【００７２】
（６−２）間違い率更新処理
図８を参照して、Ｓ１２１で実行される間違い率更新処理について説明する。
Ｓ２０１では、ナビゲーションサーバ１０は、案内ルートＤＢ５１から、Ｓ１２０で受信したルートＩＤと同じルートＩＤが登録されているレコードの案内ルート座標群を読み出す。
【００７３】
Ｓ２０２では、ナビゲーションサーバ１０は、実績ルートＤＢ５２から、Ｓ１２０で受信したルートＩＤと同じルートＩＤが登録されているレコードの実績ルート座標群を読み出す。
Ｓ２０３では、ナビゲーションサーバ１０はＳ２０１で読み出した案内ルート座標群から交差点の座標を一つ選択する。この選択は例えば出発地に近い交差点の順とする。
【００７４】
Ｓ２０４では、ナビゲーションサーバ１０はＳ２０３で選択した交差点の座標が交差点マスタＤＢ５３に登録されているか否かを判断し、登録されていない場合はＳ２０５に進み、登録されている場合はＳ２０６に進む。
Ｓ２０５では、ナビゲーションサーバ１０はＳ２０３で選択した交差点の座標を交差点マスタＤＢ５３に登録する。
【００７５】
Ｓ２０６では、ナビゲーションサーバ１０は、交差点マスタＤＢ５３において、Ｓ２０３で選択した交差点の座標が登録されているレコードの案内回数に１を加算する。Ｓ２０６は案内回数記録処理の一例である。
【００７６】
Ｓ２０７では、ナビゲーションサーバ１０は、案内ルート座標群と実績ルート座標群とを比較して、Ｓ２０３で選択した交差点を移動通信端末３０が案内ルート通りに通過したか否かを判断する。ナビゲーションサーバ１０は、案内ルート通りに通過していないと判断した場合はＳ２０８に進み、案内ルート通りに通過したと判断した場合はＳ２０９に進む。
【００７７】
Ｓ２０８では、ナビゲーションサーバ１０は間違い回数加算処理を実行する。間違い回数加算処理は、移動通信端末３０が案内ルート通りに通過しなかった交差点について、間違えて案内ルート通りに通過しなかったとするか否かを判断し、間違えて案内ルート通りに通過しなかったとすると判断した場合は間違い回数に１を加算する一方、間違えて案内ルート通りに通過しなかったとはしないと判断した場合、言い換えると意図的に案内ルート通りに通過しなかったと判断した場合は間違い回数に１を加算しない処理である。間違い回数加算処理の詳細については後述する。
【００７８】
Ｓ２０９では、ナビゲーションサーバ１０は、交差点マスタＤＢ５３から、Ｓ２０３で選択した座標と同じ座標が登録されているレコードの案内回数と間違い回数とを読み出し、前述した式１によって間違い率を計算する。そして、ナビゲーションサーバ１０は、当該レコードの間違い率を、計算した間違い率で更新する。
Ｓ２１０では、ナビゲーションサーバ１０はＳ２０１で読み出した案内ルート座標群から全ての交差点の座標を選択したか否かを判断し、全ての交差点の座標を選択した場合は本処理を終了し、未だ選択していない座標がある場合はＳ２０３に戻って処理を繰り返す。
【００７９】
（６−３）間違い回数加算処理
次に、図９を参照して、Ｓ２０８で実行される間違い回数加算処理について説明する。
【００８０】
Ｓ３０１では、ナビゲーションサーバ１０は、Ｓ２０３で選択した交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点から、Ｓ２０３で選択した交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点を判断する。
【００８１】
例えば例１の場合、Ｓ２０３で選択した交差点が交差点Ａ１である場合は、以前の区間で最後に実績ルートが案内ルートから分岐した交差点は交差点Ａ１自体であり、以後の区間で最初に実績ルートが案内ルートに合流した交差点は交差点Ａ４である。
同様に、Ｓ２０３で選択した交差点が交差点Ａ２である場合は、以前の区間で最後に実績ルートが案内ルートから分岐した交差点は交差点Ａ１であり、以後の区間で最初に実績ルートが案内ルートに合流した交差点は交差点Ａ４である。
同様に、Ｓ２０３で選択した交差点が交差点Ａ４である場合は、以前の区間で最後に実績ルートが案内ルートから分岐した交差点は交差点Ａ１であり、以後の区間で最初に実績ルートが案内ルートに合流した交差点は交差点Ａ４自体である。
【００８２】
つまり、実績ルートが案内ルートから分岐した交差点から実績ルートが案内ルートに合流した交差点までの各交差点は、以前の区間で最後に実績ルートが案内ルートから分岐した交差点が互いに同じになり、また、以後の区間で最初に実績ルートが案内ルートに合流した交差点も互いに同じになる。
【００８３】
そして、ナビゲーションサーバ１０は、Ｓ２０３で選択した交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点から以後の区間で最初に実績ルートが案内ルートに合流した交差点まで案内ルート通りに通過した場合の予定所要時間を、案内ルート情報に含まれている交差点間平均所要時間に基づいて判断する。
具体的には、ナビゲーションサーバ１０はＳ２０３で選択した交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点の次に通過する交差点から以後の区間で最初に実績ルートが案内ルートに合流した交差点までの各交差点について、案内ルートＤＢ５１から交差点間平均所要時間を読み出す。そして、ナビゲーションサーバ１０は読み出した交差点間平均所要時間を合計した時間を予定所要時間と判断する。
【００８４】
Ｓ３０２では、ナビゲーションサーバ１０はＳ２０３で選択した交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点から、Ｓ２０３で選択した交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点までの実績所要時間を、実績ルート情報に含まれている実績ルート座標毎の通過時刻に基づいて判断する。
具体的には、ナビゲーションサーバ１０はＳ２０３で選択した交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点を通過した通過時刻を実績ルートＤＢ５２から読み出すとともに、Ｓ２０３で選択した交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点を通過した通過時刻を実績ルートＤＢ５２から読み出す。そして、ナビゲーションサーバ１０はそれらの通過時刻の差を実績所要時間と判断する。
【００８５】
Ｓ３０３では、ナビゲーションサーバ１０は実績所要時間が予定所要時間未満であるか否かを判断する。
ナビゲーションサーバ１０は、実績所要時間が予定所要時間未満である場合は曲がり方を間違えたのではなく近道をするために意図的に案内ルート通りに通過しなかったものとし、間違えて案内ルート通りに通過しなかったとはしないとすると判断する。ナビゲーションサーバ１０は、間違えて案内ルート通りに通過しなかったとはしないとすると判断した場合は、本処理を終了して間違い率更新処理に戻る。この場合は後述するＳ３０５は実行されないので、Ｓ２０３で選択した交差点の間違い回数には１は加算されない。
一方、実績所要時間が予定所要時間以上である場合は、ナビゲーションサーバ１０はＳ３０４に進む。
【００８６】
ここで、前述したように、実績ルートが案内ルートから分岐した交差点から実績ルートが案内ルートに合流した交差点までの各交差点は、以前の区間で最後に実績ルートが案内ルートから分岐した交差点が互いに同じになり、以後の区間で最初に実績ルートが案内ルートに合流した交差点も互いに同じになるので、これらの交差点のうちいずれかの交差点について実績所要時間が予定所要時間以上であると判断された場合は、他の交差点も実績所要時間が予定所要時間以上であると判断されることになる。これは次に説明するＳ３０４についても同様である。
【００８７】
Ｓ３０４では、ナビゲーションサーバ１０はＳ２０３で選択した交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点から、Ｓ２０３で選択した交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点までの間で移動通信端末３０が一定時間以上静止していたか否かを、実績ルート情報に含まれている実績ルート座標毎の通過時刻に基づいて判断する。
具体的には、ナビゲーションサーバ１０は、実績ルートＤＢ５２を参照して、Ｓ２０３で選択した交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点の座標から、Ｓ２０３で選択した交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点の座標までの間で、同じ座標が一定時間以上連続して記録されているか否かを判断し、一定時間以上連続して記録されている場合は一定時間以上静止したと判断する。この一定時間は１０分などである。この一定時間は適宜に設定することができる。
【００８８】
なお、利用者４０は何らかの施設に立ち寄っている間、移動通信端末３０の電源をオフにする可能性もある。その場合は、ナビゲーションサーバ１０は、実績ルートＤＢ５２において上述した座標間に同じ位置を示す座標が少なくとも二つ連続して登録されており、且つ、連続するそれら二つの座標の通過時刻の差が一定時間以上であれば、一定時間以上静止していたと判断する。
【００８９】
ナビゲーションサーバ１０は、移動通信端末３０が一定時間以上静止していたと判断した場合は曲がり方を間違えたためではなく何らかの施設に立ち寄るために意図的に案内ルート通りに通過しなかったものとし、間違えて案内ルート通りに通過しなかったとはしないとすると判断する。ナビゲーションサーバ１０は、間違えて案内ルート通りに通過しなかったとはしないとすると判断した場合は、本処理を終了して間違い率更新処理に戻る。この場合は後述するＳ３０５は実行されないので、Ｓ２０３で選択した交差点の間違い回数には１は加算されない。
一方、移動通信端末３０が一定時間以上静止していないと判断した場合は、ナビゲーションサーバ１０はＳ３０５に進む。
【００９０】
Ｓ３０５では、ナビゲーションサーバ１０は、交差点マスタＤＢ５３において、Ｓ２０３で選択した交差点の座標と同じ座標が登録されているレコードの間違い回数に１を加算する。Ｓ３０５は間違い回数記録処理の一例である。
上述したＳ３０１〜Ｓ３０４は間違い判断処理の一例である。
【００９１】
（７）実施形態の効果
以上説明した実施形態１に係る間違い易い交差点判断プログラムによると、移動通信端末３０が案内ルート通りに通過しなかった交差点について、間違えて案内ルート通りに通過しなかったとするか否かを実績ルート座標毎の通過時刻に基づいて判断するので、単に案内ルートと実績ルートとを比較するだけの場合に比べ、間違い易い交差点をより精度よく判断することができる。
【００９２】
更に、間違い易い交差点判断プログラムによると、案内ルート上にある交差点が間違い易い交差点であるか否かを判断するための間違い易い交差点情報を移動通信端末３０に送信するので、移動通信端末３０は間違い易い交差点を利用者に案内することができる。
【００９３】
更に、間違い易い交差点判断プログラムによると、移動通信端末３０が案内ルート通りに通過しなかった交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点から、移動通信端末３０が案内ルート通りに通過しなかった交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点までの間で移動通信端末３０が一定時間以上静止していた場合は間違えて案内ルート通りに通過しなかったとはしないので、間違い易い交差点をより精度よく判断することができる。
【００９４】
更に、間違い易い交差点判断プログラムによると、移動通信端末３０が案内ルート通りに通過しなかった交差点以前の区間で最後に実績ルートが案内ルートから分岐した交差点から、移動通信端末３０が案内ルート通りに通過しなかった交差点以後の区間で最初に実績ルートが案内ルートに合流した交差点までの実績所要時間が予定所要時間未満である場合は間違えて案内ルート通りに通過しなかったとはしないので、間違い易い交差点をより精度よく判断することができる。
【００９５】
また、実施形態１に係るナビゲーションサーバ１０によると、間違い易い交差点をより精度よく判断することができる。
【００９６】
また、実施形態１に係るナビゲーションシステム１によると、間違い易い交差点をより精度よく案内することができる。
【００９７】
＜他の実施形態＞
上記記述及び図面によって説明した実施形態に限定されるものではなく、例えば次のような実施形態も技術的範囲に含まれる。
【００９８】
（１）上記実施形態１では、間違い易い交差点情報として、案内ルート上にある各交差点の間違い率を移動通信端末３０に送信する場合を例に説明した。これに対し、各交差点の案内回数、及び、間違い回数を間違い易い交差点情報として移動通信端末３０に送信し、移動通信端末３０が間違い率を計算する構成であってもよい。
【００９９】
（２）上記実施形態１ではルート探索サーバ２０を備え、ルート探索サーバ２０が案内ルートを探索する場合を例に説明した。これに対し、ルート探索サーバ２０を備えず、移動通信端末３０が自身で案内ルートを探索する構成であってもよい。あるいは、ナビゲーションサーバ１０とルート探索サーバ２０とは一つのサーバとして構成されてもよい。
【０１００】
（３）上記実施形態１では、案内ルート上にある各交差点について、その交差点の直前の交差点からその交差点に至るルート、及び、その交差点からその交差点の直後の交差点に至るルートの少なくとも一方が実績ルートと一致しなければ案内ルート通りに通過しなかった交差点とする場合を例に説明した。
これに対し、実績ルートが案内ルートから外れる起点となった交差点のみを「案内ルート通りに通過しなかった交差点」としてもよい。例えば例１の場合は交差点Ａ１、Ａ２、及び、Ａ４のうち交差点Ａ１のみを「案内ルート通りに通過しなかった交差点」としてもよい。なぜなら、移動通信端末３０が交差点Ａ２、及び、Ａ４を案内ルート通りに通過しなかったのは移動通信端末３０が交差点Ａ１を案内ルート通りに通過しなかったことが原因だからである。
【符号の説明】
【０１０１】
１・・・ナビゲーションシステム、１０・・・ナビゲーションサーバ、１１・・・ＣＰＵ、１５・・・通信部、２０・・・ルート探索サーバ、３０・・・移動通信端末、３１Ａ・・・ＣＰＵ、３２・・・通信部、３３・・・表示部、３５・・・発音部、３６・・・ＧＰＳユニット、４１・・・案内ルート、４２・・・実績ルート
【図１】
2015010889.tif 000003
【図２】
2015010889.tif 000004
【図３】
2015010889.tif 000005
【図４】
2015010889.tif 000006
【図５】
2015010889.tif 000007
【図６】
2015010889.tif 000008
【図７】
2015010889.tif 000009
【図８】
2015010889.tif 000010
【図９】
2015010889.tif 000011