JP3617379B2

JP3617379B2 - Dynamic route guidance apparatus and method, and medium

Info

Publication number: JP3617379B2
Application number: JP19530899A
Authority: JP
Inventors: 五朗浅井; 正樹柿原
Original assignee: Toyota Motor Corp
Current assignee: Toyota Motor Corp
Priority date: 1999-07-09
Filing date: 1999-07-09
Publication date: 2005-02-02
Anticipated expiration: 2019-07-09
Also published as: JP2001021374A

Description

【０００１】
【発明の属する技術分野】
本発明は動的経路案内装置及び方法並びに媒体に関し、特に車両から目的地データをセンタ側に送り、センタ側でその目的地までの推奨経路を車両に返信するシステム（ＣＤＲＧＳ）に関する。
【０００２】
【従来の技術】
近年、車両からセンタ側、具体的には路上ビーコンに対して車両の目的地データを送信し、路上ビーコンあるいは路上ビーコンに接続された管制センタで目的地に至る推奨経路を探索して車両に返信するシステムが提案されている。路上ビーコンあるいはセンタでは、ＶＩＣＳリンクデータと呼ばれる交通情報を有するリンクデータを用いて車両の現在地から目的地に至る経路を探索する。具体的には、センタ側では目的地に最も近いＶＩＣＳリンクを案内すべき最終目的リンクに設定し、車両の現在地から最終目的リンクに至る経路を探索して車両に提供する。特開平１０−２１４４００号公報には、このようなＣＤＲＧＳによる経路案内が記載されている。
【０００３】
【発明が解決しようとする課題】
センタ側においては実際の道路状況に合致させるべくリンクデータを所定時間毎（例えば毎年）に更新することが必要であり、センタ側では車両から目的地データが送信されてくると、自己の有する最新のリンクデータ（最新のリンクバージョン）に基づいて経路を探索し、得られた推奨経路を車両側に返信する。
【０００４】
しかしながら、車両側では自己の地図データ等をセンタ側と同様に所定時間毎に更新することは一般に煩雑であり（地図データは通常ＣＤ−ＲＯＭなどで提供され、順次更新されるＣＤ−ＲＯＭを入手してインストールするのは煩雑）、結果としてセンタ側から返信された推奨経路内のリンクバージョンと、車両側の地図データのリンクバージョンとが一致しない場合が生じ、車両側で推奨経路内のリンクを認識できない場合が生じる。
【０００５】
図４には、センタ側で探索した車両の現在地（Ｏ）から目的地（Ｄ）までの推奨経路Ｒ１００が模式的に示されている。推奨経路はリンク列で構成され、各リンクには特定するための番号が付されている。例えば、現在地から目的地に至る推奨経路Ｒ１００のリンク列は、リンク１−リンク２−リンク３−リンク４の如くである。実際の道路状況が変化したため、センタ側のリンクデータを更新した場合、新たに追加されたリンクに対しては新たな番号が付加される。既存のリンク番がリンク１〜リンク１００である場合、新たなリンクの番号はリンク１０１、リンク１０２、リンク１０３、・・・の如くである。
【０００６】
図５には、更新後のリンクデータ（最新のリンクバージョン）を用いて現在地（Ｏ）から目的地（Ｄ）に至る経路を探索した場合の推奨経路Ｒ１００の一例が示されている。推奨経路Ｒ１００内のノードＮ１とノードＮ２との間に新規のリンク１０２、１０４、１０６が追加され、これらのリンクを用いた経路が車両に返信される。
【０００７】
ところが、車両側の地図データには更新前のリンクデータしか存在しない場合、センタ側から送信された推奨経路Ｒ１００の内、現在地からノードＮ１までのリンク列及びノードＮ２から目的地（Ｄ）までのリンク列は自己のリンクデータ中に存在するので認識可能であるが、ノードＮ１とノードＮ２との間のリンク列であるリンク１０２、１０４、１０６は自己のリンクデータには存在しない（車両側のリンクデータはリンク１〜リンク１００までのバージョン）ので、これらのリンク列を認識できず、結局、図６に示されるようにノードＮ１とノードＮ２との間のリンク列が欠落（図中破線部分）した経路の提示を余儀なくされるおそれがあった。
【０００８】
本発明は、上記従来技術の有する課題に鑑みなされたものであり、その目的は、センタ側から返信された推奨経路の一部が車両側で認識できない場合でも、ユーザに対して現在地から目的地に至る経路を確実に提示し、もってシステムの信頼性を向上させることができる装置及び方法並びに媒体を提供することにある。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明は、車両からセンタ側に目的地データを送信し、センタ側で前記目的地に至る推奨経路を求めて車両に返信する経路案内システム用の動的経路案内装置であって、車両に搭載され、車両側の地図データを記憶する記憶手段と、センタ側から返信された前記推奨経路のうち前記車両側の地図データで認識できない部分を特定する特定手段と、前記推奨経路のうち認識できない部分を、前記車両側の地図データを用いて構成した経路を用いて補間する制御手段とを有することを特徴とする。
【００１０】
また、本発明は、前記制御手段は、前記認識できない部分の両端を結ぶ経路を前記地図データを用いて探索することにより補間することを特徴とする。
【００１１】
また、本発明は、さらに、前記補間した経路を前記推奨経路とは異なる方法で提示する提示手段を有することを特徴とする。
【００１２】
また、本発明は、車両からセンタ側に目的地データを送信し、センタ側で前記目的地に至る推奨経路を求めて車両に返信する経路案内システム用の動的経路案内方法を提供する。この方法は、前記推奨経路を構成するリンクのうち、前記車両側の地図データのリンクデータで認識できない部分を特定するステップと、認識できない部分を、前記車両側の地図データのリンクを用いて構成した経路を用いて補間するステップとを有することを特徴とする。
【００１３】
また、本方法は、前記補間するステップでは、前記認識できない部分のリンクの両端ノードを結ぶ経路を前記車両側のリンクを用いた経路探索で補間することを特徴とする。
【００１４】
また、本方法は、さらに、前記補間したリンクを一致するリンクとは異なる方法で提示するステップを有することを特徴とする。
【００１５】
また、本発明は、目的地に至る経路を探索するプログラムを記録したコンピュータ読み取り可能な媒体を提供する。前記プログラムはコンピュータに対して、少なくとも、センタ側から得られた推奨経路を構成するリンクのうち、車両側の地図データのリンクデータで認識できない部分を特定させ、認識できない部分を、前記車両側の地図データのリンクを用いて構成した経路を用いて補間させることを特徴とする。
【００１６】
また、前記補間は、前記認識できない部分のリンクの両端ノードを結ぶ経路を前記車両側のリンクを用いた経路探索で行うことを特徴とする。
【００１７】
また、前記プログラムは前記コンピュータに対して、さらに、前記補間したリンクを一致するリンクとは異なる方法で提示させることを特徴とする。
【００１８】
本発明では、センタ側から供給された推奨経路と車両側で有する地図データが一致しない場合、すなわち推奨経路内のリンクのバージョンと地図データ内のリンクのバーションが一致しない場合には、不一致部分を欠落したままとするのではなく、不一致部分を車両の地図データを用いて補間する。
【００１９】
補間の一方法としては、地図データを用いて不一致部分の両端ノードを結ぶ経路を車両側で探索する。探索して得られた経路を元の推奨経路と併せることで、ユーザに対して現在地から目的地に至る完全な経路を提示することができる。
【００２０】
なお、推奨経路はセンタ側で探索した経路であり、車両側で探索した経路はセンタ側と車両側でリンクバージョンが異なることに起因して欠落した部分であるので、ユーザに提示するに際しては、車両側で探索した経路を推奨経路と異なる方法で提示することが好ましい。これにより、ユーザに対して車両側のリンクバージョンがセンタ側と一致していないこと、及び不一致部分を補間したことを知らせることができる。一般に、車両側で補間した場合、その経路は最適の経路ではない可能性がある（更新前のリンクバージョンを使用しているため）ので、その旨をユーザに提示して注意を促すのはユーザフレンドリの観点から有効である。「補間した経路を推奨経路と異なる方法で提示する」とは、例えば推奨経路と補間経路の表示線種を変化させる（太線と細線、実線と破線など）、あるいは推奨経路と補間経路の表示色を変化させるなど、視覚的あるいは聴覚的に両者を識別できるように提示することを意味する。
【００２１】
【発明の実施の形態】
以下、図面に基づき本発明の実施形態について説明する。
【００２２】
図１には、本実施形態の構成ブロック図が示されている。アンテナ１０及び無線通信部１２は、路上ビーコンと車両との間で双方向のデータ通信を行うためのものである。無線通信部１２にはマイクロコンピュータやメモリを含む制御部１６が接続されており、操作部２４から入力された目的地データを無線通信部１２に供給して路上ビーコンに送信するとともに、路上ビーコンから受信した推奨経路データに対して後述する処理を実行し、最適経路を得る。得られた最適経路は表示部２０上に表示し、あるいは音声出力部２２に音声で出力する。位置評定センサ部１４は、ＧＰＳや車輪速センサ、ジャイロセンサ等で構成され、車両の現在位置を検出して制御部１６に供給する。ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の地図データ記憶部１８には、道路地図表示及び経路探索に必要な道路情報が格納されている。制御部１６は、表示用地図データを用いて表示部２０に現在位置及び地図を表示するとともに、センタ側から返信された推奨経路の一部に欠落が生じた場合には経路探索用の地図データを用いて目的地に至る経路を探索する。推奨経路の一部に欠落が生じた場合とは、センタ側のリンクバージョンと車両の地図データ記憶部１８に記憶されたリンクバージョンが異なり、車両側で推奨経路のリンクを認識できない場合であり、欠落部分の両端ノードを結ぶ経路を探索する。経路探索は、公知のダイクストラ法を用いて実行することができ、欠落部分の両端ノードを結ぶ複数経路の内、最もコストの小さい経路を選択する。
【００２３】
図２には、本実施形態の処理フローチャートが示されている。まず、操作部２４から目的地が入力されると、制御部１６はその目的地を路上ビーコンに送信する。路上ビーコンは自己の管轄エリア内におけるＶＩＣＳリンクデータを有しており、このＶＩＣＳリンクデータを用いて目的地に至る推奨経路を探索して車両に返信する。なお、路上ビーコンで探索するのではなく、管制センタで目的地までの経路を探索して路上ビーコンに探索結果を供給してもよい。そして、制御部１６は、路上ビーコンからの推奨経路（ＣＤＲＧＳ経路）を入力する（Ｓ１０１）。推奨経路は、例えばリンク１０−リンク１１−リンク１２−リンク１３・・・などのように現在地から目的地に至るリンク列の番号で車両に返信することができる。リンクの番号は各バージョンで規定されており、実際の道路状況が変化して新規のリンクが追加された場合には、既存のバージョンには存在しないリンク番号がその新規リンクに割り当てられる。したがって、あるバージョンＶｎではリンク番号が１〜１００である場合、更新したバージョンＶｎ＋１の新規リンクに対してはリンク番号１０１〜が割り当てられる。
【００２４】
推奨経路、すなわち現在地から目的地までのリンク列を入力した後、制御部１６は入力したリンク列の中に認識できない不明のリンクが存在するか否かを判定する（Ｓ１０２）。この判定は、推奨経路のリンク番号と地図データ記憶部１８に記憶されているリンク番号とを照合することにより行われ、推奨経路のリンク番号が地図データ記憶部１８内のリンク番号と一致しない場合に不明であると判定する。具体的には、車両の地図データ記憶部１８に記憶されている地図データが更新していない古いバージョンＶｎであり、推奨経路のリンク列が新バージョンＶｎ＋１で新たに追加されたリンクを用いている場合にはこのリンク番号が地図データ記憶部１８に存在しないので不明と判定される。一方、センタ側と車両側でバージョンが同一である場合には、一般に不明リンクは存在しない。
【００２５】
不明リンクが存在すると判定された場合には、不明リンクが存在するために分断される推奨経路の部分を特定する（Ｓ１０３）。具体的には、不明リンクの両端のノードを特定する。不明リンクが単一である場合にはその両端のノード間が分断部分となり、不明リンクが連続して存在する場合には、一連の不明リンクの両端ノード間が分断部分となる。もちろん、間欠的に不明リンクが存在する場合には、それぞれの両端ノード間が分断部分となる。分断部分を特定した後、制御部１６は地図データ記憶部１８内の経路探索用地図データを用いて分断ノード間の経路を探索する（Ｓ１０４）。経路が得られた後は、さらに他の分断部分が存在するか否かを確認し（Ｓ１０５）、存在する場合には同様にして分断ノード間の経路を探索する。
【００２６】
全ての分断部分について経路を探索した後、分断経路を探索経路で補間して現在地（Ｏ）から目的地（Ｄ）に至る全経路を表示部２０に表示する（Ｓ１０６）。全経路を表示するに際しては、制御部１６は補間経路の表示色を他の部分と異ならせて表示する。例えば、推奨経路の部分は黒で表示し、補間経路は赤で表示する。補間経路は、地図データ記憶部１８に記憶されている古いバージョンのリンクデータを用いて得られた経路であり、現状の道路状況とは必ずしも一致しないためユーザに注意を促すためである。もちろん、表示色を変化させる他、音声出力部２２から「サポートしていないリンクデータが含まれるため、その部分を補間しました」などとメッセージを出力することも好適である。なお、Ｓ１０２で不明リンクが存在しないと判定された場合には、推奨経路をそのまま表示部２０に表示すればよい。
【００２７】
図３には、以上のようにして補間した全経路が模式的に示されている。推奨経路Ｒ１００のノードＮ１とノードＮ２の間が分断された場合、ノードＮ１とＮ２を結ぶ経路を探索してリンク５０−リンク５１−リンク５２が得られ、現在地から目的地までの一連の経路が得られる。リンク５０、リンク５１、リンク５２は、古いバージョンＶｎのリンクデータである。これにより、現在地から目的地に至る完全な経路をユーザに提示できるとともに、ユーザに対して補間した部分を走行する場合には注意すべきことを報知することができる。
【００２８】
なお、本実施形態では不明リンクが存在する場合に分断ノード間で経路を作成し表示部２０に表示しているが、不明リンクが存在する場合に、まず表示部２０に「不明リンクが存在します」や「サポートしていないリンクデータが含まれています」などのコーション（警報）を出力し、その後補間経路を探索して表示することも好適である。
【００２９】
また、本実施形態では不明リンクの有無によりリンクデータバージョンの違いを判定しているが、路上ビーコンから入手したＣＤＲＧ経路にバージョン情報が含まれている場合には、車両側のバージョンと直接比較してもよい。
【００３０】
以上、本発明の実施形態について説明したが、図２に示された処理は、制御プログラムをコンピュータ（制御部１６）にインストールし、コンピュータのＣＰＵが逐次プログラムを実行することで実現できる。制御プログラムはＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、ＦＤ、ハードディスクなど、電磁気的、光学的、あるいは化学的に情報を保持できる任意の媒体に記録することができる。
【００３１】
【発明の効果】
本発明によれば、センタ側から返信された推奨経路の一部が車両側で認識できない場合でも、ユーザに対して現在地から目的地に至る経路を確実に提示することができる。
【図面の簡単な説明】
【図１】実施形態の構成ブロック図である。
【図２】実施形態の処理フローチャートである。
【図３】実施形態の補間後の経路説明図である。
【図４】センタ側から供給された経路説明図である。
【図５】センタ側から供給された他の経路説明図である。
【図６】図５の経路を車両側で表示した場合の説明図である。
【符号の説明】
１０アンテナ、１２無線通信部、１４位置評定センサ部、１６制御部、１８地図データ記憶部、２０表示部、２２音声出力部、２４操作部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a dynamic route guidance apparatus, method, and medium, and more particularly, to a system (CDRGS) for sending destination data from a vehicle to a center side and returning a recommended route to the destination at the center side to the vehicle.
[0002]
[Prior art]
In recent years, vehicle destination data is transmitted from the vehicle to the center side, specifically to the road beacon, and a recommended route to the destination is searched for and returned to the vehicle at the road beacon or a control center connected to the road beacon. A system has been proposed. The road beacon or center searches for a route from the current location of the vehicle to the destination using link data having traffic information called VICS link data. Specifically, the VICS link closest to the destination is set as the final destination link to be guided on the center side, and a route from the current location of the vehicle to the final destination link is searched and provided to the vehicle. Japanese Patent Application Laid-Open No. 10-214400 describes such route guidance by CDRGS.
[0003]
[Problems to be solved by the invention]
The center side needs to update the link data every predetermined time (for example, every year) to match the actual road conditions. When the center side receives destination data from the vehicle, the latest data The route is searched based on the link data (latest link version) and the obtained recommended route is returned to the vehicle side.
[0004]
However, on the vehicle side, it is generally troublesome to update its own map data and the like every predetermined time in the same way as the center side (the map data is usually provided by a CD-ROM or the like, and a CD-ROM that is sequentially updated is obtained. As a result, the link version in the recommended route returned from the center side may not match the link version of the map data on the vehicle side. There are cases where it cannot be recognized.
[0005]
FIG. 4 schematically shows a recommended route R100 from the current location (O) to the destination (D) of the vehicle searched on the center side. The recommended route is composed of a link string, and each link is given a number for identification. For example, the link string of the recommended route R100 from the current location to the destination is as follows: link 1-link 2-link 3-link 4. Since the actual road condition has changed, when the link data on the center side is updated, a new number is added to the newly added link. If the existing link numbers are link 1 to link 100, the new link numbers are link 101, link 102, link 103,...
[0006]
FIG. 5 shows an example of a recommended route R100 when a route from the current location (O) to the destination (D) is searched using the updated link data (latest link version). New links 102, 104, and 106 are added between the node N1 and the node N2 in the recommended route R100, and routes using these links are returned to the vehicle.
[0007]
However, when only the link data before update exists in the map data on the vehicle side, among the recommended route R100 transmitted from the center side, the link sequence from the current location to the node N1 and the route from the node N2 to the destination (D) Since the link string exists in its own link data, it can be recognized, but the links 102, 104, and 106, which are link strings between the node N1 and the node N2, do not exist in the own link data (vehicle side Since the link data is a version from link 1 to link 100), these link strings cannot be recognized, and as a result, the link string between the node N1 and the node N2 is missing as shown in FIG. ) May be forced to present the route.
[0008]
The present invention has been made in view of the above-described problems of the prior art. The purpose of the present invention is that even if a part of the recommended route returned from the center side cannot be recognized by the vehicle side, It is an object of the present invention to provide an apparatus, a method, and a medium capable of reliably presenting a route to reach the system and improving the reliability of the system.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, the present invention provides a dynamic route guidance for a route guidance system in which destination data is transmitted from a vehicle to a center side, and a recommended route to the destination is obtained on the center side and returned to the vehicle. an apparatus is mounted on a vehicle, and storage means for storing map data of a vehicle side, a specifying unit for specifying a part that can not be recognized by the map data of the vehicle of the recommended route returned from the center side, Control means for interpolating an unrecognizable portion of the recommended route using a route constructed using map data on the vehicle side .
[0010]
Further, the present invention is characterized in that the control means interpolates by searching for a route connecting both ends of the unrecognizable portion using the map data.
[0011]
The present invention is further characterized by comprising a presenting means for presenting the interpolated route by a method different from the recommended route.
[0012]
The present invention also provides a dynamic route guidance method for a route guidance system in which destination data is transmitted from a vehicle to a center side, and a recommended route to the destination is obtained on the center side and returned to the vehicle. In this method, a step of identifying a portion that cannot be recognized by link data of map data on the vehicle side among links constituting the recommended route , and a portion that cannot be recognized are configured using the link of map data on the vehicle side. And interpolating using the obtained path .
[0013]
Further, the method is characterized in that, in the interpolation step, a route connecting both end nodes of the unrecognizable portion of the link is interpolated by a route search using the vehicle-side link.
[0014]
The method further includes the step of presenting the interpolated link in a different manner than the matching link.
[0015]
The present invention also provides a computer readable medium having recorded thereon a program for searching for a route to a destination. The program for the computer, at least, of the links constituting the recommended route obtained from the center side, to identify the portion that can not be recognized by the link data of the map data of the vehicle, the unrecognized portion of the vehicle It is characterized by interpolating using a route constructed using a link of map data .
[0016]
Further, the interpolation is characterized in that a route connecting both end nodes of the link of the unrecognizable part is performed by a route search using the link on the vehicle side.
[0017]
The program further causes the computer to present the interpolated link by a method different from the matching link.
[0018]
In the present invention, when the recommended route supplied from the center side does not match the map data on the vehicle side, that is, when the version of the link in the recommended route and the version of the link in the map data do not match, Is not left, but the inconsistent portion is interpolated using the map data of the vehicle.
[0019]
As a method of interpolation, the vehicle side is searched for a route connecting both end nodes of the mismatched portion using map data. By combining the route obtained by the search with the original recommended route, a complete route from the current location to the destination can be presented to the user.
[0020]
Note that the recommended route is a route searched on the center side, and the route searched on the vehicle side is a missing part due to the link version being different between the center side and the vehicle side. It is preferable to present the route searched on the vehicle side by a method different from the recommended route. As a result, the user can be informed that the link version on the vehicle side does not match the center side and that the mismatched portion has been interpolated. Generally, when interpolating on the vehicle side, there is a possibility that the route may not be the optimal route (because the link version before update is used). It is effective from the viewpoint of friendliness. “Present the interpolated route in a different way from the recommended route” means, for example, changing the display line type of the recommended route and the interpolated route (thick line and thin line, solid line and broken line, etc.), or the display color of the recommended path and interpolated path It means to present so that both can be identified visually or audibly.
[0021]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0022]
FIG. 1 shows a configuration block diagram of the present embodiment. The antenna 10 and the wireless communication unit 12 are for performing bidirectional data communication between the road beacon and the vehicle. The wireless communication unit 12 is connected to a control unit 16 including a microcomputer and a memory. The destination data input from the operation unit 24 is supplied to the wireless communication unit 12 and transmitted to the road beacon. The process described later is executed on the received recommended route data to obtain an optimum route. The obtained optimum route is displayed on the display unit 20 or outputted to the voice output unit 22 by voice. The position rating sensor unit 14 includes a GPS, a wheel speed sensor, a gyro sensor, and the like, detects the current position of the vehicle, and supplies it to the control unit 16. The map data storage unit 18 such as a CD-ROM or DVD-ROM stores road information necessary for road map display and route search. The control unit 16 displays the current position and the map on the display unit 20 using the display map data, and when a part of the recommended route returned from the center side is missing, the route search map data The route to the destination is searched using. The case where a part of the recommended route is missing is a case where the link version stored in the map data storage unit 18 of the center is different from the link version on the center side, and the link of the recommended route cannot be recognized on the vehicle side. A route connecting both end nodes of the missing part is searched. The route search can be executed using a known Dijkstra method, and the route with the lowest cost is selected from a plurality of routes connecting both end nodes of the missing portion.
[0023]
FIG. 2 shows a processing flowchart of the present embodiment. First, when a destination is input from the operation unit 24, the control unit 16 transmits the destination to a road beacon. The road beacon has VICS link data in its own jurisdiction area, and uses this VICS link data to search for a recommended route to the destination and send it back to the vehicle. Instead of searching with the road beacon, the route to the destination may be searched at the control center and the search result may be supplied to the road beacon. Then, the control unit 16 inputs a recommended route (CDRGS route) from the road beacon (S101). The recommended route can be returned to the vehicle by a link string number from the current location to the destination, for example, link 10-link 11-link 12-link 13. A link number is defined in each version. When a new link is added due to a change in actual road conditions, a link number that does not exist in the existing version is assigned to the new link. Therefore, when a link number is 1 to 100 in a certain version Vn, link numbers 101 to 101 are assigned to a new link of the updated version Vn + 1.
[0024]
After inputting the recommended route, that is, the link string from the current location to the destination, the control unit 16 determines whether there is an unknown link that cannot be recognized in the input link sequence (S102). This determination is performed by collating the link number of the recommended route with the link number stored in the map data storage unit 18, and the link number of the recommended route does not match the link number in the map data storage unit 18. Is determined to be unknown. Specifically, the map data stored in the map data storage unit 18 of the vehicle is an old version Vn that has not been updated, and the link sequence of the recommended route uses a link newly added with the new version Vn + 1. In this case, since this link number does not exist in the map data storage unit 18, it is determined as unknown. On the other hand, when the version is the same on the center side and the vehicle side, there is generally no unknown link.
[0025]
If it is determined that an unknown link exists, a portion of a recommended route that is divided because an unknown link exists is identified (S103). Specifically, the nodes at both ends of the unknown link are specified. If there is a single unknown link, the nodes at both ends of the link are divided, and if the unknown links are continuously present, the nodes between the end nodes of the series of unknown links are divided. Of course, when there are intermittent links that are intermittent, the nodes between the two end nodes are divided. After specifying the divided portion, the control unit 16 searches for a route between the divided nodes using the route search map data in the map data storage unit 18 (S104). After the route is obtained, it is confirmed whether or not another divided portion exists (S105). If there is a route, the route between the divided nodes is similarly searched.
[0026]
After searching the route for all the divided parts, the divided route is interpolated by the searched route, and all the routes from the current location (O) to the destination (D) are displayed on the display unit 20 (S106). When displaying all the routes, the control unit 16 displays the interpolation route with a different display color from the other portions. For example, the recommended route portion is displayed in black, and the interpolation route is displayed in red. This is because the interpolation route is a route obtained by using the old version of link data stored in the map data storage unit 18 and does not necessarily match the current road condition, so that the user is warned. Of course, in addition to changing the display color, it is also preferable to output a message from the audio output unit 22 such as “Because link data that is not supported is included, that portion has been interpolated”. If it is determined in S102 that there is no unknown link, the recommended route may be displayed on the display unit 20 as it is.
[0027]
FIG. 3 schematically shows all paths interpolated as described above. When the node N1 and the node N2 of the recommended route R100 are divided, a route connecting the nodes N1 and N2 is searched to obtain a link 50-link 51-link 52, and a series of routes from the current location to the destination is obtained. can get. The link 50, the link 51, and the link 52 are link data of the old version Vn. As a result, a complete route from the current location to the destination can be presented to the user, and it is possible to notify the user that attention should be paid when traveling on the interpolated portion.
[0028]
In this embodiment, when an unknown link exists, a route is created between the divided nodes and displayed on the display unit 20. However, when an unknown link exists, the display unit 20 first displays “an unknown link exists. It is also preferable to output a caution (alarm) such as “Mass” or “An unsupported link data is included”, and then search for and display an interpolation path.
[0029]
In this embodiment, the difference in the link data version is determined based on the presence or absence of an unknown link. However, if version information is included in the CDRG route obtained from the road beacon, the version is directly compared with the version on the vehicle side. May be.
[0030]
Although the embodiment of the present invention has been described above, the processing shown in FIG. 2 can be realized by installing a control program in the computer (control unit 16) and the CPU of the computer sequentially executing the program. The control program can be recorded on any medium that can hold information electromagnetically, optically, or chemically, such as a CD-ROM, DVD-ROM, FD, or hard disk.
[0031]
【The invention's effect】
According to the present invention, even when a part of the recommended route returned from the center side cannot be recognized on the vehicle side, the route from the current location to the destination can be reliably presented to the user.
[Brief description of the drawings]
FIG. 1 is a configuration block diagram of an embodiment.
FIG. 2 is a processing flowchart of the embodiment.
FIG. 3 is an explanatory diagram of paths after interpolation according to the embodiment.
FIG. 4 is an explanatory diagram of a route supplied from the center side.
FIG. 5 is an explanatory diagram of another route supplied from the center side.
6 is an explanatory diagram when the route of FIG. 5 is displayed on the vehicle side.
[Explanation of symbols]
10 antenna, 12 wireless communication unit, 14 position rating sensor unit, 16 control unit, 18 map data storage unit, 20 display unit, 22 voice output unit, 24 operation unit.

