JP5538444B2 - Facility search device, facility search system, facility search method, and facility search program - Google Patents

Description

  The present invention relates to a facility search device, a facility search system, a facility search method, and a facility search program that search for facilities on a map using map data.

  When searching for map data, a facility such as a landmark may be searched (see Patent Document 1). In Patent Document 1, when a route search is performed, landmarks that are present on the route are considered to be important in consideration of attribute information such as the height and famousness of the landmark, and the vehicle running state. A landmark presenting apparatus that calculates a degree and selects and presents a landmark according to the importance is disclosed.

Japanese Patent No. 4770521

  However, Patent Document 1 is used in an in-vehicle navigation system, and calculates the importance of a landmark using vehicle traveling state information. There was a problem that it could not be used for searching nearby facilities.

That is, in recent years, social networking services use a check-in function that acquires current location information using a GPS device or the like incorporated in a portable information terminal such as a smartphone or a mobile phone, and informs an acquaintance of the current location. It came to be.
When using this check-in function to notify an acquaintance of the current location, if the landmark (building) as a landmark can be automatically extracted from the map data and notified, it is easy to inform the current location.
At this time, as in Patent Document 1, the landmark selected based on the importance calculated based on the height and famousness of the landmark may not necessarily be an appropriate landmark.
For example, landmarks with a high degree of famousity are often large-scale facilities such as department stores and shopping centers. For this reason, even if it is notified as a meeting mark with an acquaintance, the scale is too large to be suitable as a meeting mark. That is, Patent Document 1 can be used only when moving by car, and there is a problem that it is difficult to use when notifying an acquaintance of his / her current location using a check-in function or the like.
Therefore, when notifying an acquaintance of a designated location such as the current location, it is required to be able to search for an appropriate facility that can be used as a landmark.

  An object of the present invention is to provide a facility search apparatus, a facility search system, a facility search method, and a facility search program that can search and present a facility that is a landmark of a designated place.

The facility search apparatus according to the present invention includes a map information storage unit that stores information relating to a map, a facility information storage unit that stores weights set in accordance with attributes of facilities existing on the map, and a designation on the map Distance calculating means for calculating the distance between the designated site and each facility, and the facility with respect to the designated site by attenuating the weight set for the facility with an attenuation rate corresponding to the distance calculated for each facility Score calculating means for calculating each score, and facility presenting means for selecting and presenting the facility based on the score calculated by the score calculating means , wherein the facility information storage means is an attribute of the facility The range information set according to the distance is stored, and the attenuation rate according to the distance is set based on the range information .

  According to the present invention, it is possible to search for and present an appropriate facility that serves as a landmark of a designated place.

The block diagram which shows the structure of the facility search system concerning 1st Embodiment of this invention. The graph which shows the relationship between the score calculated by the score calculation means concerning the said 1st Embodiment, and distance. The flowchart which shows the facility search process of the facility search apparatus concerning the said 1st Embodiment. The figure explaining the example of score calculation concerning the 1st embodiment.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
As shown in FIG. 1, the facility search system 1 has a configuration in which a facility search apparatus 10 and a plurality of user terminals 20 are connected via the Internet 2.
The facility search device 10 provides a facility search site accessible by the user terminal 20.

The user terminal 20 is an external device according to the present invention, and includes position information acquisition means that acquires current location information by using a GPS function or the like to obtain designated location information. When the user accesses the facility search site using the user terminal 20, the user terminal 20 transmits information on the designated place to the facility search apparatus 10.
The facility search apparatus 10 presents facility information such as stores and commercial facilities around the designated location to the user terminal 20 based on the designated location information.
The user can use the user terminal 20 to select the presented facility information and perform a check-in operation, or to perform a tweet operation to post content describing the facility information. The check-in operation is an operation of recording in order to inform an acquaintance or the like of the user's current location in a social networking service (SNS) or the like.

Hereinafter, each configuration will be described in detail.
The Internet 2 is the Internet based on a general-purpose protocol such as TCP / IP, but is not limited to this. For example, any configuration that transmits and receives data can be used, such as a local area network (LAN) and a communication network in which a plurality of base stations capable of transmitting and receiving information via a wireless medium constitute a network.

  The facility search apparatus 10 includes a storage unit such as a RAM (Random Access Memory) or a ROM (Read Only Memory) and a control unit such as a CPU (Central Processing Unit) as hardware configurations. The RAM has a temporary area where data and the like can be temporarily stored, and the ROM stores an OS (Operating System: basic software), programs for controlling various servers, various applications, various data, and the like. The CPU reads programs stored in these storage means and performs various processes according to the programs.

