WO2011096137A1 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- WO2011096137A1 WO2011096137A1 PCT/JP2010/072542 JP2010072542W WO2011096137A1 WO 2011096137 A1 WO2011096137 A1 WO 2011096137A1 JP 2010072542 W JP2010072542 W JP 2010072542W WO 2011096137 A1 WO2011096137 A1 WO 2011096137A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- search
- character string
- facility
- unit
- priority
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Definitions
- the present invention relates to a navigation device that provides route information to a destination.
- a navigation device (car navigation device) installed in a vehicle uses positioning information received from a GPS (Global Positioning System) satellite and a database of map information and facility information stored in a storage medium such as an HDD or a DVD. Based on this, the route to the facility set as the destination by the driver is searched, and the searched route is displayed on the display.
- GPS Global Positioning System
- the destination is set by the driver by selecting one search field from a selection menu of a plurality of search fields (address, facility name, telephone number, facility genre, etc.) displayed on the display. This is performed by searching the database using the character string for search as a search key (see, for example, Patent Document 1).
- the driver when searching for a ramen shop in A town, the driver first selects an address as a search field and searches for A town, and then searches for a ramen shop in A town using the search field as a facility genre. . Therefore, the search operation is troublesome and there is a disadvantage that it takes time to set the destination.
- the present invention has been made in view of such a background, and an object of the present invention is to provide a navigation apparatus that can easily set a destination in a short time.
- the present invention has been made in order to achieve the above-described object, and includes a database unit capable of accessing a facility database configured by associating facility information with a predetermined search field, and a character input unit for inputting a character string. And using the character string input by the character input unit as a search key, a facility search unit for searching for a facility as a destination candidate from the facility database, and information on the facility searched by the facility search unit are displayed.
- the present invention relates to a navigation device including a display unit.
- the facility search unit refers to the facility database when the first character string and the second character string are input by the character input unit, and the search field to which the first character string belongs and the second character string Recognizing the search field to which the character string belongs, and when a plurality of first search fields that are the search fields to which the first character string belongs are specified, one of the plurality of first search fields and the second character string
- a combination pattern with a second search field to which the search field belongs is assigned with a priority, and a search using the first character string in the first search field as a search key according to each combination pattern;
- a candidate facility search process for searching for a facility that is a destination candidate by performing a search using the second character string in the second search field as a search key is executed in accordance with the priority assigned to each combination pattern.
- the user can input the first character string and the second character string without being conscious of the search field, and in response to the input, the facility search unit determines the destination. Candidate facilities are searched, and the facility name is displayed on the display unit. Then, the facility search by the facility search unit is performed by a pattern combining the first search field to which the first character string belongs and the second search field to which the second character string belongs. Priorities are assigned to the patterns.
- the said facility search part performs the said candidate facility search process according to the priority of the said combination pattern. Therefore, for example, a facility that is highly likely to be desired by the user is set by, for example, setting a higher search field (region name, facility genre, etc.) that is generally more likely to be input by the user. First, the name can be displayed on the display unit.
- a facility that is a candidate for a destination is searched with priority by one operation of inputting the first character string and the second character string by the user, and the display is performed. Therefore, the user can easily select the destination in a short time.
- the facility search unit performs the candidate facility search processing in order from the highest assigned priority among the combination patterns, and when a predetermined number or more of facilities that are destination candidates are searched, The candidate facility search process is terminated.
- execution of the candidate facility search process using a combination pattern that has a low priority and is assumed to be less likely to be selected by the user is prohibited. Therefore, it is possible to prevent the display unit from displaying a useless facility name and annoying the user.
- the facility search unit further includes a position detection unit that detects a current position, and the facility search unit stores, for each combination pattern, the first search character string for the first search field including the first character string from the database.
- a second search character string for the second search field including the second character string is extracted from the database, and a search using the first search character string and the second search character string as item elements
- An item is set, the priority assigned to the corresponding combination pattern is assigned to each search item, and the first search character string or the second search character string of the item element is a search field related to a region.
- the facility search unit sets a search item having the first search character string and the second search character string as item elements for each combination pattern, and for each search item, The priority assigned to the corresponding combination pattern is assigned. Further, when the first search character string or the second search character string is for a search field related to an area (for example, a place name, a station name, etc.), the facility search unit starts from the current position with the first search character string. Alternatively, the shorter the distance to the area specified by the second search character string, the higher the priority is given, and the candidate facility search process is executed in order from the search item having the highest priority. In this case, it is possible to preferentially search for a facility located at a short distance that is likely to be selected as a destination by the user, so that convenience for the user can be improved.
- the search field includes at least two of a facility name, a region name, a station name, and a facility genre.
- the facility name, area name, station name, and facility genre which are assumed to be highly likely to be input by the user, are used as search fields, and the facility in accordance with the user's request is searched. You can expect that.
- the block diagram of a navigation apparatus The flowchart of a candidate facility search process. Explanatory drawing of the combination pattern of a search field. Explanatory drawing of the example of execution of candidate facility search processing.
- the navigation device of the present embodiment is used by being mounted on a vehicle, and includes navigation device body 10, remote controller 20, display 30 (corresponding to a display unit of the present invention), and storage device 40. And.
- the vehicle occupant can check the position and the course of the vehicle by visually checking the display 30.
- the display 30 has a touch screen, and an occupant can touch the touch screen to set a destination. The occupant can also set the destination by operating the remote controller 20.
- the touch screen of the display 30 and the remote controller 20 correspond to the input unit of the present invention.
- the navigation device body 10 is an electronic unit that includes a microcomputer 11 (hereinafter referred to as a microcomputer 11), a memory, and the like.
- the navigation device main body includes a touch screen of the display 30 and an input interface 12 for inputting a switch operation signal from the remote controller 20, a display driving unit 13 for outputting a driving signal to the display 30, a facility database 41 and a map stored in the storage device 40.
- the position of the host vehicle by receiving navigation radio waves output from the DB interface 14 (corresponding to the database unit of the present invention) that reads the necessary data by accessing the database 42 and the like and the GPS (Global Positioning System) satellite 50 GPS receiver 15 (corresponding to the position detector of the present invention) is provided.
- GPS Global Positioning System
- the microcomputer 11 functions as the facility search unit 11a by executing a control program for a navigation device held in a memory (not shown).
- a character string character string for searching for a destination
- the facility search unit 11a uses the character string as a search key.
- a facility that is a candidate for a destination is searched from the facility database 41.
- the facility search unit 11a displays the name of the searched facility on the display 30 and prompts the occupant to select a facility as a destination.
- the route to the selected facility is displayed in the map database.
- a search is made with reference to 42 and the searched route is displayed on the display 30.
- facility search process (candidate facility search process) of the destination candidate by the facility search unit 11a will be described with reference to the example illustrated in FIGS. 3 and 4 according to the flowchart shown in FIG.
- the facility search unit 11 a proceeds to STEP 2 when a plurality of character strings are input in STEP 1, and recognizes the search field to which each input character string belongs by referring to the facility database 41.
- “place name”, “station name”, “facility name”, and “facility genre” are set as search fields. Information on each facility registered in the facility database 41 is classified and stored in these search fields.
- the first character string “Aoyama” has three names “place name, station name, facility name”.
- the second character string “ramen” belongs to two search fields (corresponding to the second search field of the present invention) belonging to the search field (corresponding to the first search field of the present invention). belong to.
- the facility search unit 11a extracts a combination pattern of search fields to which each character string belongs.
- pattern 1 first character string—place name / second character string—facility genre
- pattern 2 first character string—station name / second
- Character string-facility genre pattern 3
- first character string-facility name / second character string-facility name pattern 4
- first character string-place name / second character string-facility name pattern 5
- Six combinations of search fields are extracted: 1 character string-station name / second character string-facility name
- pattern 6 first character string-facility name / second character string-facility genre
- the facility search unit 11a acquires the priority score of the extracted combination pattern.
- priority scores M1 to M6 are assigned in advance to each combination pattern, and the priorities increase in the order of M6 ⁇ M5 ⁇ M4 ⁇ M3 ⁇ M2 ⁇ M1.
- the facility search unit 11a extracts, from the facility database 41, the first search character string including the first character string and the second search character string including the second character string for the search field of each combination pattern ( The first search character string and the second search character string are included in the facility information registered in the facility database 4).
- the facility search unit 11a sets a search item having the extracted first search character string and second search character string as item elements.
- search item 1 place name: first search character string-Minami Aoyama, facility genre: second search character string
- search item 2 place name: first search character string-Kita-Aoyama, facility genre: second search character string-ramen
- search item 3 station name: first search character string-Aoyama station, facility genre: second Search string-ramen
- search item 4 (facility name: first search string-Aoyama, second search string-ramen)
- search item 5 place name: first search string-Minami Aoyama, facility name: second Search string-Ramen
- Search item 6 Place name: 1st search string-Kita Aoyama, Facility name: 2nd search string-Ramen
- Search item 7 Search item: 1st search string-Aoyama station, Facility name : 2
- the facility search unit 11a weights each search item according to the distance from the current position of the host vehicle to the priority score assigned to the corresponding combination pattern. Specifically, when the first search character string or the second search character string is for a search field related to a region, the facility search unit 11a determines the region and the vehicle specified by the first character string or the second character string. As the distance from the current position is shorter, the higher score is added to the score assigned to the corresponding combination pattern.
- the first search character strings “Minami Aoyama” (place name), “Kita Aoyama” (place name), and “Aoyama Station” (station name) are set for the local search field (place name, station name).
- the distance between the vehicle and Minami Aoyama is d1
- the distance between the vehicle and Kita Aoyama is d2
- the distance between the vehicle and Aoyama station is d3. Since the distance from the host vehicle becomes longer in the order of d1 ⁇ d2 ⁇ d3, the scores D1 to D3 assigned to d1 to d3 are higher in the reverse order (D3 ⁇ D2 ⁇ D1).
- the facility search unit 11a responds to the search items 1 to 3 and 5 to 7 having the first search character strings “Minami Aoyama”, “Kita Aoyama”, and “Aoyama Station” as search elements according to the distance from the host vehicle.
- the scores D1 to D3 are added to the priority scores M1, M2, M4, and M5 assigned to the corresponding combination pattern.
- priority score M1 + D1 for search item 1 priority score M1 + D2 for search item 2
- priority score M2 + D3 for search item 3 priority score M4 + D1 for search item 5
- priority score M4 + D2 for search item 6 priority score M5 + D3 for search item 7.
- the facility search unit 11 a sets the search items in order from the highest priority score (high priority), and in STEP 7, the search in the first search field by the first search character string and the second search character string A search in the second search field is performed to search for facilities that are candidate destinations from the facility database 41.
- the facility search unit 11a branches to STEP 11 when the number of searched facilities becomes equal to or greater than the total upper limit value N.
- the process proceeds to STEP 9, and the facility search unit 11a determines that the number of facilities searched by the current search item is equal to or greater than the search item upper limit value M. Judge whether there is. If the number of facilities searched by the current search item is equal to or greater than the search item upper limit value M, the process proceeds to STEP 10, and if it is less than the search item upper limit value M, the process branches to STEP 7 to search by the current search item. To continue.
- the facility search unit 11a determines whether there is a search item of the next priority. If there is a search item with the next priority, the process branches to STEP 6 where the first search character string and the second search character string are set according to the search item with the next priority, and the processing from STEP 7 onward is executed. On the other hand, when there is no search item with the next priority in STEP 10 (when the search for all search items is completed), the process proceeds to STEP 11.
- the facility search unit 11a displays the names of the facilities searched by the search item having a higher priority in order on the display 30, and proceeds to STEP 12 to finish the process.
- search item 1 priority score M1 + D1
- search item 3 search item 3 (M2 + D3) ⁇ .
- the assignment of the priority score to each combination pattern of the search fields shown in FIG. 3 is set so that the priority score is high for the search fields that are likely to be input by the occupant. Yes. Therefore, it is possible to increase the possibility of searching for a facility that meets the user's request with respect to the input of the first character string and the second character string.
- the facility search unit 11a searches the search field by each combination pattern by using the first search character string including the first character string and the second search character string including the second character string as the search element.
- the search item including the first search character string or the second search character string related to the region the region specified by the first search character string or the second character string and the own vehicle
- the priority of each search item is determined by weighting the priority score higher as the distance is shorter.
- the candidate facility search process is terminated when the number of searched facilities is equal to or greater than the total upper limit number N in STEP 8 of FIG. 2, and the search is performed by each search item in STEP 9.
- the search is shifted to the search with the next priority search item, but all the corresponding facilities are searched without performing these processes. May be.
- weighting of priority is performed according to the distance between the area of the search field (by place name and station name) and the own vehicle. Even if this weighting is not performed, the effect of the present invention is achieved. Obtainable.
- “area name, station name, facility name, facility genre” is shown as a search field based on the input character string.
- search fields may be used, or a search field may be further selected. May be added.
- the navigation device provided in the vehicle is shown.
- the present invention can also be applied to a navigation device carried by a pedestrian.
- the route information to the destination can be obtained. Useful for providing.
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
第１文字列と第２文字列が入力されたとき（ＳＴＥＰ１）に、第１文字列が属する検索分野と第２文字列が属する検索分野とを認識（ＳＴＥＰ２）して、第１検索分野と第２検索分野の組合せパターンを優先スコアをつけて設定し（ＳＴＥＰ３，４）、第１文字列を含む第１検索文字列と第２文字列を含む第２検索文字列による検索項目について、対応する組合わせパターンの優先スコアに、第１検索文字列又は第２検索文字列により特定される地域と自車両との距離による重み付けを行い（ＳＴＥＰ５）、優先順位の高い検索項目から順に、目的地の候補となる施設を検索する候補施設検索処理を実行する（ＳＴＥＰ６～ＳＴＥＰ１０）。
Description
本発明は、目的地までの経路情報を提供するナビゲーション装置に関する。
例えば、車両に装備されたナビゲーション装置（カーナビゲーション装置）は、ＧＰＳ（Global Positioning System）衛星から受信した測位情報と、ＨＤＤやＤＶＤ等の記憶媒体に記憶された地図情報及び施設情報のデータベースとに基づいて、運転者が目的地として設定した施設への経路を探索し、探索した経路をディスプレイに表示する。
そして、運転者による目的地の設定は、ディスプレイに表示される複数の検索分野（住所、施設名称、電話番号、施設ジャンル等）の選択メニューから、一つの検索分野を選択し、選択した検索分野用の文字列を検索キーとして、データベースを検索することにより行われる（例えば、特許文献１参照）。
上述したように、複数の検索分野から一つの検索分野を選択して目的地を検索する場合、目的地を絞り込むために、さらに他の検索分野の検索キーの入力が必要となる場合がある。例えば、Ａ町にあるラーメン店を検索する場合、運転者は先ず検索分野として住所を選択してＡ町を検索し、次に検索分野を施設ジャンルとしてＡ町内のラーメン店を検索することになる。そのため、検索の操作が面倒であり、目的地の設定に時間がかかるという不都合がある。
本発明はかかる背景を鑑みてなされたものであり、目的地の設定を容易且つ短時間で行うことができるナビゲーション装置を提供することを目的とする。
本発明は上記目的を達成するためになされたものであり、施設の情報を所定の検索分野に関連付けて構成された施設データベースにアクセス可能なデータベース部と、文字列を入力するための文字入力部と、前記文字入力部により入力された文字列を検索キーとして、前記施設データベースから目的地の候補となる施設を検索する施設検索部と、前記施設検索部により検索された施設の情報を表示する表示部とを備えたナビゲーション装置に関する。
そして、前記施設検索部は、前記文字入力部により第１文字列と第２文字列が入力されたときに、前記施設データベースを参照して、該第１文字列が属する検索分野と該第２文字列が属する検索分野とを認識し、前記第１文字列が属する検索分野である第１検索分野が複数特定されたときは、該複数の第１検索分野のいずれかと、前記第２文字列が属する検索分野である第２検索分野との組合せパターンを、優先順位を割り当てて設定して、前記各組み合わせパターンにより、前記第１検索分野での前記第１文字列を検索キーとした検索と、前記第２検索分野での前記第２文字列を検索キーとした検索とにより、目的地の候補となる施設を検索する候補施設検索処理を、前記各組合せパターンに割り当てられた優先順位に従って実行することを特徴とする。
本発明によれば、使用者は、検索分野を意識することなく、前記第１文字列及び前記第２文字列を入力することができ、この入力に応じて、前記施設検索部により目的地の候補となる施設が検索されて、その施設名称が前記表示部に表示される。そして、前記施設検索部による施設の検索は、前記第１文字列が属する前記第１検索分野と前記第２文字列が属する前記第２検索分野とを組合わせたパターンにより行われ、この組合わせパターンには優先順位が割り当てられている。
そして、前記施設検索部は、前記組合わせパターンの優先順位に従って前記候補施設検索処理を実行する。そのため、前記優先順位を、例えば、一般的に使用者が入力する可能性が高い検索分野（地域名、施設ジャンル等）を高くして設定することにより、使用者が希望する可能性が高い施設から先に検索させて、その名称を前記表示部に表示させることができる。
このように、本発明によれば、使用者による前記第１文字列及び前記第２文字列を入力するという１回の操作により、目的地の候補となる施設が優先順位をもって検索されて前記表示部に表示されるため、使用者は、目的地の選択操作を容易且つ短時間で行うことができる。
また、前記施設検索部は、前記組み合わせパターンのうち、割り当てられた優先順位が高いものから順に前記候補施設検索処理を実行し、目的地の候補となる施設が所定数以上検索されたときに、前記候補施設検索処理を終了することを特徴とする。
かかる本発明によれば、優先順位が低く、使用者に選択される可能性が低くなると想定される組合わせパターンによる前記候補施設検索処理の実行が禁止される。そのため、前記表示部に無駄な施設名称の表示がなされて使用者に煩わしさを与えることを防止することができる。
また、現在位置を検出する位置検出部をさらに備え、前記施設検索部は、前記各組合わせパターンについて、前記第１文字列を含む前記第１検索分野用の第１検索文字列を前記データベースから抽出すると共に、前記第２文字列を含む前記第２検索分野用の第２検索文字列を前記データベースから抽出して、該第１検索文字列と該第２検索文字列を項目要素とする検索項目を設定し、前記各検索項目に対して、対応する前記組合わせパターンに割当てられた優先順位を割当てると共に、項目要素の前記第１検索文字列又は前記第２検索文字列が地域に関する検索分野用であるときには、現在位置から、前記第１検索文字列又は前記第２検索文字列により特定される地域までの距離が短いほど、優先順位を高くする重み付けを行い、優先順位が高い検索項目から順に、前記候補施設検索処理を実行することを特徴とする。
かかる本発明によれば、前記施設検索部は、前記各組合わせパターンについて、前記第１検索文字列と第２検索文字列を項目要素とする検索項目を設定し、各検索項目に対して、対応する前記組合わせパターンに割当てられた優先順位を割当てる。そして、さらに、前記施設検索部は、前記第１検索文字列又は前記第２検索文字列が地域に関する検索分野（例えば、地名、駅名等）用であるときには、現在位置から前記第１検索文字列又は前記第２検索文字列により特定される地域までの距離が短いほど、優先順位を高くする重み付けを行い、優先順位が高い検索項目から順に、前記候補施設検索処理を実行する。この場合、使用者が目的地として選択する可能性が高いと想定される近距離に所在する施設を優先して検索することができるため、使用者の利便性を高めることができる。
また、前記検索分野には、施設名称、地域名、駅名、施設ジャンルのうちの、少なくとも２つが含まれていることを特徴とする。
本発明によれば、使用者が入力する可能性が高いと想定される、施設名称、地域名、駅名、施設ジャンルを、検索分野とすることで、使用者の要望に沿った施設が検索されることを期待することができる。
本発明の実施の形態について、図１～図４を参照して説明する。図１を参照して、本実施の形態のナビゲーション装置は車両に搭載して使用され、ナビゲーション装置本体１０と、リモコン２０と、ディスプレイ３０（本発明の表示部に相当する）と、記憶装置４０とを備えている。
そして、車両の乗員がディスプレイ３０を視認することによって、自車の位置や進路を確認できるようになっている。ディスプレイ３０は、タッチスクリーンを有しており、乗員はこのタッチスクリーンに触れて目的地の設定等を行うことができる。また、乗員は、リモコン２０を操作することによっても、目的地の設定等を行うことができる。なお、ディスプレイ３０のタッチスクリーン及びリモコン２０は、本発明の入力部に相当する。
ナビゲーション装置本体１０は、マイクロコンピュータ１１（以下、マイコン１１という）やメモリ等により構成された電子ユニットである。ナビゲーション装置本体は、ディスプレイ３０のタッチスクリーン及びリモコン２０からのスイッチ操作信号を入力する入力インターフェース１２、ディスプレイ３０に駆動信号を出力するディスプレイ駆動部１３、記憶装置４０に記憶された施設データベース４１及び地図データベース４２等にアクセスして必要なデータを読み出すＤＢインターフェース１４（本発明のデータベース部に相当する）、及び、ＧＰＳ（Global Positioning System）衛星５０から出力される航法電波を受信して自車両の位置を検出するＧＰＳレシーバ１５（本発明の位置検出部に相当する）を備えている。
マイコン１１は、メモリ（図示しない）に保持されたナビゲーション装置用の制御プログラムを実行することにより、施設検索部１１ａとして機能する。施設検索部１１ａは、車両の乗員によるディスプレイ３０のタッチスクリーン又はリモコン２０の操作によって、文字列（目的地を検索するための文字列）が入力されたときに、この文字列を検索キーとして、施設データベース４１から目的地の候補となる施設を検索する。
そして、施設検索部１１ａは、検索した施設の名称をディスプレイ３０に表示して、乗員に目的地とする施設の選択を促し、施設が選択されたときには、選択された施設までの経路を地図データベース４２を参照して検索し、検索した経路をディスプレイ３０に表示する。
以下、図２に示したフローチャートに従って、施設検索部１１ａによる目的地の候補となる施設の検索処理（候補施設検索処理）について、図３及び図４に示した例を参照しつつ説明する。
施設検索部１１ａは、ＳＴＥＰ１で複数の文字列の入力があったときにＳＴＥＰ２に進み、入力された各文字列が属する検索分野を、施設データベース４１を参照して認識する。本実施の形態では、検索分野として、「地名」、「駅名」、「施設名称」、「施設ジャンル」が設定されている。そして、施設データベース４１に登録された各施設の情報は、これらの検索分野に分類されて記憶されている。
例えば、２つの文字列「青山」（第１文字列）と「ラーメン」（第２文字列）が入力された場合、第１文字列「青山」は「地名、駅名、施設名称」という３つの検索分野（本発明の第１検索分野に相当する）に属し、第２文字列「ラーメン」は「施設名称、施設ジャンル」という２つの検索分野（本発明の第２検索分野に相当する）に属している。
続くＳＴＥＰ３で、施設検索部１１ａは、各文字列が属する検索分野の組合わせパターンを抽出する。「青山」と「ラーメン」の場合は、図３に示したように、パターン１（第１文字列－地名／第２文字列－施設ジャンル）、パターン２（第１文字列－駅名／第２文字列－施設ジャンル）、パターン３（第１文字列－施設名称／第２文字列－施設名称）、パターン４（第１文字列－地名／第２文字列－施設名称）、パターン５（第１文字列－駅名／第２文字列－施設名称）、パターン６（第１文字列－施設名称／第２文字列－施設ジャンル）、という６通りの検索分野の組合わせパターンが抽出される。
次のＳＴＥＰ４で、施設検索部１１ａは、抽出した組合わせパターンの優先スコアを取得する。ここで、図３に示したように、各組合せパターンには、優先順位スコアＭ1～Ｍ6が予め割り当てられており、優先順位は、Ｍ6＜Ｍ5＜Ｍ4＜Ｍ3＜Ｍ2＜Ｍ1の順に高くなる。
続くＳＴＥＰ５で、施設検索部１１ａは、各組合せパターンの検索分野について、第１文字列を含む第１検索文字列と第２文字列を含む第２検索文字列を、施設データベース４１から抽出する（第１検索文字列と第２検索文字列は、施設データベース４に登録された施設の情報に含まれている）。
そして、施設検索部１１ａは、抽出した第１検索文字列と第２検索文字列を項目要素とする検索項目を設定する。第１文字列「青山」と第２文字列「ラーメン」に対しては、図４に示したように、検索項目１（地名：第１検索文字列－南青山、施設ジャンル：第２検索文字列－ラーメン）、検索項目２（地名：第１検索文字列－北青山、施設ジャンル：第２検索文字列－ラーメン）、検索項目３（駅名：第１検索文字列－青山駅、施設ジャンル：第２検索文字列－ラーメン）、検索項目４（施設名称：第１検索文字列－青山、第２検索文字列－ラーメン）、検索項目５（地名：第１検索文字列－南青山、施設名称：第２検索文字列－ラーメン）、検索項目６（地名：第１検索文字列－北青山、施設名称：第２検索文字列－ラーメン）、検索項目７（駅名：第１検索文字列－青山駅、施設名称：第２検索文字列－ラーメン）という７通りの検索項目が設定される。
次に、施設検索部１１ａは、各検索項目に対して、対応する組合わせパターンに割当てられた優先スコアに、自車両の現在位置からの距離に応じた重み付けを行う。具体的には、第１検索文字列又は第２検索文字列が地域に関する検索分野用であるときに、施設検索部１１ａは、第１文字列又は第２文字列により特定される地域と自車両の現在位置との距離が短いほど高いスコアを、対応する組合わせパターンに割当てられたスコアに加算する。
図４の例では、地域の検索分野用（地名、駅名）として、第１検索文字列「南青山」（地名），「北青山」（地名），「青山駅」（駅名）が設定され、自車両と南青山間の距離がｄ1、自車両と北青山との距離がｄ2、自車両と青山駅間の距離がｄ3となっている。そして、ｄ1＜ｄ2＜ｄ3の順に自車両との距離が長くなっているため、ｄ1～ｄ3に割当てられるスコアＤ1～Ｄ3がこの順と逆順に高くなっている（Ｄ3＜Ｄ2＜Ｄ1）。
そして、施設検索部１１ａは、第１検索文字列「南青山」，「北青山」，「青山駅」を検索要素とする検索項目１～３及び５～７に対して、自車両との距離に応じたスコアＤ1～Ｄ3を、対応する組合わせパターンに割当てられた優先スコアＭ1，Ｍ2，Ｍ4，Ｍ5に加算する。
これにより、図４に示したように、検索項目１に対しては優先スコアＭ1＋Ｄ1、検索項目２に対しては優先スコアＭ1＋Ｄ2、検索項目３に対しては優先スコアＭ2＋Ｄ3、検索項目４に対しては優先スコアＭ3、検索項目５に対しては優先スコアＭ4＋Ｄ1、検索項目６に対しては優先スコアＭ4＋Ｄ2、検索項目７に対しては優先スコアＭ5＋Ｄ3が設定される。
次のＳＴＥＰ６で、施設検索部１１ａは、優先スコアが高い（優先順位が高い）検索項目から順に設定し、ＳＴＥＰ７で、第１検索文字列による第１検索分野での検索と第２検索文字列による第２検索分野での検索を行って、施設データベース４１から目的地の候補となる施設を検索する。続くＳＴＥＰ８で、施設検索部１１ａは、検索された施設の数がトータル上限値Ｎ以上となったときに、ＳＴＥＰ１１に分岐する。
一方、ＳＴＥＰ８で、検索された施設の数がトータル上限値Ｎ未満であるときにはＳＴＥＰ９に進み、施設検索部１１ａは、現在の検索項目により検索された施設の数が、検索項目上限値Ｍ以上であるか否かを判断する。そして、現在の検索項目により検索された施設の数が、検索項目上限値Ｍ以上であるときはＳＴＥＰ１０に進み、検索項目上限値Ｍ未満であるときにはＳＴＥＰ７に分岐して、現在の検索項目による検索を続行する。
ＳＴＥＰ１０で、施設検索部１１ａは、次の優先順位の検索項目の有無を判断する。そして、次の優先順位の検索項目があるときはＳＴＥＰ６に分岐し、次の優先順位の検索項目による第１検索文字列と第２検索文字列を設定し、ＳＴＥＰ７以下の処理を実行する。一方、ＳＴＥＰ１０で、次の優先順位の検索項目がないとき（全ての検索項目についての検索が終了したとき）はＳＴＥＰ１１に進む。
ＳＴＥＰ１１で、施設検索部１１ａは、優先順位が高い検索項目により検索された施設の名称から順に、ディスプレイ３０に表示し、ＳＴＥＰ１２に進んで処理を終了する。表４の例で、表の下から上に行くに従って、優先スコアが高くなっている（優先順位が高くなっている）ときには、表の上から順に、検索項目１（優先スコアＭ1＋Ｄ1）→検索項目２（優先スコアＭ１＋Ｄ2）→検索項目３（Ｍ2＋Ｄ3）→…の順に、各検索項目により検索された施設の名称がディスプレイ３０に表示される。
ここで、図３に示した検索分野の各組合わせパターンに対する優先順位スコアの割り当ては、乗員により入力される可能性が高いと想定される検索分野について、優先スコアが高くなるように設定されている。そのため、第１文字列及び第２文字列の入力に対して、使用者の要求に適合する施設が検索される可能性を高めることができる。
さらに、図４に示したように、施設検索部１１ａは、各組合せパターンによる検索分野について、第１文字列を含む第１検索文字列と第２文字列を含む第２検索文字列を検索要素とする検索項目を設定し、地域に関する第１検索文字列又は第２検索文字列を含む検索項目に対しては、第１検索文字列又は第２文字列により特定される地域と自車両との距離が短いほど優先スコアを高くする重み付けをして、各検索項目の優先順位を決定している。そして、これにより、使用者が要求する可能性が高い、自車両から近い施設を優先して効率良く検索することができる。
なお、本実施の形態では、図２のＳＴＥＰ８で、検索された施設数がトータル上限数Ｎ以上となったときに候補施設検索処理を終了し、また、ＳＴＥＰ９で、各検索項目により検索された施設数が検索項目上限値Ｍ以上となったときに、次の優先順位の検索項目による検索に移行するようにしたが、これらの処理を行わずに、該当する全ての施設を検索するようにしてもよい。
また、図２のＳＴＥＰ１０で、検索分野の地域（地名、駅名による）と自車両との距離による優先順位の重み付けをおこなったが、この重み付けを行わない場合であっても、本発明の効果を得ることができる。
また、本実施の形態では、入力される文字列による検索分野として、「地域名、駅名、施設名称、施設ジャンル」を示したが、他の検索分野を用いてもよく、或いはさらに検索分野を追加してもよい。
また、本実施の形態では、２つの文字列（第１文字列及び第２文字列）が入力された場合の施設検索について説明したが、３つ以上の文字列が入力された場合にも、各文字列が属する検索分野の組合わせパターンについて優先順位スコアを割り当てることにより、同様の施設検索が可能である。
また、本実施の形態では、車両に備えられたナビゲーション装置を示したが、歩行者が携帯するタイプのナビゲーション装置に対しても、本発明の適用が可能である。
以上のように、本発明のナビゲーション装置によれば、目的地の設定を容易且つ短時間で行って、車両の乗員が要求する目的地を検索することができるため、目的地までの経路情報を提供するために有用である。
１０…ナビゲーション装置本体、１１…マイクロコンピュータ、１１ａ…施設検索部、１２…入力インターフェース、１４…ＤＢインターフェース、４０…記憶装置、４１…施設データベース。
Claims (4)
- 施設の情報を所定の検索分野に関連付けて構成された施設データベースにアクセス可能なデータベース部と、
文字列を入力するための文字入力部と、
前記文字入力部により入力された文字列を検索キーとして、前記施設データベースから目的地の候補となる施設を検索する施設検索部と、
前記施設検索部により検索された施設の情報を表示する表示部と
を備えたナビゲーション装置において、
前記施設検索部は、
前記文字入力部により第１文字列と第２文字列が入力されたときに、前記施設データベースを参照して、該第１文字列が属する検索分野と該第２文字列が属する検索分野とを認識し、
前記第１文字列が属する検索分野である第１検索分野が複数特定されたときは、該複数の第１検索分野のいずれかと、前記第２文字列が属する検索分野である第２検索分野との組合せパターンを、優先順位を割り当てて設定して、
前記各組み合わせパターンにより、前記第１検索分野での前記第１文字列を検索キーとした検索と、前記第２検索分野での前記第２文字列を検索キーとした検索とにより、目的地の候補となる施設を検索する候補施設検索処理を、前記各組合せパターンに割り当てられた優先順位に従って実行する
ことを特徴とするナビゲーション装置。 - 請求項１記載のナビゲーション装置において、
前記施設検索部は、前記組合わせパターンのうち、割り当てられた優先順位が高いものから順に前記候補施設検索処理を実行し、目的地の候補となる施設が所定数以上検索されたときに、前記候補施設検索処理を終了することを特徴とするナビゲーション装置。 - 請求項１記載のナビゲーション装置において、
現在位置を検出する位置検出部をさらに備え、
前記施設検索部は、
前記各組合わせパターンについて、前記第１文字列を含む前記第１検索分野用の第１検索文字列を前記データベースから抽出すると共に、前記第２文字列を含む前記第２検索分野用の第２検索文字列を前記データベースから抽出して、該第１検索文字列と該第２検索文字列を項目要素とする検索項目を設定し、
前記各検索項目に対して、対応する前記組合わせパターンに割当てられた優先順位を割当てると共に、項目要素の前記第１検索文字列又は前記第２検索文字列が地域に関する検索分野用であるときには、現在位置から、前記第１検索文字列又は前記第２検索文字列により特定される地域までの距離が短いほど、優先順位を高くする重み付けを行い、
優先順位が高い検索項目から順に、前記候補施設検索処理を実行する
ことを特徴とするナビゲーション装置。 - 請求項１記載のナビゲーション装置において、
前記検索分野には、施設名称、地域名、駅名、施設ジャンルのうちの、少なくとも２つが含まれていることを特徴とするナビゲーション装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/512,571 US8666975B2 (en) | 2010-02-08 | 2010-12-15 | Navigation device |
| CN201080061772.6A CN102713907B (zh) | 2010-02-08 | 2010-12-15 | 导航装置 |
| EP20100845268 EP2503470A4 (en) | 2010-02-08 | 2010-12-15 | NAVIGATION DEVICE |
| JP2011552668A JP5400179B2 (ja) | 2010-02-08 | 2010-12-15 | ナビゲーション装置 |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010025906 | 2010-02-08 | ||
| JP2010-025906 | 2010-02-08 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2011096137A1 true WO2011096137A1 (ja) | 2011-08-11 |
Family
ID=44355159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2010/072542 WO2011096137A1 (ja) | 2010-02-08 | 2010-12-15 | ナビゲーション装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US8666975B2 (ja) |
| EP (1) | EP2503470A4 (ja) |
| JP (1) | JP5400179B2 (ja) |
| CN (1) | CN102713907B (ja) |
| WO (1) | WO2011096137A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014199428A1 (ja) * | 2013-06-10 | 2014-12-18 | パイオニア株式会社 | 候補告知装置、候補告知方法及び候補告知用プログラム |
| TWI564738B (zh) * | 2012-05-29 | 2017-01-01 | Alibaba Group Services Ltd | 根據地理位置推薦候選詞的方法和裝置 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8600011B2 (en) * | 2011-04-21 | 2013-12-03 | General Motors, LLC. | Navigation system support of in-vehicle TTY system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007026104A (ja) * | 2005-07-15 | 2007-02-01 | Hitachi Ltd | 検索条件の表示方法 |
| JP2009054133A (ja) * | 2007-07-27 | 2009-03-12 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーション用プログラム |
| JP2009258805A (ja) * | 2008-04-11 | 2009-11-05 | Pioneer Electronic Corp | 地点検索装置、地点検索方法、地点検索プログラム、および記録媒体 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002340596A (ja) | 2001-05-14 | 2002-11-27 | Clarion Co Ltd | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェア |
| JP4138561B2 (ja) * | 2003-04-09 | 2008-08-27 | パイオニア株式会社 | ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム |
| US20080215557A1 (en) * | 2005-11-05 | 2008-09-04 | Jorey Ramer | Methods and systems of mobile query classification |
| JP2007102406A (ja) * | 2005-10-03 | 2007-04-19 | Mitsubishi Electric Corp | 車載情報端末 |
| JP4464911B2 (ja) | 2005-11-24 | 2010-05-19 | 本田技研工業株式会社 | 情報検索装置 |
| US7590649B2 (en) * | 2005-12-20 | 2009-09-15 | At&T Intellectual Property, I,L.P. | Methods, systems, and computer program products for implementing intelligent agent services |
| US20070156435A1 (en) * | 2006-01-05 | 2007-07-05 | Greening Daniel R | Personalized geographic directory |
| DE102006006100A1 (de) * | 2006-02-10 | 2007-08-16 | Basf Coatings Ag | Wässrige Mehrkomponentensysteme, Verfahren zu ihrer Herstellung und ihre Verwendung |
| US8255383B2 (en) * | 2006-07-14 | 2012-08-28 | Chacha Search, Inc | Method and system for qualifying keywords in query strings |
| US20080201227A1 (en) * | 2006-11-07 | 2008-08-21 | Lucia Urban Bakewell | Interactive, Internet-based, trip planning, travel resource, travel community, virtual travel, travel-based education, travel-related gaming and virtual/live tour system, methods, and processes, emphasizing a user's ability to tailor complete travel, trip, route, game and touring choices to unique user-specified personal interests, preferences, and special requirements for self and companions |
| US8566602B2 (en) * | 2006-12-15 | 2013-10-22 | At&T Intellectual Property I, L.P. | Device, system and method for recording personal encounter history |
| EP2023090A2 (en) | 2007-07-27 | 2009-02-11 | Aisin AW Co., Ltd. | Navigation apparatus and navigation program |
| US20100241507A1 (en) * | 2008-07-02 | 2010-09-23 | Michael Joseph Quinn | System and method for searching, advertising, producing and displaying geographic territory-specific content in inter-operable co-located user-interface components |
| US8249804B2 (en) * | 2008-08-20 | 2012-08-21 | Mitac International Corporation | Systems and methods for smart city search |
| US20100211566A1 (en) * | 2009-02-13 | 2010-08-19 | Yahoo! Inc. | Entity-based search results and clusters on maps |
-
2010
- 2010-12-15 CN CN201080061772.6A patent/CN102713907B/zh active Active
- 2010-12-15 EP EP20100845268 patent/EP2503470A4/en not_active Ceased
- 2010-12-15 US US13/512,571 patent/US8666975B2/en active Active
- 2010-12-15 JP JP2011552668A patent/JP5400179B2/ja not_active Expired - Fee Related
- 2010-12-15 WO PCT/JP2010/072542 patent/WO2011096137A1/ja active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007026104A (ja) * | 2005-07-15 | 2007-02-01 | Hitachi Ltd | 検索条件の表示方法 |
| JP2009054133A (ja) * | 2007-07-27 | 2009-03-12 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーション用プログラム |
| JP2009258805A (ja) * | 2008-04-11 | 2009-11-05 | Pioneer Electronic Corp | 地点検索装置、地点検索方法、地点検索プログラム、および記録媒体 |
Non-Patent Citations (1)
| Title |
|---|
| See also references of EP2503470A4 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI564738B (zh) * | 2012-05-29 | 2017-01-01 | Alibaba Group Services Ltd | 根據地理位置推薦候選詞的方法和裝置 |
| WO2014199428A1 (ja) * | 2013-06-10 | 2014-12-18 | パイオニア株式会社 | 候補告知装置、候補告知方法及び候補告知用プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP2503470A4 (en) | 2013-07-10 |
| US20120290569A1 (en) | 2012-11-15 |
| JPWO2011096137A1 (ja) | 2013-06-10 |
| CN102713907B (zh) | 2016-06-29 |
| CN102713907A (zh) | 2012-10-03 |
| JP5400179B2 (ja) | 2014-01-29 |
| US8666975B2 (en) | 2014-03-04 |
| EP2503470A1 (en) | 2012-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4793676B2 (ja) | 項目検索装置 | |
| JP4450003B2 (ja) | ナビゲーション装置 | |
| US8401792B2 (en) | Navigation system and control method thereof | |
| JP2010515982A (ja) | ポータブルナビゲーションデバイスのための改良された検索機能 | |
| US10328950B2 (en) | Vehicle equipment control device and method of searching for control content | |
| JP2008014818A (ja) | 作動制御装置、プログラム | |
| JP2008250565A (ja) | ナビゲーション装置 | |
| CN109307518A (zh) | 导航设备、导航方法和导航系统 | |
| JP4894336B2 (ja) | 交差点検索装置および交差点検索方法 | |
| JP5400179B2 (ja) | ナビゲーション装置 | |
| CN103778209A (zh) | 一种poi检索结果显示方法及电子设备 | |
| CN103597319B (zh) | 用于提供用户界面的方法和设备 | |
| US9355639B2 (en) | Candidate selection apparatus and candidate selection method utilizing voice recognition | |
| JP2007271277A (ja) | ナビゲーション装置、方法及びプログラム | |
| JP2010133904A (ja) | 目的地検索装置、プログラム、及び目的地検索方法 | |
| JP5765726B2 (ja) | 住所入力装置、それを用いたナビゲーション装置、及び前記住所入力装置に用いられるデータベース | |
| US10007697B2 (en) | Location search device | |
| US9915549B2 (en) | Information processing apparatus, information processing method, and program causing computer to execute processing in information processing apparatus | |
| JP2005190334A (ja) | データ検索表示装置 | |
| JP2007257208A (ja) | 施設検索装置、施設検索方法及び施設検索用プログラム | |
| JP4618544B2 (ja) | ナビゲーション装置及び記憶媒体 | |
| JP5881889B2 (ja) | 施設検索装置および検索方法 | |
| JP2011080824A (ja) | ナビゲーション装置 | |
| JP2010071885A (ja) | ナビゲーション装置、並びに目的地検索方法及びプログラム | |
| JP6238837B2 (ja) | アイテム検索システム及びその方法、並びにアイテムを検索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 201080061772.6 Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 10845268 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2011552668 Country of ref document: JP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 13512571 Country of ref document: US |
|
| REEP | Request for entry into the european phase |
Ref document number: 2010845268 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2010845268 Country of ref document: EP |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |