JPWO2009066392A1 - MAP SEARCH DEVICE, MAP SEARCH METHOD, MAP SEARCH PROGRAM, AND STORAGE MEDIUM - Google Patents

Abstract

In the map search device, the facility search means searches a plurality of facilities corresponding to the keyword from the database. The area extracting means determines an area for each point of the searched facility, and extracts an area where the facilities are dense based on the distribution of the area. The area name determining means determines the area name of each area using information on the facilities included in the extracted area. The display order determining means determines the priority for displaying the area names based on the density of the points included in the area. As a result, the map search apparatus can output the search results in units of areas where the facilities are concentrated in response to the search by the keyword.

Description

  The present invention relates to a technique for searching for facilities and areas based on keywords.

  In a map search device, a search method for searching for facilities related to a keyword by a user inputting keywords such as an address, a facility name, a category, and a free word, displaying a list of the corresponding facilities, and presenting the list to the user. It has been put into practical use (for example, see Patent Document 1).

JP 2007-219655 A

  However, in general, the user does not use only one facility for going out. In that case, as a search result, it may be preferable to present an area where facilities are denser than individual facilities. However, in the technique described in Patent Document 1, the search result presented to the user is in units of facilities. Accordingly, the search result may not always be suitable for the user's purpose for a user who intends to use a plurality of facilities.

  Examples of problems to be solved by the present invention include the above. An object of the present invention is to provide a map search device that searches a dense area of a corresponding facility based on a keyword.

  The invention according to claim 1 is a map search device, a facility search means for searching a facility corresponding to a keyword from a database, a region for each point of the facility, and the facility based on the distribution of the region Based on the area extraction means for extracting the area where the area is dense, the area name determination means for determining the area name of the area using the facility information of the spot included in the area, and the degree of congestion of the spot included in the area And display order determining means for determining a priority order for displaying the area names.

  The invention according to claim 5 is a map search method, a facility search step of searching a facility corresponding to a keyword from a database, a region is defined for each point of the facility, and the facility is based on the distribution of the region Based on an area extraction step of extracting a dense area, an area name determination step of determining an area name of the area using facility information of a point included in the area, and a density of the points included in the area And a display order determination step for determining a priority order for displaying the area names.

  The invention according to claim 6 is a map search program executed by an apparatus including a computer, wherein facility search means for searching for a facility corresponding to a keyword from a database, an area is defined for each point of the facility, An area extracting means for extracting an area where the facilities are concentrated based on the distribution of the area; an area name determining means for determining an area name of the area using facility information of a point included in the area; and The computer is caused to function as display order determining means for determining a priority order for displaying the area names based on the density of the included points.

It is a figure which shows the structure of a map search system. It is a conceptual diagram of a map search device. It is a conceptual diagram of a point area | region and a facility dense area. It is a figure which shows the example of extraction of an area. It is a figure which shows the example of a database. It is a flowchart of a map search process. It is a figure which shows the example of an output screen. It is a flowchart of the map search process in a modification.

Explanation of symbols

