説明

ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム

【課題】案内経路および当該案内経路の所要時間の提示に加えて、ユーザが案内経路を選択する際に有用な、所要時間のズレ具合を考慮した判断基準を提供することができるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成し、基準通過時間に基づき案内経路の所要時間を算出し、ばらつき値に基づき当該所要時間の信頼度を算出し、算出された案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力させる。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムに関する。
【背景技術】
【0002】
従来から、遅延予測を考慮したナビゲーションを行う技術が開示されている。
【0003】
例えば、特許文献1に記載の渋滞予測方法においては、リンク毎に渋滞パターンを保持しておき、当該渋滞パターンに基づいて渋滞する確率を算出して、それに基づいて渋滞予測し、渋滞の発生度に基づいた予測旅行時間を算出する技術が開示されている。
【0004】
また、非特許文献1に記載の交通渋滞予測手法においては、リンク毎の渋滞状況を曜日や一日の時間帯毎の統計最頻値あるいは平均値の形にまとめ、予測する時刻の曜日や時間帯といった時間属性に合致する渋滞状況の統計値を提示する技術が開示されている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特許第4137672号公報
【非特許文献】
【0006】
【非特許文献1】毛利仁士、堀越力他、「事例ベースによる交通渋滞予測手法」 1999年 電子情報通信学会論文誌 vol.J82−B No.11 P.1993−2001
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、特許文献1に記載の従来の渋滞予測方法においては、道路によっては渋滞の発生頻度にばらつきが大きく、算出される旅行時間のズレが大きい個所もあるため、信頼度が不透明になるという問題点を有していた。これにより、当該従来の渋滞予測方法においては、旅行時間のズレを考慮した情報を利用者に提供することができず、利用者に有益な情報が提供できない場合があるという問題点を有していた。
【0008】
また、非特許文献1に記載の従来の交通渋滞予測手法においては、各リンクの予測旅行時間情報のみを用いて経路全体の予測所要時間を算出しているため、ユーザはその情報がどれほどはずれる可能性があるのかというリスクを定量的に判断することができないという問題点を有していた。
【0009】
本発明は、上記問題点に鑑みてなされたもので、案内経路および当該案内経路の所要時間の提示に加えて、ユーザが案内経路を選択する際に有用な、所要時間のズレ具合を考慮した判断基準を提供することができるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【0010】
このような目的を達成するため、本発明のナビゲーション装置は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、を備えたことを特徴とする。
【0011】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記信頼度は、上記案内経路を上記所要時間で通過することができる確率であることを特徴とする。
【0012】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記出力部は、表示部を含んでおり、上記記憶部は、地図の地図情報を記憶する地図情報記憶手段、を更に備え、上記経路案内情報出力手段は、更に、上記地図情報記憶手段に記憶された、上記案内経路探索手段により探索された上記案内経路を含む上記地図の地図情報上に、上記案内経路探索手段により生成された上記経路情報を重畳し、当該案内経路を構成する上記リンクに関する上記経路情報を上記基準通過時間記憶手段に記憶された上記ばらつき値に応じて変更表示した表示画面を上記表示部に表示させることを特徴とする。
【0013】
また、本発明のナビゲーション装置は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路情報を含む経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内情報出力手段と、を備えたことを特徴とする。
【0014】
また、本発明のナビゲーションシステムは、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力部を介して出力させる経路案内情報出力手段と、を備えたことを特徴とする。
【0015】
また、本発明のナビゲーションシステムは、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路情報を含む経路案内情報を出力部を介して出力させることにより、経路案内を実行する経路案内情報出力手段と、を備えたことを特徴とする。
【0016】
また、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記端末装置に送信する経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、を備えたことを特徴とする。
【0017】
また、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、を備えたことを特徴とする。
【0018】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部は、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報に基づく表示画面を生成する表示画面生成手段と、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、を備えたことを特徴とする。
【0019】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部は、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路情報を含む経路案内情報に基づく表示画面を生成する表示画面生成手段と、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、を備えたことを特徴とする。
【0020】
また、本発明のナビゲーション方法は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、を含むことを特徴とする。
【0021】
また、本発明のナビゲーション方法は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内情報出力ステップと、を含むことを特徴とする。
【0022】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、案内経路探索手段と、信頼度算出手段と、経路案内情報出力手段と、を備え、上記案内経路探索手段が、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記信頼度算出手段が、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、上記経路案内情報出力手段が、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力部を介して出力させる経路案内情報出力ステップと、を含むことを特徴とする。
【0023】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、案内経路探索手段と、経路案内情報出力手段と、を備え、上記案内経路探索手段が、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記経路案内情報出力手段が、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を出力部を介して出力させることにより、経路案内を実行する経路案内情報出力ステップと、を含むことを特徴とする。
【0024】
また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、を含むことを特徴とする。
【0025】
また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、を含むことを特徴とする。
【0026】
また、本発明のナビゲーション方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を含むことを特徴とする。
【0027】
また、本発明のナビゲーション方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を含むことを特徴とする。
【0028】
また、本発明のプログラムは、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、を実行させることを特徴とする。
【0029】
また、本発明のプログラムは、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内情報出力ステップと、を実行させることを特徴とする。
【0030】
また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、を実行させることを特徴とする。
【0031】
また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、を実行させることを特徴とする。
【0032】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を実行させることを特徴とする。
【0033】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、を備え、上記制御部において、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を実行させることを特徴とする。
【発明の効果】
【0034】
この発明によれば、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成し、基準通過時間に基づき案内経路の所要時間を算出し、ばらつき値に基づき当該所要時間の信頼度を算出し、算出された案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力させるので、旅行時間のズレ具合を考慮した情報を提示することができるという効果を奏する。
【0035】
また、この発明によれば、信頼度は、案内経路を所要時間で通過することができる確率であるので、ユーザが渋滞予測経路探索を行った際に、今までの経路と予測所要時間に加え、所要時間の予測確率という有用な情報をユーザに提供することができるという効果を奏する。つまり、この発明によれば、予測した所要時間でどの程度の確率で通過できるのかという情報をユーザに提示することができ、ユーザは当該情報に基づき探索された案内経路を用いるか否かを判断することができるという効果を奏する。
【0036】
また、この発明によれば、更に、案内経路を含む地図の地図情報上に、経路情報を重畳し、当該案内経路を構成するリンクに関する経路情報をばらつき値に応じて変更表示した表示画面を表示させるので、通過時間のばらつきが大きい案内経路上のリンクをユーザが視覚的に把握できるという効果を奏する。
【0037】
また、この発明によれば、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、リンクの通過時間のばらつき値に基づき、ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成し、生成された経路情報を含む経路案内情報を出力させることにより、経路案内を実行するので、到着予想時刻の誤差が小さく、信頼性の高い経路案内をユーザに提供することができるという効果を奏する。
【0038】
なお、上記において、本発明のナビゲーション装置を一例に効果の説明をしたが、端末装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【0039】
【図1】図1は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。
【図2】図2は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図3】図3は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図4】図4は、本実施形態における基準通過時間データベースに記憶された通過時間予測情報の一例を示す図である。
【図5】図5は、本実施形態における基準通過時間データベースに記憶された通過時間予測情報の一例を示す図である。
【図6】図6は、本実施形態における予測時間到達確率算出処理の一例を示す図である。
【図7】図7は、本実施形態における予測時間到達確率算出処理の一例を示す図である。
【図8】図8は、本実施形態における表示画面の一例を示す図である。
【図9】図9は、本実施形態における表示画面の一例を示す図である。
【図10】図10は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図11】図11は、第2の実施形態におけるナビゲーションサーバの構成の一例を示すブロック図である。
【図12】図12は、第2の実施形態におけるナビゲーションサーバの処理の一例を示すフローチャートである。
【図13】図13は、第2の実施形態におけるナビゲーションサーバの処理の一例を示すフローチャートである。
【図14】図14は、第3の実施形態におけるナビゲーション装置の構成の一例を示すブロック図である。
【図15】図15は、第3の実施形態におけるナビゲーション装置の処理の一例を示すフローチャートである。
【図16】図16は、第3の実施形態におけるナビゲーション装置の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【0040】
以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【0041】
以下、本発明の構成および処理について、第1の実施形態(ナビゲーションシステム)、第2の実施形態(ナビゲーションサーバ(サーバ主導型))、第3の実施形態(ナビゲーション装置(スタンドアローン型))の順にて詳細に説明する。
【0042】
[第1の実施形態]
最初に、本発明の第1の実施形態(ナビゲーションシステム)について、図1乃至図10を参照して以下に説明する。但し、以下に示す第1の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第1の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【0043】
[ナビゲーションシステムの構成]
まず、第1の実施形態におけるナビゲーションシステムの構成の一例について、図1および図2を参照して以下に説明する。図1は、本実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。図2は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。
【0044】
図1に示すように、本実施形態のナビゲーションシステムは、概略的に、地図情報提供および経路探索等を行うことができるナビゲーションサーバ200、および、単数または複数の経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した端末装置100、を通信可能に接続して構成される。ここで、図1に示すように、通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。また、第2の実施形態においても図1におけるシステム構成と同様に構成されてもよい。また、ナビゲーションサーバ200は、リンク毎に、リンク基準通過時間と、通過時間のばらつき具合を示す情報とを含む通過予測時間情報を有し、当該通過予測時間情報を使って、提示した経路を通過する時間がどの程度ずれる可能性があるかを示す情報を提供してもよい。
【0045】
図2に示すように、第1の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ200は、概略的に、制御部202と記憶部206とを少なくとも備えており、端末装置100は、位置取得部112と出力部(表示部114および音声出力部116)と入力部118と制御部102と記憶部106とを少なくとも備える。
【0046】
[ナビゲーションサーバ200の構成]
ここで、図2において、ナビゲーションサーバ200は、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成し、基準通過時間に基づき案内経路の所要時間を算出し、ばらつき値に基づき当該所要時間の信頼度を算出し、算出された案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を端末装置100に送信する等の機能を有する。ナビゲーションサーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100と相互に通信可能に接続されており、制御部202と記憶部206とを備える。制御部202は、各種処理を行う制御手段である。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、ナビゲーションサーバ200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、端末装置100等と通信回線を介してデータを通信する機能を有している。記憶部206は、HDD(Hard Disk Drive)等の固定ディスク装置およびSSD(Solid State Drive)等のストレージ手段であり、各種のデータベースやテーブル(ネットワーク情報データベース206a、基準通過時間データベース206b、地図情報データベース206c、交通情報データベース206d、および、案内情報データベース206e等)を格納する。
【0047】
これら記憶部206の各構成要素のうち、ネットワーク情報データベース206aは、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段である。ここで、ネットワーク情報データベース206aに記憶されるネットワーク情報は、道路ネットワーク情報、路線網ネットワーク情報、および、施設内ネットワーク情報を含んでいてもよい。これらネットワーク情報は、ネットワーク情報データベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器(例えば、地図情報を提供する地図提供サーバなど)等からダウンロードしてネットワーク情報データベース206aに記憶されたネットワーク情報をアップデートしてもよい。
【0048】
ここで、ネットワーク情報に含まれる道路ネットワーク情報は、道路網を規定するネットワーク情報であり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長(例えば、距離等)、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報(例えば、車線数、路線バス専用通行帯、二輪専用通行帯、および二輪・軽車両専用通行帯等の専用通行帯、路線バス等優先通行帯、車両通行区分、ならびに、進行方向別通行区分などについての車両通行帯情報等)、制限速度、車線変更規制、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワーク情報は、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワーク情報は、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。
【0049】
また、ネットワーク情報に含まれる路線網ネットワーク情報は、鉄道、飛行機、バス、および、船等の各交通機関(例えば、公共交通機関等)の路線網を規定するネットワーク情報であり、例えば、路線網表現上の結節点であるノード(例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等)のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路(レール、および案内軌条など)等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、市電、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称(例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等)、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、種別、リンク長(例えば、距離等)、高架、トンネルおよび橋等のリンク内属性、ならびに、名称(例えば、路線名など)等の情報を含んでいてもよい。
【0050】
また、路線網ネットワーク情報は、交通機関の乗降場所(例えば、駅のプラットホーム等)の位置情報(例えば、緯度経度高度等)、形状情報、配置情報(例えば、島式ホームおよび相対式ホーム等)、および、属性情報(例えば、プラットホーム番号などの乗降場所の名称および識別番号等)などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワーク情報は、交通機関の利用料金データを含んでいてもよい。ここで、利用料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワーク情報は、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置(一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等)を表す情報等であってもよい。
【0051】
また、ネットワーク情報に含まれる施設内ネットワーク情報は、施設内の経路網を規定するネットワーク情報である。ここで、施設内ネットワーク情報は、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称(出入口名および乗降口名等)、緯度経度高度等の位置座標、ノード種別(例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等)、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、リンク長、幅員、リンク種別(例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など)、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。
【0052】
また、基準通過時間データベース206bは、リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段である。ここで、基準通過時間データベース206bは、更に、基準通過時間、および、ばらつき値と、運行路線IDおよび駅区間IDを含むリンクID、日種、ならびに、時間帯等と、を対応付けて記憶してもよい。ここで、基準通過時間は、リンクを通過する基準時間であり、例えば、各移動体(例えば、ヒト(すなわち、徒歩)、自転車、自動車、バス、鉄道、飛行機、または、船等)の各条件(例えば、日種、および、時間帯等)におけるリンクの通過時間の代表値(例えば、平均値、中央値、最頻値、または、実測値等)であってもよい。また、ばらつき値は、通過時間の確率密度分布を表現するパラメータ(分布パラメータ)であってもよく、例えば、分散値、標準偏差、または、パーセンタイル値等を用いて表現される値であってもよい。また、リンクIDは、リンクを一意に識別するための識別子であり、ネットワーク情報データベース206aに記憶されリンクIDと同一であってもよい。また、運行路線IDは、交通機関の路線、および、交通機関の種別(例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など)を識別するための識別子であり、駅区間IDは、交通機関の走行区間を一意に識別するための識別子(例えば、一駅区間、または、一停留所区間等)であり、当該運行路線IDおよび駅区間IDを組み合わせることにより、道路ネットワーク情報等に含まれるリンクIDに相当する識別子となってもよい。また、日種は、曜日、季節、祝日、連休、休日、平日、および、イベント時期等の日の種別を識別するための情報であってもよい。また、時間帯は、移動体がリンクを走行する時間帯であってもよい。このように、基準通過時間データベース206bは、リンクIDおよび日種情報を記憶しておくことにより、同一リンクにおける日種毎の分布パラメータを有することができる。
【0053】
また、地図情報データベース206cは、地図の地図情報を記憶する地図情報記憶手段である。ここで、地図情報は、本発明において、例えば、縮尺に従ってメッシュ化された地図情報(例えば、JIS規格の第1〜3次地域区画メッシュデータ、および、100mメッシュデータ等)等の屋外地図情報であってもよい。また、地図情報は、全国および各地方の道路地図や路線図等の屋外地図情報を含んでいてもよい。また、地図情報は、例えば、高さ情報を持つ建築物(例えば、立体駐車場、駅、デパート、および、学校等)に関するフロア案内地図等の屋内地図情報を更に含んでいてもよい。
【0054】
また、地図情報は、地図上に表示される地物(例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の場地、行政界、行政区域、および、街区等)の形状についての形状データ、地図上に表示される注記(例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等)の注記データ、および、地図上に表示される記号(例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等)の記号データ等のデータを含んでいてもよい。また、地図情報は、POI(point of interest)の地点情報等を含むPOI情報を含んでいてもよい。ここで、POIとは、便利な場所や興味のある場所などとして人が知覚する特定の地点および施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、ならびに、ホテルおよび旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、および、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、POIは、一時的に行われるイベント(例えば、祭り、展示会、博覧会、試合、コンサート、および、フリーマーケット等)の会場であってもよい。
【0055】
また、地図情報に含まれる屋内地図情報は、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図(施設案内図)の地図情報と、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像データであってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路(例えば、最短経路またはバリアフリー経路等)であってもよい。
【0056】
また、屋外地図情報および屋内地図情報は、ラスタ形式およびベクタ形式等の地図描画用の画像データであってもよい。これら屋外地図情報および屋内地図情報は、地図情報データベース206cに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器(例えば、地図情報を提供する地図提供サーバなど)等からダウンロードして地図情報データベース206cに記憶された屋外地図情報および屋内地図情報をアップデートしてもよい。
【0057】
また、交通情報データベース206dは、交通情報を記憶する交通情報記憶手段である。ここで、交通情報は、交通機関の運行情報を含んでおり、例えば、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等を含んでいてもよい。また、運行情報は、交通機関の時刻表情報を含んでいてもよい。ここで、時刻表情報は、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報である。また、時刻表情報は、更に、交通機関の行先情報(例えば、最終行先情報など)、および、交通機関の種別(例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など)を含む情報であってもよい。また、時刻表情報は、更に、路線上のノード(すなわち、交通機関の停留地点)における交通機関の発着時刻(例えば、出発、経由、および到着の予定時刻など)、交通機関の路線の名称、および、交通機関の路線上のノード(すなわち、交通機関の停留地点)の名称等の属性情報を含む情報であってもよい。また、時刻表情報は、交通機関の路線上のノードを結ぶ区間(例えば、一つまたは複数のリンク等)毎に対応付けられた交通機関の属性情報(例えば、種別および行先情報等)を含んでいてもよい。また、時刻表情報は、各交通機関の乗降に用いられる乗降場所の名称および識別番号(例えば、プラットホーム番号など)等の乗降場所の属性情報を含んでいてもよい。
【0058】
また、交通情報は、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間(すなわち、旅行時間など)等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通情報は、交通規制情報を含んでいてもよい。ここで、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。また、これら交通情報は、交通情報データベース206dに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的(例えば、5分毎等)にネットワーク300を介して最新のデータを外部システム(例えば、警察庁、VICS(Vehicle Information and Communication System)(登録商標)、および、ATiS(Advanced Traffic Information Service)(登録商標)、日本道路交通情報センター(JARTIC)(登録商標)、鉄道会社、および、交通情報配信サーバ(サービス)など)等からダウンロードして交通情報データベース206dに記憶された交通情報をアップデートしてもよい。
【0059】
また、案内情報データベース206eは、案内情報(音声案内情報および表示案内情報等)を記憶する案内情報記憶手段である。ここで、案内情報に含まれる表示案内情報は、分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターン(TBT)、および、現在位置が目標物に近づいた旨を知らせる文字データ等であってもよく、例えば、端末装置100の制御部102が表示案内を実行する際に用いられてもよい。また、案内情報に含まれる音声案内情報は、現在位置周辺に渋滞している領域があることを知らせる音声データであってもよく、渋滞箇所の案内に対応付けられた「この先渋滞しています」、分岐点等における進行方向等に対応付けられた「次の交差点を左に曲がります」、および、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声データであってもよく、例えば、端末装置100の制御部102が音声案内を実行する際に用いられてもよい。
【0060】
また、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、案内経路探索部202b、信頼度算出部202c、経路案内情報生成部202d、および、経路案内情報送信部202eを備える。
【0061】
このうち、経路探索条件受信部202aは、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段である。ここで、出発地は、端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部118を介して入力されたものであってもよい。
【0062】
また、案内経路探索部202bは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段である。ここで、案内経路探索部202bは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、基準通過時間データベース206bに記憶されたリンクの通過時間のばらつき値に基づき、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成してもよい。ここで、案内経路探索部202bは、基準通過時間データベース206bに記憶されたリンクの通過時間のばらつき値に応じて当該リンクに所定のコストを設定し、経路探索条件を満たす出発地から目的地までのコストが最小となる案内経路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成してもよい。すなわち、案内経路探索部202bは、通過時間のばらつき度合いの少ない案内経路(例えば、ばらつき度合い最小の案内経路)を探索してもよい。また、案内経路探索部202bは、更に、経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース206dに記憶された交通情報に基づいて探索してもよい。例えば、案内経路探索部202bは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース206dに記憶された交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索してもよい。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部202bは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部202bは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0063】
また、信頼度算出部202cは、基準通過時間データベース206bに記憶された基準通過時間に基づき案内経路の所要時間を算出し、基準通過時間データベース206bに記憶されたばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段である。ここで、信頼度は、案内経路を所要時間で通過することができる確率(予測時間到達確率)であってもよい。
【0064】
また、経路案内情報生成部202dは、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報は、信頼度算出部202cにより算出された案内経路の所要時間、信頼度算出部202cにより算出された所要時間の信頼度、案内経路探索部202bにより生成された案内経路に関する経路情報、および/または、地図情報データベース206cに記憶された、案内経路を含む地図の地図情報を含んでいてもよい。また、経路案内情報は、更に、基準通過時間データベース206bに記憶されたばらつき値を含んでいてもよい。また、経路案内情報は、更に、案内情報データベース206eに記憶された、案内経路上において出力される案内情報(表示案内情報および音声案内情報等)を含んでいてもよい。
【0065】
また、経路案内情報送信部202eは、経路案内情報生成部202dにより生成された経路案内情報を端末装置100に送信する経路案内情報送信手段である。
【0066】
[端末装置100の構成]
また、図2において、端末装置100は、ナビゲーションサーバ200から送信される経路案内情報を受信し、受信された経路案内情報を出力させる等の機能を有する。端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、PHS、およびPDA等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末(例えば、カーナビゲーション装置など)等である。ここで、端末装置100は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置100は、リアルタイムに現在位置測位が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えていてもよい。また、端末装置100は、表示部114と音声出力部116とを少なくとも含む出力部を備えていてもよい。また、端末装置100は、データ入力等を行う入力部118を備えていてもよい。
【0067】
ここで、表示部114は、アプリケーション等の表示画面を表示する表示手段(例えば、液晶または有機EL等から構成されるディスプレイおよびモニタ等)であってもよい。また、音声出力部116は、音声データを音声として出力する音声出力手段(例えば、スピーカ等)であってもよい。また、入力部118は、例えば、キー入力部、タッチパネル、キーボード、およびマイク等であってもよい。また、入出力制御インターフェース部108は、位置取得部112、表示部114、音声出力部116、および、入力部118等の制御を行う。
【0068】
ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置500は、位置情報信号(GPS信号)を発信するGPS装置であってもよい。また、位置発信装置500は、端末装置100との間で無線通信を行うための装置等である基地局(例えば、携帯電話、自動車電話、および、PHSの基地局等)であってもよい。また、位置発信装置500は、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMES(Indoor Message System)技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。
【0069】
また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物(例えば、立体駐車場等)内の各フロアや地下構造物(例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等)の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報(位置ID等)が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFID(Radio Frequency Identification)タグシステムやBluetooth(登録商標)等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。
【0070】
ここで、位置取得部112は、端末装置100の変化量(例えば、ベクトル量等)を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部112は、速度センサにて速度を検出してもよい。また、位置取得部112は、加速度センサにて加速度を検出してもよい。また、位置取得部112は、方位センサにて方位(例えば、東・西・南・北・天・地等)および傾きを検出してもよい。また、位置取得部112は、距離センサにて移動距離(変位)を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置100の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、FBG光ファイバ式等の光学式加速度センサ、および、MEMS(Micro Electro Mechanical Systems)加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、端末装置100の絶対走行方位を検出する地磁気センサおよび端末装置100の相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置100が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。
【0071】
また、位置取得部112は、更に、通信装置を備えていてもよく、端末装置100が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部112は、地図情報に基づいて端末装置100の利用者の現在位置を示す位置情報を取得してもよい。
【0072】
また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、ナビゲーションサーバ200等と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、端末装置100およびナビゲーションサーバ200と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網(携帯端末回線網および一般電話回線網等)、イントラネット、または、電力線通信(PLC)等であってもよい。
【0073】
また、記憶部106は、HDDやSSD等の大容量のストレージ手段、および/または、SRAM(Static Random Access Memory)等を用いて構成される小容量高速メモリ(例えば、キャッシュメモリ)等のストレージ手段であり、各種のデータベースやファイルやテーブル(経路案内情報ファイル106a等)を格納してもよい。ここで、記憶部106は、各種のファイル等を一時的に記憶するものであってもよい。
【0074】
また、経路案内情報ファイル106aは、経路案内情報を記憶する経路案内情報記憶手段である。
【0075】
また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索条件送信部102b、経路案内情報受信部102c、および、経路案内情報出力部102dを備える。
【0076】
ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を所定時間(所定周期)ごと(例えば、1秒ごと、または、3分ごと等)に取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。
【0077】
また、現在位置情報取得部102aは、利用者により入力部118を介して入力された現在位置についての位置座標等の位置情報を端末装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部118を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置(一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点)であってもよい。例えば、現在位置情報取得部102aは、入力部118を介して利用者に表示部114に表示された地図情報に基づく表示画面上で指定(例えば、タッチパネル式の表示部114での指定操作等)させた座標を端末装置100の利用者の現在位置情報として取得してもよい。
【0078】
また、経路探索条件送信部102bは、少なくとも出発地と目的地とを含む経路探索条件をナビゲーションサーバ200へ送信する経路探索条件送信手段である。ここで、出発地は、現在位置情報取得部102aにより取得される現在位置情報に基づく端末装置100の利用者の現在位置であってもよい。
【0079】
また、経路案内情報受信部102cは、ナビゲーションサーバ200から送信される経路案内情報を受信する経路案内情報受信手段である。ここで、経路案内情報受信部102cは、更に、受信した経路案内情報を経路案内情報ファイル106aに格納してもよい。ここで、経路案内情報受信部102cは、経路案内情報ファイル106aに既存の経路案内情報が記憶されている場合、新たに設定された経路案内情報を、既存の経路案内情報に上書きして格納してもよい。
【0080】
また、経路案内情報出力部102dは、経路案内情報を出力部を介して出力させる経路案内情報出力手段である。ここで、経路案内情報出力部102dは、案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力部を介して出力させてもよい。また、経路案内情報出力部102dは、経路情報を含む経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。ここで、経路案内情報出力部102dは、経路案内情報に基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、更に、案内経路の識別子に基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、案内経路を含む地図の地図情報上に、当該案内経路に関する経路情報を重畳し、当該案内経路を構成するリンクに関する経路情報をばらつき値に応じて変更表示した表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報に含まれる、経路情報、地図情報、および/または、案内情報に含まれるTBT等の表示案内情報に基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、更に、端末装置100の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および/または、端末装置100の利用者の現在位置情報、を重畳した表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報を音声出力部116を介して出力させてもよい。例えば、経路案内情報出力部102dは、表示画面に対応した音声データ(経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報等)を音声出力部116を介して出力させてもよい。また、経路案内情報出力部102dは、経路案内情報を選択可能に出力部を介して出力させてもよい。
【0081】
以上で、第1の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【0082】
[ナビゲーションシステムの処理]
次に、このように構成された第1の実施形態におけるナビゲーションシステムの処理の一例について、以下に図3乃至図10を参照して詳細に説明する。
【0083】
[経路案内処理(その1)]
図3乃至図9を参照して、本実施形態における経路案内処理の一例について説明する。図3は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【0084】
図3に示すように、まず、端末装置100の経路探索条件送信部102bは、利用者により入力部118を介して入力された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件をナビゲーションサーバ200へ送信する(ステップSA−1)。ここで、出発地は、現在位置情報取得部102aにより取得される現在位置情報に基づく端末装置100の利用者の現在位置であってもよい。また、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。
【0085】
そして、ナビゲーションサーバ200の経路探索条件受信部202aは、端末装置100から送信された経路探索条件を受信する(ステップSA−2)。すなわち、経路探索条件受信部202aは、端末装置100から出発地および目的地等の経路探索条件を取得すると共に、出発地から目的地までの経路情報の送信要求を受け付けている。
【0086】
そして、ナビゲーションサーバ200の案内経路探索部202bは、経路探索条件受信部202aにより受信された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース206dに記憶された交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する(ステップSA−3)。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部202bは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部202bは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0087】
そして、ナビゲーションサーバ200の信頼度算出部202cは、基準通過時間データベース206bに記憶された基準通過時間に基づき、案内経路探索部202bにより探索された案内経路の所要時間を算出し、基準通過時間データベース206bに記憶されたばらつき値に基づき当該所要時間の信頼度として、当該案内経路を当該所要時間で通過することができる確率である予測時間到達確率を算出する(ステップSA−4)。つまり、信頼度算出部202cは、予測時間に到達する確率を算出している。
【0088】
ここで、図4および図5を参照して、本実施形態における基準通過時間データベース206bに記憶された通過時間予測情報の一例について説明する。図4および図5は、本実施形態における基準通過時間データベース206bに記憶された通過時間予測情報の一例を示す図である。
【0089】
図4に示すように、基準通過時間データベース206bに記憶された自動車等の移動体に対する通過時間予測情報には、道路交通網表現上の交差点等の結節点であるノード間を接続するリンクの識別子であるリンクID、日種、時間帯、当該リンクの基準通過時間、および、当該リンクの通過時間の確率密度分布を表現する分布パラメータ等が含まれている。ここで、リンクの通過時間の確率分布は、例えば、正規分布であることを前提としていてもよい。つまり、リンクの通過時間の確率分布が複雑な分布をしていたとしても、適切な条件(例えば、時間帯、日種、または、天気等)の変更により正規分布へ分離可能であるためである。従って、リンクの基準通過時間は、正規分布の平均値を用いてもよい。また、分布パラメータは、リンク毎の通過時間の分散であってもよい。
【0090】
また、図5に示すように、基準通過時間データベース206bに記憶された鉄道等の公共交通機関に対する通過時間予測情報には、交通機関の路線および種別を識別するための識別子である運行路線IDと、交通機関の走行区間を一意に識別するための識別子である駅区間IDとを含むリンクID、曜日種別等を含む種別、時間帯、当該リンクの基準通過時間、および、通過時間の確率密度分布を表現する分布パラメータ等が含まれている。
【0091】
また、図6および図7を参照して、本実施形態における予測時間到達確率算出処理の一例について説明する。図6および図7は、本実施形態における予測時間到達確率算出処理の一例を示す図である。
【0092】
図6に示すように、ナビゲーションサーバ200の信頼度算出部202cは、基準通過時間データベース206bに記憶された基準通過時間に基づき、案内経路探索部202bにより探索された、自動車等の移動体を利用する案内経路を構成する各リンク(リンク1、リンク2、・・・)の基準通過時間(リンク予測旅行時間μ、リンク予測旅行時間μ、・・・)をリンク順に足し合せた総和である案内経路の所要時間(予測所要時間μ)を算出している。そして、信頼度算出部202cは、基準通過時間データベース206bに記憶された各リンクの通過時間のばらつきを表すばらつき値である分散(σ、σ、・・・)をリンク順に足し合せた総和である案内経路全体の所要時間確率分布の分散(σ)を算出している。そして、信頼度算出部202cは、当該予測所要時間μおよび分散σ、を以下の数式1に代入することによりxを変数とする関数f(x)を取得している。
【数1】

