JP5874414B2 - ナビゲーションシステム、及びサーバ装置 - Google Patents

ナビゲーションシステム、及びサーバ装置 Download PDF

Info

Publication number
JP5874414B2
JP5874414B2 JP2012016600A JP2012016600A JP5874414B2 JP 5874414 B2 JP5874414 B2 JP 5874414B2 JP 2012016600 A JP2012016600 A JP 2012016600A JP 2012016600 A JP2012016600 A JP 2012016600A JP 5874414 B2 JP5874414 B2 JP 5874414B2
Authority
JP
Japan
Prior art keywords
time
travel
variation
departure
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2012016600A
Other languages
English (en)
Other versions
JP2013156135A (ja
Inventor
洋介 石黒
洋介 石黒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2012016600A priority Critical patent/JP5874414B2/ja
Priority to CN201210519212.1A priority patent/CN103226020B/zh
Publication of JP2013156135A publication Critical patent/JP2013156135A/ja
Application granted granted Critical
Publication of JP5874414B2 publication Critical patent/JP5874414B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、ユーザが希望する目的地到着時間に対して遅刻しないように見込んだ推奨出発時刻をユーザに提供するナビゲーションシステム、及びサーバ装置に関するものである。
従来、出発地から目的地まで最短時間や最短距離で車両が到達できる経路（「最適経路」）を計算し、車両のドライバ等のユーザに提供するサービスが行われている。また、地図中の各道路区間（以下、リンク）を走行する時間のデータ（以下、リンク旅行時間）をもとに、最適経路を走行する際の旅行時間を計算し、最適経路とともにこの旅行時間もユーザに提供するサービスも行われている。さらに、最適経路を走行する際の旅行時間をもとに、ユーザが希望する時刻に目的地に到着する出発時刻を計算し、ユーザに提供するサービスも知られている。
しかしながら、リンク旅行時間はリンクごとに一定ではなく、交通量や路面状況等に応じてばらつきが生じるものであるため、提供される旅行時間に対して、実際の旅行時間にもばらつきが生じる。よって、ユーザが希望する時刻に目的地に到着する出発時刻（以下、推奨出発時刻）を計算する場合には、実際のばらつきを加味した旅行時間を用いることが望ましい。
例えば、特許文献１には、リンク旅行時間のばらつきを加味した旅行時間を求めて、この旅行時間から、推奨出発時刻を求める技術が開示されている。詳しくは、以下の通りである。特許文献１に開示の技術では、過去に計測して収集したリンク旅行時間データをサービス提供サーバで記憶するとともに、各リンクのリンク旅行時間データの標準偏差も算出して記憶しておく。
続いて、最適経路を構成する全リンクのリンク旅行時間データの標準偏差の総和をとることで最適経路を走行する際の旅行時間のばらつきを求めるが、最適経路の旅行時間の標準偏差σと各リンクのリンク旅行時間の標準偏差σiはσ２＝Σσi２の関係を満たさないので、係数βを用いて式σ＝βΣσi又は式σ２＝βΣσi２により、最適経路を走行する際の旅行時間のばらつきσを求める。そして、ユーザが入力した到着時刻から、このばらつきσによる遅れを考慮した旅行時間を引いた時刻を推奨出発時刻として提供する。
特許第３６７４６０３号公報
特許文献１には、最適経路の旅行時間の標準偏差σと各リンクのリンク旅行時間の標準偏差σiがσ２＝Σσi２の関係を満たさないことが記載されているが、これはリンク間の共分散（お互いのリンクの相互影響）によるものである。
特許文献１に開示の技術では、係数βを用いることで、式σ＝βΣσi又は式σ２＝βΣσi２により、最適経路を走行する際の旅行時間のばらつきσを求めているが、都市部や郊外といった地域の違いによってリンク間の共分散が異なるため、βを一意に表現することはできない。
これに対して、経路ごとにβを算出する方法が考えられるが、ユーザが指定する出発地と目的地との組み合わせは膨大な数があり、出発地と目的地とを結ぶ経路も同じように膨大な数となるため現実的ではない。従って、特許文献１に開示の技術では、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻を推定することが困難であるという問題点があった。
本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻をより容易に推定することを可能にするナビゲーションシステム、及びサーバ装置を提供することにある。
請求項１のナビゲーションシステム（１００）では、道路地図を複数のエリアに区分けした各エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間をエリア間ばらつきデータベース（２４）に格納している。よって、出発地が含まれるエリアと目的地が含まれるエリアとの組み合わせに応じたばらつき時間を、エリア間ばらつきデータベースを参照してばらつき時間決定手段（２５）で決定すれば、途中の経路に都市部や郊外といった地域の違いがあっても、出発地から目的地までの旅行時間のばらつきを容易に決定することができる。
また、推奨出発時刻推定手段（２５）での推奨出発時刻の推定に、移動経路の旅行時間と希望到着時刻だけでなく、上述したようにして決定したばらつき時間も用いるので、エリア間を車両で移動する場合にかかる旅行時間の変動幅を考慮した分の余裕を持った推奨出発時刻を推定することが可能になる。よって、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻をより容易に推定することが可能になる。
さらに、通信端末装置（１）は、サーバ側送信手段（２５）から送信される移動経路の情報をもとに経路案内を行う案内手段（１６）と、サーバ側送信手段（２５）から送信される推奨出発時刻をユーザに提示する提示手段（１６）とを備えるので、ユーザは、提示された推奨出発時刻に車両を出発させ、経路案内に従って走行することで、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着することが可能になる。
請求項１０のサーバ装置（２）においても、道路地図を複数のエリアに区分けした各エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間をエリア間ばらつきデータベース（２４）に格納しているので、出発地から目的地までの旅行時間のばらつきを容易に決定することができる。また、推奨出発時刻推定手段（２５）での推奨出発時刻の推定に、上述のばらつき時間も用いるので、エリア間を車両で移動する場合にかかる旅行時間の変動幅を考慮した分の余裕を持った推奨出発時刻を推定することが可能になる。よって、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻をより容易に推定することが可能になる。
第１実施形態における案内システム１００の概略的な構成を示すブロック図である。 推奨経路の一例を示す模式図である。 推奨経路のリンク長の合計及び推奨経路所要時間の一例を示す表である。 案内システム１００における案内経路及び推奨出発時刻の表示までの処理の流れを説明するためのシーケンス図である。 推奨出発時刻算出処理の概略を示すフローチャートである。 （ａ）及び（ｂ）は、遅刻損失と遅刻時間との関係を示すグラフの一例である。 （ａ）及び（ｂ）は、余裕時間とエリア間のばらつき時間との関係を示すグラフの一例である。 第１実施形態における作用効果を説明するための模式図である。 推奨経路の各リンクのリンク長及び選択回数の一例を示す表である。 第６実施形態における通信端末装置１ａの概略的な構成を示すブロック図である。
（第１実施形態）
以下、本発明の第１実施形態を図面に基づいて説明する。図１は第１実施形態における案内システム１００の概略的な構成を示すブロック図である。図１に示すように、案内システム１００は、通信端末装置１と案内センタ２とを含む。なお、案内システム１００が請求項のナビゲーションシステムに相当する。
まず、通信端末装置１の概略的な構成について説明を行う。通信端末装置１は、車両側通信装置１１、車両側地図データベース（ＤＢ）１２、表示装置１３、音声出力装置１４、操作スイッチ群１５、及び車両側制御部１６を備えている。通信端末装置１は、例えば車載ナビゲーション装置であるものとする。
車両側通信装置１１は、例えば図示しない無線基地局やインターネット等の通信網を介して、案内センタ２との間で通信を行う。車両側通信装置１１としては、携帯電話機、ＤＳＲＣ（Dedicated Short RangeCommunication）車載器、ＤＣＭ（data communication module）等のテレマティクス通信に用いられる車載通信モジュールなどの様々なものを採用することができる。
車両側地図ＤＢ１２には、表示装置１３に地図を描画するために地図情報をユニット化した描画データ、経路探索用の道路地図データ、案内用の画像データや音声データが格納されている。例えば、描画データには、道路や線路、建造物、私有地等といった施設のポリゴンデータや、海や河川等の地形を描画するための背景データ、及び地図上に存在する各種施設の位置情報である施設データ等がある。また、道路地図データは、案内センタ２の後述するセンタ側地図ＤＢ２３の道路地図データと同様のものとする。
表示装置１３は、カラー表示可能な液晶ディスプレイからなる。表示装置１３の表示画面には、前述の描画データから構成される地図に、車両の現在位置を示すマークや目的地までの案内経路等が重ねて表示される。なお、各種施設の記号データや名称、目印、渋滞情報等を地図に重ねて表示させてもよい。表示装置１３としては、液晶ディスプレイ以外にも、プラズマディスプレイ、有機ＥＬディスプレイ等を用いる構成としてもよい。
音声出力装置１４は、スピーカからなり、車両側地図ＤＢ１２に格納されている案内用の音声データ等に基づいて各種案内の音声を出力する。
操作スイッチ群１５は、例えばメカニカルなスイッチ、表示装置１３と一体になったタッチスイッチ、或いは、遠隔操作スイッチなどが用いられ、スイッチ操作により車両側制御部１６へ各種機能の操作指示を行う。
車両側制御部１６は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに基づいて、各種の処理を行う。
例えば、車両側制御部１６は、操作スイッチ群１５の操作に従って、例えば予め登録しておいた地点、施設名、電話番号、住所などから、出発地及び目的地を設定する。さらに、車両側制御部１６は、操作スイッチ群１５の操作に従って、目的地への希望到着時刻も設定する。そして、車両側通信装置１１を介して、設定した出発地、目的地、及び希望到着時刻のデータを案内センタ２へ送信する。よって、車両側制御部１６が請求項の車両側送信手段に相当する。
また、車両側制御部１６は、送信した出発地及び目的地のデータをもとに案内センタ２で探索された案内経路のデータを、車両側通信装置１１を介して受信する。そして、受信した案内経路のデータに基づいた案内経路を、車両側地図ＤＢ１２に格納されている描画データから構成される地図に重ねて表示装置１３に表示したり、車両側地図ＤＢ１２に格納されている案内用の音声データ等に基づいて当該案内経路の各種案内の音声を出力したりすることで、ユーザを目的地まで経路案内する。よって、車両側制御部１６が請求項の案内手段に相当する。
他にも、送信した出発地、目的地、及び希望到着時刻のデータをもとに案内センタ２で決定した後述の推奨出発時刻のデータを、車両側通信装置１１を介して受信し、その推奨出発時刻を表示装置１３に表示したり、音声出力装置１４から音声出力したりしてユーザに提示する。よって、車両側制御部１６が請求項の提示手段に相当する。
なお、本実施形態では、通信端末装置１が車両側地図ＤＢ１２を備えている構成を示したが、必ずしもこれに限らない。例えば、経路案内に必要な描画データ等を、車両側制御部１６が車両側通信装置１１を介して案内センタ２から受信する構成としてもよい。
続いて、案内センタ２の概略的な構成について説明を行う。案内センタ２は、サーバから構成されており、センタ側通信装置２１、交通データ記憶部２２、センタ側地図ＤＢ２３、エリア間ばらつきＤＢ２４、及びセンタ側制御部２５を備えている。なお、案内センタ２は、１つのサーバからなるものであってもよいし、複数のサーバからなっているものであってもよい。案内センタ２が請求項のサーバ装置に相当する。
センタ側通信装置２１は、無線基地局やインターネット等の通信網を介して、通信端末装置１との間で通信を行う。詳しくは、通信端末装置１から送信されてくる出発地、目的地、及び希望到着時刻のデータを受信してセンタ側制御部２５に出力したり、センタ側制御部２５から入力される案内経路のデータや推奨出発時刻のデータを通信端末装置１へ送信したりする。
また、センタ側通信装置２１は、例えば種々のサーバ装置やＶＩＣＳ（登録商標）センタから配信される渋滞、事故、工事、車線規制、交通規制などのデータ、タクシー等の車両から送信されるプローブデータ（所要時間を含む渋滞情報や天候、風向き、路面状況等といった環境情報）、ＪＡＲＴＩＣ（登録商標）の渋滞予測情報といった、経路探索に有用な最新の交通データを受信し、受信した交通データをセンタ側制御部２５に出力する。
交通データ記憶部２２には、センタ側通信装置２１で受信した前述の交通データが逐次記憶されることで交通データが蓄積される。例えば、プローブデータとして、出発地から目的地までの所要時間が得られた場合には、その出発地及び目的地や経路とともにこの所要時間が走行履歴のデータとして蓄積される。なお、出発地及び目的地のデータは、例えば位置座標とし、経路のデータは、例えば経路を構成するリンクデータ及びノードデータとする。
また、複数のリンクからなる特定の区間ごとに一つの値に決定された所要時間のデータをＶＩＣＳ（登録商標）センタやＪＡＲＴＩＣからセンタ側通信装置２１で受信した場合には、このデータが当該特定の区間の旅行時間として交通データ記憶部２２に蓄積される。
センタ側地図ＤＢ２３には、経路探索用の道路地図データが記憶されている。この道路地図データには、道路を示すリンクデータとノードデータとが含まれる。なお、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割したときのノード間を結ぶものであり、各リンクを接続することにより道路が構成される。
リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンク方向、リンク方位、リンクの始端及び終端ノード座標（緯度・経度）、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、および制限速度等の各データから構成される。さらに、リンクデータには、各リンクを車両で移動する場合にかかる旅行時間であるリンク旅行時間を含むものとする。
ノードデータは、地図上のノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、および交差点種類等の各データから構成される。
エリア間ばらつきＤＢ２４は、交通データ記憶部２２にて蓄積された交通データを、道路地図を複数のエリアに区分けしたエリア間毎に処理して生成した、各エリア間の旅行時間の変動幅であるばらつき時間を格納している。エリア間ばらつきＤＢ２４の生成方法については後に詳述する。
ここで言うところのエリアとは、例えば市町村単位の行政区画で区切られた領域であってもよいし、例えば１ｋｍ四方といったメッシュ単位で区切られた領域であってもよい。また、人口及び交通が集中する地域は移動ニーズが高いと考えられるため、エリアの区切り方を人口もしくは車両の交通量が多い地域ほど狭く、少ない地域ほど広く区切ってもよい。一例としては、１０ｋｍ四方のメッシュ単位で区切ったメッシュごとの人口や交通量が、設定した閾値より多ければそのメッシュを５００ｍ四方に分割してエリアとし、設定した閾値以下であれば５ｋｍ四方に分割してエリアにすればよい。
これによれば、エリアを狭くするほど該当エリアの出発地及び目的地が限定的になり、エリア内の移動時間のばらつきが小さくなるので、後述するエリア間のばらつきの精度を高くすることが可能となる。ただし、エリアの細分化は、出発地や目的地の含まれるエリアの特定やエリア間ばらつきＤＢ２４自体を複雑化させ、推奨出発時刻の算出に要する処理の負荷が高まるので、上述したように、移動ニーズの高い地域（つまり、人口及び交通が集中する地域）ほど細分化するようにすることが好ましい。
センタ側制御部２５は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ、及び、これらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに従って、各種の処理を行う。
例えば、センタ側制御部２５は、センタ側通信装置２１を介して受信した交通データを、交通データ記憶部２２に逐次記憶することで蓄積する。また、センタ側制御部２５は、交通データのうちの渋滞情報（所要時間）に基づいて、各リンクのリンク旅行時間をセンタ側地図ＤＢ２３に記憶する。よって、センタ側制御部２５が請求項の走行履歴取得手段に相当し、交通データ記憶部２２及びセンタ側地図ＤＢ２３が請求項の蓄積手段に相当する。
一例としては、所定期間に各リンクを走行した車両から送信されたプローブデータのうちの渋滞情報（所要時間）を蓄積した統計情報として記憶する。同一時間帯の同一リンクについて複数種類の所要時間が得られた場合にも、そのリンクについて重複して蓄積するものとする。なお、リンクごとに一つの値に決定された所要時間のデータをＶＩＣＳ（登録商標）センタやＪＡＲＴＩＣから取得した場合に、そのデータをリンク旅行時間として記憶する構成としてもよい。
また、センタ側制御部２５は、センタ側通信装置２１を介して通信端末装置１から受信した出発地及び目的地のデータとセンタ側地図ＤＢ２３の道路地図データとから、周知の経路探索方法に従って、距離優先、時間優先等の予め設定された探索条件を満たす最適な案内経路を探索するとともに、その案内経路の旅行時間を算出する。よって、センタ側制御部２５が請求項の経路探索手段及び総旅行時間算出手段に相当する。
案内経路の旅行時間については、道路地図データのうちのリンク旅行時間をもとに、案内経路に含まれる各リンクのリンク旅行時間の総和を求め、その総和を案内経路の旅行時間とすればよい。なお、リンク旅行時間が請求項の区間旅行時間に相当し、センタ側制御部２５が請求項の地図データ取得手段に相当する。なお、各リンクのリンク旅行時間は、同一時間帯の同一リンクについて複数の移動時間が記憶されている場合には、例えばそれらの平均値をリンク旅行時間と決定して用いる構成としてもよいし、それらの中間値をリンク旅行時間と決定して用いる構成としてもよい。
さらに、センタ側制御部２５は、センタ側通信装置２１を介して通信端末装置１から受信した出発地及び目的地のデータをもとに、エリア間ばらつきＤＢ２４を参照し、出発地を含むエリアから目的地を含むエリアとの組み合わせに応じたばらつき時間を決定する。よって、センタ側制御部２５が請求項のばらつき時間決定手段に相当する。
また、センタ側制御部２５は、センタ側通信装置２１を介して通信端末装置１から受信した希望到着時刻のデータと、算出した案内経路の旅行時間と、決定したばらつき時間とをもとに、後述する処理によって推奨出発時刻を算出する。よって、センタ側制御部２５が、サーバ側受信手段及び推奨出発時刻推定手段に相当する。
そして、センタ側制御部２５は、探索した案内経路のデータと、算出した推奨出発時刻のデータとを、センタ側通信装置２１を介して通信端末装置１へ送信する。よって、経路データが請求項の移動経路の情報に相当し、センタ側制御部２５が請求項のサーバ側送信手段に相当する。
他にも、センタ側制御部２５は、交通データ記憶部２２に蓄積されている交通データをもとに、道路地図を複数のエリアに区分けした各エリア間の旅行時間の変動幅であるばらつき時間を格納することで、エリア間ばらつきＤＢ２４を生成する。エリア間ばらつきＤＢ２４は、例えば、５ｍｉｎ間隔ごとなどの一定の時間帯ごとに生成する構成としてもよいし、上記ばらつき時間が変化する要因ごとに生成する構成としてもよい。エリア間の旅行時間のばらつきが変化する要因の一例としては、特別なイベント発生時、曜日、天気等がある。本実施形態では、時間帯別（５ｍｉｎ間隔）にエリア間ばらつきＤＢ２４を生成するものとして以降の説明を行う。
エリア間ばらつきＤＢ２４の生成は、例えば以下のようにして行うものとする。なお、以降では、ばらつき時間を標準偏差として説明を行うが、標準偏差はあくまでもばらつき時間を示す指標の一例であって、標準偏差以外を用いる構成としてもよい。
まず、２つのエリアのうちの一方のエリア（出発地側のエリアＯとする）に複数の出発地を決定するとともに、もう一方のエリア（目的地側のエリアＤとする）に複数の出発地の各々に対応する目的地を決定する。一例としては、各エリアにそれぞれ出発地と目的地が含まれる前述の走行履歴のデータが存在した場合に、このデータが示す出発地と目的地とを、各エリアの出発地と目的地とに決定する構成とすればよい。
他にも、エリアＯに含まれるノードを出発地とし、エリアＤに含まれるノードを目的地と決定する構成としてもよい。例えば、交通データ記憶部２２に蓄積されているプローブデータをもとに、該当する時間帯においてエリアＯからエリアＤに向けて車両が走行した頻度のより高い経路を複数選択する。そして、選択した経路のノードのうち、エリアＯに含まれるいずれかのノードを出発地と決定し、エリアＤに含まれるいずれかのノードを目的地と決定する構成としてもよい。
続いて、決定した複数の出発地及び目的地を結ぶ推奨経路を決定する。よって、センタ側制御部２５が請求項の推奨経路決定手段に相当する。例えば、経路探索と同様にして探索した最適な経路を推奨経路と決定する構成とすればよい。また、走行履歴のデータを用いて出発地及び目的地を決定した場合には、このデータに含まれる経路をエリアＯＤ間の推奨経路と決定する構成とすればよい。他にも、車両が走行した頻度のより高い経路をもとに出発地及び目的地を決定した場合には、それらの経路をエリアＯＤ間の推奨経路と決定する構成とすればよい。
出発地と目的地との組み合わせごとの推奨経路を決定した後には、その推奨経路を該当する時間帯に出発して走行する際の所要時間（以下、推奨経路所要時間）を求める。推奨経路所要時間は、センタ側地図ＤＢ２３に記憶されているリンクデータのうちのリンク旅行時間をもとに、推奨経路に含まれる各リンクの、該当する時間帯のリンク旅行時間を積算することで求める。よって、センタ側制御部２５が請求項の積算手段に相当する。
なお、リンク旅行時間として同一時間帯の同一リンクについて複数種類の所要時間がセンタ側地図ＤＢ２３に記憶されていた場合には、例えば複数種類の所要時間の平均値や中間値等の代表値をリンク旅行時間として積算する構成とすればよい。
そして、各推奨経路の推奨経路所要時間をエリアＯＤ間の旅行時間とし、その旅行時間の標準偏差を求める。例えば、各推奨経路所要時間を相加平均した値から標準偏差を求めるものとする。ここでは、図２及び図３を用いて、各推奨経路所要時間を相加平均した値から標準偏差を求める具体例の説明を行う。
なお、図２中のＸで示す破線で囲った領域がエリアＯ、Ｙで示す破線で囲った領域がエリアＤを示している。また、図２中で１〜４の番号を振った黒丸の組が出発地と目的地との組を示している。図３に示すように、推奨経路は１〜４の組（以下、Ｎｏ．１〜Ｎｏ．４とする）の４つあり、Ｎｏ．１の推奨経路はＡ、Ｎｏ．２の推奨経路はＢ−Ｅ−Ｆ、Ｎｏ．３の推奨経路はＣ−Ｅ−Ｇ、Ｎｏ．４の推奨経路はＤ−Ｅ−Ｈといった順のリンクで構成されている。また、図３に示すように、Ｎｏ．１〜Ｎｏ．４の各推奨経路のリンク長の合計は、順番に５．０ｋｍ、５．２ｋｍ、４．７ｋｍ、５．０ｋｍであり、Ｎｏ．１〜Ｎｏ．４の各推奨経路の推奨経路所要時間は、順番に３０ｍｉｎ、１０ｍｉｎ、８ｍｉｎ、１２ｍｉｎであるものとする。
この４つの推奨経路の各推奨経路所要時間の相加平均は、各推奨経路所要時間の総和を４で除算すると、（３０＋１０＋８＋１２）／４＝１５となるので、１５ｍｉｎとなる。また、標準偏差については、各推奨経路所要時間と相加平均との差分の２乗和平均の平方根であるので、以下の式１に示すように、８．８ｍｉｎとなる。
Figure 0005874414
センタ側制御部２５は、上述したようにして算出したエリアＯＤ間の旅行時間の標準偏差を、そのエリアＯＤ間についてのばらつき時間としてエリア間ばらつきＤＢ２４に格納する。よって、センタ側制御部２５が請求項の格納手段に相当する。また、センタ側制御部２５は、同一のエリア間について、出発地側のエリアＯと目的地側のエリアＤとを入れ替えて同様の処理を行って、出発地側のエリアＯと目的地側のエリアＤとが入れ替わった組み合わせについての旅行時間のばらつき時間を求め、エリア間ばらつきＤＢ２４に格納する。
センタ側制御部２５は、道路地図を複数のエリアに区分けした各エリア間について、旅行時間のばらつき時間を求めて、上述のようにして格納していくことで、エリア間ばらつきＤＢ２４を生成する。
次に、図４のシーケンス図を用いて、案内システム１００における案内経路及び推奨出発時刻の表示までの処理の流れについての説明を行う。まず、通信端末装置１の車両側制御部１６で前述したようにして出発地及び目的地の設定を行う（ｔ１）。また、車両側制御部１６で前述したようにして希望到着時刻の設定も行う（ｔ２）。
車両側制御部１６は、出発地、目的地、及び希望到着時刻の設定を行った後、車両側通信装置１１を介して、設定した出発地、目的地、及び希望到着時刻のデータを案内センタ２へ送信する（ｔ３）。
案内センタ２のセンタ側通信装置２１は、通信端末装置１から送信されてきた出発地、目的地、及び希望到着時刻のデータを受信し（ｔ４）、センタ側制御部２５に出力する。センタ側制御部２５は、受信した出発地及び目的地のデータとセンタ側地図ＤＢ２３の道路地図データとから、前述したようにして案内経路を探索する（ｔ５）。また、センタ側制御部２５は、前述したようにして案内経路の旅行時間も算出する（ｔ６）。
そして、センタ側制御部２５は、推奨出発時刻算出処理を行う（ｔ７）。推奨出発時刻算出処理では、受信した出発地、目的地、及び希望到着時刻のデータ、並びにエリア間ばらつきＤＢ２４に格納されているデータをもとに、ユーザが希望到着時刻までに余裕をもって目的地に到着できると推定される出発時刻である推奨出発時刻を算出する。ここで、図５のフローチャートを用いて、推奨出発時刻算出処理の概略についての説明を行う。
まず、ステップＳ１では、出発地エリア検索処理を行って、ステップＳ２に移る。出発地エリア検索処理では、受信した出発地が、道路地図を複数のエリアに区分けした各エリアのうちのいずれのエリアに含まれるかを検索する。ステップＳ２では、目的地エリア検索処理を行ってステップＳ３に移る。目的地エリア検索処理では、受信した目的地が、道路地図を複数のエリアに区分けした各エリアのうちのいずれのエリアに含まれるかを検索する。
ステップＳ３では、第１ばらつき決定処理を行って、ステップＳ４に移る。第１ばらつき決定処理では、受信した希望到着時刻から、ｔ６で算出した案内経路の旅行時間を差し引いた時刻を求める。そして、その時刻に対応した時間帯における、出発地エリア検索処理で検索したエリア（つまり、出発地が含まれるエリア）と目的地エリア検索処理で検索したエリア（つまり、目的地が含まれるエリア）との組み合わせに応じたばらつき時間を、エリア間ばらつきＤＢ２４を参照して決定する。
例えば、前述したように時間帯別（５ｍｉｎ間隔）にエリア間ばらつきＤＢ２４が生成されている場合には、５ｍｉｎ刻みの時間帯のうちの上記時刻が該当する時間帯における、エリア間ばらつきＤＢ２４のデータをもとに、該当するエリア間のばらつき時間を決定する。
エリア間ばらつきＤＢ２４には、時間帯別、且つ、エリア間の組み合わせごとに、ばらつき時間が対応付けられているので、時間帯及びエリア間の組み合わせに対応するばらつき時間を決定できるようになっている。なお、エリア間の組み合わせは、同一エリア間であっても、出発地が含まれるエリアと目的地が含まれるエリアとが入れ替わったものは別の組み合わせとして扱う。
ステップＳ４では、第１余裕時間算出処理を行って、ステップＳ５に移る。第１余裕時間算出処理では、第１ばらつき決定処理で決定したばらつき時間に遅刻損失価値を考慮した補正を行った余裕時間を算出する。遅刻損失価値とは、希望到着時刻からの遅刻時間に対して被るユーザの損失（以下、遅刻損失）の大きさの関係を示すものである。
ここで、余裕時間の算出についての説明を行う。遅刻時間が増すほど遅刻損失は大きくなると考えられるので、遅刻損失と遅刻時間との関係は、一般に図６（ａ）に示す１次関数や図６（ｂ）に示す２次関数のような増加関数となる。
エリア間の旅行時間のばらつき時間は、希望到着時刻に遅刻するかもしれない時間と考えられる。また、希望到着時刻よりも前に到着するように見込む余裕時間は、遅刻損失の大きさが大きくなるほど大きく設定する必要がある。よって、遅刻損失と遅刻時間との関係は、図７（ａ）の１次関数や図７（ｂ）の２次関数で示すように、余裕時間とエリア間の旅行時間のばらつき時間との関係と同様に扱うことができる。従って、エリア間の旅行時間のばらつき時間と前述の遅刻損失価値の関数とから、余裕時間を算出することができる。
本実施形態では、前述の遅刻損失価値の関数の情報をセンタ側制御部２５の不揮発性メモリに保持しておき、第１ばらつき決定処理で決定したばらつき時間とこの遅刻損失価値の関数とから、センタ側制御部２５で余裕時間を算出するものとする。よって、センタ側制御部２５が請求項の対応関係保持手段、余裕時間決定手段、及び第１ばらつき時間取得手段に相当する。
例えば、遅刻損失価値が図７（ａ）に示すような切片が０の１次関数であって、傾きが７／５であるとした場合、エリア間のリンク旅行時間のばらつき時間が５ｍｉｎだとすると、遅刻損失価値の関数によって余裕時間が７ｍｉｎと算出される。
なお、プライベートな待ち合わせといった目的であれば、同じ遅刻時間であっても、会議や仕事上の待ち合わせといった目的よりも遅刻損失は小さくなると考えられるため、余裕時間の算出に用いる遅刻損失価値の関数をユーザの目的によって変更する構成としてもよい。例えば、ユーザにとっての重要度の低い目的の遅刻損失価値の関数ほど、傾きが小さくなるようにする一方、重要度の高い目的の遅刻損失価値の関数ほど、傾きが大きくなるようにする構成とすればよい。
ユーザの目的の種類ごとの遅刻損失価値の関数については、目的の種類ごとの遅刻が許容される度合いについてのアンケートを複数の人間に対して行うなどして予め決定した目的別の遅刻損失価値の関数を、センタ側制御部２５の不揮発性メモリに予め記憶しておく構成とすればよい。
他にも、予めユーザが登録した、目的の種類ごとの遅刻が許容される度合いの情報（以下、目的別許容度情報）をもとに、そのユーザについての目的別の遅刻損失価値の関数をセンタ側制御部２５の不揮発性メモリに記憶しておく構成としてもよい。この場合、目的別許容度情報の登録は、通信端末装置１の操作スイッチ群１５を介してユーザから入力を受け付けた目的別許容度情報を、車両側通信装置１１及びセンタ側通信装置２１を介してセンタ側制御部２５が取得することで行う構成とすればよい。
さらに、目的の種類ごとの、推奨出発時刻に従って出発して案内経路を走行した結果の実際の目的地到着時刻に対する余裕の度合いについてのユーザからの入力を受け付け、受け付けた余裕の度合いに応じた学習によって、センタ側制御部２５が目的別の遅刻損失価値の関数を逐次設定し直す構成としてもよい。
この場合には、上記余裕の度合いについてのユーザからの入力は、通信端末装置１の操作スイッチ群１５を介して受け付けた情報を、車両側通信装置１１及びセンタ側通信装置２１を介してセンタ側制御部２５が取得することで、センタ側制御部２５が受け付ける構成とすればよい。
また、上記余裕の度合いは、実際の目的地到着時刻に対して、ユーザが早い若しくは遅いと感じた分の時間（例えば分刻みとする）であってもよいし、「早い」、「とても早い」、「ちょうどよい」、「とても遅い」、「遅い」といった複数の段階からユーザが選択するものであってもよい。
受け付けた余裕の度合いに応じた学習については、例えば受け付けた余裕の度合いを目的別に統計してそれぞれ相加平均をとった値に応じて、目的別の遅刻損失価値の関数を逐次設定し直す構成とすればよい。一例としては、相加平均をとった値が、「−５ｍｉｎ」（つまり、５分早く感じる」といった場合には、余裕時間が５ｍｉｎだけ短くなるように遅刻損失価値の関数を設定し直す構成とすればよい。
なお、学習を各ユーザについて行い、ユーザごとに遅刻損失価値の関数を設定する構成としてもよい。また、すべてのユーザのデータをもとに一般化して学習を行い、全ユーザ共通の遅刻損失価値の関数を設定する構成としてもよい。
以上のように、ユーザの目的地に向かう目的の種類に応じて遅刻損失価値の関数を設定する構成によれば、目的の種類に応じた余裕時間を算出することができる。よって、目的によって異なる筈の余裕時間も考慮して、推奨出発時刻を精度良く算出することが可能になる。
図５に戻って、ステップＳ５では、仮出発時刻算出処理を行って、ステップＳ６に移る。仮出発時刻算出処理では、受信した希望到着時刻から、ｔ６で算出した案内経路の旅行時間とステップＳ４で算出した余裕時間とを差し引いた時刻を、仮出発時刻として算出する。よって、センタ側制御部２５が請求項の仮出発時刻算出手段に相当する。
ステップＳ６では、第２ばらつき決定処理を行って、ステップＳ７に移る。第２ばらつき決定処理では、ステップＳ５で算出した仮出発時刻に対応した時間帯における、出発地エリア検索処理で検索したエリア（つまり、出発地が含まれるエリア）と目的地エリア検索処理で検索したエリア（つまり、目的地が含まれるエリア）との組み合わせに応じたばらつき時間を、第１ばらつき決定処理と同様にエリア間ばらつきＤＢ２４を参照して決定する。
ステップＳ７では、第２余裕時間算出処理を行って、ステップＳ８に移る。第２余裕時間算出処理では、第２ばらつき決定処理で決定したばらつき時間と遅刻損失価値の関数とから余裕時間を算出する。よって、センタ側制御部２５が請求項の第２ばらつき時間取得手段に相当する。なお、遅刻損失価値の関数は、第１余裕時間算出処理で用いたのと同じものを用いる構成とすればよい。
ステップＳ８では、推定到着時刻算出処理を行って、ステップＳ９に移る。推定到着時刻算出処理では、ステップＳ５で算出した仮出発時刻に、ｔ６で算出した案内経路の旅行時間とステップＳ７で算出した余裕時間とを加算した時刻を、推定到着時刻として算出する。よって、この推定到着時刻が請求項の仮到着時刻に相当し、センタ側制御部２５が仮到着時刻算出手段に相当する。
ステップＳ９では、ステップＳ８で算出した推定到着時刻が、受信した希望到着時刻よりも遅いか否かを判定する。そして、遅いと判定した場合（ステップＳ９でＹＥＳ）には、ステップＳ１１に移る。また、遅いと判定しなかった場合（ステップＳ９でＮＯ）には、ステップＳ１０に移る。
ステップＳ１０では、ステップＳ８で算出した推定到着時刻が、受信した希望到着時刻よりも早いか否かを判定する。そして、早いと判定した場合（ステップＳ１０でＹＥＳ）には、ステップＳ１２に移る。また、早いと判定しなかった場合（ステップＳ１０でＮＯ）には、推定到着時刻が希望到着時刻と同じであるものとして、ステップＳ１３に移る。
ステップＳ１１では、第１演算処理を行って、フローを終了する。第１演算処理では、推定到着時刻と希望到着時刻との差分以上の所定時間だけ仮出発時刻から早めた時刻を推奨出発時刻として算出する。具体的には、エリア間ばらつきＤＢ２４を生成する時間帯の間隔（本実施形態の例では５ｍｉｎとする）のｎ倍の時間だけ早めた時刻を算出する構成とすればよい。例えば、推定到着時刻と希望到着時刻との差分が７ｍｉｎの場合には、５ｍｉｎの２倍の時間である１０ｍｉｎだけ早めた時刻を算出する構成とすればよい。
ステップＳ１２では、第２演算処理を行って、フローを終了する。第２演算処理では、仮到着時刻と希望到着時刻との差分だけ仮出発時刻から遅らせた時刻を推奨出発時刻として算出する。また、ステップＳ１３では、第３演算処理を行って、フローを終了する。第３演算処理では、ステップＳ５で算出した仮出発時刻を推奨出発時刻と決定する。
図４に戻って、センタ側制御部２５は、推奨出発時刻の算出を行った後、センタ側通信装置２１を介して、探索した案内経路のデータ及び算出した推奨出発時刻のデータを通信端末装置１へ送信する（ｔ８）。
通信端末装置１の車両側通信装置１１は、案内センタ２から送信されてきた案内経路のデータ、及び推奨出発時刻のデータを受信し（ｔ９）、車両側制御部１６に出力する。車両側制御部１６は、前述したようにして、受信した案内経路のデータに基づいた案内経路を表示装置１３に表示する（ｔ１０）。また、車両側制御部１６は、前述したようにして、受信した推奨出発時刻を表示装置１３に表示する（ｔ１１）。
なお、ｔ５〜ｔ６の処理は、推奨出発時刻算出処理のステップＳ１〜ステップＳ２の処理の後に行う構成としてもよいし、ｔ５〜ｔ６の処理と推奨出発時刻算出処理のステップＳ１〜ステップＳ２の処理とを並行して行う構成としてもよい。
ここで、本実施形態における作用効果について、具体的に図８を用いて説明を行う。本実施形態では、道路地図を複数のエリアに区分けした各エリア間を車両で移動する場合にかかる旅行時間の変動幅（ばらつき時間）を格納したエリア間ばらつきＤＢ２４を予め用意しておく。また、ユーザ操作によって設定された出発地及び目的地がそれぞれ含まれるエリア間の旅行時間のばらつき時間を、このエリア間ばらつきＤＢ２４を参照して求める。そして、ばらつき時間を遅刻損失価値（遅刻時間に対して被るユーザの遅刻損失の大きさの関係）を考慮して補正した余裕時間を算出し、案内経路の旅行時間とこの余裕時間とをもとに、推奨出発時刻を算出する。
例えば、図８に示すように、希望到着時刻が１５：００で、ユーザ操作によって設定された出発及び目的地をもとに探索された案内経路の旅行時間が１０ｍｉｎだとする。単純に考えると、１４：５０に出発すればおおよそ１５：００に到着できることになる。なお、図８のＺで示すエリアが出発地（図８中の白丸）を含むエリアであって、Ｗで示すエリアが目的地（図８中の黒丸）を含むエリアとする。
本実施形態では、出発地及び目的地がそれぞれ含まれるエリア間のばらつき時間を、エリア間ばらつきＤＢ２４を参照することにより求める。ここでは、図８に示すように、エリア間の旅行時間のばらつき時間が５ｍｉｎと求められたとする。これは、エリア間の移動にはおおむね５ｍｉｎの変動があり、１４：５０に出発したら、１５：０５に到着する可能性がある（つまり、遅刻する可能性がある）ことを意味している。
このような遅刻の可能性を低くするため、本実施形態では、エリア間の移動時間のばらつき時間にユーザの遅刻損失価値を考慮して補正した余裕時間を用いて推奨出発時刻を算出する。例えば、ばらつき時間５ｍｉｎを、遅刻損失価値を考慮して補正した余裕時間が７ｍｉｎであった場合には、この余裕時間７ｍｉｎを用いて推奨出発時刻を算出する。
これによれば、遅刻時間に対して被るユーザの遅刻損失が大きいほど、余裕時間を大きく算出した上で、推奨出発時刻を算出するので、遅刻時間に対して被るユーザの遅刻損失が大きいほど、遅刻する可能性が低い推奨出発時刻をユーザに提供することが可能になる。
また、案内経路の旅行時間のばらつき時間は、道路地図を複数のエリアに区分けしたエリア間ごとにばらつき時間を予め対応付けたエリア間ばらつきＤＢ２４を参照することで決定するので、案内経路の出発地から目的地までの旅行時間のばらつきを容易に決定することができる。
詳しくは、案内経路に含まれる各リンクの旅行時間のばらつき時間を積算することで案内経路の旅行時間のばらつき時間を求めようとした場合には、リンク間の共分散（お互いのリンクの相互影響）が都市部や郊外といった地域の違いによって異なるため、容易に算出することはできない。これに対して、本実施形態の構成では、一定の範囲をもつエリア間の旅行時間のばらつき時間を予め決定しておき、このばらつき時間を案内経路の旅行時間のばらつき時間として用いる。よって、途中の経路によらず、エリア間の旅行時間のばらつき時間としてまとめて扱うことができ、途中の経路に都市部や郊外といった地域の違いがあっても、出発地から目的地までの旅行時間のばらつきを容易に決定することができる。
なお、本実施形態では、推奨出発時刻算出処理において、仮出発時刻を算出した上で推奨出発時刻を算出する構成を示したが、必ずしもこれに限らない。例えば、推奨出発時刻算出処理において、仮出発時刻を算出した後、ステップＳ６〜ステップＳ１３の処理を行わず、算出した仮出発時刻を推奨出発時刻とする構成としてもよい。
（第２実施形態）
前述の実施形態では、各推奨経路の推奨経路所要時間を相加平均した値から、エリアＯＤ間の旅行時間の標準偏差を求める構成を示したが、必ずしもこれに限らない。例えば次の実施形態（第２実施形態）も本発明の技術的範囲に含まれる。以下では、この第２実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
第２実施形態では、センタ側制御部２５が、各推奨経路の推奨経路所要時間を加重平均した値からエリアＯＤ間の旅行時間の標準偏差を求める点が、第１実施形態と異なっている。これは、エリア間を移動するのに一般的と考えられる道路区間（リンク）の所要時間及び標準偏差の影響を強くし、エリア間ばらつきＤＢ２４に格納される標準偏差を、ユーザ操作によって指定される出発地から目的地までの経路の標準偏差に近づけるためである。
ここでは、図２、図３、及び図９を用いて、各推奨経路所要時間を加重平均した値から標準偏差を求める具体例の説明を行う。図９の表では、図２中に示すリンクＡ〜Ｈのリンク長（つまり、距離）と、推奨経路での登場回数（つまり、選択回数）とを示している。図９に示すように、リンクＡ〜Ｈのリンク長は、順番に５．０ｋｍ、０．８ｋｍ、０．５ｋｍ、０．５ｋｍ、３．６ｋｍ、０．８ｋｍ、０．６ｋｍ、０．９ｋｍである。また、リンクＡ〜Ｄ、及びＦ〜Ｈの選択回数は１回、リンクＥの選択回数は３回である。
図２に示すように、Ｎｏ．２〜Ｎｏ．４の推奨経路においては、全てがリンクＥを通行する経路となっているため、リンクＥが図２に示すエリアＯＤ間を移動するのに一般的なリンクと考えられる。よって、エリアＯＤ間を移動する経路としてリンクＥがよく選択されることを反映するため、推奨経路におけるリンクの選択回数とそのリンクのリンク長（距離）が経路の全長に占める割合とを反映した重みを考慮した加重平均により、エリアＯＤ間の旅行時間の標準偏差を算出する。
例えば、Ｎｏ．１の推奨経路ではリンクＡが１回のみ選択されているので、図３及び図９の表の数値をもとに、Ｎｏ．１の推奨経路の重みは、（５．０×１）／５．０＝１．０となる。また、Ｎｏ．２の推奨経路では、リンクＢ、Ｅ、Ｆがそれぞれ１回、３回、１回と選択されているので、Ｎｏ．２の推奨経路の重みは、（０．８×１＋３．６×３＋０．８×１）／５．２＝２．４となる。同様にして、Ｎｏ．３の推奨経路の重みは、（０．５×１＋３．６×３＋０．６×１）／４．７＝２．５となり、Ｎｏ．４の推奨経路の重みは、（０．５×１＋３．６×３＋０．９×１）／５．０＝２．４となる。
そして、上述したようにして求めた重みを考慮した加重平均は、各推奨経路所要時間に重み付けをした値の総和を各推奨経路所要時間の総和で除算すると、（３０×１．０＋１０×２．４＋８×２．５＋１２×２．４）／（３０＋１０＋８＋１２）＝１２．４となるので、１２．４ｍｉｎとなる。一般式化すると、以下の式２となる。
Figure 0005874414
ＷＭが加重平均、ｎは推奨経路のNｏ（ｎ＝１，２…，N）であり、ｔｎは推奨経路Ｎｏ．ｎの所要時間であり、ｌｎ，ｉは推奨経路Ｎｏ．ｎに含まれるリンクｉのリンク長（ｉ＝１，２…，Ｌ）であり、Ｎｎ，ｉは推奨経路Ｎｏ．ｎに含まれるリンクｉの選択回数であり、Ｌｎは推奨経路Ｎｏ．ｎの全長である。なお、Ｌｎは以下の式３で表される。また、加重平均ＷＭを考慮した標準偏差σＷＭを求める式については、一般式化すると以下の式４となる。
Figure 0005874414
Figure 0005874414
以上の構成によれば、エリアＯＤ間の経路としてよく選択されるリンクほど、そのリンクの所要時間の重みを大きくして各推奨経路の推奨経路所要時間を加重平均するので、エリア間を移動するのに一般的と考えられるリンクの所要時間の標準偏差を、エリア間の旅行時間の標準偏差により反映させることができる。つまり、エリア間の旅行時間の標準偏差として、より一般的な経路の旅行時間の標準偏差をエリア間ばらつきＤＢ２４に格納することが可能になる。より一般的な経路ほど、ユーザ操作によって設定される出発地及び目的地から探索される案内経路と一致している可能性が高いと考えられるため、以上の構成によれば、案内経路の旅行時間の標準偏差をより正確に求めることが可能になり、推奨出発時刻の算出に用いる余裕時間を最適解に近付けることができる。
（第３実施形態）
前述の実施形態では、エリア間ばらつきＤＢ２４の生成において、エリアＯＤ間の複数の推奨経路を決定し、各推奨経路の推奨経路所要時間からエリアＯＤ間の旅行時間の標準偏差を算出する構成を示したが、必ずしもこれに限らない。例えば次の実施形態（第３実施形態）も本発明の技術的範囲に含まれる。以下では、この第３実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
第３実施形態においては、エリア間ばらつきＤＢ２４の生成は、例えば以下のようにして行うものとする。まず、２つのエリアのうちの一方のエリア（出発地側のエリアＯとする）から、もう一方のエリア（目的地側のエリアＤとする）まで車両で走行するのに尤もらしい経路（以下、最尤経路）をセンタ側制御部２５が決定する。よって、センタ側制御部２５が請求項の最尤経路決定手段に相当する。
一例としては、交通データ記憶部２２に蓄積された交通データのうちの例えばプローブデータをもとに、エリアＯＤ間を走行する際に最も高い頻度で用いられている経路を特定し、この経路を最尤経路と決定する構成とすればよい。
最尤経路を決定した後には、センタ側地図ＤＢ２３に記憶されている道路地図データをもとに、最尤経路に含まれるリンクを特定する。そして、センタ側地図ＤＢ２３に記憶されているリンクデータのうちのリンク旅行時間をもとに、センタ側制御部２５が、該当する時間帯に最尤経路を出発して走行する際の旅行時間の標準偏差を求める。よって、センタ側制御部２５が請求項の変動幅算出手段に相当する。そして、求めた標準偏差をエリアＯＤ間についてのばらつき時間として、センタ側制御部２５がエリア間ばらつきＤＢ２４に格納する。
一例として、最尤経路の旅行時間の標準偏差は、該当する時間帯に最尤経路を出発して走行する際の、最尤経路に含まれる各リンクのリンク旅行時間の標準偏差を求め、各リンクのリンク旅行時間の標準偏差を総和することで求める構成とすればよい。各リンクのリンク旅行時間の標準偏差は、リンク旅行時間として、同一時間帯の同一リンクについて複数種類の所要時間が記憶されていた場合には、これらの所要時間を相加平均した値から求める構成とすればよい。なお、同一時間帯の同一リンクについて複数種類の所要時間が記憶されていなかった場合には、そのリンクのリンク旅行時間の標準偏差は０とすればよい。
また、センタ側制御部２５は、同一のエリア間について、出発地側のエリアＯと目的地側のエリアＤとを入れ替えて同様の処理を行って、出発地側のエリアＯと目的地側のエリアＤとが入れ替わった組み合わせについての旅行時間のばらつき時間を求め、エリア間ばらつきＤＢ２４に格納する。センタ側制御部２５は、道路地図を複数のエリアに区分けした各エリア間について、旅行時間のばらつき時間を求めて、上述のようにして格納していくことで、エリア間ばらつきＤＢ２４を生成する。
以上の構成によれば、１つの組み合わせのエリア間の旅行時間の標準偏差を求めるのに、複数の経路でなく、尤もらしい１つの経路のみを用いるので、エリア間の旅行時間のばらつき時間を求めてエリア間ばらつきＤＢ２４に格納する処理の負荷を軽減することができる。
（第４実施形態）
また、エリア間ばらつきＤＢ２４の生成についての変形例として、例えば次の実施形態（第４実施形態）も本発明の技術的範囲に含まれる。以下では、この第４実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
第４実施形態においては、エリア間ばらつきＤＢ２４の生成は、例えば以下のようにして行うものとする。まず、交通データ記憶部２２に蓄積されたプローブデータをもとに、
２つのエリアのうちの一方のエリア（出発地側のエリアＯとする）に出発地を含むとともに、もう一方のエリア（目的地側のエリアＤとする）に目的地を含む、前述の走行履歴のデータをセンタ側制御部２５が選択する。例えば、センタ側制御部２５で選択する走行履歴のデータは、該当する時間帯にエリアＯを出発した際のものに限定すればよい。
走行履歴のデータを選択した後には、その走行履歴のデータに含まれる出発地から目的地までの所要時間（つまり、エリアＯＤ間の所要時間に相当する）をもとに、エリアＯＤ間の旅行時間の標準偏差を求める。具体的には、走行履歴のデータが複数選択された場合には、各走行履歴のデータに含まれる出発地から目的地までの所要時間を相加平均した値から、標準偏差をもとめる。なお、走行履歴のデータが１つしか選択されなかった場合は、標準偏差は０とすればよい。そして、求めた標準偏差をエリアＯＤ間についてのばらつき時間として、センタ側制御部２５がエリア間ばらつきＤＢ２４に格納する。
また、センタ側制御部２５は、同一のエリア間について、出発地側のエリアＯと目的地側のエリアＤとを入れ替えて同様の処理を行って、出発地側のエリアＯと目的地側のエリアＤとが入れ替わった組み合わせについての旅行時間のばらつき時間を求め、エリア間ばらつきＤＢ２４に格納する。センタ側制御部２５は、道路地図を複数のエリアに区分けした各エリア間について、旅行時間のばらつき時間を求めて、上述のようにして格納していくことで、エリア間ばらつきＤＢ２４を生成する。
以上の構成によれば、前述した推奨経路や最尤経路を決定するための処理を省くことができる。
（第５実施形態）
また、推奨出発時刻算出処理の変形例として、例えば次の実施形態（第５実施形態）も本発明の技術的範囲に含まれる。以下では、この第５実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
第５実施形態においては、センタ側制御部２５での推奨出発時刻算出処理は、例えば以下のようにして行うものとする。まず、前述の仮出発時刻算出処理までは、ステップＳ１〜ステップＳ５と同様の処理を行う。
続いて、算出した仮出発時刻に対応した時間帯における、出発地エリア検索処理で検索したエリア（つまり、出発地が含まれるエリア）と目的地エリア検索処理で検索したエリア（つまり、目的地が含まれるエリア）との組み合わせに応じたばらつき時間を、前述の第２ばらつき決定処理と同様にして、エリア間ばらつきＤＢ２４を参照して決定する。
また、仮出発時刻に前後する時間帯における、出発地が含まれるエリアと目的地が含まれるエリアとの組み合わせに応じたばらつき時間も、前述の第１ばらつき決定処理や第２ばらつき決定処理と同様にして、エリア間ばらつきＤＢ２４を参照してそれぞれ決定する。仮出発時刻に前後する時間帯とは、例えばエリア間ばらつきＤＢ２４を生成する時間帯の間隔が５ｍｉｎ間隔である場合には、仮出発時刻の＋５ｍｉｎの時刻に対応した時間帯と、−５ｍｉｎに対応した時間帯とする。
仮出発時刻に対応した時間帯及び仮出発時刻に前後する時間帯について、ばらつき時間をそれぞれ決定した後は、各ばらつき時間と遅刻損失価値の関数とから、前述の第２余裕時間算出処理と同様にして、各ばらつき時間を補正した余裕時間をそれぞれ算出する。
続いて、仮出発時刻に、案内経路の旅行時間と、仮出発時刻について上記で算出した余裕時間とを加算した時刻を、第１推定到着時刻として算出する。また、仮出発時刻に前後する時間帯のうちの仮出発時刻よりも前の時間帯（以下、前時間帯）に設定した出発時刻（以下、前出発時刻）については、前出発時刻に、案内経路の旅行時間と、前時間帯について上記で算出した余裕時間とを加算した時刻を、第２推定到着時刻として算出する。
さらに、仮出発時刻に前後する時間帯のうちの仮出発時刻よりも後の時間帯（以下、後時間帯）に設定した出発時刻（以下、後出発時刻）については、後出発時刻に、案内経路の旅行時間と、後時間帯について上記で算出した余裕時間とを加算した時刻を、第３推定到着時刻として算出する。例えばエリア間ばらつきＤＢ２４を生成する時間帯の間隔が５ｍｉｎ間隔である場合には、仮出発時刻の−５ｍｉｎの時刻を前出発時刻とし、仮出発時刻の＋５ｍｉｎの時刻を後出発時刻とすればよい。
第１推定到着時刻、第２推定到着時刻、及び第３推定到着時刻を算出した後、仮出発時刻と第１推定到着時刻、前出発時刻と第２推定到着時刻、及び後出発時刻と第３推定到着時刻の３組の出発時刻と到着時刻との組み合わせから、この３組の線形補間の式を求める。線形補間の式は、到着時刻をｘ座標、出発時刻をｙ座標として求める構成とすればよい。線形補間としては、例えば周知の１次スプライン補間、最小二乗法を用いた線形補間等を用いればよい。そして、求めた線形補間の式のｘの項に、受信した希望到着時刻を代入して算出される解（つまり、線形補間のｙの項の値）を、推奨出発時刻とする構成とすればよい。
これによれば、線形補間の式を用いることで、簡単な計算によって容易に希望到着時刻から推奨出発時刻を算出することができる。
（第６実施形態）
前述の実施形態では、案内経路の探索及び推奨出発時刻の算出を案内センタ２側で行う構成を示したが、必ずしもこれに限らない。例えば、例えば次の実施形態（第６実施形態）も本発明の技術的範囲に含まれる。以下では、この第６実施形態について図１０を用いて説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
第６実施形態では、案内経路の探索及び推奨出発時刻の算出を、案内センタ２側ではなく、通信端末装置１ａ側で行う点が、前述の実施形態と異なっている。ここで、通信端末装置１ａの概略的な構成について説明を行う。通信端末装置１ａは、車両側通信装置１１、車両側地図ＤＢ１２、表示装置１３、音声出力装置１４、操作スイッチ群１５、車両側制御部１６ａ、及びエリア間ばらつきＤＢ１７を備えている。通信端末装置１ａは、例えば車載ナビゲーション装置であるものとする。なお、通信端末装置１ａが請求項のナビゲーション装置に相当する。
エリア間ばらつきＤＢ１７は、前述の案内センタ２のエリア間ばらつきＤＢ２４と同様に、道路地図を複数のエリアに区分けしたエリア間毎の旅行時間の変動幅であるばらつき時間を格納している。
車両側制御部１６ａは、車両側通信装置１１を介して案内センタ２からエリア間ばらつきＤＢ２４のデータを取得し、このデータからエリア間ばらつきＤＢ１７を生成する。なお、車両側制御部１６ａは、前述のセンタ側制御部２５でエリア間ばらつきＤＢ２４を生成するのと同様にしてエリア間ばらつきＤＢ１７を生成する構成としてもよい。この場合には、前述の交通データは、車両側通信装置１１を介して案内センタ２から取得する構成としてもよいし、車両側通信装置１１を介してＶＩＣＳ（登録商標）センタやＪＡＲＴＩＣから取得する構成としてもよい。
また、車両側制御部１６ａは、操作スイッチ群１５に対するユーザ操作に従って、出発地、目的地、及び希望到着時刻の設定を行う。よって、車両側制御部１６ａが請求項の設定手段に相当する。そして、設定した出発地及び目的地のデータと車両側地図ＤＢ１２の道路地図データとから、周知の経路探索方法に従って案内経路を探索する。さらに、車両側制御部１６ａは、道路地図データのうちのリンク旅行時間をもとに、その案内経路の旅行時間を算出する。よって、車両側制御部１６ａが地図データ取得手段、経路探索手段、及び総旅行時間算出手段に相当する。
車両側地図ＤＢ１２のリンク旅行時間は、例えば車両側通信装置１１を介して車両側制御部１６ａが案内センタ２から取得し、車両側地図ＤＢ１２に記憶したものを用いる構成とすればよい。
さらに、車両側制御部１６ａは、設定した出発地及び目的地のデータをもとに、エリア間ばらつきＤＢ１７を参照し、出発地を含むエリアから目的地を含むエリアとの組み合わせに応じたばらつき時間を決定する。よって、車両側制御部１６ａが請求項のばらつき時間決定手段に相当する。
また、車両側制御部１６ａは、設定した希望到着時刻のデータと、算出した案内経路の旅行時間と、決定したばらつき時間とをもとに、前述の推奨出発時刻算出処理と同様の処理によって推奨出発時刻を算出する。よって、車両側制御部１６ａが、推奨出発時刻推定手段に相当する。
そして、車両側制御部１６ａは、探索した案内経路を、車両側地図ＤＢ１２に格納されている描画データから構成される地図に重ねて表示装置１３に表示したり、車両側地図ＤＢ１２に格納されている案内用の音声データ等に基づいて当該案内経路の各種案内の音声を出力したりすることで、ユーザを目的地まで経路案内する。よって、車両側制御部１６ａが請求項の案内手段に相当する。他にも、算出した推奨出発時刻を表示装置１３に表示したり、音声出力装置１４から音声出力したりしてユーザに提示する。よって、車両側制御部１６ａが請求項の提示手段に相当する。
前述の実施形態では、ばらつき時間を補正した余裕時間を用いて推奨出発時刻を算出する構成を示したが、必ずしもこれに限らない。例えば、ばらつき時間を補正した余裕時間を算出せずに推奨出発時刻を算出する構成としてもよい。
前述の実施形態では、通信端末装置１として、車載ナビゲーション装置を用いる場合を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、通信端末装置１として、車両内で用いることのできるＧＰＳ機能付きの携帯電話機等を用いる構成としてもよい。
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
１ 通信端末装置、１ａ 通信端末装置（ナビゲーション装置）、２ 案内センタ（サーバ装置）、１１ 車両側通信装置、１２ 車両側地図ＤＢ、１３ 表示装置、１４ 音声出力装置、１５ 操作スイッチ群、１６ 車両側制御部（車両側送信手段、案内手段、提示手段、）、１６ａ 車両側制御部（変動幅算出手段、地図データ取得手段、経路探索手段、総旅行時間算出手段、ばらつき時間決定手段、推奨出発時刻推定手段、案内手段、提示手段）、１７ エリア間ばらつきＤＢ、２１ センタ側通信装置、２２ 交通データ記憶部（蓄積手段）、２３ センタ側地図ＤＢ（蓄積手段）、２４ エリア間ばらつきＤＢ、２５ センタ側制御部（走行履歴取得手段、経路探索手段、総旅行時間算出手段、地図データ取得手段、ばらつき時間決定手段、サーバ側受信手段、推奨出発時刻推定手段、サーバ側送信手段、推奨経路決定手段、積算手段、格納手段、対応関係保持手段、余裕時間決定手段、第１ばらつき時間取得手段、仮出発時刻算出手段、第２ばらつき時間取得手段、仮到着時刻算出手段、最尤経路決定手段、変動幅算出手段）、１００ 案内システム（ナビゲーションシステム）

Claims (10)

  1. 車両で用いられる通信端末装置（１）と、前記通信端末装置と通信可能なサーバ装置（２）とを含み、
    前記通信端末装置は、
    前記車両の出発地と目的地、及びユーザが希望する目的地到着時刻である希望到着時刻の情報をサーバ装置に送信する車両側送信手段（１６）を備え、
    前記サーバ装置は、
    道路地図の情報及び、道路の区間ごとの旅行時間である区間旅行時間の情報を取得する地図データ取得手段（２５）と、
    前記通信端末装置（１）から送信される出発地及び目的地の情報、及び地図データ取得手段で取得する道路地図の情報をもとに、前記車両が出発地から目的地に到達できる移動経路を探索する経路探索手段（２５）と、
    経路探索手段で探索した移動経路、及び地図データ取得手段で取得する区間旅行時間をもとに、当該移動経路の旅行時間を算出する総旅行時間算出手段（２５）とを備えるナビゲーションシステム（１００）であって、
    前記サーバ装置は、
    道路地図を複数のエリアに区分けした各エリア間について、エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間を格納したエリア間ばらつきデータベース（２４）と、
    車両側送信手段から送信された出発地及び目的地の情報をもとに、この出発地が含まれるエリアとこの目的地が含まれるエリアとの組み合わせに応じた前記ばらつき時間を、エリア間ばらつきデータベースを参照して決定するばらつき時間決定手段（２５）と、
    前記希望到着時刻からの遅刻時間と、この遅刻時間に対してユーザが被る損失の大きさである遅刻損失との対応関係を保持している対応関係保持手段（２５）と、
    前記ばらつき時間決定手段で決定したばらつき時間を前記遅刻時間とし、対応関係保持手段で保持している対応関係をもとに、この遅刻時間に対応する遅刻損失が大きくなるのに応じて当該ばらつき時間を大きくする補正を行うことで、当該ばらつき時間に当該補正を行った余裕時間を決定する余裕時間決定手段（２５）と、
    総旅行時間算出手段で算出した移動経路の旅行時間と、ばらつき時間決定手段で決定したばらつき時間から余裕時間決定手段で決定した余裕時間と、車両側送信手段から送信された希望到着時刻の情報とをもとに、推奨出発時刻を推定する推奨出発時刻推定手段（２５）と、
    推奨出発時刻推定手段で推定した推奨出発時刻と経路探索手段で探索した移動経路の情報とを送信するサーバ側送信手段（２５）とを備え、
    前記通信端末装置は、
    サーバ側送信手段から送信される移動経路の情報をもとに経路案内を行う案内手段（１６）と、
    サーバ側送信手段から送信される推奨出発時刻をユーザに提示する提示手段（１６）とを備えることを特徴とするナビゲーションシステム。
  2. 請求項１において、
    前記通信端末装置の前記車両側送信手段は、ユーザの目的地に向かう目的の種類の情報もサーバ装置に送信するものであり、
    前記サーバ装置の前記対応関係保持手段は、ユーザの目的地に向かう目的の種類ごとの前記遅刻時間と前記遅刻損失との対応関係を保持しているものであって、
    前記余裕時間決定手段は、車両側送信手段から送信された目的の種類の情報に応じた前記対応関係をもとに、余裕時間を決定することを特徴とするナビゲーションシステム。
  3. 請求項１又は２において、
    前記エリア間ばらつきデータベースは、複数の時間帯ごとの前記ばらつき時間を格納しており、
    前記推奨出発時刻推定手段は、
    前記ばらつき時間決定手段で求めた、前記希望到着時刻から前記総旅行時間算出手段で算出した移動経路の旅行時間を差し引いた時刻に対応した時間帯の前記ばらつき時間を取得する第１ばらつき時間取得手段（２５）と、
    前記総旅行時間算出手段で算出した移動経路の旅行時間と、第１ばらつき時間取得手段で取得したばらつき時間から前記余裕時間決定手段で決定した余裕時間とを、前記希望到着時刻から差し引いた仮の推奨出発時刻である仮出発時刻を算出する仮出発時刻算出手段
    （２５）と、
    前記ばらつき時間決定手段で求めた、仮出発時刻算出手段で算出した仮出発時刻に対応した時間帯及び仮出発時刻に前後する時間帯の前記ばらつき時間をそれぞれ取得する第２ばらつき時間取得手段（２５）と、
    仮出発時刻算出手段で算出した仮出発時刻、及び当該仮出発時刻に対応する時間帯に前後する時間帯にそれぞれ設定する前後出発時刻の各々について、総旅行時間算出手段で算出した移動経路の旅行時間と、第２ばらつき時間取得手段で取得した各ばらつき時間から余裕時間決定手段で決定した余裕時間とを加算して仮の目的地到着時刻である仮到着時刻をそれぞれ算出する仮到着時刻算出手段（２５）とを備え、
    仮出発時刻算出手段で算出した仮出発時刻、及び当該仮出発時刻に対応する時間帯に前後する時間帯にそれぞれ設定する前後出発時刻と、それらの出発時刻に対応する、仮到着時刻算出手段で算出した３つの仮到着時刻との３組の時刻の組み合わせの線形補間をもとに、希望到着時刻に対応する推奨出発時刻を推定することを特徴とするナビゲーションシステム。
  4. 請求項１又は２において、
    前記エリア間ばらつきデータベースは、複数の時間帯ごとの前記ばらつき時間を格納しており、
    前記推奨出発時刻推定手段は、
    前記ばらつき時間決定手段で求めた、前記希望到着時刻から前記総旅行時間算出手段で算出した移動経路の旅行時間を差し引いた時刻に対応した時間帯の前記ばらつき時間を取得する第１ばらつき時間取得手段（２５）と、
    前記総旅行時間算出手段で算出した移動経路の旅行時間と、第１ばらつき時間取得手段で取得したばらつき時間から前記余裕時間決定手段で決定した余裕時間とを、前記希望到着時刻から差し引いた仮の推奨出発時刻である仮出発時刻を算出する仮出発時刻算出手段
    （２５）と、
    前記ばらつき時間決定手段で求めた、仮出発時刻算出手段で算出した仮出発時刻に対応した時間帯の前記ばらつき時間を取得する第２ばらつき時間取得手段（２５）と、
    仮出発時刻算出手段で算出した仮出発時刻と、総旅行時間算出手段で算出した移動経路の旅行時間と、第２ばらつき時間取得手段で取得したばらつき時間から余裕時間決定手段で決定した余裕時間とを加算して仮の目的地到着時刻である仮到着時刻を算出する仮到着時刻算出手段（２５）とを備え、
    仮到着時刻が希望到着時刻よりも早い場合には、仮到着時刻と希望到着時刻との差分だけ仮出発時刻から遅らせた時刻を推奨出発時刻と推定し、
    仮到着時刻が希望到着時刻よりも遅い場合には、仮到着時刻と希望到着時刻との差分以上の所定時間だけ仮出発時刻から早めた時刻を推奨出発時刻と推定し、
    仮到着時刻が希望到着時刻と同じであった場合には、仮出発時刻を推奨出発時刻と推定することを特徴とするナビゲーションシステム。
  5. 請求項１〜４のいずれか１項において、
    前記エリアは、人口及び車両の交通量のいずれかが、多いほど狭く少ないほど広く設定されていることを特徴とするナビゲーションシステム。
  6. 請求項１〜５のいずれか１項において、
    前記サーバ装置は、
    前記区間旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段（２５）と、
    前記走行履歴取得手段で取得した区間旅行時間の情報を蓄積する蓄積手段（２３）と、
    前記エリア間について、エリア間を走行するのに推奨される複数の経路を決定する推奨経路決定手段（２５）と、
    蓄積手段で蓄積した区間旅行時間の情報をもとに、推奨経路に含まれる全区間の区間旅行時間を積算した旅行時間を推奨経路ごとに算出する積算手段（２５）と、
    積算手段で算出した各推奨経路の旅行時間に対して、推奨経路間で重複している区間の割合が大きいほど重みを付けて加重平均を求め、その加重平均に対する変動幅を当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段（２５）とを備えることを特徴とするナビゲーションシステム。
  7. 請求項１〜５のいずれか１項において、
    前記サーバ装置は、
    前記区間旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段（２５）と、
    前記走行履歴取得手段で取得した区間旅行時間の情報を蓄積する蓄積手段（２３）と、
    前記エリア間について、エリア間を走行するのに推奨される複数の経路を決定する推奨経路決定手段（２５）と、
    蓄積手段で蓄積した区間旅行時間の情報をもとに、推奨経路に含まれる全区間の区間旅行時間を積算した旅行時間を推奨経路ごとに算出する積算手段（２５）と、
    積算手段で算出した各推奨経路の旅行時間の相加平均を求め、その相加平均に対する変動幅を当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段（２５）とを備えることを特徴とするナビゲーションシステム。
  8. 請求項１〜５のいずれか１項において、
    前記サーバ装置は、
    前記区間旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段（２５）と、
    前記走行履歴取得手段で取得した区間旅行時間の情報を蓄積するとともに、同一区間の区間旅行時間の情報については重複して蓄積する蓄積手段（２３）と、
    前記エリア間について、エリア間を走行するのに尤もらしい経路を決定する最尤経路決定手段（２５）と、
    蓄積手段で蓄積した区間旅行時間の情報をもとに、最尤経路に含まれる全区間の区間旅行時間を積算した旅行時間の変動幅を算出する変動幅算出手段（２５）と、
    変動幅算出手段で算出したエリア間の最尤経路についての旅行時間の変動幅を、当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段
    （２５）とを備えることを特徴とするナビゲーションシステム。
  9. 請求項１〜５のいずれか１項において、
    前記サーバ装置は、
    出発地から目的地までの旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段（２５）と、
    前記走行履歴取得手段で取得した出発地から目的地までの旅行時間の情報を蓄積する蓄積手段（２２）と、
    蓄積手段で蓄積した出発地から目的地までの旅行時間の情報をもとに、出発地と目的地とがそれぞれ含まれるエリア間の旅行時間を求め、出発地が含まれるエリアと目的地が含まれるエリアとの組み合わせが同一のエリア間についての複数種類の旅行時間から、当該エリア間の旅行時間の変動幅を算出する変動幅算出手段（２５）と、
    変動幅算出手段で算出したエリア間の旅行時間の変動幅を、当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段（２５）とを備えることを特徴とするナビゲーションシステム。
  10. 車両で用いられる通信端末装置（１）と通信可能であり、
    前記通信端末装置から送信される前記車両の出発地と目的地、及びユーザが希望する目的地到着時刻である希望到着時刻の情報を受信するサーバ側受信手段（２５）と、
    道路地図の情報及び、道路の区間ごとの旅行時間である区間旅行時間の情報を取得する地図データ取得手段（２５）と、
    サーバ側受信手段で受信した出発地及び目的地の情報、及び地図データ取得手段で取得する道路地図の情報をもとに、前記車両が出発地から目的地に到達できる移動経路を探索する経路探索手段（２５）と、
    経路探索手段で探索した移動経路、及び地図データ取得手段で取得する区間旅行時間をもとに、当該移動経路の旅行時間を算出する総旅行時間算出手段（２５）とを備えるサーバ装置（２）であって、
    道路地図を複数のエリアに区分けした各エリア間について、エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間を格納したエリア間ばらつきデータベース（２４）と、
    サーバ側受信手段で受信した出発地及び目的地の情報をもとに、この出発地が含まれるエリアとこの目的地が含まれるエリアとの組み合わせに応じた前記ばらつき時間を、エリア間ばらつきデータベースを参照して決定するばらつき時間決定手段（２５）と、
    前記希望到着時刻からの遅刻時間と、この遅刻時間に対してユーザが被る損失の大きさである遅刻損失との対応関係を保持している対応関係保持手段（２５）と、
    前記ばらつき時間決定手段で決定したばらつき時間を前記遅刻時間とし、対応関係保持手段で保持している対応関係をもとに、この遅刻時間に対応する遅刻損失が大きくなるのに応じて当該ばらつき時間を大きくする補正を行うことで、当該ばらつき時間に当該補正を行った余裕時間を決定する余裕時間決定手段（２５）と、
    総旅行時間算出手段で算出した移動経路の旅行時間と、ばらつき時間決定手段で決定したばらつき時間から余裕時間決定手段で決定した余裕時間と、サーバ側受信手段で受信した希望到着時刻の情報とをもとに、推奨出発時刻を推定する推奨出発時刻推定手段（２５）と、
    推奨出発時刻推定手段で推定した推奨出発時刻と経路探索手段で探索した移動経路の情報とを送信するサーバ側送信手段（２５）とを備えることを特徴とするサーバ装置。
JP2012016600A 2012-01-30 2012-01-30 ナビゲーションシステム、及びサーバ装置 Expired - Fee Related JP5874414B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012016600A JP5874414B2 (ja) 2012-01-30 2012-01-30 ナビゲーションシステム、及びサーバ装置
CN201210519212.1A CN103226020B (zh) 2012-01-30 2012-12-06 导航***、服务器装置及导航装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012016600A JP5874414B2 (ja) 2012-01-30 2012-01-30 ナビゲーションシステム、及びサーバ装置

Publications (2)

Publication Number Publication Date
JP2013156135A JP2013156135A (ja) 2013-08-15
JP5874414B2 true JP5874414B2 (ja) 2016-03-02

Family

ID=48836554

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012016600A Expired - Fee Related JP5874414B2 (ja) 2012-01-30 2012-01-30 ナビゲーションシステム、及びサーバ装置

Country Status (2)

Country Link
JP (1) JP5874414B2 (ja)
CN (1) CN103226020B (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6324101B2 (ja) * 2014-02-21 2018-05-16 株式会社ゼンリン 旅行時間データ調製装置、旅行時間データ調製方法およびプログラム
JP2016133482A (ja) * 2015-01-22 2016-07-25 株式会社ナビタイムジャパン 情報処理システム、情報処理装置、情報処理プログラムおよび情報処理方法
CN104598650A (zh) * 2015-02-27 2015-05-06 济南高达信息技术有限公司 一种城市公交智能导游装置
CN105590346B (zh) * 2016-02-18 2018-01-16 华南理工大学 基于路径识别***的收费公路网交通信息采集与诱导***
WO2018018566A1 (zh) * 2016-07-28 2018-02-01 孙秋实 一种根据时间导航的方法和导航***
JP6959504B2 (ja) * 2017-06-06 2021-11-02 富士通株式会社 移動時間出力プログラム、移動時間出力装置、及び移動時間出力方法
JP2019207118A (ja) * 2018-05-28 2019-12-05 トヨタ自動車株式会社 情報処理装置、情報処理方法、及び、情報処理システム
JP7019041B2 (ja) * 2018-06-26 2022-02-17 日産自動車株式会社 乗降車地点決定方法及び乗降車地点決定装置
CN109376884A (zh) * 2018-09-18 2019-02-22 安徽灵图壹智能科技有限公司 一种移动出行智能管理***及方法
CN109808709B (zh) * 2019-01-15 2021-08-03 北京百度网讯科技有限公司 车辆行驶保障方法、装置、设备及可读存储介质
CN113678161B (zh) * 2019-03-29 2023-08-29 日产自动车株式会社 调配车辆提取服务器、装置、方法以及调配车辆显示终端
JP7243820B2 (ja) * 2019-05-27 2023-03-22 日本電信電話株式会社 移動人数推定装置、移動人数推定方法、及び移動人数推定プログラム
CN110579220B (zh) * 2019-09-16 2021-08-03 绍兴文理学院 基于大数据的交通导航***及方法
CN111833153B (zh) * 2020-07-17 2024-03-05 深圳市活力天汇科技股份有限公司 一种购买高铁票时推荐航班的方法
CN112665604A (zh) * 2020-12-31 2021-04-16 重庆文理学院 交通工具智能引导平台

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2820338B2 (ja) * 1991-12-09 1998-11-05 沖電気工業株式会社 車両移動時間管理方式及び運行管理システム
JPH11201766A (ja) * 1998-01-08 1999-07-30 Nissan Motor Co Ltd 経路誘導装置
JP3674603B2 (ja) * 2002-05-21 2005-07-20 住友電気工業株式会社 旅行時間提供方法、システム及びプログラム
JP4186547B2 (ja) * 2002-08-08 2008-11-26 株式会社エクォス・リサーチ ナビゲーション装置およびコンピュータプログラム
JP3815418B2 (ja) * 2002-10-01 2006-08-30 住友電気工業株式会社 旅行時間情報提供方法、システム及びプログラム
JP4333111B2 (ja) * 2002-10-08 2009-09-16 株式会社エクォス・リサーチ 旅行情報提供装置
JP2004240543A (ja) * 2003-02-04 2004-08-26 Hitachi Eng Co Ltd 移動体旅行時間提供装置
JP2004307193A (ja) * 2003-04-10 2004-11-04 Bike Kyuubin:Kk 受発注システム
US20050096842A1 (en) * 2003-11-05 2005-05-05 Eric Tashiro Traffic routing method and apparatus for navigation system to predict travel time and departure time
JP2006292574A (ja) * 2005-04-12 2006-10-26 Nissan Motor Co Ltd ナビゲーション装置、および経路表示方法
JP4246250B1 (ja) * 2008-02-14 2009-04-02 株式会社ナビタイムジャパン 経路探索システム、経路探索サーバおよび端末装置ならびに経路探索方法
CN101566479A (zh) * 2008-04-25 2009-10-28 佛山市顺德区顺达电脑厂有限公司 导航装置以及利用导航规划路径预估耗费总时间的计算方法
JP2010096536A (ja) * 2008-10-14 2010-04-30 Toyota Motor Corp 出発時刻提供装置

Also Published As

Publication number Publication date
JP2013156135A (ja) 2013-08-15
CN103226020A (zh) 2013-07-31
CN103226020B (zh) 2015-10-07

Similar Documents

Publication Publication Date Title
JP5874414B2 (ja) ナビゲーションシステム、及びサーバ装置
JP6094543B2 (ja) 出発地・目的地抽出装置、出発地・目的地抽出方法
JP7018276B2 (ja) 情報システム、運転支援情報提供方法、車載端末
RU2377658C1 (ru) Способ определения оптимального маршрута движения транспортного средства
EP1717552A1 (en) Guide route search device, guide route search method, and computer program thereof
US20190114909A1 (en) Method and Apparatus for Identifying Congestion Bottlenecks
JP2012127770A (ja) 経路探索方法および装置
EP2431710A2 (en) Route search device, server device and navigation device
JP4246250B1 (ja) 経路探索システム、経路探索サーバおよび端末装置ならびに経路探索方法
CN110646004B (zh) 一种基于路况预测的智能导航方法及装置
WO2004059254A1 (ja) 道路情報提供サーバ、道路情報提供システム、道路情報提供方法、経路検索サーバ、経路検索システム及び経路検索方法
JP4708323B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2009008465A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP5007152B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP5231474B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP4460613B2 (ja) ナビゲーションシステムおよび端末装置ならびに経路案内方法
JP6164153B2 (ja) 推奨ルート探索装置および推奨ルート探索装置用のプログラム
US20170184412A1 (en) Destination Information Provider Server, Destination Information Provider System and On-Vehicle Device
JP4604055B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP4757847B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2006209416A (ja) 渋滞緩和支援システム、渋滞緩和支援方法、渋滞緩和支援サーバ、および車載端末
JP4369900B2 (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
KR20050034215A (ko) 네비게이션 시스템의 경로 결정 방법
EP3351904A2 (en) Method, apparatus and computer program product for a navigation system user interface
JP5822364B2 (ja) 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141010

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150618

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150623

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150722

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151222

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160104

R151 Written notification of patent or utility model registration

Ref document number: 5874414

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees