JP2012212320A - Moving path estimating system and moving path estimating method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To accurately estimate a moving path between positioning points.SOLUTION: A movement path estimating method comprises: referring to a probe information memory portion which stores a plurality of probe information including positioning information indicating a positioning point of a present position in a user terminal, and positioning time of the positioning point; specifying a road and/or a route within a predetermined range from the positioning point of each probe information as a reference point; storing reference point information obtained by making position information indicating a position of the reference point, type information indicating the type of the road and/or the route, and the positioning time of the positioning point associated with each other, in a reference point information memory portion; referring to the reference point information memory portion; searching a plurality of paths and the required time of the paths between first and second reference points on the basis of the position information and the type information of the first and second reference points; and estimating a moving path between first and second positioning points from the plurality of the paths searched by a path searching portion, on the basis of an interval of the positioning time between the first and second positioning points corresponding to the first and second reference points.

Description

  The present invention relates to a movement route estimation system and a movement route estimation 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, by accumulating probe information over a certain period, it becomes possible to grasp the user's action range and action pattern.

  By the way, since each probe information is only information of a certain positioning point, in order to grasp the user's action range and action pattern including between the positioning points, it is necessary to estimate the movement path between the positioning points. . As a method for estimating the movement path between the positioning points, for example, it is conceivable to connect the positioning points with a straight line, but the movement path obtained thereby is often different from the actual movement path.

  The present invention has been made in view of such circumstances, and an object thereof is to accurately estimate a movement path between positioning points.

  A moving path estimation system according to an aspect of the present invention includes a probe information storage unit that stores a plurality of probe information including positioning information indicating a positioning point at a current position in a user terminal and a positioning time of the positioning point, and a probe Referring to the information storage unit, the road and / or route within a predetermined range from the positioning point of each probe information is specified as a reference point, and the position information indicating the position of the reference point and the type of the road and / or route are specified. A reference point specifying unit that stores in the reference point information storage unit reference point information that associates the type information that is indicated with the positioning time of the positioning point, and the reference point information storage unit. A route search unit that searches for a plurality of routes between the first and second reference points and a required time of the route based on the position information and type information of the points, and a plurality of routes searched by the route search unit The time required and A movement path estimation unit that estimates a movement path between the first and second positioning points based on the positioning time interval between the first and second positioning points corresponding to the first and second reference points. And comprising.

  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 accurately estimate the movement path between positioning points.

It is a figure which shows the structure of the movement route estimation system which is one Embodiment of this invention. It is a figure which shows the concept of the movement path | route estimation in a movement path | route estimation system. It is a figure which shows an example of the structure of probe information DB. It is a figure which shows an example of matching of a positioning point. It is a figure which shows an example of the structure of matching information DB. It is a figure which shows an example of a route search. It is a figure which shows an example of a movement path | route estimation. It is a figure which shows an example of the structure of movement route information DB. It is a figure which shows an example in case the matching result of a continuous positioning point is "road-> road". It is a figure which shows an example in case the matching result of a continuous positioning point is "road-> route." It is a figure which shows an example in case the matching result of a continuous positioning point is "route-> route." It is a figure which shows an example in case the matching result of a continuous positioning point is "route-> road." It is a figure which shows an example in case the matching result of a continuous positioning point is "road-> road / route." It is a figure which shows an example in case the matching result of the next positioning point of "road-> road and route" is "road". It is a figure which shows an example in case the matching result of the next positioning point of "road-> road and route" is "route". It is a figure which shows an example in case the matching result of the next positioning point of "road-> road / route" is "road / route". It is a figure which shows another example in case the matching result of the next positioning point of "road-> road and route" is "road and route". It is a figure which shows an example in case the matching result of a continuous positioning point is "route-> road and route". It is a figure which shows an example in case the matching result of the next positioning point of "route-> road and route" is "road". It is a figure which shows an example in case the matching result of the next positioning point of "route-> road and route" is "route". It is a figure which shows an example in case the matching result of the next positioning point of "route-> road / route" is "road / route". It is a figure which shows an example in case the matching result of the next positioning point of "route-> road / route" is "road / route". It is a figure which shows an example in case the matching result of the first positioning point is a "road / route". It is a figure which shows an example which excludes the positioning point with a low positioning level as the object of a route search process. It is a figure which shows an example which changes the magnitude | size of the peripheral area | region of an intermediate point according to a positioning level. It is a flowchart which shows an example of a movement route estimation process.

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

