JP2005091303A - 経路提供装置及びプログラム - Google Patents

Abstract

【課題】利用者の選択する確実性の程度に応じて、最適経路を計算し、その最適経路の旅行時間情報を利用者に提供する。
【解決手段】所定範囲内の各道路区間に対して、その区間旅行時間と、過去の区間旅行時間データに基づく区間旅行時間のばらつきとを記憶し、目的地の情報を入力すると、設定された所要時間の確実性に応じて、記憶された区間旅行時間のばらつきを評価する重みを設定し、この設定した重みに対応した区間旅行時間のデータを用いて、前記目的地に至る経路を算出する。この算出された経路（青、赤）と、経路に沿って前記所要時間の確実性（５０％，６７％，９５％）に応じて区間旅行時間のばらつきを加味した旅行時間（３０分，４５分，５０分）の情報とを利用者に提供する。
【選択図】 図８

Description

本発明は、目的まで到達できる経路を算出し利用者に提供する経路提供装置及びプログラムに関するものである。

目的地まで最短時間又は最短距離で車両が到達できる経路（「最適経路」という）を計算し、車両ドライバ等の利用者に提供するサービスが行われている。
道路を道路区間で分割し、各道路区間を走行する時間を「区間旅行時間」という。出発地から目的地までの経路に沿った区間旅行時間の合計を「経路旅行時間」又は単に「旅行時間」という。

従来、利用者に対して経路情報を提供する際、その経路に沿った旅行時間の情報も提供している。
ところが、提供される旅行時間は、その時間で必ず目的地に到達することを保障するものではない。実際に目的地に到達する時間には、ばらつきがある。
そこで、旅行時間のばらつきを示すデータを利用者に提供することが望ましい。従来、過去の区間旅行時間のデータを道路地図データベースに記憶して、この記憶された区間旅行時間のデータに基づいて最適経路に沿った旅行時間を算出しているが、この際に区間旅行時間のデータの標準偏差も算出して道路地図データベースに記憶しておき、この標準偏差を最適経路に沿って何らかの形で加算して旅行時間のばらつきとする提案が行われている。

利用者は、この旅行時間のばらつきの情報を得て、目的地に余裕をもって到達できる旅行計画を立てることができるようになる。

しかし、従来の方法は、区間旅行時間のデータを用いて最適経路を求め、その後、その最適経路に沿って標準偏差を加算するという方法をとっていたため、次のような問題がある。
目的地に到達する経路にも、最短の旅行時間とはいえないが時間的ばらつきが少なく安定して着実に目的地に到達できる経路と、最短で目的地に到達できることもあるが、道路事情によっては到達が非常に遅れる経路とがある。前者の経路を構成する区間旅行時間の標準偏差は比較的小さく、後者の経路を構成する区間旅行時間の標準偏差は比較的大きくばらついているといえる。

このような場合、利用者が目的地に到達する経路の確実性を選択できるようにし、利用者が高い確実性を選択した場合には前者の経路及びその旅行時間が提供され、低い確実性を選択した場合には後者の経路及びその旅行時間が提供されるようにすることが、利用者の利便のために好ましい。
しかし、従来の方法では、最適経路については、利用者が高い確実性を選択した場合でも、低い確実性を選択した場合でも、ともに区間旅行時間データに基づいて求めた１本の最適経路となる。旅行時間については、高い確実性を選択した場合には、最適経路を構成する各道路区間の区間旅行時間とそれに付加すべき大きめの区間旅行時間を加算したものを、最適経路に沿って合計して求め、低い確実性を選択した場合には、最適経路を構成する各道路区間の区間旅行時間とそれに付加すべき小さめの区間旅行時間を加算したものを、最適経路に沿って合計して求めていたため、前述のように適切な経路及び旅行時間が提供されない場合があった。

そこで、本発明は、利用者の利便を考慮した適切な経路及び旅行時間を提供するべく、利用者の選択する確実性の程度に応じて最適経路を計算し、その最適経路の情報を利用者に提供することのできる、経路提供装置を実現することを目的とする。
また、本発明は、複数の利用者に対して、異なった経路を提供でき、道路の交通緩和にも役立つ経路提供装置を実現することを目的とする。

本発明の経路提供装置は、所定範囲内の各道路区間に対して、その区間旅行時間を表す値と、過去の区間旅行時間データに基づく区間旅行時間のばらつきとを記憶する記憶部と、目的地の情報を入力するための第１の利用者インターフェースと、設定された所要時間の確実性に応じて、前記記憶部に記憶された区間旅行時間のばらつきを評価する重みを設定し、この設定した重みが加味された区間旅行時間を用いて、前記目的地に至る経路を算出する演算部と、演算部によって算出された経路と、経路に沿って前記所要時間の確実性に応じて区間旅行時間のばらつきを加味した旅行時間の情報とを利用者に提供するための第２の利用者インターフェースとを備えるものである。

この装置によれば、ある所要時間の確実性で、目的地に到達するための経路を算出し、当該経路と、当該経路を走行するときのばらつきを含めた旅行時間の情報を提供することができるので、利用者は、希望する確実性に応じた経路及び旅行時間を知り、選択することができる。したがって、利用者は、この経路及び旅行時間の情報に基づいて、適切なドライブ計画を立てやすくなり、利用者の要望に沿うことができる。

目的地に到達する所要時間の確実性を指示するための第３の利用者インターフェースをさらに有し、前記演算部は、第３の利用者インターフェースによって指示された所要時間の確実性に応じて、前記記憶部に記憶された区間旅行時間のばらつきを評価する重みを設定し、この設定した重みが加味された区間旅行時間を用いて、前記目的地に至る経路を算出するものであってもよい。

この装置によれば、利用者が所要時間の確実性を１つ指示すれば、演算部は、その確実性で、目的地に到達するための経路を算出し、当該経路と、当該経路を走行するときのばらつきを含めた旅行時間の情報を提供することができる。したがって、利用者は、所望する確実性に応じた、経路及び旅行時間の情報に基づいて、適切なドライブ計画を立てやすくなり、利用者の要望に沿うことができる。

前記所要時間の確実性は、予め複数設定されていて、前記演算部は、これら複数の所要時間の確実性に応じて、前記記憶部に記憶された区間旅行時間のばらつきを評価する重みをそれぞれ設定し、この設定した重みが加味された区間旅行時間を用いて、前記目的地に至る経路をそれぞれ算出するものであってもよい。
この装置によれば、予め複数の所要時間の確実性が用意されてあり、演算部は、それらの確実性で、目的地に到達するための経路をそれぞれ算出し、当該経路と、当該経路を走行するときのばらつきを含めた旅行時間の情報を提供することができる。したがって、利用者は、所望の確実性に応じた、経路及び旅行時間の情報を選択することができる。

前記区間旅行時間を表す値は、区間旅行時間の平均値であってもよい。
また、本発明のコンピュータプログラムは、請求項１又は請求項４いずれかに記載の経路提供装置に搭載され、前記第１の利用者インターフェース、記憶部、演算部及び第２の利用者インターフェースを駆動するものである。
本発明のコンピュータプログラムは、請求項２に記載の経路提供装置に搭載され、前記第１の利用者インターフェース、第３の利用者インターフェース、記憶部、演算部及び第２の利用者インターフェースを駆動するものである。

以下、本発明の実施の形態を、添付図面を参照しながら詳細に説明する。
この実施の形態では、交通情報センターの経路提供装置が区間旅行時間の情報を取得して蓄積し、端末装置の要求に応じて目的地までの経路と旅行時間を算出して端末装置に提供する。
図１は、端末装置と交通情報センターとを含む経路提供システムを示す概要図である。

