JP2020197499A - Navigation device - Google Patents

Abstract

To provide a navigation device with which it is possible to set an optimum travel route that passes through a plurality of facilities belonging to each of a plurality of categories.SOLUTION: The navigation device comprises: a genre designation unit 30 for designating a plurality of genres (categories); a facility search unit 32 for searching for a plurality of selection candidate facilities belonging to each of a plurality of designated genres; a transit point combination setting unit 36 for performing, for a plurality of combination-changed combinations, an operation to extract one from among a plurality of searched selection candidate facilities per genre at a time and determine one set of facilities; a combination distance calculation unit 38 for calculating, for each of the plurality of combinations, the distance when passing through a plurality of facilities included in each combination; and an optimum combination selection unit 40 for selecting one combination on the basis of results of calculation by the combination distance calculation unit 38.SELECTED DRAWING: Figure 1

Description

本発明は、分類を指定して検索した施設を経由した走行経路を設定するナビゲーション装置に関する。 The present invention relates to a navigation device that sets a traveling route via a facility searched by designating a classification.

従来から、新しい目的地が指定されて旧目的地と経由地を含む走行経路を再設定する際に、これら旧目的地と経由地の巡回順序の変更も考慮するようにしたナビゲーション装置が知られている（例えば、特許文献１参照。）。このナビゲーション装置では、旧目的地と経由地を経由する巡回順序の変更を許容することにより、巡回順序を変更しない場合に比べて新目的地までの最適な走行経路の設定が可能となる。 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.

国際公開第２０１３／１２８５５８号International Publication No. 2013/128558

ところで、上述した特許文献１に開示されたナビゲーション装置では、旧目的地や経由地としての施設の巡回順序の変更は可能であるが、それぞれの施設は固定されているため、最短の新たな走行経路を設定することに限界がある。例えば、旧目的地として分類Ａのいずれかの施設が選択され、経由地として分類Ｂのいずれかの施設が選択されている場合を考えると、新目的地との位置関係からすると、分類Ａや分類Ｂに属する他の施設を経由した方が新目的地までのコスト（経路探索する際の各リンクや各ノードなどのコストの合計）が小さくなる場合もあるが、上述した特許文献１に開示されたナビゲーション装置では、施設の変更までは考慮されていないため、必ずしも最適（コスト最小）な走行経路を設定することができない。 By the way, in the navigation device disclosed in Patent Document 1 described above, it is possible to change the patrol order of facilities as an old destination or a waypoint, but since each facility is fixed, the shortest new travel is possible. There is a limit to setting the route. For example, considering the case where one of the facilities of classification A is selected as the old destination and one of the facilities of classification B is selected as the waypoint, considering the positional relationship with the new destination, classification A or The cost to the new destination (the total cost of each link and each node when searching for a route) may be smaller when passing through another facility belonging to Category B, but it is disclosed in Patent Document 1 described above. Since the navigation device has not taken into consideration the change of facilities, it is not always possible to set the optimum (minimum cost) travel route.

本発明は、このような点に鑑みて創作されたものであり、その目的は、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することができるナビゲーション装置を提供することにある。 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.

上述した課題を解決するために、本発明のナビゲーション装置は、複数の分類を指定する分類指定手段と、分類指定手段によって指定された複数の分類のそれぞれに属する複数の選択候補施設を検索する施設検索手段と、施設検索手段によって検索された各分類毎の複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う組合せ設定手段と、複数組のそれぞれについて、各組に含まれる複数の施設を通る場合の距離を算出する組合せ距離算出手段と、組合せ距離算出手段による算出結果に基づいて１つの組を選択する組合せ選択手段とを備えている。 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.

複数の分類のそれぞれに属する施設の任意の組合せについて各組の施設を通る場合の距離が算出され、この算出結果に基づいて１つの組が選択されるため、分類に属する施設を固定する場合よりも、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。 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.

また、上述した組合せ距離算出手段によって算出された距離を、所定の順番で複数の組について表示する算出結果表示手段と、利用者によって操作され、算出結果表示手段による表示内容に含まれる複数の組のいずれかを指定する操作手段とをさらに備え、組合せ選択手段は、操作手段によって指定された１つの組を選択することが望ましい。これにより、距離の算出結果を利用者が確認して利用者が所望する最適な走行経路を設定することができる。 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.