== System configuration ==
First, the system configuration will be described. FIG. 1 is a diagram showing a configuration of a moving route estimation system according to an embodiment of the present invention. The movement path estimation system 10 is a system that estimates a movement path between positioning points based on probe information, and is configured using one or a plurality of information processing apparatuses. As shown in FIG. 1, the movement route estimation system 10 includes a probe information reception unit 20, a matching unit 22, a route search unit 24, a movement route estimation unit 26, a probe information database (DB) 40, and a matching information database (DB) 42. And a movement route information database (DB) 44.

  Note that the probe information receiving unit 20, the matching unit 22, the route searching unit 24, and the movement route estimating unit 26 can be realized, for example, by a processor executing a program stored in a memory. In addition, the probe information DB 40, the matching information DB 42, and the movement route information DB 44 can be realized by using a storage area such as a memory or a storage device, for example.

  FIG. 2 shows the concept of movement route estimation in the movement route estimation system 10. For example, assume that there is a plurality of pieces of probe information transmitted from a user terminal of a certain user. With this probe information, it is possible to know a plurality of positioning points on the movement path of the user, but it is necessary to estimate the movement path between the positioning points. As a general method, for example, it is conceivable to estimate a movement route by complementing between positioning points with a straight line. However, with such a technique, as shown in FIG. 2, for example, a part of the moving route is on the sea or in the mountains, resulting in low accuracy. Therefore, the movement route estimation system 10 can estimate a movement route with high accuracy by performing various route searches between positioning points. Below, the detailed structure of the movement route estimation system 10 is demonstrated.

  Returning to FIG. 1, the probe information receiving unit 20 receives probe information transmitted via a wireless network from a user terminal such as a mobile phone, a portable information terminal, or a car navigation device, and stores it in the probe information DB 40. The probe information is generated by positioning using GPS in the user terminal, and includes a user ID for identifying the user terminal, positioning information indicating the latitude and longitude of the positioning point at the current position of the user terminal, and a positioning point. The positioning time and positioning accuracy are included. 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. FIG. 3 shows an example of the structure of the probe information DB 40. As shown in FIG. 3, probe information transmitted from a plurality of users is stored in the probe information DB 40.

  Returning to FIG. 1, the matching unit 22 (reference point specifying unit) refers to the probe information DB 40 and specifies the road and route closest to the positioning point of each probe information as the reference point for estimating the movement route. In the present embodiment, specifying the reference point that is the road and route closest to the positioning point in this way is also referred to as “matching”. FIG. 4 shows an example of positioning point matching. As shown in FIG. 4, the matching unit 22 matches each positioning point indicated by a black circle to the nearest road and route within a radius Nm from the positioning point. Here, when both the road and the route exist within the radius Nm, the positioning point is matched to both the road and the route. Accordingly, there are three types of matching results by the matching unit 22: “road”, “route”, and “road / route”. Note that the matching unit 22 can perform positioning point matching by referring to, for example, a network information database (DB) that stores information on road networks and route networks. Such network information DB may be inside or outside the movement route estimation system 10. Moreover, network information DB may be comprised with several database.

  Note that the matching unit 22 can exclude, for example, probe information whose positioning level indicating the positioning accuracy of the positioning point is less than a predetermined level. For example, the matching unit 22 can also exclude probe information whose moving speed between the previous positioning point is less than a predetermined speed and not processing.

  When the matching is completed, the matching unit 22 includes position information indicating the latitude and longitude of the matched reference point, a matching result (type information) indicating the type of the reference point, a positioning time of the corresponding probe information, and a user ID. And matching information (reference point information) associated with positioning accuracy is generated and stored in the matching information DB 42 (reference point information storage unit). Note that information included in the probe information may not be included in the matching information as long as the correspondence between the matching information and the probe information can be understood. FIG. 5 shows an example of the structure of the matching information DB 42. As shown in FIG. 5, the matching information includes point information. This point information is information indicating whether the reference point is “departure point”, “route point”, or “arrival point” on the route, and the route search unit 24 uses matching information as described later. Information used for route search. The point information may be stored separately instead of being included as one item of matching information. When the matching result is “road / route”, position information indicating the position of each road and route may be set.

  Returning to FIG. 1, the route search unit 24 refers to the matching information DB 42 and searches for a plurality of routes between the reference points and the time required for the routes based on the position information between the two reference points and the matching result. FIG. 6 shows an example of route search. In the example of FIG. 6, the matching result between two consecutive positioning points is “road”. In this case, the route search unit 24 performs various route searches between the reference points specified by matching. The various routes executed here include, for example, walking routes, walking / train routes, bicycle routes, automobile routes, and the like. The route search unit 24 can execute various route searches by referring to the network information DB described above, for example. For example, the route search unit 24 can search for a route and required time when moving between reference points by walking, bicycle, or automobile by referring to the road network information. In addition, for example, the route search unit 24 can search for a route and a required time when moving between reference points by walking and train by referring to the route network information in addition to the road network information. Further, for example, the route search unit 24 can execute the route search using the positioning day of the departure place and the positioning time as part of the conditions. The route search unit 24 controls the route search according to the matching result of the positioning points, and details thereof will be described later.

  Returning to FIG. 1, the movement route estimation unit 26 selects a time interval between positioning points (time between positioning points) and a required time of each route from among a plurality of routes searched by the route searching unit 24. Based on the above, the movement path between positioning points is estimated. For example, the movement route estimation unit 26 can estimate a route having the smallest difference between the time required for a plurality of routes and the time between positioning points as a movement route between positioning points. In addition, the movement route estimation unit 26 can calculate the movement speed by dividing the length of the road network between the reference points by the time between the positioning points, and can specify the moving means based on the calculated movement speed. It is. FIG. 7 shows an example of movement path estimation. In the example of FIG. 7, as a result of performing various route searches between the reference points, the required time of the walking / train route is closest to the time between the positioning points, so that the route is estimated as the moving route between the positioning points. Yes.

  Then, the movement route estimation unit 26 stores movement route information indicating the estimated movement route in the movement route information DB 44. FIG. 8 shows an example of the structure of the movement route information DB 44. As shown in FIG. 8, the moving route information includes, for example, user ID, route attribute, positioning time, and position information such as latitude and longitude in addition to route information that is information of the route itself. Here, the route attribute is for identifying “departure place” or “arrival place” on the route. Note that information included in the probe information or the matching information may not be included in the movement route information as long as the correspondence between the probe information or the matching information and the route information can be understood. In this embodiment, the route information is stored in the database. However, when the estimated travel route is immediately used in another process, the route information is not stored in the database but temporarily. It may be stored in a typical storage area.

