JP2018055345A - Device for determining priority - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device for appropriately determining a priority of location information according to characteristics relating to a user travel distance.SOLUTION: A Server 10 comprises an access information obtaining unit 102 for obtaining access information which identifies a user, a place, an access location and an access time, a travel distance calculation unit 105 for calculating, for each of the access information, a travel distance which indicates a distance between the access location and the place if determined that the user has visited the place after the access time, a user characteristics value calculation unit 106 for calculating a user characteristic value of a user based on one or more travel distances of the user, and a search request obtaining unit 108 for obtaining a search request from the user including a search location, and a priority order determining unit 110 for determining a priority of location information for the user based on the distance between each of a plurality of candidate places to be presented to the user and the search location as well as the user characteristic value of the user.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a priority determining apparatus that determines the priority of information to be presented to a user.

  2. Description of the Related Art Conventionally, a system that presents information on a location (facility, etc.) that matches a search condition input by the user to the user is known. For example, in Patent Document 1 below, information (location information) related to a location that matches a search condition input by a user is acquired from a database, and the acquired plurality of location information are arranged in a predetermined priority order (for example, the current location of the user). A system is disclosed in which the information is rearranged in the order of the first to the next, a predetermined number (for example, five) of location information is extracted in order of priority, and the extracted location information is provided to the user.

JP 2007-303878 A

  Thus, in a system that provides location information to a user, it is preferable from the viewpoint of user convenience that location information related to a location where the user is likely to visit is more highly presented. However, if the priority order of each location information is simply determined based on the distance from the current position of the user as in the above method, the appropriate location information is presented for each user because the characteristics of movement for each user are not considered. It may not be possible.

  For example, when the purpose is “shopping”, some users prefer facilities that are as close as possible because they may be small, while other users prefer facilities that are as popular as possible because they may be far away. Therefore, when the priority order of the location information is simply determined based on the distance from the current position of the user to the facility without considering such characteristics regarding the movement distance of the user (for example, an allowable movement distance), While it is possible to present useful information to the former user who places importance on the moving distance (closeness), there is a possibility that useful information cannot be presented to the latter user who places importance on the fulfillment level of the facility rather than the moving distance. There is.

  Therefore, an object of the present invention is to provide a priority determining apparatus that can appropriately determine the priority of location information in accordance with the characteristics related to the moving distance of a user.

  The priority order determination device according to one aspect of the present invention includes a user, a location, an access position indicating the location of the user when the user accesses location information regarding the location, and a time when the user accesses the location information. An access information acquisition unit that acquires one or a plurality of access information for specifying the access time to be indicated, and for each access information acquired by the access information acquisition unit, whether or not the user visited a place after the access time Based on one or more movement distances calculated by the movement distance calculation unit and a movement distance calculation unit that calculates a movement distance indicating the distance between the access position and the place when it is determined that the visit has been made A user characteristic value calculation unit that calculates a user characteristic value indicating characteristics related to the user's moving distance, and a user request that is a request for location information by one user. Thus, a user request acquisition unit that acquires a user request including a request position indicating the position of one user at the time of the request, each of a plurality of locations that are candidates to be presented to one user in response to the user request, and the request position And a priority order determination unit that determines the priority order of the location information of each of the plurality of locations for one user based on the distance to the user and the user characteristic value of the one user.

  In the priority order determination device according to one aspect of the present invention, when it is determined that the user has visited the location information after accessing the location information regarding the location for each access information, the user can access the location information. The distance (movement distance) between the access position and the location is calculated. Based on such a moving distance, a user characteristic value indicating a characteristic related to the moving distance of the user (for example, a moving distance allowable by the user) is calculated. When one user makes a request for location information (user request), along with the distance between each of a plurality of locations that are candidates for presentation to the one user in response to the user request and the search location, Based on the user characteristic value of the user, the priority order of the location information for the one user is determined. Therefore, according to the priority order determination apparatus, the priority order of the location information can be appropriately determined according to the characteristics relating to the moving distance of the user.

  ADVANTAGE OF THE INVENTION According to this invention, the priority determination apparatus which can determine the priority of place information appropriately according to the characteristic regarding a user's moving distance can be provided.

It is a figure which shows the structure of the information processing system containing the server which is a priority determination apparatus which concerns on one Embodiment. It is a figure which shows an example of an access information management table. It is a figure which shows an example of a positioning point management table. It is a figure which shows typically a positioning point, a residence point, and the position of a facility. It is a figure which shows an example of a stay point management table. It is a figure which shows an example of a facility information management table. It is a figure which shows an example of a visit information management table. It is a figure which shows (a) user characteristic value management table and (b) facility characteristic value management table. It is a figure which shows the calculation process by a priority determination part. It is a figure which shows an example of the priority determined by the priority determination part. It is a figure which shows an example of the screen shown to a user by the facility information presentation part. It is a figure which shows an example of the screen shown to a user by the facility information presentation part. It is a sequence diagram which shows an example of the process sequence of the information processing system which concerns on calculation of the user characteristic value of each user, and the facility characteristic value of each facility. FIG. 11 is a sequence diagram illustrating an example of a processing procedure of the information processing system when a search user executes a search for facility information. It is a figure which shows the hardware constitutions of a server.

  Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same or corresponding elements are denoted by the same reference numerals, and redundant description is omitted.

  FIG. 1 is a diagram showing a functional configuration of an information processing system 1 including a priority order determination device according to an embodiment of the present invention. The information processing system 1 includes a server 10 and a user terminal 20 that are priority order determination devices according to an embodiment of the present invention. The server 10 is a device that receives a search request (user request) from the user terminal 20 and transmits facility information that matches a search condition (query) included in the search request to the user terminal 20 together with a priority order. The search condition is a genre of a facility (location) such as “shopping” and “restaurant”. The facility information includes, for example, information indicating the location of the facility (longitude and latitude, etc.), the name of the facility, and text and images indicating the details of the facility.

  When there are a plurality of facility information (location information) that matches the search condition, the server 10 is based on a user characteristic value (details will be described later) of one user (search user) of the user terminal 20 that transmitted the search request. Determine the priority of facility information. According to the server 10, the priority order of the facility information can be appropriately determined according to the characteristics regarding the moving distance of the search user. Moreover, the user terminal 20 can present facility information to a search user in order of priority by acquiring facility information and priority from the server 10. For example, the user terminal 20 may generate an information display screen (see FIGS. 11 and 12 described later) in which a predetermined number of facility information is arranged in order of priority, and display the information display screen on a display or the like. it can. Further, the user terminal 20 can also display the facility information having a higher priority order so that it is more conspicuous to the user. Thereby, the convenience of a search user can be improved.

  The user terminal 20 is a device that is carried and used by a user. The user terminal 20 is, for example, a mobile phone, a smartphone, a tablet terminal, or the like. The user terminal 20 has a function of connecting to a communication network N such as a mobile communication network and performing wireless communication. The user terminal 20 and the server 10 can communicate with each other via the communication network N, and can transmit and receive information to and from each other.

  The user terminal 20 includes a processor such as a CPU (Central Processing Unit), a memory, and hardware such as a wireless communication module, as in a normal mobile phone, smartphone, and tablet terminal. The user terminal 20 includes an input device that receives input from the user and an output device that presents information to the user. In this embodiment, as an example, the user terminal 20 includes a touch panel display as hardware including both functions of an input device and an output device.

  Subsequently, each functional element of the user terminal 20 will be described. As illustrated in FIG. 1, the user terminal 20 includes a positioning unit 201, a position information transmission unit 202, an access information transmission unit 203, a search request transmission unit 204, a facility information acquisition unit 205, and a facility information presentation unit 206. With.

  The positioning unit 201 is a functional element that executes positioning of the terminal itself. The positioning unit 201 corresponds to a positioning function that measures the position of its own terminal such as GPS (global positioning system). The positioning unit 201 acquires information indicating a positioning point that is the position of the terminal itself as position information indicating the position of the user. The position information is information indicating, for example, longitude and latitude.

  The position information transmission unit 202 is a functional element that transmits the position information acquired by the positioning unit 201 to the server 10. The user who owns the user terminal 20 is given a user ID that is information for specifying the user in advance, and the position information transmitting unit 202 transmits the position information to the server 10 together with the user ID stored in advance. . In addition, when the user terminal 20 is owned by one user and the user and the user terminal 20 substantially correspond one-to-one, the IMEI (International Mobile Equipment Identity) for identifying the user terminal 20 is used. ) Or the like may be used as the user ID.

  Positioning of the terminal by the positioning unit 201 is continuously performed, for example, periodically (for example, every 10 minutes). The position information transmitted from the position information transmitting unit 202 to the server 10 is configured so that the server 10 can grasp when the position information is related to the measured position. For example, the position information transmission unit 202 transmits position information of the position information together with the position information to the server 10. Alternatively, the position information transmission unit 202 transmits the position information to the server 10 for each positioning by the positioning unit 201. In this case, the server 10 can grasp the transmission time when the position information transmitting unit 202 transmits the position information (or the reception time when the server 10 receives the position information) as a rough positioning time.

  The access information transmission unit 203 is a functional element that transmits, to the server 10, access information indicating that the user terminal 20 has accessed facility information regarding a facility (for example, a shopping center, a restaurant, or a tourist facility). The access information is information in which the user ID, the facility ID, the access longitude, the access latitude (access position), and the access time are associated with each other. FIG. 2 is a diagram illustrating an example of an access information management table stored in the storage unit 101 described later. As shown in FIG. 2, the access information management table stores information in which an access management ID, a user ID, a facility ID, an access longitude and an access latitude (access position), and an access time are associated with each other. Each record (data for one line) in the access information management table corresponds to one access information.

  The access management ID is information for uniquely specifying access information. The access management ID is given by the storage unit 101 when the access information is stored in the access information management table of the storage unit 101, for example. Therefore, the access management ID is not included in the access information transmitted by the access information transmitting unit 203. The user ID is the user ID of the user of the user terminal 20 that is the transmission source of the access information. The facility ID is information for uniquely identifying the facility corresponding to the accessed facility information. For example, a correspondence table indicating the correspondence between facilities and facility IDs is shared between the server 10 and the user terminal 20 in advance. Thereby, the server 10 and the user terminal 20 can specify a facility uniquely using a common facility ID. The access longitude and the access latitude are information indicating the position of the user when the user identified by the user ID accesses facility information related to the facility identified by the facility ID. The access time is information indicating the time when the user identified by the user ID accesses the facility information related to the facility identified by the facility ID.

  Here, “accessing facility information” means, for example, accessing facility information (for example, the homepage of the facility) published on the Internet using an application (for example, a browser) installed in the user terminal 20. It means to do. For example, every time a user accesses facility information, the access information transmission unit 203 generates access information and transmits it to the server 10. Alternatively, the access information transmission unit 203 generates and accumulates access information every time a user accesses facility information, and stores untransmitted access information at a predetermined timing (for example, a regular timing every hour). You may transmit to the server 10 collectively.

  The search request transmission unit 204 is a functional element that transmits a search request that is a request for facility information by the user to the server 10. The search request includes a user ID, a predetermined search condition, and a search position indicating the position of the user at the time of the search request. However, if the facility information candidates to be returned in response to the request from the user terminal 20 are predetermined in the server 10 and the search condition is unnecessary, the search request may not include the search condition. Good. The search condition includes, for example, a search genre indicating the genre of the facility to be searched. The search genre is selected as a search target by the user from a plurality of genres prepared in advance according to the user's purpose such as “shopping”, “restaurant”, “convenience store”, and “leisure”, for example. It is a genre.

  For example, when the user wants to eat, the user terminal 20 makes a search request including the search genre by executing a predetermined operation such as specifying “restaurant” as a search genre and pressing a search execution button. be able to. That is, using such a predetermined user operation as a trigger, the search request transmission unit 204 transmits a search request including a user ID, a search genre “restaurant”, and a search position to the server 10. Note that the search request transmission unit 204 may use, for example, the latest positioning result (position information) from the positioning unit 201 as the search position. Alternatively, the search request transmission unit 204 causes the positioning unit 201 to perform positioning when transmitting a search request to the server 10 in order to transmit a more accurate search position to the server 10, and the position obtained by the positioning Information may be transmitted to the server 10 as a search position.

  The facility information acquisition unit 205 is a functional element that acquires facility information transmitted (returned) from the server 10 in response to the search request transmitted by the search request transmission unit 204. Specifically, the facility information acquisition unit 205 acquires a plurality of facility information and the priority order of each facility information from the server 10.

  The facility information presenting unit 206 is a functional element that presents a search result for the user's search request to the user based on the plurality of facility information acquired by the facility information acquiring unit 205 and the priority order. For example, the facility information presenting unit 206 rearranges a plurality of facility information in order of priority, generates a facility information screen (details will be described later) on which the facility information with a higher priority is displayed with priority, and displays the display on the user terminal 20 To display. However, the method of presenting the facility information to the user is not limited to the above, and the facility information presenting unit 206 may present the facility information with high priority to the user by means other than visual means such as a voice guide.

  Subsequently, each functional element of the server 10 according to the present embodiment will be described. As illustrated in FIG. 1, the server 10 includes a storage unit 101, an access information acquisition unit 102, a position information acquisition unit 103, a stay point determination unit 104, a movement distance calculation unit 105, and a user characteristic value calculation unit 106. A facility characteristic value calculation unit 107 (location characteristic value calculation unit), a search request acquisition unit 108 (user request acquisition unit), a search unit 109, a priority order determination unit 110, and a facility information transmission unit 111. .

  The storage unit 101 is a functional element that stores information necessary for processing in the server 10. The storage unit 101 includes an access information management table (see FIG. 2), a positioning point management table (see FIG. 3), a stay point management table (see FIG. 5), a facility information management table (see FIG. 6), and a visit information management table. (See FIG. 7), and a user characteristic value management table and a facility characteristic value management table (see FIG. 8) are stored.

  The access information acquisition unit 102 is a functional element that acquires access information transmitted from the user terminal 20 (access information transmission unit 203). As described above, the access information includes the user, the facility, the access position indicating the position of the user when the user accesses the facility information related to the facility, and the time when the user accesses the facility information. This is information for identifying the access time indicated. The access information acquisition unit 102 stores the access information in the access information management table of the storage unit 101. Thereby, as shown in FIG. 2, one or a plurality of access information transmitted from one or a plurality of user terminals 20 is accumulated in the access information management table stored in the storage unit 101.

  The position information acquisition unit 103 is a functional element that acquires a plurality of position information indicating the position of the user. Specifically, the position information acquisition unit 103 acquires position information by receiving information transmitted from the user terminal 20 (position information transmission unit 202). As described above, since the positioning of the user terminal 20 by the user terminal 20 is continuously performed, a plurality of pieces of position information in time series are acquired. The position information acquisition unit 103 stores the acquired position information in the positioning point management table of the storage unit 101. FIG. 3 is a diagram illustrating an example of a positioning point management table. As shown in FIG. 3, the positioning point management table stores information in which a positioning point management ID, user ID, longitude, latitude, and positioning time are associated with each other. Each record (data for one line) in the positioning point management table corresponds to one piece of position information.

  The positioning point management ID is information for uniquely specifying the position information. The positioning point management ID is given by the storage unit 101 when the position information is stored in the positioning point management table, for example. Therefore, the positioning point management ID is not included in the position information transmitted by the position information transmitting unit 202. The user ID is the user ID of the user of the user terminal 20 that is the transmission source of the position information. The latitude and longitude are the longitude and latitude of the positioning point indicated by the position information. The positioning time is the time (date) when the positioning point indicated by the position information is positioned. The user ID, longitude, latitude, and positioning time are included in the location information transmitted by the user terminal 20 (location information transmission unit 202). However, as described above, when the user terminal 20 transmits position information (user ID, longitude, and latitude) excluding the positioning time to the server 10 at each positioning, the position information acquisition unit 103 receives the position information from the user terminal 20. You may acquire the time etc. which received information as positioning time.

  Based on the position indicated by each of the position information acquired by the position information acquisition unit 103, the stay point determination unit 104 includes a stay point indicating a position where the user stays and a stay period indicating a period during which the user stays. It is a functional element to be determined. The stay of the user means that the user stays in a narrow area to some extent. That is, the stay of the user means that the user is continuously located in a predetermined area for a predetermined time or more. The stay point is an area where the user stays or a position representing the area. The stay period is a period between a stay start time at which it is determined that the stay has started and a stay end time at which it is determined that the stay has ended. The stay point determination unit 104 determines a stay point and a stay period for each user ID.

  Specifically, the stay point determination unit 104 acquires the position information of the user ID of the target user who is the target for obtaining the stay point and the stay period from the positioning point management table shown in FIG. For example, the stay point determination unit 104 sequentially sets all users as target users, and determines a stay point and a stay period of each user. Hereinafter, an example of a process for determining a stay point and a stay period for each user will be described.

  The stay point determination unit 104 acquires a plurality of pieces of position information for which the determination process for determining the stay point and the stay period has not yet been executed among the position information of the target user stored in the positioning point management table. The staying point determination unit 104 determines staying points in order of the oldest positioning time for a plurality of pieces of acquired position information. First, the stay point determination unit 104 sets the position indicated by the position information with the oldest positioning time as the reference position for determining the stay point. The stay point determination unit 104 compares the position indicated by the position information having the positioning time one after the positioning time of the reference position with the reference position. The stay point determination unit 104 determines whether or not the distance between these positions is smaller than a preset distance threshold for stay point determination. When the stay point determination unit 104 determines that the distance is smaller than the distance threshold, the position indicated by the next position information (position information having a positioning time two times after the positioning time of the reference position) and the reference position And make a determination based on the same distance threshold as described above. The staying point determination unit 104 sequentially determines until the distance becomes smaller than the distance threshold (the distance becomes equal to or greater than the distance threshold).

  The staying point determination unit 104 compares the positioning time related to the previous position information whose distance becomes smaller than the distance threshold with the positioning time related to the position information of the reference position. The stay point determination unit 104 determines whether or not the time difference between the positioning times is larger than a preset time threshold for stay point determination. When the stay point determination unit 104 determines that the time difference is larger than the time threshold value, the stay point determination unit 104 obtains the position information (position information from the position information of the reference position to the previous position information whose distance is greater than the distance threshold value). , It is determined that the position information constitutes the stay point. In this case, the stay point determination unit 104 determines that the stay point can be extracted. On the other hand, if the staying point determination unit 104 determines that the time difference is not larger than the time threshold, the position information (position from the position information of the reference position to the previous position information whose distance is larger than the distance threshold). Information) is not position information constituting the stay point. In this case, the stay point determination unit 104 determines that the stay point cannot be extracted.

  The stay point determination unit 104 uses the position indicated by the position information whose distance is no smaller than the distance threshold as a reference position for determining a new stay point, and performs the same determination as described above. Thus, if the user is located in the region from the reference position to the distance threshold for a time exceeding the time threshold, it is determined that there is a staying point. The distance threshold and the time threshold are appropriately set according to the purpose of calculating the stay point. The region for determining the stay point may be a circular region based on the reference position as described above, or a rectangular (mesh) region based on the reference position.

  In the example of the positioning point management table shown in FIG. 3, a user whose user ID is “UserID_001” (hereinafter also simply referred to as a user of “UserID_001”; the same applies to information specified by other IDs). In the case of a user, it is determined that the position information from the positioning point management ID “PosID_001” to “PosID_009” constitutes one staying point. That is, the positioning point changes greatly between the position information of “PosID_009” and the position information of “PosID_010”. FIG. 4 is a diagram illustrating the position of the positioning point indicated by the position information determined to constitute the stay point.

  Subsequently, the stay point determination unit 104 calculates the longitude and latitude of the stay point from the position information determined to constitute the stay point. The longitude and latitude of the stay point are positions representing the stay point. For example, the center of gravity (average position) of the position indicated by the position information determined to constitute the stay point can be the longitude and latitude of the stay point. However, positions other than the center of gravity may be the longitude and latitude of the stay point.

  In the case of the positioning point management table shown in FIG. 3, the stay point longitude x and latitude y are calculated as follows. That is, from the relationship of “(x−139.7530) × 3 + (x−139.7510) × 1 = (139.7550−x) × 5”, “x≈139.7539”. Further, from the relationship of “(y−35.7040) × 6 = (35.7060−y) × 3”, “y≈35.7047”. “StayID_001” in FIG. 4 indicates the position of the stay point.

  The stay point determination unit 104 acquires the positioning time of the first position information among the position information determined to constitute the stay point as the stay start time, and the last of the position information determined to constitute the stay point. The positioning time of the position information is acquired as the staying end time. Thereby, the stay point determination unit 104 can determine a period (stay period) from the stay start time to the stay end time.

  The stay point determination unit 104 stores information on the stay point determined as described above in the stay point management table of the storage unit 101. FIG. 5 is a diagram illustrating an example of a staying point management table. As shown in FIG. 5, the stay point management table stores information in which stay point management ID, user ID, longitude, latitude, stay start time, and stay end time are associated with each other. Each record (data for one line) in the stay point management table corresponds to one stay point. Note that the record in the first line in FIG. 5 (the record of “StayID_001”) is the stay determined by the stay point determination unit 104 with the user of “UserID_001” as the target user in the example of the positioning point management table shown in FIG. The information concerning a point is shown.

  The stay point management ID is information for uniquely identifying the stay point. The staying point management ID is given by the storage unit 101 when information is stored in the staying point management table, for example. The user ID is a user ID related to the stay point information. The longitude and latitude are the latitude and longitude of the stay point determined by the stay point determination unit 104 as described above. The residence start time and the residence end time are as described above. As shown in FIG. 5, the stay point determination unit 104 periodically executes processing for each user (here, a user with “UserID_001” and a user with “UserID_002”) as a target user, thereby creating a stay point management table. Stores a history of staying points of each user.

  The movement distance calculation unit 105 calculates a movement distance from the access position at which the user accessed the facility information to the facility when it is determined that the user has visited the facility related to the facility information after accessing the facility information. Is a functional element. Specifically, the movement distance calculation unit 105 executes the following “determination process” and “movement distance calculation process”. First, for each of one or a plurality of pieces of access information stored in the storage unit 101, the travel distance calculation unit 105 has visited a facility identified by the facility ID after the access time, for each user identified by the user ID. It is determined whether or not (determination process). Then, the movement distance calculation unit 105 calculates a movement distance indicating a distance between the access position and the facility identified by the facility ID when it is determined that the visit is made in the determination process (movement distance calculation process). Thus, the determination process and the movement distance calculation process are executed for each access information. The movement distance calculation process is executed only when a positive determination result is obtained in the determination process.

  FIG. 6 is a diagram illustrating an example of the facility information management table. As illustrated in FIG. 6, the facility information management table stores information in which the facility ID, the facility name, the longitude and latitude of the facility specified by the facility ID, the genre, and the introduction sentence are associated with each other. The movement distance calculation unit 105 can acquire the position (longitude and latitude) of the facility by referring to the facility information management table in the determination process and the movement distance calculation process described in detail below.

  The determination process by the movement distance calculation unit 105 will be described. The movement distance calculation unit 105 first extracts access information to be processed (for example, access information of “AccessID_001” illustrated in FIG. 2) from the access information management table. Subsequently, the movement distance calculation unit 105 extracts the stay point information (for example, “StayID_001” information shown in FIG. 5) of the user ID (here, “UserID_001”) related to the extracted access information from the stay point management table. . Subsequently, the movement distance calculation unit 105 determines whether or not the user has visited the facility after the access time based on the relationship between the stay period and the access time and the positional relationship between the stay point and the facility. In this embodiment, as an example, the movement distance calculation unit 105 determines whether or not the extracted stay point information satisfies the following condition. That is, the moving distance calculation unit 105 has a stay period after the access time (that is, the stay start time is after the access time), and the facility ID (here, the stay point and the access information) Then, it is determined whether or not the distance from the facility (here “facility A”) identified by “PoiID_001” is within a predetermined distance (for example, 300 m).

  Of the determinations described above, in the determination of the relationship between the stay period and the access time, the movement distance calculation unit 105 determines that the stay period is after the access time and is a predetermined time from the access time. You may determine whether it is within (for example, 48 hours). For example, when the access time and the staying period are far apart in time, there may be no causal relationship between the access to the facility information and the visit to the facility. On the other hand, according to the above determination, when it is assumed that there is a causal relationship between the access to the facility information and the visit to the facility (that is, the facility related to the facility information is triggered by the access to the facility information). A positive determination result can be output only when it is assumed that the user is visiting.

  When the determination result is affirmative, the movement distance calculation unit 105 determines that the user (user of “UserID_001”) visited the facility (facility A) identified by the facility ID “PoiID_001” after the access time. To do.