一実施形態のナビゲーション装置の構成を示す図である。It is a figure which shows the structure of the navigation device of one Embodiment. 経路誘導動作中に異なるジャンルの経由地を追加して新しい走行経路を設定する場合の動作手順を示す流れ図である。It is a flow chart which shows the operation procedure when the waypoint of a different genre is added and a new travel route is set during a route guidance operation. 施設の検索結果と施設の組合せの一例を示す図である。It is a figure which shows an example of the combination of a facility search result and a facility. 図３に示した例に対応する各組合せ毎の距離の算出結果を示す図である。It is a figure which shows the calculation result of the distance for each combination corresponding to the example shown in FIG. 図４に示す施設Ａ１と施設Ｂ２の組合せについて施設Ａ１を先に経由する場合の距離算出の説明図である。It is explanatory drawing of the distance calculation at the time of passing through facility A1 first about the combination of facility A1 and facility B2 shown in FIG. 図４に示す施設Ａ１と施設Ｂ２の組合せについて施設Ｂ２を先に経由する場合の距離算出の説明図である。It is explanatory drawing of the distance calculation in the case of passing through facility B2 first about the combination of facility A1 and facility B2 shown in FIG. 各組合せの距離の算出結果に基づいて複数の組合せを利用者に提示して選択させるナビゲーション装置の変形例を示す図である。It is a figure which shows the modification of the navigation device which presents and selects a plurality of combinations to a user based on the calculation result of the distance of each combination. 推奨リストの一例を示す図である。It is a figure which shows an example of a recommendation list. 簡易地図画像の一例を示す図である。It is a figure which shows an example of the simple map image. 推奨リストの変形例を示す図である。It is a figure which shows the modification of the recommendation list. 簡易地図画像の変形例を示す図である。It is a figure which shows the modification of the simple map image.

以下、本発明を適用した一実施形態のナビゲーション装置について、図面を参照しながら説明する。 Hereinafter, a navigation device according to an embodiment to which the present invention is applied will be described with reference to the drawings.

図１は、一実施形態のナビゲーション装置の構成を示す図である。図１に示すナビゲーション装置は、ナビゲーションコントローラ１、地図データ記憶装置３、操作部４、車両位置検出部５、表示装置６、オーディオ部７を含んで構成されている。このナビゲーション装置は、車両に搭載されている。 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 navigation controller 1, a map data storage device 3, an operation unit 4, a vehicle position detection unit 5, a display device 6, and an audio unit 7. This navigation device is mounted on the vehicle.

ナビゲーションコントローラ１は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を用いて所定の動作プログラムを実行することにより、自車位置周辺の地図画像表示動作や施設検索動作、経路探索・誘導動作などの各種機能を実現する。ナビゲーションコントローラ１の詳細構成については後述する。 The navigation controller 1 realizes various functions such as a map image display operation around the vehicle position, a facility search operation, and a route search / guidance operation by executing a predetermined operation program using a CPU, ROM, RAM, or the like. .. The detailed configuration of the navigation controller 1 will be described later.

地図データ記憶装置３は、地図表示、施設検索、経路探索、経路誘導などに必要な地図データが格納されている記憶媒体およびその読み取り装置である。この地図データ記憶装置３には、経度および緯度で適当な大きさに区切られた矩形形状の図葉を単位とした地図データが格納されている。各図葉の地図データは、図葉番号を指定することにより特定され、読み出すことが可能となる。地図データ記憶装置３は、ハードディスク装置や半導体メモリによって、あるいは、ＤＶＤとその読み取り装置によって実現される。また、地図データ記憶装置３を通信装置に置き換えて、外部の地図配信サーバ（図示せず）から地図データを取得するようにしてもよい。 The map data storage device 3 is a storage medium and a reading device for storing map data necessary for map display, facility search, route search, route guidance, and the like. The map data storage device 3 stores map data in units of rectangular map leaves divided into appropriate sizes by longitude and latitude. The map data of each map leaf can be specified and read by specifying the map leaf number. The map data storage device 3 is realized by a hard disk device or a semiconductor memory, or by a DVD and its reading device. Further, the map data storage device 3 may be replaced with a communication device to acquire map data from an external map distribution server (not shown).

