(57)【特許請求の範囲】
【請求項１】
案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出手段と、上記検出手段により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測手段と、上記計測手段で計測されている上記経過時間が所定時間内である、または上記計測手段で計測されている上記取得回数が所定回数以内である場合には、上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とするナビゲーションシステム。
【請求項２】
案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路取得手段で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在る上記リンクである前方リンクに対して用いられる上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とするナビゲーションシステム。
【請求項３】
請求項２に記載のナビゲーションシステムにおいて、上記ルートマッチング制御手段は、上記案内経路上の上記所定地点から上記所定範囲内に在って且つ当該所定地点より後方に在る上記リンクである後方リンクに対して用いられる上記閾値を低減することを特徴とするナビゲーションシステム。
【請求項４】
請求項１から３のいずれか１つに記載のナビゲーションシステムにおいて、上記ルートマッチング制御手段は、上記閾値をゼロにすること、を特徴とするナビゲーションシステム。
【請求項５】
請求項１から４のいずれか１つに記載のナビゲーションシステムにおいて、上記ルートマッチング制御手段は、上記現在位置取得手段で取得された上記現在位置の測位精度に基づいて上記閾値を低減すること、を特徴とするナビゲーションシステム。
【請求項６】
請求項１から５のいずれか１つに記載のナビゲーションシステムにおいて、上記検出手段は、上記案内経路の案内開始地点から移動し始めたこと、または経路案内が開始されたことをもって、上記始動を検出することを特徴とするナビゲーションシステム。
【請求項７】
請求項１から６のいずれか１つに記載のナビゲーションシステムにおいて、道路地図に関する道路地図情報を記憶する道路地図情報記憶手段を備えた記憶部をさらに備え、上記制御部は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記現在位置取得手段で取得された上記現在位置と上記道路地図情報記憶手段に記憶されている上記道路地図情報に基づいて、当該現在位置を、当該現在位置近傍の道路上に補正するマップマッチング手段をさらに備えたこと、を特徴とするナビゲーションシステム。
【請求項８】
請求項１から７のいずれか１つに記載のナビゲーションシステムにおいて、表示部をさらに備え、上記制御部は、上記現在位置取得手段で取得された上記現在位置、上記案内経路取得手段で取得された上記案内経路、および道路地図が有る場合には当該道路地図を、上記表示部に表示させる経路表示手段をさらに備え、上記経路表示手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記現在位置、上記案内経路、および上記道路地図が表示されている場合には当該道路地図の少なくとも１つの表示態様を変更すること、を特徴とするナビゲーションシステム。
【請求項９】
請求項１から８のいずれか１つに記載のナビゲーションシステムにおいて、上記現在位置取得手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、取得された複数の上記現在位置に基づいて第一の現在位置を算出し、算出した当該第一の現在位置を取得したものとすること、を特徴とするナビゲーションシステム。
【請求項１０】
請求項１から９のいずれか１つに記載のナビゲーションシステムにおいて、上記現在位置取得手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記現在位置を取得する時間間隔を短くして上記現在位置を取得すること、を特徴とするナビゲーションシステム。
【請求項１１】
請求項１から１０のいずれか１つに記載のナビゲーションシステムにおいて、上記案内経路取得手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記案内経路の再取得を行わないこと、を特徴とするナビゲーションシステム。
【請求項１２】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、案内経路取得手段と現在位置取得手段と検出手段と計測手段とルートマッチング制御手段とルートマッチング手段とを備え、上記案内経路取得手段が、案内経路を取得する案内経路取得ステップと、上記現在位置取得手段が、現在位置を取得する現在位置取得ステップと、上記検出手段が、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記計測手段が、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記ルートマッチング制御手段が、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記ルートマッチング手段が、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とするナビゲーション方法。
【請求項１３】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、案内経路取得手段と現在位置取得手段とルートマッチング制御手段とルートマッチング手段とを備え、上記案内経路取得手段が、案内経路を取得する案内経路取得ステップと、上記現在位置取得手段が、現在位置を取得する現在位置取得ステップと、上記ルートマッチング制御手段が、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記ルートマッチング手段が、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とするナビゲーション方法。
【請求項１４】
コンピュータに、
案内経路を取得する案内経路取得機能、
現在位置を取得する現在位置取得機能、
上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出機能、
上記検出機能により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測機能、
上記計測機能で計測されている上記経過時間が所定時間内である、または上記計測機能で計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御機能、
上記案内経路取得機能で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得機能で取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング機能、
を実現させるためのプログラム。
【請求項１５】
コンピュータに、
案内経路を取得する案内経路取得機能、
現在位置を取得する現在位置取得機能、
上記案内経路取得機能で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御機能、
上記案内経路取得機能で取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得機能で取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング機能、
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、端末装置、ナビゲーション方法、およびプログラムに関する。
【背景技術】
【０００２】
経路案内システムにおいては、携帯端末が測位する現在位置データには誤差が含まれるため、測位された現在位置を補正するマッチング処理（具体的にはマップマッチング処理またはルートマッチング処理）が行われている。
【０００３】
しかし、携帯端末の移動状態等によってはマッチング処理を続けることが適切ではない場合があるため、状況に応じてマッチング処理を中止させる技術がある。例えば、特許文献１では、携帯端末を車両内で利用する場合と歩行しながら利用する場合のように、携帯端末の使用状態が変化することでマッチング処理を選択的に切り替える技術が開示されている。また、特許文献２には、予め設定された中止領域内ではマップマッチング処理を中止させる技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−２４１３９１号公報
【特許文献２】特開２００４−３０９３５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ここで、一般的にはマッチング処理としてルートマッチング処理が行われるが、誤った方向に進んだときにもルートマッチング処理によって現在位置が経路上に補正されるので、ルートマッチング処理が行われている間は、利用者は進行方向の誤りに気づき難い、という問題点を有していた。
【０００６】
具体的には、特許文献１によれば、徒歩のみによる経路案内時のように携帯端末の使用状態が変化しない場面では、マッチング処理の切り替えが行われないため、通常と同様のルートマッチング処理が行われることとなり、利用者は進行方向の誤りに気づき難い、という問題点を有していた。
【０００７】
また、特許文献２の技術をルートマッチングに用いることが考えられるが、この技術では地図データ上に予め中止領域を設定しておく必要がある。しかし、中止領域として経路上で進行方向の選択を誤り易い箇所（例えば分岐路など）を事前に利用者が指定するのは、利用者にとって不便である。そのため、この技術をルートマッチングに用いても、上述した問題点は依然として解決することができない。
【０００８】
本発明は、上記問題点に鑑みてなされたもので、利用者の進行方向の誤りを適切に検出することができるナビゲーション装置、ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
このような目的を達成するため、本発明のナビゲーション装置は、制御部を備えたナビゲーション装置であって、上記制御部は、案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出手段と、上記検出手段により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測手段と、上記計測手段で計測されている上記経過時間が所定時間内である、または上記計測手段で計測されている上記取得回数が所定回数以内である場合には、上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００１０】
また、本発明のナビゲーション装置は、制御部を備えたナビゲーション装置であって、上記制御部は、案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路取得手段で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在る上記リンクである前方リンクに対して用いられる上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００１１】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記ルートマッチング制御手段は、上記案内経路上の上記所定地点から上記所定範囲内に在って且つ当該所定地点より後方に在る上記リンクである後方リンクに対して用いられる上記閾値を低減することを特徴とする。
【００１２】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記ルートマッチング制御手段は、上記閾値をゼロにすること、を特徴とする。
【００１３】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記ルートマッチング制御手段は、上記現在位置取得手段で取得された上記現在位置の測位精度に基づいて上記閾値を低減すること、を特徴とする。
【００１４】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記検出手段は、上記案内経路の案内開始地点から移動し始めたこと、または経路案内が開始されたことをもって、上記始動を検出することを特徴とする。
【００１５】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、道路地図に関する道路地図情報を記憶する道路地図情報記憶手段を備えた記憶部をさらに備え、上記制御部は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記現在位置取得手段で取得された上記現在位置と上記道路地図情報記憶手段に記憶されている上記道路地図情報に基づいて、当該現在位置を、当該現在位置近傍の道路上に補正するマップマッチング手段をさらに備えたこと、を特徴とする。
【００１６】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、表示部をさらに備え、上記制御部は、上記現在位置取得手段で取得された上記現在位置、上記案内経路取得手段で取得された上記案内経路、および道路地図が有る場合には当該道路地図を、上記表示部に表示させる経路表示手段をさらに備え、上記経路表示手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記現在位置、上記案内経路、および上記道路地図が表示されている場合には当該道路地図の少なくとも１つの表示態様を変更すること、を特徴とする。
【００１７】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記現在位置取得手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、取得された複数の上記現在位置に基づいて第一の現在位置を算出し、算出した当該第一の現在位置を取得したものとすること、を特徴とする。
【００１８】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記現在位置取得手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記現在位置を取得する時間間隔を短くして上記現在位置を取得すること、を特徴とする。
【００１９】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記案内経路取得手段は、上記ルートマッチング制御手段により上記閾値が低減されている間は、上記案内経路の再取得を行わないこと、を特徴とする。
【００２０】
また、本発明のナビゲーションシステムは、案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出手段と、上記検出手段により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測手段と、上記計測手段で計測されている上記経過時間が所定時間内である、または上記計測手段で計測されている上記取得回数が所定回数以内である場合には、上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２１】
また、本発明のナビゲーションシステムは、案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路取得手段で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在る上記リンクである前方リンクに対して用いられる上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２２】
また、本発明のナビゲーションシステムは、ナビゲーションサーバと、制御部を備えた端末装置とを通信可能に接続したナビゲーションシステムであって、上記制御部は、上記ナビゲーションサーバから案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出手段と、上記検出手段により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測手段と、上記計測手段で計測されている上記経過時間が所定時間内である、または上記計測手段で計測されている上記取得回数が所定回数以内である場合には、上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２３】
また、本発明のナビゲーションシステムは、ナビゲーションサーバと、制御部を備えた端末装置とを通信可能に接続したナビゲーションシステムであって、上記制御部は、上記ナビゲーションサーバから案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路取得手段で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在る上記リンクである前方リンクに対して用いられる上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２４】
また、本発明のナビゲーションシステムは、制御部を備えたナビゲーションサーバと、端末装置とを通信可能に接続したナビゲーションシステムであって、上記制御部は、案内経路を取得する案内経路取得手段と、上記端末装置から現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出手段と、上記検出手段により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測手段と、上記計測手段で計測されている上記経過時間が所定時間内である、または上記計測手段で計測されている上記取得回数が所定回数以内である場合には、上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２５】
また、本発明のナビゲーションシステムは、制御部を備えたナビゲーションサーバと、端末装置とを通信可能に接続したナビゲーションシステムであって、上記制御部は、案内経路を取得する案内経路取得手段と、上記端末装置から現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路取得手段で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在る上記リンクである前方リンクに対して用いられる上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２６】
また、本発明の端末装置は、ナビゲーションサーバと通信可能に接続された、制御部を備えた端末装置であって、上記制御部は、上記ナビゲーションサーバから案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出手段と、上記検出手段により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測手段と、上記計測手段で計測されている上記経過時間が所定時間内である、または上記計測手段で計測されている上記取得回数が所定回数以内である場合には、上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２７】
また、本発明の端末装置は、ナビゲーションサーバと通信可能に接続された、制御部を備えた端末装置であって、上記制御部は、上記ナビゲーションサーバから案内経路を取得する案内経路取得手段と、現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路取得手段で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在る上記リンクである前方リンクに対して用いられる上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２８】
また、本発明のナビゲーションサーバは、端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバであって、上記制御部は、案内経路を取得する案内経路取得手段と、上記端末装置から現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出手段と、上記検出手段により、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測手段と、上記計測手段で計測されている上記経過時間が所定時間内である、または上記計測手段で計測されている上記取得回数が所定回数以内である場合には、上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００２９】
また、本発明のナビゲーションサーバは、端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバであって、上記制御部は、案内経路を取得する案内経路取得手段と、上記端末装置から現在位置を取得する現在位置取得手段と、上記案内経路取得手段で取得された上記案内経路に含まれるリンクのうち、上記現在位置取得手段で取得された上記現在位置との距離が閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチング手段と、上記案内経路取得手段で取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在る上記リンクである前方リンクに対して用いられる上記閾値を低減するルートマッチング制御手段と、を備えたことを特徴とする。
【００３０】
また、本発明のナビゲーション方法は、制御部を備えたナビゲーション装置において実行されるナビゲーション方法であって、上記制御部において実行される、案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００３１】
また、本発明のナビゲーション方法は、制御部を備えたナビゲーション装置において実行されるナビゲーション方法であって、上記制御部において実行される、案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００３２】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、案内経路取得手段と現在位置取得手段と検出手段と計測手段とルートマッチング制御手段とルートマッチング手段とを備え、上記案内経路取得手段が、案内経路を取得する案内経路取得ステップと、上記現在位置取得手段が、現在位置を取得する現在位置取得ステップと、上記検出手段が、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記計測手段が、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記現在位置取得手段が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記ルートマッチング制御手段が、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記ルートマッチング手段が、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００３３】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、案内経路取得手段と現在位置取得手段とルートマッチング制御手段とルートマッチング手段とを備え、上記案内経路取得手段が、案内経路を取得する案内経路取得ステップと、上記現在位置取得手段が、現在位置を取得する現在位置取得ステップと、上記ルートマッチング制御手段が、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記ルートマッチング手段が、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００３４】
また、本発明のナビゲーション方法は、ナビゲーションサーバと、制御部を備えた端末装置とを通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記制御部において実行される、上記ナビゲーションサーバから案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００３５】
また、本発明のナビゲーション方法は、ナビゲーションサーバと、制御部を備えた端末装置とを通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記制御部において実行される、上記ナビゲーションサーバから案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００３６】
また、本発明のナビゲーション方法は、制御部を備えたナビゲーションサーバと、端末装置とを通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記制御部において実行される、案内経路を取得する案内経路取得ステップと、上記端末装置から現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００３７】
また、本発明のナビゲーション方法は、制御部を備えたナビゲーションサーバと、端末装置とを通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記制御部において実行される、案内経路を取得する案内経路取得ステップと、上記端末装置から現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００３８】
また、本発明のナビゲーション方法は、ナビゲーションサーバと通信可能に接続された、制御部を備えた端末装置において実行されるナビゲーション方法であって、上記制御部において実行される、上記ナビゲーションサーバから案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００３９】
また、本発明のナビゲーション方法は、ナビゲーションサーバと通信可能に接続された、制御部を備えた端末装置において実行されるナビゲーション方法であって、上記制御部において実行される、上記ナビゲーションサーバから案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００４０】
また、本発明のナビゲーション方法は、端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記制御部において実行される、案内経路を取得する案内経路取得ステップと、上記端末装置から現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００４１】
また、本発明のナビゲーション方法は、端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記制御部において実行される、案内経路を取得する案内経路取得ステップと、上記端末装置から現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００４２】
また、本発明のプログラムは、制御部を備えたナビゲーション装置において実行させるためのプログラムであって、上記制御部において実行させるための、案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００４３】
また、本発明のプログラムは、制御部を備えたナビゲーション装置において実行させるためのプログラムであって、上記制御部において実行させるための、案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００４４】
また、本発明のプログラムは、ナビゲーションサーバと通信可能に接続された、制御部を備えた端末装置において実行させるためのプログラムであって、上記制御部において実行させるための、上記ナビゲーションサーバから案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００４５】
また、本発明のプログラムは、ナビゲーションサーバと通信可能に接続された、制御部を備えた端末装置において実行させるためのプログラムであって、上記制御部において実行させるための、上記ナビゲーションサーバから案内経路を取得する案内経路取得ステップと、現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【００４６】
また、本発明のプログラムは、端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバにおいて実行させるためのプログラムであって、上記制御部において実行させるための、案内経路を取得する案内経路取得ステップと、上記端末装置から現在位置を取得する現在位置取得ステップと、上記案内経路の案内開始地点からの始動、または、上記案内経路上の所定地点への到達を検出する検出ステップと、上記検出ステップにより、上記案内開始地点からの始動または上記所定地点への到達を検出した場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に上記制御部が新たな上記現在位置を取得した取得回数を計測する計測ステップと、上記計測ステップで計測されている上記経過時間が所定時間内である、または上記計測ステップで計測されている上記取得回数が所定回数以内である場合には、閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれるリンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むことを特徴とする。
【００４７】
また、本発明のプログラムは、端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバにおいて実行させるためのプログラムであって、上記制御部において実行させるための、案内経路を取得する案内経路取得ステップと、上記端末装置から現在位置を取得する現在位置取得ステップと、上記案内経路取得ステップで取得された上記案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減するルートマッチング制御ステップと、上記案内経路取得ステップで取得された上記案内経路に含まれる上記リンクのうち、上記現在位置取得ステップで取得された上記現在位置との距離が上記閾値以下となる上記リンク上に、当該現在位置を補正するルートマッチングステップと、を含むこと、を特徴とする。
【発明の効果】
【００４８】
この発明によれば、案内経路を取得し、現在位置を取得し、案内経路の案内開始地点からの始動または案内経路上の所定地点への到達を検出し、当該始動または到達が検出された場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に新たな現在位置が取得された取得回数を計測し、計測されている経過時間が所定時間内である、または計測されている取得回数が所定回数以内である場合には、閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が当該閾値以下となるリンク上に、当該現在位置を補正するので、利用者の進行方向の誤りを適切に検出することができるという効果を奏する。具体的には、所定地点付近ではルートマッチング処理が行われ難い状態にして、当該所定地点付近において利用者に進行方向の誤りを気付かせることができるという効果を奏する。
【００４９】
また、この発明によれば、案内経路を取得し、現在位置を取得し、取得された案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正するので、利用者の進行方向の誤りを適切に検出することができるという効果を奏する。具体的には、所定地点付近の目的地側ではルートマッチング処理が行われ難い状態にして、当該所定地点付近の目的地側において利用者に進行方向の誤りを気付かせ易くすることができるという効果を奏する。
【００５０】
また、この発明によれば、案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より後方に在るリンクである後方リンクに対して用いられる閾値を低減するので、所定地点付近の出発地側ではルートマッチング処理が行われ難い状態にして、当該所定地点付近の出発地側において利用者に進行方向の誤りを気付かせ易くすることができるという効果を奏する。
【００５１】
また、この発明によれば、閾値をゼロにするので、ルートマッチング処理が行われない状態にすることができるという効果を奏する。
【００５２】
また、この発明によれば、取得された現在位置の測位精度に基づいて閾値を低減するので、より適切に閾値を低減させることができるという効果を奏する。
【００５３】
また、この発明によれば、案内経路の案内開始地点から移動し始めたこと、または経路案内が開始されたことをもって、始動を検出するので、現在位置の測位が成功した時の当該現在位置付近（例えば地下に在る駅（例えば地下鉄の駅など）で下車してから地上に出た時の地上出口付近）での利用者の進行方向の誤りを適切に検出することができるという効果を奏する。具体的には、当該現在位置付近（例えば当該地上出口付近など）ではルートマッチング処理が行われ難い状態にして、当該現在位置付近（例えば当該地上出口付近など）において利用者に進行方向の誤りを気付かせ易くすることができるという効果を奏する。
【００５４】
また、この発明によれば、道路地図に関する道路地図情報を記憶する記憶部をさらに備え、閾値が低減されている間は、取得された現在位置と当該記憶部に記憶されている道路地図情報に基づいて、当該現在位置を、当該現在位置近傍の道路上に補正するので、ルートマッチング処理が行われ難い状態になっている所定地点付近ではマップマッチング処理で現在位置を適切に補正することができるという効果を奏する。
【００５５】
また、この発明によれば、表示部をさらに備え、取得された現在位置、取得された案内経路、および道路地図が有る場合には当該道路地図を当該表示部に表示させ、閾値が低減されている間は、現在位置、案内経路、および道路地図が表示されている場合には当該道路地図の少なくとも１つの表示態様を変更するので、ルートマッチング処理が行われ難い状態になっている所定地点付近において利用者に進行方向の誤りをさらに気付かせ易くすることができるという効果を奏する。
【００５６】
また、この発明によれば、閾値が低減されている間は、取得された複数の現在位置に基づいて第一の現在位置を算出し、算出した当該第一の現在位置を取得したものとするので、現在位置の測位精度が不十分なものとなり易い所定地点付近においては、過去に取得した現在位置の履歴から例えば平均位置などを算出することで、より精度の良い現在位置を取得することができるという効果を奏する。
【００５７】
また、この発明によれば、閾値が低減されている間は、現在位置を取得する時間間隔を短くして現在位置を取得するので、現在位置の測位精度が不十分なものとなり易い所定地点付近においては、測位を頻繁に行うことで、より精度の良い現在位置を取得することができるという効果を奏する。
【００５８】
また、この発明によれば、閾値が低減されている間は、案内経路の再取得を行わないので、利用者が進行方向を誤り易い所定地点付近においては、リルート処理が行われない状態にして、利用者に進行方向の誤りを気付かせ易くすることができるという効果を奏する。
【００５９】
なお、上記において、本発明のナビゲーション装置を一例に効果の説明をしたが、ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション方法、およびプログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【００６０】
【図１】図１は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。
【図２】図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図３】図３は、第１の実施形態におけるナビゲーションシステムの第１の処理の一例を示すフローチャートである。
【図４】図４は、従来のルートマッチング処理の一例を模式的に示す図である。
【図５】図５は、第１の実施形態によるルートマッチング処理の一例を模式的に示す図である。
【図６】図６は、第１の実施形態におけるナビゲーションシステムの第２の処理の一例を示すフローチャートである。
【図７】図７は、案内経路上の所定地点から所定範囲内での閾値の低減処理の一例を模式的に示す図である。
【図８】図８は、第２の実施形態におけるナビゲーションサーバの構成の一例を示すブロック図である。
【図９】図９は、第２の実施形態におけるナビゲーションサーバの第１の処理の一例を示すフローチャートである。
【図１０】図１０は、第２の実施形態におけるナビゲーションサーバの第２の処理の一例を示すフローチャートである。
【図１１】図１１は、第３の実施形態におけるナビゲーション装置の構成の一例を示すブロック図である。
【図１２】図１２は、第３の実施形態におけるナビゲーション装置の第１の処理の一例を示すフローチャートである。
【図１３】図１３は、第３の実施形態におけるナビゲーション装置の第２の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００６１】
以下に、本発明にかかるナビゲーションシステム、ナビゲーションサーバ、端末装置、ナビゲーション装置、ナビゲーション方法、およびプログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００６２】
以下、本発明の構成および処理について、第１の実施形態（ナビゲーションシステム）、第２の実施形態（ナビゲーションサーバ（サーバ主導型））、および第３の実施形態（ナビゲーション装置（スタンドアローン型））の順にて詳細に説明する。
【００６３】
［第１の実施形態］
最初に、本発明の第１の実施形態（ナビゲーションシステム）について、図１から図７を参照して説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第１の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００６４】
［ナビゲーションシステムの構成］
まず、第１の実施形態におけるナビゲーションシステムの構成の一例について、図１および図２を参照して説明する。図１は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。
【００６５】
図１に示すように、本実施形態のナビゲーションシステムは、概略的に、地図情報提供および経路探索等を行うことができるナビゲーションサーバ２００、および、経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した単数または複数の端末装置１００、を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。また、第２の実施形態においても図１におけるシステム構成と同様に構成されてもよい。
【００６６】
図２に示すように、第１の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１６）と入力部１１８と制御部１０２と記憶部１０６とを少なくとも備える。
【００６７】
［ナビゲーションサーバ２００の構成］
ここで、図２において、ナビゲーションサーバ２００は、端末装置１００から送信された探索要求を受信し、受信された探索条件を満たす経路を探索し、探索された経路を端末装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の固定ディスク装置およびＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワーク情報データベース２０６ａ、交通情報データベース２０６ｂ、地図情報データベース２０６ｃ、および案内情報データベース２０６ｄ等）を格納する。
【００６８】
これら記憶部２０６の各構成要素のうち、ネットワーク情報データベース２０６ａは、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段である。ここで、ネットワーク情報は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークに関する情報であってもよい。また、ネットワーク情報は、道路ネットワーク情報、路線網ネットワーク情報、および、施設内ネットワーク情報を含んでいてもよい。これらネットワーク情報は、ネットワーク情報データベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器（例えば、地図情報を提供する地図提供サーバなど）等からダウンロードしてネットワーク情報データベース２０６ａに記憶されたネットワーク情報をアップデートしてもよい。
【００６９】
ここで、ネットワーク情報に含まれる道路ネットワーク情報は、道路網を規定するネットワーク情報であり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長（例えば、距離等）、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報（例えば、車線数、路線バス専用通行帯、二輪専用通行帯、および二輪・軽車両専用通行帯等の専用通行帯、路線バス等優先通行帯、車両通行区分、ならびに、進行方向別通行区分などについての車両通行帯情報等）、制限速度、車線変更規制、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワーク情報は、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワーク情報は、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。
【００７０】
また、ネットワーク情報に含まれる路線網ネットワーク情報は、鉄道、飛行機、バス、および、船等の各交通機関（例えば、公共交通機関等）の路線網を規定するネットワーク情報であり、例えば、路線網表現上の結節点であるノード（例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等）のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路（レール、および案内軌条など）等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、路面電車、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、種別、リンク長（例えば、距離等）、高架、トンネルおよび橋等のリンク内属性、ならびに、名称（例えば、路線名など）等の情報を含んでいてもよい。また、路線網ネットワーク情報は、更に、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）に対応したノード（例えば、急行停車駅、準急停車駅、および、快速停車駅等）のノードデータと、当該ノード間を接続する鉄道路線、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報を当該種別に対応付けて含んでいてもよい。
【００７１】
また、路線網ネットワーク情報は、交通機関の乗降場所（例えば、駅のプラットホーム等）の位置情報（例えば、緯度経度高度等）、形状情報、配置情報（例えば、島式ホームおよび相対式ホーム等）、および、属性情報（例えば、プラットホーム番号などの乗降場所の名称および識別番号等）などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワーク情報は、交通機関の利用運賃料金データを含んでいてもよい。ここで、利用運賃料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワーク情報は、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、路面電車、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置（一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等）を表す情報等であってもよい。
【００７２】
また、ネットワーク情報に含まれる施設内ネットワーク情報は、施設内の経路網を規定するネットワーク情報である。ここで、施設内ネットワーク情報は、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（出入口名および乗降口名等）、緯度経度高度等の位置座標、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等）、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など）、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。
【００７３】
また、交通情報データベース２０６ｂは、交通情報を記憶する交通情報記憶手段である。ここで、交通情報は、交通機関の運行情報（例えば、遅延情報等）を含んでいてもよく、例えば、運行情報は、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等を含んでいてもよい。また、運行情報は、交通機関の時刻表情報（運行時刻情報）を含んでいてもよい。また、運行情報は、交通機関単位の時刻表情報（例えば、各交通機関が経由する停留地点の経由時刻を定めた時刻表情報等）であってもよく、停留所単位の時刻表情報（例えば、各停留地点を経由する交通機関の到着時刻を定めた時刻表情報等）であってもよい。なお、運行情報は、路線または運行便毎の、経由する停留所およびその経由予定時刻に関する情報を含んでいてもよい。ここで、時刻表情報は、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報であってもよい。また、時刻表情報は、更に、交通機関の行先情報（例えば、最終行先情報など）、および、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）を含む情報であってもよい。また、時刻表情報は、更に、路線上のノード（すなわち、交通機関の停留地点）における交通機関の発着時刻（例えば、出発、経由、および到着の予定時刻など）、交通機関の路線の名称、および、交通機関の路線上のノード（すなわち、交通機関の停留地点）の名称等の属性情報を含む情報であってもよい。また、時刻表情報は、交通機関の路線上のノードを結ぶ区間（例えば、一つまたは複数のリンク等）毎に対応付けられた交通機関の属性情報（例えば、種別および行先情報等）を含んでいてもよい。また、時刻表情報は、各交通機関の乗降に用いられる乗降場所の名称および識別番号（例えば、プラットホーム番号など）等の乗降場所の属性情報を含んでいてもよい。
【００７４】
また、交通情報は、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間（すなわち、旅行時間など）等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。また、これら交通情報は、交通情報データベース２０６ｂに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的（例えば、５分毎等）に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部システム（例えば、警察庁、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）（登録商標）、および、ＡＴｉＳ（Ａｄｖａｎｃｅｄ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｒｖｉｃｅ）（登録商標）、日本道路交通情報センター（ＪＡＲＴＩＣ）（登録商標）、鉄道会社、および、交通情報配信サーバ（サービス）など）等からダウンロードして交通情報データベース２０６ｂに記憶された交通情報をアップデートしてもよい。
【００７５】
また、地図情報データベース２０６ｃは、地図の地図情報を記憶する地図情報記憶手段である。ここで、地図情報は、複数の縮尺のラスタ形式の地図描画用の画像、または、ベクタ形式の地図描画用の画像等であってもよい。また、地図情報は、例えば、縮尺に従ってメッシュ化された地図情報（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等の屋外地図情報であってもよい。また、地図情報は、全国および各地方の道路地図や路線図等の屋外地図情報を含んでいてもよい。また、地図情報は、例えば、高さ情報を持つ建築物（例えば、立体駐車場、駅、デパート、および、学校等）に関するフロア案内地図等の屋内地図情報を更に含んでいてもよい。
【００７６】
また、地図情報データベース２０６ｃは、更に、地図上に表示される地図オブジェクトに関する地図オブジェクト情報を記憶していてもよい。ここで、地図オブジェクト情報は、地図上に表示される地物（例えば、ビル、住宅、および、駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線、および、湖岸線等の水涯線、海、河川、湖、池、沼、公園、および、屋外施設等の場地、行政界、行政区域、ならびに、街区等）の形状についての形状情報（ポリゴン、または、ポリライン等）、地図上に表示される注記（例えば、地名、住所、電話番号、店舗、公園、ビル、および、駅等の施設名称、名所、旧跡、河川、湖、湾、山、および、森林等の俗称を含む名称、道路、橋、および、トンネル等の名称、路線名称、地点情報、ならびに、口コミ情報、施設の営業時間、店舗の取扱商品、ＵＲＬ、写真データ、ならびに、クーポン情報等）の注記情報、ならびに、地図上に表示される記号（例えば、山、史跡、寺社、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、学校、工場、および、墓地等の地図記号、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、および、郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリア、および、インターチェンジ等の記号、駐車場、駅、ホテル、美術館、および、博物館等の施設記号、ならびに、口コミ地点記号等）の記号情報等のデータを含んでいてもよい。ここで、形状情報は、地図オブジェクト描画用の画像（例えば、ポリゴン、および、ポリライン等）を含んでいてもよい。
【００７７】
また、地図情報データベース２０６ｃは、更に、ＰＯＩ（ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ）の位置情報等を含むＰＯＩ情報を記憶していてもよい。ここで、ＰＯＩの位置（座標）情報は、ＰＯＩの緯度経度高度、ＰＯＩの電話番号、ＰＯＩの住所、ならびに、ＰＯＩの存在する地点の立地（都市部、郊外、港湾部、および、駅周辺等）および用途制限等を含んでいてもよい。また、ＰＯＩ情報は、ＰＯＩの名称、種別（カテゴリ）、ＵＲＬ、営業時間、取扱商品、平均価格（例えば、平均使用料金など）、評判、ランキング、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ（例えば、口コミ評価およびユーザコメントなど）、使用条件、使用可能性、施設規模、ＰＯＩ  ＩＤ、当該ＰＯＩ情報へのアクセス回数またはアクセス頻度等の参照率、および、当該ＰＯＩ情報の更新日時等の情報を含んでいてもよい。ここで、ＰＯＩとは、便利な場所や興味のある場所などとして人が知覚する特定の地点および施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、ならびに、ホテルおよび旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、および、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、ＰＯＩは、一時的に行われるイベント（例えば、祭り、展示会、博覧会、試合、コンサート、および、フリーマーケット等）の会場であってもよい。
【００７８】
また、地図情報に含まれる屋内地図情報は、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図（施設案内図）の地図情報と、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像であってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路（例えば、最短経路またはバリアフリー経路等）であってもよい。また、これら地図情報等は、地図情報データベース２０６ｃに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器（例えば、地図情報を提供する地図提供サーバなど）等からダウンロードして地図情報データベース２０６ｃに記憶された地図情報等をアップデートしてもよい。
【００７９】
また、案内情報データベース２０６ｄは、案内情報（音声案内情報および表示案内情報等）を記憶する案内情報記憶手段である。ここで、案内情報に含まれる表示案内情報は、分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターン（ＴＢＴ）、および、現在位置が目標物に近づいた旨を知らせる文字データ等であってもよく、例えば、端末装置１００の制御部１０２が表示案内を実行する際に用いられてもよい。また、表示案内情報は、交差点周辺の低縮尺の地図の地図情報（例えば、交差点拡大図等）、道路標識の道路標識画像、および、道路標示の道路表示画像等を含んでいてもよい。また、案内情報に含まれる音声案内情報は、現在位置周辺に渋滞している領域があることを知らせる音声情報であってもよく、渋滞箇所の案内に対応付けられた「この先渋滞しています」、分岐点等における進行方向等に対応付けられた「次の交差点を左に曲がります」、および、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声情報であってもよく、例えば、端末装置１００の制御部１０２が音声案内を実行する際に用いられてもよい。
【００８０】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、探索要求受信部２０２ａ、経路探索部２０２ｂ、および経路情報送信部２０２ｃを備える。
【００８１】
このうち、探索要求受信部２０２ａは、端末装置１００から送信された、少なくとも出発地と目的地とを含む探索条件を含む探索要求を受信する探索要求受信手段である。ここで、出発地は、端末装置１００の利用者の現在位置であってもよい。また、探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、探索条件は、端末装置１００の利用者により端末装置１００の入力部１１８を介して入力されたものであってもよい。
【００８２】
また、経路探索部２０２ｂは、少なくとも出発地と目的地とを含む探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、当該経路に関する経路情報を生成する経路探索手段である。ここで、経路探索部２０２ｂは、端末装置１００から経路案内中に送信された探索要求を探索要求受信部２０２ａが受信した場合、端末装置１００の利用者の現在位置を出発地に設定し、探索条件を満たす当該出発地から目的地までの経路（再経路）を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索された当該経路に関する経路情報を生成してもよい。また、経路探索部２０２ｂは、更に、探索条件を満たす出発地から目的地までの経路を、交通情報データベース２０６ｂに記憶された交通情報に基づいて探索してもよい。例えば、経路探索部２０２ｂは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む探索条件を満たす出発地から目的地までの経路を、交通情報データベース２０６ｂに記憶された交通情報に基づいて、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報を用いて探索してもよい。ここで、探索条件に経由地が更に含まれている場合、経路探索部２０２ｂは、経由地を経由した経路を探索してもよい。また、探索条件に経由地および経由時刻が更に含まれている場合、経路探索部２０２ｂは、出発地と目的地と経由地と経由時刻とを含む探索条件を満たす出発地から目的地までの経由地を経由した経路を探索してもよい。ここで、経路情報は、経路の位置情報、および、当該経路を示す画像（例えば、ポリライン等）などを含んでいてもよい。
【００８３】
また、経路送信部２０２ｃは、経路探索部２０２ｂにより生成された経路情報を端末装置１００に送信する経路送信手段である。ここで、経路送信部２０２ｃは、経路探索部２０２ｂにより生成された経路情報を含む経路案内情報を生成し、生成された経路案内情報を端末装置１００に送信してもよい。ここで、経路案内情報は、更に、地図情報データベース２０６ｃに記憶された、経路を含む地図の地図情報、および／または、案内情報データベース２０６ｄに記憶された、経路上において出力される案内情報（表示案内情報および音声案内情報等）を含んでいてもよい。
【００８４】
［端末装置１００の構成］
また、図２において、端末装置１００は、（１）ナビゲーションサーバ２００から案内経路を取得し、現在位置を取得し、案内経路の案内開始地点からの始動または案内経路上の所定地点への到達を検出し、当該始動または到達が検出された場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に当該端末装置１００が新たな現在位置を取得した取得回数を計測し、計測されている経過時間が所定時間内である、または計測されている取得回数が所定回数以内である場合には、閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が当該閾値以下となるリンク上に、当該現在位置を補正する、および、（２）ナビゲーションサーバ２００から案内経路を取得し、現在位置を取得し、取得された案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末（例えば、カーナビゲーション装置など）等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置測位が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。また、端末装置１００は、表示部１１４と音声出力部１１６とを少なくとも含む出力部を備えていてもよい。また、端末装置１００は、データ入力等を行う入力部１１８を備えていてもよい。
【００８５】
ここで、表示部１１４は、アプリケーション等の表示画面を表示する表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）であってもよい。また、音声出力部１１６は、音声情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１８は、例えば、キー入力部、タッチパネル、キーボード、およびマイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、表示部１１４、音声出力部１１６、および、入力部１１８等の制御を行う。
【００８６】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよい。また、位置発信装置５００は、端末装置１００との間で無線通信を行うための装置等である基地局（例えば、携帯電話、自動車電話、および、ＰＨＳの基地局等）であってもよい。また、位置発信装置５００は、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。
【００８７】
また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
【００８８】
ここで、位置取得部１１２は、端末装置１００の変化量（例えば、ベクトル量等）を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部１１２は、速度センサにて速度を検出してもよい。また、位置取得部１１２は、加速度センサにて加速度を検出してもよい。また、位置取得部１１２は、方位センサにて方位（例えば、東・西・南・北・天・地等）および傾きを検出してもよい。また、位置取得部１１２は、距離センサにて移動距離（変位）を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置１００の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、ＦＢＧ光ファイバ式等の光学式加速度センサ、および、ＭＥＭＳ（Ｍｉｃｒｏ  Ｅｌｅｃｔｒｏ  Ｍｅｃｈａｎｉｃａｌ  Ｓｙｓｔｅｍｓ）加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、絶対走行方位を検出する地磁気センサ、および、相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位および傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置１００が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。
【００８９】
また、位置取得部１１２は、更に、通信装置を備えていてもよく、端末装置１００が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部１１２は、地図情報に基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。
【００９０】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびナビゲーションサーバ２００と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００９１】
また、記憶部１０６は、ＨＤＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブル（経路情報ファイル１０６ａ等）を格納してもよい。ここで、記憶部１０６は各種のファイル等を一時的に記憶するものであってもよい。
【００９２】
ここで、経路情報ファイル１０６ａは、ナビゲーションサーバ２００から送信された経路情報または経路案内情報を記憶する経路情報記憶手段である。
【００９３】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置取得部１０２ａ、探索要求送信部１０２ｂ、経路受信部１０２ｃ、検出部１０２ｄ、計測部１０２ｅ、ルートマッチング制御部１０２ｆ、ルートマッチング部１０２ｇ、マップマッチング部１０２ｈ、および、経路出力部１０２ｉを備える。
【００９４】
ここで、現在位置取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置取得手段である。ここで、現在位置取得部１０２ａは、端末装置１００の利用者の現在位置情報を、所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を、端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置取得部１０２ａは、更に、端末装置１００の利用者の現在位置情報をナビゲーションサーバ２００に送信してもよい。
【００９５】
また、現在位置取得部１０２ａは、利用者により入力部１１８を介して入力された現在位置についての位置座標等の位置情報を、端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置取得部１０２ａは、入力部１１８を介して利用者に表示部１１４に表示された地図情報に基づく表示画面上で指定（例えば、タッチパネル式の表示部１１４での指定操作等）させた座標を、端末装置１００の利用者の現在位置情報として取得してもよい。
【００９６】
また、現在位置取得部１０２ａは、ルートマッチング制御部１０２ｆにより閾値が低減されている間は、取得された複数の現在位置に基づいて第一の現在位置（例えば平均位置など）を算出し、算出した当該第一の現在位置を取得したものとしてもよい。また、現在位置取得部１０２ａは、ルートマッチング制御部１０２ｆにより閾値が低減されている間は、現在位置を取得する時間間隔を短くして現在位置を取得してもよい。
【００９７】
また、探索要求送信部１０２ｂは、少なくとも出発地と目的地とを含む探索条件を含む探索要求をナビゲーションサーバ２００に送信する探索要求送信手段である。ここで、出発地は、端末装置１００の利用者の現在位置であってもよい。また、探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、探索条件は、端末装置１００の利用者により端末装置１００の入力部１１８を介して入力されたものであってもよい。また、探索要求送信部１０２ｂは、ルートマッチング制御部１０２ｆにより閾値が低減されている間は、経路の再探索要求をナビゲーションサーバ２００に送信しなくてもよい。
【００９８】
また、経路受信部１０２ｃは、ナビゲーションサーバ２００から送信された経路情報を受信する経路受信手段である。ここで、経路受信部１０２ｃは、ナビゲーションサーバ２００から送信された経路案内情報を受信してもよい。また、経路受信部１０２ｃは、更に、受信した経路情報または経路案内情報を経路情報ファイル１０６ａに格納してもよい。
【００９９】
また、検出部１０２ｄは、経路受信部１０２ｃで受信された経路の案内開始地点からの始動、または、当該経路上の所定地点への到達を検出する検出手段である。ここで、検出部１０２ｄは、案内経路の案内開始地点からユーザが移動し始めたこと、または経路案内が開始されたことをもって、始動を検出してもよい。また、検出部１０２ｄは、現在位置取得部１０２ａで取得された現在位置が経路受信部１０２ｃで受信された経路上の所定地点に到達したかを検出してもよい。
【０１００】
また、計測部１０２ｅは、検出部１０２ｄにおいて「始動または到達した」と検出された場合には、当該始動もしくは到達したと検出された時からの経過時間、または当該始動もしくは到達したと検出された時以降に現在位置取得部１０２ａが新たな現在位置を取得した取得回数を計測する計測手段である。
【０１０１】
また、ルートマッチング制御部１０２ｆは、計測部１０２ｅで計測されている経過時間が所定時間内である、または計測部１０２ｅで計測されている取得回数が所定回数以内である場合には、ルートマッチング部１０２ｇで用いられる閾値を低減するルートマッチング制御手段である。また、ルートマッチング制御部１０２ｆは、ルートマッチング部１０２ｇで前方リンク（経路受信部１０２ｃで受信された経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンク）に対して用いられる閾値を低減するルートマッチング制御手段である。ここで、ルートマッチング制御部１０２ｆは、ルートマッチング部１０２ｇで後方リンク（経路受信部１０２ｃで受信された経路上の所定地点から所定範囲内に在って且つ当該所定地点より後方に在るリンク）に対して用いられる閾値を低減してもよい。また、ルートマッチング制御部１０２ｆは、閾値をゼロにしてもよい。また、ルートマッチング制御部１０２ｆは、現在位置取得部１０２ａで取得された現在位置の測位精度に基づいて閾値を低減してもよい。ここで、所定地点は、現在位置取得部１０２ａで現在位置の取得ができた時の当該現在位置であってもよい。
【０１０２】
また、ルートマッチング部１０２ｇは、経路受信部１０２ｃで受信された経路に含まれるリンクのうち、現在位置取得部１０２ａで取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正し、特に、ルートマッチング制御部１０２ｆにより閾値が低減されている場合には、経路に含まれるリンクのうち、現在位置との距離が当該低減されている閾値以下となるリンク上に、当該現在位置を補正するルートマッチング手段である。また、ルートマッチング部１０２ｇは、経路受信部１０２ｃで受信された経路に含まれるリンクのうち、現在位置取得部１０２ａで取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正し、特に、前方リンクについては、現在位置との距離がルートマッチング制御部１０２ｆで低減された閾値以下となる場合に、当該前方リンク上に当該現在位置を補正するルートマッチング手段である。
【０１０３】
また、マップマッチング部１０２ｈは、ルートマッチング制御部１０２ｆにより閾値が低減されている間は、現在位置取得部１０２ａで取得された現在位置と地図情報データベース２０６ｃに記憶されている道路地図情報に基づいて、当該現在位置を、当該現在位置近傍の道路上に補正するマップマッチング手段である。
【０１０４】
また、経路出力部１０２ｉは、現在位置取得部１０２ａで取得された現在位置情報に基づく現在位置、ルートマッチング部１０２ｇで補正された現在位置、またはマップマッチング部１０２ｈで補正された現在位置、および経路受信部１０２ｃで受信された経路情報に含まれる経路を、出力部を介して出力させる経路出力手段である。ここで、経路出力部１０２ｉは、経路情報を含む経路案内情報を生成し、生成した経路案内情報を、出力部を介して出力させることにより、経路案内を実行してもよい。また、経路出力部１０２ｉは、経路情報および／または経路案内情報を、表示部１１４に表示させてもよい。例えば、経路出力部１０２ｉは、経路案内情報に含まれる、経路情報、地図情報、および／または、案内情報に含まれるＴＢＴ等の表示案内情報を、表示部１１４に表示させてもよい。また、経路出力部１０２ｉは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報および／または端末装置１００の利用者の現在位置情報を重畳して表示部１１４に表示させてもよい。また、経路出力部１０２ｉは、表示画面に対応した音声情報（経路案内情報に含まれる経路上の分岐点等における進行方向等に対応付けられた音声案内情報等）を、音声出力部１１６を介して出力させてもよい。
【０１０５】
以上で、第１の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【０１０６】
［ナビゲーションシステムの処理］
次に、このように構成された第１の実施形態におけるナビゲーションシステムの処理の一例について、図３から図７を参照して詳細に説明する。
【０１０７】
まず、第１の実施形態におけるナビゲーションシステムの第１の処理の一例について、図３から図５を参照して詳細に説明する。図３は、第１の実施形態におけるナビゲーションシステムの第１の処理の一例を示すフローチャートである。
【０１０８】
図３に示すように、まず、探索要求送信部１０２ｂは、出発地と目的地と出発時刻と到着時刻とを含む探索条件を含む探索要求を、ナビゲーションサーバ２００に送信する（ステップＳＡ１）。ここで、出発地は、現在位置取得部１０２ａにて取得された現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。また、出発時刻は、現在時刻でもよい。また、探索条件は、更に、経由地、経由時刻等を含んでいてもよい。
【０１０９】
そして、探索要求受信部２０２ａは、端末装置１００から送信された探索要求を受信する（ステップＳＡ２）。
【０１１０】
そして、経路探索部２０２ｂは、ステップＳＡ２にて受信された探索要求に含まれる探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索した経路に関する経路情報を生成する（ステップＳＡ３）。ここで、探索条件に経由地が更に含まれていた場合、経路探索部２０２ｂは、経由地を経由する経路を探索してもよい。また、探索条件に経由地および経由時刻が更に含まれていた場合、経路探索部２０２ｂは、経由地を経由時刻に経由する経路を探索してもよい。
【０１１１】
そして、経路送信部２０２ｃは、ステップＳＡ３にて生成された経路情報を、端末装置１００に送信する（ステップＳＡ４）。
【０１１２】
そして、経路受信部１０２ｃは、ナビゲーションサーバ２００から送信された経路情報を受信し、受信された経路情報を経路情報ファイル１０６ａに格納し、経路出力部１０２ｉは、当該経路情報に含まれる経路を案内経路として表示部１１４に表示させることで、経路案内を開始させる（ステップＳＡ５）。
【０１１３】
そして、検出部１０２ｄは、ステップＳＡ５にて表示部１１４に表示された経路（案内経路）上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として設定する（ステップＳＡ６）。ここで、案内経路が、例えば、徒歩、電車、徒歩の順で構成されたものである場合には、検出部１０２ｄは、最初の徒歩区間における案内開始地点、電車区間における案内開始地点、および最後の徒歩区間における案内開始地点をそれぞれ、所定地点として設定してもよい。所定地点として、徒歩区間における案内開始地点を設定した場合には、歩き始めの進行方向の誤りを気付かせやすくすることができ、電車区間における案内開始地点を設定した場合には、電車の乗り間違いを気付かせやすくことができる。また、検出部１０２ｄは、現在位置取得部１０２ａにて取得された現在位置情報に基づく現在位置を、所定地点として設定してもよい。例えば、検出部１０２ｄは、現在位置取得部１０２ａにて現在位置情報の取得ができた時（具体的には、現在位置の測位が成功した時など）の当該現在位置情報に基づく現在位置を、所定地点として設定してもよい。また、検出部１０２ｄは、利用者が進行方向を誤り易い場所と見做される例えば案内開始地点およびガイダンスポイント等から所定距離前後に在る案内経路上の地点を、所定地点として設定してもよい。
【０１１４】
そして、現在位置取得部１０２ａは、端末装置１００の利用者の現在位置に関する現在位置情報を取得する（ステップＳＡ７）。ここで、閾値低減中である場合（具体的には、予め設定された後述する閾値低減管理フラグに「閾値低減中である」を示す数値「１」が書き込まれている場合など）には、現在位置取得部１０２ａは、これまでに取得した複数の現在位置情報に基づいて第一の現在位置（例えば平均位置）に関する第一の現在位置情報を算出し、算出した当該第一の現在位置情報を取得したものとしてもよい。また、閾値低減中である場合（具体的には、予め設定された後述する閾値低減管理フラグに「閾値低減中である」を示す数値「１」が書き込まれている場合など）には、現在位置取得部１０２ａは、現在位置情報を取得する時間間隔（具体的には、現在位置の測位時間間隔など）を短くして、現在位置情報を取得してもよい。
【０１１５】
そして、検出部１０２ｄは、ステップＳＡ７にて取得された現在位置情報に基づく現在位置が目的地に到達したか否かを判断する（ステップＳＡ８）。
【０１１６】
そして、「目的地に到達していない」と判断された場合（ステップＳＡ８：Ｎｏ）には、検出部１０２ｄは、例えば閾値低減中であるか否かを管理するための予め設定された閾値低減管理フラグ（「閾値低減中でない」を示す数値「０」または「閾値低減中である」を示す数値「１」が書き込まれたフラグで、初期状態では数値「０」が書き込まれている。）に基づいて、閾値低減中であるか否かを判断する。なお、「目的地に到達した」と判断された場合（ステップＳＡ８：Ｙｅｓ）には、処理は終了する。
【０１１７】
そして、「閾値低減中でない」と判断された場合（ステップＳＡ９：Ｎｏ）には、検出部１０２ｄは、ステップＳＡ７にて取得された現在位置情報に基づく現在位置がステップＳＡ６にて設定された所定地点に到達したか否かを検出する（ステップＳＡ１０）。ここで、検出部１０２ｄは、例えば現在位置が所定地点と一致する場合に「到達した」と検出してもよく、また、例えば現在位置が所定地点から所定範囲内に入っている場合に「到達した」と検出してもよく、また、例えば現在位置が所定地点から所定範囲内に入ってから、その後に当該所定範囲外に出た場合に「到達した」と検出してもよい。また、後述するステップＳＡ１３において距離に基づいて閾値が低減される場合には、当該ステップＳＡ１３において所定地点周辺の領域内でルートマッチングが制限されることになるので、検出部１０２ｄは当該到達の検出を行わなくてもよい。また、検出部１０２ｄは、現在位置が所定地点に到達したか否かを検出する代わりに、案内経路の案内開始地点からの始動（例えば、案内開始地点からユーザが移動し始めたこと、および経路案内が開始されたこと、など）を検出してもよい。
【０１１８】
そして、「所定地点に到達した」と検出された場合（ステップＳＡ１０：Ｙｅｓ）には、計測部１０２ｅは、現在位置が所定地点に到達した時と見做される当該検出された時からの経過時間、または当該検出された時以降に現在位置取得部１０２ａが新たな現在位置情報を取得した取得回数を計測し始める（ステップＳＡ１１）。なお、「所定地点に到達していない」と検出された場合（ステップＳＡ１０：Ｎｏ）には、処理はステップＳＡ１６へ進む。ここで、ステップＳＡ１０にて、検出部１０２ｄが、案内経路の案内開始地点からの始動（例えば、案内開始地点からユーザが移動し始めたこと、および経路案内が開始されたこと、など）を検出した場合には、計測部１０２ｅは、当該始動が検出された時からの経過時間、または当該始動が検出された時以降に現在位置取得部１０２ａが新たな現在位置情報を取得した取得回数を計測し始めてもよい。
【０１１９】
そして、計測部１０２ｅは、ステップＳＡ１１にて計測され始めた経過時間が所定時間内であるか否かを判断する（ステップＳＡ１２）。ここで、ステップＳＡ１１にて取得回数が計測され始めた場合には、計測部１０２ｅは、当該取得回数が所定回数以内であるか否かを判断してもよい。
【０１２０】
そして、「所定時間内である」と判断された場合（ステップＳＡ１２：Ｙｅｓ）には、ルートマッチング制御部１０２ｆは、ルートマッチングで用いられる閾値を低減し、閾値低減管理フラグに「閾値低減中である」を示す数値「１」を上書きする（ステップＳＡ１３）。ここで、ルートマッチング制御部１０２ｆは、ステップＳＡ７にて取得された現在位置情報に基づく現在位置の測位精度に基づいて閾値を低減してもよい。また、ルートマッチング制御部１０２ｆは、閾値を小さくしてもよい。例えば、ルートマッチング制御部１０２ｆは、閾値を、距離等に応じて段階的に小さくしてもよい。また、現在位置が所定地点に到達してから所定時間が経過するまでの間はルートマッチング処理が行われない状態にするために、ルートマッチング制御部１０２ｆは、閾値をゼロにしてもよい。なお、「所定時間内でない」と判断された場合（ステップＳＡ１２：Ｎｏ）には、処理はステップＳＡ１６へ進む。
【０１２１】
一方、「閾値低減中である」と判断された場合（ステップＳＡ９：Ｙｅｓ）には、計測部１０２ｅは、ステップＳＡ１１にて計測され始めた経過時間が所定時間内であるか否かを判断する。ここで、ステップＳＡ１１にて取得回数が計測され始めた場合には、計測部１０２ｅは、当該取得回数が所定回数以内であるか否かを判断してもよい。
【０１２２】
そして、「所定時間内でない」と判断された場合（ステップＳＡ１４：Ｎｏ）には、ルートマッチング制御部１０２ｆは、低減されている状態の閾値を初期値に戻すと共に閾値低減管理フラグに「閾値低減中でない」を示す数値「０」を上書きして閾値の低減を終了し、また、計測部１０２ｅは経過時間の計測を終了する（ステップＳＡ１５）。ここで、ステップＳＡ１１にて取得回数が計測され始めた場合には、計測部１０２ｅは取得回数の計測を終了してもよい。なお、「所定時間内である」と判断された場合（ステップＳＡ１４：Ｙｅｓ）には、処理はステップＳＡ１６へ進む。
【０１２３】
そして、ルートマッチング部１０２ｇは、表示部１１４に表示されている案内経路に、ステップＳＡ７にて取得された現在位置情報に基づく現在位置との距離が閾値（具体的には、初期状態の閾値、または低減されている状態の閾値）以下となるリンクがあるか否かを判断する（ステップＳＡ１６）。
【０１２４】
そして、「閾値以下となるリンクがある」と判断された場合（ステップＳＡ１７：Ｙｅｓ）には、ルートマッチング部１０２ｇは、ステップＳＡ７にて取得された現在位置情報に基づく現在位置が当該閾値以下となる当該リンク上に位置するように、当該現在位置を補正する（ステップＳＡ１８）。そして、処理はステップＳＡ２７へ進む。
【０１２５】
一方、「閾値以下となるリンクがない」と判断された場合（ステップＳＡ１７：Ｎｏ）には、マップマッチング部１０２ｈは、閾値低減管理フラグに基づいて閾値低減中であるか否かを判断する（ステップＳＡ１９）。
【０１２６】
そして、「閾値低減中である」と判断された場合（ステップＳＡ１９：Ｙｅｓ）には、マップマッチング部１０２ｈは、ステップＳＡ７にて取得された現在位置情報と地図情報データベース２０６ｃに記憶されている道路地図情報に基づいて、当該現在位置情報に基づく現在位置が当該現在位置近傍の道路上に位置するように、当該現在位置を補正する（ステップＳＡ２０）。そして、処理はステップＳＡ２７へ進む。
【０１２７】
一方、「閾値低減中でない」と判断された場合（ステップＳＡ１９：Ｎｏ）には、探索要求送信部１０２ｂは、出発地および目的地等を含み、ステップＳＡ７にて取得された現在位置情報に基づく現在位置を当該出発地とする探索条件を含む再探索要求（リルート要求）を、ナビゲーションサーバ２００に送信する（ステップＳＡ２１）。
【０１２８】
そして、探索要求受信部２０２ａは、端末装置１００から送信された再探索要求を受信する（ステップＳＡ２２）。
【０１２９】
そして、経路探索部２０２ｂは、ステップＳＡ２２にて受信された再探索要求に含まれる探索条件を満たす出発地（現在位置）から目的地までの再経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索された再経路に関する経路情報を生成する（ステップＳＡ２３）。ここで、探索条件に経由地が更に含まれていた場合、経路探索部２０２ｂは、経由地を経由する再経路を探索してもよい。また、探索条件に経由地および経由時刻が更に含まれていた場合、経路探索部２０２ｂは、経由地を経由時刻に経由する再経路を探索してもよい。
【０１３０】
そして、経路送信部２０２ｃは、ステップＳＡ２３にて生成された経路情報を、端末装置１００に送信する（ステップＳＡ２４）。
【０１３１】
そして、経路受信部１０２ｃは、ナビゲーションサーバ２００から送信された経路情報を受信し、受信された経路情報を経路情報ファイル１０６ａに格納し、経路出力部１０２ｉは、当該経路情報に含まれる再経路を新たな案内経路として表示部１１４に表示させることで、経路案内を継続させる（ステップＳＡ２５）。
【０１３２】
そして、検出部１０２ｄは、ステップＳＡ２５にて表示部１１４に表示された再経路（案内経路）上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として再び設定する（ステップＳＡ２６）。ここで、案内経路が、例えば、徒歩、電車、徒歩の順で構成されたものである場合には、検出部１０２ｄは、最初の徒歩区間における案内開始地点、電車区間における案内開始地点、および最後の徒歩区間における案内開始地点をそれぞれ、所定地点として設定してもよい。所定地点として、徒歩区間における案内開始地点を設定した場合には、歩き始めの進行方向の誤りを気付かせやすくすることができ、電車区間における案内開始地点を設定した場合には、電車の乗り間違いを気付かせやすくことができる。また、検出部１０２ｄは、現在位置取得部１０２ａにて取得された現在位置情報に基づく現在位置を、所定地点として設定してもよい。例えば、検出部１０２ｄは、現在位置取得部１０２ａにて現在位置情報の取得ができた時（具体的には、現在位置の測位が成功した時など）の当該現在位置情報に基づく現在位置を、所定地点として設定してもよい。また、検出部１０２ｄは、利用者が進行方向を誤り易い場所と見做される例えば案内開始地点およびガイダンスポイント等から所定距離前後に在る案内経路上の地点を、所定地点として設定してもよい。
【０１３３】
そして、経路出力部１０２ｉは、ステップＳＡ１８にて補正された現在位置（ルートマッチングされた現在位置）、ステップＳＡ２０にて補正された現在位置（マップマッチングされた現在位置）、またはステップＳＡ７にて取得された現在位置を、表示部１１４に表示させる（ステップＳＡ２７）。そして、処理はステップＳＡ７に戻る。ここで、閾値低減中の場合には、経路出力部１０２ｉは、現在位置および案内経路の少なくとも１つの表示部１１４での表示態様を、例えば色を変更したり、また点滅させたりする等して変更してもよい。また、閾値低減中の場合において表示部１１４に道路地図が表示されているときには、経路出力部１０２ｉは、当該道路地図の回転をＯＦＦに、つまり当該道路地図の回転をさせないようにしてもよい。また、閾値低減中の場合には、経路出力部１０２ｉは、これまでに取得された所定数の現在位置（実際の測位地点を示す、補正されていない状態の現在位置）の測位履歴を、表示部１１４に表示させてもよい。
【０１３４】
以上で、第１の実施形態におけるナビゲーションシステムの第１の処理の一例の説明を終える。従来技術によれば、進行方向の誤り易い例えば地下鉄駅の地上出口付近で利用者が案内経路の進行方向とは異なる方向に誤って進んでいた場合には、ルートマッチングで利用者の現在位置が自動的に補正されることにより、図４に示すように現在位置が案内経路上に留まってしまうので、利用者に進行方向の誤りを気付かせることが難しかったが、上述した第１の処理によれば、当該場合には、閾値の低減に因りルートマッチングが抑制される（閾値がゼロであればルートマッチングは行われない）と共に、図５に示すように実際の現在位置（補正されていない実際の測位地点）が表示されるので、利用者に進行方向の誤りを気付かせ易くすることができる。
【０１３５】
つぎに、第１の実施形態におけるナビゲーションシステムの第２の処理の一例について、図６および図７を参照して詳細に説明する。図６は、第１の実施形態におけるナビゲーションシステムの第２の処理の一例を示すフローチャートである。なお、ここでは、上述した第１の処理の説明と同様な説明を省略する場合がある。
【０１３６】
図６に示すように、まず、探索要求送信部１０２ｂは、出発地と目的地と出発時刻と到着時刻とを含む探索条件を含む探索要求を、ナビゲーションサーバ２００に送信する（ステップＳＢ１）。
【０１３７】
そして、探索要求受信部２０２ａは、端末装置１００から送信された探索要求を受信する（ステップＳＢ２）。
【０１３８】
そして、経路探索部２０２ｂは、ステップＳＢ２にて受信された探索要求に含まれる探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索した経路に関する経路情報を生成する（ステップＳＢ３）。
【０１３９】
そして、経路送信部２０２ｃは、ステップＳＢ３にて生成された経路情報を、端末装置１００に送信する（ステップＳＢ４）。
【０１４０】
そして、経路受信部１０２ｃは、ナビゲーションサーバ２００から送信された経路情報を受信し、受信された経路情報を経路情報ファイル１０６ａに格納し、経路出力部１０２ｉは、当該経路情報に含まれる経路を案内経路として表示部１１４に表示させることで、経路案内を開始させる（ステップＳＢ５）。
【０１４１】
そして、検出部１０２ｄは、ステップＳＢ５にて表示部１１４に表示された経路（案内経路）上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として設定する（ステップＳＢ６）。ここで、案内経路が、例えば、徒歩、電車、徒歩の順で構成されたものである場合には、検出部１０２ｄは、最初の徒歩区間における案内開始地点、電車区間における案内開始地点、および最後の徒歩区間における案内開始地点をそれぞれ、所定地点として設定してもよい。また、検出部１０２ｄは、現在位置取得部１０２ａにて取得された現在位置情報に基づく現在位置を、所定地点として設定してもよい。例えば、検出部１０２ｄは、現在位置取得部１０２ａにて現在位置情報の取得ができた時（具体的には、現在位置の測位が成功した時など）の当該現在位置情報に基づく現在位置を、所定地点として設定してもよい。また、検出部１０２ｄは、利用者が進行方向を誤り易い場所と見做される例えば案内開始地点およびガイダンスポイント等から所定距離前後に在る案内経路上の地点を、所定地点として設定してもよい。
【０１４２】
そして、ルートマッチング制御部１０２ｆは、ルートマッチング部１０２ｇで用いられる閾値のうち、表示部１１４に表示されている案内経路上においてステップＳＢ６にて設定された所定地点から所定範囲内に在って且つ当該所定地点より前方（目的地側）に在るリンクである前方リンクに対して用いられる閾値を低減する（ステップＳＢ７）。ここで、ルートマッチング制御部１０２ｆは、表示部１１４に表示されている案内経路上においてステップＳＢ６にて設定された所定地点から所定範囲内に在って且つ当該所定地点より後方（出発地側）に在るリンクである後方リンクに対して用いられる閾値を低減してもよい。また、ルートマッチング制御部１０２ｆは、現在位置取得部１０２ａにて取得された現在位置情報に基づく現在位置の測位精度に基づいて閾値を低減してもよい。また、ルートマッチング制御部１０２ｆは、閾値を小さくしてもよい。例えば、ルートマッチング制御部１０２ｆは、閾値を、距離等に応じて段階的に小さくしてもよい。また、現在位置が所定地点から所定範囲内に在る間はルートマッチング処理が行われない状態にするために、ルートマッチング制御部１０２ｆは、閾値をゼロにしてもよい。
【０１４３】
そして、現在位置取得部１０２ａは、端末装置１００の利用者の現在位置に関する現在位置情報を取得する（ステップＳＢ８）。ここで、現在位置が所定地点から所定範囲内に在る場合には、現在位置取得部１０２ａは、これまでに取得した複数の現在位置情報に基づいて第一の現在位置（例えば平均位置）に関する第一の現在位置情報を算出し、算出した当該第一の現在位置情報を取得したものとしてもよい。また、現在位置が所定地点から所定範囲内に在る場合には、現在位置取得部１０２ａは、現在位置情報を取得する時間間隔（具体的には、現在位置の測位時間間隔など）を短くして、現在位置情報を取得してもよい。
【０１４４】
そして、検出部１０２ｄは、ステップＳＢ８にて取得された現在位置情報に基づく現在位置が目的地に到達したか否かを判断する（ステップＳＢ９）。
【０１４５】
そして、「目的地に到達していない」と判断された場合（ステップＳＢ９：Ｎｏ）には、ルートマッチング部１０２ｇは、表示部１１４に表示されている案内経路に含まれるリンクの中に、ステップＳＢ８にて取得された現在位置情報に基づく現在位置との距離が閾値（具体的には、初期状態の閾値、および、低減されている状態の前方リンクに対して用いられる閾値または低減されている状態の後方リンクに対して用いられる閾値）以下となるリンクがあるか否かを判断する（ステップＳＢ１０）。具体的には、ルートマッチング部１０２ｇは、案内経路に含まれる前方リンクおよび後方リンクについては、現在位置との距離が低減されている状態の閾値以下となるか否かを判断し、当該前方リンクおよび当該後方リンク以外のリンクについては、現在位置との距離が初期状態の閾値以下となるか否かを判断する。なお、「目的地に到達した」と判断された場合（ステップＳＢ９：Ｙｅｓ）には、処理は終了する。
【０１４６】
そして、「閾値以下となるリンクがある」と判断された場合（ステップＳＢ１１：Ｙｅｓ）には、ルートマッチング部１０２ｇは、ステップＳＢ８にて取得された現在位置情報に基づく現在位置が当該閾値以下となる当該リンク上に位置するように、当該現在位置を補正する（ステップＳＢ１２）。そして、処理はステップＳＢ２２へ進む。
【０１４７】
一方、「閾値以下となるリンクがない」と判断された場合（ステップＳＢ１１：Ｎｏ）には、マップマッチング部１０２ｈは、ステップＳＢ８にて取得された現在位置情報に基づく現在位置が所定地点から所定範囲内に在るか否かを判断する（ステップＳＢ１３）。
【０１４８】
そして、「所定範囲内に在る」と判断された場合（ステップＳＢ１３：Ｙｅｓ）には、マップマッチング部１０２ｈは、ステップＳＢ８にて取得された現在位置情報と地図情報データベース２０６ｃに記憶されている道路地図情報に基づいて、当該現在位置情報に基づく現在位置が当該現在位置近傍の道路上に位置するように、当該現在位置を補正する（ステップＳＢ１４）。そして、処理はステップＳＢ２２へ進む。
【０１４９】
一方、「所定範囲内にない」と判断された場合（ステップＳＢ１３：Ｎｏ）には、探索要求送信部１０２ｂは、出発地および目的地等を含み、ステップＳＢ８にて取得された現在位置情報に基づく現在位置を当該出発地とする探索条件を含む再探索要求（リルート要求）を、ナビゲーションサーバ２００に送信する（ステップＳＢ１５）。
【０１５０】
そして、探索要求受信部２０２ａは、端末装置１００から送信された再探索要求を受信する（ステップＳＢ１６）。
【０１５１】
そして、経路探索部２０２ｂは、ステップＳＢ１６にて受信された再探索要求に含まれる探索条件を満たす出発地（現在位置）から目的地までの再経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索した再経路に関する経路情報を生成する（ステップＳＢ１７）。
【０１５２】
そして、経路送信部２０２ｃは、ステップＳＢ１７にて生成された経路情報を、端末装置１００に送信する（ステップＳＢ１８）。
【０１５３】
そして、経路受信部１０２ｃは、ナビゲーションサーバ２００から送信された経路情報を受信し、受信された経路情報を経路情報ファイル１０６ａに格納し、経路出力部１０２ｉは、当該経路情報に含まれる再経路を新たな案内経路として表示部１１４に表示させることで、経路案内を継続させる（ステップＳＢ１９）。
【０１５４】
そして、検出部１０２ｄは、ステップＳＢ１９にて表示部１１４に表示された再経路（案内経路）上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として再び設定する（ステップＳＢ２０）。ここで、案内経路が、例えば、徒歩、電車、徒歩の順で構成されたものである場合には、検出部１０２ｄは、最初の徒歩区間における案内開始地点、電車区間における案内開始地点、および最後の徒歩区間における案内開始地点をそれぞれ、所定地点として設定してもよい。また、検出部１０２ｄは、現在位置取得部１０２ａにて取得された現在位置情報に基づく現在位置を、所定地点として設定してもよい。例えば、検出部１０２ｄは、現在位置取得部１０２ａにて現在位置情報の取得ができた時（具体的には、現在位置の測位が成功した時など）の当該現在位置情報に基づく現在位置を、所定地点として設定してもよい。また、検出部１０２ｄは、利用者が進行方向を誤り易い場所と見做される例えば案内開始地点およびガイダンスポイント等から所定距離前後に在る案内経路上の地点を、所定地点として設定してもよい。
【０１５５】
そして、ルートマッチング制御部１０２ｆは、ルートマッチング部１０２ｇで用いられる閾値のうち、表示部１１４に表示されている案内経路上においてステップＳＢ２０にて設定された所定地点から所定範囲内に在って且つ当該所定地点より前方（目的地側）に在るリンクである前方リンクに対して用いられる閾値を低減する（ステップＳＢ２１）。ここで、ルートマッチング制御部１０２ｆは、表示部１１４に表示されている案内経路上においてステップＳＢ２０にて設定された所定地点から所定範囲内に在って且つ当該所定地点より後方（出発地側）に在るリンクである後方リンクに対して用いられる閾値を低減してもよい。また、ルートマッチング制御部１０２ｆは、現在位置取得部１０２ａにて取得された現在位置情報に基づく現在位置の測位精度に基づいて閾値を低減してもよい。また、ルートマッチング制御部１０２ｆは、閾値を小さくしてもよい。例えば、ルートマッチング制御部１０２ｆは、閾値を、距離等に応じて段階的に小さくしてもよい。また、現在位置が所定地点から所定範囲内に在る間はルートマッチング処理が行われない状態にするために、ルートマッチング制御部１０２ｆは、閾値をゼロにしてもよい。
【０１５６】
そして、経路出力部１０２ｉは、ステップＳＢ１２にて補正された現在位置（ルートマッチングされた現在位置）、ステップＳＢ１４にて補正された現在位置（マップマッチングされた現在位置）、またはステップＳＢ８にて取得された現在位置を、表示部１１４に表示させる（ステップＳＢ２２）。そして、処理はステップＳＢ８に戻る。ここで、現在位置が所定地点から所定範囲内に在る場合には、経路出力部１０２ｉは、現在位置および案内経路の少なくとも１つの表示部１１４での表示態様を、例えば色を変更したり、また点滅させたりする等して変更してもよい。また、現在位置が所定地点から所定範囲内に在る場合において表示部１１４に道路地図が表示されているときには、経路出力部１０２ｉは、当該道路地図の回転をＯＦＦに、つまり当該道路地図の回転をさせないようにしてもよい。また、現在位置が所定地点から所定範囲内に在る場合には、経路出力部１０２ｉは、これまでに取得された所定数の現在位置（実際の測位地点を示す、補正されていない状態の現在位置）の測位履歴を、表示部１１４に表示させてもよい。
【０１５７】
以上で、第１の実施形態におけるナビゲーションシステムの第２の処理の一例の説明を終える。上述した第２の処理によれば、図７に示すように、所定地点として設定された例えば地下鉄駅の地上出口（案内開始地点）や交差点等のガイダンスポイント等から所定範囲内（閾値低減エリア）では、閾値の低減に因りルートマッチングが抑制される（閾値がゼロであればルートマッチングは行われない）と共に、実際の現在位置（補正されていない実際の測位地点）が表示されるので、利用者に進行方向の誤りを気付かせ易くすることができる。
【０１５８】
［第２の実施形態］
続いて、本発明の第２の実施形態（ナビゲーションサーバ２００（サーバ主導型））について、図８から図１０を参照して説明する。ここで、図８は、第２の実施形態におけるナビゲーションサーバ２００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【０１５９】
なお、第２の実施形態においては、ナビゲーションサーバ２００にて端末装置１００の表示部１１４に表示させるデータを生成し、これらのデータを端末装置１００に送信することにより、当該端末装置１００の表示部１１４を機能させている。このように、第２の実施形態は、ナビゲーションサーバ２００にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【０１６０】
［ナビゲーションサーバ２００（サーバ主導型）の構成］
まず、第２の実施形態におけるナビゲーションサーバ２００（サーバ主導型）の構成の一例について、図８を参照して説明する。なお、第１の実施形態と同様の説明は省略する場合がある。
【０１６１】
図８に示すように、本発明の第２の実施形態のナビゲーションサーバ２００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１６）と入力部１１８と制御部１０２とを少なくとも備えた端末装置１００に通信可能に接続され、制御部２０２と記憶部２０６とを少なくとも備える。通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ２００および端末装置１００の各部は任意の通信路を介して通信可能に接続されている。
【０１６２】
図８において、ナビゲーションサーバ２００は、（１）案内経路を取得し、端末装置１００から現在位置を取得し、案内経路の案内開始地点からの始動または案内経路上の所定地点への到達を検出し、当該始動または到達が検出された場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に当該端末装置１００が新たな現在位置を取得した取得回数を計測し、計測されている経過時間が所定時間内である、または計測されている取得回数が所定回数以内である場合には、閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が当該閾値以下となるリンク上に、当該現在位置を補正する、および、（２）案内経路を取得し、端末装置１００から現在位置を取得し、取得された案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正する等の機能を有する。
【０１６３】
なお、ナビゲーションサーバ２００における通信制御インターフェース部２０４および記憶部２０６（具体的には、ネットワーク情報データベース２０６ａ、交通情報データベース２０６ｂ、地図情報データベース２０６ｃ、および、案内情報データベース２０６ｄ等）の機能、また、端末装置１００における位置取得部１１２、表示部１１４、音声出力部１１６、および、入力部１１８の機能は、第１の実施形態と同様であるため、その説明は省略する。
【０１６４】
経路情報ファイル２０６ｅは、経路探索部２０２ｂにより探索された経路に関する経路情報、または当該経路情報を含む経路案内情報を記憶する経路情報記憶手段である。
【０１６５】
また、図８において、制御部２０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索部２０２ｂ、現在位置取得部２０２ｄ、検出部２０２ｅ、計測部２０２ｆ、ルートマッチング制御部２０２ｇ、ルートマッチング部２０２ｈ、マップマッチング部２０２ｉ、および、経路出力部２０２ｊを備える。なお、経路探索部２０２ｂの機能は第１の実施形態と同様であるため、その説明は省略する。
【０１６６】
このうち、現在位置取得部２０２ｄは、端末装置１００の利用者の現在位置情報を取得する現在位置取得手段である。ここで、現在位置取得部２０２ｄは、端末装置１００の利用者の現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置取得部２０２ｄは、端末装置１００の位置取得部１１２にて位置発信装置５００から受信した位置情報信号を端末装置１００から受信し、当該位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【０１６７】
また、現在位置取得部２０２ｄは、利用者により端末装置１００の入力部１１８を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置取得部２０２ｄは、端末装置１００の入力部１１８を介して利用者に表示部１１４に表示された地図情報に基づく表示画面上で指定（例えば、タッチパネル式の表示部１１４での指定操作等）させた座標を、端末装置１００の利用者の現在位置情報として取得してもよい。
【０１６８】
また、現在位置取得部２０２ｄは、ルートマッチング制御部２０２ｇにより閾値が低減されている間は、取得された複数の現在位置に基づいて第一の現在位置（例えば平均位置など）を算出し、算出した当該第一の現在位置を取得したものとしてもよい。また、現在位置取得部２０２ｄは、ルートマッチング制御部２０２ｇにより閾値が低減されている間は、現在位置を取得する時間間隔を短くして現在位置を取得してもよい。
【０１６９】
また、検出部２０２ｅは、経路探索部２０２ｂで探索された経路の案内開始地点からの始動、または、当該経路上の所定地点への到達を検出する検出手段である。ここで、検出部２０２ｅは、案内経路の案内開始地点からユーザが移動し始めたこと、または経路案内が開始されたことをもって、始動を検出してもよい。また、検出部２０２ｅは、現在位置取得部２０２ｄで取得された現在位置が経路探索部２０２ｂで探索された経路上の所定地点に到達したかを検出してもよい。
【０１７０】
また、計測部２０２ｆは、検出部２０２ｅにおいて「始動または到達した」と検出された場合には、当該始動もしくは到達したと検出された時からの経過時間、または当該始動もしくは到達したと検出された時以降に現在位置取得部２０２ｄが新たな現在位置を取得した取得回数を計測する計測手段である。
【０１７１】
また、ルートマッチング制御部２０２ｇは、計測部２０２ｆで計測されている経過時間が所定時間内である、または計測部２０２ｆで計測されている取得回数が所定回数以内である場合には、ルートマッチング部２０２ｈで用いられる閾値を低減するルートマッチング制御手段である。また、ルートマッチング制御部２０２ｇは、ルートマッチング部２０２ｈで前方リンク（経路探索部２０２ｂで探索された経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンク）に対して用いられる閾値を低減するルートマッチング制御手段である。ここで、ルートマッチング制御部２０２ｇは、ルートマッチング部２０２ｈで後方リンク（経路探索部２０２ｂで探索された経路上の所定地点から所定範囲内に在って且つ当該所定地点より後方に在るリンク）に対して用いられる閾値を低減してもよい。また、ルートマッチング制御部２０２ｇは、閾値をゼロにしてもよい。また、ルートマッチング制御部２０２ｇは、現在位置取得部２０２ｄで取得された現在位置の測位精度に基づいて閾値を低減してもよい。ここで、所定地点は、現在位置取得部２０２ｄで現在位置の取得ができた時の当該現在位置であってもよい。
【０１７２】
また、ルートマッチング部２０２ｈは、経路探索部２０２ｂで探索された経路に含まれるリンクのうち、現在位置取得部２０２ｄで取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正し、特に、ルートマッチング制御部２０２ｇにより閾値が低減されている場合には、経路に含まれるリンクのうち、現在位置との距離が当該低減されている閾値以下となるリンク上に、当該現在位置を補正するルートマッチング手段である。また、ルートマッチング部２０２ｈは、経路探索部２０２ｂで探索された経路に含まれるリンクのうち、現在位置取得部２０２ｄで取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正し、特に、前方リンクについては、現在位置との距離がルートマッチング制御部２０２ｇで低減された閾値以下となる場合に、当該前方リンク上に当該現在位置を補正するルートマッチング手段である。
【０１７３】
また、マップマッチング部２０２ｉは、ルートマッチング制御部２０２ｇにより閾値が低減されている間は、現在位置取得部２０２ｄで取得された現在位置と地図情報データベース２０６ｃに記憶されている道路地図情報に基づいて、当該現在位置を、当該現在位置近傍の道路上に補正するマップマッチング手段である。
【０１７４】
また、経路出力部２０２ｊは、現在位置取得部２０２ｄで取得された現在位置情報に基づく現在位置、ルートマッチング部２０２ｈで補正された現在位置、マップマッチング部２０２ｉで補正された現在位置、または経路探索部２０２ｂで探索された経路を含む出力制御情報を端末装置１００に送信することにより、現在位置または経路を端末装置１００の出力部を介して出力させる経路出力手段である。ここで、経路出力部２０２ｊは、経路情報を含む経路案内情報を生成し、生成した経路案内情報を含む出力制御情報を端末装置１００に送信することにより、経路案内情報を端末装置１００の出力部を介して出力させて、経路案内を実行してもよい。また、経路出力部２０２ｊは、経路情報および／または経路案内情報を含む出力制御情報を端末装置１００に送信することにより、経路情報および／または経路案内情報を端末装置１００の表示部１１４に表示させてもよい。例えば、経路出力部２０２ｊは、出力制御情報を端末装置１００に送信することにより、経路案内情報に含まれる、経路情報、地図情報、および／または、案内情報に含まれるＴＢＴ等の表示案内情報を、端末装置１００の表示部１１４に表示させてもよい。また、経路出力部２０２ｊは、出力制御情報を端末装置１００に送信することにより、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報および／または端末装置１００の利用者の現在位置情報を重畳して端末装置１００の表示部１１４に表示させてもよい。また、経路出力部２０２ｊは、出力制御情報を端末装置１００に送信することにより、表示画面に対応した音声情報（経路案内情報に含まれる経路上の分岐点等における進行方向等に対応付けられた音声案内情報等）を、端末装置１００の音声出力部１１６を介して出力させてもよい。
【０１７５】
以上で、第２の実施形態におけるナビゲーションサーバ２００の構成の一例の説明を終える。
【０１７６】
［ナビゲーションサーバ２００（サーバ主導型）の処理］
次に、このように構成された第２の実施形態におけるナビゲーションサーバ２００の処理の一例について、図９および図１０を参照して詳細に説明する。
【０１７７】
まず、第２の実施形態におけるナビゲーションサーバ２００の第１の処理の一例について、図９を参照して詳細に説明する。図９は、第２の実施形態におけるナビゲーションサーバ２００の第１の処理の一例を示すフローチャートである。なお、第１の実施形態と同様の説明は省略する場合がある。
【０１７８】
図９に示すように、まず、制御部１０２は、出発地と目的地と出発時刻と到着時刻とを含む探索条件を含む探索要求を、ナビゲーションサーバ２００に送信する（ステップＳＣ１）。
【０１７９】
そして、制御部２０２は、端末装置１００から送信された探索要求を受信する（ステップＳＣ２）。
【０１８０】
そして、経路探索部２０２ｂは、ステップＳＣ２にて受信された探索要求に含まれる探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索した経路に関する経路情報を生成し、生成した経路情報を経路情報ファイル２０６ｅに格納する（ステップＳＣ３）。
【０１８１】
そして、経路出力部２０２ｊは、ステップＳＡ３にて生成された経路情報を含む出力制御情報を生成し、生成した出力制御情報を端末装置１００に送信する（ステップＳＣ４）ことにより、当該経路情報を表示部１１４に表示させて（ステップＳＣ５）、経路案内を開始させる。
【０１８２】
そして、検出部２０２ｅは、ステップＳＣ５にて表示部１１４に表示された経路（案内経路）上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として設定する（ステップＳＣ６）。
【０１８３】
そして、現在位置取得部２０２ｄは、端末装置１００の利用者の現在位置に関する現在位置情報を取得すべく、位置情報信号要求を端末装置１００に送信する（ステップＳＣ７）。
【０１８４】
そして、制御部１０２は、ナビゲーションサーバ２００から送信された位置情報信号要求を受信する（ステップＳＣ８）。
【０１８５】
そして、制御部１０２は、位置取得部１１２にて位置発信装置５００から受信した位置情報信号を、ナビゲーションサーバ２００に送信する（ステップＳＣ９）。
【０１８６】
そして、現在位置取得部２０２ｄは、端末装置１００から送信された位置情報信号を受信し、受信した位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得する（ステップＳＣ１０）。
【０１８７】
ここで、当該ステップＳＣ１０以降からステップＳＣ２３までの処理は、第１の実施形態で説明した第１の処理におけるステップＳＡ７以降からステップＳＡ２０までと同様であるので、その説明は省略する。
【０１８８】
そして、「閾値低減中でない」と判断された場合（ステップＳＣ２２：Ｎｏ）には、経路探索部２０２ｂは、出発地および目的地等を含み、ステップＳＣ１０にて取得された現在位置情報に基づく現在位置を当該出発地とする探索条件を満たす、出発地（現在位置）から目的地までの再経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索された再経路に関する経路情報を生成し、生成された経路情報を経路情報ファイル２０６ｅに格納する（ステップＳＣ２４）。
【０１８９】
そして、検出部２０２ｅは、ステップＳＣ２４にて探索された再経路上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として再び設定する（ステップＳＣ２５）。
【０１９０】
そして、経路出力部２０２ｊは、ステップＳＣ２１にて補正された現在位置（ルートマッチングされた現在位置）、ステップＳＣ２３にて補正された現在位置（マップマッチングされた現在位置）、またはステップＳＣ１０にて取得された現在位置を含む出力制御情報を生成し、生成した出力制御情報を端末装置１００に送信する（ステップＳＣ２６）ことにより、当該現在位置を表示部１１４に表示させる（ステップＳＣ２７）。そして、処理はステップＳＣ７に戻る。ここで、経路出力部２０２ｊは、ステップＳＣ２４にて生成された経路情報をさらに含む出力制御情報を生成し、生成した出力制御情報を端末装置１００に送信することにより、当該経路情報を表示部１１４に表示させて、経路案内を継続させてもよい。
【０１９１】
以上で、第２の実施形態におけるナビゲーションサーバ２００の第１の処理の一例の説明を終える。
【０１９２】
つぎに、第２の実施形態におけるナビゲーションサーバ２００の第２の処理の一例について、図１０を参照して詳細に説明する。図１０は、第２の実施形態におけるナビゲーションシステムの第２の処理の一例を示すフローチャートである。なお、第１の実施形態、または第２の実施形態における第１の処理と同様な説明は、省略する場合がある。
【０１９３】
図１０に示すように、まず、制御部１０２は、出発地と目的地と出発時刻と到着時刻とを含む探索条件を含む探索要求を、ナビゲーションサーバ２００に送信する（ステップＳＤ１）。
【０１９４】
そして、制御部２０２は、端末装置１００から送信された探索要求を受信する（ステップＳＤ２）。
【０１９５】
そして、経路探索部２０２ｂは、ステップＳＤ２にて受信された探索要求に含まれる探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索した経路に関する経路情報を生成し、生成した経路情報を経路情報ファイル２０６ｅに格納する（ステップＳＤ３）。
【０１９６】
そして、経路出力部２０２ｊは、ステップＳＤ３にて生成された経路情報を含む出力制御情報を生成し、生成した出力制御情報を端末装置１００に送信する（ステップＳＤ４）ことにより、当該経路情報を表示部１１４に表示させて（ステップＳＤ５）、経路案内を開始させる。
【０１９７】
そして、検出部２０２ｅは、ステップＳＤ５にて表示部１１４に表示された経路（案内経路）上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として設定する（ステップＳＤ６）。
【０１９８】
そして、ルートマッチング制御部２０２ｇは、ルートマッチング部２０２ｈで用いられる閾値のうち、表示部１１４に表示されている案内経路上においてステップＳＤ６にて設定された所定地点から所定範囲内に在って且つ当該所定地点より前方（目的地側）に在るリンクである前方リンクに対して用いられる閾値を低減する（ステップＳＤ７）。
【０１９９】
そして、現在位置取得部２０２ｄは、端末装置１００の利用者の現在位置に関する現在位置情報を取得すべく、位置情報信号要求を端末装置１００に送信する（ステップＳＤ８）。
【０２００】
そして、制御部１０２は、ナビゲーションサーバ２００から送信された位置情報信号要求を受信する（ステップＳＤ９）。
【０２０１】
そして、制御部１０２は、位置取得部１１２にて位置発信装置５００から受信した位置情報信号を、ナビゲーションサーバ２００に送信する（ステップＳＤ１０）。
【０２０２】
そして、現在位置取得部２０２ｄは、端末装置１００から送信された位置情報信号を受信し、受信した位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得する（ステップＳＤ１１）。
【０２０３】
ここで、当該ステップＳＤ１１以降からステップＳＤ１７までの処理は、上述した第１の実施形態で説明した第２の処理におけるステップＳＢ８以降からステップＳＢ１４までと同様であるので、その説明は省略する。
【０２０４】
そして、「所定範囲内にない」と判断された場合（ステップＳＤ１６：Ｎｏ）には、経路探索部２０２ｂは、出発地および目的地等を含み、ステップＳＤ１１にて取得された現在位置情報に基づく現在位置を当該出発地とする探索条件を満たす、出発地（現在位置）から目的地までの再経路を、ネットワーク情報データベース２０６ａに記憶されたネットワーク情報等を用いて探索し、探索した再経路に関する経路情報を生成し、生成された経路情報を経路情報ファイル２０６ｅに格納する（ステップＳＤ１８）。
【０２０５】
そして、検出部２０２ｅは、ステップＳＤ１８にて探索された再経路上の案内開始地点およびガイダンスポイント等を、利用者が進行方向を誤り易い場所と見做し、所定地点として再び設定する（ステップＳＤ１９）。
【０２０６】
そして、ルートマッチング制御部２０２ｇは、ルートマッチング部２０２ｈで用いられる閾値のうち、ステップＳＤ１８にて探索された再経路上においてステップＳＤ１９にて設定された所定地点から所定範囲内に在って且つ当該所定地点より前方（目的地側）に在るリンクである前方リンクに対して用いられる閾値を低減する（ステップＳＤ２０）。
【０２０７】
そして、経路出力部２０２ｊは、ステップＳＤ１５にて補正された現在位置（ルートマッチングされた現在位置）、ステップＳＤ１７にて補正された現在位置（マップマッチングされた現在位置）、またはステップＳＤ１１にて取得された現在位置を含む出力制御情報を生成し、生成した出力制御情報を端末装置１００に送信する（ステップＳＤ２１）ことにより、当該現在位置を表示部１１４に表示させる（ステップＳＤ２２）。
【０２０８】
以上で、第２の実施形態におけるナビゲーションサーバ２００の第２の処理の一例の説明を終える。
【０２０９】
［第３の実施形態］
続いて、本発明の第３の実施形態（ナビゲーション装置４００（スタンドアローン型））について、図１１から図１３を参照して説明する。ここで、図１１は、第３の実施形態におけるナビゲーション装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【０２１０】
なお、第３の実施形態においては、全ての機能をナビゲーション装置４００に集約し、（１）案内経路を取得し、現在位置を取得し、案内経路の案内開始地点からの始動または案内経路上の所定地点への到達を検出し、当該始動または到達が検出された場合には、当該始動もしくは到達を検出した時からの経過時間、または当該始動もしくは到達を検出した時以降に当該端末装置１００が新たな現在位置を取得した取得回数を計測し、計測されている経過時間が所定時間内である、または計測されている取得回数が所定回数以内である場合には、閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が当該閾値以下となるリンク上に、当該現在位置を補正する、および、（２）案内経路を取得し、現在位置を取得し、取得された案内経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンクである前方リンクに対して用いられる閾値を低減し、取得された案内経路に含まれるリンクのうち、取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正する等の機能を有する。このように、第３の実施形態は、ナビゲーション装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【０２１１】
［ナビゲーション装置４００（スタンドアローン型）の構成］
まず、第３の実施形態におけるナビゲーション装置４００（スタンドアローン型）の構成の一例について、図１１を参照して説明する。なお、第１の実施形態または第２の実施形態と同様の説明は省略する場合がある。
【０２１２】
図１１に示すように、本発明の第３の実施形態のナビゲーション装置４００は、位置取得部４１２と出力部（表示部４１４および音声出力部４１６）と入力部４１８と制御部４０２と記憶部４０６とを少なくとも備える。これらナビゲーション装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置４００は、例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。また、ナビゲーション装置４００は、通信制御インターフェース部（図示せず）を介してネットワーク３００を経由し、外部装置と相互に通信可能に接続されていてもよい。
【０２１３】
図１１において、入出力制御インターフェース部４０８、位置取得部４１２、表示部４１４、音声出力部４１６、および、入力部４１８の各機能は、第１の実施形態または第２の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワーク情報データベース４０６ａ、交通情報データベース４０６ｂ、地図情報データベース４０６ｃ、案内情報データベース４０６ｄ、および、経路情報ファイル４０６ｅ等）についても、ナビゲーションサーバ２００ではなくナビゲーション装置４００に備えられている点を除き、各機能が第１の実施形態または第２の実施形態と同様であるため、その説明は省略する。
【０２１４】
また、制御部４０２の各部については、本実施形態のナビゲーション装置４００がスタンドアローン型であり、制御部４０２が各送信部を備えていない点を除き、各機能は第１の実施形態または第２の実施形態と基本的に同様である。
【０２１５】
また、図１１において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置取得部４０２ａ、経路探索部４０２ｂ、検出部４０２ｃ、計測部４０２ｄ、ルートマッチング制御部４０２ｅ、ルートマッチング部４０２ｆ、マップマッチング部４０２ｇ、および、経路出力部４０２ｈを備える。
【０２１６】
このうち、現在位置取得部４０２ａは、ナビゲーション装置４００の利用者の現在位置情報を取得する現在位置取得手段である。ここで、現在位置取得部４０２ａは、ナビゲーション装置４００の利用者の現在位置情報を所定周期ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置取得部４０２ａは、位置取得部４１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０２１７】
また、現在位置取得部４０２ａは、利用者により入力部４１８を介して入力された現在位置についての位置座標等の位置情報を、ナビゲーション装置４００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部４１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置取得部４０２ａは、入力部４１８を介して利用者に表示部４１４に表示された地図情報に基づく表示画面上で指定（例えば、タッチパネル式の表示部４１４での指定操作等）させた座標を、ナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０２１８】
また、現在位置取得部４０２ａは、ルートマッチング制御部４０２ｅにより閾値が低減されている間は、取得された複数の現在位置に基づいて第一の現在位置（例えば平均位置など）を算出し、算出した当該第一の現在位置を取得したものとしてもよい。また、現在位置取得部４０２ａは、ルートマッチング制御部４０２ｅにより閾値が低減されている間は、現在位置を取得する時間間隔を短くして現在位置を取得してもよい。
【０２１９】
また、経路探索部４０２ｂは、少なくとも出発地と目的地とを含む探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース４０６ａに記憶されたネットワーク情報等を用いて探索し、当該経路に関する経路情報を生成する経路探索手段である。ここで、経路探索部４０２ｂは、ナビゲーション装置４００の利用者の現在位置を出発地に設定し、探索条件を満たす当該出発地から目的地までの経路（再経路）を、ネットワーク情報データベース４０６ａに記憶されたネットワーク情報等を用いて探索し、探索された当該経路に関する経路情報を生成してもよい。また、経路探索部４０２ｂは、更に、探索条件を満たす出発地から目的地までの経路を、交通情報データベース４０６ｂに記憶された交通情報に基づいて探索してもよい。例えば、経路探索部４０２ｂは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む探索条件を満たす出発地から目的地までの経路を、交通情報データベース４０６ｂに記憶された交通情報に基づいて、ネットワーク情報データベース４０６ａに記憶されたネットワーク情報を用いて探索してもよい。ここで、探索条件に経由地が更に含まれている場合、経路探索部４０２ｂは、経由地を経由した経路を探索してもよい。また、探索条件に経由地および経由時刻が更に含まれている場合、経路探索部４０２ｂは、出発地と目的地と経由地と経由時刻とを含む探索条件を満たす出発地から目的地までの経由地を経由した経路を探索してもよい。ここで、経路情報は、経路の位置情報、および、当該経路を示す画像（例えば、ポリライン等）などを含んでいてもよい。
【０２２０】
また、検出部４０２ｃは、経路探索部４０２ｂで探索された経路の案内開始地点からの始動、または、当該経路上の所定地点への到達を検出する検出手段である。ここで、検出部４０２ｃは、案内経路の案内開始地点からユーザが移動し始めたこと、または経路案内が開始されたことをもって、始動を検出してもよい。また、検出部４０２ｃは、現在位置取得部４０２ａで取得された現在位置が経路探索部４０２ｂで探索された経路上の所定地点に到達したかを検出してもよい。
【０２２１】
また、計測部４０２ｄは、検出部４０２ｃにおいて「始動または到達した」と検出された場合には、当該始動もしくは到達したと検出された時からの経過時間、または当該始動もしくは到達したと検出された時以降に現在位置取得部４０２ａが新たな現在位置を取得した取得回数を計測する計測手段である。
【０２２２】
また、ルートマッチング制御部４０２ｅは、計測部４０２ｄで計測されている経過時間が所定時間内である、または計測部４０２ｄで計測されている取得回数が所定回数以内である場合には、ルートマッチング部４０２ｆで用いられる閾値を低減するルートマッチング制御手段である。また、ルートマッチング制御部４０２ｅは、ルートマッチング部４０２ｆで前方リンク（経路探索部４０２ｂで探索された経路上の所定地点から所定範囲内に在って且つ当該所定地点より前方に在るリンク）に対して用いられる閾値を低減するルートマッチング制御手段である。ここで、ルートマッチング制御部４０２ｅは、ルートマッチング部４０２ｆで後方リンク（経路探索部４０２ｂで探索された経路上の所定地点から所定範囲内に在って且つ当該所定地点より後方に在るリンク）に対して用いられる閾値を低減してもよい。また、ルートマッチング制御部４０２ｅは、閾値をゼロにしてもよい。また、ルートマッチング制御部４０２ｅは、現在位置取得部４０２ａで取得された現在位置の測位精度に基づいて閾値を低減してもよい。ここで、所定地点は、現在位置取得部４０２ａで現在位置の取得ができた時の当該現在位置であってもよい。
【０２２３】
また、ルートマッチング部４０２ｆは、経路探索部４０２ｂで探索された経路に含まれるリンクのうち、現在位置取得部４０２ａで取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正し、特に、ルートマッチング制御部４０２ｅにより閾値が低減されている場合には、経路に含まれるリンクのうち、現在位置との距離が当該低減されている閾値以下となるリンク上に、当該現在位置を補正するルートマッチング手段である。また、ルートマッチング部４０２ｆは、経路探索部４０２ｂで探索された経路に含まれるリンクのうち、現在位置取得部４０２ａで取得された現在位置との距離が閾値以下となるリンク上に、当該現在位置を補正し、特に、前方リンクについては、現在位置との距離がルートマッチング制御部４０２ｅで低減された閾値以下となる場合に、当該前方リンク上に当該現在位置を補正するルートマッチング手段である。
【０２２４】
また、マップマッチング部４０２ｇは、ルートマッチング制御部４０２ｅにより閾値が低減されている間は、現在位置取得部４０２ａで取得された現在位置と地図情報データベース４０６ｃに記憶されている道路地図情報に基づいて、当該現在位置を、当該現在位置近傍の道路上に補正するマップマッチング手段である。
【０２２５】
また、経路出力部４０２ｈは、現在位置取得部４０２ａで取得された現在位置情報に基づく現在位置、ルートマッチング部４０２ｆで補正された現在位置、マップマッチング部４０２ｇで補正された現在位置、または経路探索部４０２ｂで探索された経路を，出力部を介して出力させる経路出力手段である。ここで、経路出力部４０２ｈは、経路情報を含む経路案内情報を生成し、生成した経路案内情報を出力部を介して出力させて、経路案内を実行してもよい。また、経路出力部４０２ｈは、経路情報および／または経路案内情報を表示部４１４に表示させてもよい。例えば、経路出力部４０２ｈは、経路案内情報に含まれる、経路情報、地図情報、および／または、案内情報に含まれるＴＢＴ等の表示案内情報を、表示部４１４に表示させてもよい。また、経路出力部４０２ｈは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報および／またはナビゲーション装置４００の利用者の現在位置情報を重畳して表示部４１４に表示させてもよい。また、経路出力部４０２ｈは、表示画面に対応した音声情報（経路案内情報に含まれる経路上の分岐点等における進行方向等に対応付けられた音声案内情報等）を、音声出力部４１６を介して出力させてもよい。
【０２２６】
以上で、第３の実施形態におけるナビゲーション装置４００の構成の一例の説明を終える。
【０２２７】
［ナビゲーション装置４００（スタンドアローン型）の処理］
次に、このように構成された第３の実施形態におけるナビゲーション装置４００の処理の一例について、図１２および図１３を参照して詳細に説明する。
【０２２８】
まず、第３の実施形態におけるナビゲーション装置４００の第１の処理の一例について、図１２を参照して詳細に説明する。図１２は、第３の実施形態におけるナビゲーション装置４００の第１の処理の一例を示すフローチャートである。なお、上述した第１の実施形態または第２の実施形態と同様の説明は省略する場合がある。
【０２２９】
図１２に示すように、まず、経路探索部４０２ｂは、出発地と目的地と出発時刻と到着時刻とを含む探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース４０６ａに記憶されたネットワーク情報等を用いて探索し、探索した経路に関する経路情報を生成し、生成した経路情報を経路情報ファイル４０６ｅに格納し、経路出力部４０２ｈは、経路情報を表示部４１４に表示させて、経路案内を開始させる（ステップＳＥ１）。
【０２３０】
ここで、ステップＳＥ２以降からステップＳＥ１６までの処理およびステップＳＥ１９の処理は、第１の実施形態で説明した第１の処理におけるステップＳＡ６以降からステップＳＡ２０までおよびステップＳＡ２７と同様であり、さらにステップＳＥ１６以降からステップＳＥ１８までの処理は、第２の実施形態で説明した第１の処理におけるステップＳＣ２３以降からステップＳＣ２５までと同様であるので、その説明は省略する。
【０２３１】
以上で、第３の実施形態におけるナビゲーション装置４００の第１の処理の一例の説明を終える。
【０２３２】
つぎに、第３の実施形態におけるナビゲーション装置４００の第２の処理の一例について、図１３を参照して詳細に説明する。図１３は、第３の実施形態におけるナビゲーション装置４００の第２の処理の一例を示すフローチャートである。なお、第１の実施形態、第２の実施形態、または第３の実施形態における第１の処理と同様な説明は、省略する場合がある。
【０２３３】
ここで、ステップＳＦ１の処理は、第３の実施形態で説明した第１の処理におけるステップＳＥ１と同様であり、また、ステップＳＦ２以降からステップＳＦ１０までおよびステップＳＦ１４の処理は、第１の実施形態で説明した第２の処理におけるステップＳＢ６以降からステップＳＢ１４までおよびステップＳＢ２２と同様であり、さらに、ステップＳＦ１０以降からステップＳＦ１３までの処理は、第２の実施形態で説明した第２の処理におけるステップＳＤ１７以降からステップＳＤ２０までと同様であるので、その説明は省略する。
【０２３４】
以上で、第３の実施形態におけるナビゲーション装置４００の第２の処理の一例の説明を終える。
【０２３５】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０２３６】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０２３７】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０２３８】
また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０２３９】
例えば、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００の各装置が備える処理機能、特に制御部１０２、制御部２０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部１０６、記憶部２０６、および、記憶部４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０２４０】
また、このコンピュータプログラムは、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０２４１】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
【０２４２】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０２４３】
記憶部１０６、記憶部２０６、および、記憶部４０６に格納される各種のデータベース等（経路情報ファイル１０６ａ、ネットワーク情報データベース２０６ａ、交通情報データベース２０６ｂ、地図情報データベース２０６ｃ、案内情報データベース２０６ｄ、経路情報ファイル２０６ｅ、ネットワーク情報データベース４０６ａ、交通情報データベース４０６ｂ、地図情報データベース４０６ｃ、案内情報データベース４０６ｄ、および、経路情報ファイル４０６ｅ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【０２４４】
また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０２４５】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【０２４６】
以上詳述したように、本発明によれば、利用者の進行方向の誤りを適切に検出することができるナビゲーション装置、ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０２４７】
１００  端末装置
１０２  制御部
１０２ａ  現在位置取得部
１０２ｂ  探索要求送信部
１０２ｃ  経路受信部
１０２ｄ  検出部
１０２ｅ  計測部
１０２ｆ  ルートマッチング制御部
１０２ｇ  ルートマッチング部
１０２ｈ  マップマッチング部
１０２ｉ  経路出力部
１０４  通信制御インターフェース部
１０６  記憶部
１０６ａ  経路情報ファイル
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  表示部
１１６  音声出力部
１１８  入力部
２００  ナビゲーションサーバ
２０２  制御部
２０２ａ  探索要求受信部
２０２ｂ  経路探索部
２０２ｃ  経路送信部
２０２ｄ  現在位置取得部
２０２ｅ  検出部
２０２ｆ  計測部
２０２ｇ  ルートマッチング制御部
２０２ｈ  ルートマッチング部
２０２ｉ  マップマッチング部
２０２ｊ  経路出力部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  ネットワーク情報データベース
２０６ｂ  交通情報データベース
２０６ｃ  地図情報データベース
２０６ｄ  案内情報データベース
２０６ｅ  経路情報ファイル
３００  ネットワーク
４００  ナビゲーション装置
４０２  制御部
４０２ａ  現在位置取得部
４０２ｂ  経路探索部
４０２ｃ  検出部
４０２ｄ  計測部
４０２ｅ  ルートマッチング制御部
４０２ｆ  ルートマッチング部
４０２ｇ  マップマッチング部
４０２ｈ  経路出力部
４０６  記憶部
４０６ａ  ネットワーク情報データベース
４０６ｂ  交通情報データベース
４０６ｃ  地図情報データベース
４０６ｄ  案内情報データベース
４０６ｅ  経路情報ファイル
４０８  入出力制御インターフェース部
４１２  位置取得部
４１４  表示部
４１６  音声出力部
４１８  入力部
５００  位置発信装置
【図１】
0005711602.tif 000002
【図２】
0005711602.tif 000003
【図３】
0005711602.tif 000004
【図４】
0005711602.tif 000005
【図５】
0005711602.tif 000006
【図６】
0005711602.tif 000007
【図７】
0005711602.tif 000008
【図８】
0005711602.tif 000009
【図９】
0005711602.tif 000010
【図１０】
0005711602.tif 000011
【図１１】
0005711602.tif 000012
【図１２】
0005711602.tif 000013
【図１３】
0005711602.tif 000014