JPH08129697A - Recommended route guide device - Google Patents
Recommended route guide deviceInfo
- Publication number
- JPH08129697A JPH08129697A JP26956294A JP26956294A JPH08129697A JP H08129697 A JPH08129697 A JP H08129697A JP 26956294 A JP26956294 A JP 26956294A JP 26956294 A JP26956294 A JP 26956294A JP H08129697 A JPH08129697 A JP H08129697A
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- guide
- current position
- guide 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.)
- Granted
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、車両がある地点から別
の地点へ効率的に移動するために、外部から交通情報を
取得してその地点までの経路を自動的に選定して案内を
する推奨経路案内装置に関する。BACKGROUND OF THE INVENTION The present invention, in order to efficiently move a vehicle from one point to another, acquires traffic information from the outside and automatically selects a route to that point for guidance. The recommended route guidance device.
【０００２】[0002]
【従来の技術】従来の動的経路探索装置の例としては、
例えばVNIS'91('91年開催のVehicleNavigation & Infor
mation Systems Conference Proceedings)において「Si
mulating the TravTek Route Guidance Logic Using th
e Integration Traffic Model」のタイトルで発表され
たものあげられる（資料番号：912824）。2. Description of the Related Art As an example of a conventional dynamic route search device,
For example, VNIS '91 (Vehicle Navigation & Infor held in 1991)
mation Systems Conference Proceedings)
mulating the TravTek Route Guidance Logic Using th
One of them was announced under the title "e Integration Traffic Model" (Document number: 912824).
【０００３】これは、インフラ側から提供される旅行時
間情報を利用して、目的地までの最短時間経路をユーザ
ーに提供するものである。This is to provide the user with the shortest time route to the destination by using the travel time information provided from the infrastructure side.
【０００４】この従来例では、目的地への走行中も更新
された交通情報を用いて現在地から目的地までの探索を
繰り返し、最短旅行時間経路を計算し直す構成となって
いる。In this conventional example, the shortest travel time route is recalculated by repeating the search from the current location to the destination using the updated traffic information while traveling to the destination.
【０００５】しかし、選出した経路をそのままドライバ
ーに提示すると、たとえば現在の誘導経路上を走行する
場合と数秒しか早くならないような時でも誘導経路を変
更し、ドライバーを惑わせてしまう。However, if the selected route is presented to the driver as it is, the guide route is changed and the driver is confused, for example, when traveling on the current guide route and when it is only a few seconds faster.
【０００６】そのような問題を避けるため、この従来例
では現在の誘導経路上を走行した時との時間差に注目
し、その時間差が一定値以上かつ一定率以上の時間短縮
をできる場合にドライバーに誘導経路の変更を提示す
る。その上で、最終的にドライバーに誘導経路の変更を
行なうかどうかを選択させる構成となっている。In order to avoid such a problem, in this conventional example, attention is paid to the time difference from the time when the vehicle is traveling on the current guide route, and if the time difference can be shortened by a certain value or more and a certain rate or more, the driver can Suggest changes to the guide route. After that, the driver is finally allowed to select whether or not to change the guide route.
【０００７】動的経路探索装置を一般的に各機能毎に分
解した、代表的なブロック図で示すと図１のようにな
る。ここで、101は現在位置を取得する現在位置検出手
段、102は少なくとも経路の目的地を設定する地点設定
手段、103はインフラ設備から交通情報を取得する交通
情報取得手段である。FIG. 1 shows a typical block diagram in which the dynamic route search device is generally decomposed for each function. Here, 101 is a current position detecting means for acquiring a current position, 102 is a point setting means for setting at least a destination of a route, and 103 is a traffic information acquiring means for acquiring traffic information from infrastructure equipment.
【０００８】104は交差点や道路の接続状況や座標・形
状・属性・交通情報提供リンクとの関連など、道路ネッ
トワークに関する情報を地図データとして記憶しておく
道路ネットワーク記憶手段、105は少なくとも前記現在
位置検出手段101から現在位置を、前記交通情報取得手
段103から交通情報を受け取り探索開始の判断を行なう
探索開始判定手段である。[0008] 104 is a road network storage means for storing information about a road network as map data such as connection statuses of intersections and roads, coordinates / shapes / attributes / relationships with traffic information providing links, and 105 is at least the current position The search start determination means receives the current position from the detection means 101 and the traffic information from the traffic information acquisition means 103 and determines the search start.
【０００９】106は前記地点設定手段102で地点設定され
た場合または前記探索開始判定手段105で探索開始と判
定された場合に、少なくとも前記現在位置検出手段101
で検出した現在位置と前記地点設定手段102で入力され
た目的地の位置から前記地図ネットワーク記憶手段104
に記憶された地図データ上の探索開始点および探索終了
点を設定する探索開始終了点設定手段である。Reference numeral 106 indicates at least the current position detecting means 101 when the point is set by the point setting means 102 or when the search start determining means 105 determines that the search is started.
The map network storage means 104 based on the current position detected by the above and the position of the destination input by the point setting means 102.
It is a search start and end point setting means for setting a search start point and a search end point on the map data stored in.
【００１０】107は前記探索開始終了点設定手段106で設
定された探索開始点から探索終了点までの経路を、前記
道路ネットワーク記憶手段104に記憶された地図データ
に前記交通情報取得手段103で取得した交通情報を反映
して選出する探索手段、108は前記現在位置検出手段101
から現在位置を得て、前記探索手段107で得られた経路
を求められた経路を新たな誘導経路とするかどうか判定
する誘導経路選択手段である。Reference numeral 107 indicates the route from the search start point set by the search start end point setting means 106 to the search end point in the map data stored in the road network storage means 104, which is acquired by the traffic information acquisition means 103. Search means for reflecting the selected traffic information and selecting, 108 is the current position detecting means 101
It is a guide route selection means for obtaining the current position from and determining whether or not the route obtained by the search means 107 is to be a new guide route.
【００１１】109は、前記現在位置検出手段101で検出し
た現在位置と道路ネットワーク記憶手段104に記憶され
た地図データから、前記誘導経路選択手段108により選
択された誘導経路上を走行するためには、どの方向に進
めば良いのか表示や音声を使って案内する誘導手段であ
る。Numeral 109 is used for traveling on the guidance route selected by the guidance route selection means 108 from the current position detected by the current position detection means 101 and the map data stored in the road network storage means 104. It is a guidance means that guides you in which direction to proceed using a display or voice.
【００１２】本従来例においては、誘導経路選択手段10
8で行なわれている処理をフローチャートで示すと図６
のようになる。図６は従来例の誘導経路選択法のフロー
チャートである。このフローチャートに従って従来例を
説明する。In this conventional example, the guide route selection means 10
FIG. 6 is a flowchart showing the process performed in 8.
become that way. FIG. 6 is a flow chart of a conventional guide route selection method. A conventional example will be described with reference to this flowchart.
【００１３】ステップ601では現時点で目的地への誘導
経路が存在するか判定する。なければ探索手段107で求
めた経路を初期経路としてステップ607において誘導経
路に設定する。存在すればステップ602において新たに
求められた経路上の所要時間と現在の誘導経路上の所要
時間を得る。次にステップ603において所要時間差を計
算する。In step 601, it is determined whether or not there is a guide route to the destination at the present time. If not, the route obtained by the search means 107 is set as the initial route in step 607 as the initial route. If it exists, in step 602, the newly obtained required time on the route and the required time on the current guide route are obtained. Next, in step 603, the required time difference is calculated.
【００１４】次にステップ604において、所要時間差と
現在誘導中の経路上の所要時間との比が一定率（例えば
１０％）以上であるかどうか判定する。条件を満たして
いれば時間短縮効果が大きいとしてステップ605に進
む。条件を満たしていなければ時間短縮効果が小さいと
して誘導経路を変更しないで処理を終了する。Next, at step 604, it is judged whether or not the ratio of the required time difference and the required time on the route currently being guided is equal to or higher than a fixed rate (for example, 10%). If the conditions are satisfied, it is determined that the time saving effect is great, and the process proceeds to step 605. If the condition is not satisfied, the time reduction effect is small, and the process is terminated without changing the guide route.
【００１５】ステップ605では所要時間差がある一定値
（例えば２分）以上であるかを判定する。条件を満たさ
なければ時間短縮効果がないと判断し誘導経路を変更し
ないで処理を終了する。条件を満たせばステップ606に
進む。In step 605, it is determined whether the required time difference is a certain value (for example, 2 minutes) or more. If the condition is not satisfied, it is determined that there is no time reduction effect, and the process ends without changing the guide route. If the conditions are met, the process proceeds to step 606.
【００１６】ステップ606では新たな経路をドライバー
に提示する。ステップ607では、ステップ606で提示した
経路に誘導経路を更新して良いかドライバーの判断を要
求する。ドライバーが誘導経路を更新した方が良いと判
断すれば、ステップ608において誘導経路を新たに求め
られた経路に変更する。誘導経路を更新しない方が良い
と判断すれば、誘導経路を変更しないで処理を終了す
る。In step 606, the new route is presented to the driver. In step 607, the driver's judgment is requested whether the guide route may be updated to the route presented in step 606. If it is determined that the driver should update the guide route, the guide route is changed to the newly obtained route in step 608. If it is determined that the guide route should not be updated, the process is terminated without changing the guide route.
【００１７】[0017]
【発明が解決しようとする課題】しかしながら、経路を
更新するかどうかの判断を前記所要時間差が一定値以上
かつ前記所要時間差と現在の誘導経路上の所要時間が一
定率以上で行なった場合に、現在の誘導経路上の所要時
間が大きかった時には誘導経路が変更される所要時間差
が大きくなりすぎて、誘導経路の変更が行なわれないと
いう問題点がある。However, when it is judged whether or not the route is updated when the required time difference is a certain value or more and the required time difference and the required time on the current guidance route are a certain rate or more, When the required time on the current guide route is long, there is a problem that the guide route is not changed because the difference in the required time for changing the guide route becomes too large.
【００１８】また、前の誘導経路とほとんど同じで一部
分のみ違う経路を出したり、数回の経路変更後元の経路
へ戻ってしまうような誘導経路の選出を提示したり、同
じ有料道路の乗り降りを繰り返してしまう問題点があ
る。[0018] In addition, a route that is almost the same as the previous guide route but only partially different is presented, a guide route is selected to return to the original route after several route changes, and the passengers get on and off the same toll road. There is a problem that repeats.
【００１９】そこで、明らかに所要時間短縮効果が認め
られる場合は他の経路更新条件に関わらず、誘導経路の
更新が行なわれるようにすることを第１の目的とする。Therefore, when the effect of shortening the required time is clearly recognized, the first object is to update the guide route regardless of other route update conditions.
【００２０】また、前の誘導経路とほとんど変わらない
経路を提示しにくくすることを第２の目的とする。A second object is to make it difficult to present a route that is almost the same as the previous guide route.
【００２１】さらに、一度誘導した経路に戻ってしまう
経路を提示しにくくすることを第３の目的とする。A third object is to make it difficult to present a route that returns to the route that was once guided.
【００２２】最後に、出発地から目的地までのトータル
の走行経路として同じ有料道路の乗り降りを繰り返すよ
うな経路を提示しにくくすることを第４の目的とする。[0022] Finally, a fourth object is to make it difficult to present a route that repeats getting on and off the same toll road as a total traveling route from the starting point to the destination.
【００２３】[0023]
【課題を解決するための手段】上記の問題を解決するた
めに本発明は、第１の手段として前記所要時間差が予め
決められた値より大きな時は他の経路誘導条件に優先し
て、誘導経路を切り換える価値があると判断する前記誘
導経路選出手段を備えたことを特徴とする。In order to solve the above problems, the present invention provides, as a first means, when the required time difference is larger than a predetermined value, the route guidance is given priority over other route guidance conditions. It is characterized by comprising the guide route selecting means for judging that it is worth switching the route.
【００２４】また、第２の手段として現在の誘導経路と
新しく求められた経路との一致度を算出し、一致度が高
ければ誘導経路を切り換える所要時間差の閾値を大きく
する前記誘導経路選出手段を備えたことを特徴とする。As a second means, the guide route selecting means for calculating the degree of coincidence between the current guide route and the newly obtained route and increasing the threshold value of the time difference required for switching the guide route if the degree of coincidence is high. It is characterized by having.
【００２５】また、第３の手段として過去に誘導した誘
導経路を記録しておいて、新たに求められた経路との一
致度が高いほど、また、過去に誘導した経路のうち最も
一致度が高い誘導経路が新しいほど誘導経路を切り換え
る所要時間差の閾値を大きくする前記誘導経路選出手段
を備えたことを特徴とする。In addition, as a third means, the guide route that has been guided in the past is recorded, and the higher the degree of coincidence with the newly obtained route, the higher the degree of coincidence among the routes that have been guided in the past. The guide route selecting means is provided for increasing the threshold value of the time difference required for switching the guide route as the guide route becomes higher.
【００２６】さらに、第４の手段として過去に通過した
有料道路を記録しておいて、新たに求められた経路が過
去に通過した有料道路と同一の有料道路に乗る回数が多
いほど、誘導経路を切り換える所要時間差の閾値を大き
くする前記誘導経路選出手段を備えたことを特徴とす
る。Further, as a fourth means, the toll roads that have passed in the past are recorded, and as the number of times the newly obtained route rides on the same toll road as the past toll roads increases, the guide route becomes greater. The guide route selecting means for increasing the threshold value of the required time difference for switching the route is provided.
【００２７】[0027]
【作用】本発明は、第１の手段によると、前記誘導経路
選出手段において前記所要時間差が予め決められた値以
上になった場合、前記所要時間と現在の誘導経路上の所
要時間との比がある一定率より小さい時にも新たに求め
られた経路を誘導経路とすることで、現在の誘導経路上
の所要時間が大きな時でも時間短縮効果が大きければ誘
導経路の変更を行なうことができる。According to the first means of the present invention, when the required time difference is equal to or more than a predetermined value in the guide route selecting means, the ratio of the required time to the current required time on the guide route is obtained. By setting the newly obtained route as the guide route even when the certain ratio is smaller than a certain rate, the guide route can be changed even if the required time on the current guide route is long if the time reduction effect is large.
【００２８】また第２の手段によると、前記誘導経路選
出手段において新たに求められた経路と現在の誘導経路
との一致度が高ければ誘導経路を切り換える所要時間差
の閾値を大きくすることにより、現在の誘導経路と一致
度が高い経路を誘導経路として選出しにくくすることが
できる。According to the second means, if the degree of coincidence between the route newly obtained by the guide route selecting means and the current guide route is high, the threshold value of the time difference required for switching the guide route is increased. It is possible to make it difficult to select a route having a high degree of coincidence with the guide route as the guide route.
【００２９】また第３の手段によると、前記誘導経路選
出手段において１回以上前の誘導経路と新たに求められ
た経路との一致度が高いほど、また過去に誘導した経路
のうち最も一致度の高い経路が新しいほど誘導経路を切
り換える所要時間差の閾値を大きくすることにより、現
在および過去の誘導経路と一致度が高い誘導経路を選出
しにくくすることができる。According to the third means, the higher the degree of coincidence between the guide route selected one or more times in the guide route selecting means and the newly obtained route, or the highest degree of coincidence among the routes guided in the past. By increasing the threshold value of the time difference required for switching the guide route as the route having a higher value is higher, it is possible to make it difficult to select the guide route having a high degree of agreement with the current and past guide routes.
【００３０】さらに、第４の手段によると、前記誘導経
路選出手段において今までに走行した有料道路に乗り降
りする回数が多いほど誘導経路を切り換える所要時間差
の閾値を大きくすることにより、現在地までに使用した
有料道路に乗り降りするような誘導経路を選出しにくく
することができる。Further, according to the fourth means, by increasing the threshold value of the required time difference for switching the guide route as the number of times of getting on and off the toll road that has been traveled so far in the guide route selecting means is increased, the current route is used. It is possible to make it difficult to select a guide route that gets on and off the toll road.
【００３１】[0031]
【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。Embodiments of the present invention will now be described in detail with reference to the drawings.
【００３２】（第１実施例）図１は本発明の第１の実施
例を示す推奨経路案内装置のブロック図である。本発明
の実施例を示す推奨経路案内装置の構成は従来例と同一
である。(First Embodiment) FIG. 1 is a block diagram of a recommended route guide device showing a first embodiment of the present invention. The configuration of the recommended route guidance device showing the embodiment of the present invention is the same as the conventional example.
【００３３】以上のように構成された本実施例の推奨経
路案内装置について、以下にその動作を説明する。The operation of the recommended route guide device of the present embodiment having the above-described structure will be described below.
【００３４】まず、地点設定手段102において、ユーザ
ーは例えばＬＣＤ上に映し出された地図上でタッチパネ
ル等により出発地および目的地を入力する。但し、出発
地は現在位置検出手段101において、一般的によく知ら
れているように絶対位置センサ、両車輪センサ、角度セ
ンサ、絶対方位センサ等からの出力やマップマッチング
法を用いて推定した現在位置を使用してもよい。First, in the point setting means 102, the user inputs a starting point and a destination on a map displayed on the LCD, for example, using a touch panel or the like. However, the departure point is the current position detection means 101, the current position estimated using the output from the absolute position sensor, both wheel sensors, the angle sensor, the absolute direction sensor, etc. and the map matching method, as is generally well known. Positions may be used.
【００３５】このように設定された出発地や目的地の位
置から、道路ネットワーク記憶手段104に記憶された地
図上のノードまたはリンク上の一番近い点を探索開始点
及び探索終了点として採用する。From the positions of the starting point and the destination set in this way, the closest points on the nodes or links on the map stored in the road network storage means 104 are adopted as the search start point and the search end point. .
【００３６】次に探索手段107において、よく知られた
ダイクストラ法などを用いて最短コスト経路を計算し、
求められた経路をリンク列またはノード列または座標列
に変換し誘導経路とする。ただし、このとき道路ネット
ワーク記憶手段104から地図を読み込んだ直後に、交通
情報取得手段103から取得した交通情報を用いて旅行時
間で最短コスト経路を算出する基準となるリンク毎のコ
ストを修正する。Next, in the searching means 107, the shortest cost route is calculated using the well-known Dijkstra method,
The obtained route is converted into a link sequence, a node sequence, or a coordinate sequence and used as a guide route. However, at this time, immediately after reading the map from the road network storage unit 104, the cost for each link, which is a reference for calculating the shortest cost route in the travel time, is corrected using the traffic information acquired from the traffic information acquisition unit 103.
【００３７】さらに、誘導経路選定手段108において、
現在位置検出手段101から現在位置を取得し探索手段107
で求められた経路を新たな誘導経路として採用するか判
断する。本願発明は、この中での処理に特徴を有するも
のであり、本実施例における処理については、後にフロ
ーチャートを用いて詳述する。Further, in the guide route selection means 108,
The present position is obtained from the present position detecting means 101 and the searching means 107
It is determined whether to adopt the route obtained in step 1 as a new guide route. The present invention is characterized by the processing in this, and the processing in the present embodiment will be described later in detail using a flowchart.
【００３８】最終的に誘導経路選定手段108で求められ
た誘導経路と、現在位置検出手段101から得られる現在
位置および道路ネットワーク記憶手段104に記憶された
道路網から、誘導手段108において誘導経路上を進むに
はどの方向へ進めば良いか音声出力や表示を行なってユ
ーザーに案内する。誘導中に探索終了点または探索終了
点に近い誘導対象道路の終点に到達した場合、探索処理
や誘導処理を終了する。On the guide route, the guide route is finally obtained by the guide route selecting means 108, the current position obtained from the current position detecting means 101, and the road network stored in the road network storing means 104. To indicate to the user which direction to proceed with, output the voice and display it. When the search end point or the end point of the guidance target road close to the search end point is reached during the guidance, the search processing or the guidance processing is ended.
【００３９】ユーザーが探索を開始させれば、最初の探
索処理が実行され経路の誘導が開始された状態となる。
これ以降次の一連の処理を目的地に到達するまで繰り返
す。When the user starts the search, the initial search processing is executed and the route guidance is started.
After that, the following series of processing is repeated until the destination is reached.
【００４０】変化する交通状況に併せて経路を選出し直
すために、探索開始判定手段105において交通情報取得
手段103から新しい交通情報が得られる度に探索のやり
直しが必要かを判断し、探索開始と判定されたなら、探
索開始終了点設定手段106において、現在位置近傍の地
図上のノードまたはリンク上の一番近い点を探索開始点
として採用し、探索手段107で探索を行なう。In order to re-select routes according to changing traffic conditions, the search start determination means 105 determines whether or not a new search is necessary each time new traffic information is obtained from the traffic information acquisition means 103, and starts search. If it is determined, the search start / end point setting means 106 adopts the closest point on the node or link on the map near the current position as the search start point, and the search means 107 performs the search.
【００４１】次に誘導経路選択手段108においてその経
路を誘導経路とするかどうか判断し、誘導手段109にお
いて誘導を行なう。Next, the guide route selection means 108 determines whether or not the route is to be used as a guide route, and the guide means 109 guides.
【００４２】以上のように構成された推奨経路案内装置
について、誘導経路選択手段におけるフローチャートを
示す図２と共に詳細に説明する。The recommended route guide device configured as described above will be described in detail with reference to FIG. 2 showing a flowchart in the guide route selecting means.
【００４３】誘導経路選択手段108において、探索手段1
07で求められた経路を誘導経路として採用するかどうか
の判定を次のように行なう。Search means 1 in the guide route selection means 108
Whether or not to adopt the route obtained in 07 as the guide route is determined as follows.
【００４４】従来例との差異は図６のステップ603とス
テップ604の間に、図２のステップ204が入ることであ
る。ステップ204では所要時間差Ｔdiffが、γ（例えば
６０分）以上であるかどうか判定し、条件を満たさなけ
ればステップ205に進み従来通り所要時間差と現在の誘
導経路上の所要時間との比を調べる。条件を満たせば時
間短縮効果があるとしてステップ207に進む。ただしこ
こで、γ＞βの関係がある。The difference from the conventional example is that step 204 of FIG. 2 is inserted between step 603 and step 604 of FIG. In step 204, it is determined whether or not the required time difference Tdiff is γ (for example, 60 minutes) or more. If the condition is not satisfied, the process proceeds to step 205, and the ratio of the required time difference and the required time on the current guide route is checked as in the conventional case. If the condition is satisfied, the time is shortened, and the process proceeds to step 207. However, here, there is a relation of γ> β.
【００４５】つまり、ステップ204は、これ以上であれ
ば必ず時間短縮効果があると認める閾値の判定を行なっ
ており、ステップ206は時間短縮効果を認める最低値の
閾値の判定を行なっている。That is, in step 204, the threshold value for which the time shortening effect is definitely recognized if it is more than this is judged, and in step 206, the minimum value threshold value for judging the time shortening effect is judged.
【００４６】以上のように本実施例によれば、現在の誘
導経路上の所要時間Ｔbが非常に大きな時にも所要時間
差Ｔdiffがある定められた値γより大きくなれば、時間
短縮効果があるとみなされ新たな経路を誘導経路とする
ことができる。As described above, according to the present embodiment, even when the required time Tb on the current guide route is very large, if the required time difference Tdiff becomes larger than the predetermined value γ, there is a time shortening effect. The considered new route can be the guide route.
【００４７】（第２実施例）次に本発明の第２の実施例
について説明する。全体構成のブロック図は図１と同じ
であるが、誘導経路選択手段108における判定手法が第
１実施例とは異なる。(Second Embodiment) Next, a second embodiment of the present invention will be described. The block diagram of the overall configuration is the same as that of FIG. 1, but the determination method in the guide route selection means 108 is different from that of the first embodiment.
【００４８】図３は、本実施例を示すフローチャートで
ある。誘導経路選択手段108においては、探索手段107で
求められた経路を誘導経路として採用するかどうかの判
定を次のように行なう。図３に従って従来例との差異を
説明する。FIG. 3 is a flow chart showing this embodiment. The guide route selection means 108 determines whether or not to adopt the route obtained by the search means 107 as the guide route as follows. The difference from the conventional example will be described with reference to FIG.
【００４９】従来例との差異は図６のステップ601とス
テップ602の間に図３のステップ302、303が入ることで
ある。ステップ302では現在の誘導経路と新たな経路と
の一致度Ｐs（例えば、経路が重なる距離／新たな経路
の総距離）を経路テ゛ータから求める。The difference from the conventional example is that steps 302 and 303 of FIG. 3 are inserted between step 601 and step 602 of FIG. In step 302, the degree of coincidence Ps between the current guidance route and the new route (for example, the distance at which the routes overlap / the total distance of the new routes) is obtained from the route data.
【００５０】次にステップ303で一致度Ｐsによりステッ
プ306及びステップ307で使用する判定閾値α、βを決定
する。その際、Ｐs0（＝０）＜Ｐs1＜Ｐs2の関係がある
とき、α（Ｐs0）≦α（Ｐs1）≦α（Ｐs2）かつβ（Ｐ
s0）≦β（Ｐs1）≦β（Ｐs2）の関係がある。Next, in step 303, the determination thresholds α and β used in steps 306 and 307 are determined based on the degree of coincidence Ps. At that time, when there is a relation of Ps0 (= 0) <Ps1 <Ps2, α (Ps0) ≦ α (Ps1) ≦ α (Ps2) and β (P
There is a relationship of s0) ≦ β (Ps1) ≦ β (Ps2).
【００５１】例えば、設定例としては α（Ｐs） ＝ １０ ＋ １０ × Ｐs ［％］ β（Ｐs） ＝ ２ ＋ １８ × Ｐs ［分］ というようなものがあげられる。For example, as a setting example, α (Ps) = 10 + 10 × Ps [%] β (Ps) = 2 + 18 × Ps [minutes] can be cited.
【００５２】以上のように本実施例によれば、現在の誘
導経路とほとんど同じ経路が新しい経路として求められ
た場合、所要時間差が大きくないと時間短縮効果がある
と認められないため、現在の誘導経路からみて一部側道
を通過するような経路は選びにくくなる。As described above, according to the present embodiment, when a route that is almost the same as the current guide route is obtained as a new route, the time reduction effect cannot be recognized unless the required time difference is large. It is difficult to select a route that passes through a side road as viewed from the guide route.
【００５３】なお、本実施例は、第１実施例と組み合わ
せて用いても良い。また、現在の誘導経路との一致度が
高ければ、誘導経路として選択しない構成でも良い。ま
た、α（Ｐs）、β（Ｐs）の関数形は代表例にとらわれ
るものでなく、上記条件を満たしていれば良い。The present embodiment may be used in combination with the first embodiment. Further, if the degree of coincidence with the current guide route is high, the guide route may not be selected. Further, the function forms of α (Ps) and β (Ps) are not limited to the representative examples, and may satisfy the above conditions.
【００５４】（第３実施例）次に、本発明の第３の実施
例について説明する。全体構成のブロック図は図１と同
じである。図４は本実施例の誘導経路選択手段における
フローチャートである。誘導経路選択手段108において
探索手段107で求められた経路を誘導経路として採用す
るかどうかの判定を次のように行なう。図４に従って従
来例との差異を説明する。(Third Embodiment) Next, a third embodiment of the present invention will be described. The block diagram of the entire configuration is the same as that in FIG. FIG. 4 is a flow chart in the guide route selection means of this embodiment. The guide route selection means 108 determines whether or not to adopt the route obtained by the search means 107 as the guide route as follows. The difference from the conventional example will be described with reference to FIG.
【００５５】従来例との差異は図６のステップ601とス
テップ602の間に、図４のステップ402〜408が入ること
である。ステップ402では同じ目的地へのＴ分前の誘導
経路（現在の誘導経路を含む）と新たな経路との一致度
Ｐsを経路テ゛ータから求める。The difference from the conventional example is that steps 402 to 408 in FIG. 4 are inserted between step 601 and step 602 in FIG. In step 402, the degree of coincidence Ps between the guide route (including the current guide route) T minutes before to the same destination and the new route is obtained from the route data.
【００５６】次にステップ403で一致度Ｐsと時間差Ｔに
よりステップ411及びステップ412で使用する判定閾値
α、βの候補値を決定する。Next, in step 403, the candidate values of the determination thresholds α and β used in steps 411 and 412 are determined based on the degree of coincidence Ps and the time difference T.
【００５７】その際、Ｐs0（＝０）＜Ｐs1＜Ｐs2の関係
があるとき、 α（Ｐs0、Ｔ）≦α（Ｐs1、Ｔ）≦α（Ｐs2、Ｔ）かつ β（Ｐs0、Ｔ）≦β（Ｐs1、Ｔ）≦β（Ｐs2、Ｔ） の関係がある。At that time, when there is a relation of Ps0 (= 0) <Ps1 <Ps2, α (Ps0, T) ≦ α (Ps1, T) ≦ α (Ps2, T) and β (Ps0, T) ≦ β There is a relationship of (Ps1, T) ≦ β (Ps2, T).
【００５８】また、Ｔ0（＝０）＜Ｔ1＜Ｔ2の関係があ
るとき、 α（Ｐs、Ｔ0）≧α（Ｐs、Ｔ1）≧α（Ｐs、Ｔ2）かつ β（Ｐs、Ｔ0）≧β（Ｐs、Ｔ1）≧β（Ｐs、Ｔ2） の関係がある。When there is a relationship of T0 (= 0) <T1 <T2, α (Ps, T0) ≧ α (Ps, T1) ≧ α (Ps, T2) and β (Ps, T0) ≧ β ( There is a relation of Ps, T1) ≧ β (Ps, T2).
【００５９】例えば、設定例としては、Ｔm ＝ １２
０分として、 α(Ps、T) = 10 + (10 × Ps) × ( 0.4 + 0.6 × (Tm
- T)/Tm ) [%] β(Ps、T) = 2 + (18 × Ps) × ( 0.4 + 0.6 × (Tm
- T)/Tm ) [分] というようなものがあげられる。（但し、Ｔ＞Ｔmのと
き、Ｔ＝Ｔmとする）次にステップ404により過去に求め
たαと今回求めたαtmpとを比較し、αtmpの方が大きけ
れば一番影響力が大きいものとしてステップ405でαの
値を変更する。For example, as a setting example, Tm = 12
As 0 minutes, α (Ps, T) = 10 + (10 × Ps) × (0.4 + 0.6 × (Tm
-T) / Tm) [%] β (Ps, T) = 2 + (18 × Ps) × (0.4 + 0.6 × (Tm
-T) / Tm) [minutes]. (However, when T> Tm, T = Tm) Next, in step 404, α obtained in the past is compared with αtmp obtained this time, and if αtmp is larger, it is determined that the influence is the largest. The value of α is changed at 405.
【００６０】同様にステップ406により過去に求めたβ
と今回求めたβtmpとを比較し、βtmpの方が大きければ
一番影響力が大きいものとしてステップ407でβの値を
変更する。Similarly, β obtained in the past in step 406
This is compared with βtmp calculated this time, and if βtmp is larger, the influence is greatest, and the value of β is changed in step 407.
【００６１】さらにステップ408において過去の誘導経
路が残っていないかチェックし、残っていればステップ
402の処理に戻り、残っていなければステップ409の処理
に進む。Further, in step 408, it is checked whether or not the past guidance route remains.
Returning to the processing of 402, if there is no remaining, the processing proceeds to step 409.
【００６２】以上のように本実施例によれば、過去の誘
導経路とほとんど同じ経路が新しい経路として求められ
た場合、所要時間差が大きくないと時間短縮効果がある
と認められないため、過去の誘導経路からみて一部分の
み変更されるような経路は選びにくくなる。また、新し
い誘導経路と一致度が高いほど時間短縮効果が大きくな
いと誘導経路に選択されにくくなる。As described above, according to the present embodiment, when a route that is almost the same as the past guide route is obtained as a new route, the time reduction effect cannot be recognized unless the required time difference is large. It becomes difficult to select a route that is partially changed from the guidance route. Also, the higher the degree of coincidence with the new guide route, the more difficult it is to select the guide route unless the time reduction effect is large.
【００６３】なお、本実施例は、第１実施例と組み合わ
せて用いても良い。また、過去の誘導経路との一致度が
高ければ、誘導経路として選択しない構成でも良い。さ
らに、誘導経路として採用しないための一致度の閾値
を、過去の誘導経路と現在時刻の時間差により可変させ
ても良い。また、α（Ｐs、Ｔ）、β（Ｐs、Ｔ）の関数
形は代表例にとらわれるものでなく、上記条件を満たし
ていれば良い。This embodiment may be used in combination with the first embodiment. Further, if the degree of coincidence with the past guide route is high, the guide route may not be selected. Further, the threshold value of the degree of coincidence, which is not adopted as the guide route, may be changed according to the time difference between the past guide route and the current time. Further, the function forms of α (Ps, T) and β (Ps, T) are not limited to the representative examples, and may satisfy the above conditions.
【００６４】（第４実施例）次に本発明の第４の実施例
について説明する。図５は本発明の第４の実施例を示す
フローチャートである。誘導経路選択手段108において
探索手段107で求められた経路を誘導経路として採用す
るかどうかの判定を次のように行なう。図５に従って従
来例との差異を説明する。(Fourth Embodiment) Next, a fourth embodiment of the present invention will be described. FIG. 5 is a flow chart showing the fourth embodiment of the present invention. The guide route selection means 108 determines whether or not to adopt the route obtained by the search means 107 as the guide route as follows. The difference from the conventional example will be described with reference to FIG.
【００６５】従来例との差異は図６のステップ601とス
テップ602の間に図５のステップ502、503が入ることで
ある。ステップ502では、出発地から現在地までの道の
りで使用した有料道路に新たな経路が再び使用する回数
Ｐtを過去の走行記録テ゛ータから求める。The difference from the conventional example is that steps 502 and 503 of FIG. 5 are inserted between step 601 and step 602 of FIG. In step 502, the number of times Pt that the new route is used again on the toll road used from the starting point to the present point is obtained from the past travel record data.
【００６６】次にステップ503で再使用回数Ｐtによりス
テップ506及びステップ507で使用する判定閾値α、βを
決定する。Next, in step 503, the judgment threshold values α and β used in steps 506 and 507 are determined based on the number of reuses Pt.
【００６７】その際、Ｐt0（＝０）＜Ｐt1＜Ｐt2の関係
があるとき、 α(Pt0)≦α(Pt1)≦α(Pt2)かつβ(Pt0)≦β(Pt1)≦β
(Pt2) の関係がある。At that time, when there is a relation of Pt0 (= 0) <Pt1 <Pt2, α (Pt0) ≦ α (Pt1) ≦ α (Pt2) and β (Pt0) ≦ β (Pt1) ≦ β
There is a relationship of (Pt2).
【００６８】例えば、設定例としては α（Ｐt） ＝ １０ ＋ αadd（Ｐt） ［％］ β（Ｐt） ＝ ２ ＋ βadd（Ｐt） ［分］ Ｐt ＝ １の時 αadd ＝ ７、βadd ＝ １５ Ｐt ＝ ２の時 αadd ＝ ９、βadd ＝ １７ Ｐt ≧ ３の時 αadd ＝ １０、βadd ＝ １８ というようなものがあげられる。For example, as a setting example, α (Pt) = 10 + αadd (Pt) [%] β (Pt) = 2 + βadd (Pt) [min] When Pt = 1, αadd = 7, βadd = 15 Pt = 2, when αadd = 9, βadd = 17 Pt ≥ 3, αadd = 10, βadd = 18, and the like.
【００６９】以上のように本実施例によれば、現在地ま
での道のりに使用した有料道路に再び乗り入れる回数が
増えるほど、所要時間差が大きくないと時間短縮効果が
あると認められないため、過去の使用した有料道路に戻
るような経路は選びにくくなる。As described above, according to the present embodiment, as the number of times to re-enter the toll road used to reach the present location increases, the time-saving effect cannot be recognized unless the required time difference is large. It becomes difficult to select a route that returns to the used toll road.
【００７０】なお、本実施例は、第１、第２、第３の実
施例と組み合わせてもちいても良い。また、同一の有料
道路に乗り降りする回数が高ければ、誘導経路として選
択しない構成でも良い。The present embodiment may be combined with the first, second and third embodiments. Further, if the number of times of getting on and off the same toll road is high, the configuration may not be selected as the guide route.
【００７１】さらに、都市高速等同一区間料金の有料道
路の乗り降りは距離に応じて料金が高くなる有料道路よ
りも特に閾値α、βを大きくとっても良い。Furthermore, for getting on and off a toll road with the same section toll such as an urban highway, the thresholds α and β may be set to be particularly larger than those of the toll road where the toll increases depending on the distance.
【００７２】名神、東名、中央高速道路等のようにジャ
ンクションで結ばれていたり、同一の料金体系を持つも
のは同一の有料道路と考えても良い。時間経過の概念を
入れて、有料道路を降りて次に乗る迄の時間が短いほど
閾値α、βを大きくしても構わない。また、α（Ｐ
t）、β（Ｐt）の関数形は代表例にとらわれるものでな
く、上記条件を満たしていれば良い。Those connected by a junction such as Meishin, Tomei, Chuo Expressway, or having the same toll system may be considered as the same toll road. The thresholds α and β may be increased as the time taken to get off the toll road and get on again is shorter, taking into consideration the concept of time passage. Also, α (P
The functional forms of t) and β (Pt) are not limited to the representative examples, and may satisfy the above conditions.
【００７３】なお第１、第２、第３、第４の実施例共
に、以上に説明した各手段はハードウェアとして構成し
ても、マイクロコンピュータのマルチタスクなどのプロ
グラムとして構成しても良い。In each of the first, second, third and fourth embodiments, each means described above may be configured as hardware or as a program such as a multitask of a microcomputer.
【００７４】また、現在位置検出手段は現在位置が検出
できる構成であればどのような構成でも良い。また、地
点設定手段102はＣＲＴに表示した地図上のポイントを
タッチパネルで指定する方法を記したが、予め記憶した
緯度経度を選択する方法など位置が特定できれば良い。The current position detecting means may have any structure as long as it can detect the current position. Further, the point setting means 102 has described the method of designating the point on the map displayed on the CRT with the touch panel, but it is sufficient if the position can be specified such as the method of selecting the previously stored latitude and longitude.
【００７５】また、交通情報取得手段103はインフラ設
備から交通情報を取得するとしたが、車車間通信から交
通情報を得ても良い。また、探索開始終了点設定手段10
6では最初の探索時には出発地、目的地にそれぞれ近い
点、２回目以降の探索時には現在位置、目的地にそれぞ
れ近い点を探索開始点、探索終了点としているが、それ
ぞれ複数の地点を設定しても良い。Further, the traffic information acquisition means 103 acquires the traffic information from the infrastructure equipment, but the traffic information may be acquired from the inter-vehicle communication. Also, the search start and end point setting means 10
In the case of 6, the starting point and the destination are close to each other in the first search, and the current position and the points close to the destination are respectively used as the search start point and the search end point in the second and subsequent searches, but multiple points are set for each. May be.
【００７６】また、探索手段107ではここではダイクス
トラ法を例に上げたが、リンク毎のコスト情報を基に複
数地点間の最短コスト経路を求める方法であればどのよ
うな方法でも良い。また、誘導手段108で表示や音声で
誘導を行うこととしたが、例えば自動操縦手段を付加し
て選出した経路を与えても良い。また、誘導経路選定手
段108では最後にドライバーに誘導経路の変更を行なう
かどうか判断を求めているが自動化させても良い。Further, although the Dijkstra method is used here as an example of the searching means 107, any method may be used as long as it is a method of finding the shortest cost route between a plurality of points based on cost information for each link. Further, although the guide means 108 is used to perform the guidance by display or voice, for example, an automatic pilot means may be added to provide the selected route. Although the guide route selection means 108 finally asks the driver to determine whether or not to change the guide route, it may be automated.
【００７７】[0077]
【発明の効果】このように本発明の第１の手段によると
所要時間差がある予め与えられた値以上になれば、他の
経路更新条件に優先して誘導経路を変更するような誘導
経路の選択条件を採用することにより、現在の誘導経路
上の所要時間が大きいときでも誘導経路の切り替えが発
生するようにすることができる。As described above, according to the first means of the present invention, when the required time difference becomes equal to or larger than a predetermined value, the guide route is changed in preference to other route update conditions. By adopting the selection condition, it is possible to switch the guide route even when the required time on the current guide route is long.
【００７８】また、第２の手段によると現在の誘導経路
との一致度が予め与えられた値以上になれば誘導経路の
変更条件を厳しくするような誘導経路の選択条件を採用
することにより、ほとんど同じよう経路を安易に出さな
いようにすることができる。Further, according to the second means, by adopting the guide route selection condition, the guide route changing condition is made stricter when the degree of coincidence with the current guide route becomes equal to or more than a predetermined value. In almost the same way, it's possible to avoid getting out of the way easily.
【００７９】さらに、第３の手段によると過去の誘導経
路との一致度が予め与えられた値以上になれば誘導経路
の更新条件を厳しくするような誘導経路の選択条件を採
用することにより、過去の経路と同じような経路を安易
に出さないようにすることができる。Further, according to the third means, by adopting a guide route selection condition that makes the guide route update condition strict if the degree of coincidence with the past guide route is equal to or more than a predetermined value, It is possible to prevent a route similar to the past route from being easily issued.
【００８０】最後に、第４の手段によると現在地に到達
するまでに使用した有料道路に再度乗る回数が多いほど
誘導経路の変更条件を厳しくするような誘導経路の選択
条件を採用することにより、過去に使用した同一の有料
道路に乗り降りを繰り返し料金を何回も支払わなければ
ならないような経路を安易に出さないようにすることが
できる。Finally, according to the fourth means, by adopting a guide route selection condition that makes the guide route change condition stricter as the number of times of getting on the toll road used until reaching the present position increases. It is possible to prevent a route from having to repeatedly get on and off the same toll road used in the past and to pay the toll many times.
【図１】本発明の推奨経路案内装置のブロック図FIG. 1 is a block diagram of a recommended route guidance device of the present invention.
【図２】同推奨経路案内装置の誘導経路選択処理の処理
手順の第１の実施例を示すフローチャート図FIG. 2 is a flowchart showing a first embodiment of a processing procedure of a guidance route selection processing of the recommended route guidance device.
【図３】同推奨経路案内装置の誘導経路選択処理の処理
手順の第２の実施例を示すフローチャート図FIG. 3 is a flow chart diagram showing a second embodiment of the processing procedure of the guidance route selection processing of the recommended route guidance device.
【図４】同推奨経路案内装置の誘導経路選択処理の処理
手順の第３の実施例を示すフローチャート図FIG. 4 is a flowchart showing a third embodiment of the procedure of the guide route selection process of the recommended route guidance device.
【図５】同推奨経路案内装置の誘導経路選択処理の処理
手順の第４の実施例を示すフローチャート図FIG. 5 is a flowchart showing a fourth embodiment of the processing procedure of the guide route selection processing of the recommended route guidance device.
【図６】従来の誘導経路選択処理のフローチャート図FIG. 6 is a flowchart of a conventional guide route selection process.
１０１ 現在位置検出手段 １０２ 地点設定手段 １０３ 交通情報取得手段 １０４ 道路ネットワーク記憶手段 １０５ 探索開始判定手段 １０６ 探索開始終了点設定手段 １０７ 探索手段 １０８ 誘導経路選択手段 １０９ 誘導手段 101 Current Position Detecting Means 102 Point Setting Means 103 Traffic Information Obtaining Means 104 Road Network Storage Means 105 Search Start Judging Means 106 Search Start End Point Setting Means 107 Search Means 108 Guidance Route Selection Means 109 Guidance Means
───────────────────────────────────────────────────── フロントページの続き (72)発明者 上山 芳樹 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Yoshiki Ueyama 1006 Kadoma, Kadoma City, Osaka Prefecture Matsushita Electric Industrial Co., Ltd.
Claims (6)
と、 少なくとも道路の接続関係及び交通情報提供リンクとの
対応関係に関する道路ネットワーク情報を地図データと
して記憶しておく道路ネットワーク記憶手段と、 少なくとも前記現在位置検出手段から現在位置を、前記
交通情報取得手段から交通情報を受け取り探索開始の判
断を行なう探索開始判定手段と、 前記地点設定手段で地点設定された場合または前記探索
開始判定手段で探索開始と判定された場合に、少なくと
も前記地点設定手段で入力された地点の位置から前記地
図ネットワーク記憶手段に記憶された地図データ上の探
索開始点および探索終了点を設定する探索開始終了点設
定手段と、 前記探索開始終了点設定手段で設定された探索開始点か
ら探索終了点までの経路を前記道路ネットワーク記憶手
段に記憶された地図データに前記交通情報取得手段で取
得した交通情報を反映して選出する探索手段と、 前記探索手段で選出された経路を誘導経路にするべきか
判断する誘導経路選択手段と、 前記現在位置検出手段で検出した現在位置から前記誘導
経路上を誘導案内する誘導手段を備え、 交通情報を受信し、推奨経路を選出して案内する推奨経
路案内装置であって、前記誘導経路選択手段は、少なく
とも２つの誘導経路更新条件を持ち、前記現在位置検出
手段から得られた現在位置から前記探索手段で得られた
経路と現在誘導中の経路の目的地までの所要時間差を求
め、所要時間差が予め与えられた値以上であれば他の誘
導経路の更新判断に優先して誘導経路の更新を行なう誘
導経路選択手段であることを特徴とする推奨経路案内装
置。1. A present position detecting means for obtaining a present position, at least a point setting means for setting a destination of a route, a traffic information obtaining means for obtaining traffic information from infrastructure equipment, at least a road connection relationship and traffic. Road network storage means for storing, as map data, road network information relating to the correspondence with the information providing link, and determination of start of search by receiving at least the current position from the current position detection means and traffic information from the traffic information acquisition means. A search start determining means for performing the above, and when the spot setting means sets a spot or when the search start determining means determines a search start, at least the position of the spot input by the spot setting means is applied to the map network. Search for setting the search start point and search end point on the map data stored in the storage means Start-end point setting means, and a route from the search start point set by the search start-end point setting means to the search end point in the map data stored in the road network storage means acquired by the traffic information acquisition means Search means for reflecting information and selecting, a guide route selecting means for determining whether the route selected by the searching means should be a guide route, and a guide route on the guide route from the current position detected by the current position detecting device. A recommended route guidance device comprising guidance means for guiding guidance, receiving traffic information, and selecting and guiding a recommended route, wherein the guidance route selection means has at least two guidance route update conditions, and the present position The required time difference between the current position obtained from the detection means and the destination of the route obtained by the search means and the route currently being guided is calculated, and the required time difference is given in advance. Recommended route guide apparatus, characterized in that if top to update the determination of other guidance route is the induction path selection means for updating the guidance route in preference.
と、 少なくとも道路の接続関係及び交通情報提供リンクとの
対応関係に関する道路ネットワーク情報を地図データと
して記憶しておく道路ネットワーク記憶手段と、 少なくとも前記現在位置検出手段から現在位置を、前記
交通情報取得手段から交通情報を受け取り探索開始の判
断を行なう探索開始判定手段と、 前記地点設定手段で地点設定された場合または前記探索
開始判定手段で探索開始と判定された場合に、少なくと
も前記地点設定手段で入力された地点の位置から前記地
図ネットワーク記憶手段に記憶された地図データ上の探
索開始点および探索終了点を設定する探索開始終了点設
定手段と、 前記探索開始終了点設定手段で設定された探索開始点か
ら探索終了点までの経路を前記道路ネットワーク記憶手
段に記憶された地図データに前記交通情報取得手段で取
得した交通情報を反映して選出する探索手段と、 前記探索手段で選出された経路を誘導経路にするべきか
判断する誘導経路選択手段と、 前記現在位置検出手段で検出した現在位置から前記誘導
経路上を誘導案内する誘導手段を備え、 交通情報を受信し、推奨経路を選出して案内する推奨経
路案内装置であって、 前記誘導経路選択手段は、前記探索手段で得られた経路
のうち前記現在位置検出手段から得られた現在位置以降
の部分と現在までの１本以上の誘導経路との間で経路一
致度を求め、経路一致度が高ければ誘導経路の更新を行
いにくくする誘導経路選択手段であることを特徴とする
推奨経路案内装置。2. A present position detecting means for obtaining a present position, at least a point setting means for setting a destination of a route, a traffic information obtaining means for obtaining traffic information from an infrastructure facility, at least a road connection relationship and traffic. Road network storage means for storing, as map data, road network information relating to the correspondence with the information providing link, and determination of start of search by receiving at least the current position from the current position detection means and traffic information from the traffic information acquisition means. A search start determining means for performing the above, and when the spot setting means sets a spot or when the search start determining means determines a search start, at least the position of the spot input by the spot setting means is applied to the map network. Search for setting the search start point and search end point on the map data stored in the storage means Start-end point setting means, and a route from the search start point set by the search start-end point setting means to the search end point in the map data stored in the road network storage means acquired by the traffic information acquisition means Search means for reflecting information and selecting, a guide route selecting means for determining whether the route selected by the searching means should be a guide route, and a guide route on the guide route from the current position detected by the current position detecting device. A recommended route guidance device that includes guidance means for guiding guidance, receives traffic information, and selects and guides recommended routes, wherein the guidance route selection means includes the current position of the routes obtained by the search means. The degree of route matching is obtained between the portion after the current position obtained from the detection means and one or more guiding routes up to the present time. If the degree of route matching is high, it is difficult to update the guiding route. Recommended route guide apparatus, characterized in that the guide path selecting means.
経路上と現時点までの少なくとも１本以上の誘導経路上
において現在位置検出手段から得られた現在位置から目
的地までの所要時間差、および経路一致度を求め、一致
度が高いほど所要時間差が大きくなければ誘導経路の更
新を行なわない誘導経路選択手段であることをを特徴と
する請求項２記載の推奨経路案内装置。3. The guide route selection means is a time difference between the current position obtained from the current position detection means and the destination on the route obtained by the search means and on at least one or more guide routes up to the present time, 3. The recommended route guidance device according to claim 2, further comprising: a route guide selecting unit that obtains the route coincidence degree, and does not update the guide route unless the required time difference is larger as the coincidence degree is higher.
のほど前記所要時間差が大きくなければ誘導経路の更新
を行なわない誘導経路選択手段であることを特徴とする
請求項３記載の推奨経路案内装置。4. The recommended route guide according to claim 3, wherein the guide route selecting unit is a guide route selecting unit that does not update the guide route unless the required time difference is larger for a newer guide route. apparatus.
と、 少なくとも道路の接続関係及び交通情報提供リンクとの
対応関係に関する道路ネットワーク情報を地図データと
して記憶しておく道路ネットワーク記憶手段と、 少なくとも前記現在位置検出手段から現在位置を、前記
交通情報取得手段から交通情報を受け取り探索開始の判
断を行なう探索開始判定手段と、 前記地点設定手段で地点設定された場合または前記探索
開始判定手段で探索開始と判定された場合に、少なくと
も前記地点設定手段で入力された地点の位置から前記地
図ネットワーク記憶手段に記憶された地図データ上の探
索開始点および探索終了点を設定する探索開始終了点設
定手段と、 前記探索開始終了点設定手段で設定された探索開始点か
ら探索終了点までの経路を前記道路ネットワーク記憶手
段に記憶された地図データに前記交通情報取得手段で取
得した交通情報を反映して選出する探索手段と、 前記探索手段で選出された経路を誘導経路にするべきか
判断する誘導経路選択手段と、 前記現在位置検出手段で検出した現在位置から前記誘導
経路上を誘導案内する誘導手段を備え、 交通情報を受信し、推奨経路を選出して案内する推奨経
路案内装置であって、 前記誘導経路選択手段は、出発地から現在地までの走行
経路で使用した有料道路を記録しておき、前記探索手段
で得られた経路のうち前記現在位置検出手段から得られ
た現在位置以降の部分で使用している有料道路を調べて
同じ有料道路を使用しているかを判断し、使用していれ
ば誘導経路の更新を行いにくくする誘導経路選択手段で
あることを特徴とする推奨経路案内装置。5. A present position detecting means for obtaining a present position, at least a point setting means for setting a destination of a route, a traffic information obtaining means for obtaining traffic information from infrastructure equipment, at least a road connection relationship and traffic. Road network storage means for storing, as map data, road network information relating to the correspondence with the information providing link, and determination of start of search by receiving at least the current position from the current position detection means and traffic information from the traffic information acquisition means. A search start determining means for performing the above, and when the spot setting means sets a spot or when the search start determining means determines a search start, at least the position of the spot input by the spot setting means is applied to the map network. Search for setting the search start point and search end point on the map data stored in the storage means Start-end point setting means, and a route from the search start point set by the search start-end point setting means to the search end point in the map data stored in the road network storage means acquired by the traffic information acquisition means Search means for reflecting information and selecting, a guide route selecting means for determining whether the route selected by the searching means should be a guide route, and a guide route on the guide route from the current position detected by the current position detecting device. A recommended route guidance device that includes guidance means for guiding guidance, receives traffic information, and selects and guides a recommended route, wherein the guidance route selection means is a toll road used on a driving route from a departure point to a current location. Is recorded, and the toll roads used in the portion after the current position obtained from the current position detecting unit in the route obtained by the searching unit are examined to find the same toll road. Recommended route guide apparatus, characterized in that to determine whether the use is the induction path selection means make it difficult to update the guidance route if used.
経路上と現在誘導中の経路上において現在位置検出手段
から得られた現在位置から目的地までの所要時間差、お
よび少なくとも現在地までの走行経路で使用した有料道
路に探索手段で得られた経路が乗り入れる回数を求め、
同じ有料道路に乗入れる回数が多いほど所要時間差が大
きくなければ誘導経路の更新を行なわない誘導経路選択
手段であることを特徴とする請求項５記載の推奨経路案
内装置。6. The guide route selecting means includes a time difference between the current position obtained from the current position detecting means and the destination on the route obtained by the searching means and the route currently being guided, and at least the current position. Find the number of times the route obtained by the search means gets on the toll road used for the travel route,
The recommended route guide device according to claim 5, wherein the guide route selecting means does not update the guide route unless the required time difference is large as the number of times of getting on the same toll road is large.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26956294A JP3171031B2 (en) | 1994-11-02 | 1994-11-02 | Recommended route guidance device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26956294A JP3171031B2 (en) | 1994-11-02 | 1994-11-02 | Recommended route guidance device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08129697A true JPH08129697A (en) | 1996-05-21 |
| JP3171031B2 JP3171031B2 (en) | 2001-05-28 |
Family
ID=17474105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26956294A Expired - Fee Related JP3171031B2 (en) | 1994-11-02 | 1994-11-02 | Recommended route guidance device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3171031B2 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11272983A (en) * | 1998-03-19 | 1999-10-08 | Fujitsu Ltd | Route planning device, arrival time predicting device, travel recording and storing device, and route plan/ arrival time prediction system |
| JP2001141477A (en) * | 1999-11-10 | 2001-05-25 | Matsushita Electric Ind Co Ltd | Automobile navigation system |
| JP2004334624A (en) * | 2003-05-09 | 2004-11-25 | Equos Research Co Ltd | Method and program for sending data file |
| JP2005537497A (en) * | 2002-08-29 | 2005-12-08 | アイティス・ホールディングス・ピーエルシー | Apparatus and method for providing traffic information |
| US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US9026114B2 (en) | 2004-07-09 | 2015-05-05 | INRX Global Services Limited | System and method for geographically locating a cellular phone |
| US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
-
1994
- 1994-11-02 JP JP26956294A patent/JP3171031B2/en not_active Expired - Fee Related
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11272983A (en) * | 1998-03-19 | 1999-10-08 | Fujitsu Ltd | Route planning device, arrival time predicting device, travel recording and storing device, and route plan/ arrival time prediction system |
| JP2001141477A (en) * | 1999-11-10 | 2001-05-25 | Matsushita Electric Ind Co Ltd | Automobile navigation system |
| JP4515567B2 (en) * | 1999-11-10 | 2010-08-04 | パナソニック株式会社 | Navigation device |
| US9552725B2 (en) | 2000-08-28 | 2017-01-24 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US9324232B2 (en) | 2000-08-28 | 2016-04-26 | INRX Gloabal Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| JP4657728B2 (en) * | 2002-08-29 | 2011-03-23 | アイティス・ホールディングス・ピーエルシー | Apparatus and method for providing traffic information |
| JP2005537497A (en) * | 2002-08-29 | 2005-12-08 | アイティス・ホールディングス・ピーエルシー | Apparatus and method for providing traffic information |
| JP4561044B2 (en) * | 2003-05-09 | 2010-10-13 | 株式会社エクォス・リサーチ | Data file transmission method and transmission program |
| JP2004334624A (en) * | 2003-05-09 | 2004-11-25 | Equos Research Co Ltd | Method and program for sending data file |
| US9026114B2 (en) | 2004-07-09 | 2015-05-05 | INRX Global Services Limited | System and method for geographically locating a cellular phone |
| US9155060B2 (en) | 2004-07-09 | 2015-10-06 | INRX Global Services Limited | System and method for geographically locating a cellular phone |
| US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3171031B2 (en) | 2001-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2414778B1 (en) | Point of interest search along a route with return | |
| US6807482B2 (en) | Navigation apparatus and navigation method | |
| EP0703436A2 (en) | Navigation system for vehicles | |
| JP3348675B2 (en) | Car navigation system | |
| JP3161280B2 (en) | Car navigation system | |
| KR20040067828A (en) | Vehicle navigation apparatus and program thereof | |
| US8340900B2 (en) | Navigation device and alerting method thereof | |
| JP3328092B2 (en) | Route guidance device | |
| JP2002243471A (en) | Onboard navigation system | |
| JP3228640B2 (en) | Car navigation system | |
| JPH08315290A (en) | On-vehicle navigation device | |
| JPH08129697A (en) | Recommended route guide device | |
| JP3376748B2 (en) | Route guidance method for vehicles | |
| US7797101B2 (en) | Road map display system for vehicle | |
| JP2973967B2 (en) | Route search processing method | |
| JP4484402B2 (en) | Navigation route search device for navigation | |
| JP3673998B2 (en) | Car navigation system | |
| JP3622213B2 (en) | Automobile route guidance device | |
| US6112154A (en) | Method and apparatus for determining a route on a digitized road network stored in the memory of a navigation system | |
| JP3161276B2 (en) | Vehicle route guidance method | |
| JP3328091B2 (en) | Route guidance device | |
| JP3471459B2 (en) | Car navigation system | |
| JPH09133540A (en) | Method for acquiring a plurality of routes and car navigation system employing it | |
| JP3178207B2 (en) | Route guidance device for vehicles | |
| JP2556622B2 (en) | In-vehicle navigator |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20080323 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090323 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20100323 |
|
| LAPS | Cancellation because of no payment of annual fees |