JP6158052B2 - Information processing apparatus, information processing method, and program - Google Patents

Description

  The present invention relates to information processing technology.

  2. Description of the Related Art Conventionally, a technique for analyzing the behavior of a user of a mobile terminal using positioning information of the mobile terminal is known. Patent Document 1 discloses that when the positioning information at the same position is continuously detected for several hours or more, the location is determined as the destination of the previous trip or the starting point of the subsequent trip. .

Japanese Patent No. 3867696

  However, with the above-described conventional technology, it may be difficult to specify the trip with high accuracy. For example, if it is determined that a place where positioning information at the same position is continuously detected for a predetermined time or more is determined as a destination or a departure place, there is a place other than the destination and the departure place where the user stayed long in one trip. The destination or departure point of such trips cannot be specified.

  The present invention has been made in view of the above, and an object thereof is to provide a technique for specifying a trip with higher accuracy.

  The information processing apparatus according to the present invention is an acquisition unit that acquires information on a plurality of staying places for the one mobile terminal specified based on positioning information of the one mobile terminal, and movement of the one mobile terminal. Specifying means for identifying a starting point and a destination of the first movement from the plurality of staying places, wherein the first movement is a movement between the staying places for the one mobile terminal. It is comprised by 1 or several of 2nd movement, and the said specific means cross | intersects the passage determination line which is a virtual line preset so that it may cross | intersect one road among the said 2nd movements. The stay location at the starting point of the second movement is specified as the first stay location, the stay location at the end point is specified as the second stay location, and the stay time is a time before the stay time of the first stay location. For a plurality of the above-mentioned staying places, A first vector indicating the second movement between the staying places is determined in the order of time going back from the second movement having the first staying place as an end point, and the first vector is determined as the passage determination. The stay location at the end point of the second movement first determined to be away from the line is specified as the departure place, and the stay time is a time after the stay time of the second stay location. For the staying place, a second vector indicating the second movement between the staying places is determined in order of time from the second movement starting from the second staying place, and the second The stay location of the starting point of the second movement that is first determined to be the direction approaching the passage determination line is specified as the destination.

  The information processing method of the present invention is a method implemented in an information processing apparatus including a control unit, and the control unit is configured to include a plurality of information on the one mobile terminal specified based on positioning information of the one mobile terminal. An acquisition step of acquiring information on a stay location, and a specifying step in which the control unit specifies a starting point and a destination of the first movement, which is the movement of the one mobile terminal, from among the plurality of stay locations. The first movement is constituted by one or a plurality of second movements that are movements between the staying places for the one mobile terminal, and the specifying step includes: Of these, the staying place at the end point is defined as the first staying place where the staying point of the second movement that intersects with a passage determination line that is a virtual line preset to intersect with one road is the first staying place As a second place to stay For each of the plurality of stay locations whose stay times are before the stay time of the first stay location, a first vector indicating the second movement between the stay locations is specified, Judgment is made in the order of the time from the second movement with the first stay location as the end point, and the end point of the second movement first determined that the first vector is in a direction away from the passage determination line. A second indicating the second movement between the staying places for a plurality of staying places that specify the staying place as the departure place and whose staying time is after the staying time of the second staying place. Are determined in the order of time from the second movement starting from the second stay location, and the second vector is first determined to be in the direction approaching the passage determination line. The place of stay at the starting point of 2 movements The specified as the destination.

  The program of the present invention is an acquisition means for acquiring information on a plurality of staying locations for the one mobile terminal specified based on positioning information of the one mobile terminal, the first mobile terminal moving A program for functioning as a specifying means for specifying a starting point and a destination of movement from the plurality of staying places, wherein the first movement is performed between the staying places for the one mobile terminal. A passage determination line that is configured by one or a plurality of second movements that are movements, and in which the specifying means is a virtual line that is preset so as to intersect one road of the second movements. The stay location at the start point of the second movement that intersects with the first stay location is specified as the second stay location, and the stay time is the stay time of the first stay location. Duplicate time A first vector indicating the second movement between the staying places is determined in the order of time going back from the second movement with the first staying point as an end point, The stay location at the end point of the second movement first determined that the vector of 1 is the direction away from the passage determination line is specified as the departure location, and the stay time is the stay time of the second stay location. For a plurality of the staying locations that are subsequent times, the second vector indicating the second movement between the staying locations is timed from the second movement starting from the second staying location. Determination is made in order, and the stay location of the starting point of the second movement that is first determined that the second vector is in the direction approaching the passage determination line is specified as the destination.

  The program of the present invention can be installed or loaded on a computer through various recording media such as an optical disk such as a CD-ROM, a magnetic disk, and a semiconductor memory, or via a communication network. .

  According to the present invention, it is possible to provide a technique for identifying a trip with higher accuracy.

