JP5574352B2 - Stay time information generation system and stay time information generation method - Google Patents

Description

  The present invention relates to a stay time information generation system and a stay time information generation method.

  In recent years, various services using probe information generated using GPS (Global Positioning System) have been studied. The probe information includes information such as user ID, positioning time, latitude and longitude. Therefore, the current position of the user can be grasped from the probe information transmitted from the user terminal. For example, Patent Literature 1 discloses a system that provides information according to a user's current position using probe information that is periodically transmitted from the user's information terminal device.

JP 2011-7514 A

  Here, the probe information transmitted from the user terminal indicates the latitude / longitude measured at a certain time. Therefore, each probe information simply knows where the user was at the positioning time, and cannot know where the user was in a time zone other than the positioning time.

  This invention is made | formed in view of such a situation, and it aims at making it possible to grasp | ascertain the position of the user in arbitrary time between positioning time.

  The stay time information generation system according to one aspect of the present invention is a probe information that stores first and second probe information including positioning information indicating a positioning point of a current position in a user terminal and a positioning time of the positioning point. Based on the positioning information of the first and second probe information stored in the storage unit and the probe information storage unit, the movement for estimating the movement path of the user of the user terminal between the positioning points indicated by the positioning information The route estimation unit and at least one divided region on the estimated moving route among a plurality of divided regions obtained by dividing a predetermined range region are specified, and the positioning times of the first and second probe information Based on the information, the stay time of the user is estimated for each identified divided region, and the stay time information in which the region information indicating the divided region is associated with the stay time is generated and stored in the stay time information storage unit. And a stay time information generating unit that paid.

  In the present invention, the “part” does not simply mean a physical means, but includes a case where the function of the “part” is realized by software. Also, even if the functions of one “unit” or device are realized by two or more physical means or devices, the functions of two or more “units” or devices are realized by one physical means or device. May be.

  According to the present invention, it is possible to grasp the position of a user at an arbitrary time between positioning times.

