JP2018200324A - Search device, map display device, server device, control method, program, and storage medium - Google Patents

Search device, map display device, server device, control method, program, and storage medium Download PDF

Info

Publication number
JP2018200324A
JP2018200324A JP2018164675A JP2018164675A JP2018200324A JP 2018200324 A JP2018200324 A JP 2018200324A JP 2018164675 A JP2018164675 A JP 2018164675A JP 2018164675 A JP2018164675 A JP 2018164675A JP 2018200324 A JP2018200324 A JP 2018200324A
Authority
JP
Japan
Prior art keywords
search
area
route
facility
designated
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
Application number
JP2018164675A
Other languages
Japanese (ja)
Inventor
光 堀之内
Hikari Horinouchi
光 堀之内
矢野 健一郎
Kenichiro Yano
健一郎 矢野
啓 天野
Hiroshi Amano
啓 天野
幸史 中村
Yukifumi Nakamura
幸史 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Original Assignee
Pioneer Electronic Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Pioneer Electronic Corp filed Critical Pioneer Electronic Corp
Priority to JP2018164675A priority Critical patent/JP2018200324A/en
Publication of JP2018200324A publication Critical patent/JP2018200324A/en
Pending legal-status Critical Current

Links

Abstract

To provide a search device, a map display device, and a server device capable of appropriately executing peripheral search under the consideration of a destination or a direction of a user regardless of whether or not the destination is set.SOLUTION: A control part 24 of a server device 2 receives a search request signal S1 via a communication part 22 to acquire a designated area Ad designated by a user. Then, the control part 24 searches for a plurality of routes including a reference route to a representative spot belonging to the designated area Ad. Then, the control part 24 searches for facilities belonging to a search area Atag set on the basis of a target route Rtag requiring a cost being an index based on a required time or distance, which is within a prescribed difference from the reference route, out of the plurality of searched routes.SELECTED DRAWING: Figure 7

Description

本発明は、施設を検索する技術に関する。   The present invention relates to a technique for searching for facilities.

従来から、周辺施設検索を行う場合に、案内ルートを基準として目的の施設を検索する技術が存在する。例えば、特許文献1には、目的地への案内ルートが設定されているときに周辺施設検索を行う場合、検索する施設の種別に応じて案内ルートを基準に検索範囲を拡大させるナビゲーション装置が開示されている。   2. Description of the Related Art Conventionally, there is a technique for searching for a target facility on the basis of a guide route when searching for surrounding facilities. For example, Patent Document 1 discloses a navigation device that expands a search range based on a guide route according to the type of facility to be searched when a nearby facility search is performed when a guide route to a destination is set. Has been.

特開2004−239650号公報JP 2004-239650 A

目的地へのルートが既知の場合、または、同一方面に目的地が複数ある場合等には、目的地を設定せずに走行を開始することがある。この場合、特許文献1では、ユーザが向かう目的地又は方面を考慮した周辺検索を行うことができない。   When the route to the destination is known, or when there are a plurality of destinations in the same direction, traveling may be started without setting the destination. In this case, in Patent Literature 1, it is not possible to perform a peripheral search in consideration of the destination or direction where the user is heading.

本発明は、上記のような課題を解決するためになされたものであり、目的地の設定の有無に関わらず、ユーザが向かう目的地又は方面を考慮した周辺検索を好適に実行することが可能な検索装置、地図表示装置、及びサーバ装置を提供することを主な目的とする。   The present invention has been made to solve the above-described problems, and can suitably perform a peripheral search in consideration of a destination or a direction where a user is headed regardless of whether or not a destination is set. The main object is to provide a search device, a map display device, and a server device.

請求項に記載の発明は、検索装置であって、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段と、を備えることを特徴とする。   The invention according to the claim is a search device, and searches for a plurality of routes including an acquisition unit that acquires a point or area designated by a user and a reference route to a representative point belonging to the point or the area. In a search area set based on a route search means and a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among a plurality of routes searched by the route search means And a search means for searching for a facility to which it belongs.

また、請求項に記載の発明は、検索装置が実行する制御方法であって、ユーザにより指定された地点またはエリアを取得する取得工程と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索工程と、前記経路探索工程により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索工程と、を有することを特徴とする。   Further, the invention described in claim is a control method executed by a search device, wherein an acquisition step of acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area are provided. Based on a route search step for searching for a plurality of routes including a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among the plurality of routes searched by the route search step And a search step for searching for facilities belonging to the set search area.

また、請求項に記載の発明は、コンピュータが実行するプログラムであって、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段として前記コンピュータを機能させることを特徴とする。   The invention described in claim is a program executed by a computer, and includes a plurality of acquisition means for acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area. A route search means for searching for a route, and among a plurality of routes searched by the route search means, a cost that is an index based on a required time or distance is set based on a target route that is within a predetermined difference from the reference route The computer is made to function as a search means for searching for facilities belonging to the search area.

実施例に係る施設検索システムの概略構成である。1 is a schematic configuration of a facility search system according to an embodiment. ナビゲーション装置の構成を示す。The structure of a navigation apparatus is shown. サーバ装置の構成を示す。The structure of a server apparatus is shown. 基準ルート及び対象ルートの設定例を示す。An example of setting the reference route and the target route is shown. 検索エリアの設定例を示す。An example of setting the search area is shown. 施設検索処理に基づく表示例を示す。The example of a display based on a facility search process is shown. 施設検索処理のフローチャートを示す。The flowchart of a facility search process is shown.

本発明の好適な実施形態によれば、検索装置は、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段と、を備える。   According to a preferred embodiment of the present invention, the search device searches for a plurality of routes including acquisition means for acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area. And a search area set based on a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among a plurality of routes searched by the route search means And a search means for searching for facilities belonging to.

上記の検索装置は、取得手段と、経路探索手段と、検索手段とを備える。取得手段は、ユーザにより指定された地点またはエリアを取得する。経路探索手段は、指定された地点またはエリアに属する代表地点への基準経路を含む複数の経路を探索する。検索手段は、経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する。このようにすることで、検索装置は、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索することができる。   The search device includes an acquisition unit, a route search unit, and a search unit. The acquisition means acquires a point or area designated by the user. The route search means searches for a plurality of routes including a reference route to a representative point belonging to the designated point or area. The search means includes a facility belonging to a search area set based on a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from a reference route among a plurality of routes searched by the route search means. Search for. By doing in this way, the search device can search for a facility where the user can suitably stop on the way to the direction where the point or area designated by the user exists.

上記検索装置の一態様では、前記検索手段は、前記対象経路から所定距離内のエリア、および、前記対象経路により囲まれたエリアを、前記検索エリアとする。このようにすることで、検索装置は、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能なエリアを、検索エリアとして定めることができる。   In one aspect of the search device, the search means sets an area within a predetermined distance from the target route and an area surrounded by the target route as the search area. By doing in this way, the search device can determine an area where the user can suitably stop as the search area on the way to the direction where the point or area designated by the user exists.

上記検索装置の他の一態様では、前記経路探索手段は、有料道路を除いた道路を対象として前記基準経路を探索する。このようにすることで、検索装置は、対象経路の数が極端に少なくなることに起因して実用的な検索エリアが設定できなくなることを好適に抑制することができる。   In another aspect of the search device, the route search means searches for the reference route for a road excluding a toll road. By doing in this way, the search device can suppress suitably that it becomes impossible to set a practical search area due to the extremely small number of target routes.