It is a conceptual diagram which shows the structure of the system in one Embodiment. It is a block diagram which shows the function structure of the server apparatus in one Embodiment. In one Embodiment, it is a figure which shows the structure of the information memorize | stored in the server apparatus. It is a figure which shows the 1st example of the determination method of the vector in one Embodiment. It is a figure which shows the 2nd example of the determination method of the vector in one Embodiment. It is a figure which shows the 3rd example of the determination method of the vector in one Embodiment. It is a flowchart which shows the process implemented with the server apparatus in one Embodiment.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. However, the scope of the invention is not limited to these.

  With reference to FIG. 1, a configuration of an information processing system according to an embodiment will be described. The information processing system 1 mainly includes information processing devices such as a server device 10 and a plurality of mobile terminals 20. The server apparatus 10 and the plurality of mobile terminals 20 can communicate with each other via the network N. In FIG. 1, three mobile terminals 20 are illustrated, but the number of mobile terminals 20 that can communicate with the server device 10 is arbitrary.

  The network N is a communication line for transmitting and receiving information between the server device 10 and the mobile terminal 20. For example, it may be any of the Internet, a LAN, a dedicated line, a packet communication network, a telephone line, a corporate network, other communication lines, combinations thereof, and the like, regardless of whether they are wired or wireless.

  The server apparatus 10 mainly includes a control unit 11, a communication unit 14, and a storage unit 15 as a hardware configuration. The control unit 11 mainly includes a CPU (Central Processing Unit) 12 and a memory 13. The server device 10 can be realized by using an information processing device such as a dedicated or general-purpose server computer. For example, the CPU 12 executes various programs by executing predetermined programs stored in the memory 13 or the like. Functions as a means. The server device 10 may be constituted by a single information processing device or may be constituted by a plurality of information processing devices distributed on a network.

  In the control unit 11, the CPU 12 controls the operation of various configurations included in the server device 10 by developing the program stored in the storage unit 15 or the like in the memory 13 and executing the program, and also controls the execution of various processes. To do. Details of processing executed in the control unit 11 will be described later.

  The communication unit 14 is a communication interface for communicating with various information processing apparatuses such as the mobile terminal 20 via the network N. For example, the communication unit 14 receives positioning information from the mobile terminal 20.

  The storage unit 15 is configured by a storage device such as a hard disk. The storage unit 15 stores various programs and various information necessary for execution of processing in the control unit 11 and information on processing results. Specific examples of information stored in the storage unit 15 will be described later.

  The mobile terminal 20 has a function of uploading positioning information obtained by positioning the current position at a predetermined time interval (for example, every 5 minutes) or at a predetermined timing. The mobile terminal 20 can be configured by applying an information terminal such as a mobile phone (including a smartphone), a PDA (Personal Digital Assistants), a navigation device, and a personal computer, for example. Although not shown, the mobile terminal 20 mainly includes various function realizing means such as a main control unit, a communication unit, a display unit, an operation unit, a storage unit, and a positioning processing unit.

  With reference to FIG. 2, the functional configuration of the server apparatus 10 according to an embodiment will be described. The server device 10 includes a receiving unit 111, a stay location information acquiring unit 112, a trip specifying unit 113, and a database 120 as main functional configurations. These functions are realized by, for example, the control unit 11 having the CPU 12 develop and execute a program stored in the storage unit 15 or the like in the memory 13.

  The database 120 stores various information such as information necessary for the above-described processing executed in the server device 10 and information generated by the processing. The database 120 stores, for example, positioning information of the mobile terminal 20, map information, stay location information, and trip information.

  FIG. 3 shows an example of the positioning information of the mobile terminal 20 stored in the database 120. In this example, the positioning information includes a positioning time that is a time when the mobile terminal 20 is positioned, a mobile terminal ID that is identification information of the mobile terminal 20, and a positioning position (latitude and longitude) that is a position where the mobile terminal 20 is positioned. ) Information.

  The receiving unit 111 receives various information necessary for processing in the server device 10 from an external device. For example, the mobile terminal 20 receives positioning information obtained by positioning the current position of the mobile terminal 20 at a predetermined time interval (for example, every 5 minutes) or at a predetermined timing. The received positioning information is stored in the database 120.

  The stay location information acquisition unit 112 specifies the stay location based on the positioning information of the mobile terminal 20 stored in the database 120, and acquires information on a plurality of stay locations where the stay times for each mobile terminal 20 are continuous. . The acquired information on the stay location is stored in the database 120.

  In the present embodiment, the staying place is preferably a place where the mobile terminal 20 stayed for a predetermined time or more, not a place where the mobile terminal 20 has been positioned or passed. However, the place where the position is simply determined may be the staying place. For example, the location information of the target mobile terminal 20 is referred to, and the location where the mobile terminal 20 is continuously positioned for a predetermined time or more is specified as the stay location. Alternatively, when a plurality of positioning positions that are close in positioning time (that is, the positioning time difference is within a predetermined value) exist within a certain distance range, the place where the plurality of positioning positions exist is specified as a staying place. The

  Further, in the present embodiment, the place does not only mean one point on the map, but also includes places having an arbitrary size and shape.

  The trip specifying unit 113 specifies the starting point and the destination of the trip (first movement) of the target mobile terminal 20 among the plurality of staying locations specified by the staying location information acquiring unit 112. Identify trips when moving with one purpose. In the present embodiment, the trip is configured by one or a plurality of movements (second movements) between the stay places adjacent in time series with respect to the target mobile terminal. The identified trip information is stored in the database 120. In the present embodiment, the departure point and the destination are specified in consideration of a vector of movement between the staying places (second movement). In the following, a specific method for determining the starting point and destination of the trip will be described in detail. Note that a vector usually indicates a quantity having a direction and a size, but in the present embodiment, it is particularly used as a term indicating a direction.

  With reference to FIG. 4, an example of a method for specifying the starting point and destination of the trip will be described. FIG. 4 crosses the roads with the stay locations s1 to s9 of the mobile terminal 20 (hereinafter, referred to as the target mobile terminal 20) as a specific target of the starting point and the destination on a map showing a certain road. Thus, a passage determination line which is a virtual line set in advance is shown. The passage determination line is a line for determining whether the mobile terminal has passed the target road (the road where the passage determination line is set). For example, when the positioning position of a certain mobile terminal is detected continuously in time series so as to cross the passage determination line, it is determined that the mobile terminal has passed the target road. The passage determination line can be set by a person who analyzes a trip, for example. The person who analyzes the trip sets a passage determination line in order to determine where the mobile terminal passing through the target road has passed the road to go from. In FIG. 4, the arrows between the staying places indicate the direction (vector) of movement between the staying places by the target mobile terminal 20.

  First of all, the trip specifying unit 113, among the movements of the target mobile terminal 20 between the staying places, the starting place staying place (first staying place) and the destination staying place (second staying) in the movement crossing the passage determination line. Location). In this example, since the movement between the stay places s5 and s6 intersects the passage determination line, the trip specifying unit 113 sets the stay place s5 as the start place and the stay place s6 as the end place. Identify.

  Next, the trip specifying unit 113 moves between the stay places for stay places (that is, stay places s1 to s5) whose stay time is before the stay time of the stay place s5 (first stay place). Are determined in the order in which the time goes back from the movement having the stay location s5 as the end point. The trip specifying unit 113 specifies the staying place at the end point of the movement first determined that the first vector is in the direction away from the passage determination line as the departure place.

  In the example of FIG. 4, the vectors of the stay places s4 to s5, which are movements with the stay place s5 (first stay place) as the end point, are in the direction approaching the passage determination line, and are the next movement in the direction in which the time goes back. The vectors of certain staying places s3 to s4 are also in the direction approaching the passage determination line. However, the vectors of the staying places s2 to s3, which are the next movements in the direction of going back in time, are directions away from the passage determination line. Therefore, the trip specifying unit 113 specifies the stay place s3 at the end point of the movement vector of the stay places s2 to s3 as the departure place.

  In addition, the trip specifying unit 113 moves between the stay places for stay places whose stay time is after the stay time of the stay place s6 (second stay place) (that is, stay places s6 to s9). The direction vector (second vector) is determined in the order in which the time progresses from the movement starting from the stay location s6. The trip specifying unit 113 specifies the staying place at the starting point of the movement first determined that the second vector is in the direction approaching the passage determination line as the destination.

  In the example of FIG. 4, the vectors of the staying places s6 to 7 that are movements starting from the staying place s6 (second staying place) are directions away from the passage determination line, and the next movement in the direction in which the time advances. The vectors of certain stay places s7 to s8 are also directions away from the passage determination line. However, the vector of the stay places s8 to s9, which is the next movement in the direction in which the time advances, is the direction approaching the passage determination line. Therefore, trip specific part 113 specifies s8 which is a stay place of the starting point of movement of stay places s8-s9 as a destination.

  Trip specifying part 113 specifies the movement between stay place s3 specified as a departure place and stay place s8 specified as a destination as a trip. Usually, a trip for one purpose is considered to proceed in approximately the same direction from the starting point to the destination. Therefore, on a certain trip, after leaving the departure point, the user continues to move closer to the passage judgment line before passing the passage judgment line in order to reach the destination on the other side of the passage judgment line. After exceeding the decision line, it is considered to continue to move away from the passage decision line. Then, after reaching the destination, it is considered that the user changes direction (in a direction approaching the passage determination line) and moves for the destination of the next trip. In the present embodiment, the starting point and destination of a trip are specified based on such a concept and principle, and the movement between the specified starting point and destination is specified as a trip. Also, the specified trip departure point becomes the destination of the previous trip, and the specified trip destination becomes the departure point of the subsequent trip. As described above, the trip identification method considering the vector of movement between the staying places identifies the trip with higher accuracy than the method for identifying according to the length of the staying time at the staying place. be able to. Such an identification method can particularly identify where the mobile terminal 20 that has passed a certain road is passing that road on a trip from where to where.

  Hereinafter, a specific method for determining the first vector and the second vector will be described. Note that the method described below is merely an example, and the determination of the first vector and the second vector can be performed by any method.