この経路提供システムにおいて、端末機器として、家庭やオフィスに設置されたデスクトップ型のパーソナルコンピュータ２２と、携帯電話機２３と、携帯電話機で通信する車載装置２４を例示している。しかしこれ以外に、車載状態でも非車載状態でも使える、ＰＤＡ、ノートパソコンなど可搬型コンピュータなどを端末機器として用いてもよい。
端末機器２２，２３，２４と、経路提供装置１とは、インターネット、イントラネットなどのネットワーク５を通して双方向通信可能に接続されている。また経路提供装置１には、車両感知器２、路上ビーコン３、道路を撮影するカメラ４が接続されている。

経路提供装置１で行う、旅行時間計算などの各処理機能の全部又は一部は、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなど所定の媒体に記録されたプログラムを、交通情報センター内のコンピュータが実行することにより実現される。
図２は、経路提供装置１の処理内容を説明するための機能ブロック図である。
経路提供装置１は、車両感知器２、路上ビーコン３、道路を撮影するカメラ４から、車両の通過地点、通過時刻、通過台数のデータを収集する。また、試験車両に所定範囲内の各道路区間を走行させて、受信装置５を通して通過地点、通過時刻のデータを収集する。これらの収集されたデータに基づいて、日ごとに、時間帯（例えば５分おき）ごとに各道路区間の区間旅行時間を算出し、記憶装置６に蓄積する。この区間旅行時間を「実測旅行時間」という。

実測旅行時間は、現時点の数分前の情報であるので、蓄積した実測旅行時間の情報に基づいて現時点の旅行時間の情報を算出し、記憶装置７に記憶する。この区間旅行時間を「提供旅行時間」という。提供旅行時間の算出は、所定の変換式を用いて行う。この変換式は、現時点の旅行時間が、後で実測旅行時間として取得されるので、この取得された実測旅行時間と、先に取得されていた実測旅行時間との関係を数式化することにより求まる。この変換式を回帰直線という。

図３（ａ）は、このような実測旅行時間と提供旅行時間との関係を示すグラフである。各点は、１日前、２日前、３日前、などの同じ時間帯のデータを表す。なお、曜日を限定して旅行時間を提供する場合は、１週間前、２週間前、などの同じ曜日の同じ時間帯のデータとなり、平日、土曜日、日曜日・祝日別に旅行時間を提供する場合は、過去一定期間の平日の同じ時間帯のデータ、過去一定期間の土曜日の同じ時間帯のデータ、過去一定期間の日曜日・祝日の同じ時間帯のデータとなる。曜日のほかに渋滞の有無、天気、催しの有無などの条件ごとに分けて、記憶してもよい。

また、蓄積した実測旅行時間の情報に基づいて現時点から５分後、１０分後、１５分後等の先の時間帯の旅行時間の情報を算出し、記憶装置８ａ，８ｂ・・に記憶する。この区間旅行時間を「予測旅行時間」という。この算出も、所定の変換式を用いて行うが、この変換式（回帰直線）も、先の時間帯の旅行時間が、後で実測旅行時間として取得されるので、この取得された実測旅行時間と、先に取得されていた実測旅行時間との関係を数式化することにより求まる。

図３（ｂ）は、このような実測旅行時間と予測旅行時間との関係を示すグラフである。各点は、１日前、２日前、３日前などの同じ時間帯のデータを表すが、曜日を限定して、あるいは平日、土曜日、日曜日・祝日別に旅行時間を提供する場合、前述と同じ扱いとする。
例えば、現時点が１０：００とすると、表１のように、ある道路区間の実測旅行時間は９：５０のデータであり、提供旅行時間は１０：００のデータであり、予測旅行時間は、１０：０５，１０：１０，１０：１５等のデータとなる。

現時点が１０：０５とすると、表２のように、ある道路区間の実測旅行時間は９：５５のデータであり、提供旅行時間は１０：０５のデータであり、予測旅行時間は、１０：１０，１０：１５，１０：２０等のデータとなる。