上記検索装置の他の一態様では、検索装置は、前記検索手段により検索された施設を地図に重畳して表示手段に表示させる表示制御手段を備え、前記表示制御手段は、前記経路探索手段により探索された複数の経路のいずれも前記表示手段に表示させない。このようにすることで、不要な表示を抑制し、表示が煩雑化するのを好適に抑制することができる。   In another aspect of the search device, the search device includes a display control unit that causes the facility searched by the search unit to be superimposed on a map and displayed on the display unit, and the display control unit includes the route search unit. None of the plurality of searched routes is displayed on the display means. By doing in this way, an unnecessary display can be suppressed and it can suppress suitably that a display becomes complicated.

本発明の他の好適な実施形態では、地図表示装置は、上記いずれか記載の検索装置を備え、車両と共に移動する。地図表示装置は、この態様により、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索し、検索した施設を地図上に表示させることができる。   In another preferred embodiment of the present invention, the map display device includes any one of the search devices described above and moves with the vehicle. According to this aspect, the map display device can search for facilities where the user can suitably stop on the way to the area where the user-specified point or area exists, and can display the searched facilities on the map. .

本発明のさらに別の実施形態では、サーバ装置は、上記いずれか記載の検索装置を備え、端末装置のユーザにより指定された地点またはエリアの情報を含む検索要求信号を、前記端末装置からネットワークを介して取得する。サーバ装置は、この態様により、端末装置からの検索要求信号に基づき、指定された地点又はエリアが存在する方面へ向かう途中に、端末装置のユーザが好適に立寄ることが可能な施設を検索することができる。   In still another embodiment of the present invention, a server device includes any of the search devices described above, and sends a search request signal including information on a point or area designated by a user of the terminal device from the terminal device to a network. To get through. According to this aspect, the server device searches for a facility where the user of the terminal device can suitably stop on the way to the direction where the designated point or area exists based on the search request signal from the terminal device. Can do.

本発明のさらに別の実施形態では、検索装置が実行する制御方法であって、ユーザにより指定された地点またはエリアを取得する取得工程と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索工程と、前記経路探索工程により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索工程と、を有する。検索装置は、この制御方法を実行することで、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索することができる。   In still another embodiment of the present invention, the search method is a control method executed by an acquisition step of acquiring a point or area designated by a user, and a reference route to a representative point belonging to the point or the area. Based on a route search step for searching for a plurality of routes including a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among the plurality of routes searched by the route search step And a search step for searching for facilities belonging to the set search area. By executing this control method, the search device can search for a facility where the user can suitably stop on the way to the direction where the point or area designated by the user exists.

本発明のさらに別の実施形態では、コンピュータが実行するプログラムであって、ユーザにより指定された地点またはエリアを取得する取得手段と、前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段として前記コンピュータを機能させる。コンピュータは、このプログラムを実行することで、ユーザが指定した地点又はエリアが存在する方面へ向かう途中にユーザが好適に立寄ることが可能な施設を検索することができる。好適には、これらのプログラムは、記憶媒体に記憶される。   In still another embodiment of the present invention, a program executed by a computer includes a plurality of acquisition means for acquiring a point or area designated by a user and a reference route to a representative point belonging to the point or the area. A route search means for searching for a route, and among a plurality of routes searched by the route search means, a cost that is an index based on a required time or distance is set based on a target route that is within a predetermined difference from the reference route The computer is caused to function as search means for searching for facilities belonging to the search area. By executing this program, the computer can search for a facility where the user can suitably stop on the way to the area where the point or area designated by the user exists. Preferably, these programs are stored in a storage medium.

以下、図面を参照して本発明の好適な実施例について説明する。   Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.

[施設検索システムの概要]
図1は、本実施例に係る施設検索システムの概略構成である。施設検索システムは、ユーザがこれから向かう地域及び立寄る施設の種別を指定した場合に、指定された地域へ向かう途中で好適に立寄り可能な施設を表示することが可能なシステムである。施設検索システムは、車両Veと共に移動するナビゲーション装置1と、施設検索を行うサーバ装置2とを備える。ナビゲーション装置1とサーバ装置2とは、ネットワーク3を介して電気的に接続している。
[Outline of facility search system]
FIG. 1 is a schematic configuration of a facility search system according to the present embodiment. The facility search system is a system that can display facilities that can be suitably visited on the way to a designated area when the user designates the area to be visited and the type of facility to be visited. The facility search system includes a navigation device 1 that moves together with the vehicle Ve, and a server device 2 that performs facility search. The navigation device 1 and the server device 2 are electrically connected via the network 3.

ナビゲーション装置1は、現在位置周辺の地図を表示すると共に、施設検索のための入力を受け付ける。そして、ナビゲーション装置1は、入力により指定された地域(「指定地域Ad」とも呼ぶ。)及び施設の種別(「指定施設Fd」とも呼ぶ。)と、車両Veの現在位置情報とを含む検索要求信号(「検索要求信号S1」とも呼ぶ。)をサーバ装置2へ送信する。そして、ナビゲーション装置1は、サーバ装置2から検索要求信号S1の応答として、表示すべき施設(「条件合致施設」とも呼ぶ。)の情報を含む応答信号(「検索結果信号S2」とも呼ぶ。)を受信する。ナビゲーション装置1は、例えば、車両に搭載される据置型のナビゲーション装置や経路案内を行う携帯型端末である。   The navigation device 1 displays a map around the current position and accepts an input for facility search. Then, the navigation device 1 retrieves the area specified by the input (also referred to as “designated area Ad”), the type of facility (also referred to as “designated facility Fd”), and the current position information of the vehicle Ve. A signal (also referred to as “search request signal S1”) is transmitted to the server device 2. Then, the navigation device 1 responds to the search request signal S1 from the server device 2 with a response signal (also referred to as “search result signal S2”) including information on the facility to be displayed (also referred to as “condition matching facility”). Receive. The navigation device 1 is, for example, a stationary navigation device mounted on a vehicle or a portable terminal that performs route guidance.

サーバ装置2は、ネットワーク3を介してナビゲーション装置1と接続し、ナビゲーション装置1から検索要求信号S1を受信した場合に、検索要求信号S1に含まれる指定地域Ad及び指定施設Fdに基づき施設検索を行う。このとき、サーバ装置2は、指定地域Adの駅や役場などの代表地点を仮の目的地(「仮目的地Dt」とも呼ぶ。)として定める。そして、サーバ装置2は、現在位置を出発地点とした経路(ルート)探索を行い、そのルート探索により得られたルートに基づき、検索対象とするエリア(「検索エリアAtag」とも呼ぶ。)を決定する。そして、サーバ装置2は、指定施設Fdに基づき検索エリアAtag内の施設検索を行い、その検索結果に基づく検索結果信号S2をナビゲーション装置1へ送信する。   When the server apparatus 2 is connected to the navigation apparatus 1 via the network 3 and receives the search request signal S1 from the navigation apparatus 1, the server apparatus 2 performs facility search based on the specified area Ad and the specified facility Fd included in the search request signal S1. Do. At this time, the server device 2 determines a representative point such as a station or a government office in the designated area Ad as a temporary destination (also referred to as “temporary destination Dt”). Then, the server device 2 performs a route search using the current position as a departure point, and determines an area to be searched (also referred to as “search area Tag”) based on the route obtained by the route search. To do. Then, the server device 2 performs a facility search in the search area Tag based on the designated facility Fd, and transmits a search result signal S2 based on the search result to the navigation device 1.

[ナビゲーション装置の構成]
図2に、ナビゲーション装置1の構成を示す。図2に示すように、ナビゲーション装置1は、自立測位装置10、GPS受信機18、システムコントローラ20、ディスクドライブ31、データ記憶ユニット36、通信用インタフェース37、通信装置38、表示ユニット40、音声出力ユニット50及び入力装置60を備える。
[Configuration of navigation device]
FIG. 2 shows the configuration of the navigation device 1. As shown in FIG. 2, the navigation device 1 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, a voice output. A unit 50 and an input device 60 are provided.