Claims

車両からセンタ側に目的地データを送信し、センタ側で前記目的地に至る推奨経路を求めて車両に返信する経路案内システム用の動的経路案内装置であって、
車両に搭載され、車両側の地図データを記憶する記憶手段と、
センタ側から返信された前記推奨経路のうち前記車両側の地図データで認識できない部分を特定する特定手段と、
前記推奨経路のうち認識できない部分を、前記車両側の地図データを用いて構成した経路を用いて補間する制御手段と、
を有することを特徴とする動的経路案内装置。A dynamic route guidance device for a route guidance system that transmits destination data from a vehicle to a center side, obtains a recommended route to the destination on the center side, and returns the route to the vehicle,
A storage means mounted on the vehicle for storing the map data on the vehicle side ;
Specifying means for specifying a part that can not be recognized by the map data of the vehicle side of the returned the recommended route from the center side,
Control means for interpolating the unrecognizable portion of the recommended route using a route configured using map data on the vehicle side ;
A dynamic route guidance apparatus comprising:

請求項１記載の装置において、
前記制御手段は、前記認識できない部分の両端を結ぶ経路を前記地図データを用いて探索することにより補間することを特徴とする動的経路案内装置。The apparatus of claim 1.
The said control means interpolates by searching the path | route which connects the both ends of the said unrecognizable part using the said map data, The dynamic path guidance apparatus characterized by the above-mentioned.

