JP2016091280A - Incoming-or-outgoing route determination device, incoming-or-outgoing route determination method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To easily and correctly determine an incoming or outgoing route to or from a predetermined area, on the basis of location information provided from a portable information terminal of a user.SOLUTION: An incoming-or-outgoing route determination device 10 defines a predetermined area with line segments. The incoming-or-outgoing route determination device 10 is connected to the predetermined area, divides a set (i.e., a polyline) of line segments located between incoming or outgoing routes adjacent to each other on the basis of a predetermined condition, and sorts each division into a group of one of the incoming or outgoing routes. The incoming-or-outgoing route determination device 10 acquires location information from a portable information terminal 50 of a user, calculates a movement track from the location information, and determines whether or not the calculated movement track intersects with any of the divisions of the polyline. When an intersection is confirmed, the incoming-or-outgoing route determination device 10 determines that the user has entered or exited through an incoming or outgoing route which is associated with the division of the polyline with which the intersection is confirmed.SELECTED DRAWING: Figure 1

Description

  The present invention relates to an entry / exit route determination device, an entry / exit route determination method, and a program.

If you want to determine the entry / exit route of a person entering or leaving a predetermined area (for example, a user who uses a facility located in the area) and want to use the result of the determination for marketing activities, etc. There is a case where it is desired to grasp the traffic volume for each entry / exit route in a certain area.
For example, if there are railways and toll roads as entry / exit routes in a certain area, and it is known from the entry / exit route judgment results that there are many users of toll roads, operators such as facilities can Place advertisements in toll road service areas.
Therefore, the determination of the entry / exit route is an important point in carrying out marketing activities and the like.

Here, FIG. 17 is a diagram illustrating a conventional method for determining an entry / exit route.
In the conventional entry / exit route determination method, as shown in FIG. 17, when an entry / exit route for a predetermined area is determined, for example, a line segment orthogonal to the entry / exit route (FIG. 17 entry / exit route P) (dotted line in FIG. 17). ) And the movement trajectory (calculated from the position information acquired by the GPS function of the portable information terminal owned by the person using the area) (FIG. 17 movement trajectory 1) If it intersects, the user determines that the user has entered from the entrance / exit route P.

However, in this conventional entry / exit route determination method, the movement locus is a route in which the length of the line segment orthogonal to the entry / exit route is short and the movement locus does not intersect the line segment, such as the movement locus 2 in FIG. As a result, the entry / exit route cannot be accurately determined. Conversely, if the length of the line segment orthogonal to the entry / exit route is set too long (broken line in FIG. 17), the entry / exit route is accurately determined when the movement locus is calculated as the movement locus 3 in FIG. I can't do that.
As described above, in the conventional method for determining an entry / exit route, the entry / exit route may not be accurately determined depending on the position and length of the line segment orthogonal to the entry / exit route. Therefore, in order to accurately determine the entry / exit route, the position and length of the line segment set for the entry / exit route must be set finely for each entry / exit route, which is a very troublesome operation.

  The present invention has been made in view of the above-described conventional problems, and its purpose is based on position information provided by a user when the user enters or leaves an area to be determined as an entry / exit route, It is to be able to easily and accurately determine the entry / exit route for the area.

  The present invention relates to an entry / exit route determination device for determining a route of a moving body entering / exiting a polygon representing a predetermined area extracted from a geographic data storage means storing geographic data from a movement locus calculated based on the position information of the moving body. A polyline generating means for generating a polyline defining the polygon for each path entering and exiting the polygon, a polyline dividing means for dividing the polyline generated by the polyline generating means, and the polyline dividing means. A polyline classification means for classifying the divided polyline into one of the entry / exit paths at both ends of the polyline generated by the polyline generation means; Intersection judging means for judging, intersecting with the moving locus of the moving body An entry / exit route determination unit that determines which of the routes the divided polyline classified by the polyline classification unit is an entry / exit route determination unit that determines an entry / exit route of the mobile body Device.

  According to the present invention, when a user enters or leaves an area to be determined as an entry / exit route, an entry / exit route for the area can be easily and accurately determined based on position information provided by the user. .

1 is a schematic block diagram of an entry / exit route determination system according to an embodiment of the present invention. It is a functional block diagram of the entrance / exit path | route determination apparatus which concerns on embodiment of this invention. It is a figure which shows the area data extracted by the area data extraction part. It is a figure which shows the area data which defined the area as a line segment for every entrance / exit path | route by the line segment definition part. It is a flowchart which shows the procedure of the process from acquisition of the area data in the entrance / exit route determination apparatus to defining an area as a line segment. It is a figure which shows the determination example 1 of an in / out route. It is a figure which shows the determination example 2 of an entrance / exit path | route. It is a figure which shows the determination example 3 of an entrance / exit path | route. It is a figure which shows the result of having divided | segmented the polyline between entrance / exit path | route AB by the polyline division | segmentation part. It is a figure which shows the result of having classified the division | segmentation polyline between entrance / exit path | route AB into the entrance / exit path | route A or B by the polyline classification | category part. It is a flowchart which shows the process sequence until it divides | segments the polyline between the input / output routes in the input / output route determination apparatus, and classify | categorizes into one of the input / output routes. It is a figure which shows the determination example 4 of an in / out route. It is a figure which shows the determination example 5 of an entrance / exit path | route. It is a figure which shows the determination example 6 of an entrance / exit path | route. It is a flowchart which shows the process sequence regarding determination of the entrance / exit path | route in an entrance / exit path | route determination apparatus. It is a figure which shows the entrance / exit path | route data memorize | stored in the entrance / exit path | route data storage part. It is a figure which shows the determination method of the conventional entrance / exit path | route.

Embodiments of the present invention will be described below with reference to the drawings.
In the following description, a person who uses a facility or the like in a predetermined area will be described as a user, and a person who collects data related to an entry / exit route will be described as an administrator.
FIG. 1 is a schematic block diagram of an entry / exit route determination system according to an embodiment of the present invention.
As shown in the figure, the entry / exit route determination system includes an entry / exit route determination device 10, a display device 20, an input device 30, a base station 40, a portable information terminal 50, and a public communication network 60.
Here, the entry / exit route determination device 10 is directly connected to the display device 20 and the input device 30, and is connected to the portable information terminal 50 via the base station 40 and the public communication network 60.

First, the entry / exit route determination device 10 divides a predetermined area (that is, an area set by the administrator) into points (for example, coordinate values specified by latitude, longitude, etc.) and points constituting the area. It is defined by connecting with.
Next, the entry / exit route determination device 10 divides a set of line segments located between the entry / exit routes and the entry / exit route based on a predetermined condition, and further associates the set with one of the entry / exit routes.
Thereafter, when the position information is acquired from the portable information terminal 50 possessed by the user and the movement locus is calculated from the position information, the entry / exit route determination device 10 causes the calculated movement locus to intersect with one of the divided line segments. It is determined whether or not to do.
And if the entrance / exit path | route determination apparatus 10 confirms having crossed, it will determine with the user having entered or exited from the entrance / exit path | route linked | related with the crossed line segment.
Here, all or part of a set of line segments defining a predetermined area (hereinafter also referred to as a polygon) is called a polyline.

