(57)【要約】【課題】経路情報の精度を確保しながら、経路情報を迅速に提供することが可能となる、情報提供システム、及び情報提供プログラムを提供すること。【解決手段】情報提供システムは、ユーザに対して当該ユーザの走行経路に関する経路情報を提供する情報提供システムであって、交通情報を取得する取得部１６ａと、走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を取得部１６ａにて取得された交通情報に基づいて算出するか否かを判定する判定部１６ｂと、判定部１６ｂの判定結果に基づいて、リンクコスト又はリンク走行時間を算出する算出部１６ｃと、算出部１６ｃにて算出されたリンクコスト又はリンク走行時間に基づいて、経路情報を作成する作成部１６ｄと、作成部１６ｄにて作成された経路情報を提供する提供部１６ｅとを備える。【選択図】図１
2020159803.tif 000002
【特許請求の範囲】
【請求項１】
ユーザに対して当該ユーザの走行経路に関する経路情報を提供する情報提供システムであって、
交通情報を取得する取得手段と、
前記走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を前記取得手段にて取得された前記交通情報に基づいて算出するか否かを判定する判定手段と、
前記判定手段の判定結果に基づいて、前記リンクコスト又は前記リンク走行時間を算出する算出手段と、
前記算出手段にて算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を作成する作成手段と、
前記作成手段にて作成された前記経路情報を提供する提供手段と、
を備える情報提供システム。
【請求項２】
前記作成手段は、
前記算出手段にて算出された前記リンクコストに基づいて前記走行経路を探索し、当該探索した走行経路を示す前記経路情報を作成し、又は、
前記算出手段にて算出された前記リンク走行時間に基づいて前記走行経路の走行時間を算出し、当該算出した走行時間を示す前記経路情報を作成する、
請求項１に記載の情報提供システム。
【請求項３】
前記作成手段は、
前記算出手段にて算出された前記リンクコストに基づいて前記走行経路を探索し、
前記算出手段にて算出された前記リンク走行時間に基づいて前記探索した前記走行経路の前記走行時間を算出し、
前記探索した走行経路を示す前記経路情報、及び前記算出した前記走行時間を示す前記経路情報を作成する、
請求項２に記載の情報提供システム。
【請求項４】
前記提供手段にて前記経路情報を提供した後に、
前記算出手段は、前記取得手段にて取得された前記交通情報に基づいて、前記リンクコスト又は前記リンク走行時間を再算出し、
前記作成手段は、前記算出手段にて再算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を再作成し、
前記提供手段は、前記作成手段にて再作成された前記経路情報を提供する、
請求項１から３のいずれか一項に記載の情報提供システム。
【請求項５】
前記リンクのリンク属性は、リンクのリンク長である、
請求項１から４のいずれか一項に記載の情報提供システム。
【請求項６】
前記走行経路を探索する際に用いられるリンクのリンク長に基づいて、前記取得手段にて取得された前記交通情報に関するデコード処理を実行するか否かを判定するデコード処理判定手段と、
前記デコード処理判定手段の判定結果に基づいて、前記デコード処理を実行する処理手段と、を備え、
前記算出手段は、前記処理手段にて前記デコード処理が実行された前記交通情報に基づいて、前記リンクコスト又は前記リンク走行時間を算出する、
請求項１から５のいずれか一項に記載の情報提供システム。
【請求項７】
ユーザに対して当該ユーザの走行経路に関する経路情報を提供する情報提供システムの情報提供プログラムであって、
コンピュータを、
交通情報を取得する取得手段と、
前記走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を前記取得手段にて取得された前記交通情報に基づいて算出するか否かを判定する判定手段と、
前記判定手段の判定結果に基づいて、前記リンクコスト又は前記リンク走行時間を算出する算出手段と、
前記算出手段にて算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を作成する作成手段と、
前記作成手段にて作成された前記経路情報を提供する提供手段と、
として機能させる情報提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供システム、及び情報提供プログラムに関する。
【背景技術】
【０００２】
従来、ユーザに対して走行経路に関する経路情報を提供する技術の一つとして、リアルタイムで取得した交通情報であって経路探索に用いられるすべてのリンクの交通情報に基づいて走行経路を探索して当該走行経路を示す情報を表示（提供）すると共に、リアルタイムで取得した交通情報であって探索された走行経路に含まれるリンクの交通情報に基づいて上記探索した走行経路の走行時間を算出して当該走行時間を示す情報を表示（提供）する技術が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１８−９６９１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の技術においては、上述したように、経路探索に用いられるすべてのリンクの交通情報に基づいて走行経路の探索（又は走行時間の算出）を行うので、例えば、走行経路が広範囲に及ぶ場合には、走行経路の探索（又は走行時間の算出）に要する時間が多大になるおそれがあることから、走行経路（又は走行時間）を示す情報の如き経路情報の精度を確保しながら、経路情報を迅速に提供する観点からは改善の余地があった。
【０００５】
本発明は、上記に鑑みてなされたものであって、経路情報の精度を確保しながら、経路情報を迅速に提供することが可能となる、情報提供システム、及び情報提供プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明に係る情報提供システムは、ユーザに対して当該ユーザの走行経路に関する経路情報を提供する情報提供システムであって、交通情報を取得する取得手段と、前記走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を前記取得手段にて取得された前記交通情報に基づいて算出するか否かを判定する判定手段と、前記判定手段の判定結果に基づいて、前記リンクコスト又は前記リンク走行時間を算出する算出手段と、前記算出手段にて算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を作成する作成手段と、前記作成手段にて作成された前記経路情報を提供する提供手段と、を備える。
【０００７】
また、本発明に係る情報提供プログラムは、ユーザに対して当該ユーザの走行経路に関する経路情報を提供する情報提供システムの情報提供プログラムであって、コンピュータを、交通情報を取得する取得手段と、前記走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を前記取得手段にて取得された前記交通情報に基づいて算出するか否かを判定する判定手段と、前記判定手段の判定結果に基づいて、前記リンクコスト又は前記リンク走行時間を算出する算出手段と、前記算出手段にて算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を作成する作成手段と、前記作成手段にて作成された前記経路情報を提供する提供手段と、として機能させる。
【発明の効果】
【０００８】
本発明に係る情報提供システムによれば、走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を取得手段にて取得された交通情報に基づいて算出するか否かを判定する判定手段と、判定手段の判定結果に基づいて、リンクコスト又はリンク走行時間を算出する算出手段と、算出手段にて算出されたリンクコスト又はリンク走行時間に基づいて、経路情報を作成する作成手段と、作成手段にて作成された経路情報を提供する提供手段と、を備えるので、比較的精度を有する経路情報を迅速にユーザに対して提供でき、従来技術（経路探索に用いられるリンクの交通情報に基づいて経路情報を作成する技術）に比べて、経路情報の精度を確保しながら、経路情報の提供の迅速性を高めることができる。
【０００９】
本発明に係る情報提供プログラムによれば、コンピュータを、走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を取得手段にて取得された交通情報に基づいて算出するか否かを判定する判定手段と、判定手段の判定結果に基づいて、リンクコスト又はリンク走行時間を算出する算出手段と、算出手段にて算出されたリンクコスト又はリンク走行時間に基づいて、経路情報を作成する作成手段と、作成手段にて作成された経路情報を提供する提供手段と、として機能させるので、比較的精度を有する経路情報を迅速にユーザに対して提供でき、従来技術に比べて、経路情報の精度を確保しながら、経路情報の提供の迅速性を高めることができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施の形態１に係る車載装置を例示するブロック図である。
【図２】実施の形態１に係る情報提供処理のフローチャートである。
【図３】第１走行経路情報作成処理のフローチャートである。
【図４】第１走行時間情報作成処理のフローチャートである。
【図５】第２走行経路情報作成処理のフローチャートである。
【図６】第２走行時間情報作成処理のフローチャートである。
【図７】実施の形態２に係る車載装置を例示するブロック図である。
【図８】実施の形態２に係る情報提供処理のフローチャートである。
【図９】第１デコード処理のフローチャートである。
【発明を実施するための形態】
【００１１】
以下、本発明に係る情報提供システム、及び情報提供プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。
【００１２】
［実施の形態の基本的概念］
まずは、実施の形態の基本的概念について説明する。
【００１３】
本発明に係る情報提供システムは、ユーザに対して経路情報を提供するシステムである。
【００１４】
ここで、「経路情報」とは、ユーザの走行経路に関する情報であり、実施の形態では、後述の走行経路情報、及び後述の走行時間情報等を含む概念である。
【００１５】
また、実施の形態においては、車載用ナビゲーション装置（以下、車載装置）に情報提供プログラムをインストールすることにより、車載装置が情報提供システムとして機能する場合について説明する。ただし、これに限られず、例えば、スマートフォン、タブレット端末、携帯用ナビゲーション装置等のモバイル端末によって情報提供システムを構成してもよい。なお、情報提供システムにおける車載装置としての機能については、公知の車載用ナビゲーション装置と同様の構成により得ることができるので、その説明は省略することとする。また、以下では、この車載装置を搭載した車両（車載装置を操作するユーザが搭乗する車両）を「自車両」と称して説明し、「自車両」以外の他の車両を「他車両」と称して説明する。また、「車両」とは、例えば、四輪自動車、二輪自動車、及び自転車等を含む概念であるが、以下では、車両が四輪自動車である場合について説明する。
【００１６】
［実施の形態の具体的内容］
まず、実施の形態の具体的内容について説明する。
【００１７】
〔実施の形態１〕
まず、実施の形態１に係る情報提供システムについて説明する。この実施の形態１は、走行経路の探索及び走行時間の算出を２回行う形態である。
【００１８】
（構成）
最初に、実施の形態１に係る情報提供システムが適用される車載装置の構成について説明する。図１は、本発明の実施の形態１に係る車載装置を例示するブロック図である。図１に示すように、車載装置１は、概略的に、現在位置取得部１１、通信部１２、タッチパッド１３、ディスプレイ１４、スピーカ１５、制御部１６、及びデータ記録部１７を備えている。
【００１９】
（構成−現在位置取得部）
現在位置取得部１１は、自車両の現在位置を取得する現在位置取得手段である。この現在位置取得部１１は、例えば、ＧＰＳ受信機を用いて構成されており、現在の自車両の位置及び方位等を公知の方法にて検出する。
【００２０】
（構成−通信部）
通信部１２は、ネットワーク（図示省略）を介して図示しない外部装置（例えば、センタ装置等）との間で通信するための通信手段である。この通信部１２の具体的な種類や構成は任意であるが、例えば、公知の移動体無線通信手段や、ＦＭ多重放送やビーコンを介した公知のＶＩＣＳ（登録商標）システム用の無線通信手段を用いることができる。
【００２１】
（構成−タッチパッド）
タッチパッド１３は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパッド１３の具体的な構成は任意であるが、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のものを用いることができる。
【００２２】
（構成−ディスプレイ）
ディスプレイ１４は、制御部１６の制御に基づいて各種の画像を表示する表示手段である。このディスプレイ１４の具体的な構成は任意であるが、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ等を用いることができる。なお、上記タッチパッド１３とディスプレイ１４とをタッチパッド１３として一体形成しても構わない。
【００２３】
（構成−スピーカ）
スピーカ１５は、制御部１６の制御に基づいて各種の音声を出力する音声出力手段である。スピーカ１５より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００２４】
（構成−制御部）
制御部１６は、車載装置１を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態１に係る情報提供プログラムは、任意の記録媒体又はネットワークを介して車載装置１にインストールされることで、制御部１６の各部を実質的に構成する。
【００２５】
また、この制御部１６は、図１に示すように、機能概念的に、取得部１６ａ、判定部１６ｂ、算出部１６ｃ、作成部１６ｄ、提供部１６ｅ、及び処理部１６ｆを備えている。
【００２６】
取得部１６ａは、交通情報（例えば、リアルタイムの交通情報、所定の調査機関によって調査された静的な交通情報等）を取得する取得手段である。
【００２７】
ここで、「交通情報」とは、公知の統計学的な手法を用いて、車両から収集された収集情報（例えば、車両の現在位置、車速等を含むプローブ情報）に基づいて生成された情報であり、実施の形態１では、リンク識別情報、リンク位置情報、リンク通過時間情報、渋滞情報、通行規制情報、及び事故情報等を相互に関連付けて構成されているものとして説明する。このうち、「リンク識別情報」とは、リンクを一意に識別する情報である。また、「リンク位置情報」とは、リンクの位置（座標）を示す情報である。また、「リンク通過時間情報」とは、車両がリンクを通過する時間を示す情報である。また、「渋滞情報」とは、リンクにおける渋滞度を示す情報である。また、「渋滞度」は、渋滞の程度の度合いを意味し、例えば、リンクを走行する車両の平均車速に基づいて設定される。また、「通行規制情報」とは、リンクの通行規制を示す情報である。また、「通行規制」とは、例えば、災害（一例として人的災害や自然災害）や悪天候（一例として雨、雪、霧等）による一時的な通行規制が該当する。また、「事故情報」とは、リンクで発生した事故を示す情報である。
【００２８】
判定部１６ｂは、走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を取得部１６ａにて取得された交通情報に基づいて算出するか否かを判定する判定手段である。ここで、「リンクコスト」とは、リンクを走行する際の「距離」、「時間」、「通りやすさ」等を総合的に評価する指標である。また、「リンク走行時間」とは、リンクを走行するために要する時間である。
【００２９】
算出部１６ｃは、判定部１６ｂの判定結果に基づいて、リンクコスト又はリンク走行時間を算出する算出手段である。
【００３０】
作成部１６ｄは、算出部１６ｃにて算出されたリンクコスト又はリンク走行時間に基づいて、経路情報を作成する作成手段である。
【００３１】
提供部１６ｅは、作成部１６ｄにて作成された経路情報を提供する提供手段である。
【００３２】
処理部１６ｆは、後述するデコード処理を実行する処理手段である。なお、この制御部１６によって実行される処理の詳細については後述する。
【００３３】
（構成−データ記録部）
データ記録部１７は、車載装置１の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、ＤＶＤやブルーレイディスクの如き光学的記録媒体、又はＦｌａｓｈ  Ｒｏｍ、ＵＳＢメモリ、ＳＤカードの如き電気的記録媒体を含む、その他の任意の記録媒体を用いることができる。
【００３４】
また、このデータ記録部１７は、図１に示すように、地図データベース（以下、データベースを「ＤＢ」と称する）１７ａを備えている。地図ＤＢ１７ａは、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、道路、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ（例えばノードＩＤ、座標等）や、道路上に設定された各リンクに関するリンクデータ（例えばリンクＩＤ（リンク識別情報）、リンク名、接続ノードＩＤ、道路座標、道路種別（例えば、高速道路、一般道路等）、リンク長、車線数、制限速度等）、地物データ（例えば信号機、道路標識、ガードレール、施設等）、地形データ等を含んで構成されている。
【００３５】
（情報提供処理）
次に、このように構成される車載装置１によって実行される情報提供処理について説明する。図２は、実施の形態１に係る情報提供処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。この情報提供処理は、概略的には、ユーザに対して経路情報を提供するための処理である。この情報提供処理を実行するタイミングは任意であるが、実施の形態１では、車載装置１の電源が投入された後に起動されるものとして説明する。
【００３６】
情報提供処理が起動されると、図２に示すように、ＳＡ１において制御部１６は、経路情報を提供するタイミング（以下、「提供タイミング」と称する）が到来したか否かを判定する。
【００３７】
この提供タイミングが到来したか否かの判定方法については任意であるが、例えば、タッチパッド１３を介してユーザの所定操作が受け付けられたか否か、又は後述のＳＡ４又は後述のＳＡ８にて探索された走行経路を自車両が走行している際に自車両が走行経路を逸脱したか否かに基づいて判定してもよい。ここで、上記所定操作が受け付けられた場合又は上記走行経路を逸脱した場合には、提供タイミングが到来したと判定し、上記所定操作が受け付けられていない場合及び上記走行経路を逸脱していない場合には、提供タイミングが到来していないと判定する。
【００３８】
そして、制御部１６は、提供タイミングが到来するまで待機し（ＳＡ１、Ｎｏ）、提供タイミングが到来したと判定された場合（ＳＡ１、Ｙｅｓ）にはＳＡ２に移行する。
【００３９】
ＳＡ２において取得部１６ａは、交通情報を取得する。
【００４０】
この交通情報の取得方法については任意であるが、例えば、ＳＡ２の処理時に現在位置取得部１１を介して取得した自車両の現在位置を示す現在位置情報を含む要求情報を外部装置に送信し、要求情報に含まれる現在位置情報の現在位置から所定距離内に位置するリンクの交通情報を外部装置から受信することにより取得する。
【００４１】
ＳＡ３において処理部１６ｆは、ＳＡ２にて取得された交通情報に関するデコード処理を実行し、その後第１走行経路情報作成処理（ＳＡ４）を起動させる。ここで、「デコード処理」とは、地図ＤＢ１７ａに格納されている地図情報とＳＡ２にて取得された交通情報とを照合し、当該照合結果に基づいて表示対象となる地図情報を抽出する処理を意味する。
【００４２】
また、このデコード処理の具体的な処理内容については任意であるが、実施の形態１では、地図ＤＢ１７ａの地図情報のリンクＩＤの中から、ＳＡ２にて取得された交通情報に含まれるリンク識別情報（又はリンク位置情報）に対応するリンクＩＤのすべてを特定し、当該特定したリンクＩＤを含む領域の地図情報を表示対象となる地図情報として抽出すること等が該当する。
【００４３】
（情報提供処理−第１走行経路情報作成処理）
次に、図２のＳＡ４の第１走行経路情報作成処理について説明する。図３は、第１走行経路情報作成処理のフローチャートである。第１走行経路情報作成処理は、後述の走行経路情報を作成するための処理である。
【００４４】
図３に示すように、ＳＢ１からＳＢ５の間のループにおいて制御部１６は、ＳＡ３にてデコード処理が実行された交通情報のリンク識別情報をそれぞれ対象として、ＳＢ２からＳＢ４の処理を順次行う。以下では、ＳＢ１からＳＢ５の間のループにおいて処理対象となるリンク識別情報を「第１対象リンク識別情報」と称する。
【００４５】
ＳＢ２において判定部１６ｂは、第１対象リンク識別情報のリンク（走行経路を探索する際に用いられるリンク）のリンク長に基づいて、第１対象リンク識別情報のリンクのリンクコストをＳＡ２にて取得された交通情報に基づいて算出するか否かを判定する。
【００４６】
この判定方法については任意であるが、例えば、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）を参照して、第１対象リンク識別情報のリンクのリンク長が所定長さ以上であるか否かに基づいて判定し、上記リンク長が所定長さ以上でない場合には交通情報に基づいて算出しないと判定し、上記リンク長が所定長さ以上である場合には交通情報に基づいて算出すると判定する。
【００４７】
そして、判定部１６ｂは、上記交通情報に基づいて算出すると判定されなかった場合（ＳＢ２、Ｎｏ）にはＳＢ３に移行し、上記交通情報に基づいて算出すると判定された場合（ＳＢ２、Ｙｅｓ）にはＳＢ４に移行する。
【００４８】
ＳＢ３において算出部１６ｃは、ＳＡ２にて取得された交通情報を用いずに、第１対象リンク識別情報のリンクのリンクコスト（以下、「第１リンクコスト」と称する）を算出し、その後他のリンク識別情報を第１対象リンク識別情報としてＳＢ２からＳＢ４の処理を再び繰り返す。
【００４９】
また、この第１リンクコストの算出方法については任意であるが、実施の形態１では、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）の中から第１対象リンク識別情報に対応するリンク長、道路種別、車線数、又は交差点数を示す情報を抽出し、公知の算出方法を用いて当該抽出した情報に基づいて算出する。
【００５０】
ＳＢ４において算出部１６ｃは、ＳＡ２にて取得された交通情報を用いて、第１対象リンク識別情報のリンクのリンクコスト（以下、「第２リンクコスト」と称する）を算出し、その後他のリンク識別情報を第１対象リンク識別情報としてＳＢ２からＳＢ４の処理を再び繰り返す。
【００５１】
また、この第２リンクコストの算出方法については任意であるが、実施の形態１では、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）の中から第１対象リンク識別情報に対応するリンク長、道路種別、車線数、又は交差点数を示す情報を抽出し、公知の算出方法を用いて、当該抽出した情報と、ＳＡ２にて取得された交通情報のうち第１対象リンク識別情報に対応する交通情報（具体的には、渋滞情報、通行規制情報、又は事故情報等）とに基づいて算出する。
【００５２】
ＳＢ６において作成部１６ｄは、ＳＢ３にて算出された第１リンクコストと、ＳＢ４にて算出された第２リンクコストとに基づいて、走行経路を示す経路情報（以下、「走行経路情報」と称する）を作成し、その後第１走行経路情報作成処理を終了し、図２の情報提供処理に戻る。
【００５３】
また、この走行経路情報の作成方法については任意であるが、実施の形態１では、公知の探索方法を用いて最小コストになる走行経路を探索し、当該探索した走行経路を示す情報を走行経路情報として作成する（なお、後述するＳＤ４の走行経路情報の再作成方法についても略同様とする）。
【００５４】
図２に戻り、ＳＡ５において提供部１６ｅは、ＳＡ４にて作成した走行経路情報をディスプレイ１４を介して表示（提供）し、その後第１走行時間情報作成処理（ＳＡ６）を起動させる。
【００５５】
また、この走行経路情報の表示方法については任意であるが、実施の形態１では、まず、ＳＡ３にて抽出された地図情報に基づいて、ディスプレイ１４の画面上の領域のうち走行経路情報を表示するための表示領域に、ＳＡ２の処理時に取得した自車両の現在位置から所定距離内の地図を表示する。そして、この地図上においてＳＢ６にて作成された走行経路情報（例えば、図形式で示す走行経路情報）を重ねて表示する。
【００５６】
このようなＳＡ４及びＳＡ５の処理により、比較的精度を有する走行経路情報を迅速にユーザに対して提供でき、従来技術（経路探索に用いられるすべてのリンクの交通情報に基づいて経路情報を作成する技術）に比べて、走行経路情報の精度を確保しながら、走行経路情報の提供の迅速性を高めることができる。また、走行経路を探索する際に用いられるリンクのリンク長に基づいて、リンクコストを交通情報に基づいて算出するか否かを判定でき、走行経路情報の提供の迅速性に寄与できる判定を行うことができる。
【００５７】
（情報提供処理−第１走行時間情報作成処理）
次に、図２のＳＡ６の第１走行時間情報作成処理について説明する。図４は、第１走行時間情報作成処理のフローチャートである。第１走行時間情報作成処理は、後述の走行時間情報を作成するための処理である。
【００５８】
図４に示すように、ＳＣ１からＳＣ５の間のループにおいて制御部１６は、ＳＡ３にてデコード処理が実行された交通情報のリンク識別情報のうちＳＢ６にて作成された走行経路情報の走行経路に対応するリンク識別情報をそれぞれ対象として、ＳＣ２からＳＣ４の処理を順次行う。以下では、ＳＣ１からＳＣ５の間のループにおいて処理対象となるリンク識別情報を「第２対象リンク識別情報」と称する。
【００５９】
ＳＣ２において判定部１６ｂは、第２対象リンク識別情報のリンク（走行経路を探索する際に用いられるリンク）のリンク長に基づいて、第２対象リンク識別情報のリンクのリンク走行時間をＳＡ２にて取得された交通情報に基づいて算出するか否かを判定する。
【００６０】
この判定方法については任意であるが、例えば、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）を参照して、第２対象リンク識別情報のリンクのリンク長が所定長さ以上であるか否かに基づいて判定し、上記リンク長が所定長さ以上でない場合には交通情報に基づいて算出しないと判定し、上記リンク長が所定長さ以上である場合には交通情報に基づいて算出すると判定する。なお、この所定長さについては任意であるが、実施の形態１では、ＳＢ２の「所定長さ」と略同一の長さに設定しているが、これに限らず、例えば、ＳＢ２の「所定長さ」とは異なる長さに設定してもよい（なお、後述するＳＧ２の所定長さについても略同様とする）。
【００６１】
そして、判定部１６ｂは、上記交通情報に基づいて算出すると判定されなかった場合（ＳＣ２、Ｎｏ）にはＳＣ３に移行し、上記交通情報に基づいて算出すると判定された場合（ＳＣ２、Ｙｅｓ）にはＳＣ４に移行する。
【００６２】
ＳＣ３において算出部１６ｃは、ＳＡ２にて取得された交通情報を用いずに、第２対象リンク識別情報のリンクのリンク走行時間（以下、「第１リンク走行時間」と称する）を算出し、その後他のリンク識別情報を第２対象リンク識別情報としてＳＣ２からＳＣ４の処理を再び繰り返す。
【００６３】
また、この第１リンク走行時間の算出方法については任意であるが、実施の形態１では、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）の中から第２対象リンク識別情報に対応する制限速度及びリンク長を示す情報を抽出し、公知の算出方法を用いて当該抽出した情報に基づいて算出する。
【００６４】
ＳＣ４において算出部１６ｃは、ＳＡ２にて取得された交通情報を用いて、第２対象リンク識別情報のリンクのリンク走行時間（以下、「第２リンク走行時間」と称する）を算出し、その後他のリンク識別情報を第２対象リンク識別情報としてＳＣ２からＳＣ４の処理を再び繰り返す。
【００６５】
また、この第２リンク走行時間の算出方法については任意であるが、実施の形態１では、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）の中から第２対象リンク識別情報に対応する制限速度及びリンク長を示す情報を抽出し、公知の算出方法を用いて、当該抽出した情報と、ＳＡ２にて取得された交通情報のうち第２対象リンク識別情報に対応する交通情報（具体的には、渋滞情報、通行規制情報、又は事故情報等）とに基づいて算出する。
【００６６】
ＳＣ６において作成部１６ｄは、ＳＣ３にて算出された第１リンク走行時間と、ＳＣ４にて算出された第２リンク走行時間とに基づいて、ＳＡ５にて表示された走行経路情報の走行経路の走行時間を示す経路情報（以下、「走行時間情報」と称する）を作成し、その後第１走行時間情報作成処理を終了し、図２の情報提供処理に戻る。
【００６７】
また、この走行時間情報の作成方法については任意であるが、実施の形態１では、ＳＣ３にて算出された第１リンク走行時間と、ＳＣ４にて算出された第２リンク走行時間との合計値を算出し、当該算出した合計値を示す情報を走行時間情報として作成する（なお、後述するＳＥ４の走行時間情報の再作成方法についても略同様とする）。
【００６８】
図２に戻り、ＳＡ７において提供部１６ｅは、ＳＡ６にて作成した走行時間情報をディスプレイ１４を介して表示（提供）し、その後第２走行経路情報作成処理（ＳＡ８）を起動させる。
【００６９】
また、この走行時間情報の表示方法については任意であるが、実施の形態１では、ＳＡ５において表示領域に表示された地図上においてＳＣ６にて作成された走行時間情報をさらに重ねて表示する。
【００７０】
このようなＳＡ６及びＳＡ７の処理により、比較的精度を有する走行時間情報を迅速にユーザに対して提供でき、従来技術に比べて、走行時間情報の精度を確保しながら、走行時間情報の提供の迅速性を高めることができる。また、ＳＡ４にて探索された走行経路の走行時間を示す走行時間情報を作成でき、ＳＡ５にて表示された走行経路情報と対応する走行時間情報をユーザに対して提供できる。また、走行時間を算出する際に用いられるリンクのリンク長に基づいて、リンク走行時間を交通情報に基づいて算出するか否かを判定でき、走行時間情報の提供の迅速性に寄与できる判定を行うことができる。
【００７１】
（情報提供処理−第２走行経路情報作成処理）
次に、図２のＳＡ８の第２走行経路情報作成処理について説明する。図５は、第２走行経路情報作成処理のフローチャートである。第２走行経路情報作成処理は、走行経路情報を再作成するための処理である。
【００７２】
図５に示すように、ＳＤ１からＳＤ３の間のループにおいて制御部１６は、ＳＡ３にてデコード処理が実行された交通情報のリンク識別情報をそれぞれ対象として、ＳＤ２の処理を順次行う。以下では、ＳＤ１からＳＤ３の間のループにおいて処理対象となるリンク識別情報を「第３対象リンク識別情報」と称する。
【００７３】
ＳＤ２において算出部１６ｃは、ＳＡ２にて取得された交通情報を用いて、第３対象リンク識別情報のリンクのリンクコスト（以下、「第３リンクコスト」と称する）を再算出し、その後他のリンク識別情報を第３対象リンク識別情報としてＳＤ２の処理を再び繰り返す。
【００７４】
また、この第３リンクコストの再算出方法については任意であるが、実施の形態１では、上述した第２リンクコストの算出方法と略同様に、地図ＤＢ１７ａの地図情報の中から第３対象リンク識別情報に対応するリンク長、道路種別、車線数、又は交差点数を示す情報を抽出し、当該抽出した情報と、ＳＡ２にて取得された交通情報のうち第３対象リンク識別情報に対応する交通情報とに基づいて再算出する。
【００７５】
ＳＤ４において作成部１６ｄは、ＳＤ２にて再算出された第３リンクコストに基づいて、走行経路情報を再作成する。その後、制御部１６は、第２走行経路情報作成処理を終了して、図２の情報提供処理に戻り、第２走行時間情報作成処理（ＳＡ９）を起動させる。
【００７６】
（情報提供処理−第２走行時間情報作成処理）
次に、図２のＳＡ９の第２走行時間情報作成処理について説明する。図６は、第２走行時間情報作成処理のフローチャートである。第２走行時間情報作成処理は、走行時間情報を再作成するための処理である。
【００７７】
図６に示すように、ＳＥ１からＳＥ３の間のループにおいて制御部１６は、ＳＡ３にてデコード処理が実行された交通情報のリンク識別情報のうちＳＤ４にて再作成された走行経路情報の走行経路に対応するリンク識別情報をそれぞれ対象として、ＳＥ２の処理を順次行う。以下では、ＳＥ１からＳＥ３の間のループにおいて処理対象となるリンク識別情報を「第４対象リンク識別情報」と称する。
【００７８】
ＳＥ２において算出部１６ｃは、ＳＡ２にて取得された交通情報を用いて、第４対象リンク識別情報のリンクのリンク走行時間（以下、「第３リンク走行時間」と称する）を再算出し、その後他のリンク識別情報を第４対象リンク識別情報としてＳＥ２の処理を再び繰り返す。
【００７９】
また、この第３リンク走行時間の再算出方法については任意であるが、実施の形態１では、第２リンク走行時間の算出方法と略同様に、地図ＤＢ１７ａの地図情報の中から第４対象リンク識別情報に対応する制限速度及びリンク長を示す情報を抽出し、当該抽出した情報と、ＳＡ２にて取得された交通情報のうち第４対象リンク識別情報に対応する交通情報とに基づいて再算出する。
【００８０】
ＳＥ４において作成部１６ｄは、ＳＥ２にて再算出された第３リンク走行時間に基づいて、走行時間情報を再作成し、その後第２走行時間情報作成処理を終了し、図２の情報提供処理に戻る。
【００８１】
図２に戻り、ＳＡ１０において提供部１６ｅは、走行経路情報又は走行時間情報の表示の切り替えを行う表示切替処理を実行すべきか否かを判定する。
【００８２】
この判定方法については任意であるが、実施の形態１では、ＳＡ５にて表示された走行経路情報とＳＡ８にて再作成された走行経路情報とが同一であるか否か、及びＳＡ７にて表示された走行時間情報とＳＡ９にて再作成された走行時間情報とが同一であるか否かに基づいて判定する。ここで、ＳＡ５にて表示された走行経路情報とＳＡ８にて再作成された走行経路情報とが同一あり、且つＳＡ７にて表示された走行時間情報とＳＡ９にて再作成された走行時間情報とが同一である場合には、表示切替処理を実行すべきであると判定し、ＳＡ５にて表示された走行経路情報とＳＡ８にて再作成された走行経路情報とが同一でなく、又はＳＡ７にて表示された走行時間情報とＳＡ９にて再作成された走行時間情報とが同一でない場合には、表示切替処理を実行すべきでないと判定する。
【００８３】
そして、提供部１６ｅは、表示切替処理を実行すべきであると判定された場合（ＳＡ１０、Ｙｅｓ）にはＳＡ１１に移行し、表示切替処理を実行すべきと判定されなかった場合（ＳＡ１０、Ｎｏ）にはＳＡ１に移行する。
【００８４】
ＳＡ１１において提供部１６ｅは、表示切替処理を実行し、その後ＳＡ１に移行して、ＳＡ１からＳＡ１１の処理を繰り返す。
【００８５】
また、この表示切替処理の具体的な処理内容については任意であるが、実施の形態１では、以下の通りに切り替えてもよい。すなわち、ＳＡ５にて表示された走行経路情報とＳＡ８にて再作成された走行経路情報とが同一でなく、且つＳＡ７にて表示された走行時間情報とＳＡ９にて再作成された走行時間情報とが同一でない場合には、ＳＡ５にて表示された走行経路情報に代えてＳＡ８にて再作成された走行経路情報を表示し、且つＳＡ７にて表示された走行時間情報に代えてＳＡ９にて再作成された走行時間情報を表示する。また、ＳＡ５にて表示された走行経路情報とＳＡ８にて再作成された走行経路情報とが同一でなく、且つＳＡ７にて表示された走行時間情報とＳＡ９にて再作成された走行時間情報とが同一である場合には、ＳＡ５にて表示された走行経路情報に代えてＳＡ８にて再作成された走行経路情報を表示し、且つＳＡ７にて表示された走行時間情報の表示を維持する。また、ＳＡ５にて表示された走行経路情報とＳＡ８にて再作成された走行経路情報とが同一であり、且つＳＡ７にて表示された走行時間情報とＳＡ９にて再作成された走行時間情報とが同一でない場合には、ＳＡ５にて表示された走行経路情報の表示を維持し、且つＳＡ７にて表示された走行時間情報に代えてＳＡ９にて再作成された走行時間情報を表示する。なお、この場合において、再作成された走行経路情報（又は走行時間情報）を表示する際には、ＳＡ１１の処理前に表示された走行経路情報（又は走行時間情報）と識別可能に表示してもよい（一例として、色、大きさ、又は太さ等を異ならせて表示してもよい）。あるいは、表示切替処理が実行された旨を示す情報を表示領域に表示してもよい。
【００８６】
このようなＳＡ８からＳＡ１１の処理により、ＳＡ５の走行経路情報及びＳＡ７の走行時間情報を表示した後に、交通情報を用いて再算出された第３リンクコストに基づいて再作成された走行経路情報と、交通情報を用いて再算出された第３リンク走行時間に基づいて再作成された走行時間情報とをユーザに対して提供でき、精度の高い走行経路情報及び走行時間情報もユーザに対して提供することが可能となる。
【００８７】
〔実施の形態２〕
次に、実施の形態２に係る情報提供システムについて説明する。この実施の形態２は、後述するデコード処理判定手段を備える形態である。ただし、この実施の形態２の構成は、特記する場合を除いて、実施の形態１の構成と略同一であり、実施の形態１の構成と略同一の構成についてはこの実施の形態１で用いたものと同一の符号及び／又は名称を必要に応じて付して、その説明を省略する。
【００８８】
（構成）
まず、実施の形態２に係る車載装置の構成を説明する。図７は、実施の形態２に係る車載装置を例示するブロック図である。図７に示すように、実施の形態２に係る車載装置１００は、実施の形態１に係る車載装置１とほぼ同様に構成されている。ただし、制御部１６の構成の詳細については、下記に示す工夫が施されている。
【００８９】
（構成−制御部）
制御部１６は、図７に示すように、機能概念的に、取得部１６ａ、判定部１６ｂ、算出部１６ｃ、作成部１６ｄ、提供部１６ｅ、処理部１６ｆ、及びデコード処理判定部１６ｇを備えている。このうち、デコード処理判定部１６ｇは、走行経路を探索する際に用いられるリンクのリンク長に基づいて、取得部１６ａにて取得された交通情報に関するデコード処理を実行するか否かを判定するデコード処理判定手段である。また、処理部１６ｆは、デコード処理判定部１６ｇの判定結果に基づいて、デコード処理を実行する処理手段である。
【００９０】
（情報提供処理）
次に、このように構成された車載装置１００によって実行される情報提供処理について説明する。図８は、実施の形態２に係る情報提供処理のフローチャートである。実施の形態２に係る情報提供処理については、図８のＳＦ１からＳＦ２、ＳＦ４からＳＦ７、及びＳＦ９からＳＦ１２は、図２のＳＡ１からＳＡ２、ＳＡ４からＳＡ７、ＳＡ８からＳＡ１１とそれぞれ略同様であるので、説明を省略する。
【００９１】
まず、図８に示すように、ＳＦ２の処理後に、制御部１６は、デコード処理判定部１６ｇの判定結果に基づいたデコード処理（以下、「第１デコード処理」と称する）（ＳＦ３）を起動させる。
【００９２】
（情報提供処理−第１デコード処理）
次に、図８のＳＦ３の第１デコード処理について説明する。図９は、第１デコード処理のフローチャートである。
【００９３】
図９に示すように、ＳＧ１からＳＧ４の間のループにおいて制御部１６は、ＳＦ２にて取得された交通情報のリンク識別情報をそれぞれ対象として、ＳＧ２及びＳＧ３の処理を順次行う。以下では、ＳＧ１からＳＧ４の間のループにおいて処理対象となるリンク識別情報を「第５対象リンク識別情報」と称する。
【００９４】
ＳＧ２においてデコード処理判定部１６ｇは、第５対象リンク識別情報のリンク（走行経路を探索する際に用いられるリンク）のリンク長に基づいて、ＳＦ２にて取得された交通情報に関するデコード処理を実行するか否かを判定する。
【００９５】
この判定方法については任意であるが、例えば、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）を参照して、第５対象リンク識別情報のリンクのリンク長が所定長さ以上であるか否かに基づいて判定し、上記リンク長が所定長さ以上である場合には上記デコード処理を実行すると判定し、上記リンク長が所定長さ以上でない場合には上記デコード処理を実行しないと判定する。
【００９６】
そして、デコード処理判定部１６ｇは、上記デコード処理を実行すると判定された場合（ＳＧ２、Ｙｅｓ）にはＳＧ３に移行し、上記デコード処理を実行すると判定されなかった場合（ＳＧ２、Ｎｏ）には、その後他のリンク識別情報を第５対象リンク識別情報としてＳＧ２及びＳＧ３の処理を再び繰り返す。
【００９７】
ＳＧ３において処理部１６ｆは、第５対象リンク識別情報に関するデコード処理を実行し、その後他のリンク識別情報を第５対象リンク識別情報としてＳＧ２及びＳＧ３の処理を再び繰り返す。
【００９８】
このデコード処理の具体的な処理内容については任意であるが、実施の形態２では、地図ＤＢ１７ａの地図情報（具体的には、リンクデータ）のリンクＩＤの中から、第５対象リンク識別情報（又は、第５対象リンク識別情報に対応するリンク位置情報）に対応するリンクＩＤを特定し、当該特定したリンクＩＤを含む領域の地図情報を表示対象となる地図情報として抽出すること等が該当する。
【００９９】
このようなＳＧ１からＳＧ４の処理により、走行経路を探索する際に用いられるリンクのリンク長に基づいて、取得部１６ａにて取得された交通情報に関するデコード処理を実行するか否かを判定し、当該判定結果に基づいてデコード処理を実行でき、デコード処理判定部１６ｇを備えない場合に比べてデコード処理に要する時間を低減でき、走行経路情報又は走行時間情報の提供の迅速性を高めやすくなる。
【０１００】
以上のように、ＳＧ１からＳＧ４の間のループにおいて、処理対象となるリンク識別情報の全てを対象として、ＳＧ２及びＳＧ３の処理が順次行われた後、制御部１６は、第１デコード処理を終了し、図８の情報提供処理に戻る。なお、実施の形態２では、ＳＦ４からＳＦ７においては、ＳＦ３にてデコード処理が実行された交通情報のリンク識別情報を用いて処理が行われる。
【０１０１】
図８に戻り、ＳＦ８において処理部１６ｆは、ＳＦ２にて取得された交通情報に関するデコード処理であって、デコード処理判定部１６ｇの判定結果に基づかないデコード処理（以下、「第２デコード処理」と称する）を実行する。
【０１０２】
この第２デコード処理の具体的な処理内容については任意であるが、実施の形態２では、地図ＤＢ１７ａの地図情報のリンクＩＤの中から、ＳＦ２にて取得された交通情報に含まれるリンク識別情報（又はリンク位置情報）のうちＳＦ３にてデコード処理が実行されなかったリンク識別情報（又はリンク位置情報）に対応するリンクＩＤのすべてを特定し、当該特定したリンクＩＤを含む領域の地図情報を表示対象となる地図情報として抽出すること等が該当する。なお、実施の形態２では、ＳＦ９からＳＦ１２においては、ＳＦ３及びＳＦ８にてデコード処理が実行された交通情報のリンク識別情報を用いて処理が行われる。
【０１０３】
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した本発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【０１０４】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。
【０１０５】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。また、本出願における「装置」とは、単一の装置によって構成されたものに限定されず、複数の装置によって構成されたものを含む。例えば、車載装置を、相互に通信可能に構成された複数の装置に分散して構成し、これら複数の装置の一部に制御部１６を設けると共に、これら複数の装置の他の一部にデータ記録部１７を設けてもよい。
【０１０６】
（形状、数値、構造、時系列について）
実施の形態や図面において例示した構成要素に関して、形状、数値、又は複数の構成要素の構造若しくは時系列の相互関係については、本発明の技術的思想の範囲内において、任意に改変及び改良することができる。
【０１０７】
（情報提供システムの適用対象について）
上記実施の形態１では、情報提供システムが車載装置１に適用されると説明したが、これに限らず、例えば、車載装置１及びセンタ装置に適用されてもよい。この場合には、センタ装置が、取得部１６ａ、判定部１６ｂ、算出部１６ｃ、作成部１６ｄ、提供部１６ｅ、及び処理部１６ｆを備えることで、情報提供処理の一部の処理を行ってもよい（なお、実施の形態２についても同様とする）。一例として、センタ装置が、ＳＡ１からＳＡ４、ＳＡ６、及びＳＡ８からＳＡ１０の処理を実行する場合には、走行経路情報又は走行時間情報を作成（又は再作成）した後に車載装置１に送信（提供）し、車載装置１がセンタ装置から受信した走行経路情報又は走行時間情報をディスプレイ１４を介して表示してもよい。
【０１０８】
（情報提供処理について）
上記実施の形態１では、ＳＡ８からＳＡ１１の処理が実行されると説明したが、これに限らず、例えば、ＳＡ８からＳＡ１１の処理を省略してもよい（なお、実施の形態２に係る情報提供処理についても略同様とする）。また、上記実施の形態１では、ＳＡ６からＳＡ１１の処理が実行されると説明したが、これに限らず、例えば、ＳＡ６からＳＡ１１の処理を省略してもよい（なお、実施の形態２に係る情報提供処理についても略同様とする）。
【０１０９】
また、上記実施の形態１では、ＳＡ６及びＳＡ７の処理が実行されると説明したが、これに限らず、例えば、ＳＡ６及びＳＡ７の処理を省略してもよい（なお、実施の形態２に係る情報提供処理についても略同様とする）。この場合には、ＳＡ９を実行してもよく、又は省略してもよい。
【０１１０】
また、上記実施の形態１では、ＳＡ４が実行された後にＳＡ６が実行されると説明したが、これに限らない。例えば、ＳＡ４に代えてＳＡ８を実行し、ＳＡ６においてＳＡ８にて探索された走行経路の走行時間を示す走行時間情報を作成してもよい（この場合には、ＳＡ７の処理後のＳＡ８を省略できる）。あるいは、ＳＡ４を実行した後にＳＡ６に代えてＳＡ９を実行してもよい（この場合には、ＳＡ８の処理後のＳＡ９を省略できる）。
【０１１１】
また、上記実施の形態１では、ＳＡ５において走行経路情報が表示された後にＳＡ７において走行時間情報が表示されると説明したが、これに限らず、ＳＡ５の処理を省略して、ＳＡ７において走行経路情報及び走行時間情報が表示されてもよい。
【０１１２】
また、上記実施の形態１では、ＳＡ１０及びＳＡ１１が実行されると説明したが、これに限らない。例えば、ＳＡ１０及びＳＡ１１に代えて、ＳＡ５にて表示された走行経路情報に代えてＳＡ８にて再作成された走行経路情報を表示し、且つＳＡ７にて表示された走行時間情報に代えてＳＡ９にて再作成された走行時間情報を表示してもよい（なお、実施の形態２に係る情報提供処理についても略同様とする）。
【０１１３】
（第１走行経路情報作成処理について）
上記実施の形態１、２では、第１対象リンク識別情報のリンクのリンク長に基づいて、第１対象リンク識別情報のリンクのリンクコストをＳＡ２にて取得された交通情報に基づいて算出するか否かを判定すると説明したが、これに限らない。例えば、第１対象リンク識別情報のリンクのリンク長以外のリンク属性（一例として、リンクの交差点数、信号機数、合流の有無等）に基づいて、第１対象リンク識別情報のリンクのリンクコストをＳＡ２にて取得された交通情報に基づいて算出するか否かを判定してもよい（なお、第１走行時間情報作成処理についても略同様とする）。
【０１１４】
〔実施の形態の特徴と効果の一部〕
最後に、これまでに説明した実施の形態の特徴と効果の一部を、以下に例示する。ただし、実施の形態の特徴と効果は、以下の内容に限定されず、以下の特徴の一部のみを具備することによって以下の効果の一部のみを奏する場合や、以下の特徴以外の他の特徴を具備することによって以下の効果以外の他の効果を奏する場合がある。
【０１１５】
実施の形態の１つの側面１に係る情報提供システムは、ユーザに対して当該ユーザの走行経路に関する経路情報を提供する情報提供システムであって、交通情報を取得する取得手段と、前記走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を前記取得手段にて取得された前記交通情報に基づいて算出するか否かを判定する判定手段と、前記判定手段の判定結果に基づいて、前記リンクコスト又は前記リンク走行時間を算出する算出手段と、前記算出手段にて算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を作成する作成手段と、前記作成手段にて作成された前記経路情報を提供する提供手段と、を備える。
【０１１６】
上記側面１に係る情報提供システムによれば、走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を取得手段にて取得された交通情報に基づいて算出するか否かを判定する判定手段と、判定手段の判定結果に基づいて、リンクコスト又はリンク走行時間を算出する算出手段と、算出手段にて算出されたリンクコスト又はリンク走行時間に基づいて、経路情報を作成する作成手段と、作成手段にて作成された経路情報を提供する提供手段と、を備えるので、比較的精度を有する経路情報を迅速にユーザに対して提供でき、従来技術（経路探索に用いられるリンクの交通情報に基づいて経路情報を作成する技術）に比べて、経路情報の精度を確保しながら、経路情報の提供の迅速性を高めることができる。
【０１１７】
実施の形態の他の側面２に係る情報提供システムは、上記側面１に係る情報提供システムにおいて、前記作成手段は、前記算出手段にて算出された前記リンクコストに基づいて前記走行経路を探索し、当該探索した走行経路を示す前記経路情報を作成し、又は、前記算出手段にて算出された前記リンク走行時間に基づいて前記走行経路の走行時間を算出し、当該算出した走行時間を示す前記経路情報を作成する。
【０１１８】
上記側面２に係る情報提供システムによれば、作成手段が、算出手段にて算出されたリンクコストに基づいて走行経路を探索し、当該探索した走行経路を示す経路情報を作成し、又は、算出手段にて算出されたリンク走行時間に基づいて走行経路の走行時間を算出し、当該算出した走行時間を示す経路情報を作成するので、リンクコストに基づいて探索した走行経路を示す経路情報又はリンク走行時間に基づいて算出した走行時間を示す経路情報を作成でき、走行経路又は走行時間を示す経路情報をユーザに対して提供できる。
【０１１９】
実施の形態の他の側面３に係る情報提供システムは、上記側面２のいずれかに係る情報提供システムにおいて、前記作成手段は、前記算出手段にて算出された前記リンクコストに基づいて前記走行経路を探索し、前記算出手段にて算出された前記リンク走行時間に基づいて前記探索した前記走行経路の前記走行時間を算出し、前記探索した走行経路を示す前記経路情報、及び前記算出した前記走行時間を示す前記経路情報を作成する。
【０１２０】
上記側面３に係る情報提供システムによれば、作成手段が、算出手段にて算出されたリンクコストに基づいて走行経路を探索し、算出手段にて算出されたリンク走行時間に基づいて探索した走行経路の走行時間を算出し、探索した走行経路を示す経路情報、及び算出した走行時間を示す経路情報を作成するので、リンクコストに基づいて探索した走行経路を示す経路情報と、当該探索した走行経路の走行時間を示す経路情報とを作成でき、これら経路情報をユーザに対して提供することが可能となる。
【０１２１】
実施の形態の他の側面４に係る情報提供システムは、上記側面１から上記側面３のいずれかに係る情報提供システムにおいて、前記提供手段にて前記経路情報を提供した後に、前記算出手段は、前記取得手段にて取得された前記交通情報に基づいて、前記リンクコスト又は前記リンク走行時間を再算出し、前記作成手段は、前記算出手段にて再算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を再作成し、前記提供手段は、前記作成手段にて再作成された前記経路情報を提供する。
【０１２２】
上記側面４に係る情報提供システムによれば、提供手段にて経路情報を提供した後に、算出手段が、取得手段にて取得された交通情報に基づいて、リンクコスト又はリンク走行時間を再算出し、作成手段が、算出手段にて再算出されたリンクコスト又はリンク走行時間に基づいて、経路情報を再作成し、提供手段が、作成手段にて再作成された経路情報を提供するので、経路情報を提供した後に、交通情報を用いて再算出されたリンクコスト又はリンク走行時間に基づいて再作成された経路情報をユーザに対して提供でき、精度の高い経路情報もユーザに対して提供することが可能となる。
【０１２３】
実施の形態の他の側面５に係る情報提供システムは、上記側面１から上記側面４のいずれかに係る情報提供システムにおいて、前記リンクのリンク属性は、リンクのリンク長である。
【０１２４】
上記側面５に係る情報提供システムによれば、リンクのリンク属性がリンクのリンク長であるので、走行経路を探索する際に用いられるリンクのリンク長に基づいて、リンクコスト又はリンク走行時間を交通情報に基づいて算出するか否かを判定でき、経路情報の提供の迅速性に寄与できる判定を行うことができる。
【０１２５】
実施の形態の他の側面６に係る情報提供システムは、上記側面１から上記側面５のいずれかに係る情報提供システムにおいて、前記走行経路を探索する際に用いられるリンクのリンク長に基づいて、前記取得手段にて取得された前記交通情報に関するデコード処理を実行するか否かを判定するデコード処理判定手段と、前記デコード処理判定手段の判定結果に基づいて、前記デコード処理を実行する処理手段と、を備え、前記算出手段は、前記処理手段にて前記デコード処理が実行された前記交通情報に基づいて、前記リンクコスト又は前記リンク走行時間を算出する。
【０１２６】
上記側面６に係る情報提供システムによれば、走行経路を探索する際に用いられるリンクのリンク長に基づいて、取得手段にて取得された交通情報に関するデコード処理を実行するか否かを判定するデコード処理判定手段と、デコード処理判定手段の判定結果に基づいて、デコード処理を実行する処理手段と、を備え、算出手段が、処理手段にてデコード処理が実行された交通情報に基づいて、リンクコスト又はリンク走行時間を算出するので、走行経路を探索する際に用いられるリンクのリンク長に基づいて、取得手段にて取得された交通情報に関するデコード処理を実行するか否かを判定し、当該判定結果に基づいてデコード処理を実行でき、デコード処理判定手段を備えない場合に比べてデコード処理に要する時間を低減でき、経路情報の提供の迅速性を高めやすくなる。
【０１２７】
実施の形態の他の側面７に係る情報提供プログラムは、ユーザに対して当該ユーザの走行経路に関する経路情報を提供する情報提供システムの情報提供プログラムであって、コンピュータを、交通情報を取得する取得手段と、前記走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を前記取得手段にて取得された前記交通情報に基づいて算出するか否かを判定する判定手段と、前記判定手段の判定結果に基づいて、前記リンクコスト又は前記リンク走行時間を算出する算出手段と、
前記算出手段にて算出された前記リンクコスト又は前記リンク走行時間に基づいて、前記経路情報を作成する作成手段と、前記作成手段にて作成された前記経路情報を提供する提供手段と、として機能させる。
【０１２８】
上記側面７に係る情報提供プログラムによれば、コンピュータを、走行経路を探索する際に用いられるリンクのリンク属性に基づいて、リンクコスト又はリンク走行時間を取得手段にて取得された交通情報に基づいて算出するか否かを判定する判定手段と、判定手段の判定結果に基づいて、リンクコスト又はリンク走行時間を算出する算出手段と、算出手段にて算出されたリンクコスト又はリンク走行時間に基づいて、経路情報を作成する作成手段と、作成手段にて作成された経路情報を提供する提供手段と、として機能させるので、比較的精度を有する経路情報を迅速にユーザに対して提供でき、従来技術に比べて、経路情報の精度を確保しながら、経路情報の提供の迅速性を高めることができる。
【符号の説明】
【０１２９】
１  車載装置
１１  現在位置取得部
１２  通信部
１３  タッチパッド
１４  ディスプレイ
１５  スピーカ
１６  制御部
１６ａ  取得部
１６ｂ  判定部
１６ｃ  算出部
１６ｄ  作成部
１６ｅ  提供部
１６ｆ  処理部
１６ｇ  デコード処理判定部
１７  データ記録部
１７ａ  地図ＤＢ
１００  車載装置
【図１】
2020159803.tif 000003
【図２】
2020159803.tif 000004
【図３】
2020159803.tif 000005
【図４】
2020159803.tif 000006
【図５】
2020159803.tif 000007
【図６】
2020159803.tif 000008
【図７】
2020159803.tif 000009
【図８】
2020159803.tif 000010
【図９】
2020159803.tif 000011