JP5084901B2 - Spot evaluation apparatus and method - Google Patents

Description

  The present invention relates to a spot evaluation apparatus and method for evaluating a plurality of spots based on a user's movement history between a plurality of spots.

  In recent years, in order to collect and utilize personal movement history information, the position information and time information of the portable terminal holder are collected using the GPS function of the portable terminal, and the movement route is specified from the position information and time information. It is known to convert to travel time data and provide travel history information based on the travel time data (see, for example, Patent Document 1). According to the invention described in Patent Document 1, it is possible to provide a movement history survey system that automates not only the input of movement history information but also the processing of information useful for subsequent use such as travel time data and movement history information. Can do. Further, according to the invention described in Patent Document 1, for various destinations (hereinafter referred to as “spots” in this specification) such as tourist spots, downtowns, theme parks, It is also possible to evaluate spots such as popularity, importance, and attention based on the number of publications and the number of citations.

JP 2008-299371 A

  However, the evaluation based on the number of articles or posts, the number of publications or citations on the Web page is only one aspect of the evaluation of the spot, and the evaluation is based on how many people actually visited the spot. No method has been proposed so far. Furthermore, even in the invention described in Patent Document 1, the personal movement history information is merely provided to the user, and a spot evaluation cannot be given. Accordingly, an apparatus and a method for automatically collecting movement histories between a plurality of spots based on a user's movement history, identifying a user's movement relationship between the plurality of spots, and evaluating each spot are provided. Is required.

  An object of the present invention is to provide an apparatus and a method for automatically collecting user movement histories between a plurality of spots, identifying a user movement relationship between the plurality of spots, and evaluating each spot. And

  The present invention provides the following solutions.

  (1) A spot evaluation device that evaluates a plurality of spots based on a user's movement history between a plurality of spots, and acquires a plurality of user's movement histories in a predetermined period together with information for identifying the user. Based on the movement history acquisition means and the movement history of the user acquired by the movement history acquisition means, the source spot and the destination spot of the user in the predetermined period for a plurality of geographical spots to be evaluated The movement relationship specifying means for specifying the movement relationship in association with the user, and for each of the movement relationships specified by the movement relation specifying means, an evaluation score indicating the evaluation of the movement source spot is associated with the movement source spot. Equally distributed to each of the destination spots to be reflected and reflected in the evaluation score of each destination spot Evaluation calculate, spot evaluation apparatus comprising an evaluation score calculating means for the evaluation score of each of the plurality of spots are repeatedly performed until convergence to.

  According to the invention described in (1), the movement history acquisition unit acquires the movement histories of a plurality of users in a predetermined period together with information for identifying the user, and the movement relationship specifying unit is the user acquired by the movement history acquisition unit. Based on the movement history, the movement source spot and the movement destination spot of the user for a predetermined period are identified as a movement relationship for a plurality of geographical spots to be evaluated in association with the user. The evaluation score calculating means equally distributes an evaluation score indicating evaluation of the movement source spot to each of all the movement destination spots corresponding to the movement source spot for each movement relation specified by the movement relation identification means. Then, the evaluation calculation to be reflected in each evaluation score of the destination spot is repeatedly executed until the evaluation scores of the plurality of spots converge. By doing in this way, the user's movement history between a plurality of spots can be automatically collected, the user's movement relationship between the plurality of spots can be specified, and each spot can be evaluated. Equipment can be provided.

  (2) The spot evaluation device according to (1), wherein a predetermined movement is obtained when the movement relations during the predetermined period are arranged in time series based on the movement history for each of the plurality of users. When the destination spot related to the relationship is the same spot as the source spot related to the movement relationship prior to the predetermined movement relationship, the predetermined relationship is specified by the movement relationship specifying means A spot evaluation device further comprising return path exclusion means for excluding from the moving relationship.

  According to the invention described in (2), since the case where the user returns to the departure point or the case where the user returns to the waypoint can be excluded from the target of the evaluation score calculation, a spot evaluation device capable of improving the accuracy of the spot evaluation is provided. it can.

  (3) The spot evaluation device according to (1) or (2), in which the movement relationship specifying unit moves the movement relationship from a movement source spot to a movement destination spot related to the movement relationship. The evaluation score calculation means calculates the evaluation score by treating the movement relationship with the number of persons less than a certain threshold as if there is no movement relationship.

  According to the invention described in (3), since a movement history that does not reach a certain threshold value can be excluded from the target of evaluation score calculation, an apparatus for calculating the evaluation score by the evaluation score calculation means while maintaining the accuracy of spot evaluation is maintained. It is possible to provide a spot evaluation device capable of reducing the load applied to the spot.

  (4) The spot evaluation device according to any one of (1) to (3), wherein the evaluation score calculation means reflects a higher evaluation score as the movement history is newer.

  According to the invention described in (4), since the evaluation at a time closer to the present time is more largely reflected, it is possible to provide a spot evaluation device that evaluates a spot with an emphasis on a newer movement history.

  (5) A spot evaluation method in which a computer including a control unit and a storage unit evaluates a plurality of spots based on a user's movement history between a plurality of spots, wherein the control unit includes a plurality of users in a predetermined period. The movement history acquisition step of acquiring the movement history together with information for identifying the user, and a plurality of geographical spots to be evaluated based on the movement history of the user acquired in the movement history acquisition step, For each of the movement relationship specifying step of specifying the movement source spot and the movement destination spot of the user for the predetermined period in association with the user as the movement relationship, and the movement relationship specified in the movement relationship specification step, the movement source spot The evaluation score indicating the evaluation of the destination spot of all the destination spots corresponding to the source spot The evaluation calculation by equally distributing people to be reflected on the evaluation score of each of the destination spot, wherein said evaluation score of each of the plurality of spots to perform the evaluation score calculation step of executing repeatedly until convergence.

  According to the method described in (5), the same effect as in (1) can be expected by implementing the invention according to the method.

  According to the present invention, a spot evaluation device capable of automatically collecting user movement histories between a plurality of spots, identifying a user movement relationship between the plurality of spots, and evaluating each spot. And a method thereof.