== Route search pattern ==
Next, a route search pattern according to the positioning point matching result will be described.
(A) Case of “Road → Road” FIG. 9 shows an example in which the matching result of consecutive positioning points is “Road → Road”. In this case, the route search unit 24 performs various route searches between reference points corresponding to the positioning points. The movement route determination unit 26 estimates a route whose required time is closest to the time between positioning points among the plurality of searched routes.
(B) Case of “Road → Route” FIG. 10 shows an example in which the matching result of consecutive positioning points is “Road → Route”. In this case, the route search unit 24 determines that the user has got on the train, and stores the two reference points in order as “departure point” and “route point”. Then, the route search unit 24 does not perform the route search at this stage, and performs the route search when it is determined that the user has next got off the train. Note that the “departure place”, “route place”, and “arrival place” can be stored using the point information in the matching information. The same applies to the following examples.
(C) Case of “Route → Route” FIG. 11 shows an example in which the matching result of consecutive positioning points is “Route → Route”. In this case, the route search unit 24 determines that the user is on the train, and stores the reference point as “route”. Then, the route search unit 24 does not perform the route search at this stage, and performs the route search when it is determined that the user has next got off the train.
(D) Case of “Route → Road” FIG. 12 shows an example in which the matching result of continuous positioning points is “Route → Road”. In this case, the route search unit 24 determines that the user has got off the train, and stores the current reference point as an “arrival place”. Then, the route search unit 24 performs a walk / train route search from the “departure place” determined to have taken the train to the current “arrival place”. When a plurality of routes are obtained by this search, the moving route determination unit 26 can estimate a route passing through a number of route points on the route as the moving route.
(E) In the case of “Road → Road / Route” FIGS. 13 to 17 show an example in which the matching result of consecutive positioning points is “Road → Road / Route”. As shown in FIG. 13, when the matching result of the second positioning point is “road / route”, it cannot be determined whether the route is on the road or on the route. For this reason, the route search unit 24 sequentially stores the two reference points as “departure point” and “route point”, and further performs a route search in consideration of the matching result of the next positioning point.

  FIG. 14 shows an example in which the matching result of the next positioning point is “road”. In this case, the route search unit 24 determines that the reference point corresponding to the positioning point is “arrival place”, and executes various route searches from “departure place” to “arrival place”. The route search unit 24 can search for a route by setting a “route” between “arrival place” and “departure place” when searching for a walk, bicycle, or car route. . The movement route determination unit 26 estimates a route whose required time is closest to the time between positioning points among the plurality of searched routes. In addition, when there are a plurality of search results as a train route, a route that passes through more “route points” can be employed.

  FIG. 15 shows an example in which the next positioning point matching result is “route”. In this case, the route search unit 24 determines that the user has got on the train, and stores the reference point corresponding to the positioning point as “route”. Then, the route search unit 24 does not perform the route search at this stage, and performs the route search when it is determined that the user has next got off the train.

  FIG. 16 shows an example in which the next positioning point matching result is “road / route”. In this case, it is uncertain whether the user's travel route is on the road or on the route, so the reference point corresponding to this positioning point is stored as “route”, and the positioning point is “road” or “route” Positioning point matching is repeated until only one of the above is matched.