自立測位装置10は、加速度センサ11、角速度センサ12及び距離センサ13を備える。加速度センサ11は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ12は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ13は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。   The autonomous positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13. The acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data. The angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative azimuth data. The distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.

GPS受信機18は、複数のGPS衛星から、測位用データを含む下り回線データを搬送する電波19を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。   The GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites. The positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.

システムコントローラ20は、インタフェース21、CPU22、ROM23及びRAM24を含んでおり、ナビゲーション装置1全体の制御を行う。例えば、システムコントローラ20は、後述する音声入力部61から施設検索時に入力された音声データを音声認識により文字列に変換し、当該文字列から指定地域Ad及び指定施設Fdを抽出する。そして、システムコントローラ20は、通信装置38により、抽出した指定地域Ad及び指定施設Fdと、GPS受信機18が計測した現在位置とを指定した検索要求信号S1をサーバ装置2へ送信する。また、システムコントローラ20は、通信装置38が検索結果信号S2を受信した場合に、検索結果信号S2により指定された施設のマーク画像を、ディスプレイ44が表示する地図上に重畳して表示させる。   The system controller 20 includes an interface 21, a CPU 22, a ROM 23, and a RAM 24, and controls the entire navigation device 1. For example, the system controller 20 converts voice data input at the time of facility search from a voice input unit 61 described later into a character string by voice recognition, and extracts a designated area Ad and a designated facility Fd from the character string. Then, the system controller 20 transmits, to the server device 2, the search request signal S <b> 1 specifying the extracted designated area Ad and designated facility Fd and the current position measured by the GPS receiver 18 through the communication device 38. Further, when the communication device 38 receives the search result signal S2, the system controller 20 causes the mark image of the facility designated by the search result signal S2 to be displayed superimposed on the map displayed on the display 44.

インタフェース21は、加速度センサ11、角速度センサ12及び距離センサ13並びにGPS受信機18とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、GPS測位データ、絶対方位データ等をシステムコントローラ20に入力する。CPU22は、システムコントローラ20全体を制御する。ROM23は、システムコントローラ20を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。RAM24は、入力装置60を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、CPU22に対してワーキングエリアを提供したりする。   The interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20. The CPU 22 controls the entire system controller 20. The ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored. The RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.

システムコントローラ20、CD−ROMドライブ又はDVD−ROMドライブなどのディスクドライブ31、データ記憶ユニット36、通信用インタフェース37、表示ユニット40、音声出力ユニット50及び入力装置60は、バスライン30を介して相互に接続されている。   A system controller 20, a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50, and an input device 60 are mutually connected via a bus line 30. It is connected to the.

ディスクドライブ31は、システムコントローラ20の制御の下、CD又はDVDといったディスク33から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ31は、CD−ROMドライブ又はDVD−ROMドライブのうち、いずれか一方としてもよいし、CD及びDVDコンパチブルのドライブとしてもよい。   The disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20. The disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, or may be a CD and DVD compatible drive.

データ記憶ユニット36は、例えば、HDDなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。地図データは、道路に相当するリンクと、道路の接続部分(交差点)に相当するノードとにより表された道路データや、各施設に関する施設情報などを含む。   The data storage unit 36 is configured by, for example, an HDD and stores various data used for navigation processing such as map data. The map data includes road data represented by links corresponding to roads and nodes corresponding to road connecting portions (intersections), facility information about each facility, and the like.

通信装置38は、例えば、FMチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース37を介して、VICS(Vehicle Information Communication System、登録商標)センタから配信される渋滞や交通情報などの道路交通情報、その他の情報を受信する。また、通信装置38は、システムコントローラ20の制御に基づき検索要求信号S1の送信処理及び検索結果信号S2の受信処理を行う。   The communication device 38 is configured by, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like, and via a communication interface 37, a traffic jam distributed from a VICS (Vehicle Information Communication System (registered trademark) center) Receive road traffic information such as traffic information and other information. Further, the communication device 38 performs transmission processing of the search request signal S1 and reception processing of the search result signal S2 based on the control of the system controller 20.

表示ユニット40は、システムコントローラ20の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ20は、データ記憶ユニット36から地図データを読み出す。表示ユニット40は、システムコントローラ20によってデータ記憶ユニット36から読み出された地図データを、ディスプレイなどの表示画面上に表示する。表示ユニット40は、バスライン30を介してCPU22から送られる制御データに基づいて表示ユニット40全体の制御を行うグラフィックコントローラ41と、VRAM(Video RAM)等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ42と、グラフィックコントローラ41から出力される画像データに基づいて、液晶、CRT(Cathode Ray Tube)等のディスプレイ44を表示制御する表示制御部43と、ディスプレイ44とを備える。ディスプレイ44は、例えば対角5〜10インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。   The display unit 40 displays various display data on a display device such as a display under the control of the system controller 20. Specifically, the system controller 20 reads map data from the data storage unit 36. The display unit 40 displays the map data read from the data storage unit 36 by the system controller 20 on a display screen such as a display. The display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately. A buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal display or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided. . The display 44 is composed of, for example, a liquid crystal display device having a diagonal of about 5 to 10 inches and is mounted near the front panel in the vehicle.

音声出力ユニット50は、システムコントローラ20の制御の下、CD−ROMドライブ31又はDVD−ROM32、若しくはRAM24等からバスライン30を介して送られる音声デジタルデータのD/A変換を行うD/Aコンバータ51と、D/Aコンバータ51から出力される音声アナログ信号を増幅する増幅器(AMP)52と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ53とを備えて構成されている。   The audio output unit 50 is a D / A converter that performs D / A conversion of audio digital data sent from the CD-ROM drive 31, DVD-ROM 32, RAM 24, or the like via the bus line 30 under the control of the system controller 20. 51, an amplifier (AMP) 52 that amplifies the audio analog signal output from the D / A converter 51, and a speaker 53 that converts the amplified audio analog signal into sound and outputs the sound into the vehicle. Yes.

入力装置60は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、タッチパネル、音声入力装置等から構成されている。本実施例では、入力装置60は、マイクなどの音声入力部61を有し、音声入力部61等により、施設検索用の指定地域Ad及び指定施設Fdを指定させる音声入力を受け付ける。   The input device 60 includes keys, switches, buttons, a remote controller, a touch panel, a voice input device, and the like for inputting various commands and data. In the present embodiment, the input device 60 includes a voice input unit 61 such as a microphone, and receives voice input for designating a designated area Ad for facility search and a designated facility Fd by the voice input unit 61 or the like.

[サーバ装置の構成]
図3は、サーバ装置2の概略構成を示す。図3に示すように、サーバ装置2は、通信部22と、記憶部23と、制御部24とを有する。通信部22、記憶部23、及び制御部24は、バスライン21を介して相互に接続されている。
[Configuration of server device]
FIG. 3 shows a schematic configuration of the server device 2. As illustrated in FIG. 3, the server device 2 includes a communication unit 22, a storage unit 23, and a control unit 24. The communication unit 22, the storage unit 23, and the control unit 24 are connected to each other via the bus line 21.

通信部22は、制御部24の制御に基づき、ネットワーク3を介し、ナビゲーション装置1と検索要求信号S1及び検索結果信号S2などの各種データの通信を行う。   The communication unit 22 communicates various data such as the search request signal S1 and the search result signal S2 with the navigation device 1 through the network 3 based on the control of the control unit 24.

記憶部23は、サーバ装置3の動作を制御するためのプログラムを保存したり、サーバ装置2の動作に必要な情報を保持したりする。例えば、記憶部23は、施設情報を含む地図データを記憶する。施設情報には、例えば、登録された施設ごとに表示すべきマーク画像や当該施設の位置情報が含まれている。また、記憶部23は、指定地域Adとして指定される可能性がある地域ごとに、その地域の代表地点となる施設等を関連付けて記憶する。なお、記憶部23が各地域の代表地点の情報を記憶する代わりに、制御部24は、検索要求信号S1を受信した際に、指定地域Ad内の駅又は役場を地図データから検索することで、指定地域Adの代表地点を定めてもよい。   The storage unit 23 stores a program for controlling the operation of the server device 3 and holds information necessary for the operation of the server device 2. For example, the storage unit 23 stores map data including facility information. The facility information includes, for example, a mark image to be displayed for each registered facility and position information of the facility. Moreover, the memory | storage part 23 links | relates and memorize | stores the facility etc. which become the representative point of the area for every area which may be designated as the designated area Ad. Instead of the storage unit 23 storing the information on the representative points in each area, the control unit 24 searches the map or the station or the government office in the designated area Ad when receiving the search request signal S1. The representative point of the designated area Ad may be determined.

制御部24は、図示しないCPU、ROM及びRAMなどを備え、サーバ装置2内の各構成要素に対して種々の制御を行う。   The control unit 24 includes a CPU, a ROM, a RAM, and the like (not shown), and performs various controls on each component in the server device 2.

例えば、制御部24は、検索要求信号S1を通信部22が受信した場合に、検索要求信号S1が示す指定地域Adの代表地点を認識し、代表地点を仮目的地Dtとしたルート探索を行う。このとき、制御部24は、車両Veの現在位置から仮目的地までの各ルートに対し、通過のしやすさの指標であるコストを算出する。そして、制御部24は、算出したコストに基づきルートを選定し、選定したルートから検索エリアAtagを決定する。そして、制御部24は、指定施設Fdに基づき検索エリアAtag内の施設を検索し、検索した施設のマーク画像や位置情報を含む検索結果信号S2をナビゲーション装置1に送信する。これにより、制御部24は、条件合致施設のマーク画像を、ナビゲーション装置1が表示する地図上に表示させる。   For example, when the communication unit 22 receives the search request signal S1, the control unit 24 recognizes the representative point of the designated area Ad indicated by the search request signal S1, and performs a route search using the representative point as the temporary destination Dt. . At this time, the control unit 24 calculates a cost, which is an index of ease of passage, for each route from the current position of the vehicle Ve to the temporary destination. Then, the control unit 24 selects a route based on the calculated cost, and determines a search area Tag from the selected route. Then, the control unit 24 searches for a facility in the search area Tag based on the designated facility Fd, and transmits a search result signal S2 including a mark image and position information of the searched facility to the navigation device 1. Thereby, the control unit 24 displays the mark image of the condition-matching facility on the map displayed by the navigation device 1.

なお、制御部24は、本発明における「検索装置」、「取得手段」、「経路探索手段」、「検索手段」、「表示制御手段」及びプログラムを実行するコンピュータの一例である。   The control unit 24 is an example of a “search device”, “acquisition unit”, “route search unit”, “search unit”, “display control unit”, and a computer that executes a program in the present invention.

[施設検索処理]
次に、本実施例に係る施設検索処理について詳しく説明する。
[Facility search processing]
Next, the facility search process according to the present embodiment will be described in detail.

(1)検索エリアの設定
まず、検索要求信号S1の受信後にサーバ装置2が実行する検索エリアAtagの設定方法について説明する。概略的には、サーバ装置2は、車両Veの現在位置から仮目的地Dtまでのルートのうち、コストが最小となるルート及び当該ルートとのコスト差が所定差以内のルート(これらを「対象ルートRtag」とも呼ぶ。)を認識する。そして、サーバ装置2は、対象ルートRtagにより囲まれたエリア(「第1エリア」とも呼ぶ。)及び当該ルートから所定距離以内のエリア(「第2エリア」とも呼ぶ。)を、検索エリアAtagとして認識する。
(1) Setting Search Area First, a search area Tag setting method executed by the server apparatus 2 after receiving the search request signal S1 will be described. Schematically, the server device 2 has a route with the lowest cost among routes from the current position of the vehicle Ve to the temporary destination Dt and a route whose cost difference with the route is within a predetermined difference (these are “targets”). Also called “root Rtag”. Then, the server device 2 sets an area (also referred to as “first area”) surrounded by the target route Rtag and an area within a predetermined distance from the route (also referred to as “second area”) as the search area Tag. recognize.

ここで、まず、対象ルートRtagの認識方法について、図4を参照して説明する。   First, a method for recognizing the target route Rtag will be described with reference to FIG.

図4(A)は、対象ルートRtagを選定する基準となるルート(「基準ルート」とも呼ぶ。)R1を示す図である。サーバ装置2は、検索要求信号S1の受信後、記憶部24に記憶されたテーブル等を参照し、検索要求信号S1が示す指定地域Adの代表地点を認識し、認識した代表地点を仮目的地Dtに定める。そして、サーバ装置2は、検索要求信号S1が示す車両Veの現在位置(即ちマーク68が示す位置)から仮目的地Dtまでのルート探索を行う。そして、サーバ装置2は、車両Veの現在位置から仮目的地までのルートのうち、コストが最小となるルートR1を、基準ルートとして認識する。   FIG. 4A illustrates a route (also referred to as “reference route”) R1 that serves as a reference for selecting the target route Rtag. After receiving the search request signal S1, the server device 2 refers to a table or the like stored in the storage unit 24, recognizes the representative point of the designated area Ad indicated by the search request signal S1, and sets the recognized representative point as a temporary destination. Set to Dt. Then, the server device 2 performs a route search from the current position of the vehicle Ve indicated by the search request signal S1 (that is, the position indicated by the mark 68) to the temporary destination Dt. Then, the server device 2 recognizes, as a reference route, the route R1 with the lowest cost among the routes from the current position of the vehicle Ve to the temporary destination.

ここで、各ルートのコストの算出方法について補足説明する。制御部24は、各ルートの所要時間及び所要走行距離の少なくともいずれか1つを用いて、所要時間や所要走行距離が長いほどコストが大きくなるように各ルートのコストを算出する。例えば、サーバ装置2は、コストを算出するのに所要走行距離を用いる場合、車両Veの現在位置と仮目的地とにそれぞれ最も近いノードを検出し、このノード間を結ぶリンクの積算距離を各ルートのコストとして算出する。また、制御部24は、所要時間に基づくルートのコストを算出する場合、一般的なルート探索処理と同様に、現在時刻での渋滞情報や統計的な渋滞情報を勘案してもよい。なお、サーバ装置2は、走行が比較的困難である細道(即ち道路幅が所定距離以下の道路)を含むルートを、コストを算出する対象とするルートから除外してもよい。   Here, a supplementary description will be given of a method for calculating the cost of each route. The control unit 24 calculates the cost of each route using at least one of the required time and the required travel distance of each route so that the cost increases as the required time or the required travel distance increases. For example, when the required travel distance is used to calculate the cost, the server device 2 detects the node closest to the current position of the vehicle Ve and the temporary destination, and calculates the integrated distance of the link connecting the nodes. Calculate as the cost of the route. In addition, when calculating the cost of the route based on the required time, the control unit 24 may consider the traffic jam information and the statistical traffic jam information at the current time as in the general route search process. Note that the server device 2 may exclude a route including a narrow road that is relatively difficult to travel (that is, a road having a road width equal to or less than a predetermined distance) from a route whose cost is to be calculated.

図4(B)は、基準ルートR1とのコスト差が所定差以内となるルートR2〜R4を示した図である。サーバ装置2は、車両Veの現在位置から仮目的地までのルートのうち、基準ルートR1とのコスト差が所定差以内となるルートR2〜R4を抽出し、基準ルートR1を含むルートR1〜R4を対象ルートRtagとして認識する。なお、上述の所定差は、例えば、基準ルートR1のコストの10%に設定される。   FIG. 4B is a diagram showing routes R2 to R4 in which the cost difference from the reference route R1 is within a predetermined difference. The server device 2 extracts routes R2 to R4 whose cost difference from the reference route R1 is within a predetermined difference from the current position of the vehicle Ve to the temporary destination, and routes R1 to R4 including the reference route R1. Is recognized as the target route Rtag. The predetermined difference is set to 10% of the cost of the reference route R1, for example.

次に、検索エリアAtagの具体的な設定方法について、図5を参照して説明する。   Next, a specific method for setting the search area Tag will be described with reference to FIG.

図5(A)は、対象ルートRtagであるルートR1〜R4に基づき特定される第1エリアA12、A13、A34を示す。サーバ装置2は、任意の2つの対象ルートRtagにより囲まれるエリアを、第1エリアとして認識する。即ち、サーバ装置2は、ルートR1及びルートR2により囲まれるエリアA12、ルートR1及びルートR3により囲まれるエリアA13、並びに、ルートR3及びルートR4により囲まれるエリアA34を、それぞれ第1エリアとして認識する。   FIG. 5A shows the first areas A12, A13, and A34 that are specified based on the routes R1 to R4 that are the target route Rtag. The server device 2 recognizes an area surrounded by any two target routes Rtag as the first area. That is, the server device 2 recognizes the area A12 surrounded by the routes R1 and R2, the area A13 surrounded by the routes R1 and R3, and the area A34 surrounded by the routes R3 and R4 as the first areas. .

図5(B)は、対象ルートRtagであるルートR1〜R4に基づき特定される第2エリアA1〜A4を示した図である。図5(B)では、サーバ装置2は、各対象ルートRtagから垂直方向に200m以内のエリアを第2エリアとして認識している。具体的には、サーバ装置2は、ルートR1〜R4の各々に対して、垂直方向に200m以内のエリアであるエリアA1〜A4を、第2エリアとして認識する。   FIG. 5B is a diagram showing second areas A1 to A4 that are specified based on routes R1 to R4 that are target routes Rtag. In FIG. 5B, the server device 2 recognizes an area within 200 m in the vertical direction from each target route Rtag as the second area. Specifically, the server device 2 recognizes the areas A1 to A4 that are areas within 200 m in the vertical direction as the second areas for each of the routes R1 to R4.

図5(C)は、対象ルートRtagであるルートR1〜R4に基づき特定される検索エリアAtagを示す。サーバ装置2は、図5(A)で認識した第1エリアA12、A13、A34と、図5(B)で認識した第2エリアA1〜A4との連結エリアを、検索エリアAtagとして認識する。その後、サーバ装置2は、指定施設Fdに基づき検索エリアAtag内の施設を検索し、検索した施設を条件合致施設として認識する。そして、サーバ装置2は、各条件合致施設の名称、位置情報、マーク画像などを含む検索結果信号S2をナビゲーション装置1へ送信する。   FIG. 5C shows a search area Tag that is specified based on the routes R1 to R4 that are the target route Rtag. The server apparatus 2 recognizes a connection area between the first areas A12, A13, and A34 recognized in FIG. 5A and the second areas A1 to A4 recognized in FIG. 5B as the search area Tag. Thereafter, the server device 2 searches for a facility in the search area Tag based on the designated facility Fd, and recognizes the searched facility as a condition-matching facility. Then, the server device 2 transmits a search result signal S2 including the name, position information, mark image, and the like of each condition-matching facility to the navigation device 1.

(2)表示例
図6は、図4及び図5の例に基づき施設検索を実行した場合のディスプレイ44の表示例を示す。ここでは、ナビゲーション装置1のユーザが施設検索時に「XX市方面のコンビニ」と発話することにより、指定地域Adが「XX市」、指定施設Fdが「コンビニ」、仮目的地Dtが「××市役所」にそれぞれ設定されたものとする。なお、図6では、便宜上、検索エリアAtag及び仮目的地Dtが表示されているが、実際には表示されなくてもよい。
(2) Display Example FIG. 6 shows a display example of the display 44 when the facility search is executed based on the examples of FIGS. 4 and 5. Here, when the user of the navigation apparatus 1 speaks “Convenience store in the direction of city XX” at the time of facility search, the designated area Ad is “XX city”, the designated facility Fd is “convenience store”, and the temporary destination Dt is “XX”. Assume that each city hall is set. In FIG. 6, the search area Tag and the temporary destination Dt are displayed for convenience, but may not be actually displayed.

図6の例では、ナビゲーション装置1は、車両Veの現在位置周辺を示す地図上に、サーバ装置2から受信した検索結果信号S2に基づき、検索エリアAtag内に存在する8個のコンビニに対するマーク画像Mkを表示させている。ここでは、サーバ装置2は、アルファベット文字「A」を含むマーク画像Mkに対応する3つのコンビニと、アルファベット文字「B」を含むマーク画像Mkに対応する1つのコンビニと、アルファベット文字「C」を含むマーク画像Mkに対応する2つの施設と、アルファベット文字「D」を含むマーク画像Mkに対応する2つのコンビニとを条件合致施設として各マーク画像Mkを表示している。   In the example of FIG. 6, the navigation device 1 displays mark images for eight convenience stores existing in the search area Tag based on the search result signal S <b> 2 received from the server device 2 on the map indicating the current position around the vehicle Ve. Mk is displayed. Here, the server apparatus 2 receives three convenience stores corresponding to the mark image Mk including the alphabet character “A”, one convenience store corresponding to the mark image Mk including the alphabet character “B”, and the alphabet character “C”. Each mark image Mk is displayed with two facilities corresponding to the mark image Mk included and two convenience stores corresponding to the mark image Mk including the alphabet character “D” as condition-matching facilities.

また、図6では、ナビゲーション装置1は、仮目的地Dtに設定した「××市役所」までの経路であるルートR1〜R4等を表示せず、仮目的地Dtまでのルート案内も行わない。これにより、ナビゲーション装置1は、不要な表示により地図の視認性が損なわれるのを好適に抑制することができる。また、ユーザは、XX市方面に向かって走行中の場合に、XX市方面に向かう途中で効率よく立ち寄れるコンビニの位置を好適に把握することができる。また、この場合、ユーザは目的地を設定する必要がなく、不要なルート案内が行われることもない。   In FIG. 6, the navigation apparatus 1 does not display the routes R1 to R4 that are routes to “XX city hall” set as the temporary destination Dt, and does not perform route guidance to the temporary destination Dt. Thereby, the navigation apparatus 1 can suppress suitably that the visibility of a map is impaired by an unnecessary display. Moreover, the user can grasp | ascertain suitably the position of the convenience store which can drop in efficiently on the way to XX city direction, when driving | running | working toward XX city direction. In this case, the user does not need to set a destination, and unnecessary route guidance is not performed.

(3)処理フロー
図7は、本実施例における施設検索処理の手順を示すフローチャートである。ナビゲーション装置1及びサーバ装置2は、図7に示すフローチャートの処理を、ナビゲーション装置1に対して施設検索を実行する旨の所定の入力があった場合に実行する。
(3) Processing Flow FIG. 7 is a flowchart showing the procedure of facility search processing in the present embodiment. The navigation device 1 and the server device 2 execute the process of the flowchart shown in FIG. 7 when there is a predetermined input to the navigation device 1 to execute a facility search.