It is a figure which shows the whole structure for demonstrating the spot evaluation apparatus 1 which concerns on embodiment of this invention. It is a figure which shows the GPS log database 31 which concerns on embodiment of this invention. It is a figure which shows the spot geographic information database 32 which concerns on embodiment of this invention. It is a figure which shows the movement relation database 21 which concerns on embodiment of this invention. It is a figure which shows the evaluation score database 33 which concerns on embodiment of this invention. It is a flowchart of the spot evaluation apparatus 1 which concerns on embodiment of this invention. It is a figure for demonstrating the mode of recording to the evaluation score database 33 at the time of referring the GPS log database 31 shown in FIG. 2, the spot geographical information database 32 shown in FIG. 3, and the movement relation database 21 shown in FIG.

[overall structure]
Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a diagram showing an overall configuration for explaining the spot evaluation apparatus 1. The spot evaluation device 1 is connected to an external device 2 that stores a user's movement history and the like via a network. The spot evaluation device 1 includes a control unit 10 that comprehensively controls each function related to the spot evaluation device 1, and a storage unit 20 in which information necessary for the operation of the control unit 10 is stored.

  The control unit 10 includes a movement history acquisition unit 11 that acquires movement histories of a plurality of users in a predetermined period together with information for identifying users. The movement history acquisition unit 11 functions as a movement history acquisition unit. Acquisition of a user's movement history is performed by referring to a GPS log database 31 provided in the external device 2.

  The GPS log database 31 is illustrated in FIG. In the GPS log database 31, information for specifying a point where the user exists at a certain date and time is stored in advance. The GPS log database 31 includes a “terminal ID” field that identifies a user terminal that moves between a plurality of spots, a “date and time” field that indicates the date and time, a “latitude” field that indicates the latitude at which the terminal exists, And a “longitude” field indicating the longitude of the position where the terminal exists. For example, the terminal corresponding to the terminal ID “000001” has a latitude of 34 degrees 52 minutes 16.0008 seconds north latitude and 137 degrees 52 minutes 16.0050 seconds longitude east at 9:00 on December 15 In the “Terminal ID” field, “December 15th 9:00” is stored in the “Date / Time” field, and “3452160008” is stored in the “Latitude” field. “137752160050” is stored in the “longitude” field.

  Returning to FIG. 1, the control unit 10, based on the user's movement history acquired by the movement history acquisition unit 11, for a plurality of geographical spots to be evaluated in the user's source spot and destination in a predetermined period A movement relationship specifying unit 12 is provided that specifies a combination of spots as a movement relationship in association with the user. A spot refers to a spot determined in advance by the administrator of the spot evaluation apparatus 1, and examples thereof include places that can be widely visited by the public, such as sightseeing spots, theme parks, museums, art galleries, and restaurants.

  The storage unit 20 is provided with a movement relation database 21, and information on the movement source spot and the movement destination spot identified by the movement relation identification unit 12 is stored in the movement relation database 21 as a movement relation. The movement relationship identification unit 12 and the movement relationship database 21 function as movement history identification means.

  A spot geographic information database 32 provided in the external device 2 is used for specifying the movement source spot and the movement destination spot. The spot geographic information database 32 is illustrated in FIG. The spot geographic information database 32 includes a “spot” field indicating the name of a point predetermined by the administrator of the spot evaluation device 1, a “latitude” field and a “longitude” field indicating the latitude and longitude of the center of the point, It has a “radius” field for specifying the area covered by this point by the radius from the center. For example, the latitude of the center of the spot A is 34 degrees 52 minutes 16.0018 seconds north, the longitude is 137 degrees 52 minutes 16.0036 seconds east, and the area covered by the spot A is within a radius of 112 m from this center , “A” is stored in the “spot” field, “3452160018” is stored in the “latitude” field, “13752160036” is stored in the “longitude” field, and “112” is stored in the “radius” field. Remembered. 3 to 5, the number of spots is set to five places A to E for simplicity, but the same applies when calculating more spots.

  Taking the GPS log database 31 shown in FIG. 2 as an example, the user who owns the terminal ID “000001” has a latitude of 34 degrees, 52 minutes, 16.0008 seconds, and longitude 137 from 9:00 to 10:00 on December 15. It has moved from a point specified at a degree of 52 minutes 16.0050 seconds to a point specified at 34 degrees 52 minutes 16.0112 seconds north latitude and 137 degrees 52 minutes 16.6.0147 seconds east longitude. Taking the spot geographic information database 32 shown in FIG. 3 as an example, a point specified by north latitude 34 degrees 52 minutes 16.0008 seconds and east longitude 137 degrees 52 minutes 16.0050 seconds corresponds to spot A, and north latitude 34 degrees 52 The spot specified by the minute 16.0112 seconds and the east longitude 137 degrees 52 minutes 16.0147 seconds corresponds to the spot B. In this case, the movement relationship identification unit 12 identifies the spot A as a movement source spot between 9:00 and 10:00 on December 15 for the user, and spot B for December 15 for the user. The destination spot is identified between 9:00 and 10:00 on the day.

  Information on the movement source spot and the movement destination spot is stored in the movement relation database 21. The movement relation database 21 is illustrated in FIG. The movement relation database 21 has moved during a predetermined time from the movement source spot to the movement destination spot, a “movement source spot” field indicating the movement source spot, a movement destination spot field indicating the movement destination spot, and the movement destination database. And a “number of people” field indicating the number of people. Although it is not essential to provide the “number of people” field, it is preferable to provide the “number of people” field in order to reduce the burden on the control unit 10 while maintaining the accuracy of spot evaluation. For example, if the predetermined time is between 9:00 and 13:00 on December 15, and the number of people who moved from spot A to spot B during that time is 118, “A” is entered in the “source spot” field. Is stored, “B” is stored in the “destination spot” field, and “118” is stored in the “number of people” field.

  In order to improve the accuracy of evaluating the spot, the control unit 10 determines the predetermined movement relationship (return path movement relationship) when the movement relationships for a plurality of users are arranged in time series based on the movement history. ) Is the same spot as the movement source spot related to the movement relationship before the predetermined movement relationship (outward movement relationship), the movement relationship specifying unit 12 determines the predetermined movement relationship as follows. It is preferable to further include a return path exclusion unit 13 that excludes from the identified movement relationship. Taking the GPS log database 31 shown in FIG. 2 as an example, for a user who owns the terminal ID “000001”, when the movement relationship during the predetermined period is arranged in time series based on the movement history, December 15 9: The point at 00 is a point specified at north latitude 34 degrees 52 minutes 16.0008 seconds and east longitude 137 degrees 52 minutes 16.0050 seconds. Taking the spot geographic information database 32 shown in FIG. 3 as an example, this point corresponds to the spot A. When the same processing is repeated, the user who owns the terminal ID “000001” has the predetermined time between 9:00 and 13:00 on December 15, which is the predetermined time, spot A, spot B, spot B, spot D, It can be identified as moving in the order of the spot D.

  When the user who owns the terminal ID “000002” and the user who owns the terminal ID “000003” are similarly identified, the user who owns the terminal ID “000002” starts from 9:00 on December 15, which is the predetermined time. Between 13:00, it can be identified that the spot E, spot B, spot E, spot B, and spot D are moving in this order. In addition, the user having the terminal ID “000003” can be identified as moving in the order of spot C, spot B, spot D, spot B, and spot D during the predetermined time.

  By the way, when the movement relationship during the predetermined period for the user having the terminal ID “000002” is arranged in chronological order based on the movement history, the movement destination spot related to the movement relationship from 10:00 to 11:00. A certain spot E is the same spot as the spot E that is the movement source spot related to the movement relationship from 9:00 to 10:00 before the predetermined movement relationship. Therefore, the return path exclusion unit 13 excludes the movement relationship from 10:00 to 11:00 corresponding to the predetermined movement relationship from the movement relationship specified by the movement relationship specifying unit 12.

  Similarly, when the movement relationship for the user having the terminal ID “000003” is arranged in time series based on the movement history, the destination spot related to the movement relationship from 11:00 to 12:00 The spot B is the same spot as the spot B which is the movement source spot related to the movement relationship from 10:00 to 11:00 before the predetermined movement relationship. Therefore, the return path exclusion unit 13 excludes the movement relationship from 11:00 to 12:00 corresponding to the predetermined movement relationship from the movement relationship specified by the movement relationship specifying unit 12.

  When the control unit 10 includes the return path exclusion unit 13, information after the predetermined movement relationship is excluded by the return path exclusion unit 13 is stored in the movement relationship database 21.

  Returning to FIG. 1, for each of the movement relationships specified by the movement relationship specifying unit 12, the control unit 10 assigns an evaluation score indicating the evaluation of the movement source spot to each of all movement destination spots corresponding to the movement source spot. An evaluation score calculation unit 14 that repeatedly executes the evaluation calculation to be equally distributed and reflected in each evaluation score of the destination spot until the evaluation scores of the plurality of spots converge is provided. The evaluation score calculation unit 14 functions as an evaluation score calculation unit. The evaluation score is calculated by applying the PageRank method.

  By the way, the method of calculating the evaluation score is similar to the so-called PageRank method, but unlike the same method considered as one link even when there are two or more outlinks from Web page A to Web page B, When there are a plurality of movement relationships moving from the spot A (movement source spot) to the spot B (movement destination spot), each of the plurality of movement relationships is reflected in the evaluation of the movement destination spot. That is, for each of a plurality of movement relationships, an evaluation score indicating the evaluation of the movement source spot is equally distributed to all the movement destination spots corresponding to the movement source spot, and the evaluation score of each movement destination spot is obtained. In order to reflect, the evaluation score of the movement source spot can be reflected in the evaluation score of the movement destination spot by the number of movement relations moving from the spot A (movement source spot) to the spot B (movement destination spot). Specifically, for example, the evaluation score of a certain movement source spot is 100 points, the movement source spot has one movement destination spot having 300 movement relationships, and there is a movement destination spot having 100 movement relationships. When there is one, 100 × 300 / (300 + 100) = 75 points are distributed to the former, and 100 × 100 / (300 + 100) = 25 points are distributed to the latter.

  In order to reduce the burden on the control unit 10 while maintaining the accuracy of evaluating the spot, the evaluation score calculation unit 14 determines the movement relationship in which the number of people who moved from the movement source spot to the movement destination spot is less than a certain threshold. It is preferable that the evaluation score is calculated by handling as having no movement relationship. In the present embodiment, a movement relationship in which the number of people who moved from the movement source spot to the movement destination spot is less than 99 is handled as having no movement relationship, and the evaluation score is calculated.

  Taking the movement relation database 21 shown in FIG. 4 as an example, as a movement relation in which the number of persons exceeds “100”, (a) a movement relation in which the movement source spot is the spot A and the movement destination spot is the spot B; The movement relationship where the movement source spot is the spot B and the movement destination spot is the spot D, (c) the movement relationship where the movement source spot is the spot C, the movement destination spot is the spot B, and (d) the movement source spot is There is a moving relationship that is the spot E and the destination spot is the spot B. Of these movement relationships, the number of source spots that use spot A as the destination spot is “0”, the number of source spots that use spot B as the destination spot is “3”, and the spot The number of source spots with C as the destination spot is “0”, the number of source spots with spot D as the destination spot is “1”, and movement with spot E as the destination spot is performed. The number of original spots is “0”. Also, in this case, the evaluation score calculation unit 14 has a higher evaluation score for the spot B, which is identified as the destination spot among the spots A to E, compared to the other spots.

  Furthermore, the evaluation score calculation unit 14 also increases the evaluation score because the high evaluation score of the spot B is distributed to the spot D that is the movement destination spot for the movement source spot B with a high evaluation score. Then, the evaluation score calculation unit 14 repeatedly executes the calculation of the evaluation score until the evaluation scores of the spots A to E converge.

  In addition, in order to largely reflect the evaluation at a time close to the current time, the evaluation score calculation unit 14 preferably increases the evaluation score of the destination spot related to the movement relationship based on the movement history more greatly as the movement history is newer. .

  The calculation result by the evaluation score calculation unit 14 is stored in the evaluation score database 33 provided in the external device 2. The evaluation score database 33 is exemplified in FIG. 5 and includes a “spot” field indicating each spot and an “evaluation score” field indicating an evaluation score at the spot. For example, when the evaluation score of the spot A is “50”, “A” is stored in the “spot” field, and “50” is stored in the “evaluation score” field.

[Hardware and Software Configuration of this Embodiment]
The hardware and software configurations of this embodiment will be described. The hardware of the spot evaluation device 1 includes a CPU as a control device (control unit), a storage device (storage unit), a communication device (communication unit), a display device (display unit), and an input device (input unit). included. Examples of the storage device (storage unit) include a memory (RAM, ROM, etc.), a hard disk drive (HDD), an optical disk (CD, DVD, etc.) drive, and the like. Examples of the communication device (communication unit) include various wired or wireless interface devices. Examples of the display device (display unit) include various displays such as a liquid crystal display or a plasma display. Examples of the input device (input unit) include a keyboard, a pointing device (such as a mouse), a remote control device, and the like.

  The software of the spot evaluation device 1 includes a program and data for controlling the hardware. Programs and data are stored in a storage device (storage unit), and are appropriately executed and referenced by a control device (control unit). Further, the computer program and data can be distributed by an electromagnetic method, or can be recorded and distributed on a computer-readable medium such as a CD-ROM.

[flowchart]
FIG. 6 is a flowchart of the spot evaluation device 1 according to the present embodiment.

  First, the movement history acquisition unit 11 executes a movement history acquisition process (S1). In this process, the movement history acquisition unit 11 refers to the GPS log database 31 and executes a process of acquiring the movement history of the user in a predetermined period together with information for identifying the user.

  Next, the movement relationship identification unit 12 executes a movement relationship identification process (S2). In this process, the movement relationship identification unit 12 uses the movement history acquired by the movement history acquisition unit 11 to determine the movement source spot and the movement destination spot for a plurality of geographical spots to be evaluated in a predetermined period of time for the user. A process of specifying the combination of the two as a movement relationship with the user is executed. The movement relationship specified by the movement relationship specifying unit 12 is stored in the movement relationship database 21. In the movement relationship identification process, the movement relationship identification unit 12 preferably identifies the movement relationship in association with the number of people.

  Next, the return path excluding unit 13 executes a return path excluding process (S3). In this process, the return path exclusion unit 13 determines that the destination spot related to the predetermined movement relationship is the predetermined destination when the movement relationship during the predetermined period is arranged in time series for each of the plurality of users based on the movement history. When the spot is the same as the movement source spot related to the movement relation before the movement relation, a process of excluding the predetermined movement relation from the movement relation specified by the movement relation specifying unit 12 is executed. The movement relationship after the return path exclusion unit 13 excludes is updated in the movement relationship database 21.

  Next, the evaluation score calculation unit 14 executes an evaluation score calculation process (S4). In this process, the evaluation score calculation unit 14 sets an evaluation score indicating the evaluation of the movement source spot for each of the movement relationships specified by the movement relationship specifying unit 12 for all the movement destination spots corresponding to the movement source spot. A process of repeatedly executing an evaluation calculation that is equally distributed to each and reflected in each evaluation score of the destination spot is repeated until the evaluation scores of each of the plurality of spots converge. The evaluation score calculation unit 14 stores the calculation result of the evaluation score in the evaluation score database 33 provided in the external device 2.

  In the evaluation score calculation process, the evaluation score calculation unit 14 treats a movement relationship in which the number of people who have moved from the movement source spot to the movement destination spot is less than a certain threshold (for example, 99 people) as having no movement relationship. It is preferable. Moreover, it is preferable that the evaluation score calculation part 14 raises the evaluation score of the movement destination spot which concerns on the movement relationship based on a movement history more largely, so that a movement history is newer.

  When the evaluation score calculation process ends, the control unit 10 ends the series of processes.