For example, assuming that the set of longitude and latitude of the facility is (x1, y1) and the set of longitude and latitude of the stay point is (x2, y2), the movement distance calculation unit 105 executes the calculation of the following formula (1). By doing so, the linear distance d between the facility and the staying point can be calculated. In the following formula (1), r is the equator radius (6378.137 km).
d ＝ r × cos ⁻¹ (sin (y1) × sin (y2) + cos (y1) × cos (y2) × cos (x2-x1)) (1)

  In the present embodiment, as an example, the movement distance calculation unit 105 is identified by the stay point and the facility ID in the determination process described above, where the stay period is within a predetermined time (for example, 48 hours) from the access time. When it is determined that the straight line distance d to the facility is within a predetermined distance (for example, 300 m), the movement distance calculation process is executed.

  Here, consider a case where the above determination processing is executed for the access information of the user of “UserID_001” (access information of “AccessID_001” shown in FIG. 2). In this case, the stay start time (10:00:00 on July 1, 2016) included in the stay point information of the user (information of “StayID_001” shown in FIG. 5) is the access time (June 2016). It is within 48 hours from 12:00 on March 29. In addition, the linear distance d between the stay point (longitude 139.7539, latitude 35.7047) and the location (longitude 139.7537, latitude 35.7040) of the facility (facility A) identified by the facility ID (“PoiID_001”) related to the access information is It is calculated as about 80 m by the above formula (1). As a result, the moving distance calculation unit 105 determines that the stay period of the user of “UserID_001” (the stay point of “StayID_001”) is within a predetermined time (48 hours) from the access time, and It is determined that the distance between the point and the facility (here “facility A”) identified by the facility ID (here “PoiID_001”) related to the access information is within a predetermined distance (300 m). Therefore, the moving distance calculation unit 105 determines that the user “UserID_001” visited the facility A within a predetermined time from the access time when the facility information of the facility A was accessed.

  The movement distance calculation process by the movement distance calculation unit 105 will be described. When it is determined in the above determination process that the user visited the facility related to the facility information within a predetermined time from the access time when the user accessed the facility information, the movement distance calculation unit 105 determines the access position and the facility ID. The moving distance indicating the distance to the facility identified by is calculated. In the above example, for the user of “UserID_001”, the facility A is visited within a predetermined time from the access time to the facility information of the facility A for the combination of the access information of “AccessID_001” and the stay point of “StayID_001” It is determined that In this case, the movement distance calculation unit 105 refers to the access information management table (see FIG. 2) and the facility information management table (see FIG. 6), so that the access position (longitude 139.6000, latitude 35.5000) and the facility A (longitude 139.7537). , Latitude 35.7040) (in this embodiment, 26.6 km calculated by the above formula (1) as an example).

  However, the method for calculating the movement distance between the access position and the facility is not limited to the calculation method according to the above equation (1). For example, the movement distance calculation unit 105 can refer to map information and the like, and when the movement distance of the shortest route between the access position and the facility in consideration of the topography such as a road can be calculated, the movement of the shortest route The distance may be calculated as a moving distance between the access position and the facility.

  The travel distance calculation unit 105 stores the travel distance calculated as described above in the visit information management table of the storage unit 101 as visit information associated with the user ID, the stay point management ID, and the facility ID. FIG. 7 is a diagram illustrating an example of the visit information management table. As shown in FIG. 7, the visit information management table stores visit information in which a visit ID, a user ID, a stay point management ID, a facility ID, and a movement distance are associated with each other. The visit ID is information for uniquely identifying visit information. The visit ID is given by the storage unit 101 when the visit information is stored in the visit information management table of the storage unit 101, for example. Each record (data for one line) in the visit information management table corresponds to one visit information (that is, one set of access information and stay point). Specifically, when the determination result of the determination process for one set of access information and stay point is affirmative and the movement distance is calculated by the movement distance calculation process, a record is stored in the visit information management table. Added. The record in the first line of the visit information management table shown in FIG. 7 is added by the process of the movement distance calculation unit 105 for the above example (a combination of the access information of “AccessID_001” and the stay point of “StayID_001”). Visit information.

  By the way, the movement distance calculation unit 105 relates each set of access information stored in the access information management table and each stay point (information of each stay point of the user stored in the stay point management table) for a certain user. The above-described processing (determination processing and movement distance calculation processing) is executed. For this reason, there is a possibility that a plurality of visit information is generated for the same user and facility set (the combination of the user ID and the facility ID is the same). Here, the travel distance included in the visit information is used by a user characteristic value calculation unit 106 and a facility characteristic value calculation unit 107, which will be described later. It is preferable to represent the position from the position where the examination of whether or not to visit the facility is started (the position where the facility information is accessed) to the facility). On the other hand, when a user visits a facility, the user may access the facility information multiple times. For example, the user decides to visit the facility information after accessing the facility information of the facility, starts moving, and then accesses the facility information of the facility again while moving toward the facility. There is a case. When the facility information is accessed after approaching the facility in this way, the access information is added to the access information management table by the access. Based on such access information, the travel distance calculation unit 105 generates visit information. However, the travel distance included in the visit information generated in this way is the distance from the user's position to the facility after moving (after approaching the facility) after the user has already decided to visit the facility. Therefore, it cannot necessarily be said to represent the above-mentioned “distance that a user can accept when visiting a facility”.

  Therefore, the travel distance calculation unit 105 performs the following processing when trying to store visit information for a set of users and facilities whose visit information is already stored in the visit information management table. Also good. That is, the travel distance calculation unit 105 compares the travel distance of the visit information already stored (hereinafter “old visit information”) with the travel distance of the visit information to be newly stored (hereinafter “new visit information”). To do. Then, when the travel distance of the new visit information is larger than the travel distance of the old visit information, the travel distance calculation unit 105 updates the old visit information with the new visit information (that is, the old visit information is converted into the visit information). Delete from the management table and add new visit information to the visit information management table). On the other hand, when the travel distance of the new visit information is smaller than the travel distance of the old visit information, the travel distance calculation unit 105 does not update the old visit information with the new visit information (that is, discards the new visit information). ). As a result, the visit information management table associates the visit information associated with the maximum travel distance (that is, the distance that is assumed to be acceptable when the user visits the facility) with respect to the user and facility pair. Only will be stored.

  However, the above is an example, and the visit information (that is, the travel distance) stored in the visit information management table may be selected (or calculated) by another method. For example, even if the set of users and facilities is the same, visit information generated for different stay points is considered to be different visits (visits made at different times). Therefore, the travel distance calculation unit 105 calculates an average value of travel distances related to visit information for different visits, and stores the average value in the visit information management table as a travel distance for the user and the facility set. May be. In addition, in order to accurately grasp the tendency of the latest user, the moving distance calculation unit 105 performs the above processing based only on access information whose access time is within a predetermined period in the past (for example, within the last month). May be executed. Thus, the visit information management table stores visit information (movement distance) that reflects the user's recent tendency for the set of users and facilities.

