"制御部と出力部とを備えたナビゲーション装置であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部は、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記出力部に出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする、ナビゲーション装置。請求項1に記載のナビゲーション装置において、上記制御部は、上記経路比較手段により比較された、上記第1の上記経路および上記第2の上記経路について、当該経路が異なる変更要因を抽出する変更要因抽出手段、を更に備えたことを特徴とする、ナビゲーション装置。請求項2に記載のナビゲーション装置において、上記優先順位決定手段は、上記変更要因抽出手段により抽出された上記変更要因が、変更容認条件を満たす場合に、上記再探索手段により再探索された上記経路について上記優先順位を高く決定することを特徴とする、ナビゲーション装置。請求項2または3に記載のナビゲーション装置において、上記経路出力手段は、上記変更要因抽出手段により抽出された上記変更要因を、上記出力部に出力することを特徴とする、ナビゲーション装置。請求項1から4のいずれか一つに記載のナビゲーション装置において、上記制御部は、現在位置情報を取得する現在位置情報取得手段と、上記現在位置情報取得手段により取得された上記現在位置情報に基づいて、上記第1の経路と上記第2の経路のうち、いずれが選択されたかを判定する選択経路判定手段と、上記選択経路判定手段により上記第2の経路が選択されたと判定された場合に、上記変更容認条件を編集する容認条件編集手段と、を備えたことを特徴とする、ナビゲーション装置。請求項1から5のいずれか一つに記載のナビゲーション装置において、上記経路比較手段は、上記再探索手段により更に新たな経路が再探索された場合に、上記第2の経路を除外して、上記第1の経路と当該新たな経路とを改めて比較することを特徴とする、ナビゲーション装置。請求項1から6のいずれか一つに記載のナビゲーション装置において、上記経路出力手段は、上記第2の経路に対して上記第1の経路を強調して出力することを特徴とする、ナビゲーション装置。交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えたナビゲーションシステムであって、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記出力部に出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする、ナビゲーションシステム。制御部を備えたナビゲーションサーバ、および、制御部と出力部とを備えた端末装置を通信可能に接続したナビゲーションシステムであって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される、上記出力部に出力中の上記経路を含む再探索要求を受信する受信手段と、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記再探索要求に含まれる上記出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果とともに、上記再探索手段により再探索された上記経路を上記端末装置に送信する送信手段と、を備え、上記端末装置の上記制御部は、上記再探索要求を上記ナビゲーションサーバに送信する要求送信手段と、上記ナビゲーションサーバから送信される、上記比較結果および上記再探索された上記経路を受信する受信手段と、上記受信手段により受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする、ナビゲーションシステム。交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えた端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバであって、上記制御部は、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記出力部に出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力させる出力制御情報を、上記端末装置に送信する経路出力手段と、を備えたことを特徴とする、ナビゲーションサーバ。ナビゲーションサーバに通信可能に接続された、制御部と出力部とを備えた端末装置であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部は、上記出力部に出力中の上記経路を含む再探索要求を、上記ナビゲーションサーバに送信する要求送信手段と、上記ナビゲーションサーバから送信される、上記ネットワーク情報および取得された交通情報を用いて再探索された上記所定の探索条件を満たす経路を、上記出力中の上記経路との比較結果とともに受信する受信手段と、上記受信手段により受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする、端末装置。制御部と出力部とを備えたナビゲーション装置において実行されるナビゲーション方法であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において実行される、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする、ナビゲーション方法。交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えたナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、再探索手段と経路比較手段と優先順位決定手段と経路出力手段とを更に備え、上記再探索手段が、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記経路比較手段が、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記優先順位決定手段が、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記経路出力手段が、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする、ナビゲーション方法。制御部を備えたナビゲーションサーバ、および、制御部と出力部とを備えた端末装置を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記端末装置の上記制御部において実行される、上記出力部に出力中の上記経路を含む再探索要求を上記ナビゲーションサーバに送信する要求送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される、上記再探索要求を受信する受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記再探索要求に含まれる上記出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路比較ステップによる比較結果とともに、上記再探索ステップにて再探索された上記経路を上記端末装置に送信する送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される、上記比較結果および上記再探索された上記経路を受信する受信ステップと、上記端末装置の上記制御部において実行される、上記受信ステップにて受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記端末装置の上記制御部において実行される、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする、ナビゲーション方法。交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えた端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記制御部において実行される、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力させる出力制御情報を、上記端末装置に送信する経路出力ステップと、を含むことを特徴とする、ナビゲーション方法。ナビゲーションサーバに通信可能に接続された、制御部と出力部とを備えた端末装置において実行されるナビゲーション方法であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において実行される、上記出力部に出力中の上記経路を含む再探索要求を、上記ナビゲーションサーバに送信する要求送信ステップと、上記ナビゲーションサーバから送信される、上記ネットワーク情報および取得された交通情報を用いて再探索された上記所定の探索条件を満たす経路を、上記出力中の上記経路との比較結果とともに受信する受信ステップと、上記受信ステップにて受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする、ナビゲーション方法。制御部と出力部とを備えたナビゲーション装置に実行させるためのプログラムであって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を実行させるためのプログラム。交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えた端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバに実行させるためのプログラムであって、上記制御部において、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力させる出力制御情報を、上記端末装置に送信する経路出力ステップと、を実行させるためのプログラム。ナビゲーションサーバに通信可能に接続された、制御部と出力部とを備えた端末装置に実行させるためのプログラムであって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において、上記出力部に出力中の上記経路を含む再探索要求を、上記ナビゲーションサーバに送信する要求送信ステップと、上記ナビゲーションサーバから送信される、上記ネットワーク情報および取得された交通情報を用いて再探索された上記所定の探索条件を満たす経路を、上記出力中の上記経路との比較結果とともに受信する受信ステップと、上記受信ステップにて受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を実行させるためのプログラム。しかしながら、従来、交通情報の更新に応じて経路を再探索した場合に、案内中の経路と再探索した経路との間で、適切に利用者に経路を提示するナビゲーション装置はないという問題点を有していた。例えば、特許文献1では、第1の経路か第2の経路のいずれかを出力しているが、いずれの経路を出力すべきかは利用者によって異なるという問題点を有していた。また、特許文献2では、案内中の経路の出力態様をプロファイル結果に応じて変更するものであり、利用者に応じて、案内中の経路と再探索した経路との間で、いずれを優先して出力するかを決定するものではないという問題点を有していた。また、特許文献3では、異なる探索条件ごとに複数の経路を探索して出力するものであり、同一の探索条件において道路状況が変更された場合に応用することができず、また、いずれの経路を優先して出力するかを決定するものではないという問題点を有していた。本発明は、上記問題点に鑑みてなされたもので、交通情報の更新に応じて経路を再探索した場合に、出力中の経路と再探索した経路との間で優先付けして、適切に利用者に経路を提示することができるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、端末装置、ナビゲーション方法、およびプログラムを提供することを目的とする。このような目的を達成するため、本発明のナビゲーション装置は、制御部と出力部とを備えたナビゲーション装置であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部は、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記出力部に出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記制御部は、上記経路比較手段により比較された、上記第1の上記経路および上記第2の上記経路について、当該経路が異なる変更要因を抽出する変更要因抽出手段、を更に備えたことを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記優先順位決定手段は、上記変更要因抽出手段により抽出された上記変更要因が、変更容認条件を満たす場合に、上記再探索手段により再探索された上記経路について上記優先順位を高く決定することを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記経路出力手段は、上記変更要因抽出手段により抽出された上記変更要因を、上記出力部に出力することを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記制御部は、現在位置情報を取得する現在位置情報取得手段と、上記現在位置情報取得手段により取得された上記現在位置情報に基づいて、上記第1の経路と上記第2の経路のうち、いずれが選択されたかを判定する選択経路判定手段と、上記選択経路判定手段により上記第2の経路が選択されたと判定された場合に、上記変更容認条件を編集する容認条件編集手段と、を備えたことを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記経路比較手段は、上記再探索手段により更に新たな経路が再探索された場合に、上記第2の経路を除外して、上記第1の経路と当該新たな経路とを改めて比較することを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記経路出力手段は、上記第2の経路に対して上記第1の経路を強調して出力することを特徴とする。また、本発明のナビゲーションシステムは、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えたナビゲーションシステムであって、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記出力部に出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする。また、本発明のナビゲーションシステムは、制御部を備えたナビゲーションサーバ、および、制御部と出力部とを備えた端末装置を通信可能に接続したナビゲーションシステムであって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される、上記出力部に出力中の上記経路を含む再探索要求を受信する受信手段と、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記再探索要求に含まれる上記出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果とともに、上記再探索手段により再探索された上記経路を上記端末装置に送信する送信手段と、を備え、上記端末装置の上記制御部は、上記再探索要求を上記ナビゲーションサーバに送信する要求送信手段と、上記ナビゲーションサーバから送信される、上記比較結果および上記再探索された上記経路を受信する受信手段と、上記受信手段により受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする。また、本発明のナビゲーションサーバは、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えた端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバであって、上記制御部は、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索手段と、上記出力部に出力中の上記経路と、上記再探索手段により再探索された上記経路と、を比較する経路比較手段と、上記経路比較手段による比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力させる出力制御情報を、上記端末装置に送信する経路出力手段と、を備えたことを特徴とする。また、本発明の端末装置は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを備えた端末装置であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部は、上記出力部に出力中の上記経路を含む再探索要求を、上記ナビゲーションサーバに送信する要求送信手段と、上記ナビゲーションサーバから送信される、上記ネットワーク情報および取得された交通情報を用いて再探索された上記所定の探索条件を満たす経路を、上記出力中の上記経路との比較結果とともに受信する受信手段と、上記受信手段により受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定手段と、上記優先順位決定手段により決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力手段と、を備えたことを特徴とする。また、本発明のナビゲーション方法は、制御部と出力部とを備えたナビゲーション装置において実行されるナビゲーション方法であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において実行される、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えたナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、再探索手段と経路比較手段と優先順位決定手段と経路出力手段とを更に備え、上記再探索手段が、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記経路比較手段が、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記優先順位決定手段が、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記経路出力手段が、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、制御部を備えたナビゲーションサーバ、および、制御部と出力部とを備えた端末装置を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記端末装置の上記制御部において実行される、上記出力部に出力中の上記経路を含む再探索要求を上記ナビゲーションサーバに送信する要求送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される、上記再探索要求を受信する受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記再探索要求に含まれる上記出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路比較ステップによる比較結果とともに、上記再探索ステップにて再探索された上記経路を上記端末装置に送信する送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される、上記比較結果および上記再探索された上記経路を受信する受信ステップと、上記端末装置の上記制御部において実行される、上記受信ステップにて受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記端末装置の上記制御部において実行される、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えた端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記制御部において実行される、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力させる出力制御情報を、上記端末装置に送信する経路出力ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを備えた端末装置において実行されるナビゲーション方法であって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において実行される、上記出力部に出力中の上記経路を含む再探索要求を、上記ナビゲーションサーバに送信する要求送信ステップと、上記ナビゲーションサーバから送信される、上記ネットワーク情報および取得された交通情報を用いて再探索された上記所定の探索条件を満たす経路を、上記出力中の上記経路との比較結果とともに受信する受信ステップと、上記受信ステップにて受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を含むことを特徴とする。また、本発明のプログラムは、制御部と出力部とを備えたナビゲーション装置に実行させるためのプログラムであって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を実行させることを特徴とする。また、本発明のプログラムは、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている出力部を備えた端末装置と通信可能に接続された、制御部を備えたナビゲーションサーバに実行させるためのプログラムであって、上記制御部において、予め取得された上記ネットワーク情報および取得された交通情報を用いて、上記所定の探索条件を満たす経路を再探索する再探索ステップと、上記出力部に出力中の上記経路と、上記再探索ステップにて再探索された上記経路と、を比較する経路比較ステップと、上記経路比較ステップによる比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力させる出力制御情報を、上記端末装置に送信する経路出力ステップと、を実行させることを特徴とする。また、本発明のプログラムは、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを備えた端末装置に実行させるためのプログラムであって、上記出力部には、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されており、上記制御部において、上記出力部に出力中の上記経路を含む再探索要求を、上記ナビゲーションサーバに送信する要求送信ステップと、上記ナビゲーションサーバから送信される、上記ネットワーク情報および取得された交通情報を用いて再探索された上記所定の探索条件を満たす経路を、上記出力中の上記経路との比較結果とともに受信する受信ステップと、上記受信ステップにて受信された上記比較結果に基づいて、上記経路が互いに異なる区間について、優先順位を決定する優先順位決定ステップと、上記優先順位決定ステップにて決定された上記優先順位に基づいて、当該優先順位の高い上記経路を第1の経路とし、上記優先順位の低い上記経路を第2の経路として、区別可能に上記出力部に出力する経路出力ステップと、を実行させることを特徴とする。この発明によれば、交通網を規定するネットワーク情報を用いて探索された所定の探索条件を満たす経路が出力されている場合に、予め取得されたネットワーク情報および取得された交通情報を用いて、所定の探索条件を満たす経路を再探索し、出力中の経路と再探索された経路とを比較し、比較結果に基づいて、経路が互いに異なる区間について、優先順位を決定し、決定した優先順位に基づいて、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に出力するので、交通情報の更新に応じて経路を再探索した場合に、出力中の経路と再探索した経路との間で優先付けして、適切に利用者に経路を提示することができるという効果を奏する。より具体的には、道路状況の変更などによる迂回ルートへの自動変更を望まない利用者や、迂回ルートに入りにくい地域に住む利用者等を考慮して、現在出力中の案内経路も残しながら迂回ルートを参照用に提示することができる。また、この発明によれば、比較された第1の経路と第2の経路について、当該経路が異なる変更要因を抽出するので、同一の経路探索条件において、どのような交通状況の変更によって探索した経路が異なることになったかを把握できるという効果を奏する。また、この発明によれば、抽出された変更要因が変更容認条件を満たす場合に、再探索された経路について優先順位を高く決定するので、探索した経路が異なることになった原因に応じて、優先する経路を決定して出力に反映させることができるという効果を奏する。より具体的には、利用者の利用傾向とルート特性を考慮して、経路案内の切り替えを行うことができる。例えば、利用者ごとに設定された変更容認条件が規定する許容範囲に基づいて、利用者が許容できる範囲の渋滞なら、途中で高速を降りずに案内を継続したり、一般道のまま案内を継続したり、幹線道路から回避することなく案内を継続したりすることができる。また、この発明によれば、抽出された変更要因を出力部に出力するので、利用者は、どのような交通状況の変更によって経路が異なることになったかを把握することができ、経路の選択に役立てることができるという効果を奏する。また、この発明によれば、現在位置情報を取得し、取得した現在位置情報に基づいて、第1の経路と第2の経路のうち、いずれが選択されたかを判定し、第2の経路が選択されたと判定した場合に、変更容認条件を編集するので、優先する経路を、利用者の嗜好に応じて、編集することができるという効果を奏する。また、この発明によれば、更に新たな経路が再探索された場合に、第2の経路を除外して、第1の経路と当該新たな経路とを改めて比較するので、優先順位の低い経路から除外して、比較的優先順位の高い経路を利用者に参照させることができるという効果を奏する。また、この発明によれば、第2の経路に対して第1の経路を強調して出力するので、第1の経路を、経路案内対象としたり強調表示したり等することによって、優先順位の高い経路について、利用者に強調して提示することができるという効果を奏する。なお、上記において、本発明のナビゲーション装置を一例に効果の説明をしたが、ナビゲーションシステム、ナビゲーションサーバ、端末装置、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。以下に、本発明にかかるナビゲーションシステム、ナビゲーションサーバ、端末装置、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。以下、本発明の構成および処理について、第1の実施形態ナビゲーションシステム、第2の実施形態ナビゲーションサーバサーバ主導型、および第3の実施形態ナビゲーション装置スタンドアローン型の順にて詳細に説明する。[第1の実施形態]最初に、本発明の第1の実施形態ナビゲーションシステムについて、図1から図9を参照して説明する。但し、以下に示す第1の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第1の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散統合して構成することができる。[ナビゲーションシステムの構成]まず、第1の実施形態におけるナビゲーションシステムの構成の一例について、図1および図2を参照して説明する。図1は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。図2は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。図1に示すように、本実施形態のナビゲーションシステムは、概略的に、地図情報提供および経路探索等を行うことができるナビゲーションサーバ200、および、経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した単数または複数の端末装置100、を通信可能に接続して構成される。ここで、図1に示すように、通信には、一例として、ネットワーク300を介した有線無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。また、第2の実施形態においても図1におけるシステム構成と同様に構成されてもよい。図2に示すように、第1の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ200は、概略的に、制御部202と記憶部206とを少なくとも備えており、端末装置100は、位置取得部112と出力部表示部114および音声出力部116と入力部118と制御部102と記憶部106とを少なくとも備える。[ナビゲーションサーバ200の構成]ここで、図2において、ナビゲーションサーバ200は、端末装置100から、出力中の経路を含む再探索要求を受信し、予め取得されたネットワーク情報および取得された交通情報を用いて、所定の探索条件を満たす経路を再探索し、再探索要求に含まれる出力中の経路と再探索された経路とを比較し、再探索した経路を比較結果とともに端末装置100に送信する等の機能を有する。ナビゲーションサーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100と相互に通信可能に接続されており、制御部202と記憶部206とを備える。制御部202は、各種処理を行う制御手段である。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置図示せずに接続されるインターフェースであり、ナビゲーションサーバ200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、端末装置100等と通信回線を介してデータを通信する機能を有している。記憶部206は、HDDHardDiskDrive等の固定ディスク装置およびSSDSolidStateDrive等のストレージ手段であり、各種のデータベースやテーブルネットワーク情報データベース206a、交通情報データベース206b、地図情報データベース206c、案内情報データベース206d等を格納する。これら記憶部206の各構成要素のうち、ネットワーク情報データベース206aは、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段である。ここで、ネットワーク情報は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークに関する情報であってもよい。また、ネットワーク情報は、道路ネットワーク情報、路線網ネットワーク情報、および、施設内ネットワーク情報を含んでいてもよい。これらネットワーク情報は、ネットワーク情報データベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて例えば、制御部202においてデータが必要となる契機等、ネットワーク300を介して最新のデータを外部機器例えば、地図情報を提供する地図提供サーバなど等からダウンロードしてネットワーク情報データベース206aに記憶されたネットワーク情報をアップデートしてもよい。ここで、ネットワーク情報に含まれる道路ネットワーク情報は、道路網を規定するネットワーク情報であり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号例えば、ノードID等、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長例えば、距離等、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報例えば、車線数、路線バス専用通行帯、二輪専用通行帯、および二輪軽車両専用通行帯等の専用通行帯、路線バス等優先通行帯、車両通行区分、ならびに、進行方向別通行区分などについての車両通行帯情報等、制限速度、車線変更規制、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワーク情報は、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワーク情報は、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。また、ネットワーク情報に含まれる路線網ネットワーク情報は、鉄道、飛行機、バス、および、船等の各交通機関例えば、公共交通機関等の路線網を規定するネットワーク情報であり、例えば、路線網表現上の結節点であるノード例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路レール、および案内軌条など等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、路面電車、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号例えば、ノードID等、ノードの名称例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、種別、リンク長例えば、距離等、高架、トンネルおよび橋等のリンク内属性、ならびに、名称例えば、路線名など等の情報を含んでいてもよい。また、路線網ネットワーク情報は、更に、交通機関の種別例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通などに対応したノード例えば、急行停車駅、準急停車駅、および、快速停車駅等のノードデータと、当該ノード間を接続する鉄道路線、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報を当該種別に対応付けて含んでいてもよい。また、路線網ネットワーク情報は、交通機関の乗降場所例えば、駅のプラットホーム等の位置情報例えば、緯度経度高度等、形状情報、配置情報例えば、島式ホームおよび相対式ホーム等、および、属性情報例えば、プラットホーム番号などの乗降場所の名称および識別番号等などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワーク情報は、交通機関の利用運賃料金データを含んでいてもよい。ここで、利用運賃料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワーク情報は、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等を表す情報等であってもよい。また、ネットワーク情報に含まれる施設内ネットワーク情報は、施設内の経路網を規定するネットワーク情報である。ここで、施設内ネットワーク情報は、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号例えば、ノードID等、ノードの名称出入口名および乗降口名等、緯度経度高度等の位置座標、ノード種別例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、リンク長、幅員、リンク種別例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。また、交通情報データベース206bは、交通情報を記憶する交通情報記憶手段である。ここで、交通情報は、交通機関の運行情報例えば、遅延情報等を含んでいてもよく、例えば、運行情報は、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等を含んでいてもよい。また、運行情報は、交通機関の時刻表情報運行時刻情報を含んでいてもよい。また、運行情報は、交通機関単位の時刻表情報例えば、各交通機関が経由する停留地点の経由時刻を定めた時刻表情報等であってもよく、停留所単位の時刻表情報例えば、各停留地点を経由する交通機関の到着時刻を定めた時刻表情報等であってもよい。なお、運行情報は、路線または運行便毎の、経由する停留所およびその経由予定時刻に関する情報を含んでいてもよい。ここで、時刻表情報は、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報であってもよい。また、時刻表情報は、更に、交通機関の行先情報例えば、最終行先情報など、および、交通機関の種別例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通などを含む情報であってもよい。また、時刻表情報は、更に、路線上のノードすなわち、交通機関の停留地点における交通機関の発着時刻例えば、出発、経由、および到着の予定時刻など、交通機関の路線の名称、および、交通機関の路線上のノードすなわち、交通機関の停留地点の名称等の属性情報を含む情報であってもよい。また、時刻表情報は、交通機関の路線上のノードを結ぶ区間例えば、一つまたは複数のリンク等毎に対応付けられた交通機関の属性情報例えば、種別および行先情報等を含んでいてもよい。また、時刻表情報は、各交通機関の乗降に用いられる乗降場所の名称および識別番号例えば、プラットホーム番号など等の乗降場所の属性情報を含んでいてもよい。また、交通情報は、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間すなわち、旅行時間など等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。また、これら交通情報は、交通情報データベース206bに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的例えば、5分毎等に、および/または、制御部202による処理に応じて例えば、制御部202においてデータが必要となる契機等、ネットワーク300を介して最新のデータを外部機器例えば、警察庁、VICSVehicleInformationandCommunicationSystem登録商標、および、ATiSAdvancedTrafficInformationService登録商標、日本道路交通情報センターJARTIC登録商標、鉄道会社、および、交通情報配信サーバサービスなど等からダウンロードして交通情報データベース206bに記憶された交通情報をアップデートしてもよい。あるいは、ナビゲーションサーバ200は、当該外部機器等が能動的に送信した交通情報を受信して、交通情報データベース206bに格納してもよい。また、地図情報データベース206cは、地図の地図情報を記憶する地図情報記憶手段である。ここで、地図情報は、複数の縮尺のラスタ形式の地図描画用の画像、または、ベクタ形式の地図描画用の画像等であってもよい。また、地図情報は、例えば、縮尺に従ってメッシュ化された地図情報例えば、JIS規格の第1~3次地域区画メッシュデータ、および、100mメッシュデータ等等の屋外地図情報であってもよい。また、地図情報は、全国および各地方の道路地図や路線図等の屋外地図情報を含んでいてもよい。また、地図情報は、例えば、高さ情報を持つ建築物例えば、立体駐車場、駅、デパート、および、学校等に関するフロア案内地図等の屋内地図情報を更に含んでいてもよい。また、地図情報データベース206cは、更に、地図上に表示される地図オブジェクトに関する地図オブジェクト情報を記憶していてもよい。ここで、地図オブジェクト情報は、地図上に表示される地物例えば、ビル、住宅、および、駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線、および、湖岸線等の水涯線、海、河川、湖、池、沼、公園、および、屋外施設等の場地、行政界、行政区域、ならびに、街区等の形状についての形状情報ポリゴン、または、ポリライン等、地図上に表示される注記例えば、地名、住所、電話番号、店舗、公園、ビル、および、駅等の施設名称、名所、旧跡、河川、湖、湾、山、および、森林等の俗称を含む名称、道路、橋、および、トンネル等の名称、路線名称、地点情報、ならびに、口コミ情報、施設の営業時間、店舗の取扱商品、URL、写真データ、ならびに、クーポン情報等の注記情報、ならびに、地図上に表示される記号例えば、山、史跡、寺社、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、学校、工場、および、墓地等の地図記号、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、および、郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリア、および、インターチェンジ等の記号、駐車場、駅、ホテル、美術館、および、博物館等の施設記号、ならびに、口コミ地点記号等の記号情報等のデータを含んでいてもよい。ここで、形状情報は、地図オブジェクト描画用の画像例えば、ポリゴン、および、ポリライン等を含んでいてもよい。また、地図情報データベース206cは、更に、POIpointofinterestの位置情報等を含むPOI情報を記憶していてもよい。ここで、POIの位置座標情報は、POIの緯度経度高度、POIの電話番号、POIの住所、ならびに、POIの存在する地点の立地都市部、郊外、港湾部、および、駅周辺等および用途制限等を含んでいてもよい。また、POI情報は、POIの名称、種別カテゴリ、URL、営業時間、取扱商品、平均価格例えば、平均使用料金など、評判、ランキング、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ例えば、口コミ評価およびユーザコメントなど、使用条件、使用可能性、施設規模、POIID、当該POI情報へのアクセス回数またはアクセス頻度等の参照率、および、当該POI情報の更新日時等の情報を含んでいてもよい。ここで、POIとは、便利な場所や興味のある場所などとして人が知覚する特定の地点および施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、ならびに、ホテルおよび旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、および、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、POIは、一時的に行われるイベント例えば、祭り、展示会、博覧会、試合、コンサート、および、フリーマーケット等の会場であってもよい。これら地図情報等は、地図情報データベース206cに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて例えば、制御部202においてデータが必要となる契機等、ネットワーク300を介して最新のデータを外部機器例えば、地図情報を提供する地図提供サーバなど等からダウンロードして地図情報データベース206cに記憶された地図情報等をアップデートしてもよい。また、案内情報データベース206dは、案内情報音声案内情報および表示案内情報等を記憶する案内情報記憶手段である。ここで、案内情報に含まれる表示案内情報は、分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターンTBT、および、現在位置が目標物に近づいた旨を知らせる文字データ等であってもよく、例えば、端末装置100の制御部102が表示案内を実行する際に用いられてもよい。また、表示案内情報は、交差点周辺の低縮尺の地図の地図情報例えば、交差点拡大図等、道路標識の道路標識画像、および、道路標示の道路表示画像等を含んでいてもよい。また、案内情報に含まれる音声案内情報は、交通状況が変更されたことを示す周囲の道路状況が変わりましたや、現在位置周辺に渋滞している領域があることを知らせるこの先渋滞しています、分岐点等における進行方向等に対応付けられた次の交差点を左に曲がります、新たな経路が探索されたことを示す新しいルートが見つかりました。100m先を左折してください。、現在位置が目的地に近づいた場合に対応付けられたまもなく目的地周辺です等の音声情報であってもよく、例えば、端末装置100の制御部102が音声案内を実行する際に用いられてもよい。また、制御部202は、OSOperatingSystem等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索要求受信部202a、経路探索部202b、経路比較部202c、変更要因抽出部202d、経路案内情報生成部202e、および、経路情報送信部202fを備える。このうち、経路探索要求受信部202aは、端末装置100から送信された経路探索要求再探索要求を含むを受信する経路探索要求受信手段である。ここで、経路探索要求は、少なくとも出発地現在位置等と目的地を含む経路探索条件を含んでもよい。また、再探索要求は、更に、端末装置100において出力中の経路既に探索された経路探索条件を満たす経路を示す情報を含んでもよい。ここで、再探索要求は、当初の経路探索条件最初の経路探索時の出発地、目的地、到着時刻、全て又は一定範囲内の通過リンクのリスト等の情報を含んでもよい。なお、出発地は、端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および/または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部118を介して入力されたものであってもよい。また、経路探索部202bは、少なくとも出発地および目的地を含む経路探索条件を満たす出発地から目的地までの経路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、探索した経路に関する経路情報を生成する経路探索手段である。ここで、経路探索部202bは、経路探索要求受信部202aにより再探索要求が受信された場合、端末装置100の利用者の現在位置を出発地に設定し、経路探索条件を満たす当該出発地から目的地までの経路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて再探索し、再探索された経路以下、区別するため再探索経路と呼ぶ場合がある。に関する経路情報を生成してもよい。なお、本実施形態において、経路探索部202bは、経路探索条件を満たす経路を、交通情報データベース206bに記憶された交通情報に基づいて探索する。例えば、経路探索部202bは、経路探索条件を満たす経路を、交通情報データベース206bに記憶された交通情報を参照しながら、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索してもよい。例えば、経路探索部202bは、渋滞情報や遅延情報等を加味して、リンクコスト所要時間等を計算しながら、経路探索を行ってもよい。ここで、経路探索条件に経由地が更に含まれている場合、経路探索部202bは、経由地を経由した案内経路を探索してもよい。なお、経路情報は、探索した経路を示すリンクデータの組み合わせであってもよく、経路の位置情報や、当該経路を示す画像データ例えば、ポリライン等などを含んでいてもよい。また、経路比較部202cは、再探索要求に含まれる出力中の経路例えば、案内経路と、当該再探索要求に基づいて経路探索部202bにより再探索された経路以下、再探索経路と呼ぶ。と、を比較する経路比較手段である。例えば、経路比較部202cは、出力中の案内経路と再探索経路とを比較して、経路が互いに異なる区間を特定してもよい。また、経路比較部202cは、出力中の案内経路と再探索経路との分岐箇所を特定してもよい。また、変更要因抽出部202dは、経路比較部202cにより比較された経路すなわち、第1の経路と第2の経路について、当該経路が異なる変更要因を抽出する変更要因抽出手段である。例えば、変更要因抽出部202dは、交通情報データベース206bに記憶される交通情報の履歴から変更要因を抽出してもよい。ここで、変更要因は、最探索結果が前回の探索結果とは異なる原因となった事象等渋滞の発生、遅延の発生等である。変更要因の一例として、変更要因抽出部202dは、渋滞情報等に基づいて、渋滞の距離や時間等を、変更要因として抽出してもよい。また、変更要因抽出部202dは、公共交通機関の遅延情報に基づいて、遅延時間等を変更要因として抽出してもよい。また、これに限らず、変更要因は、料金や、右左折数、信号機の数等を含めて、より多角的に利用者の傾向を反映させてもよい。なお、変更要因抽出部202dは、第1の経路と第2の経路との間の所要時間や距離等の差を変更要因として抽出してもよい。また、経路案内情報生成部202eは、経路探索部202bにより探索された経路のうち案内経路に関する経路案内情報を生成する経路案内情報生成手段である。なお、経路案内情報生成部202eは、案内経路を指定する経路案内情報の要求を端末装置100から受信した場合に、経路案内情報を生成してもよい。ここで、経路案内情報は、更に、地図情報データベース206cに記憶された、案内経路を含む地図の地図情報、および/または、案内情報データベース206dに記憶された、案内経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。また、経路情報送信部202fは、経路比較部202cによる比較結果とともに、経路探索部202bにより生成された経路に関する経路情報を、端末装置100に送信する経路情報送信手段である。ここで、経路情報送信部202fは、当該比較結果に基づいて変更要因抽出部202dにより抽出された変更要因を、端末装置100に送信してもよい。また、経路情報送信部202fは、経路案内情報生成部202eにより生成された経路案内情報を端末装置100に送信してもよい。[端末装置100の構成]また、図2において、端末装置100は、再探索要求をナビゲーションサーバ200に送信し、ナビゲーションサーバ200から送信される比較結果および再探索経路に関する情報を受信し、比較結果に基づいて、経路が互いに異なる区間について、優先順位を決定し、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に出力する等の機能を有する。端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、PHS、およびPDA等の携帯端末装置、および、走行経路案内等を行うナビゲーション端末例えば、カーナビゲーション装置など等である。ここで、端末装置100は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置100は、リアルタイムに現在位置測位が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えていてもよい。また、端末装置100は、表示部114と音声出力部116とを少なくとも含む出力部を備えていてもよい。また、端末装置100は、データ入力等を行う入力部118を備えていてもよい。ここで、表示部114は、アプリケーション等の表示画面を表示する表示手段例えば、液晶または有機EL等から構成されるディスプレイおよびモニタ等であってもよい。また、音声出力部116は、音声情報を音声として出力する音声出力手段例えば、スピーカ等であってもよい。また、入力部118は、例えば、キー入力部、タッチパネル、キーボード、およびマイク等であってもよい。また、入出力制御インターフェース部108は、位置取得部112、表示部114、音声出力部116、および、入力部118等の制御を行う。ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置500は、位置情報信号GPS信号を発信するGPS装置であってもよい。また、位置発信装置500は、端末装置100との間で無線通信を行うための装置等である基地局例えば、携帯電話、自動車電話、および、PHSの基地局等であってもよい。また、位置発信装置500は、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMESIndoorMessageSystem技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物例えば、立体駐車場等内の各フロアや地下構造物例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報位置ID等が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFIDRadioFrequencyIdentificationタグシステムやBluetooth登録商標等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。ここで、位置取得部112は、端末装置100の変化量例えば、ベクトル量等を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部112は、速度センサにて速度を検出してもよい。また、位置取得部112は、加速度センサにて加速度を検出してもよい。また、位置取得部112は、方位センサにて方位例えば、東西南北天地等および傾きを検出してもよい。また、位置取得部112は、距離センサにて移動距離変位を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置100の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、FBG光ファイバ式等の光学式加速度センサ、および、MEMSMicroElectroMechanicalSystems加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、絶対走行方位を検出する地磁気センサ、および、相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位および傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置100が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。また、位置取得部112は、更に、通信装置を備えていてもよく、端末装置100が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部112は、地図情報に基づいて端末装置100の利用者の現在位置を示す位置情報を取得してもよい。また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置図示せずに接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、ナビゲーションサーバ200等と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、端末装置100およびナビゲーションサーバ200と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網携帯端末回線網および一般電話回線網等、イントラネット、または、電力線通信PLC等であってもよい。また、記憶部106は、HDDやSSD等の大容量のストレージ手段、および/または、SRAMStaticRandomAccessMemory等を用いて構成される小容量高速メモリ例えば、キャッシュメモリ等のストレージ手段であり、各種のデータベースやファイルやテーブル経路情報ファイル106a等を格納してもよい。ここで、記憶部106は各種のファイル等を一時的に記憶するものであってもよい。ここで、経路情報ファイル106aは、ナビゲーションサーバ200から送信された案内経路再探索経路を含むに関する経路情報受信部102cにて受信された経路情報を記憶する経路情報記憶手段である。なお、経路情報ファイル106aは、受信された経路情報を一時的に記憶してもよい。また、容認条件ファイル106bは、変更容認条件を記憶する変更容認条件記憶手段である。例えば、容認条件ファイル106bに記憶される変更容認条件は、変更要因を容認するか否かの条件を規定した情報である。例えば、変更要因が渋滞の距離である場合、許容可能な渋滞の距離の閾値を規定してもよく、変更要因が渋滞区間を通過するための時間や遅延時間等である場合、それらを許容可能な時間の閾値等であってもよい。ここで、図3は、変更要因が渋滞の距離や通行止めの有無である場合に、規定する変更容認条件の一例としてルート変更レベルを示した図である。図3に示すように、この例では、いずれのルート変更レベルにおいても、通行止め区間がある場合は、その経路を許容しない条件となっている。また、レベル2~6では、渋滞の距離に応じて段階的に、許容可能なレベルを規定しており、例えば、レベル2では、渋滞が50km超であっても許容するが、レベル6では、渋滞が1km未満でなければ許容しない閾値を規定している。再び図2に戻り、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索要求送信部102b、経路情報受信部102c、優先順位決定部102d、経路案内情報生成部102e、経路情報出力部102f、選択経路判定部102g、および、容認条件編集部102hを備える。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を所定時間所定周期ごと例えば、1秒ごと、または、3分ごと等に取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、更に、端末装置100の利用者の現在位置情報をナビゲーションサーバ200に送信してもよい。また、現在位置情報取得部102aは、利用者により入力部118を介して入力された現在位置についての位置座標等の位置情報を端末装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部118を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点であってもよい。例えば、現在位置情報取得部102aは、入力部118を介して利用者に表示部114に表示された地図情報に基づく表示画面上で指定例えば、タッチパネル式の表示部114での指定操作等させた座標を端末装置100の利用者の現在位置情報として取得してもよい。また、経路探索要求送信部102bは、経路探索要求再探索要求を含むをナビゲーションサーバ200に送信する経路探索要求送信手段である。ここで、後述する経路情報出力部102fの処理により既に経路に沿って案内を行っている際に、経路探索要求送信部102bは、定期的に再探索要求をナビゲーションサーバ200に送信してもよい。ここで、経路探索要求は、少なくとも出発地と目的地とを含む経路探索条件を含んでいてもよい。また、再探索要求は、経路情報出力部102fにより出力中の経路案内経路等の情報を更に含んでもよい。なお、出発地は、現在位置情報取得部102aにより更新される現在位置情報に基づく、端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および/または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部118を介して入力されたものであってもよい。また、経路情報受信部102cは、ナビゲーションサーバ200から送信される、経路情報を受信する経路情報受信手段である。例えば、経路情報受信部102cは、比較結果変更要因を含むとともに再探索経路にかかる経路情報を受信してもよい。なお、経路情報受信部102cは、経路情報出力部102fにより第1の経路と第2の経路を出力中の場合には、第1の経路を示す情報をナビゲーションサーバ200に送信してもよい。また、経路情報受信部102cは、ナビゲーションサーバ200から送信された経路情報を含む経路案内情報を受信してもよい。さらに、経路情報受信部102cは、受信した経路情報等を、経路情報ファイル106aに格納してもよい。また、優先順位決定部102dは、経路情報受信部102cにより受信された比較結果に基づいて、経路情報出力部102fによる出力中の経路案内経路等と再探索経路が互いに異なる区間について、優先順位を決定する優先順位決定手段である。ここで、優先順位決定部102dは、経路情報受信部102cにより受信した変更要因が、容認条件ファイル106bの変更容認条件を満たす場合に、再探索経路について優先順位を高く決定してもよい。例えば、優先順位決定部102dは、案内経路に15kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、再探索経路を第1の経路として優先付けしてもよい。換言すると、優先順位決定部102dは、案内経路に5kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、現在出力中の案内経路を第1の経路として優先付けしてもよい。なお、優先順位決定部102dは、時間帯や天候等により、ルート変更レベル等の変更容認条件を補正してもよい。例えば、夜間や雨天時において利用者は右左折を避け直進したいと思う傾向があるので、優先順位決定部102dは、許容できる右左折数の閾値を下げてもよい。また、優先順位決定部102dは、目的地が所定範囲内の近距離である場合、ルート変更レベルを低めに補正してもよい。また、優先順位決定部102dは、利用者に入力部118を介して、ルート変更レベル等の変更容認条件を補正させてもよい。これにより、一例として、利用者は、遠出する際にルート変更レベルを高く補正することができる。また、経路案内情報生成部102eは、経路情報受信部102cにより受信された経路情報を含む経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報生成部102eは、選択経路判定部102gの判定により選択された経路を、経路案内情報の生成対象としてもよい。また、経路情報出力部102fは、優先順位決定部102dにより決定された優先順位に基づいて、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に出力部表示部114および/または音声出力部116に出力する経路出力手段である。ここで、経路情報出力部102fは、第1の経路を第2の経路に比べて強調して出力してもよく、例えば、第1の経路については太線で表示部114に表示させ、第2の経路については参照用に破線で表示させてもよい。また、経路情報出力部102fは、第1の経路を案内経路として、経路案内情報生成部102eにより生成された経路案内情報に基づいて、経路案内を行ってもよい。例えば、経路情報出力部102fは、案内経路について、経路案内情報に基づく音声案内や表示案内を実行してもよい。また、経路情報出力部102fは、利用者の参照のために、経路情報受信部102cにより受信された変更要因を、出力部に出力してもよい。例えば、経路情報出力部102fは、変更要因に基づいて、案内経路上に○kmの渋滞が発生しましたので、リルートを行いました。等の音声出力や表示出力を行ってもよい。また、経路情報出力部102fは、選択経路判定部102gの判定により、第2の経路が選択された場合には、当該第2の経路を第1の経路として、強調表示や経路案内を行ってもよい。なお、経路情報出力部102fは、経路案内を行う場合、経路案内情報に含まれる、経路情報、地図情報、および/または、案内情報に含まれるTBT等の表示案内情報を、表示部114に表示させてもよい。また、経路情報出力部102fは、更に、端末装置100の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、経路情報出力部102fは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および/または端末装置100の利用者の現在位置情報を重畳して表示部114に表示させてもよい。また、経路情報出力部102fは、表示画面に対応した音声情報経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報等を音声出力部116を介して出力させてもよい。また、選択経路判定部102gは、現在位置情報取得部102aにより取得された現在位置情報に基づいて、第1の経路と上記第2の経路のうち、いずれが選択されたかを判定する選択経路判定手段である。すなわち、選択経路判定部102gは、現在位置情報取得部102aにより更新される現在位置情報に基づく現在位置が、第1の経路と第2の経路の分岐点を超えて、いずれの経路上にあるかを判定する。また、容認条件編集部102hは、選択経路判定部102gにより第2の経路が選択されたと判定された場合に、変更容認条件を編集する容認条件編集手段である。例えば、案内経路に5kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、現在出力中の案内経路を第1の経路として出力したが、利用者が第2の経路を選択した場合、優先順位決定部102dは、変更容認条件が変更要因を許容するように閾値を編集し、例えば、渋滞4km未満を許容する条件としてもよい。また、案内経路に15kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、再探索経路を第1の経路として出力したが、利用者は第2の経路を選択した場合、容認条件編集部102hは、第2の経路の優先順位が高まるよう、例えば16km未満を許容する変更容認条件に編集してもよい。なお、容認条件編集部102hは、必ずしも第1の経路に比べて第2の経路の優先順位が高くなるように編集する必要はなく、第1の経路と第2の経路の間で、優先順位を決定付ける優先度等の差が、相対的に縮まるように編集してもよい。例えば、優先度レベルなどの数値等などを用いて優先順位を管理している場合等に、容認条件編集部102hは、第2の経路の優先度を1つ上昇させてもよく、第1の経路の優先度を1つ下げてもよい。一例として、第1の経路のレベルが6であり第2の経路のレベルが4である場合に、第2の経路が利用者に選択されたとき、容認条件編集部102hは、第2の経路のレベルを5と編集してもよく、あるいは、第1の経路のレベルを5と編集してもよい。なお、これらの例では、編集後の次回出力時においても、第1の経路が優先的に出力されることになる。このように、容認条件編集部102hは、第1の経路に対して第2の経路の優先順位が高くなるように編集することに限らず、第1の経路に対して第2の経路の優先度を相対的に上昇させるなど、優先度等の優先順位を決定付ける要素優先度等を、より利用者の嗜好に合わせて編集することをも含む。以上で、第1の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。[ナビゲーションシステムの処理]次に、このように構成された第1の実施形態におけるナビゲーションシステムの処理の一例について、図4から図9を参照して詳細に説明する。図4は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。なお、ここでは、経路探索条件を満たす出発地から目的地までの案内経路が端末装置100の表示部114に既に出力され、当該案内経路に沿った経路案内が端末装置100にて行われている状況を前提として説明する。図4に示すように、まず、現在位置情報取得部102aは、端末装置100の利用者の現在位置に関する現在位置情報を取得するステップSA1。そして、経路情報出力部102fは、ステップSA1にて取得された現在位置情報に基づいて、端末装置100の利用者が目的地に達しているか否かを判断するステップSA2。経路情報出力部102fは、目的地に到達したと判断した場合ステップSA2:Yes、処理を終える。そして、経路情報出力部102fは、目的地に達していないと判断した場合ステップSA2:No、リルートを行うか否かを判断するステップSA3。例えば、経路情報出力部102fは、所定の期間毎等のリルートタイミングである場合や、利用者が入力部118を介してリルート指示を入力した場合等において、リルートを行うと判断する。経路情報出力部102fは、リルートを行うと判定しなかった場合ステップSA3:No、上述したステップSA1~SA3の処理を繰り返す。経路情報出力部102fがリルートを行うと判定した場合ステップSA3:Yes、経路探索要求送信部102bは、現在出力中の経路情報リンク情報等を含むリルート要求再探索要求をナビゲーションサーバ200に送信するステップSA4。ここで、再探索要求は、出発地と目的地を含む経路探索条件を含んでもよい。なお、出発地は、ステップSA1にて取得された現在位置情報に基づく端末装置100の利用者の現在位置であってもよい。また、経路探索条件には、経由地、ならびに、出発地や目的地や経由地の時刻の条件が更に含まれていてもよい。そして、経路探索要求受信部202aは、端末装置100から送信された再探索要求を受信するステップSA5。そして、経路探索部202bは、ステップSA5にて受信された再探索要求に含まれる経路探索条件または、経路探索条件の履歴が記憶部206に記憶されている場合は、その条件を満たす出発地から目的地までの経路再探索経路を、交通情報データベース206bに記憶されている最新の交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該再探索経路に関する経路情報を生成するステップSA6。ここで、経路探索条件に経由地が更に含まれていた場合、経路探索部202bは、経由地を経由した再探索経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれていた場合、経路探索部202bは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した再探索経路を探索してもよい。また、ステップSA6において、経路案内情報生成部202eは、再探索経路に関する経路案内情報、および、地図情報データベース206cに記憶された、当該再探索経路を含む地図の地図情報を含む経路案内情報を生成してもよい。ここで、経路案内情報は、更に、案内情報データベース206dに記憶された、当該再探索経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。そして、経路比較部202cは、ステップSA6にて経路探索部202bにより再探索された再探索経路と、再探索要求に含まれる出力中の経路と、を比較するステップSA7。例えば、経路比較部202cは、出力中の案内経路と再探索経路とを比較して、経路が互いに異なる区間を特定してもよく、両経路の分岐箇所を特定してもよい。なお、更に、変更要因抽出部202dは、経路比較部202cにより両経路が異なるとの比較結果が得られた場合、両経路が異なる変更要因を抽出して比較結果に含めてもよい。そして、経路情報送信部202fは、ステップSA7で生成された比較結果を含む、ステップSA6にて生成された再探索経路に関する経路情報を、端末装置100に送信するステップSA8。ここで、ステップSA7において、経路案内情報生成部202eが、再探索経路に関する経路案内情報を生成した場合には、経路情報送信部202fは、経路案内情報を端末装置100に送信してもよい。そして、経路情報受信部102cは、ナビゲーションサーバ200から送信された比較結果を含む再探索経路の経路情報を受信するステップSA9。ここで、ナビゲーションサーバ200から経路案内情報が送信された場合には、経路情報受信部102cは、当該経路案内情報を受信してもよい。なお、経路情報受信部102cは、受信した経路情報や経路案内情報を経路情報ファイル106aに格納してもよい。そして、優先順位決定部102dは、経路情報受信部102cにより受信された比較結果に基づいて、経路情報出力部102fによる出力中の経路案内経路等と再探索経路が互いに異なる区間について、優先順位を決定するステップSA10。ここで、優先順位決定部102dは、経路情報受信部102cにより受信した変更要因が、容認条件ファイル106bの変更容認条件を満たす場合に、再探索経路について優先順位を高く決定してもよい。例えば、優先順位決定部102dは、案内経路に15kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、再探索経路を第1の経路として優先付けしてもよい。換言すると、優先順位決定部102dは、案内経路に5kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、現在出力中の案内経路を第1の経路として優先付けしてもよい。優先順位決定部102dにより優先順位が決定されると、経路情報出力部102fは、優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に出力部表示部114および/または音声出力部116に出力し、処理をステップSA1に戻す。ここで、経路情報出力部102fは、第1の経路を第2の経路に比べて強調して出力してもよく、例えば、第1の経路については太線で表示部114に表示させ、第2の経路については参照用に破線で表示させてもよい。また、経路情報出力部102fは、経路情報ファイル106aに格納された経路案内情報に基づいて、第1の経路を案内経路として、経路案内情報生成部102eにより生成された経路案内情報に基づいて、経路案内を行ってもよい。例えば、経路情報出力部102fは、案内経路の経路案内情報に基づいて、音声出力部116を介した音声案内や表示部114を介した表示案内を実行してもよい。また、経路情報出力部102fは、利用者の参照のために、経路情報受信部102cにより受信された変更要因を、出力部に出力してもよい。例えば、経路情報出力部102fは、変更要因に基づいて、案内経路上に○kmの渋滞が発生しましたので、リルートを行いました。等の音声出力や表示出力を行ってもよい。また、経路情報出力部102fは、選択経路判定部102gの判定により、第2の経路が選択された場合には、当該第2の経路を第1の経路として、強調表示や経路案内を行ってもよい。なお、経路情報出力部102fは、経路案内を行う場合、経路案内情報に含まれる、経路情報、地図情報、および/または、案内情報に含まれるTBT等の表示案内情報を、表示部114に表示させてもよい。また、経路情報出力部102fは、更に、端末装置100の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、経路情報出力部102fは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および/または端末装置100の利用者の現在位置情報を重畳して表示部114に表示させてもよい。また、経路情報出力部102fは、表示画面に対応した音声情報経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報等を音声出力部116を介して出力させてもよい。ここで、以上の処理が繰り返される結果、表示部114に表示される表示画面の遷移例について、従来法と比較しながら図5および図6を参照して説明する。ここで、図5は、従来の経路探索時に表示される遷移画面例を示す図であり、図6は、本実施の形態において遷移する表示画面の一例を示す図である。各図において、丸の中に三角印は現在位置を示しており、点線は道路を表し、斜線は渋滞区間を示している。また、太線は、案内経路を示しており、図6において、太い破線は、第2の経路参照経路を示している。図5に示すように、従来のWNDWirelessNavigationDevice等において、定期的な再探索により、案内経路上に渋滞等が発生した結果、新たなルートが見つかった場合、新しいルートを案内経路として描画し、経路案内対象を切り換える画面MA-1~MA-2。なお、このとき、周囲の道路状況が変わりました等の音声案内が出力される。新たな案内経路上を走行している場合はそのまま案内を継続するが画面MA-5、もし利用者が、新しく提示した案内経路に反して渋滞を許容して、元の案内経路を走行した場合画面MA-3、案内経路から外れたとのオフルート判定がなされ、再度、現在位置に基づいて案内経路が更新される画面MA-4。一方、本実施の形態によれば、現在の案内経路上に渋滞が発生した場合、本ナビゲーションシステムは、変更容認条件に基づいて、その渋滞が利用者に許容できる範囲のものであれば、再探索経路を参考として表示するとともに、現在の案内経路に基づく経路案内を継続する画面MB-1~MB-2。渋滞が激しいため、その渋滞が利用者に許容できる範囲でない場合は、本ナビゲーションシステムは、現在の案内経路を参照経路第2の経路に設定し、再探索経路を案内経路第1の経路に設定する画面MB-1,MB-7。このように、本ナビゲーションシステムは、変更要因に基づく渋滞レベルが、変更容認条件に基づく許容範囲内か否かで、出力中の案内経路と再探索経路のうち、いずれを案内経路とするかを判定して出力する。そして、MB-2において、案内ルート上を走行した場合は画面MB-5、本ナビゲーションシステムは、そのまま経路案内を継続する画面MB-6。一方、利用者が案内経路に反し渋滞を回避しようとして、参照経路を走行した場合画面MB-3、本ナビゲーションシステムは、参照経路を案内経路に切り換える画面MB-4。後述するように、この場合、本ナビゲーションシステムは、変更容認条件を利用者の嗜好に合わせて編集してもよい。具体的には、容認条件編集部102hは、この程度の渋滞を許容しないようにルート変更レベルを上げて、次回、同程度の渋滞が発生した場合には、再探索経路を案内経路とするように変更容認条件を編集してもよい。また、MB-7において、案内ルート上を走行した場合は画面MB-10、本ナビゲーションシステムは、そのまま経路案内を継続する画面MB-11。一方、利用者が案内経路に反し渋滞を回避しようとして、参照経路を走行した場合画面MB-8、本ナビゲーションシステムは、参照経路を案内経路に切り換える画面MB-9。後述するように、この場合、本ナビゲーションシステムは、変更容認条件を利用者の嗜好に合わせて編集してもよい。具体的には、容認条件編集部102hは、この程度の渋滞を許容するようにルート変更レベルを下げて、次回、同程度の渋滞が発生した場合には、出力中の案内経路を維持するように変更容認条件を編集してもよい。いずれの場合にも、本ナビゲーションシステムは、利用者が一方の経路を選択したと判定した場合には、他方の経路を表示から消去してもよい画面MB-4,6,9,11。[変更要因抽出処理]つぎに、上述した第1の実施形態におけるナビゲーションシステムの処理ステップSA5~SA8における変更要因抽出処理の一例について以下に図7を参照して説明する。ここで、図7は、第1の実施形態におけるナビゲーションシステムの処理における変更要因抽出処理の一例を示すフローチャートである。図7に示すように、経路探索要求受信部202aが、端末装置100から送信された再探索要求を受信しステップSB1、経路探索部202bが、上述のように、再探索要求に含まれる経路探索条件を満たす出発地から目的地までの経路再探索経路を、交通情報データベース206bに記憶されている最新の交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該再探索経路に関する経路情報を生成するステップSB2。そして、経路比較部202cは、再探索要求に含まれる出力中の経路古いルートと再探索経路新ルートが異なるか否かを判定するステップSB3。なお、経路上の変更がない場合はステップSB3:No、経路情報送信部202fは、ルート変更なしとの旨の情報を、端末装置100に送信するステップSB7。経路上に違いがある場合ステップSB3:Yes、経路比較部202cは、出力中の経路古いルートと再探索経路新ルートとを比較して、経路が互いに異なる区間を特定するステップSB4。例えば、経路比較部202cは、両経路の分岐箇所を特定してもよい。そして、変更要因抽出部202dは、出力中の経路古いルートと再探索経路新ルートについて、当該経路が異なることとなった変更要因を、交通情報データベース206bに記憶された交通情報の履歴から抽出するステップSB5。例えば、変更要因抽出部202dは、渋滞情報等に基づいて、渋滞の距離や時間等を、変更要因として抽出してもよい。また、変更要因抽出部202dは、公共交通機関の遅延情報に基づいて、遅延時間等を変更要因として抽出してもよい。また、変更要因抽出部202dは、出力中の経路と再探索経路との間で、所要時間や料金や距離等を比較した比較結果を変更要因として抽出してもよい。そして、経路情報送信部202fは、ステップSB2にて再探索された再探索経路とステップSB5にて抽出された変更要因とを含む経路情報を、端末装置100に送信するステップSB6。以上が、第1の実施形態におけるナビゲーションシステムの処理における変更要因抽出処理の一例である。[優先順位判定処理]つづいて、上述した第1の実施形態におけるナビゲーションシステムの処理ステップSA9~SA10における優先順位判定処理の詳細について以下に図8を参照して説明する。ここで、図8は、第1の実施形態におけるナビゲーションシステムの処理における優先順位判定処理の詳細な一例を示すフローチャートである。図8に示すように、経路情報受信部102cは、ナビゲーションサーバ200から送信された比較結果に基づく変更要因を含む再探索経路の経路情報を受信するとステップSC1、新ルートがあるか否かを判定するステップSC2。経路情報受信部102cは、ルート変更なしとの旨の情報を、ナビゲーションサーバ200から受信するとステップSC2:No、本優先順位判定処理を終了する。一方、経路情報受信部102cが、新ルート再探索経路を示す経路情報を受信するとステップSC2:Yes、優先順位決定部102dは、経路情報受信部102cにより受信された比較結果に基づく変更要因に基づいて、優先順位を決定して、経路情報出力部102fによる出力中の経路から新ルート再探索経路に案内経路を変更する必要があるか否かを判定するステップSC3。より具体的には、優先順位決定部102dは、経路情報受信部102cにより受信した変更要因が、容認条件ファイル106bの変更容認条件を満たす場合に、経路案内対象を再探索経路に変更する必要があると判定してもよい。そして、優先順位決定部102dは、経路案内対象を再探索経路に変更する必要があると判定した場合ステップSC4:Yes、新ルート再探索経路を経路案内対象の第1ルートに変更し、出力中の現行ルートを第2ルート参照経路に設定するステップSC5。一方、優先順位決定部102dは、経路案内対象を再探索経路に変更する必要がないと判定した場合ステップSC4:No、新ルート再探索経路を第2ルート参照経路に設定し、出力中の現行ルートを案内経路の第1ルートのまま維持するステップSC6。以上が、第1の実施形態におけるナビゲーションシステムの処理における優先順位判定処理の詳細な一例である。[容認条件編集処理]つづいて、第1の実施形態におけるナビゲーションシステムの処理における容認条件編集処理の一例について図9を参照して説明する。なお、本容認条件編集処理は、主に、上述したナビゲーションシステムにおけるステップSA1~SA3の繰り返し処理において並列的に実行される。図9は、第1の実施形態におけるナビゲーションシステムの処理における容認条件編集処理の一例を示す図である。図9に示すように、選択経路判定部102gは、現在位置情報取得部102aにより更新される現在位置情報に基づいて、利用者の自車位置が、第1ルートと第2ルートの分岐点を通過したと判定するとステップSD1、第2ルートが選択されたか否かを判定するステップSD2。自車位置が第2ルート上にあり第2ルートが利用者に選択されたと判定するとステップSD2:Yes、容認条件編集部102hは、第2ルートが現行ルート第2ルートに設定する前直近の案内経路であったか否かを判定するステップSD3。第2ルートが現行ルートである場合ステップSD3:Yes、容認条件編集部102hは、ルート変更レベルを下げてステップSD4、次回、同程度の渋滞が発生した場合には、出力中の案内経路を維持するように変更容認条件を編集する上述した図6の画面MB-7~MB-9参照。第2ルートが現行ルートでない場合ステップSD3:No、容認条件編集部102hは、この程度の渋滞を許容しないようにルート変更レベルを上げてステップSD5、次回、同程度の渋滞が発生した場合には、再探索経路を案内経路とするように変更容認条件を編集する上述した図6の画面MB-2~MB-4参照。そして、経路情報出力部102fは、第2ルートを現行ルート案内経路に設定し、第1ルートの経路情報を経路情報ファイル106aから削除するステップSD6。なお、上記ステップSD2において、自車位置が第1ルート上にあり第1ルートが利用者に選択されたと判定するとステップSD2:No、経路情報出力部102fは、第1ルートを現行ルート案内経路に設定し、第2ルートの経路情報を経路情報ファイル106aから削除するステップSD7。以上で、第1の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。なお、上述の例では、端末装置100の経路探索要求送信部102bは、出力中の経路を特定する再探索要求を送信するものとして説明したが、これに限られず、サーバ装置200の経路情報送信部202fが、送信した経路情報の履歴を記憶部206に格納しておき、出力中の経路を含まない再探索要求を受信した場合に、記憶部206の経路情報の履歴を参照してもよい。また、上記においては詳述しなかったが、経路情報出力部102fは、現状の案内経路と再探索経路とを表示している際にルート案内拡大図を表示させる際には、優先順位の高い経路のみを表示してもよく、また、第1の経路を第2の経路に比べて強調して表示させてもよい。[第2の実施形態]続いて、本発明の第2の実施形態ナビゲーションサーバ200サーバ主導型について、図10および図11を参照して説明する。ここで、図10は、第2の実施形態におけるナビゲーションサーバ200の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、第2の実施形態においては、ナビゲーションサーバ200にて端末装置100の表示部114に表示させるデータを生成し、これらのデータを端末装置100に送信することにより、当該端末装置100の表示部114を機能させている。このように、第2の実施形態は、ナビゲーションサーバ200にてサーバ主導で処理を行う点がその他の実施形態と異なる。[ナビゲーションサーバ200サーバ主導型の構成]まず、第2の実施形態におけるナビゲーションサーバ200サーバ主導型の構成の一例について、図10を参照して説明する。図10に示すように、本発明の第2の実施形態のナビゲーションサーバ200は、位置取得部112と出力部表示部114および音声出力部116と入力部118と制御部102とを少なくとも備えた端末装置100に通信可能に接続され、制御部202と記憶部206とを少なくとも備える。通信には、一例として、ネットワーク300を介した有線無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ200および端末装置100の各部は任意の通信路を介して通信可能に接続されている。図10において、ナビゲーションサーバ200は、予め取得されたネットワーク情報および取得された交通情報を用いて、所定の探索条件を満たす経路を再探索し、出力中の経路と再探索経路とを比較し、比較結果に基づいて、経路が互いに異なる区間について、優先順位を決定し、決定した優先順位に基づいて、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に出力させる出力制御情報を、端末装置100に送信する等の機能を有する。なお、ナビゲーションサーバ200における通信制御インターフェース部204および記憶部206具体的には、ネットワーク情報データベース206a、交通情報データベース206b、地図情報データベース206c、案内情報データベース206d、および、容認条件ファイル206f等の機能、また、端末装置100における位置取得部112、表示部114、音声出力部116、および、入力部118の機能は、第1の実施形態と同様であるため説明を省略する。経路情報ファイル206eは、経路探索部202bにより探索された案内経路再探索経路を含むに関する経路情報を記憶する経路情報記憶手段である。また、図10において、制御部202は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索部202b、経路比較部202c、変更要因抽出部202d、経路案内情報生成部202e、現在位置情報取得部202g、優先順位決定部202h、経路情報出力部202j、選択経路判定部202k、および、容認条件編集部202mを備える。このうち、経路探索部202b、経路比較部202c、変更要因抽出部202d、および、経路案内情報生成部202eの機能は、第1の実施形態と同様であるため説明を省略する。このうち、現在位置情報取得部202gは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部202gは、端末装置100の利用者の現在位置情報を所定時間所定周期ごと例えば、1秒ごと、または、3分ごと等に取得してもよい。また、現在位置情報取得部202gは、端末装置100の位置取得部112にて位置発信装置500から受信した位置情報信号を端末装置100から受信し、当該位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部202gは、利用者により端末装置100の入力部118を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、優先順位決定部202hは、経路比較部202cによる比較結果に基づいて、経路情報出力部202jによる出力中の経路案内経路等と再探索経路が互いに異なる区間について、優先順位を決定する優先順位決定手段である。ここで、優先順位決定部202hは、変更要因抽出部202dにより抽出された変更要因が、容認条件ファイル206fの変更容認条件を満たす場合に、再探索経路について優先順位を高く決定してもよい。なお、優先順位決定部202hは、時間帯や天候等により、ルート変更レベル等の変更容認条件を補正してもよい。例えば、夜間や雨天時において利用者は右左折を避け直進したいと思う傾向があるので、優先順位決定部202hは、許容できる右左折数の閾値を下げてもよい。また、優先順位決定部202hは、目的地が所定範囲内の近距離である場合、ルート変更レベルを低めに補正してもよい。また、経路情報出力部202jは、優先順位決定部202hにより決定された優先順位に基づいて、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に端末装置100の出力部表示部114および/または音声出力部116に出力させる出力制御情報を、端末装置100に送信する経路出力手段である。ここで、経路情報出力部202jは、第1の経路を第2の経路に比べて強調して出力させる出力制御情報を生成してもよく、例えば、第1の経路については太線で表示部114に表示させ、第2の経路については参照用に破線で表示させる出力制御情報を生成してもよい。また、経路情報出力部202jは、第1の経路を案内経路として、経路案内情報生成部202eにより生成された経路案内情報に基づいて、経路案内を実行させる出力制御情報を生成してもよい。また、経路情報出力部202jは、利用者の参照のために、変更要因を比較結果に含めて出力部に出力させる出力制御情報を生成してもよい。例えば、経路情報出力部202jは、変更要因に基づいて、案内経路上に○kmの渋滞が発生しましたので、リルートを行いました。等の音声出力や表示出力を実行させる出力制御情報を生成してもよい。また、経路情報出力部202jは、選択経路判定部202kの判定により、第2の経路が選択された場合には、当該第2の経路を第1の経路として、強調表示や経路案内を行ってもよい。なお、経路情報出力部202jは、経路案内を行う場合、経路案内情報に含まれる、経路情報、地図情報、および/または、案内情報に含まれるTBT等の表示案内情報を、表示させる出力制御情報を生成してもよい。また、経路情報出力部202jは、更に、現在位置情報取得部202gにより取得される、端末装置100の利用者の現在位置情報を出力させる出力制御情報を生成してもよい。例えば、経路情報出力部202jは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および/または端末装置100の利用者の現在位置情報を重畳して表示部114に表示させる出力制御情報を生成してもよい。また、経路情報出力部202jは、表示画面に対応した音声情報経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報等を音声出力部116を介して出力させる出力制御情報を生成してもよい。また、選択経路判定部202kは、現在位置情報取得部202gにより取得された現在位置情報に基づいて、第1の経路と上記第2の経路のうち、いずれが選択されたかを判定する選択経路判定手段である。すなわち、選択経路判定部202kは、現在位置情報取得部202gにより更新される現在位置情報に基づく現在位置が、第1の経路と第2の経路の分岐点を超えて、いずれの経路上にあるかを判定する。また、容認条件編集部202mは、選択経路判定部202kにより第2の経路が選択されたと判定された場合に、変更容認条件を編集する容認条件編集手段である。例えば、案内経路に5kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、現在出力中の案内経路を第1の経路として出力したが、利用者が第2の経路を選択した場合、優先順位決定部202hは、変更容認条件が変更要因を許容するように閾値を編集し、例えば、渋滞4km未満を許容する条件としてもよい。また、案内経路に15kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、再探索経路を第1の経路として出力したが、利用者は第2の経路を選択した場合、容認条件編集部202mは、第2の経路の優先順位が高まるよう、例えば16km未満を許容する変更容認条件に編集してもよい。なお、容認条件編集部202mは、必ずしも第1の経路に比べて第2の経路の優先順位が高くなるように編集する必要はなく、第1の経路と第2の経路の間で、優先順位を決定付ける優先度等の差が、相対的に縮まるように編集してもよい。例えば、優先度レベルなどの数値等などを用いて優先順位を管理している場合等に、容認条件編集部202mは、第2の経路の優先度を1つ上昇させてもよく、第1の経路の優先度を1つ下げてもよい。一例として、第1の経路のレベルが6であり第2の経路のレベルが4である場合に、第2の経路が利用者に選択されたとき、容認条件編集部202mは、第2の経路のレベルを5と編集してもよく、あるいは、第1の経路のレベルを5と編集してもよい。なお、これらの例では、編集後の次回出力時においても、第1の経路が優先的に出力されることになる。このように、容認条件編集部202mは、第1の経路に対して第2の経路の優先順位が高くなるように編集することに限らず、第1の経路に対して第2の経路の優先度を相対的に上昇させるなど、優先度等の優先順位を決定付ける要素優先度等を、より利用者の嗜好に合わせて編集することをも含む。以上で、第2の実施形態におけるナビゲーションサーバ200の構成の一例の説明を終える。[ナビゲーションサーバ200サーバ主導型の処理]次に、このように構成された第2の実施形態におけるナビゲーションサーバ200の処理の一例について、図11を参照して詳細に説明する。図11は、第2の実施形態におけるナビゲーションサーバ200の処理の一例を示すフローチャートである。なお、ここでは、経路探索条件を満たす出発地から目的地までの案内経路が端末装置100の表示部114に既に出力され、当該案内経路に沿った経路案内がナビゲーションサーバ200主導で行われている状況を前提として説明する。また、上述した第1の実施形態と同様な説明については、省略する場合がある。図11に示すように、まず、現在位置情報取得部202gは、端末装置100の利用者の現在位置に関する現在位置情報を取得すべく、位置情報信号要求を端末装置100に送信するステップSE1。そして、制御部102は、ナビゲーションサーバ200から送信された位置情報信号要求を受信するステップSE2。そして、制御部102は、位置取得部112にて位置発信装置500から受信した位置情報信号をナビゲーションサーバ200に送信するステップSE3。そして、現在位置情報取得部202gは、端末装置100から送信された位置情報信号を受信し、受信した位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得するステップSE4。そして、経路情報出力部202jは、ステップSE4で取得された現在位置情報に基づいて端末装置100の利用者が目的地に達しているか否かを判断するステップSE5。そして、経路情報出力部202jは、目的地に達していないと判断した場合ステップSE5:No、リルートを行うか否かを判断するステップSE6。例えば、経路情報出力部202jは、所定の期間毎等のリルートタイミングである場合や、利用者が入力部118を介してリルート指示を入力した場合等において、リルートを行うと判断する。経路情報出力部202jは、リルートを行うと判定しなかった場合ステップSE6:No、上述したステップSE1~SE6の処理を繰り返す。なお、現在位置情報の更新に伴って選択経路判定部202kにより一の経路が判定された場合、経路案内情報生成部202eは、再探索経路に関する経路案内情報、および、地図情報データベース206cに記憶された、当該再探索経路を含む地図の地図情報を含む経路案内情報を生成して、これらの情報を出力させる出力制御情報を端末装置100に送信してもよい。ここで、経路案内情報は、更に、案内情報データベース206dに記憶された、当該再探索経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。経路情報出力部202jがリルートを行うと判定した場合ステップSE6:Yes、経路探索部202bは、記憶部206に記憶された経路探索条件の履歴を満たす、出発地から目的地までの経路再探索経路を、交通情報データベース206bに記憶されている最新の交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該再探索経路に関する経路情報を生成し、経路情報ファイル206eに格納するステップSE7。ここで、経路探索条件に経由地が更に含まれていた場合、経路探索部202bは、経由地を経由した再探索経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれていた場合、経路探索部202bは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した再探索経路を探索してもよい。そして、経路比較部202cは、ステップSE7にて経路探索部202bにより再探索された再探索経路と、経路情報に基づいて経路情報出力部202jの制御にかかる出力中の経路と、を比較するステップSE8。例えば、経路比較部202cは、出力中の案内経路と再探索経路とを比較して、経路が互いに異なる区間を特定してもよく、両経路の分岐箇所を特定してもよい。なお、更に、変更要因抽出部202dは、経路比較部202cにより両経路が異なるとの比較結果が得られた場合、両経路が異なる変更要因を抽出してもよい。そして、優先順位決定部202hは、経路比較部202cによる比較結果に基づいて、経路情報出力部202jによる出力中の経路案内経路等と再探索経路が互いに異なる区間について、優先順位を決定するステップSE9。ここで、優先順位決定部202hは、変更要因抽出部202dにより抽出された変更要因が、容認条件ファイル206fの変更容認条件を満たす場合に、再探索経路について優先順位を高く決定してもよい。例えば、優先順位決定部202hは、案内経路に15kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、再探索経路を第1の経路として優先付けしてもよい。換言すると、優先順位決定部202hは、案内経路に5kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、現在出力中の案内経路を第1の経路として優先付けしてもよい。そして、経路情報出力部202jは、優先順位決定部202hにより決定された優先順位に基づいて、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に出力させる出力制御情報を端末装置100に送信しステップSE10、端末装置100の表示部114等に表示出力等させるステップSE11。ここで、経路情報出力部202jは、第1の経路を第2の経路に比べて強調して出力させる出力制御情報を生成してもよく、例えば、第1の経路については太線で表示部114に表示させ、第2の経路については参照用に破線で表示させる出力制御情報を生成してもよい。また、経路情報出力部202jは、第1の経路を案内経路として、経路案内情報生成部202eにより生成された経路案内情報に基づいて、経路案内を実行させる出力制御情報を生成してもよい。また、経路情報出力部202jは、利用者の参照のために、比較結果や変更要因を比較結果に含めて出力部に出力させる出力制御情報を生成してもよい。例えば、経路情報出力部202jは、変更要因に基づいて、案内経路上に○kmの渋滞が発生しましたので、リルートを行いました。や新しいルートは、○分の所要時間が短縮されます。等の音声出力や表示出力を実行させる出力制御情報を生成してもよい。そして、サーバ装置200は、処理をステップSE1に戻し、上述したステップSE1~SE10の処理を、目的地に到達したと判定するまでSE5:Yes実行する。なお、経路情報出力部202jは、選択経路判定部202kの判定により、第2の経路が選択された場合には、当該第2の経路を第1の経路として、強調表示や経路案内を行わせる出力制御情報を送信してもよい。以上で、第2の実施形態におけるナビゲーションサーバ200の処理の一例の説明を終える。[第3の実施形態]続いて、本発明の第3の実施形態ナビゲーション装置400スタンドアローン型について、図12および図13を参照して説明する。ここで、図12は、第3の実施形態におけるナビゲーション装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、第3の実施形態においては、全ての機能をナビゲーション装置400に集約し、予め取得されたネットワーク情報および予め取得された交通情報を用いて、所定の探索条件を満たす経路を再び探索し、出力部に出力されている経路と探索された経路である再探索経路との分岐箇所を特定し、特定された分岐箇所に関する所定の出力条件が満たされた場合には、当該特定において用いられた再探索経路を出力部に出力させる等の機能を有する。このように、第3の実施形態は、ナビゲーション装置400がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。[ナビゲーション装置400スタンドアローン型の構成]まず、第3の実施形態におけるナビゲーション装置400スタンドアローン型の構成の一例について、図12を参照して説明する。図12に示すように、本発明の第3の実施形態のナビゲーション装置400は、位置取得部412と出力部表示部414および音声出力部416と入力部418と制御部402と記憶部406とを少なくとも備える。これらナビゲーション装置400の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置400は、例えば、PNDPortableNavigationDeviceやWNDWirelessNavigationDevice等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やPHSやPDA等の携帯端末装置等であってもよい。また、ナビゲーション装置400は、通信制御インターフェース部図示せずを介してネットワーク300を経由し、外部装置と相互に通信可能に接続されていてもよい。図12において、入出力制御インターフェース部408、位置取得部412、表示部414、音声出力部416、および、入力部418の各機能は、第1の実施形態および第2の実施形態と同様であるため説明を省略する。また、記憶部406の各部ネットワーク情報データベース406a、交通情報データベース406b、地図情報データベース406c、案内情報データベース406d、経路情報ファイル406e、および、容認条件ファイル406f等についても、ナビゲーションサーバ200ではなくナビゲーション装置400に備えられている点を除き、各機能が第1の実施形態および第2の実施形態と同様であるため説明を省略する。また、制御部402の各部については、本実施形態のナビゲーション装置400がスタンドアローン型であり、制御部402が各送信部を備えていない点を除き、各機能は第1の実施形態および第2の実施形態と基本的に同様である。また、図12において、制御部402は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、現在位置情報取得部402a、経路探索部402b、経路比較部402c、変更要因抽出部402d、優先順位決定部402e、経路案内情報生成部402f、経路情報出力部402g、選択経路判定部402h、および、容認条件編集部402jを備える。このうち、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を所定周期ごと例えば、1秒ごと、または、3分ごと等に取得してもよい。また、現在位置情報取得部402aは、位置取得部412にて位置発信装置500から受信した位置情報信号から算出した位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部402aは、利用者により入力部418を介して入力された現在位置についての位置座標等の位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部418を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点であってもよい。例えば、現在位置情報取得部402aは、入力部418を介して利用者に表示部414に表示された地図情報に基づく表示画面上で指定例えば、タッチパネル式の表示部414での指定操作等させた座標をナビゲーション装置400の利用者の現在位置情報として取得してもよい。また、経路探索部402bは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路再探索経路を含むを、交通情報データベース406bに記憶された交通情報、および、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する経路探索手段である。ここで、経路探索部402bは、ナビゲーション装置400の利用者の現在位置を出発地に設定し、経路探索条件を満たす当該出発地から目的地までの案内経路を、定期的に、ネットワーク情報データベース406aに記憶されたネットワーク情報および交通情報データベース406bに記憶された最新の交通情報を用いて再探索し、探索された当該案内経路である再探索経路に関する経路情報を生成してもよい。例えば、経路探索部402bは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース406bに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索してもよい。ここで、経路探索条件に経由地が更に含まれている場合、経路探索部402bは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、経路探索部402bは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。ここで、経路情報は、案内経路の位置情報、および、当該案内経路を示す画像例えば、ポリライン等などを含んでいてもよい。また、経路比較部402cは、経路情報出力部402dによる出力中の経路例えば、案内経路と、当該再探索要求に基づいて経路探索部402bにより再探索経路と、を比較する経路比較手段である。例えば、経路比較部402cは、出力中の案内経路と再探索経路とを比較して、経路が互いに異なる区間を特定してもよい。また、経路比較部402cは、出力中の案内経路と再探索経路との分岐箇所を特定してもよい。また、経路比較部402cは、既に第1の経路と第2の経路を出力させている場合であって、経路探索部402bにより新たに再探索経路が探索された場合、第2の経路を比較対象から除外してもよい。また、変更要因抽出部402dは、経路比較部402cにより比較された経路すなわち、第1の経路と第2の経路について、当該経路が異なる変更要因を抽出する変更要因抽出手段である。例えば、変更要因抽出部402dは、交通情報データベース406bに記憶される交通情報の履歴から変更要因を抽出してもよい。ここで、変更要因は、最探索結果が前回の探索結果とは異なる原因となった事象等渋滞の発生、遅延の発生等である。変更要因の一例として、変更要因抽出部402dは、渋滞情報等に基づいて、渋滞の距離や時間等を、変更要因として抽出してもよい。また、変更要因抽出部402dは、公共交通機関の遅延情報に基づいて、遅延時間等を変更要因として抽出してもよい。また、これに限らず、変更要因は、料金や、右左折数、信号機の数等を含めて、より多角的に利用者の傾向を反映させてもよい。なお、変更要因抽出部402dは、第1の経路と第2の経路との間の所要時間や距離等の差を変更要因として抽出してもよい。また、優先順位決定部402eは、経路比較部402cによる比較結果に基づいて、経路情報出力部402gによる出力中の経路案内経路等と再探索経路が互いに異なる区間について、優先順位を決定する優先順位決定手段である。ここで、優先順位決定部402eは、変更要因抽出部402dにより抽出された変更要因が、容認条件ファイル406fの変更容認条件を満たす場合に、再探索経路について優先順位を高く決定してもよい。なお、優先順位決定部402eは、時間帯や天候等により、ルート変更レベル等の変更容認条件を補正してもよい。例えば、夜間や雨天時において利用者は右左折を避け直進したいと思う傾向があるので、優先順位決定部402eは、許容できる右左折数の閾値を下げてもよい。また、優先順位決定部402eは、目的地が所定範囲内の近距離である場合、ルート変更レベルを低めに補正してもよい。また、経路案内情報生成部402fは、優先順位決定部402eにより決定された優先順位に基づいて、第1の経路案内経路に関する経路情報を含む経路案内情報を、案内情報データベース406dから生成する経路案内情報生成手段である。ここで、選択経路判定部402hにより第2の経路が選択されたと判定された場合、経路案内情報生成部402fは、第2の経路に関する経路案内情報を生成してもよい。また、経路案内情報は、経路探索部402bにより生成された案内経路に関する経路情報に加えて、さらに、地図情報データベース406cに記憶された、案内経路を含む地図の地図情報、および/または、案内情報データベース406dに記憶された、案内経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。また、経路情報出力部402gは、優先順位決定部402eにより決定された優先順位に基づいて、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に出力部表示部414および/または音声出力部416に出力する経路出力手段である。ここで、経路情報出力部402gは、第1の経路を第2の経路に比べて強調して出力させてもよく、例えば、第1の経路については太線で表示部414に表示させ、第2の経路については参照用に破線で表示させてもよい。また、経路情報出力部402gは、第1の経路を案内経路として、経路案内情報生成部402fにより生成された経路案内情報に基づいて、経路案内を実行させてもよい。また、経路情報出力部402gは、利用者の参照のために、変更要因を比較結果に含めて出力部に出力させてもよい。例えば、経路情報出力部402gは、変更要因に基づいて、案内経路上に○kmの渋滞が発生しましたので、リルートを行いました。等の音声出力や表示出力を実行させてもよい。また、経路情報出力部402gは、選択経路判定部402hの判定により、第2の経路が選択された場合には、当該第2の経路を第1の経路として、強調表示や経路案内を行ってもよい。なお、経路情報出力部402gは、経路案内を行う場合、経路案内情報に含まれる、経路情報、地図情報、および/または、案内情報に含まれるTBT等の表示案内情報を、表示させてもよい。また、経路情報出力部402gは、更に、現在位置情報取得部402aにより取得される、利用者の現在位置情報を出力させてもよい。例えば、経路情報出力部402gは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および/または、利用者の現在位置情報を重畳して表示部414に表示させてもよい。また、経路情報出力部402gは、表示画面に対応した音声情報経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報等を音声出力部416を介して出力させてもよい。また、選択経路判定部402hは、現在位置情報取得部402aにより取得された現在位置情報に基づいて、第1の経路と上記第2の経路のうち、いずれが選択されたかを判定する選択経路判定手段である。すなわち、選択経路判定部402hは、現在位置情報取得部402aにより更新される現在位置情報に基づく現在位置が、第1の経路と第2の経路の分岐点を超えて、いずれの経路上にあるかを判定する。また、容認条件編集部402jは、選択経路判定部402hにより第2の経路が選択されたと判定された場合に、変更容認条件を編集する容認条件編集手段である。例えば、案内経路に5kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、現在出力中の案内経路を第1の経路として出力したが、利用者が第2の経路を選択した場合、優先順位決定部402eは、変更容認条件が変更要因を許容するように閾値を編集し、例えば、渋滞4km未満を許容する条件としてもよい。また、案内経路に15kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、再探索経路を第1の経路として出力したが、利用者は第2の経路を選択した場合、容認条件編集部402jは、第2の経路の優先順位が高まるよう、例えば16km未満を許容する変更容認条件に編集してもよい。なお、容認条件編集部402jは、必ずしも第1の経路に比べて第2の経路の優先順位が高くなるように編集する必要はなく、第1の経路と第2の経路の間で、優先順位を決定付ける優先度等の差が、相対的に縮まるように編集してもよい。例えば、優先度レベルなどの数値等などを用いて優先順位を管理している場合等に、容認条件編集部402jは、第2の経路の優先度を1つ上昇させてもよく、第1の経路の優先度を1つ下げてもよい。一例として、第1の経路のレベルが6であり第2の経路のレベルが4である場合に、第2の経路が利用者に選択されたとき、容認条件編集部402jは、第2の経路のレベルを5と編集してもよく、あるいは、第1の経路のレベルを5と編集してもよい。なお、これらの例では、編集後の次回出力時においても、第1の経路が優先的に出力されることになる。このように、容認条件編集部402jは、第1の経路に対して第2の経路の優先順位が高くなるように編集することに限らず、第1の経路に対して第2の経路の優先度を相対的に上昇させるなど、優先度等の優先順位を決定付ける要素優先度等を、より利用者の嗜好に合わせて編集することをも含む。以上で、第3の実施形態におけるナビゲーション装置400の構成の一例の説明を終える。[ナビゲーション装置400スタンドアローン型の処理]次に、このように構成された第3の実施形態におけるナビゲーション装置400の処理の一例について、図13を参照して詳細に説明する。図13は、第3の実施形態におけるナビゲーション装置400の処理の一例を示すフローチャートである。なお、ここでは、経路探索条件を満たす出発地から目的地までの案内経路がナビゲーション装置400の表示部414に既に出力され、当該案内経路に沿った経路案内がナビゲーション装置400にて行われている状況を前提として説明する。また、上述した第1の実施形態および第2の実施形態と同様な説明については、省略する場合がある。図13に示すように、まず、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を取得するステップSF1。そして、経路情報出力部402gは、ステップSF1にて取得された現在位置情報に基づいて、ナビゲーション装置400の利用者が目的地に達しているか否かを判断するステップSF2。そして、経路情報出力部402gは、目的地に達していないと判断した場合ステップSF2:No、リルートを行うか否かを判断するステップSF3。例えば、経路情報出力部402gは、所定の期間毎等のリルートタイミングである場合や、利用者が入力部418を介してリルート指示を入力した場合等において、リルートを行うと判断する。経路情報出力部402gは、リルートを行うと判定しなかった場合ステップSF3:No、上述したステップSF1~SF3の処理を繰り返す。なお、現在位置情報取得部402aによる現在位置情報の更新に伴って選択経路判定部402hにより一の経路が判定された場合、経路案内情報生成部402fは、再探索経路に関する経路案内情報、および、地図情報データベース406cに記憶された、当該再探索経路を含む地図の地図情報を含む経路案内情報を生成して、これらの情報を表示部414等に出力してもよい。ここで、経路案内情報は、更に、案内情報データベース406dに記憶された、当該再探索経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。経路情報出力部402gがリルートを行うと判定した場合ステップSF3:Yes、経路探索部402bは、経路情報ファイル406eに記憶された経路探索条件の履歴を読み出して、当該経路探索条件を満たす出発地から目的地までの経路再探索経路を、交通情報データベース406bに記憶されている最新の交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該再探索経路に関する経路情報を生成し、経路情報ファイル406eに格納するステップSF4。そして、経路比較部402cは、ステップSF4にて経路探索部402bにより再探索された再探索経路と、経路情報出力部402gにより出力中の経路と、を比較するステップSF5。例えば、経路比較部402cは、出力中の案内経路と再探索経路とを比較して、経路が互いに異なる区間を特定してもよく、両経路の分岐箇所を特定してもよい。なお、更に、変更要因抽出部402dは、経路比較部402cにより両経路が異なるとの比較結果が得られた場合、両経路が異なる変更要因を抽出してもよい。そして、優先順位決定部402eは、経路比較部402cによる比較結果に基づいて、経路情報出力部402gによる出力中の経路案内経路等と再探索経路が互いに異なる区間について、優先順位を決定するステップSF6。ここで、優先順位決定部402eは、変更要因抽出部402dにより抽出された変更要因が、容認条件ファイル406fの変更容認条件を満たす場合に、再探索経路について優先順位を高く決定してもよい。例えば、優先順位決定部402eは、案内経路に15kmの渋滞が発生したとの変更要因において、渋滞10km未満を許容する変更容認条件がある場合に、再探索経路を第1の経路として優先付けしてもよい。そして、経路情報出力部402gは、優先順位決定部402eにより決定された優先順位に基づいて、当該優先順位の高い経路を第1の経路とし、優先順位の低い経路を第2の経路として、区別可能に表示部414等に表示出力等させ、処理をステップSF1に戻す。ここで、経路情報出力部402gは、第1の経路を第2の経路に比べて強調して出力させる出力制御情報を生成してもよく、例えば、第1の経路については太線で表示部414に表示させ、第2の経路については参照用に破線で表示させる出力制御情報を生成してもよい。また、経路情報出力部402gは、第1の経路を案内経路として、経路案内情報生成部402fにより生成された経路案内情報に基づいて、経路案内を実行させる出力制御情報を生成してもよい。また、経路情報出力部402gは、利用者の参照のために、比較結果や変更要因を比較結果に含めて出力部に出力させる出力制御情報を生成してもよい。例えば、経路情報出力部402gは、変更要因に基づいて、案内経路上に○kmの渋滞が発生しましたので、リルートを行いました。や新しいルートは、○分の所要時間が短縮されます。等の音声出力や表示出力を実行させる出力制御情報を生成してもよい。なお、経路情報出力部402gは、選択経路判定部402hの判定により、第2の経路が選択された場合には、当該第2の経路を第1の経路として、強調表示や経路案内を行わせてもよい。以上で、第3の実施形態におけるナビゲーション装置400の処理の一例の説明を終える。[他の実施の形態]さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。特に、上述した実施の形態例えば、容認条件編集処理では、優先順位決定部が第2の経路が選択されたと判定された場合に、当該第2の経路の優先順位が高くなるように変更容認条件を編集する場合について述べたが、本発明は、この限りではなく、第2の経路の優先順位が第1の経路よりも高くならない程度にレベル等を変更するようにしてもよい。例えば、レベル1からレベル2に変更するなど、レベル等の優先度を1ランク程度編集してもよい。この場合、利用者が誤って第2の経路を選択してしまった場合でも、変更容認条件がそれほど大きく変更されないので、以降のリルート処理に影響を少なくすることができる。また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。例えば、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400の各装置が備える処理機能、特に制御部102、制御部202、および、制御部402にて行われる各処理機能については、その全部または任意の一部を、CPUCentralProcessingUnitおよび当該CPUにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に機械的に読み取られる。すなわち、ROMまたはHDDなどの記憶部106、記憶部206、および、記憶部406などには、OSOperatingSystemとして協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。また、このコンピュータプログラムは、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この記録媒体とは、メモリーカード、USBメモリ、SDカード、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD-ROM、MO、DVD、および、Blu-rayDisc等の任意の可搬用の物理媒体を含むものとする。また、プログラムとは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、プログラムは必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OSOperatingSystemに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。記憶部106、記憶部206、および、記憶部406に格納される各種のデータベース等経路情報ファイル106a、および、容認条件ファイル106b、ネットワーク情報データベース206a~案内情報データベース206d、ならびに、ネットワーク情報データベース406a~容認条件ファイル406fは、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400は、該情報処理装置に本発明の方法を実現させるソフトウェアプログラム、データ等を含むを実装することにより実現してもよい。更に、装置の分散統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。"