JP2020197499A - Navigation device - Google Patents
Navigation device Download PDFInfo
- Publication number
- JP2020197499A JP2020197499A JP2019105232A JP2019105232A JP2020197499A JP 2020197499 A JP2020197499 A JP 2020197499A JP 2019105232 A JP2019105232 A JP 2019105232A JP 2019105232 A JP2019105232 A JP 2019105232A JP 2020197499 A JP2020197499 A JP 2020197499A
- Authority
- JP
- Japan
- Prior art keywords
- combination
- distance
- facilities
- facility
- destination
- 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.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、分類を指定して検索した施設を経由した走行経路を設定するナビゲーション装置に関する。 The present invention relates to a navigation device that sets a traveling route via a facility searched by designating a classification.
従来から、新しい目的地が指定されて旧目的地と経由地を含む走行経路を再設定する際に、これら旧目的地と経由地の巡回順序の変更も考慮するようにしたナビゲーション装置が知られている(例えば、特許文献1参照。)。このナビゲーション装置では、旧目的地と経由地を経由する巡回順序の変更を許容することにより、巡回順序を変更しない場合に比べて新目的地までの最適な走行経路の設定が可能となる。 Conventionally, a navigation device has been known in which a change in the patrol order of these old destinations and waypoints is taken into consideration when a new destination is specified and a travel route including the old destinations and waypoints is reset. (See, for example, Patent Document 1). By allowing the patrol order to be changed via the old destination and the waypoint, this navigation device makes it possible to set the optimum travel route to the new destination as compared with the case where the patrol order is not changed.
ところで、上述した特許文献1に開示されたナビゲーション装置では、旧目的地や経由地としての施設の巡回順序の変更は可能であるが、それぞれの施設は固定されているため、最短の新たな走行経路を設定することに限界がある。例えば、旧目的地として分類Aのいずれかの施設が選択され、経由地として分類Bのいずれかの施設が選択されている場合を考えると、新目的地との位置関係からすると、分類Aや分類Bに属する他の施設を経由した方が新目的地までのコスト(経路探索する際の各リンクや各ノードなどのコストの合計)が小さくなる場合もあるが、上述した特許文献1に開示されたナビゲーション装置では、施設の変更までは考慮されていないため、必ずしも最適(コスト最小)な走行経路を設定することができない。
By the way, in the navigation device disclosed in
本発明は、このような点に鑑みて創作されたものであり、その目的は、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することができるナビゲーション装置を提供することにある。 The present invention has been created in view of these points, and an object of the present invention is to provide a navigation device capable of setting an optimum travel route through a plurality of facilities belonging to each of a plurality of classifications. It is in.
上述した課題を解決するために、本発明のナビゲーション装置は、複数の分類を指定する分類指定手段と、分類指定手段によって指定された複数の分類のそれぞれに属する複数の選択候補施設を検索する施設検索手段と、施設検索手段によって検索された各分類毎の複数の選択候補施設の中から1つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う組合せ設定手段と、複数組のそれぞれについて、各組に含まれる複数の施設を通る場合の距離を算出する組合せ距離算出手段と、組合せ距離算出手段による算出結果に基づいて1つの組を選択する組合せ選択手段とを備えている。 In order to solve the above-mentioned problems, the navigation device of the present invention is a classification designation means for designating a plurality of classifications and a facility for searching a plurality of selection candidate facilities belonging to each of the plurality of classifications designated by the classification designation means. A combination setting means for performing an operation of extracting one by one from a plurality of selection candidate facilities for each category searched by the search means and the facility search means and determining one set of facilities for a plurality of sets with different combinations. And, for each of the plurality of sets, a combination distance calculation means for calculating the distance when passing through a plurality of facilities included in each set, and a combination selection means for selecting one set based on the calculation result by the combination distance calculation means. Is equipped with.
複数の分類のそれぞれに属する施設の任意の組合せについて各組の施設を通る場合の距離が算出され、この算出結果に基づいて1つの組が選択されるため、分類に属する施設を固定する場合よりも、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。 The distance when passing through each set of facilities is calculated for any combination of facilities belonging to each of the multiple classifications, and one set is selected based on this calculation result, so it is better than fixing the facilities belonging to the classification. However, it is possible to set an optimum travel route through a plurality of facilities belonging to each of the plurality of categories.
また、上述した組合せ設定手段は、通る順番を考慮して組を決定することが望ましい。同じ複数の施設を通る場合であっても通る順番によって走行経路全体の距離に差が生じるため、通る順番が異なる場合には別の組として距離の算出を行うことにより、さらに最適な走行経路の設定が可能となる。 Further, it is desirable that the combination setting means described above determines the combination in consideration of the passing order. Even when passing through the same multiple facilities, the distance of the entire travel route will differ depending on the order of passage. Therefore, if the order of passage is different, the distance can be calculated as a separate set to achieve a more optimal travel route. It can be set.
また、上述した組合せ距離算出手段は、各組に含まれる複数の施設を、出発地と目的地との間の経由地とした場合に、出発地から目的地までの距離を算出することが望ましい。これにより、複数の分類のそれぞれに属する複数の施設を経由して出発地から目的地まで走行する際の最適な走行経路を設定することが可能となる。 In addition, it is desirable that the above-mentioned combination distance calculation means calculate the distance from the departure point to the destination when a plurality of facilities included in each group are used as transit points between the departure point and the destination. .. This makes it possible to set an optimum travel route when traveling from the departure point to the destination via a plurality of facilities belonging to each of the plurality of categories.
また、上述した組合せ距離算出手段は、出発地、経由地、目的地のそれぞれの間の直線距離を合計することにより、出発地から目的地までの距離を算出することが望ましい。これにより、少ない処理負担によって距離を算出することが可能となる。 Further, it is desirable that the combination distance calculating means described above calculates the distance from the starting point to the destination by summing the straight line distances between the starting point, the waypoint, and the destination. This makes it possible to calculate the distance with a small processing load.
また、上述した組合せ距離算出手段は、出発地、経由地、目的地のそれぞれの間の道路に沿った距離を合計することにより、出発地から目的地までの距離を算出することが望ましい。特に、上述した道路に沿った距離を経路探索処理によって算出する経路探索手段をさらに備えることが望ましい。これにより、正確に出発地から目的地までの距離を算出することができ、さらに最適な走行経路を設定することが可能となる。 Further, it is desirable that the above-mentioned combination distance calculating means calculate the distance from the starting point to the destination by summing the distances along the road between the starting point, the waypoint, and the destination. In particular, it is desirable to further provide a route search means for calculating the distance along the road described above by the route search process. As a result, the distance from the starting point to the destination can be calculated accurately, and an optimum traveling route can be set.
また、上述した組合せ選択手段は、組合せ距離算出手段によって算出された距離が最短となる組を選択することが望ましい。これにより、距離の算出結果から最適な走行経路を自動的に設定することができる。 Further, as the combination selection means described above, it is desirable to select the set having the shortest distance calculated by the combination distance calculation means. As a result, the optimum travel route can be automatically set from the calculation result of the distance.
また、上述した組合せ距離算出手段によって算出された距離を、所定の順番で複数の組について表示する算出結果表示手段と、利用者によって操作され、算出結果表示手段による表示内容に含まれる複数の組のいずれかを指定する操作手段とをさらに備え、組合せ選択手段は、操作手段によって指定された1つの組を選択することが望ましい。これにより、距離の算出結果を利用者が確認して利用者が所望する最適な走行経路を設定することができる。 In addition, a calculation result display means for displaying the distances calculated by the above-mentioned combination distance calculation means for a plurality of sets in a predetermined order, and a plurality of sets operated by the user and included in the display contents by the calculation result display means. It is desirable that the combination selection means further includes an operation means for designating any of the above, and the combination selection means selects one set designated by the operation means. As a result, the user can confirm the calculation result of the distance and set the optimum traveling route desired by the user.
以下、本発明を適用した一実施形態のナビゲーション装置について、図面を参照しながら説明する。 Hereinafter, a navigation device according to an embodiment to which the present invention is applied will be described with reference to the drawings.
図1は、一実施形態のナビゲーション装置の構成を示す図である。図1に示すナビゲーション装置は、ナビゲーションコントローラ1、地図データ記憶装置3、操作部4、車両位置検出部5、表示装置6、オーディオ部7を含んで構成されている。このナビゲーション装置は、車両に搭載されている。
FIG. 1 is a diagram showing a configuration of a navigation device according to an embodiment. The navigation device shown in FIG. 1 includes a
ナビゲーションコントローラ1は、CPU、ROM、RAM等を用いて所定の動作プログラムを実行することにより、自車位置周辺の地図画像表示動作や施設検索動作、経路探索・誘導動作などの各種機能を実現する。ナビゲーションコントローラ1の詳細構成については後述する。
The
地図データ記憶装置3は、地図表示、施設検索、経路探索、経路誘導などに必要な地図データが格納されている記憶媒体およびその読み取り装置である。この地図データ記憶装置3には、経度および緯度で適当な大きさに区切られた矩形形状の図葉を単位とした地図データが格納されている。各図葉の地図データは、図葉番号を指定することにより特定され、読み出すことが可能となる。地図データ記憶装置3は、ハードディスク装置や半導体メモリによって、あるいは、DVDとその読み取り装置によって実現される。また、地図データ記憶装置3を通信装置に置き換えて、外部の地図配信サーバ(図示せず)から地図データを取得するようにしてもよい。
The map
操作部4は、利用者の指示(操作)を受け付けるためのものであり、各種の操作ボタンや操作つまみ類を備えている。また、操作部4は、表示装置6の画面に取り付けられたタッチパネルを含んでおり、画面上の一部を直接利用者が指等で指し示すことにより、操作指示を行うことができるようになっている。車両位置検出部5は、例えば、GPS受信機、方位センサ、距離センサなどを備えており、所定のタイミングで車両位置(経度、緯度)の検出を行い、検出結果を出力する。
The operation unit 4 is for receiving instructions (operations) of the user, and includes various operation buttons and operation knobs. Further, the operation unit 4 includes a touch panel attached to the screen of the display device 6, and the user can directly point a part of the screen with a finger or the like to give an operation instruction. There is. The vehicle
表示装置6は、例えばLCD(液晶表示装置)によって構成されており、ナビゲーションコントローラ1から出力される映像信号に基づいて自車位置周辺の地図画像や、目的地までの走行経路や分岐地点における拡大案内画像などを表示する。オーディオ部7は、ナビゲーションコントローラ1から入力される音声信号に基づいて生成した案内音声などを車室内に出力する。
The display device 6 is composed of, for example, an LCD (liquid crystal display device), and based on a video signal output from the
次に、ナビゲーションコントローラ1の詳細構成について説明する。図1に示すナビゲーションコントローラ1は、地図バッファ10、地図読出制御部12、地図描画部14、車両位置計算部20、経路探索処理部22、経路誘導処理部24、ジャンル指定部30、施設検索部32、目的地・経由地設定部34、経由地組合せ設定部36、組合せ距離算出部38、最適組合せ選択部40、入力処理部50、表示処理部60を含んで構成されている。
Next, the detailed configuration of the
地図バッファ10は、地図データ記憶装置3から読み出された地図データを一時的に格納する。地図読出制御部12は、車両位置計算部20により算出される車両位置や利用者が操作部4を操作して指定した位置に応じて、所定範囲の地図データの読み出し要求を地図データ記憶装置3に出力する。地図描画部14は、地図バッファ10に格納された地図データに基づいて、表示装置6に地図画像を表示するために必要な描画処理を行って地図画像描画データを作成する。
The
車両位置計算部20は、車両位置検出部5から出力される検出データに基づいて自車位置を計算するとともに、計算した自車位置が地図データの道路上にない場合には、自車位置を修正するマップマッチング処理を行う。
The vehicle
経路探索処理部22は、経路探索処理を行って、出発地と目的地との間を所定の探索条件にしたがって結ぶ走行経路(誘導経路)を探索する。また、1あるいは複数の経由地が設定されている場合には、これらの経由地を経由する経路が設定される。 The route search processing unit 22 performs a route search process to search for a traveling route (guidance route) connecting the departure point and the destination according to a predetermined search condition. When one or more waypoints are set, a route via these waypoints is set.
経路誘導処理部24は、経路探索処理部22によって得られた走行経路に沿って、表示や音声によって自車両の走行を案内する経路誘導処理を行う。
The route
ジャンル指定部30は、使用者の指示に応じて、検索対象となる施設のジャンル(分類)を指定する。例えば、飲食店、スーパーマーケット、コンビニエンスストア等が属する複数のジャンルが選択肢として含まれるジャンル選択画面の中からいずれかの選択肢を選択することにより、ジャンルの指定が行われる。
The
施設検索部32は、ジャンル指定部30によって指定されたジャンルに含まれる複数の施設を選択候補施設として検索する。なお、施設名や電話番号などを指定して施設を検索するようにしてもよい。
The
目的地・経由地設定部34は、経路探索処理部22によって行われる経路探索処理に必要な目的地を設定する。例えば、施設検索部32による検索によって抽出された施設を目的地として設定する場合や、利用者が操作部4を操作して直接指定した地図画像上の地点を目的地として設定する場合などが考えられる。
The destination /
経由地組合せ設定部36は、複数のジャンルが指定されたときに、これら複数のジャンルのそれぞれに対応する複数の選択候補施設の中から1つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う。
When a plurality of genres are specified, the waypoint
組合せ距離算出部38は、経由地組合せ設定部36によって決定された複数組のそれぞれについて、各組に含まれる複数の施設を通る場合の距離を算出する。
The combination
最適組合せ選択部40は、組合せ距離算出部38による算出結果に基づいて1つの組を選択する。
The optimum
入力処理部50は、操作部4から入力される各種の操作指示に対応する動作を行うための命令をナビゲーションコントローラ1内の各部に向けて出力する。
The
表示処理部60は、地図描画部14によって作成される地図画像描画データが入力されており、この描画データに基づいて所定範囲の地図画像を表示装置6の画面に表示する。
The
上述したジャンル指定部30が分類指定手段に、施設検索部32が施設検索手段に、経由地組合せ設定部36が組合せ設定手段に、組合せ距離算出部38が組合せ距離算出手段に、最適組合せ選択部40が組合せ選択手段に、経路探索処理部22が経路探索手段に、それぞれ対応する。
The
本実施形態のナビゲーション装置はこのような構成を有しており、次に、その動作を説明する。 The navigation device of the present embodiment has such a configuration, and the operation thereof will be described next.
例えば、あるジャンルaに属する一の施設A1を経由して目的地までの走行経路が経路探索処理によって設定され、この走行経路に沿って走行中であって、経由地である施設A1に到達する前に、別のジャンルbを指定して経由地を追加するものとする。ジャンルの例としては、例えばジャンルaにはガソリンスタンド、ジャンルbにはコンビニエンスストアが属するものとする。 For example, a travel route to a destination via one facility A1 belonging to a certain genre a is set by a route search process, and the vehicle is traveling along this travel route and reaches the facility A1 which is a transit point. Before, it is assumed that another genre b is specified and a waypoint is added. As an example of the genre, for example, it is assumed that a gas station belongs to genre a and a convenience store belongs to genre b.
図2は、経路誘導動作中に異なるジャンルの経由地を追加して新しい走行経路を設定する場合の動作手順を示す流れ図である。 FIG. 2 is a flow chart showing an operation procedure when a new travel route is set by adding stopovers of different genres during the route guidance operation.
ジャンル指定部30は、ジャンルの追加が指示されたか否かを判定する(ステップ100)。本実施形態の場合には、経由地追加が指示されてジャンルの選択画面が表示されるまで否定判断が行われ、この判定が繰り返される。また、ジャンルの選択画面が表示されるとステップ100の判定において肯定判断が行われる。次に、ジャンル指定部30は、この選択画面に含まれるいずれかのジャンルを、利用者の指示に応じて選択する(ステップ102)。
The
次に、施設検索部32は、選択されたジャンル(ジャンルb)に属する施設Bを検索する(ステップ104)。例えば、自車位置を中心として所定数(n個)の施設B1〜Bnが検索される。また、施設検索部32は、既に経由地として設定されている施設A1が属するジャンルaについても同様に、自車位置を中心として所定数(m個)の施設A1〜Amを検索する(ステップ106)。なお、これらの施設検索は、どちらのジャンルについて先に行ってもよいし、同時に行うようにしてもよい。また、検索により得られる各ジャンルに属する施設の数は、あらかじめ決められた所定数としてもよいが、数を固定せずに、自車位置周辺の所定範囲内に位置する条件を満たす施設を検索によって絞り込むようにしてもよい。
Next, the
次に、経由地組合せ設定部36は、ジャンルaに属する各施設とジャンルbに属する各施設を一つずつ抽出して組み合わせる動作を全ての組合せについて行って、ジャンルが異なる2種類の施設の組合せからなる複数の組を決定する(ステップ108)。
Next, the waypoint
図3は、施設の検索結果と施設の組合せの一例を示す図である。図3において、Gは現在の自車位置を、Pは目的地を、Rは走行中の走行経路をそれぞれ示している。経由地としてジャンルbの施設が追加される前は、ジャンルaの施設A1が走行経路Rに沿った経由地として設定されている。このような状況で、ジャンルaの施設検索の結果、ジャンルaに属する4つの施設A1、A2、A3、A4が検索され、ジャンルbの施設検索の結果、ジャンルbに属する2つの施設B1、B2が検索されたものとする。 FIG. 3 is a diagram showing an example of a combination of facility search results and facilities. In FIG. 3, G indicates the current position of the own vehicle, P indicates the destination, and R indicates the traveling route during traveling. Before the facility of genre b is added as a waypoint, the facility A1 of genre a is set as a waypoint along the traveling route R. In such a situation, as a result of the facility search of the genre a, four facilities A1, A2, A3, and A4 belonging to the genre a are searched, and as a result of the facility search of the genre b, two facilities B1 and B2 belonging to the genre b are searched. Is searched for.
図3に示した例では、経由地組合せ設定部36は、ジャンルaに属する1つの施設とジャンルbに属する1つの施設の組合せとして、以下に示す8組の組合せを決定する。
In the example shown in FIG. 3, the waypoint
(組合せ1)施設A1と施設B1
(組合せ2)施設A1と施設B2
(組合せ3)施設A2と施設B1
(組合せ4)施設A2と施設B2
(組合せ5)施設A3と施設B1
(組合せ6)施設A3と施設B2
(組合せ7)施設A4と施設B1
(組合せ8)施設A4と施設B2
次に、組合せ距離算出部38は、各組合せを経由した場合の自車位置から目的地までの直線距離を算出する(ステップ110)。
(Combination 1) Facility A1 and Facility B1
(Combination 2) Facility A1 and Facility B2
(Combination 3) Facility A2 and Facility B1
(Combination 4) Facility A2 and Facility B2
(Combination 5) Facility A3 and Facility B1
(Combination 6) Facility A3 and Facility B2
(Combination 7) Facility A4 and Facility B1
(Combination 8) Facility A4 and Facility B2
Next, the combination
図4は、図3に示した例に対応する各組合せ毎の距離の算出結果を示す図である。施設の組合せが同じであっても、どちらの施設を先に経由するかによって自車位置から目的地までの距離が異なってくるため、経由する施設の順番を含めた全ての組合せについて、自車位置から目的地までの直線距離が算出される。 FIG. 4 is a diagram showing the calculation result of the distance for each combination corresponding to the example shown in FIG. Even if the combination of facilities is the same, the distance from the vehicle position to the destination will differ depending on which facility you pass through first, so for all combinations including the order of the facilities you pass through, your vehicle The straight line distance from the position to the destination is calculated.
図5は、図4に示す施設A1と施設B2の組合せについて施設A1を先に経由する場合の距離算出の説明図である。組合せ距離算出部38は、自車位置Gから施設A1までの直線距離L11と、施設A1から施設B2までの直線距離L12と、施設B2から目的地Pまでの直線距離L13を算出した後、これらの合計距離を算出する。図4に示す例では、これらの合計距離が36kmとなっている。
FIG. 5 is an explanatory diagram of distance calculation when the combination of facility A1 and facility B2 shown in FIG. 4 passes through facility A1 first. The combination
図6は、図4に示す施設A1と施設B2の組合せについて施設B2を先に経由する場合の距離算出の説明図である。組合せ距離算出部38は、自車位置Gから施設B2までの直線距離L21と、施設B2から施設A1までの直線距離L22と、施設A1から目的地Pまでの直線距離L23を算出した後、これらの合計距離を算出する。図4に示す例では、これらの合計距離が28kmとなっている。このようにして、すべての組合せについて自車位置から目的地までの直線距離が算出される。
FIG. 6 is an explanatory diagram of distance calculation when the combination of facility A1 and facility B2 shown in FIG. 4 passes through facility B2 first. The combination
次に、最適組合せ選択部40は、組合せ距離算出部38によって算出された距離が最小となる組合せの施設を選択する(ステップ112)。図4に示した例では、施設B2を先に経由する場合の、施設A2と施設B2の組合せが距離最小の組合せとして選択される。
Next, the optimum
経路探索処理部22は、選択された組合せに対応する施設B2と施設A2をこの順番で経由する現在の自車位置から目的地までの最適な走行経路を経路探索処理によって算出する(ステップ114)。また、経路誘導処理部24は、新たに探索された走行経路に沿って自車の走行を案内する経路誘導動作を開始する(ステップ116)。
The route search processing unit 22 calculates the optimum travel route from the current vehicle position to the destination via the facility B2 and the facility A2 corresponding to the selected combination in this order by the route search process (step 114). .. In addition, the route
このように、本実施形態のナビゲーション装置では、複数のジャンルのそれぞれに属する施設の任意の組合せについて各組(組合せ)の施設を通る場合の距離が算出され、この算出結果に基づいて1つの組が選択されるため、各ジャンルに属する施設を固定する場合よりも、複数のジャンルのそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。 As described above, in the navigation device of the present embodiment, the distance when passing through the facilities of each set (combination) is calculated for any combination of facilities belonging to each of the plurality of genres, and one set is calculated based on the calculation result. Is selected, it is possible to set an optimum travel route through a plurality of facilities belonging to each of a plurality of genres, rather than fixing the facilities belonging to each genre.
また、施設の組合せは、通る順番を考慮して決定されている。同じ複数の施設を通る場合であっても通る順番によって走行経路全体の距離に差が生じるため、通る順番が異なる場合には別の組として距離の算出を行うことにより、さらに最適な走行経路の設定が可能となる。 In addition, the combination of facilities is determined in consideration of the order of passage. Even when passing through the same multiple facilities, the distance of the entire travel route will differ depending on the order of passage. Therefore, if the order of passage is different, the distance can be calculated as a separate set to achieve a more optimal travel route. It can be set.
また、各組合せに含まれる複数の施設を、出発地と目的地との間の経由地とした場合に、出発地から目的地までの距離が算出されるため、複数のジャンルのそれぞれに属する複数の施設を経由して出発地から目的地まで走行する際の最適な走行経路を設定することが可能となる。 In addition, when multiple facilities included in each combination are used as transit points between the departure point and the destination, the distance from the departure point to the destination is calculated, so that a plurality of facilities belonging to each of the plurality of genres belong to each. It is possible to set the optimum travel route when traveling from the departure point to the destination via the facilities of.
また、出発地、経由地(複数の施設)、目的地のそれぞれの間の直線距離を合計することにより、出発地から目的地までの距離を算出することにより、少ない処理負担によって距離を算出することが可能となる。 In addition, the distance from the departure point to the destination is calculated by summing the straight-line distances between the departure point, the waypoint (multiple facilities), and the destination, and the distance is calculated with a small processing load. It becomes possible.
距離の算出結果から距離が最短となる組合せを選択することにより、最適な走行経路を自動的に設定することができる。 By selecting the combination with the shortest distance from the calculation result of the distance, the optimum travel route can be automatically set.
なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内において種々の変形実施が可能である。例えば、上述した実施形態では、組合せ距離算出部38は、各組合せを経由した場合の自車位置から目的地までの直線距離を算出するようにしたが、自車位置から各組合せの施設を経由して目的地までの道路に沿った距離を算出するようにしてもよい。この場合に、自車位置から施設までの走行経路、施設間の走行経路、施設から目的地までの走行経路のそれぞれは、経路探索処理部22による経路探索処理によって設定することが望ましい。これにより、正確に出発地から目的地までの距離を算出することができ、さらに最適な走行経路を設定することが可能となる。
The present invention is not limited to the above embodiment, and various modifications can be made within the scope of the gist of the present invention. For example, in the above-described embodiment, the combination
また、上述した実施形態では、組合せ距離算出部38によって各組合せの距離の中から最小のものを最適組合せ選択部40によって選択したが、各組合せの距離の算出結果に基づいて複数の組合せを抽出して利用者に提示し、利用者にその中から一つを選ばせるようにしてもよい。
Further, in the above-described embodiment, the minimum combination distance is selected by the optimum
図7は、各組合せの距離の算出結果に基づいて複数の組合せを利用者に提示して選択させるナビゲーション装置の変形例を示す図である。図7に示したナビゲーション装置は、図1に示したナビゲーション装置に対して、ナビゲーションコントローラ1をナビゲーションコントローラ1Aに置き換えた点が異なっている。このナビゲーションコントローラ1Aは、ナビゲーションコントローラ1に対して選択候補描画部42が追加されている。
FIG. 7 is a diagram showing a modified example of the navigation device in which a plurality of combinations are presented to the user and selected based on the calculation result of the distance of each combination. The navigation device shown in FIG. 7 is different from the navigation device shown in FIG. 1 in that the
選択候補描画部42は、組合せ距離算出部38によって算出された各組合せの距離に基づいて、推奨する複数の組合せを提示する推奨リストを描画するとともに、各組合せに対応する複数の施設と自車位置、目的地との関係がわかる簡易地図画像を描画する。
The selection
図8は、推奨リストの一例を示す図である。この推奨リストには、算出された距離が短い順に複数のルート案が含まれており、距離が最小のルート案には、利用者がわかりやすいように「推奨」の表示が付加されている。なお、図8では、ルート案として「B2→A2→自宅」と記載されているが、実際には「BBBストア(所在地)店→AAAガソリンスタンド(所在地)店→自宅」のように、利用者にとって各施設を他の施設と識別可能な情報が含まれる。また、図8に含まれる「距離」は、自車位置から各施設を経由して目的地までの各直線距離の合計である。 FIG. 8 is a diagram showing an example of a recommended list. This recommendation list includes a plurality of route plans in ascending order of the calculated distance, and the route plan with the shortest distance is marked with "recommended" for easy understanding by the user. In FIG. 8, the route plan is described as "B2 → A2 → home", but in reality, the user is as follows: "BBB store (location) store → AAA gas station (location) store → home". Contains information that distinguishes each facility from other facilities. Further, the "distance" included in FIG. 8 is the total of each straight line distance from the position of the own vehicle to the destination via each facility.
図9は、簡易地図画像の一例を示す図である。図9に示す地図画像には、ジャンルaの各施設A1〜A4と、ジャンルbの各施設B1、B2が含まれており、図8に示した各ルート案毎に自車位置、各施設、目的地が所定色の直線(図8に示した各ルートの情報は所定の色で示されており、これらの色に各直線の色を合わせている)で結ばれており、経由する順番がわかるようになっている。 FIG. 9 is a diagram showing an example of a simple map image. The map image shown in FIG. 9 includes each facility A1 to A4 of the genre a and each facility B1 and B2 of the genre b, and the own vehicle position, each facility, for each route plan shown in FIG. The destination is connected by a straight line of a predetermined color (the information of each route shown in FIG. 8 is shown by a predetermined color, and the color of each straight line is matched with these colors), and the order of passing is I have come to understand.
このような内容を有する推奨リストと簡易地図画像が表示処理部60によって表示装置6の1画面に分割表示される。利用者は、操作部4を操作して推奨リストに含まれる複数のルート案の中から一つを指定することができる。最適組合せ選択部40は、利用者によって指定された推奨ルートに含まれる施設の組合せを最適な組合せとして選択する。これにより、利用者が距離の算出結果を確認して、所望する最適な走行経路を設定することができる。上述した選択候補描画部42、表示処理部60、表示装置6が算出結果表示手段に、操作部4、入力処理部50が操作手段に対応する。
The recommended list and the simple map image having such contents are divided and displayed on one screen of the display device 6 by the
ところで、上述した図8に示した推奨リストでは、自車位置から目的地までの直線距離が短い順番に複数のルート案を示したが、直線距離の代わりに、自車位置から各組合せの施設を経由して目的地までの道路に沿った距離を経路探索処理によって算出した結果が短い順に複数のルート案を示すようにしてもよい。また、経路探索処理を行うことにより、自車位置から各組合せの施設を経由して目的地までの所要時間を算出することができるため、道路に沿った距離の合計値とともにこの所要時間を推奨リストに含めたり(図10)、所要時間が短い順にルート案の表示位置を入れ替えるようにしてもよい。また、経路探索処理を行った場合には、図9に示したように自車位置、各施設、目的地を所定色の直線で結ぶのではなく、これらの間を走行経路に沿った所定色の線で結ぶようにしてもよい(図11)。 By the way, in the recommended list shown in FIG. 8 described above, a plurality of route proposals are shown in the order of the shortest straight line distance from the own vehicle position to the destination, but instead of the straight line distance, each combination of facilities is shown from the own vehicle position. A plurality of route proposals may be shown in ascending order of the results of calculating the distance along the road to the destination via the route search process. In addition, by performing the route search process, the required time from the vehicle position to the destination via each combination of facilities can be calculated, so this required time is recommended along with the total value of the distance along the road. It may be included in the list (FIG. 10), or the display positions of the route proposals may be changed in ascending order of required time. Further, when the route search process is performed, the vehicle position, each facility, and the destination are not connected by a straight line of a predetermined color as shown in FIG. 9, but a predetermined color along the traveling route is connected between them. It may be connected by the line of (Fig. 11).
また、上述した実施形態では、車両に搭載されたナビゲーション装置について説明したが、スマートフォン等の携帯端末装置やパーソナルコンピュータにおいて経路探索を行う場合についても本発明を適用することができる。 Further, in the above-described embodiment, the navigation device mounted on the vehicle has been described, but the present invention can also be applied to the case where the route search is performed by a mobile terminal device such as a smartphone or a personal computer.
上述したように、本発明によれば、複数の分類のそれぞれに属する施設の任意の組合せについて各組の施設を通る場合の距離が算出され、この算出結果に基づいて1つの組が選択されるため、分類に属する施設を固定する場合よりも、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。 As described above, according to the present invention, the distance when passing through each set of facilities is calculated for any combination of facilities belonging to each of the plurality of classifications, and one set is selected based on the calculation result. Therefore, it is possible to set an optimum travel route through a plurality of facilities belonging to each of the plurality of classifications, as compared with the case of fixing the facilities belonging to the classification.
1 ナビゲーションコントローラ
3 地図データ記憶装置
4 操作部
5 車両位置検出部
6 表示装置
7 オーディオ部
10 地図バッファ
12 地図読出制御部
14 地図描画部
20 車両位置計算部
22 経路探索処理部
24 経路誘導処理部
30 ジャンル指定部
32 施設検索部
34 目的地・経由地設定部
36 経由地組合せ設定部
38 組合せ距離算出部
40 最適組合せ選択部
42 選択候補描画部
50 入力処理部
60 表示処理部
1
Claims (8)
前記分類指定手段によって指定された複数の分類のそれぞれに属する複数の選択候補施設を検索する施設検索手段と、
前記施設検索手段によって検索された各分類毎の前記複数の選択候補施設の中から1つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う組合せ設定手段と、
前記複数組のそれぞれについて、各組に含まれる複数の前記施設を通る場合の距離を算出する組合せ距離算出手段と、
前記組合せ距離算出手段による算出結果に基づいて1つの前記組を選択する組合せ選択手段と、
を備えることを特徴とするナビゲーション装置。 Classification designation means to specify multiple classifications and
A facility search means for searching a plurality of selection candidate facilities belonging to each of the plurality of classifications designated by the classification designation means, and
A combination setting means for performing an operation of extracting one by one from the plurality of selection candidate facilities for each category searched by the facility search means and determining one set of facilities for a plurality of sets with different combinations.
For each of the plurality of sets, a combination distance calculating means for calculating the distance when passing through the plurality of facilities included in each set, and
A combination selection means that selects one of the above sets based on the calculation result by the combination distance calculation means, and
A navigation device characterized by being provided with.
利用者によって操作され、前記算出結果表示手段による表示内容に含まれる複数の前記組のいずれかを指定する操作手段と、
をさらに備え、前記組合せ選択手段は、前記操作手段によって指定された1つの前記組を選択することを特徴とする請求項1〜6のいずれか一項に記載のナビゲーション装置。 A calculation result display means for displaying the distances calculated by the combination distance calculation means for a plurality of the sets in a predetermined order, and
An operating means that is operated by the user and specifies any of the plurality of sets included in the display content by the calculation result display means.
The navigation device according to any one of claims 1 to 6, wherein the combination selection means selects one of the sets designated by the operation means.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019105232A JP2020197499A (en) | 2019-06-05 | 2019-06-05 | Navigation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019105232A JP2020197499A (en) | 2019-06-05 | 2019-06-05 | Navigation device |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2020197499A true JP2020197499A (en) | 2020-12-10 |
Family
ID=73647930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019105232A Pending JP2020197499A (en) | 2019-06-05 | 2019-06-05 | Navigation device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2020197499A (en) |
-
2019
- 2019-06-05 JP JP2019105232A patent/JP2020197499A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6278940B1 (en) | Input method for selecting destination, navigation system using the same, and information storage medium for use therewith | |
US8335644B2 (en) | Navigation apparatus and guide route search method for changing a search condition of a user-selected road selection | |
JP4375455B2 (en) | Navigation device and navigation program | |
WO2006109625A1 (en) | Map information updating device and map information updating method | |
JP2004239864A (en) | Navigation system, program for the same, and recording medium | |
JP4877109B2 (en) | Navigation device | |
JP3800285B2 (en) | Navigation device and recording medium | |
JP4029300B2 (en) | Navigation device | |
WO2011004434A1 (en) | Facility-around-route retrieval device | |
JP5748186B2 (en) | Facility search device | |
JP3838315B2 (en) | Navigation device and recording medium | |
JP2006201072A (en) | Navigation apparatus | |
JP4587957B2 (en) | Navigation device | |
JP3661754B2 (en) | Navigation device and recording medium | |
JP5115862B2 (en) | Route guidance device | |
KR20170064700A (en) | Thereof points of interests method for providing a navigation system | |
JP6275450B2 (en) | Navigation device | |
JP5746911B2 (en) | Facility search system along route and facility search method along route | |
JP4274913B2 (en) | Destination search device | |
JP2020197499A (en) | Navigation device | |
JP2008309593A (en) | Device and method for searching route, route searching program, and computer-readable recording medium | |
JP4218946B2 (en) | Navigation device | |
JPH11211500A (en) | Map display device | |
JP4145756B2 (en) | NAVIGATION DEVICE, NAVIGATION METHOD, PROGRAM THEREOF, AND RECORDING MEDIUM CONTAINING THE PROGRAM | |
JP2011242363A (en) | Navigation device and destination setting method therefor |