It is a figure which shows the structure of the stay time information generation system which is one Embodiment of this invention. It is a figure which shows an example of the structure of a probe information storage part. It is a figure which shows the relationship between probe information and stay time information. It is a figure which shows the example which mapped probe information to the mesh area | region. It is a figure which shows the example which specified the mesh area | region based on probe information. It is a figure which shows an example of the calculation method of stay time. It is a figure which shows an example of the calculation method of stay time. It is a figure which shows an example of the calculation method of stay time. It is a figure which shows an example of the structure of a stay time information storage part. It is an example of the flowchart which shows the whole flow of the production | generation process of stay time information.

  Hereinafter, an embodiment of the present invention will be described with reference to the drawings.

  FIG. 1 is a diagram illustrating a configuration of a stay time information generation system according to an embodiment of the present invention. As shown in FIG. 1, the stay time information generation system 10 includes a probe information receiving unit 20, a probe information storage unit 22, a stay time information generation unit 24, a stay time information storage unit 26, a search request receiving unit 28, and a search result. The output unit 30 is included. The stay time information generation unit 24 includes a travel route estimation unit 40, a region specifying unit 42, a stay time calculation unit 44, a reliability calculation unit 46, and a stay time information output unit 48.

  The stay time information generation system 10 can be configured using, for example, one or a plurality of information processing apparatuses, and includes a probe information reception unit 20, a stay time information generation unit 24, a search request reception unit 28, and The search result output unit 30 can be realized, for example, when the processor executes a program stored in the memory. The probe information storage unit 22 and the stay time information storage unit 26 can be realized using a storage area such as a memory or a hard disk device, for example.

  The probe information receiving unit 20 receives probe information transmitted from a user terminal such as a mobile phone, a portable information terminal, or a car navigation device via a wireless network, and stores the probe information in the probe information storage unit 22. The probe information is generated by positioning using GPS in the user terminal, the user ID for identifying the user terminal, positioning information indicating the positioning point of the current position of the user terminal, the positioning time of the positioning point, and Includes positioning accuracy. Such probe information is periodically transmitted from each user terminal at intervals of, for example, 5 minutes. Note that probe information may be transmitted only while movement of the user terminal is detected.

  The user ID included in the probe information may be any information that can identify which user the probe information belongs to. For example, when the probe information is transmitted via a wireless network of a mobile phone, the mobile phone number, a subscriber identifier (International Mobile Subscriber Identity), or the like may be used. The positioning information includes latitude and longitude.

  FIG. 2 is a diagram illustrating an example of the structure of the probe information storage unit 22. As shown in FIG. 2, the probe information storage unit 22 stores probe information transmitted from a plurality of users. Further, as shown in FIG. 2, a processed flag is added to each probe information. The processed flag is information indicating that processing for generating stay time information to be described later has not been completed. If the processed probe information can be determined by deleting the processed probe information or moving it to another storage unit, the processed flag may be omitted. Further, even when the probe information to be processed is extracted from the probe information storage unit 22 by designating the date or user ID, the processed flag is unnecessary.

  Returning to FIG. 1, the stay time information generation unit 24 generates stay time information for making it possible to grasp the position of the user at an arbitrary time between positioning times from the plurality of probe information, and the stay time information storage unit 26. To store.

  FIG. 3 is for explaining the relationship between the probe information and the stay time information. Note that the probe information and the stay time information shown in FIG. 3 belong to the same user. Each probe information includes positioning information and positioning time. Therefore, if there is one piece of probe information, it is possible to know where a certain user was at the positioning time. For example, as shown in FIG. 3, it can be seen from the probe information PR1 that the user was at the positioning point P1 at time Tm1. Similarly, it can be seen from the probe information PR2 that the user was at the positioning point P2 at time Tm2. However, the probe information PR1 and PR2 cannot know where the user was between time Tm1 and time Tm2. That is, the position of the user at an arbitrary time between time Tm1 and time Tm2 cannot be grasped.

  The stay time information generation unit 24 generates stay time information from such probe information. For example, as shown in FIG. 3, the stay time information ST1 to ST5 is generated from the probe information PR1 and PR2. For example, the stay time information ST1 is information indicating that the user stayed in the area A1 between times Ts1 and Ts2. For example, the stay time information ST2 is information indicating that the user stayed in the area A2 between the time Ts2 and the time Ts3. The same applies to the stay time information ST3 to ST5. And as shown in FIG. 3, stay time information ST1-ST5 is temporally continuous. Therefore, if stay time information ST1-ST5 is used, the area | region where the user stayed at arbitrary time between time Ts1 and time Ts6 can be grasped | ascertained. For example, the position of the user at time Tx is not known from the probe information PR1 and PR2, but it can be seen from the stay time information ST3 that includes the time Tx in the stay time, in the area A3.

  The stay time information generating process in the stay time information generating unit 24 will be specifically described. FIG. 4 shows an example in which the probe information of Mr. A on May 24, 2010 is mapped to the mesh area. Here, the mesh region is a divided region obtained by dividing a region on a map into a mesh pattern based on latitude and longitude. Note that the size of each mesh region can be variously set according to specifications and designs. In the present embodiment, a mesh area is used as the divided area, but any divided area such as a polygon divided by administrative divisions can be used.

  As shown in FIG. 4, the positioning points and positioning times indicated by the probe information are fragmented. Therefore, the movement route estimation unit 40 of the stay time information generation unit 24 estimates a movement route between two positioning points whose positioning times are temporally adjacent. For example, the movement route estimation unit 40 estimates a user's movement route between a positioning point with a positioning time “08:20” and a positioning point with a positioning time “08:50”. Then, the region specifying unit 42 of the stay time information generating unit 24 specifies a mesh region on the estimated moving route. Such processing is executed between all positioning points whose positioning times are temporally adjacent.

  Note that the estimation of the movement path can be performed not only between two positioning points that are temporally adjacent but also using a plurality of positioning points within a certain period. For example, the movement route estimation unit 40 estimates the movement route in consideration of all the positioning points from the positioning point with the positioning time “08:20” to the positioning point with the positioning time “09:25”. It is also possible. Further, the movement route estimation unit 40 may be able to determine the user's moving means based on, for example, the positioning point history and the user's attributes. In this case, the movement route estimation unit 40 can estimate a movement route according to the estimated moving means. Specifically, the movement route estimation unit 40 can estimate a route between positioning points with reference to a network information database (DB) in which route and road information is stored.

  FIG. 5 shows an example in which the mesh region is specified based on the probe information shown in FIG. In FIG. 5, the identified mesh region is indicated by a bold line. When the mesh region is specified in this way, the stay time calculation unit 44 of the stay time information generation unit 24 calculates the stay time of the user in each specified mesh region. For example, the stay time calculation unit 44 calculates “00: 00-08: 35” as the stay time of the user in the mesh region including the positioning point with the positioning time “08:20”. The stay time calculation unit 24 also calculates the stay time for other mesh regions based on the positioning time of the probe information. Further, the reliability calculation unit 46 of the stay time information generation unit 24 calculates the reliability of the calculated stay time. The reliability can be calculated according to, for example, the positioning accuracy set in the probe information, the distance between the positioning points from which the stay time is calculated, and the time between the positioning times. For example, the reliability can be lowered as the distance or time from the positioning point increases. And the stay time information output part 48 of the stay time information generation part 24 produces | generates the stay time information which matched user ID, stay time, area | region information, and reliability, and stores it in the stay time information storage part 26. The area information is information for identifying a mesh area, and codes assigned to each mesh area, or range designation information based on latitude and longitude can be used.

  Here, an example of processing for calculating the stay time according to the time between positioning times (time between positioning points) and the distance between positioning points (distance between positioning points) will be described.

  FIG. 6 shows an example of a method for calculating the stay time when the time between positioning points is less than the reference time and the distance between positioning points is less than the reference distance. In FIG. 6, two pieces of probe information whose positioning times are “09:30” and “09:40” are mapped. First, the movement route estimation unit 40 estimates a movement route between two positioning points. In the example of FIG. 6, a straight line connecting two points is estimated as a movement route. Note that the moving path estimation method is not limited to a straight line, and any method can be used. For example, it is possible to estimate a moving route between two points by performing a route search in consideration of a road or a route. The area specifying unit 42 specifies a mesh area on the movement route. Then, the stay time calculation unit 44 calculates the stay time in each identified mesh region. In the example of FIG. 6, the time (10 minutes) from “09:30” to “09:40” is distributed between the identified mesh regions. In the example of FIG. 6, the stay time calculation unit 44 estimates that 5 out of 10 minutes are spent moving between two points. Here, the movement time can be estimated based on, for example, the time between positioning points or the distance between positioning points. Then, the stay time calculation unit 44 distributes 5 minutes (300 seconds) of the travel time as stay time to the six identified mesh regions. In the example of FIG. 6, 300 seconds is divided into six equal parts, and the stay time in each mesh region is distributed by 50 seconds. Also, the stay time calculation unit 44 distributes 5 minutes, which is the time between the positioning points, excluding the travel time, as the stay time to the movement source, that is, the mesh region including the positioning point whose positioning time is “09:30”. ing. And the stay time calculation part 44 calculates the stay time in each identified mesh area | region using the stay time allocated in this way.

  The travel time may not be divided equally. For example, if the estimated moving route includes a plurality of moving means, it is possible to adjust the staying time of each mesh region according to the moving means. In addition, when information about road congestion and train delay can be acquired from the network information DB or the like, for example, the mesh area corresponding to the congestion occurrence area or the delay occurrence section is larger than the other mesh areas. It is also possible to allocate a stay time. It is also possible to allocate the stay time according to the speed of the moving means. For example, it is possible to allocate less stay time to the mesh area corresponding to the express train section in the travel route than the mesh area corresponding to the ordinary train section.

  In the example of FIG. 6, “09: 30: 0-09: 35” in the order of the movement path from the mesh region including the positioning point “09:30” toward the mesh region including the positioning point “09:40”. : 50 "," 09: 35: 00-09: 36: 40 "," 09: 36: 40-09: 37: 30 "," 09: 37: 30-09: 38: 20 "," 09:38 : 20-09: 39: 10 "and" 09: 39: 10-09: 40: 00 "are calculated.

  FIG. 7 shows an example of a method for calculating the stay time when the distance between positioning points is equal to or greater than the reference distance. In FIG. 7, two pieces of probe information whose positioning times are “09:30” and “11:30” are mapped. The distance between the two positioning points is “10 km”. Similar to the case of FIG. 6, the movement route estimation unit 40 estimates the movement route, and the region specification unit 42 specifies the mesh region.

  Then, the stay time calculation unit 44 calculates the stay time in each identified mesh region. In the example of FIG. 7, the time from “09:30” to “11:30” (120 minutes) is distributed between the identified mesh regions. Here, the stay time calculation unit 44 estimates that 114 minutes out of 120 minutes were spent moving between two points. Then, the stay time calculation unit 44 distributes 114 minutes (6840 seconds) of the travel time as stay time to the 12 identified mesh regions. In the example of FIG. 7, 6840 seconds are divided into 12 equal parts, and 9 minutes 30 seconds (570 seconds) are allocated as stay time in each mesh region. In addition, the stay time calculation unit 44 stays for 6 minutes (360 seconds) obtained by subtracting the travel time from the time between the positioning points with respect to the movement source, that is, the mesh region including the positioning point whose positioning time is “09:30”. It is allocated as time. And the stay time calculation part 44 calculates the stay time in each identified mesh area | region using the stay time allocated in this way.

  Moreover, in the example of FIG. 7, since the distance between positioning points is more than a reference distance, it is thought that the stay time calculated between positioning points has low reliability. Therefore, the reliability calculation unit 46 may set the reliability in the stay time information generated by allocating the travel time to be low. For example, as shown in FIG. 7, the reliability R of the stay time information of the stay time “09: 30: 0-09: 36: 00” is set to “1.0”, while the stay time “09:36:00” is set. The reliability R of the stay time information of “09:45:30” and “09: 45: 30-09: 55: 00” can be set to “0.2”. The reliability calculation unit 46 can also calculate the reliability by evaluating the validity of the movement route estimated by the movement route estimation unit 40 based on the timetable, speed, etc. of the moving means. is there.

  FIG. 8 shows an example of a method for calculating the stay time when the time between positioning points is equal to or greater than the reference time. In FIG. 8, two pieces of probe information whose positioning times are “May 24th 07:30” and “May 25th 05:30” are mapped. Similar to the case of FIG. 8, the movement route estimation unit 40 estimates the movement route and the region specification unit 42 specifies the mesh region.

  In the example of FIG. 8, since the two points are mapped to the same mesh area, the staying time is distributed in one mesh area. Specifically, the stay time calculation unit 44 determines that “May 24th, 07: 30-30: 00-08: 00”, “May 24th, 08: 00-May 25th, 05:00:00. ”,“ May 25 05: 00-05: 00: 30 ”is calculated. However, since the time between positioning points is equal to or greater than the reference time, the accuracy of the calculated positioning time is considered to be lower as the distance from the positioning time increases. Therefore, the reliability calculation unit 46, for example, stays at the stay time “May 24th 07: 30-08: 00: 00: 00” and “May 25th 05: 00-05: 00: 30” While the reliability R of the time information is set to “1.0”, the reliability R of the stay time information of the stay time “May 24, 08:00:00 to May 25, 05:00:00” is set to “0”. .2 ".

  Examples of the stay time calculation process are shown in FIGS. 6 to 8, but the stay time information generation unit 24 can also generate the stay time information using the positioning accuracy included in the probe information. For example, when the positioning accuracy of the probe information is low, the reliability calculation unit 46 may reduce the reliability of the stay time information according to the positioning accuracy. Further, for example, when the positioning accuracy of the probe information is low, the region specifying unit 42 may widen the range of mesh regions specified on the movement route or increase the size of each mesh region.

  In addition, the stay time information generating unit 24 can generate the stay time information based on the probe information of one positioning point, instead of generating the stay time information based on the probe information of the two positioning points. is there. For example, the stay time information generation unit 24 identifies the mesh region where the user stayed from the positioning time to the current time based on the probe information of the latest positioning point whose positioning time is closest to the current time. It is also possible to generate the stay time information by calculating the stay time in the area. In this case, for example, the area specifying unit 42 can specify only the latest positioning point as the stay area. In addition, when it is estimated that the user is using a transportation facility such as a train based on the history of positioning points prior to the latest positioning point, the user's attributes, or the like, the moving route estimation unit 40 determines the latest positioning. It is also possible to estimate the movement route from the point, and the region specifying unit 42 may specify the mesh region on the route. And the reliability calculation part 46 can calculate reliability so that reliability becomes low, for example, as it leaves | separates from the positioning time of the newest positioning point.

  FIG. 9 shows an example of the structure of the stay time information storage unit 26 in which the stay time information generated as described above is stored. As already described, the stay time information includes the user ID, the stay time, the area information, and the reliability. And as shown in FIG. 3, the stay time information of a certain user is temporally continuous in a predetermined period. That is, it can be said that the stay time information storage unit 26 stores the position of the user at an arbitrary time within this period. Further, as shown in FIG. 9, the stay time information storage unit 26 stores stay time information of a plurality of users. Therefore, by referring to the stay time information storage unit 26, it is possible to specify a user who has stayed at a certain place at a certain arbitrary time.

  Returning to FIG. 1, the search request receiving unit 28 receives various search requests using the stay time information stored in the stay time information storage unit 26. This search request may be transmitted from a user terminal, for example, or may be input from an input device of the stay time information generation system 10 or another information processing device. Alternatively, a search request may be generated in the stay time information generation system 10 and input to the search request receiving unit 28.

  The search result output unit 30 searches the stay time information stored in the stay time information storage unit 26 according to the search request, and outputs the search result. The search result output unit 30 can also refer to information stored in a storage unit other than the stay information storage unit 26 in order to output the search result. Further, the output destination of the search result is not limited to the request source of the search request. For example, the search result of the search request generated by the stay time information generation system 10 may be transmitted to the user terminal.

  By such a search, for example, the following information can be acquired. (1) Where was the person who was in front of A station just before the last train yesterday around 22:00? (2) How was the degree of congestion all over Japan this morning at 8:00? (3) What is the average stay time of visitors of shopping center S? (4) Where is the traffic jam? (5) Where is the section where the morning rush rate has deteriorated recently? (6) Where is the user's home, work location, and daily activity range? (7) Do A and B live in the same house?

  The search result output unit 30 can use the reliability of the stay time information for the search. For example, in the case of a convenience store visit judgment, if the reliability is 0.7 or more and you have stayed for more than 3 minutes within 10 meters near the convenience store, there was a convenience store visit. It may be determined. Also, for example, in the case of a visit to a shopping center, there is a visit to the shopping center when (stay end time−stay start time) × reliability exceeds 1 in a mesh area where the shopping center is located. It is good also as determining with a thing. In addition, for example, if it is a boarding station determination, if there is a stay with a reliability of 0.5 or more in a mesh area where there is a station and then there is a high-speed movement, it may be determined that it is a boarding station. Good. Also, for example, in the case of Shinkansen boarding determination, if the deviation between the stay time and Shinkansen timetable is within 30% and the stay determination at the boarding station and the getting-off station is satisfied, it is assumed that the boarding is on the Shinkansen. It may be determined.

  FIG. 10 is an example of a flowchart showing the overall flow of the stay time information generation process. The movement path estimation unit 40 refers to the probe information storage unit 22 and checks whether there is unprocessed probe information (S1001). When there is unprocessed probe information (S1001: Y), the movement path estimation unit 40 selects a user to be processed (S1002), and acquires unprocessed probe information of the selected user (S1003). Note that the selection order of users to be processed may be arbitrary. And the movement path | route estimation part 40 estimates the movement path | route between positioning points using the acquired probe information (S1004).

  When the movement route is estimated, the region specifying unit 42 specifies a mesh region existing on the movement route (S1005). The stay time calculation unit 44 calculates the stay time of each identified mesh region (S1006). In addition, the reliability calculation unit 46 calculates the reliability of the calculated stay time (S1007). The stay time information output unit 48 generates stay time information in which the user ID, the stay time, the area information, and the reliability are set, and stores the stay time information in the stay time information storage unit 26. Finally, the stay time information output unit 48 updates the processed flag of the probe information that generated the stay time information (S1008).

  When the above processing (S1002 to S1009) is repeatedly executed and there is no unprocessed probe information (S1001: N), the processing ends. The stay time information generation process may be executed periodically or in real time. Further, the stay time information generation process may be executed in accordance with an instruction from the system administrator.

  The stay time information system 10 according to this embodiment has been described above. According to the stay time information system 10, it is possible to generate, from the probe information indicating the positioning point and the positioning time, the area where the user stays between the positioning points and the stay time information indicating the stay time in each area. The calculated stay time is obtained by allocating the time between positioning points, and is continuous in time. Therefore, it becomes possible to grasp the position of the user at an arbitrary time between positioning times.

  Note that this embodiment is intended to facilitate understanding of the present invention and is not intended to limit the present invention. The present invention can be changed / improved without departing from the spirit thereof, and the present invention includes equivalents thereof.

  For example, in this embodiment, the probability of staying in the mesh region is used as the reliability, but the expression of the reliability is not limited to this. For example, information indicating a range in which the user may have stayed can be used as the reliability. Specifically, for example, when it is estimated that the user has stayed at least within a radius of 500 meters from the center of the mesh area where the positioning point is mapped, the information “500 meters” can be used as the reliability. . For example, the stay time information having a reliability of “500 meters” can be trusted by 90%, but the stay time information having a reliability of “5000 meters” can be trusted by 30%. Is possible.