請求項１、２のいずれかに記載の装置において、さらに、
前記補間した経路を前記推奨経路とは異なる方法で提示する提示手段
を有することを特徴とする動的経路案内装置。The apparatus according to claim 1, further comprising:
A dynamic route guidance apparatus, comprising: presenting means for presenting the interpolated route by a method different from the recommended route.

車両からセンタ側に目的地データを送信し、センタ側で前記目的地に至る推奨経路を求めて車両に返信する経路案内システム用の動的経路案内方法であって、
前記推奨経路を構成するリンクのうち、前記車両側の地図データのリンクデータで認識できない部分を特定するステップと、
認識できない部分を、前記車両側の地図データのリンクを用いて構成した経路を用いて補間するステップと、
を有することを特徴とする動的経路案内方法。A dynamic route guidance method for a route guidance system that transmits destination data from a vehicle to a center side, obtains a recommended route to the destination on the center side, and returns the route to the vehicle,
Of the links constituting the recommended route , identifying a portion that cannot be recognized by the link data of the map data on the vehicle side;
Interpolating the unrecognizable part using a route constructed using a link of map data on the vehicle side;
A dynamic route guidance method characterized by comprising:

請求項４記載の方法において、さらに、The method of claim 4, further comprising:
推奨経路を構成するリンクのバージョンが車両側の地図データのリンクのバージョンと一致するか否かを判定するステップを備え、 Determining whether the version of the link constituting the recommended route matches the version of the link of the map data on the vehicle side,
一致する場合には認識できない部分の特定を行わないことを特徴とする動的経路案内方法。 A dynamic route guidance method characterized by not identifying an unrecognizable portion if they match.