操作部４は、利用者の指示（操作）を受け付けるためのものであり、各種の操作ボタンや操作つまみ類を備えている。また、操作部４は、表示装置６の画面に取り付けられたタッチパネルを含んでおり、画面上の一部を直接利用者が指等で指し示すことにより、操作指示を行うことができるようになっている。車両位置検出部５は、例えば、ＧＰＳ受信機、方位センサ、距離センサなどを備えており、所定のタイミングで車両位置（経度、緯度）の検出を行い、検出結果を出力する。 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 position detection unit 5 includes, for example, a GPS receiver, a direction sensor, a distance sensor, etc., detects the vehicle position (longitude, latitude) at a predetermined timing, and outputs the detection result.

表示装置６は、例えばＬＣＤ（液晶表示装置）によって構成されており、ナビゲーションコントローラ１から出力される映像信号に基づいて自車位置周辺の地図画像や、目的地までの走行経路や分岐地点における拡大案内画像などを表示する。オーディオ部７は、ナビゲーションコントローラ１から入力される音声信号に基づいて生成した案内音声などを車室内に出力する。 The display device 6 is composed of, for example, an LCD (liquid crystal display device), and based on a video signal output from the navigation controller 1, a map image around the position of the own vehicle, a travel route to the destination, and an enlargement at a branch point Display guidance images, etc. The audio unit 7 outputs a guidance voice or the like generated based on the voice signal input from the navigation controller 1 into the vehicle interior.

次に、ナビゲーションコントローラ１の詳細構成について説明する。図１に示すナビゲーションコントローラ１は、地図バッファ１０、地図読出制御部１２、地図描画部１４、車両位置計算部２０、経路探索処理部２２、経路誘導処理部２４、ジャンル指定部３０、施設検索部３２、目的地・経由地設定部３４、経由地組合せ設定部３６、組合せ距離算出部３８、最適組合せ選択部４０、入力処理部５０、表示処理部６０を含んで構成されている。 Next, the detailed configuration of the navigation controller 1 will be described. The navigation controller 1 shown in FIG. 1 includes a map buffer 10, a map read control unit 12, a map drawing unit 14, a vehicle position calculation unit 20, a route search processing unit 22, a route guidance processing unit 24, a genre designation unit 30, and a facility search unit. 32, a destination / waypoint setting unit 34, a waypoint combination setting unit 36, a combination distance calculation unit 38, an optimum combination selection unit 40, an input processing unit 50, and a display processing unit 60 are included.

地図バッファ１０は、地図データ記憶装置３から読み出された地図データを一時的に格納する。地図読出制御部１２は、車両位置計算部２０により算出される車両位置や利用者が操作部４を操作して指定した位置に応じて、所定範囲の地図データの読み出し要求を地図データ記憶装置３に出力する。地図描画部１４は、地図バッファ１０に格納された地図データに基づいて、表示装置６に地図画像を表示するために必要な描画処理を行って地図画像描画データを作成する。 The map buffer 10 temporarily stores the map data read from the map data storage device 3. The map read control unit 12 makes a request to read out map data in a predetermined range according to the vehicle position calculated by the vehicle position calculation unit 20 and the position specified by the user by operating the operation unit 4. Output to. Based on the map data stored in the map buffer 10, the map drawing unit 14 performs drawing processing necessary for displaying the map image on the display device 6 to create the map image drawing data.

車両位置計算部２０は、車両位置検出部５から出力される検出データに基づいて自車位置を計算するとともに、計算した自車位置が地図データの道路上にない場合には、自車位置を修正するマップマッチング処理を行う。 The vehicle position calculation unit 20 calculates the own vehicle position based on the detection data output from the vehicle position detection unit 5, and if the calculated own vehicle position is not on the road in the map data, the vehicle position is calculated. Perform map matching processing to be modified.

経路探索処理部２２は、経路探索処理を行って、出発地と目的地との間を所定の探索条件にしたがって結ぶ走行経路（誘導経路）を探索する。また、１あるいは複数の経由地が設定されている場合には、これらの経由地を経由する経路が設定される。 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.

経路誘導処理部２４は、経路探索処理部２２によって得られた走行経路に沿って、表示や音声によって自車両の走行を案内する経路誘導処理を行う。 The route guidance processing unit 24 performs route guidance processing for guiding the travel of the own vehicle by display or voice along the travel route obtained by the route search processing unit 22.

ジャンル指定部３０は、使用者の指示に応じて、検索対象となる施設のジャンル（分類）を指定する。例えば、飲食店、スーパーマーケット、コンビニエンスストア等が属する複数のジャンルが選択肢として含まれるジャンル選択画面の中からいずれかの選択肢を選択することにより、ジャンルの指定が行われる。 The genre designation unit 30 designates the genre (classification) of the facility to be searched according to the instruction of the user. For example, a genre is specified by selecting one of the options from the genre selection screen in which a plurality of genres to which a restaurant, a supermarket, a convenience store, etc. belong are included as options.

施設検索部３２は、ジャンル指定部３０によって指定されたジャンルに含まれる複数の施設を選択候補施設として検索する。なお、施設名や電話番号などを指定して施設を検索するようにしてもよい。 The facility search unit 32 searches for a plurality of facilities included in the genre designated by the genre designation unit 30 as selection candidate facilities. The facility may be searched by specifying the facility name, telephone number, or the like.

目的地・経由地設定部３４は、経路探索処理部２２によって行われる経路探索処理に必要な目的地を設定する。例えば、施設検索部３２による検索によって抽出された施設を目的地として設定する場合や、利用者が操作部４を操作して直接指定した地図画像上の地点を目的地として設定する場合などが考えられる。 The destination / waypoint setting unit 34 sets the destination required for the route search processing performed by the route search processing unit 22. For example, there may be a case where the facility extracted by the search by the facility search unit 32 is set as the destination, or a case where the user operates the operation unit 4 to set a point on the map image directly specified as the destination. Be done.

経由地組合せ設定部３６は、複数のジャンルが指定されたときに、これら複数のジャンルのそれぞれに対応する複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う。 When a plurality of genres are specified, the waypoint combination setting unit 36 extracts one by one from a plurality of selection candidate facilities corresponding to each of the plurality of genres and determines a set of facilities. , Perform for multiple sets with different combinations.

組合せ距離算出部３８は、経由地組合せ設定部３６によって決定された複数組のそれぞれについて、各組に含まれる複数の施設を通る場合の距離を算出する。 The combination distance calculation unit 38 calculates the distance when passing through a plurality of facilities included in each set for each of the plurality of sets determined by the waypoint combination setting unit 36.

最適組合せ選択部４０は、組合せ距離算出部３８による算出結果に基づいて１つの組を選択する。 The optimum combination selection unit 40 selects one set based on the calculation result by the combination distance calculation unit 38.

入力処理部５０は、操作部４から入力される各種の操作指示に対応する動作を行うための命令をナビゲーションコントローラ１内の各部に向けて出力する。 The input processing unit 50 outputs commands for performing operations corresponding to various operation instructions input from the operation unit 4 to each unit in the navigation controller 1.

表示処理部６０は、地図描画部１４によって作成される地図画像描画データが入力されており、この描画データに基づいて所定範囲の地図画像を表示装置６の画面に表示する。 The display processing unit 60 has input the map image drawing data created by the map drawing unit 14, and displays the map image in a predetermined range on the screen of the display device 6 based on the drawing data.

上述したジャンル指定部３０が分類指定手段に、施設検索部３２が施設検索手段に、経由地組合せ設定部３６が組合せ設定手段に、組合せ距離算出部３８が組合せ距離算出手段に、最適組合せ選択部４０が組合せ選択手段に、経路探索処理部２２が経路探索手段に、それぞれ対応する。 The genre designation unit 30 described above is used as a classification designation means, the facility search unit 32 is used as a facility search means, the waypoint combination setting unit 36 is used as a combination setting means, and the combination distance calculation unit 38 is used as a combination distance calculation means. 40 corresponds to the combination selection means, and the route search processing unit 22 corresponds to the route search means.

本実施形態のナビゲーション装置はこのような構成を有しており、次に、その動作を説明する。 The navigation device of the present embodiment has such a configuration, and the operation thereof will be described next.

例えば、あるジャンルａに属する一の施設Ａ１を経由して目的地までの走行経路が経路探索処理によって設定され、この走行経路に沿って走行中であって、経由地である施設Ａ１に到達する前に、別のジャンルｂを指定して経由地を追加するものとする。ジャンルの例としては、例えばジャンルａにはガソリンスタンド、ジャンルｂにはコンビニエンスストアが属するものとする。 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.

図２は、経路誘導動作中に異なるジャンルの経由地を追加して新しい走行経路を設定する場合の動作手順を示す流れ図である。 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.