1 Map Search System 20 Main Memory 22 CPU
27 Communication Device 28 Output Device 30 Bus 36 Auxiliary Storage Device 36a Facility Information DB
36b Category DB
36c Synonym Dictionary DB
40 point area 41 point 42 point radius 100 map search device 200 information processing device 300 communication medium

  In one aspect of the present invention, the map search device has a facility search means for searching a facility corresponding to a keyword from a database, a region is defined for each point of the facility, and the facilities are densely packed based on the distribution of the region. Based on the area extraction means for extracting the area, the area name determination means for determining the area name of the area using the facility information of the points included in the area, and the density of the points included in the area Display order determining means for determining a priority order for displaying names.

  The map search device is, for example, a server device connected to a network such as the Internet, and includes facility search means, area extraction means, area name determination means, and display order determination means. A CPU (Central Processing Unit) of the map search apparatus corresponds to these means. The facility search means searches a plurality of facilities corresponding to the keyword from the database. The area extraction means defines an area for each point of the searched facility, and extracts an area where the facilities are densely based on the distribution of the area. The area name determining means determines the name of each area using information on the facilities included in the extracted area. The display order determining means determines the priority for displaying the area names based on the density of the points included in the area. Thereby, the map search device can output the search result in units of areas in response to the search by the keyword. Therefore, the user can determine a destination location for each area where facilities are densely populated, and can obtain a search result that takes into account the case of stopping by a plurality of facilities.

  In one aspect of the map search device, the area extracting unit determines the area from a point radius determined by the statistical information of the point. As a result, the area of each facility corresponding to the keyword can be determined in consideration of the popularity and the like, and can be reflected in the area search result.

  In another aspect of the map search device, the area extracting unit extracts an area based on a connected area formed by overlapping a predetermined number of the areas. As a result, it is possible to perform appropriate area extraction in consideration of the density of facilities, and it is possible to prevent unnecessary area extraction and speed up the processing.

  According to another aspect of the map search device, an input receiving unit that receives a keyword input from a user by an input device, and a map information display unit that displays a list of names of the areas based on the priority order are further provided. .

  In another aspect of the present invention, a map search method includes a facility search step of searching for a facility corresponding to a keyword from a database, a region is defined for each point of the facility, and the facilities are concentrated based on the distribution of the region. Based on the area extraction step of extracting the area, the area name determination step of determining the area name of the area using the facility information of the points included in the area, and the density of the points included in the area A display order determination step for determining a priority order for displaying names.

  Also with this method, it is possible to output a search result in units of areas for a search by keyword. Even when the user stops by a plurality of facilities, a search result suitable for the user's purpose can be presented.

  According to still another aspect of the present invention, there is provided a map search program executed by an apparatus including a computer, a facility search means for searching a facility corresponding to a keyword from a database, and an area for each point of the facility, An area extracting means for extracting an area where the facilities are concentrated based on the distribution of the area; an area name determining means for determining an area name of the area using facility information of a point included in the area; and The computer is caused to function as display order determining means for determining a priority order for displaying the area names based on the density of the included points.

  By executing this program on various devices, the map search device of the present invention can be realized. In addition, this map search program can be suitably handled in the state recorded on the recording medium.

  Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.