[Example of spot evaluation apparatus 1]
Hereinafter, examples of the spot evaluation apparatus 1 will be described.

  First, the movement history acquisition unit 11 refers to the GPS log database 31 illustrated in FIG. 2, and includes a plurality of users including users who have portable terminals corresponding to the terminal IDs “000001”, “000002”, and “000003”. The movement history in a predetermined period is acquired. In the present embodiment, the “predetermined period” is described as being from 9:00 to 13:00 on December 15, but is not limited to this period.

  Subsequently, based on the movement history acquired by the movement history acquisition unit 11, the movement relationship identification unit 12 uses the spot geographic information database 22 (FIG. 3) to display the movement source spot and the movement destination spot in the predetermined period for each user. The movement source database 21 stores the movement source spot and the movement destination spot in the movement relation database 21 as movement relations. In the example of FIGS. 2 and 3, the user possessing the portable terminal corresponding to the terminal ID “000001” moves in the order of spot A, spot B, spot B, spot D, spot D during the predetermined time. ing. In addition, the user having the portable terminal corresponding to the terminal ID “000002” moves in the order of Spot E, Spot B, Spot E, Spot B, and Spot D during the predetermined time. Further, the user having the portable terminal corresponding to the terminal ID “000003” moves in the order of spot C, spot B, spot D, spot B, spot D during the predetermined time.

  The return path exclusion unit 13 excludes the movement relationship of the return path and specifies the movement source spot and the movement destination spot. For the user who owns the terminal ID “000002”, the movement relationship between 10:00 and 11:00 on December 15 corresponds to the movement relationship on the return path, so this movement relationship is excluded. For the user who owns the terminal ID “000003”, the movement relationship between 11:00 and 12:00 on December 15 corresponds to the movement relationship on the return path, so this movement relationship is excluded.

  The movement relationship specified by the movement relationship specifying unit 12 and then excluded by the return path excluding unit 13 is stored in the movement relationship database illustrated in FIG. At that time, it is specified in association with the number of people who have moved in the movement relationship.

  Subsequently, the evaluation score calculation unit 14 is the movement relationship identified by the movement relationship identification unit 12 and is the movement relationship excluded by the return path exclusion unit 13, that is, in the case of the movement relationship database shown in FIG. For each of the movement from the spot A to the spot B, the movement from the spot B to the spot D, the movement from the spot C to the spot B, and the movement from the spot E to the spot B, an evaluation score indicating the evaluation of the movement source spot is obtained. An evaluation calculation that is equally distributed to each of all the movement destination spots corresponding to the movement source spot and reflected in the evaluation score of each of the movement destination spots is performed on the evaluation of each of a plurality of spots, that is, each of the spots A to E Repeat until the score converges. The evaluation score is calculated by applying the PageRank method.

  FIG. 7 is a diagram schematically showing this. In this embodiment, the object of evaluation is to move from each of the spot A, the spot E and the spot C to the spot B, and from this spot B to the spot D, and the movement between other spots is from the object of evaluation. Excluded. 118 people moved from spot A to spot B during the predetermined period, 175 people moved from spot E to spot B during the predetermined period, and from spot C to spot B 152 people moved during the period, and 216 people moved from spot B to spot D during the predetermined period.

  According to FIG. 7, the number of source spots having spot A as a destination spot is “0”, the number of source spots having spot B as a destination spot is “3”, and spot C is The number of source spots that are destination spots is “0”, the number of source spots that are spot D is a destination spot is “1”, and the source spot is spot E that is a destination spot. The number of is “0”. Therefore, the evaluation score calculation unit 14 increases the evaluation score for the spot B having a large number of movement source spots compared to other spots. Moreover, the evaluation score calculation part 14 raises this evaluation score largely about the spot D which is a movement destination spot about the movement origin spot B with a high evaluation score. Then, the evaluation score calculation unit 14 repeatedly executes the calculation of the evaluation score until the evaluation scores of the spots A to E converge.

  The numerical value attached | subjected to each of the spots in FIG. 7 shows the evaluation score after repeatedly performing calculation of an evaluation score. The evaluation scores of the spot A, the spot E, and the spot C where the number of movement source spots is 0 are 50, which are lower than those of other spots. On the other hand, the evaluation score of the spot B having a larger number of movement source spots than other spots is 150, which is higher than that of the spots A, E and C. In addition, the evaluation score of the spot B that is the movement source spot related to the spot D is higher than the evaluation score of the spot A, the spot E, and the spot C that are the movement source spots related to the spot B. Therefore, the evaluation score of the spot D is 200, which is the highest evaluation score.

  According to the invention described in the present embodiment, a markedly high score is given to spot B, which is a spot where many people gather, and spot D, which is a spot where people move from a spot with a high evaluation score. As a result, there is provided a spot evaluation device 1 that can automatically collect user movement history between a plurality of spots, identify a user movement relationship between the plurality of spots, and evaluate each spot. it can.

  Further, according to the invention described in the present embodiment, the case where the user returns to the departure point or the case where the user returns to the waypoint is excluded from the evaluation score calculation target, so the accuracy of evaluation with weighting the movement history is increased. The possible spot evaluation apparatus 1 can be provided.

  Further, according to the invention described in the present embodiment, since the movement history in which the number of people does not reach a certain threshold is excluded from the evaluation score calculation target, the accuracy of evaluation with weighting the movement history is maintained. The spot evaluation device 1 that reduces the burden on the control unit 10 can be provided.

  In the invention described in this embodiment, it is preferable that the evaluation score calculation unit 14 increases the evaluation score of the destination spot as the movement history is newer. By doing in this way, since the evaluation at the time close to the current time is more greatly reflected, it is possible to provide the spot evaluation device 1 capable of evaluating the spot with an emphasis on a newer movement history.

  The effects described in the present embodiment are only the most preferable effects resulting from the present invention, and the effects of the present invention are not limited to those described in the present embodiment. Absent.