【0093】
そして、信頼度算出部202cは、以下の数式2を用いて、案内経路探索部202bにより探索された案内経路を予測所要時間μで通過することができる確率である予測時間到達確率(P)を算出している。
【数2】

【0094】
また、図7に示すように、ナビゲーションサーバ200の信頼度算出部202cは、基準通過時間データベース206bに記憶された基準通過時間に基づき、案内経路探索部202bにより探索された、時刻表に規定された発車時刻より前に駅等のノードを発車することの無い鉄道等の公共交通機関を利用する案内経路を構成する各リンク(リンク1、リンク2、・・・)の基準通過時間(リンク予測旅行時間μ、リンク予測旅行時間μ、・・・)をリンク順に足し合せた総和である案内経路の所要時間(予測所要時間μ)を算出している。そして、信頼度算出部202cは、基準通過時間データベース206bに記憶された各リンクの通過時間のばらつきを表すばらつき値である分散(σ、σ、・・・)をリンク順に足し合せた総和である案内経路全体の所要時間確率分布の分散(σ)を算出している。そして、信頼度算出部202cは、当該予測所要時間μおよび分散σ、を以下の数式3に代入することによりxを変数とする関数g(x)を取得している。
【数3】

【0095】
そして、信頼度算出部202cは、以下の数式4を用いて、案内経路探索部202bにより探索された案内経路を予測所要時間μで通過することができる確率である予測時間到達確率(P)を算出している。
【数4】