次に、実測旅行時間、提供旅行時間、予測旅行時間の平均値、標準偏差について説明する。それぞれについて、時間帯ごとに１日前、２日前、３日前、などの同じ時間帯のデータから平均値τと標準偏差μを求める。曜日を限定して旅行時間を提供する場合は、１週間前、２週間前、などの同じ曜日の同じ時間帯のデータから平均値τと標準偏差μを求め、平日、土曜日、日曜日・祝日別に旅行時間を提供する場合は、過去一定期間の平日の同じ時間帯のデータ、過去一定期間の土曜日の同じ時間帯のデータ又は過去一定期間の日曜日・祝日の同じ時間帯のデータから平均値τと標準偏差μを求める。曜日のほかに渋滞の有無、天気、催しの有無などの条件に分けて、平均値τと標準偏差μを求めてもよい。

また、提供旅行時間、予測旅行時間の回帰直線の回りの分散について説明する。図３（ａ）に示される点の分布が回帰直線に近いかどうかを知るために、実測旅行時間の提供旅行時間への回帰直線の回りの分散σを算出する。また、図３（ｂ）に示される点の分布が回帰直線に近いかどうかを知るために、実測旅行時間の予測旅行時間への回帰直線の回りの分散σを算出する。この分散σは、グラフの横軸をｘ、縦軸をｙで表し、回帰直線をｙ＝ａｘ＋ｂで表し、各点を座標（ｘ_i，ｙ_i）で表すと、
（１／ｎ）Σ｛ｙ_i−（ａｘ_i＋ｂ）｝²
で表される（ただしｎは各点の数であり、総和Σはｉ＝１からｉ＝ｎまでとる）。

記憶装置６に記憶される、時間帯、道路区間ごとの実測旅行時間の平均値、標準偏差のデータの一例を表３に示す。

また、記憶装置７，８ａ，８ｂ・・に記憶される、時間帯、道路区間ごとの提供旅行時間、予測旅行時間の平均値、標準偏差、回帰直線の回りの分散のデータの一例を、表４に示す。

経路提供装置１の経路計算部９は、各道路区間の提供旅行時間、予測旅行時間、及びそれらの平均値、標準偏差もしくは回帰直線の回りの分散のデータに基づいて、あるいは実測旅行時間の平均値及び標準偏差のデータに基づいて最適経路を計算する。
本発明では、経路計算部９は、「所要時間の確実性」に応じて最適経路を探索する。この所要時間の確実性は、デフォルトでは複数用意されており、それぞれに応じて最適経路を複数とおり探索する方法と、利用者がその確実性のうちの１つを選定し、その選定された確実性に対応する最適経路を探索する方法とがある。

図４は、前者の利用者がその確実性のうちの１つを選定する最適経路計算の手順を説明するためのフローチャートである。端末装置より、出発地、出発時刻が指定され（ステップＳ１）、目的地が設定され、所要時間の確実性が設定される（ステップＳ２）。
この所要時間の確実性を設定するときの端末装置２２，２３，２４の画面の例を図５に示す。図５(a)は「通常」「確実」の２とおりの所要時間の確実性から１つを選定する画面を示し、図５(b)は「９５％」「６７％」「５０％」の３つの所要時間の確実性から１つを選定する画面を示し、図５(c)は「大」「中」「小」の３つの所要時間の確実性から１つを選定する画面を示す。

経路提供装置１の経路計算部９は、道路地図記憶装置９ａに格納された各道路区間の接続情報と、記憶装置７に格納された各道路区間の提供旅行時間、記憶装置８ａ，８ｂ・・に記憶された予測旅行時間を用いて目的地に到達するための最適経路を探索する。予測旅行時間を用いる理由は、車両が現在地から離れた道路区間を走行する場合、その道路区間に到達するまで時間がかかるので、その道路区間に到達する時刻は、出発時刻よりも先の時刻になる。したがって、出発時刻よりも先の時刻の予測旅行時間を用いた方が、より現状に合致した正確な経路情報が得られるからである。例えば、現時点が１０：００とすると、現在地から先の道路区間を走行するのは、１０：３０であると予測されれば、当該先の道路区間の区間旅行時間として、１０：３０の予測旅行時間の情報を用いる。

