(57)【特許請求の範囲】
【請求項１】
経路を識別する経路ＩＤに対応付けて、当該経路の特徴を示す評価値、および、ナビゲーション装置において当該経路を再現可能な情報を含む経路情報を保持する経路情報保持手段と、
出発地点、目的地点、および評価値の条件を含む経路情報取得要求を受信した場合に、当該出発地点から当該目的地点までの経路に含まれる経路情報であって、当該評価値の条件を満たす経路情報を特定し、特定した経路情報を前記経路情報保持手段から取得して送信する経路情報送信手段と
を備え、
前記評価値は、複数の特徴に対する評価項目について、それぞれの特徴の程度を示す数値であり、
前記経路情報取得要求に含まれる評価項目毎の評価値の条件は、特徴毎の閾値であり、
前記経路情報送信手段は、
それぞれの特徴を示す数値が、全て、評価値の条件として指定されている閾値以上となっている経路情報を、当該評価値の条件を満たす経路情報として判定することを特徴とするドライブプラン提供サーバ。
【請求項２】
請求項１に記載のドライブプラン提供サーバであって、
経路ＩＤおよび評価値を含む評価情報を保持する評価情報保持手段と、
ユーザのコンピュータから前記評価情報を受信した場合に、受信した評価情報を前記評価情報保持手段に格納する評価情報格納手段と、
前記評価情報保持手段に新たな評価情報が格納された場合に、当該新たに格納された評価情報と同一の経路ＩＤを含む評価情報を前記評価情報保持手段から抽出し、当該新たに格納された評価情報に含まれている評価値、抽出した経路情報に含まれている評価値、および前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤに対応付けられている評価値を平均することにより新たな評価値を算出し、算出した評価値で、前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤに対応付けられている評価値を更新する評価値更新手段と
をさらに備えることを特徴とするドライブプラン提供サーバ。
【請求項３】
請求項１または２に記載のドライブプラン提供サーバであって、
前記経路情報には、再現すべき経路に含まれる全てのリンクを示す情報が含まれていることを特徴とするドライブプラン提供サーバ。
【請求項４】
請求項１から３のいずれか一項に記載のドライブプラン提供サーバであって、
前記経路情報保持手段は、
経路ＩＤに対応付けて、当該経路ＩＤに対応する経路の一端の位置情報および他端の位置情報をさらに保持しており、
前記経路情報送信手段は、
前記経路情報取得要求を受信した場合に、当該経路情報取得要求に含まれている出発地点から予め定められた距離以内に一端が位置すると共に、当該経路情報取得要求に含まれている目的地点から予め定められた距離以内に他端が位置する経路情報を、当該出発地点から当該目的地点までの経路に含まれる経路情報と判定することを特徴とするドライブプラン提供サーバ。
【請求項５】
請求項４に記載のドライブプラン提供サーバであって、
前記経路情報送信手段は、
前記経路情報取得要求に含まれている出発地点から、特定された経路情報が示す経路の一端までの経路、および、当該経路情報取得要求に含まれている目的地点から、特定された経路情報が示す経路の他端までの経路をさらに探索し、探索した経路を、前記特定した経路情報と共にさらに送信することを特徴とするドライブプラン提供サーバ。
【請求項６】
請求項１に記載のドライブプラン提供サーバと、
異なる情報を提供するＷｅｂサイトを運営する複数のＷｅｂサーバと
を備えるドライブプラン提供システムであって、
それぞれの前記Ｗｅｂサーバは、
ユーザのコンピュータから前記経路情報取得要求を受信し、受信した経路情報取得要求に、Ｗｅｂサーバを識別するサーバＩＤであって、自Ｗｅｂサーバに対応するサーバＩＤを書き込んで前記ドライブプラン提供サーバへ転送すると共に、前記ドライブプラン提供サーバから経路情報を受信し、受信した経路情報をユーザのコンピュータへ転送する転送手段を備え、
前記ドライブプラン提供サーバの経路情報保持手段は、経路ＩＤに対応付けて、前記サーバＩＤをさらに保持し、
前記ドライブプラン提供サーバの経路情報送信手段は、前記Ｗｅｂサーバから受信した経路情報取得要求に含まれているサーバＩＤに基づいて前記経路情報保持手段を参照し、当該サーバＩＤが対応付けられている経路情報の中で、当該経路情報取得要求に含まれている出発地点から目的地点までの経路に含まれる経路情報であって、当該経路情報取得要求に含まれている評価値の条件を満たす経路情報を特定し、特定した経路情報を前記経路情報保持手段から取得して送信することを特徴とするドライブプラン提供システム。
【請求項７】
請求項６に記載のドライブプラン提供システムであって、
前記ドライブプラン提供サーバは、
経路ＩＤ、評価値、およびサーバＩＤを含む評価情報を保持する評価情報保持手段と、
ユーザのコンピュータから前記評価情報を受信した場合に、受信した評価情報を前記評価情報保持手段に格納する評価情報格納手段と、
前記評価情報保持手段に新たな評価情報が格納された場合に、当該新たに格納された評価情報と同一の経路ＩＤおよびサーバＩＤを含む評価情報を前記評価情報保持手段から抽出し、当該新たに格納された評価情報に含まれている評価値、抽出した経路情報に含まれている評価値、および前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤおよびサーバＩＤに対応付けられている評価値を平均することにより新たな評価値を算出し、算出した評価値で、前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤおよびサーバＩＤに対応付けられている評価値を更新する評価値更新手段と
をさらに備えることを特徴とするドライブプラン提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予め作成された経路を示す情報を、ユーザに提供する技術にする。
【背景技術】
【０００２】
特許文献１には、利用者のパーソナルコンピュータまたはＷｅｂサーバを用いてドライブルートを探索し、探索したドライブルートをドライブルート登録センタに予め登録しておく技術が開示されている。カーナビゲーションによるルート案内時には、ドライブルート登録センタからドライブルートをダウンロードし、ダウンロードしたドライブルートに従ってルート案内が実行される。
【０００３】
【特許文献１】特開２００２−２２１４２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、車両に搭載されるカーナビゲーション装置は、小型化および低価格化の観点から、あまり処理能力の高くない演算装置が使用されることが多く、経路探索等の処理を高速に実行するためにいくつかの処理を省略する場合がある。また、Ｗｅｂサーバでは、最新で詳細な交通情報を考慮したドライブルートの探索が可能であるが、カーナビゲーション装置では、交通情報を考慮できるとしても、交通情報の鮮度や詳細度はＷｅｂサーバには劣る場合が多い。
【０００５】
そのため、特許文献１に開示されている技術において、ドライブルート登録センタからダウンロードしたドライブルートが、出発地点、目的地点、および経由地点から構成される場合には、ダウンロードしたドライブルートに基づいてカーナビゲーション側で誘導ルートが探索されるが、この誘導ルートは、利用者のパーソナルコンピュータまたはＷｅｂサーバを用いて探索されたドライブルートとは異なる場所を通るものである場合がある。
【０００６】
例えば、利用者が、利用者のコンピュータを介して出発地点および目的地点を設定した後に、通過したい場所や地域を確認しながら経由地点を追加することにより、Ｗｅｂサーバを用いてドライブルートを作成していった場合には、経由地点以外において、当該ドライブルートと、カーナビゲーション側で探索された誘導ルートとで通過する場所や地域が異なる場合があり、ユーザの意図した経路誘導が行われない場合がある。
【０００７】
また、旅行会社等で作成される旅行プランでは、出発地点から目的地点までのルートの中に、景観のよい場所や地域の特産品が購入できる施設等が含まれる場合が多く、単に出発地点から目的地点まで走行するだけでなく、その過程も楽しめるように設定されている場合が多い。
【０００８】
カーナビゲーション装置によって誘導されるルートも、単に目的地点まで最短距離または最短時間で走行するというだけでなく、途中どのような場所や地域を通過するのかという情報も含めてサーバ等に予め登録され、カーナビゲーション装置は、利用者の嗜好にあったルートを選択してルートガイドを実行できれば、利用者にとって便利である。
【０００９】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、経由する場所や地域も含めて、より利用者の嗜好にそった経路誘導を実行することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明は、経路の特徴を示す評価値に対応付けて、当該経路を再現可能な情報を含む経路情報を予めサーバに登録し、ユーザから受け付けた条件を満たす評価値に対応付けられている経路情報を、当該ユーザによって使用されるナビゲーション装置に提供する。
【００１１】
例えば、本発明は、経路を識別する経路ＩＤに対応付けて、当該経路の特徴を示す評価値、および、ナビゲーション装置において当該経路を再現可能な情報を含む経路情報を保持する経路情報保持手段と、出発地点、目的地点、および評価値の条件を含む経路情報取得要求を受信した場合に、当該出発地点から当該目的地点までの経路に含まれる経路情報であって、当該評価値の条件を満たす経路情報を特定し、特定した経路情報を経路情報保持手段から取得して送信する経路情報送信手段とを備え、評価値は、複数の特徴に対する評価項目について、それぞれの特徴の程度を示す数値であり、経路情報取得要求に含まれる評価項目毎の評価値の条件は、特徴毎の閾値であり、経路情報送信手段は、それぞれの特徴を示す数値が、全て、評価値の条件として指定されている閾値以上となっている経路情報を、当該評価値の条件を満たす経路情報として判定することを特徴とするドライブプラン提供サーバを提供する。
【発明の効果】
【００１２】
本発明によれば、経由する場所や地域も含めて、より利用者の嗜好にそった経路誘導を実行することができる。
【発明を実施するための最良の形態】
【００１３】
まず、本発明の第１の実施形態について説明する。
【００１４】
図１は、第１の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。本実施形態におけるドライブプラン提供システム１０は、通信回線１２に接続されているドライブプラン提供サーバ２０、および、車両１４に搭載されているナビゲーション装置３０を備える。ナビゲーション装置３０は、通信回線１２に接続された基地局１３と無線通信を行うことにより、通信回線１２および基地局１３を介してドライブプラン提供サーバ２０と通信する。
【００１５】
ドライブプラン提供サーバ２０は、経路の特徴を示す評価値に対応付けて、当該経路を再現可能な情報を含む経路情報（以下、ＲＯＩ（Route Of Interest）と呼ぶ）を予め格納しており、通信回線１２を介してユーザコンピュータ１１から受け付けた条件を満たす評価値に対応付けられている経路情報を、当該ユーザコンピュータ１１のユーザによって使用されるナビゲーション装置３０に提供する。
【００１６】
図２は、ドライブプラン提供サーバ２０の詳細な機能構成の一例を示すブロック図である。ドライブプラン提供サーバ２０は、リンク情報ＤＢ２００、経路情報ＤＢ２０１、評価情報更新部２０２、評価情報ＤＢ２０３、経路探索部２０４、経路情報送信部２０５、探索経路ＤＢ２０６、探索経路送信部２０７、未評価情報ＤＢ２０８、および評価情報格納部２０９を備える。
【００１７】
リンク情報ＤＢ２００は、例えば図３に示すように、道路を示すリンクに関するデータを、所定の地図領域毎のメッシュ情報２０００として格納している。それぞれのメッシュ情報２０００には、それぞれのメッシュを識別するメッシュＩＤ２００１およびメッシュ内のリンクに関するデータであるリンク情報２００２が含まれる。
【００１８】
リンク情報２００２には、それぞれのリンクを識別するリンクＩＤ２００３、リンクの開始ノード座標２００４、リンクの終了ノード座標２００５、リンクの道路種別２００６、リンク長２００７、リンクの開始ノードに接続されている他のリンクの識別情報である開始接続リンク２００８、およびリンクの終了ノードに接続されている他のリンクの識別情報である終了接続リンク２００９等が含まれる。この他に、リンクデータ格納部２７には、道路以外の地図情報（ＰＯＩ（Point Of Interest）や交差点画像等）も格納されている。
【００１９】
経路情報ＤＢ２０１には、例えば図４に示すように、ＲＯＩ毎の経路テーブル２０１０が格納されている。それぞれの経路テーブル２０１０には、ＲＯＩを識別する経路ＩＤ２０１１、ＲＯＩの評価情報２０１４、およびＲＯＩ本体２０２０が格納されている。評価情報２０１４には、複数の評価項目２０１２および評価項目２０１２毎の評価値を示す値２０１３が含まれる。
【００２０】
ＲＯＩ本体２０２０には、ＲＯＩとして特定される経路の一方の端点の座標である第１端点２０１５、ＲＯＩとして特定される経路を構成する複数のリンクのリンクＩＤ２０１６、ＲＯＩとして特定される経路の他方の端点の座標である第２端点２０１７、ＲＯＩとして特定される経路の旅行時間２０１８、および当該旅行時間２０１８のばらつき２０１９が含まれる。
【００２１】
なお、ＲＯＩ本体２０２０には、これ以外に、ＲＯＩで示される経路上において、当該経路を誘導中にユーザに通知すべき情報（経由地点の座標、ＰＯＩの座標、絶景ポイントの座標、または地域の特産品が購入できる場所等）が含まれていてもよい。
【００２２】
評価情報ＤＢ２０３には、例えば図５に示すように、ＲＯＩを識別する経路ＩＤ２０３０毎に、評価項目２０３１、当該評価項目２０３１に関してユーザから報告された評価値の平均２０３２、ユーザから報告された評価値の標準偏差２０３３、ユーザから報告された評価値の数である評価数２０３４、ユーザから報告された評価値２０３５、および当該評価値２０３５が報告された日を示す評価日２０３６が格納される。
【００２３】
なお、管理者等によって最初にＲＯＩが作成された場合、評価値２０３５および評価日２０３６には、管理者等によって設定された評価値が格納される。この初期値は、管理者等の主観に基づいて設定されてもよく、数式等を用いて機械的に設定されてもよい。
【００２４】
数式の例としては、例えば走りやすさを示す評価値を算出する場合、下記のような算出式であってもよい。走りやすさを示す評価値は、例えば０以上１００以下の数値として算出される。
走りやすさ＝（Ａ＋Ｂ＋Ｃ＋Ｄ）／４００  ・・・数式１
ここで、Ａは、ＲＯＩの直線性を示す尺度であり、０以上１００以下の値を取る。Ａが１００であれば、対応するＲＯＩは直線であることを示す。例えば、ＲＯＩの両端点を直線で結び、当該直線と、ＲＯＩで示される経路とで囲まれる面積の大きさに応じて決められる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が大きいほどＡの値は小さくなる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が予め定められた値以上である場合には、Ａは０となる。
【００２５】
Ｂは、ＲＯＩ上の全ての交差点における、左折または直進する交差点の割合を示し、０以上１００以下の値を取る。Ｂは、例えば（１−右折交差点の数／ＲＯＩ上の全ての交差点の数）×１００で表される。Ｃは、道幅の広さを示し、０以上１００以下の値を取る。Ｃは、例えば（ＲＯＩを構成するリンクの平均道幅／全国の道路の道幅の最大値）×１００で表される。
【００２６】
Ｄは、ＲＯＩの平坦性を示す尺度であり、０以上１００以下の値を取る。Ｄが１００であれば、対応するＲＯＩは平坦であることを示す。例えば、ＲＯＩの両端点を直線で結び、当該直線を含む鉛直平面内において、当該直線と、ＲＯＩで示される経路とで囲まれる面積の大きさに応じて決められる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が大きいほどＤの値は小さくなる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が予め定められた値以上である場合には、Ｄは０となる。
【００２７】
探索経路ＤＢ２０６には、例えば図６に示すように、ユーザからの要求に応じて探索された経路を識別する探索ＩＤ２０６０毎に、当該経路の探索を要求したユーザのユーザＩＤ２０６１、当該ユーザによって指定された出発地点２０６２、当該ユーザによって指定された目的地点２０６３、ユーザからの要求に応じて探索された経路に含まれるＲＯＩを示す経路ＩＤ２０６４、ＲＯＩの始点がいずれの端点であるかを示す始点２０６５、ＲＯＩの終点がいずれの端点であるかを示す終点２０６６、および探索が行われた日を示す探索日２０６７が格納される。
【００２８】
未評価情報ＤＢ２０８には、例えば図７に示すように、経路の探索を要求したユーザのユーザＩＤ２０８０に対応付けて、探索された経路を識別する探索ＩＤ２０８１が格納される。
【００２９】
図２に戻って説明を続ける。経路探索部２０４は、経路情報送信部２０５からの指示に従い、リンク情報ＤＢ２００内のリンク情報に基づいて、指定された座標間の経路を、例えばダイクストラ法等のアルゴリズムを使って探索し、探索した経路を経路情報送信部２０５へ送る。
【００３０】
経路情報送信部２０５は、通信回線１２を介して、ユーザコンピュータ１１から、ユーザＩＤおよびパスワード等の認証情報を受け付け、受け付けた認証情報を検証することにより、ユーザを認証する。ユーザ認証に成功した場合、経路情報送信部２０５は、未評価情報ＤＢ２０８を参照して、当該ユーザのユーザＩＤが登録されているか否かを判定する。
【００３１】
当該ユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されている場合、経路情報送信部２０５は、当該ユーザＩＤに対応付けられている探索ＩＤを未評価情報ＤＢ２０８から取得する。そして、経路情報送信部２０５は、取得した探索ＩＤに対応付けられている経路ＩＤを探索経路ＤＢ２０６から取得し、探索ＩＤ、経路ＩＤ、および評価項目を含む評価要求を通信回線１２を介してユーザコンピュータ１１へ送信する。
【００３２】
このとき、経路情報送信部２０５は、どのような経路について評価すべきかをユーザが思い出せるように、出発地点の座標、目的地点の座標、または探索日等を評価要求に含めるようにしてもよい。また、経路情報送信部２０５は、評価対象のＲＯＩについて、参考値として、それぞれの評価項目における現在の評価値を評価要求に含めるようにしてもよい。
【００３３】
認証に成功したユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されていない場合、経路情報送信部２０５は、探索を許可する旨を示す探索許可通知を通信回線１２を介してユーザコンピュータ１１へ送信する。そして、ユーザコンピュータ１１から、ユーザＩＤ、出発地点の座標、目的地点の座標、および評価項目毎の評価値の条件を含む経路情報取得要求を受信した場合、経路情報送信部２０５は、経路情報ＤＢ２０１を参照して、当該出発地点から当該目的地点までの経路に含まれるＲＯＩであって、当該評価値の条件を満たすＲＯＩを特定する。
【００３４】
本実施形態において、経路情報送信部２０５は、ユーザコンピュータ１１から受信した経路情報取得要求に含まれている出発地点から予め定められた距離以内に一端が位置すると共に、当該経路情報取得要求に含まれている目的地点から予め定められた距離以内に他端が位置するＲＯＩを、当該出発地点から当該目的地点までの経路に含まれるＲＯＩと判定する。
【００３５】
例えば、図８に示すように、出発地点および目的地点の近傍に複数のＲＯＩ４０〜４４が存在する場合、経路情報送信部２０５は、出発地点から予め定められた距離以内に一端が位置するＲＯＩとしてＲＯＩ４０〜４２を特定する。そして、経路情報送信部２０５は、特定したＲＯＩ４０〜４２中で、他端が目的地点から予め定められた距離以内に位置するＲＯＩとして、ＲＯＩ４１および４２を特定する。
【００３６】
なお、本実施形態において、「予め定められた距離」とは、例えば１０ｋｍである。また、他の形態として、「予め定められた距離」は、出発地点から目的地点までの距離に応じて決定されてもよい。例えば、出発地点から目的地点までの距離が長い場合には、「予め定められた距離」を長くし、出発地点から目的地点までの距離が短い場合には、「予め定められた距離」を短くするようにしてもよい。
【００３７】
次に、経路情報送信部２０５は、特定したＲＯＩ４１および４２の中で、経路情報取得要求に含まれている評価項目毎の評価値の条件を全て満たすＲＯＩを抽出する。本実施形態において、評価値の条件とは、評価値の閾値であり、経路情報送信部２０５は、特定したＲＯＩ４１および４２の中で、評価項目毎に、閾値以上の評価値を有するＲＯＩを特定する。
【００３８】
ユーザの要求を満たすＲＯＩが存在しなかった場合、経路情報送信部２０５は、ユーザの要求を満たすＲＯＩが存在しなかった旨と共に、評価値の条件の緩和を促す旨をユーザコンピュータ１１に通知する。
【００３９】
ユーザの要求を満たすＲＯＩが特定できた場合、経路情報送信部２０５は、当該ＲＯＩにおいて、出発地点に近い方の一端までの経路、および、他端から目的地点までの経路を、経路探索部２０４に探索させる。そして、経路情報送信部２０５は、ユーザの要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、当該ＲＯＩから目的地点までの経路、および探索した経路およびＲＯＩの組み合わせを特定する探索ＩＤを含む経路情報取得応答をユーザコンピュータ１１へ送信する。
【００４０】
なお、ユーザの要求を満たす複数のＲＯＩが特定できた場合、経路情報送信部２０５は、それぞれのＲＯＩについて、出発地点から当該ＲＯＩまでの経路、および、当該ＲＯＩから目的地点までの経路を経路探索部２０４に探索させ、探索ＩＤ毎に、ユーザの要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、および当該ＲＯＩから目的地点までの経路を含む経路情報取得応答をユーザコンピュータ１１へ送信する。
【００４１】
そして、ユーザＩＤおよび探索ＩＤを含む経路設定通知をユーザコンピュータ１１から受信した場合、経路情報送信部２０５は、当該ユーザＩＤ、当該探索ＩＤ、当該探索ＩＤにおいて使用した出発地点の座標、当該探索ＩＤにおいて使用した目的地点の座標、当該探索ＩＤにおいて使用したＲＯＩの経路ＩＤ、当該ＲＯＩにおいて始点とする端点を示す情報、当該ＲＯＩにおいて終点とする端点を示す情報、および探索が行われた日を示す情報を探索経路ＤＢ２０６に登録する。
【００４２】
探索経路送信部２０７は、通信回線１２を介して、ナビゲーション装置３０から、ユーザＩＤおよびパスワード等の認証情報を受け付け、受け付けた認証情報を検証することにより、ユーザを認証する。ユーザ認証に成功した場合、探索経路送信部２０７は、探索経路ＤＢ２０６を参照して、当該ユーザのユーザＩＤが対応付けられている探索ＩＤを特定する。
【００４３】
そして、探索経路送信部２０７は、特定した探索ＩＤ、ならびに、当該探索ＩＤに対応付けられている出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧を通信回線１２を介してナビゲーション装置３０へ送信する。なお、複数の探索ＩＤが特定された場合には、当該複数の探索ＩＤおよびそれぞれの探索ＩＤ毎の出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧がナビゲーション装置３０へ送信される。
【００４４】
そして、ナビゲーション装置３０から探索ＩＤが通知された場合、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている経路ＩＤに基づいて経路情報ＤＢ２０１を参照し、当該経路ＩＤに対応する経路テーブルを特定する。
【００４５】
そして、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている始点を示す情報および終点を示す情報と共に、特定した経路テーブルの内容をナビゲーション装置３０へ送信する。そして、探索経路送信部２０７は、ナビゲーション装置３０から通知された探索ＩＤを、送信先のナビゲーション装置３０のユーザＩＤに対応付けて未評価情報ＤＢ２０８に登録する。
【００４６】
評価情報格納部２０９は、通信回線１２を介して、ユーザＩＤ、経路ＩＤ、探索ＩＤ、および評価項目毎の評価値を含む評価応答を受信した場合に、当該経路ＩＤおよび評価項目の組み合わせ毎に、評価値および当該評価値を受信した日付を評価情報ＤＢ２０３に登録すると共に、評価応答に含まれているユーザＩＤおよび探索ＩＤの組み合わせを、未評価情報ＤＢ２０８から削除する。
【００４７】
評価情報更新部２０２は、評価情報ＤＢ２０３に新たに評価値が登録された場合に、新たに評価値が登録された経路ＩＤおよび評価項目に組み合わせについて、評価値の平均を更新する。そして、評価情報更新部２０２は、平均を更新した経路ＩＤおよび評価項目の組み合わせについて、経路情報ＤＢ２０１内の評価値を、更新した平均の値で書き換える。
【００４８】
ただし、新たに登録された評価値が、既に登録されている評価値からあまりにかけ離れている場合（例えば、評価値の平均をｍ、評価値の標準偏差をσとして、新たに登録された評価値がｍ±３σの範囲に入らない場合）、評価情報更新部２０２は、評価値の平均は更新せず、当該新たに登録された評価値を評価情報ＤＢ２０３から削除する。
【００４９】
図９は、ナビゲーション装置３０の詳細な機能構成の一例を示すブロック図である。ナビゲーション装置３０は、探索経路取得部３１、経路探索部３２、経路誘導部３３、リンク情報ＤＢ３４、および現在位置算出部３５を備える。
【００５０】
リンク情報ＤＢ３４には、図３を用いて説明したリンク情報ＤＢ２００と同様のデータが格納されている。なお、リンク情報ＤＢ２００内には最新の道路に関するデータが登録されているが、リンク情報ＤＢ３４には、リンク情報ＤＢ２００内のデータよりも古いデータが格納されている場合がある。
【００５１】
センサ３９は、例えばＧＰＳ（Global Positioning System）受信機や方位センサ、距離センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両１４の進行方位、車両１４の移動距離等を測定し、測定情報を現在位置算出部３５に供給する。
【００５２】
現在位置算出部３５は、センサ３９からの測定情報およびリンク情報ＤＢ３４に格納されているリンク情報に基づいて、ナビゲーション装置３０が搭載された車両１４が例えば所定距離移動する毎に、例えばマップマッチング等により当該車両１４の現在位置を算出し、算出した現在位置を示す情報を経路探索部３２および経路誘導部３３に提供する。
【００５３】
探索経路取得部３１は、タッチパネル等の入力装置３６を介して、ＲＯＩの取得指示をユーザから指示された場合に、ユーザＩＤおよびパスワード等を含む認証情報を、無線通信により、基地局１３を介してドライブプラン提供サーバ２０へ送信する。そして、探索ＩＤ、出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧を受信した場合に、探索経路取得部３１は、受信した経路情報一覧を、ＬＣＤ（Liquid Crystal Display）等の表示装置３７に表示する。そして、入力装置３６を介して、ユーザにより探索ＩＤが指定された場合、探索経路取得部３１は、指定された探索ＩＤをドライブプラン提供サーバ２０へ通知する。
【００５４】
始点および終点を示す情報と共に、ＲＯＩを示す情報を受信した場合、探索経路取得部３１は、先に受信していた出発地点の座標および目的地点の座標と共に、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を経路探索部３２へ送る。
【００５５】
経路探索部３２は、出発地点の座標、目的地点の座標、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を探索経路取得部３１から受け取った場合に、出発地点の座標から始点となるＲＯＩの端点の座標までの経路、および、終点となるＲＯＩの端点の座標から目的地点の座標までの経路を、リンク情報ＤＢ３４内のデータを用いて、例えばダイクストラ法等のアルゴリズムにより探索する。そして、探索した経路を、ＲＯＩを示す情報と共に経路誘導部３３へ送る。
【００５６】
また、経路探索部３２は、車両１４の現在位置が、探索した経路から所定距離以上（例えば１００ｍ以上）離れた場合に、経路の再探索を実行する。図１０から１２は、経路探索部３２による経路の再探索を説明するための概念図である。経路探索部３２は、出発地点の座標、目的地点の座標、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を探索経路取得部３１から受け取った場合に、出発地点からＲＯＩ５０２の始点５０１までの経路５００、および、ＲＯＩ５０２の終点５０３から目的地点までの経路５０４を探索し、経路誘導部３３に提供する。
【００５７】
例えば図１０に示すように、車両１４の現在位置５０５が、経路５００、ＲＯＩ５０２、および経路５０４で形成される経路から所定距離以上離れた場合、経路探索部３２は、車両１４の現在位置からＲＯＩ５０２に至るまでの最短経路５０６と、車両１４の現在位置から経路５０４に至るまでの最短経路５０７とを探索する。
【００５８】
そして、最短経路５０６の方が最短経路５０７よりも短い場合、経路探索部３２は、最短経路５０６、ＲＯＩ５０２、および経路５０４を新たな経路として経路誘導部３３に通知する。図１０に示した例では、最短経路５０７よりも最短経路５０６の方が短いので、経路探索部３２は、最短経路５０６、ＲＯＩ５０２、および経路５０４を新たな経路として経路誘導部３３に通知する。
【００５９】
また、図１１に示すような位置に現在位置５０５がある場合でも、車両１４の現在位置からＲＯＩ５０２に至るまでの最短経路５０８の方が、車両１４の現在位置から経路５０４に至るまでの最短経路５０９よりも短いので、経路探索部３２は、最短経路５０８、ＲＯＩ５０２、および経路５０４を新たな経路として経路誘導部３３に通知する。
【００６０】
一方、図１２に示すような位置に現在位置５０５がある場合には、車両１４の現在位置からＲＯＩ５０２に至るまでの最短経路５１０の方が、車両１４の現在位置から経路５０４に至るまでの最短経路５１１よりも長いので、経路探索部３２は、車両１４の現在位置から目的地点までの最短経路５１２を探索し、当該最短経路５１２を新たな経路として経路誘導部３３に通知する。
【００６１】
このような再探索を実行することにより、ナビゲーション装置３０は、車両１４が経路を逸脱しても、極力ＲＯＩ５０２を通るような経路を再探索することができる。また、ＲＯＩ５０２を通ることにより、目的地点に至る経路が必要以上に遠回りになるようなことを防止することができる。
【００６２】
また、経路探索部３２は、図１３に示すように、車両１４がＲＯＩ５０２上を走行中に、ＶＩＣＳ（Vehicle Information and Communication System）等の交通情報を参照して、現在位置５０５からＲＯＩ５０２の終点５０３に至るまでの予想時間ｔ２を算出する。そして、算出した予想時間ｔ２、ＲＯＩ５０２の始点５０１から現在位置５０５までにかかった時間ｔ１、ならびに、ＲＯＩ５０２に含まれる旅行時間ＴおよびばらつきΔｔ（図４参照）が以下の数式２を満たす場合に、経路探索部３２は、ＲＯＩ５０２の誘導をあきらめ、現在位置５０５から目的地点までの最短経路（この場合は最短の時間で走行できる経路）を探索し、探索した最短経路を新たな経路として経路誘導部３３に通知する。
【００６３】
ｔ１＋ｔ２＞Ｔ＋Δｔ  ・・・数式２
なお、上記の数式２は、以下のような数式３または４であってもよい。なお、数式４において、ｋは所定の定数である。
ｔ１＋ｔ２＞２Ｔ          ・・・数式３
ｔ１＋ｔ２＞Ｔ＋ｋ×Δｔ  ・・・数式４
【００６４】
経路誘導部３３は、現在位置算出部３５によって算出された車両１４の現在位置、および、リンク情報ＤＢ３４に格納されている、当該現在位置付近のリンク情報や地図情報と共に、経路探索部３２によって探索された経路およびドライブプラン提供サーバ２０から取得したＲＯＩとして特定される経路を誘導経路として表示装置３７に表示することにより、経路誘導を実行する。
【００６５】
また、経路誘導部３３は、現在位置算出部３５によって算出された車両１４の現在位置およびリンク情報ＤＢ３４に格納されているリンク情報を参照して、誘導経路上において、車両１４の前方所定距離以内に、進行方向を指示すべき誘導ポイントが存在する場合に、当該誘導ポイントに関する画像を表示装置３７に表示すると共に、誘導を示す音声をスピーカ３８を介して再生することにより、経路誘導を行う。
【００６６】
図１４は、ドライブプラン提供サーバ２０に探索した経路を登録する手順の一例を示すシーケンス図である。
【００６７】
まず、ユーザコンピュータ１１は、ユーザからの指示に応じて、ユーザＩＤおよびパスワード等の認証情報をドライブプラン提供サーバ２０へ送信するログインを実行する（Ｓ１００）。ドライブプラン提供サーバ２０の経路情報送信部２０５は、受け付けた認証情報を検証することにより、ユーザを認証する（Ｓ１０１）。
【００６８】
ユーザ認証に成功した場合、経路情報送信部２０５は、未評価情報ＤＢ２０８を参照して、当該ユーザのユーザＩＤが登録されているか否かを確認する（Ｓ１０２）。当該ユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されていない場合、経路情報送信部２０５は、ステップＳ１０６に示す処理を実行する。
【００６９】
当該ユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されている場合、経路情報送信部２０５は、当該ユーザＩＤに対応付けられている探索ＩＤを未評価情報ＤＢ２０８から取得する。そして、経路情報送信部２０５は、取得した探索ＩＤに対応付けられている経路ＩＤを探索経路ＤＢ２０６から取得し、探索ＩＤ、経路ＩＤ、および評価項目を含む評価要求をユーザコンピュータ１１へ送信する（Ｓ１０３）。
【００７０】
次に、ユーザコンピュータ１１は、受信した評価要求に含まれる探索ＩＤ、経路ＩＤ、および評価項目を表示し、評価項目毎の評価値の入力をユーザから受け付ける。そして、ユーザコンピュータ１１は、ユーザＩＤ、経路ＩＤ、探索ＩＤ、および評価項目毎の評価値を含む評価応答を作成し、作成した評価応答をドライブプラン提供サーバ２０へ送信する（Ｓ１０４）。
【００７１】
次に、ドライブプラン提供サーバ２０の評価情報格納部２０９は、ユーザコンピュータ１１から評価応答を受信し、当該評価応答に含まれている経路ＩＤおよび評価項目の組み合わせ毎に、当該評価応答に含まれている評価値および当該評価応答を受信した日付を評価情報ＤＢ２０３に登録すると共に、評価応答に含まれているユーザＩＤおよび探索ＩＤの組み合わせを、未評価情報ＤＢ２０８から削除する。
【００７２】
そして、評価情報更新部２０２は、新たに評価値が登録された経路ＩＤおよび評価項目に組み合わせについて、評価値の平均を更新する。そして、評価情報更新部２０２は、平均を更新した経路ＩＤおよび評価項目の組み合わせについて、経路情報ＤＢ２０１内の評価値を、更新した平均の値で書き換える（Ｓ１０５）。そして、経路情報送信部２０５は、探索を許可する旨を示す探索許可通知をユーザコンピュータ１１へ送信する（Ｓ１０６）。
【００７３】
ユーザコンピュータ１１は、受信した探索許可通知の内容を表示し、出発地点の座標、目的地点の座標、および評価項目毎の評価値の条件の入力をユーザから受け付ける。そして、ユーザコンピュータ１１は、ユーザＩＤ、ユーザから受け付けた出発地点の座標、目的地点の座標、および評価項目毎の評価値の条件を含む経路情報取得要求を作成し、作成した経路情報取得要求をドライブプラン提供サーバ２０へ送信する（Ｓ１０７）。
【００７４】
ドライブプラン提供サーバ２０の経路情報送信部２０５は、ユーザコンピュータ１１から経路情報取得要求を受信し、受信した経路情報取得要求に含まれている出発地点から予め定められた距離以内に一端が位置すると共に、当該経路情報取得要求に含まれている目的地点から予め定められた距離以内に他端が位置するＲＯＩを経路情報ＤＢ２０１から抽出する（Ｓ１０８）。そして、経路情報送信部２０５は、抽出したＲＯＩの中で、経路情報取得要求に含まれている評価項目毎の評価値の条件を全て満たすＲＯＩをさらに抽出する（Ｓ１０９）。
【００７５】
次に、経路情報送信部２０５は、抽出したＲＯＩにおいて、出発地点から、出発地点に近い方の一端までの経路、および、他端から目的地点までの経路を、経路探索部２０４に探索させる（Ｓ１１０）。そして、経路情報送信部２０５は、ユーザの要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、当該ＲＯＩから目的地点までの経路、および探索した経路およびＲＯＩの組み合わせを特定する探索ＩＤを含む経路情報取得応答をユーザコンピュータ１１へ送信する（Ｓ１１１）。
【００７６】
ユーザコンピュータ１１は、受信した経路情報取得応答の内容を表示し、誘導経路として登録する経路の探索ＩＤの入力をユーザから受け付ける。そして、ユーザコンピュータ１１は、受け付けた探索ＩＤおよびユーザＩＤを含む経路設定通知をドライブプラン提供サーバ２０へ送信する（Ｓ１１２）。
【００７７】
次に、ドライブプラン提供サーバ２０の経路情報送信部２０５は、ユーザコンピュータ１１からユーザＩＤおよび探索ＩＤを受信し、当該ユーザＩＤ、当該探索ＩＤ、当該探索ＩＤにおいて使用した出発地点の座標、当該探索ＩＤにおいて使用した目的地点の座標、当該探索ＩＤにおいて使用したＲＯＩの経路ＩＤ、当該ＲＯＩにおいて始点とする端点を示す情報、当該ＲＯＩにおいて終点とする端点を示す情報、および探索が行われた日を示す情報を探索経路ＤＢ２０６に登録する（Ｓ１１３）。
【００７８】
図１５は、ナビゲーション装置３０がドライブプラン提供サーバ２０から探索された経路を取得する手順の一例を示すシーケンス図である。
【００７９】
まず、ナビゲーション装置３０の探索経路取得部３１は、ユーザからの指示に応じて、ユーザＩＤおよびパスワード等の認証情報をドライブプラン提供サーバ２０へ送信するログインを実行する（Ｓ２００）。ドライブプラン提供サーバ２０の探索経路送信部２０７は、受け付けた認証情報を検証することにより、ユーザを認証する（Ｓ２０１）。
【００８０】
ユーザ認証に成功した場合、探索経路送信部２０７は、探索経路ＤＢ２０６を参照して、当該ユーザのユーザＩＤが対応付けられている探索ＩＤを特定する。そして、探索経路送信部２０７は、特定した探索ＩＤ、ならびに、当該探索ＩＤに対応付けられている出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧を通信回線１２を介してナビゲーション装置３０へ送信する（Ｓ２０２）。
【００８１】
ナビゲーション装置３０の探索経路取得部３１は、受信した経路情報一覧の内容を表示装置３７に表示し、誘導経路として取得する経路に対応する探索ＩＤの入力をユーザから受け付ける。そして、探索経路取得部３１は、受け付けた探索ＩＤをドライブプラン提供サーバ２０に通知する（Ｓ２０３）。
【００８２】
次に、ドライブプラン提供サーバ２０の探索経路送信部２０７は、ナビゲーション装置３０から探索ＩＤを受信し、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている経路ＩＤに基づいて経路情報ＤＢ２０１を参照し、当該経路ＩＤに対応するＲＯＩを取得する。そして、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている始点を示す情報および終点を示す情報と共に、取得したＲＯＩをナビゲーション装置３０へ送信する（Ｓ２０４）。そして、探索経路送信部２０７は、送信したＲＯＩに対応する探索ＩＤを、送信先のナビゲーション装置３０のユーザＩＤに対応付けて未評価情報ＤＢ２０８に登録する（Ｓ２０５）。
【００８３】
ナビゲーション装置３０の探索経路取得部３１は、始点および終点を示す情報と共に、ＲＯＩを示す情報を受信し、先に受信していた出発地点の座標および目的地点の座標と共に、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を経路探索部３２へ送る。経路探索部３２は、出発地点の座標から始点となるＲＯＩの端点の座標までの経路、および、終点となるＲＯＩの端点の座標から目的地点の座標までの経路を、リンク情報ＤＢ３４内のデータを用いて探索し、探索した経路を、ＲＯＩを示す情報と共に経路誘導部３３へ送る。
【００８４】
経路誘導部３３は、現在位置算出部３５によって算出された車両１４の現在位置、および、リンク情報ＤＢ３４に格納されている、当該現在位置付近のリンク情報や地図情報と共に、経路探索部３２から受け取った経路を誘導経路として表示装置３７に表示することにより、経路誘導を実行する（Ｓ２０６）。
【００８５】
以上、本発明の第１の実施形態について説明した。
【００８６】
上記説明から明らかなように、本実施形態のドライブプラン提供システム１０によれば、経由する場所や地域も含めて、より利用者の嗜好にそった経路誘導を実行することができる。
【００８７】
次に、本発明の第２の実施形態について説明する。
【００８８】
図１６は、第２の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。本実施形態におけるドライブプラン提供システム１０は、ドライブプラン提供サーバ２０、ナビゲーション装置３０、および複数のＷｅｂサーバ６０を備える。
【００８９】
複数のＷｅｂサーバ６０は、異なる属性のユーザを対象とする異なるサービスを提供する。例えば、あるＷｅｂサーバ６０は、家族旅行を楽しむユーザ向けのサービスを提供し、またあるＷｅｂサーバ６０は、車両のチューンアップやスポーティな走行を楽しむユーザ向けのサービスを提供する。
【００９０】
それぞれのＷｅｂサーバ６０は、例えば図１７に示すように、Ｗｅｂサービス提供部６１および転送部６２を備える。Ｗｅｂサービス提供部６１は、Ｗｅｂサーバ６０が提供するサービスを提供する機能ブロックであり、認証に成功したユーザのユーザコンピュータ１１に対してサービスを提供する。
【００９１】
転送部６２は、評価情報、経路情報取得要求、および経路設定通知をユーザコンピュータ１１から受信した場合に、受信したこれらの情報に、Ｗｅｂサーバ６０を識別するサーバＩＤであって、自Ｗｅｂサーバ６０に対応するサーバＩＤを書き込んでドライブプラン提供サーバ２０へ転送する。また、転送部６２は、評価要求、経路情報取得応答、および経路情報取得応答をドライブプラン提供サーバ２０から受信し、受信したこれらの情報をユーザコンピュータ１１へ転送する。
【００９２】
本実施形態のドライブプラン提供サーバ２０は、図２と同様の構成であるため、ドライブプラン提供サーバ２０については図２を参照しながら説明する。なお、以下では第１の実施形態におけるドライブプラン提供サーバ２０と異なる部分のみ説明する。
【００９３】
本実施形態における経路情報ＤＢ２０１の経路テーブル２０１０には、例えば図１８に示すように、ＲＯＩを識別する経路ＩＤ２０１１、当該ＲＯＩが使用されるＷｅｂサーバ６０を識別するサーバＩＤ２０２１、ＲＯＩの評価情報２０１４、およびＲＯＩ本体２０２０が格納される。
【００９４】
また、本実施形態の評価情報ＤＢ２０３には、例えば図１９に示すように、ＲＯＩを識別する経路ＩＤ２０３０毎に、当該ＲＯＩが使用されるＷｅｂサーバ６０を識別するサーバＩＤ２０３７、評価項目２０３１、平均２０３２、標準偏差２０３３、評価数２０３４、評価値２０３５、および評価日２０３６が格納される。
【００９５】
また、本実施形態の未評価情報ＤＢ２０８には、例えば図２０に示すように、経路の探索を要求したユーザのユーザＩＤ２０８０に対応付けて、探索された経路を識別する探索ＩＤ２０８１、および、当該ユーザからの要求を転送したＷｅｂサーバ６０のサーバＩＤ２０８２が格納される。
【００９６】
経路情報送信部２０５は、いずれかのＷｅｂサーバ６０を介して経路情報取得要求を受信した場合に、当該経路情報取得要求に含まれているユーザＩＤが未評価情報ＤＢ２０８に登録されているか否かを判定する。当該ユーザＩＤが未評価情報ＤＢ２０８に登録されている場合、経路情報送信部２０５は、当該ユーザＩＤに対応付けられている探索ＩＤおよびサーバＩＤを未評価情報ＤＢ２０８から取得する。
【００９７】
そして、経路情報送信部２０５は、取得した探索ＩＤに対応付けられている経路ＩＤを探索経路ＤＢ２０６から取得し、探索ＩＤ、サーバＩＤ、および経路ＩＤを含む評価要求をＷｅｂサーバ６０を介してユーザコンピュータ１１へ送信する。当該ユーザＩＤが未評価情報ＤＢ２０８に登録されていない場合、経路情報送信部２０５は、探索を許可する旨を示す探索許可通知をＷｅｂサーバ６０を介してユーザコンピュータ１１へ送信する。
【００９８】
また、いずれかのＷｅｂサーバ６０を介して経路情報取得要求を受信した場合、経路情報送信部２０５は、経路情報ＤＢ２０１を参照して、当該経路情報取得要求に含まれているサーバＩＤに対応付けられているＲＯＩの中で、当該出発地点から当該目的地点までの経路に含まれるＲＯＩであって、当該評価値の条件を満たすＲＯＩを特定する。
【００９９】
経路情報取得要求に示される要求を満たすＲＯＩが特定できた場合、経路情報送信部２０５は、出発地点から当該ＲＯＩの端点までの経路、および、当該ＲＯＩ端点から目的地点までの経路を経路探索部２０４に探索させる。そして、経路情報送信部２０５は、経路情報取得要求に示される要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、当該ＲＯＩから目的地点までの経路、および探索した経路およびＲＯＩの組み合わせを特定する探索ＩＤを含む経路情報取得応答を、Ｗｅｂサーバ６０を介してユーザコンピュータ１１へ送信する。
【０１００】
そして、いずれかのＷｅｂサーバ６０を介して、ユーザＩＤおよび探索ＩＤを含む経路設定通知を受信した場合、経路情報送信部２０５は、当該ユーザＩＤ、当該探索ＩＤ、当該探索ＩＤにおいて使用した出発地点の座標、当該探索ＩＤにおいて使用した目的地点の座標、当該探索ＩＤにおいて使用したＲＯＩの経路ＩＤ、当該ＲＯＩにおいて始点とする端点を示す情報、当該ＲＯＩにおいて終点とする端点を示す情報、および探索が行われた日を示す情報を、探索経路ＤＢ２０６に登録する。
【０１０１】
探索経路送信部２０７は、経路情報一覧をナビゲーション装置３０へ送信した後にナビゲーション装置３０から探索ＩＤが通知された場合に、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている経路ＩＤに基づいて経路情報ＤＢ２０１を参照し、当該経路ＩＤに対応する経路テーブルを特定する。
【０１０２】
そして、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている始点を示す情報および終点を示す情報と共に、特定した経路テーブルの内容をナビゲーション装置３０へ送信する。そして、探索経路送信部２０７は、ナビゲーション装置３０から通知された探索ＩＤ、および、ナビゲーション装置３０へ送信したデータを含む経路テーブルに格納されているサーバＩＤを、送信先のナビゲーション装置３０のユーザＩＤに対応付けて未評価情報ＤＢ２０８に登録する。
【０１０３】
評価情報格納部２０９は、通信回線１２を介して、ユーザＩＤ、サーバＩＤ、経路ＩＤ、探索ＩＤ、および評価項目毎の評価値を含む評価応答を受信した場合に、当該評価応答に含まれているサーバＩＤ、経路ＩＤ、および評価項目の組み合わせ毎に、評価値および当該評価値を受信した日付を評価情報ＤＢ２０３に登録すると共に、評価応答に含まれているユーザＩＤ、サーバＩＤ、および探索ＩＤの組み合わせを未評価情報ＤＢ２０８から削除する。
【０１０４】
評価情報更新部２０２は、評価情報ＤＢ２０３に新たに評価値が登録された場合に、新たに評価値が登録された経路ＩＤ、サーバＩＤ、および評価項目に組み合わせについて、評価値の平均を更新する。そして、評価情報更新部２０２は、平均を更新した経路ＩＤ、サーバＩＤ、および評価項目の組み合わせについて、経路情報ＤＢ２０１内の評価値を、更新した平均の値で書き換える。
【０１０５】
以上、本発明の第２の実施形態について説明した。
【０１０６】
上記したように、本実施形態においてドライブプラン提供サーバ２０は、それぞれのＷｅｂサーバ６０毎にＲＯＩを予め用意しており、ユーザコンピュータ１１は、いずれかのＷｅｂサーバ６０を介してドライブプラン提供サーバ２０へ経路情報取得要求を送信する。ドライブプラン提供サーバ２０は、いずれのＷｅｂサーバ６０を介して経路取得情報を受信したかに応じて、経由したＷｅｂサーバ６０に対応するＲＯＩの中で、当該経路取得情報を満たすＲＯＩを検索する。また、ドライブプラン提供サーバ２０は、ＲＯＩの評価もＷｅｂサーバ６０毎に管理している。
【０１０７】
複数のＷｅｂサーバ６０は、それぞれ異なるサービスを提供しているため、同一のＷｅｂサーバ６０を介して、ドライブプラン提供サーバ２０を利用するユーザは、同様の嗜好をもつ可能性が高い。そのため、Ｗｅｂサーバ６０毎にＲＯＩの評価値を集計することにより、特定の嗜好を持つユーザにとってより適切なＲＯＩの評価値を形成することができる。
【０１０８】
なお、上記第１の実施形態または第２の実施形態におけるドライブプラン提供サーバ２０は、例えば図２１に示すような構成のコンピュータ７０によって実現される。
【０１０９】
図２１は、ドライブプラン提供サーバ２０の機能を実現するコンピュータ７０のハードウェア構成の一例を示す。コンピュータ７０は、ＣＰＵ（Central Processing Unit）７１、ＲＡＭ（Random Access Memory）７２、ＲＯＭ（Read Only Memory）７３、ＨＤＤ（Hard Disk Drive）７４、通信インターフェイス（Ｉ／Ｆ）７５、入出力インターフェイス（Ｉ／Ｆ）７６、およびメディアインターフェイス（Ｉ／Ｆ）７７を備える。
【０１１０】
ＣＰＵ７１は、ＲＯＭ７３またはＨＤＤ７４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ７３は、コンピュータ７０の起動時にＣＰＵ７１が実行するブートプログラムや、コンピュータ７０のハードウェアに依存するプログラム等を格納する。
【０１１１】
ＨＤＤ７４は、ＣＰＵ７１によって実行されるプログラムを格納する。通信インターフェイス７５は、通信回線１２１を介して他の機器からデータを受信してＣＰＵ７１へ送ると共に、ＣＰＵ７１が生成したデータを、通信回線１２を介して他の機器へ送信する。
【０１１２】
ＣＰＵ７１は、入出力インターフェイス７６を介してマウスやキーボード等の入力装置およびモニタや印刷装置等の出力表示装置を制御する。ＣＰＵ７１は、入出力インターフェイス７６を介して、入力装置からデータを取得する。また、ＣＰＵ７１は、生成したデータを、入出力インターフェイス７６を介して表示装置へ出力する。
【０１１３】
メディアインターフェイス７７は、記録媒体７８に格納されたプログラムまたはデータを読み取り、ＲＡＭ７２に提供する。ＲＡＭ７２を介してＣＰＵ７１に提供されるプログラムは、記録媒体７８に格納されている。当該プログラムは、記録媒体７８から読み出されて、ＲＡＭ７２を介してコンピュータ７０にインストールされ、ＣＰＵ７１によって実行される。記録媒体７８は、例えばＤＶＤ（Digital Versatile Disk）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０１１４】
コンピュータ７０にインストールされて実行されるプログラムは、コンピュータ７０を、リンク情報ＤＢ２００、経路情報ＤＢ２０１、評価情報更新部２０２、評価情報ＤＢ２０３、経路探索部２０４、経路情報送信部２０５、探索経路ＤＢ２０６、探索経路送信部２０７、未評価情報ＤＢ２０８、および評価情報格納部２０９として機能させる。
【０１１５】
コンピュータ７０は、これらのプログラムを、記録媒体７８から読み取って実行するが、他の例として、他の装置から、通信媒体を介してこれらのプログラムを取得してもよい。通信媒体とは、通信回線１２、または、当該通信回線１２を伝搬するディジタル信号もしくは搬送波を指す。
【０１１６】
また、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【０１１７】
例えば、例えば上記した第２の実施形態において、ドライブプラン提供サーバ２０の経路情報送信部２０５は、経路情報ＤＢ２０１を参照して、経路情報取得要求に含まれているサーバＩＤに対応付けられているＲＯＩの中で、当該経路情報取得要求に含まれている出発地点から目的地点までの経路に含まれるＲＯＩであって、当該経路情報取得要求に含まれている評価値の条件を満たすＲＯＩを検索するが、そのようなＲＯＩが見つからなかった場合、経路情報送信部２０５は、全てのサーバＩＤについて、出発地点から目的地点までの経路に含まれるＲＯＩであって、評価値の条件を満たすＲＯＩを検索するようにしてもよい。
【０１１８】
また、この場合、他のサーバＩＤに対応付けられているＲＯＩの中で、経路情報取得要求に示される条件を満たすＲＯＩが見つかったならば、経路情報送信部２０５は、当該ＲＯＩを、参考データとしてユーザに通知すると共に、当該ＲＯＩが対応付けられているサーバＩＤに対応するＷｅｂサーバ６０のＵＲＬを通知するようにしてもよい。
【０１１９】
また、上記した各実施形態では、誘導対象の移動体として車両を想定したが、本発明はこれに限られない。他の形態として、人、自転車、電車、またはバス等においても、本発明を適用することができる。また、車両、人、自転車、電車、またはバス等を組み合わせた移動手段においても、本発明を適用することができる。
【０１２０】
この場合、図４または図１８で説明した経路テーブルには、移動手段毎に、ＲＯＩのそれぞれの端点における接続時間が格納される。接続時間とは、ＲＯＩが車両の経路として想定されていた場合には、他の移動手段毎に、電車であれば、車両から電車に乗り換える場合は１０分、電車から車両に乗り換える場合は１０分、自転車であれば、車両から自転車に乗り換える場合は７分、自転車から車両に乗り換える場合は１０分、等のようになる。
【０１２１】
また、上記した各実施形態において、ＲＯＩは、ＲＯＩとして特定される経路を構成する全てのリンクを含むが、他の形態として、ＲＯＩは、ＲＯＩとして特定される経路を再現可能な情報であれば、経路を構成する全てのリンクを含まなくてもよい。ＲＯＩは、例えば、複数の経由地点の集合や、ＲＯＩとして特定される経路上の全ての交差点の座標等であってもよい。ナビゲーション装置３０は、ドライブプラン提供サーバ２０からＲＯＩを取得した場合に、リンク情報ＤＢ３４内のデータおよび取得したＲＯＩから、ＲＯＩとして特定される経路を再現する。
【０１２２】
また、上記した各実施形態において、ドライブプラン提供サーバ２０は、ユーザコンピュータ１１からＲＯＩの評価情報を取得したが、他の形態として、ナビゲーション装置３０は、ＲＯＩを用いた経路誘導が終了した場合に、当該ＲＯＩの評価情報をドライブプラン提供サーバ２０へ送信するようにしてもよい。これにより、ＲＯＩの印象が薄れないうちに、ユーザは、ＲＯＩを評価することができ、より適切な評価情報を提供することができる。
【０１２３】
また、上記した各実施形態では、内部にリンク情報や地図データを有し、ドライブプラン提供サーバ２０から提供された経路に従って、経路誘導や、経路逸脱時のリルート、地図データやＰＯＩ情報の表示等の処理を単独で行うナビゲーション装置３０を例に説明したが、本発明はこれに限られない。
【０１２４】
例えば、図２２に示すように、経路誘導、経路逸脱時のリルート、地図データやＰＯＩ情報の提供等のサービスを行う経路誘導サーバ８０と、経路誘導サーバ８０から提供された経路情報、誘導情報、ＰＯＩ情報等を表示する携帯情報機器８１とにより、ナビゲーション装置３０の機能が実現されていてもよい。このような携帯情報機器８１としては、例えば、通信機能を有するＰＮＤ（Personal Navigation Device）等を用いることができる。
【０１２５】
このような構成において、経路誘導サーバ８０は、ドライブプラン提供サーバ２０から送信された経路情報を保存し、ユーザの携帯情報機器８１から経路誘導を要求された場合に、ユーザ認証等の後に、ユーザから指定された経路情報に従った誘導を行う。経路誘導は、携帯情報機器８１から送信された位置情報に基づいて、経路上でのユーザの位置を特定し、当該ユーザの位置付近の経路情報やＰＯＩ情報、誘導が必要であれば、進行方向等の指示を示す画面情報や音声情報を携帯情報機器８１に提供することにより行われる。
【０１２６】
携帯情報機器８１は、位置情報を所定のタイミングで、無線通信により基地局１３を介して経路誘導サーバ８０へ送信すると共に、経路誘導サーバ８０から提供された画面情報を表示したり、音声情報を再生したりすることにより、経路誘導が行われる。
【図面の簡単な説明】
【０１２７】
【図１】第１の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。
【図２】ドライブプラン提供サーバ２０の詳細な機能構成の一例を示すブロック図である。
【図３】リンク情報ＤＢ２００に格納されるデータの構造の一例を示す図である。
【図４】第１の実施形態において経路情報ＤＢ２０１に格納されるデータの構造の一例を示す図である。
【図５】第１の実施形態において評価情報ＤＢ２０３に格納されるデータの構造の一例を示す図である。
【図６】探索経路ＤＢ２０６に格納されるデータの構造の一例を示す図である。
【図７】第１の実施形態において未評価情報ＤＢ２０８に格納されるデータの構造の一例を示す図である。
【図８】出発地点および目的地点の位置に基づいて抽出されるＲＯＩを説明するための概念図である。
【図９】ナビゲーション装置３０の詳細な機能構成の一例を示すブロック図である。
【図１０】ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。
【図１１】ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。
【図１２】ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。
【図１３】ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。
【図１４】ドライブプラン提供サーバ２０に探索した経路を登録する手順の一例を示すシーケンス図である。
【図１５】ナビゲーション装置３０がドライブプラン提供サーバ２０から探索された経路を取得する手順の一例を示すシーケンス図である。
【図１６】第２の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。
【図１７】Ｗｅｂサーバ６０の詳細な機能構成の一例を示すブロック図である。
【図１８】第２の実施形態において経路情報ＤＢ２０１に格納されるデータの構造の一例を示す図である。
【図１９】第２の実施形態において評価情報ＤＢ２０３に格納されるデータの構造の一例を示す図である。
【図２０】第２の実施形態において未評価情報ＤＢ２０８に格納されるデータの構造の一例を示す図である。
【図２１】ドライブプラン提供サーバ２０の機能を実現するコンピュータ７０の構成の一例を示すハードウェア構成図である。
【図２２】ドライブプラン提供システム１０の構成のさらなる他の例を示すシステム構成図である。
【符号の説明】
【０１２８】
１０・・・ドライブプラン提供システム、１１・・・ユーザコンピュータ、１２・・・通信回線、１３・・・基地局、１４・・・車両、２０・・・ドライブプラン提供サーバ、２００・・・リンク情報ＤＢ、２０１・・・経路情報ＤＢ、２０２・・・評価情報更新部、２０３・・・評価情報ＤＢ、２０４・・・経路探索部、２０５・・・経路情報送信部、２０６・・・探索経路ＤＢ、２０７・・・探索経路送信部、２０８・・・未評価情報ＤＢ、２０９・・・評価情報格納部、３０・・・ナビゲーション装置、３１・・・探索経路取得部、３２・・・経路探索部、３３・・・経路誘導部、３４・・・リンク情報ＤＢ、３５・・・現在位置算出部、３６・・・入力装置、３７・・・表示装置、３８・・・スピーカ、３９・・・センサ、４０・・・ＲＯＩ、４１・・・ＲＯＩ、４２・・・ＲＯＩ、４３・・・ＲＯＩ、４４・・・ＲＯＩ、６０・・・Ｗｅｂサーバ、６１・・・Ｗｅｂサービス提供部、６２・・・転送部、７０・・・コンピュータ、７１・・・ＣＰＵ、７２・・・ＲＡＭ、７３・・・ＲＯＭ、７４・・・ＨＤＤ、７５・・・通信インターフェイス、７６・・・入出力インターフェイス、７７・・・メディアインターフェイス、７８・・・記録媒体
【図１】
0005047757.tif 000002
【図２】
0005047757.tif 000003
【図３】
0005047757.tif 000004
【図４】
0005047757.tif 000005
【図５】
0005047757.tif 000006
【図６】
0005047757.tif 000007
【図７】
0005047757.tif 000008
【図８】
0005047757.tif 000009
【図９】
0005047757.tif 000010
【図１０】
0005047757.tif 000011
【図１１】
0005047757.tif 000012
【図１２】
0005047757.tif 000013
【図１３】
0005047757.tif 000014
【図１４】
0005047757.tif 000015
【図１５】
0005047757.tif 000016
【図１６】
0005047757.tif 000017
【図１７】
0005047757.tif 000018
【図１８】
0005047757.tif 000019
【図１９】
0005047757.tif 000020
【図２０】
0005047757.tif 000021
【図２１】
0005047757.tif 000022
【図２２】
0005047757.tif 000023