The facility search device 10 is configured by a server device, and includes a map information storage unit 101 and a facility information storage unit 102 as shown in FIG.
The map information storage unit 101 stores general map data such as a raster format or a vector format, and data related to facilities on the map shown in Table 1.
As data relating to the facility, as shown in Table 1, the facility ID for identifying the facility, the facility name, the category of the facility, and the position of the facility are stored.
Here, the categories are industries such as family restaurant (family restaurant), fast food, home appliance mass retailer, department store, shopping center, convenience store (convenience store), hotel, inn, movie theater and the like. In addition, the location of the facility is represented by longitude and latitude coordinates. Note that the items are not limited to those listed here, and other items may be added as appropriate as long as they are data on facilities. For example, items such as the height, width, and site area of the facility may be added, or items representing the facility's name recognition by rank or numerical value may be added.

  The facility information storage means 102 stores weights according to the attributes of the facility. Here, the facility attribute is a feature of each facility considered when setting the weight, and in this embodiment, a category (business type) is used. Therefore, the facility information storage means 102 stores weight and range information for categories as shown in Table 2.

Here, as will be described later, the weight is a value for calculating a score by attenuation with an attenuation rate corresponding to the distance to the facility. Specifically, the initial value is a score when the distance to the facility is 0 m.
The range information is a numerical value for calculating an attenuation rate corresponding to the distance between the designated place and the facility for each facility. In this embodiment, as will be described later, the distance attenuation value is 50%, that is, the distance by which the weight is halved is used as the numerical value of the range information.
In this embodiment, as shown in Table 2, the weight value of the convenience store and fast feed attribute of a relatively small facility is high, the range information is set to be narrow (small), and a large facility or a famous facility Many shopping centers, home appliance mass retailers, and department stores have low weight values and range information is set to be large (large). The weights and range information of attributes of medium-sized facilities such as family restaurants, hotels / inns, and movie theaters are set to values between small-scale and large-scale facilities.

The reason for this setting is as follows. In other words, a facility with a small attribute is a landmark when it is in front of the designated place, but does not become a landmark when it is a little away. For example, if you are informed that you are in the vicinity of a convenience store, the facility itself is small, so it is common for people to feel that the range (distance from the convenience store) that is determined to be near the convenience store is also small. This is because the convenience store does not become a landmark when it is a little away from the convenience store.
On the other hand, large-scale facilities and famous facilities such as shopping centers are large in size, so if you are in contact with a shopping center, you will not be able to find them easily. It is difficult to function as a landmark compared to small-scale facilities. On the other hand, when there are no smaller facilities nearby such as convenience stores, the large-scale and well-known facility functions as a mark that informs the approximate location even if it is somewhat distant.
A medium-scale facility is a landmark even if it is not as close as a small-scale facility, but it is not a landmark when it is far away from a large-scale facility, so it is set between a small-scale facility and a large-scale facility. In consideration of such points, weight and range information as shown in Table 2 was set.

The facility search apparatus 10 includes a transmission / reception unit 111, a search site providing unit 112, a distance calculation unit 113, a score calculation unit 114, and a facility presentation unit 115 as a functional configuration of the control unit.
The transmission / reception means 111 transmits / receives various data to / from the user terminal 20 and other server devices via the Internet 2.

