(57)【要約】【課題】イベントの種類を考慮した案内経路を提示できること。【解決手段】イベントの種類と、イベントの開催範囲および開催時間帯を含むイベント情報を取得する取得部１０１と、イベント情報に含まれるイベントの種類に応じて、イベントの開催時間帯に少なくとも開催範囲を回避する経路を案内経路として提示するか、開催時間帯にイベント情報を考慮せずに探索した経路を案内経路として提示するか、を決定する経路決定部１０２と、決定された案内経路を提示する提示部１０３と、を備える。【選択図】図１
2019200214.tif 000002
【特許請求の範囲】
【請求項１】
イベントの種類と、当該イベントの開催範囲および開催時間帯を含むイベント情報を取得する取得手段と、
前記イベント情報に含まれる前記イベントの種類に応じて、前記イベントの開催時間帯に少なくとも前記開催範囲を回避する経路を案内経路として提示するか、前記開催時間帯に前記イベント情報を考慮せずに探索した経路を案内経路として提示するか、を決定する経路決定手段と、
決定された案内経路を提示する提示手段と、
を備えることを特徴とする提示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、イベント開催時の経路を提示する提示装置、提示方法および提示プログラムに関する。ただし、この発明の利用は、提示装置、提示方法および提示プログラムに限らない。
【背景技術】
【０００２】
従来、イベントの開催時期においてイベントの開催エリアを回避する経路を探索する回避エリア生成の技術が提案されている（例えば、下記特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−１１３７０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
イベントの種類として、例えばスポーツイベントのような場合は、試合が開催されている間は車通りが少なくなってイベントの影響エリア内であっても車は通りやすくなる。しかし、上記の先行技術ではイベントの種類によらず、イベントの開催期間内であればイベントの開催範囲を回避するため、実際はイベントの影響エリア内を混雑なく通れるにもかかわらず、この範囲を回避するような遠回りの経路をユーザに提示してしまう、という問題が一例として挙げられる。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる提示装置は、イベントの種類と、当該イベントの開催範囲および開催時間帯を含むイベント情報を取得する取得手段と、前記イベント情報に含まれる前記イベントの種類に応じて、前記イベントの開催時間帯に少なくとも前記開催範囲を回避する経路を案内経路として提示するか、前記開催時間帯に前記イベント情報を考慮せずに探索した経路を案内経路として提示するか、を決定する経路決定手段と、決定された案内経路を提示する提示手段と、を備えることを特徴とする。
【０００６】
また、請求項５の発明にかかる提示方法は、提示装置が実施する提示方法において、イベントの種類と、当該イベントの開催範囲および開催時間帯を含むイベント情報を取得する取得工程と、前記イベント情報に含まれる前記イベントの種類に応じて、前記イベントの開催時間帯に少なくとも前記開催範囲を回避する経路を案内経路として提示するか、前記開催時間帯に前記イベント情報を考慮せずに探索した経路を案内経路として提示するか、を決定する経路決定工程と、決定された案内経路を提示する提示工程と、を含むことを特徴とする。
【０００７】
また、請求項６の発明にかかる提示プログラムは、請求項５に記載の提示方法をコンピュータに実行させることを特徴とする。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施の形態にかかる提示装置の機能的構成の一例を示すブロック図である。
【図２】図２は、実施の形態にかかる提示装置の処理手順の一例を示すフローチャートである。
【図３】図３は、実施例のナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】図４は、実施例のサーバのハードウェア構成の一例を示すブロック図である。
【図５】図５は、実施例のサーバが保持する参加者行動予測情報の一例を示す図表である。
【図６】図６は、実施例のサーバとナビゲーション装置からなるシステムによる案内情報の提示の処理を説明する図である。
【図７】図７は、実施例のサーバが実行する案内情報の提示処理例を示すフローチャートである。
【図８】図８は、実施例による案内情報の提示例を示す図である。
【図９】図９は、実施例による案内情報の他の提示例を示す図である。
【発明を実施するための形態】
【０００９】
（実施の形態）
以下に添付図面を参照して、この発明にかかる提示装置、提示方法および提示プログラムの好適な実施の形態を詳細に説明する。
【００１０】
図１は、実施の形態にかかる提示装置の機能的構成の一例を示すブロック図である。実施の形態にかかる提示装置１００は、取得部１０１と、経路決定部１０２と、提示部１０３と、を含む。実施の形態では、単一のサーバがこれらの各機能を有する。後述するが、図１の各機能別に分散された複数のサーバを用いたり、サーバを用いずに単一のクライアント（端末）が提示装置１００の機能を有する構成としてもよい。
【００１１】
取得部１０１は、イベントの種類およびイベントの開催範囲（経路探索決定に影響する影響範囲）および開催時間帯を含むイベント情報を取得する。イベントの種類は、例えば、花火大会、サッカーの国際試合開催などがある。イベントの開催範囲は、例えば緯度経度、行政区域などで設定され、道路交通の規制等のために、予めイベントの主催者等がイベント場所を中心として範囲設定し事前に告知するようになっている。イベントの開催時間帯は、日時および時間帯であり、例えば年月日と時間帯（例えば、１６：００〜１８：００等）からなる。
【００１２】
取得部１０１は、このイベント情報をインターネット等のネットワークを介して取得する。イベント情報は、例えば、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ：登録商標）が配信したものを取得部１０１が取得する。
【００１３】
経路決定部１０２は、案内経路を生成する経路探索の機能を有する。例えば、ユーザの端末から経路探索の要求時に入力されるユーザの現在地、目的地等の情報に基づき、地図情報（地図データベース）を参照して、現在地から目的地に至る経路（道路）を経路探索する。この際、移動時間あるいは移動距離等のコストに基づき、例えば、探索コストが低い（短い時間あるいは距離で到達できる）経路を経路探索する。この際、探索コスト順に複数の経路が候補として出力可能である。
【００１４】
そして、経路決定部１０２は、経路探索した経路の一部がイベントの開催日時（開催時間帯）内で開催範囲内の道路（評価対象道路）を通過する場合、イベントの種類に応じて案内経路の内容を変更する。例えば、あるイベントの種類の場合には、イベントの開催時間帯に少なくとも開催範囲を評価対象道路のコストを高くした上で探索した経路を案内経路として決定する。また、他のあるイベントの種類の場合には、開催時間帯にイベント情報を考慮せずに探索した経路を案内経路として決定する。
【００１５】
経路決定部１０２は、取得部１０１によって取得したイベント情報に、各イベント情報別の開催範囲内の道路（評価対象道路）の混雑状況を関連付けた参加者行動予測情報を記憶保持する。参加者行動予測情報は、例えば、イベント毎に開催時間帯内や開催時間帯外における開催範囲内の道路（評価対象道路）の混雑状況を一覧化したものである。
【００１６】
経路決定部１０２は、イベント情報を含む参加者行動予測情報（詳細は後述する）に基づき、イベントの開催時間帯内外でそれぞれ開催範囲内の道路（評価対象道路）を通過する場合の案内経路の内容を変更する。
【００１７】
ここで、イベント種類が異なることによって、開催時間帯内外で開催範囲で混雑状態が異なることについて説明する。
【００１８】
まず、イベント種類によって、開催時間帯内であっても開催範囲を混雑なく通過できる場合とできない場合について説明する。例えば、イベント種類が花火大会の場合、開催時間帯内では参加者が花火を鑑賞中であり、開催範囲内での参加者（車）の移動は少なく開催範囲内での混雑は少ない（参加者行動予測情報に相当）ため、経路決定部１０２は、開催時間帯にイベント情報を考慮せずに探索した経路を案内経路として決定する。
【００１９】
一方、開催時間帯外（開始時間前の所定期間と終了時間後の所定期間を指す）では開催範囲に入る、あるいは開催範囲から出る参加者（車）の移動が多い（参加者行動予測情報）ため、経路決定部１０２は、この開催時間帯外に少なくとも開催範囲を回避する経路を案内経路として決定する。
【００２０】
同様に、イベント種類がサッカーの国際試合の場合も、開催時間帯内では参加者がスタジアム内で観戦中であり、開催範囲内での参加者（車）の移動は少なく開催範囲内での混雑は少ない（参加者行動予測情報）ため、経路決定部１０２は、開催時間帯にイベント情報を考慮せずに探索した経路を案内経路として決定する。
【００２１】
一方、開催時間帯外（開始時間前の所定期間と終了時間後の所定期間）では開催範囲に入る、あるいは開催範囲から出る参加者（車）の移動が多い（参加者行動予測情報）ため、経路決定部１０２は、開催時間帯に少なくとも開催範囲を回避する経路を案内経路として決定する。
【００２２】
また、イベント種類がスポーツチームの優勝パレードの場合は、開催時間帯内および開催時間帯外（開始時間前の所定期間と終了時間後の所定期間）のいずれも開催範囲に入る、あるいは開催範囲から出る参加者（車）の移動が多い（参加者行動予測情報）ため、経路決定部１０２は、開催時間帯および開催時間帯外のいずれも開催範囲を回避する経路を案内経路として決定する。
【００２３】
経路決定部１０２は、上記の開催時間帯外（開始時間前の所定期間と終了時間後の所定期間）において開催範囲を通過、あるいは回避する経路を案内経路として決定する際、開始時間帯に対して開始前および開始後を複数段階の時間帯（外時間帯と称す）に分け、イベント種類別の外時間帯の段階別の混雑（参加者行動予測情報）に基づいて、開催範囲内の道路（評価対象道路）を通過する場合の案内経路の内容を変更することができる。
【００２４】
例えば、経路決定部１０２は、開始前の外時間帯１（開始前１時間未満）の混雑大、外時間帯２（開始前１時間以上２時間未満）の混雑小、外時間帯３（開始前２時間以上）の混雑なし（順調）、との情報（参加者行動予測情報）に基づき、各外時間帯に開催範囲内の道路（評価対象道路）を通過する場合の案内経路の内容を変更する。
【００２５】
また、経路決定部１０２は、開催範囲内の道路（評価対象道路）について、全て均一に通過コスト（通りやすさの度合い）を増加させる設定（参加者行動予測情報）を用いる他、イベントの種類によっては、開催範囲の中心部と周辺部の通過コストの増加量を異なる設定としてもよい。例えば、花火大会の場合、開催範囲の中心部ほど参加者が密集しているため通りにくく増加させる通過コストを大きくし、周辺部ほど通過しやすいため増加させる通過コストを低くする。
【００２６】
また、経路決定部１０２は、イベントの種類に応じてイベントの開催範囲の大きさを変更することもできる。例えば、花火大会の場合、開催時間帯内では参加者が花火を鑑賞中であり、開催範囲内での参加者（車）の移動は少なく開催範囲内での混雑は少ない（参加者行動予測情報）ことにより、開催時間帯の期間中は、開催範囲の大きさ変更を行わない。
【００２７】
一方、開催時間帯外（開始時間前の所定期間と終了時間後の所定期間）では開催範囲に入る、あるいは開催範囲から出る参加者（車）の移動が多いため、開催時間帯外の所定期間は、開催範囲を（例えば、外方に所定ブロックずつ）広げる変更（影響範囲と称す）を行う。経路決定部１０２は、開催範囲に変更があれば、変更後の開催範囲（影響範囲）を考慮し、影響範囲に対する通過の有無を案内経路として決定する。
【００２８】
この影響範囲は、開催範囲を基準としてエリア（範囲）を増減させるに限らず、開催範囲につながる特定の幹線道路や高速道路へ続く道路（リンク）を含めることとしてもよい。
【００２９】
また、経路決定部１０２は、案内経路が変更したイベントの開催時間帯に基づき、時間帯別に開催範囲へ出入りの方向別の進入コスト（出入りのしやすさの度合い）を設定してもよい。例えば、イベントの開催時間帯の開始時間前の所定期間は、開催範囲に入りづらいため、入る方向の進入コストを高くし、開催範囲からは出やすいため、出る方向の進入コストを低くする（参加者行動予測情報）。イベントの開催時間帯の終了時後の所定期間は、開始時間前と逆のコストとする。
【００３０】
なお、経路決定部１０２による案内経路の決定は、上述のように、はじめに経路探索で探索された複数の経路の候補のなかから開催範囲や各種コスト（参加者行動予測情報）を考慮（評価対象道路の通過を含むあるいは除外）して決定するに限らず、開催範囲や各種コストを考慮した状態で経路探索することとしてもよい。
【００３１】
提示部１０３は、経路決定部１０２で決定された案内経路を提示する。例えば、案内経路を表示や音声でユーザに提示できる。また、経路探索の要求に基づき経路決定部１０２が決定した結果（案内経路）をインターネット等のネットワーク等を介してユーザの端末に送信し、端末が案内経路を表示や音声等でユーザに提示することができる。
【００３２】
上記構成例では、提示装置１００をサーバにより構成し、ユーザに案内経路を送信する構成としたが、提示装置１００の各構成をユーザの端末が有する構成としてもよい。
【００３３】
図２は、実施の形態にかかる提示装置の処理手順の一例を示すフローチャートである。ユーザの端末から経路探索が要求された場合に提示装置１００が実行する処理例を示している。
【００３４】
はじめに、提示装置１００は、イベントの種類およびイベントの開催範囲および開催時間帯を含むイベント情報を取得する（ステップＳ２０１）。
【００３５】
つぎに、提示装置１００は、ユーザの端末から経路探索の要求時に入力されるユーザの現在地、目的地等の情報に基づき、地図情報（地図データベース）を参照して、現在地から目的地に至る経路（道路）を経路探索する。
【００３６】
そして、提示装置１００は、経路探索した経路の一部がイベントの開催時間帯内で開催範囲内の道路（評価対象道路）を通過する場合、イベントの種類に応じて案内経路の内容を変更する（ステップＳ２０２）。Ｃａｓｅ１は、イベントの開催時間帯内で開催範囲内の道路（評価対象道路）を通過する場合に混雑が小さい場合である。この場合（ステップＳ２０２：Ｃａｓｅ１）、提示装置１００は、イベント情報を考慮せずに探索した経路を案内経路として決定する（ステップＳ２０３）。
【００３７】
Ｃａｓｅ２は、イベントの開催時間帯内で開催範囲内の道路（評価対象道路）を通過する場合に混雑する場合である。この場合（ステップＳ２０２：Ｃａｓｅ２）、提示装置１００は、開催範囲を回避する経路を案内経路として決定する（ステップＳ２０４）。
【００３８】
この後、提示装置１００は、ステップＳ２０３またはステップＳ２０４で決定された案内経路を表示等でユーザに提示する（ステップＳ２０５）。
【００３９】
また、図２の処理例には記載していないが、提示装置１００は、イベントの種類に応じてイベントの開催範囲の大きさを変更する処理を併せて行う。例えば観戦・鑑賞のイベントで開催時間内の場合、開催範囲を変更した影響範囲内での参加者（車）の移動が少なく影響範囲内での混雑が少ないため、開催時間帯の期間中は、影響範囲の大きさ変更を行わない。一方、開催時間帯外（開始時間前の所定期間と終了時間後の所定期間）では影響範囲に入る、あるいは影響範囲から出る参加者（車）の移動が多いため、開催時間帯外の所定期間は、影響範囲を（例えば、外方に所定ブロックずつ）広げる変更を行う。
【００４０】
以上の実施の形態によれば、ユーザ要求の経路探索で得られた経路の一部がイベントの開催時間帯の期間中に開催範囲内の道路を通過する場合、イベントの種類に応じて開催範囲内の道路を通過する経路を提示するか、あるいは開催範囲内の道路を回避する経路を提示する。また、開催時間帯内に限らず開催時間帯外（開始時間前の所定期間と終了時間後の所定期間）においても、イベントの種類に応じて開催範囲内の道路を通過する経路を提示するか、あるいは開催範囲内の道路を回避する経路を提示することができる。これにより、イベント種類に応じた経路探索を行うことができ、イベント開催時の開催範囲内の道路の混雑状況に即した経路をユーザに提示できるようになる。
【００４１】
例えば、開催期間中の開催範囲内の道路が通過しやすい状態のイベント種類であれば、開催範囲内を通過する案内経路を提示でき、開催範囲を回避する経路を提示しないため、ユーザは、探索された経路にしたがうだけで目的地まで時間や距離を短縮して到達できるようになる。これにより、探索した経路の信頼性を向上してユーザに提示できるようになる。
【００４２】
また、イベントの種類と開催時間帯に応じて開催範囲の大きさを変更することができ、イベント種類別に開催時間帯内（外）で異なる開催範囲内を考慮した経路を提示できるようになる。さらには、イベントの種類に応じて開催範囲内での開催範囲の中心部と周辺部の通りやすさの度合いを考慮した経路を提示できるようになる。イベントの種類と開催時間帯に応じて開催範囲への出入りの方向別の出入りのしやすさの度合いを考慮した経路を提示できるようになる。これらにより、探索した経路の信頼性をさらに向上できるようになる。
【実施例】
【００４３】
つぎに、本発明の実施例について説明する。実施例では、ユーザの車両にナビゲーション装置３００が搭載され、ナビゲーション装置３００が上記の提示装置１００の機能を有するサーバ４００に対して経路探索を要求し、この経路探索の応答として、サーバ４００がナビゲーション装置３００に上記案内経路を提示する処理例について説明する。
【００４４】
（ナビゲーション装置３００のハードウェア構成）
図３は、実施例のナビゲーション装置のハードウェア構成の一例を示すブロック図である。図３において、ナビゲーション装置３００は、ＣＰＵ３０１、ＲＯＭ３０２、ＲＡＭ３０３、磁気ディスクドライブ３０４、磁気ディスク３０５、光ディスクドライブ３０６、光ディスク３０７、音声Ｉ／Ｆ（インターフェース）３０８、マイク３０９、スピーカ３１０、入力デバイス３１１、映像Ｉ／Ｆ３１２、ディスプレイ３１３、通信Ｉ／Ｆ３１４、ＧＰＳユニット３１５、各種センサ３１６、カメラ３１７、を備えている。各構成部３０１〜３１７は、バス３２０によってそれぞれ接続されている。
【００４５】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、提示プログラムを記録している。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。すなわち、ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２に記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。
【００４６】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、例えば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００４７】
また、光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどを用いることができる。
【００４８】
磁気ディスク３０５および光ディスク３０７に記録される情報の一例としては、地図データ、車両情報、道路情報、走行履歴などが挙げられる。地図データは、カーナビゲーションシステムにおいて経路探索するときに用いられ、建物、河川、地表面、エネルギー補給施設などの地物（フィーチャ）をあらわす背景データ、道路の形状をリンクやノードなどであらわす道路形状データなどを含むベクタデータである。
【００４９】
音声Ｉ／Ｆ３０８は、音声入力用のマイク３０９および音声出力用のスピーカ３１０に接続される。マイク３０９に受音された音声は、音声Ｉ／Ｆ３０８内でＡ／Ｄ変換される。マイク３０９は、例えば、車両のダッシュボード部などに設置され、その数は単数でも複数でもよい。スピーカ３１０からは、所定の音声信号を音声Ｉ／Ｆ３０８内でＤ／Ａ変換した音声が出力される。
【００５０】
入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス３１１は、リモコン、キーボード、タッチパネルのうちいずれか一つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
【００５１】
映像Ｉ／Ｆ３１２は、ディスプレイ３１３に接続される。映像Ｉ／Ｆ３１２は、具体的には、例えば、ディスプレイ３１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ３１３を制御する制御ＩＣなどによって構成される。
【００５２】
ディスプレイ３１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１３としては、例えば、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイなどを用いることができる。
【００５３】
カメラ３１７は、車両外部の道路を含む映像を撮影する。映像は静止画あるいは動画のどちらでもよく、例えば、カメラ３１７によって車両外部を撮影し、撮影した画像をＣＰＵ３０１において画像解析したり、映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力したりする。
【００５４】
通信Ｉ／Ｆ３１４は、無線を介してネットワークに接続され、ナビゲーション装置３００およびＣＰＵ３０１のインターフェースとして機能する。ネットワークとして機能する通信網には、ＣＡＮやＬＩＮ（Ｌｏｃａｌ  Ｉｎｔｅｒｃｏｎｎｅｃｔ  Ｎｅｔｗｏｒｋ）などの車内通信網や、公衆回線網や携帯電話網、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、ＬＡＮ、ＷＡＮなどがある。通信Ｉ／Ｆ３１４は、例えば、公衆回線用接続モジュールやＥＴＣ（ノンストップ自動料金支払いシステム、登録商標）ユニット、ＦＭチューナー、ＶＩＣＳ／ビーコンレシーバなどである。
【００５５】
ＧＰＳユニット３１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１５の出力情報は、後述する各種センサ３１６の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、例えば、緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００５６】
各種センサ３１６は、車速センサ、加速度センサ、角速度センサ、傾斜センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ３１６の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
【００５７】
図３に記載のＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行することによって、ナビゲーション装置の動作に必要な機能を実現する。また、図３のスピーカ３１０、ディスプレイ３１３、通信Ｉ／Ｆ３１４を用いて、図１の提示部１０３の機能の一部（サーバから受信した案内経路をユーザに提示する機能）を実現できる。
【００５８】
（サーバ４００のハードウェア構成）
図４は、実施例のサーバのハードウェア構成の一例を示すブロック図である。提示装置１００としてサーバ４００を用いる構成とした場合、サーバ４００は、図３とほぼ同様の構成を有する。この場合、サーバは、図３に記載のＧＰＳユニット３１５、各種センサ３１６、カメラ３１７等は不要である。
【００５９】
図４に記載のＲＯＭ４０２、ＲＡＭ４０３、磁気ディスク４０５、光ディスク４０７などに記録されたプログラムやデータを用いて、ＣＰＵ４０１が所定のプログラムを実行することによって、図１の取得部１０１、経路決定部１０２の機能を実現する。また、図４の通信Ｉ／Ｆ４１４を用いて、図１の提示部１０３の機能の一部（案内経路をユーザのナビゲーション装置３００に送信する機能）を実現できる。
【００６０】
図４に記載のサーバ４００が案内経路を図３のナビゲーション装置３００に送信する構成の場合、例えば、ナビゲーション装置３００は、経路探索機能を有さず、サーバ４００に対して経路探索に必要な現在地や目的地等の経路探索要求を送信する機能と、サーバ４００から受信する上記イベント対応の案内経路を表示（提示）する機能だけを有する簡易機能としてもよい。また、ナビゲーション装置３００が通常の経路探索にかかる処理を実行する構成の場合でも、特にハードウェア等の追加等を行わずに上記イベント対応の案内経路を受信し表示（提示）することができる。
【００６１】
（提示装置の提示処理例）
つぎに、提示装置１００としてサーバ４００を用い、サーバ４００が上述した案内経路をユーザ（ナビゲーション装置３００）に送信する処理例について説明する。
【００６２】
図５は、実施例のサーバが保持する参加者行動予測情報の一例を示す図表である。経路決定部１０２は、経路探索時に、図５に記載した参加者行動予測情報５００を参照して上述した案内経路を決定する。例えば、現在地と目的地に基づく経路を探索するが、この探索した経路上をイベントの開催時期に開催範囲を通過する経路がある場合、この経路を案内するか否かを参加者行動予測情報５００を参照して決定する。
【００６３】
経路決定部１０２が記憶保持する参加者行動予測情報５００は、ＶＩＣＳ等から取得したイベント情報であるイベント種別５０１と、付随情報５０２とを含む。付随情報５０２は、開催日時および時間帯と、開催範囲の道路規制情報（通行止め等）である。
【００６４】
図５に示す例の参加者行動予測情報５００では、イベント種別５０１と付随情報５０２とに基づいて生成された開始前予測情報５１１と、イベント中予測情報５１２と、終了後予測情報５１３の各情報が各イベントに関連付けられている。経路決定部１０２は、この参加者行動予測情報５００を記憶保持する。
【００６５】
参加者行動予測情報５００の開始前予測情報５１１と、イベント中予測情報５１２と、終了後予測情報５１３は、それぞれイベント種別５０１と、付随情報５０２からなるイベント種別毎の開催日時（開催時間帯）における開催範囲内の道路（評価対象道路）の混雑状況を示す情報である。
【００６６】
例えば、イベント種別５０１「祭り」では、開始前予測情報５１１の情報は、開催時間帯前（開始時間前の所定期間）における開催範囲での混雑が「順調（混雑なし）」であることを示す。また、イベント中予測情報５１２の情報は、開催時間帯内における開催範囲での混雑が「混雑」であることを示す。また、終了後予測情報５１３は、開催時間帯後（終了時間後の所定期間）における開催範囲での混雑が「混雑」であることを示す。
【００６７】
これら参加者行動予測情報５００の開始前予測情報５１１と、イベント中予測情報５１２と、終了後予測情報５１３は、それぞれイベント開催時間帯に応じた現在の混雑の状況である。経路決定部１０２は、イベントの開催時間帯（前後を含め）にイベントの開催範囲を走行する車両（例えば、プローブ車としてのナビゲーション装置３００等）から送信された道路の混雑状況を取得して生成する。
【００６８】
そして、経路決定部１０２は、ユーザからの経路探索の要求時に、参加者行動予測情報５００に基づき、イベント情報（イベント種別５０１と付随情報５０２）と、開始前予測情報５１１、イベント中予測情報５１２、終了後予測情報５１３のいずれかの情報に基づいて、探索経路の一部がイベント開催時間帯中にイベントの開催範囲を通過する場合、ユーザに提示する案内経路としてイベントの開催範囲を通過するか否か（回避するか）を決定する。
【００６９】
また、経路決定部１０２は、過去に開催されたイベント情報を参照し、イベント種別５０１の属性一致（例えば、同様のイベント種別５０１）に基づいて、過去のイベント情報の開始前予測情報５１１「例えば、順調」と、イベント中予測情報５１２「混雑」と、終了後予測情報５１３「混雑」を生成してもよい。
【００７０】
また、各イベント情報（イベント種別）５０１毎に開催範囲の大きさによってイベント開始後の渋滞時間を決定したり、イベント種別毎に開始前予測情報５１１および終了後予測情報５１３のそれぞれの期間を生成（例えば３０分、あるいは１時間とする）できる。
【００７１】
また、図５の参加者行動予測情報５００には示していないが、この参加者行動予測情報５００には、さらに上述した開始前および開始後で複数段階の時間帯（外時間帯）別の混雑の予測情報を保持してもよい。また、開催範囲内の道路（評価対象道路）について、イベントの種類別に、全て均一の通過コスト（通りやすさの度合い）とした設定（参加者行動予測情報）の情報や、開催範囲の中心部と周辺部の通過コストが異なる設定の情報を保持してもよい。さらに、イベントの種類に応じてイベントの開催範囲の大きさを変更した影響範囲の情報を保持してもよい。さらに、イベントの時間帯別に開催範囲へ出入りの方向別の進入コスト（出入りのしやすさの度合い）の情報を保持してもよい。
【００７２】
（サーバによる案内情報の提示処理）
図６は、実施例のサーバとナビゲーション装置からなるシステムによる案内情報の提示の処理を説明する図である。サーバ４００は、各地域Ａ〜ｎで行われるイベント情報を収集する。各地域Ａ〜ｎの大きさは、イベントの開催範囲に応じて設定され、少なくともイベントの開催範囲Ｓａより大きな範囲で設定しておく。
【００７３】
サーバ４００の取得部１０１は、例えば、各地域Ａ〜ｎのイベントの開催範囲Ｓａ〜Ｓｎに位置する車両６０２に設けられたナビゲーション装置３００から各イベントの開催時期の道路の混雑状態を各車両６０２から取得する。車両６０２は、位置と混雑状況（例えば、走行速度）を経時的にサーバ４００に送信する（情報をサーバ４００に送信するプローブ車両として機能する）。
【００７４】
また、サーバ４００の取得部１０１は、ＶＩＣＳ（情報センター）６０１等に通信接続して、イベント情報を取得する。
【００７５】
サーバ４００の経路決定部１０２は、データベース１０２ａを有し、各車両６０２から取得した各地域Ａ〜ｎ別の混雑状況をイベント開催時期毎に収集してデータベース１０２ａに格納する。そして、サーバ４００は、イベント毎のイベント情報と、各地域Ａ〜ｎ別の混雑状況とに基づいて、上記の参加者行動予測情報５００を生成し、データベース１０２ａに格納する。
【００７６】
これにより、データベース１０２ａには、過去に開催されたイベント毎の参加者行動予測情報５００が格納保持されるとともに、現在開催されているイベントについて最新の混雑状況を反映した参加者行動予測情報５００が格納されていく。
【００７７】
そして、ある車両６１２（ナビゲーション装置３００）のユーザから経路案内がサーバ４００に要求されたとする。この車両６１２では、現在地と目的地等の位置情報をサーバ４００に送信する。これによりサーバ４００の経路決定部１０２は、車両６１２の経路を経路探索する。
【００７８】
そして、経路決定部１０２による経路探索時、車両６１２の経路の一部があるイベント（図６の例では地域Ｂのイベント開催範囲Ｓｂ）を通過する場合、経路決定部１０２は、参加者行動予測情報５００を参照して車両６１２に提示する案内経路Ｒを決定し、車両６１２のナビゲーション装置３００に送信する。この案内経路Ｒは、上述したように、イベントの開催範囲を通過する経路であったり、回避する経路であったりする。
【００７９】
車両６１２のナビゲーション装置３００は、サーバ４００から送信された案内経路Ｒを表示等によりユーザに提示する。これにより、ユーザは、経路探索の要求時にイベントの開催範囲や開催時期等を考慮せずとも、サーバ４００から提示された案内経路Ｒにしたがった走行を行うことで、イベントによる渋滞の影響を受けずに目的地まで走行することができるようになる。
【００８０】
図７は、実施例のサーバが実行する案内情報の提示処理例を示すフローチャートである。はじめに、ユーザの装置（例えば、ナビゲーション装置３００）からサーバ４００に対し、現在地と目的地を含む経路探索要求がなされると、サーバ４００は経路探索処理を開始する（ステップＳ７０１）。
【００８１】
経路探索時、サーバ４００（経路決定部１０２）は、ＶＩＣＳ（情報センター）６０１やイベントの開催範囲付近の車両等からイベントの開催範囲での道路の混雑状況を取得し、該当するイベントの参加者行動予測情報５００を生成する。そして、サーバ４００は、この参加者行動予測情報５００に基づき、探索した経路を通過する際のイベントの開催範囲内の道路（評価対象道路）の混雑状況を判断する。図７の例では、サーバ４００（経路決定部１０２）は、参加者行動予測情報５００を参照して、イベントの開催範囲内の評価対象道路が混雑範囲外であるか、あるいは混雑時間帯外であるかを判断する（ステップＳ７０２）。
【００８２】
なお、ユーザによる経路探索時、ユーザの車両は、実際にはイベントの開催範囲に到達していない。サーバ４００は、経路探索時に、ユーザの車両がイベントの開催範囲付近を通過する際の通過時刻を求める。そして、サーバ４００は、この通過時刻におけるイベントの開催範囲内の道路（評価対象道路）の混雑状況を判断する（ステップＳ７０３）。
【００８３】
サーバ４００（経路決定部１０２）は、ステップＳ７０３による判断では、通過時刻におけるイベントの開催範囲内の道路（評価対象道路）が混雑していない場合（ステップＳ７０３：Ｙｅｓ）、あるいは混雑している場合（ステップＳ７０３：Ｎｏ）のいずれかを判断する。例えば、評価対象道路が混雑範囲外であるか、または混雑時間帯外であれば混雑していない（ステップＳ７０３：Ｙｅｓ）と判断される。また、評価対象道路が混雑範囲内であるか、または混雑時間帯内である場合には混雑している（ステップＳ７０３：Ｎｏ）と判断する。
【００８４】
そして、サーバ４００（経路決定部１０２）は、ステップＳ７０３の判断結果がＹｅｓの場合、イベント開催範囲を通過する際の混雑の影響を考慮しなくて済むため、イベント開催に伴う評価対象道路のコスト変更を行わずに、経路探索する（ステップＳ７０４）。
【００８５】
一方、サーバ４００（経路決定部１０２）は、ステップＳ７０３の判断結果がＮｏの場合、イベント開催範囲を通過する際の混雑の影響を考慮する必要があるため、イベント開催に伴う評価対象道路に対して混雑の度合いに対応してコストを増加させ（ステップＳ７０５）、この評価対象道路に対するコスト増加の変更分を含めて、ステップＳ７０４による経路探索を実行する。
【００８６】
ステップＳ７０４までの処理は、ユーザの現在地から目的地までの経路上について、道路（リンク）毎に実行され、サーバ４００（経路決定部１０２）は、探索した経路が目的地まで到達したか判断する（ステップＳ７０６）。
【００８７】
探索した経路が目的地まで到達した場合（ステップＳ７０６：Ｙｅｓ）、サーバ４００（経路決定部１０２）は、探索した経路全体のコストを評価し（ステップＳ７０８）、経路探索を終了する（ステップＳ７０９）。以上により、サーバ４００（経路決定部１０２）は、探索した経路を案内経路Ｒとしてユーザに提示する。この際、サーバ４００は、ユーザのナビゲーション装置３００に対して通信により案内経路Ｒを送信し、ナビゲーション装置３００は、受信した案内経路Ｒを表示等によりユーザに提示する。また、探索した経路が目的地まで到達していない場合（ステップＳ７０６：Ｎｏ）には、次の評価対象道路（リンク）を地図ＤＢから取得し（ステップＳ７０７）、ステップＳ７０３に戻る。
【００８８】
ユーザに提示する案内経路Ｒは、ステップＳ７０８により評価したコストに基づき、時間や距離別の複数の経路候補を含んでおり、ユーザは経路候補のなかから時間や距離別の案内経路Ｒを選択することができる。
【００８９】
（案内経路Ｒの表示例）
図８は、実施例による案内情報の提示例を示す図である。図８に示す案内情報は、ユーザのナビゲーション装置３００が表示するイベントの開催範囲付近の地図画面である。図示のように、地図画面上には、道路とともに、イベントの開催範囲Ｓｂが表示され、サーバから受信した案内経路Ｒが表示される。また、イベントの種別等、どのようなイベントであるかの情報を文字等で表示させてもよい。
【００９０】
図８に示す例では、イベントの開催期間中に開催範囲内を通過する案内経路Ｒとなっている。このイベント種別は、図５に示した「鑑賞／観戦」であり、イベント中予測情報５１２が示す混雑状況が「順調」であるため、時刻１９時の時点で開催中のイベントの開催範囲Ｓｂを通過する経路となっている。なお、開催期間内においても、図５の参加者行動予測情報５００に示したように、イベント種類別に開催範期間中の開催範囲内の混雑状況は異なるため、イベント種類別に案内経路Ｒが異なることになる。
【００９１】
これにより、イベントの開催期間中であれば、従来、イベントの開催範囲Ｓｂを回避する経路を案内していたが、例えば、図８に示したように、イベントの開催時期と通過時刻とに基づき、イベントの開催期間中にイベントの開催範囲Ｓｂを通過する経路を案内経路Ｒとしてユーザに提示することができる。この場合、ユーザは、不要な回避を行うことなく、目的地まで時間や距離などを節約して効率的に到達できるようになる。
【００９２】
また、上記例に限らず、サーバ４００（経路決定部１０２）は、参加者行動予測情報５００に格納されている他の情報を用いてさらに細かく案内経路Ｒを決定できる。例えば、参加者行動予測情報５００として、さらに、イベントの開始前の外時間帯１（開始前１時間未満）の混雑大、外時間帯２（開始前１時間以上２時間未満）の混雑小、外時間帯３（開始前２時間以上）の混雑なし（順調）、との情報があれば、これを参照して、各外時間帯に開催範囲内の道路（評価対象道路）を通過する場合の案内経路Ｒの内容を変更することができる。
【００９３】
さらには、サーバ４００（経路決定部１０２）は、参加者行動予測情報５００に格納された他の情報として、開催範囲内の道路（評価対象道路）について、イベント種類別に全て均一の通過コストとしたり、開催範囲の中心部と周辺部とで異なる通過コストとした設定を参照して、開催範囲内の道路（評価対象道路）を通過する場合の案内経路Ｒの内容を変更することができる。
【００９４】
図９は、実施例による案内情報の他の提示例を示す図である。上記の実施例では、図８に示したように、イベントの開催範囲については、ＶＩＣＳ（情報センター）６０１等から取得した開催範囲をそのまま用いてユーザに提示する構成とした。図９に示す例では、イベントの開催範囲Ｓｂだけではなく、イベントの開催時間毎に変化する渋滞発生予測地域である影響範囲Ｓｂａを表示する例である。例えば、開催範囲Ｓｂと影響範囲Ｓｂａは、表示色が異なったり、表示の透過度を変えることで同時に表示させてもよい。
【００９５】
イベントは、開催時間を基準として、開催範囲Ｓｂに出入りする参加者により渋滞発生予測地域Ｓｂａが変化する。図９に示す例では、イベントの開催時刻（終了時刻１６時）直後の現在時刻（１６：１０）の場合である。このようにイベントの開催が終了した直後の時刻においては、イベントの開催範囲Ｓｂから多数のイベントの参加者が外に向けて移動する。このような場合、サーバ４００（経路決定部１０２）は、イベントの開催範囲Ｓｂよりも外方に所定ブロック（例えば、１ブロック）広い範囲を渋滞発生予測地域を意味する影響範囲Ｓｂａとする。
【００９６】
サーバ４００は、この影響範囲の情報を図５に示す参加者行動予測情報５００のうち、該当するイベント種別「パレード」の付随情報として保持する。そして、サーバ４００（経路決定部１０２）は、経路探索時にイベントの影響範囲Ｓｂａを評価対象道路として経路探索する。これにより、従来は、イベントの開催範囲Ｓｂだけを回避する経路を案内していたが、実施例によれば、イベントの開催時期と通過時刻とに基づき、図９の例に示すように、イベントの開催期間前後での影響範囲Ｓｂａに含まれる経路を通過するか否かを決定する。
【００９７】
また、イベントの開催時刻を基準として開始前には、開催範囲Ｓｂに入る参加者が多く、終了後には開催範囲Ｓｂから出る参加者が多い。例えば、サーバ４００（経路決定部１０２）は、開催時刻の開始前では影響範囲Ｓｂａに入る方向の道路（リンク）の進入コストを高くし（入りづらい）、影響範囲Ｓｂａから出る方向の道路（リンク）の進入コストを低くし（出やすい）、経路探索する。また、サーバ４００（経路決定部１０２）は、開催時刻の終了後では影響範囲Ｓｂａに入る方向の道路（リンク）の進入コストを低くし（入りやすい）、影響範囲Ｓｂａから出る方向の道路（リンク）の進入コストを高くし（出にくい）、経路探索する。これらの進入コストは、参加者行動予測情報５００に含めて保持しておくことができる。
【００９８】
上記によれば、イベントの開催期間内および開催期間外であるイベント開始前およびイベント終了後のイベント参加者の移動に基づきイベントの影響エリアが開催範囲より大きくなることを考慮した経路を提示することができるようになる。これにより、ユーザは、開催時刻開催前後に開催範囲付近を通過する場合でも目的地まで時間や距離などを節約して効率的に到達できるようになる。
【００９９】
以上のように、この発明によれば、イベントの種類に基づいて、イベントの開催期間や開催範囲を考慮した案内経路を提示できるようになる。これにより、イベントの開催範囲を混雑なく通過できる場合には、開催範囲を回避しない経路をユーザに提示できるようになる。
【０１００】
また、イベント開始前およびイベント終了後のイベント参加者の移動に基づきイベントの影響エリアが開催範囲より大きくなることを考慮した経路を提示することができるようになる。
【０１０１】
また、上記の実施例では、ユーザがナビゲーション装置を用いて案内情報をサーバから受信する構成としたが、他のスマートフォンなどを用いて案内情報を受信することもできる。また、実施例では、経路探索および案内情報の生成をサーバが行う構成としたが、サーバを設けずに、ナビゲーション装置が上述したサーバの機能を有し、ナビゲーション装置が経路探索および案内情報の生成およびユーザへの提示を行う構成としてもよい。
【０１０２】
なお、本実施の形態で説明した提示方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【符号の説明】
【０１０３】
１００  提示装置
１０１  取得部
１０２  経路決定部
１０２ａ  データベース
１０３  提示部
３００  ナビゲーション装置
４００  サーバ
５００  参加者行動予測情報
【図１】
2019200214.tif 000003
【図２】
2019200214.tif 000004
【図３】
2019200214.tif 000005
【図４】
2019200214.tif 000006
【図５】
2019200214.tif 000007
【図６】
2019200214.tif 000008
【図７】
2019200214.tif 000009
【図８】
2019200214.tif 000010
【図９】
2019200214.tif 000011