FIG. 17 shows another example when the next positioning point matching result is “road / route”. Also in this case, as in the case of FIG. 16, it is uncertain whether the user's moving route is on a road or a route. However, unlike the case of FIG. 16, the route search unit 24 performs various route searches between reference points corresponding to two positioning points whose matching results are indefinite. At this time, the route search unit 24 can estimate the required time in the train route by dividing the distance on the route network by the average train speed. The movement route determination unit 26 estimates a route whose required time is closest to the time between positioning points among the plurality of searched routes.
(F) In the case of “Route → Road / Route” FIGS. 18 to 22 show an example in which the matching result of consecutive positioning points is “Route → Road / Route”. As shown in FIG. 18, when the matching result of the second positioning point is “road / route”, it cannot be determined whether the route is on the road or the route. Therefore, the route search unit 24 further performs route search in consideration of the matching result of the next positioning point.

  FIG. 19 shows an example in which the next positioning point matching result is “road”. In this case, the route search unit 24 determines that the user has got off the train, and stores the current reference point as an “arrival place”. Then, the route search unit 24 performs a walk / train route search from the “departure place” determined to have taken the train to the current “arrival place”. When a plurality of routes are obtained by this search, the moving route determination unit 26 can estimate a route passing through a number of route points on the route as the moving route.

  FIG. 20 shows an example in which the next positioning point matching result is “route”. In this case, the route search unit 24 determines that the user is on the train, and stores the reference point as “route”. Then, the route search unit 24 does not perform the route search at this stage, and performs the route search when it is determined that the user has next got off the train.

  FIG. 21 shows an example when the matching result of the next positioning point is “road / route”. In this case, it is uncertain whether the user's travel route is on the road or on the route, so the reference point corresponding to this positioning point is stored as “route”, and the positioning point is “road” or “route” Positioning point matching is repeated until only one of the above is matched.