The search site providing unit 112 provides a facility search site to the user terminal 20 through the transmission / reception unit 111. Specifically, in response to a request from the user terminal 20, a screen for inputting a designated place is transmitted to the user terminal 20, and the designated place inputted at the user terminal 20 is received.
Examples of the facility search site provided by the search site providing means 112 include a social networking service website for communicating with acquaintances and the like.
As a method of inputting a designated place in the facility search site, for example, a method of inputting longitude and latitude, inputting an address, displaying a map on the user terminal 20, and inputting a point on the map by a touch operation is used. it can. Further, in the case of the user terminal 20 having position information acquisition means such as a GPS device, the current location information (longitude / latitude information) acquired by the user terminal 20 can be set to be automatically input. Note that the current location acquisition function is not limited to means for acquiring location information of the current location calculated by receiving a GPS signal in the user terminal 20. For example, as a method for acquiring position information, in addition to using a GPS signal, position information corresponding to the IP address may be acquired from the IP address of the user terminal 20, or a base station that directly communicates with the user terminal 20 It is good also as acquiring based on the location of.

  When the user terminal 20 performs an operation for confirming the input of the designated place, the search site providing unit 112 receives the inputted designated place via the transmission / reception unit 111. An example of the operation is a so-called check-in operation in which a user inputs a current location in a social networking service.

  When the search site providing unit 112 receives the position information of the designated place input at the facility search site, the search site providing unit 112 outputs the position information, specifically, the longitude / latitude information of the designated place to the distance calculating unit 113.

  The distance calculation unit 113 calculates the distance between each facility stored in the designated place received by the search site providing unit 112 and the map information storage unit 101. That is, the distance calculation means 113 calculates the distance between the designated place and the facility using the received longitude / latitude information of the designated place and the longitude / latitude information of each facility stored in the map information storage means 101, and the score Output to the calculation means 114.

The score calculation unit 114 calculates the score of each facility whose distance has been calculated. That is, the score calculation unit 114 reads out the category of the target facility from the map information storage unit 101, and reads the weight and range information of the category from the facility information storage unit 102.
The score calculation means 114 uses the following formula (1) when the score is s, the weight is w, the distance is d, the range information is r, and the complementary error function is erfc (x). , Calculate the score of each facility. The complementary error function is a function for calculating an attenuation rate for attenuating the weight using the distance d and the range information r.

An example of the score s obtained by this equation (1) is shown in the graph of FIG. In FIG. 2, a line 31 shows the relationship between the score s and the distance d when w = 90 and r = 200 m are set for a department store or a department store. A line 32 indicates the relationship between the score s and the distance d when w = 90 and r = 150 m are set for a shopping center, a home appliance mass retailer, or the like.
A line 33 indicates the relationship between the score s and the distance d when w = 100 and r = 50 m are set for a family restaurant, a hotel, an inn, a movie theater, and the like.
A line 34 indicates the relationship between the score s and the distance d when w = 120 and r = 50 m for fast food or the like.
Furthermore, the line 35 shows the relationship between the score s and the distance d when w = 120 and r = 30 m, such as a convenience store.

As described above, the distance d from the designated place calculated by the distance calculation unit 113 to each facility, the weight w and the range information r stored in the facility information storage unit 102 are substituted into the equation (1). Thus, the score s of each facility for the designated place is calculated. At this time, the complementary error function erfc (x) is x = 0 and erfc (x) = 1 when the distance d and the range information r are the same numerical value. Therefore, s is 0.5 times the weight w, that is, half the weight. Further, the complementary error function erfc (x) decreases rapidly in the vicinity of d = r.
Then, the score calculating unit 114 outputs the calculated score s of each facility to the facility presenting unit 115 together with the facility ID.

The facility presentation unit 115 selects a facility based on the score calculated by the score calculation unit 114 and presents it to the user terminal 20.
Specifically, information on a facility having a high score calculated by the score calculation unit 114 is acquired from the map information storage unit 101, and the facility information is presented to the user terminal 20. At this time, only the facility with the highest score may be presented, or a plurality of facilities may be presented. When presenting a plurality of facilities, a threshold may be set as a facility presentation condition, and only facilities with a score equal to or higher than the threshold may be presented. May be presented.

  As the user terminal 20, for example, a portable user terminal such as a mobile phone, a smartphone, or a mobile computer can be used. The user terminal 20 includes storage means such as RAM (Random Access Memory) and ROM (Read Only Memory), and control means such as a CPU (Central Processing Unit). The user terminal 20 includes input means such as a mouse, a keyboard, and a touch panel that can be input by the user. The user operates the input means to access the facility search site provided by the facility search apparatus 10 and use the facility search service. can do.

[Operation of Facility Search Device 10]
The process of performing a facility search in the facility search apparatus 10 will be described using the flowchart shown in FIG.
When receiving the facility search site request from the user terminal 20, the search site providing unit 112 transmits the facility search site to the user terminal 20 (step S11).
When the designated location is input to the facility search site displayed on the screen of the user terminal 20 and the search is started, the search site providing unit 112 acquires the location information (latitude / longitude) of the designated location, and the location information Is output to the distance calculation means 113 (step S12).

