JP2011209007A - Navigation device - Google Patents
Navigation device Download PDFInfo
- Publication number
- JP2011209007A JP2011209007A JP2010075094A JP2010075094A JP2011209007A JP 2011209007 A JP2011209007 A JP 2011209007A JP 2010075094 A JP2010075094 A JP 2010075094A JP 2010075094 A JP2010075094 A JP 2010075094A JP 2011209007 A JP2011209007 A JP 2011209007A
- Authority
- JP
- Japan
- Prior art keywords
- route
- designated
- specific
- facility
- exit
- 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
Images
Landscapes
- Navigation (AREA)
- Devices For Checking Fares Or Tickets At Control Points (AREA)
Abstract
Description
本発明は、ナビゲーション装置に係り、特に、ＥＴＣ（Electronic Toll Collection System）を活用した有料道路の利用に好適なナビゲーション装置に関する。 The present invention relates to a navigation device, and more particularly to a navigation device suitable for use on a toll road utilizing an ETC (Electronic Toll Collection System).
従来から、ナビゲーション装置においては、設定された目的地までの最適経路を経路探索条件にしたがって探索し、探索された最適経路を誘導経路とした経路誘導により、自車が進行すべき方向を表示や音声案内によってユーザに提示することが行われていた。 Conventionally, in a navigation device, an optimum route to a set destination is searched according to route search conditions, and the direction in which the vehicle is to travel is displayed by route guidance using the searched optimum route as a guidance route. Presenting to the user by voice guidance has been performed.
また、この種のナビゲーション装置では、目的地に向かうまでに立ち寄りたい地点を経由地に設定することが可能とされており、このような経由地が設定された場合には、経由地を経由する最適経路を探索するようになっていた（例えば、特許文献１参照）。 In addition, in this type of navigation device, it is possible to set a point where you want to stop by before going to the destination as a waypoint. The optimum route has been searched (for example, see Patent Document 1).
そして、このような経由地を経由する最適経路を探索する場合には、経路探索条件にもよるが、有料道路から一旦降りて経由地を経由した後に再び有料道路に乗るような最適経路が探索される場合がある。このような最適経路を通行する場合には、有料道路の利用料金が少なくとも２回徴収されることになっていた。 And when searching for the optimal route that goes through such a waypoint, depending on the route search conditions, the optimum route that once gets off the toll road, passes through the waypoint and then gets on the toll road again is searched. May be. When such an optimal route is used, the toll road usage fee is collected at least twice.
ところで、近年、首都高速道路においては、パーキングエリア（ＰＡ）が設置されていない区間のトイレ休憩等のサービスを補完することを目的として、ＥＴＣを活用したスマートＰＡ（仮称）の運用が検討されており、現段階では、特定のユーザ（モニター）を対象とした実験が行われている。 By the way, in recent years, on the Tokyo Metropolitan Expressway, smart PA (tentative name) using ETC has been studied for the purpose of supplementing services such as toilet breaks in sections where parking areas (PAs) are not installed. At the present stage, experiments for specific users (monitors) are being conducted.
ここで、スマートＰＡは、首都高速道路の高架下や出入口付近等に設置された予め指定されたトイレや商業施設等の首都高速道路外の施設である。 Here, the smart PA is a facility outside the Metropolitan Expressway such as a pre-designated toilet or a commercial facility installed under an overpass of the Metropolitan Expressway or near the entrance / exit.
このスマートＰＡを利用したサービスにおいては、スマートＰＡに対応した首都高速道路の指定された出口からＥＴＣを利用して（すなわち、ＥＴＣ出口ゲートを通過して）首都高速道路を一旦降りた後に、２時間以内に、スマートＰＡを利用した上で当該指定された出口に対応する首都高速道路の指定された入口からＥＴＣを利用して（ＥＴＣ入口ゲートを通過して）首都高速道路に再び乗った場合に、利用料金が首都高速道路を一旦降りなかった場合と同じで済むことになる。 In the service using this smart PA, after using the ETC from the designated exit of the Metropolitan Expressway corresponding to the Smart PA (that is, passing through the ETC exit gate), after getting off the Metropolitan Expressway, 2 If you use the smart PA and get on the Metropolitan Expressway again (via the ETC entrance gate) from the designated entrance of the Metropolitan Expressway corresponding to the designated exit within the time. In addition, the usage fee will be the same as when the user has not got off the Metropolitan Expressway.
なお、現状の実験段階では、入口で一旦２度目の利用料金を徴収した後にこれをキャッシュバックすることが行われている。また、スマートＰＡの利用は、スマートＰＡに設置されたＥＴＣアンテナとＥＴＣ車載器との通信結果に基づいて確認することができる。さらに、２時間以内であることについては、自車が指定された出口を通過する際にＥＴＣ車載器が当該出口の路側機から得た通過時刻情報と、自車が指定された入口を通過する際に当該入口の路側機側で特定される通過時刻とに基づいて判断することができる。 In the current experimental stage, a second usage fee is collected at the entrance and then cashed back. The use of the smart PA can be confirmed based on the communication result between the ETC antenna installed in the smart PA and the ETC on-board device. Furthermore, regarding that it is within 2 hours, when the vehicle passes through the designated exit, the ETC on-board unit passes the passage time information obtained from the roadside device of the exit and the vehicle passes through the designated entrance. In this case, the determination can be made based on the passage time specified on the roadside machine side of the entrance.
また、このようなスマートＰＡを利用したサービスにおいては、２時間という時間枠さえ遵守すれば、この時間内にスマートＰＡ以外の施設への立ち寄りが禁じられているわけではない。 In addition, in such a service using a smart PA, as long as the time frame of 2 hours is observed, it is not prohibited to stop by a facility other than the smart PA within this time.
そこで、本発明は、このような点に鑑みなされたものであり、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができるナビゲーション装置を提供することを目的とするものである。 Therefore, the present invention has been made in view of such points, and an object thereof is to provide a navigation device that can efficiently travel in a timely and economical manner to a destination via a waypoint. It is what.
前述した目的を達成するため、本発明に係るナビゲーション装置は、地図情報が記憶された地図情報記憶手段と、目的地を設定する目的地設定手段と、経由地を設定する経由地設定手段と、前記地図情報記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの設定された経路探索条件に応じた最適経路を探索し、その際に、前記経由地設定手段によって前記経由地が設定された場合には、設定された前記経由地を経由した前記最適経路を探索する経路探索手段と、この経路探索手段によって探索された前記最適経路にしたがった経路誘導を行う経路誘導手段とを備えたナビゲーション装置であって、指定された施設に対応する指定された出口からＥＴＣを利用して有料道路を一旦降りた後に、制限時間以内に当該施設を利用した上で当該出口に対応する指定された入口からＥＴＣを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報が記憶された指定施設／出入口情報記憶手段を備え、前記経路探索手段は、前記設定された経由地を経由した最適経路を探索する際に、前記地図情報記憶手段に記憶された前記地図情報および前記指定施設／出入口情報記憶手段に記憶された前記指定された施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する前記指定された施設を検索し、当該施設が検出された場合に、さらに前記指定施設／出入口情報記憶手段に記憶された前記指定された出入口を示す情報にも基づいて、前記指定された出口において前記特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する前記指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が前記制限時間以内となるような特定の最適経路を探索することを特徴としている。 In order to achieve the above-described object, a navigation device according to the present invention includes a map information storage unit that stores map information, a destination setting unit that sets a destination, a waypoint setting unit that sets a waypoint, Based on the map information stored in the map information storage means, search for the optimum route according to the route search conditions set up to the destination set by the destination setting means, When the waypoint is set by the waypoint setting means, the route search means for searching for the optimum route via the set waypoint and the optimum route searched by the route search means are followed. A navigation device having route guidance means for performing route guidance, after once exiting a toll road using an ETC from a designated exit corresponding to a designated facility Same as when the usage fee does not get off the toll road once when using the facility within the time limit and getting on the toll road again using the ETC from the designated entrance corresponding to the exit A designated facility / entrance / exit information storage means for storing information indicating the designated facility and entrance / exit for a specific toll road that can receive the service to be, wherein the route search means comprises the set waypoint When searching for the optimal route via, based on the map information stored in the map information storage means and the information indicating the designated facility stored in the designated facility / entrance information storage means, When the designated facility existing in a predetermined area around is searched and the facility is detected, it is further stored in the designated facility / entrance information storage means Based on the information indicating the designated entry / exit, the designation corresponding to the exit after passing through the facility in addition to the waypoint after once getting off the specific toll road at the designated exit Searching for a specific optimum route that re-gets on the toll road from the entrance, and the required time of the route section between the exit and the entrance is within the time limit. It is a feature.
そして、このような構成によれば、指定された出口で特定の有料道路を一旦降りた後に、制限時間以内に設定された経由地および指定された施設を経由して当該出口に対応する指定された入口から特定の有料道路に再び乗るような特定の最適経路を探索することができるので、この最適経路にしたがった経路誘導を行うことによって、経由地を経由した目的地までの走行を、有料道路を活用して時間的に効率良く行うことができるとともに、有料道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。 According to such a configuration, after a specific toll road is once exited at a designated exit, a designated location corresponding to the exit is designated via a transit point set within the time limit and a designated facility. It is possible to search for a specific optimal route that re-takes a specific toll road from the entrance, and by driving the route according to this optimal route, traveling to the destination via the waypoint is charged The road can be used efficiently in terms of time, and can be economically efficiently performed with the same usage fee as when the toll road has not been exited.
また、前記経路探索手段は、前記特定の最適経路の探索を、前記検出された前記指定された施設が前記目的地から所定の距離以上離れた位置に存在する場合に行ってもよい。 Further, the route search means may perform the search for the specific optimum route when the detected designated facility is present at a position more than a predetermined distance from the destination.
そして、このような構成によれば、目的地が指定された施設の近くにある場合のように、その施設を利用して特定の有料道路に再び乗ったとしても却って時間的な効率が悪くなる虞がある場合には、そのような指定された施設を利用する特定の最適経路の探索を未然に回避することができる。 And according to such a structure, even if it gets on a specific toll road again using the facility like the case where the destination is near the designated facility, the time efficiency is worsened. When there is a possibility, a search for a specific optimum route using such a designated facility can be avoided in advance.
さらに、前記経路探索手段は、前記経路区間の所要時間が最短となるような前記特定の最適経路を探索してもよい。 Further, the route search means may search for the specific optimum route that requires the shortest time required for the route section.
そして、このような構成によれば、経由地を経由した目的地までの走行における時間的な効率をさらに向上させることができる。 And according to such a structure, the time efficiency in driving | running | working to the destination via a waypoint can further be improved.
さらにまた、交通情報を取得する交通情報取得手段を備え、前記経路探索手段は、前記特定の最適経路にしたがった経路誘導の開始後に、前記交通情報取得手段によって取得された前記経路区間上の交通情報の変化に応じて、前記交通情報取得手段によって取得された前記経路区間の周辺の所定の領域内の交通情報を加味した前記特定の最適経路の再探索を行ってもよい。 Furthermore, traffic information acquisition means for acquiring traffic information is provided, and the route search means is the traffic on the route section acquired by the traffic information acquisition means after the start of route guidance according to the specific optimum route. The specific optimum route may be re-searched in consideration of traffic information in a predetermined area around the route section acquired by the traffic information acquisition unit according to a change in information.
そして、このような構成によれば、交通情報の変化に応じて経路区間の所要時間が変化する場合には、この変化に応じて特定の最適経路を再探索することができるので、前記サービスを受けることができる確率を高めることができる。 And according to such a structure, when the required time of a route section changes according to the change of traffic information, a specific optimal route can be re-searched according to this change. The probability of receiving can be increased.
また、前記経路区間の所要時間は、前記設定された経由地における予め設定された所要時間が加味された時間であってもよい。 The required time for the route section may be a time that takes into account the preset required time at the set waypoint.
そして、このような構成によれば、経由地での所要時間（換言すれば、滞在時間）も加味して特定の最適経路を探索することができるので、探索された特定の最適経路に対する信頼性を高めることができる。 According to such a configuration, since it is possible to search for a specific optimum route in consideration of the required time at the waypoint (in other words, the staying time), the reliability with respect to the searched specific optimum route can be determined. Can be increased.
さらに、前記経路探索手段は、前記経路区間において複数の前記設定された経由地を経由するような前記特定の最適経路を探索可能とされていてもよい。 Furthermore, the route search means may be configured to be able to search for the specific optimum route that passes through the plurality of set waypoints in the route section.
そして、このような構成によれば、互いに比較的近い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。 According to such a configuration, even when setting a plurality of waypoints that are relatively close to each other, traveling to the destination via the waypoints can be efficiently performed in a timely and economical manner. Can do.
さらにまた、前記経路探索手段は、前記特定の有料道路を一旦降りる回数が複数回とされた複数の前記経路区間を含むような前記特定の最適経路を探索可能とされていてもよい。 Furthermore, the route search means may be capable of searching for the specific optimum route including a plurality of the route sections in which the number of times to get off the specific toll road is set to a plurality of times.
そして、このような構成によれば、互いに比較的遠い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。 And according to such a configuration, even when setting a plurality of waypoints that are located relatively far from each other, traveling to the destination via the waypoints can be performed in a timely and economically efficient manner. Can do.
また、前記指定された施設は、スマートＰＡであってもよい。 The designated facility may be a smart PA.
そして、このような構成によれば、経由地を経由した目的地までの走行を、首都高速道路を活用して時間的に効率良く行うことができるとともに、首都高速道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。 And according to such composition, while traveling to the destination via the waypoint can be performed in a time efficient manner using the Metropolitan Expressway, and when the Metropolitan Expressway has not been exited once Economically and efficiently with the same usage fee.
本発明によれば、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができる。 ADVANTAGE OF THE INVENTION According to this invention, driving | running | working to the destination via a waypoint can be performed efficiently in time and economically.
以下、本発明に係るナビゲーション装置の実施形態について、図１乃至図９を参照して説明する。 Embodiments of a navigation device according to the present invention will be described below with reference to FIGS.
図１に示すように、本実施形態におけるナビゲーション装置１は、大別して、ナビゲーションメインユニット２と、このナビゲーションメインユニット２にそれぞれ接続されたＧＰＳレシーバ３、自律航法センサ４、操作部５、ディスプレイ６およびスピーカ７とによって構成されている。また、図１に示すように、ナビゲーションメインユニット２には、ＥＴＣ車載器１３が接続されている。
As shown in FIG. 1, the
ここで、ＧＰＳレシーバ３は、図示しないＧＰＳ衛星から配信されるＧＰＳ情報（時刻や軌道に関する情報）を受信し、受信したＧＰＳ情報をナビゲーションメインユニット２側に出力するようになっている。
Here, the
また、自律航法センサ４は、自車の車速、加速度（角速度）および自車方位等を検出し、検出結果をナビゲーションメインユニット２側に出力するようになっている。この自律航法センサ４は、車速センサやジャイロセンサ等からなるものであってもよい。
The autonomous navigation sensor 4 detects the vehicle speed, acceleration (angular velocity), own vehicle direction, and the like of the host vehicle, and outputs the detection result to the navigation
さらに、操作部５は、操作内容に応じた操作信号をナビゲーションメインユニット２に入力することによって、ナビゲーション装置１に対する種々の操作を行うことが可能とされている。この操作部５は、リモコン、固定スイッチ、ディスプレイ６のタッチパネル、リニアエンコーダ、ロータリエンコーダまたは音声入力用のマイク等であってもよい。
Furthermore, the
次に、ナビゲーションメインユニット２について詳述すると、図１に示すように、ナビゲーションメインユニット２は、システムバス８にそれぞれ接続されたナビＣＰＵ１０、地図情報記憶手段および指定施設／出入口情報記憶手段としてのハードディスクドライブ（ＨＤＤ）１１、フラッシュメモリ１２、ＲＡＭ１４、ユーザインターフェース（Ｉ／Ｆ）１５、画像インターフェース（Ｉ／Ｆ）１６および音声インターフェース（Ｉ／Ｆ）１７を有している。
Next, the navigation
ここで、ナビＣＰＵ１０は、自車位置検出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等のナビゲーション装置１の各種の機能を実行するようになっている。
Here, the
また、ハードディスクドライブ１１には、地図データ（すなわち地図情報）が記憶されており、この地図データは、最も詳細な地図を示す最下位レベル（レベル０）から最も簡易な地図を示す最上位レベル（例えば、レベル２）に亘る複数のレベルごとに階層化された状態で管理されている。 The hard disk drive 11 stores map data (that is, map information). This map data is from the lowest level (level 0) indicating the most detailed map to the highest level (level 0) indicating the simplest map. For example, it is managed in a hierarchical state for each of a plurality of levels over level 2).
この地図データには、道路データ、背景データ、経路計算データ（道路ネットワークデータ）および検索データが含まれている。このうち、道路データは、リンク、ノード、道路名称、通行条件および交通看板等を基本データ要素としている。また、背景データは、点、ポリライン、ポリゴンおよびテキスト等を基本データ要素としている。さらに、経路計算データは、ノード、リンクおよび通行条件等を基本データ要素としている。さらにまた、検索データは、エリア名称、住所、郵便番号およびＰＯＩ（Point Of Interest）の属性（位置、名称、住所および種別等）を示すＰＯＩ情報等を基本データ要素としている。 This map data includes road data, background data, route calculation data (road network data), and search data. Of these, the road data has links, nodes, road names, traffic conditions, traffic signs, and the like as basic data elements. The background data includes points, polylines, polygons, text, and the like as basic data elements. Further, the route calculation data includes nodes, links, traffic conditions, and the like as basic data elements. Furthermore, the search data uses POI information and the like indicating the area name, address, postal code, and POI (Point Of Interest) attributes (position, name, address, type, etc.) as basic data elements.
さらに、ハードディスクドライブ１１には、ナビＣＰＵ１０の実行プログラムが記憶されている。
Further, the hard disk drive 11 stores an execution program for the
さらにまた、フラッシュメモリ１２には、ナビゲーション装置１の起動とともにナビＣＰＵ１０によってハードディスクドライブ１１から読み出されたナビＣＰＵ１０の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビＣＰＵ１０によって適宜実行されることによって、ナビゲーション装置１の各種の機能が適宜実行されるようになっている。
Furthermore, the flash memory 12 stores an execution program of the
また、ＲＡＭ１４は、ナビＣＰＵ１０による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
The
さらに、ユーザインターフェース１５、画像インターフェース１６および音声インターフェース１７には、操作部５、ディスプレイ６およびスピーカ７がそれぞれ接続されている。
Furthermore, an
次に、ナビＣＰＵ１０について更に詳述すると、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしての自車位置検出部１８を有しており、この自車位置検出部１８には、ＧＰＳレシーバ３から出力されたＧＰＳ情報および自律航法センサ４から出力された検出結果がそれぞれ入力されるようになっている。そして、自車位置検出部１８は、ＧＰＳレシーバ３側から入力されたＧＰＳ情報に基づいて、自車位置を絶対座標として検出（測位）する衛星航法を行うようになっている。また、自車位置検出部１８は、自律航法センサ４側から入力された検出結果に基づいて、自車位置を前回の測位位置からの変化分である相対位置として検出する自律航法を行うようになっている。さらに、自車位置検出部１８は、ハードディスクドライブ１１に記憶されている地図データを用いることによって、衛星航法または自律航法によって検出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置検出部１８は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な検出結果とするようになっている。
Next, the
また、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしての地図描画部１９を有している。この地図描画部１９は、ハードディスクドライブ１１に記憶されている地図データに基づいて、所定の領域（地域）を示す地図を生成するようになっている。そして、地図描画部１９は、生成された地図をディスプレイ６に表示するようになっている。この地図には、前記所定の領域としての自車位置検出部１８によって検出された自車位置の周辺の所定の領域を示す地図が含まれる。
As shown in FIG. 2, the
さらに、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、目的地設定手段としての目的地設定部２０を有している。この目的地設定部２０は、ナビゲーションの目的地を設定するための各種の操作画面をディスプレイ６に表示した上で、この表示された操作画面に対する操作部５を用いたユーザの入力操作に応じた目的地を設定するようになっている。
Furthermore, as shown in FIG. 2, the
さらにまた、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、経由地設定手段としての経由地設定部２１を有している。この経由地設定部２１は、ナビゲーションの経由地を設定するための各種の操作画面をディスプレイ６に表示した上で、この表示された操作画面に対する操作部５を用いたユーザの入力操作に応じた経由地を設定するようになっている。
Furthermore, as shown in FIG. 2, the
また、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、経路探索手段としての経路探索部２２を有している。この経路探索部２２は、ハードディスクドライブ１１に記憶されている地図データにおける経路計算データに基づいて、自車位置検出部１８によって検出された自車位置から目的地設定部２０によって設定された目的地までの予め設定された経路探索条件に応じた最適とみなされる経路すなわち最適経路を探索するようになっている。経路探索条件には、例えば、所要時間が最短の経路を探索すること、距離が最短の経路を探索すること、一般道を優先する経路を探索すること、道幅が広い道路を優先する経路を探索すること、所要時間および通行料金の双方を考慮した経路を探索すること等の条件が含まれている。これらの経路探索条件は、デフォルトで設定される場合もあるし、ユーザが操作部５を用いた入力操作によって設定する場合もある。最適経路の探索には、ダイクストラ法等の公知の経路計算アルゴリズムが適宜用いられる。そして、経路探索部２２は、探索された最適経路を、ディスプレイ６への表示によって誘導経路の候補としてユーザに提示するようになっている。
As shown in FIG. 2, the
さらに、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、経路誘導手段としての経路誘導部２３を有している。この経路誘導部２３は、経路探索部２２によって提示された最適経路を誘導経路に設定するための操作部５を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報（リンクＩＤ等）をＲＡＭ１４等に保存することによって行うようにしてもよい。そして、経路誘導部２３は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図をディスプレイ６に表示することや、スピーカ７を介して交差点右左折案内等の音声案内を行うこと等が具体的な内容となる。
Furthermore, as shown in FIG. 2, the
そして、このような基本的な構成を備えた上で、さらに、本実施形態において、ハードディスクドライブ１１には、指定施設／出入口情報が、地図データと対応付けられた状態で地図データとともに記憶されている。ここで、指定施設／出入口情報とは、指定された施設に対応する指定された出口からＥＴＣを利用して有料道路を一旦降りた後に、制限時間以内に前記指定された施設を利用した上で前記指定された出口に対応する指定された入口からＥＴＣを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報である。なお、「指定された」とは、当該サービスの運用において予め指定されているという意味である。また、前記制限時間は、特定の有料道路としての首都高速道路において運用される指定された施設としてのスマートＰＡを利用したサービスについては、２時間が想定されている。さらに、指定施設／出入口情報は、地図データと一体の情報であってもよいし、個別の情報であってもよい。 In addition, with this basic configuration, in this embodiment, the hard disk drive 11 stores the designated facility / entrance information in association with the map data in a state associated with the map data. Yes. Here, the designated facility / entrance / exit information refers to the use of the designated facility within the time limit after temporarily exiting the toll road using the ETC from the designated exit corresponding to the designated facility. A specific service where the usage fee is the same as when the user has not got off the toll road when he / she gets on the toll road again using the ETC from the designated entrance corresponding to the designated exit. This is information indicating the designated facility and entrance of a toll road. Note that “designated” means designated in advance in the operation of the service. The time limit is assumed to be 2 hours for a service using a smart PA as a designated facility operated on the Metropolitan Expressway as a specific toll road. Further, the designated facility / entrance / exit information may be information integrated with the map data or may be individual information.
ここで、指定施設／出入口情報のうちの指定された出口（以下、指定出口と称する）を示す情報は、地図データにおける指定出口に該当するＰＯＩ情報に、指定出口であることを示す情報（例えば、フラグ）を対応付けることによって地図データと一体に構成してもよい。あるいは、指定出口を示す情報は、地図データとは別個の指定出口の属性情報（位置、名称および住所等）を持つことによって、地図データと個別に構成してもよい。ただし、この場合でも、当該属性情報を介して指定出口を示す情報と地図データとの対応付けがなされることに変わりはない。 Here, the information indicating the designated exit in the designated facility / entrance / exit information (hereinafter referred to as the designated exit) is information indicating the designated exit in the POI information corresponding to the designated exit in the map data (for example, , Flags) may be integrated with the map data. Alternatively, the information indicating the designated exit may be configured separately from the map data by having attribute information (position, name, address, etc.) of the designated exit that is separate from the map data. However, even in this case, the information indicating the designated exit is associated with the map data via the attribute information.
また、指定施設／出入口情報のうちの指定された入口（以下、指定入口と称する）を示す情報は、地図データにおける指定入口に該当するＰＯＩ情報に、指定入口であることを示す情報（例えば、フラグ）と、当該指定入口に対応する指定出口を示す情報（例えば、位置、名称、住所等の属性情報）とを対応付けることによって地図データと一体に構成してもよい。あるいは、指定入口を示す情報は、地図データとは別個の指定入口の属性情報（位置、名称および住所等）を、これに対応する指定出口の属性情報（位置、名称および住所等）と対応付けた状態で持つことによって、地図データと個別に構成してもよい。ただし、この場合でも、当該属性情報を介して指定入口を示す情報と地図データとの対応付けがなされることに変わりはない。 In addition, information indicating a designated entrance (hereinafter referred to as a designated entrance) in the designated facility / entrance information is information indicating that it is a designated entrance in POI information corresponding to the designated entrance in the map data (for example, The map data may be integrated with the map data by associating the flag) with information indicating the designated exit corresponding to the designated entrance (for example, attribute information such as position, name, address, etc.). Alternatively, the information indicating the designated entrance associates the attribute information (position, name, address, etc.) of the designated entrance separate from the map data with the attribute information (position, name, address, etc.) of the designated exit corresponding thereto. It may be configured separately from the map data by holding it in a state. However, even in this case, the information indicating the designated entrance is associated with the map data via the attribute information.
さらに、指定施設／出入口情報のうちの指定された施設（以下、指定施設と称する）を示す情報は、地図データにおける指定施設に該当するＰＯＩ情報に、指定施設であることを示す情報（例えば、フラグ）を対応付けることによって地図データと一体に構成してもよい。あるいは、指定施設を示す情報は、地図データとは別個の指定施設の属性情報（位置、名称および住所等）を持つことによって、地図データと個別に構成してもよい。 Furthermore, the information indicating the designated facility (hereinafter referred to as the designated facility) in the designated facility / entrance information is information indicating that the designated facility is included in the POI information corresponding to the designated facility in the map data (for example, A flag) may be associated with the map data. Alternatively, the information indicating the designated facility may be configured separately from the map data by having attribute information (position, name, address, etc.) of the designated facility separate from the map data.
上記構成に加えて、さらに、本実施形態において、経路探索部２２は、経由地設定部２１によって設定された経由地を経由するような所定の経路探索条件に応じた最適経路を探索する際に、地図データおよび指定施設／出入口情報における指定施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する指定施設（以下、経由地周辺指定施設と称する）を検索するようになっている。なお、所定の経路探索条件は、例えば、所要時間および通行料金（例えば、有料道路の利用料金）の双方を考慮した経路を探索する旨の条件であってもよい。 In addition to the above configuration, in the present embodiment, the route search unit 22 further searches for an optimum route according to a predetermined route search condition that passes through the waypoint set by the waypoint setting unit 21. Based on the information indicating the designated facility in the map data and the designated facility / entrance / exit information, a designated facility existing in a predetermined area around the route point (hereinafter referred to as a route point surrounding designated facility) is searched. It has become. Note that the predetermined route search condition may be, for example, a condition for searching for a route in consideration of both the required time and a toll (for example, a toll road use fee).
そして、経路探索部２２は、当該検索によって経由地周辺指定施設が検出された場合には、さらに指定施設／出入口情報における指定出口および指定入口を示す情報にも基づいて、特定最適経路を探索するようになっている。ただし、特定最適経路とは、指定出口において特定の有料道路（以下、特定有料道路と称する）を一旦降りた後に、設定された経由地に加えて経由地周辺指定施設を経由した上で指定出口に対応する指定入口から特定有料道路に再び乗るような最適経路であって、当該指定出口と当該指定入口との間の経路区間（以下、指定出入口間経路区間と称する）の所要時間が前記制限時間以内となるような特定の最適経路のことである。この特定最適経路の探索は、あたかも指定施設を新たな経由地として自動的に追加した状態での経路探索ということができる。このような特定最適経路の探索にあたって、前記制限時間の情報については、予めハードディスクドライブ１１等に格納しておけばよい。また、指定出入口間経路区間の所要時間については、この区間を構成する各リンクのそれぞれに対応付けられている情報、例えば、リンク長および制限速度あるいは平均旅行時間等に基づいて取得すればよい。なお、所要時間が前記制限時間以内であるか否かについては、指定出入口間経路区間を探索する過程で、指定出口からの累積所要時間が前記制限時間以内であるか否かの判定を、探索の進行にともなって繰り返すことによって判断してもよいし、一旦指定出入口間経路区間を探索した後に、この指定出入口間経路区間の所要時間が前記制限時間以内であるか否かをまとめて判定することによって判断してもよい。 The route search unit 22 then searches for the specific optimum route based on the information indicating the designated exit and the designated entrance in the designated facility / entrance / exit information, when the via-route surrounding designated facility is detected by the search. It is like that. However, a specific optimum route is a designated exit after going through a designated transit area and in addition to a set transit point after getting off a specific toll road (hereinafter referred to as a specific toll road) at the designated exit. Is the optimal route that takes the specified toll road again from the designated entrance corresponding to, and the time required for the route section between the designated exit and the designated entrance (hereinafter referred to as the designated entry / exit route section) is limited as described above. It is a specific optimal route that is within time. This search for the specific optimum route can be said to be a route search in a state where the designated facility is automatically added as a new waypoint. In searching for such a specific optimum route, the time limit information may be stored in advance in the hard disk drive 11 or the like. Moreover, what is necessary is just to acquire about the required time of the route area between designation | designated entrances / exits based on the information matched with each of each link which comprises this area, for example, link length, a speed limit, or average travel time. As to whether or not the required time is within the time limit, in the process of searching for the route section between the designated entrances and exits, it is determined whether or not the accumulated required time from the designated exit is within the time limit. It may be determined by repeating as the process progresses, or after once searching for the route section between the designated entrances and exits, it is collectively judged whether or not the required time of the route section between the designated entrances and exits is within the time limit. You may judge by.
ところで、前述のように、特定最適経路は、経由地周辺指定施設が存在し、なおかつ指定出入口間経路区間の所要時間が前記制限時間以内であるといった制約が課される最適経路であるため、必ずしも探索されるとは限らない。したがって、経路探索条件に応じた最適経路が１つも探索されないとった経路計算アルゴリズムの破綻を防止する観点から、経路探索部２２は、特定最適経路と同じ前記所定の経路探索条件の下で、特定最適経路とは異なる他の経路（勿論、経由地を経由する経路）を、最適経路の候補として少なくとも１つ探索することが望ましい。そして、経路探索部２２は、特定最適経路に対応する経路（最適経路の候補の段階としての経路）が探索されなかった場合には、他の経路（複数の場合には、コストが最小のもの）を最適経路に決定すればよい。 By the way, as described above, the specific optimum route is an optimum route in which there is a designated facility around the waypoint and the restriction that the time required for the route section between the designated entrances and exits is within the time limit is not necessarily limited. It is not always searched. Therefore, from the viewpoint of preventing the failure of the route calculation algorithm in which no optimum route according to the route search condition is searched, the route search unit 22 specifies the specified route search condition that is the same as the specific optimum route. It is desirable to search for at least one other route that is different from the optimum route (of course, a route that passes through a route) as a candidate for the optimum route. When the route corresponding to the specific optimum route (the route as the optimum route candidate stage) is not found, the route search unit 22 selects another route (in the case of multiple routes, the one with the lowest cost). ) May be determined as the optimum route.
また、経路探索部２２は、他の経路と特定最適経路に対応する経路との双方が探索された場合には、他の経路に比べて特定最適経路に対応する経路の方が所要時間および通行料金の双方を総合的に考慮した上で最適と判断される場合に、特定最適経路に対応する経路を最適経路すなわち特定最適経路に決定してもよい。例えば、特定最適経路に対応する経路が他の経路に比べて通行料金が同じ場合であっても所要時間が所定時間以上短くなる場合には、特定最適経路に対応する経路が最適であると判断してこれを最適経路に決定すればよい。また、例えば、特定最適経路に対応する経路が他の経路に比べて所要時間が若干（例えば、２０分以内）長くなる場合であっても、通行料金が著しく安くなる（例えば、半額）場合にも、特定最適経路に対応する経路が最適であると判断してこれを最適経路に決定すればよい。 In addition, when both the other route and the route corresponding to the specific optimum route are searched, the route search unit 22 requires the time and traffic for the route corresponding to the specific optimum route compared to the other route. When it is determined that the route is optimal after comprehensively considering both charges, the route corresponding to the specific optimal route may be determined as the optimal route, that is, the specific optimal route. For example, even if the route corresponding to the specific optimal route has the same toll compared to other routes, if the required time is shorter than a predetermined time, the route corresponding to the specific optimal route is determined to be optimal. This may be determined as the optimum route. Also, for example, even when the route corresponding to the specific optimum route is slightly longer (for example, within 20 minutes) than the other route, the toll is significantly reduced (for example, half price). Alternatively, it may be determined that the route corresponding to the specific optimum route is optimum, and this is determined as the optimum route.
なお、他の経路は、前記所定の経路探索条件に応じて各リンクに設定される通過コストにもよるが、例えば、指定出口で特定有料道路を降りて指定施設を利用せずに経由地のみを経由した後に、特定有料道路に再び乗ることなく一般道を利用して目的地に向かう経路となる場合もある。また、この他にも、他の経路は、一般道から指定施設を利用せず経由地のみを経由した後に、指定入口で特定有料道路に乗って目的地に向かう経路となる場合もある。さらに、この他にも、他の経路は、指定出口で特定有料道路を一旦降りて指定施設を利用せず経由地のみを経由した後に、指定入口で特定有料道路に再び乗って目的地に向かう経路となる場合もある。 For other routes, depending on the passage cost set for each link according to the predetermined route search conditions, for example, only a transit point without using a designated facility after getting off a specific toll road at a designated exit In some cases, the route may be a route to the destination by using a general road without going on the specific toll road again after passing through. In addition to this, there are cases where the other route is a route from the general road to the destination on the specified toll road after passing through only the transit point without using the designated facility. In addition to this, for other routes, after getting off the specified toll road at the designated exit and using only the waypoint without using the designated facility, board the designated toll road again at the designated entrance and head for the destination. It may be a route.
次に、図３は、経路探索部２２によって探索された特定最適経路の一例を示す概念図である。このような特定最適経路を経路誘導にしたがって通行する場合には、まず、出発地（一般道上の出発地）から特定有料道路の入口まで一般道を利用して到達した後に、この入口からＥＴＣ入口ゲートを通過して特定有料道路に乗る際に、第１回目の利用料金の自動支払いがＥＴＣ車載器１３側で行われることになる。次いで、特定有料道路の指定出口でＥＴＣ出口ゲートを通過して特定有料道路を一旦降りた後には、制限時間以内に、指定施設および経由地（順不同）を経て指定入口に到達することができる。なお、指定施設においては、指定施設に設置されたＥＴＣアンテナとＥＴＣ車載器との間で通信を行うことによって、指定施設を利用した旨の情報（時刻等）をＥＴＣ車載器１３側において取得することになる。次いで、指定出口に対応する指定入口から特定有料道路に再び乗る際には、第２回目の利用料金は実質的に発生しないことになる。 Next, FIG. 3 is a conceptual diagram showing an example of a specific optimum route searched by the route search unit 22. When passing such a specific optimum route according to route guidance, first, after reaching from the departure point (departure point on the general road) to the entrance of the specific toll road using a general road, the entrance to the ETC entrance When the user passes the gate and gets on the specific toll road, the first automatic usage fee payment is made on the ETC on-vehicle device 13 side. Next, after passing through the ETC exit gate at the designated exit of the specified toll road and once getting off the specified toll road, it is possible to reach the designated entrance through the designated facility and waypoints (in no particular order) within the time limit. In the designated facility, information (time etc.) that the designated facility is used is acquired on the ETC on-board device 13 side by communicating between the ETC antenna installed in the designated facility and the ETC on-board device. It will be. Next, when the user takes the specified toll road again from the designated entrance corresponding to the designated exit, the second usage fee is not substantially generated.
このような構成によれば、特定最適経路を探索することによって、この特定最適経路にしたがった経路誘導を行うことができるので、経由地を経由した目的地までの走行を、特定有料道路を活用して時間的に効率良く行うことができるとともに、特定有料道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。 According to such a configuration, it is possible to perform route guidance according to the specific optimal route by searching for the specific optimal route, so that the specific toll road is used for traveling to the destination via the waypoint. Thus, it can be carried out efficiently in terms of time, and can also be carried out economically with the same usage fee as when the specific toll road has not been exited.
上記構成に加えて、さらに、経路探索部２２は、特定最適経路の探索を、検出された経由地周辺指定施設が、目的地から所定の距離以上離れた位置に存在する場合に行うようにしてもよい。 In addition to the above-described configuration, the route search unit 22 further performs the search for the specific optimum route when the detected waypoint peripheral designated facility exists at a position more than a predetermined distance from the destination. Also good.
このように構成すれば、目的地が指定施設の近くにある場合のように、その施設を利用して特定有料道路に再び乗ったとしても却って時間的な効率が悪くなる虞がある場合には、そのような指定施設を利用する特定最適経路の探索を未然に回避することができる。 If configured in this way, if the destination is near the designated facility, even if you use the facility to get on the specified toll road again, there is a possibility that the time efficiency may deteriorate. Thus, it is possible to avoid a search for a specific optimum route using such a designated facility.
上記構成に加えて、さらに、経路探索部２２は、コスト計算に基づいて、指定出入口間経路区間の所要時間が最短となるような特定最適経路を探索することが望ましい。この場合に、指定出入口間経路区間における指定施設および経由地の経由順については、所要時間が最短となる順番となる。また、図４に示すように、経由地の周辺に複数の指定施設Ａ，Ｂが存在する場合には、指定出入口間経路区間の所要時間が最短となるような１つの指定施設Ａを利用する特定最適経路が探索されることになる。 In addition to the above-described configuration, it is desirable that the route search unit 22 further searches for a specific optimum route that requires the shortest required time for the designated entry / exit route section based on the cost calculation. In this case, the route of the designated facility and waypoint in the route section between the designated entrances and exits is the order in which the required time is the shortest. Also, as shown in FIG. 4, when there are a plurality of designated facilities A and B around the waypoint, one designated facility A is used so that the required time for the route section between the designated entrances and exits is the shortest. The specific optimum route is searched.
このように構成すれば、経由地を経由した目的地までの走行における時間的な効率をさらに向上させることができる。 If comprised in this way, the time efficiency in driving | running | working to the destination via a waypoint can be improved further.
上記構成に加えて、さらに、指定出入口間経路区間の所要時間は、設定された経由地における予め設定された所要時間が加味された時間であることが望ましい。経由地における所要時間については、経由地の種別ごとに初期設定されているものであってもよいし、所要時間を設定するための操作画面を表示した上で、この操作画面に対する入力操作に応じて設定されたものであってもよい。 In addition to the above-described configuration, it is desirable that the required time of the designated entry / exit route section is a time that takes into account the preset required time at the set waypoint. The required time at the waypoint may be initially set for each type of waypoint, or after displaying an operation screen for setting the required time, depending on the input operation on this operation screen May be set.
このように構成すれば、経由地での所要時間を加味して特定最適経路を探索することができるので、探索された特定最適経路に対する信頼性を高めることができる。 If comprised in this way, since the specific optimal route can be searched in consideration of the time required at the waypoint, the reliability of the searched specific optimal route can be improved.
上記構成に加えて、さらに、経路探索部２２は、図５に示すように、指定出入口間経路区間において複数の経由地を経由するような特定最適経路を探索してもよいことは勿論である。この場合に、複数の経由地および指定施設のいずれを先に経由するかについては、例えば、所要時間が最短となるような順番となる。 In addition to the above configuration, the route search unit 22 may also search for a specific optimum route that passes through a plurality of waypoints in the designated entry / exit route section as shown in FIG. . In this case, which of the plurality of waypoints and the designated facility is routed first is, for example, in an order such that the required time is the shortest.
このように構成すれば、互いに近い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。 With this configuration, even when a plurality of waypoints that are close to each other are set, traveling to the destination via the waypoint can be performed efficiently in terms of time and cost.
上記構成に加えて、さらに、経路探索部２２は、図６に示すように、特定有料道路を一旦降りる回数が複数回とされた複数の指定出入口間経路区間を含むような特定最適経路を探索してもよい。 In addition to the above configuration, the route searching unit 22 further searches for a specific optimum route including a plurality of designated entry / exit route sections in which the number of times of getting off the specific toll road is set to a plurality of times as shown in FIG. May be.
このように構成すれば、互いに遠い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。 With such a configuration, even when a plurality of waypoints existing at positions far from each other are set, traveling to the destination via the waypoint can be efficiently performed in a timely and economical manner.
上記構成に加えて、さらに、交通情報を取得する交通情報取得手段を備えた上で、経路探索部２２は、当該交通情報取得手段によって取得された指定出入口間経路区間上の交通情報の変化に応じて、当該交通情報取得手段によって取得された指定出入口間経路区間の周辺の所定の領域内の交通情報を加味した特定最適経路の再探索を行ってもよい。 In addition to the above-described configuration, the route search unit 22 further includes a traffic information acquisition unit that acquires traffic information, and the route search unit 22 responds to a change in traffic information on the designated entry / exit route section acquired by the traffic information acquisition unit. In response, the specific optimum route may be re-searched in consideration of traffic information in a predetermined area around the route section between the designated entrances and exits acquired by the traffic information acquisition unit.
より具体的には、ナビゲーションメインユニット２に、ＦＭ多重レシーバ、ビーコン受信機またはプローブ受信機等の交通情報受信機を接続し、この交通情報受信機の受信情報が、ナビＣＰＵ１０に入力されるように構成する。また、ナビＣＰＵ１０が、交通情報受信機から入力された交通情報の中から、指定出入口間経路区間に該当する交通情報を取得するように構成する。この場合に、ナビＣＰＵ１０は、前記交通情報受信機から入力された交通情報の中から、指定出入口間経路区間を構成する各リンクのリンクＩＤと同一のリンクＩＤに対応付けられている交通情報を抽出すればよい。そして、このような前提で、経路探索部２２は、特定最適経路にしたがった経路誘導の開始後に、ナビＣＰＵ１０によって取得された指定出入口間経路区間上の交通情報が悪化した場合（例えば、渋滞が発生した場合）に、特定最適経路の再探索を行う。ただし、この再探索は、ナビＣＰＵ１０によって、指定出入口間経路区間の周辺の所定の領域内の交通情報をリンクＩＤ等に基づいて交通情報受信機の受信情報の中から取得した上で、取得された当該所定の領域内の交通情報を加味して行う。ここで、一般に、ダイナミックルートガイダンスにおいては、自車位置の前方２０ｋｍ以内の領域の交通情報に基づいて最適経路の再探索を行うようになっているが、本実施形態においても、当初の指定出入口間経路区間が自車位置から２０ｋｍ以内の領域内となった時点で、指定出入口間経路区間上の交通情報の変化にともなう特定最適経路の再探索を行うようにしてもよい。このような特定最適経路の再探索において、当初の特定最適経路における指定出入口間経路区間の所要時間が前記制限時間を超えるようになった場合や、当初の指定出入口間経路区間よりも所要時間が短い（ただし、前記制限時間以内の）指定出入口間経路区間が存在するようになった場合には、再探索によって探索される特定最適経路は、当初のものとは異なる新たな特定最適経路となる。なお、この再探索において特定最適経路に対応する経路が探索されなかった場合には、前記他の経路（ただし、現在の自車位置に接続された経路）を最適経路に決定すればよい。また、当初の特定最適経路を探索する際にも、交通情報を加味してよいことは勿論である。
More specifically, a traffic information receiver such as an FM multiplex receiver, a beacon receiver or a probe receiver is connected to the navigation
ここで、図７は、このような指定出入口間経路区間上の交通情報の変化にともなう特定最適経路の再探索の一例を示したものである。すなわち、図７（ａ）に示すような当初の指定出入口間経路区間を含む当初の特定最適経路が探索されており、この特定最適経路上を自車が経路誘導を受けながら進行している場合に、当初の指定出入口間経路区間上に渋滞が発生するようになったとする。この場合に、当初の指定出入口間経路区間の所要時間が渋滞によって前記制限時間を超えるようになった場合、すなわち、当初の特定最適経路がその条件を満足しなくなった場合には、この当初の特定最適経路上をそのまま進行しても、指定施設を利用したサービスを受けることはできない。しかし、本実施形態においては、前述した特定最適経路の再探索によって、図７（ｂ）に示すように、図７（ａ）とは異なる新たな特定最適経路を探索することができる。 Here, FIG. 7 shows an example of the re-search for the specific optimum route accompanying the change of the traffic information on the route section between the designated entrances and exits. That is, the initial specific optimum route including the initial designated entry / exit route section as shown in FIG. 7A is searched, and the vehicle is traveling on the specific optimum route while receiving route guidance. Furthermore, it is assumed that a traffic jam occurs on the original designated entry / exit route section. In this case, if the time required for the initial designated entry / exit route section exceeds the time limit due to traffic jams, that is, if the initial specific optimum route no longer satisfies the condition, Even if it proceeds on the specific optimum route as it is, it cannot receive the service using the designated facility. However, in the present embodiment, a new specific optimum route different from that shown in FIG. 7A can be searched by re-searching for the specific optimum route described above, as shown in FIG. 7B.
また、図８に示すように、当初の特定最適経路として、図８（ａ）に示すような指定施設Ａを経由する指定出入口間経路区間を含む特定最適経路が探索されていた場合に、当該指定出入口間経路区間に渋滞が発生したことにともなう再探索によって、図８（ｂ）に示すように、指定施設Ｂを経由する新たな指定出入口間経路区間を含む特定最適経路が探索される場合もある。 In addition, as shown in FIG. 8, when a specific optimum route including a designated entry / exit route section via a designated facility A as shown in FIG. When a specific optimum route including a new designated entry / exit route section via the designated facility B is searched by a re-search as a result of the occurrence of traffic congestion in the designated entry / exit route section, as shown in FIG. There is also.
このように構成すれば、交通情報の変化に応じて指定出入口間経路区間の所要時間が変化する場合には、この変化に応じて特定最適経路を再探索することができるので、指定施設を利用したサービスを受けることができる確率を高めることができる。 With this configuration, when the required time of the route section between the designated entrances and exits changes according to changes in traffic information, the specific optimum route can be re-searched according to this change, so the designated facility is used. Can increase the probability of receiving the service.
次に、本実施形態の作用の一例について、図９を参照して説明する。 Next, an example of the operation of the present embodiment will be described with reference to FIG.
本実施形態においては、まず、図９のステップ１（ＳＴ１）において、目的地設定部２０による目的地の設定および経由地設定部２１による経由地の設定を行う。
In the present embodiment, first, in step 1 (ST1) of FIG. 9, the
次いで、ステップ２（ＳＴ２）において、経路探索部２２により、所定の経路探索条件に応じた最適経路の探索を開始する。このステップ２（ＳＴ２）の後は、ステップ３（ＳＴ３）およびステップ８（ＳＴ８）にそれぞれ進む。 Next, in step 2 (ST2), the route search unit 22 starts searching for an optimum route according to a predetermined route search condition. After step 2 (ST2), the process proceeds to step 3 (ST3) and step 8 (ST8), respectively.
ここで、ステップ３（ＳＴ３）以後の処理について先に説明すると、まず、ステップ３（ＳＴ３）において、経路探索部２２により、前述した手法によって経由地周辺指定施設の検索を行う。 Here, the processing after step 3 (ST3) will be described first. First, in step 3 (ST3), the route search unit 22 searches for a route point surrounding designated facility by the method described above.
次いで、ステップ４（ＳＴ４）において、経路誘導部２２により、ステップ３（ＳＴ３）の検索によって経由地周辺指定施設が検出されたか否かを判定する。そして、ステップ４（ＳＴ４）において肯定的な判定結果が得られた場合には、ステップ５（ＳＴ５）に進み、否定的な判定結果が得られた場合には、ステップ９（ＳＴ９）に進む。 Next, in step 4 (ST4), the route guidance unit 22 determines whether or not a waypoint peripheral designated facility is detected by the search in step 3 (ST3). If a positive determination result is obtained in step 4 (ST4), the process proceeds to step 5 (ST5). If a negative determination result is obtained, the process proceeds to step 9 (ST9).
次いで、ステップ５（ＳＴ５）において、経路探索部２２により、前述した手法によって特定最適経路を探索する。 Next, in step 5 (ST5), the route search unit 22 searches for a specific optimum route by the method described above.
次いで、ステップ６（ＳＴ６）において、経路探索部２２により、特定最適経路が探索されたか否かを判定する。そして、ステップ６（ＳＴ６）において肯定的な判定結果が得られた場合には、ステップ７（ＳＴ７）に進み、否定的な判定結果が得られた場合には、ステップ９（ＳＴ９）に進む。 Next, in step 6 (ST6), the route search unit 22 determines whether a specific optimum route has been searched. If a positive determination result is obtained in step 6 (ST6), the process proceeds to step 7 (ST7), and if a negative determination result is obtained, the process proceeds to step 9 (ST9).
次いで、ステップ７（ＳＴ７）において、経路探索部２２により、探索された最適経路をユーザに提示して処理を終了する。 Next, in step 7 (ST7), the route search unit 22 presents the searched optimum route to the user, and the process is terminated.
一方、ステップ８（ＳＴ８）においては、経路探索部２２により、ステップ２（ＳＴ２）に示した所定の経路探索条件の下で、特定最適経路とは異なる他の経路を最適経路の候補として探索してステップ９（ＳＴ９）に進む。 On the other hand, in step 8 (ST8), the route search unit 22 searches for another route different from the specific optimum route as a candidate for the optimum route under the predetermined route search condition shown in step 2 (ST2). Then, the process proceeds to step 9 (ST9).
次いで、ステップ９（ＳＴ９）において、ステップ８（ＳＴ８）において探索された他の経路を最適経路に決定してステップ７（ＳＴ７）に進む。 Next, in step 9 (ST9), the other route searched in step 8 (ST8) is determined as the optimum route, and the process proceeds to step 7 (ST7).
以上述べたように、本実施形態によれば、特定最適経路にしたがった経路誘導を行うことができるので、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができる。 As described above, according to the present embodiment, route guidance according to the specific optimum route can be performed, and therefore, traveling to the destination via the waypoint can be performed efficiently in a timely and economical manner. Can do.
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。 In addition, this invention is not limited to embodiment mentioned above, A various change can be made in the limit which does not impair the characteristic of this invention.
例えば、本発明は、スマートＰＡを利用したサービス以外のこれと同様なサービスが首都高速道路以外の有料道路で将来的に実現される場合には、そのようなサービスにも有効に適用することができるものである。 For example, the present invention can be effectively applied to such a service when a similar service other than the service using the smart PA is realized in the future on a toll road other than the Metropolitan Expressway. It can be done.
１ ナビゲーション装置
２０ 目的地設定部
２１ 経由地設定部
２２ 経路探索部
２３ 経路誘導部
DESCRIPTION OF
Claims (8)
目的地を設定する目的地設定手段と、
経由地を設定する経由地設定手段と、
前記地図情報記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの設定された経路探索条件に応じた最適経路を探索し、その際に、前記経由地設定手段によって前記経由地が設定された場合には、設定された前記経由地を経由した前記最適経路を探索する経路探索手段と、
この経路探索手段によって探索された前記最適経路にしたがった経路誘導を行う経路誘導手段と
を備えたナビゲーション装置であって、
指定された施設に対応する指定された出口からＥＴＣを利用して有料道路を一旦降りた後に、制限時間以内に当該施設を利用した上で当該出口に対応する指定された入口からＥＴＣを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報が記憶された指定施設／出入口情報記憶手段を備え、
前記経路探索手段は、前記設定された経由地を経由した最適経路を探索する際に、前記地図情報記憶手段に記憶された前記地図情報および前記指定施設／出入口情報記憶手段に記憶された前記指定された施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する前記指定された施設を検索し、当該施設が検出された場合に、さらに前記指定施設／出入口情報記憶手段に記憶された前記指定された出入口を示す情報にも基づいて、前記指定された出口において前記特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する前記指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が前記制限時間以内となるような特定の最適経路を探索すること
を特徴とするナビゲーション装置。 Map information storage means for storing map information;
Destination setting means for setting the destination;
A waypoint setting means for setting a waypoint;
Based on the map information stored in the map information storage means, search for the optimum route according to the route search conditions set up to the destination set by the destination setting means, When the waypoint is set by the waypoint setting means, route search means for searching the optimum route via the set waypoint;
A navigation device comprising: route guidance means for performing route guidance according to the optimum route searched by the route search means,
After using the ETC from the designated exit corresponding to the designated facility to get off the toll road, use the facility within the time limit and use the ETC from the designated entrance corresponding to the exit. The information indicating the designated facility and the entrance / exit is stored for a specific toll road that can receive the same service charge as when the user has not got off the toll road when the user gets on the toll road again. Designated facility / entrance information storage means provided,
The route search means searches the map information stored in the map information storage means and the designated facility / entrance information storage means stored in the map information storage means when searching for the optimum route via the set waypoint. Based on the information indicating the designated facility, the designated facility existing in a predetermined area around the waypoint is searched, and when the facility is detected, the designated facility / entrance information storage means Based on the information indicating the designated entrance / exit stored in, after exiting the specific toll road at the designated exit, after passing through the facility in addition to the transit point, A specific route in which the toll road is re-taken from the corresponding designated entrance, and the required time of the route section between the exit and the entrance is within the time limit. Navigation apparatus characterized by searching for a suitable route.
を特徴とする請求項１に記載のナビゲーション装置。 The route search means performs the search for the specific optimum route when the detected designated facility exists at a position more than a predetermined distance from the destination. The navigation device described in 1.
を特徴とする請求項１または請求項２に記載のナビゲーション装置。 The navigation device according to claim 1 or 2, wherein the route search means searches for the specific optimum route such that the time required for the route section is the shortest.
前記経路探索手段は、前記特定の最適経路にしたがった経路誘導の開始後に、前記交通情報取得手段によって取得された前記経路区間上の交通情報の変化に応じて、前記交通情報取得手段によって取得された前記経路区間の周辺の所定の領域内の交通情報を加味した前記特定の最適経路の再探索を行うこと
を特徴とする請求項１乃至請求項３のいずれか１項に記載のナビゲーション装置。 A traffic information acquisition means for acquiring traffic information is provided.
The route search means is acquired by the traffic information acquisition means according to a change in traffic information on the route section acquired by the traffic information acquisition means after the start of route guidance according to the specific optimum route. The navigation device according to any one of claims 1 to 3, wherein the specific optimum route is re-searched in consideration of traffic information in a predetermined area around the route section.
を特徴とする請求項１乃至請求項４のいずれか１項に記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 4, wherein the required time of the route section is a time that takes into account a predetermined required time at the set waypoint. .
を特徴とする請求項１乃至請求項５のいずれか１項に記載のナビゲーション装置。 6. The route search unit according to claim 1, wherein the route search means is capable of searching for the specific optimum route that passes through the set waypoints in the route section. The navigation device according to item 1.
を特徴とする請求項１乃至請求項６のいずれか１項に記載のナビゲーション装置。 2. The route search means can search for the specific optimum route including a plurality of the route sections in which the number of times of getting off the specific toll road is set to a plurality of times. The navigation device according to any one of claims 6 to 6.
を特徴とする請求項１乃至請求項７のいずれか１項に記載のナビゲーション装置。 The navigation apparatus according to claim 1, wherein the designated facility is a smart PA.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010075094A JP5406095B2 (en) | 2010-03-29 | 2010-03-29 | Navigation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010075094A JP5406095B2 (en) | 2010-03-29 | 2010-03-29 | Navigation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011209007A true JP2011209007A (en) | 2011-10-20 |
| JP5406095B2 JP5406095B2 (en) | 2014-02-05 |
Family
ID=44940242
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010075094A Expired - Fee Related JP5406095B2 (en) | 2010-03-29 | 2010-03-29 | Navigation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5406095B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102604708B1 (en) | 2023-07-20 | 2023-11-23 | 주식회사 비츠로이엠 | Switchboard diagnosis system based on artificial intelligence and switchboard diagnosis method based on artificial intelligence |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004272552A (en) * | 2003-03-07 | 2004-09-30 | Hiroyuki Ishiwatari | Toll charging device, and its program |
| JP2005077333A (en) * | 2003-09-02 | 2005-03-24 | Denso Corp | Navigation system |
| JP2008123270A (en) * | 2006-11-13 | 2008-05-29 | Omron Corp | Apparatus, system and method for calculating return consideration |
| JP2008286585A (en) * | 2007-05-16 | 2008-11-27 | Alpine Electronics Inc | On-vehicle navigation device |
-
2010
- 2010-03-29 JP JP2010075094A patent/JP5406095B2/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004272552A (en) * | 2003-03-07 | 2004-09-30 | Hiroyuki Ishiwatari | Toll charging device, and its program |
| JP2005077333A (en) * | 2003-09-02 | 2005-03-24 | Denso Corp | Navigation system |
| JP2008123270A (en) * | 2006-11-13 | 2008-05-29 | Omron Corp | Apparatus, system and method for calculating return consideration |
| JP2008286585A (en) * | 2007-05-16 | 2008-11-27 | Alpine Electronics Inc | On-vehicle navigation device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102604708B1 (en) | 2023-07-20 | 2023-11-23 | 주식회사 비츠로이엠 | Switchboard diagnosis system based on artificial intelligence and switchboard diagnosis method based on artificial intelligence |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5406095B2 (en) | 2014-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8694242B2 (en) | Traveling information creating device, traveling information creating method and program | |
| JP5396164B2 (en) | Route search apparatus and route search method | |
| WO2011081159A1 (en) | Navigation device, route guidance method, and program | |
| JP2007178126A (en) | Travel link specification system | |
| JP2009162529A (en) | Vehicle guidance device and computer program | |
| WO2011046185A1 (en) | Vehicle-mounted device, travel characteristic data generation device, and vehicle-mounted information system | |
| JP4742170B2 (en) | Travel planning device, navigation device, travel planning method, travel planning program, and recording medium | |
| JP2007163274A (en) | Navigation device | |
| JP2007255907A (en) | Route searching system, and device, method, and program for information registration, and computer-readable recording medium | |
| JP5599737B2 (en) | On-vehicle navigation device and highway driving guidance information display method | |
| JP4628196B2 (en) | Navigation device | |
| JP5599620B2 (en) | Navigation device | |
| JP5032592B2 (en) | Route search device, route search method, route search program, and recording medium | |
| JP5280186B2 (en) | Car navigation system | |
| JP2009210532A (en) | Map display system, route search server, route search method, and terminal device | |
| JP5406095B2 (en) | Navigation device | |
| JP2010276396A (en) | Navigation apparatus and route display method of the same | |
| JP5579481B2 (en) | Navigation device | |
| JP2006029850A (en) | Navigation system, and route guide method | |
| WO2008059590A1 (en) | Search device, search method, search program, and computer readable recording medium | |
| JP2009229219A (en) | Route search system, route search server, and route guide method | |
| JP5830075B2 (en) | Route search apparatus and route search method | |
| JP2009002885A (en) | Navigation device | |
| JP2006145481A (en) | Navigation system | |
| JP2011137724A (en) | Navigation device, route guidance method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121221 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131029 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131031 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131031 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5406095 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |