WO2014122916A1 - 地点検索装置 - Google Patents

地点検索装置 Download PDF

Info

Publication number
WO2014122916A1
WO2014122916A1 PCT/JP2014/000562 JP2014000562W WO2014122916A1 WO 2014122916 A1 WO2014122916 A1 WO 2014122916A1 JP 2014000562 W JP2014000562 W JP 2014000562W WO 2014122916 A1 WO2014122916 A1 WO 2014122916A1
Authority
WO
WIPO (PCT)
Prior art keywords
search
area
hierarchy
unit
character string
Prior art date
Application number
PCT/JP2014/000562
Other languages
English (en)
French (fr)
Inventor
絵梨香 田口
Original Assignee
株式会社デンソー
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 株式会社デンソー filed Critical 株式会社デンソー
Priority to US14/765,973 priority Critical patent/US10007697B2/en
Priority to DE112014000711.0T priority patent/DE112014000711T5/de
Priority to CN201480008077.1A priority patent/CN104981804B/zh
Publication of WO2014122916A1 publication Critical patent/WO2014122916A1/ja

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/24—Querying
    • G06F16/242—Query formulation
    • G06F16/2425—Iterative querying; Query formulation based on the results of a preceding query
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24575—Query processing with adaptation to user needs using context
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web

Definitions

  • This disclosure relates to a point search device that searches for a point based on a character string input by a user.
  • a point search device there is known a device that searches a corresponding point from an address database using an input search address character string as a search key.
  • the points are narrowed down by specifying a plurality of search hierarchies divided by unit size indicating a zone while specifying the zones in the preset search hierarchy search order.
  • Patent Document 1 the search order of the search hierarchy of the unit indicating the narrow area to the search hierarchy of the unit indicating the narrow area from the search hierarchy of the unit indicating the wide area, such as prefecture, municipality, large letter / town, chome, street address, number in the order.
  • a technique for searching for a desired point by gradually narrowing down the points while specifying is disclosed.
  • the search order is used when the user wants to specify the areas back to an intermediate search hierarchy other than the search order. Had to go back to the top search hierarchy and re-identify all areas from the beginning. Therefore, when the user re-specifies the area by going back to the intermediate search hierarchy, it takes time to search for the point.
  • the present disclosure has been made in view of the above points, and its purpose is to perform a search by narrowing down points in the search order of a preset search hierarchy, where the search order is an intermediate search hierarchy. It is an object of the present invention to provide a point search device that makes it possible to reduce the trouble of searching for a point when the user re-specifies the area retroactively.
  • a point search device includes a character string information storage unit that stores character string information representing a point in a hierarchy of three or more search hierarchies for each unit size indicating an area, and a point. Search by referring to the character string information stored in the character string information storage unit in the search order of the preset search hierarchy and the character string input part that accepts the input of the character string from the user for the search For each level, an area specifying unit that sequentially specifies the area indicated by the character string information including the character string received by the character string input unit) and a point by sequentially specifying the area by the area specifying unit
  • a point search device comprising a point search unit for searching, wherein a search hierarchy designation input unit that accepts an input from a user for designating a search hierarchy and a search hierarchy designation input in advance by a search hierarchy designation input unit Point back to the search hierarchy When the input indicating the acceptance of, and a correction unit to restart the particular area in the area identifying unit back to the specified the search hierarchy.
  • the correction unit when an input for designating a search hierarchy that goes back in the search order of a preset search hierarchy is received by the search hierarchy designation input unit, the correction unit returns to the search hierarchy. Therefore, it is not necessary to redo all the areas from the beginning of the search order. As a result, when the search is performed by narrowing down the points in the search order of the preset search hierarchy, and when the user re-specifies the area by going back to the search hierarchy in the middle of the search order, the trouble of searching for the spot Can be suppressed.
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of a navigation device.
  • FIG. 2 is a diagram illustrating an example of an address input screen.
  • FIG. 3 is a functional block diagram illustrating an example of a schematic configuration of the control device.
  • FIG. 4 is a flowchart illustrating an example of a flow of address search processing in the control device of the navigation device.
  • FIG. 5 is a flowchart illustrating an example of a flow of address search processing in the control device 22 of the navigation device 1.
  • FIG. 6 is a diagram for explaining the multi-criteria screen.
  • FIG. 7A is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen before a City Name is input when an area is specified in the search order of the search hierarchy.
  • FIG. 7B is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen when a City Name is input in a case where areas are specified in the search order of the search hierarchy.
  • FIG. 7C is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen before a house number is input when an area is specified in the search order of the search hierarchy.
  • FIG. 8A is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen before inputting a Street Name when an address search is performed retroactively in the search hierarchy.
  • FIG. 8A is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen before inputting a Street Name when an address search is performed retroactively in the search hierarchy.
  • FIG. 8B is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen before a City Name input when an address search is performed retroactively in the search hierarchy.
  • FIG. 8C is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen when a City Name is input when an address search is performed retroactively in the search hierarchy.
  • FIG. 8D is a schematic diagram illustrating an example of a multi-criteria screen and an address input screen before inputting a Street Name when an address search is performed retroactively in the search hierarchy.
  • FIG. 9 is a schematic diagram for explaining the effect of the first embodiment.
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of a navigation device 1 according to the present embodiment.
  • the navigation device 1 may be a vehicle-mounted device or a portable terminal that can be brought into a vehicle. However, the vehicle-mounted device will be described below as an example.
  • the navigation device 1 corresponds to a point search device.
  • the navigation device 1 includes a position detector 11, a map database (DB) 15, an external memory 16, a display device 17, a voice output device 18, an operation switch group 19, a remote control terminal (hereinafter referred to as a remote controller) 20, A remote control sensor 21 and a control device 22 are provided.
  • DB map database
  • Each of the position detectors 11 includes a well-known acceleration sensor 12, a gyroscope 13, and a GPS receiver 14 for GPS (Global Positioning System) that detects the position of its own device based on radio waves from satellites.
  • GPS Global Positioning System
  • the current position hereinafter referred to as user position
  • the user position is assumed to be coordinates represented by latitude and longitude.
  • the position detector 11 may be configured as a part of the above.
  • the map DB 15 includes map data, facility data, map matching data, data for guiding a route by voice, position search data for searching a position on a map from an address as described later, and a destination as well. Stores genre-specific data and the like for enabling search by genre.
  • the map data is data for displaying a map on the display device 17 described later, and includes link data indicating a road and node data.
  • a link is a link between nodes when the roads on the map are divided by a plurality of nodes such as intersections, branches, and merge points, and roads are configured by connecting the links. .
  • Link data includes a unique number (link ID) that identifies the link, link length indicating the link length, link start and end node coordinates (latitude / longitude), road name, road type, road width, number of lanes, right turn ⁇ Consists of data such as the presence of the left turn lane, the number of lanes, the speed limit, etc.
  • link ID unique number
  • link length indicating the link length
  • link start and end node coordinates latitude / longitude
  • road name road type
  • road width road width
  • number of lanes right turn ⁇ Consists of data such as the presence of the left turn lane, the number of lanes, the speed limit, etc.
  • the node data is composed of data such as a node ID with a unique number for each node on the map, node coordinates, a node name, a connection link ID describing a link ID of a link connected to the node, and an intersection type. Is done.
  • the facility data includes polygon data of facilities such as roads, railways, buildings, private land, etc., background data for drawing terrain such as seas and rivers, and position information for various facilities existing on the map. .
  • location search data is used to search for a location when a departure point, waypoint, or destination is entered as an address, building name, facility name, intersection name, telephone number, etc. It is configured as map index data in which building names, facility names, intersection names, telephone numbers, etc. are associated with the corresponding coordinates on the map.
  • address data (hereinafter referred to as address data), identification information (hereinafter referred to as facility ID) for identifying a facility, and a hierarchy according to unit size (hereinafter referred to as search hierarchy) indicating an area Is stored in association with the address managed by the.
  • search hierarchy is managed in four categories: state (state), municipality (city), street (street: Street, St.), and house number (house number: House Number, House #). ing. It should be noted that “state”, “city”, “street”, and “house number” are in order of the size of the unit indicating the area.
  • search layer the configuration using four layers of “state”, “city”, “street”, and “house number” is shown as a search layer, it is not necessarily limited to this.
  • the search hierarchy may be used instead of “State”, “City”, “Street”, “House Number”, “Prefecture”, “City”, “Large / Town”, “Chome”, “Address”, “No.”
  • the search hierarchy may be used instead of “State”, “City”, “Street”, “House Number”, “Prefecture”, “City”, “Large / Town”, “Chome”, “Address”, “No.”
  • the data in the map DB 15 may be acquired by the control device 22 being downloaded from the center through a communication device (not shown) or may be stored in advance.
  • the map DB 15 may be configured to use a storage medium such as a CD-ROM, a DVD-ROM, a memory card, or an HDD.
  • the map DB 15 corresponds to a character string information storage unit.
  • the external memory 16 is a mass storage device such as a writable HDD.
  • the external memory 16 has applications such as storing a large amount of data and data that should not be erased even when the power is turned off, and copying frequently used data from the map DB 15 for use.
  • the external memory 16 may be a removable memory having a relatively small storage capacity.
  • the display device 17 displays an electronic map, characters, symbols, and the like, and is, for example, a liquid crystal display capable of color display. In addition to the liquid crystal display, a plasma display, an organic EL display, or the like can be used as the display device 17.
  • the audio output device 18 includes a speaker or the like, and outputs a guidance audio or the like based on an instruction from the control device 22.
  • the operation switch group 19 a touch panel laminated and integrated with the display device 17, a mechanical switch provided around the display device 17, and the like are used.
  • the touch panel includes a pressure-sensitive method, an electromagnetic induction method, a capacitance method, or a combination of these, and any of them may be used.
  • the operation switch group 19 gives operation instructions for various functions to the control device 22 by switch operation.
  • FIG. 2 shows a screen of the display device 17 (hereinafter referred to as an address input screen) when the user inputs a destination address.
  • FIG. 2 shows an address input screen (hereinafter referred to as “Street Screen”) when inputting a street among addresses.
  • the user inputs a search address character string or confirms the input by pressing a button (see A in FIG. 2) on the address input screen where alphanumeric characters such as alphabets and numbers are displayed on the touch panel. You can make it.
  • the alphanumeric characters referred to here correspond to character strings
  • the address input screen corresponds to a character string input screen
  • the operation switch group 19 corresponds to a character string input unit.
  • the remote controller 20 is provided with a plurality of operation switches (not shown). By inputting various command signals to the control device 22 via the remote control sensor 21 by the switch operation, the control device 22 has the same function as the operation switch group 19. Can be executed.
  • the control device 22 is mainly composed of a microcomputer including a CPU, ROM, RAM, backup RAM, and the like. As shown in FIG. 3, the control device 22 includes, as functional blocks, a first image generation unit 221, a second image generation unit 222, an operation detection unit 223, an area specification unit 224, a spot search unit 225, a retrograde determination unit 226, A specified area holding unit 227 and a correction unit 228 are provided.
  • control apparatus 22 is based on the various information input from the position detector 11, map DB15, the external memory 16, the operation switch group 19, and the remote control sensor 21, and performs various kinds, such as an address search process, a route search process, a route guidance process. Execute the process.
  • the control device 22 performs address search processing for searching for a point desired by the user by referring to the address data based on the search address character string input by the user. Details of the address search process will be described later.
  • control device 22 sets preset conditions such as distance priority and time priority from the departure place such as the current user position to the set destination.
  • a route search process for searching for a recommended route satisfying the condition using a known search method is performed.
  • control device 22 performs a route guidance process for guiding the travel of the recommended route searched by the route search process.
  • a route guidance process for guiding the travel of the recommended route searched by the route search process.
  • an electronic map indicating the recommended route and the user position is sequentially displayed on the display device 17, and guidance voices to the destination are sequentially output from the voice output device 18 to guide the travel of the recommended route. To do.
  • control device 22 causes the display device 17 to display both the screen generated by the first image generation unit 221 and the screen generated by the second image generation unit 222.
  • the screen generated by the first image generation unit 221 is displayed on one display device 17, and the screen generated by the second image generation unit 222 is displayed on the other display device 17. What is necessary is just to make it the structure displayed.
  • the display area of the screen is divided into two, the screen generated by the first image generation unit 221 is displayed in one display area, and is generated by the second image generation unit 222.
  • the screen may be displayed in the other display area.
  • the screen generated by the first image generating unit 221 and the screen generated by the second image generating unit 222 are arranged side by side will be described as an example.
  • the screen generated by the first image generation unit 221 is an upper screen
  • the screen generated by the second image generation unit 222 is a lower screen.
  • the flowchart of FIG. 4 is started when an address search is selected from a plurality of types of search methods when the navigation device 1 is in the destination setting mode.
  • the search method includes an intersection search, a name search, a genre search, and the like.
  • the search method is selected by the user by operating the operation switch group 19 or the remote controller 20.
  • the control device 22 narrows down points while searching and specifying areas according to a preset search hierarchy order (hereinafter referred to as search order) by default.
  • search order a preset search hierarchy order
  • the search order of the search hierarchy is “state”, “city”, “house number”, and “street”.
  • step S1 the area specifying unit 224 performs state specifying processing, and proceeds to step S2.
  • the state to which the user position detected by the position detector 11 belongs is searched from the search hierarchy “state”, and the searched state is specified as the state of the search target point.
  • step S2 the first image generation unit 221 performs multi-criteria screen display processing, and proceeds to step S3.
  • the multi-criteria screen display processing an image is created by superimposing an operation screen image for multi-criteria, which will be described later, on the upper layer of the normal screen image, and the operation screen (hereinafter referred to as multi-criteria screen) is displayed on the normal screen. Display the upper screen where is superimposed.
  • the normal screen is a map screen of a general navigation device.
  • the first image generation unit 221 corresponds to a multi-criteria screen display control unit.
  • the multi-criteria refers to a function capable of performing an operation to move to specifying a search hierarchy area that does not follow the search order of the search hierarchy described above, and the multi-criteria screen is for receiving the operation. Indicates an operation screen displayed on the touch panel. In other words, the multi-criteria screen indicates an operation screen for the user to freely specify a desired search hierarchy from all of the search hierarchies.
  • the multi-criteria screen will be described with reference to FIG.
  • B shows the upper screen
  • C shows the lower screen
  • D shows the normal screen
  • E shows the multi-criteria screen.
  • input items such as “state”, “city”, “house number”, and “street” necessary for selecting each search hierarchy are displayed on the multi-criteria screen. Then, the user can select the input item by touching the area of the touch panel corresponding to the input item. Therefore, the operation switch group 19 corresponds to a search hierarchy designation input unit.
  • the specified area name is displayed in the column of the input item corresponding to the search hierarchy in which the area has been specified. For example, if the state is specified as “XXX”, “XXX” is displayed in the input item column corresponding to the search hierarchy “state” as shown in FIG.
  • the first image generation unit 221 displays the multi-criteria screen with priority over the normal screen by superimposing the multi-criteria screen on the upper layer of the normal screen and displaying it on the display device 17 as described above.
  • the first image generation unit 221 preferably displays a warning screen such as a warning popup with priority over the multi-criteria screen.
  • the warning screen is displayed with priority over the multi-criteria screen by displaying the warning screen superimposed on the upper layer of the multi-criteria screen or by displaying the warning screen instead of the multi-criteria screen. do it.
  • the convenience and safety of the user are further enhanced by displaying the content on the multi-criteria screen.
  • step S3 the second image generation unit 222 performs a City input screen display process, and proceeds to step S4.
  • the address input screen (hereinafter referred to as City) Screen) when inputting the city of the address is used as the lower screen (see C in FIG. 6) on the display device 17. Display.
  • City Screen as in the previous Street Screen, the search address character string can be entered or entered by pressing a button on the address input screen on the touch panel with a finger or the like. it can.
  • the second image generation unit 222 corresponds to a character string input screen display control unit.
  • step S2 the processing in step S3 may be performed first, or may be performed simultaneously in parallel.
  • step S3 the multi-criteria screen and the address input screen are displayed simultaneously.
  • the multi-criteria screen and the address input screen are displayed at the same time, when the user desires to specify areas in the search hierarchy that do not follow the search order while specifying areas in the search order based on the address input screen.
  • the area of the search hierarchy desired by the user based on the multi-criteria screen.
  • step S4 when the input of the search address character string indicating the city is confirmed (YES in step S4), the process proceeds to step S6.
  • step S6 when the input of the search address character string indicating the city is not confirmed (NO in step S4), the process proceeds to step S5.
  • the operation detection unit 223 detects an operation input of a button for confirming an input on the touch panel on which City Screen is displayed, it may be configured that the input of a search address character string indicating a city is confirmed. .
  • An example of a search address character string indicating a city is as follows. For example, a case where the “12345” house number of “ABC” street of “YYY” city is input as the destination (see FIG. 7A) will be described as an example. In FIGS. 7A to 7C, for the sake of convenience, only the input field for the search address character string in the address input screen is shown.
  • the second image generation unit 222 displays “Y” as the first character in the city input field in City Screen.
  • the area specifying unit 224 searches for all cities having the first character “Y” by referring to the search hierarchy “city” in the address data, and “Y” Search for the second letter of the city starting with ".” Of the button display of the alphabet, the searched second alphabet is displayed brightly, and the other alphabets are displayed dark.
  • the second image generation unit 222 displays “Y” in line with the already displayed “Y” in the city input field.
  • the area specifying unit 224 refers to the search hierarchy “city” to search for all cities whose first character is “YY”, and searches for the third character of those cities. Of the button display of the alphabet, the searched third alphabet is displayed brightly, and the other alphabets are darkly displayed.
  • the second image generation unit 222 displays “Y” alongside the already displayed “YY” in the city input field (See FIG. 7B).
  • the area specifying unit 224 refers to the search hierarchy “city” and searches for all cities whose “YYY” is up to the third character, and searches for the fourth character of those cities. Of the button display of the alphabet, the searched fourth alphabet is displayed brightly, and the other alphabets are darkly displayed.
  • the operation detection part 223 detects this pressing operation, and the City identification process of step S6 mentioned later is performed.
  • step S5 when a search hierarchy other than the search hierarchy “city” is selected even though the input of the search address character string indicating the city is not confirmed (YES in step S5), the process proceeds to step S16.
  • a search hierarchy other than “city” may be selected. . If no search hierarchy other than the search hierarchy “city” has been selected (NO in step S5), the flow returns to step S4 to repeat the flow.
  • step S6 the area specifying unit 224 performs the City specifying process, and proceeds to step S7.
  • the City specifying process a city that matches the input search address character string is searched from the data of the search hierarchy “city” in the address data, and the searched city is specified as the city of the search target point.
  • the search results may be displayed in a list and the user may select the city of the search target point.
  • the first image generating unit 221 displays the specified city in the column of the input item corresponding to the search hierarchy “city”. For example, when the city is specified as “YYY”, “YYY” is displayed in the column of the input item corresponding to the search hierarchy “city” (see FIG. 7C).
  • step S7 the second image generation unit 222 performs a House # input screen display process, and proceeds to step S8.
  • an address input screen (hereinafter referred to as House # Screen) for inputting a house number among addresses is displayed on the display device 17 as the lower screen described above.
  • the search address character string can be entered or entered by pressing a button on the address input screen on the touch panel with a finger or the like. Can do.
  • step S8 when the input of the search address character string indicating the house number is confirmed (YES in step S8), the process proceeds to step S10. On the other hand, when the input of the search address character string indicating the house number has not been finalized (NO in step S8), the process proceeds to step S9.
  • the search address character string indicating the house number is input and the input is confirmed in the same manner as the search address character string indicating the city and the input is confirmed.
  • step S9 when a search hierarchy other than the search hierarchy “house number” is selected even though the input of the search address character string indicating the house number has not been confirmed (YES in step S9), step S16 is performed. Move on.
  • the operation detection unit 223 detects a pressing operation on the display area for an input item other than “house number” on the multi-criteria screen, a search hierarchy other than the house number is selected. That's fine. If no search hierarchy other than the search hierarchy “house number” has been selected (NO in step S9), the flow returns to step S8 to repeat the flow.
  • step S10 the area specifying unit 224 performs House # specifying processing, and proceeds to step S11.
  • House # identification processing search for the house number that matches the search address character string that has been entered from the data of the search hierarchy “house number” in the address data, and the searched house number is the house number of the search target point. Is specified.
  • a list of search results may be displayed and the user may select a house number of a search target point by selecting the search result.
  • the first image generation unit 221 displays the specified house number in the input item column corresponding to the search hierarchy “house number”. For example, if the house number is specified as “12345”, “12345” is displayed in the column of the input item corresponding to the search hierarchy “house number”.
  • step S11 the second image generation unit 222 performs the St. input screen display process, and proceeds to step S12.
  • an address input screen that is, Street Screen
  • the display device 17 is displayed on the display device 17 as the lower screen described above.
  • step S12 when the input of the search address character string indicating the street is confirmed (YES in step S12), the process proceeds to step S14. On the other hand, when the input of the search address character string indicating the street has not been confirmed (NO in step S12), the process proceeds to step S13.
  • the input of the search address character string indicating the street and the confirmation of the input are performed in the same manner as the input of the search address character string indicating the city and the confirmation of the input.
  • step S13 when a search hierarchy other than the search hierarchy “street” is selected (YES in step S13), although the input of the search address character string indicating the street is not confirmed, the process proceeds to step S16. .
  • a search hierarchy other than street may be selected. . If no search hierarchy other than the search hierarchy “street” is selected (NO in step S13), the process returns to step S12 and the flow is repeated.
  • step S14 the area specifying unit 224 performs the St. specifying process, and proceeds to step S15.
  • St. specifying process a search is performed for a street that matches the input search address character string from the data of the search hierarchy “street” in the address data, and the searched street is specified as the street of the search target point.
  • the search results may be displayed in a list and the user may select the street of the search target point.
  • the first image generation unit 221 displays the specified street in the column of the input item corresponding to the search hierarchy “street”. For example, when the street is specified as “ABC”, “ABC” is displayed in the column of the input item corresponding to the search hierarchy “street”.
  • step S15 the point search unit 225 performs a point search process and ends the flow.
  • a point including all of the state, city, street, and house number specified by the area specifying unit 224 is searched from the address data, and the searched point is specified as a search target point.
  • the second image generation unit 222 may display the address of the search target point on the lower screen, or the above-described route search process may be performed with the search target point as the destination.
  • what is necessary is just to set it as the structure which the 1st image generation part 221 complete
  • the retrograde determination unit 226 determines whether or not the search hierarchy selected in the immediately preceding step (hereinafter referred to as the selected search hierarchy) is a search hierarchy that goes back in the above-described search order. For example, when a search hierarchy whose area has already been specified by the area specifying unit 224 is selected, the search order may be determined to be traced back. Further, when a search hierarchy other than the search hierarchy whose area has already been specified by the area specifying unit 224 is selected, the search order may be determined not to be traced back.
  • the display area is pressed for the input item of the search hierarchy “city” on the multi-criteria screen.
  • “City” is selected (see FIG. 8A), it is determined that the search order is traced back.
  • step S16 If it is determined that the search order is traced back (that is, backward) (YES in step S16), the process proceeds to step S17. On the other hand, if it is determined that the search order has not been traced back (NO in step S16), the process proceeds to step S20.
  • step S17 the specified area holding unit 227 performs the specified area holding process, and proceeds to step S18.
  • an area hereinafter referred to as a modified non-target specified area
  • a memory such as a RAM.
  • the first image generation unit 221 maintains the display of the corrected non-target specified area among the specified areas displayed in the input item column corresponding to the search hierarchy on the multi-criteria screen.
  • the first image generation unit 221 includes a state that is a corrected non-target specified area. And the house number display are maintained (see FIG. 8B).
  • step S18 the second image generation unit 222 performs a selection area input screen display process, and proceeds to step S19.
  • the address input screen when inputting the area of the selected search hierarchy is displayed on the display device 17 as the lower screen described above.
  • the selected search hierarchy is “City”, the above City Screen is displayed, and when the selected search hierarchy is “House Number”, the above House # Screen is displayed.
  • an address input screen (hereinafter referred to as “State Screen”) for inputting a state of the address is displayed on the display device 17 as the lower screen described above.
  • State Screen as in the previous Street Screen, search address character strings can be entered or entered by pressing a button on the address input screen on the touch panel with a finger or the like. it can.
  • step S19 the correction unit 228 performs correction processing, causes the area specifying unit 224 to specify the area again, and proceeds to step S22.
  • the correction unit 228 confirms the input to the area specifying unit 224 from the data of the selected search hierarchy of the address data. The area that matches the search address character string is searched, and the searched area is identified as the area of the search target point.
  • the same process as the City specifying process described above may be performed, and when specifying the house number, the same process as the House # specifying process described above may be performed.
  • the state if the input of the search address string indicating the state is confirmed, it matches the search address string whose input is confirmed from the data of the search hierarchy “state” in the address data. The state to be searched is searched, and the searched state is identified as the state of the search target point.
  • the selected search hierarchy is “city”
  • the city that matches the search address character string whose input is confirmed is selected.
  • the search is performed again, and the re-searched city is specified as the search target city (see FIG. 8C).
  • the first image generation unit 221 displays the specified city in the column of the input item corresponding to the search hierarchy “city”. For example, when the city is re-identified as “ZZZ”, “ZZZ” is displayed in the field of the input item corresponding to the search hierarchy “city” (see FIG. 8D).
  • the correction process when a combination of areas that do not actually exist as addresses in the address data occurs between the specified areas of each search hierarchy as a result of re-specifying the areas, it is consistent with the areas of the re-specified search hierarchy.
  • the specified area of the search hierarchy not to be deleted may be deleted from the memory.
  • the first image generation unit 221 displays the display of the specified area deleted from the memory on the multi-criteria screen. What is necessary is just to make it the structure erase
  • step S20 when it is determined that the search order is not traced back in step S16, the second image generation unit 222 performs a selection area input screen display process in the same manner as in step S18, and the process proceeds to step S21.
  • step S21 the area specifying unit 224 performs a selected area specifying process, and proceeds to step S22.
  • the selected area specifying process when the input of the search address character string indicating the area of the selected search hierarchy is confirmed, the area that matches the search address character string whose input is confirmed from the data of the selected search hierarchy of the address data And the searched area is identified as the area of the search target point. Further, when the area of the search target point is specified, the first image generation unit 221 displays the specified area in the input item column of the search hierarchy on the multi-criteria screen.
  • the process of specifying the area itself includes the above-described City specifying process, House # specifying process, St. The same process as the specific process and the state specific process may be performed.
  • step S22 the second image generation unit 222 performs an unspecified area input screen display process, and proceeds to step S23.
  • the address input screen when inputting the area of the search hierarchy for the unspecified area closest to the beginning of the search order of the search hierarchy (hereinafter referred to as input target unspecified area) is the lower screen described above. Is displayed on the display device 17.
  • the unspecified area refers to an area of the search hierarchy in which the specification by the area specifying unit 224 or the specific redoing by the correction unit 228 is not performed. If the search order of the search hierarchy is “state”, “city”, “house number”, “street”, the top of the search order is “state”.
  • step S23 when the input of the search address character string indicating the unspecified area to be input is confirmed (YES in step S23), the process proceeds to step S25.
  • step S24 when the input of the search address character string indicating the input target unspecified area has not been confirmed (NO in step S23), the process proceeds to step S24.
  • the input of the search address character string indicating the unspecified input target area and the confirmation of the input are performed in the same manner as the input of the search address character string and the confirmation of the input.
  • step S24 when a search hierarchy other than the search hierarchy corresponding to the input target unspecified area is selected even though the input of the search address character string indicating the input target unspecified area is not confirmed (in step S24). (YES), it moves to step S16. On the other hand, if no search hierarchy other than the search hierarchy corresponding to the input target unspecified area has been selected (NO in step S24), the process returns to step S23 and the flow is repeated.
  • step S25 the area specifying unit 224 performs an unspecified area specifying process, and proceeds to step S26.
  • the search data corresponding to the search address character string whose input is confirmed is searched from the data of the search hierarchy corresponding to the input target unspecified area in the address data, and the searched area is the search target point. Specific areas. Further, when the area of the search target point is specified, the first image generation unit 221 displays the specified area in the input item column of the search hierarchy on the multi-criteria screen.
  • the process of specifying the area itself includes the above-described City specifying process, House # specifying process, St. The same process as the specific process and the state specific process may be performed.
  • step S26 if all the search hierarchy areas have been specified (YES in step S26), the process proceeds to step S15. On the other hand, if an unspecified area remains (NO in step S26), the process returns to step S22, and the remaining unspecified area is specified in the search order of the search hierarchy.
  • FIG. F in FIG. 9 shows a state in which the multi-criteria screen is displayed on the upper screen and the House # Screen is displayed on the lower screen, and G shows the multi-criteria screen on the upper screen and the Street Screen on the lower screen. Indicates the state.
  • G in FIG. 9 shows a state where a multi-criteria screen is displayed on the upper screen and a City Screen is displayed on the lower screen, and H is a state where a multi-criteria screen is displayed on the upper screen and a State Screen is displayed on the lower screen. Is shown.
  • the area for the selected search hierarchy can be specified again. This eliminates the need to redo all of the area identification from the beginning of the search order.
  • the search is performed by narrowing down the points in the search order of the preset search hierarchy, and when the user re-specifies the area by going back to the search hierarchy in the middle of the search order, the trouble of searching for the spot Can be suppressed.
  • the specified area other than the area for which the identification is to be performed is retained, and the specified As for the area, if it is consistent with the area where the identification has been redone, it is not necessary to repeat the identification again. Therefore, even when re-identifying areas for a search hierarchy that goes back in the search order, it is possible to reduce the number of areas to be re-identified and further reduce the trouble of searching for points.
  • the specified area name is displayed in the input item column of the multi-criteria screen. That is, the character string representing the area identified by the area identifying unit 224 and the character string representing the search hierarchy used to identify the area are displayed on the multi-criteria screen in association with each other. Therefore, the correspondence between the specified area and the search hierarchy is easily understood by the user, and it becomes easy to select the search hierarchy to be specified again from the input items on the multi-criteria screen.
  • Embodiment 2 The embodiment of the present invention is not limited to the configuration applied to the address search for searching for the point indicated by the address as in the above-described first embodiment, but for the intersection search for searching for a point where two streets intersect (that is, an intersection). It is good also as composition to apply (henceforth Embodiment 2).
  • members having the same functions as those shown in the drawings used in the description of the first embodiment are given the same reference numerals, and descriptions thereof are omitted.
  • the address data may include a search hierarchy “cross street” instead of the search hierarchy “house number” and “street”.
  • the search hierarchy “cross street” may store a combination of two streets (that is, a cross road).
  • the second image generation unit 222 displays the address input screen (that is, Cross (St. Screen) when inputting two streets as described above. It is displayed on the display device 17 as a screen. Further, the area specifying unit 224 performs a Cross St. specifying process instead of the House # specifying process and the St. specifying process. Furthermore, the first image generation unit 221 may be configured to display input items such as “state”, “city”, and “cross street” in the multi-criteria screen display process.
  • search for the intersection roads that match the character strings of the two streets whose input is confirmed from the data of the search hierarchy “cross street” in the address data and search the intersection roads to be searched. Identify the intersection road.
  • all of the identified state, city, and intersection road match.
  • a point to be searched is searched from address data, and the searched point is specified as a search target intersection.
  • the area for the selected search hierarchy can be specified again. It is no longer necessary to redo all areas from the beginning of the search order.
  • a search is performed by narrowing down the intersection in the search order of the preset search hierarchy, when the user re-specifies the area by going back to the search hierarchy in the middle of the search order, the trouble of searching for the intersection Can be suppressed.
  • selection of input items on the multi-criteria screen may be performed by a touch panel operation, or may be performed by a mechanical switch such as the operation switch group 19 or the remote controller 20.
  • a mechanical switch such as the operation switch group 19 or the remote controller 20.
  • the cursor may be moved on the multi-criteria screen according to the operation of the mechanical switch. If the operation detection unit 223 detects the operation of the confirmation button in the operation switch group 19, the input item with the cursor at the time when the operation is detected is selected. Good. Therefore, the remote controller 20 also corresponds to a search hierarchy designation input unit.
  • a touch panel button for transitioning to a specific search hierarchy such as a search hierarchy before and after the search order may be displayed on the address input screen. According to this, even if an input item on the multi-criteria screen is not selected, it is possible to specify an area of the search hierarchy for a specific search hierarchy without following the search order.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Remote Sensing (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

　予め設定された検索階層の検索順に地点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索の手間を抑えることを可能にする地点検索装置を提供する。一実施形態の地点検索装置は、マルチクライテリア画面上の各検索階層を選択するための入力項目に対応するタッチパネルの領域への押圧操作を検出する操作検出部（２２３）を備えるとともに、予め設定された検索階層の検索順を遡った検索階層が当該タッチパネルで選択された場合に、選択された当該検索階層に戻って区域の特定をやり直す修正部（２２８）を備える。

Description

地点検索装置 関連出願の相互参照
　本出願は、２０１３年２月７日に出願された日本国特許出願２０１３－２２６０５号に基づくものであり、ここにその開示を参照により援用する。
　本開示は、ユーザにより入力された文字列に基づいて地点を検索する地点検索装置に関するものである。
　従来、地点検索装置としては、入力された検索住所文字列を検索キーとして住所データベースから該当する地点を検索するものが知られている。また、所望の地点を検索する場合に、区域を示す単位の大きさごとに分けられた複数の検索階層を用いて、予め設定された検索階層の検索順に区域を特定しながら地点を絞り込んでいく技術が知られている。
　例えば、特許文献１には、都道府県、市区町村、大字・町、丁目、番地、号の順といった、広い区域を示す単位の検索階層から狭い区域を示す単位の検索階層の検索順に区域を特定しながら地点を徐々に絞り込んでいくことで所望の地点を検索する技術が開示されている。
日本国公開特許公報２００７－１４８５５９号
　しかしながら、予め設定された検索階層の検索順に区域を特定しながら地点を絞り込んでいく技術では、検索順が先頭以外の中間の検索階層に遡って区域の特定をユーザがやり直したい場合に、検索順が先頭の検索階層まで戻って、最初から区域の特定を全部やり直す必要があった。従って、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索に手間がかかった。
　本開示は、上記の点に鑑みなされたものであって、その目的は、予め設定された検索階層の検索順に地点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索の手間を抑えることを可能にする地点検索装置を提供することにある。
　本開示の一例の地点検索装置は、地点を表す文字列情報を、区域を示す単位の大きさごとに３つ以上の複数の検索階層に階層化して記憶した文字列情報記憶部と、地点を検索するためのユーザからの文字列の入力を受け付ける文字列入力部と、予め設定された検索階層の検索順に、文字列情報記憶部に記憶された検索階層の文字列情報を参照して、検索階層ごとに、文字列入力部で入力を受け付けた文字列を含む文字列情報が示す区域を逐次特定していく区域特定部）と、区域特定部で区域を逐次特定していくことで地点を検索する地点検索部とを備える地点検索装置であって、検索階層を指定する旨のユーザからの入力を受け付ける検索階層指定入力部と、検索階層指定入力部で、予め設定された検索階層の検索順を遡った検索階層を指定する旨の入力を受け付けた場合に、指定された当該検索階層に戻って区域特定部での区域の特定をやり直す修正部とを備える。
　このような地点検索装置によれば、予め設定された検索階層の検索順を遡った検索階層を指定する旨の入力を検索階層指定入力部で受け付けた場合に、修正部によって当該検索階層に戻って区域の特定をやり直すことができるので、検索順の最初から区域の特定を全部やり直す必要がなくなる。その結果、予め設定された検索階層の検索順に地点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索の手間を抑えることが可能になる。
　本開示についての上記および他の目的、特徴や利点は、添付の図面を参照した下記の詳細な説明から、より明確になる。添付図面において
図１は、ナビゲーション装置の概略的な構成の一例を示す図である。 図２は、住所入力画面の一例を示す図である。 図３は、制御装置の概略的な構成の一例を示す機能ブロック図である。 図４は、ナビゲーション装置の制御装置での住所検索処理のフローの一例を示すフローチャートである。 図５は、ナビゲーション装置１の制御装置２２での住所検索処理のフローの一例を示すフローチャートである。 図６は、マルチクライテリア画面を説明するための図である。 図７Ａは、検索階層の検索順に沿って区域の特定が行われる場合における、City Name入力前のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 図７Ｂは、検索階層の検索順に沿って区域の特定が行われる場合における、City Name入力時のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 図７Ｃは、検索階層の検索順に沿って区域の特定が行われる場合における、House Number入力前のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 図８Ａは、検索階層の検索順を遡った住所検索が行われる場合における、Street Name入力前のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 図８Ｂは、検索階層の検索順を遡った住所検索が行われる場合における、City Name入力前のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 図８Ｃは、検索階層の検索順を遡った住所検索が行われる場合における、City Name入力時のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 図８Ｄは、検索階層の検索順を遡った住所検索が行われる場合における、Street Name入力前のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 図９は、実施形態１の効果を説明するための模式図である。
　以下、本開示の実施形態について図面を用いて説明する。
　（実施形態１）
　図１は、本実施形態のナビゲーション装置１の概略的な構成の一例を示す図である。ナビゲーション装置１は、車載のものであってもよいし、車両に持ち込み可能な携帯端末であってもよいが、以下では車載のものを例に挙げて説明を行う。ナビゲーション装置１が地点検索装置に相当する。
　ここで、ナビゲーション装置１の概略的な構成について説明を行う。図１に示すようにナビゲーション装置１は、位置検出器１１、地図データベース（ＤＢ）１５、外部メモリ１６、表示装置１７、音声出力装置１８、操作スイッチ群１９、リモートコントロール端末（以下リモコン）２０、リモコンセンサ２１、及び制御装置２２を備えている。
　位置検出器１１は、いずれも周知の加速度センサ１２、ジャイロスコープ１３、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機１４を有しており、自装置のユーザの現在位置（以下、ユーザ位置）を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。
　加速度センサ１２、ジャイロスコープ１３、及びＧＰＳ受信機１４等の複数のセンサは、各々が性質の異なる誤差を持っているため、当該複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１１を上述した内の一部で構成しても良い。
　地図ＤＢ１５には、地図データ、施設データ、マップマッチング用データ、経路を音声で案内するためのデータ、後述するように住所などから地図上の位置を検索するための位置検索データ、同じく目的地をジャンル別に検索できるようにするためのジャンル別データ等が記憶されている。
　地図データは、後述する表示装置１７に地図を表示するためのデータであって、道路を示すリンクデータとノードデータとが含まれる。なお、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割したときのノード間を結ぶものであり、各リンクを接続することにより道路が構成される。
　リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（緯度・経度）、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各データから構成される。
　ノードデータは、地図上のノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、及び交差点種類等の各データから構成される。
　施設データは、道路や線路、建造物、私有地等といった施設のポリゴンデータや、海や河川等の地形を描画するための背景データ、及び地図上に存在する各種施設に対するそれぞれの位置情報等である。
　また、位置検索データは、出発地や経由地や目的地が、住所、建築物名、施設名、交差点名、電話番号などで入力された場合にその位置を検索するためのもので、住所、建築物名、施設名、交差点名、電話番号などと、それに対応する地図上の座標を関連付けた地図索引データとして構成されている。
　位置検索データのうちの、住所のデータ（以下、住所データ）としては、施設を特定する識別情報（以下、施設ＩＤ）と、区域を示す単位の大きさ別の階層（以下、検索階層）ごとに管理される住所とが関連付けられて記憶されている。検索階層はそれぞれ、州（ステイト：State）、市町村区（シティ：City）、通り（ストリート：Street、St.）、番地（ハウスナンバー：House Number、House#）の４つに分類されて管理されている。なお、区域を示す単位の大きさ順に、「ステート」、「シティ」、「ストリート」、「ハウスナンバー」となる。
　ここでは、検索階層として、「ステート」、「シティ」、「ストリート」、「ハウスナンバー」の４つの階層を用いる構成を示したが、必ずしもこれに限らない。例えば、「ステート」、「シティ」、「ストリート」、「ハウスナンバー」の代わりに、「都道府県」、「市区町村」、「大字・町」、「丁目」、「番地」、「号」といった検索階層を用いる構成としてもよい。
　地図ＤＢ１５のデータは、図示しない通信機を通じてセンタから制御装置２２がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。地図ＤＢ１５としては、例えばＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、メモリカード、ＨＤＤ等の記憶媒体を用いる構成とすればよい。なお、地図ＤＢ１５が文字列情報記憶部に相当する。
　外部メモリ１６は、書き込み可能なＨＤＤ等の大容量記憶装置である。外部メモリ１６には大量のデータや電源をオフしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図ＤＢ１５からコピーして利用したりする等の用途がある。なお、外部メモリ１６は、比較的記憶容量の小さいリムーバブルなメモリであってもよい。
　表示装置１７は、電子地図や文字や記号等を表示するものであって、例えばカラー表示可能な液晶ディスプレイであるものとする。なお、表示装置１７としては、液晶ディスプレイ以外にも、プラズマディスプレイ、有機ＥＬディスプレイ等を用いることができる。音声出力装置１８は、スピーカ等から構成され、制御装置２２の指示に基づいて案内音声等を出力する。
　操作スイッチ群１９としては、表示装置１７と積層一体化されたタッチパネル、及び表示装置１７の周囲に設けられたメカニカルなスイッチ等が用いられる。なお、タッチパネルには、感圧方式、電磁誘導方式、静電容量方式、或いはこれらを組み合わせた方式などがあるが、いずれを用いてもよい。操作スイッチ群１９は、スイッチ操作により制御装置２２へ各種機能の操作指示を行う。
　図２は、ユーザが目的地の住所を入力する際の表示装置１７の画面（以下、住所入力画面）を示している。詳しくは、図２は、住所のうちのストリートを入力する際の住所入力画面（以下、Street Screen）を示している。ユーザは、タッチパネルになっているアルファベットや数字といった英数字が表示される住所入力画面上のボタン（図２のＡ参照）を指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。なお、ここで言うところの英数字が文字列に相当し、住所入力画面が文字列入力画面に相当し、操作スイッチ群１９が文字列入力部に相当する。
　リモコン２０には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ２１を介して各種指令信号を制御装置２２に入力することにより、操作スイッチ群１９と同じ機能を制御装置２２に対して実行させることが可能である。
　制御装置２２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。制御装置２２は、図３に示すように、機能ブロックとして、第１画像生成部２２１、第２画像生成部２２２、操作検出部２２３、区域特定部２２４、地点検索部２２５、逆行判定部２２６、特定済区域保持部２２７、及び修正部２２８を備えている。
　そして、制御装置２２は、位置検出器１１、地図ＤＢ１５、外部メモリ１６、操作スイッチ群１９、リモコンセンサ２１から入力された各種情報に基づき、住所検索処理や経路探索処理や経路案内処理等の各種処理を実行する。
　制御装置２２は、ユーザにより入力された検索住所文字列に基づいて住所データを参照することにより、ユーザが所望する地点を検索する住所検索処理を行う。住所検索処理の詳細については後述する。
　また、制御装置２２は、住所検索処理等によって目的地が設定されると、例えば現在のユーザ位置などの出発地から設定された目的地までの、距離優先、時間優先等の予め設定された条件を満たす推奨経路を公知の探索法を用いて探索する経路探索処理を行う。
　さらに、制御装置２２は、経路探索処理によって探索した推奨経路の走行を案内する経路案内処理を行う。例えば経路案内処理では、推奨経路及びユーザ位置を示した電子地図を表示装置１７に逐次表示させるとともに、目的地までの案内音声を音声出力装置１８から逐次出力させることで、推奨経路の走行を案内する。
　また、制御装置２２は、第１画像生成部２２１で生成した画面と、第２画像生成部２２２で生成した画面との両方を、表示装置１７に表示させる。例えば、表示装置１７が２つある場合には、第１画像生成部２２１で生成した画面を一方の表示装置１７に表示させ、第２画像生成部２２２で生成した画面を他方の表示装置１７に表示させる構成とすればよい。表示装置１７が１つしかない場合には、画面の表示領域を２分割して、第１画像生成部２２１で生成した画面を一方の表示領域に表示させ、第２画像生成部２２２で生成した画面を他方の表示領域に表示させる構成とすればよい。
　以下では、第１画像生成部２２１で生成した画面と第２画像生成部２２２で生成した画面とを上下に並べて配置する場合を例に挙げて説明を行う。具体的には、第１画像生成部２２１で生成した画面を上画面、第２画像生成部２２２で生成した画面を下画面とする。
　ここで、図４及び図５のフローチャートを用いて、ナビゲーション装置１の制御装置２２での住所検索処理についての説明を行う。図４のフローチャートは、ナビゲーション装置１が目的地設定モードとなっている場合において、複数種の検索方式のうちから住所検索が選択されたときに開始される。なお、検索方式としては、住所検索の他にも、交差点検索、名称検索、ジャンル別検索等がある。また、検索方式の選択は、操作スイッチ群１９やリモコン２０を操作してユーザが行うものとする。
　また、制御装置２２は、住所検索処理において、デフォルトでは、予め設定された検索階層の順番（以下、検索順）に従って区域を検索・特定しながら地点を絞り込んでいくものとする。一例として、検索階層の検索順は、「ステート」、「シティ」、「ハウスナンバー」、「ストリート」の順であるものとして以降の説明を行う。
　まず、ステップＳ１では、区域特定部２２４がState特定処理を行って、ステップＳ２に移る。State特定処理では、位置検出器１１で検出しているユーザ位置が属するステートを、検索階層「ステート」のうちから検索し、検索したステートを検索対象地点のステートと特定する。
　ステップＳ２では、第１画像生成部２２１がマルチクライテリア画面表示処理を行って、ステップＳ３に移る。マルチクライテリア画面表示処理では、通常画面の画像の上層に、後述のマルチクライテリア（MultiCriteria）用の操作画面の画像を重畳させた画像を生成し、通常画面に当該操作画面（以下、マルチクライテリア画面）が重畳した上画面を表示させる。例えば通常画面とは、一般的なナビゲーション装置の地図画面であるものとする。第１画像生成部２２１がマルチクライテリア画面表示制御部に相当する。
　マルチクライテリアとは、本実施形態においては、前述した検索階層の検索順に沿わない検索階層の区域の特定に移行する操作を行うことができる機能を指し、マルチクライテリア画面とは、当該操作を受け付けるためにタッチパネル上に表示される操作画面を指している。言い換えると、マルチクライテリア画面は、検索階層の全てのうちからユーザが所望の検索階層を自由に指定するための操作画面を指している。
　ここで、図６を用いて、マルチクライテリア画面についての説明を行う。図６のＢが上画面、Ｃが下画面、Ｄが通常画面、Ｅがマルチクライテリア画面を示している。マルチクライテリア画面には、図６に示すように、各検索階層を選択するために必要な「ステート」、「シティ」、「ハウスナンバー」、「ストリート」といった入力項目が表示される。そして、入力項目に対応するタッチパネルの領域をユーザがタッチすることで、その入力項目を選択できるようになっている。よって、操作スイッチ群１９が検索階層指定入力部に相当する。
　また、区域を特定済の検索階層に対応する入力項目の欄には、特定した区域名が表示されるものとする。例えば、ステートを「ＸＸＸ」と特定していた場合には、図６に示すように、検索階層「ステート」に対応する入力項目の欄に「ＸＸＸ」と表示される。
　第１画像生成部２２１は、マルチクライテリア画面を前述したように通常画面の上層に重畳させて表示装置１７に表示させることで、マルチクライテリア画面を通常画面よりも優先して表示させる。一方、第１画像生成部２２１は、警告ポップアップ等の警告画面については、マルチクライテリア画面に優先させて表示させることが好ましい。一例としては、警告画面をマルチクライテリア画面の上層に重畳させて表示させたり、マルチクライテリア画面に替えて警告画面を表示させたりすることによって、警告画面をマルチクライテリア画面に優先させて表示させる構成とすればよい。
　このようにより優先度の高い表示内容（たとえば災害、事故、緊急情報など）を表示する際は、マルチクライテリア画面に重畳あるいは代替させて表示させることで、ユーザの利便性、安全性がより高まる。
　ステップＳ３では、第２画像生成部２２２がCity入力画面表示処理を行って、ステップＳ４に移る。City入力画面表示処理では、図６に示すように、住所のうちのシティを入力する際の住所入力画面（以下、City Screen）を前述の下画面（図６のＣ参照）として表示装置１７に表示させる。なお、City Screenについても、前述のStreet Screenと同様に、タッチパネルになっている住所入力画面上のボタンを指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。なお、第２画像生成部２２２が文字列入力画面表示制御部に相当する。
　なお、ステップＳ２の処理とステップＳ３の処理とはいずれが先に行われてもよいし、並行して同時に行われる構成としてもよい。また、マルチクライテリア画面を表示させる場合には、マルチクライテリア画面と住所入力画面とを同時に表示させるものとする。
　マルチクライテリア画面と住所入力画面とを同時に表示させる構成によれば、住所入力画面に基づいて検索順に沿った区域の特定を行いながら、検索順に沿わない検索階層の区域の特定をユーザが望む場合に、マルチクライテリア画面に基づいてユーザの所望の検索階層の区域の特定を行うことが可能になる。
　ステップＳ４では、シティを示す検索住所文字列の入力が確定した場合（ステップＳ４でＹＥＳ）には、ステップＳ６に移る。一方、シティを示す検索住所文字列の入力が確定していない場合（ステップＳ４でＮＯ）には、ステップＳ５に移る。例えば、City Screenが表示されているタッチパネル上の入力を確定するボタンの操作入力を操作検出部２２３で検出した場合に、シティを示す検索住所文字列の入力が確定したとする構成とすればよい。
　シティを示す検索住所文字列の入力の一例は、以下の通りである。例えば、目的地として「ＹＹＹ」シティの「ＡＢＣ」ストリートの「１２３４５」ハウスナンバーを入力しようとした場合（図７Ａ参照）を例に挙げて説明を行う。なお、図７Ａないし図７Ｃでは、便宜上、住所入力画面のうちの検索住所文字列の入力欄に限定して示している。
　まず、シティの検索住所文字列を入力するために、タッチパネルの「Ｙ」表示部分を押圧操作する。すると、第２画像生成部２２２は、City Screenにおけるシティの入力欄の第１文字目に「Ｙ」を表示する。
　この第１文字目の表示に併せて、区域特定部２２４は、住所データのうちの検索階層「シティ」を参照して先頭の文字が「Ｙ」である全てのシティを検索し、それら「Ｙ」で始まるシティの第２字目のアルファベットを検索する。そして、アルファベットのボタン表示のうち、検索した第２文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。
　次に、ユーザが明表示されているアルファベットのうちから、「Ｙ」を選択すると、第２画像生成部２２２は、シティの入力欄のおける既表示の「Ｙ」に並べて「Ｙ」を表示する。また、区域特定部２２４が、検索階層「シティ」を参照して第２文字目までが「ＹＹ」である全てのシティを検索し、それらシティの第３文字目のアルファベットを検索する。そして、アルファベットのボタン表示のうち、検索した第３文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。
　最後に、ユーザが明表示されているアルファベットのうちから「Ｙ」を選択すると、第２画像生成部２２２は、シティの入力欄のおける既表示の「ＹＹ」に並べて「Ｙ」を表示する（図７Ｂ参照）。また、区域特定部２２４が、検索階層「シティ」を参照して第３文字目までが「ＹＹＹ」である全てのシティを検索し、それらシティの第４文字目のアルファベットを検索する。そして、アルファベットのボタン表示のうち、検索した第４文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。
　以上でシティの入力を終了したこととなるので、ユーザは、入力を確定するボタンの表示部分を押圧操作する。すると、操作検出部２２３が、この押圧操作を検出し、後述するステップＳ６のCity特定処理が行われる。
　ステップＳ５では、シティを示す検索住所文字列の入力が確定していないにも関わらず、検索階層「シティ」以外の検索階層が選択された場合（ステップＳ５でＹＥＳ）には、ステップＳ１６に移る。具体例としては、マルチクライテリア画面上のシティ以外の入力項目についての表示領域の押圧操作を操作検出部２２３で検出した場合に、「シティ」以外の検索階層が選択されたとする構成とすればよい。また、検索階層「シティ」以外の検索階層が選択されていない場合（ステップＳ５でＮＯ）には、ステップＳ４に戻ってフローを繰り返す。
　ステップＳ６では、区域特定部２２４がCity特定処理を行い、ステップＳ７に移る。City特定処理では、住所データのうちの検索階層「シティ」のデータから、入力が確定された検索住所文字列に一致するシティを検索し、検索したシティを検索対象地点のシティと特定する。検索結果が複数であった場合には、例えば検索結果をリスト表示し、ユーザに選択させることで検索対象地点のシティを特定する構成とすればよい。
　また、検索対象地点のシティの特定が行われると、第１画像生成部２２１は、検索階層「シティ」に対応する入力項目の欄に、特定したシティを表示させる。例えば、シティを「ＹＹＹ」と特定していた場合には、検索階層「シティ」に対応する入力項目の欄に「ＹＹＹ」と表示される（図７Ｃ参照）。
　ステップＳ７では、第２画像生成部２２２がHouse#入力画面表示処理を行って、ステップＳ８に移る。House#入力画面表示処理では、住所のうちのハウスナンバーを入力する際の住所入力画面（以下、House# Screen）を前述の下画面として表示装置１７に表示させる。なお、House# Screenについても、前述のStreet Screenと同様に、タッチパネルになっている住所入力画面上のボタンを指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。
　ステップＳ８では、ハウスナンバーを示す検索住所文字列の入力が確定した場合（ステップＳ８でＹＥＳ）には、ステップＳ１０に移る。一方、ハウスナンバーを示す検索住所文字列の入力が確定していない場合（ステップＳ８でＮＯ）には、ステップＳ９に移る。ハウスナンバーを示す検索住所文字列の入力、入力の確定は、前述のシティを示す検索住所文字列の入力、入力の確定と同様にして行われる。
　ステップＳ９では、ハウスナンバーを示す検索住所文字列の入力が確定していないにも関わらず、検索階層「ハウスナンバー」以外の検索階層が選択された場合（ステップＳ９でＹＥＳ）には、ステップＳ１６に移る。具体例としては、マルチクライテリア画面上の「ハウスナンバー」以外の入力項目についての表示領域の押圧操作を操作検出部２２３で検出した場合に、ハウスナンバー以外の検索階層が選択されたとする構成とすればよい。また、検索階層「ハウスナンバー」以外の検索階層が選択されていない場合（ステップＳ９でＮＯ）には、ステップＳ８に戻ってフローを繰り返す。
　ステップＳ１０では、区域特定部２２４がHouse#特定処理を行い、ステップＳ１１に移る。House#特定処理では、住所データのうちの検索階層「ハウスナンバー」のデータから、入力が確定された検索住所文字列に一致するハウスナンバーを検索し、検索したハウスナンバーを検索対象地点のハウスナンバーと特定する。検索結果が複数であった場合には、例えば検索結果をリスト表示し、ユーザに選択させることで検索対象地点のハウスナンバーを特定する構成とすればよい。
　また、検索対象地点のハウスナンバーの特定が行われると、第１画像生成部２２１は、検索階層「ハウスナンバー」に対応する入力項目の欄に、特定したハウスナンバーを表示させる。例えば、ハウスナンバーを「１２３４５」と特定していた場合には、検索階層「ハウスナンバー」に対応する入力項目の欄に「１２３４５」と表示される。
　ステップＳ１１では、第２画像生成部２２２がSt.入力画面表示処理を行って、ステップＳ１２に移る。St.入力画面表示処理では、住所のうちのストリートを入力する際の住所入力画面（つまり、Street Screen）を前述の下画面として表示装置１７に表示させる。
　ステップＳ１２では、ストリートを示す検索住所文字列の入力が確定した場合（ステップＳ１２でＹＥＳ）には、ステップＳ１４に移る。一方、ストリートを示す検索住所文字列の入力が確定していない場合（ステップＳ１２でＮＯ）には、ステップＳ１３に移る。ストリートを示す検索住所文字列の入力、入力の確定は、前述のシティを示す検索住所文字列の入力、入力の確定と同様にして行われる。
　ステップＳ１３では、ストリートを示す検索住所文字列の入力が確定していないにも関わらず、検索階層「ストリート」以外の検索階層が選択された場合（ステップＳ１３でＹＥＳ）には、ステップＳ１６に移る。具体例としては、マルチクライテリア画面上の「ストリート」以外の入力項目についての表示領域の押圧操作を操作検出部２２３で検出した場合に、ストリート以外の検索階層が選択されたとする構成とすればよい。また、検索階層「ストリート」以外の検索階層が選択されていない場合（ステップＳ１３でＮＯ）には、ステップＳ１２に戻ってフローを繰り返す。
　ステップＳ１４では、区域特定部２２４がSt.特定処理を行い、ステップＳ１５に移る。St.特定処理では、住所データのうちの検索階層「ストリート」のデータから、入力が確定された検索住所文字列に一致するストリートを検索し、検索したストリートを検索対象地点のストリートと特定する。検索結果が複数であった場合には、例えば検索結果をリスト表示し、ユーザに選択させることで検索対象地点のストリートを特定する構成とすればよい。
　また、検索対象地点のストリートの特定が行われると、第１画像生成部２２１は、検索階層「ストリート」に対応する入力項目の欄に、特定したストリートを表示させる。例えば、ストリートを「ＡＢＣ」と特定していた場合には、検索階層「ストリート」に対応する入力項目の欄に「ＡＢＣ」と表示される。
　ステップＳ１５では、地点検索部２２５が地点検索処理を行って、フローを終了する。地点検索処理では、住所データから、区域特定部２２４で特定されたステート、シティ、ストリート、ハウスナンバーの全てを含む地点を検索し、検索した地点を検索対象地点と特定する。検索対象地点を特定した後は、その検索対象地点の住所を第２画像生成部２２２が下画面に表示させたり、検索対象地点を目的地として前述の経路探索処理を行う構成とすればよい。また、検索対象地点が特定された場合に、第１画像生成部２２１が表示装置１７でのマルチクライテリア画面の表示を終了させる構成とすればよい。
　図５に移って、ステップＳ１６では、逆行判定部２２６が、直前のステップで選択された検索階層（以下、選択検索階層）が前述の検索順を遡る検索階層であるか否かを判定する。例えば、区域特定部２２４で区域を特定済の検索階層が選択された場合に、検索順を遡ると判定する構成とすればよい。また、区域特定部２２４で区域を特定済の検索階層以外の検索階層が選択された場合には、検索順を遡っていないと判定する構成とすればよい。
　具体例を挙げると、ステート、シティ、ハウスナンバーが特定済であって、ストリートの特定を残す状態において、マルチクライテリア画面上の検索階層「シティ」の入力項目についての表示領域の押圧操作が行われ、「シティ」が選択された場合（図８Ａ参照）に、検索順を遡ると判定する。
　そして、検索順を遡る（つまり、逆行）と判定した場合（ステップＳ１６でＹＥＳ）には、ステップＳ１７に移る。一方、検索順を遡っていないと判定した場合（ステップＳ１６でＮＯ）には、ステップＳ２０に移る。
　ステップＳ１７では、特定済区域保持部２２７が特定済区域保持処理を行って、ステップＳ１８に移る。特定済区域保持処理では、区域特定部２２４で特定済の区域のうち、前述の選択検索階層と同じ検索階層で特定した区域を除く区域（以下、修正非対象特定済区域）をＲＡＭ等のメモリに記憶する。また、特定済区域保持処理では、第１画像生成部２２１が、マルチクライテリア画面上の検索階層に対応する入力項目の欄の特定済区域の表示のうち、修正非対象特定済区域の表示を維持させる。
　具体例を挙げると、ステート、シティ、ハウスナンバーが特定済であって、選択検索階層が「シティ」であった場合には、第１画像生成部２２１は、修正非対象特定済区域であるステートとハウスナンバーの表示を維持させる（図８Ｂ参照）。
　ステップＳ１８では、第２画像生成部２２２が選択区域入力画面表示処理を行って、ステップＳ１９に移る。選択区域入力画面表示処理では、選択検索階層の区域を入力する際の住所入力画面を前述の下画面として表示装置１７に表示させる。
　例えば、選択検索階層が「シティ」である場合には、前述のCity Screenを表示させ、選択検索階層が「ハウスナンバー」である場合には、前述のHouse# Screenを表示させる。また、選択検索階層が「ステート」である場合には、住所のうちのステートを入力する際の住所入力画面（以下、State Screen）を前述の下画面として表示装置１７に表示させる。なお、State Screenについても、前述のStreet Screenと同様に、タッチパネルになっている住所入力画面上のボタンを指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。
　ステップＳ１９では、修正部２２８が修正処理を行って、区域特定部２２４に区域の特定をやり直させ、ステップＳ２２に移る。修正処理では、選択検索階層の区域を示す検索住所文字列の入力が確定した場合に、修正部２２８が区域特定部２２４に、住所データのうちの選択検索階層のデータから、入力が確定された検索住所文字列に一致する区域を検索させ、検索された区域を検索対象地点の区域と特定し直させる。
　シティを特定する場合には前述のCity特定処理と同様の処理を行えばよいし、ハウスナンバーを特定する場合には前述のHouse#特定処理と同様の処理を行えばよい。また、ステートを特定する場合には、ステートを示す検索住所文字列の入力が確定した場合に、住所データのうちの検索階層「ステート」のデータから、入力が確定された検索住所文字列に一致するステートを検索し、検索したステートを検索対象地点のステートと特定する。
　具体例を挙げると、選択検索階層が「シティ」である場合には、特定し直すシティを示す検索文字列の入力が確定した場合に、入力が確定された検索住所文字列に一致するシティを検索し直し、検索し直したシティを検索対象地点のシティと特定し直す（図８Ｃ参照）。また、シティの特定をし直すと、第１画像生成部２２１は、検索階層「シティ」に対応する入力項目の欄に、特定し直したシティを表示させる。例えば、シティを「ＺＺＺ」と特定し直した場合には、検索階層「シティ」に対応する入力項目の欄に「ＺＺＺ」と表示される（図８Ｄ参照）。
　また、修正処理では、区域を特定し直した結果、各検索階層の特定済区域間で住所データ中の住所として実在しない区域の組み合わせが生じた場合に、特定し直した検索階層の区域と整合しない検索階層の特定済区域をメモリから消去する構成とすればよい。さらに、特定し直した検索階層の区域と整合しない検索階層の特定済区域をメモリから消去するのに併せて、第１画像生成部２２１が、メモリから消去した特定済区域の表示をマルチクライテリア画面上からも消去させる構成とすればよい。
　このように、修正によって整合のとれない状態が発生した場合には表示を自動的に消去、調整することで、よりユーザにとって使いやすい表示となる。
　ステップＳ１６で検索順を遡っていないと判定した場合のステップＳ２０では、ステップＳ１８と同様に、第２画像生成部２２２が選択区域入力画面表示処理を行って、ステップＳ２１に移る。
　ステップＳ２１では、区域特定部２２４が選択区域特定処理を行い、ステップＳ２２に移る。選択区域特定処理では、選択検索階層の区域を示す検索住所文字列の入力が確定した場合に、住所データのうちの選択検索階層のデータから、入力が確定された検索住所文字列に一致する区域を検索し、検索した区域を検索対象地点の区域と特定する。また、検索対象地点の区域の特定が行われると、第１画像生成部２２１は、マルチクライテリア画面上の検索階層の入力項目の欄に、特定した区域を表示させる。なお、区域の特定自体の処理は、前述のCity特定処理、House#特定処理、St．特定処理、ステートの特定処理と同様の処理を行えばよい。
　ステップＳ２２では、第２画像生成部２２２が未特定区域入力画面表示処理を行って、ステップＳ２３に移る。未特定区域入力画面表示処理では、検索階層の検索順の先頭に最も近い未特定区域（以下、入力対象未特定区域）についての検索階層の区域を入力する際の住所入力画面を前述の下画面として表示装置１７に表示させる。未特定区域とは、区域特定部２２４での特定や修正部２２８での特定のやり直しが行われていない検索階層の区域を指す。また、検索階層の検索順が、「ステート」、「シティ」、「ハウスナンバー」、「ストリート」の順である場合、検索順の先頭は「ステート」になる。
　ステップＳ２３では、入力対象未特定区域を示す検索住所文字列の入力が確定した場合（ステップＳ２３でＹＥＳ）には、ステップＳ２５に移る。一方、入力対象未特定区域を示す検索住所文字列の入力が確定していない場合（ステップＳ２３でＮＯ）には、ステップＳ２４に移る。入力対象未特定区域を示す検索住所文字列の入力、入力の確定は、前述した検索住所文字列の入力、入力の確定と同様にして行われる。
　ステップＳ２４では、入力対象未特定区域を示す検索住所文字列の入力が確定していないにも関わらず、入力対象未特定区域に対応する検索階層以外の検索階層が選択された場合（ステップＳ２４でＹＥＳ）には、ステップＳ１６に移る。一方、入力対象未特定区域に対応する検索階層以外の検索階層が選択されていない場合（ステップＳ２４でＮＯ）には、ステップＳ２３に戻ってフローを繰り返す。
　ステップＳ２５では、区域特定部２２４が未特定区域特定処理を行い、ステップＳ２６に移る。未特定区域特定処理では、住所データのうちの入力対象未特定区域に対応する検索階層のデータから、入力が確定された検索住所文字列に一致する区域を検索し、検索した区域を検索対象地点の区域と特定する。また、検索対象地点の区域の特定が行われると、第１画像生成部２２１は、マルチクライテリア画面上の検索階層の入力項目の欄に、特定した区域を表示させる。なお、区域の特定自体の処理は、前述のCity特定処理、House#特定処理、St．特定処理、ステートの特定処理と同様の処理を行えばよい。
　ステップＳ２６では、全検索階層の区域の特定済であった場合（ステップＳ２６でＹＥＳ）には、ステップＳ１５に移る。一方、未特定区域が残っていた場合（ステップＳ２６でＮＯ）には、ステップＳ２２に戻って、残っている未特定区域について検索階層の検索順に沿って特定を行っていく。
　実施形態１の構成によれば、マルチクライテリア画面の入力項目をユーザが選択すれば、図９に示すように、自由に所望の検索階層についての区域の特定を行うことができる。図９のＦは、上画面にマルチクライテリア画面、下画面にHouse# Screenが表示されている状態を示しており、Ｇは、上画面にマルチクライテリア画面、下画面にStreet Screenが表示されている状態を示している。図９のＧは、上画面にマルチクライテリア画面、下画面にCity Screenが表示されている状態を示しており、Ｈは、上画面にマルチクライテリア画面、下画面にState Screenが表示されている状態を示している。
　実施形態１の構成によれば、検索階層の検索順を遡った検索階層をユーザがマルチクライテリア画面の入力項目から選択した場合に、選択された検索階層についての区域の特定をやり直すことができるので、検索順の最初から区域の特定を全部やり直す必要がなくなる。その結果、予め設定された検索階層の検索順に地点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索の手間を抑えることが可能になる。
　また、実施形態１の構成によれば、検索階層の検索順を遡った検索階層についての区域の特定をやり直す場合にも、特定をやり直す区域以外の特定済区域を保持しておき、その特定済区域については、特定をやり直した区域との整合が取れている場合には再度の特定のやり直しを不要としている。よって、検索順を遡った検索階層についての区域の特定をやり直す場合にも、特定をやり直す区域をより少なく抑え、地点の検索の手間をさらに抑えることが可能になる。
　さらに、前述の実施形態１の構成によれば、マルチクライテリア画面の入力項目の欄に、特定済の区域名の表示が行われる。つまり、区域特定部２２４で特定した前記区域を表す文字列と、その区域を特定するのに用いた検索階層を表す文字列とを対応付けてマルチクライテリア画面上に表示される。よって、特定済の区域と検索階層との対応がユーザに判りやすく、マルチクライテリア画面の入力項目から、特定し直す検索階層を選択するのが容易になる。
　（実施形態２）
　本発明の実施形態は前述の実施形態１のように、住所が示す地点を検索する住所検索に適用する構成に限らず、２つのストリートの交差する地点（つまり、交差点）を検索する交差点検索に適用する構成（以下、実施形態２）としてもよい。なお、説明の便宜上、前述の実施形態１の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
　交差点検索する場合には、一例としては、住所データとして検索階層「ハウスナンバー」及び「ストリート」の代わりに検索階層「クロスストリート」を含む構成とすればよい。検索階層「クロスストリート」は、２つのストリートの組み合わせ（つまり、交差道路）が格納されているものとすればよい。
　そして、第２画像生成部２２２が、House#入力画面表示処理及びSt.入力画面表示処理の代わりに、２つのストリートを入力する際の住所入力画面（つまり、Cross St. Screen）を前述の下画面として表示装置１７に表示させる。また、区域特定部２２４が、House#特定処理及びSt.特定処理の代わりに、Cross St.特定処理を行う。さらに、第１画像生成部２２１は、マルチクライテリア画面表示処理において、「ステート」、「シティ」、「クロスストリート」といった入力項目を表示させる構成とすればよい。
　Cros St.特定処理では、住所データのうちの検索階層「クロスストリート」のデータから、入力が確定された２つのストリートの文字列に一致する交差道路を検索し、検索した交差道路を検索対象交差点の交差道路と特定する。そして、交差道路の他に、実施形態１と同様にして検索階層「ステート」及び「シティ」についての区域の特定も行われていた場合に、特定されたステート、シティ、交差道路の全てが合致する地点を住所データから検索し、検索した地点を検索対象交差点と特定する。
　この実施形態２の構成でも、検索階層の検索順を遡った検索階層をユーザがマルチクライテリア画面の入力項目から選択した場合に、選択された検索階層についての区域の特定をやり直すことができるので、検索順の最初から区域の特定を全部やり直す必要がなくなる。その結果、予め設定された検索階層の検索順に交差点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、交差点の検索の手間を抑えることが可能になる。
　なお、前述の実施形態１及び２において、マルチクライテリア画面での入力項目の選択は、タッチパネルの操作によって行う構成としてもよいし、操作スイッチ群１９やリモコン２０等のメカニカルなスイッチによって行う構成としてもよい。一例として、メカニカルなスイッチを用いる場合には、メカニカルなスイッチの操作に応じてカーソルをマルチクライテリア画面上で移動させる構成とすればよい。そして、操作スイッチ群１９のうちの確定ボタンの操作を操作検出部２２３で検出した場合には、その操作を検出した時点でカーソルが合っている入力項目が選択されたものとする構成とすればよい。よって、リモコン２０も検索階層指定入力部に相当する。
　また、前述の実施形態１及び２において、住所入力画面上に、例えば検索順の前後の検索階層といった特定の検索階層に遷移するためのタッチパネルのボタンを表示させる構成としてもよい。これによれば、マルチクライテリア画面の入力項目を選択しなくても、特定の検索階層については、検索順に従わずにその検索階層の区域の特定を行うことが可能になる。
　なお、本開示の実施形態は、上述した各実施形態に限定されるものではなく、種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的部位を適宜組み合わせて得られる実施形態についても本開示の実施形態に含まれる。
 
 

Claims (10)

  1. 　地点を表す文字列情報を、区域を示す単位の大きさごとに３つ以上の複数の検索階層に階層化して記憶した文字列情報記憶部（１５）と、
    　前記地点を検索するためのユーザからの文字列の入力を受け付ける文字列入力部（１９）と、
    　予め設定された前記検索階層の検索順に、前記文字列情報記憶部（１５）に記憶された前記検索階層の文字列情報を参照して、前記検索階層ごとに、前記文字列入力部（１９）で入力を受け付けた文字列を含む文字列情報が示す前記区域を逐次特定していく区域特定部（２２４）と、
    　前記区域特定部（２２４）で前記区域を逐次特定していくことで前記地点を検索する地点検索部（２２５）と、を備える地点検索装置であって、
    　前記検索階層を指定する旨のユーザからの入力を受け付ける検索階層指定入力部（１９、２０）と、
    　前記検索階層指定入力部（１９、２０）で、予め設定された前記検索階層の検索順を遡った検索階層を指定する旨の入力を受け付けた場合に、指定された当該検索階層に戻って前記区域特定部（２２４）での前記区域の特定をやり直す修正部（２２８）と、を備える地点検索装置。
  2. 　請求項１において、
    　前記修正部（２２８）で、指定された前記検索階層に戻って前記区域特定部（２２４）での前記区域の特定をやり直す場合にも、前記修正部（２２８）で特定をやり直す区域以外の前記区域特定部（２２４）で特定済の区域は保持する特定済区域保持部（２２７）を備える地点検索装置。
  3. 　請求項２において、
    　前記区域特定部（２２４）は、
    　前記修正部（２２８）で、指定された前記検索階層に戻って前記区域特定部（２２４）での前記区域の特定をやり直した場合であって、且つ、前記修正部（２２８）で特定をやり直した修正区域及び前記特定済区域保持部（２２７）で保持した保持区域以外の特定済でない未特定区域がある場合に、前記検索順の先頭に最も近い前記未特定区域についての前記検索階層から前記検索順に沿って、前記未特定区域を特定していく地点検索装置。
  4. 　請求項２又は３において、
    　前記地点検索部（２２５）は、
    　前記修正部（２２８）で、指定された前記検索階層に戻って前記区域特定部（２２４）での前記区域の特定をやり直した場合であって、且つ、前記修正部（２２８）で特定をやり直した修正区域及び前記特定済区域保持部（２２７）で保持した保持区域以外に前記区域特定部（２２４）で特定済でない未特定区域がない場合に、前記修正区域及び前記保持区域から絞り込まれる地点を検索する地点検索装置。
  5. 　請求項２～４のいずれか１項において、
    　前記修正部（２２８）は、
    　指定された前記検索階層に戻って前記区域特定部（２２４）での前記区域の特定をやり直した場合であって、前記特定済区域保持部（２２７）で保持した前記特定済区域と、前記区域特定部（２２４）で特定をやり直した区域との組み合わせとして、実在しない区域の組み合わせが生じた場合に、前記区域特定部（２２４）で特定をやり直した区域と整合しない前記特定済区域の特定を取り消す地点検索装置。
  6. 　請求項１～５のいずれか１項において、
    　前記検索階層の全てのうちから、ユーザが前記検索階層指定入力部（１９、２０）に指定する旨の入力を行う前記検索階層を選択するための画面であるマルチクライテリア画面を表示させるマルチクライテリア画面表示制御部（２２１）を備える地点検索装置。
  7. 　請求項６において、
    　前記区域特定部（２２４）で前記区域の特定を行う前記検索階層が切り替わるごとに、切り替わった前記検索階層に応じた、前記文字列入力部（１９）で入力を受け付けている文字列を示す画面である文字列入力画面を表示させる文字列入力画面表示制御部（２２２）を備え、
    　前記文字列入力画面と前記マルチクライテリア画面とが同時に表示される地点検索装置。
  8. 　請求項６又は７において、
    　前記マルチクライテリア画面表示制御部（２２１）は、前記検索階層の全てについて各々の検索階層を表す文字列を前記マルチクライテリア画面上に表示させるとともに、前記区域特定部（２２４）で特定した前記区域を表す文字列と、その区域を特定するのに用いた前記検索階層を表す文字列とを対応付けて前記マルチクライテリア画面上に表示させる地点検索装置。
  9. 　請求項６～８のいずれか１項において、
    　前記マルチクライテリア画面表示制御部（２２１）は、警告に関する警告画面を表示させる場合には、前記マルチクライテリア画面に重畳又は代替させて表示させることで、前記警告画面を前記マルチクライテリア画面に優先させて表示させる地点検索装置。
  10. 　請求項１において、
    　前記文字列情報記憶部（１５）に記憶されている複数の検索階層は、少なくとも第１の検索階層と、第２の検索階層と、第３の検索階層と、を含み、
    　前記第１の検索階層では、第１の区域ごとに管理された地点と、当該地点を特定するため文字列情報と、が関連付けられており、
    　前記第２の検索階層では、第１の区域より小さい第２の区域ごとに管理された地点と、当該地点を特定するため文字列情報と、が関連付けられており、
    　前記第３の検索階層では、第２の区域より小さい第３の区域ごとに管理された地点と、当該地点を特定するため文字列情報と、が関連付けられており、
    　前記検索階層指定入力部（１９、２０）により前記複数の検索階層のいずれも指定されない場合、前記区域特定部（２２４）は、第１の検索階層、第２の検索階層、および第３の検索階層の検索順で、
    　　検索対象地点を検索するために前記文字列入力部（１９）へ入力された第１の文字列情報に基づき当該検索対象地点が属する第１の検索階層の区域を特定し、
    　　前記検索対象地点を検索するために前記文字列入力部（１９）へ入力された第２の文字列情報に基づき当該検索対象地点が属する第２の検索階層の区域を検索し、
    　　前記検索対象地点を検索するために前記文字列入力部（１９）へ入力された第３の文字列情報に基づき当該検索対象地点が属する第３の検索階層の区域を特定することによって、当該検索対象地点が属する区域を大きな区域から小さな区域に順に絞り込み、
    　前記区域特定部（２２４）より前記検索対象地点が属する第１の検索階層の区域と第２の検索階層の区域とが特定されており前記検索対象地点が属する第３の検索階層の区域が未特定である場合において、前記検索階層指定入力部（１９、２０）により第１の検索階層を指定する旨の入力を受け付けたときは、前記修正部（２２８）は、前記検索対象地点が属する第２の検索階層の区域を保持しつつ、前記検索対象点が属する第１の検索階層の区域の特定をやり直し、その後、前記検索対象点が属する第３の検索階層の区域を特定する地点検索装置。
PCT/JP2014/000562 2013-02-07 2014-02-04 地点検索装置 WO2014122916A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US14/765,973 US10007697B2 (en) 2013-02-07 2014-02-04 Location search device
DE112014000711.0T DE112014000711T5 (de) 2013-02-07 2014-02-04 Ortssuchvorrichtung
CN201480008077.1A CN104981804B (zh) 2013-02-07 2014-02-04 地点搜索装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-022605 2013-02-07
JP2013022605A JP6044377B2 (ja) 2013-02-07 2013-02-07 地点検索装置

Publications (1)

Publication Number Publication Date
WO2014122916A1 true WO2014122916A1 (ja) 2014-08-14

Family

ID=51299516

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/000562 WO2014122916A1 (ja) 2013-02-07 2014-02-04 地点検索装置

Country Status (5)

Country Link
US (1) US10007697B2 (ja)
JP (1) JP6044377B2 (ja)
CN (1) CN104981804B (ja)
DE (1) DE112014000711T5 (ja)
WO (1) WO2014122916A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105550221B (zh) * 2015-12-04 2019-04-30 百度在线网络技术（北京）有限公司 信息搜索方法及装置
US10520322B2 (en) * 2017-06-15 2019-12-31 Verizon Patent And Licensing Inc. Predictive intersection search

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004184563A (ja) * 2002-11-29 2004-07-02 Aisin Aw Co Ltd 地図表示装置およびプログラム
JP2005010017A (ja) * 2003-06-19 2005-01-13 Xanavi Informatics Corp 情報配信方法
JP2009092609A (ja) * 2007-10-11 2009-04-30 Kenwood Corp 情報提供装置、情報提供方法、ならびに、プログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001280979A (ja) 2000-03-31 2001-10-10 Kenwood Corp 車載用ナビゲーション装置
JP4490012B2 (ja) * 2001-11-26 2010-06-23 富士通株式会社 ファイル検索装置、ファイル検索プログラム
JP2003186880A (ja) * 2001-12-14 2003-07-04 Zenrin Datacom Co Ltd 住所検索システム及び住所検索方法
US7171652B2 (en) * 2002-12-06 2007-01-30 Ricoh Company, Ltd. Software development environment with design specification verification tool
JP2005301904A (ja) * 2004-04-15 2005-10-27 Mitsubishi Electric Corp 住所データベースおよびこれを用いた住所検索システム
JP4464911B2 (ja) * 2005-11-24 2010-05-19 本田技研工業株式会社 情報検索装置
US7885988B2 (en) * 2006-08-24 2011-02-08 Dell Products L.P. Methods and apparatus for reducing storage size
JP4626607B2 (ja) 2006-12-05 2011-02-09 株式会社デンソー 車両用ナビゲーション装置
CN101339237A (zh) * 2007-07-02 2009-01-07 佛山市顺德区顺达电脑厂有限公司 拖曳式地址输入系统及其方法
EP2023090A2 (en) 2007-07-27 2009-02-11 Aisin AW Co., Ltd. Navigation apparatus and navigation program
US8090718B2 (en) * 2008-04-17 2012-01-03 Research In Motion Limited Methods and apparatus for improving backward seek performance for multimedia files
JP5367346B2 (ja) * 2008-11-26 2013-12-11 アルパイン株式会社 ナビゲーション装置及び目的地設定方法
US20110060763A1 (en) 2009-09-09 2011-03-10 Denso Corporation Address search device and method for searching address
US8407228B1 (en) * 2010-03-26 2013-03-26 Cadence Design Systems, Inc Method and mechanism for maintaining existence information for electronic layout data
US9323775B2 (en) * 2010-06-19 2016-04-26 Mapr Technologies, Inc. Map-reduce ready distributed file system
JP5878756B2 (ja) * 2011-12-28 2016-03-08 浜松ホトニクス株式会社 画像処理装置、撮像装置、顕微鏡装置、画像処理方法、及び画像処理プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004184563A (ja) * 2002-11-29 2004-07-02 Aisin Aw Co Ltd 地図表示装置およびプログラム
JP2005010017A (ja) * 2003-06-19 2005-01-13 Xanavi Informatics Corp 情報配信方法
JP2009092609A (ja) * 2007-10-11 2009-04-30 Kenwood Corp 情報提供装置、情報提供方法、ならびに、プログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SHIN KATO: "A Kanji Address Entry System by using On-line Character Recognition", DAI 49 KAI (HEISEI 6 NEN KOKI) ZENKOKU TAIKAI KOEN RONBUNSHU (2) JINKO CHINO OYOBI NINCHI KAGAKU DATA SHORI, 20 September 1994 (1994-09-20), pages 2-199 - 2-200 *

Also Published As

Publication number Publication date
DE112014000711T5 (de) 2015-10-29
CN104981804B (zh) 2018-11-20
JP2014153883A (ja) 2014-08-25
US20150370851A1 (en) 2015-12-24
CN104981804A (zh) 2015-10-14
US10007697B2 (en) 2018-06-26
JP6044377B2 (ja) 2016-12-14

Similar Documents

Publication Publication Date Title
JP4377246B2 (ja) 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP4626607B2 (ja) 車両用ナビゲーション装置
JP4622676B2 (ja) 車載ナビゲーション装置
JP4789827B2 (ja) ナビゲーション装置およびフリーウェイ検索方法
JP5370833B2 (ja) ナビゲーション装置、車両、及びナビゲーションプログラム
JP4306755B2 (ja) ストリート検索方法およびカーナビゲーション装置
JP6044377B2 (ja) 地点検索装置
JPH06331378A (ja) ナビゲーション装置
JP4996833B2 (ja) 交通情報処理装置、そのシステム、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置
JP2012163382A (ja) 情報提供システムおよびサーバ
JP2010133904A (ja) 目的地検索装置、プログラム、及び目的地検索方法
US20090234568A1 (en) Destination setting support devices, methods, and programs
US20090228203A1 (en) Destination selection support device, methods, and programs
US9915549B2 (en) Information processing apparatus, information processing method, and program causing computer to execute processing in information processing apparatus
JP2007257208A (ja) 施設検索装置、施設検索方法及び施設検索用プログラム
JP2010286870A (ja) 地点検索装置、地点検索方法及びプログラム
JP4533586B2 (ja) 地図情報処理システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP6354292B2 (ja) 車両用情報処理装置
JP2005233727A (ja) 地図検索装置、ナビゲーション装置
JPH02210599A (ja) ナビゲーション装置
JP6350267B2 (ja) 情報案内システム、情報案内方法及びコンピュータプログラム
JPH10325734A (ja) ナビゲーション用入力装置
JP5287775B2 (ja) 地点検索装置
JP2008051682A (ja) 指定地到達報知装置および指定地到達報知装置のためのプログラム
JP2007233863A (ja) 検索装置及び検索プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14749366

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 14765973

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1120140007110

Country of ref document: DE

Ref document number: 112014000711

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14749366

Country of ref document: EP

Kind code of ref document: A1