JP2012093119A - Route searching device - Google Patents

Route searching device Download PDF

Info

Publication number
JP2012093119A
JP2012093119A JP2010238660A JP2010238660A JP2012093119A JP 2012093119 A JP2012093119 A JP 2012093119A JP 2010238660 A JP2010238660 A JP 2010238660A JP 2010238660 A JP2010238660 A JP 2010238660A JP 2012093119 A JP2012093119 A JP 2012093119A
Authority
JP
Japan
Prior art keywords
facility
route
destination
search
route search
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
JP2010238660A
Other languages
Japanese (ja)
Inventor
Ken Sakai
憲 酒井
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.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co Ltd
Sanyo Consumer Electronics Co Ltd
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 Sanyo Electric Co Ltd, Sanyo Consumer Electronics Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP2010238660A priority Critical patent/JP2012093119A/en
Publication of JP2012093119A publication Critical patent/JP2012093119A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To allow a search for a grouped facilities area according to the type (genre) of facilities designated as a condition of facilities search and setting of a representative geographical point in the grouped facilities area searched for as the destination.SOLUTION: A route searching device 10 comprises map memory means 150 that stores map information; input means 120 for selecting the type of facilities; route searching means 140 that searches for a route to a destination with reference to the map memory means; and facilities searching means 180. The facilities searching means 180 searches for, with the map memory means 150, a grouped facilities area congested with facilities of the same type as the type of facilities selected with the input means 120, and the route searching means 140 searches for a route to a representative geographical point as the destination in the grouped facilities area searched for by the facilities searching means 180.

Description

本発明は、所望の施設を検索して当該施設を目的地として経路を探索して案内する経路探索装置に関するものであり、特に、施設検索の条件として指定された施設の種別(施設のジャンル)に応じて施設群エリア(同一ジャンルに属する複数の施設が密集する地域)を検索し、検索された施設群エリアにおける代表地点を目的地として設定するようにした経路探索装置に関するものである。   The present invention relates to a route search apparatus that searches for a desired facility, searches for a route using the facility as a destination, and guides the route. In particular, the type of facility (genre of facility) specified as a facility search condition According to the route search apparatus, a facility group area (a region where a plurality of facilities belonging to the same genre are concentrated) is searched, and a representative point in the searched facility group area is set as a destination.

従来から、所望の出発地、目的地を設定して、最適経路または複数の候補経路を探索してユーザを案内する経路探索装置(ナビゲーション装置)が用いられている。経路探索装置には車両に搭載される車載経路探索装置、歩行者が携帯し、徒歩経路と交通機関を用いた経路を総合的に探索して案内する携帯経路探索装置、あるいは、車載、携帯兼用の経路探索装置が提供されている。このような経路探索装置には、経路探索のための地図情報や施設情報、経路探索エンジンを内蔵したスタンドアロンタイプの装置と、通信手段を有し、経路探索サーバに経路探索依頼し、経路探索サーバから探索された経路の情報を受信する通信型の経路探索装置も提供されている。   2. Description of the Related Art Conventionally, a route search device (navigation device) that guides a user by setting a desired departure point and destination, searching for an optimum route or a plurality of candidate routes, has been used. The route search device includes an on-vehicle route search device mounted on a vehicle, a portable route search device that is carried by a pedestrian and comprehensively searches and guides a route using a walking route and a transportation system, or on-vehicle and portable A route search apparatus is provided. Such a route search device has map information and facility information for route search, a stand-alone type device with a built-in route search engine, and communication means, and makes a route search request to the route search server. There is also provided a communication type route search apparatus that receives information of a route searched for from the Internet.

一般的に、出発地は経路探索装置の現在位置やユーザが指定した特定の地点、例えば、自宅、勤務先などであり、自宅や勤務先を出発地として指定する場合は、住所や電話番号を入力することにより、当該地点の緯度、経度を特定する。現在位置を出発地とする場合は、GPS衛星信号を受信して算出(測位)した緯度、経度により地点が特定される。   Generally, the departure point is the current location of the route search device or a specific point specified by the user, such as a home or work place. When specifying a home or work place as the departure place, an address or telephone number is used. By inputting, the latitude and longitude of the point are specified. When the current position is the departure place, the point is specified by the latitude and longitude calculated (positioned) by receiving GPS satellite signals.

一方、目的地を指定する方法は、ユーザが指定した特定の地点、例えば、旅行先のホテルや旅館あるいはイベント会場などの住所や電話番号を入力することにより、当該地点の緯度、経度を特定する方法がある。また、ユーザが所望の施設を検索し、検索された施設の緯度、経度を特定する方法もある。更に、過去に利用した経路履歴を蓄積しておき、ユーザが経路履歴から選択した特定経路における到着地を目的地として設定する方法も知られている。   On the other hand, a method for specifying a destination is to specify the latitude and longitude of a specific point designated by the user, for example, by inputting an address or telephone number of a travel destination hotel, inn or event venue, etc. There is a way. There is also a method in which the user searches for a desired facility and specifies the latitude and longitude of the searched facility. Furthermore, a method is also known in which a route history used in the past is accumulated and an arrival point on a specific route selected by the user from the route history is set as a destination.

所望の施設を検索して目的地を設定する場合には、施設を検索する手順が簡便であることが好ましい。通常、検索の対照となる施設には、旅館、ホテル、イベント会場、博物館、美術館、各種公共施設、病院、レストラン、コンビニエンスストア、ガソリンスタンド、ショッピングモール、公園や遊園地、テーマパークなど多種、多様である。このため、施設の種別(ジャンル)毎に施設情報が区分され、ユーザが入力したジャンルに基づいて、予め定められた地理的範囲の条件(エリア条件)に従って検索するようにされる。   When searching for a desired facility and setting a destination, it is preferable that the procedure for searching for the facility is simple. In general, there are various types of facilities that can be searched for such as inns, hotels, event venues, museums, art galleries, various public facilities, hospitals, restaurants, convenience stores, gas stations, shopping malls, parks, amusement parks, theme parks, etc. It is. For this reason, the facility information is classified for each type (genre) of the facility, and a search is performed according to a predetermined geographical range condition (area condition) based on the genre input by the user.

地理的範囲の条件は、例えば、経路探索装置に所望エリアの地図を表示し、表示された地図のエリア内の該当するジャンルの施設一覧を表示してユーザ選択が可能なようにされるのが一般的である。例えば、下記の特許文献1(特開2007−322370号公報)には、各施設が属するジャンルを属性情報として記憶した施設情報を用い同じジャンルの施設が密集した地理的なエリアを特定し、特定された地理的エリアを経路探索装置の表示画面に表示するようにした地図表示装置が開示されている。   The condition of the geographical range is, for example, that a map of a desired area is displayed on the route search device, and a facility list of the corresponding genre in the area of the displayed map is displayed so that the user can select. It is common. For example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2007-322370) specifies and specifies a geographical area where facilities of the same genre are concentrated using facility information in which the genre to which each facility belongs is stored as attribute information. A map display device is disclosed in which the geographical area thus displayed is displayed on a display screen of a route search device.

ところで、ユーザが所望の施設検索を行って、ある特定の施設を選択し、選択した施設を目的地に設定して経路探索、経路案内を受けて移動する場合、当該設定した施設に到着した時刻が施設の営業時間外であったり、営業時間内であっても混雑していて長い待ち時間が必要になったりする場合があるなどの問題点があった。このような問題を解消するため、例えば、下記の特許文献2(特開平11−142174号公報)には、目的地に至る道路経路を表示、教示するだけでなく目的地施設に自動的に電話をかけて事前確認、連絡を可能とし、利便性を向上させたナビゲーションシステムの発明が開示されている。   By the way, when a user searches for a desired facility, selects a specific facility, sets the selected facility as a destination, and receives a route search and route guidance, the time of arrival at the set facility However, there were problems such as being out of business hours of the facility, or being crowded even during business hours and requiring a long waiting time. In order to solve such a problem, for example, the following Patent Document 2 (Japanese Patent Laid-Open No. 11-142174) not only displays and teaches the road route to the destination but also automatically calls the destination facility. An invention of a navigation system that allows prior confirmation and contact through the use of the system to improve convenience is disclosed.

このナビゲーションシステムは、目的地に至る道路経路を表示、教示するだけでなく、予め目的地に関する電話番号情報やインターネットホームページアドレス等の付加情報をメモリに格納しておき、指定された目的地に対応する電話番号やインターネットホームページアドレスにアクセスして必要な情報(定休日、営業時間、料金等)を問い合わせることができるように構成したものである。   This navigation system not only displays and teaches the road route to the destination, but also stores additional information such as telephone number information and Internet homepage address related to the destination in advance to correspond to the specified destination. The phone number and Internet homepage address to be accessed can be inquired for necessary information (regular holidays, business hours, fees, etc.).

特開2007−322370号公報JP 2007-322370 A 特開平11−142174号公報Japanese Patent Laid-Open No. 11-142174

上記特許文献2に開示されたナビゲーションシステムによれば、目的地として設定した施設へ自動的に電話を発信することで、営業日や営業時間(必要な情報)を確認することを可能としている。そして、営業日や営業時間内であれば、その施設への経路探索を続行し、経路案内を行なっている。   According to the navigation system disclosed in Patent Document 2, it is possible to confirm business days and business hours (necessary information) by automatically calling a facility set as a destination. If it is within business days or business hours, the route search to the facility is continued to provide route guidance.

しかしながら、施設へ電話をかけて、ユーザの所望する施設(例えば、飲食店+営業時間内+混雑していない施設)が見つかるまでに時間を要することが考えられる。その場合、所望する施設が見つかるまでの間、目的地となる施設の位置が定まらないため、ユーザは移動することができず、時間を無駄に消費してしまうという問題点が生じる。   However, it is conceivable that it takes time to call a facility and find the facility desired by the user (for example, a restaurant + within business hours + a non-congested facility). In that case, since the position of the destination facility is not determined until the desired facility is found, the user cannot move and wastes time.

また、ある施設に電話をかけている最中に、当該施設を目的地として案内しておくことも考えられるが、当該施設がユーザの所望する施設ではあるが利用できない場合(例えば、営業時間外)、別の施設へ電話をかけ、当該別の施設への経路探索がなされることになる。そのため、当初案内していた施設と、次に案内する施設とが逆方向の施設であれば、無駄な走行(遠回り)を余儀なくされるという問題点が生じる。   In addition, while calling a certain facility, it may be possible to guide the facility as a destination, but the facility is a facility desired by the user but cannot be used (for example, outside business hours) ), Calling another facility and searching for a route to the other facility. Therefore, if the facility that has been initially guided and the facility that is to be guided next are facilities in the opposite direction, there is a problem in that unnecessary travel (detour) is forced.

本発明は上記の問題点に鑑みてなされたものであり、施設検索の条件として指定された施設の種別(施設のジャンル)に応じて施設群エリアを検索し、検索された施設群エリアにおける代表地点を目的地として設定することができる経路探索装置を提供することを目的とするものである。   The present invention has been made in view of the above problems, and searches for a facility group area according to the type of facility (facility genre) specified as a facility search condition, and represents the representative of the searched facility group area. An object of the present invention is to provide a route search device that can set a point as a destination.

前記課題を解決するために、本願の請求項1にかかる発明は、地図情報及び施設情報を記憶する地図記憶手段と、施設の種別を選択するための入力手段と、目的地までの経路を前記地図記憶手段を参照して探索する経路探索手段と、施設検索手段と、を備え、前記施設検索手段は、前記入力手段を用いて選択された前記施設の種別と同一種別の施設が密集している施設群エリアを前記地図記憶手段を用いて検索し、前記経路探索手段は、前記施設検索手段が検索した施設群エリア内の代表地点を目的地として経路を探索することを特徴とする。   In order to solve the above-mentioned problem, the invention according to claim 1 of the present application provides a map storage means for storing map information and facility information, an input means for selecting a facility type, and a route to a destination. A route search means for searching with reference to a map storage means, and a facility search means, wherein the facility search means is a collection of facilities of the same type as the type of the facility selected using the input means. The facility search area is searched using the map storage means, and the route search means searches for a route with a representative point in the facility group area searched by the facility search means as a destination.

また、本願の請求項2にかかる発明は、請求項1にかかる発明において、前記施設検索手段は、エリア特定手段を含み、前記エリア特定手段は、前記検索された施設群エリアのうち前記経路探索装置の現在位置から最も近い施設群エリアを特定し、前記経路探索手段は、前記エリア特定手段が特定した施設群エリア内の代表地点を目的地として経路を探索することを特徴とする。   The invention according to claim 2 of the present application is the invention according to claim 1, wherein the facility search means includes an area specifying means, and the area specifying means includes the route search among the searched facility group areas. The facility group area closest to the current position of the apparatus is specified, and the route searching means searches for a route with a representative point in the facility group area specified by the area specifying means as a destination.

また、本願の請求項3にかかる発明は、請求項2にかかる発明において、前記エリア特定手段は、前記特定した施設群エリアに属し、且つ、前記入力手段を用いて選択された前記施設の種別と同一種別の全ての施設が利用不可能と判定された場合、次に前記経路探索装置の現在位置から近い施設群エリアを特定することを特徴とする。   The invention according to claim 3 of the present application is the invention according to claim 2, wherein the area specifying means belongs to the specified facility group area and is selected by using the input means. When it is determined that all facilities of the same type are unavailable, a facility group area close to the current position of the route search device is specified next.

また、本願の請求項4にかかる発明は、請求項1〜3の何れかにかかる発明において、前記経路探索手段は、目的地設定手段を含み、前記目的地設定手段は、前記施設検索手段が検索した施設群エリアの中心地点を前記代表地点として目的地に設定することを特徴とする。   The invention according to claim 4 of the present application is the invention according to any one of claims 1 to 3, wherein the route search means includes destination setting means, and the destination search means includes the facility search means. The center point of the searched facility group area is set as a destination as the representative point.

また、本願の請求項5にかかる発明は、請求項1〜3の何れかにかかる発明において、前記経路探索手段は、目的地設定手段を含み、前記目的地設定手段は、前記施設検索手段が検索した施設群エリアに属する施設のうち、前記入力手段を用いて選択された前記施設の種別と同一種別で、且つ、前記経路探索装置の現在位置から最も近い施設の位置を前記代表地点として目的地に設定することを特徴とする。   The invention according to claim 5 of the present application is the invention according to any one of claims 1 to 3, wherein the route search means includes destination setting means, and the destination search means includes the facility search means. Among the facilities belonging to the retrieved facility group area, the location of the facility that is the same type as the facility selected using the input means and is closest to the current location of the route search device is used as the representative point. It is set to the ground.

また、本願の請求項6にかかる発明は、請求項1〜5の何れかにかかる発明において、前記経路探索装置は、通信手段と、制御手段と、を備え、前記制御手段は、該通信手段を介して、前記施設検索手段が検索した施設群エリアに属し、且つ、前記入力手段を用いて選択された前記施設の種別と同一種別の施設が利用可能か否かを判定し、前記経路探索手段は、前記制御手段により利用可能と判定された施設を目的地として経路を探索することを特徴とする。   The invention according to claim 6 of the present application is the invention according to any one of claims 1 to 5, wherein the route search device includes a communication unit and a control unit, and the control unit includes the communication unit. The facility search means determines whether a facility belonging to the facility group area searched by the facility search means and the same type as the facility type selected using the input means can be used, and the route search The means is characterized by searching for a route with a facility determined to be usable by the control means as a destination.

請求項1にかかる構成によれば、施設検索の条件として指定された施設の種別(施設のジャンル)に応じて施設群エリアを検索し、検索された施設群エリアにおける代表地点を目的地として設定し、当該施設群エリアを目的地とする経路を探索することができるようになるため、1つの施設が利用できなくても他の施設が近くに存在するため無駄な移動(無駄な時間経過)をなくすことができる
請求項2にかかる構成によれば、施設検索の条件として指定された施設の種別(施設のジャンル)に応じて検索された施設群エリアのうち、現在位置から最も近い施設群エリアを目的地として経路探索することができるようになる。
According to the configuration of claim 1, the facility group area is searched according to the facility type (facility genre) specified as the facility search condition, and the representative point in the searched facility group area is set as the destination. In addition, since it becomes possible to search for a route having the facility group area as the destination, even if one facility cannot be used, other facilities exist nearby, and useless movement (useful time elapses) According to the configuration according to claim 2, the facility group closest to the current position among the facility group areas searched according to the facility type (facility genre) specified as the facility search condition The route can be searched using the area as the destination.

請求項3にかかる構成によれば、特定した施設群エリア内のどの施設も利用可能でなかった場合には、車両の現在位置から、次に近い施設群エリアを特定して当該新たな施設群エリアまでの最適経路を探索して案内するから、ある施設群エリアに属する施設の全てが利用可能でない場合であって、他の施設群エリアに目的地が変更されても、ある施設群エリアに向かって最適経路を走行していた方向と次の施設群エリアまでの最適経路の走行方向が全く逆の方向になったりすることがない。   According to the configuration of claim 3, if no facility in the specified facility group area is available, the next facility group area is specified from the current position of the vehicle and the new facility group is specified. Since the optimum route to the area is searched and guided, even if all the facilities belonging to a certain facility group area are not available, even if the destination is changed to another facility group area, The traveling direction of the optimum route to the next facility group area is not completely opposite to the direction of traveling on the optimum route.

請求項4または請求項5にかかる構成によれば、検索された施設群エリアにおける中心地点または現在位置から最も近い施設を代表地点として、当該施設群エリアを目的地とする経路を探索することができるようになる。   According to the configuration of claim 4 or claim 5, it is possible to search for a route having the facility group area as the destination, with the facility closest to the center point or the current position in the searched facility group area as a representative point. become able to.

請求項6にかかる構成によれば、施設群エリアに属する施設と通信して利用可能な状態であるか否かを判断し、利用可能であればその施設までの経路を探索して案内することができるので、利用可能な施設が見つかるまでの無駄な時間を必要とせず、また、車両に無駄な走行をさせることがなくなる。   According to the structure concerning Claim 6, it communicates with the facility which belongs to a facility group area, it is judged whether it is in a usable state, and if it is usable, the route to the facility is searched and guided. Therefore, it is not necessary to waste time until an available facility is found, and the vehicle is not made to travel wastefully.

本発明の実施例にかかる経路探索装置の構成を示すブロック図である。It is a block diagram which shows the structure of the route search apparatus concerning the Example of this invention. 本実施例における施設情報のデータ構成の一例を示す図である。It is a figure which shows an example of the data structure of the facility information in a present Example. 本実施例における施設検索、目的地設定、経路探索の概念を示す模式図である。It is a schematic diagram which shows the concept of the facility search, destination setting, and route search in a present Example. 本実施例における施設検索、目的地設定、経路探索の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the facility search, destination setting, and route search in a present Example. 図4に示すフローチャートに続く処理の手順を示すフローチャートである。FIG. 5 is a flowchart showing a processing procedure following the flowchart shown in FIG. 4. FIG.

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。ただし、以下に示す実施例は、本発明の技術思想を具体化するための経路探索装置を例示して説明するものであって、本発明をこの経路探索装置に特定することを意図するものではなく特許請求の範囲に示した技術思想を逸脱することなくその他の経路探索装置にも等しく適用し得るものである。   Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the following embodiments are described by exemplifying a route search device for embodying the technical idea of the present invention, and are not intended to specify the present invention as this route search device. The present invention is equally applicable to other route search devices without departing from the technical idea shown in the claims.

本発明の実施例に係る経路探索装置10を、図1を参照して説明する。なお、図1は、本発明の実施例に係る経路探索装置10の構成を示すブロック図である。経路探索装置10は、制御手段100、現在位置検出手段110、表示入力手段120、通信手段130、経路探索手段140、記憶手段150、経路案内手段160、地図記憶手段170、施設検索手段180を備えて構成される。   A route search apparatus 10 according to an embodiment of the present invention will be described with reference to FIG. FIG. 1 is a block diagram showing the configuration of the route search apparatus 10 according to the embodiment of the present invention. The route search apparatus 10 includes a control means 100, a current position detection means 110, a display input means 120, a communication means 130, a route search means 140, a storage means 150, a route guidance means 160, a map storage means 170, and a facility search means 180. Configured.

制御手段100は、CPU101、RAM102、ROM103を備えて構成されており、RAM102及び/又はROM103に記憶されたファームウエア等の制御プログラムをCPU101において実行することにより、下記に説明する各部の動作を制御・統括する。   The control unit 100 includes a CPU 101, a RAM 102, and a ROM 103. The CPU 101 executes a control program such as firmware stored in the RAM 102 and / or the ROM 103 to control the operation of each unit described below.・ Oversee.

現在位置検出手段110は、GPS受信手段111を備えており、GPS受信手段111が所定の時間間隔で地球上空を周回している複数のGPS衛星から受信する時刻情報を含む電波(GPS衛星信号)に基づき車両の位置情報(GPS測位位置)を算出する。   The current position detection unit 110 includes a GPS reception unit 111, and a radio wave (GPS satellite signal) including time information received by the GPS reception unit 111 from a plurality of GPS satellites orbiting the earth at predetermined time intervals. Based on the vehicle position information (GPS positioning position) is calculated.

現在位置検出手段110は、また、加速度センサや、ジャイロスコープなどの自律航法手段112を備えることで、自律航法手段112からの出力に基づき、GPS受信手段111が受信したGPS衛星信号に基づき算出した位置情報を補完することもできる。   The current position detection means 110 is also provided with an autonomous navigation means 112 such as an acceleration sensor or a gyroscope, and is calculated based on the GPS satellite signal received by the GPS reception means 111 based on the output from the autonomous navigation means 112. It is also possible to complement the position information.

また、自律航法手段112を備えることで、GPS衛星信号が受信できないトンネルや地下街、地下駐車場、建物内の駐車場、あるいは、高層ビル街などGPS衛星信号の反射によるマルチパスの影響を受ける場所でも自律航法手段112からの出力により経路探索装置10(経路探索装置10が備えられた移動体(例えば、車両、バイク、歩行者など))の現在位置を算出することができる。   In addition, by providing the autonomous navigation means 112, a tunnel, an underground mall, an underground parking lot, a parking lot in a building, or a skyscraper street where GPS satellite signals cannot be received, or a place that is affected by multipath due to reflection of GPS satellite signals However, the current position of the route search device 10 (a mobile body (for example, a vehicle, a motorcycle, a pedestrian, etc.) provided with the route search device 10) can be calculated from the output from the autonomous navigation means 112.

なお、以下の説明では、経路探索装置10が備えられた移動体として車両を例示して説明を行なう。   In the following description, a vehicle is illustrated as an example of a mobile body provided with the route search device 10.

表示入力手段120は表示手段121と入力手段122より構成される。表示手段121は、例えば液晶表示ユニットであり、入力手段122は液晶表示ユニットの液晶画面上に取り付けられたタッチパネルである。表示手段121は、本実施例の経路探索装置10で表示される地図画像、最適経路を示す表示画像等を表示し、入力手段122はユーザにより操作されて、出発地、目的地、到着時刻等の経路探索条件の入力・設定を行うのに用いられ他、所望の施設を検索して目的地を設定するための施設検索条件の入力・設定を行うのに用いられる。なお、上記に限らず、入力手段122は、リモコンやハードキーなどで構成されてもよい。   The display input unit 120 includes a display unit 121 and an input unit 122. The display means 121 is, for example, a liquid crystal display unit, and the input means 122 is a touch panel attached on the liquid crystal screen of the liquid crystal display unit. The display unit 121 displays a map image displayed by the route search apparatus 10 of the present embodiment, a display image indicating the optimum route, and the like, and the input unit 122 is operated by the user to start, destination, arrival time, and the like. It is used to input / set the route search condition of the user, and to input / set the facility search condition for searching the desired facility and setting the destination. Note that the input unit 122 is not limited to the above, and may be configured by a remote controller, a hard key, or the like.

表示手段121は、現在位置に基づいて地図記憶手段170から抽出された地図情報に基づく地図画像を表示する。その際、地図画像に最適経路を示す表示画像や経路探索装置10(車両)の現在位置を示す現在位置マークを重ねて表示するものである。また、出発地から目的地までの経路の所要時間、さらにユーザが入力手段122を用いて到着時刻を入力した場合には、目的地までの経路の所要時間に基づく出発時刻を所定の態様で表示するように構成することもできる。   The display unit 121 displays a map image based on the map information extracted from the map storage unit 170 based on the current position. At that time, a display image indicating the optimal route and a current position mark indicating the current position of the route search device 10 (vehicle) are displayed in a superimposed manner on the map image. In addition, when the required time of the route from the departure point to the destination, and when the user inputs the arrival time using the input means 122, the departure time based on the required time of the route to the destination is displayed in a predetermined manner. It can also be configured to.

通信手段130は経路探索装置10と外部との通信を行う手段であり、ここでは、経路探索装置10にハンズフリー接続された携帯電話による通話を行う公衆電話回線網への接続制御を行うものとして説明する。すなわち、通信手段130は図示しない携帯電話と近距離無線通信などで接続(ハンズフリ−接続)し、当該携帯電話が公衆電話回線へ接続することで、経路探索装置10から特定の施設へ電話をかけることができる。なお、通信手段130は上記の他、インターネットなどを用いて外部の各種サーバとの間で通信を行うネットワーク接続インタフェースを備えたものであってもよい。   The communication means 130 is a means for performing communication between the route search apparatus 10 and the outside. Here, it is assumed that connection control to a public telephone line network for performing a call with a mobile phone connected hands-free to the route search apparatus 10 is performed. explain. That is, the communication means 130 is connected (hands-free connection) to a mobile phone (not shown) by a short-range wireless communication or the like, and the mobile phone connects to a public telephone line, thereby making a call from the route search device 10 to a specific facility. be able to. In addition to the above, the communication means 130 may be provided with a network connection interface for performing communication with various external servers using the Internet or the like.

地図記憶手段170は経路探索のための地図情報、および、各種施設の情報(施設情報)を記憶するものである。地図情報は、道路の分岐地点等の結節点をノードとする道路ノードデータと、それぞれのノード間を結ぶ経路をリンクとした道路リンクデータと、地形図データとを含む。道路ノードデータには、道路ノード番号、位置座標、接続リンク本数、分岐地点名称等が含まれる。道路リンクデータには、始点および終点となる道路ノード番号、道路種別、ノード間の距離情報であるリンク長(リンクコスト)、所要時間、車線数、車道幅などが含まれる。道路リンクデータには、さらに、リンク属性として橋、トンネル、踏切、料金所、制限速度等のデータが付与される。道路種別とは、高速道路や有料道路の別、国道や都道府県道等の別を含む情報である。地形図データには、海岸線、湖沼、河川形状などの水系データ、行政境界データ等が含まれる。また、地図記憶手段には、上記の地図情報とともに、主要なランドマークや各種の施設について、その位置や種別、施設名称、営業情報を含む施設情報が記憶される。なお、地図情報や施設情報は通信手段130を介して適宜外部サーバから最新の情報を取得更新してもよい。   The map storage means 170 stores map information for route search and various facility information (facility information). The map information includes road node data whose nodes are nodes such as branch points of roads, road link data whose links are links between the nodes, and topographic map data. The road node data includes road node numbers, position coordinates, the number of connection links, branch point names, and the like. The road link data includes a road node number as a start point and an end point, a road type, a link length (link cost) which is distance information between nodes, a required time, the number of lanes, a road width, and the like. Further, data such as bridges, tunnels, railroad crossings, toll booths, speed limits, and the like are given as link attributes to the road link data. The road type is information including distinction between highways and toll roads, distinction between national roads and prefectural roads. Topographic map data includes water system data such as coastlines, lakes, and river shapes, administrative boundary data, and the like. In addition to the above map information, the map storage means stores facility information including the positions and types, facility names, and sales information of major landmarks and various facilities. Note that the map information and facility information may be acquired and updated from the external server as appropriate via the communication means 130.

経路探索手段140は、最適経路探索手段141、目的地特定手段142を備えて構成される。最適経路探索手段141は、後述する本発明にかかる施設検索によって得られた所望種別の施設群の代表地点(目的地)、または入力手段122からユーザによって入力された出発地や目的地に基づいて、出発地(現在位置を出発地とする場合もある)から目的地に至るまでの最短経路(最適経路)を、地図記憶手段170を参照して探索するものである。経路の探索は実際にはダイクストラ法等のアルゴリズムを用いて行われ、出発地のノードから順次各リンク及びノードを、リンクコストを累積しながら目的地に到達するまでたどっていき、累積リンクコストが最小となる経路を最適経路とする。   The route searching unit 140 includes an optimum route searching unit 141 and a destination specifying unit 142. The optimum route searching unit 141 is based on a representative point (destination) of a desired type of facility group obtained by facility search according to the present invention, which will be described later, or a departure point or destination input by the user from the input unit 122. The shortest route (optimum route) from the starting point (the current position may be the starting point) to the destination is searched with reference to the map storage unit 170. The route search is actually performed using an algorithm such as the Dijkstra method, and each link and node are sequentially traced from the starting node until reaching the destination while accumulating the link cost. The smallest route is set as the optimum route.

目的地特定手段142は、後述する本発明にかかる施設検索の結果として得られる施設種別毎の施設群エリアを対象に、当該施設群エリアの位置を代表的に示す代表地点を特定して目的地として設定するものである。   The destination specifying unit 142 specifies a representative point representatively indicating the position of the facility group area for the facility group area for each facility type obtained as a result of the facility search according to the present invention described later. Is set as

探索された最適経路は、記憶手段150に一時記憶され、経路案内手段160は、記憶手段150に記憶された案内すべき最適経路を読み出すとともに、地図記憶手段170から現在位置周辺の地図情報や、最適経路を案内するための案内情報(音声データや交差点拡大図等)などを抽出し、表示手段121にそれらの画像(地図情報に基づく地図画像や交差点拡大図等)を表示し、また、図示しない音声出力手段(スピーカ等で構成)から音声ガイダンスを出力して経路案内を行う。例えば、交差点等の分岐地点から所定距離だけ手前に設定された案内地点において、右左折、直進、交差点名等の案内情報が表示および/または音声ガイダンスとして出力される。   The searched optimum route is temporarily stored in the storage unit 150, and the route guidance unit 160 reads out the optimum route to be guided stored in the storage unit 150, and the map information around the current position from the map storage unit 170, Guidance information (voice data, enlarged intersection map, etc.) for guiding the optimum route is extracted, and those images (map image based on map information, enlarged intersection map, etc.) are displayed on the display means 121. The voice guidance is output from the voice output means (consisting of a speaker or the like) that does not, and route guidance is performed. For example, guidance information such as right / left turn, straight ahead, intersection name, etc. is displayed and / or outputted as voice guidance at a guidance point set a predetermined distance from a branch point such as an intersection.

また、案内情報には、右左折、直進、交差点名等の音声ガイダンスを行なうための音声データや交差点等の分岐地点周辺の詳細な地図画像である交差点拡大画像だけでなく、案内地点又は交差点等の分岐地点の近傍にあるガソリンスタンド、駐車場、ショッピングセンタ、美術館などの施設のランドマークや、施設名称、施設位置、施設種別、観光情報(施設の説明情報)等の情報が含まれてもよい。   In addition, the guidance information includes not only voice data for voice guidance such as right / left turn, straight ahead, intersection name, etc., but also an enlarged intersection image that is a detailed map image around a branch point such as an intersection, as well as a guidance point or intersection, etc. Landmarks of facilities such as gas stations, parking lots, shopping centers, museums, etc. in the vicinity of the branching point, information such as facility name, facility location, facility type, and tourist information (facility description information) Good.

施設検索手段180は、施設群検索手段181、エリア特定手段182を備えて構成される。施設群検索手段181は、入力手段122を用いてユーザにより選択(指定)された施設の種別と同一種別の施設群エリアを、地図記憶部170に地図情報とともに記憶された施設情報を参照して検索する。施設検索手段180は本発明にかかる施設検索を行うためのものであり、以下、その詳細を説明する。   The facility search unit 180 includes a facility group search unit 181 and an area specifying unit 182. The facility group search unit 181 refers to the facility information stored in the map storage unit 170 together with the map information for the facility group area of the same type as the facility type selected (designated) by the user using the input unit 122. Search for. The facility search means 180 is for performing facility searches according to the present invention, and the details thereof will be described below.

図2は、地図記憶手段170に記憶される施設情報のデータ構成の一例を示している。本発明にかかる施設情報は個々の施設のデータが施設の種別(ジャンル)毎に、同一種別の施設が密集している施設群エリアに属するように区分されている。例えば、図2に示すように、施設の種別(ジャンル)が飲食店においては、洋食、中華、・・のように区分され、かつ同一種別の施設が密集(2以上の予め定められた数以上所在)している一定の距離範囲の施設群エリア(図2の施設群エリア1〜4等を参照)に区分されている。なお、施設の種別として、洋食、中華、和食・・のように区分されている例を示すが、これに限ることはなく、施設の種別として「飲食店」とし、飲食店が密集している地域を施設群エリアとしてもよい。   FIG. 2 shows an example of the data configuration of the facility information stored in the map storage unit 170. The facility information according to the present invention is classified so that the data of each facility belongs to a facility group area where the same type of facilities are concentrated for each facility type (genre). For example, as shown in FIG. 2, the type of facility (genre) is classified as Western food, Chinese, etc. in restaurants, and facilities of the same type are densely packed (two or more predetermined numbers or more). The facility group area is located in a certain distance range (see the facility group areas 1 to 4 in FIG. 2). In addition, although the example classified into Western food, Chinese, Japanese food, etc. is shown as the type of facility, it is not limited to this, and the type of facility is “restaurant”, and restaurants are densely packed The area may be a facility group area.

施設群エリアにはそのエリアの中心位置の座標(緯度・経度)が記憶されるとともにそのエリア内の施設数が記憶される。図2の例では、「洋食」についての施設群エリア1には7つの施設が属し、その個々の施設A等に関する施設位置(緯度・経度)施設名、電話番号などの情報が記憶されている。施設群エリア2〜4等についても同様である。また、他の施設種別(和食、中華・・・病院)についても同様のデータ構成である。   In the facility group area, the coordinates (latitude / longitude) of the center position of the area are stored, and the number of facilities in the area is stored. In the example of FIG. 2, seven facilities belong to the facility group area 1 for “Western food”, and information such as facility position (latitude / longitude) facility name, telephone number, and the like regarding each facility A is stored. . The same applies to the facility group areas 2 to 4 and the like. Further, the data structure is the same for other facility types (Japanese food, Chinese ... hospital).

施設群検索手段181は、ユーザにより所望の施設の種別(ジャンル)が検索条件として指定されると、図2に示す施設情報を参照して該当する種別の施設が密集する施設群エリアを検索する。例えば、施設の種別として「洋食」が検索条件として指定されると施設群エリア1〜4等が検索される。これら検索された施設群エリアに基づいて、エリア特定手段182は、最初にまず1つの施設群エリアを特定する。最初に特定する施設群エリアは、例えば、車両(経路探索装置)の現在位置から最も近い施設群エリアであってよい。現在位置から最も近い施設群エリアの特定は、例えば、各施設群エリアの中心位置を比較することで行なわれる。   When the user specifies the type (genre) of the desired facility as a search condition, the facility group search unit 181 searches the facility group area where the facilities of the corresponding type are crowded with reference to the facility information shown in FIG. . For example, when “Western food” is specified as a search condition as the type of facility, the facility group areas 1 to 4 are searched. Based on the retrieved facility group areas, the area identifying unit 182 first identifies one facility group area. The facility group area specified first may be, for example, the facility group area closest to the current position of the vehicle (route search device). The facility group area closest to the current position is identified by, for example, comparing the center positions of the facility group areas.

エリア特定手段182により施設群エリアの1つが特定されると、目的地特定手段142は、施設群エリアを目的地とするためその代表地点を緯度・経度の座標により特定する。代表地点は特定された施設群エリアの中心位置の緯度・経度とすることができる。施設群エリアの中心位置は、エリアの東西方向、南北方向の中点としてもよく、エリアの重心位置であってもよい。また、代表地点は別の方法によって特定してもよい。例えば、特定された施設群エリアに属する施設(例えば、洋食のジャンルについて、図2の施設群エリア1が特定された場合、該施設エリア群1に属する施設A〜施設C等)のうち、車両の現在位置に最も近い施設の位置(緯度・経度)を代表地点としてもよい。   When one of the facility group areas is specified by the area specifying unit 182, the destination specifying unit 142 specifies the representative point by latitude / longitude coordinates in order to set the facility group area as the destination. The representative point can be the latitude / longitude of the center position of the specified facility group area. The center position of the facility group area may be a midpoint between the east-west direction and the north-south direction of the area, or may be the center of gravity of the area. The representative point may be specified by another method. For example, among the facilities belonging to the specified facility group area (for example, when the facility group area 1 in FIG. 2 is specified for the western food genre, the vehicle A to the facility C belonging to the facility area group 1) The location (latitude / longitude) of the facility closest to the current location may be used as the representative location.

目的地特定手段142により、施設群エリアを示す代表地点が特定されると、最適経路探索手段141は、その代表地点を目的地として、出発地あるいは現在位置からの最適経路を探索する。探索された最適経路は記憶手段150に一時記憶され、経路案内手段160は、記憶手段150に記憶された案内すべき最適経路と、現在位置検出手段110によって検出された現在位置とに基づいて、地図記憶手段170から現在位置周辺の地図情報や、最適経路を案内するための案内情報などを抽出し、表示手段121にそれらの画像を表示し、また、図示しない音声出力手段から音声ガイダンスを出力して経路の案内を行う。   When the representative point indicating the facility group area is specified by the destination specifying unit 142, the optimum route searching unit 141 searches for the optimum route from the departure point or the current position using the representative point as the destination. The searched optimum route is temporarily stored in the storage unit 150, and the route guidance unit 160 is based on the optimum route to be guided stored in the storage unit 150 and the current position detected by the current position detection unit 110. Map information around the current position, guidance information for guiding the optimum route, and the like are extracted from the map storage unit 170, the images are displayed on the display unit 121, and voice guidance is output from a voice output unit (not shown). To guide the route.

図3は、以上説明した本実施例にかかる経路探索装置10における施設検索、目的地設定、経路探索の概念を示す模式図である。図3において参照符号Sは出発地を示しており、ここでは、出発地Sは車両の現在位置であるものとし、施設検索の条件として、施設の種別「洋食」が指定されたものとする。施設群検索手段181による施設群エリアの検索結果として施設の種別が「洋食」である施設群エリア1〜3が検索される(△印の施設群エリア)。なお、図3の〇印や□印、△印は、夫々施設の種別(ジャンル)を表しており、同一の種別が密集しているエリアが施設群エリアとなる。エリア特定手段182は、現在位置(出発地)Sから最も近い施設の種別が「洋食」である施設群エリア3を特定する。目的地特定手段142は、特定された施設群エリア3の代表地点(中心位置)を目的地Gとし、最適経路探索手段141は出発地S(現在位置)から目的地Gまでの最適経路Rを探索する。   FIG. 3 is a schematic diagram illustrating the concept of facility search, destination setting, and route search in the route search device 10 according to the present embodiment described above. In FIG. 3, reference sign S indicates a departure place. Here, it is assumed that the departure place S is the current position of the vehicle, and the facility type “Western food” is designated as the facility search condition. As a search result of the facility group area by the facility group search means 181, the facility group areas 1 to 3 whose facility type is “Western food” are searched (facility group areas indicated by Δ). 3 represent the type (genre) of the facility, and the area where the same type is dense is the facility group area. The area specifying unit 182 specifies the facility group area 3 whose type of facility closest to the current position (departure point) S is “Western food”. The destination specifying means 142 sets the representative point (center position) of the specified facility group area 3 as the destination G, and the optimum route searching means 141 finds the optimum route R from the departure place S (current position) to the destination G. Explore.

このようにして、施設群エリアを目的地とした最適経路を案内する一方、制御手段100は特定された施設群エリアに属する施設に対して、通信手段130を介して順次通信し、利用可能か否か(営業時間内か、満席かなど当該施設を利用することができるか否かなど)を判別する。施設が利用可能であれば、最適経路探索手段141はその施設を目的地として再度、最適経路を探索し、当該施設に車両を案内する。もしもその施設が利用可能でなかった場合には、次の施設について同様の判断を繰り返す。利用可能か否かの判断を行う施設の順序は、車両の現在位置から近い順とすればよい。   In this way, while the optimum route with the facility group area as the destination is guided, the control means 100 sequentially communicates with the facilities belonging to the specified facility group area via the communication means 130 and can be used. Whether or not the facility can be used, such as whether it is within business hours or full. If the facility is available, the optimum route searching means 141 searches the optimum route again using the facility as the destination, and guides the vehicle to the facility. If the facility is not available, repeat the same decision for the next facility. The order of facilities for determining whether or not the vehicle can be used may be the order close to the current position of the vehicle.

以上のように、本発明によれば、施設検索の条件として指定された施設の種別(施設のジャンル)に応じて施設群エリアを検索し、検索された施設群エリアにおける代表地点を目的地として設定し、当該施設群エリアを目的地とする経路を探索することができるようになる。   As described above, according to the present invention, the facility group area is searched according to the facility type (facility genre) specified as the facility search condition, and the representative point in the searched facility group area is set as the destination. It is possible to set and search for a route having the facility group area as the destination.

また、選択した施設種別に該当する施設が密集した施設群エリアを検索し、当該施設群エリアを代表する代表地点を目的地として探索した経路を案内するとともに、その施設群エリアに属する施設毎に、施設と通信して利用可能な状態であるか否かを判断し、利用可能であればその施設までの経路を探索して案内することができるので、利用可能な施設が見つかるまでの無駄な時間を必要とせず、また、車両に無駄な走行をさせることがなくなる。すなわち、選択した施設種別に該当する施設が密集した施設群エリアへ案内しているため、ある1つの施設が利用不可能であっても、周囲に他の「選択した施設種別に該当する施設」が存在するため、1つの施設が利用不可能であることを理由に、急に逆方向に案内されたり、遠い他の施設へ案内されることがなくなる。   In addition, a facility group area in which facilities corresponding to the selected facility type are densely searched, a route searched for with a representative point representing the facility group area as a destination is guided, and for each facility belonging to the facility group area Communicating with the facility to determine whether it is in an available state, and if it is available, it can search and guide the route to that facility, so it is useless until an available facility is found Time is not required and the vehicle is not made to run wastefully. In other words, because the facilities corresponding to the selected facility type are guided to a dense facility group area, even if one facility cannot be used, other "facility corresponding to the selected facility type" Therefore, there is no possibility of sudden guidance in the reverse direction or guidance to another facility far away because one facility is unavailable.

通信手段130がハンズフリー接続した携帯電話や移動体電話装置を介して特定の施設(特定した施設群エリア内の現在位置から最も近い施設)に電話をかけることができる。この際、経路探索装置側、施設側に音声自動応答機能を利用できる環境にあれば、これを利用して施設が利用可能な状態か否かを自動的に判断する構成とすることもできる。また、音声自動応答機能が利用できなければ、自動的に特定の施設をかけるとともに、表示手段121が利用可能か否かを選択するアイコンなどを表示し、ユーザが電話応答によって得た結果から入力手段122を用いて利用可能か否かを選択することで、施設が利用可能な状態か否かを判定してもよい。また、施設側がインターネット通信により、施設の空席情報、営業時間情報等を提供する環境にあれば、インターネット通信を用いる構成とすることもできる。   The communication means 130 can make a call to a specific facility (facility closest to the current position in the specified facility group area) via a mobile phone or a mobile phone device connected hands-free. At this time, if there is an environment in which the automatic voice response function can be used on the route search device side and the facility side, it can be configured to automatically determine whether or not the facility is available using this. If the automatic voice response function cannot be used, a specific facility is automatically set and an icon for selecting whether or not the display means 121 can be used is displayed, and the user inputs from the result obtained by telephone response. It may be determined whether or not the facility is available by selecting whether or not the facility is available using the means 122. In addition, if the facility side is in an environment that provides facility vacancy information, business hours information, and the like through Internet communication, Internet communication may be used.

特定した施設群エリアに属する全ての施設について利用可能か否かを判断した結果、どの施設も利用可能でなかった場合には、車両の現在位置から、次に近い施設群エリアを特定し、当該施設群エリアの代表地点を目的地として当該新たな施設群エリアまでの最適経路を探索して案内する。例えば、図3に示す施設の種別が「洋食」である施設群エリア2を特定する。従って、施設群エリアの検索は、図3に示すように、一定の地理的範囲内、例えば、車両の現在位置からみて、同じ方向に一定の距離範囲内に存在する施設群エリアを検索することが好ましい。そのようにすれば、ある施設群エリアに属する施設の全てが利用可能でない場合であって、他の施設群エリアに目的地が変更されても、ある施設群エリアに向かって最適経路を走行していた方向と次の施設群エリアまでの最適経路の走行方向が全く逆の方向になったりすることがない。   As a result of determining whether or not all facilities belonging to the specified facility group area can be used, if no facility is available, the next closest facility group area is identified from the current position of the vehicle, and The optimum route to the new facility group area is searched and guided using the representative point of the facility group area as the destination. For example, the facility group area 2 whose facility type shown in FIG. Therefore, as shown in FIG. 3, the facility group area is searched for a facility group area that exists within a certain geographical range, for example, within a certain distance range in the same direction as viewed from the current position of the vehicle. Is preferred. By doing so, even if not all the facilities belonging to a certain facility group area are available and the destination is changed to another facility group area, the vehicle travels on the optimum route toward the certain facility group area. The traveling direction of the optimum route to the next facility group area does not become the opposite direction.

次に、図4、図5に示すフローチャートを参照して、本発明の実施例にかかる施設検索、目的地設定、経路探索の処理手順について説明する。   Next, facility search, destination setting, and route search processing procedures according to the embodiment of the present invention will be described with reference to the flowcharts shown in FIGS.

先ず、ユーザはメニュー画面から目的地設定を選択する(図4、ステップS101)。次いで、本実施例にかかる施設検索を選択し(ステップS102)、施設のジャンル(種別)を選択する(ステップS103)。   First, the user selects a destination setting from the menu screen (FIG. 4, step S101). Next, the facility search according to the present embodiment is selected (step S102), and the genre (type) of the facility is selected (step S103).

ステップS103の処理において施設のジャンルが指定されると、施設群検索手段181は、図2に示す施設情報を参照して該当する種別の施設が密集する施設群エリアを検索する。例えば、施設の種別として「洋食」が検索条件として指定されると施設群エリア1〜4等を検索し、エリア特定手段182は、最初にまず1つの施設群エリアを特定する(ステップS104)。最初に特定する施設群エリアは、例えば、車両(経路探索装置)の現在位置から最も近い施設群エリアであってよい(図3参照)。   When the genre of the facility is specified in the process of step S103, the facility group search unit 181 searches the facility group area where the corresponding type of facility is crowded with reference to the facility information shown in FIG. For example, when “Western food” is designated as the search condition as the facility type, the facility group areas 1 to 4 are searched, and the area specifying unit 182 first specifies one facility group area (step S104). The facility group area specified first may be, for example, the facility group area closest to the current position of the vehicle (route search device) (see FIG. 3).

エリア特定手段182により施設群エリアの1つが特定されると、次に、目的地特定手段142は、施設群エリアを目的地とするためその代表地点を緯度・経度の座標により特定する(ステップS105)。代表地点は特定された施設群エリアの中心位置の緯度・経度とすることができる。   When one of the facility group areas is specified by the area specifying unit 182, the destination specifying unit 142 then specifies the representative point by the latitude / longitude coordinates in order to set the facility group area as the destination (step S 105). ). The representative point can be the latitude / longitude of the center position of the specified facility group area.

目的地特定手段142により、施設群エリアを示す代表地点が特定されると、最適経路探索手段141は、その代表地点を目的地として、出発地あるいは現在位置からの最適経路を探索し(ステップS106)、経路案内手段160は、探索された経路を案内する(ステップS107)。例えば、図3に示すように、現在位置(出発地)Sから最も近い施設群エリア3が特定されると、目的地特定手段142は、特定された施設群エリア3の代表地点(中心位置)を目的地Gとし、最適経路探索手段141は出発地S(現在位置)から目的地Gまでの最適経路Rを探索する。   When the representative point indicating the facility group area is specified by the destination specifying means 142, the optimum route searching means 141 searches the optimum route from the departure point or the current position using the representative point as the destination (step S106). ), The route guidance means 160 guides the searched route (step S107). For example, as shown in FIG. 3, when the facility group area 3 closest to the current position (departure point) S is specified, the destination specifying unit 142 displays the representative point (center position) of the specified facility group area 3. Is the destination G, and the optimum route searching means 141 searches for the optimum route R from the departure point S (current position) to the destination G.

経路探索装置10は、ステップS107において、経路案内手段160により経路案内を行う一方で、図5のステップ201に進み、制御手段100は、特定された施設群エリアに属する施設に対して、通信手段130を介して順次通信する(ここでは、経路探索装置10にハンズフリー接続された携帯電話を用いて当該施設に自動発信する例で説明する)。通信の順序は、例えば、車両の現在位置から近い施設から順に行うようにする。   In step S107, the route search device 10 performs route guidance by the route guidance unit 160, while proceeding to step 201 in FIG. 5, and the control unit 100 communicates with the facility belonging to the specified facility group area. Communication is performed sequentially through 130 (here, an example of automatic transmission to the facility using a mobile phone connected hands-free to the route search apparatus 10 will be described). For example, the communication is performed in order from the facility closest to the current position of the vehicle.

施設に電話を自動発信すると、制御手段100は、その施設が利用可能な状態か否かを(営業時間内か、満席かなど当該施設を利用することができるか否かなど)を判別する(ステップS202)。施設が利用可能(ステップS202のYES)であれば、最適経路探索手段141はその施設を目的地として設定し(ステップS203)、再度、最適経路を探索し(ステップS204)、経路案内手段160が当該施設に車両を案内して(ステップS205)、処理を終了する。   When a call is automatically sent to a facility, the control means 100 determines whether or not the facility is in a usable state (whether the facility can be used such as during business hours or full). Step S202). If the facility is available (YES in step S202), the optimum route searching unit 141 sets the facility as the destination (step S203), searches for the optimum route again (step S204), and the route guiding unit 160 The vehicle is guided to the facility (step S205), and the process ends.

もしもその施設が利用可能でなかった(ステップS202のNO)場合には、制御手段100は、特定された施設群エリアに内の全ての施設について利用可能か否かの判別のための通信(電話)が終了したか否かを判別する(ステップS206)。全ての施設についての処理が完了していなければ(ステップS206のNO)、次の施設について同様の判断を繰り返す(ステップS208)。   If the facility is not available (NO in step S202), the control means 100 performs communication (telephone for determining whether or not all facilities in the specified facility group area are available. ) Is completed (step S206). If processing for all facilities has not been completed (NO in step S206), the same determination is repeated for the next facility (step S208).

全ての施設についての処理が完了していた場合(ステップS206のYES)、すなわち、特定した施設群エリアに属する全ての施設について利用可能か否かを判断した結果、どの施設も利用可能でなかった場合には、エリア特定手段182は、車両の現在位置から、次に近い施設群エリアを特定して、図4のステップ105の処理に戻り、当該施設群エリアの代表地点を目的地として当該新たな施設群エリアまでの最適経路を探索し、探索された経路を案内する。   When processing for all facilities has been completed (YES in step S206), that is, as a result of determining whether or not all facilities belonging to the specified facility group area can be used, no facilities have been used. In this case, the area specifying unit 182 specifies the next closest facility group area from the current position of the vehicle, returns to the process of step 105 in FIG. 4, and uses the representative point of the facility group area as the destination as the new location. The optimal route to the facility group area is searched, and the searched route is guided.