さらに、指示された所要時間の確実性に対応して、各道路区間の提供旅行時間及び予測旅行時間を変更する。ｓを道路区間を表す添え字とし、Ｔ_sをその道路区間の区間旅行時間とし、変更される区間旅行時間をＴ_s′と書くと、Ｔ_s′は、
Ｔ_s′＝Ｔ_s＋α√σ_s
で表される。σ_sは、前述した回帰直線の回りの分散である。

重み係数αの選び方を図６を用いて説明する。図６は、道路区間ｓの区間旅行時間の確率密度分布を示すグラフである。区間旅行時間の平均値がＴ_sであり、Ｔ_s にα√σ_sを加算した旅行時間Ｔ_s′をグラフに書き入れている。区間旅行時間の分布を−∞から＋∞まで積分すれば１になる。区間旅行時間の分布を−∞からＴ_s′まで積分した値が所要時間の確実性である。例えばα＝１の場合、所要時間の確実性は６７％であり、α＝２の場合、所要時間の確実性は９５％である。

このようにして、図５(b)の「９５％」「６７％」「５０％」にそれぞれ対応して、αの値が一意的に求まる。図５(a)の「通常」「確実」の場合は、「通常」が何％で、「確実」が何％の確実性に対応するのか前もって決めておく。図５(c)の同様で、「大」「中」「小」がそれぞれ何％の確実性に対応するのか前もって決めていけばよい。
上の説明では、区間旅行時間Ｔ_sと回帰直線の回りの分散σ_sを用いたが、区間旅行時間Ｔ_sの代わりに区間旅行時間の平均値τ_s、回帰直線の回りの分散の代わりに標準偏差μ_sを用いてもよい。変更される区間旅行時間Ｔ_s′は、
Ｔ_s′＝τ_s＋α√σ_s，
Ｔ_s′＝Ｔ_s＋βμ_s
あるいは
Ｔ_s′＝τ_s＋βμ_s
で表される。重み係数βは、前述したαと同じ意味の係数であるが、分散と標準偏差との違いに応じて微妙に異なる値をとるので、βと表記した。

また、経路提供装置１の経路計算部９は、道路地図記憶装置９ａに格納された各道路区間の接続情報と、記憶装置６に格納された各道路区間の実測旅行時間の平均値を用いて目的地に到達するための最適経路を探索してもよい。前述と同様に、指示された所要時間の確実性に対応して、各道路区間の実測旅行時間の平均値を変更する。ｓを道路区間を表す添え字年、τ_sをその道路区間の実測旅行時間の平均値とし、変更される実測旅行時間の平均値をＴ_s′と書くと、Ｔ_s′は、
Ｔ_s′＝τ_s＋β√μ_s
で表される。μ_sは、前述の実測旅行時間の標準偏差であり、βは前述の重み係数である。

本明細書では、区間旅行時間やその平均値の上位概念として区間旅行時間Ｔ_sという符号を用い、分散σ_sや標準偏差μ_sの上位概念として、ばらつきｍ_sという符号を用い、αやβの上位概念として重み係数ｑという符号を用いる。すなわち、変更される区間旅行時間Ｔ_s′は、
Ｔ_s′＝Ｔ_s＋ｑｍ_s
と記載される。

経路計算部９は、変更後の区間旅行時間Ｔ_s′を用いて最適経路を計算する（図４；ステップＳ３）。経路計算方法については、例えば「ナビゲーションシステムと経路探索」（2000年７月、オペレーションズ・リサーチ、第４５巻、第７号、第312頁〜第318頁）に具体的に説明されている。
そして、旅行時間算出部１０は、この計算された最適経路に沿った目的地までの旅行時間Ｔを算出する。算出式は、
Ｔ＝ΣＴ_s′ （総和は、経路を構成する区間についてとる）
である（ステップＳ４）。利用者には、この旅行時間Ｔを提供する（ステップＳ５）。