The display device 20 is, for example, a liquid crystal display device or the like, and displays an operation screen or the like of predetermined software installed in the entry / exit route determination device 10.
The input device 30 is, for example, a keyboard, a mouse, or the like, and is a device for performing various input operations on the entry / exit route determination device 10.
The base station 40 transmits the position information collected from the portable information terminal 50 located within the communicable area of the base station 40 to the entry / exit route determination device 10 via a predetermined public communication network such as a broadband line. To do.

  The portable information terminal 50 acquires the current position (latitude, longitude, etc.) as position information by a satellite positioning system such as GPS (Global Positioning System), and acquires the position information. Along with the (measured) time, the information is transmitted to the entry / exit route determination device 10 via the base station 40.

Next, the functional configuration of the entry / exit route determination device 10 will be described with reference to the drawings.
FIG. 2 is a functional block diagram of the entry / exit route determination device 10 according to the embodiment of the present invention.
In FIG. 2, a GIS data storage unit 101 is a server (geographic data storage device) that stores, for example, GIS (Geographic Information System) data throughout Japan, that is, geographical data converted into digital data. , And position information such as latitude and longitude.
In this embodiment, as shown in FIG. 2, the GIS data storage unit 101 is mounted inside the entry / exit route determination device 10. However, the GIS data storage unit 101 is constructed as an external server to determine the entry / exit route determination. It may be connected to the device 10.

The setting information acquisition unit 102 acquires information necessary for determining the entry / exit route. The setting information acquisition unit 102 acquires an area to be subjected to determination of an entry / exit route, information to be referred to when dividing a polyline located between the entry / exit routes, and the like.
The storage control unit 103 performs control to store the acquired or calculated information (data) in the corresponding storage unit. For example, the storage control unit 103 stores the position information acquired by the position information acquisition unit 115 in the position information storage unit 116 and the input / output route determined (specified) by the input / output route determination unit 119 in the input / output route data storage unit 120.

The area data extraction unit 104 extracts, from the GIS data storage unit 101, data related to the area for which the entry / exit route determination is performed, acquired by the setting information acquisition unit 102 (ie, area data).
In the present embodiment, latitude and longitude coordinate positions are used as the area data. The area data extracted by the area data extraction unit 104 will be described later with reference to FIG.

The area data storage unit 105 stores the area data extracted by the area data extraction unit 104, the results of processing the extracted area data by the line segment definition unit 106 and the polyline division unit 110, and the like.
When the area data extracted by the area data extraction unit 104 is stored in the area data storage unit 105, the line segment definition unit 106 defines a line segment constituting a polyline for each input / output path. Specifically, for each entry / exit route, an area between the entry / exit routes is defined as a line segment from position information such as latitude and longitude stored in the area data storage unit 105.
The area data defined as the line segment by the line segment defining unit 106 will be described later with reference to FIG.

The polyline division number determination unit 107 divides the polylines constituting the input / output routes according to a predetermined condition for each input / output route. In the present embodiment, the polyline is divided for each entry / exit route according to the average change rate of the slope of the line segment defined by the line segment definition unit 106.
The average rate of change in slope will be described later.
The division number setting data storage unit 108 stores, as a comparison table, the average change rate of the slopes of the line segments constituting the polylines between the input / output paths and the number of polyline divisions.

The distance calculation unit 109 calculates the distance (length) of the polyline between the input / output routes for each input / output route.
The polyline distance between the entry / exit routes will be described later.
The polyline dividing unit 110 divides the polyline between the input / output routes for each input / output route according to the number of divisions determined by the polyline division number determination unit 107 and the distance calculated by the distance calculation unit 109.
The result of dividing the polyline between the entry / exit routes will be described later with reference to FIG.

The distance comparison unit 111 calculates an intermediate point for each of the polylines divided by the polyline dividing unit 110 (hereinafter, the divided polyline is also referred to as a divided polyline), and from the intermediate point, the one entry / exit route and the polyline are calculated. The straight line distance to the intersection and the straight line distance from the intermediate point to the intersection of the other entry / exit route and the polyline are compared.
Here, the intermediate point refers to a point where the distance (length) from one end of the divided polyline is equal to the other end. The intersection of the entry / exit route and the polyline is called an entry / exit route point.

The polyline classifying unit 112 groups (classifies) each of the polylines divided by the polyline dividing unit 110 into an input / output route with a shorter linear distance among input / output routes located at both ends based on the comparison result of the distance comparison unit 111. To do.
The classification result of the divided polyline will be described later with reference to FIG. Further, the specific contents of the processing relating to the division and classification of the polylines between the entry / exit routes will be described later with reference to FIGS.

The communication unit 113 is a communication unit that supports communication standards such as a third generation mobile communication system, LTE (Long Term Evolution), and Wi-MAX (Worldwide Interoperability for Microwave Access).
The communication control unit 114 executes control related to reception of position information.

The position information acquisition unit 115 requests the portable information terminal 50 to transmit position information, and acquires position information and measurement time transmitted from the portable information terminal 50.
The location information storage unit 116 stores the location information and measurement time acquired by the location information acquisition unit 115 in association with the identification information of the portable information terminal 50 that transmitted the location information.
For example, the movement trajectory calculation unit 117 calculates a movement trajectory from the position information at time t _{n and} the position information at time t _n−1 . Specifically, the movement locus calculation unit 117 defines the movement locus as a line segment.

The area entry / exit determination unit 118 determines the user's entry or exit from the area acquired by the setting information acquisition unit 102.
Specifically, the area entry / exit determination unit 118 determines whether the movement trajectory calculated by the movement trajectory calculation unit 117 has an intersection in relation to the polyline divided by the polyline dividing unit 110, and the number of the intersections. Based on (that is, the number of intersections), entry or exit from a predetermined area is determined.

This entry / exit determination is handled by using an area inside / outside determination flag. When the user enters a predetermined area, the area inside / outside determination flag is set, and when the user leaves the area, the area inside / outside determination is made. Reset the judgment flag.
In addition, the area entry / exit determination unit 118 determines whether the mobile information terminal 50 is located inside or outside the area from the position information acquired by the position information acquisition unit 115 and the area defined as the line segment by the line segment definition unit 106. Determine if it is located. Specifically, for example, a horizontal line is generated horizontally from the position information (that is, the coordinate position) acquired by the position information acquisition unit 115, and the number of intersections between the line and the line defining the area is determined. judge.

When the polyline (that is, the divided polyline) divided by the polyline dividing unit 110 and the movement locus calculated by the movement locus calculating unit 117 intersect, the entry / exit route determination unit 119 is a linear distance from the intermediate point of the divided polyline to the entry / exit route point. Is determined (specified) as an entry / exit route that the user has entered or exited.
The plurality in the present embodiment, input and path determination unit 119, the movement trajectory calculated from position information in the position information and the time t _n-1 at time t _n by the movement locus calculating section 117, divided by the polyline division unit 110 If the intersecting divided polylines are classified into different entry / exit routes, that is, if the entry / exit route cannot be determined, the movement trajectory used for the determination of the entry / exit route is used. Instead, the determination on the entry / exit route is executed again by calculating a predetermined line segment.
Specifically, input and path determination unit 119, the movement trajectory calculation unit 117 to calculate the movement trajectory from the position information in the position information and the time t _n-2 at time t _n to determine the input and route based on the movement locus .
Further, specifications regarding the determination of the entry / exit route will be described later with reference to FIGS.

The entry / exit route data storage unit 120 stores entry / exit data as entry / exit route data for each entry / exit route when entry / exit is confirmed on an entry / exit route in a predetermined area.
The entry / exit route data stored in the entry / exit route data storage unit 120 may be stored in association with the identification information of the portable information terminal 50, the time of entry or exit, and the like. The entry / exit route data stored in the entry / exit route data storage unit 120 will be described with reference to FIG.

The entry / exit route determination data storage unit 121 stores data for determining an entry / exit route.
The entry / exit route determination data storage unit 121 stores, for example, a table indicating the relationship between the position information and the entry / exit route as data for determining the entry / exit route.
When the entry / exit route determination unit 119 cannot determine the entry / exit route, the entry / exit route determination impossibility data storage unit 122 stores, for example, position information before and after the user enters or exits.

  Of the above units, the area data extraction unit 104, line segment definition unit 106, polyline division number determination unit 107, polyline division unit 110, polyline classification unit 112, position information acquisition unit 115, movement trajectory calculation unit 117, region The entry / exit determination unit 118 and the entry / exit route determination unit 119 are function implementation means generated by causing a computer of the entry / exit route determination device 10 to read a program.

Next, processing from area data acquisition to defining an area as a line segment will be described with reference to FIGS. 3 to 5, and processing related to classification of polylines divided and entry / exit routes will be described with reference to FIGS. 6 to 15. To do.
3 to 5, the entire area to be determined as the entry / exit route is described as the processing target. However, in FIGS. 6 to 15, for convenience of explanation, a part of the polyline constituting the area (that is, the predetermined area) Will be described as a processing target.

FIG. 3 is a diagram showing the area data extracted by the area data extraction unit 104. In FIG. 3, the area acquired by the setting information acquisition unit 102 (that is, the area for determining the entry / exit route) is R city. Show.
As described above, the GIS data storage unit 101 stores, for example, the map information of the whole area of Japan as digital data, and the area data extraction unit 104 stores the area related to the R city acquired by the setting information acquisition unit 102. Data is extracted from the GIS data storage unit 101.
As shown in FIG. 3, the area data extraction unit 104 specifies an R city (that is, an area for determining an entry / exit route), and an entry / exit route point (that is, a polyline that defines an area of the entry / exit route and the R city). The data on the intersection of the latitude and longitude are extracted.

FIG. 4 is a diagram illustrating area data in which an area is defined as a line segment for each input / output route by the line segment definition unit 106.
When data relating to R city (that is, data shown in FIG. 3) is stored in the area data storage unit 105, the line segment defining unit 106 reads the stored data and defines R city as a line segment.
Since it is necessary to determine the input / output route by the input / output route determination unit 119, the line segment definition unit 106, as shown in FIG. 4, inputs / outputs routes (for example, input / output route AB, input / output route GH). Each area is defined as a line segment.

FIG. 5 is a flowchart showing a processing procedure from acquisition of area data to definition of an area as a line segment in the entry / exit route determination device 10.
When the area for determining the entry / exit route is set by the administrator, the setting information acquisition unit 102 acquires the set area information (R city in the examples of FIGS. 3 and 4) (S101).

The area data extraction unit 104 extracts the area acquired by the setting information acquisition unit 102 in step S101 and data related to the entry / exit route of the area as area data (S102).
The area data extracted in step S102 (that is, the data shown in FIG. 3) is stored in the area data storage unit 105.

The line segment definition unit 106 reads the area data stored in the area data storage unit 105 and defines a line segment for each entry / exit route (S103).
In step S103, data relating to the line segment defined for each entry / exit route (that is, data shown in FIG. 4) is also stored in the area data storage unit 105.

By the way, in the present embodiment, in determining the entry / exit route, as described above, a set of line segments (that is, polylines) located between the entry / exit routes is averaged between the entry / exit routes. The polylines are divided according to the number of divisions determined according to the rate, and the divided polylines are classified into the entry / exit routes having a shorter straight line distance from the intermediate point of the divided polylines to the entry / exit route points.
Hereinafter, a brief description will be supplemented regarding this point.

FIG. 6 is a diagram illustrating a determination example 1 of an entry / exit route.
FIG. 6 shows an example in which the user has entered the area through the entry / exit route Q, and the movement locus calculated from the position information acquired by the GPS function does not coincide with the entry / exit route Q as indicated by the movement locus 4. ing.

In the determination example 1 of the entry / exit route shown in FIG. 6, for example, an intermediate point between the entry / exit route point P and the entry / exit route point Q (that is, a point located equidistant from the entry / exit route points P and Q) is set as C. Further, in determining the entry / exit route, the polyline (CP) on the left side of the intermediate point C is associated with the entry / exit route P, and the polyline (CQ) on the right side of the intermediate point C is associated with the entry / exit route Q (classified). ), The intermediate point C is not so different from the midpoint when the entry / exit route points P and Q are connected by line segments, so the movement locus 4 and the divided polylines (in FIG. 6, polylines CP, C- In determining the entry / exit route from the intersection with Q), the possibility of a determination error is reduced.
In fact, in the example of FIG. 6, the movement path 4 has an intersection in relation to the polyline (CQ) on the right side of the intermediate point C associated with the entry / exit route Q. Judge that it has entered.
In this way, when the change in the inclination of the line segment is small, that is, approximately indicated by a straight line, the polyline is divided at the intermediate point with respect to the polyline (that is, the set of line segments) constituting the input / output route, By assigning the divided polylines to each entry / exit route, the entry / exit route can be determined.

FIG. 7 is a diagram illustrating a determination example 2 of an entry / exit route.
FIG. 7 shows an example in which the user has entered the area from the entry / exit route Q, and the movement locus calculated from the position information acquired by the GPS function does not coincide with the entry / exit route Q as indicated by the movement locus 5. ing.

In the entry / exit route determination example 2 shown in FIG. 7, since the polyline is bent in a complicated manner, an intermediate point C between the entry / exit route point P and the entry / exit route point Q is set, and the polyline ( If the movement trajectory is calculated as the movement trajectory 5 even if C-P) is associated with the entry / exit route P and the right polyline (CQ) of the intermediate point C is associated with the entry / exit route Q, the entry / exit route There is a possibility that a determination error will occur in determining.
Actually, since the movement locus 5 has an intersection in relation to the divided polyline (CP) on the left side of the intermediate point C, the entry / exit route determination device 10 determines that the vehicle has entered from the entry / exit route P. That is, the entry / exit route is erroneously determined.

Therefore, in this embodiment, in order to improve the determination accuracy of the entry / exit route, the entry / exit route is assumed on the assumption that the polyline is represented by a set of line segments (that is, represented by a set of mathematical formula y = ax + b). The polylines between the input and output paths are divided as divided polylines with the number of divisions determined according to the average change rate of the slopes of the line segments that form the polylines between, and for each of the divided polylines, the middle of the divided polylines The specification is such that the entry / exit route is determined by making it correspond to the entry / exit route having a shorter straight line distance from the point to the entry / exit route point.
The average rate of change in the slope of the line segment can be expressed as follows, for example, where n is the number of line segments constituting the polyline between the input and output paths.

FIG. 8 is a diagram illustrating a determination example 3 of the entry / exit route in the present embodiment.
In the example 3 of entering / exiting route shown in FIG. 8, the entering / exiting route (that is, the entering / exiting route P and Q), the geographical position such as the polyline, and the movement locus (ie, the movement locus 5) are the same as those in FIG. Thus, the entry / exit route is determined.

In the determination example of the entry / exit route shown in FIG. 8, for example, from the entry / exit route point P to the entry / exit route point Q according to the average change rate of the slope of the line segment constituting the polyline from the entry / exit route point P to the entry / exit route point Q. These polylines are divided into 21 equal parts as divided polylines, and each of the divided polylines is made to correspond to an input / output route having a shorter linear distance from the intermediate point of the divided polyline to the input / output route point P or Q.
In FIG. 8, P and Q attached to each divided polyline indicate an entry / exit route associated with the divided polyline.
In the entry / exit route determination example 3 shown in FIG. 8, the entry / exit route is determined in the same case as in FIG. 7, but the movement locus 5 has an intersection in relation to the divided polyline associated with the entry / exit route Q. The entry / exit route determination device 10 determines that the vehicle has entered from the entry / exit route Q. That is, the entry / exit route can be accurately determined.

Note that the polyline division number set according to the average change rate of the slope of the line segment constituting the polyline between the input and output paths is referred to the comparison table stored in the division number setting data storage unit 108 as described above. To be determined.
In the comparison table, the number of polyline divisions corresponding to the average rate of change is set. For example, when the average rate of change is 0 to 0.25, the number of polyline divisions is set to 2. That is, when the polyline between the input / output routes can be handled as the same state as the state where the input / output route points are connected by the line segment, the input / output route determination device 10 divides the polyline between the input / output routes into two equal parts at the intermediate point. Then, the entry / exit route determination is executed.

When the entry / exit route determination device 10 determines the polyline division number, the distance calculation unit 109 calculates the polyline distance (length) between the entry / exit routes.
The distance of the polyline between the entry / exit routes can be obtained by calculating the sum of the lengths of the respective line segments with respect to the line segments defined by the line segment defining unit 106.
Specifically, the distance of the polyline between the entry / exit routes can be obtained by the following equation.

In the entry / exit route determination device 10, the polyline dividing unit 110 equally divides the polylines between the entry / exit routes by the number of divisions determined by the polyline division number determination unit 107 based on the polyline distance calculated by the distance calculation unit 109.
FIG. 9 is a diagram illustrating a result of dividing the polyline between the entry / exit routes A-B by the polyline dividing unit 110.
As shown in FIG. 9, identifiers such as α, β, γ, δ... Are added to the divided polylines. Further, the divided polyline may be shown as one line segment such as divided polylines α and γ, or may be shown as two or more line segments such as divided polylines β and δ.

When the polyline dividing unit 110 divides the polyline, the entry / exit route determination device 10 calculates an intermediate point for each of the divided polylines, the straight line distance from the intermediate point of the divided polyline to one input / output route point, and the intermediate point to the other The straight line distances to the entry / exit route points are compared, and the divided polyline is associated (classified) with the closest entry / exit route point (that is, the entry / exit route).
FIG. 10 is a diagram illustrating a result of classifying the divided polylines between the entry / exit routes A and B into the entry / exit routes A or B by the polyline classification unit 112.
In the classification example shown in FIG. 10, the divided polylines α, β, and γ are classified as the input / output route A, and the divided polylines δ, ε, and ζ are classified as the input / output route B.

FIG. 11 is a flowchart showing a processing procedure for dividing the polylines between the input / output routes in the input / output route determination apparatus 10 and classifying the divided polylines into one of the input / output routes.
In the flowchart shown in FIG. 11, as an example of the process on the polyline between the predetermined entry / exit routes, between the entry / exit routes AB will be described as an example.

The polyline division number determination unit 107 calculates the average change rate of the inclination from the inclination of the line segment defined by the line segment definition unit 106 in step S103 of FIG. 5 (S201) (Equation 1).
The polyline division number determination unit 107 refers to the division number setting data (that is, the comparison table) stored in the division number setting data storage unit 108, and enters / exits the route A according to the average change rate of the slope calculated in step S201. The number of polylines divided between -B is determined (S202).

Next, the distance calculation unit 109 calculates the distance (length) of the polyline from the entry / exit route point A to the entry / exit route point B (S203).
The polyline distance calculation process in step S203 may be executed before the polyline dividing process in step S204, or may be executed before steps S201 and S202.
Based on the polyline distance calculated in step S203, the polyline dividing unit 110 equally divides the polyline between the entry / exit routes A and B by the number of divisions determined in S202. That is, the polyline between the entry / exit routes A-B is divided (S204).

When the polyline is divided (S204), the distance comparison unit 111 calculates an intermediate point for each of the divided polylines (S205).
Then, the distance comparison unit 111 compares the calculated distance from the intermediate point to the entry / exit route point A with the distance to the entry / exit route point B (S206).
Based on the comparison result of step S206, the polyline classification unit 112 associates (classifies) the divided polylines with the entry / exit route points that are closer to the intermediate point (that is, either the entry / exit route A or B) (S207). ).