FIG. 22 shows another example when the matching result of the next positioning point is “road / route”. In this case as well, as in the case of FIG. 21, it is uncertain whether the user's movement route is on a road or a route. However, unlike the case of FIG. 21, the route search unit 24 performs various route searches between reference points corresponding to two positioning points whose matching results are indefinite. At this time, the route search unit 24 can estimate the required time in the train route by dividing the distance on the route network by the average train speed. The movement route determination unit 26 estimates a route whose required time is closest to the time between positioning points among the plurality of searched routes.
(G) When the first positioning point matching result is “road / route” FIG. 23 shows an example of the case where the first positioning point matching result for one day is “road / route” for a certain user. Has been. In this case, since it is unlikely that the first positioning point is on the route, the route search unit 24 regards the reference point corresponding to this positioning point as “road” and matches the next positioning point. In consideration of the result, the route search is performed in the same manner as in the other examples described above. In this case, when the matching unit 22 generates matching information, the matching result may be “road” instead of “road / route”.
(H) Example Considering Positioning Level FIGS. 24 and 25 show an example in which the positioning level of a positioning point is considered. FIG. 24 shows a plurality of positioning points with positioning levels “1” to “3”. Here, the positioning level represents the positioning accuracy, and in this embodiment, the larger the value, the higher the accuracy. In this case, for example, the route search unit 24 can exclude a positioning point whose positioning level is “1” or “2” from the target of the route search process. That is, the route search unit 24 performs a route search between the reference points corresponding to the positioning points with the positioning level “3”. Note that the matching unit 22 may not perform matching for a positioning point whose positioning level is “1” or “2”.

  As shown in FIG. 24, when a plurality of routes are obtained as a result of performing the route search by excluding the positioning points with a low positioning level, the moving route estimation unit 26 uses the positioning points with a low positioning level. Make a selection. An example is shown in FIG. For example, the movement route estimation unit 26 sets a peripheral region having a size corresponding to the positioning level for a positioning point whose positioning level is “1” or “2” as an intermediate point on the movement route. In the example of FIG. 25, the peripheral area of the positioning point with the positioning level “1” is larger than the peripheral area of the positioning point with the positioning level “2”. The movement route estimation unit 26 estimates, as a movement route, the route having the largest number of passages around the positioning point having the positioning level “1” or “2” among the plurality of routes searched by the route search unit 24. be able to. The intermediate point on the movement route may be a reference point obtained by mapping the positioning point to a road or a route, instead of the positioning point itself.

== Description of processing ==
Next, the flow of the movement route estimation process in the movement route estimation system 10 will be described. FIG. 26 is a flowchart illustrating an example of a movement route estimation process in the movement route estimation system 10.

  First, the matching unit 22 refers to the probe information DB 40 and acquires probe information of a positioning point to be processed next for a certain user (S2601). In addition, the matching part 22 acquires the probe information of two continuous positioning points, when acquiring probe information for the first time.

  The matching unit 22 determines whether the positioning level of the acquired positioning point is M (for example, “3”) or more (S2602). Here, if the positioning level is less than M (S2602: N), it is determined that the positioning accuracy is low, and the route search process is excluded. Therefore, the matching unit 22 further acquires probe information of the next positioning point (S2601).

 If the positioning level is M or higher (S2602: Y), the matching unit 22 determines whether the moving speed between the two positioning points is Nkm / h or higher (S2603). If the moving speed is less than Nkm / h (S2603: N), the matching unit 22 considers that there is no movement between two points and acquires probe information of the next positioning point (S2601).

  Subsequently, the matching unit 22 determines whether or not the route search from the middle of the route cannot be executed (S2604). Whether or not the route search from the middle of the route is possible may be determined in advance in the movement route estimation system 10 or can be determined by referring to the network information DB in which the route network information is stored. It is good also as being. If a route search from the middle of the route can be performed (S2604: N), the route search unit 24 executes various route searches between two points (S2605). Then, the movement route estimation unit 26 selects a route having a required time closest to the time between the positioning points as the movement route between the positioning points (S2606).

  When the route search from the middle of the route cannot be performed (S2604: Y), first, the matching unit 22 matches the positioning point to the road and the route, and stores the matching information in the matching information DB 42 (S2607). Then, the route search unit 24 refers to the matching information DB 42 and executes route search processing according to the matching result.

  When the matching result is “road → road”, the route search unit 24 performs various route searches between the two reference points (S2608). Then, the movement route estimation unit 26 estimates the route having the required time closest to the time between the positioning points as the movement route between the positioning points (S2609).

  When the matching result is “road → route” or “road / route → route”, the route search unit 24 stores “departure place” and “route place” (S2610). Thereafter, the process proceeds to the next point matching process (S2611).

  When the matching result is “route → route”, the route search unit 24 stores “route place” (S2612). Thereafter, the process proceeds to the next point matching process (S2613).

  When the matching result is “route → road” or “road / route → road”, the route search unit 24 determines that the reference point corresponding to the positioning point matched with “road” is “arrival place”, and “departure” Various route searches are executed between “Earth” and “Arrival” (S2614). Then, the movement route estimation unit 26 estimates the route of the required time closest to the time between the positioning points corresponding to the “departure place” and the “arrival place” as the movement route between the positioning points (S2615).

  If the matching result is “road → road / route” or “route → road / route”, the process proceeds to the matching process for the next point (S2616).

  If the matching result is “road / route → road / route”, the process proceeds to the matching process for the next point (S2617). Alternatively, the route search unit 24 performs various route searches between two reference points (S2618), and the movement route estimation unit 26 selects a route having a required time closest to the time between the positioning points as the movement route between the positioning points. (S2619).

  When the matching result of the first positioning point on the series of routes is “road / route”, the route search unit 24 regards the first positioning point as “road” and performs the same route search processing as in other cases. Execute (S2620).

  When the above-described processing is performed on probe information in a certain user's period, it is possible to estimate the movement path of the user in that period. The movement path estimation process may be performed in real time in response to reception of probe information, or may be performed in batch using the accumulated probe information for a predetermined period.