[Schematic configuration of map search system]
FIG. 1 shows a conceptual diagram of a search system in the present embodiment. In the present embodiment, the configuration of the map search system 1 includes a map search device 100 that functions as a map search server and an information processing device 200 that functions as a map search client, connected via a communication medium 300.

  The communication medium 300 is a wired communication medium constituted by a telephone line, an optical line, CATV, or the like, or a public communication network constituted by using a wireless medium, or a dedicated communication network. A device connected to the communication medium 300 can exchange data according to a predetermined communication protocol.

  The map search apparatus 100 is closely related to a keyword based on a vocabulary (hereinafter referred to as “keyword”) input from the information processing apparatus 200 by a user of the map search system 1 (hereinafter referred to as “user”). The map information is output, and the map information is transmitted to the information processing apparatus 200.

  FIG. 2 shows an example of the configuration of the map search apparatus 100 in the present embodiment. In this embodiment, the map search apparatus 100 includes a main storage device 20, a CPU 22, a communication device 27, an output device 28, an input device 29, and an auxiliary storage device 36. The devices are connected to each other via a bus 30 so that necessary information can be transmitted between the devices.

  The CPU 22 performs a predetermined operation by a program stored in advance in the main storage device 20 or the auxiliary storage device 36.

  The main storage device 20 functions as a work area and has a function of storing necessary programs. The main storage device 20 includes a RAM (Random Access Memory) 24 and a ROM (Read Only Memory) 23. For example, the RAM can perform the function as the work area, and the ROM can store the necessary program.

  The communication device 27 is a device for transmitting / receiving information (data) to / from a device connected to the same communication medium via various communication media such as the communication medium 300. Specifically, data such as keywords transmitted from the information processing apparatus 200 and map information as a search result are transmitted. The communication device 27 is realized by, for example, a modem, a network adapter, a wireless transmission / reception device, or the like.

  The output device 28 is a device for outputting and displaying information for responding to an operation of an administrator or the like of the map search device 100. The output device 28 can be realized by, for example, a cathode ray tube, a CRT, a liquid crystal display, a PDP, an organic EL, a projector, a speaker, a headphone, or the like.

  The input device 29 is a device for an administrator or the like of the map search device 100 to input necessary commands and information to the map search device 100. The input device 29 can be realized by, for example, a remote controller used in a TV receiver, a keyboard used in a PC, a mouse, or the like.

  The auxiliary storage device 36 is for storing a program for controlling the operation of the map search device 100 and holding information necessary for the operation of the map search device 100. The auxiliary storage device 36 can be realized by, for example, a hard disk (HDD: Hard Disk Drive), a semiconductor disk, an optical disk, or the like. The auxiliary storage device 36 according to the present embodiment includes a facility information DB 36a, a category DB 36b, and a synonym dictionary DB 36c.

  The facility information DB 36a is a database that stores information (hereinafter referred to as “facility information”) related to a facility to be searched by the user. FIG. 5A shows an example of the facility information DB 36a. The facility information DB 36a in FIG. 5A includes an index 450, a facility name 451, a position 452, an address 453, and a point radius 42. The index 450 is an information identification number assigned to the facility information of each facility in the facility information DB 36a. The facility name 451 is the name of each facility. A position 452 represents the coordinate position of the facility on the coordinate plane used by the CPU 22 in the map search apparatus 100. The address 453 represents the address of the facility. The point radius 42 is a parameter used for search processing, and will be described in detail later.

  FIG. 5B shows an example of the category DB 36b. The category DB 36b is a database that holds a search keyword 460 that is assumed to be input from the user, and an index 450 of facility information related thereto.

  FIG. 5C shows an example of the synonym dictionary DB 36c. The synonym dictionary DB 36 c is a database that stores synonyms 471 of the search keyword 460.

  The configuration of the databases 36a to 36c described above is an example, and the present invention is not limited to this configuration. For example, the category DB 36b and the synonym dictionary DB 36c may be made into one database. Further, the facility information DB 36a may be further provided with items such as products / menus, and information on products / menus sold by each facility may be stored.

  The configuration of the map search apparatus 100 of FIG. 2 is an example, and it is not always necessary to be the same. For example, the output device 28 may be realized by a device different from the map search device 100. In this case, the map search device 100 is separately provided with a signal generation device such as a D / A converter, and the map search device 100 and the output device 28 are connected by an AV cable, a coaxial cable, or the like.

  In the above configuration, the CPU 22 functions as facility search means, area extraction means, area name determination means, and display order determination means, the input device 29 functions as input reception means, and the output device 28 functions as map information display means.

  The information processing apparatus 200 receives a keyword input by the user and outputs map information closely related to the keyword. The information processing apparatus 200 has a configuration similar to that of the map search apparatus 100, and includes a CPU, a main storage device, an input device, an output device, a communication device, and the like. Specifically, the information processing apparatus 200 can be realized by a PC (Personal Computer) or the like.