まず、ナビゲーション装置1は、音声入力部61等により、施設検索を指定する入力として、地域と施設種別とをそれぞれ指定する音声入力等を検知する(ステップS101)。例えば、この場合、ナビゲーション装置1は、音声入力部61から入力された音声データを音声認識することで、「XX市方面のコンビニ」と発話されたことを認識する。そして、ナビゲーション装置1は、検知した入力から指定地域Ad及び指定施設Fdの情報を抽出し、車両Veの現在位置情報と共に、検索要求信号S1としてサーバ装置2に送信する(ステップS102)。上述の音声入力例では、ナビゲーション装置1は、公知の音声認識技術により、「XX市」を指定地域Adとして抽出すると共に、「コンビニ」を指定施設Fdとして抽出する。   First, the navigation device 1 detects voice input or the like for designating a region and a facility type as input for designating a facility search by the voice input unit 61 or the like (step S101). For example, in this case, the navigation apparatus 1 recognizes that the speech “XX convenience store” is spoken by recognizing the voice data input from the voice input unit 61. And the navigation apparatus 1 extracts the information of the designated area Ad and the designated facility Fd from the detected input, and transmits it to the server apparatus 2 as a search request signal S1 together with the current position information of the vehicle Ve (step S102). In the above voice input example, the navigation apparatus 1 extracts “XX city” as the designated area Ad and extracts “convenience store” as the designated facility Fd by a known voice recognition technique.

一方、サーバ装置2は、指定地域Ad及び指定施設Fdを含む検索要求信号S1を受信したか否か判定する(ステップS103)。そして、サーバ装置2は、ナビゲーション装置1がステップS102で検索要求信号S1を送信することにより当該検索要求信号S1を受信した場合(ステップS103;Yes)、ステップS104を実行する。一方、サーバ装置2は、検索要求信号S1を受信していない場合(ステップS103;No)、引き続き検索要求信号S1を受信したか否か判定する。   On the other hand, the server device 2 determines whether or not the search request signal S1 including the designated area Ad and the designated facility Fd has been received (step S103). When the navigation device 1 receives the search request signal S1 by transmitting the search request signal S1 in step S102 (step S103; Yes), the server device 2 executes step S104. On the other hand, when the server apparatus 2 has not received the search request signal S1 (step S103; No), it determines whether or not the search request signal S1 has been received.

ステップS104では、サーバ装置2は、検索要求信号S1に含まれる指定地域Adの代表地点を仮目的地Dtに設定し、車両Veの現在位置からのルート探索を行う(ステップS104)。そして、サーバ装置2は、コストが最小となる基準ルートと、当該基準ルートとのコスト差が所定差以内のルートとを、対象ルートRtagに設定する(ステップS105)。そして、サーバ装置2は、任意の2つの対象ルートRtagにより囲まれた第1エリアと、各対象ルートRtagから所定距離以内に存在する第2エリアとの連結エリアを、検索エリアAtagとして設定する(ステップS106)。そして、サーバ装置2は、地図データを参照し、指定施設Fdに該当する検索エリアAtag内の施設を、条件合致施設として検索する。その後、サーバ装置2は、各条件合致施設の名称、位置情報、マーク画像などを含む検索結果信号S2をナビゲーション装置1へ送信する(ステップS108)。   In step S104, the server device 2 sets the representative point of the designated area Ad included in the search request signal S1 as the temporary destination Dt, and performs a route search from the current position of the vehicle Ve (step S104). Then, the server device 2 sets, as the target route Rtag, a reference route with the lowest cost and a route whose cost difference between the reference route is within a predetermined difference (step S105). Then, the server device 2 sets a connection area between the first area surrounded by any two target routes Rtag and the second area existing within a predetermined distance from each target route Rtag as the search area Tag ( Step S106). Then, the server device 2 refers to the map data and searches for a facility in the search area Tag corresponding to the designated facility Fd as a condition-matching facility. Thereafter, the server device 2 transmits a search result signal S2 including the name, position information, mark image, and the like of each condition-matching facility to the navigation device 1 (step S108).

一方、ナビゲーション装置1は、ステップS102で検索要求信号S1の送信後、検索結果信号S2を受信したか否か判定する(ステップS109)。そして、ナビゲーション装置1は、検索結果信号S2を受信したと判断した場合(ステップS109;Yes)、現在位置周辺を表す地図上に、検索結果信号S2が示す条件合致施設のマーク画像を表示する(ステップS110)。一方、ナビゲーション装置1は、検索結果信号S2を受信していない場合(ステップS109;No)、引き続き、検索結果信号S2を受信したか否か判定する。   On the other hand, the navigation device 1 determines whether or not the search result signal S2 has been received after the transmission of the search request signal S1 in step S102 (step S109). When the navigation device 1 determines that the search result signal S2 has been received (step S109; Yes), the mark image of the condition-matching facility indicated by the search result signal S2 is displayed on the map representing the vicinity of the current position ( Step S110). On the other hand, if the navigation device 1 has not received the search result signal S2 (step S109; No), it determines whether or not the search result signal S2 has been received.

以上説明したように、本実施例に係るサーバ装置2の制御部24は、通信部22を介して検索要求信号S1を受信することで、ユーザにより指定された指定エリアAd等を取得する。そして、制御部24は、指定エリアAdに属する代表地点への基準ルートを含む複数の経路を探索する。そして、制御部24は、探索した複数の経路のうち、所要時間または距離に基づく指標であるコストが基準経路と所定差以内である対象経路Rtagに基づいて設定された検索エリアAtagに属する施設を検索する。このようにすることで、サーバ装置2は、ナビゲーション装置1のユーザが進行する方面へ向かう途中にユーザが立寄ることが可能な施設を好適に検索し、ナビゲーション装置1が表示する地図上に検索した施設を表示させることができる。   As described above, the control unit 24 of the server device 2 according to the present embodiment receives the search request signal S1 via the communication unit 22 to acquire the designated area Ad designated by the user. Then, the control unit 24 searches for a plurality of routes including the reference route to the representative point belonging to the designated area Ad. Then, the control unit 24 selects facilities belonging to the search area Tag set based on the target route Rtag whose cost, which is an index based on the required time or distance, is within a predetermined difference from the reference route among the plurality of searched routes. Search for. By doing in this way, server device 2 suitably searched for a facility where the user can stop on the way to the direction in which the user of navigation device 1 travels, and searched the map displayed by navigation device 1. The facility can be displayed.

[変形例]
以下、実施例の各変形例について説明する。なお、これらの各変形例は、組み合わせて上述の実施例に適用してもよい。
[Modification]
Hereinafter, each modification of the embodiment will be described. These modifications may be applied in combination to the above-described embodiments.

(変形例1)
サーバ装置2は、指定地域Adに基づき仮目的地Dtを設定する代わりに、指定された施設を仮目的地Dtとして設定してもよい。
(Modification 1)
The server device 2 may set the designated facility as the temporary destination Dt instead of setting the temporary destination Dt based on the designated area Ad.

この場合、ナビゲーション装置1は、図7のステップS101で仮目的地Dtを指定する施設名を指定する入力を受け付け、指定された施設名を含む検索要求信号S1をステップS102でサーバ装置2に送信する。例えば、ユーザが「××ランドへ向かう途中のコンビニ」と発話した場合、ナビゲーション装置1は、「XXランド」を仮目的地Dtの施設名、「コンビニ」を指定施設Fdとする検索要求信号S1をサーバ装置2へ送信する。   In this case, the navigation apparatus 1 accepts an input for designating a facility name for designating the temporary destination Dt in step S101 of FIG. 7, and transmits a search request signal S1 including the designated facility name to the server apparatus 2 in step S102. To do. For example, when the user utters “a convenience store on the way to XX land”, the navigation apparatus 1 uses the search request signal S1 with “XX land” as the facility name of the temporary destination Dt and “convenience store” as the designated facility Fd. Is transmitted to the server device 2.