[Vector determination method example 1]
A vector determination method example 1 will be described with reference to FIG. In this method, the trip specifying unit 113 calculates the distance between each of the plurality of stay locations of the target mobile terminal 20 specified by the stay location information acquiring unit 112 and a predetermined point on the passage determination line, respectively. The first vector and the second vector are determined using the calculated magnitude relationship between the distances.

  Specifically, first, in order to determine the first vector, the trip specifying unit 113 sets the stay locations s1 to s5 whose stay time is a time before the stay time of the stay location s5 (first stay location). The distance between each and a predetermined point on the passage determination line (in this example, the intersection P between the passage determination line and the road) is calculated. And trip specific part 113 compares each distance from each of stay places s1-s5 to intersection P in order which stay time of a stay place goes back. For the stay location where the stay time is continuous, the trip specifying unit 113 has a shorter distance from the stay location where the stay time is later to the intersection P than the distance from the stay location where the stay time is earlier to the intersection P. A first vector that is a vector of movement between the two staying places is determined to be a direction approaching the passage determination line. In addition, when the distance from the stay place where the stay time is later to the intersection point P is longer than the distance from the stay place where the stay time is earlier to the intersection point P, it is a vector of movement between the two stay places. The first vector is determined to be a direction away from the passage determination line.

  For example, since the distance from the intersection P to the stay location s5 is shorter than the distance from the intersection P to the stay location s4, it is determined that the first vector of movement of the stay locations s4 to s5 is a direction approaching the passage determination line. Is done. In addition, since the distance from the intersection P to the stay location s3 is longer than the distance from the intersection P to the stay location s2, the first vector of the movement of the stay locations s2 to s3 is determined to be a direction away from the passage determination line. Is done.

  In addition, in order to determine the second vector, the trip identification unit 113 determines that the stay time is a time after the stay time of the stay place s6 (second stay place) and each of the stay places s6 to s9 and the intersection P. The distance between each is calculated. And trip specific part 113 compares the distance from stay place to intersection P in the order which stay time of a stay place advances. For the stay location where the stay time continues, when the distance from the stay location where the stay time is later to the intersection P is longer than the distance from the stay location where the stay time is earlier to the intersection P, the trip specifying unit 113 A second vector, which is a vector of movement between the two staying places, is determined to be a direction away from the passage determination line. In addition, when the distance from the stay place where the stay time is later to the intersection P is shorter than the distance from the stay place where the stay time is earlier to the intersection P, it is a vector of movement between the two stay places. The second vector is determined to be a direction approaching the passage determination line.

  For example, since the distance from the intersection P to the stay location s7 is longer than the distance from the intersection P to the stay location s6, it is determined that the first vector of movement of the stay locations s6 to s7 is a direction away from the passage determination line. Is done. In addition, since the distance from the intersection P to the stay location s9 is shorter than the distance from the intersection P to the stay location s8, the second vector of movement of the stay locations s8 to s9 is determined to be a direction approaching the passage determination line. Is done.