[Facility dense area search method]
Next, a search process performed by the CPU 22 of the map search apparatus 100 for an area (hereinafter referred to as “area”) where facilities related to keywords are densely described will be described.

  First, a method for searching related facility information from a keyword will be described. The map search device 100 searches for related facility information from the auxiliary storage device 36 based on the keyword received from the information processing device 200. Specifically, the CPU 22 searches the search keyword 460 included in the category DB 36b for an item that matches the keyword. If an item matching the keyword exists in the search keyword 460, the facility information of the facility related to the keyword stored in the facility information DB 36a is identified from the item of the index 450 corresponding to the item of the search keyword 460. can do.

  On the other hand, if an item that matches the keyword cannot be searched from the search keyword 460 item in the category DB 36b, an item that matches the keyword is searched from the synonym 471 item in the synonym dictionary DB 36c. Then, using the item of the search keyword 460 corresponding to the searched item of the synonym 471, the corresponding item of the index 450 is searched from the category DB 36b. And the facility information relevant to the keyword stored in the facility information DB 36a can be specified from the searched item of the index 450.

  The facility information search method described above is merely an example, and the present invention is not limited to this. That is, the present invention is not limited to the above-described facility information search method.

  Next, a method for extracting an area from the retrieved facility information will be described. Here, the point radius is defined. FIG. 3A is a conceptual diagram of a point radius and a region generated by the point radius (hereinafter referred to as “point region”). The point 41 represents the position of the facility, and mainly represents the center point of the place (not shown) that the facility occupies on the map.

  The point radius 42 is determined using statistical information such as the user's evaluation of the facility, the number of people who visited the facility, and the distance required for the person who visited the facility to go to the facility. The statistical information described above is collected based on, for example, a questionnaire survey from the Internet or a posting on a blog or bulletin board by a designer or administrator of the map search apparatus 100. For example, when the point radius 42 of each facility is determined by the number of people who visited the facility, the point radius corresponding to each facility is obtained by multiplying the number of people who visited the facility collected by questionnaire survey or the like by a constant number. 42 can be determined.

  By determining the spot radius as described above, the spot radius 42 increases as the facility becomes more popular. That is, the spot radius 42 of the spot 41 that is judged to be highly worth the user increases, and the spot area 40 The area occupied by increases. As a result, the point area 40 of the facility that is determined to be highly popular from the statistical information is more likely to overlap with another point area, and its presence is taken into account in the area extraction described later.

  Each facility may be classified for each category, and the point radius 42 may be determined for each category. Thereby, the point radius 42 can be determined without depending on the above-mentioned questionnaire survey or the like.

  Further, the spot radius 42 may be determined as a distance that the user can walk on foot. In this case, for example, the point radius is determined in consideration of the distance that can be walked within a predetermined time. Thereby, it has the meaning of being able to stop on foot between the facilities where the corresponding point areas overlap.

  Next, a method for extracting an area from the spot area 40 will be described. FIG. 3B shows an example of an area generated by the spot area 40. The area 50 is an area including an area (hereinafter referred to as “connected area”) in which a plurality of spot areas 40 are connected. That is, the area 50 includes at least one connected area, and the spot areas 40 that form the connected area have overlapping portions with any other spot area.

  In addition, although the area 50 of FIG.3 (b) is the minimum circle | round | yen including a connection area | region, it is not necessarily restricted to this, For example, it is good also considering the connection area | region which the point area | region 40 forms as the area 50. FIG. In addition, a threshold value may be provided for the number of minimum spot regions 40 for generating the area 50. That is, the area 50 may be extracted with respect to a connected region formed by a predetermined number of point regions 40 or more. As a result, the area 50 can be prevented from standing up, that is, generation of an unnecessary area 50 can be prevented, the processing load on the CPU 22 and the main storage device 20 in the subsequent processing can be reduced, and the processing speed can be increased. Can be planned.

  Next, a method for determining the name of the area 50 (hereinafter referred to as “area name”) will be described. FIG. 4 shows a part of a map on which facility points are plotted. As shown in FIG. 4, a spot area 40a representing a facility name “B station”, a spot area 40b representing a facility name “A shop”, and a spot area 40c representing a facility name “T-land”. The area 50a is generated by the connected region including the area 50a. Further, the area 50b is generated by the connected area including the point area 40e of the point representing the facility name “C station”.

  And as an example of the area name of the area 50a and the area 50b, the facility name of the point which these areas contain can be selected as an area name. In this case, for example, the facility name can be selected by setting the facility name of the point having the largest point radius in the area as the area name. In this case, since the point region having the largest point radius is the point region 40c among the connection regions of the point regions in the area 50a, the name of the area 50a can be determined as the “T land area”. Similarly, the name of the area 50b can be determined as “C station area”. Thereby, since the facility name of the facility having the name recognition degree, the popularity degree, and the like can be used as the area name, there is an advantage that the user can easily grasp the positional relationship between the areas.

  In addition, the facility name is not limited to the above-described selection of the facility name, and the facility name corresponding to the public transportation may be selected from the facility names of the points determined to be in the densest area or the points included in the area. In the determination of the name of the area 50a, when the former method is applied, the name of the area 50a can be set to “A store area” because the point area 40b is in contact with the four most point areas. On the other hand, in the determination of the name of the area 50a, if the latter method is applied, the name of the area 50a corresponds to public transportation, so the name of the area 50a can be set as “B station area”. . Also by the method described above, it is possible to determine an area name that is easy for the user to grasp the positional relationship of the areas, that is, familiar to the user.

  In addition, when there is an overlapping part of the address in the area, the address name of the overlapping part may be used as the area name. According to this, when the address of the point in the area 50a is common in “A1 prefecture B1 city”, the name of the area 50a can be determined as “A1 prefecture B1 city area”. Also by the above-described method, an area name that allows the user to easily grasp the positional relationship between the areas can be determined.

  Next, a method for determining the priority order of the area names presented to the user on the output screen that is the search result will be described. By determining the priority order, it is possible to present to the user a list of area names arranged in the order determined to be suitable for the user's intention on the output screen. Here, the priority order of area names indicates the priority order in which the map images are displayed when the search result is shown as a map image for each area on the output screen. That is, the priority order of the area names indicates the priority order for displaying the contents of the area as a search result, and is not limited to be applied only when, for example, a list of area names is displayed.

  Here, the priority order of the area names can be determined by the number of point regions in the area indicated by the area name. Thereby, the priority of the area where facilities are dense can be increased. That is, it is possible to increase the priority of the area where the user can stop at more facilities. Therefore, in FIG. 4, since there are seven spot areas in the area 50a and four spot areas in the area 50b, the area name of the area 50a is set higher than the area name of the area 50b. Present to the user. Thereby, the user can clearly grasp which area is deeply related to the keyword on the output screen by the arranged order.

  The priority order of the area names may be determined by the number of overlapping point areas in the area indicated by the area name, the size of the total area overlapped, or the like. This also makes it possible to increase the priority of an area where facilities are densely packed. That is, it is possible to increase the priority of the names of areas in which the user can stop at more facilities. For example, when the priority order of area names is determined based on the number of overlapping point areas, there are eight overlapping point area sets in the area 50a, and there are five overlapping point area sets in the area 50b. The area name of the area 50a is set higher than the area name of the area 50b and presented to the user.