この態様では、ナビゲーション装置1は、例えば、ルート案内が不要な既知のルートを走行中の場合に、目的地に向かう途中でユーザが好適に立ち寄り可能な施設を表示することができる。   In this aspect, the navigation device 1 can display a facility where the user can preferably stop on the way to the destination when traveling on a known route that does not require route guidance.

(変形例2)
サーバ装置2は、任意の2つの対象ルートRtagにより囲まれるエリアを第1エリアとする代わりに、最外周に位置する対象ルートRtag(図5ではルートR2、R4)により囲まれるエリアを第1エリアとして認識してもよい。同様に、サーバ装置2は、各対象ルートRtagから所定距離以内のエリアを第2エリアとする代わりに、最外周に位置する対象ルートRtagから所定距離以内のエリアを第2エリアとして認識してもよい。これによっても、サーバ装置2は、第1エリアと第2エリアの連結エリアを検索エリアAtagとすることで、実施例と同一範囲の検索エリアAtagを設定することができる。
(Modification 2)
Instead of setting the area surrounded by any two target routes Rtag as the first area, the server device 2 sets the area surrounded by the target route Rtag (routes R2 and R4 in FIG. 5) located on the outermost periphery as the first area. You may recognize as. Similarly, the server device 2 may recognize an area within a predetermined distance from the target route Rtag located on the outermost periphery as the second area instead of setting the area within the predetermined distance from each target route Rtag as the second area. Good. Also by this, the server apparatus 2 can set the search area Tag of the same range as an Example by making the connection area of a 1st area and a 2nd area into the search area Tag.

(変形例3)
図6の表示例において、ナビゲーション装置1は、地図上に表示した仮目的地Dtをタッチパネルによるドラッグ操作等に基づき移動させてもよい。
(Modification 3)
In the display example of FIG. 6, the navigation device 1 may move the temporary destination Dt displayed on the map based on a drag operation or the like using the touch panel.

この場合、ナビゲーション装置1は、図6の例と同様に、条件合致施設のマーク画像と共に仮目的地Dtの位置を地図上に表示し、かつ、タッチパネルによるドラッグ操作等による仮目的地Dtの移動操作を受け付ける。そして、ナビゲーション装置1は、移動操作により移動後の仮目的地Dtの地図上での位置をサーバ装置2に送信し、サーバ装置2は、受信した仮目的地Dtの位置に基づき再び検索エリアAtag及び条件合致施設を決定し、検索結果信号S2をナビゲーション装置1へ送信する。この場合、ナビゲーション装置1は、受信した検索結果信号S2が示す条件合致施設に対するマーク画像を地図上に表示させる。   In this case, the navigation device 1 displays the position of the temporary destination Dt on the map together with the mark image of the condition-matching facility, and moves the temporary destination Dt by a drag operation using the touch panel, as in the example of FIG. Accept the operation. And the navigation apparatus 1 transmits the position on the map of the temporary destination Dt after movement to the server apparatus 2 by the moving operation, and the server apparatus 2 again searches the search area Tag based on the received position of the temporary destination Dt. Then, the facility that matches the condition is determined, and the search result signal S2 is transmitted to the navigation device 1. In this case, the navigation device 1 displays on the map a mark image for the condition-matching facility indicated by the received search result signal S2.

これにより、ユーザは、仮目的地Dtが自己の意図する地点から離れていると感じた場合に、仮目的地Dtの位置を好適に移動させて検索エリアAtagを適宜変更することができる。   Accordingly, when the user feels that the temporary destination Dt is away from the point intended by the user, the user can appropriately change the search area Tag by appropriately moving the position of the temporary destination Dt.

(変形例4)
サーバ装置2は、車両Veの現在位置から仮目的地Dtまでのコストが最小となる基準ルートを探索する場合、有料道路を除いた道路を対象として基準ルートを探索してもよい。
(Modification 4)
When searching for a reference route that minimizes the cost from the current position of the vehicle Ve to the temporary destination Dt, the server device 2 may search for the reference route for roads other than the toll road.

一般に、有料道路では出入り口が限定される場合が多く、走行中の有料道路から外れた道路沿いの施設への立ち寄りが困難であったり、周辺の一般道を利用した場合よりも極端に距離が短くなったりする。従って、有料道路を含むルートを基準ルートとした場合、コスト差が所定差(例えば基準ルートのコストの10%)以内となる他のルートが存在しなかったり、極端に少なくなったりすることにより、実用的な検索エリアAtagを設定できない可能性がある。   In general, entrances and exits are often limited on toll roads, making it difficult to drop in to facilities along the road that are outside the toll road you are traveling on, or extremely shorter distances than using the surrounding general roads It becomes. Therefore, when a route including a toll road is used as a reference route, there is no other route where the cost difference is within a predetermined difference (for example, 10% of the cost of the reference route) or it is extremely reduced. There is a possibility that a practical search area Tag cannot be set.

以上を勘案し、本変形例では、サーバ装置2は、有料道路を除いた道路を対象として基準ルートを探索する。これにより、サーバ装置2は、対象ルートRtagの数が過度に少なくなるのを防ぎ、検索エリアAtagを好適に設定することができる。   Considering the above, in the present modification, the server device 2 searches for a reference route for roads excluding toll roads. As a result, the server device 2 can prevent the number of target routes Rtag from becoming excessively small, and can suitably set the search area Tag.

(変形例5)
ナビゲーション装置1は、検索結果信号S2に含まれるマーク画像を地図上に表示する代わりに、データ記憶ユニット36が記憶する地図データに含まれるマーク画像を地図上に表示してもよい。この場合、ナビゲーション装置1は、検索結果信号S2に含まれる条件合致施設の位置情報等に基づき、地図データに登録された条件合致施設の施設マークを抽出し、地図上に表示する。
(Modification 5)
Instead of displaying the mark image included in the search result signal S2 on the map, the navigation device 1 may display the mark image included in the map data stored in the data storage unit 36 on the map. In this case, the navigation device 1 extracts the facility mark of the condition matching facility registered in the map data based on the position information of the condition matching facility included in the search result signal S2, and displays it on the map.

(変形例6)
サーバ装置2は、ナビゲーション装置1が表示すべき画面情報を生成し、画面情報をナビゲーション装置1に送信することで、マーク画像等が重畳された地図をナビゲーション装置1に表示させてもよい。
(Modification 6)
The server device 2 may generate screen information to be displayed by the navigation device 1 and transmit the screen information to the navigation device 1 so that a map on which a mark image or the like is superimposed is displayed on the navigation device 1.

この場合、サーバ装置2は、所定間隔ごとにナビゲーション装置1から車両Veの現在位置情報を受信し、受信した現在位置情報に基づき、車両Veの現在位置周辺の地図を表示するための画面情報を生成し、ナビゲーション装置1に送信する。また、サーバ装置2は、ナビゲーション装置1から検索要求信号S1を受信した場合には、条件合致施設のマーク画像を重畳させた現在位置周辺の地図を表示するための画面情報を生成し、ナビゲーション装置1に送信する。この変形例では、ナビゲーション装置1は、地図データを記憶する必要がない。   In this case, the server device 2 receives the current position information of the vehicle Ve from the navigation device 1 at predetermined intervals, and displays screen information for displaying a map around the current position of the vehicle Ve based on the received current position information. It is generated and transmitted to the navigation device 1. In addition, when the server device 2 receives the search request signal S1 from the navigation device 1, the server device 2 generates screen information for displaying a map around the current position on which the mark image of the condition-matching facility is superimposed, and the navigation device 1 to send. In this modification, the navigation device 1 does not need to store map data.