When the process of step S207 in FIG. 11 is completed, the entry / exit route determination device 10 can start the entry / exit route determination process. If the movement trajectory calculated by the movement trajectory calculation unit 117 has an intersection with the divided polyline classified into one of the incoming / outgoing routes, the entry / exit route determination device 10 inputs / outputs corresponding to the divided polyline. It is determined that the user has entered or exited from the route.
Here, regarding the movement trajectory calculated by the movement trajectory calculation unit 117, when there are intersections in relation to the divided polyline, even if there are a single intersection or a plurality of intersections, the intersection is If all of the divided polylines are divided polylines that are classified into the same entry / exit route, the entry / exit route determination device 10 can determine that the entry has entered the area from the entry / exit route.

However, depending on the movement trajectory calculated by the movement trajectory calculation unit 117, there are a plurality of intersections in relation to the divided polylines, and not all of the divided polylines having the intersections are classified into the same entry / exit route. There is.
FIG. 12 is a diagram illustrating a determination example 4 of the entry / exit route.
FIG. 12 shows an example in which the user has entered the area through the entry / exit route Q, and the movement locus calculated from the position information at time t _n acquired by the GPS function and the position information at time t _n−1 is As shown in the locus 6, an example that does not coincide with the entry / exit route Q is shown.

In the entry / exit route determination example 4, as shown in FIG. 12, the movement trajectory 6 has an intersection with both the divided polyline classified into the entry / exit route Q and the divided polyline classified into the entry / exit route P. In this case, the entry / exit route determination unit 119 cannot simply determine the entry / exit route as either the entry / exit route P or Q from the movement locus 6.
Therefore, when the movement trajectory has a plurality of intersections in relation to the divided polylines and all the divided polylines having the intersections are not divided polylines classified into the same entry / exit route, the entry / exit route determination device 10 The movement trajectory calculation unit 117 calculates the movement trajectory from the position information at the time t _n and, for example, the position information at the time t _n−2 , and again determines the entry / exit route from the relationship between the movement trajectory and the divided polyline. Execute.
Time t _n-2 is the time when the position information was acquired before time t _n−1 . Further, in calculating the movement trajectory, the position information at time t _n−1 is excluded as described above.

FIG. 13 is a diagram illustrating determination example 5 of an entry / exit route.
FIG. 13 shows an example in which the user has entered the area through the entry / exit route Q, and the movement locus calculated from the position information at time t _n acquired by the GPS function and the position information at time t _n−2 is As shown in the locus 7, an example that does not coincide with the entry / exit route Q is shown.

In the entry / exit route determination example 5, as shown in FIG. 13, the movement locus 7 has intersections with the divided polylines classified into the entry / exit route Q. It can be determined that the vehicle has entered.
FIG. 13 shows an example in which all of the divided polylines having intersections with the movement locus (movement locus 7) and the intersection are classified into the same entry / exit route (entrance / exit route Q). However, the divided polylines having the intersection with the movement locus are shown. moving track from when all has not yet been classified in the same input and routes, the position information at time t _n, and the position information at time _{t n-3, t n-} 4, t n-5 ··· of And the entry / exit route can be determined again from the relationship between the calculated movement trajectory and the divided polyline (that is, the intersection state).

In addition, as described above, when the movement path is calculated from the previously acquired position information and the entry / exit route cannot be determined even if the entry / exit route is determined, the entry / exit route determination unit 119 is used for determination. The incoming / outgoing route can be determined by comparing the received location information and the like with the positional information stored in the incoming / outgoing route determination data storage unit 121.
If the entry / exit route cannot be determined even after collating with the data for judging the entry / exit route stored in the entry / exit route determination data storage unit 121, the entry / exit route determination device 10 uses the storage control unit 103. For example, the location information before and after the user enters or exits is stored in the entry / exit route determination impossibility data storage unit 122.
In this case, for example, the administrator can enter the area by using the data stored in the entry / exit route determination impossibility data storage unit 122 and the mobile body (for example, the vehicle or the person who owns the portable information terminal 50). The entry / exit route can also be specified by collating the data acquired by entering or leaving.

Here, in the entry / exit route determination examples of FIGS. 12 and 13, after the entry / exit routes P and Q enter the area, neither the entry / exit routes P and Q intersect the polyline between the entry / exit routes P-Q. Is assumed. When either the entry / exit route P or Q intersects the polyline between the entry / exit routes P-Q, the entry / exit route determination process is executed with the intersected point as the entry / exit route point.
In addition, the entry / exit route determination device 10 treats an entry / exit route that penetrates a predetermined area, that is, an entry / exit route continuous in the area (that is, the same road, for example) as a different entry / exit route. Execute the judgment process.

FIG. 14 is a diagram illustrating a determination example 6 of an entry / exit route.
FIG. 14 shows an example in which the user enters the area from the entry / exit route Q and exits from the entry / exit route P, and the movement locus calculated from the position information acquired by the GPS function is shown as the movement locus 8.
Moreover, the entrance / exit routes P and Q are continuous in the area as shown in FIG.

In this case, the entry / exit route determination device 10 determines the entry / exit route Q as the entry route and the entry / exit route P as the exit route from the intersection of the movement locus and the divided polyline.
In the entry / exit route determination process here, the entry / exit route is determined by collating with the position information stored in the entry / exit route determination data storage unit 121. Further, the determination of entry or exit is executed using the above-described area inside / outside determination flag.

FIG. 15 is a flowchart showing a processing procedure related to determination of an input / output route in the input / output route determination device 10.
In the flowchart shown in FIG. 15, as described above, description will be given as processing in a polyline between predetermined input / output paths (for example, between input / output paths AB).
In order to determine (specify) the entry / exit routes for the entire predetermined area, the processing shown in FIG. 15 is performed for each of the input / output routes for all the polylines between the input / output routes constituting the area. It is necessary to execute and totalize the results of the determination process.
The entry / exit route determination processing is executed for each user (portable information terminal 50).

The movement trajectory calculation unit 117 acquires position information (for example, coordinate positions related to latitude and longitude at the time t _n and the time t _n−1 ) from the position information storage unit 116 in a temporal relationship (S301). .
The movement trajectory calculation unit 117 calculates a movement trajectory from the acquired position information (S302).
The area entry / exit determination unit 118 determines whether or not the movement trajectory calculated by the movement trajectory calculation unit 117 in step S302 has an intersection with the polyline divided by the polyline division unit 110 (that is, intersects). (S303).

As a result of the determination, if the area entry / exit determination unit 118 determines that there is no intersection (S303, no intersection), the movement trajectory calculation unit 117 uses the coordinate information regarding the latitude and longitude at time t _{n + 1} from the position information storage unit 116. get the (S301), the acquired position information (i.e., latitude at time _{t n + 1} and the time _{t n,} the longitude relates coordinate position), it calculates the movement locus (S302).
The entry / exit route determination device 10 repeatedly executes the above-described processing from step S301 to step S302 until it is determined in step S303 that there is an intersection (that is, intersects).
Note that time t _{n + 1} is the time when the position information is acquired after time t _n .