[Map search processing flow]
The procedure of the facility dense area search process performed by the map search apparatus 100 and the information processing apparatus 200 will be described using the flowchart shown in FIG. Steps S101 to S106 represent processing performed by the map search apparatus 100, and steps S201 to S205 represent processing performed by the information processing apparatus 200. In FIG. 6, a solid line with an arrow indicates the flow of processing, and a broken line with an arrow indicates the flow of data.

  First, the CPU 22 of the map search device 100 sets a point radius in each facility as preprocessing, and stores it in the auxiliary storage device 36 or the like (step S101). Moreover, it is preferable to update a point radius regularly. In this case, the process of step S101 is periodically executed. Thereby, CPU22 can search a facility dense area in consideration of statistical information, such as the newest popularity of a facility.

  On the other hand, the information processing device 200 displays a map search screen by the output device and accepts a keyword input by the user (step S201, step S202). When the keyword is input from the user by the input device (step S202; Yes), the information processing device 200 transmits data including the keyword to the map search device 100 (step S203).

  After waiting, the CPU 22 of the map search device 100 receives the keyword transmitted from the information processing device 200 by the communication device 27, and searches the category DB 36b and the synonym dictionary DB 36c for the facility index 450 related to the keyword (step S102, Step S103). And CPU22 determines the presence or absence of the overlap part of the point area | regions of points from the value of the point radius 42 and the position 452 which are stored in facility information DB36a corresponding to the index 450 of the facility relevant to a keyword. Then, the CPU 22 extracts an area including the connection region of the point regions from the presence or absence of the overlapping portion of the point regions, and determines the area name from the facility name in the area (step S104).

  Next, when there are a plurality of extracted areas, the CPU 22 of the map search apparatus 100 determines the priority order of the determined area names (step S105). As described above, this priority order determination method can be determined by the number of point regions included in the area.

  Then, the map search device 100 transmits the area name and map information corresponding to the area to the information processing device 200 via the communication medium 300 by the communication device 27 (step S106). At this time, the calculated priority order of the area names is transmitted so that the information processing apparatus 200 can understand, for example, by adding metadata.

  The information processing device 200 receives the data transmitted by the map search device 100 and displays a text display of the area name or a corresponding map on the output device as a search result to the user (step S205).

  Here, FIG. 7A shows a display example by the output device of the information processing apparatus 200 in step S205. The display example of FIG. 7A includes an input field 500, a button 501, an icon 510, and a map image 550. The input column 500 is a column in which the user inputs a keyword. When the user inputs a keyword in the input field and presses the button 501, the process in step S203 is executed. FIG. 7A shows a state where “Restaurant” and the user have input a keyword in the input field 500.

  The icon 510 indicates the name of the area received from the map search device 100. The icons 510 are listed according to the priority order calculated by the map search apparatus 100 in step S105.

  The map image 550 is a map image representing the “B station area” that is the area with the highest priority among the area names indicated by the icons 510. In the display example of FIG. 7A, both the icon 510 and the map image 550 are displayed, but only one of them may be displayed.

  For example, a map image of an area corresponding to the pressed area name may be displayed on the map image 550 by pressing any area name of the icon 510. Alternatively, by pressing any area name of the icon 510, a list of facility names in the corresponding area may be further displayed. FIG. 7B shows a display example when the “B station area” icon among the icons 510 is pressed. The icon 530 displays the name of a facility existing in the “B station area” and related to the keyword. Note that information corresponding to the facility name may be displayed under the icon 530.

  As described above, the map search device 100 is a facility search unit that searches the database for facilities corresponding to a keyword, an area for each point of the facility, and an area where the facilities are concentrated based on the distribution of the region. An area extracting means for extracting the area name, an area name determining means for determining the area name of the area using facility information of the points included in the area, and the area name based on the density of the points included in the area Display order determining means for determining the priority order for displaying.

  According to this, the map search device 100 can output a search result in area units in response to a keyword search by a user. Therefore, the user can determine a destination location or the like based on the facility dense area that is the search result, and can obtain the search result intended by the user even when visiting a plurality of facilities.