ジャンル指定部３０は、ジャンルの追加が指示されたか否かを判定する（ステップ１００）。本実施形態の場合には、経由地追加が指示されてジャンルの選択画面が表示されるまで否定判断が行われ、この判定が繰り返される。また、ジャンルの選択画面が表示されるとステップ１００の判定において肯定判断が行われる。次に、ジャンル指定部３０は、この選択画面に含まれるいずれかのジャンルを、利用者の指示に応じて選択する（ステップ１０２）。 The genre designation unit 30 determines whether or not the addition of the genre is instructed (step 100). In the case of the present embodiment, a negative determination is made until the addition of a waypoint is instructed and the genre selection screen is displayed, and this determination is repeated. Further, when the genre selection screen is displayed, an affirmative judgment is made in the determination in step 100. Next, the genre designation unit 30 selects any genre included in the selection screen according to the user's instruction (step 102).

次に、施設検索部３２は、選択されたジャンル（ジャンルｂ）に属する施設Ｂを検索する（ステップ１０４）。例えば、自車位置を中心として所定数（ｎ個）の施設Ｂ１〜Ｂｎが検索される。また、施設検索部３２は、既に経由地として設定されている施設Ａ１が属するジャンルａについても同様に、自車位置を中心として所定数（ｍ個）の施設Ａ１〜Ａｍを検索する（ステップ１０６）。なお、これらの施設検索は、どちらのジャンルについて先に行ってもよいし、同時に行うようにしてもよい。また、検索により得られる各ジャンルに属する施設の数は、あらかじめ決められた所定数としてもよいが、数を固定せずに、自車位置周辺の所定範囲内に位置する条件を満たす施設を検索によって絞り込むようにしてもよい。 Next, the facility search unit 32 searches for the facility B belonging to the selected genre (genre b) (step 104). For example, a predetermined number (n) of facilities B1 to Bn are searched around the position of the own vehicle. Further, the facility search unit 32 similarly searches a predetermined number (m) of facilities A1 to Am centering on the position of the own vehicle for the genre a to which the facility A1 already set as a stopover belongs (step 106). ). It should be noted that these facility searches may be performed first for either genre, or may be performed at the same time. In addition, the number of facilities belonging to each genre obtained by the search may be a predetermined number determined in advance, but the number is not fixed, and a facility that satisfies the conditions located within a predetermined range around the vehicle position is searched. You may narrow down by.

次に、経由地組合せ設定部３６は、ジャンルａに属する各施設とジャンルｂに属する各施設を一つずつ抽出して組み合わせる動作を全ての組合せについて行って、ジャンルが異なる２種類の施設の組合せからなる複数の組を決定する（ステップ１０８）。 Next, the waypoint combination setting unit 36 performs an operation of extracting and combining each facility belonging to the genre a and each facility belonging to the genre b for all combinations, and combines two types of facilities having different genres. A plurality of sets consisting of are determined (step 108).

図３は、施設の検索結果と施設の組合せの一例を示す図である。図３において、Ｇは現在の自車位置を、Ｐは目的地を、Ｒは走行中の走行経路をそれぞれ示している。経由地としてジャンルｂの施設が追加される前は、ジャンルａの施設Ａ１が走行経路Ｒに沿った経由地として設定されている。このような状況で、ジャンルａの施設検索の結果、ジャンルａに属する４つの施設Ａ１、Ａ２、Ａ３、Ａ４が検索され、ジャンルｂの施設検索の結果、ジャンルｂに属する２つの施設Ｂ１、Ｂ２が検索されたものとする。 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.

図３に示した例では、経由地組合せ設定部３６は、ジャンルａに属する１つの施設とジャンルｂに属する１つの施設の組合せとして、以下に示す８組の組合せを決定する。 In the example shown in FIG. 3, the waypoint combination setting unit 36 determines the following eight combinations as a combination of one facility belonging to the genre a and one facility belonging to the genre b.