If it is determined in step S303 that there is an intersection (S303 with an intersection), the area entry / exit determination unit 118 determines whether the number of intersections is singular or plural (S304).
Here, the intersection of the divided polyline and the movement trajectory is expected to be one (single). However, depending on the acquisition status of the position information and the shape of the polyline, for example, as shown in FIGS. In some cases, the number of intersections is singular or plural in step S304.
In the processing after step S304, the case where the number of intersections is singular (S304 singular) will be described first, and then the case where the number of intersections is plural (S304 plural) will be described.

If the area entry / exit determination unit 118 determines in step S304 that the number of intersections is singular (S304 singular), it confirms whether the area inside / outside determination flag is in the reset state or in the set state (S305).
In step S305, when the area inside / outside determination flag is confirmed to be in the reset state (step S305 reset), the area entry / exit determination unit 118 determines that the area has entered the area. On the other hand, when it is confirmed that the area inside / outside determination flag is in the set state (S305 set), it is determined that the vehicle has left the area.

When the area inside / outside determination flag is in the reset state (S305 reset), the entry / exit route determination unit 119 identifies (determines) the approach route from the divided polyline in which the intersection is confirmed (S306).
The storage control unit 103 stores the approach route specified in step S306 in the entry / exit route data storage unit 120 (S307).

The area entry / exit determination unit 118 sets the area inside / outside determination flag when the storage control unit 103 stores the data regarding the approach route in the entry / exit route data storage unit 120 (S308). That is, based on the acquired position information, it is stored as data that the user is located (stayed) in the area.
When the above processing regarding the determination of the input / output route ends (S303 to S308), the input / output route determination device 10 resets the input / output route determination flag by the input / output route determination unit 119 (S309), and executes the processing from step S301 again. .
The entry / exit route determination flag will be described in the process of step S318 described later.

In step S305, when the area inside / outside determination flag is in the set state (set in S305), the entry / exit route determination unit 119 identifies (determines) the exit route from the divided polyline in which the intersection is confirmed (S310).
The storage control unit 103 stores the exit route identified in step S310 in the entry / exit route data storage unit 120 (S311).

When the storage control unit 103 stores the data related to the approach route in the entry / exit route data storage unit 120, the region entry / exit determination unit 118 resets the region inside / outside determination flag (S312). That is, the fact that the user is located outside the area is stored as data from the acquired position information.
When the processing related to the determination of the input / output route ends (S303 to S312), the input / output route determination device 10 resets the input / output route determination flag by the input / output route determination unit 119 (S309), and executes the processing from step S301 again.

Next, the case where there are a plurality of intersections in step S304 (S304 plural) will be described.
If the area entry / exit determination unit 118 determines in step S304 that there are a plurality of intersections, the area entry / exit determination unit 118 determines whether the area inside / outside determination flag is in the reset state or the set state (S313).
Note that the area entry / exit determination unit 118 executes determination regarding entry or exit based on the state of the area inside / outside determination flag.

When the region inside / outside determination flag is in the reset state (S313 reset), the entry / exit route determination unit 119 identifies (determines) the entry / exit route from the divided polyline in which the intersection is confirmed (S314).
Next, the entry / exit route determination unit 119 determines whether or not all the specified entry / exit routes are the same entry / exit route (S315).

If it is determined in step S315 that all of the identified entry / exit routes are the same entry / exit route (S315 Yes), the storage control unit 103 stores the entry / exit route identified in step S314 as the entry route. The information is stored in the unit 120 (S316).
The area entry / exit determination unit 118 sets the area inside / outside determination flag when the storage control unit 103 stores the data related to the approach route in the entry / exit route data storage unit 120 (S317). That is, based on the acquired position information, it is stored as data that the user is located (stayed) in the area.
When the processing related to the determination of the input / output route ends (S303 to S317), the input / output route determination device 10 resets the input / output route determination flag by the input / output route determination unit 119 (S309), and executes the processing from step S301 again.

If it is determined in step S315 that all of the specified entry / exit routes are not the same entry / exit route (FIG. 12) (No in S315), the entry / exit route determination unit 119 determines whether the entry / exit route determination flag is in the reset state. It is confirmed whether it is in a state (S318).
Here, in the determination process in and out path shown in FIG. 15, if it is not possible to identify the input and the path from the movement trajectory calculated from position information in the position information and the time t _n-2 at time t _n in the step S320 described later In addition, an input / output path determination flag is used to branch (move) the process into the process of determining the input / output path by comparing with the data for determining the input / output path stored in the input / output path determination data storage unit 121. It corresponds by that.
The entry / exit route determination flag is managed by the entry / exit route determination unit 119.

When the entry / exit route determination flag is in the reset state (S318 reset), the movement trajectory calculation unit 117 receives position information (for example, time t _n−) earlier than the position information acquired in step S301 from the position information storage unit 116. ₂ is acquired (S319).
When the movement trajectory calculation unit 117 acquires the position information at time t _n-2 (S319), the movement trajectory calculation unit 117 calculates the movement trajectory from the position information at time t _{n and} the position information at time t _n-2 (S320).
When calculating the movement trajectory in step S320, the entry / exit route determination device 10 sets an entry / exit route determination flag by the entry / exit route determination unit 119 (S321), and executes the processing from step S303 again.

In the executed entry / exit route determination process again, if it is determined in step S304 that there are a plurality of intersections (S304 plural), and it is further determined that all of the specified entry / exit routes are not the same (No in S315), Again, the state of the input / output route determination flag is confirmed by the input / output route determination unit 119 (S318).
In this case, since the entry / exit route determination flag is set in step S321, the entry / exit route determination unit 119 determines that the entry / exit route determination flag is in the set state (set S318).

When the entry / exit route determination flag is in the set state (S318 set), the entry / exit route determination unit 119, for example, the position information (time t _n , time t _n−1 , time t _n−2 ) acquired from the position information storage unit 116. Are compared with the data for determining the entry / exit route stored in the entry / exit route determination data storage unit 121 (S322).
Specifically, as described above, the entry / exit route determination unit 119 collates the table (database) indicating the relationship between the position information stored in the entry / exit route determination data storage unit 121 and the entry / exit route.
As a result of the collation, when the entry / exit route can be identified (S323 can be identified), the storage control unit 103 stores the entry route or the entry route / exit route in the entry / exit route data storage unit 120 as the entry / exit route ( S324).

When the storage control unit 103 finishes the storage process of the entry / exit route, the area entry / exit determination unit 118 reads data relating to the entry / exit route from the area data storage unit 105, and whether the entry / exit route as the determination target of the entry / exit route is continuous. Is determined (S325).
As a result of the determination, if it is determined that the input / output routes to be determined as the input / output routes are not continuous (discontinuous in S325), the region entry / exit determination unit 118 sets the region inside / outside determination flag (S327).
In addition, when the area entry / exit determination unit 118 determines that the entry / exit route to be determined as the entry / exit route is continuous (S325 continuous), and also determines that the number of intersections is an odd number (S326 odd), Similarly, an area inside / outside determination flag is set (S327).