(変形例7)
ナビゲーション装置1は、サーバ装置2と通信を行うことなく、ユーザ入力により指定された指定地域Ad及び指定施設Fdに基づき検索エリアAtag及び条件合致施設を自ら決定してもよい。この場合、ナビゲーション装置1のシステムコントローラ20は、図7において、ステップS101の実行後、サーバ装置2の代わりに、ステップS104〜ステップS107を実行することで検索エリアAtag内の条件合致施設を認識する。本変形例では、ナビゲーション装置1は、「地図表示装置」の一例であり、システムコントローラ20は、本発明における「検索装置」、「取得手段」、「経路探索手段」、「検索手段」、「表示制御手段」及びプログラムを実行するコンピュータの一例である。
(Modification 7)
The navigation device 1 may itself determine the search area Tag and the condition-matching facility based on the designated area Ad and the designated facility Fd designated by the user input without communicating with the server device 2. In this case, the system controller 20 of the navigation device 1 recognizes a condition-matching facility in the search area Tag by executing steps S104 to S107 instead of the server device 2 after executing step S101 in FIG. . In the present modification, the navigation device 1 is an example of a “map display device”, and the system controller 20 includes the “search device”, “acquisition means”, “route search means”, “search means”, “ It is an example of a computer that executes “display control means” and a program.

(変形例8)
図7のステップS101で入力された文字列から指定地域Ad及び指定施設Fdをナビゲーション装置1が抽出する代わりに、サーバ装置2が指定地域Ad及び指定施設Fdを抽出する処理を行ってもよい。この場合、ナビゲーション装置1は、入力された音声データ等をそのままサーバ装置2に送信してもよく、入力された音声データ等から変換した文字列をサーバ装置2に送信してもよい。
(Modification 8)
Instead of the navigation device 1 extracting the designated area Ad and the designated facility Fd from the character string input in step S101 of FIG. 7, the server device 2 may perform a process of extracting the designated area Ad and the designated facility Fd. In this case, the navigation device 1 may transmit the input voice data or the like to the server device 2 as it is, or may transmit a character string converted from the input voice data or the like to the server device 2.

(変形例9)
実施例で説明したサーバ装置2の処理を、複数のサーバ装置からなるサーバシステムが実行してもよい。例えば、仮目的地Dtまでのルートを検索して対象ルートRtagを決定するサーバ装置と、対象ルートRtagから検索エリアAtagを決定するサーバ装置とが別体であってもよい。そして、本変形例では、サーバシステムの各サーバ装置は、他のサーバ装置と通信を行うことで、割り当てられた処理を実行する。この場合、上述のサーバシステムは、本発明における「検索装置」及び「サーバ装置」の一例である。
(Modification 9)
The processing of the server device 2 described in the embodiment may be executed by a server system including a plurality of server devices. For example, the server device that searches the route to the temporary destination Dt to determine the target route Rtag and the server device that determines the search area Tag from the target route Rtag may be separate. And in this modification, each server apparatus of a server system performs the process allocated by communicating with another server apparatus. In this case, the server system described above is an example of the “search device” and “server device” in the present invention.

(変形例10)
ナビゲーション装置1は、音声入力部61への音声入力により指定地域Ad及び指定施設Fdを指定する文字列を受け付ける代わりに、他の入力手段により指定地域Ad及び指定施設Fdを指定する文字列を受け付けてもよい。
(Modification 10)
The navigation device 1 accepts a character string that designates the designated area Ad and the designated facility Fd by other input means instead of accepting a character string that designates the designated area Ad and the designated facility Fd by voice input to the voice input unit 61. May be.

1 ナビゲーション装置
2 サーバ装置
3 ネットワーク
10 自立測位装置
12 GPS受信機
20 システムコントローラ
22 CPU
36 データ記憶ユニット
38 通信装置
40 表示ユニット
44 ディスプレイ
60 入力装置
DESCRIPTION OF SYMBOLS 1 Navigation apparatus 2 Server apparatus 3 Network 10 Self-supporting positioning apparatus 12 GPS receiver 20 System controller 22 CPU
36 Data storage unit 38 Communication device 40 Display unit 44 Display 60 Input device

Claims (1)

ユーザにより指定された地点またはエリアを取得する取得手段と、
前記地点または前記エリアに属する代表地点への基準経路を含む複数の経路を探索する経路探索手段と、
前記経路探索手段により探索された複数の経路のうち、所要時間または距離に基づく指標であるコストが前記基準経路と所定差以内である対象経路に基づいて設定された検索エリアに属する施設を検索する検索手段と、
を備えることを特徴とする検索装置。
An acquisition means for acquiring a point or area designated by the user;
Route search means for searching for a plurality of routes including a reference route to a representative point belonging to the point or the area;
Search for a facility belonging to a search area set based on a target route whose cost, which is an index based on a required time or distance, is within a predetermined difference from the reference route among a plurality of routes searched by the route search means. Search means;
A search device comprising:
JP2018164675A 2018-09-03 2018-09-03 Search device, map display device, server device, control method, program, and storage medium Pending JP2018200324A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018164675A JP2018200324A (en) 2018-09-03 2018-09-03 Search device, map display device, server device, control method, program, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018164675A JP2018200324A (en) 2018-09-03 2018-09-03 Search device, map display device, server device, control method, program, and storage medium

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2014055263A Division JP2015175842A (en) 2014-03-18 2014-03-18 Search device, map display device, server device, control method, and program

Publications (1)

Publication Number Publication Date
JP2018200324A true JP2018200324A (en) 2018-12-20

Family

ID=64668221

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018164675A Pending JP2018200324A (en) 2018-09-03 2018-09-03 Search device, map display device, server device, control method, program, and storage medium

Country Status (1)

Country Link
JP (1) JP2018200324A (en)

Similar Documents

Publication Publication Date Title
US20060161440A1 (en) Guidance information providing systems, methods, and programs
JP4881493B1 (en) Navigation device, control method, program, and storage medium
JP4489619B2 (en) Navigation device and method for guiding relative position of own vehicle
JPH09297033A (en) Method and device for target retrieval
JP5016627B2 (en) In-vehicle device, information communication system, in-vehicle device communication control method and program
JP2009014423A (en) Information providing server, navigation system, information providing method and program
JP2011122844A (en) Navigation apparatus, navigation method, and navigation program
JP2018055535A (en) Information processing apparatus, information processing method, map display apparatus, map display method, and program
JPWO2009011035A1 (en) Stop location candidate information registration device, stop location candidate information registration method, stop location candidate information registration program, and storage medium
JP4945334B2 (en) Route search device, route search method, route search program, and computer-readable recording medium
JPWO2008044281A1 (en) Route search device, route search method, route search program, and storage medium
JP4274913B2 (en) Destination search device
JP2018200324A (en) Search device, map display device, server device, control method, program, and storage medium
JP2001201353A (en) Navigation device
JP2015175842A (en) Search device, map display device, server device, control method, and program
EP2040034B1 (en) Navigation device and method, navigation program, and storage medium
JP2015021863A (en) Navigation apparatus, control method, program, and storage medium
JP4829178B2 (en) Navigation device, route search method, and route search program
JP2012137497A (en) Route display device, route display method, route display program, and computer-readable recording medium
JP2017049218A (en) Display device, display method, retrieval device, terminal device and program
JPWO2013140510A1 (en) Congestion name determination device and control method
JP5804685B2 (en) Navigation device and process guide display control method
JP2017053640A (en) Display device, display method, search device, terminal device, and program
WO2007122960A1 (en) Navigation device, and route guidance method and program
JP2007263690A (en) Navigation device, method for registering avoidance road, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180903

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190702

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20200107