(57)【要約】【課題】  当該通行止め区間に接続された非通行止め区間が通行可能か否かを適切に判別し、この判別結果を実際のルート探索に利用できるようにする。【解決手段】  判別サーバ１の通行止め情報取得部１１１が通行止め情報を取得し、これに基づき区間等特定部１１２が通行止め区間と、これに接続された非通行止め区間を特定する。プローブ情報取得部１１３は、通行止めとなる時間範囲において、非通行止め区間上の車両から送信されたプローブ情報を取得する。横断等可否判別部１１４は、取得されたプローブ情報に基づいて、非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する。この判別結果が、提供手段により、端末装置に提供される。【選択図】図１
2020112481.tif 000002
【特許請求の範囲】
【請求項１】
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムであって、
前記サーバ装置は、
通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得手段と、
前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定手段と、
現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得手段と、
取得された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別手段と、
前記判別手段での前記非通行止め区間ごとの判別結果を、前記端末装置に提供する提供手段と
を備え、
前記端末装置は、
前記サーバ装置から提供される前記判別結果を取得する判別結果取得手段と、
少なくとも、出発地と目的地の指示入力を受け付ける受付手段と、
取得した前記判別結果を考慮して、前記出発地から前記目的地までのルートを探索する探索手段と、
前記探索手段で探索されたルートを辿るように案内を行う案内処理手段と
を備えることを特徴とするナビゲーションシステム。
【請求項２】
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムであって、
前記サーバ装置は、
通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得手段と、
前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定手段と、
現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得手段と、
取得された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別手段と、
前記端末装置からの少なくとも出発地と目的地とを含むルート探索要求を取得する要求取得手段と、
前記探索要求に含まれる前記出発地から前記目的地までのルートを、前記判別手段での判別結果を考慮して探索する探索手段と、
前記探索手段での探索結果を前記探索要求の送信元の前記端末装置に提供する探索結果提供手段と
を備え、
前記端末装置は、
少なくとも、出発地と目的地の指示入力を受け付ける受付手段と、
少なくとも前記出発地と前記目的地を含む前記ルート探索要求を前記サーバ装置に提供する探索要求提供手段と、
前記サーバ装置からの前記探索結果を取得する探索結果取得手段と、
取得した前記探索結果が示すルートを辿るように案内を行う案内処理手段と
を備えることを特徴とするナビゲーションシステム。
【請求項３】
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムの前記サーバ装置であって、
通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得手段と、
前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定手段と、
現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得手段と、
取得された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別手段と、
前記判別手段での前記非通行止め区間ごとの判別結果を、前記端末装置に提供する提供手段と
を備えることを特徴とするサーバ装置。
【請求項４】
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムの前記サーバ装置であって、
通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得手段と、
前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定手段と、
現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得手段と、
取得された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別手段と、
前記端末装置からの少なくとも出発地と目的地とを含むルート探索要求を取得する要求取得手段と、
前記探索要求に含まれる前記出発地から前記目的地までのルートを、前記判別手段での判別結果を考慮して探索する探索手段と、
前記探索手段での探索結果を前記探索要求の送信元の前記端末装置に提供する探索結果提供手段と
を備えることを特徴とするサーバ装置。
【請求項５】
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムの前記端末装置であって、
前記サーバ装置は、通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得手段と、前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定手段と、現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得手段と、取得された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別手段と、前記判別手段での前記非通行止め区間ごとの判別結果を、前記端末装置に提供する提供手段とを備えるものであり、
前記サーバ装置から提供される前記判別結果を取得する判別結果取得手段と、
少なくとも、出発地と目的地の指示入力を受け付ける受付手段と、
取得した前記判別結果を考慮して、前記出発地から前記目的地までのルートを探索する探索手段と、
前記探索手段で探索されたルートを辿るように案内を行う案内処理手段と
を備えることを特徴とする端末装置。
【請求項６】
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムの前記端末装置であって、
前記サーバ装置は、通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得手段と、前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定手段と、現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得手段と、取得された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別手段と、前記端末装置からの少なくとも出発地と目的地とを含むルート探索要求を取得する要求取得手段と、前記探索要求に含まれる前記出発地から前記目的地までのルートを、前記判別手段での判別結果を考慮して探索する探索手段と、前記探索手段での探索結果を前記探索要求の送信元の前記端末装置に提供する探索結果提供手段とを備えるものであり、
少なくとも、出発地と目的地の指示入力を受け付ける受付手段と、
少なくとも前記出発地と前記目的地を含む前記ルート探索要求を前記サーバ装置に提供する探索要求提供手段と、
前記サーバ装置からの前記探索結果を取得する探索結果取得手段と、
取得した前記探索結果が示すルートを辿るように案内を行う案内処理手段と
を備えることを特徴とする端末装置。
【請求項７】
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムの前記サーバ装置で用いられる通行状態判別方法であって、
通行止め情報取得手段が、通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得工程と、
特定手段が、前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定工程と、
プローブ情報取得手段が、現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得工程と、
判別手段が、取得された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別工程と
を有することを特徴とする通行状態判別方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば、マラソン大会や歩行者天国などの実施により車両の通行が禁止される通行止め区間の周囲の通行状態を、適切に判別できるようにするシステム、装置、方法に関する。
【背景技術】
【０００２】
例えば、交通規制などのように時間変化を伴う情報については、交通状態を常に監視する必要があるため、地図からは得られない情報である。そこで、後に記す特許文献１には、地図から得られない情報を容易に取得した上で、地図から得られない情報を地図データに反映させることを可能にする地図データ作成システム等に関する発明が開示されている。
【０００３】
当該発明は、歩行者が携帯する携帯情報端末からの歩行者位置情報と、車両に設けられた車載情報端末からの車両位置情報とを取得する。そして、これらの位置情報から、車両の通行が規制（禁止）されている道路を地図上に示したり、車両の通行が規制された道路でも、歩行者の通行が可能な道路を示したりすることができるようにするものである。特許文献１に記載の発明は、現に車両が通行できない道路を示したり、また、車両が通行できない道路でも、歩行者が通行できる場合には、歩行者が通行できることを示したりできる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−２１７７６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
近年においては、日本道路交通情報センター（ＪＡＲＴＩＣ）が、例えばインターネットなどを通じて通行止め情報を配信している。この通行止め情報は、通行止め区間や通行止めの対象時間、通行止めの事由などを含むものである。このため、配信される通行止め情報を用いることにより、上述した特許文献１に記載の発明と同様に、通行止めになっている道路を特定して、これを地図上に示すことができる。また、歩行者天国などの車両の通行は禁止されるが、歩行者通行は禁止されない道路を特定し、これを地図上に示すこともできる。
【０００６】
しかしながら、例えばマラソン大会や駅伝大会の場合には、選手の走行に支障を来たすことがないように、通行止め区間に接続された通行止めがされていない非通行止め区間（道路）を使用して、通行止め区間を車両が横断することを禁止する場合がある。この場合には、通行止め区間に接続された当該非通行止め区間は、通行止め区間の横断に使用できないのであるから、目的地へのルート探索に用いることは適切ではない。なお、この明細書においては、上述のように、通行止めにされた区間（道路）については、「通行止め区間」と記載し、通行止めにされていない区間（道路）については、「非通行止め区間」と記載する。
【０００７】
また、いわゆる歩行者天国の場合には、車両の通行は禁止されるが、歩行者の通行は許可された通行止め区間が設定される。そして、歩行者天国の場合には、マラソン大会のように、選手の走行に支障を来たすといった不都合もないため、通行止め区間に接続された非通行止め区間を使用して、当該通行止め区間を車両が横断することができる場合がある。この場合には、通行止め区間に接続された非通行止め区間は、通行止め区間の横断に使用できるのであるから、目的地へのルート探索に用いることができる。
【０００８】
しかしながら、配信される通行止め情報は、通行止め区間が分かるだけで、通行止め区間に接続された非通行止め区間（道路）を使用して、通行止め区間を横断できるかどうかまでは分からない。このため、ルート探索処理時に、通行止め区間に交差する道路であって、車両が通行止め区間を横断できない道路をルートに含めてしまうといった不都合が生じる可能性がある。そこで、初めから通行止め区間に接続された非通行止め区間（道路）はルート探索に用いないようにすることも考えられるが、この場合には車両の通行が可能な非通行止め区間もルート探索に使用しないようにするため、最適なルートが探索できない可能性がある。
【０００９】
以上のことに鑑み、この発明は、通行止め区間に接続された非通行止め区間が、他の非通行止め区間への移動に利用可能な否かを適切に判別できるようにすることを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、請求項１に記載の発明のナビゲーションシステムは、
サーバ装置と端末装置とがネットワークを通じて接続されて構成されるナビゲーションシステムであって、
前記サーバ装置は、
通行止め区間を示す区間情報と、通行止めとなる時間範囲を示す時間帯情報とを有する通行止め情報を取得する通行止め情報取得手段と、
前記区間情報によって示される前記通行止め区間に接続される非通行止め区間を特定する特定手段と、
現在位置と現在時刻とを含み、車両から順次に送信されるプローブ情報の内、前記通行止めとなる時間範囲において、前記非通行止め区間上の車両から送信されたプローブ情報を取得するプローブ情報取得手段と、
抽出された前記プローブ情報に基づいて、前記非通行止め区間ごとに他の非通行止め区間への移動の可否を判別する判別手段と、
前記判別手段での前記非通行止め区間ごとの判別結果を、前記端末装置に提供する提供手段と
を備え、
前記端末装置は、
前記サーバ装置から提供された前記判別結果を取得する判別結果取得手段と、
少なくとも、出発地と目的地の指示入力を受け付ける受付手段と、
取得した前記判別結果を考慮して、前記出発地から前記目的地までのルートを探索する探索手段と、
前記探索手段で探索されたルートを辿るように案内を行う案内処理手段と
を備えることを特徴とする。
【発明の効果】
【００１１】
この発明によれば、通行止め区間に接続される非通行止め区間ごとに、他の非通行止め区間への移動に利用できるか否かを適切に判別できる。これにより、当該判別結果をも考慮したルート探索を行うことができる。従って、通行止め区間に接続された非通行止め区間のうち、現に通行可能な非通行止め区間を特定し、適切にルート探索を行うことができる。
【図面の簡単な説明】
【００１２】
【図１】実施の形態のナビゲーションシステムを説明するための図である。
【図２】配信される通行止め情報の例を説明するための図である。
【図３】プローブ情報の例について説明するための図である。
【図４】実施の形態のナビゲーションシステムの通行状態判別サーバ装置の構成について説明するためのブロック図である。
【図５】道路ネットワークデータベースに格納される情報について説明するための図である。
【図６】通行止め情報に基づいて、地図上に表現した通行止めリンク列の例について説明するための図である。
【図７】横断等可否情報データベースの格納データの例について説明するための図である。
【図８】通行止め区間に接続された非通行止め区間の移動の可否の判別パターンについて説明するための図である。
【図９】通行状態判別サーバ装置で行われる処理を説明するためのフローチャートである。
【図１０】実施の形態のナビゲーションシステムの端末装置の構成について説明するためのブロック図である。
【図１１】端末装置で行われる処理を説明するためのフローチャートである。
【発明を実施するための形態】
【００１３】
以下、この発明のシステム、装置、方法の一実施の形態について説明する。この発明のナビゲーションシステムの基本構成は、情報の提供を行うサーバ装置とナビゲーション機能を備えた端末装置とからなる。ナビゲーション機能を備えた端末装置は、例えばタブレットＰＣ（Personal Computer）やスマートホンなどと呼ばれる高機能携帯電話端末などの携帯端末により実現したり、また、車載用ナビゲーション装置として実現したりされる。
【００１４】
この発明のナビゲーションシステムで用いられる端末装置は、通信機能とナビゲーション機能とを備えたものでればよく、携帯端末の構成とされたものでもよいし、車載用ナビゲーション装置の構成とされたものであってもよい。そして、以下に説明する実施の形態においては、説明を簡単にするため、端末装置は車載用ナビゲーション装置である場合を例にして説明する。
【００１５】
［ナビゲーションシステムの構成例］
図１は、実施の形態のナビゲーションシステムの構成を説明するためのブロック図である。この実施の形態のナビゲーションシステムは、通行状態判別サーバ装置（以下、判別サーバと略称する。）１と１以上の端末装置３（１）、３（２）、３（３）、…のそれぞれとが、ネットワーク２を通じて接続され、相互に通信可能にされている。なお、端末装置３（１）、３（２）、３（３）、…のそれぞれは、基本的な構成は同様のものであり、同様に機能するため、以下においては、端末装置３（１）、３（２）、３（３）、…のそれぞれを総称して、端末装置３と記載する。
【００１６】
さらに、この実施の形態においては、通行止め情報配信サーバ装置（以下、配信サーバと略称する。）４とプローブ情報収集サーバ装置（以下、収集サーバと略称する。）５とがネットワーク２に接続されている。配信サーバ４は、イベントや道路工事等で通行止めとなる通行止め区間（道路区間）や当該通行止め区間が通行止めとなる時間範囲（時間帯）などの情報を収集し、これを判別サーバ１などのユーザに対して提供するサービスを行う。
【００１７】
図２は、配信サーバ４から配信される通行止め情報の例を説明するための図である。この実施の形態において、配信サーバ４が配信する通行止め情報は、情報ＩＤ、対象エリア、対象日時、事由、リンクＩＤ、通行止め対象日時からなる。情報ＩＤは、当該通行止め情報を一意に特定するための識別情報である。対象エリアは、通行止めになる道路が存在する大まかなエリアを示す情報である。対象日時は、通行止めが実施される時間範囲（時間帯）を示す情報である。事由は、当該通行止めが行われる理由である。
【００１８】
リンクＩＤは、通行が禁止されるリンク（道路）を特定するためのリンク識別情報であり、通行止め対象日時は、対応するリンクが通行止めになる時間範囲（時間帯）を示している。このように、リンクＩＤによって特定されるリンクごとに通行止め対象日時を設定しているのは、例えばマラソン大会のための通行止めの場合には、時間の経過共にスタート側のリンクから順に通行止めが解除される場合などがあるためである。従って、歩行者天国のように、通行止めとなる全区間に渡って、同じ時間範囲で通行止めになる場合には、各リンクに対する通行止め対象日時は同じになる。
【００１９】
なお、「リンク」との文言は、道路に対応する文言であるが、詳しくは後述もするように、例えば、交差点や分岐点などの地点（ノード）間を結ぶ道路に対応する。例えば、交差点αと次の交差点βまでの間のリンク（道路）がリンク（道路）αであるというように特定される。従って、通行止め情報は、図２に示したように、通行止めになる道路区間（通行止め区間）を示すリンク列である区間情報と、各リンク列が通行止めとなる時間範囲を示す時間帯情報とを有するものである。
【００２０】
収集サーバ５は、自動車に搭載された端末装置から所定のタイミングごとに順次に送信されるプローブ情報を受信して蓄積し、この蓄積しているプローブ情報を判別サーバ１などのユーザに対して提供するサービスを行う。図３は、収集サーバ５が収集するプローブ情報の例について説明するための図である。この実施の形態で使用するプローブ情報は、少なくとも、端末ＩＤ、現在位置情報、現在位置情報の取得日時、車種、属性、その他の情報からなる。
【００２１】
端末ＩＤは、当該プローブ情報の提供元の端末装置を一意に特定することができる識別情報である。現在位置情報は、当該端末装置の現在位置、換言すれば、当該端末装置が搭載された自動車の現在位置を示す情報である。取得日時は、当該現在位置情報を取得した日時を示すものある。車種は、当該端末装置が搭載された自動車が、普通乗車なのか、小型乗用車なのか、軽四輪自動車なのかといった、当該自動車の種類を特定する情報である。属性は、自家用車なのか、業務用自動車なのか、緊急車両なのかを示す情報である。その他の情報として、必要に応じた種々の情報が含められる。
【００２２】
一般に、自動車からのプローブ情報には、現在位置情報、現在位置情報の取得時刻の他、例えばワイパーの使用の有無を示す情報など、自動車に搭載されているナビゲーション装置や自動車に搭載された種々のセンサにより検出されるセンサ情報などが含まれる。しかし、この実施の形態においては、ワイパーの使用の有無を示す情報などは使用しない。このため、図３においては、必要となる情報を中心に示し、使用しないセンサ情報などはその他の情報に含められているものとする。
【００２３】
なお、自動車からプローブ情報を生成して順次に送信する機能は、自動車に搭載されたナビゲーション装置が通信機能を備える場合には当該ナビゲーション装置が実現できる。また、ナビゲーション装置に高機能携帯電話端末などの通信端末と有線あるいは無線により接続可能な場合には、当該通信端末とナビゲーション装置とが協働して実現することができる。すなわち、自動車に搭載されるナビゲーション装置の通信機能は、外付けの通信端末によって実現することもできる。
【００２４】
このように、ネットワーク２には、配信サーバ４、収集サーバ５が接続されていることにより、判別サーバ１は、配信サーバ４から通行止め情報の配信を受けて、通行止め区間と通行止め時間範囲を把握する。また、判別サーバ１は、収集サーバ５から通行止め時間範囲における通行止め区間に接続された通行止めにはされていない非通行止め区間上の自動車から送信されたプローブ情報を取得する。
【００２５】
そして、判別サーバ１は、通行止め時間範囲において、通行止め区間に接続された非通行止め区間を通じて、当該通行止め区間に接続された他の非通行止め区間に移動可能かどうかを判別する。詳しくは後述もするが、例えば、１つの交差点を基準にして、東西に延びた通行止め区間と、北側に延びた第１の非通行止め区間と、南側に延びた第２の非通行止め区間とで十字路を構成している場合を考える。
【００２６】
この場合に、第１の非通行止め区間から第２の非通行止め区間に移動したり、第２の非通行止め区間から第１の非通行止め区間に移動したりしていることが分かったとする。この場合には、第１、第２の非通行止め区間を通じて通行止め区間を横断可能であること、すなわち、第１、第２の非通行止め区間は、通行止め区間を横断できるリンク（ルート探索に使えるリンク）であると判別できることになる。
【００２７】
逆に、第１の非通行止め区間から第２の非通行止め区間に移動したり、第２の非通行止め区間から第１の非通行止め区間に移動したりしている様子がないことが分かったとする。この場合には、通行実績がないことから直接横断できないと判断がつくわけではないので、通行実績のない間は、安全のため通行止め区間を横断することはできないリンク（ルート探索に使えないリンク）と判別する。
【００２８】
なお、判別サーバ１は、収集サーバ５から同一時刻における当該区間上の過去のプローブ情報の提供を受けることにより、当該区間上の平素時の通行量に基づき、確率推定により横断不可と判別できたとする。この場合には、当該リンクを横断不可のリンクと特定するようにしてもよい。すなわち、平素時には所定の通行量があるにもかかわらず、通行がほとんどないような場合には、通行不可と判別できる。
【００２９】
このように、第１の非通行止め区間から第２の非通行止め区間に移動したり、第２の非通行止め区間から第１の非通行止め区間に移動したりしている様子がないことが分かったとする。この場合には、第１、第２の非通行止め区間を通じて通行止め区間を横断することはできない、すなわち、第１、第２の非通行止め区間は、通行止め区間を横断できないリンク（ルート探索に使えないリンク）であると判別できることになる。
【００３０】
このような判別結果を、判別サーバ１は、端末装置３に提供する。端末装置３は、上述もしたように車載用ナビゲーション装置であり、使用者（ユーザ）からの出発地、目的地、必要がある場合には１つ以上の経由地の指示入力を受け付けて、ルート探索を行う。そして、使用者が目的とするルートが探索できた時には、使用者からの指示に応じて、表示画面に地図を表示すると共に、当該地図上に当該ルートと自車の現在位置を表示し、画像と音声とを用いてルート案内（経路案内）を行う。これにより、探索された当該ルートを辿って目的地に向かうようにルート案内を行うことができる。
【００３１】
そして、端末装置３は、判別サーバ１からの判別結果の提供を受けて、通行止め区間に接続された非通行止め区間の内、実際に他の非通行止め区間に移動可能な非通行止め区間と、他の非通行止め区間に移動不能な非通行止め区間とを把握する。そして、通行止め区間に接続された非通行止め区間の内、実際に他の非通行止め区間に移動可能な非通行止め区間について、端末装置３はルート探索の対象として用いるようにする。逆に、他の非通行止め区間に移動不能な非通行止め区間について、端末装置３はルート探索の対象として用いないようにする。これにより、ルート探索を適切に行うことができるようにしている。
【００３２】
なお、ネットワーク２は、主にインターネットであるが、判別サーバ１、配信サーバ４、収集サーバ５、端末装置３からインターネットまでをつなぐ携帯電話網、電話網、無線ＬＡＮ（Local Area Network）などをも含む。図１において、参照符号２Ｂ（１）、２Ｂ（２）は、例えば、携帯電話網の基地局や無線ＬＡＮのアクセスポイントである。
【００３３】
また、端末装置３は、プローブ情報の送信機能を備えていてもよいし、備えていなくてもよい。しかし、プローブ情報はある程度の数がないと充分な解析ができないので、端末装置３もプローブ情報の送信機能を備えていることが望ましい。また、判別サーバ１、配信サーバ３、収集サーバ５のそれぞれは、異なる管理主体によって管理運用されているものであってよい。
【００３４】
例えば、配信サーバ４は、道路情報や交通情報を配信するサービスを行う団体や企業が運営し、収集サーバ５は、ナビゲーション装置を搭載した自動車を販売する会社や携帯電話会社などが運営するものである場合が考えられる。また、判別サーバ１は、地図情報など提供する会社が運営するものである場合が考えられる。
【００３５】
もちろん、判別サーバ１、配信サーバ３、収集サーバ５のそれぞれは、１つの管理主体（団体や会社など）によって管理運用されているものであってもよい。また、判別サーバ１、配信サーバ３、収集サーバ５のそれぞれの機能を備えた１つのサーバ装置を設けるようにすることも可能である。すなわち、判別サーバ１、配信サーバ３、収集サーバ５は、いわゆるクラウドシステムとして、種々の態様で構成することが可能である。以下に、この実施の形態のナビゲーションシステムを構成する判別サーバ１と端末装置３の構成等について説明する。
【００３６】
［通行状態判別サーバ装置１の構成］
図４は、実施の形態のナビゲーションシステムの判別サーバ１の構成について説明するためのブロック図である。図４に示す判別サーバ１において、接続端１０１Ｔと通信Ｉ／Ｆ１０１とは、ネットワーク２を通じての通信機能を実現する。制御部１０２は、図示しないが、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、不揮発性メモリなどが接続されて構成されたいわゆるマイクロプロセッサである。制御部１０２は、種々のプログラムを実行して判別サーバ１の各部を制御する。
【００３７】
記憶装置１０３は、例えば、ハードディスクとそのドライバとを備え、データの書き込み、読み出し、書き換え、削除などを行うものであり、種々の処理の途中結果を保持する作業領域としても用いられる。
【００３８】
地図情報データベース（以下、地図情報ＤＢと略称する。）１０４は、ルート案内にも利用可能な市街図、道路図、広域図、地方図、全国図を表示するための地図情報を記憶保持する。市街図、道路図、広域図、地方図、全国図を表示するための地図情報は、地図を描画するための例えばベクトルデータやラスタデータ、注記（注釈）データなどを含む。
【００３９】
道路ネットワークデータベース（以下、道路ＮＷＤＢと略称する。）１０５は、経路探索に用いられる道路に関するネットワークデータを記憶保持する。図５は、道路ＮＷＤＢ１０５に格納される自動車用のネットワークデータの例を説明するための図である。図５（Ａ）は、ネットワークの一例を示している。ネットワークデータは、ノードデータとリンクデータとからなる。ノードデータは、ランドマーク、建物、施設、交差点、分岐点などの地点を表す。また、リンクデータは、ノードデータを結ぶ線分によって、国道、県道などの自動車が通行可能な道路などを示す。図５（Ａ）に示したネットワークの例は、４つのノードデータ（Ｎ１〜Ｎ４）と４つのリンクデータ（Ｌ１〜Ｌ４）とによって構成されている。
【００４０】
図５（Ｂ）は、図５（Ａ）に示した例のネットワークの場合のノードデータの構成を示している。各ノードデータには、各ノードの識別情報（Ｎ１、Ｎ２、…）と、そのノードの位置を示す緯度、経度情報とが対応付けられている。図５（Ｂ）に示した例は、図５（Ａ）に示したように、ノードＮ１〜Ｎ４はリンクの交差部分であり全て交差点である。なお、ノードデータにおいて、ノードごとに各ノードが交差点、分岐点などのどれであるかを示すノード種別を対応付けておくこともできる。このようにした場合には、ノードデータのノード種別により各ノードがどのようなノードなのかを把握できる。
【００４１】
図５（Ｃ）は、図５（Ａ）に示した例のネットワークの場合のリンクデータの構成を示している。各リンクデータには、各リンクの識別情報（Ｌ１、Ｌ２、…）と、そのリンクを構成するノードの識別情報（Ｎ１、Ｎ２、…）と、リンクコストと、種別と、道路名称と、道路番号と、その他とが対応付けられている。通常、リンクコストは、そのリンクの長さ（距離）、あるいは、通行に要する時間によって定められる。
【００４２】
そして、リンクコストは、例えばダイクストラ法により、リンクコストが最小となるルート（経路）を探索する場合に参照される。種別は、当該リンク部分が、国道、県道、市道、私道などのどれであるかを示すものである。道路名称は、例えば、「○○街道」、「□□通り」、「△△道路」といった、対応するリンクが構成する道路に付けられている名称を示す。また、道路番号は、対応するリンクが構成する道路に付けられている番号を示す。その他の情報としては、車線数や通常上の規制情報など、必要情報を保持することが可能である。
【００４３】
図５を用いて説明したような、リンクデータとノードデータとが道路ＮＷＤＢ１０５に格納されている。なお、地図情報ＤＢ１０４や道路ＮＷＤＢ１０５に格納されているデータについては、変更が生じるごとに必要なタイミングで更新され、正確な情報が管理できるようになっている。なお、ネットワークデータの例として、リンクデータとノードデータからなる道路ネットワークデータについて説明したが、経路探索に利用可能であり、道路に関する情報を記憶保持できるデータであれば、これに限られない。
【００４４】
プローブ情報格納部１０６は、後述するプローブ情報取得部１１３を通じて、収集サーバ５から取得したプローブ情報（図３）を記憶保持する。プローブ情報格納部１０６に格納されたプローブ情報は、後述する横断等可否判別部１１４によって読み出されて利用される。横断等可否情報データベース（以下、横断等可否情報ＤＢと略称する。）１０７は、後述する横断等可否判別部１１４による判定結果を記憶保持する。なお、横断等可否情報ＤＢ１０７に記憶保持される横断等可否情報の詳細については後述する。
【００４５】
そして、図４に示す通行止め情報取得部１１１、区間等特定部１１２、プローブ情報取得部１１３、横断等可否判別部１１４によって、横断等判定処理部１１０が構成されている。通行止め情報取得部１１１は、制御部１０２の制御の下、配信サーバ４から図２を用いて説明した通行止め情報を取得し、これを記憶装置１０３に格納する。区間等特定部１１２は、通行止め情報取得部１１１によって記憶装置１０３に格納された通行止め情報に基づいて、通行止め区間、当該通行止め区間に接続された非通行止め区間などを地図上において特定する処理を行う。
【００４６】
図６は、通行止め情報に基づいて、地図上に表現した通行止めリンク列の例について説明するための図であり、区間等特定部１１２において行われる区間等の特定処理を説明するための図である。通行止め情報は、図２を用いて説明したように、例えば、リンクＩＤが、ＬＢ、ＬＣ、ＬＤ、…のように、通行止めとなるリンク列が記録されている。区間等特定部１１２は、当該通行止めとなるリンク列を対応する地図上に展開することによって、通行止め区間を特定する。この場合、区間等特定部１１２は、記憶装置１０３を作業領域として用い、地図情報ＤＢ１０４や道路ＮＷＤＢ１０５の格納データも参照する。
【００４７】
これにより、図６において太線で示したように、連続するリンクＬＢ、ＬＣ、ＬＤ、ＬＥ、ＬＦが、通行止め区間であることが特定される。また、リンクＬＢの両端はノードＮａ、Ｎｂであり、リンクＬＣの両端はノードＮｂ、Ｎｃであり、リンクＬＤの両端はノードＮｃ、Ｎｄであり、リンクＬＥの両端はノードＮｄ、Ｎｅであり、リンクＬＦの両端はノードＮｅ、Ｎｆであることも特定される。
【００４８】
更に、区間等特定部１１２は、通行止め区間に接続される通行止め区間とはされない区間である非通行止め区間についても特定する。図６に示した例の場合には、ノードＮａに接続される非通行止め区間はリンクＬＡ、Ｌａ、Ｌｂであることが特定される。また、ノードＮｂに接続される非通行止め区間はリンクＬｃ、Ｌｄであり、ノードＮｃに接続される非通行止め区間はリンクＬｅ、Ｌｆであり、ノードＮｄに接続される非通行止め区間はリンクＬｇ、Ｌｈであることが特定される。同様に、ノードＮｅに接続される非通行止め区間はリンクＬｉ、Ｌｊであり、ノードＮｆに接続される非通行止め区間はリンクＬｋ、Ｌｌ、ＬＧであることが特定される。
【００４９】
このように、区間等特定部１１２では、通行止め区間と、当該通行止め区間に接続された非通行止め区間が特定される。そして、制御部１０２の制御の下、プローブ情報取得部１１３が機能して、収集サーバ５より、通行止めとなる範囲時間において、特定した非通行止め区間Ｌａ〜Ｌｌ、ＬＡ、ＬＧ上となる現在位置情報を有するプローブ情報を取得し、これをプローブ情報格納部１０６に格納する。簡易的には、通行止めとなる範囲時間において、特定した通行止め区間とこれに接続される非通行止め区間を含むエリアを区間等特定部１１２で特定し、このエリアに現在位置情報が示す位置があるプローブ情報を取得するようにしてもよい。
【００５０】
そして、横断等可否判別部１１４は、特定された非通行止め区間（リンク）上に現在位置のあるプローブ情報を、非通行止め区間ごと、端末ＩＤごとであって、現在位置情報の取得日時順（時系列順）に並べ、非通行止め区間上にプロットするようにする。そして、同じ自動車（プローブ情報の送信元）が、１の非通行止め区間（リンク）から、他の非通行止め区間に移動できているか否かを判別していく。
【００５１】
図８は、通行止め区間に接続された非通行止め区間の移動の可否の判別パターンについて説明するための図である。図８（Ａ）は、通行止め区間Ｃ１、Ｃ２に対して交差するように、非通行止め区間ＵＫ１、ＵＫ２が存在し、これらの非通行止め区間ＵＫ１、ＵＫ２を通じての通行止め区間Ｃ１、Ｃ２の横断の可否を判別する場合の例である。すなわち、図６に示した、ノードＮｂ、Ｎｃ、Ｎｄ、Ｎｅと同様の態様である。
【００５２】
この図８（Ａ）に示す例の場合には、矢印Ａ１、Ａ２が示すように、非通行止め区間ＵＫ１から非通行止め区間ＵＫ２に移動できているか否かをプローブ情報に基づいて判別する。同様に、矢印Ａ３、Ａ４が示すように、非通行止め区間ＵＫ２から非通行止め区間ＵＫ１に移動できているか否かをプローブ情報に基づいて判別する。これにより、非通行止め区間ＵＫ１、ＵＫ２を通じて、通行止め区間Ｃ１、Ｃ２の横断の可否の判別できる。
【００５３】
図８（Ｂ）は、通行止め区間Ｃ１に対して、３方向に非通行止め区間ＵＫ１、ＵＫ２、ＵＫ３が存在し、これらの非通行止め区間ＵＫ１、ＵＫ２、ＵＫ３を通じての通行の可否を判別する場合の例である。すなわち、図６に示した、ノードＮａ、Ｎｆと同様の態様である。図８（Ｂ）に示す例の場合には、矢印Ａ１、Ａ２が示すように、非通行止め区間ＵＫ１から非通行止め区間ＵＫ２に移動できているか否かをプローブ情報に基づいて判別する。同様に、矢印Ａ３、Ａ４が示すように、非通行止め区間ＵＫ２から非通行止め区間ＵＫ１に移動できているか否かをプローブ情報に基づいて判別する。
【００５４】
また、図８（Ｂ）において、矢印Ａ１、Ａ５が示すように、非通行止め区間ＵＫ１から非通行止め区間ＵＫ３に移動できているか否かをプローブ情報に基づいて判別する。同様に、矢印Ａ３、Ａ５が示すように、非通行止め区間ＵＫ２から非通行止め区間ＵＫ１に移動できているか否かをプローブ情報に基づいて判別する。また、図８（Ｂ）に示す例の場合には、矢印Ａ６、Ａ４が示すように、非通行止め区間ＵＫ３から非通行止め区間ＵＫ１に移動できているか否かをプローブ情報に基づいて判別する。同様に、矢印Ａ６、Ａ２が示すように、非通行止め区間ＵＫ３から非通行止め区間ＵＫ２に移動できているか否かをプローブ情報に基づいて判別する。これらの判別を行うことにより、非通行止め区間ＵＫ１、ＵＫ２、ＵＫ３を通じて通行が可能か否かの判別できる。
【００５５】
図８（Ｃ）は、ノードＮｘを基準にして、２方向に通行止め区間Ｃ１と通行止め区間Ｃ３とが設けられ、これに対して、２方向に非通行止め区間ＵＫ２、ＵＫ３が存在し、これらの非通行止め区間ＵＫ２、ＵＫ３を通じての通行の可否を判別する場合の例である。この態様は、図６に示した例には存在しないものである。図８（Ｃ）に示す例の場合には、矢印Ａ３、Ａ５が示すように、非通行止め区間ＵＫ２から非通行止め区間ＵＫ３に移動できているか否かをプローブ情報に基づいて判別する。同様に、矢印Ａ６、Ａ２が示すように、非通行止め区間ＵＫ３から非通行止め区間ＵＫ２に移動できているか否かをプローブ情報に基づいて判別する。これらの判別を行うことにより、非通行止め区間ＵＫ２、ＵＫ３を通じて通行が可能か否かの判別できる。
【００５６】
なお、図８に示したパターンは一例であり、この他にも交差点が三叉路、五叉路、…といった複数のリンクが接続される場合やいわゆるロータリー交差点などもある。また、交差点が通行止め区間（リンク）のノードとはならず、例えば、競技場や公園といったいわゆるランドマークがノードとなる場合もある。しかし、ノードが交差点の場合には、どのような態様のものであってもよいことはいうまでもない。また、ノードの種別にはかかわりなく、通行止める区間に対して何等かのノードを介して接続されている非通行止め区間については、当該非通行止め区間が、自動車による移動に利用可能のものか否かを判別するようにできる。
【００５７】
また、通行止め開始直後においては、非通行止め区間を移動して、通行止め区間を横断している自動車からプローブ情報が送信されて来る確率は低い。このため、通行止め開始直後においては、「横断不可」などというように、通行止め区間に接続された非通行止め区間から他の通行止め区間への移動は不可であると判別される。しかし、時間の経過と共に、非通行止め区間を移動する自動車からのプローブ情報が届き始めるので、これを監視し、分析することによって、通行止め区間に接続された非通行止め区間から他の通行止め区間への移動の可否を正確に判別することができる。
【００５８】
なお、上述したように、収集サーバ５から同一時刻における当該区間上の過去のプローブ情報の提供を受けることにより、当該区間上の平素時の通行量に基づき、確率推定により横断不可と判別できる場合もある。この場合においても、通行止め開始直後の時刻に対応する過去のプローブ情報だけでなく、当該時刻から一定期間の過去のプローブ情報に基づいて、平素時における通行量を把握する。そして、通行止め当日における通行止め開始直後の時刻から一定期間のプローブ情報から通行止め当日の通行量を把握する。この当日の通行量と、同時間帯の過去の通行量とから、通行止め区間に接続された非通行止め区間から他の通行止め区間への移動の可否を判別することもできる。
【００５９】
そして、横断等可否判別部１１４は、例えば、図６に示した例の場合には、非通行止め区間として特定されたリンクＬａ〜Ｌｌ、ＬＡ、ＬＧのそれぞれについて、それらが通行止め区間に接続されるノードを起点として、移動に利用可能なリンクか否を判別する。そして、その判別結果を、横断等可否情報ＤＢ１０７に格納する。
【００６０】
図７は、横断等可否情報ＤＢ１０７の格納データの例について説明するための図である。横断等可否情報ＤＢ１０７に格納される横断可否情報は、いわゆるヘッダー情報として、情報ＩＤ、対象エリア、対象日時、事由、特異日を備える。また、横断可否情報は、非通行止め区間ごとの移動の可否に関する判別情報として、ノードＩＤ、リンク列、移動可否、更新日時、その他の情報を有する。
【００６１】
情報ＩＤは、当該横断等可否情報を一意に特定するための識別情報である。対象エリアは、対象となる通行止め区間と、この通行止め区間に接続された非通行止め区間とが存在する大まかなエリアを示す情報である。対象日時は、当該通行止め区間において、通行止めが実施される時間範囲（時間帯）を示す情報である。事由は、当該通行止めが行われる理由である。特異日は、当該通行止め区間の通行止めが実施された日が、例えば、週末（土曜日、日曜日）、祝日、年末、年始などといった、普通とは異なる特別な日である場合に、これが示される。
【００６２】
ノードＩＤは、通行止め区間を構成するリンクの始点または終点であり、また、通行止め区間に対して接続される非通行止め区間の接続端でもある。また、リンク列は、ノードＩＤによって特定されるノードを通じて接続され、本来は移動（通行）が可能である２つの非通行止め区間（リンク）のリンクＩＤからなる。移動可否は、リンク列によって示された２つの非通行止め区間における移動（通行）の可否を示す情報である。
【００６３】
通行可否は、この実施の形態では、「０：不明」、「１：通行可」、「２：通行不可」の３値によって表現される。なお、「０：不明」は、いわゆる初期値であり、時間の経過とともに、「１：通行可」か「２：通行不可」かのいずれかに更新される。なお、一定時間経過しても、自動車による移動に利用されていない場合には、「２：通行不可」に判別されることになる。もちろん、「２：通行不可」を初期値とし、移動に利用された非通行止め区間について、「１：通行可」に更新するというように、２値により管理してもよい。
【００６４】
更新日時は、移動可否がいつ書き換えられたのか（更新されたのか）を示す日時情報である。その他の情報としては、例えば、ノードの種別、リンクの種別など、必要となる情報を格納するようにできる。
【００６５】
そして、図７に示した横断等可否情報は、図６に示したように把握された通行止め区間、非通行止め区間に対応して形成されたものである。そして、図６のノードＮａに注目する。この場合、非通行止め区間Ｌａと非通行止め区間Ｌｂとの間の相互の移動、非通行止め区間Ｌａと非通行止め区間ＬＡとの間の相互の移動、非通行止め区間Ｌｂと非通行止め区間ＬＡとの間の相互の移動が可能であることが判別されている。また、図６のノードＮｂに注目すると、非通行止め区間Ｌｃと非通行止め区間Ｌｄとの間の相互の移動は不可、すなわち、通行止め区間の横断ができないと判別されている。
【００６６】
このような判別結果が、他のノードＮｃ、Ｎｄ、Ｎｅ、Ｎｆのそれぞれを起点とする非通行止め区間に対しても判別され、その判別結果が、横断等可否情報の一部として記録されることになる。これにより、図７に示した横断等可否情報によれば、非通行止め区間Ｌａ、Ｌｂ、ＬＡは、移動が可能なリンクであって、ルート探索で選択できるリンクであると把握できる。また、非通行止め区間Ｌｃ、Ｌｄは、移動が不能なリンクであって、ルート探索で選択できないリンクであると把握できる。
【００６７】
判別結果提供部１２０は、例えば、端末装置３からの要求に応じて、横断等可否判別部１１４によって横断等可否情報ＤＢ１０７に作成された横断等可否情報を抽出し、これを要求元の端末装置に対して提供する処理を行う。
【００６８】
このように、判別サーバ１は、配信サーバ４、収集サーバ５から必要情報を取得し、通行止め区間に接続された非通行止め区間を通じて、他の非通行止め区間に移動できるかどうかを判別して、この判別結果を端末装置に提供する機能を実現する。
【００６９】
＜判別サーバ１の処理のまとめ＞
図９は、判別サーバ１で行われる横断等可否判別処理を説明するためのフローチャートである。図９に示すフローチャートの処理は、取得する通行止め情報ごとに、判別サーバ１の制御部１０２によって実行される処理である。制御部１０２は、所定のタイミングごとに、図９に示す処理を実行し、各部を制御して横断等可否判別、すなわち、通行止め区間に接続された非通行止め区間を通じて、他の非通行止め区間に移動可能か否かの判別を行う。
【００７０】
図９に示す処理が実行されると、まず、通行止め情報取得部１１１が機能して、配信サーバ４にアクセスし、未取得の通行止め情報を取得して、記憶装置１０３に格納する（ステップＳ１０１）。次に、区間等特定部１１２が機能して、取得した通行止め情報と、地図情報ＤＢ１０４と、道路ＮＷＤＢ１０５とを用いて、図６を用いて説明したように、通行止め区間と当該通行止め区間に接続された非通行止め区間とを特定する（ステップＳ１０２）。
【００７１】
この後、通行止め情報の通行止め対象日時によって特定される通行止め時間範囲において、プローブ情報取得部１１３が機能する。この場合、プローブ情報取得部１１３は、当該時間範囲において通行止めとなる通行止め区間に接続された非通行止め区間上に現在位置があるプローブ情報を収集サーバ５から取得して、プローブ情報格納部１０６に格納する（ステップＳ１０３）。
【００７２】
次に、横断等可否判別部１１４が機能し、図６に示したように把握される非通行止め区間上に、プローブ情報の現在位置情報により特定される位置をプロットするようにして、プローブ情報の送信元の自動車の移動経過を把握する。そして、プローブ情報の送信元の自動車が、非通行止め区間から他の通行止め区間に移動したことが判別できた場合に、当該非通行止め区間の間の移動ができたと判別できる（ステップＳ１０４）。当該移動の判別は、図８を用いて説明したように、双方向について判別される。
【００７３】
そして、横断等可否判別部１１４は、ステップＳ１０４の判別結果に基づいて、横断等可否情報ＤＢ１０７の対応する横断等可否情報を更新する処理を行う（ステップＳ１０５）。なお、横断等可否情報ＤＢ１０７に対応する横断等可否情報が存在しなかったとする。
この場合、ステップＳ１０５において、横断等可否判別部１１４は、ステップＳ１０１で取得した通行止め情報とステップＳ１０４の判別結果とを用いて、図７を用いて説明した横断等可否情報を形成し、これを横断等可否情報ＤＢ１０７に登録する処理を行う。
【００７４】
この後、判別結果提供部１２０が機能して、端末装置３からの要求に応じて、端末装置３において入力された出発地から目的地までのルート探索に関連する横断等可否情報を要求元の端末装置３に提供する処理を行う（ステップＳ１０６）。すなわち、端末装置３からは、例えば、出発地と目的地とを含む横断等可否情報提供要求を送信して来るので、この提供要求の出発地から目的地までのルートに関係する横断等可否情報がある場合に、当該関係のある横断等可否情報（図７）を提供する。そして、制御部１０２は、処理対象になっている通行止め情報に応じた通行止めの時間範囲が終了したか否かを判別する（ステップＳ１０７）。
【００７５】
ステップＳ１０７の判別処理において、終了していないと判別した時には、ステップＳ１０３からの処理を繰り返す。また、ステップＳ１０７の判別処理において、終了したと判別したときには、例えば、取得した通行止め情報に処理済みフラグを更新するなどの所定の終了処理を実行し（ステップＳ１０８）、この図９に示す処理を終了する。
【００７６】
なお、図９に示すフローチャートでは、横断等可否情報の生成、更新と、端末装置３からの要求に応じて横断等可否情報の提供とを行うようにしたが、これに限るものではい。横断等可否情報の生成、更新と、端末装置３からの要求に応じて横断等可否情報の提供とを別々の処理として行うようにしてももちろんよい。
【００７７】
このように、判別サーバ１は、通行止めが行われることを、通行止め情報を取得することにより認識した場合に、通行止め区間と、当該通行止め区間に接続される非通行止め区間とを特定する。そして、自動車からのプローブ情報を用いて、通行止め区間に接続される非通行止め区間を利用して、他の非通行止め区間に移動可能か否かを判別し、現に自動車で移動可能な非通行止め区間と、自動車で移動不能な非通行止め区間とを判別できる。この判別結果を端末装置３に提供できる。これにより、端末装置３においては、自動車で移動不能な非通行止め区間はルート探索の対象に含めないようにして、ルート探索を行うようにすることができる。
【００７８】
［端末装置３の構成］
図１０は、実施の形態のナビゲーションシステムの端末装置３の構成について説明するためのブロック図である。送受信アンテナ３０１Ａ及び無線通信部３０１は、ネットワーク２を通じての通信機能を実現する。制御部３０２は、図示しないが、ＣＰＵ、ＲＯＭ、ＲＡＭ、不揮発性メモリなどが接続されて構成されたいわゆるマイクロプロセッサであり、種々のプログラムを実行して端末装置３の各部を制御する。
【００７９】
操作部３０３は、電源のオン／オフボタンや幾つかのファンクションボタンなど、複数のいわゆるハードウェアキーを備え、使用者からの指示入力を受け付ける。記憶装置３０４は、ハードディスクとそのドライバとを備え、データの書き込み、読み出し、書き換え、削除などを行う。また、記憶装置３０４は、種々の処理の途中結果を保持する作業領域としても用いられる。
【００８０】
地図情報ＤＢ３０５は、判別サーバ１の地図情報ＤＢ１０４と同様に、ルート案内に利用可能な市街図、道路図、広域図、地方図、全国図を表示するための地図情報を記憶する。道路ＮＷＤＢ３０６は、判別サーバ１の道路ＮＷＤＢ１０５と同様に、経路探索に用いられる道路に関するネットワークデータ（図５）を記憶保持する。
【００８１】
交通情報受信アンテナ３０７Ａ及び交通情報受信部３０７は、例えば、ＦＭ放送に多重化されている交通情報を受信して、自機で利用可能な情報に変換する機能を有する。また、交通情報受信部３０７は、高速道路上において電波ビーコンとして送信されている交通情報を受信して利用可能にしたり、主要幹線道路において光ビーコンとして送信されている交通情報を受信して利用可能にしたりする機能を備える場合もある。
【００８２】
ＧＰＳアンテナ３０８Ａ及びＧＰＳ部３０８は、自機の現在位置を測位する機能を実現する。また、端末装置３は、ユーザインターフェースとして、タッチパネル３０９を備える。タッチパネル３０９は、ＬＣＤなどの薄型の表示部（表示装置）３０９Ｄの表示画面の全面に対応するようにタッチセンサ３０９Ｓを設けて構成されたものであり、表示機能と入力機能とを実現する。従って、タッチパネル３０９の表示部にメニュー等を表示して、使用者からのタッチ入力を受け付け、その入力情報に応じた処理を制御部３０２において実行するといったことが可能にされる。
【００８３】
音声出力処理部３１０及びスピーカ３１１は、音声メッセージなどの出力機能を実現する。従って、音声出力処理部３１０及びスピーカ３１１を通じて、ナビゲーション処理の実行時には、音声による案内メッセージなどが放音される。情報取得部３１２は、判別サーバ１から通行止め情報と横断等可否情報を取得する処理を行う。具体的に、情報取得部３１２は、使用者によって入力するようにされた少なくとも出発地と目的地とを示す情報を含む、横断等可否情報の提供要求を形成して判別サーバ１に送信する。そして、情報取得部３１２は、当該横断等可否情報の提供要求に応じて、判別サーバ１から提供される通行止め情報と横断等可否情報を取得し、これを記憶装置３０４に記録して、自機において利用可能にする。
【００８４】
ルート探索部３１３は、道路ＮＷＤＢ３０６のネットワークデータを用い、タッチパネル３０９を通じて受け付けた出発地、経由地、目的地に基づいてルート探索を行う。この場合に、ルート探索部３１３は、情報取得部３１２を通じて取得し、記憶装置３０４に格納した通行止め情報と横断等可否情報をも参照する。そして、ルート探索部３１３は、通行止め区間と、移動が不能と判別された非通行止め区間は、ルート探索の対象にしないようにして、ルート探索を行う。
【００８５】
ルート案内処理部３１４は、表示部３０９Ｄに地図情報とルート探索部３１３でのルート探索結果とＧＰＳ部３０８を通じて測位される自機の現在位置とを表示して、ナビゲーション（ルート案内）を行う。ルート案内処理部３１４は、表示部３０９Ｄに表示される表示情報だけでなく、音声出力処理部３１０及びスピーカ３１１を通じて放音する音声メッセージを併用してナビゲーションを行う。
【００８６】
このように、端末装置３は、判別サーバ１からの通行止め情報と横断等可否情報とについても考慮したルート探索機能を実現する。これにより、通行止め区間だけでなく、通行止め区間に接続された非通行止め区間であって、現に移動ができていない非通行止め区間については、ルート探索に用いないようにすることができる。
【００８７】
＜端末装置３の処理のまとめ＞
図１１は、端末装置３で行われる処理を説明するためのフローチャートである。図１１のフローチャートの処理は、端末装置３に対して、出発地、目的地、必要な場合には１以上の経由地を入力するようにする処理の実行が指示された場合に、制御部３０２において実行される。まず、制御部３０２は、タッチパネル３０９を通じて出発地、目的地、必要に応じて１以上の経由地といった、ルート探索に必要な情報の入力を受け付ける（ステップＳ２０１）。また、ステップＳ２０１の処理では、例えば、時間優先、一般道路優先といった種々のルート探索のモード選択などもできるようにされる。
【００８８】
次に、制御部３０２は、情報取得部３１２を制御し、判別サーバ１に横断等可否情報の提供要求を送信し、判別サーバ１より通行止め情報と横断等可否情報の提供を受けて、これを取得する（ステップＳ２０２）。なお、ステップＳ２０２において取得された通行止め情報と横断等可否情報は、記憶装置３０４に格納されて端末装置３で利用できるようにされる。
【００８９】
この後、制御部３０２は、ルート探索部３１３を制御し、通行止め情報と横断等可否情報とを考慮し、出発地から目的地までのルートを探索する（ステップＳ２０３）。ステップＳ２０３のルート探索では、通行止め情報と横断等可否情報とを利用することによって、通行止め区間と当該通行止め区間に接続された非通行止め区間であって、現に移動に利用されていない非通行止め区間については、ルート探索では用いないようにする。
【００９０】
そして、制御部３０２は、ステップＳ２０３でのルート探索結果を表示部３０９Ｄに表示出力して使用者に提示し（ステップＳ２０４）、タッチパネル３０９を通じて、ルート案内に用いるルートの使用者による選択入力を受け付ける（ステップＳ２０５）。そして、適切にルート案内に用いるルートの選択がされたか否かを判別する（ステップＳ２０６）。ステップＳ２０６の判別処理において、適切にルート案内に用いるルートの選択がされたと判別したときには、制御部３０２は、選択されたルートをルート案内に用いるルートとして、ルート案内処理部３１４に設定する（ステップＳ２０７）。そして、ルート案内処理部３１４は、制御部３０２の制御の下、ルート案内処理を開始する（ステップＳ２０８）。
【００９１】
この後、制御部３０２は、目的地近傍に到着したり、ルート案内を終了させる操作が行われたりするといった所定の終了事象が発生したか否かを判別する（ステップＳ２０９）。ステップＳ２０９の判別処理において、所定の終了事象は発生していないと判別したときには、ステップＳ２０９判別処理を繰り返すようにして、所定の終了事象の発生を待つ。また、ステップＳ２０９の判別処理において、所定の終了事象が発生したと判別したときには、表示部３０９Ｄの表示は、図１１に示す処理の開始前の状態に戻すなどの所定の終了処理を実行し（ステップＳ２１０）、この図１１の処理を終了する。
【００９２】
また、ステップＳ２０６の判別処理において、適切にルート案内に用いるルートの選択がされていないと判別したときには、制御部３０２は、ルート案内処理の中止が指示されたか否かを判別する（ステップＳ２１１）。ステップＳ２１１の判別処理において、ルート案内処理の中止は指示されていないと判別したときには、ステップＳ２０１からの処理を繰り返すようにし、出発地、目的地などの指示入力からやり直すことができるようにされる。また、ステップＳ２１１の判別処理において、ルート案内処理の中止が指示されたと判別したときには、所定の終了処理を行って（ステップＳ２１０）、この図１１に示す処理を終了する。
【００９３】
このように、端末装置３は、判別サーバ１から通行止め情報と横断等可否情報との提供を受けて、これらの情報をも考慮したルート探索を行う。これにより、通行止め区間と、当該通行止め区間に接続された非通行止め区間であって、現に移動に利用されていない非通行止め区間とについては、ルート探索には用いないようにすることがでる。従って、実際に通行できないリンク（道路）をルート探索に用いないようにして、実際に移動が可能な適切なルートの探索を行うことができる。
【００９４】
なお、上述の説明では、非通行止め区間から他の非通行止め区間に移動可能かどうかを判別するようにした。換言すれば、通行止め区間と非通行止め区間との両方が接続されるノードを基準に考えて、自動車の移動ができない非通行止め区間（リンク）が２本以上連続して存在した場合に、当該リンク列はルート探索には利用できないと判別しているのと同じであるといえる。
【００９５】
［実施の形態の効果］
実施の形態のナビゲーションシステムにおいては、判別サーバ１が、通行止め情報を取得して、通行止め区間（通行止めとなるリンク（道路））と通行止めとなる時間範囲を特定することができる。更に、判別サーバ１は、特定した当該通行止め区間に接続された非通行止めリンクを特定することもできる。そして、通行止めとなる時間範囲において、非通行止め区間を利用し、他の非通行止め区間に現に移動ができているか否かを、複数の自動車からのプローブ情報を用いて判別することができる。
【００９６】
具体的に、通行止め区間に接続された非通行止め区間の例として、通行止め区間を横断するように設けられている２つリンク（道路）がある場合を考える。すなわち、図８（Ａ）を用いて説明したように、通行止め区間Ｃ１、Ｃ２と非通行止め区間ＵＫ１、ＵＫ２とで十字路を構成している場合である。この場合に、判別サーバ１は、非通行止め区間ＵＫ１から非通行止め区間ＵＫ２への移動が可能か否か、逆に、非通行止め区間ＵＫ２から非通行止め区間ＵＫ１への移動が可能か否かを、プローブ情報に基づいて判別できる。
【００９７】
そして、判別サーバ１は、通行止め区間に接続された非通行止め区間ごとに判別した他の非通行止め区間への移動の可否の判別結果を、ナビゲーション機能を備えた端末に提供できる。従って、端末装置では、判別サーバ１から判別結果を考慮して、ルート探索を行うことができる。これにより、通行止めにはされていないものの、通行止め区間を横断することができない非通行止め区間については、ルート探索には用いないようにして、目的地に対して、滞りなく、かつ、確実に向かうことができるルートの探索を行うことができる。
【００９８】
また、この実施の形態のナビゲーションシステムの場合には、単に通行止め区間を横断できる非通行止め区間を判別できるだけではない。図８（Ｂ）、（Ｃ）にその一例を示したように、通行止め区間に対して、種々の態様で接続されている非通行止め区間について、他の非通行止め区間に移動可能かどうか、すなわち、ルート探索に使用できるリンクか否かを判別できる。これにより、通行止め区間に加えて、通行止め区間に接続された種々の非通行止め区間についての実際の自動車による移動状況をも加味して、信頼性の高いルート探索を行ってルート案内が可能なナビゲーションシステムが実現できる。
【００９９】
［変形例］
上述した実施の形態のナビゲーションシステムでは、判別サーバ１より、通行止め情報（図２）と横断等可否情報（図７）の提供を受けて、端末装置３において、ルート探索を行うようにした。しかし、これに限るものではない。すなわち、ルート探索をも判別サーバ１において行うようにすることもできる。この場合には、判別サーバ１に対して、端末装置３が備えていたルート探索部３１３と同様のルート探索部を設ける。従って、端末装置３には、ルート探索部３１３を設ける必要がなくなる。また、判別サーバ１に端末装置３から送信されて来るルート探索要求を、接続端１０１Ｔ及び通信Ｉ／Ｆを通じて取得するルート探索要求取得部を設ける。更に、判別サーバ１の判別結果提供部１２０に替えて、ルート探索結果提供部を設ける。
【０１００】
そして、端末装置３より、ルート探索に必要となる出発地、目的地、必要な場合には１以上の経由地を含むルート探索要求を形成し、これを判別サーバ１に送信する。この機能は、端末装置３の情報取得部３１２が実現できる。この場合、判別サーバ１は、上述した実施の形態の場合と同様に、通行止め情報取得部１１１、区間等特定部１１２、プローブ情報取得部１１３、横断等可否判別部１１４が機能して、図７を用いて説明した横断等可否情報を生成する。更に、判別サーバ１は、新たに設けたルート探索要求取得手段を通じて、ルート探索要求を取得する。そして、新たに設けたルート探索部により、端末装置３からのルート探索要求に含まれる出発地、目的地、存在する場合には１以上の経由地に基づき、道路ＮＷＤＢ１０５を参照すると共に、横断等可否情報ＤＢ１０７の情報をも参照してルート探索を行う。そして、判別サーバ１は、得られたルート探索結果を、新たに設けたルート探索結果提供部を通じて端末装置３に提供する。この場合、ルート案内に必要になる地図情報やネットワークデータについても、判別サーバ１から端末装置３に提供してもよい。
【０１０１】
これにより、端末装置３では、判別サーバ１からのルート探索結果をルート案内処理部３１４に設定するようにして、ルート案内を行うことができる。従って、端末装置３では、ルート探索を行わなくても済むので、端末装置３の負荷を軽減できる。また、ルート案内に必要になる地図情報やネットワークデータについても、判別サーバ１から端末装置３が提供を受ける場合には、端末装置３に地図情報ＤＢ３０５や道路ＮＷＤＢ３０６を設ける必要もない。従って、タブレットＰＣやスマートホンなどの携帯端末でナビゲーション機能を実現する場合に好適なナビゲーションシステムが構築できる。
【０１０２】
また、上述した実施の形態においては、自動車用のナビゲーションシステムの場合を例にして説明したがこれに限るものではない。例えば、歩行者用ナビゲーションシステムや自転車用ナビゲーションシステムなどにも適用できる。この場合には、歩行者が携帯するスマートホンから送信される歩行者用のプローブ情報を用いたり、自転車の利用者が携帯するスマートホンから送信される歩行者用のプローブ情報を用いたりすることになる。プローブ情報の送信元が、自動車なのか、歩行者なのか、自転車の利用者なのかは、事前にプローブ情報を送信するスマートホンに送信元の種別を示す情報を登録しておき、これをプローブ情報に含めるようにすればよい。自動車用のプローブ情報の場合には、車種などの自動車特有の情報が含まれるので、これを用いて判別可能である。
【０１０３】
また、同じ送信元からの複数のプローブ情報を監視し、送信元の移動経路や最高移動速度などに基づいて、送信元が自動車か、歩行者か、自転車かを判別することも可能である。
【０１０４】
また、図７を用いて説明した横断等可否情報を当日分だけでなく、過去分についても蓄積しておき、同じ区間が、同じ事由により通行止めになった場合に、過去の判別結果をも考慮して、非通行止め区間を通じての移動状況を判別するようにしてもよい。この場合には、現時点に取得したプローブ情報によっては、他の非通行止め区間への移動の可否が判別できない非通行止め区間について、過去に移動の可否の判別結果に応じて判別することができる。この場合には、新たに取得するプローブ情報によって最終的に特定することが望ましい。特に、過去に移動可であった非通行止め区間については、新たに取得するプローブ情報によって、現に移動可であることを確認する必要がある。
【０１０５】
また、過去のプローブ情報も蓄積しておき、過去に同じ通行止め区間において、同じ事由で通行止めが行われた場合に、現時点のプローブ情報が少ない場合には、まず、過去のプローブ情報を用いて、横断等の可否の判別を行う。すなわち、非通行止め区間の他の非通行止め区間への移動の可否の判別を行い、これを仮の判別結果とする。そして、現時点のプローブ情報を用いて、適切に非通行止め区間の他の非通行止め区間への移動の可否の判別を行えるようになるまで、当該仮の判別結果を考慮して、ルート探索を行うようにすることもできる。
【０１０６】
また、判別サーバ１から端末装置３への横断等可否情報の提供は、端末装置３からの要求により、判別サーバ１から提供するようにしたが、これに限るものではない。例えば、判別サーバ１に登録されている端末装置３に対しては、端末装置３の現在位置に応じた横断等可否情報を自動的に配信することも可能である。
【０１０７】
［その他］
上述した実施の形態の説明からも分かるように、請求項の各手段と実施の形態の各装置の各部とは以下のように対応する。請求項のサーバ装置の通行止め情報取得手段、特定手段、プローブ情報取得手段のそれぞれの機能は、実施の形態の判別サーバ１の通行止め情報取得部１１１、区間等特定部１１２、プローブ情報取得部１１３が実現している。また、請求項のサーバ装置の判別手段、提供手段のそれぞれの機能は、実施の形態の判別サーバ１の横断等可否判別部１１４、判別結果提供部１２０が実現している。
【０１０８】
また、請求項の端末装置の判別結果取得手段、受付手段、探索手段、案内処理手段のそれぞれの機能は、実施の形態の端末装置３の情報取得部３１２、タッチパネル３０９、ルート探索部３１３、ルート案内処理部３１４が実現している。
【０１０９】
また、請求項のサーバ装置の要求取得手段の機能は、実施の形態の判別サーバ１に設けられることになるルート探索要求取得部が実現する。請求項のサーバ装置の探索手段の機能は、実施の形態の判別サーバ１に設けることになるルート探索部が実現する。また、請求項のサーバ装置の探索結果提供手段の機能は、実施の形態の判別サーバ１の判別結果提供部１２０に替えて設けられることになる探索結果提供部が実現する。また、請求項の端末装置の探索要求提供手段、探索結果取得手段の機能は、実施の形態の端末装置３の主に情報取得部３１２が実現する。
【０１１０】
また、図１０のフローチャートの処理を行う方法が、この発明による通行状態判別方法の一実施の形態が適用されたものである。
【符号の説明】
【０１１１】
１…通行状態判別サーバ装置、１０１Ｔ…接続端、１０１…通信Ｉ／Ｆ、１０２…制御部、１０３…記憶装置、１０４…地図情報ＤＢ、１０５…道路ＮＷＤＢ、１０６…プローブ情報格納部、１０７…横断等可否情報ＤＢ、１１０…横断等判定処理部、１１１…通行止め情報取得部、１１２…区間等特定部、１１３…プローブ情報取得部、１１４…横断等可否判別部、１２０…判定結果提供部、２…ネットワーク、２Ｂ（１）、２Ｂ（２）…基地局またはアクセスポイント、３、３（１）、３（２）、３（３）…端末装置、３０１Ａ…送受信アンテナ、３０１…無線通信部、３０２…制御部、３０３…操作部、３０４…記憶装置、３０５…地図情報ＤＢ、３０６…道路ＮＷＤＢ、３０７Ａ…交通情報受信アンテナ、３０７…交通情報受信部、３０８Ａ…ＧＰＳアンテナ、３０８…ＧＰＳ部、３０９…タッチパネル、３０９Ｄ…表示部、３０９Ｓ…タッチセンサ、３１０…音声出力処理部、３１１…スピーカ、３１２…情報取得部、３１３…ルート探索部、３１４…ルート案内処理部、４…通行止め情報配信サーバ装置、５…プローブ情報収集サーバ装置
【図１】
2020112481.tif 000003
【図２】
2020112481.tif 000004
【図３】
2020112481.tif 000005
【図４】
2020112481.tif 000006
【図５】
2020112481.tif 000007
【図６】
2020112481.tif 000008
【図７】
2020112481.tif 000009
【図８】
2020112481.tif 000010
【図９】
2020112481.tif 000011
【図１０】
2020112481.tif 000012
【図１１】
2020112481.tif 000013