【0096】
図3に戻り、ナビゲーションサーバ200の経路案内情報生成部202dは、信頼度算出部202cにより算出された案内経路の所要時間、信頼度算出部202cにより算出された予測時間到達確率、案内経路探索部202bにより生成された案内経路に関する経路情報、地図情報データベース206cに記憶された、当該案内経路を含む地図の地図情報、および、基準通過時間データベース206bに記憶された、当該案内経路を構成するリンクの通過時間のばらつき値を含む経路案内情報を生成する(ステップSA−5)。ここで、経路案内情報は、更に、案内情報データベース206eに記憶された、案内経路探索部202bにより探索された案内経路上において出力される案内情報(分岐点等において出力されるTBT等の表示案内情報、および、表示に対応した音声案内情報等)を含んでいてもよい。
【0097】
そして、ナビゲーションサーバ200の経路案内情報送信部202eは、経路案内情報生成部202dにより生成された経路案内情報を端末装置100に送信する(ステップSA−6)。
【0098】
そして、端末装置100の経路案内情報受信部102cは、ナビゲーションサーバ200から送信される経路案内情報を受信し、受信した経路案内情報を経路案内情報ファイル106aに格納する(ステップSA−7)。
【0099】
そして、端末装置100の経路案内情報出力部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内経路の所要時間および当該案内経路の予測時間到達確率、ならびに、当該案内経路の識別子に基づく表示画面を選択可能に表示部114に表示させる(ステップSA−8)。ここで、経路案内情報出力部102dは、更に、表示画面に対応した音声データを音声出力部116を介して出力させてもよい。
【0100】
ここで、図8を参照して、本実施形態において端末装置100の経路案内情報出力部102dにより出力される表示画面の一例について説明する。図8は、本実施形態における表示画面の一例を示す図である。
【0101】
図8に示すように、端末装置100の経路案内情報出力部102dは、4つの案内経路の識別子のアイコン(1乃至4)、当該案内経路の出発時刻から到着時刻までの所要時間の表示(16:37−16:53[16分]、16:32−16:51[14分]、16:37−16:52[15分]、および、16:37−16:49[12分])、および、当該案内経路の予測時間到達確率の表示(信頼度82%、信頼度53%、信頼度47%、および、信頼度12%)を含む表示画面を選択可能に表示部114に表示させている。すなわち、経路案内情報出力部102dは、時刻指定経路探索による到着時刻予報(予測到着時刻)、および、各案内経路について予測所要時間で到達できる確率を算出した結果を表示させている。なお、経路案内情報出力部102dは、4つの案内経路を、所要時間、予測時間到達確率、または、複合条件によりソートした表示画面を表示させてもよい。つまり、単純に最も早い、または、最も遅い案内経路の所要時間を利用者に提示したとしても、所要時間のばらつき度合いが大きい場合、利用者は、実際の到着時間との差がどの程度あるか分からない。そのため、経路案内情報出力部102dは、予測された案内経路の所要時間がどの程度信用してよいかを表す目安を提示している。
【0102】
図3に戻り、端末装置100の制御部102は、利用者により入力部118を介して選択指示が入力されたか否か判定する(ステップSA−9)。
【0103】
そして、端末装置100の制御部102は、ステップSA−9にて利用者により入力部118を介して選択指示が入力されていないと判定した場合(ステップSA−9:No)、処理を終了する。
【0104】
一方、端末装置100の経路案内情報出力部102dは、ステップSA−9にて制御部102により利用者により入力部118を介して選択指示が入力されたと判定された場合(ステップSA−9:Yes)、経路案内情報ファイル106aに記憶された経路案内情報に含まれる当該選択指示に基づく案内経路を含む地図の地図情報上に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる当該案内経路の経路情報、および、現在位置情報取得部102aにより取得された端末装置100の利用者の現在位置情報を重畳し、当該案内経路を構成するリンクに関する経路情報を、経路案内情報ファイル106aに記憶された当該リンクの通過時間のばらつき値に応じて変更表示(例えば、色分け等)した表示画面を表示部114に表示させることにより、経路案内を実行し(ステップSA−10)、処理を終了する。ここで、経路案内情報出力部102dは、更に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内情報に含まれるTBT等の表示案内情報に基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を、音声出力部116を介して出力させてもよい。
【0105】
ここで、図9を参照して、本実施形態において端末装置100の経路案内情報出力部102dにより出力される表示画面の一例について説明する。図9は、本実施形態における表示画面の一例を示す図である。
【0106】
図9に示すように、端末装置100の経路案内情報出力部102dは、案内経路を含む地図の地図情報上に、当該案内経路を構成するリンク11、リンク12、および、リンク13に関する経路情報を、当該リンクの通過時間のばらつき値に応じて色分けして重畳した表示画面を表示部114に表示させることにより、経路案内を実行している。すなわち、経路案内情報出力部102dは、案内経路を構成するリンク11、リンク12、および、リンク13の通過時間のばらつき度合いに基づいて、案内経路を色分け表示しており、リンク11およびリンク13より通過時間のばらつき度合いが高いリンク12の表示を斜線表示に変更している。また、経路案内情報出力部102dは、更に、案内経路を構成する各リンクの予想渋滞度に基づく表示画面を表示させてもよい。
【0107】
以上で、第1の実施形態における経路案内処理(その1)の一例の説明を終える。
【0108】
[経路案内処理(その2)]
図10を参照して、本実施形態における経路案内処理の一例について説明する。図10は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【0109】
まず、図10に示す経路案内処理(その2)におけるステップSB−1およびステップSB−2の処理は、図3に示す経路案内処理(その1)におけるステップSA−1およびステップSA−2の処理と同様であるため説明を省略する。
【0110】
そして、ナビゲーションサーバ200の案内経路探索部202bは、基準通過時間データベース206bに記憶されたリンクの通過時間のばらつき値に応じて当該リンクのコストを設定する(ステップSB−3)。ここで、コストとは、ばらつき値に比例する値、または、ばらつき値を段階評価した離散的な値等であってもよい。
【0111】
そして、ナビゲーションサーバ200の案内経路探索部202bは、ステップSB−3にて設定したリンクのコストに基づき、ステップSB−2にて経路探索条件受信部202aにより受信された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までのコストが最小となる案内経路を、交通情報データベース206dに記憶された交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する(ステップSB−4)。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部202bは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部202bは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。すなわち、案内経路探索部202bは、ばらつき度合い(分散度合い)に応じてリンクにコストを付加して経路探索を行い、予測所要時間およびその予測確率の複合条件による経路探索結果を自動選択している。
【0112】
そして、ナビゲーションサーバ200の経路案内情報生成部202dは、案内経路探索部202bにより生成された案内経路に関する経路情報、地図情報データベース206cに記憶された、当該案内経路を含む地図の地図情報、および、基準通過時間データベース206bに記憶された、当該案内経路を構成するリンクの通過時間のばらつき値を含む経路案内情報を生成する(ステップSB−5)。ここで、経路案内情報は、更に、案内情報データベース206eに記憶された、案内経路探索部202bにより探索された案内経路上において出力される案内情報(分岐点等において出力されるTBT等の表示案内情報、および、表示に対応した音声案内情報等)を含んでいてもよい。
【0113】
ここで、図10におけるステップSB−6およびステップSB−7の処理は、図3におけるステップSA−6およびステップSA−7の処理と同様であるため説明を省略する。
【0114】
そして、端末装置100の経路案内情報出力部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内経路を含む地図の地図情報上に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる経路情報、および、現在位置情報取得部102aにより取得された端末装置100の利用者の現在位置情報を重畳し、当該案内経路を構成するリンクに関する経路情報を、経路案内情報ファイル106aに記憶された当該リンクの通過時間のばらつき値に応じて変更表示した表示画面を表示部114に表示させることにより、経路案内を実行し(ステップSB−8)、処理を終了する。ここで、経路案内情報出力部102dは、更に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内情報に含まれるTBT等の表示案内情報に基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を、音声出力部116を介して出力させてもよい。
【0115】
以上で、第1の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。
【0116】
[第2の実施形態]
続いて、本発明の第2の実施形態(ナビゲーションサーバ200(サーバ主導型))について、図11乃至図13を参照して以下に説明する。ここで、図11は、第2の実施形態におけるナビゲーションサーバ200の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【0117】
なお、第2の実施形態においては、ナビゲーションサーバ200にて端末装置100の表示部114に表示させるデータを生成し、これらのデータを端末装置100へ送信することにより、当該端末装置100の表示部114を機能させている。このように、第2の実施形態は、ナビゲーションサーバ200にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【0118】
[ナビゲーションサーバ200(サーバ主導型)の構成]
まず、第2の実施形態におけるナビゲーションサーバ200(サーバ主導型)の構成の一例について、図11を参照して以下に説明する。
【0119】
図11に示すように、本発明の第2の実施形態のナビゲーションサーバ200は、位置取得部112と出力部(表示部114および音声出力部116)と入力部118と制御部102とを少なくとも備えた端末装置100に通信可能に接続され、制御部202と記憶部206とを少なくとも備える。通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ200および端末装置100の各部は任意の通信路を介して通信可能に接続されている。
【0120】
図11において、ナビゲーションサーバ200は、端末装置100から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成し、基準通過時間に基づき案内経路の所要時間を算出し、ばらつき値に基づき当該所要時間の信頼度を算出し、算出された案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報に基づく表示画面を生成し、表示画面を含む出力制御情報を端末装置100へ送信することにより、当該端末装置100の出力部を介して当該出力制御情報を出力させる等の機能を有する。
【0121】
なお、ナビゲーションサーバ200における通信制御インターフェース部204および記憶部206(ネットワーク情報データベース206a、基準通過時間データベース206b、地図情報データベース206c、交通情報データベース206d、および、案内情報データベース206e等)の機能、また、端末装置100における位置取得部112、表示部114、音声出力部116、および、入力部118の機能は、第1の実施形態と同様であるため説明を省略する。
【0122】
また、図11において、制御部202は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、案内経路探索部202b、信頼度算出部202c、経路案内情報生成部202d、現在位置情報取得部202f、表示画面生成部202g、および、出力制御部202hを備える。なお、経路探索条件受信部202a、案内経路探索部202b、信頼度算出部202c、および、経路案内情報生成部202dの機能は、第1の実施形態と同様であるため説明を省略する。
【0123】
このうち、現在位置情報取得部202fは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部202fは、端末装置100の利用者の現在位置情報を所定時間(所定周期)ごと(例えば、1秒ごと、または、3分ごと等)に取得してもよい。また、現在位置情報取得部202fは、端末装置100の位置取得部112にて位置発信装置500から受信した位置情報信号を端末装置100から受信し、当該位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部202fは、利用者により端末装置100の入力部118を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置100の利用者の現在位置情報として取得してもよい。
【0124】
また、表示画面生成部202gは、経路案内情報に基づく表示画面を生成する表示画面生成手段である。ここで、表示画面生成部202gは、経路案内情報に含まれる、案内経路の所要時間、当該所要時間の信頼度、案内経路に関する経路情報、案内経路を含む地図の地図情報、および/または、案内情報に含まれるTBT等の表示案内情報に基づく表示画面を生成してもよい。また、表示画面生成部202gは、更に、案内経路の識別子に基づく表示画面を生成してもよい。また、表示画面生成部202gは、経路案内情報に含まれる案内経路を含む地図の地図情報上に、経路案内情報に含まれる経路情報を重畳し、当該案内経路を構成するリンクに関する経路情報を、基準通過時間データベース206bに記憶されたばらつき値に応じて変更表示した表示画面を生成してもよい。また、表示画面生成部202gは、更に、端末装置100の利用者の現在位置情報に基づく表示画面を生成してもよい。例えば、表示画面生成部202gは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および/または、端末装置100の利用者の現在位置情報、を重畳した表示画面を生成してもよい。
【0125】
また、出力制御部202hは、表示画面を含む出力制御情報を端末装置100へ送信することにより、当該端末装置100の出力部を介して当該出力制御情報を出力させる出力制御手段である。ここで、出力制御部202hは、表示画面を含む出力制御情報を端末装置100へ送信することにより、当該端末装置100の出力部を介して当該出力制御情報を出力させることで、経路案内を実行してもよい。また、出力制御部202hは、表示画面を含む出力制御情報を端末装置100へ送信することにより、当該端末装置100の表示部114に当該表示画面を表示させてもよい。また、出力制御部202hは、更に、表示画面に対応した音声データ(例えば、案内情報データベース206eに記憶された音声案内情報等)を含む出力制御情報を端末装置100へ送信することにより、端末装置100の音声出力部116を介して出力させて音声案内を実行させてもよい。
【0126】
以上で、第2の実施形態におけるナビゲーションサーバ200の構成の一例の説明を終える。
【0127】
[ナビゲーションサーバ200(サーバ主導型)の処理]
次に、このように構成された第2の実施形態におけるナビゲーションサーバ200の処理の一例について、以下に図12および図13を参照して詳細に説明する。
【0128】
[経路案内処理(その3)]
図12を参照して、本実施形態における経路案内処理の一例について説明する。図12は、第2の実施形態におけるナビゲーションサーバ200の処理の一例を示すフローチャートである。
【0129】
図12に示すように、まず、端末装置100の制御部102は、利用者により入力部118を介して入力された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件をナビゲーションサーバ200へ送信する(ステップSC−1)。ここで、出発地は、位置取得部112にて位置発信装置500から受信した位置情報信号に基づく端末装置100の利用者の現在位置であってもよい。例えば、制御部102は、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得し、当該現在位置情報に基づく端末装置100の利用者の現在位置を出発地として設定してもよい。また、制御部102は、位置取得部112にて位置発信装置500から受信した位置情報信号をナビゲーションサーバ200へ送信してもよい。また、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。
【0130】
そして、ナビゲーションサーバ200の経路探索条件受信部202aは、端末装置100から送信された経路探索条件を受信する(ステップSC−2)。ここで、現在位置情報取得部202fは、経路探索条件受信部202aにより端末装置100から位置情報信号を受信した場合、当該位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得し、当該現在位置情報に基づく端末装置100の利用者の現在位置を経路探索条件の出発地として設定してもよい。
【0131】
ここで、図12に示す第2の実施形態におけるステップSC−3乃至ステップSC−5の処理は、図3に示す第1の実施形態におけるステップSA−3乃至ステップSA−5の処理と同様であるため説明を省略する。
【0132】
そして、ナビゲーションサーバ200の表示画面生成部202gは、ステップSC−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる案内経路の所要時間および当該案内経路の予測時間到達確率、ならびに、当該案内経路の識別子に基づく表示画面を生成する(ステップSC−6)。
【0133】
そして、ナビゲーションサーバ200の出力制御部202hは、ステップSC−6にて表示画面生成部202gにより生成された表示画面を含む出力制御情報を端末装置100へ送信することにより、当該端末装置100の表示部114に当該表示画面を選択可能に表示させる(ステップSC−7)。ここで、出力制御部202hは、更に、表示画面に対応した音声データを端末装置100へ送信することにより、端末装置100の音声出力部116を介して当該音声データを出力させてもよい。
【0134】
そして、端末装置100の制御部102は、利用者により入力部118を介して選択指示が入力されたか否か判定する(ステップSC−8)。
【0135】
そして、端末装置100の制御部102は、ステップSC−8にて利用者により入力部118を介して選択指示が入力されていないと判定した場合(ステップSC−8:No)、処理を終了する。
【0136】
一方、端末装置100の制御部102は、ステップSC−8にて利用者により入力部118を介して選択指示が入力されたと判定した場合(ステップSC−8:Yes)、当該入力に基づく選択信号をナビゲーションサーバ200に送信する(ステップSC−9)。
【0137】
そして、ナビゲーションサーバ200の制御部202は、端末装置100から送信される選択信号を受信する(ステップSC−10)。
【0138】
そして、ナビゲーションサーバ200の表示画面生成部202gは、ステップSC−10にて制御部202により受信された選択信号に基づき案内経路を特定し、ステップSC−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる当該案内経路を含む地図の地図情報上に、ステップSC−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる経路情報、および、現在位置情報取得部202fにより取得された端末装置100の利用者の現在位置情報を重畳し、当該案内経路を構成するリンクに関する経路情報を、基準通過時間データベース206bに記憶された当該リンクの通過時間のばらつき値に応じて変更表示した表示画面を生成する(ステップSC−11)。ここで、表示画面生成部202gは、更に、ステップSC−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる案内情報に含まれるTBT等の表示案内情報に基づく表示画面を生成してもよい。
【0139】
そして、ナビゲーションサーバ200の出力制御部202hは、ステップSC−11にて表示画面生成部202gにより生成された表示画面を含む出力制御情報を端末装置100へ送信することにより、当該端末装置100の表示部114に当該表示画面を表示させることで、経路案内を実行し(ステップSC−12)、処理を終了する。ここで、出力制御部202hは、更に、ステップSC−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を含む出力制御情報を端末装置100へ送信することにより、端末装置100の音声出力部116を介して出力させることで、音声案内を実行させてもよい。
【0140】
以上で、第2の実施形態における経路案内処理(その3)の一例の説明を終える。
【0141】
[経路案内処理(その4)]
図13を参照して、本実施形態における経路案内処理の一例について説明する。図13は、第2の実施形態におけるナビゲーションサーバ200の処理の一例を示すフローチャートである。
【0142】
まず、図13に示す経路案内処理(その4)におけるステップSD−1およびステップSD−2の処理は、図12に示す経路案内処理(その3)におけるステップSC−1およびステップSC−2の処理と同様であるため説明を省略する。
【0143】
そして、図13に示す第2の実施形態におけるステップSD−3乃至ステップSD−5の処理は、図10に示す第1の実施形態におけるステップSB−3乃至ステップSB−5の処理と同様であるため説明を省略する。
【0144】
そして、ナビゲーションサーバ200の表示画面生成部202gは、ステップSD−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる案内経路を含む地図の地図情報上に、ステップSD−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる経路情報、および、現在位置情報取得部202fにより取得された端末装置100の利用者の現在位置情報を重畳し、当該案内経路を構成するリンクに関する経路情報を、基準通過時間データベース206bに記憶された当該リンクの通過時間のばらつき値に応じて変更表示した表示画面を生成する(ステップSD−6)。ここで、表示画面生成部202gは、更に、ステップSD−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる案内情報に含まれるTBT等の表示案内情報に基づく表示画面を生成してもよい。
【0145】
そして、ナビゲーションサーバ200の出力制御部202hは、ステップSD−6にて表示画面生成部202gにより生成された表示画面を含む出力制御情報を端末装置100へ送信することにより、当該端末装置100の表示部114に当該表示画面を表示させることで、経路案内を実行し(ステップSD−7)、処理を終了する。ここで、出力制御部202hは、更に、ステップSD−5にて経路案内情報生成部202dにより生成された経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を含む出力制御情報を端末装置100へ送信することにより、端末装置100の音声出力部116を介して出力させることで、音声案内を実行させてもよい。
【0146】
以上で、第2の実施形態におけるナビゲーションサーバ200の処理の一例の説明を終える。
【0147】
[第3の実施形態]
続いて、本発明の第3の実施形態(ナビゲーション装置400(スタンドアローン型))について、図14乃至図16を参照して以下に説明する。ここで、図14は、第3の実施形態におけるナビゲーション装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【0148】
なお、第3の実施形態においては、全ての機能をナビゲーション装置400に集約し、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成し、基準通過時間に基づき案内経路の所要時間を算出し、ばらつき値に基づき当該所要時間の信頼度を算出し、算出された案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力させる等の機能を有する。このように、第3の実施形態は、ナビゲーション装置400がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【0149】
[ナビゲーション装置400(スタンドアローン型)の構成]
まず、第3の実施形態におけるナビゲーション装置400(スタンドアローン型)の構成の一例について、図14を参照して以下に説明する。
【0150】
図14に示すように、本発明の第3の実施形態のナビゲーション装置400は、位置取得部412と出力部(表示部414および音声出力部416)と入力部418と制御部402と記憶部406とを少なくとも備える。これらナビゲーション装置400の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置400は、例えば、PND(Portable Navigation Device)等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やPHSやPDA等の携帯端末装置等であってもよい。また、ナビゲーション装置400は、通信制御インターフェース部(図示せず)を介してネットワーク300を経由し、外部装置と相互に通信可能に接続されていてもよい。
【0151】
図14において、入出力制御インターフェース部408、位置取得部412、表示部414、音声出力部416、および、入力部418の各機能は、第1の実施形態と同様であるため説明を省略する。また、記憶部406の各部(ネットワーク情報データベース406a、基準通過時間データベース406b、地図情報データベース406c、交通情報データベース406d、および、案内情報データベース406e等)についても、ナビゲーションサーバ200ではなくナビゲーション装置400に備えられている点を除き、各機能が第1の実施形態と同様であるため説明を省略する。
【0152】
また、制御部402の各部については、本実施形態のナビゲーション装置400がスタンドアローン型であり、制御部402が各送信部を備えていない点を除き、各機能は第1の実施形態と基本的に同様である。
【0153】
また、図14において、制御部402は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、現在位置情報取得部402a、経路探索条件取得部402b、案内経路探索部402c、信頼度算出部402d、経路案内情報生成部402e、および、経路案内情報出力部402fを備える。
【0154】
このうち、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を所定周期ごと(例えば、1秒ごと、または、3分ごと等)に取得してもよい。また、現在位置情報取得部402aは、位置取得部412にて位置発信装置500から受信した位置情報信号から算出した位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。
【0155】
また、現在位置情報取得部402aは、利用者により入力部418を介して入力された現在位置についての位置座標等の位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部418を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置(一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点)であってもよい。例えば、現在位置情報取得部402aは、入力部418を介して利用者に表示部414に表示された地図情報に基づく表示画面上で指定(例えば、タッチパネル式の表示部414での指定操作等)させた座標をナビゲーション装置400の利用者の現在位置情報として取得してもよい。
【0156】
また、経路探索条件取得部402bは、少なくとも出発地と目的地とを含む経路探索条件を取得する経路探索条件取得手段である。ここで、出発地は、ナビゲーション装置400の利用者の現在位置であってもよい。また、経路探索条件は、ナビゲーション装置400の利用者により入力部418を介して入力されたものであってもよい。
【0157】
また、案内経路探索部402cは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段である。ここで、案内経路探索部402cは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、基準通過時間データベース406bに記憶されたリンクの通過時間のばらつき値に基づき、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成してもよい。ここで、案内経路探索部402cは、基準通過時間データベース406bに記憶されたリンクの通過時間のばらつき値に応じて当該リンクに所定のコストを設定し、経路探索条件を満たす出発地から目的地までのコストが最小となる案内経路を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成してもよい。すなわち、案内経路探索部402cは、通過時間のばらつき度合いの少ない案内経路(例えば、ばらつき度合い最小の案内経路)を探索してもよい。また、案内経路探索部402cは、更に、経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース406dに記憶された交通情報に基づいて探索してもよい。例えば、案内経路探索部402cは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース406dに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索してもよい。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部402cは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部402cは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0158】
また、信頼度算出部402dは、基準通過時間データベース406bに記憶された基準通過時間に基づき案内経路の所要時間を算出し、基準通過時間データベース406bに記憶されたばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段である。
【0159】
また、経路案内情報生成部402eは、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報は、信頼度算出部402dにより算出された案内経路の所要時間、信頼度算出部402dにより算出された所要時間の信頼度、案内経路探索部402cにより生成された案内経路に関する経路情報、および/または、地図情報データベース406cに記憶された、案内経路を含む地図の地図情報を含んでいてもよい。また、経路案内情報は、更に、案内情報データベース406eに記憶された、案内経路上において出力される案内情報(表示案内情報および音声案内情報等)を含んでいてもよい。
【0160】
また、経路案内情報出力部402fは、経路案内情報を出力部を介して出力させる経路案内情報出力手段である。ここで、経路案内情報出力部402fは、案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力部を介して出力させてもよい。また、経路案内情報出力部402fは、経路情報を含む経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。ここで、経路案内情報出力部402fは、経路案内情報に基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、更に、案内経路の識別子に基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、案内経路を含む地図の地図情報上に、経路情報を重畳し、当該案内経路を構成するリンクに関する経路情報をばらつき値に応じて変更表示した表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、経路案内情報に含まれる、経路情報、地図情報、および/または、案内情報に含まれるTBT等の表示案内情報に基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、更に、ナビゲーション装置400の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、経路案内情報出力部402fは、経路案内情報に含まれる地図情報上に、経路案内情報に含まれる経路情報、および/または、ナビゲーション装置400の利用者の現在位置情報、を重畳した表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、経路案内情報を音声出力部416を介して出力させてもよい。例えば、経路案内情報出力部402fは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を、音声出力部416を介して出力させてもよい。また、経路案内情報出力部402fは、経路案内情報を選択可能に出力部を介して出力させてもよい。
【0161】
以上で、第3の実施形態におけるナビゲーション装置400の構成の一例の説明を終える。
【0162】
[ナビゲーション装置400(スタンドアローン型)の処理]
次に、このように構成された第3の実施形態におけるナビゲーション装置400の処理の一例について、以下に図15および図16を参照して詳細に説明する。
【0163】
[経路案内処理(その5)]
図15を参照して、本実施形態における経路案内処理の一例について説明する。図15は、第3の実施形態におけるナビゲーション装置400の処理の一例を示すフローチャートである。
【0164】
図15に示すように、まず、経路探索条件取得部402bは、利用者により入力部418を介して入力された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を取得する(ステップSE−1)。ここで、出発地は、現在位置情報取得部402aにより取得される現在位置情報に基づくナビゲーション装置400の利用者の現在位置であってもよい。また、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。
【0165】
そして、案内経路探索部402cは、経路探索条件取得部402bにより取得された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、交通情報データベース406dに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する(ステップSE−2)。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部402cは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部402cは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0166】
そして、信頼度算出部402dは、基準通過時間データベース406bに記憶された基準通過時間に基づき、案内経路探索部402cにより探索された案内経路の所要時間を算出し、基準通過時間データベース406bに記憶されたばらつき値に基づき当該所要時間の信頼度として、当該案内経路を当該所要時間で通過することができる確率である予測時間到達確率を算出する(ステップSE−3)。
【0167】
そして、経路案内情報生成部402eは、信頼度算出部402dにより算出された案内経路の所要時間、信頼度算出部402dにより算出された予測時間到達確率、案内経路探索部402cにより生成された案内経路に関する経路情報、および、地図情報データベース406cに記憶された、当該案内経路を含む地図の地図情報を含む経路案内情報を生成する(ステップSE−4)。ここで、経路案内情報は、更に、案内情報データベース406eに記憶された、案内経路探索部402cにより探索された案内経路上において出力される案内情報(分岐点等において出力されるTBT等の表示案内情報、および、表示に対応した音声案内情報等)を含んでいてもよい。
【0168】
そして、経路案内情報出力部402fは、経路案内情報生成部402eにより生成された経路案内情報に含まれる案内経路の所要時間および当該案内経路の予測時間到達確率、ならびに、当該案内経路の識別子に基づく表示画面を選択可能に表示部414に表示させる(ステップSE−5)。ここで、経路案内情報出力部402fは、更に、表示画面に対応した音声データを音声出力部416を介して出力させてもよい。
【0169】
そして、制御部402は、利用者により入力部418を介して選択指示が入力されたか否か判定する(ステップSE−6)。
【0170】
そして、制御部402は、ステップSE−6にて利用者により入力部418を介して選択指示が入力されていないと判定した場合(ステップSE−6:No)、処理を終了する。
【0171】
一方、経路案内情報出力部402fは、ステップSE−6にて制御部402により利用者により入力部418を介して選択指示が入力されたと判定された場合(ステップSE−6:Yes)、経路案内情報生成部402eにより生成された経路案内情報に含まれる当該選択指示に基づく案内経路を含む地図の地図情報上に、経路案内情報生成部402eにより生成された経路案内情報に含まれる当該案内経路の経路情報、および、現在位置情報取得部402aにより取得されたナビゲーション装置400の利用者の現在位置情報を重畳し、当該案内経路を構成するリンクに関する経路情報を、基準通過時間データベース406bに記憶された当該リンクの通過時間のばらつき値に応じて変更表示した表示画面を表示部414に表示させることにより、経路案内を実行し(ステップSE−7)、処理を終了する。ここで、経路案内情報出力部402fは、更に、経路案内情報生成部402eにより生成された経路案内情報に含まれる案内情報に含まれるTBT等の表示案内情報に基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、経路案内情報生成部402eにより生成された経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を、音声出力部416を介して出力させてもよい。
【0172】
以上で、第3の実施形態における経路案内処理(その5)の一例の説明を終える。
【0173】
[経路案内処理(その6)]
図16を参照して、本実施形態における経路案内処理の一例について説明する。図16は、第3の実施形態におけるナビゲーション装置400の処理の一例を示すフローチャートである。
【0174】
まず、図16に示す経路案内処理(その6)におけるステップSF−1の処理は、図15に示す経路案内処理(その5)におけるステップSE−1の処理と同様であるため説明を省略する。
【0175】
そして、案内経路探索部402cは、基準通過時間データベース406bに記憶されたリンクの通過時間のばらつき値に応じて当該リンクのコストを設定する(ステップSF−2)。
【0176】
そして、案内経路探索部402cは、ステップSF−2にて設定したリンクのコストに基づき、ステップSF−1にて経路探索条件取得部402bにより取得された少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までのコストが最小となる案内経路を、交通情報データベース406dに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する(ステップSF−3)。ここで、経路探索条件に経由地が更に含まれている場合、案内経路探索部402cは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部402cは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0177】
そして、経路案内情報生成部402eは、案内経路探索部402cにより生成された案内経路に関する経路情報、および、地図情報データベース406cに記憶された、当該案内経路を含む地図の地図情報を含む経路案内情報を生成する(ステップSF−4)。ここで、経路案内情報は、更に、案内情報データベース406eに記憶された、案内経路探索部402cにより探索された案内経路上において出力される案内情報(分岐点等において出力されるTBT等の表示案内情報、および、表示に対応した音声案内情報等)を含んでいてもよい。
【0178】
そして、経路案内情報出力部402fは、経路案内情報生成部402eにより生成された経路案内情報に含まれる案内経路を含む地図の地図情報上に、経路案内情報生成部402eにより生成された経路案内情報に含まれる経路情報、および、現在位置情報取得部402aにより取得されたナビゲーション装置400の利用者の現在位置情報を重畳し、当該案内経路を構成するリンクに関する経路情報を、基準通過時間データベース406bに記憶された当該リンクの通過時間のばらつき値に応じて変更表示した表示画面を表示部414に表示させることにより、経路案内を実行し(ステップSF−5)、処理を終了する。ここで、経路案内情報出力部402fは、更に、経路案内情報生成部402eにより生成された経路案内情報に含まれる案内情報に含まれるTBT等の表示案内情報に基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、経路案内情報生成部402eにより生成された経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内情報を、音声出力部416を介して出力させてもよい。
【0179】
以上で、第3の実施形態におけるナビゲーション装置400の処理の一例の説明を終える。
【0180】
[他の実施の形態]
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【0181】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【0182】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【0183】
また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【0184】
例えば、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400の各装置が備える処理機能、特に制御部102、制御部202、および、制御部402にて行われる各処理機能については、その全部または任意の一部を、CPU(Central Processing Unit)および当該CPUにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に機械的に読み取られる。すなわち、ROMまたはHDDなどの記憶部106、記憶部206、および、記憶部406などには、OS(Operating System)として協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。
【0185】
また、このコンピュータプログラムは、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【0186】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、USBメモリ、SDカード、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD−ROM、MO、DVD、および、Blu−ray Disc等の任意の「可搬用の物理媒体」を含むものとする。
【0187】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OS(Operating System)に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【0188】
記憶部106、記憶部206、および、記憶部406に格納される各種のデータベース等(経路案内情報ファイル106a、ネットワーク情報データベース206a、基準通過時間データベース206b、地図情報データベース206c、交通情報データベース206d、案内情報データベース206e、ネットワーク情報データベース406a、基準通過時間データベース406b、地図情報データベース406c、交通情報データベース406d、および、案内情報データベース406e)は、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【0189】
また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400は、該情報処理装置に本発明の方法を実現させるソフトウェア(プログラム、データ等を含む)を実装することにより実現してもよい。
【0190】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【0191】
以上詳述したように、本発明によれば、案内経路および当該案内経路の所要時間の提示に加えて、ユーザが案内経路を選択する際に有用な、所要時間のズレ具合を考慮した判断基準を提供することができるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【0192】
11 リンク
12 リンク
13 リンク
100 端末装置
102 制御部
102a 現在位置情報取得部
102b 経路探索条件送信部
102c 経路案内情報受信部
102d 経路案内情報出力部
104 通信制御インターフェース部
106 記憶部
106a 経路案内情報ファイル
108 入出力制御インターフェース部
112 位置取得部
114 表示部
116 音声出力部
118 入力部
200 ナビゲーションサーバ
202 制御部
202a 経路探索条件受信部
202b 案内経路探索部
202c 信頼度算出部
202d 経路案内情報生成部
202e 経路案内情報送信部
202f 現在位置情報取得部
202g 表示画面生成部
202h 出力制御部
204 通信制御インターフェース部
206 記憶部
206a ネットワーク情報データベース
206b 基準通過時間データベース
206c 地図情報データベース
206d 交通情報データベース
206e 案内情報データベース
300 ネットワーク
400 ナビゲーション装置
402 制御部
402a 現在位置情報取得部
402b 経路探索条件取得部
402c 案内経路探索部
402d 信頼度算出部
402e 経路案内情報生成部
402f 経路案内情報出力部
406 記憶部
406a ネットワーク情報データベース
406b 基準通過時間データベース
406c 地図情報データベース
406d 交通情報データベース
406e 案内情報データベース
408 入出力制御インターフェース部
412 位置取得部
414 表示部
416 音声出力部
418 入力部
500 位置発信装置