次に、デフォルトで複数用意されている所要時間の確実性に応じて最適経路を複数とおり探索して提供する方法を説明する。
図７は、最適経路計算の手順を説明するためのフローチャートである。端末装置より、出発地、出発時刻が指定され（ステップＴ１）、目的地が設定される（ステップＴ２）。
経路計算部９は、複数の所要時間の確実性に対応して、各道路区間の提供旅行時間及び予測旅行時間を変更する。ｓを道路区間を表す添え字とし、ｉを所要時間の確実性を表す添え字とし、Ｔ_siをその道路区間の区間旅行時間とし、変更される区間旅行時間をＴ_si′と書くと、Ｔ_si′は、
Ｔ_si′＝Ｔ_si＋αi√σ_s
で表される。σ_sは、前述した回帰直線の回りの分散である。ここでαiは複数の所要時間の確実性に対応する重み係数である(i=1,2,…)。この式を、前に説明したように、さらに包括的に表現すれば、
Ｔ_si′＝Ｔ_si＋ｑiｍ_s、
となる。経路計算部９は、複数の所要時間の確実性に対応して、変更後の区間旅行時間Ｔ_si′を用いて、最適経路をそれぞれ計算する（ステップＴ３）。複数の所要時間の確実性に対応して最適経路の計算条件がそれぞれ異なるので、異なった最適経路が得られることがあるが、所要時間の確実性が違っていても、偶然同じ最適経路が得られることもある。

そして旅行時間算出部１０は、この計算された各最適経路に沿った目的地までの旅行時間Ｔ_iを算出する。算出式は、
Ｔ_i＝ΣＴ_si′ （総和は、経路を構成する区間についてとる）
である。利用者には、この旅行時間Ｔ_iを提供する（ステップＴ５）。
経路や旅行時間等のデータは、通信装置１１から、電話回線、ＦＭ放送などの放送媒体を通じて端末機器に配信される。さらに、道路上の各地に設置された路上ビーコンにも配信され、路上ビーコンを通して車載ナビゲーション装置３などの車載機器にも配信されようにしてもよい。

図８は、このように、複数の所要時間の確実性に対応した最適経路が１本又は複数本が表示された、端末装置の画面図である。画面には、所要時間の確実性５０％，６７％，９５％に対応した経路が色違いで示されている。そして、それぞれの旅行時間Ｔの値も示されている。
このように利用者に、所要時間の確実性の異なる複数の最適経路が提供されるので、利用者は、所望の経路を選ぶことができ、旅行計画を立てやすくなる。例えば、「出発地Ａから目的地Ｂまで行く場合に、到着時刻に制限がないときは、旅行時間に５０％の確実性を見込んで、５０％の最短の経路を通ればよい。目的地Ｂには５０％の確率で３０分で到着できるが、渋滞していたらこれより長くかかる可能性がある」、「出発地Ａから目的地Ｂまで行く場合に、到着時刻に制限があるときは、旅行時間に９５％の確実性を見込んで、９５％の確実なほうの経路を選ぶほうがよい。目的地Ｂには、ほぼ確実に５０分で到着できるので、出発地Ａを５０分前に出発すればよい」などである。

以上で、本発明の実施の形態を説明したが、本発明の実施は、前記の形態に限定されるものではなく、本発明の範囲内で種々の変更を施すことが可能である。

端末装置と交通情報センターとを含む経路提供システムを示す概要図である。 本発明の一実施形態にかかる経路提供装置１の概要図である。 （ａ）は実測旅行時間と提供旅行時間との関係を示すグラフである。（ｂ）は実測旅行時間と予測旅行時間との関係を示すグラフである。 利用者が目的地に到達する所要時間の確実性を指示する場合の、最適経路計算をする手順を説明するためのフローチャートである。 利用者が、所要時間の確実性を入力するための画面図である。 区間旅行時間の確率密度分布を示すグラフである。 予め設定されている複数の所要時間の確実性に基づいて、それぞれ最適経路計算をする手順を説明するためのフローチャートである。 複数の所要時間の確実性に対応して、最適経路が複数本が表示された、端末装置の画面図である。