The user characteristic value calculation unit 106 is a functional element that calculates a user characteristic value indicating a characteristic regarding the movement distance of each user based on one or a plurality of movement distances for each user calculated by the movement distance calculation unit 105. . When calculating the user characteristic value of one user (here, the user “UserID_001”), the user characteristic value calculation unit 106 has, for example, the user ID “UserID_001” in the visit information stored in the visit information management table. The visit information that is is extracted. In the example of FIG. 7, three pieces of visit information “StockID_001”, “StockID_004”, and “StockID_005” are extracted. These pieces of visit information indicate the moving distance (distance from the access position to the facility) of the user of “UserID_001” for different facilities. The user characteristic value calculation unit 106 calculates, for example, the average value of the travel distances of these visit information as the user characteristic value s_user by the following equation (2). In the following formula (2), N indicates the number of user visit information that is a target for calculating the user characteristic value. Further, dist_user indicates a moving distance in each visit information of a user who is a user characteristic value calculation target.
s_user = (1 / N) × Σdist_user (2)

  In the example of FIG. 7, the user characteristic value s_UserID_001 of the user “UserID_001” is obtained as “s_UserID_001 = (1/3) × (26.6 + 11.0 + 18.5) = 18.7” by the above equation (2). Similarly, the user characteristic value s_UserID_002 of the user of “UserID_002” is obtained as “s_UserID_002 = (1/3) × (64.4 + 82.0 + 75.6) = 74.0” by the above equation (2). The user characteristic value calculated in this way is considered to be an average value of the distance traveled from the time when the user accesses the facility information of a certain facility until the user visits the facility. Such a user characteristic value can be rephrased as a score obtained by quantifying the ease of visiting a long-distance facility that the user has.

  The calculation method of the user characteristic value s_user is not limited to the calculation method according to the above formula (2). For example, a value s_user / s_user_max obtained by dividing the user characteristic value s_user of each user by the maximum value s_user_max among the user characteristic values s_user of all users calculated by the above formula (2) (normalized to a value between 0 and 1) Value) may be used as the user characteristic value of each user.

Further, the following formula (3) may be used instead of the above formula (2). In the following formula (3), x is an index that raises the moving distance dist_user. x is determined by tuning by an operator, for example. The following equation (3) is different from the above equation (2) in that it calculates not the simple average value of the movement distance but the average value obtained by raising the movement distance by the exponent x. In the following formula (3), by setting x to be greater than 1, it is possible to increase the influence of a relatively large moving distance dist_user on s_user. That is, when there is a relatively large moving distance dist_user, s_user is likely to increase due to the moving distance dist_user. On the other hand, by making x smaller than 1, it is possible to reduce the influence of s_user on a relatively large moving distance dist_user (a value that may be an outlier) as described above.
s_user = (1 / N) × Σdist_user ^ x (3)

  Further, the user characteristic value calculation unit 106 can arbitrarily determine the Y percentage point (Y is an operator or the like) in a distribution in which the movement distances are arranged in order from the minimum value to the maximum value, for example, instead of the average value of the movement distance. Parameter) may be calculated as the user characteristic value.

  The user characteristic value calculation unit 106 stores the user characteristic value of each user in the user characteristic value management table of the storage unit 101. FIG. 8A shows an example of a user characteristic value management table. The user characteristic value management table stores information in which the user ID and the user characteristic value are associated with each other. Each record (data for one line) in the user characteristic value management table corresponds to information indicating the user characteristic value for one user. In each record shown in FIG. 8A, the user characteristic value calculated by the user characteristic value calculation unit 106 for each of the user of “UserID_001” and the user of “UserID_002” by the above equation (2) is stored. .

The facility characteristic value calculation unit 107 calculates a characteristic regarding the movement distance when each facility is visited by one or a plurality of users based on one or more movement distances for each facility calculated by the movement distance calculation unit 105. It is a functional element that calculates the facility characteristic value (location characteristic value) indicated. When the facility characteristic value calculation unit 107 calculates the facility characteristic value of one facility (here, “PoiID_101” facility), for example, among the visit information stored in the visit information management table, the facility ID is “PoiID_101”. The visit information that is is extracted. In the example of FIG. 7, three visit information “StockID_101”, “StockID_104”, and “StockID_105” are extracted. These visit information indicate the moving distance (distance from the access position to the facility) when different users visit the facility of “PoiID_101”. The facility characteristic value calculation unit 107 calculates the average value of the travel distances of the visit information as the facility characteristic value s_poi of the facility, for example, by the following equation (4). In the following formula (4), N indicates the number of visit information of the facility that is the target of the facility characteristic value calculation. Further, dist_poi indicates the movement distance in each visit information of the facility whose facility characteristic value is to be calculated.
s_poi = (1 / N) × Σdist_poi (4)

  In the example of FIG. 7, the facility characteristic value s_PoiID_101 of the facility “PoiID_101” is obtained as “s_PoiID_101 = (1/3) × (22.4 + 31.2 + 19.0) = 24.2” by the above equation (4). Similarly, the facility characteristic value s_PoiID_102 of the user of “PoiID_102” is obtained as “s_PoiID_102 = (1/3) × (55.0 + 87.1 + 76.6) = 72.9” by the above equation (4). The facility characteristic value calculated in this way is considered to be an average value of the distance traveled (necessary to travel) after one or more users accessed the facility information of the facility and visited the facility. It is done. Such a facility characteristic value can be rephrased as a score obtained by quantifying the ability to attract customers for a distant user (a user who has accessed facility information at a distant location of the facility).

  Note that the calculation method of the facility characteristic value s_poi is not limited to the calculation method using the above formula (4). For example, a value s_poi / s_poi_max obtained by dividing the facility characteristic value s_poi of each facility by the maximum value s_poi_max among the facility characteristic values s_poi of all facilities calculated by the above formula (4) (normalized to a value between 0 and 1) Value) may be used as the facility characteristic value of each facility.

Further, the following formula (5) may be used instead of the above formula (4). In the following formula (5), x is an index that raises the moving distance dist_poi. x is determined by tuning by an operator, for example. The following equation (5) is different from the above equation (4) in that it calculates not the simple average value of the movement distance but the average value of the result of raising the movement distance by the exponent x. In the following equation (5), by setting x to be greater than 1, the influence of a relatively large moving distance dist_poi on s_poi can be increased. That is, when there is a relatively large moving distance dist_poi, s_poi tends to increase due to the moving distance dist_poi. On the other hand, by making x smaller than 1, it is possible to reduce the influence of the relatively large moving distance dist_poi (a value that may be an outlier) on s_poi as described above.
s_poi = (1 / N) × Σdist_poi ^ x (5)

  Further, the facility characteristic value calculation unit 107 can arbitrarily determine the Y percentage point (Y is an operator or the like) in a distribution in which the movement distances are arranged in order from the minimum value to the maximum value, for example, instead of the average value of the movement distance. Parameter) may be calculated as the facility characteristic value.

  The facility characteristic value calculation unit 107 stores the facility characteristic value of each facility in the facility characteristic value management table of the storage unit 101. FIG. 8B shows an example of the facility characteristic value management table. The facility characteristic value management table stores information in which the facility ID and the facility characteristic value are associated with each other. Each record (data for one line) of the facility characteristic value management table corresponds to information indicating the facility characteristic value for one facility. In the records in the first and second lines shown in FIG. 8B, the facility characteristic value calculation unit 107 calculates the facilities of “PoiID_101” and “PoiID_102” by the above equation (4). The characteristic value is stored.

  The search request acquisition unit 108 is a functional element that acquires a user request that is a request for facility information by one user (search user). In the present embodiment, as an example, the user request is a search request transmitted from the search request transmission unit 204 of the user terminal 20. As described above, the search request includes a user ID, a predetermined search condition, and a search position (requested position) indicating the position of the search user at the time of the search. Specifically, the search request acquisition unit 108, when the search user executes a facility search, the search request (user ID, search) transmitted from the user terminal 20 (search request transmission unit 204) owned by the search user. Condition, search position). As described above, the search condition includes a search genre indicating the genre of the facility to be searched.

  The search unit 109 is a functional element that executes a search for facility information based on the search request acquired by the search request acquisition unit 108. Specifically, the search unit 109 acquires a search request from the search request acquisition unit 108, and is included in the search request from the facility information stored in the facility information management table (see FIG. 6) of the storage unit 101. Facility information having a genre that matches the search genre is extracted. In the example of FIG. 6, when the search genre is “restaurant”, the search unit 109 extracts the facility information of “PoiID_001” having a genre that matches the search genre.

  The priority order determination unit 110 includes a distance between each of a plurality of facilities (a plurality of facilities that are candidates to be presented to a search user in response to a user request) and a search position, a user characteristic value of the search user, and The functional element determines the priority of the facility information of each of the plurality of facilities for the search user based on the facility characteristic values of each of the plurality of facilities. Here, the priority order determination unit 110 acquires facility information of each of a plurality of facilities that match the search condition from the search unit 109. Similarly, the priority order determination unit 110 acquires the user ID and the search position included in the search request from the search unit 109. Also, the priority order determination unit 110 refers to the user characteristic value management table in the storage unit 101 and acquires a user characteristic value corresponding to the user ID acquired from the search unit 109. Thereby, the user characteristic value of the search user is obtained. Further, the priority order determination unit 110 refers to the facility characteristic value management table in the storage unit 101 and acquires the facility characteristic value corresponding to the facility ID included in the plurality of facility information acquired from the search unit 109. Thereby, the facility characteristic value of each of the plurality of facilities that match the search condition is obtained.

  First, the priority order determination unit 110 sets each of the plurality of facilities that match the search condition based on the search position acquired as described above and the positions (longitude and position) of the plurality of facilities that match the search condition. And a distance d_poi between the search position and the search position. For example, the priority order determination unit 110 executes the calculation of the above formula (1) with the set of longitude and latitude of the facility as (x1, y1) and the set of longitude and latitude of the search position as (x2, y2). Thus, the distance d_poi between each facility and the search position can be calculated.

  FIG. 9 shows the distance between the search position of the search user calculated in this way and each facility. For example, consider a case where the search user is a user of “UserID_001”, and the facility information of “PoiID_101” to “PoiID_104” is extracted by the search unit 109. In this case, the priority order determination unit 110 calculates the distance d_poi between the search position of the search user and the facility corresponding to each facility ID (see the first to fourth rows of the table shown in FIG. 9). Similarly, a case where the search user is a user “UserID_002” and the facility information “PoiID_101” to “PoiID_104” is extracted by the search unit 109 will be considered. In this case, the priority determining unit 110 calculates the distance d_poi between the search position of the search user and the facility corresponding to each facility ID (see the fifth to eighth rows of the table shown in FIG. 9).