[Vector determination method example 2]
Next, a vector determination method example 2 will be described with reference to FIG. In the vector determination method example 1, the first vector and the second vector are determined using the magnitude relationship of the distance from the point on the passage determination line to each staying place. In this example, the passage determination line, the road, Judgment is performed using the magnitude relationship of the distances from the positioning position of the target mobile terminal 20 near the intersection to the respective staying places.

  Specifically, first, the trip specifying unit 113 determines the positioning position of the starting point of the movement that intersects the passage determination line among the movements (third movement) between the positioning positions included in the positioning information of the target mobile terminal 20. Is determined as the first positioning position, and the positioning position at the end point is specified as the second positioning position.

  And in order to determine a 1st vector, the trip specific | specification part 113 is 1st each of stay place s1-s5 whose stay time is the time before stay time of stay place s5 (1st stay place), and 1st. The distance between each position is calculated. Trip specifying unit 113 compares the distances from the stay location to the first positioning position in the order in which the stay times go back for stay locations s1 to s5. For the stay location where the stay time is continuous, the trip specifying unit 113 determines that the distance from the stay location where the stay time is later (for example, s5) to the first positioning position is the stay location where the stay time is earlier (for example, When the distance is shorter than the distance from s4) to the first positioning position, the first vector which is a vector of movement between the two staying places (movement between the staying places s4 to s5) approaches the passage determination line. The direction is determined. Further, the distance from the stay location (for example, s3) where the stay time is later to the first positioning position is greater than the distance from the stay location (for example, s2) where the stay time is earlier to the first positioning position. When long, the first vector that is a vector of movement between the two staying places (movement between the staying places s2 to s3) is determined to be a direction away from the passage determination line.

  In addition, in order to determine the second vector, the trip identification unit 113 sets each of the stay places s6 to s9 whose stay time is the time after the stay time of the stay place s6 (second stay place), and the second The distance between each position is calculated. And trip specific part 113 compares the distance from a stay place to the 2nd positioning position in order of stay time about stay places s6-s9, respectively. For the stay location where the stay time is continuous, the trip specifying unit 113 determines that the distance from the stay location after the stay time (for example, s7) to the second positioning position is the stay location where the stay time is before (for example, When it is longer than the distance from s6) to the second positioning position, the second vector, which is a vector of movement between the two staying places (movement between the staying places s6 to s7), moves away from the passage determination line. The direction is determined. Further, the distance from the stay location (for example, s9) to the second positioning position after the stay time is greater than the distance from the stay location (for example, s8) to the second positioning position where the stay time is before. When it is short, the second vector, which is a vector of movement between the two staying places (movement between the staying places s8 to s9), is determined to be a direction approaching the passage determination line.