符号の説明

１ 経路提供装置
２ 車両感知器
３ 路上ビーコン
４ カメラ
５ 受信装置
６ 記憶装置
７ 記憶装置
８ａ，８ｂ，．． 記憶装置
９ 経路計算部
９ａ 道路地図記憶装置
１０ 旅行時間算出部
１１ 通信装置

Claims (9)

1. 利用者から入力された確実性で目的まで到達できる経路を算出し提供する装置であって、
   所定範囲内の各道路区間に対して、その区間旅行時間を表す値と、過去の区間旅行時間データに基づく区間旅行時間のばらつきとを記憶する記憶部と、
   目的地の情報を入力するための第１の利用者インターフェースと、
   設定された所要時間の確実性に応じて、前記記憶部に記憶された区間旅行時間のばらつきを評価する重みを設定し、この設定した重みが加味された区間旅行時間を用いて、前記目的地に至る経路を算出する演算部と、
   演算部によって算出された経路と、経路に沿って前記所要時間の確実性に応じて区間旅行時間のばらつきを加味した旅行時間の情報とを利用者に提供するための第２の利用者インターフェースとを備える経路提供装置。
2. 目的地に到達する所要時間の確実性を指示するための第３の利用者インターフェースをさらに有し、
   前記演算部は、第３の利用者インターフェースによって指示された所要時間の確実性に応じて、前記記憶部に記憶された区間旅行時間のばらつきを評価する重みを設定し、この設定した重みが加味された区間旅行時間を用いて、前記目的地に至る経路を算出するものである請求項１記載の経路提供装置。
3. 前記区間旅行時間のばらつきを評価する重みは、重み係数ｑで表され、区間旅行時間に重みを加味する方法は、
   Ｔ_s＋ｑｍ_s
   （ｓは道路区間を表す添え字、Ｔ_sはその道路区間の区間旅行時間を表す値、ｍ_sは同区間旅行時間のばらつきを表す値）である請求項１又は請求項２記載の経路提供装置。
4. 前記所要時間の確実性は、予め複数設定されていて、
   前記演算部は、これら複数の所要時間の確実性に応じて、前記記憶部に記憶された区間旅行時間のばらつきを評価する重みをそれぞれ設定し、この設定した重みが加味された区間旅行時間を用いて、前記目的地に至る経路をそれぞれ算出する請求項１記載の経路提供装置。
5. 前記区間旅行時間のばらつきを評価する重みは、重み係数ｑi(ｉは所要時間の確実性に応じた添え字、i=1,2,…)で表され、区間旅行時間に重みを加味する方法は、
   Ｔ_s＋ｑiｍ_s
   （ｓは道路区間を表す添え字、Ｔ_sはその道路区間の区間旅行時間を表す値、ｍ_sは同区間旅行時間のばらつきを表す値）である請求項１又は請求項４記載の経路提供装置。
6. 前記ｍ_sは区間旅行時間の標準偏差又は分散である請求項３又は請求項５記載の経路提供装置。
7. 前記区間旅行時間を表す値は、区間旅行時間の平均値である請求項１〜請求項６のいずれかに記載の経路提供装置。
8. 請求項１又は請求項４記載の経路提供装置に搭載され、前記第１の利用者インターフェース、記憶部、演算部及び第２の利用者インターフェースを駆動するためのコンピュータプログラム。
9. 請求項２記載の経路提供装置に搭載され、前記第１の利用者インターフェース、第３の利用者インターフェース、記憶部、演算部及び第２の利用者インターフェースを駆動するためのコンピュータプログラム。

Images