Subsequently, the priority order determination unit 110 calculates a score s_user_poi for each set of a search user (user) and each of a plurality of facilities (poi) that matches the search condition, using the following formula (6), for example.
s_user_poi = α × (1 / d_poi) + β × s_user × tmp_user_poi + γ × s_poi (6)

  In the above equation (6), when “s_user <d_poi”, “tmp_user_poi = s_user / d_poi”, and when “s_user ≧ d_poi”, “tmp_user_poi = 1”. Α, β, and γ are weight parameters according to each term, and are arbitrarily determined by tuning by an operator or the like. In this embodiment, as an example, it is assumed that “α = 1.0, β = 0.5, γ = 0.1”.

  Since the first term “α × (1 / d_poi)” on the right side of the above equation (6) includes the reciprocal of the distance d_poi between the search position and the searched facility position, the facility located farther from the search position Small value. That is, when the score is calculated using only the first term and the priority order is set in the order of the facilities having the highest score, this corresponds to the conventional method in which the priority order is set higher for the facility located closer to the search position.

  The second term “β × s_user × tmp_user_poi” on the right side of the equation (6) is a score component based on the user characteristic value. As described above, when the user characteristic value s_user is greater than or equal to the distance d_poi between the search position and the facility, tmp_user_poi is 1, and when the user characteristic value s_user is smaller than the distance d_poi between the search position and the facility, tmp_user_poi. Is less than 1. The meaning is as follows. That is, it is considered that the possibility that the user visits the facility located farther from the search position than the distance indicated by the user characteristic value s_user (that is, the movement distance assumed to be acceptable by the user) is low. In particular, the user visits as the distance d_poi between the search position and the facility is larger than the user characteristic value s_user (that is, the facility located farther than the moving distance that the user is assumed to be acceptable). The possibility is considered low. The value of the second term reflects such a concept, and is set so that d_poi becomes smaller as s_user becomes larger. Conversely, the value of the second term is set so as to increase as the user characteristic value s_user increases.

  The third term “γ × s_poi” on the right side of the above equation (6) is a score component based on the facility characteristic value. As described above, the facility characteristic value s_poi can be said to be a score obtained by quantifying the ability to attract customers for a distant user (a user who has accessed facility information at a distant location of the facility). Therefore, the facility characteristic value s_poi is considered to be a value corresponding to the ability to attract customers and the popularity of the facility. The value of the third term reflects such an idea, and is set to increase as the facility characteristic value s_poi increases. As a result, the score s_user_poi of the facility considered to be highly likely to be visited from the viewpoint of the ability to attract customers and the popularity of the facility itself can be increased.

  In the example of FIGS. 8 and 9, the score of each facility for the user of “UserID_001” and the user of “UserID_002” is calculated as follows based on the above equation (6). In this example, in order to compare the results between two users with different characteristics regarding the moving distance (that is, user characteristic value s_user), the search position of the user “UserID_001” and the search of the user “UserID_002” It is assumed that the position is the same.

[Score of each facility for the user "UserID_001"]
s_UserID_001_PoiID_101 = (1 / 7.5) + 0.5 x 18.7 x 1 + 0.1 x 24.2 = 11.903
s_UserID_001_PoiID_102 = (1 / 77.1) + 0.5 × 18.7 × (18.7 / 77.1) + 0.1 × 72.9 = 9.571
s_UserID_001_PoiID_103 = (1 / 18.0) + 0.5 x 18.7 x 1 + 0.1 x 30.3 = 12.436
s_UserID_001_PoiID_104 = (1 / 42.0) + 0.5 × 18.7 × (18.7 / 42.0) + 0.1 × 45.0 = 8.687

[Score of each facility for the user "UserID_002"]
s_UserID_002_PoiID_101 = (1 / 7.5) + 0.5 × 74.0 × 1 + 0.1 × 24.2 = 39.553
s_UserID_002_PoiID_102 = (1 / 77.1) + 0.5 × 74.0 × (74.0 / 77.1) + 0.1 × 72.9 = 42.815
s_UserID_002_PoiID_103 = (1 / 18.0) + 0.5 x 74.0 x 1 + 0.1 x 30.3 = 40.086
s_UserID_002_PoiID_104 = (1 / 42.0) + 0.5 × 74.0 × 1 + 0.1 × 45.0 = 41.524

  FIG. 10 shows the ranking of the score of each facility for each user in the above example. As shown in FIG. 10, the score of each facility with respect to the user of “UserID_001” is in the order of “PoiID_103”, “PoiID_101”, “PoiID_102”, and “PoiID_104”. When the priority order is determined simply in the order from the search position, “PoiID_101” has a higher priority than “PoiID_103”. However, since “PoiID_101” and “PoiID_103” are both within the allowable movement distance of the user of “UserID_001” (that is, within the user characteristic value (18.7 km) of the user of “UserID_001”), “UserID_001” For those users, it is considered that “PoiID_103” is farther than “PoiID_101”, which is a matter of concern. On the other hand, among facilities within an allowable movement distance, it is considered that a facility having a higher facility characteristic value s_poi (that is, the ability to attract customers and popularity of the facility itself) is more likely to be visited by the user. It can be considered that the ranking of the score of each facility for the user of “UserID_001” shown in FIG. 10 is a result reflecting such a way of thinking.

  The score of each facility for the user of “UserID_002” was “PoiID_102”, “PoiID_104”, “PoiID_103”, “PoiID_101” in this order. This is consistent with the order of the facility characteristic value s_poi. Here, since all the above facilities are within the movement distance acceptable by the user of “UserID_002” (that is, within the user characteristic value (74.0 km) of the user of “UserID_002”), all the facilities are “UserID_002”. It can be said that it is within the user's action range. For this reason, for the user of “UserID_002”, the distance from the search position of each facility is considered to be a matter of little concern. On the other hand, among facilities within an allowable movement distance, it is considered that a facility having a higher facility characteristic value s_poi (that is, the ability to attract customers and popularity of the facility itself) is more likely to be visited by the user. The ranking of the score of each facility for the user “UserID — 002” shown in FIG. 10 can be considered as a result of reflecting such a way of thinking.

  In addition, the method in which the priority determining unit 110 determines the priority of each facility is not limited to the method using the above formula (6). In the following, some examples of methods for determining priority will be described.

(First example)
The priority order determination unit 110 does not necessarily need to use the facility characteristic value s_poi. That is, the priority determining unit 110 sets each facility of the plurality of facilities for the search user based on the distance d_poi between each of the plurality of facilities that match the search condition and the search position and the user characteristic value s_user of the search user. Information priorities may be determined. In this case, for example, instead of the facility characteristic value s_poi, the priority order determination unit 110 sets a facility score set in advance for each facility (for example, a score set by an operator or the like in advance based on the level of facility quality, scale, etc.) Etc.) may be used. That is, the priority order determination unit 110 may use a facility score set in advance for each facility, for example, instead of the third term on the right side of the formula (6). In this case, the facility characteristic value calculation unit 107 described above is unnecessary.