The distance calculation unit 113 calculates the distance between the designated place acquired by the search site providing unit 112 and each facility stored in the map information storage unit 101, and outputs it to the score calculation unit 114 (step S13).
The score calculation unit 114 calculates the score of each facility with respect to the designated place, and outputs the score together with the facility ID to the facility presentation unit 115 (step S14).
The facility presentation unit 115 selects a facility based on the score calculated by the score calculation unit 114 and presents it to the user terminal 20 (step S15).

For example, as shown in FIG. 4, it is assumed that there are two facilities, that is, an A department store 41 whose category is a department store and a B convenience store 42 whose category is a convenience store, and the distance between the two facilities is 400 m.
Here, if there is a user having the user terminal 20 at the point A shown in FIG. 4, assuming that the point A is at a position 52 m from the B convenience store 42 and 348 m from the A department store 41, the score of each facility is that of the B convenience store 42. Is higher. Therefore, the facility search apparatus 10 presents the B convenience store 42 as the facility having the highest score.
On the other hand, when there is a user who has the user terminal 20 at the point B, if the point B is located at the B convenience store 42 to 56 m and the A department store 41 to 344 m, the score of each facility is slightly higher at the A department store 41. . Therefore, the facility search apparatus 10 presents the A department store 41 as the facility having the highest score. In this case, the B convenience store 42 is closer to the facility than the A department store 41, but the score of the A department store 41 is higher due to the influence of the weight value and the range information value.
Therefore, if the user's current location is closer to the A department store 41 than the point B, the score of the A department store 41 becomes higher.
In this way, when a plurality of facilities are around the designated place, an appropriate facility can be presented by calculating the score s based on the facility weight w, distance d, and range information r.

[Effects of First Embodiment]
According to the above 1st Embodiment, there can exist the following effects.
The facility search apparatus 10 calculates the score of each facility using the distance, weight, and range information with respect to the designated place input from the user terminal 20, so that the user can select an appropriate facility as a landmark for explaining the designated place. It can be presented to the terminal 20. In particular, since the weight and range information are set according to the facility category, an appropriate facility can be presented in consideration of the type of facility and the distance from the designated place.
That is, if there is a small facility such as a convenience store or fast food in the immediate vicinity of the designated place, the score of that facility will be high. Therefore, it is possible to contact an acquaintance with a small-scale facility such as a convenience store that is easy to understand as a mark for waiting.
On the other hand, if there is no small-scale facility near the designated site, the score of a medium-sized or large-scale facility is high even if it is a little away. Therefore, it is possible to inform an acquaintance of the approximate location of the current location.
In this way, weights and range information are set according to the category of the facility, and the score is obtained according to the distance between the designated place and each facility. Therefore, an appropriate facility can be selected as a mark for explaining the designated place. . Therefore, the user can use the facility as a mark of the designated location, and can appropriately explain the current location to an acquaintance.

Moreover, since the score calculation unit 114 obtains the attenuation rate according to the distance using the range information set according to the category of the facility, for example, the distance and weight from the designated place in a plurality of facilities are obtained. Even if they are the same, the score of a facility with large range information can be increased. Therefore, a more appropriate score can be obtained as compared with the case where the score is calculated only by the weight and the distance.
That is, by setting the range information according to the facility attributes, the rate of attenuation rate can be set for each facility. For example, the distance that halves the weight can be set in the range information. For this reason, if the range information is set to a small value, the score can be drastically reduced when the distance increases. If the range information is set to a large value, the score can be gradually reduced even if the distance is long. Therefore, an appropriate score can be calculated according to the distance by setting the range information according to the facility attribute, for example, the business type.
This range information may be set so that the value decreases according to the size of the weight.

Furthermore, since the complementary error function is used for calculating the attenuation rate and the distance d is divided by the range information r as a parameter of the function, the score can be rapidly reduced at a distance near the set range. Therefore, since the score of the facility whose distance from the designated place is larger than the range information can be reduced and the influence thereof can be eliminated, an appropriate facility can be presented.
In addition, since the weight is set according to the type of business of the facility, the weight can be easily set as compared with the case where the weight is set based on the size of the facility or the name recognition.