DESCRIPTION OF SYMBOLS 10 Stay time information generation system 20 Probe information receiving part 22 Probe information storage part 24 Stay time information generation part 26 Stay time information storage part 28 Search request receiving part 30 Search result output part 40 Travel path estimation part 42 Area | region specific | specification part 44 Stay time Calculation unit 46 Reliability calculation unit 48 Stay time information output unit

Claims (10)

A probe information storage unit for storing first and second probe information, including positioning information indicating a positioning point of the current position in the user terminal and a positioning time of the positioning point;
Based on the positioning information of the first and second probe information stored in the probe information storage unit, the movement route for estimating the movement route of the user of the user terminal between the positioning points indicated by the positioning information An estimation unit;
Positioning between positioning times of the first and second probe information by specifying at least one divided area on the estimated movement path among a plurality of divided areas obtained by dividing a predetermined range of area Based on the time between points and the distance between the positioning points of the first and second probe information, the movement time between the positioning points is estimated, and the movement time is excluded from the time between the positioning points. Time is allocated as the stay time of the divided area including the positioning point of the first probe information, the moving time is distributed as the stay time to each of the specified at least one divided area, and between the positioning points. time and based on the apportioned stay time, generates the stay time of the user is estimated for each identified divided regions, stay time information associated with said stay time and area information indicating the divided regions A stay time information generating unit to be stored in the stay time information storage unit Te,
A stay time information generation system comprising: The stay time information generation system according to claim 1,
The movement path estimation unit estimates a moving means of a user based on positioning points of a plurality of probe information, and moves from the positioning time of the second probe information to the current time based on the estimated moving means. Estimate the route,
The stay time information generating unit distributes the time from the positioning time of the second probe information to the current time as a stay time in a divided area on the travel route, and generates the stay time information.
Stay time information generation system. The stay time information generation system according to claim 1 or 2 ,
The stay time information generation unit calculates the reliability of the stay time information based on the first and second probe information, and includes the reliability information indicating the reliability in the stay time information. Store in the time information storage unit,
Stay time information generation system. The stay time information generating system according to claim 3 ,
The stay time information generation unit calculates the reliability based on the time between positioning points between the positioning times of the first and second probe information.
Stay time information generation system. The stay time information generation system according to claim 3 or 4 ,
The stay time information generating unit calculates the reliability based on a distance between positioning points between the positioning points of the first and second probe information.
Stay time information generation system. A stay time information generating system according to any one of claims 3-5,
The probe information includes accuracy information indicating positioning accuracy,
The stay time information generation unit calculates the reliability based on the positioning accuracy of the first and second probe information.
Stay time information generation system. It is a stay time information generation system as described in any one of Claims 1-6 ,
The probe information includes accuracy information indicating positioning accuracy,
The stay time information generation unit identifies at least one divided region on the estimated movement route based on the positioning accuracy of the first and second probe information.
Stay time information generation system. A stay time information generating system according to any one of claim 1 to 7
The stay time information generation unit estimates the stay time from the positioning time of the second probe information to the current time as the stay time in the divided region including the positioning point of the second probe information, and generates the stay time information To
Stay time information generation system. The stay time information generating system according to claim 8 ,
The stay time information generation unit generates a plurality of stay time information by dividing the time from the positioning time of the second probe information to the current time into a plurality of stay times, and the reliability increases as the distance from the positioning time increases. Calculating the reliability of each stay time information so as to be low, and including the reliability information indicating the reliability in the stay time information and storing the information in the stay time information storage unit,
Stay time information generation system. Information processing device
Refer to the probe information storage unit that stores the first and second probe information, including the positioning information indicating the positioning point of the current position in the user terminal, and the positioning time of the positioning point,
Based on the positioning information of the first and second probe information, estimate the movement path of the user of the user terminal between the positioning points indicated by the positioning information,
Identifying at least one divided region on the estimated moving path from among a plurality of divided regions obtained by dividing a predetermined range region,
The movement time between the positioning points based on the time between the positioning points of the first and second probe information and the distance between the positioning points of the first and second probe information. Estimate
Distributing the time obtained by removing the moving time from the time between the positioning points as a stay time of the divided area including the positioning point of the first probe information,
Allocating the travel time as stay time to each of the identified at least one sub-region,
Based on the time between positioning points and the allocated stay time, estimate the stay time of the user in each of the specified at least one divided region,
Generating stay time information in which the area information indicating the divided area is associated with the stay time, and outputting the stay time information to the stay time information storage unit;
How to generate stay time information.

Images