== Application example ==
Next, a usage example of the estimated movement route will be described. For example, when the travel route is estimated in real time, the information providing server can provide the user with various information according to the transportation means of the travel route. As a specific example, for example, if the moving route is a route of an automobile, it is possible to provide traffic information in the vicinity or provide facility information such as a gas station. In addition, for example, if a travel route includes a train route, train delay information, transfer guidance information, and the like can be provided.

  Further, for example, by accumulating a user's movement route in a certain period, it is possible to determine the attribute of each region in the user's action range. For example, the information analysis server can map a positioning point or a movement route to a divided area such as a mesh area or a polygon of an administrative division, and can total the stay time and the number of stays (days) of the user in each divided area. And the information analysis server can determine the attribute of each division area based on information, such as the total stay time and stay frequency. As a specific example, it is possible to determine that a divided area where the stay time and the number of stays are large is, for example, a home or a work place. In addition, it is possible to determine that a divided area with a short stay time but a large number of stays is, for example, a commute.

  The travel route estimation system 10 according to the present embodiment has been described above. According to the present embodiment, a moving route is not estimated by simply connecting positioning points with straight lines, but a plurality of routes are searched after mapping the positioning points to roads and routes, and among the searched routes. The most probable route is estimated as the movement route between positioning points. Thereby, it is possible to accurately estimate the movement path between positioning points.

  In the present embodiment, for example, not only a train route but also a plurality of routes that consider a plurality of moving means such as a walking route, a bicycle route, a car route, and a route that combines walking and a train are searched. The Therefore, the estimation accuracy of the movement path between positioning points can be improved.

  Further, in the present embodiment, the travel route is estimated after considering the waypoint other than the “road” as the matching result. This also makes it possible to improve the estimation accuracy of the movement path between positioning points.

  In the present embodiment, a positioning point whose positioning level is lower than a predetermined level can be excluded from the route search process. Furthermore, in this embodiment, the size of the area around the intermediate point, which is a positioning point whose positioning level is less than the predetermined level, is adjusted according to the positioning level, and the route searched between positioning points whose positioning level is equal to or higher than the predetermined level The movement path between positioning points can be estimated based on the number that passes through the peripheral area of the intermediate point. In this way, it is possible to further improve the estimation accuracy of the moving route by taking the positioning level into consideration.

  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.

DESCRIPTION OF SYMBOLS 10 Movement path | route estimation system 20 Probe information receiving part 22 Matching part 24 Path | route search part 26 Movement path | route estimation part 40 Probe information database 42 Matching information database 44 Movement path | route information database

Claims (13)

A probe information storage unit for storing a plurality of probe information, including positioning information indicating a positioning point at a current position in the user terminal, and a positioning time of the positioning point;
With reference to the probe information storage unit, a road and / or route within a predetermined range from the positioning point of each probe information is specified as a reference point, position information indicating the position of the reference point, road and / or route A reference point specifying unit that stores, in the reference point information storage unit, reference point information in which the type information indicating the type is associated with the positioning time of the positioning point;
Referring to the reference point information storage unit, based on the position information and the type information of the first and second reference points, a plurality of routes between the first and second reference points and the requirements of the routes A route search unit for searching for time;
Based on the required time and the interval of positioning times between the first and second positioning points corresponding to the first and second reference points from among the plurality of routes searched by the route search unit. A movement path estimation unit for estimating a movement path between the first and second positioning points;
A movement path estimation system comprising: The movement route estimation system according to claim 1,
The movement route estimation unit estimates, as the movement route, a route closest to a positioning time interval between the first and second positioning points among the plurality of routes.
Travel path estimation system. The movement route estimation system according to claim 1 or 2,
The route search unit searches for a plurality of routes in consideration of a plurality of moving means.
Travel path estimation system. The movement route estimation system according to any one of claims 1 to 3,
The route search unit searches for a plurality of routes between the first and second reference points whose type is road.
Travel path estimation system. The movement route estimation system according to claim 4,
The route search unit searches the plurality of routes in consideration of a third reference point other than a road that is between the first and second reference points, or the movement route estimation unit , Estimating the movement path from the plurality of paths in consideration of the third reference point,
Travel path estimation system. The movement route estimation system according to claim 5,
The movement route estimation unit estimates the movement route from the plurality of routes in consideration of the number of vias of the plurality of third reference points.
Travel path estimation system. The movement route estimation system according to claim 5 or 6,
The route search unit, when the type of the third reference point is a route, searches for a plurality of routes including movement on the route at least partially;
Travel path estimation system. The movement route estimation system according to claim 1 or 2,
The route search unit searches for a route including movement on a route as one of the plurality of routes between the first and second reference points where the type of at least one reference point is a road or a route. , Calculating the required time of the route based on the distance on the route and the moving speed set for the route,
Travel path estimation system. The movement path estimation system according to any one of claims 1 to 4,
The probe information includes the positioning accuracy of the positioning point,
The route search unit searches for a plurality of routes between the first and second reference points corresponding to a positioning point whose positioning accuracy is equal to or higher than a predetermined level;
Travel path estimation system. The movement route estimation system according to claim 9,
The movement path estimation unit takes into account the number of vias of a peripheral region that is between the first and second reference points and whose positioning accuracy is less than the predetermined level and within a predetermined range from each positioning point. Estimating the travel route from among routes,
Travel path estimation system. The movement route estimation system according to claim 10,
The moving route estimation unit increases the surrounding area of the positioning point as the positioning level of the positioning point decreases, and determines whether each route passes through the surrounding area of the positioning point.
Travel path estimation system. The movement path estimation system according to any one of claims 1 to 11,
The route search unit further searches the plurality of routes based on a positioning time of a positioning point corresponding to the first reference point.
Travel path estimation system. Refers to a probe information storage unit in which a plurality of pieces of probe information including positioning information indicating the positioning point of the current position in the user terminal and the positioning time of the positioning point are stored, and within a predetermined range from the positioning point of each probe information Identify roads and / or routes in
Reference point information in which the position information indicating the position of the reference point, the type information indicating the type of the road and / or the route, and the positioning time of the positioning point are stored in the reference point information storage unit,
Referring to the reference point information storage unit, based on the position information and the type information of the first and second reference points, a plurality of routes between the first and second reference points and the requirements of the routes Explore time,
Based on the required time and the interval of positioning times between the first and second positioning points corresponding to the first and second reference points from among the plurality of routes searched by the route search unit. Estimating a movement path between the first and second positioning points;
Moving path estimation method.