（組合せ１）施設Ａ１と施設Ｂ１
（組合せ２）施設Ａ１と施設Ｂ２
（組合せ３）施設Ａ２と施設Ｂ１
（組合せ４）施設Ａ２と施設Ｂ２
（組合せ５）施設Ａ３と施設Ｂ１
（組合せ６）施設Ａ３と施設Ｂ２
（組合せ７）施設Ａ４と施設Ｂ１
（組合せ８）施設Ａ４と施設Ｂ２
次に、組合せ距離算出部３８は、各組合せを経由した場合の自車位置から目的地までの直線距離を算出する（ステップ１１０）。 (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 distance calculation unit 38 calculates the linear distance from the own vehicle position to the destination when passing through each combination (step 110).

図４は、図３に示した例に対応する各組合せ毎の距離の算出結果を示す図である。施設の組合せが同じであっても、どちらの施設を先に経由するかによって自車位置から目的地までの距離が異なってくるため、経由する施設の順番を含めた全ての組合せについて、自車位置から目的地までの直線距離が算出される。 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.

図５は、図４に示す施設Ａ１と施設Ｂ２の組合せについて施設Ａ１を先に経由する場合の距離算出の説明図である。組合せ距離算出部３８は、自車位置Ｇから施設Ａ１までの直線距離Ｌ１１と、施設Ａ１から施設Ｂ２までの直線距離Ｌ１２と、施設Ｂ２から目的地Ｐまでの直線距離Ｌ１３を算出した後、これらの合計距離を算出する。図４に示す例では、これらの合計距離が３６ｋｍとなっている。 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 distance calculation unit 38 calculates the linear distance L11 from the vehicle position G to the facility A1, the linear distance L12 from the facility A1 to the facility B2, and the linear distance L13 from the facility B2 to the destination P, and then these. Calculate the total distance of. In the example shown in FIG. 4, the total distance thereof is 36 km.

図６は、図４に示す施設Ａ１と施設Ｂ２の組合せについて施設Ｂ２を先に経由する場合の距離算出の説明図である。組合せ距離算出部３８は、自車位置Ｇから施設Ｂ２までの直線距離Ｌ２１と、施設Ｂ２から施設Ａ１までの直線距離Ｌ２２と、施設Ａ１から目的地Ｐまでの直線距離Ｌ２３を算出した後、これらの合計距離を算出する。図４に示す例では、これらの合計距離が２８ｋｍとなっている。このようにして、すべての組合せについて自車位置から目的地までの直線距離が算出される。 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 distance calculation unit 38 calculates the linear distance L21 from the vehicle position G to the facility B2, the linear distance L22 from the facility B2 to the facility A1, and the linear distance L23 from the facility A1 to the destination P, and then these. Calculate the total distance of. In the example shown in FIG. 4, the total distance between them is 28 km. In this way, the linear distance from the vehicle position to the destination is calculated for all combinations.

次に、最適組合せ選択部４０は、組合せ距離算出部３８によって算出された距離が最小となる組合せの施設を選択する（ステップ１１２）。図４に示した例では、施設Ｂ２を先に経由する場合の、施設Ａ２と施設Ｂ２の組合せが距離最小の組合せとして選択される。 Next, the optimum combination selection unit 40 selects the facility of the combination that minimizes the distance calculated by the combination distance calculation unit 38 (step 112). In the example shown in FIG. 4, the combination of facility A2 and facility B2 is selected as the combination having the minimum distance when passing through facility B2 first.

経路探索処理部２２は、選択された組合せに対応する施設Ｂ２と施設Ａ２をこの順番で経由する現在の自車位置から目的地までの最適な走行経路を経路探索処理によって算出する（ステップ１１４）。また、経路誘導処理部２４は、新たに探索された走行経路に沿って自車の走行を案内する経路誘導動作を開始する（ステップ１１６）。 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 guidance processing unit 24 starts a route guidance operation for guiding the travel of the own vehicle along the newly searched travel route (step 116).

このように、本実施形態のナビゲーション装置では、複数のジャンルのそれぞれに属する施設の任意の組合せについて各組（組合せ）の施設を通る場合の距離が算出され、この算出結果に基づいて１つの組が選択されるため、各ジャンルに属する施設を固定する場合よりも、複数のジャンルのそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。 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.

なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内において種々の変形実施が可能である。例えば、上述した実施形態では、組合せ距離算出部３８は、各組合せを経由した場合の自車位置から目的地までの直線距離を算出するようにしたが、自車位置から各組合せの施設を経由して目的地までの道路に沿った距離を算出するようにしてもよい。この場合に、自車位置から施設までの走行経路、施設間の走行経路、施設から目的地までの走行経路のそれぞれは、経路探索処理部２２による経路探索処理によって設定することが望ましい。これにより、正確に出発地から目的地までの距離を算出することができ、さらに最適な走行経路を設定することが可能となる。 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 distance calculation unit 38 calculates the linear distance from the own vehicle position to the destination when passing through each combination, but the combination distance calculation unit 38 passes through the facilities of each combination from the own vehicle position. The distance along the road to the destination may be calculated. In this case, it is desirable that each of the traveling route from the own vehicle position to the facility, the traveling route between the facilities, and the traveling route from the facility to the destination is set by the route search processing by the route search processing unit 22. 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, in the above-described embodiment, the minimum combination distance is selected by the optimum combination selection unit 40 from the distances of each combination by the combination distance calculation unit 38, but a plurality of combinations are extracted based on the calculation result of the distance of each combination. It may be presented to the user and the user may be allowed to select one of them.

図７は、各組合せの距離の算出結果に基づいて複数の組合せを利用者に提示して選択させるナビゲーション装置の変形例を示す図である。図７に示したナビゲーション装置は、図１に示したナビゲーション装置に対して、ナビゲーションコントローラ１をナビゲーションコントローラ１Ａに置き換えた点が異なっている。このナビゲーションコントローラ１Ａは、ナビゲーションコントローラ１に対して選択候補描画部４２が追加されている。 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 navigation controller 1 is replaced with the navigation controller 1A. In this navigation controller 1A, a selection candidate drawing unit 42 is added to the navigation controller 1.

選択候補描画部４２は、組合せ距離算出部３８によって算出された各組合せの距離に基づいて、推奨する複数の組合せを提示する推奨リストを描画するとともに、各組合せに対応する複数の施設と自車位置、目的地との関係がわかる簡易地図画像を描画する。 The selection candidate drawing unit 42 draws a recommended list that presents a plurality of recommended combinations based on the distance of each combination calculated by the combination distance calculation unit 38, and draws a plurality of facilities and own vehicles corresponding to each combination. Draw a simple map image that shows the relationship between the position and the destination.

図８は、推奨リストの一例を示す図である。この推奨リストには、算出された距離が短い順に複数のルート案が含まれており、距離が最小のルート案には、利用者がわかりやすいように「推奨」の表示が付加されている。なお、図８では、ルート案として「Ｂ２→Ａ２→自宅」と記載されているが、実際には「ＢＢＢストア（所在地）店→ＡＡＡガソリンスタンド（所在地）店→自宅」のように、利用者にとって各施設を他の施設と識別可能な情報が含まれる。また、図８に含まれる「距離」は、自車位置から各施設を経由して目的地までの各直線距離の合計である。 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.

図９は、簡易地図画像の一例を示す図である。図９に示す地図画像には、ジャンルａの各施設Ａ１〜Ａ４と、ジャンルｂの各施設Ｂ１、Ｂ２が含まれており、図８に示した各ルート案毎に自車位置、各施設、目的地が所定色の直線（図８に示した各ルートの情報は所定の色で示されており、これらの色に各直線の色を合わせている）で結ばれており、経由する順番がわかるようになっている。 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.

このような内容を有する推奨リストと簡易地図画像が表示処理部６０によって表示装置６の１画面に分割表示される。利用者は、操作部４を操作して推奨リストに含まれる複数のルート案の中から一つを指定することができる。最適組合せ選択部４０は、利用者によって指定された推奨ルートに含まれる施設の組合せを最適な組合せとして選択する。これにより、利用者が距離の算出結果を確認して、所望する最適な走行経路を設定することができる。上述した選択候補描画部４２、表示処理部６０、表示装置６が算出結果表示手段に、操作部４、入力処理部５０が操作手段に対応する。 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 display processing unit 60. The user can operate the operation unit 4 to specify one of a plurality of route proposals included in the recommended list. The optimum combination selection unit 40 selects the combination of facilities included in the recommended route designated by the user as the optimum combination. As a result, the user can confirm the calculation result of the distance and set the desired optimum traveling route. The selection candidate drawing unit 42, the display processing unit 60, and the display device 6 described above correspond to the calculation result display means, and the operation unit 4 and the input processing unit 50 correspond to the operation means.

ところで、上述した図８に示した推奨リストでは、自車位置から目的地までの直線距離が短い順番に複数のルート案を示したが、直線距離の代わりに、自車位置から各組合せの施設を経由して目的地までの道路に沿った距離を経路探索処理によって算出した結果が短い順に複数のルート案を示すようにしてもよい。また、経路探索処理を行うことにより、自車位置から各組合せの施設を経由して目的地までの所要時間を算出することができるため、道路に沿った距離の合計値とともにこの所要時間を推奨リストに含めたり（図１０）、所要時間が短い順にルート案の表示位置を入れ替えるようにしてもよい。また、経路探索処理を行った場合には、図９に示したように自車位置、各施設、目的地を所定色の直線で結ぶのではなく、これらの間を走行経路に沿った所定色の線で結ぶようにしてもよい（図１１）。 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.

上述したように、本発明によれば、複数の分類のそれぞれに属する施設の任意の組合せについて各組の施設を通る場合の距離が算出され、この算出結果に基づいて１つの組が選択されるため、分類に属する施設を固定する場合よりも、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。 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 Navigation controller 3 Map data storage device 4 Operation unit 5 Vehicle position detection unit 6 Display device 7 Audio unit 10 Map buffer 12 Map read control unit 14 Map drawing unit 20 Vehicle position calculation unit 22 Route search processing unit 24 Route guidance processing unit 30 Genre designation unit 32 Facility search unit 34 Destination / waypoint setting unit 36 waypoint combination setting unit 38 Combination distance calculation unit 40 Optimal combination selection unit 42 Selection candidate drawing unit 50 Input processing unit 60 Display processing unit

Claims (8)

複数の分類を指定する分類指定手段と、
前記分類指定手段によって指定された複数の分類のそれぞれに属する複数の選択候補施設を検索する施設検索手段と、
前記施設検索手段によって検索された各分類毎の前記複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う組合せ設定手段と、
前記複数組のそれぞれについて、各組に含まれる複数の前記施設を通る場合の距離を算出する組合せ距離算出手段と、
前記組合せ距離算出手段による算出結果に基づいて１つの前記組を選択する組合せ選択手段と、
を備えることを特徴とするナビゲーション装置。 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. 前記組合せ設定手段は、通る順番を考慮して前記組を決定することを特徴とする請求項１に記載のナビゲーション装置。 The navigation device according to claim 1, wherein the combination setting means determines the set in consideration of the passing order. 前記組合せ距離算出手段は、各組に含まれる複数の前記施設を、出発地と目的地との間の経由地とした場合に、前記出発地から前記目的地までの距離を算出することを特徴とする請求項１または２に記載のナビゲーション装置。 The combination distance calculating means calculates the distance from the starting point to the destination when a plurality of the facilities included in each set are used as transit points between the starting point and the destination. The navigation device according to claim 1 or 2. 前記組合せ距離算出手段は、前記出発地、前記経由地、前記目的地のそれぞれの間の直線距離を合計することにより、前記出発地から前記目的地までの距離を算出することを特徴とする請求項３に記載のナビゲーション装置。 The claim is characterized in that the combination distance calculating means calculates the distance from the starting point to the destination by summing the linear distances between the starting point, the waypoint, and the destination. Item 3. The navigation device according to item 3. 前記組合せ距離算出手段は、前記出発地、前記経由地、前記目的地のそれぞれの間の道路に沿った距離を合計することにより、前記出発地から前記目的地までの距離を算出することを特徴とする請求項３に記載のナビゲーション装置。 The combination distance calculating means is characterized in that the distance from the starting point to the destination is calculated by summing the distances along the road between the starting point, the waypoint, and the destination. The navigation device according to claim 3. 前記道路に沿った距離を経路探索処理によって算出する経路探索手段をさらに備えることを特徴とする請求項５に記載のナビゲーション装置。 The navigation device according to claim 5, further comprising a route search means for calculating a distance along the road by a route search process. 前記組合せ選択手段は、前記組合せ距離算出手段によって算出された距離が最短となる前記組を選択することを特徴とする請求項１〜６のいずれか一項に記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 6, wherein the combination selection means selects the set having the shortest distance calculated by the combination distance calculation means. 前記組合せ距離算出手段によって算出された距離を、所定の順番で複数の前記組について表示する算出結果表示手段と、
利用者によって操作され、前記算出結果表示手段による表示内容に含まれる複数の前記組のいずれかを指定する操作手段と、
をさらに備え、前記組合せ選択手段は、前記操作手段によって指定された１つの前記組を選択することを特徴とする請求項１〜６のいずれか一項に記載のナビゲーション装置。 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.

Images