【特許請求の範囲】
【請求項1】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、
上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項2】
請求項1に記載のナビゲーション装置において、
上記信頼度は、
上記案内経路を上記所要時間で通過することができる確率であることを特徴とする、ナビゲーション装置。
【請求項3】
請求項1または2に記載のナビゲーション装置において、
上記出力部は、
表示部を含んでおり、
上記記憶部は、
地図の地図情報を記憶する地図情報記憶手段、
を更に備え、
上記経路案内情報出力手段は、
更に、上記地図情報記憶手段に記憶された、上記案内経路探索手段により探索された上記案内経路を含む上記地図の地図情報上に、上記案内経路探索手段により生成された上記経路情報を重畳し、当該案内経路を構成する上記リンクに関する上記経路情報を上記基準通過時間記憶手段に記憶された上記ばらつき値に応じて変更表示した表示画面を上記表示部に表示させることを特徴とする、ナビゲーション装置。
【請求項4】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記案内経路探索手段により生成された上記経路情報を含む経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項5】
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、
上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力部を介して出力させる経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項6】
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記案内経路探索手段により生成された上記経路情報を含む経路案内情報を出力部を介して出力させることにより、経路案内を実行する経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項7】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、
上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記端末装置に送信する経路案内情報送信手段と、
を備え、
上記端末装置の上記制御部は、
上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、
上記経路案内情報受信手段により受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項8】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記案内経路探索手段により生成された上記経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信手段と、
を備え、
上記端末装置の上記制御部は、
上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、
上記経路案内情報受信手段により受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項9】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部は、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出手段と、
上記信頼度算出手段により算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報に基づく表示画面を生成する表示画面生成手段と、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項10】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部は、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索手段と、
上記案内経路探索手段により生成された上記経路情報を含む経路案内情報に基づく表示画面を生成する表示画面生成手段と、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項11】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において実行される、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、
上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項12】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において実行される、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項13】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションシステムは、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、案内経路探索手段と、信頼度算出手段と、経路案内情報出力手段と、
を備え、
上記案内経路探索手段が、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記信頼度算出手段が、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、
上記経路案内情報出力手段が、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を出力部を介して出力させる経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項14】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションシステムは、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、案内経路探索手段と、経路案内情報出力手段と、
を備え、
上記案内経路探索手段が、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記経路案内情報出力手段が、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を出力部を介して出力させることにより、経路案内を実行する経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項15】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションサーバの上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、
上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、
上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項16】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションサーバの上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、
上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、
上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項17】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において実行される、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、
上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項18】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において実行される、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項19】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、
上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記出力部を介して出力させる経路案内情報出力ステップと、
を実行させるためのプログラム。
【請求項20】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内情報出力ステップと、
を実行させるためのプログラム。
【請求項21】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、
上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、
を実行させるためのプログラム。
【請求項22】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報を上記端末装置に送信する経路案内情報送信ステップと、
を実行させるためのプログラム。
【請求項23】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記基準通過時間記憶手段に記憶された上記基準通過時間に基づき上記案内経路の所要時間を算出し、上記基準通過時間記憶手段に記憶された上記ばらつき値に基づき当該所要時間の信頼度を算出する信頼度算出ステップと、
上記信頼度算出ステップにて算出された上記案内経路の所要時間および当該所要時間の信頼度を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を実行させるためのプログラム。
【請求項24】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークのネットワーク情報を記憶するネットワーク情報記憶手段と、
上記リンクの通過時間の基準となる基準通過時間と、当該通過時間のばらつきを表すばらつき値と、を対応付けて記憶する基準通過時間記憶手段と、
を備え、
上記制御部において、
上記端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路を、上記基準通過時間記憶手段に記憶された上記リンクの通過時間の上記ばらつき値に基づき、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該案内経路に関する経路情報を生成する案内経路探索ステップと、
上記案内経路探索ステップにて生成された上記経路情報を含む経路案内情報に基づく表示画面を生成する表示画面生成ステップと、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を実行させるためのプログラム。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate

【図8】
image rotate

【図9】
image rotate

【図10】
image rotate

【図11】
image rotate

【図12】
image rotate

【図13】
image rotate

【図14】
image rotate

【図15】
image rotate

【図16】
image rotate


【公開番号】特開2012−141145(P2012−141145A)
【公開日】平成24年7月26日(2012.7.26)
【国際特許分類】
【出願番号】特願2010−292023(P2010−292023)
【出願日】平成22年12月28日(2010.12.28)
【出願人】(500168811)株式会社ナビタイムジャパン (410)
【Fターム(参考)】