(57)【要約】【課題】複数地点間の経路に関する情報を提供する上で、より高い利便性を実現すること。【解決手段】情報提供システム１においては、距離あるいは時間に関する要素の他、海あるいは山等の道路からの景色、道路周辺の花の開花状況あるいは紅葉状況、道路付近の天候等の道路周辺の環境に関する要素、道路の幅、勾配の多さあるいはカーブの多さ等の道路の変化態様に関する要素等、経路を設定するための種々の要素が入力可能である。そして、情報提供システム１は、入力された要素に基づいて、２地点間の経路を設定する。したがって、利用者の種々の要求に応じて、最も適切な２地点間の経路を設定することができ、複数地点間の経路に関する情報を提供する上で、より高い利便性を実現することが可能となる。【選択図】        図７
2004286660.tif 000002
【特許請求の範囲】
【請求項１】
複数地点間の経路に関わる情報を提供する情報提供システムであって、
情報提供の対象となる所定地域の地図データを記憶している地図データ記憶手段と、
前記地図データ上の道路網を、該地図データ上の所定地点に設定されたノードと、該ノード間の経路を示すブランチとによって把握し、通行時の景観、路面状況、道路周辺の環境、道路の変化態様、運転のし易さの少なくともいずれかに関する所定の選択要素に基づいて、前記経路網から該地図データ上の２地点間を結ぶ経路を選択する経路設定手段と、
を含むことを特徴とする情報提供システム。
【請求項２】
前記所定の選択要素に関する情報は、前記地図データ内の一般地図情報から抽出されることを特徴とする請求項１記載の情報提供システム。
【請求項３】
前記所定の選択要素に関する情報は、前記地図データ内に予め埋め込まれていることを特徴とする請求項１記載の情報提供システム。
【請求項４】
前記通行時の景観には、海の景色、山の景色あるいは夕焼けの少なくともいずれかを含むことを特徴とする請求項１〜３のいずれかに記載の情報提供システム。
【請求項５】
前記路面状況には、路面の凍結状態あるいは路面の荒れ具合の少なくともいずれかを含むことを特徴とする請求項１〜４のいずれかに記載の情報提供システム。
【請求項６】
前記道路周辺の環境には、花の開花状況、紅葉状況あるいは道路付近の天候の少なくともいずれかを含むことを特徴とする請求項１〜５のいずれかに記載の情報提供システム。
【請求項７】
前記道路の変化態様には、道路におけるカーブの多さ、坂道の多さ、道路幅の少なくともいずれかを含むことを特徴とする請求項１〜６のいずれかに記載の情報提供システム。
【請求項８】
前記運転のし易さには、信号の多さあるいは右左折の多さの少なくともいずれかを含むことを特徴とする請求項１〜７のいずれかに記載の情報提供システム。
【請求項９】
通行時の景観、路面状況、道路周辺の環境、道路の変化態様、運転のし易さの少なくともいずれかに関する前記所定の選択要素に関する情報を管理するサーバをさらに含み、
前記経路設定手段は、該サーバによって提供される前記所定の要素に基づいて、前記経路網から該地図データ上の２地点間を結ぶ経路を選択可能であることを特徴とする請求項１〜８のいずれかに記載の情報提供システム。
【請求項１０】
道路網に関するデータを含む地図データであって、
前記道路網の少なくとも一部について、通行時の景観、路面状況、道路周辺の環境、道路の変化態様、運転のし易さの少なくともいずれかに関する情報を含むことを特徴とする地図データ。
【請求項１１】
複数地点間の経路に関わる情報を提供するための情報提供方法であって、
通行時の景観、路面状況、道路周辺の環境、道路の変化態様、通過時の乗り心地の少なくともいずれかに関する所定の選択要素に基づいて、２地点間を結ぶ経路を選択することを特徴とする情報提供方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所定要素に基づいて、複数地点間の経路に関わる情報を提供する情報提供システム、地図データおよび情報提供方法に関する。
【０００２】
【従来の技術】
従来、複数地点間の経路に関わる情報を提供するシステムとして、カーナビゲーションシステム等のナビゲーションシステムが知られている。
このようなナビゲーションシステムにおいては、距離を経路選択の要素として、２地点間を最短距離で結ぶ経路を選択したり、さらに時間を経路選択の要素として、渋滞状況等を加味することにより、２地点間を最短時間で結ぶ経路を選択したりすることが可能である。
【０００３】
また、ナビゲーションシステムに関連する技術として、特開２００１−３３１５９０号公報に記載された技術が知られている。
本号公報に記載された技術においては、目的地である施設の混雑状況等に関する情報が、到着以前に利用者に提供される。また、目的地である施設が混雑等によって利用できない場合に、同種の施設を検出し、検出された施設の中で、最短時間で到達できるものへと案内する。
【０００４】
【特許文献１】
特開２００１−３３１５９０号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上述した従来の技術は、特開２００１−３３１５９０号公報に記載された技術を含め、より短い時間で目的地に到達することや、目的とする行為をよりスムーズに行うことを主眼とするものであった。
即ち、従来の技術は、経路を選択する上で、時間と関連する要素のみを評価するものであった。
【０００６】
一方、利用者が目的地を目指す状況は、必ずしも時間を優先する場合に限られず、経路を選択するために種々の要素を加味することがしばしば見受けられる。
例えば、車酔いし易い同乗者がいる場合には、カーブや坂がより少ない経路を優先して選択したり、有名な景勝地等を優先して経路を選択したり、冬季に路面が凍結していない道を優先して経路を選択したり、といった状況が高い頻度で発生し得る。
【０００７】
このような状況において、従来の技術は、必ずしも利用者の要求に応える情報（目的地までの経路等）を提供できるものではなく、利便性の向上が期待されていた。
本発明の課題は、複数地点間の経路に関する情報を提供する上で、より高い利便性を実現することである。
【０００８】
【課題を解決するための手段】
以上の課題を解決するため、本発明は、
複数地点間の経路に関わる情報を提供する情報提供システムであって、情報提供の対象となる所定地域の地図データを記憶している地図データ記憶手段（例えば、図６の地図データベース記憶部１１）と、前記地図データ上の道路網を、該地図データ上の所定地点に設定されたノードと、該ノード間の経路を示すブランチとによって把握し、通行時の景観、路面状況、道路周辺の環境、道路の変化態様、運転のし易さの少なくともいずれかに関する所定の選択要素に基づいて、前記経路網から該地図データ上の２地点間を結ぶ経路を選択する経路設定手段（例えば、図６のＣＰＵ１２）とを含むことを特徴としている。
【０００９】
また、前記所定の選択要素に関する情報は、前記地図データ内の一般地図情報（即ち、一般的な道路地図に含まれている情報）から抽出されることを特徴としている。
また、前記所定の選択要素に関する情報は、前記地図データ内に予め埋め込まれていることを特徴としている。
【００１０】
また、前記通行時の景観には、海の景色、山の景色あるいは夕焼けの少なくともいずれかを含むことを特徴としている。
また、前記路面状況には、路面の凍結状態あるいは路面の荒れ具合の少なくともいずれかを含むことを特徴としている。
また、前記道路周辺の環境には、花の開花状況、紅葉状況あるいは道路付近の天候の少なくともいずれかを含むことを特徴としている。
【００１１】
また、前記道路の変化態様には、道路におけるカーブの多さ、坂道の多さ、道路幅の少なくともいずれかを含むことを特徴としている。
また、前記運転のし易さには、信号の多さあるいは右左折の多さの少なくともいずれかを含むことを特徴としている。
また、通行時の景観、路面状況、道路周辺の環境、道路の変化態様、運転のし易さの少なくともいずれかに関する前記所定の選択要素に関する情報を管理するサーバをさらに含み、前記経路設定手段は、該サーバによって提供される前記所定の要素に基づいて、前記経路網から該地図データ上の２地点間を結ぶ経路を選択可能であることを特徴としている。
【００１２】
また、道路網に関するデータを含む地図データであって、前記道路網の少なくとも一部について、通行時の景観、路面状況、道路周辺の環境、道路の変化態様、運転のし易さの少なくともいずれかに関する情報を含むことを特徴としている。
また、複数地点間の経路に関わる情報を提供するための情報提供方法であって、通行時の景観、路面状況、道路周辺の環境、道路の変化態様、通過時の乗り心地の少なくともいずれかに関する所定の選択要素に基づいて、２地点間を結ぶ経路を選択することを特徴としている。
【００１３】
本発明によれば、距離あるいは時間に関する選択要素の他、海あるいは山等の道路からの景色、道路周辺の花の開花状況あるいは紅葉状況、道路付近の天候等の道路周辺の環境に関する選択要素、道路の幅、勾配の多さあるいはカーブの多さ等の道路の変化態様に関する選択要素、路面の凍結状態あるいは路面の荒れ具合等の路面の状況に関する選択要素、信号あるいは右左折の多さ等の運転のし易さに関する選択要素等、経路を設定するための種々の選択要素に基づいて、２地点間の経路を設定する。
【００１４】
したがって、利用者の種々の要求に応じて、最も適切な２地点間の経路を設定することができ、複数地点間の経路に関する情報を提供する上で、より高い利便性を実現することが可能となる。
【００１５】
【発明の実施の形態】
以下、図を参照して本発明に係る情報提供システムの実施の形態を説明する。
本発明に係る情報提供システムは、「カーブの少ない道を選択したい」、「桜がきれいな道を選択したい」、「夕焼けがきれいな道を選択したい」といった、利用者の種々の好みを反映させるための所定の要素に基づいて、２地点間の経路を設定するナビゲーションシステムを実現可能である。
【００１６】
したがって、初めに、情報提供システムにおいて、利用者の種々の好みを反映させるための経路の設定方法について説明する。
本発明に係る情報提供システムは、電子データとして記憶されている道路地図上の所定地点にノードを設定し、各ノード間を結ぶ道路をブランチとして把握している。また、ノードは、道路上の複数地点に設定され、少なくとも道路の分岐点には設定されている。
【００１７】
すると、道路地図に対して、複数のノードおよびブランチからなるグラフが定義づけられる。
さらに、グラフ上の各ブランチには、利用者の好みを反映させるための要素毎に、重み付けが行われている。
図１は、電子データとして記憶されている道路地図の一例を示す模式図である。また、図２は、図１の道路地図に対応するグラフを示す図である。
【００１８】
なお、図２において、各ブランチには、要素についての重みを表す値“ａ１”〜“ａ１３”が設定されており、要素の値が大きいほど、そのブランチは、その要素について価値が高いことを示している。
また、“出発地”および“目的地”のノードは適宜設定されるものであるが、これらのノードは、予め設定されているブランチのいずれかを内分する地点に設定されるものである。したがって、“出発地”および“目的地”に接続されるブランチの重みは、出発地および目的地が属するブランチに設定されている重みから取得することができる。
【００１９】
図１において、道路地図には、一般の道路地図と同様に、海、山および市街地と、これらを結ぶ道路とが含まれている。また、道路上の各分岐点には、ノードＡ〜Ｉが設定されており、道路の一部には、その道路が含む要素を示す情報（例えば、カーブ、上り坂、信号、海、山、桜の所在地、紅葉の名所等）が付加されている。
【００２０】
図３は、道路地図に含まれる要素と、各ブランチにおける重みとの関係を示す図である。なお、図３においては、各ブランチの重みのうち、一部についてのみ図示し、その他の部分は図示を省略している。
図３に示す要素のうち、特定の要素を選択すると、各ブランチにおける重みａ１〜ａ１３が定まり、その要素に対応するグラフ（以下、「要素対応グラフ」という。）が一意に特定される。
【００２１】
本発明に係る情報提供システムにおいては、この要素対応グラフを用いて、利用者が要素を特定した場合の経路を設定するものである。
具体的な方法は、グラフにおける最短経路を検出するための技術に準ずるものである。ただし、最短経路を検出する場合、始点と終点を結ぶ全ての経路について、ブランチの重みを単純に加算し、加算結果が最小となる経路を最短経路とするものであるが、本発明においては、このような単純な加算による方法では、必ずしも適切な経路を選択できない。
【００２２】
即ち、要素対応グラフにおいては、各ブランチに対し、その要素の価値が高い場合に大きな重みが設定されていることから、経路に含まれるブランチの重みを単純に加算した場合、最も有効な経路は、最も加算結果が大きくなる。
しかしながら、最も大きな加算結果となる経路を選択しても、必ずしも有効な経路が選択されない事態が発生し得る。例えば、通過する各ブランチの重みが小さい場合であっても、多数のノードを経由した場合に、通過する各ブランチの重みが大きく、かつ、小数のノードを経由する場合より加算結果が大きくなる事態が発生し得る。
【００２３】
そこで、本発明に係る情報提供システムにおいては、通過する各ブランチの重みを乗算し、乗算結果の逆数が最小となる経路を、その要素について最も適切な経路として選択することとする。
なお、このような方法以外であっても、種々の方法によって、特定の要素について最も適切な経路を選択することが可能である。
【００２４】
また、図３に示す各要素において、時間と共に変動するものについては、時間に対応してブランチの重みを変化させることも可能である。
例えば、桜の開花時期は、毎年ほぼ決まった時期となることから、その時期にはブランチの重みを高くしたり、夕焼けを見ることができる時間は、ほぼ正確に予想できることから、その時間にはブランチの重みを高くしたりすることが可能である。
【００２５】
また、時間と共に変動する要素については、その要素に関する各ブランチの重みを、時間と対応付けて所定のサーバで管理し、そのサーバからデータを配信することが可能である。
このような構成とした場合、情報提供システムによって設定される経路がより適切なものとなる。
【００２６】
さらに、利用者が複数の要素を特定した場合の経路設定方法について説明する。
本発明に係る情報提供システムでは、複数の要素が特定された場合、各要素に対応する要素対応グラフにおいて、最も適切な１つの経路、あるいは、より適切な順に所定数の経路を選択する。
【００２７】
次に、特定されたそれぞれの要素に所定の優先度を与え、それらの優先度を、各要素について選択された経路にも設定する。
そして、選択された経路に含まれる各ブランチについて、設定されている優先度を加算し、加算結果が大きい所定のブランチ（例えば、加算結果がより大きい所定数のブランチ等）を経由する経路を選択することとする。このとき、加算結果が大きい所定のブランチを経由する最短距離の経路あるいは最短時間の経路等を選択することが可能である。
【００２８】
このような方法により、複数の要素が特定された場合でも、それらの要素を複合的に反映させた経路を設定することが可能となる。
なお、上述の説明においては、図１に示す道路地図内で経路を選択する場合について説明したが、実際の道路地図では、始点から終点に至る経路は無数に存在するものであり、経路が特定されない事態も生じ得る。
【００２９】
したがって、実際の道路地図では、始点から終点を見た場合の所定角度範囲内（図４参照）に経路の選択対象を限定したり、始点から終点を結ぶ直線を想定し、その直線を対称の中心とする矩形領域内（図５参照）に経路の選択対象を限定したりすることが可能である。
次に、本発明に係る情報提供システムの構成を説明する。
【００３０】
図６は、本発明を適用した情報提供システム１のシステム構成図である。
図６において、情報提供システム１は、例えば、自動車に設置されるカーナビゲーション等、複数地点間の経路に関する情報を提供するシステムであり、メインユニット１０と、表示装置２０と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）情報受信部３０と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信部４０とを含んで構成される。
【００３１】
なお、以下の説明においては、上述した図１〜図５を適宜参照することとする。
メインユニット１０は、地図データベース記憶部１１と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１２と、主記憶装置１３と、補助記憶装置１４とをさらに含んで構成される。
【００３２】
地図データベース記憶部１１は、ハードディスクあるいはＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等の不揮発性の記憶装置によって構成され、所定地域（例えば、日本全国あるいはその一部等）の道路地図（図１参照）を記憶している。
また、地図データベース記憶部１１が記憶する道路地図には、道路上の所定地点にノードが設定され、各ノード間の道路はブランチとして把握されている。
【００３３】
したがって、地図データベース記憶部１１に記憶された地図に対応して、複数のノードおよびブランチからなるグラフ（図２参照）が把握されている。
さらに、各ブランチには、図３に示すように、所定の要素毎に重み付けがなされている。具体的には、要素として、距離、時間、景色、花の開花状況、紅葉状況、天候、道路の幅、勾配の多さ、カーブの多さ、路面の状態（良否）等が設定され、それぞれの要素に応じて、各ブランチの重みが与えられている。
【００３４】
ＣＰＵ１２は、メインユニット１０全体を制御するものであり、例えば、地図データベース記憶部１１に記憶された地図データを表示装置２０に表示したり、後述する経路設定処理プログラムを補助記憶装置１４から読み出し、経路選択処理を実行したりする。
主記憶装置１３は、ＳＤＲＡＭ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメモリによって構成され、情報提供システム１が動作する際に生成される種々のデータを一時的に記憶する。
【００３５】
また、主記憶装置１３は、ＶＩＣＳ情報受信部３０によって受信されたＶＩＣＳ情報（ＶＩＣＳによって提供される道路交通情報）を一時的に記憶する。
補助記憶装置１４は、フラッシュＲＯＭ等の不揮発性のメモリによって構成され、経路設定処理プログラムおよび情報提供システム１を制御するための種々のプログラムや、道路地図に含まれる要素と各ブランチにおける重みとの関係が格納された重み付けテーブル（図３参照）等の各種データを記憶する。
【００３６】
表示装置２０は、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等によって構成され、ＣＰＵ１２の指示に基づいて、道路地図や、その道路地図上に表された現在地から目的地までの経路等、種々の情報を表示する。
ＶＩＣＳ情報受信部３０は、ＶＩＣＳによって提供されるＶＩＣＳ情報を受信するためのアンテナを含んで構成され、ＶＩＣＳのレベル１〜３に対応する情報を受信可能である。
【００３７】
ＧＰＳ受信部４０は、ＧＰＳアンテナを含んで構成され、ＧＰＳ衛星から送信されるコードを受信することによって、現在位置を検出することが可能である。
なお、情報提供システム１は種々の情報を入力するための機能を備えており、例えば、リモコンを用いて表示装置２０にメニューを表示させ、項目を選択することによって情報を入力したり、表示装置２０をタッチパネルとして構成し、メニューを表示した画面に利用者が触れることによって情報を入力したりすることが可能である。
【００３８】
次に、動作を説明する。
図７は、情報提供システム１のＣＰＵ１２が実行する経路設定処理を示すフローチャートである。経路設定処理は、利用者が経路設定処理の開始を指示入力することに対応して実行される。
図７において、経路設定処理が開始されると、ＣＰＵ１２は、利用者によって目的地および経路を設定するための要素が入力される待機状態となる（ステップＳ１）。
【００３９】
そして、利用者によって、目的地および所定の要素が入力されると（ステップＳ２）、ＣＰＵ１２は、地図データの検索対象範囲において、現在地（出発地）から目的地までの全経路を抽出し（ステップＳ３）、抽出した各経路に含まれるブランチについて、入力された要素に対応する重みを乗算し、その逆数（以下、「評価対象値」という。）を算出する（ステップＳ４）。
【００４０】
次に、ＣＰＵ１２は、ステップＳ４において算出した評価対象値が最小となる経路を選択し（ステップＳ５）、現在地から目的地までの経路として地図上に設定する（ステップＳ６）。
ここで、ステップＳ２において複数の要素が入力されている場合には、ステップＳ６において、それらの要素を複合的に反映させた経路が設定される。
【００４１】
そして、ＣＰＵ１２は、経路設定処理を終了する。
なお、この後、設定された経路に基づいて、目的地までの案内が行われる。
このように、経路設定処理を実行することにより、最短距離あるいは最短時間の経路ではなく、利用者の種々の好みを反映させた経路を設定することが可能となる。
【００４２】
例えば、図１において、従来行われているように距離を要素として経路を設定した場合、出発地→Ａ→Ｂ→Ｃ→Ｄ→目的地と市街地を通る経路が選択されると想定される。
また、距離に加えて時間を要素として経路を選択した場合、出発地→Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→目的地と高速道路を通る経路が選択されると想定される。
【００４３】
一方、経路設定処理において、「桜がきれいな道を選択したい」との目的で“桜の開花状況”を要素として入力した場合、出発地→Ａ→Ｂ→Ｃ→Ｈ→Ｉ→目的地と桜が咲いている山を通る経路が選択される。
さらに、「桜がきれいで、カーブの少ない道を選択したい」との目的で“桜の開花状況”と“カーブの多さ”とを要素として入力した場合、出発地→Ａ→Ｇ→Ｈ→Ｉ→目的地とできる限りカーブを避けつつ、桜が咲いている山を通る経路が選択される。
【００４４】
以上のように、本実施の形態に係る情報提供システム１においては、距離あるいは時間に関する要素の他、海あるいは山等の道路からの景色、道路周辺の花の開花状況あるいは紅葉状況、道路付近の天候等の道路周辺の環境に関する要素、道路の幅、勾配の多さあるいはカーブの多さ等の道路の変化態様に関する要素、路面の凍結状態あるいは路面の荒れ具合等の路面の状況に関する要素、信号あるいは右左折の多さ等の運転のし易さに関する要素等、経路を設定するための種々の要素が入力可能である。そして、情報提供システム１は、入力された要素に基づいて、２地点間の経路を設定する。
【００４５】
したがって、利用者の種々の要求に応じて、最も適切な２地点間の経路を設定することができ、複数地点間の経路に関する情報を提供する上で、より高い利便性を実現することが可能となる。
なお、経路を設定するための要素としては、“カーブの多さ”等の客観的な情報とすること、および、“乗り心地の良さ”等の主観的な情報とすることのいずれも可能である。
【００４６】
また、地図データにおいて、“カーブ”と認定する場合、そのカーブの半径が所定長以上のものとすることが可能であり、同様に、“上り坂”あるいは“下り坂”と認定する場合、所定勾配を基準とすることが可能である。
さらに、道路地図上の各地点における要素の重みを把握する方法として、電子データである道路地図上に、カーブ等の各要素を示す情報を埋め込んでおくことの他、一般的な道路地図データを用い、それに含まれる地図記号や道路から情報を抽出し、各要素を設定することも可能である。
【００４７】
例えば、西側が海である道路は、夕焼けがきれいであると推測されることから、その道路（ブランチ）については、道路からの景観に関する要素の重みを高く設定すること等が可能である。
【図面の簡単な説明】
【図１】電子データとして記憶されている道路地図の一例を示す模式図である。
【図２】図１の道路地図に対応するグラフを示す図である。
【図３】道路地図に含まれる要素と、各ブランチにおける重みとの関係を示す図である。
【図４】始点から終点を見た場合の所定角度範囲内に経路の選択対象を限定する概念を示す図である。
【図５】始点から終点を結ぶ直線を想定し、その直線を対称の中心とする矩形領域内に経路の選択対象を限定する概念を示す図である。
【図６】本発明を適用した情報提供システム１のシステム構成図である。
【図７】情報提供システム１のＣＰＵ１２が実行する経路設定処理を示すフローチャートである。
【符号の説明】
１  情報提供システム，１０  メインユニット，１１  地図データベース記憶部，１２  ＣＰＵ，１３  主記憶装置，１４  補助記憶装置，２０  表示装置，３０  ＶＩＣＳ情報受信部，４０  ＧＰＳ受信部
【図１】
2004286660.tif 000003
【図２】
2004286660.tif 000004
【図３】
2004286660.tif 000005
【図４】
2004286660.tif 000006
【図５】
2004286660.tif 000007
【図６】
2004286660.tif 000008
【図７】
2004286660.tif 000009