When the area inside / outside determination flag is set (S327), the entry / exit route determination unit 119 resets the entry / exit route determination flag by the entry / exit route determination unit 119 (S309), and executes the processing from step S301 again.
In addition, when the area entry / exit determination unit 118 determines that the entry / exit route as the determination target of the entry / exit route is continuous (S325 continuous), and also when the number of intersections is determined to be an even number (S326 even), Similarly, the entry / exit route determination device 10 resets the entry / exit route determination flag by the entry / exit route determination unit 119 (S309), and executes the processing from step S301 again.

In step S323, if the entry / exit route cannot be specified by the entry / exit route determination unit 119 (S323 cannot be specified), the storage control unit 103 determines whether the movement track calculated by the movement track calculation unit 117 and the divided polyline The intersection and the acquired position information (coordinate positions related to latitude and longitude at time t _n , time t _n−1 , and time t _n−2 ) and the like are stored in the entry / exit route determination impossibility data storage unit 122 (S328).
When the storage process in step S328 is completed, the entry / exit route determination device 10 starts the process from step S325.
Although not shown in the flowchart of FIG. 15, when the entry / exit route determination unit 119 cannot identify the entry / exit route (S323 cannot be specified), the processing related to the entry / exit route may be temporarily ended. .

In step S313, when the area entry / exit determination unit 118 confirms that the area inside / outside determination flag is in the set state (S313 set), the entry / exit route determination unit 119 starts the entry / exit route from the divided polyline where the intersection is confirmed. Is specified (determined) (S329).
Next, the input / output route determination unit 119 determines whether or not all the specified input / output routes are the same input / output route (S330).

If it is determined in step S330 that all of the identified entry / exit routes are the same entry / exit route (S330 Yes), the storage control unit 103 stores the entry / exit route identified in step S329 as an exit route. The information is stored in the unit 120 (S331).
The area entry / exit determination unit 118 resets the area inside / outside determination flag when the storage control unit 103 stores the data related to the exit route in the entry / exit route data storage unit 120 (S332). That is, the fact that the user is located outside the area is stored as data from the acquired position information.
When the processing related to the determination of the input / output route ends (S303 to S332), the input / output route determination device 10 resets the input / output route determination flag by the input / output route determination unit 119 (S309), and executes the processing from step S301 again.

If it is determined in step S330 that all the specified entry / exit routes are not the same entry / exit route (No in S330), the entry / exit route determination unit 119 determines whether the entry / exit route determination flag is in the reset state or the set state. Confirmation is made (S333).
When the entry / exit route determination flag is in the reset state (S333 reset), the movement trajectory calculation unit 117 receives, from the position information storage unit 116, position information before the position information acquired in step S301 (for example, time t _{n−). 2} is acquired (S334).
When the movement trajectory calculation unit 117 acquires the position information at time t _n-2 (S334), the movement trajectory calculation unit 117 calculates the movement trajectory from the position information at time t _{n and} the position information at time t _n-2 (S335).
When calculating the movement trajectory in step S335, the entry / exit route determination device 10 sets an entry / exit route determination flag by the entry / exit route determination unit 119 (S336), and executes the processing from step S303 again.

In the executed entry / exit route determination process again, if it is determined in step S304 that there are a plurality of intersections (S304 plural) and it is further determined that all of the specified entry / exit routes are not the same (No in S330), Again, the state of the input / output route determination flag is confirmed by the input / output route determination unit 119 (S333).
In this case, since the entry / exit route determination flag is set in step S336, the entry / exit route determination unit 119 determines that the entry / exit route determination flag is in the set state (set S333).

When the entry / exit route determination flag is in the set state (S333 set), the entry / exit route determination unit 119, for example, the position information (time t _n , time t _n−1 , time t _n−2 ) acquired from the position information storage unit 116. Are compared with the data for determining the entry / exit route stored in the entry / exit route determination data storage unit 121 (S337).
Specifically, as described above, the entry / exit route determination unit 119 collates the table (database) indicating the relationship between the position information stored in the entry / exit route determination data storage unit 121 and the entry / exit route.
As a result of the collation, when the entry / exit route can be identified (S338 can be identified), the storage control unit 103 stores the exit route or the exit route and the entry route in the entry / exit route data storage unit 120 as the entry / exit route ( S339).

When the storage control unit 103 finishes the storage process of the entry / exit route, the area entry / exit determination unit 118 reads data relating to the entry / exit route from the area data storage unit 105, and whether the entry / exit route as the determination target of the entry / exit route is continuous. Is determined (S340).
As a result of the determination, if it is determined that the input / output routes to be determined as the input / output routes are not continuous (discontinuous in S340), the region entry / exit determination unit 118 resets the region inside / outside determination flag (S342).
In addition, when the area entry / exit determination unit 118 determines that the entry / exit route to be determined as the entry / exit route is continuous (S340 continuous), and also determines that the number of intersections is an odd number (S341 odd number), Similarly, the area inside / outside determination flag is reset (S342).

When the area inside / outside determination flag is reset (S342), the entry / exit route determination unit 119 resets the entry / exit route determination flag by the entry / exit route determination unit 119 (S309), and executes the processing from step S301 again.
In addition, when the area entry / exit determination unit 118 determines that the entry / exit route to be determined as the entry / exit route is continuous (S340 continuous), and also when the number of intersections is determined to be an even number (S341 even), Similarly, the entry / exit route determination device 10 resets the entry / exit route determination flag by the entry / exit route determination unit 119 (S309), and executes the processing from step S301 again.

In step S338, if the entry / exit route determination unit 119 cannot identify the entry / exit route (S338 cannot be specified), the storage control unit 103 determines whether the movement locus calculated by the movement locus calculation unit 117, the divided polyline, And the acquired position information (coordinate positions related to latitude and longitude at time t _n , time t _n−1 , and time t _n−2 ) and the like are stored in the entry / exit route determination impossibility data storage unit 122 (S343).
The entry / exit route determination device 10 proceeds to the process of step S340 when the storage process of step S343 is completed.
Although not shown in the flowchart of FIG. 15, when the entry / exit route determination unit 119 cannot identify the entry / exit route (S338 cannot be specified), the processing related to the entry / exit route may be temporarily ended. .