なお、上記実施例の説明においては、施設群エリアとそれに属する施設の情報を予め地図記憶手段170に地図情報とともに記憶しておく場合を説明したが、本発明はこれに限られるものではない。施設検索条件が設定され、施設検索を行う際に、地図記憶手段170に地図情報とともに記憶された個々の施設の情報を参照して、施設検索条件に合致する施設が密集しているエリア(所定範囲内に同一の種別の施設が所定数以上存在するエリア)を、施設群エリアとして判別して施設群エリアを検索するように構成することもできる。なお、所定範囲内に同一の種別の施設が所定数以上存在するエリアは、状況に応じて所定範囲や所定数を変更してもよい。例えば、東京などの都会では施設数が多いため、所定範囲を狭くする、或いは、所定数を増やし、田舎では施設数が少ないため、所定範囲を広くする、或いは、所定数を少なくすることが望ましい。   In the description of the above embodiment, the case where the facility group area and the information of the facility belonging to the facility group area are previously stored in the map storage unit 170 together with the map information has been described, but the present invention is not limited to this. When facility search conditions are set and facility searches are performed, information on individual facilities stored together with map information in the map storage unit 170 is referred to, and areas where facilities that match the facility search conditions are dense (predetermined An area in which a predetermined number or more of the same type of facility exists in the range can be determined as a facility group area, and the facility group area can be searched. In addition, the predetermined range or the predetermined number of areas in which a predetermined number or more of the same type of facility exists in the predetermined range may be changed according to the situation. For example, since there are many facilities in cities such as Tokyo, it is desirable to narrow the predetermined range, or increase the predetermined number, and reduce the number of facilities in the countryside, so that the predetermined range is widened or the predetermined number is reduced. .

また、上記実施例の説明においては、通信手段130を介して特定の施設(特定した施設群エリア内の施設)が利用可能か否かを判定したが、予め施設情報に施設ごとの営業時間などの情報が含まれている場合、当該現在時刻と当該施設への至るまでの所要時間に基づいて到着時刻を算出し、到着時刻が営業時間に含まれるか否かで利用可能か否かを判定してもよい。   In the description of the above embodiment, it is determined whether or not a specific facility (facility in the specified facility group area) can be used via the communication unit 130. Information is included, the arrival time is calculated based on the current time and the time required to reach the facility, and it is determined whether it can be used based on whether the arrival time is included in business hours. May be.

なお、施設検索の条件として、施設の種別以外にも検索範囲を含めてもよい。例えば、現在位置を中心とした半径3km以内や、特定の位置(例えば渋谷駅)を中心とした半径1kmなどを指定しても良い。これにより所望しない施設群エリア(例えば非常に遠い施設群エリア)に案内されることがなくなる。また、検索範囲も施設検索の条件として入力された場合、或いは、検索範囲が予め定められている場合において、その検索範囲内に、指定された施設の種別に該当する施設群エリアがないときは、一般的な施設検索、すなわち、検索範囲内で、且つ、指定された施設の種別に該当する施設のリスト表示や、当該該当する施設のうち最も現在位置に近い施設を目的地として設定するなどを行なってもよい。   In addition to the facility type, the search range may be included as the facility search condition. For example, a radius within 3 km centered on the current position or a radius of 1 km centered on a specific position (for example, Shibuya Station) may be designated. As a result, the user is not guided to an undesired facility group area (for example, a very far facility group area). In addition, when the search range is also input as a facility search condition, or when the search range is determined in advance, and there is no facility group area corresponding to the specified facility type in the search range , General facility search, that is, display a list of facilities that fall within the search range and correspond to the specified facility type, and set the facility closest to the current position among the corresponding facilities as the destination, etc. May be performed.

本発明は、同種の施設が密集するエリア検索し、当該エリアを示す代表地点を目的地として設定し、当該目的地までの経路を探索し、経路案内を実行する間に利用可能な施設を特定するものであるから、利用可能な施設を特定するまでの無駄な時間を伴わず、あるいは、目的地とした施設が利用不可能なことが移動開始後に判明して別の施設に向かう場合に生じる無駄な移動を伴わず、効率的に目的とする施設までの経路が探索されるから、特に、対象とする施設種別を病院とし、救急車等の救急搬送車による救急患者の搬送に好適に適用することができる。   The present invention searches an area where facilities of the same type are concentrated, sets a representative point indicating the area as a destination, searches for a route to the destination, and identifies a facility that can be used while performing route guidance. This happens when there is no wasted time until an available facility is identified, or when the destination facility is found to be unusable after moving to another facility. Since the route to the target facility is efficiently searched without unnecessary movement, it is particularly suitable for transporting an emergency patient by an ambulance or other ambulance transport vehicle with the target facility type being a hospital. be able to.

10 経路探索装置
100 制御手段
101 CPU
102 RAM
103 ROM
110 現在位置検出手段
111 GPS受信手段
112 自律航法手段
120 表示入力手段
121 表示手段
122 入力手段
130 通信手段
140 経路探索手段
141 最適経路探索手段
150 記憶手段
160 経路案内手段
170 地図記憶手段
180 施設検索手段
181 施設群検索手段
182 エリア特定手段
10 route search device 100 control means 101 CPU
102 RAM
103 ROM
DESCRIPTION OF SYMBOLS 110 Current position detection means 111 GPS receiving means 112 Autonomous navigation means 120 Display input means 121 Display means 122 Input means 130 Communication means 140 Route search means 141 Optimal route search means 150 Storage means 160 Route guide means 170 Map storage means 180 Facility search means 181 Facility group search means 182 Area identification means

Claims (6)

地図情報及び施設情報を記憶する地図記憶手段と、施設の種別を選択するための入力手段と、目的地までの経路を前記地図記憶手段を参照して探索する経路探索手段と、施設検索手段と、を備え、
前記施設検索手段は、前記入力手段を用いて選択された前記施設の種別と同一種別の施設が密集している施設群エリアを前記地図記憶手段を用いて検索し、前記経路探索手段は、前記施設検索手段が検索した施設群エリア内の代表地点を目的地として経路を探索することを特徴とする経路探索装置。
Map storage means for storing map information and facility information; input means for selecting a type of facility; route search means for searching a route to a destination with reference to the map storage means; and facility search means; With
The facility search means uses the map storage means to search a facility group area where facilities of the same type as the type of the facility selected using the input means are concentrated, and the route search means includes the A route search device characterized in that a route is searched using a representative point in a facility group area searched by a facility search means as a destination.
前記施設検索手段は、エリア特定手段を含み、
前記エリア特定手段は、前記検索された施設群エリアのうち前記経路探索装置の現在位置から最も近い施設群エリアを特定し、前記経路探索手段は、前記エリア特定手段が特定した施設群エリア内の代表地点を目的地として経路を探索することを特徴とする請求項1に記載の経路探索装置。
The facility search means includes an area specifying means,
The area specifying means specifies a facility group area that is closest to the current position of the route search device among the searched facility group areas, and the route search means includes a facility group area specified by the area specifying means. The route search apparatus according to claim 1, wherein a route is searched for using a representative point as a destination.
前記エリア特定手段は、前記特定した施設群エリアに属し、且つ、前記入力手段を用いて選択された前記施設の種別と同一種別の全ての施設が利用不可能と判定された場合、次に前記経路探索装置の現在位置から近い施設群エリアを特定することを特徴とする請求項2に記載の経路探索装置。   The area specifying means belongs to the specified facility group area, and if it is determined that all facilities of the same type as the type of the facility selected using the input means are unusable, then The route search device according to claim 2, wherein a facility group area close to the current position of the route search device is specified. 前記経路探索手段は、目的地設定手段を含み、
前記目的地設定手段は、前記施設検索手段が検索した施設群エリアの中心地点を前記代表地点として目的地に設定することを特徴とする請求項1〜3の何れか1項に記載の経路探索装置。
The route search means includes destination setting means,
The route search according to any one of claims 1 to 3, wherein the destination setting means sets a center point of the facility group area searched by the facility search means as a destination as the representative point. apparatus.
前記経路探索手段は、目的地設定手段を含み、
前記目的地設定手段は、前記施設検索手段が検索した施設群エリアに属する施設のうち、前記入力手段を用いて選択された前記施設の種別と同一種別で、且つ、前記経路探索装置の現在位置から最も近い施設の位置を前記代表地点として目的地に設定することを特徴とする請求項1〜3の何れか1項に記載の経路探索装置。
The route search means includes destination setting means,
The destination setting means is the same type as the type of the facility selected using the input means among the facilities belonging to the facility group area searched by the facility search means, and the current position of the route search device The route search device according to any one of claims 1 to 3, wherein a location of a facility closest to the destination is set as a destination as the representative point.
前記経路探索装置は、通信手段と、制御手段と、を備え、
前記制御手段は、該通信手段を介して、前記施設検索手段が検索した施設群エリアに属し、且つ、前記入力手段を用いて選択された前記施設の種別と同一種別の施設が利用可能か否かを判定し、前記経路探索手段は、前記制御手段により利用可能と判定された施設を目的地として経路を探索することを特徴とする請求項1〜5の何れか1項に記載の経路探索装置。
The route search apparatus includes a communication unit and a control unit,
Whether the facility belonging to the facility group area searched by the facility search means and the same type as the facility type selected using the input means can be used via the communication means. 6. The route search according to claim 1, wherein the route search unit searches for a route with a facility determined to be usable by the control unit as a destination. apparatus.
JP2010238660A 2010-10-25 2010-10-25 Route searching device Pending JP2012093119A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010238660A JP2012093119A (en) 2010-10-25 2010-10-25 Route searching device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010238660A JP2012093119A (en) 2010-10-25 2010-10-25 Route searching device

Publications (1)

Publication Number Publication Date
JP2012093119A true JP2012093119A (en) 2012-05-17

Family

ID=46386622

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010238660A Pending JP2012093119A (en) 2010-10-25 2010-10-25 Route searching device

Country Status (1)

Country Link
JP (1) JP2012093119A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012173154A (en) * 2011-02-22 2012-09-10 Mitsubishi Electric Corp Navigation device
JP2015028706A (en) * 2013-07-30 2015-02-12 株式会社ナビタイムジャパン Server, information processing system, information processing device, information processing method, and information processing program
CN105222784A (en) * 2015-09-07 2016-01-06 广东欧珀移动通信有限公司 A kind of indoor navigation method, device and terminal
CN106600994A (en) * 2016-12-13 2017-04-26 冯仁 Rescue traffic control system
CN109642800A (en) * 2016-08-16 2019-04-16 日产自动车株式会社 Route searching method and route searching device
CN111121798A (en) * 2018-10-30 2020-05-08 丰田自动车株式会社 Data generation device, data generation system, data generation method, and data generation program

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012173154A (en) * 2011-02-22 2012-09-10 Mitsubishi Electric Corp Navigation device
JP2015028706A (en) * 2013-07-30 2015-02-12 株式会社ナビタイムジャパン Server, information processing system, information processing device, information processing method, and information processing program
CN105222784A (en) * 2015-09-07 2016-01-06 广东欧珀移动通信有限公司 A kind of indoor navigation method, device and terminal
CN105222784B (en) * 2015-09-07 2018-12-11 广东欧珀移动通信有限公司 A kind of indoor navigation method, device and terminal
CN109642800A (en) * 2016-08-16 2019-04-16 日产自动车株式会社 Route searching method and route searching device
CN106600994A (en) * 2016-12-13 2017-04-26 冯仁 Rescue traffic control system
CN111121798A (en) * 2018-10-30 2020-05-08 丰田自动车株式会社 Data generation device, data generation system, data generation method, and data generation program
CN111121798B (en) * 2018-10-30 2023-03-21 丰田自动车株式会社 Data generation device, data generation system, data generation method, and data generation program

Similar Documents

Publication Publication Date Title
JP4166953B2 (en) Car navigation system
US9746336B2 (en) Navigation device and method
JP4304864B2 (en) Route guidance system
US20080021632A1 (en) Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program
JP4066439B2 (en) Evacuation route providing system, route search server, and portable terminal device
US20060116818A1 (en) Method and system for multiple route navigation
US7603231B2 (en) Navigation method and system having improved arrival detection function for large scale destination
EP1541968A1 (en) Guiding device, system and method
US20090198443A1 (en) In-vehicle navigation device and parking space guiding method
EP1503355A1 (en) A device, system and a method for processing statistic traffic information
WO2007032318A1 (en) Map displaying device
JP2011196931A (en) Navigation system, route search method thereof, server system and route search method thereof
JP2008111842A (en) Riding position guidance system and terminal, route search server, and program
JP2012093119A (en) Route searching device
JP2011047886A (en) Navigation system, navigation apparatus, navigation server, and navigation method
JP4944693B2 (en) NAVIGATION SYSTEM, PORTABLE TERMINAL DEVICE, SERVER DEVICE, PORTABLE TERMINAL DEVICE PROGRAM, SERVER DEVICE PROGRAM, AND GUIDANCE METHOD
JP2011214877A (en) Route search device
JP2007064844A (en) Navigation system, map display, and map display method
JP4909993B2 (en) Route search device, route search method, etc.
JP2012032253A (en) Navigation device for vehicle
JP2013200247A (en) Navigation device
JP2009288120A (en) Navigation system and navigation device
JP5101717B2 (en) Route search device, route search method, route search processing program, etc.
JP2011191169A (en) Navigation device
JP5322913B2 (en) Navigation system, navigation device, navigation server, and map data update method

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20120528

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20130628