In this embodiment, since the weight is set according to the type of business of the facility, the weight can be easily set. That is, the weight is set based on the size of the facility such as the height and width of the facility (building) and the site area, or is set in consideration of the name of the facility (for example, the search frequency in the web search). It is also possible to do. However, in all facilities, it is difficult to grasp the size and name recognition, such as the height of a building, because it is necessary to investigate each facility.
On the other hand, if the weight is set according to the type of business (category) of the facility as in this embodiment, it can be easily set as compared with the case where it is set based on the size or the name recognition of the facility.

  The facility search apparatus 10 functions as a server that can transmit and receive with the user terminal 20, and since the map information storage means 101 and the facility information storage means 102 are provided in the facility search apparatus 10, the map information and the facility information are updated. In this case, only the map information storage unit 101 and the facility information storage unit 102 of the facility search apparatus 10 need be updated, and there is no need to update the user terminal 20 side. Therefore, the facility search based on the latest information can be easily realized.

Second Embodiment
The second embodiment is different in that the weights stored in the facility information storage unit 102 are set separately for internal and external facilities. That is, the facility information shown in Table 3 is stored in the facility information storage unit 102.

  As shown in Table 3, the internal weight is set to be higher than the external weight. That is, when the designated place is inside the facility, it is preferable to increase the score of the facility.

The facility information stored in the map information storage unit 101 stores location information for determining whether the designated place is inside or outside the facility.
For example, in the case of a large-scale facility such as a shopping center, the facility range can be specified by storing position information along the site of the facility. For example, in the case of a rectangular site, the position information of the four corners may be stored as the position information of the facility. If such information is stored, even if the current location information acquired by the GPS device or the like is automatically input as the designated location, it can be automatically determined whether the location is inside or outside the facility.
Further, when the designated site is input by the search site providing unit 112, it may be possible to manually input whether the user is inside or outside the facility. In particular, in the case of a small-scale facility such as a convenience store, it may be difficult to automatically determine whether it is inside or outside the facility, considering an error in current location information acquired by a GPS device or the like. Therefore, if the user can input the inside or outside of the facility at the time of inputting the designated place, it can be surely input whether it is inside or outside the facility even in a small-scale facility such as a convenience store.

  Then, the score calculation means 114 uses an internal weight as the weight used for calculating the score if the designated place is inside the facility, and an external weight if it is outside the facility. At this time, if the designated place is inside the facility, the distance between the designated place and the facility is also very small, so that the attenuation rate by the complementary error function is also very small, resulting in a large score.

Also in the second embodiment described above, since the score is obtained by the same processing as in the first embodiment, the same effects as those in the first embodiment can be achieved.
In addition, since two types of weights for the inside of the facility and for the outside are set, an appropriate score can be calculated. In other words, if the weights are not set separately for internal and external use, the scores of other facilities with higher weights will be higher even if the designated place is set in the facility where the weight is set to a small value there is a possibility. For this reason, there is a possibility that the facility including the designated location cannot be selected, and the current location may not be appropriately explained. On the other hand, in the second embodiment, the designation is made by setting the internal weight higher than the external weight. When the ground is inside the facility, the calculated score is also high as described above. Therefore, the probability that an appropriate facility can be presented to the user terminal 20 can be very high.

[Modification]
In addition, this invention is not limited to embodiment mentioned above, In the range which can achieve the objective of this invention, the deformation | transformation shown below is also included.
For example, in the above embodiment, weights and range information are set according to the category (business type) of the facility, but may be set based on other attributes of the facility. For example, you may set by the attribute regarding magnitude | sizes, such as a height dimension of an institution, an area, and a volume. At this time, as a landmark of the designated place, it is easy to recognize high-rise facilities, so you may prioritize the height dimension, and it is also easy to recognize large-scale facilities such as shopping centers that have a large site area. Area may be prioritized.
Moreover, as an attribute of a facility, you may set it by the name recognition. As the name recognition, for example, the higher the frequency of searching for the facility name on the web, the higher the name recognition, and in that case the weight and range information may be set to a large value.
Further, the facility attributes for setting weights and range information may be set by a combination of the above-described plurality of attributes. For example, weight and range information may be set by a combination of facility category and size (height, area, etc.).

  Furthermore, the setting of the weight and range information for each category is not limited to those described in Tables 2 and 3. In other words, the set value of the weight is set in three stages of small scale, medium scale, and large scale, but it may be set more finely. For example, the weight value may be different at a convenience store and fast food, the weight value may be different at a family restaurant, a hotel, a ryokan, or a movie theater, or the weight value at a home electronics store, department store, or shopping center. May be different. Similarly, the set value of the range information may be made different for each category.

In the embodiment, the range information is also used when calculating the score. However, the score may be calculated using only the weight and the distance.
Furthermore, in the above-described embodiment, the complementary error function is used to calculate the attenuation rate based on the distance. However, other functions may be used. In short, any function whose value decreases as the distance increases. If available.

Moreover, in the said embodiment, although the facility search device 10 was comprised with the server, you may comprise the facility search device 10 with the user terminal 20. FIG. In this case, by providing the user terminal 20 with position information acquisition means such as a GPS device, the designated place can be automatically input, and usability can be improved.
Furthermore, in the facility search apparatus 10, the units from the transmission / reception unit 111 to the facility presentation unit 115 may be configured on the user terminal 20 side, and the map information storage unit 101 and the facility information storage unit 102 may be configured on the server side. In this case, it is not necessary to store map information having a large data capacity on the user terminal 20 side, the cost of the user terminal 20 can be reduced, and maintenance work of map information and facility information can be easily performed.

  INDUSTRIAL APPLICABILITY The present invention can be used as a facility search device, a facility search system, a facility search method, and a facility search program that can search for a facility that is a landmark of a designated place and present it to a user.

  DESCRIPTION OF SYMBOLS 1 ... Facility search system, 2 ... Internet, 10 ... Facility search apparatus, 20 ... User terminal, 101 ... Map information storage means, 102 ... Facility information storage means, 111 ... Transmission / reception means, 112 ... Search site provision means, 113 ... Distance Calculation means, 114 ... score calculation means, 115 ... facility presentation means.

Claims (8)

Map information storage means for storing information about the map;
Facility information storage means for storing a weight set in accordance with an attribute of the facility existing on the map;
A distance calculating means for calculating a distance between the designated place designated on the map and each facility;
A score calculating means for calculating a score for each facility with respect to the designated place by attenuating a weight set for the facility by an attenuation rate according to a distance calculated for each facility;
Facility presentation means for selecting and presenting the facility based on the score calculated by the score calculation means ,
The facility information storage means stores range information set according to the attribute of the facility,
The facility search apparatus according to claim 1, wherein an attenuation rate corresponding to the distance is set based on the range information . The facility search device according to claim 1 ,
The facility information storage means stores, as the weight, an internal weight of the facility and an external weight of the facility,
The score calculation means calculates the score using the internal weight when the designated place is inside the facility as the weight, and using the external weight when the designated place is outside the facility. A facility search apparatus characterized by that. In the facility search device according to claim 1 or claim 2 ,
The facility search device, wherein the weight stored in the facility information storage means is set according to the type of business of the facility. In the facility search device according to any one of claims 1 to 3 ,
A facility search apparatus comprising: location information acquisition means for acquiring location information of the current location and obtaining the specified location information. In the facility search device according to any one of claims 1 to 3 ,
It has a communication means that can send and receive information to external devices,
When receiving the information on the designated place transmitted from the external device by the communication means,
The distance calculation means calculates the distance between the designated place received and the facility,
The score calculation means calculates a score for each facility with respect to the designated place,
The facility search device selects the facility based on the score calculated by the score calculation unit, transmits the selected facility to the external device, and presents the selected facility. The facility search device according to claim 5 ;
Including the external device,
The external device includes a location information acquisition unit that acquires location information of a current location and uses the location information as the specified location information. Map information storage means for storing information about the map;
A facility search method for selecting and presenting the facility in a facility search device comprising: facility information storage means for storing weight and range information set according to the attribute of the facility existing on the map,
Designating a designated location on the map;
Calculating a distance between the designated place and each facility;
Calculating a score for each facility with respect to the designated place by attenuating a weight set for each facility with an attenuation rate set based on the distance calculated for each facility and the range information ;
And a step of selecting and presenting the facility based on the score. Computer
Map information storage means for storing information about the map;
Facility information storage means for storing weight and range information set according to the attributes of the facilities existing on the map;
A distance calculating means for calculating a distance between the designated place designated on the map and each facility;
A score calculating means for calculating a score for each facility with respect to the designated place by attenuating a weight set for each facility with an attenuation rate set based on the distance calculated for each facility and the range information ;
A facility search program that functions as a facility presentation unit that selects and presents the facility based on the score calculated by the score calculation unit.