(57)【特許請求の範囲】
【請求項１】
入力装置と、出力装置と、
各時間帯における移動コストの変化パターンを記憶する記憶部と、
前記入力装置を介して入力された基準時刻と経路を特定するための経路特定情報とを認識する入力情報認識部と、
前記変化パターンに示される前記基準時刻に応じた前記経路の移動コストを予測する移動コスト予測部と、
前記予測された移動コスト及び前記基準時刻を指定の時間ずらした変更後基準時刻に応じて予測される移動コストである予測移動コストを出力させるための変更時刻インターフェースを前記出力装置に出力する移動コスト出力制御部とを備え、
前記移動コスト予測部は、前記変化パターンに基づいて、当該経路の一部または全部の区域における予測移動コストの増減の最大値が所定の第１閾値以上となるように、変更間隔を求め、
前記基準時刻の前記変更間隔前又は後の時刻を前記変更後基準時刻として認識することを特徴とする交通情報出力システム。
【請求項２】
入力装置と、出力装置と、
各時間帯における移動コストの変化パターンを記憶する記憶部と、
前記入力装置を介して入力された基準時刻と経路を特定するための経路特定情報とを認識する入力情報認識部と、
前記変化パターンに示される前記基準時刻に応じた前記経路の移動コストを予測する移動コスト予測部と、
前記予測された移動コスト及び前記基準時刻を指定の時間ずらした変更後基準時刻に応じて予測される移動コストである予測移動コストを出力させるための変更時刻インターフェースを前記出力装置に出力する移動コスト出力制御部とを備え、
前記移動コスト予測部は、前記変化パターンに基づいて、当該経路の一部または全部の区域における予測された移動コストである予測移動コストの増減の最大値が所定の第２閾値以下となるように、変更間隔を求め、
前記基準時刻の前記変更間隔前又は後の時刻を前記変更後基準時刻として認識することを特徴とする交通情報出力システム。
【請求項３】
入力装置と、出力装置と、
各時間帯における移動コストの変化パターンを記憶する記憶部と、
前記入力装置を介して入力された基準時刻と経路を特定するための経路特定情報とを認識する入力情報認識部と、
前記変化パターンに示される前記基準時刻に応じた前記経路の移動コストを予測する移動コスト予測部と、
前記予測された移動コスト及び前記基準時刻を指定の時間ずらした変更後基準時刻に応じて予測される移動コストである予測移動コストを出力させるための変更時刻インターフェースを前記出力装置に出力する移動コスト出力制御部とを備え、
前記移動コスト予測部は、当該経路の一部または全部の区域における予測移動コストが所定の閾値以下となる時刻のうち前記基準時刻に最も近い時刻又は当該予測移動コストの変化量が所定の範囲内となる時刻のうち前記基準時刻に最も近い時刻を変更後基準時刻として認識するように構成されていることを特徴とする交通情報出力システム。
【請求項４】
請求項３記載の交通情報出力システムにおいて、
前記移動コスト予測部は、前記変化パターンに基づいて当該経路の一部または全部の区域における予測移動コストが所定の第３閾値以下となるような時刻のうち前記基準時刻に最も近い時刻を前記変更後基準時刻として選択することを特徴とする交通情報出力システム。
【請求項５】
請求項３記載の交通情報出力システムにおいて、
前記移動コスト予測部は、当該経路の一部または全部の区域における予測移動コストが所定の第４閾値以上短縮される時刻のうち前記基準時刻に最も近い時刻を前記変更後基準時刻として選択することを特徴とする交通情報出力システム。
【請求項６】
入力装置と、出力装置と、
各時間帯における移動コストの変化パターンを記憶する記憶部とを備える交通情報出力システムが実行する方法であって、
前記入力装置を介して入力された基準時刻と経路を特定するための経路特定情報とを認識する入力情報認識ステップと、
前記変化パターンに示される前記基準時刻に応じた前記経路の移動コストを予測する移動コスト予測ステップと、
前記変化パターンに基づいて、当該経路の一部または全部の区域における予測移動コストの増減の最大値が所定の第１閾値以上となるように、変更間隔を求めるステップと、
前記基準時刻の前記変更間隔前又は後の時刻を変更後基準時刻として認識するステップと、
前記予測された移動コスト及び前記変更後基準時刻に応じて予測される移動コストである予測移動コストを出力させるための変更時刻インターフェースを前記出力装置に出力する移動コスト出力制御ステップとを備えることを特徴とする交通情報出力方法。
【請求項７】
入力装置と、出力装置と、
各時間帯における移動コストの変化パターンを記憶する記憶部とを備える交通情報出力システムが実行する方法であって、
前記入力装置を介して入力された基準時刻と経路を特定するための経路特定情報とを認識する入力情報認識ステップと、
前記変化パターンに示される前記基準時刻に応じた前記経路の移動コストを予測する移動コスト予測ステップと、
前記変化パターンに基づいて、当該経路の一部または全部の区域における予測された移動コストである予測移動コストの増減の最大値が所定の第２閾値以下となるように、変更間隔を求めるステップと、
前記基準時刻の前記変更間隔前又は後の時刻を変更後基準時刻として認識するステップと、
前記予測された移動コスト及び前記変更後基準時刻に応じて予測される移動コストである予測移動コストを出力させるための変更時刻インターフェースを前記出力装置に出力する移動コスト出力制御ステップとを備えることを特徴とする交通情報出力方法。
【請求項８】
入力装置と、出力装置と、
各時間帯における移動コストの変化パターンを記憶する記憶部とを備える交通情報出力システムが実行する方法であって、
前記入力装置を介して入力された基準時刻と経路を特定するための経路特定情報とを認識する入力情報認識ステップと、
前記変化パターンに示される前記基準時刻に応じた前記経路の移動コストを予測する移動コスト予測ステップと、
当該経路の一部または全部の区域における予測移動コストが所定の閾値以下となる時刻のうち前記基準時刻に最も近い時刻又は当該予測移動コストの変化量が所定の範囲内となる時刻のうち前記基準時刻に最も近い時刻を変更後基準時刻として認識するステップと、
前記予測された移動コスト及び前記変更後基準時刻に応じて予測される移動コストである予測移動コストを出力させるための変更時刻インターフェースを前記出力装置に出力する移動コスト出力制御ステップとを備えることを特徴とする交通情報出力方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報出力システム及び交通情報出力方法に関し、より詳しくは、探索された経路とその経路における交通情報とを出力する装置に関する。
【背景技術】
【０００２】
交通情報出力システムとして、操作者（車両の運転手）によって指定された出発時刻を含む情報に基づいて経路の探索を行い、車両が探索された経路を走行した場合の旅行予測時間と、渋滞がなかった場合に車両が当該探索された経路を走行した場合の移動コストとを算出し、当該探索された経路と、旅行予測時間と移動コストとの差である移動コスト差を表示部に表示するナビゲーション装置が提案されている（特許文献１参照）。
【０００３】
このナビゲーション装置によれば、当該表示部に表示された移動コスト差を表示することにより、操作者に渋滞の影響によって増減した旅行時間を知覚させることが出来る。ひいては、操作者に、渋滞を避けるための別な経路を探索する機会を与えることが出来る。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−８６０８７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１の技術では、経路を再探索する場合、操作者が出発時刻を入力することにより、出発時刻を指定しなければならず、操作者に煩わしさを覚えさせるおそれがあった。
【０００６】
そこで、本発明は、探索された経路とその経路における交通情報とを出力する際に、ユーザに与えられる煩わしさを軽減または解消することが出来る交通情報出力システム及び交通情報出力方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の交通情報出力システムは、
入力装置と、出力装置と、
各時間帯における移動コストの変化パターンを記憶する記憶部と、
前記入力装置を介して入力された基準時刻と経路を特定するための経路特定情報とを認識する入力情報認識部と、
前記変化パターンに示される前記基準時刻に応じた前記経路の移動コストを予測する移動コスト予測部と、
前記予測された移動コスト及び前記基準時刻を指定の時間ずらした変更後基準時刻に応じて予測される移動コストである予測移動コストを出力させるための変更時刻インターフェースを前記出力装置に出力する移動コスト出力制御部とを備えることを特徴とする。
【０００８】
本発明の交通情報出力システムによれば、交通情報出力システムのユーザは、変更時刻インターフェースを介して基準時刻を指定の時間ずらすという簡易な手法により、変更後基準時刻に応じて予測される移動コストを認識することが出来る。このため、探索された経路とその経路における移動コストとを出力する際に、ユーザに与えられる煩わしさが軽減または解消される。
【０００９】
本発明の交通情報出力システムにおいて、
前記移動コスト予測部は、前記変化パターンに基づいて、当該経路の一部または全部の区域における予測移動コストの増減の最大値が所定の第１閾値以上となるように、変更間隔を求め、
前記基準時刻の前記変更間隔前又は後の時刻を前記変更後基準時刻として認識することが好ましい。
【００１０】
当該構成の情報出力システムによれば、予測移動コストの増減の最大値が所定の第１閾値以上となるように変更間隔が求められ、基準時刻の変更間隔前又は後の時刻が変更後基準時刻として認識される。これにより、移動コストにほとんど変化がないような変更間隔が選択されることが避けられうる。
【００１１】
本発明の交通情報出力システムにおいて、
前記移動コスト予測部は、前記変化パターンに基づいて、当該経路の一部または全部の区域における予測された移動コストである予測移動コストの増減の最大値が所定の第２閾値以下となるように、変更間隔を求め、
前記基準時刻の前記変更間隔前又は後の時刻を前記変更後基準時刻として認識することが好ましい。
【００１２】
当該構成の情報出力システムによれば、予測移動コストの増減の最大値が第２閾値以下となるように変更間隔が求められ、基準時刻の変更間隔前又は後の時刻が変更後基準時刻として認識される。これにより、予測移動コストが激しく変動するような変更間隔が選択されることが避けられうる。
【００１３】
当該構成の交通情報出力システムにおいて、
前記移動コスト予測部は、当該経路の一部または全部の区域における予測移動コストに所定の変化がある時刻のうち、前記基準時刻に最も近い基準時刻を変更後基準時刻として認識するように構成されていることが好ましい。
【００１４】
ユーザが基準時刻を変更しようとする場合、ユーザは移動コストの変化を求めていると推察される。当該構成の交通情報出力システムによれば、前記変化パターンに基づいて前記経路の移動コストに所定の変化がある時刻が変更後基準時刻として認識される。ユーザがこの変更後基準時刻に応じた変更時刻インターフェースを介して基準時刻を変更後基準時刻に変更することにより、当該変更後基準時刻に応じた移動コストが表示される。この変更後基準時刻に応じた移動コストは当初の基準時刻に応じた移動コストから所定の変化がある移動コストであるので、ユーザの意図に沿っている蓋然性が高い。
【００１５】
また、このような移動コストの変化がある中でも最も基準時刻に近い時刻が変更後基準時刻として選択される。これにより、ユーザが指定した基準時刻からのかい離が大きい時刻が変更後基準時刻として選択されることが防止されるので、ユーザに与えられる違和感が軽減または解消される。
【００１６】
当該構成の交通情報出力システムにおいて、
前記移動コスト予測部は、前記変化パターンに基づいて当該経路の一部または全部の区域における予測移動コストが所定の第３閾値以下となるような時刻のうち前記基準時刻に最も近い時刻を前記変更後基準時刻として選択することが好ましい。
【００１７】
当該構成の交通情報出力システムによれば、予測移動コストが第３閾値以下となる変化を希望しているユーザの希望に沿った基準時刻の変更が可能となる。
【００１８】
当該構成の交通情報出力システムにおいて、
前記移動コスト予測部は、当該経路の一部または全部の区域における予測移動コストが所定の第４閾値以上短縮される時刻のうち前記基準時刻に最も近い時刻を前記変更後基準時刻として選択することが好ましい。
【００１９】
当該構成の交通情報出力システムによれば、所定の予測移動コストの削減を希望しているユーザの希望に沿った基準時刻の変更が可能となる。
【図面の簡単な説明】
【００２０】
【図１】交通情報出力システムの全体構成図。
【図２】交通情報取得処理のフローチャート。
【図３】交通情報出力処理のフローチャート。
【図４】図４Ａは、経路検索情報入力画面の構成を示す図で、図４Ｂは、交通情報表示画面の構成を示す図。
【図５】第１実施形態の変更後基準時刻認識処理のフローチャート。
【図６】図６Ａは、第１実施形態における変更後基準時刻認識処理の補足をする図で、図６Ｂは、第２実施形態における変更後基準時刻認識処理の補足をする図で、図６Ｃは、第３実施形態における変更後基準時刻認識処理の補足をする図。
【図７】第２実施形態の変更後基準時刻認識処理のフローチャート。
【図８】第３実施形態の変更後基準時刻認識処理のフローチャート。
【発明を実施するための形態】
【００２１】
図１〜図６Ａを参照して、本発明の交通情報出力システムの第１実施形態を説明する。
【００２２】
（経路探索システムの構成）
図１に示されるように、交通情報出力システムは、ネットワークを介して相互に接続された、サーバ１０と、移動体２に搭載されたクライアント２０とを備える。
【００２３】
（サーバの構成）
サーバ１０は、サーバ演算処理要素１１と、データベース１４と、サーバ通信装置１５とを備えている。なお、サーバ１０を構成するコンピュータの一部または全部が、クライアント２０を構成するコンピュータにより構成されていてもよい。たとえば、移動局としての一または複数のクライアント２０により、サーバ１０の一部または全部が構成されていてもよい。
【００２４】
サーバ演算処理要素１１は、例えばＣＰＵ等のプロセッサにより構成されている。サーバ演算処理要素１１は、メモリまたはハードディスク等の記憶装置から読み込んだ所定のプログラムを実行することにより、後述する演算処理を実行する交通情報配信部１１１として機能する。サーバ演算処理要素１１は、一のプロセッサにより構成されてもよく、相互通信可能な複数のプロセッサにより構成されてもよい。
【００２５】
データベース１４は、例えばＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の記憶装置により構成されている。データベース１４は、サーバ演算処理要素１１の演算結果、又はサーバ演算処理要素１１がサーバ通信装置１５を介して受信したデータを記憶するように構成されている。
【００２６】
データベース１４は、各区域の各時刻における移動コストに関する交通情報１４１を記憶している。本実施形態では、区域を通過するための所要時間を移動コストとして説明するが、これに代えてまたは加えて、料金、燃費、又は電費であってもよい。
【００２７】
サーバ通信装置１５は、ネットワークとしての公衆通信網（例えばインターネット）に接続され、外部の端末（例えばクライアント２０）と通信する通信装置により構成されている。
【００２８】
（クライアントの構成）
クライアント２０は、タブレット型端末またはスマホなど、ユーザによる携帯が可能なようにサイズ、形状および重量が設計されている情報端末（たとえば携帯電話）により構成されている。クライアント２０は、クライアント２０のユーザが搭乗する移動体２に搭載可能なようにサイズ等が設計されている情報端末（例えば、ナビゲーション装置）であってもよい。また、例えば、通信機能を有する携帯電話通信機能並びに入力機能及び出力機能を有するナビゲーション装置等、互いに異なる機能を有する複数の情報端末が協働することにより、クライアント２０が構成されてもよい。
【００２９】
クライアント２０は、クライアント演算処理装置２１、クライアント入力装置２２、クライアント出力装置２３およびクライアント記憶部２４とクライアント通信装置２５を備えている。
【００３０】
クライアント演算処理装置２１は、ＣＰＵ等のプロセッサにより構成されている。クライアント演算処理装置２１には、経路探索を行う交通情報出力アプリがインストールされている。交通情報出力アプリが起動されることにより、クライアント演算処理装置２１は、後述の演算処理を実行する交通情報記憶制御部２１１、入力情報認識部２１２、移動コスト予測部２１３及び移動コスト出力制御部２１４として機能するように構成されている。クライアント演算処理装置２１は、一のプロセッサにより構成されてもよく、相互通信可能な複数のプロセッサにより構成されてもよい。
【００３１】
クライアント演算処理装置２１は、タッチパネルにおけるユーザのタッチジェスチャの態様の別に応じて、タッチパネルにおける表示コンテンツを調節する等、ユーザインターフェースマネージャ（ＵＩＭ）としての機能を果たす。タッチジェスチャには、タップ（シングルタップ、ダブルタップおよびロングタップ）、フリック（上フリック、下フリック、左フリックおよび右フリック）、スワイプ、ピンチ（ピンチインおよびピンチアウト）またはマルチタッチなどが含まれる。
【００３２】
クライアント入力装置２２はタッチパッドのような位置入力装置により構成され、クライアント出力装置２３は液晶パネルのような表示装置により構成され、両装置が組み合わせられてタッチパネルが構成されている。すなわち、タッチパネルは、入力インターフェースおよび出力インターフェースのそれぞれとして機能しうる。タッチパネルには、クライアント２０にインストールされているアプリ（アプリケーションソフトウェア）の機能に応じた機能画像が表示される。
【００３３】
クライアント入力装置２２が、代替的または付加的に、音声入力装置（マイク）または撮像装置などの非接触方式でユーザの入力操作（発話内容またはジェスチャ）の態様を検知する検知装置により構成されていてもよい。クライアント出力装置２３が付加的に音声出力装置（スピーカ）により構成されていてもよい。クライアント入力装置２２が撮像装置など、非接触方式でユーザのジェスチャ（表情の動き、指先または腕などの身体部分の動き）を識別しうる場合、当該ジェスチャの態様が入力操作の態様としてクライアント演算処理装置２１により検知されうる。
【００３４】
クライアント記憶部２４は、例えばＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の記憶装置により構成されている。クライアント記憶部２４には、地図情報２４１、変化パターン２４２、及び表示情報２４３が記憶されている。なお、本実施形態のクライアント記憶部２４が、本発明の「記憶部」に相当する。
【００３５】
地図情報２４１は、複数のリンクを含む一般的な地図情報である。
【００３６】
変化パターン２４２は、後述する交通情報取得処理により更新される、各地点の過去の移動コストの変化パターンに関する情報である。
【００３７】
表示情報２４３は、クライアント出力装置２３に表示される画面を構成するための情報である。
【００３８】
クライアント通信装置２５は、ＷｉＦｉ（登録商標）等の遠距離での無線通信に適した通信規格にしたがってネットワークとしての公衆通信網（例えばインターネット）を介してサーバ１０などの外部端末と相互通信するよう構成されている。
【００３９】
また、クライアント２０は、移動体２と接続され、移動体２からＧＰＳ等の測位装置により測定された位置情報を受信できるように構成されている。これに代えてまたは加えて、クライアント２０がＧＰＳ等の利用による自己位置測定機能を有していてもよい。
【００４０】
（交通情報取得処理）
図２を参照して、交通情報取得処理を説明する。
【００４１】
サーバ１０の交通情報配信部１１１は、一定の時間間隔で、各地点における最新の交通情報１４１をクライアント２０に配信する（図２／ＳＴＥＰ１０２）。
【００４２】
クライアント２０の交通情報記憶制御部２１１は、クライアント通信装置２５を介して、サーバ１０から交通情報１４１を受信したか否かを判定する（図２／ＳＴＥＰ２０２）。当該判定結果が否定的である場合（図２／ＳＴＥＰ２０２‥ＮＯ）、交通情報記憶制御部２１１は、再度図２／ＳＴＥＰ２０２の処理を実行する。
【００４３】
当該判定結果が肯定的である場合（図２／ＳＴＥＰ２０２‥ＹＥＳ）、交通情報記憶制御部２１１は、受信した交通情報１４１をクライアント出力装置２３に出力する（図２／ＳＴＥＰ２０４）。
【００４４】
交通情報記憶制御部２１１は、受信した交通情報１４１から特定される移動コストの変化パターンをクライアント記憶部２４に記憶された移動コストの変化パターン２４２に追加して記憶する（図２／ＳＴＥＰ２０６）。
【００４５】
以上のような処理により、変化パターン２４２が蓄積される。
【００４６】
なお、交通情報取得処理に加えてまたは代えて、ＣＤ−ＲＯＭ等から変化パターン２４２が読み込まれ、又は、移動体２により交通情報が収集されることにより、変化パターン２４２が蓄積されてもよい。
【００４７】
（交通情報出力処理）
次に、図３を参照して、交通情報出力処理を説明する。
【００４８】
交通情報出力アプリが起動すると、クライアント２０の入力情報認識部２１２は、クライアント記憶部２４の表示情報２４３を参照することにより、図４Ａに示される経路探索情報入力画面Ｐ１を出力する（図３／ＳＴＥＰ２１０）。
【００４９】
経路探索情報入力画面Ｐ１は、出発地点入力ボックスＰ１１と、目的地点入力ボックスＰ１２と、経由地点入力ボックスＰ１３と、基準時刻入力ボックスＰ１４と、探索ボタンＰ１６とを含む。
【００５０】
出発地点入力ボックスＰ１１は、、出発地点を示す情報（例えば住所又は建物名等の出発地点を特定できる情報）の入力を受け付けるためのボックスであり、デフォルトで「現在地」という値が入っており、背景色が入力無効を示す灰色となっている。入力情報認識部２１２は、出発地点入力ボックスＰ１１に入力操作が検知された場合、出発地点入力ボックスＰ１１の背景色を入力有効であることを示す白色とし、出発地点を示す情報の入力を受け付ける。
【００５１】
目的地点入力ボックスＰ１２は、目的地点を示す情報（例えば住所又は建物名等の目的地点を特定できる情報）の入力を受け付けるためのボックスであり、背景色が入力有効であることを示す白色となっている。
【００５２】
経由地点入力ボックスＰ１３は、目的地点を示す情報（例えば住所又は建物名等の目的地点を特定できる情報）の入力を受け付けるためのボックスであり、背景色が入力有効であることを示す白色となっている。
【００５３】
基準時刻入力ボックスＰ１４は、基準時刻（出発時刻又は到着時刻）を示す情報の入力を受け付けるためのボックスであり、背景色が入力有効であることを示す白色となっている。
【００５４】
探索ボタンＰ１６は、入力された条件で経路探索を開始するためのボタンである。
【００５５】
入力情報認識部２１２は、クライアント入力装置２２において探索ボタンＰ１６に対する押圧操作が検知されたか否かを判定する（図３／ＳＴＥＰ２１２）。
【００５６】
当該判定結果が否定的である場合（図３／ＳＴＥＰ２１２‥ＮＯ）、入力情報認識部２１２は、再度図３／ＳＴＥＰ２１２の処理を実行する。
【００５７】
当該判定結果が肯定的である場合（図３／ＳＴＥＰ２１２‥ＹＥＳ）、入力情報認識部２１２は、目的地点入力ボックスＰ１２及び経由地点入力ボックスＰ１３に入力された値を経路特定情報として認識するとともに、基準時刻入力ボックスＰ１４に入力された値を基準時刻として認識する（図３／ＳＴＥＰ２１４）。
【００５８】
なお、以下説明を簡単にするために、基準時刻として出発時刻が入力された場合について説明するが、到着時刻が入力された場合でも、ほぼ同様の処理が適用できる。また、最初に入力された基準時刻を、以下適宜「当初基準時刻」と称する。
【００５９】
移動コスト予測部２１３は、図３／ＳＴＥＰ２１４で認識された経路特定情報に基づいて、距離が短くなるような複数の経路を探索する（図３／ＳＴＥＰ２１６）。
【００６０】
移動コスト予測部２１３は、記憶部に記憶された変化パターン２４２を参照することにより、基準時刻に応じた各経路の各区域の移動コストを予測する（図３／ＳＴＥＰ２１８）。
【００６１】
例えば、移動コスト予測部２１３は、探索された各経路を所定距離ごとに複数の区域に分割する。そして、移動コスト予測部２１３は、記憶部に記憶された変化パターン２４２を参照することにより、各区域について、基準時刻から予測される通過時刻と、当該通過時刻における当該区域の平均的な移動コストを予測移動コストとして予測する。
【００６２】
移動コスト予測部２１３は、認識された移動コストに基づいて、各経路から渋滞区域を抽出する（図３／ＳＴＥＰ２２０）。
【００６３】
例えば、移動コスト予測部２１３は、平均的な移動コストが第１渋滞閾値以上である区域又は通過時の平均速度が第２渋滞閾値以下である区域を渋滞区域として抽出する。第１渋滞閾値及び第２渋滞閾値は、あらかじめ定められた値であってもよいし、実験により求められた値であってもよい。
【００６４】
移動コスト予測部２１３は、後述する変更後基準時刻認識処理により、渋滞区域について、移動コストが変化するような変更後基準時刻を認識する（図３／ＳＴＥＰ２２２）。
【００６５】
移動コスト出力制御部２１４は、クライアント記憶部２４の表示情報２４３を参照することにより、図４Ｂに示すように、各径路について予測された移動コストを示す情報と変更時刻インターフェースＰ２７，Ｐ２８とを含む交通情報表示画面Ｐ２を出力する（図３／ＳＴＥＰ２２４）。
【００６６】
ここで、交通情報表示画面Ｐ２は、地点表示Ｐ２１と、経路表示Ｐ２２と、経路詳細表示Ｐ２３と、他経路選択ボタンＰ２４、Ｐ２５と、時刻表示Ｐ２６と、変更時刻インターフェースＰ２７，Ｐ２８とを含む。
【００６７】
地点表示Ｐ２１は、ユーザにより指定された出発地点、経由地点及び目的地点を示す表示である。経由地点が指定されていなかった場合、当該地点表示Ｐ２１には経由地点は表示されない。
【００６８】
経路表示Ｐ２２は、地図上の出発地点の表示である出発地点表示ＳＰと、地図上の目的地点の表示である目的地点表示ＧＰと、出発地点と目的地点とを結ぶ経路の表示である経路表示Ｒ１〜Ｒ３とを含む。
【００６９】
各径路表示Ｒ１〜Ｒ３には、渋滞区域表示Ｔ１〜Ｔ４が重畳して表示されている。渋滞区域表示Ｔ１〜Ｔ４は、赤色など、経路上の他の区域とは異なり且つ目立つような表示となっている。
【００７０】
また、経路表示Ｒ１〜Ｒ３のうち一つの経路表示が選択されている場合、例えば図４の経路表示Ｒ２に示されるように、当該経路表示の色を他の経路と異なる色で表示する等、当該経路表示は目立つように表示される。
【００７１】
また、初期においては、予測された移動コスト（予測移動コスト）が最小となる経路の経路表示が選択された状態で表示される。
【００７２】
経路詳細表示Ｐ２３は、経路名（たとえば、通過する通り名など）の表示と、経路全体の予測移動コストの表示とを含む。
【００７３】
他経路選択ボタンＰ２４、Ｐ２５は、夫々他の経路の一に対応付けられたボタンである。移動コスト予測部２１３は、クライアント入力装置２２を介して他経路選択ボタンＰ２４又はＰ２５の押圧操作を検知すると、当該ボタンに対応する経路表示を強調表示し、当該ボタンに対応する経路名及び経路全体の予測移動コストを経路詳細表示Ｐ２３に表示する。
【００７４】
時刻表示Ｐ２６は、基準時刻の表示である。
【００７５】
変更時刻インターフェースＰ２７，Ｐ２８は、図３／ＳＴＥＰ２２２で認識された変更後基準時刻を示す情報の表示であり、図４では、変更時刻インターフェースＰ２７は、当初基準時刻から１５分前の時刻を示す表示であり、変更時刻インターフェースＰ２８は、当初基準時刻から１５分後の時刻を示す表示である。
【００７６】
入力情報認識部２１２は、クライアント入力装置２２を介して変更時刻インターフェースＰ２７又はＰ２８の押圧操作が検知されたか否かを判定する（図３／ＳＴＥＰ２２６）。
【００７７】
当該判定結果が肯定的である場合（図３／ＳＴＥＰ２２６‥ＹＥＳ）、入力情報認識部２１２は、当該押圧された変更時刻インターフェースＰ２７又はＰ２８に対応する基準時刻を認識する（図３／ＳＴＥＰ２２８）。認識された基準時刻に基づいて、移動コスト予測部２１３は、図３／ＳＴＥＰ２１８以下の処理を実行する。
【００７８】
当該判定結果が否定的である場合（図３／ＳＴＥＰ２２６‥ＮＯ）、例えば、クライアント入力装置２２を介して交通情報出力アプリを終了させる操作が行われた場合、クライアント演算処理装置２１は、交通情報出力処理を終了する。
【００７９】
（変更後基準時刻認識処理）
図５及び図６Ａを参照して、図３／ＳＴＥＰ２２２の変更後基準時刻認識処理を説明する。
【００８０】
移動コスト予測部２１３は、探索された各径路についてループし、図５／ＳＴＥＰ２３４及び図５／ＳＴＥＰ２３６の処理を実行する（図５／ＳＴＥＰ２３２）。
【００８１】
図５／ＳＴＥＰ２３４において、移動コスト予測部２１３は、対象の経路に含まれる渋滞区域を抽出する。渋滞区域の抽出処理は、図３／ＳＴＥＰ２２０と同様の処理である。
【００８２】
図５／ＳＴＥＰ２３６において、移動コスト予測部２１３は、クライアント記憶部２４に記憶された変化パターン２４２を参照することにより、各時刻ｈにおける各渋滞区域の予測移動コストｔ（ｈ）（たとえば平均値または中央値）を認識する。これにより、例えば、各時刻ｈ１，ｈ２・・・における図６Ａに右斜線で示されるような渋滞区域の予測移動コストｔ（ｈ１）、ｔ（ｈ２）のグラフが得られる。
【００８３】
なお、図６Ａは、横軸が時刻ｈであり、縦軸が対象の渋滞区間の予測移動コストｔ（ｈ）（又はその増減ｄｔ（ｈ））であるグラフであり、右斜線のグラフが渋滞区域を通過するための予測移動コストｔ（ｈ）であり、左斜線のグラフが渋滞区域を通過するための予測移動コストの増減ｄｔ（ｈ）である。
【００８４】
図５／ＳＴＥＰ２３２のループの終了後、移動コスト予測部２１３は、基準時刻の変更間隔候補ｄｈについてループし、図５／ＳＴＥＰ２４０及び図５／ＳＴＥＰ２４２の処理を実行する（図５／ＳＴＥＰ２３８）。ここで、「変更間隔候補」とは、図４Ｂに示される「１５分前」又は「１５分後」等の基準時刻の変更間隔の候補である。また、「変更間隔候補についてループする」とは、所定の開始値（例えば５分）から、所定の単位時間（例えば２分）を増加または減少させ、所定の条件が成立するか、所定の終了値に到達するまで処理を繰り返すことを言う。
【００８５】
図５／ＳＴＥＰ２４０において、移動コスト予測部２１３は、対象の変更間隔候補ｄｈに対し、各時刻ｈにおける各渋滞区域の予測移動コストｔ（ｈ）の増減ｄｔ（ｈ）を算出する。たとえば、移動コスト予測部２１３は、ある時刻ｈにおけるある渋滞区域の予測移動コストｔ（ｈ）と、次の時刻ｈ＋ｄｈにおけるある渋滞区域の予測移動コストｔ（ｈ＋ｄｈ）との差である増減ｄｔ（ｈ）を算出する。これにより、各時刻ｈ１，ｈ２・・・における図６Ａに左斜線で示されるようなある渋滞区域の予測移動コストの増減ｄｔ（ｈ）のグラフが得られる。
【００８６】
図５／ＳＴＥＰ２４２において、移動コスト予測部２１３は、対象の変更間隔候補ｄｈに対し、予測移動コストの増減ｔ（ｈ）の最大値を求める。たとえば、図６Ａにおいて、ｈｋにおいて予測移動コストの増減ｄｔ（ｈｋ）が最大値Ｍｄｔ（ｈ）となる。
【００８７】
図５／ＳＴＥＰ２３８のループの終了後、移動コスト予測部２１３は、すべての渋滞区間においてその予測移動コストの増減の最大値Ｍｄｔ（ｈ）が所定の範囲内（Ｔ１≦Ｍｔ≦Ｔ２、Ｔ１は第１閾値及びＴ２は第２閾値）となるような変更間隔候補ｄｈを求める（図５／ＳＴＥＰ２４４）。第１閾値Ｔ１及び第２閾値Ｔ２は、あらかじめ定められた値であってもよいし、ユーザによって指定された値であってもよい。
【００８８】
移動コスト予測部２１３は、当初基準時刻から、求めた変更間隔候補ｄｈ前又は後の時刻を変更後基準時刻として認識する（図５／ＳＴＥＰ２４６）。
【００８９】
（第１実施形態の作用効果）
第１実施形態の交通情報出力システムによれば、交通情報出力システムのユーザは、変更時刻インターフェースＰ２７，Ｐ２８を介して基準時刻を指定の時間ずらすという簡易な手法により、変更後基準時刻に応じて予測される移動コストを認識することが出来る。このため、探索された経路とその経路における移動コストとを出力する際に、ユーザに与えられる煩わしさが軽減または解消される。
【００９０】
また、当該構成の情報出力システムによれば、予測移動コストの増減ｄｔ（ｈ）の最大値Ｍｄｔ（ｈ）が第１閾値Ｔ１以上となるように変更間隔が求められ、基準時刻の変更間隔前又は後の時刻が変更後基準時刻として認識される。これにより、移動コストにほとんど変化がないような変更間隔が選択されることが避けられうる。
【００９１】
当該構成の情報出力システムによれば、予測移動コストの増減ｄｔ（ｈ）の最大値Ｍｄｔ（ｈ）が第２閾値Ｔ２以下となるように変更間隔が求められ、基準時刻の変更間隔前又は後の時刻が変更後基準時刻として認識される。これにより、予測移動コストｔ（ｈ）が激しく変動するような変更間隔が選択されることが避けられうる。
【００９２】
（第２実施形態）
図６Ｂ及び図７を参照して、本発明の交通情報出力システムの第２実施形態について説明する。第２実施形態の交通情報出力システムは、変更後基準時刻認識処理の一部で第１実施形態の交通情報出力システムと相違するが、他の構成及び処理は同一である。なお、第２実施形態の交通情報出力システムにおいて、第１実施形態の交通情報出力システムと同一の構成及び処理は、同一の符号を付して説明を省略する。
【００９３】
（変更後基準時刻認識処理）
移動コスト予測部２１３は、探索された各径路についてループし、図７／ＳＴＥＰ２３４及び図７／ＳＴＥＰ２３６の処理を実行する（図７／ＳＴＥＰ２３２）。図７／ＳＴＥＰ２３４及び図７／ＳＴＥＰ２３６の処理は、第１実施形態の図５／ＳＴＥＰ２３４及び図５／ＳＴＥＰ２３６の処理と同一の処理である。
【００９４】
移動コスト予測部２１３は、各径路の各時刻の各渋滞区間の予測移動コストに基づいて、いずれかの経路において渋滞区域の予測移動コストが第３閾値以下となるような時刻のうち、当初基準時刻に最も近い時刻を変更後基準時刻として選択する（図７／ＳＴＥＰ２５０）。
【００９５】
ここで、第３閾値は、あらかじめ定められた閾値であってもよいし、ユーザによって指定された閾値であってもよい。
【００９６】
なお、移動コスト予測部２１３は、一の変更後基準時刻を求めることに変えて、当初基準時刻よりも前の時刻において当初基準時刻に最も近い時刻と、当初基準時刻よりも後の時刻において当初基準時刻に最も近い時刻とを変更後基準時刻として選択してもよい。
【００９７】
図６Ｂを参照して、図７／ＳＴＥＰ２５０の処理を一の渋滞区域の場合を例にとって説明する。図６Ｂは、横軸が時刻ｈであり、縦軸が予測移動コストｔ（ｈ）（又はその増減ｄｔ（ｈ））であるグラフであり、右斜線のグラフが渋滞区域を通過するための予測移動コストｔ（ｈ）である。図６Ｂにおいて、ｈｎ１は当初基準時刻であり、Ｔ３は、第３閾値である。
【００９８】
移動コスト予測部２１３は、各時刻の対象の渋滞区間の予測移動コストｔ（ｈ）を示す図６Ｂのグラフに基づいて、当該渋滞区域の予測移動コストｔ（ｈ）が第３閾値Ｔ３以下となるような基準時刻のうち、当初基準時刻に最も近い時刻ｈｃ１、ｈｃ２を求める。
【００９９】
移動コスト予測部２１３は、このようにして、各渋滞区間ごとに、当該渋滞区域の予測移動コストが第３閾値以下となるような基準時刻のうち、当初基準時刻に最も近い時刻を求める。移動コスト予測部２１３は、すべての渋滞区間において求められた時刻のうち、当初基準時刻に最も近い時刻を変更後基準時刻として選択する。
【０１００】
（第２実施形態の作用効果）
当該構成の交通情報出力システムによれば、予測移動コストが第３閾値以下となる変化を希望しているユーザの希望に沿った基準時刻の変更が可能となる。
【０１０１】
（第３実施形態）
図６Ｃ及び図８を参照して、本発明の交通情報出力システムの第３実施形態について説明する。第３実施形態の交通情報出力システムは、変更後基準時刻認識処理の一部で第１実施形態及び第２実施形態の交通情報出力システムと相違するが、他の構成及び処理は同一である。なお、第３実施形態の交通情報出力システムにおいて、第１実施形態の交通情報出力システムと同一の構成及び処理は、同一の符号を付して説明を省略する。
【０１０２】
（変更後基準時刻認識処理）
移動コスト予測部２１３は、探索された各径路についてループし、図８／ＳＴＥＰ２３４及び図８／ＳＴＥＰ２３６の処理を実行する（図８／ＳＴＥＰ２３２）。図８／ＳＴＥＰ２３４及び図８／ＳＴＥＰ２３６の処理は、第１実施形態の図５／ＳＴＥＰ２３４及び図５／ＳＴＥＰ２３６の処理と同一の処理である。
【０１０３】
移動コスト予測部２１３は、当初基準時刻において、いずれかの経路の渋滞区域の予測移動コストのうち最小の予測移動コストから第４閾値を引いた予測移動コスト以下となる経路がある時刻を変更後基準時刻として選択する（図８／ＳＴＥＰ２６０）。なお、移動コスト予測部２１３は、一の変更後基準時刻を求めることに変えて、当初基準時刻よりも前の時刻において当初基準時刻に最も近い時刻と、当初基準時刻よりも後の時刻において当初基準時刻に最も近い時刻とを変更後基準時刻として選択してもよい。
【０１０４】
ここで、第４閾値は、あらかじめ定められた閾値であってもよいし、ユーザによって指定された閾値であってもよい。
【０１０５】
図６Ｃを参照して、図８／ＳＴＥＰ２６０の処理を当初基準時刻ｈｎ２において最小の予測移動コストの渋滞区域の場合を例にとって説明する。図６Ｃは、横軸が時刻ｈであり、縦軸が予測移動コストｔ（ｈ）（又はその増減ｄｔ（ｈ））であるグラフであり、右斜線のグラフが渋滞区域を通過するための予測移動コストｔ（ｈ）である。図６Ｃにおいて、Ｄは第４閾値である。
【０１０６】
移動コスト予測部２１３は、当該渋滞区間について、当初基準時刻ｈｎ２の最小予測移動コストｔ（ｈｎ２）から第４閾値Ｄを引いた予測移動コストｔ（ｈｎ２）−Ｄ以下となる時刻ｈｃ３、ｈｃ４を求める。
【０１０７】
移動コスト予測部２１３は、各渋滞区間について、当初基準時刻ｈｎ２の最小予測移動コストｔ（ｈｎ２）から第４閾値Ｄを引いた予測移動コストｔ（ｈｎ２）−Ｄ以下となる時刻を全て求める。
【０１０８】
移動コスト予測部２１３は、すべての渋滞区間において求められた時刻のうち、当初基準時刻に最も近い時刻を変更後基準時刻として選択する。
【０１０９】
（第３実施形態の作用効果）
当該構成の交通情報出力システムによれば、時間短縮を希望しているユーザの希望に沿った基準時刻の変更が可能となる。
【０１１０】
（変形態様）
第１実施形態〜第３実施形態では渋滞区間の予測移動コストまたは予測移動コストの増減を基に変更後の時刻を選択したが、これに代えて、経路の全区間の予測移動コストまたは予測移動コストの増減を基に変更後の時刻を選択してもよい。
【０１１１】
本実施形態では、クライアント２０のクライアント演算処理装置２１が入力情報認識部２１２、移動コスト予測部２１３及び移動コスト出力制御部２１４として機能したが、サーバ１０のサーバ演算処理要素１１が所定のプログラムを実行し、適宜クライアント２０と通信することにより、入力情報認識部２１２、移動コスト予測部２１３及び移動コスト出力制御部２１４の一部または全部として機能してもよい。この場合、必要に応じて、地図情報２４１、変化パターン２４２、及び表示情報２４３の一部または全部がデータベース１４に記憶されてもよい。
【０１１２】
また、図５／ＳＴＥＰ２３２〜ＳＴＥＰ２４２、図７／ＳＴＥＰ２３２〜ＳＴＥＰ２３６、及び図８／ＳＴＥＰ２３２〜ＳＴＥＰ２３６の処理については、過去の処理結果が記憶されている場合、当該処理結果が読み込まれることにより、図５／ＳＴＥＰ２３２〜ＳＴＥＰ２４２、図７／ＳＴＥＰ２３２〜ＳＴＥＰ２３６、及び図８／ＳＴＥＰ２３２〜ＳＴＥＰ２３６の処理が省略されてもよい。
【０１１３】
第１実施形態〜第３実施形態では、変更時刻インターフェースＰ２７，Ｐ２８が画像で表示され、当該変更時刻インターフェースＰ２７、Ｐ２８が押下されることにより、変更後基準時刻における移動コストが表示された。これに代えてまたは加えて、移動コスト出力制御部２１４は、スピーカ又はマイクを変更時刻インターフェースとして機能させてもよい。より詳しくは、移動コスト出力制御部２１４は、一又は複数の変更後基準時刻をスピーカを介して出力し、クライアント入力装置２２のマイクを介して検知した音声に基づいて変更後基準時刻における移動コストを出力するように構成されていてもよい。
【符号の説明】
【０１１４】
２２‥クライアント入力装置（入力装置）、２３‥クラインと出力装置（出力装置）、２４‥クライアント記憶部（記憶部）、２１２‥入力情報認識部、２１３‥移動コスト予測部、２１４‥移動コスト出力制御部、Ｐ２７‥変更時刻インターフェース、Ｐ２８‥変更時刻インターフェース
【図１】
0006529429.tif 000002
【図２】
0006529429.tif 000003
【図３】
0006529429.tif 000004
【図４】
0006529429.tif 000005
【図５】
0006529429.tif 000006
【図６】
0006529429.tif 000007
【図７】
0006529429.tif 000008
【図８】
0006529429.tif 000009