[Vector determination method example 3]
Next, a vector determination method example 3 will be described with reference to FIG. The example of the determination method demonstrated above performs determination using the distance from the positioning position near a passage determination line or a passage determination line to a stay place. However, in the above method, the trip including the movement between the stay places s13 and s14 as shown in FIG. 6 passes through the second vector that is the direction of movement of the stay places s15 to s16 across the passage determination line. It cannot be determined as a vector in a direction approaching the determination line, and as a result, the stay location s15 cannot be determined as a trip destination. This is because the distance from the stay location s15 to the passage determination line is shorter than the distance from the stay location s16 to the passage determination line. For the same reason, the first vector that is the direction of movement of the stay places s11 to s12 in FIG. 6 cannot be determined as a vector in the direction away from the passage determination line, and as a result, the stay place s12 is set as the departure of the trip. It cannot be determined as the ground. Here, a determination method capable of solving such a problem will be described.

  First, the trip specifying unit 113, like the vector determination method example 2, among the movements between the plurality of positioning positions included in the positioning information of the target mobile terminal 20, the positioning position of the starting point of the movement that intersects the passage determination line Is determined as the first positioning position, and the positioning position at the end point is specified as the second positioning position. Then, for each of the plurality of stay locations of the mobile terminal 20 specified by the stay location information acquisition unit 112, the trip specifying unit 113 determines the distance from the stay location to the first positioning position and the second positioning position. The first vector and the second vector are determined using the magnitude relationship between the distances up to and from.

  Specifically, first, in order to determine the first vector, the trip specifying unit 113 sets the stay locations s11 to s11 in which the stay time is a time before the stay time of the stay location s13 (the first stay location described above). For each of s13, the distance from the stay location to the first positioning position and the distance to the second positioning position are calculated. The trip specifying unit 113 compares the calculated distance from the stay location to the first positioning position with the distance to the second positioning position. As a result of the comparison, when the distance from the stay location to the second positioning position is longer than the distance from the stay location to the first positioning position (for example, stay location s12), The first vector, which is the direction of movement that ends at the stay location (s13), is determined to be the direction approaching the passage determination line. As a result of comparison, when the distance from the stay location to the first positioning position is shorter than the distance from the first location (for example, stay location s11), the next stay is set as the starting point. It is determined that the first vector, which is the direction of movement whose end point is the stay location (s12) at the time, is a vector that moves away from the passage determination line.

  In addition, in order to determine the second vector, the trip specifying unit 113 sets the stay time for each of the stay places s14 to s16, which is the time after the stay time of the stay place s14 (the second stay place). A distance from the stay location to the first positioning position and a distance to the second positioning position are calculated. The trip specifying unit 113 compares the calculated distance from the stay location to the first positioning position with the distance to the second positioning position. As a result of the comparison, if the distance from the stay location to the second positioning position is shorter than the distance from the first location (for example, stay location s15), the stay location is the last stop. The second vector, which is the direction of movement starting from the place (stay place s14), is determined to be a direction away from the passage determination line. As a result of the comparison, when the distance from the stay location to the second positioning position is longer than the distance from the first location (for example, stay location s16), the stay location is the end point, and the stay time is The second vector, which is the direction of movement starting from the previous stay location (s15), is determined to be the direction approaching the passage determination line.

  By performing the determination as described above, the first vector and the second vector can be accurately obtained even when the passage between the stay places where the stay times are continuous passes through the passage determination line. Can be determined.

  Next, a flow of processing executed in the server device 10 will be described with reference to FIG. Each processing step included in the processing flow described below can be executed in any order or in parallel as long as there is no contradiction in the processing contents. Steps may be added. Further, a step described as one step for convenience can be executed by being divided into a plurality of steps, while a step described as being divided into a plurality of steps for convenience can be grasped as one step. In addition, the processing of each step is performed under the control of the control unit 11. Note that details of the processing in each step have already been described and are omitted here.

  First, in step S <b> 11, the control unit 11 specifies a stay location based on the positioning information of the mobile terminal 20 stored in the database 120, and information on a plurality of stay locations where the stay times for each mobile terminal 20 are continuous. To get.

  In step S <b> 12, the control unit 11, among the movements between the staying places of the target mobile terminal 20, the starting place staying place (first staying place) and the destination staying place (second staying) in the movement that intersects the passage determination line. Place of stay). Moreover, the control part 11 determines the vector (1st vector) which is the direction of the movement between the said stay places about the stay place which is the time before the stay time of a 1st stay place in the order which goes back in time. The control part 11 determines the vector (2nd vector) which is the direction of movement between the said stay places about the stay place which is the time after the stay time of a 2nd stay place in order of time progress.

  In step S <b> 13, the control unit 11 specifies the staying place at the end point of the movement first determined that the first vector is in the direction away from the passage determination line as the departure point. Moreover, the control part 11 specifies the stay place of the starting point of the movement first determined that the 2nd vector is a direction approaching a passage determination line as a destination.

  In step S14, the control unit 11 specifies the movement between the specified starting point and destination as a trip.

  Usually, a trip for one purpose is considered to proceed in approximately the same direction from the starting point to the destination. Therefore, as described above, the trip identification method taking into account the vector of movement between the places of stay is more accurate in identifying trips than the method of identifying according to the length of stay time at the place of stay. can do.

  The present invention is not limited to the above-described embodiment, and can be implemented in various other forms without departing from the gist of the present invention. The above-described embodiment is merely an example in all respects, and is not construed as limiting.

  DESCRIPTION OF SYMBOLS 1 Information processing system, 10 Server apparatus, 11 Control part, 12 CPU, 13 Memory, 14 Communication part, 15 Storage part, 20 Mobile terminal