(Second example)
Further, the priority order determination unit 110 classifies each facility into a plurality of groups based on the distance d_poi between each of the plurality of facilities that match the search condition and the search position, and the user characteristic value s_user. The priority of each facility information for the search user may be determined according to the group to which the user belongs. For example, the priority order determination unit 110 may determine the priority order of each facility by the following two-stage process. That is, the priority determination unit 110 first allows the user to move the plurality of facilities based on the distance d_poi between each of the plurality of facilities that match the search condition and the search position, and the user characteristic value s_user. The first group that is assumed to be within the distance range and the second group that is assumed not to be within the allowable movement distance range for the user are classified. Then, using the user characteristic value s_user as a threshold, the priority order determination unit 110 classifies facilities whose d_poi is equal to or smaller than the threshold into the first group, and classifies facilities whose d_poi is larger than the threshold as the second group.

  In the example of FIGS. 8 and 9, when determining the priority order of the facility information for the user of “UserID_001”, the priority order determination unit 110 does not exceed the user characteristic value (18.7 km) of the user whose d_poi is “UserID_001” Are classified into the first group ("PoiID_101" and "PoiID_103"). On the other hand, the priority order determination unit 110 classifies the facilities (“PoiID_102” and “PoiID_104”) larger than the user characteristic value (18.7 km) of the user whose d_poi is “UserID_001” into the second group.

  Subsequently, the priority order determination unit 110 determines the priority order so that the facility information of the facilities included in the first group has a higher priority than the facility information of the facilities included in the second group. On the other hand, the priority order determination part 110 determines the priority order of the facility information of facilities included in the same group based on the facility characteristic value of each facility.

  In the example of FIGS. 8 and 9, when determining the priority order of the facility information for the user of “UserID_001”, the priority order determination unit 110 includes each facility (“PoiID_101” and “PoiID_103” included in the first group). )) In order of facility characteristic values. Here, since the facility characteristic value (30.3) of “PoiID_103” is larger than the facility characteristic value (24.2) of “PoiID_101”, the priority determining unit 110 determines that “PoiID_103” has a higher priority than “PoiID_101”. It is judged that is high. Moreover, the priority order determination part 110 ranks each facility ("PoiID_102" and "PoiID_104") included in the second group in the order of the facility characteristic value. Here, since the facility characteristic value (72.9) of “PoiID_102” is larger than the facility characteristic value (45.0) of “PoiID_104”, the priority determining unit 110 determines that “PoiID_102” has a higher priority than “PoiID_104”. It is judged that is high. Therefore, the priority order determination unit 110 determines the order of “PoiID_103”, “PoiID_101”, “PoiID_102”, and “PoiID_104” as the final priority order.

  According to the second example, the priority order of the facility information can be determined appropriately and easily by stepwise processing (classification and sorting) using the user characteristic value and the facility characteristic value. Specifically, it is possible to roughly classify a plurality of facilities depending on whether or not it is assumed that the user is within an allowable movement distance range based on the user characteristic value. That is, according to whether each facility belongs to either the first group or the second group, each facility is classified into a higher priority group (first group) and a lower priority group (second group). Can be divided into two. Furthermore, a plurality of facilities in the same group are sorted in descending order of facility characteristic values. This gives priority to facilities that are within the allowable travel distance of the user, and in terms of whether or not they are within the allowable range, the ability to attract customers, popularity, etc. Priority can be determined from the viewpoint of

  In the second example, the priority order determination unit 110 may determine the priority order based on different criteria for the first group and the second group. For example, the priority order determination unit 110 may determine the priority order of each facility as follows. That is, the priority order determination unit 110 determines the priority order of the facilities included in the first group in descending order of the facility characteristic value without using the distance d_poi between the search position and the facility as described above. On the other hand, for the facilities included in the second group, the priority order determination unit 110 may determine the priority order based also on the distance d_poi between the search position and the facility, for example, using the above formula (6). . According to such processing, the priority order of the facility group (first group) that is assumed to be within the range of the allowable travel distance by the user is determined by the facility characteristic value that is considered to be more important by the user. can do. In addition, a facility group (second group) that is assumed not to be within the allowable travel distance of the user may include a facility having a very large distance d_poi (a facility far from the search position). By using the above formula (6), the priority of such facilities can be lowered. That is, it is possible to appropriately lower the priority of facilities that are considered unlikely to be visited by the user from the viewpoint of the distance from the user.

  In the second example, the plurality of facilities that are candidates for presentation to the user are classified into two groups, but may be classified into three or more groups. For example, the second group is a group in which the distance d_poi is equal to or less than a value obtained by multiplying the user characteristic value s_user by 1.5 (a group to which a facility outside the user's allowable range but relatively close to the search position belongs). The distance d_poi may be further divided into a group (a group to which a facility located at a position far from the search position belongs) larger than a value obtained by multiplying the user characteristic value s_user by 1.5.

  The priority order determination unit 110 passes the priority order of the facility information of each facility (each of a plurality of facilities matching the search condition) for the search user determined as described above to the facility information transmission unit 111.

  The facility information transmission unit 111 requests the information on the priority determined by the priority determination unit 110 together with the facility information (facility information extracted by the search unit 109) of the plurality of facilities that match the search condition. Is a functional element that is transmitted to the user terminal 20 (the user terminal 20 owned by the search user) that is the transmission source. When the number of facilities that match the search condition is greater than a predetermined upper limit number, the facility information transmitting unit 111 transmits the upper limit number of facility information selected in descending order of priority to the user terminal 20. May be. As a result, when the number of facilities that match the search condition is large, it is possible to reduce the amount of transmission data related to the transmission of facility information and the time related to data transmission.

  As described above, the information transmitted by the facility information transmitting unit 111 is acquired by the facility information acquiring unit 205 of the user terminal 20 and presented to the user by the facility information presenting unit 206. 11 and 12 are diagrams illustrating examples of screens presented to the user by the facility information presenting unit 206. FIG. In this embodiment, as an example, the screens shown in FIGS. 11 and 12 are displayed on the touch panel display of the user terminal 20. FIGS. 11 and 12 are screen examples when the facility information regarding the four facilities A to D selected in descending order of priority by the facility information transmitting unit 111 is transmitted to the user terminal 20. In this example, the priority order among the facilities A to D is the order of the facility B, the facility C, the facility D, and the facility A. For this reason, in the window part on the left side of the screen, information (facility name, introduction text) of each facility is displayed in the order of facilities having the highest priority.

  In the example of FIG. 11, the position of the user and the position of each facility are displayed on the map, and an area having a user characteristic value as a radius (an action area a estimated to be acceptable for the user) is displayed. ing. In this way, by displaying the action area a based on the user characteristic value on the map, the positional relationship between the action area a and each facility can be visually presented to the user. Thereby, the convenience of the user who is going to select the facility to visit can be improved.

  In the example of FIG. 11, when the action area a estimated based on the user characteristic value is not appropriate for the user, a correction button (“correct” in FIG. 11) so that the user can change the action area a himself. Button display) is prepared. For example, when the correction button is pressed by the user, a menu for inputting the radius of the action area a is displayed. When a radius is input by the user in the menu, a circular area having the radius input by the user and centered on the user's position is set as a new action area a. Further, when such an operation is performed, the user terminal 20 may transmit the radius input by the user to the server 10 together with the user ID. In this case, the server 10 (for example, the user characteristic value calculation unit 106) uses the user characteristic value (user characteristic value corresponding to the user ID received from the user terminal 20) stored in the user characteristic value management table of the storage unit 101. The radius value received from the user terminal 20 may be updated. Thereby, the appropriate radius (information which shows a user's action range) set by the user's own hand can be made into a new user characteristic value.

  In the example of FIG. 11, a facility customer area button (button display described as “facility customer area” in FIG. 11) for switching the screen to a view that displays the customer area of each facility is prepared. When the facility customer area button is pressed by the user, the screen displayed on the touch panel display of the user terminal 20 is switched from the screen shown in FIG. 11 to the screen shown in FIG.

  In the example of FIG. 12, the location of the user and the location of each facility are displayed on the map, and each facility is the center, and the facility characteristic value of each facility is a radius (the customer collection range of each facility is An estimated customer attraction area b) is displayed. Thus, by displaying the customer collection area b based on the facility characteristic value on the map, it is possible to visually present the user's ability to attract customers and the degree of popularity to each user. Thereby, the convenience of the user who is going to select the facility to visit can be improved. In the present embodiment, the direction of the user with respect to the facility (from which direction the user visited the facility) is not considered, but the processing of the movement distance calculation unit 105 and the facility characteristic value calculation unit 107 described above is performed. The process may be executed separately for each direction of the user with respect to the facility (for example, rough four directions of east, west, south, and north). Thereby, a facility characteristic value is calculated for each direction of the user with respect to the facility. In this case, the customer attraction area b may be displayed as an elliptical (or polygonal) area based on a different distance (facility characteristic value) for each direction.

  Next, an example of a processing procedure of the information processing system 1 related to calculation of the user characteristic value of each user and the facility characteristic value of each facility will be described using the sequence diagram shown in FIG.

  The location information transmitting unit 202 of the user terminal 20 transmits the location information continuously obtained and acquired by the positioning unit 201 to the server 10 together with the user ID and the positioning time (step S101). Information (position information, user ID, and positioning time) transmitted by the position information transmitting unit 202 is acquired by the position information acquiring unit 103 of the server 10 and stored in the positioning point management table (see FIG. 3) of the storage unit 101. (Step S102).

  When access to facility information related to a certain facility is executed by a user operation or the like, the access information transmission unit 203 of the user terminal 20 accesses information (user ID, facility ID, access longitude, access latitude, and access time). Is transmitted to the server 10 (step S103). The access information transmitted by the access information transmitting unit 203 is acquired by the access information acquiring unit 102 of the server 10 and stored in the access information management table (see FIG. 2) of the storage unit 101 (step S104).

  The processes in steps S101 to S104 are appropriately executed between each user terminal 20 and the server 10. Thereby, the position information and access information of each user are accumulated in the positioning point management table and the access information management table of the storage unit 101.

  Subsequently, the stay point determination unit 104 of the server 10 is based on the position indicated by each of the position information acquired by the position information acquisition unit 103, the stay point indicating the position where the user stayed, and the period during which the user stayed Is determined (step S105). Specifically, the stay point determination unit 104 determines a stay point and a stay period for each user based on the position information for each user stored in the positioning point management table. The stay point (longitude and latitude) determined by the stay point determination unit 104, and the information on the stay start time and stay end time (stay period) are associated with the user ID, and the stay point management table (see FIG. 5).

  Subsequently, the movement distance calculation unit 105 of the server 10 accesses the facility information when it is determined that the facility has actually visited the facility related to the facility information within a predetermined time after the user accessed the facility information. The movement distance assumed to have moved from the position to the facility is calculated (step S106). Specifically, the movement distance calculation unit 105 executes the above-described determination process for each access information stored in the access information management table, and when the determination result in the determination process is affirmative, the movement distance calculation described above. Further processing is performed. As a result, after the user accesses the facility information, it is determined that the facility according to the facility information is actually visited within a predetermined time (identified by a set of user ID, stay point management ID, and facility ID) For each case), a movement distance that is assumed to have moved from the position where the user accessed the facility information to the facility is calculated. The travel distance calculated in this way is stored in the visit information management table (see FIG. 7) of the storage unit 101 in association with the user ID, the stay point management ID, and the facility ID.

  Subsequently, the user characteristic value calculation unit 106 of the server 10 includes one or a plurality of movement distances for each user calculated by the movement distance calculation unit 105 (movement associated with the user ID of the user whose user characteristic value is to be calculated). Based on the (distance), a user characteristic value for each user is calculated (step S107). In the present embodiment, as an example, the user characteristic value calculation unit 106 calculates the user characteristic value s_user of each user by the above equation (2).

  The facility characteristic value calculation unit 107 of the server 10 also includes one or a plurality of movement distances for each facility calculated by the movement distance calculation unit 105 (the movement distance associated with the facility ID of the facility whose facility characteristic value is to be calculated). ) To calculate the facility characteristic value for each facility (step S108). In this embodiment, as an example, the facility characteristic value calculation unit 107 calculates the facility characteristic value s_poi of each facility by the above equation (4).

  Through the processing from step S101 to S108, the user characteristic value of each user and the facility characteristic value of each facility are calculated. However, the user characteristic value or the facility characteristic value is not calculated for the user or the facility whose user ID or facility ID is not included in the visit information management table. As described above, a default value may be set as the user characteristic value of the user whose user characteristic value is not calculated or the facility characteristic value of the facility whose facility characteristic value is not calculated.

  Next, an example of a processing procedure of the information processing system 1 when a certain user performs a search for facility information will be described using the sequence diagram shown in FIG.

  First, the search request transmission unit 204 of the user terminal 20 issues a search request including a user ID, a search condition indicating a predetermined search genre (for example, “shopping”, etc.), and a user position (search position) at the time of search. It transmits to the server 10 (step S201). Transmission of such a search request is triggered by an operation of the user terminal 20 by a user of the user terminal 20 (hereinafter referred to as “search user”) (for example, an operation of specifying a search genre and pressing a search execution button). Executed. The search request transmitted by the search request transmission unit 204 is acquired by the search request acquisition unit 108 of the server 10 (step S202).

  Subsequently, the search unit 109 of the server 10 searches for facility information based on the search request acquired by the search request acquisition unit 108 (step S203). Specifically, the search unit 109 extracts facility information having a genre that matches the search genre included in the search request from the facility information stored in the facility information management table (see FIG. 6) of the storage unit 101. To do.

  Subsequently, the priority order determination unit 110 of the server 10 determines the priority order of each facility information (each facility information extracted by the search unit 109) for the search user (step S204). Specifically, the priority order determination unit 110 calculates the distance d_poi between the search position and each facility. Further, the priority order determination unit 110 refers to the information stored in the user characteristic value management table and the facility characteristic value management table in the storage unit 101 in the above-described steps S108 and S109, and searches the user characteristic value s_user of the search user and each facility The facility characteristic value s_poi of is acquired. Using the information acquired in this way, the priority determining unit 110 calculates the score s_user_poi for each set of the search user and each facility using the above equation (6). Here, the higher the score s_user_poi, the higher the order of priority presented to the search user.

  Subsequently, the facility information transmission unit 111 of the server 10 sends the priority information determined by the priority determination unit 110 together with the facility information extracted by the search unit 109 to the user terminal 20 that is the transmission source of the search request. Transmit (step S205). The facility information and priority order information transmitted by the facility information transmitting unit 111 are acquired by the facility information acquiring unit 205 of the user terminal 20 (step S206) and presented to the user by the facility information presenting unit 206 (step S207). .

  The server 10 described above indicates a user, a facility, an access position indicating the position of the user when the user accesses facility information regarding the facility, and a time when the user accesses the facility information. Whether the user visited the facility after the access time for each access information acquired by the access information acquisition unit 102 and the access information acquisition unit 102 that acquires one or a plurality of access information specifying the access time And a movement distance calculation unit 105 that calculates a movement distance indicating the distance between the access position and the facility, and one or more movements of the user calculated by the movement distance calculation unit 105 A user characteristic value calculation unit 106 for calculating a user characteristic value s_user indicating a characteristic related to the moving distance of the user based on the distance; And a search request acquisition unit 108 for acquiring a search request including a search position indicating a position of one user at the time of search, and presenting the search request to one user. Priority order for determining the priority order of facility information of each of the plurality of facilities for one user based on the distance d_poi between each of the plurality of candidate facilities and the search position and the user characteristic value s_user of the one user A determination unit 110.

  In the server 10, for each access information, when it is determined that the user has visited the facility information after accessing the facility information related to the facility, the distance between the access position when the user accessed the facility information and the facility (Movement distance) is calculated. Based on such a moving distance, a user characteristic value s_user indicating a characteristic related to the moving distance of the user (for example, a moving distance allowable by the user) is calculated for each user. When one user (search user) makes a facility information search request, the search is performed together with the distance d_poi between each of a plurality of facilities that match the search condition (search genre in this embodiment) and the search position. Based on the user characteristic value s_user of the user, the priority order of the facility information for the search user is determined. Therefore, according to the server 10, the priority order of the facility information can be appropriately determined according to the characteristics relating to the moving distance of the user.

  Moreover, the user terminal 20 can present facility information to a search user in order of priority by acquiring facility information and priority from the server 10. For example, the user terminal 20 can generate an information display screen in which a predetermined number of facility information is arranged in order of priority, and can display the information display screen on a display or the like. Further, the user terminal 20 can also display the facility information having a higher priority order so that it is more conspicuous to the user. Thereby, the convenience of a search user can be improved. In addition, it is possible to improve the visit rate of the user to the facility by giving priority to the information useful for the search user (facility information that the search user is likely to visit). .

  In addition, the server 10 has accumulated the user based on the position information acquisition unit 103 that acquires a plurality of pieces of position information indicating the position of the user and the position indicated by each of the position information acquired by the position information acquisition unit 103. And a stay point determination unit 104 that determines a stay point indicating a position and a stay period indicating a period during which the user stays. The movement distance calculation unit 105 determines whether or not the user has visited the facility after the access time based on the relationship between the stay period and the access time and the positional relationship between the stay point and the facility.

  According to this, it is possible to accurately determine whether or not the user has visited a specific facility after the access time, based on the user's stay point and stay period determined from the plurality of pieces of position information of the user. . In addition, since it is not necessary for the user to answer whether or not the facility has been visited, it is possible to prevent the user from increasing labor.

  Further, the server 10 is a facility that indicates characteristics related to the travel distance when each facility is visited by one or more users based on one or more travel distances for each facility calculated by the travel distance calculation unit 105. A facility characteristic value calculation unit 107 that calculates the characteristic value s_poi is provided. The priority order determination unit 110 further determines the priority order of the facility information of each of the plurality of facilities for one user based on the facility characteristic value s_poi of each of the plurality of facilities.

  According to this, not only the characteristics related to the movement of one user but also the characteristics related to the moving distance when each facility is visited by the user (for example, it is easy for a user who is far away to visit or only a nearby user visits The priority of the facility information for one user can be appropriately determined based on characteristics such as whether or not to do so.

(Modification)
Subsequently, a server 10A according to a modification of the present embodiment will be described. As shown in FIG. 1, the server 10A is different from the server 10 in that it includes a user characteristic value calculation unit 106A and a priority order determination unit 110A instead of the user characteristic value calculation unit 106 and the priority order determination unit 110. As will be described in detail later, the server 10A is different from the server 10 in that the user characteristic value is calculated for each genre of the facility and the priority order of each facility information is determined based on the user characteristic value calculated for each genre. To do. Hereinafter, portions of the server 10A that are different from the server 10 will be described.

  The user characteristic value calculation unit 106A calculates the user characteristic value of one user for each genre of the facility based on one or a plurality of moving distances for one user. Specifically, the user characteristic value calculation unit 106A extracts the visit information having the user ID of one user from the visit information stored in the visit information management table shown in FIG. Furthermore, it classifies according to the genre of the facility. Here, the user characteristic value calculation unit 106A can specify the genre corresponding to the facility ID included in the visit information by referring to the facility information management table (FIG. 6). Thereby, for example, the user characteristic value calculation unit 106A uses only the travel distance of the visit information related to the facility whose genre is “shopping” among the visit information having the user ID of one user. By executing the calculation, the user characteristic value of one user related to the genre “shopping” can be calculated. Similarly, the user characteristic value calculation unit 106A can calculate the user characteristic value of one user related to the genre “convenience store” and the genre “leisure”, for example. In this way, the user characteristic value of each user is calculated for each genre of facility by the process of the user characteristic value calculation unit 106A.

The priority order determination unit 110A determines each facility of the plurality of facilities for the search user based on the distance d_poi between each of the plurality of facilities that match the search genre and the search position, and the user characteristic value of the search user regarding the search genre. Determine the priority of information. For example, when the search genre is “shopping”, the priority determining unit 110A uses the user characteristic value related to the genre “shopping” among the user characteristic values of the search user calculated by the user characteristic value calculating unit 106A. The priority of each facility information with respect to a user is determined. Specifically, when the user characteristic value of the search user regarding the genre “shopping” is “s_user_shopping”, the priority determination unit 110A uses the following equation (6A) instead of the above equation (6), A score s_user_poi for a set of the search user and each of the plurality of facilities that matches the search condition is calculated. In the following formula (6A), when “s_user_shopping <d_poi”, “tmp_user_poi = s_user_shopping / d_poi”, and when “s_user_shopping ≧ d_poi”, “tmp_user_poi = 1”.
s_user_poi = α × (1 / d_poi) + β × s_user_shopping × tmp_user_poi + γ × s_poi (6A)

  For example, the allowable travel distance for the genre “Convenience Store” is at most about 0.5 km, while the allowable travel distance for the genre “Shopping” is 50 km, which is allowable for the genre “Leisure”. It is conceivable that the possible moving distance is 100 km. As described above, it is considered that the characteristics related to the moving distance of the user differ depending on the purpose of the user visit (that is, the genre of the facility designated as the search target (search genre)). According to the server 10A according to the modified example described above, the user characteristic value is calculated for each genre of the facility, and the priority order of the facility information is determined using the user characteristic value related to the search genre. Therefore, the priority of facility information can be determined appropriately.

  A plurality of genres may be associated with one facility, and an appropriate genre may not be identified from a plurality of genres preset in facility information. For example, a large shopping center or the like has a store for shopping while a restaurant or the like for eating. At this time, a plurality of genres such as “shopping” and “restaurant” can be associated with one facility.

  In such a case, the server 10A may be configured to acquire from the user terminal 20 information indicating the genre of the facility designated at the time of searching when the user of the user terminal 20 accesses the facility information. For example, in addition to the above-described information (user ID, facility ID, access time, access longitude, and access latitude), the access information transmission unit 203 includes the genre of the facility specified at the time of the search before accessing the facility information. May be configured to be transmitted to the server 10A. In this case, the genre of the facility designated by the user at the time of search is added to each access information stored in the access information management table (see FIG. 2) of the storage unit 101. The travel distance calculation unit 105 can associate the genre of the facility included in the access information with each visit information when generating the visit information (information including the travel distance). Furthermore, the user characteristic value calculation unit 106A can classify the visit information of one user for each genre of facility based on the genre information of the facility directly associated with each visit information in this way. As a result, the user characteristic value calculation unit 106A can perform the same processing as described above and calculate the user characteristic value for each genre of facility.

  Further, when a plurality of genres are associated with one facility, the facility characteristic value of the facility is also considered to be different depending on the genre of the facility designated when the facility is searched. In other words, a user aiming at “shopping” often visits even a little away from the facility, whereas a user aiming at “restaurant” (meal) is far from the facility. There may be situations where you often do not visit. In other words, the ability to attract customers and the popularity of the facilities may vary depending on the purpose of the user's visit.

  Therefore, the facility characteristic value calculation unit 107 may calculate a facility characteristic value for each facility genre designated at the time of search when the user of the user terminal 20 accesses the facility information for a facility associated with a plurality of genres. Good. Specifically, the facility characteristic value calculation unit 107 is a facility (a facility in which a plurality of genres are associated) that is a facility characteristic value calculation target based on information on the genre of the facility that is directly associated with each visit information. Visit information (information including travel distance) can be classified for each genre of facility. As a result, the facility characteristic value calculation unit 107 can calculate the facility characteristic value of the facility for each genre by the same process as the process of the user characteristic value calculation unit 106A described above.

  In addition, this invention is not limited to embodiment mentioned above. For example, in the above-described embodiment, the case where the priority order of facility information related to a facility is determined has been described. However, the information for which the priority order is determined is not limited to facility information. For example, the information processing system 1 described above determines the priority order of place information related to some place whose position can be specified (for example, a place that does not have a building or facility as a facility such as a tourist spot). It is also applicable to.

  Further, the movement distance calculation unit 105 may perform determination (determination processing) as to whether or not the user has visited the facility after the access time based on information input by the user. For example, in the user terminal 20, after a predetermined time has elapsed since the user accessed the facility information, a question message indicating whether or not the facility related to the facility information has been visited is displayed, and whether or not the user has visited the facility You may be allowed to answer. In this case, the movement distance calculation unit 105 (server 10) receives the answer result (information indicating whether or not the user has visited) from the user terminal 20, so that the user visits the facility after the access time. It is possible to grasp whether or not. That is, the moving distance calculation unit 105 can execute the determination process based on the answer result by the user. However, in this case, since it is necessary for the user to answer, the labor of the user increases. On the other hand, as described above, by performing the determination process based on the stay point and the stay period determined by the stay point determination unit 104, it is possible to eliminate the need for the user to answer whether or not the place has been visited, It is possible to prevent an increase in user trouble.

  Further, part or all of the functions of the server 10 may be incorporated in the user terminal 20.

  In addition, the block diagram used for description of the said embodiment has shown the block of the functional unit. These functional blocks (components) are realized by any combination of hardware and / or software. Further, the means for realizing each functional block is not particularly limited. That is, each functional block may be realized by one device physically and / or logically coupled, and two or more devices physically and / or logically separated may be directly and / or indirectly. (For example, wired and / or wirelessly) and may be realized by these plural devices.

  For example, the servers 10 and 10A and the user terminal 20 in the embodiment may function as a computer that performs processing of the servers 10 and 10A and the user terminal 20 in the embodiment. FIG. 15 is a diagram illustrating an example of a hardware configuration of the servers 10 and 10A and the user terminal 20 according to the present embodiment. The servers 10 and 10A and the user terminal 20 described above are physically configured as computer devices including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, a bus 1007, and the like. Also good.

  In the following description, the term “apparatus” can be read as a circuit, a device, a unit, or the like. The hardware configurations of the servers 10 and 10A and the user terminal 20 may be configured to include one or a plurality of devices illustrated in FIG. 15, or may be configured not to include some devices. .

  Each function in the server 10, 10A and the user terminal 20 reads predetermined software (program) on hardware such as the processor 1001 and the memory 1002, so that the processor 1001 performs an operation and performs communication and memory by the communication device 1004. This is realized by controlling data reading and / or writing in the storage 1003 and the storage 1003.

  For example, the processor 1001 controls the entire computer by operating an operating system. The processor 1001 may be configured by a central processing unit (CPU) including an interface with peripheral devices, a control device, an arithmetic device, a register, and the like.

  Further, the processor 1001 reads a program (program code), a software module, and / or data from the storage 1003 and / or the communication device 1004 to the memory 1002, and executes various processes according to these. As the program, a program that causes a computer to execute at least a part of the operations described in the above embodiments is used. For example, the priority determining units 110 and 110A of the servers 10 and 10A may be realized by a control program stored in the memory 1002 and operating on the processor 1001, and similarly realized for the other functional blocks shown in FIG. May be. Although the above-described various processes have been described as being executed by one processor 1001, they may be executed simultaneously or sequentially by two or more processors 1001. The processor 1001 may be implemented by one or more chips. Note that the program may be transmitted from a network via a telecommunication line.

  The memory 1002 is a computer-readable recording medium and includes, for example, at least one of ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), RAM (Random Access Memory), and the like. May be. The memory 1002 may be referred to as a register, a cache, a main memory (main storage device), or the like. The memory 1002 can store a program (program code), a software module, and the like that can be executed to perform the information processing method according to the above-described embodiment (the procedure shown in the sequence diagrams of FIGS. 13 and 14). .

  The storage 1003 is a computer-readable recording medium such as an optical disc such as a CD-ROM (Compact Disc ROM), a hard disc drive, a flexible disc, a magneto-optical disc (eg, a compact disc, a digital versatile disc, a Blu-ray). (Registered trademark) disk, smart card, flash memory (for example, card, stick, key drive), floppy (registered trademark) disk, magnetic strip, and the like. The storage 1003 may be referred to as an auxiliary storage device. The storage medium described above may be, for example, a database, a server, or other suitable medium including the memory 1002 and / or the storage 1003.

  The communication device 1004 is hardware (transmission / reception device) for performing communication between computers via a wired and / or wireless network, and is also referred to as a network device, a network controller, a network card, a communication module, or the like.

  The input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that accepts an input from the outside. The output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that performs output to the outside. The input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch panel).

  The devices such as the processor 1001 and the memory 1002 are connected by a bus 1007 for communicating information. The bus 1007 may be configured with a single bus or may be configured with different buses between apparatuses.

  The servers 10 and 10A and the user terminal 20 include a microprocessor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), a field programmable gate array (FPGA), and the like. It may be configured including hardware, and a part or all of each functional block may be realized by the hardware. For example, the processor 1001 may be implemented by at least one of these hardware.

  Although the present invention has been described in detail above, it will be apparent to those skilled in the art that the present invention is not limited to the embodiments described herein. The present invention can be implemented as a modified and changed mode without departing from the spirit and scope of the present invention defined by the description of the scope of claims. Therefore, the description of the present specification is for illustrative purposes and does not have any limiting meaning to the present invention.

  The processing procedures, sequences, flowcharts, and the like of each aspect / embodiment described in this specification may be switched in order as long as there is no contradiction. For example, the methods described herein present the elements of the various steps in an exemplary order and are not limited to the specific order presented.

  Input / output information or the like may be stored in a specific location (for example, a memory) or may be managed by a management table. Input / output information and the like can be overwritten, updated, or additionally written. The output information or the like may be deleted. The input information or the like may be transmitted to another device.

  The determination may be performed by a value represented by 1 bit (0 or 1), may be performed by a true / false value (Boolean: true or false), or may be compared with a numerical value (for example, a predetermined value) Comparison with the value).

  Each aspect / embodiment described in the present specification may be used alone, may be used in combination, or may be used by switching according to execution. In addition, notification of predetermined information (for example, notification of “being X”) is not limited to explicitly performed, and may be performed implicitly (for example, notification of the predetermined information is not performed). Good.

  Software, whether it is called software, firmware, middleware, microcode, hardware description language, or other names, instructions, instruction sets, codes, code segments, program codes, programs, subprograms, software modules , Application, software application, software package, routine, subroutine, object, executable file, execution thread, procedure, function, etc. should be interpreted broadly.

  Also, software, instructions, etc. may be transmitted / received via a transmission medium. For example, software may use websites, servers, or other devices using wired technology such as coaxial cable, fiber optic cable, twisted pair and digital subscriber line (DSL) and / or wireless technology such as infrared, wireless and microwave. When transmitted from a remote source, these wired and / or wireless technologies are included within the definition of transmission media.

  Information, signals, etc. described herein may be represented using any of a variety of different technologies. For example, data, commands, commands, information, signals, bits, symbols, chips, etc. that may be referred to throughout the above description are voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of these May be represented by a combination of

  Note that the terms described in this specification and / or terms necessary for understanding this specification may be replaced with terms having the same or similar meaning.

  As used herein, the terms “system” and “network” are used interchangeably.

  In addition, information, parameters, and the like described in this specification may be represented by absolute values, may be represented by relative values from predetermined values, or may be represented by other corresponding information. .

  The names used for the above parameters are not limiting in any way. Further, mathematical formulas and the like that use these parameters may differ from those explicitly disclosed herein.

  As used herein, the phrase “based on” does not mean “based only on,” unless expressly specified otherwise. In other words, the phrase “based on” means both “based only on” and “based at least on.”

  Any reference to elements using the designations “first”, “second”, etc. as used herein does not generally limit the amount or order of those elements. These designations can be used herein as a convenient way to distinguish between two or more elements. Thus, a reference to the first and second elements does not mean that only two elements can be employed there, or that in some way the first element must precede the second element.

  As long as “including”, “comprising” and variations thereof are used in the specification or claims, these terms are inclusive of the term “comprising”. Intended to be Further, the term “or” as used herein or in the claims is not intended to be an exclusive OR.

  In this specification, a device is intended to include a plurality of devices unless the context or technology clearly indicates that there is only one device.

  As used herein, the terms “determining” and “determining” may encompass a wide variety of actions. “Judgment”, “decision” can be, for example, calculating, computing, processing, deriving, investigating, looking up (eg, table, database or another (Search in the data structure), ascertaining what has been confirmed (accounting), “deciding”, and so on. In addition, “determination” and “determination” include receiving (for example, receiving information), transmitting (for example, transmitting information), input (input), output (output), and access. (accessing) (for example, accessing data in a memory) may be considered as “determining” or “determining”. In addition, “determination” and “decision” means that “resolving”, “selecting”, “choosing”, “establishing”, “comparing”, etc. are regarded as “determining” and “deciding”. May be included. In other words, “determination” and “determination” may include considering some operation as “determination” and “determination”.

  Throughout this disclosure, the plural is included unless the context clearly indicates one.

  DESCRIPTION OF SYMBOLS 1 ... Information processing system 10, 10A ... Server (priority determination apparatus), 20 ... User terminal, 101 ... Memory | storage part, 102 ... Access information acquisition part, 103 ... Location information acquisition part, 104 ... Residence point determination part, 105 ... travel distance calculation unit, 106, 106A ... user characteristic value calculation unit, 107 ... facility characteristic value calculation unit, 108 ... search request acquisition unit (user request acquisition unit), 109 ... search unit, 110, 110A ... priority determination unit 111 ... Facility information transmission unit, 201 ... Positioning unit, 202 ... Location information transmission unit, 203 ... Access information transmission unit, 204 ... Search request transmission unit, 205 ... Facility information acquisition unit, 206 ... Facility information presentation unit, 1001 ... Processor, 1002 ... Memory, 1003 ... Storage, 1004 ... Communication device, 1005 ... Input device, 1006 ... Output device, 1007 ... Bus, N ... Communication network Network.

Claims (5)

One identifying a user, a location, an access location indicating the location of the user when the user accesses location information regarding the location, and an access time indicating a time when the user accesses the location information Or an access information acquisition unit for acquiring a plurality of access information;
For each piece of access information acquired by the access information acquisition unit, it is determined whether or not the user has visited the place after the access time, and when it is determined that the user has visited, the access position and the place A moving distance calculating unit that calculates a moving distance indicating the distance between
A user characteristic value calculating unit that calculates a user characteristic value indicating characteristics related to the moving distance of the user based on one or more moving distances of the user calculated by the moving distance calculating unit;
A user request acquisition unit that acquires a user request that is a request for the location information by a single user and includes a request location that indicates a location of the single user at the time of the request;
Based on the distance between each of a plurality of locations that are candidates to be presented to the one user in response to the user request and the requested position, and the user characteristic value of the one user, the one user A priority determining unit that determines the priority of each location information of a plurality of locations;
A priority determining device comprising: A position information acquisition unit that acquires a plurality of position information indicating the position of the user;
Based on the position indicated by each of the position information acquired by the position information acquisition unit, the stay point determination that determines the stay point indicating the position where the user stays and the stay period indicating the period during which the user stays And
Further comprising
The travel distance calculation unit determines whether the user has visited the place after the access time based on the relationship between the stay period and the access time and the positional relation between the stay point and the place. Determine
The priority determination apparatus according to claim 1. The user characteristic value calculation unit calculates the user characteristic value of the user for each genre of the place,
The user request includes a search genre indicating a genre of a place to be searched,
The priority order determination unit is configured to determine the distance between each of a plurality of places that match the search genre and the requested position and the user characteristic value of the one user related to the search genre for the one user. Determining the priority of the location information of each of the plurality of locations;
The priority determination apparatus according to claim 1 or 2. Based on one or a plurality of movement distances for each place calculated by the movement distance calculation unit, a place characteristic value indicating characteristics related to the movement distance when each place is visited by one or a plurality of users is calculated. It further includes a place characteristic value calculation unit,
The priority order determination unit further determines the priority order of the location information of each of the plurality of locations for the one user based further on the location characteristic value of each of the plurality of locations.
The priority determination apparatus as described in any one of Claims 1-3. The priority determining unit classifies the plurality of places into a plurality of groups based on the distance between each of the plurality of places and the requested position and the user characteristic value, and each of the plurality of places In accordance with a group to which the user belongs, the priority order of the location information of each of the plurality of locations for the one user is determined.
The priority determination apparatus as described in any one of Claims 1-4.

Images