請求項４または５に記載の方法において、
前記補間するステップでは、前記認識できない部分のリンクの両端ノードを結ぶ経路を前記車両側のリンクを用いた経路探索で補間することを特徴とする動的経路案内方法。The method according to claim 4 or 5, wherein
In the interpolating step, a route that connects both end nodes of the unrecognizable portion of the link is interpolated by a route search using the vehicle-side link.

請求項４から６のいずれか１項に記載の方法において、さらに、
前記補間したリンクを一致するリンクとは異なる方法で提示するステップ
を有することを特徴とする動的経路案内方法。The method according to any one of claims 4 6, further
A dynamic route guidance method comprising the step of presenting the interpolated link differently from the matching link.

目的地に至る経路を探索するプログラムを記録したコンピュータ読み取り可能な媒体であって、前記プログラムはコンピュータに対して、少なくとも、
センタ側から得られた推奨経路を構成するリンクのうち、車両側の地図データのリンクデータで認識できない部分を特定させ、
認識できない部分を、前記車両側の地図データのリンクを用いて構成した経路を用いて補間させる
ことを特徴とする媒体。A computer-readable medium recording a program for searching for a route to a destination, the program being at least for a computer,
Of the links that make up the recommended route obtained from the center side, identify the part that cannot be recognized by the link data of the map data on the vehicle side,
A medium characterized in that an unrecognizable portion is interpolated using a route constructed using a link of map data on the vehicle side.

請求項８記載の媒体において、
前記補間は、前記認識できない部分のリンクの両端ノードを結ぶ経路を前記車両側のリンクを用いた経路探索で行うことを特徴とする媒体。The medium of claim 8 , wherein
The medium is characterized in that the interpolation is performed by a route search using the vehicle-side link for a route connecting both end nodes of the unrecognizable portion of the link.

請求項８、９のいずれかに記載の媒体において、前記プログラムは前記コンピュータに対して、さらに、
前記補間したリンクを一致するリンクとは異なる方法で提示させる
ことを特徴とする媒体。10. The medium according to claim 8 , wherein the program is further sent to the computer.
A medium characterized in that the interpolated link is presented in a method different from a matching link.