Claims (6)

Obtaining means for obtaining information on a plurality of staying places for the one mobile terminal specified based on positioning information of the one mobile terminal;
A specifying means for specifying a starting point and a destination of the first movement which is the movement of the one mobile terminal from the plurality of staying places,
The first movement is constituted by one or more of a second movement that is a movement between the places of stay for the one mobile terminal;
The specifying means is:
Among the second movements, the staying place of the starting point of the second movement that intersects with a passage determination line that is a virtual line set in advance so as to intersect with one road is set as the first staying place. , And identify each of the end-of-stay places as a second stay place,
For a plurality of the stay places whose stay time is a time before the stay time of the first stay place, a first vector indicating the second movement between the stay places is represented as the first stay place. The staying place of the end point of the second movement, which is first determined that the first vector is in a direction away from the passage determination line, is determined in the order of time from the second movement as the end point. As a starting point,
For a plurality of stay places whose stay time is after the stay time of the second stay place, a second vector indicating the second movement between the stay places is expressed as the second stay place. It is determined in order of time progress from the second movement as the starting point, and the staying place of the starting point of the second movement first determined that the second vector is in a direction approaching the passage determination line An information processing device that identifies the destination.   The specifying unit calculates a distance between each of the plurality of staying places and a predetermined point on the passage determination line, and uses the calculated magnitude relationship between the first distances. The information processing apparatus according to claim 1, wherein a vector and the second vector are determined. The specifying means sets the positioning position of the starting point of the third movement that intersects the passage determination line as a first position among the third movements that are movements between a plurality of positioning positions included in the positioning information. As the positioning position, the positioning position at the end point is specified as the second positioning position,
A distance between each of the plurality of staying places whose staying time is a time before the staying time of the first staying place and the first positioning position is calculated, and each of the calculated distances is calculated. Using the magnitude relationship, determine the first vector,
A distance between each of the plurality of staying places whose staying time is a time after the staying time of the second staying place and the second positioning position is calculated, and each of the calculated distances is calculated. The information processing apparatus according to claim 1, wherein the second vector is determined using a magnitude relationship. The specifying means sets the positioning position of the starting point of the third movement that intersects the passage determination line as a first position among the third movements that are movements between a plurality of positioning positions included in the positioning information. As the positioning position, the positioning position at the end point is specified as the second positioning position,
For each of the plurality of staying places, using the magnitude relationship between the distance from the staying place to the first positioning position and the distance to the second positioning position, the first vector and The information processing apparatus according to claim 1, wherein the second vector is determined. A method implemented in an information processing apparatus including a control unit,
An acquisition step in which the control unit acquires information on a plurality of staying places for the one mobile terminal identified based on positioning information of the one mobile terminal;
The control unit includes a specifying step of specifying a starting point and a destination of the first movement which is the movement of the one mobile terminal from the plurality of staying places,
The first movement is constituted by one or more of a second movement that is a movement between the places of stay for the one mobile terminal;
The specific step includes
Among the second movements, the staying place of the starting point of the second movement that intersects with a passage determination line that is a virtual line set in advance so as to intersect with one road is set as the first staying place. , And identify each of the end-of-stay places as a second stay place,
For a plurality of the stay places whose stay time is a time before the stay time of the first stay place, a first vector indicating the second movement between the stay places is represented as the first stay place. The staying place of the end point of the second movement, which is first determined that the first vector is in a direction away from the passage determination line, is determined in the order of time from the second movement as the end point. As a starting point,
For a plurality of stay places whose stay time is after the stay time of the second stay place, a second vector indicating the second movement between the stay places is expressed as the second stay place. It is determined in order of time progress from the second movement as the starting point, and the staying place of the starting point of the second movement first determined that the second vector is in a direction approaching the passage determination line An information processing method that identifies a destination. Computer
Acquisition means for acquiring information on a plurality of staying places for the one mobile terminal specified based on positioning information of the one mobile terminal;
A program for causing a starting point and a destination of a first movement, which is movement of the one mobile terminal, to function as specifying means for specifying from among the plurality of staying places,
The first movement is constituted by one or more of a second movement that is a movement between the places of stay for the one mobile terminal;
The specifying means is:
Among the second movements, the staying place of the starting point of the second movement that intersects with a passage determination line that is a virtual line set in advance so as to intersect with one road is set as the first staying place. , And identify each of the end-of-stay places as a second stay place,
For a plurality of the stay places whose stay time is a time before the stay time of the first stay place, a first vector indicating the second movement between the stay places is represented as the first stay place. The staying place of the end point of the second movement, which is first determined that the first vector is in a direction away from the passage determination line, is determined in the order of time from the second movement as the end point. As a starting point,
For a plurality of stay places whose stay time is after the stay time of the second stay place, a second vector indicating the second movement between the stay places is expressed as the second stay place. It is determined in order of time progress from the second movement as the starting point, and the staying place of the starting point of the second movement first determined that the second vector is in a direction approaching the passage determination line A program that identifies a destination.