[Modification]
In the above embodiment, the information processing apparatus 200 is a map search client, and the map search apparatus 100 is a so-called client server type map search processing system that functions as a map search server. However, by providing the map search device 100 with the function of a map search client, that is, by realizing the map search device 100 and the information processing device 200 with one device, it can be applied to a car navigation device or the like having no communication function. The present invention can be applied.

  FIG. 8 shows a flowchart of a facility dense area search process performed by the CPU 22 of the map search apparatus 100 according to the modification.

  First, the CPU 22 displays a map search screen by the output device 28, and accepts keyword input by the user (steps S301 and S302). When the user inputs a keyword by the input device 29 (step S302; Yes), the facility index 450 related to the keyword is searched from the category DB 36b and the synonym dictionary DB 36c (step S303).

  Next, as in step S104, the CPU 22 determines whether or not there is an overlapping portion of the point areas between the points based on the values of the point radius 42 and the position 452 stored in the facility information DB 36a corresponding to the facility index 450 related to the keyword. judge. Then, an area including the connection region of the point regions is extracted from the presence or absence of the overlapping portion of the point regions, and the area name is determined from the facility name in the area (step S304).

  Next, when there are a plurality of areas, the CPU 22 determines the priority order of the determined area names (step S305). This priority order determination method can be determined by the number of point areas included in the area.

  Then, according to the calculated priority order, the CPU 22 causes the output device 28 to display a list of area names and / or a map image of the area corresponding to the area name having a higher priority order as a search result (step S306). Thereby, the present invention can be applied to a device that does not include a communication device.

  The present invention can be used for an apparatus for searching map information from a keyword.

Claims (7)

A facility search means for searching a facility corresponding to the keyword from the database;
An area extracting means for defining an area for each point of the facility, and extracting an area where the facility is dense based on the distribution of the region;
Area name determination means for determining the area name of the area using facility information of points included in the area;
Display order determining means for determining a priority order for displaying the area names based on the density of points included in the area;
A map search device comprising:   The map search apparatus according to claim 1, wherein the area extraction unit determines the area from a point radius determined by statistical information of the point.   3. The map search apparatus according to claim 1, wherein the area extraction unit extracts an area based on a connected area formed by overlapping a predetermined number or more of the areas. An input receiving means for receiving an input of a keyword from the user by an input device;
Map information display means for displaying a list of names of the areas based on the priorities;
The map search device according to any one of claims 1 to 3, further comprising: A facility search process for searching a facility corresponding to the keyword from the database;
An area extracting step for defining an area for each point of the facility, and extracting an area where the facility is dense based on the distribution of the region;
An area name determination step for determining an area name of the area using facility information of points included in the area;
A display order determining step for determining a priority order for displaying the area names based on the density of points included in the area;
A map search method characterized by comprising: A map search program executed by an apparatus including a computer,
A facility search means for searching a facility corresponding to the keyword from the database;
An area extracting means for defining an area for each point of the facility, and extracting an area where the facility is dense based on the distribution of the region;
Area name determination means for determining the area name of the area using facility information of points included in the area;
A map search program that causes the computer to function as a display order determination unit that determines a priority order for displaying the area names based on a density of points included in the area.   A storage medium storing the map search program according to claim 6.

Images