DESCRIPTION OF SYMBOLS 1 Spot evaluation apparatus 2 External apparatus 10 Control part 11 Movement history acquisition part 12 Movement relation specific | specification part 14 Evaluation score calculation part 20 Storage part 21 Movement relation database 31 GPS log database 32 Spot geographical information database 33 Evaluation score database

Claims (5)

A spot evaluation device that evaluates a plurality of spots based on a user's movement history between a plurality of spots,
A movement history acquisition means for acquiring movement histories of a plurality of users in a predetermined period together with information for identifying the users;
Based on the movement history of the user acquired by the movement history acquisition means, the user's source spot and destination spot in the predetermined period for the plurality of geographical spots to be evaluated as a movement relationship, the user A movement relationship specifying means for specifying in association with
For each of the movement relationships specified by the movement relationship specifying means, an evaluation score indicating the evaluation of the movement source spot is equally distributed to each of all the movement destination spots corresponding to the movement source spot. A spot evaluation apparatus comprising: an evaluation score calculation unit that repeatedly executes an evaluation calculation to be reflected in an evaluation score of each spot until the evaluation scores of each of the plurality of spots converge. The spot evaluation device according to claim 1,
For each of the plurality of users, when the movement relationship during the predetermined period is arranged in time series based on the movement history, the destination spot related to the predetermined movement relationship is earlier than the predetermined movement relationship. When the spot is the same spot as the source spot related to the movement relationship, the spot evaluation device further includes a return path exclusion unit that excludes the predetermined movement relationship from the movement relationship specified by the movement relationship identification unit. The spot evaluation device according to claim 1 or 2,
The movement relationship specifying means specifies the movement relationship in association with the number of users who moved from the movement source spot to the movement destination spot related to the movement relationship,
The said evaluation score calculation means is a spot evaluation apparatus which handles the said movement relationship whose number of people is less than a fixed threshold value as a thing without the said movement relationship, and calculates the said evaluation score. The spot evaluation device according to any one of claims 1 to 3,
The evaluation score calculation means is a spot evaluation device that reflects a higher evaluation score as the movement history is newer. A computer comprising a control means and a storage means is a spot evaluation method for evaluating a plurality of spots based on a user's movement history between a plurality of spots,
The control means includes
A movement history acquisition step of acquiring movement histories of a plurality of users in a predetermined period together with information for identifying the users;
Based on the movement history of the user acquired in the movement history acquisition step, with respect to a plurality of geographical spots to be evaluated, the user's source spot and destination spot in the predetermined period as the movement relationship, the user A movement relationship identification process to be identified in association with
For each of the movement relationships identified in the movement relationship identification step, an evaluation score indicating the evaluation of the movement source spot is equally distributed to each of all the movement destination spots corresponding to the movement source spot. A method of performing an evaluation score calculation step of repeatedly executing an evaluation calculation to be reflected in an evaluation score of each spot until the evaluation scores of each of the plurality of spots converge.

Images