In the flowchart shown in FIG. 15, the movement locus calculated from the previous position information (that is, position information at time t _n−2 ) has a plurality of intersection points in relation to the divided polyline, and the intersection points If all of the specified entry / exit routes are not the same entry / exit route, the entry / exit route determination device 10 stores the entry / exit route determination flag in the entry / exit route determination data storage unit 121 if it cannot determine the entry / exit route. The process is branched (shifted) to the process of collating with the data to be checked.
The processing here without diverting in a single process as shown in the flow diagram of FIG. 15, for example, the position information at time _{t n,} the time _{t n-3, t n-} 4, t n-5 .. May be calculated from the positional information in... And the entry / exit route may be determined from the relationship between the calculated movement locus and the divided polyline.

FIG. 16 is a diagram showing entry / exit route data stored in the entry / exit route data storage unit 120.
As shown in FIG. 16, the entry / exit route data includes, for example, an area to be determined as an entry / exit route, a user's portable information terminal ID, an entry / exit route, an entry / exit, an entry / exit time, and the like.
In addition, a user's portable information terminal ID is acquired simultaneously with the acquisition of position information, for example, the manufacturing number of a portable information terminal etc. are used.
Further, regarding the entry / exit, the value of the above-mentioned area inside / outside determination flag (that is, the set or reset state) is reflected.

The administrator uses the input device 30 to perform sorting (rearrangement) processing on the entry / exit route data stored in the entry / exit route data storage unit 120 for each entry / exit route, entry / exit, and entry / exit time. It is possible to check which entry / exit route is used at which time zone by many users.
In addition, if the attribute information (for example, gender, age, place of residence, hobbies, etc.) of the user who uses the predetermined area can be acquired simultaneously with the position information, the entry / exit route data stored in the entry / exit route data storage unit 120 is stored. The attribute information can be associated with each other.

As described above, according to the entry / exit route determination device according to the embodiment of the present invention, when the user enters or leaves the area to be determined as the entry / exit route, based on the position information provided by the user, The entrance / exit route for the area can be easily and accurately determined.
As a result, the business owner who owns the facility or the like in the area to be determined for the entry / exit route can carry out appropriate marketing activities.

  DESCRIPTION OF SYMBOLS 101 ... GIS data storage part 102 ... Setting information acquisition part 103 ... Storage control part 104 ... Area data extraction part 105 ... Area data storage part 106 ... Line segment definition part 107 ... Polyline division | segmentation number determination part 108 ... division number setting data storage unit, 109 ... distance calculation unit, 110 ... polyline division unit, 111 ... distance comparison unit, 112 ... polyline classification unit, 113 ... communication unit (transmission / reception unit), 114 ... communication control unit, 115 ... position Information acquisition unit 116 ... position information storage unit 117 117 movement trajectory calculation unit 118 ... area entry / exit determination unit 119 ... entry / exit route determination unit 120 ... entry / exit route data storage unit 121 ... entry / exit route determination data storage unit 122... An entry / exit route determination impossibility data storage unit.

Claims (8)

An entry / exit route determination device that determines a route of a moving body that enters and exits a polygon representing a predetermined area extracted from a geographic data storage unit that stores geographic data, based on a movement locus calculated based on the position information of the moving body,
A polyline generating means for generating a polyline defining the polygon for each path entering and exiting the polygon;
Polyline dividing means for dividing the polyline generated by the polyline generating means;
A polyline classification means for classifying the divided polyline divided by the polyline dividing means into any of the entry / exit paths at both ends of the polyline generated by the polyline generation means;
An intersection determining means for determining whether or not the divided polyline classified by the polyline classification means and the moving locus of the moving object intersect;
Entry / exit route determination for determining which of the routes the divided polylines classified by the polyline classification means intersecting with the moving trajectory of the moving object are the divided polylines classified into the route, and determining the entering / exiting route of the moving object Means,
An entry / exit route determination device. In the entry / exit route determination device according to claim 1,
An entry / exit route determination device having area entry / exit determination means for determining entry / exit to / from the polygon based on the number of intersections between the movement trajectory of the moving object and the divided polyline divided by the polyline dividing means. In the entry / exit route determination device according to claim 1 or 2,
An average rate of change calculating means for calculating an average rate of change of the slope of the line segment constituting the polyline;
An entry / exit route determination device in which the polyline dividing unit divides the polyline according to the number of divisions determined according to the average change rate calculated by the average change rate calculating unit. In the entry / exit route determination device according to claim 3,
For each of the divided polylines, an intermediate point is calculated, a straight line distance from the intermediate point to the intersection of one entry / exit route and the polyline, and a straight line from the intermediate point to the intersection of the other entry / exit route and the polyline A distance comparison means for comparing distances;
An entry / exit route determination device in which the polyline classification unit classifies the divided polyline into any one of the entry / exit routes based on a comparison result of the distance comparison unit. In the entry / exit route determination device according to any one of claims 1 to 4,
When the intersection determination means for determining the presence or absence of an intersection determines that there is an intersection, the entry / exit route determination means determines the entry / exit from the classification result by the polyline classification means of the divided polyline whose intersection has been confirmed by the intersection determination means. If the route cannot be determined, instead of the movement locus, the entry / exit route is based on the divided polyline intersecting with the new movement locus calculated by excluding the position information of the moving body immediately before the intersection in the movement locus. Entry / exit route determination device for determining In the entry / exit route determination device according to any one of claims 1 to 4,
It has an entry / exit route determination data storage means for storing data for judging an entry / exit route,
When the entry / exit route determination means determines that there is an intersection when the intersection determination means determines that there is an intersection, when the entry / exit route cannot be determined from the classification result by the polyline classification means of the divided divided polyline, An entry / exit route determination device that determines an entry / exit route by collating with data for determining an entry / exit route stored in the entry / exit route determination data storage means. Entry / exit route determination in an entry / exit route determination device for determining a route of a moving body entering / exiting a polygon representing a predetermined area extracted from a geographic data storage device storing geographic data from a movement locus calculated based on the position information of the moving body A method,
A polyline generating step for generating a polyline defining the polygon for each path entering and exiting the polygon by a polygon generating means;
A polyline dividing step of dividing the polyline generated in the polyline generating step by a polyline dividing unit;
A polyline classification step of classifying the divided polyline divided in the polyline dividing step by the polyline classification means into one of the entry / exit paths at both ends of the polyline generated in the polyline generation step;
An intersection determination step for determining the presence or absence of an intersection between the divided polyline classified in the polyline classification step and the movement locus of the moving body by an intersection determination unit;
By determining whether the divided polyline classified in the polyline classification step intersecting with the moving locus of the moving object by the entering / exiting route determining means is a divided polyline classified into any of the paths, the moving object is input / output An entry / exit route determination step for determining a route;
An entry / exit route determination method in an entry / exit route determination apparatus. A non-transitory computer-readable storage medium storing a program for causing a computer to function as polyline generation means, polyline dividing means, polyline classification means, intersection determination means, and entry / exit route determination means of the entry / exit route determination device according to claim 1.

Images