KR20190057856A - Apparatus and method for storing movement history data using route information - Google Patents

Abstract

Disclosed are an apparatus for storing moving history data using route information and a method thereof. According to the present invention, the apparatus for storing moving history data using route information does not store all location information received from a moving object on a moving history database, but identifies multiple types of route information corresponding to the movement of the moving object after pre-defining predetermined route information on a route information database, and stores trajectory information, which is the collection of the corresponding multiple types of route information, on the moving history database, thereby greatly reducing the capacity of data stored on the moving history database in a system where a moving history of the moving object is managed.

Description

TECHNICAL FIELD [0001] The present invention relates to an apparatus and a method for storing movement history data using route information,

The present invention relates to a moving history data storage apparatus and method that can be utilized in a movement history management system for collecting movement history data of a moving object and storing the collected movement history data on a movement history database.

2. Description of the Related Art [0002] Recently, as information and communication technologies have been applied to transportation services such as courier services, various functions have been emerging for the convenience of users.

For example, there is a function of allowing the purchaser to confirm where his or her commodity is located on the Internet in real time, or a management function that allows the manager to check the moving status of the vehicle at a glance.

In this transportation service, it is necessary to store and manage data on the movement history of how the moving objects move, such as a vehicle, on the movement history database.

In order to store and manage the movement history of the moving objects on the movement history database, the movement history management system receives the position information of each of the moving objects from the position tracking device such as GPS mounted on the moving objects, And then stores the data on the identified movement route along with the date on the movement history database.

In this movement history management system, data related to movement histories of a plurality of moving bodies are collected and stored on the movement history database every day, so that the capacity of data to be stored on the movement history database may increase.

Particularly, in the existing movement history management system, since the position information of the moving object is collected at a predetermined time interval from the moving object, and the collected position information is all stored in the movement history database, The capacity of the data increases and it may happen that the storage capacity limit of the movement history database is exceeded.

Therefore, there is a need for research on a moving history data storing technique for drastically reducing the storage capacity of the moving history data stored in the moving history database in a system for managing the moving history of the moving object.

The present invention is not limited to storing all the positional information received from the mobile body on the movement history database, but may be a method for identifying predetermined route information on the route information database and then identifying route information corresponding to the movement of the mobile body, There is provided a moving history data storing apparatus and method using route information storing only trajectory information which is a set of corresponding route information on a database. In this system, in a system for managing a moving history of a moving object, a capacity of data stored on the moving history database So that it can be dramatically reduced.

The movement history data storage device using route information according to an embodiment of the present invention is configured to store a plurality of predetermined paths, in which a plurality of vertices having a predetermined interval are allocated on the plurality of paths A map data storage unit in which data on a map is stored, a plurality of different route information that are preset, each of the plurality of different route information includes information indicating that the plurality of vertices are continuous on the plurality of routes, A set of vertices that are grouped by vertices, and the plurality of different root information do not include the same vertices as elements in the root information database, a stored time interval from a moving object Receiving position information of the moving object A plurality of first vertices corresponding to a positional change of the moving object among the plurality of vertices allocated to the plurality of routes on the map on the basis of moving position information of the moving object received at the predetermined time interval, A plurality of first vertices of the plurality of different route information stored in the route information database and a plurality of second vertices of the plurality of first vertices, When the identification of the at least one first route information and the identification of the at least one first route information are completed, the at least one first route information is transmitted from the starting point to the arrival point for the moving object And a movement for storing the movement history of the moving object after configuring it as the locus information indicating the movement route And a locus information storage unit for storing the locus information on the power database.

The moving history data storing method using the route information according to an embodiment of the present invention is characterized in that the moving history data storing method using the route information includes a plurality of predetermined paths The method comprising the steps of: maintaining a map data storage unit in which data for a map is stored; setting a plurality of different root information sets, each of the plurality of different root information sets including a plurality of vertices, The method comprising the steps of: maintaining a root information database in which a plurality of different root information items are not included as elements, wherein the plurality of different root information items do not contain the same vertices as elements; The moving position information of the moving object is received at a time interval A plurality of first vertices corresponding to a positional change of the moving object among the plurality of vertices allocated to the plurality of routes on the map based on the moving position information of the moving object received at the predetermined time interval, Identifying a set of vertices that can be configured from the plurality of first vertices among the plurality of different root information stored on the root information database when the identification of the plurality of first vertices is completed, The method comprising: identifying at least one first route information; and when the identification of the at least one first route information is completed, indicating the at least one first route information to a moving path from a starting point to an arrival point for the moving object And a moving history database for storing a moving history of the moving object, On a step of storing the sign information.

The apparatus and method for storing the movement history data using the route information according to the present invention not store all the position information received from the mobile body on the movement history database but define predetermined route information on the route information database in advance, By storing only the locus information, which is a set of corresponding route information, on the movement history database, the system for managing the movement history of the moving object can change the capacity of the data stored on the movement history database dramatically .

1 is a diagram illustrating a structure of a moving history data storing apparatus using route information according to an embodiment of the present invention.
2 to 5 are views for explaining the operation of the movement history data storage apparatus using route information according to an embodiment of the present invention.
6 is a flowchart illustrating a method for storing movement history data using route information according to an embodiment of the present invention.

Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. It is to be understood that the description is not intended to limit the invention to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals in the drawings are used for similar elements and, unless otherwise defined, all terms used in the specification, including technical and scientific terms, are to be construed in a manner that is familiar to those skilled in the art. It has the same meaning as commonly understood by those who have it.

1 is a diagram illustrating a structure of a moving history data storing apparatus using route information according to an embodiment of the present invention.

1, the movement history data storage device 110 using route information according to an embodiment of the present invention includes a map data storage unit 111, a route information database 112, a position information reception unit 113, An identification unit 114, a route information identification unit 115, and a sign information storage unit 116. [

The map data storage unit 111 stores data on a map on which a plurality of preset paths are designated.

At this time, a plurality of vertices having a predetermined interval are allocated on the plurality of paths.

₂ , a path leading to 'p ₁ , p ₂ , p ₃ , p ₄ , p ₅ , p ₆ , p ₇ , p ₈ ' p ₁ , p ₂ , p ₃ , p ₄ , p ₅ , p ₆ , p ₁₁ , p ₉ , p ₁₀ , p ₃ , p ₄ , p ₅ , p ₆ , p ₇ , p ₈ ' p ₁₂ , p ₁₃ ', and the like may be stored.

At this time, like the illustration shown in Figure 2 has the plurality of paths, the 'p ₁ a predetermined _{distance, p 2, p 3, p} 4, p 5, p 6, p 7, p 8, p 9, p 10 , p ₁₁ , p ₁₂ , p ₁₃ 'are allocated in advance.

The route information database 112 stores a plurality of different route information set in advance.

Here, each of the plurality of different route information means a set of vertices constituted by grouping the plurality of vertices by one or more vertices that are consecutive on the plurality of paths. At this time, the plurality of different root information do not contain the same vertices as elements.

In this case, according to an embodiment of the present invention, each of the plurality of different route information may be configured such that the plurality of vertices are successively arranged on the plurality of routes based on vertexes located at intersections between the plurality of routes And may be a set of vertices configured by being grouped by one or more vertices.

For example, as shown in FIG. 2, 'p ₁ , p ₂ , p ₃ , p ₄ , p ₅ , p ₆ , p ₇ , p ₈ , p ₉ , p ₁₀ , p ₁₁ , p _12, p ₁₃ 'when the vertices are assigned to that, a plurality of different route information _{are' {p 1, p 2,} p 3} ',' {p 9, p 10, p 3} ' , such as' p ₁ the vertices of the vertices p ₁ , p ₂ , p ₃ , p ₄ , p ₅ , p ₆ , p ₇ , p ₈ , p ₉ , p ₁₀ , p ₁₁ , p ₁₂ , p ₁₃ ' It means a set of vertices composed by being grouped.

In this case, the route information are also as shown in figure 2, which are vertices at crossing points between the plurality of path 'p _3' (211) and based on a _{'p 6' (212) '} p 1 the vertices of the vertices p ₁ , p ₂ , p ₃ , p ₄ , p ₅ , p ₆ , p ₇ , p ₈ , p ₉ , p ₁₀ , p ₁₁ , p ₁₂ , p ₁₃ ' Can be grouped to form a set of vertices.

That is, when the map, such as the drawing of Figure 2, the administrator _{'p 1, p 2, p} 3, p 4, p 5, p 6, p 7, p 8, p 9, p 10, p 11, p _12, p ₁₃ 'of the top, which are located at the intersection''by group by one or more vertices to be continuous to each other of each vertex relative to the (212) along the path, "p _3" (211) and' p ₆ r ₁ = _{{p 1, p 2, p} 3}, 'r 2 = {p 9, p 10, p 3}', 'r 3 = {p 3, p 4, p 5, p 6}', 'r 4 = _{{p 6, p 7, p} 8} ',' r 5 = {p 6, p 11, p 12, p 13} ' can generate a set of vertices _{called,' r 1, r 2,} r 3, r ₄ , and r ₅ 'may be designated as the plurality of different route information and stored in the route information database 112.

2, information may be stored in the route information database 112 as shown in Table 1 below.

Route information (r) The vertices contained in the set constituting each route information r ₁ p ₁ , p ₂ , p ₃ r ₂ p ₉ , p ₁₀ , p ₃ r ₃ p ₃ , p ₄ , p ₅ , p ₆ r ₄ p ₆ , p ₇ , p ₈ r ₅ p ₆ , p ₁₁ , p ₁₂ , p ₁₃

When a predetermined moving object moves from the departure place to the destination while the map data storage unit 111 and the route information database 112 are constructed, And receives the moving position information of the moving object at a predetermined time interval from the moving position information.

Then, the vertex identifying unit 114 determines the position of the moving object among the plurality of vertices allocated to the plurality of routes on the map based on the moving position information of the moving object received at the predetermined time interval And identifies a corresponding plurality of first vertices.

For example, when that movement of the mobile device, such as the trajectory shown in the reference numeral 311 on the map as shown in Figure 3, from the 'p _1' to 'p _13', peak identification section 114 and reference numeral 311 P ₁ , p ₂ , p ₃ , p ₄ , p ₂ , p ₃ , p ₄ , p ₂ , p ₃ , p ₄ , corresponding to the positional change of the moving object according to the trajectory of the reference numeral 311 among p ₁ , p ₅ , p ₆ , p ₇ , p ₈ , p ₉ , p ₁₀ , p ₁₁ , p ₁₂ , p ₁₃ ' p ₁ , p ₂ , p ₃ , p ₄ , p ₅ , p ₆ , p ₁₁ , p ₁₂ , p ₁₃ '.

In this case, according to an embodiment of the present invention, the vertex identification unit 114 may include a virtual area generation unit 117 and a discrimination unit 122 for identifying a plurality of first vertices corresponding to a positional change of the moving object, And a processing unit 118.

The virtual area creating unit 117 creates a virtual area of a predetermined size on the map based on the position of the moving object according to the moving location information of the moving object received at the predetermined time interval.

The identification processing unit (118) selects vertices located within the virtual area generated according to the moving position information of the moving object received at the predetermined time interval on the map among the plurality of vertices, Of the plurality of first vertices corresponding to the plurality of first vertices.

Referring to FIG. 4, when there are vertices 'p ₁ , p ₂ , p ₃ , p ₄ , p ₅ ', according to moving position information of the moving object received at the predetermined time interval If the of the mobile location _{as' p '1, p' 2} , p '3, p' 4 ', the virtual area generation unit 117 for processing the corresponding vertex of the' p _'1', the reference numeral 411 , It is possible to generate a virtual area 411 having a predetermined size on the map centered at 'p' ₁ 'as shown in FIG.

Then, the identification processing unit 118, by taking a "p _1" of the vertex which is located inside the virtual region 411 of the selected size, 'a peak corresponding to the moving object that position "" p _"1 p ₁ Can be identified.

In this way, the virtual area generating unit 117 and the discrimination processing unit 118 calculate the positions of the moving object, which are received at the predetermined time intervals, at positions 'p' ₁ , p ' ₂ , p' ₃ and p ' ₄ ' By identifying corresponding vertices, it is possible to identify the plurality of first vertices.

In this case, according to an embodiment of the present invention, the identification processing unit 118 may identify the first vertices of the mobile terminal 100 based on the moving position information of the moving object received at the predetermined time interval on the map, If it is determined that there is no vertex located in the first virtual area generated according to the first moving position information of the moving object received at the first time point while selecting vertices located within the area, A vertex that exists between vertices identified on the map immediately before and immediately after the first viewpoint on the map can be identified as a vertex corresponding to the positional change of the moving object at the first viewpoint.

In the related art, as shown in FIG. 4, vertices corresponding to the moving position information 'p' ₁ , p ' ₂ , p' ₃ , p ' ₄ ' received at the predetermined time interval from the moving object The mobile position information 'p' ₃ 'received for the third time due to an error such as GPS mounted on the mobile body is slightly deviated from the path and recognized as' p ' ₃ ' If it is determined that there is no vertex located in the virtual region of the virtual region, the identification processing unit 118 determines that the vertex p ₂ , which is identified at a point immediately before the point of time when p ₃ is received, which may identify the peak corresponding to the change in position of the moving object in the apex of the 'p _3' a 'p' ₃ 'reception point existing between the' p ₄ '.

4, vertices corresponding to 'p' ₁ , p ' ₂ , p' ₃ and p ' ₄ ', which are moving position information of the moving object received at the predetermined time interval, p ₁ , p ₂ , p ₃ , p ₄ '.

When the identification of the plurality of first vertices is completed in the vertex identification unit 114, the route information identification unit 115 identifies the first vertex among the plurality of different route information stored in the route information database 112 Identifying at least one first route information for a set of configurable vertices from a plurality of first vertices.

For example, in the situation of the embodiment as shown in FIG. 3, 'p ₁ , p ₂ , p ₃ , p ₄ , _{p 5, p 6, p 11} , p 12, p 13 ' if that is identified, the route information identification unit 115 comprises a plurality of different route information stored in the route information database 112, such as Table 1 which are _{'r 1, r 2, r} 3, r 4, r 5''p 1, p 2, p 3, p 4, p 5, p 6, p 11, which are a first vertex of said plurality of p _12, lt; RTI ID = 0.0 > _p13 '. < / RTI >

In relation to this, a comparison is made with a set of vertices according to the plurality of different route information stored on the route information database 112 as shown in Table 1, to obtain the first vertices' p ₁ , p ₂ , p _{3, p 4, p 5,} p 6, p 11, p 12, p 13 ' set of configurable vertex from _{the' {p 1, p 2,} p 3} ',' {p 3, p 4, p 5 _{, p 6} ',' {} p 6, p 11, p 12, p 13} ' so, route information identifying unit 115, which are a plurality of different route _{information' r 1, r 2, r} 3, r 4 , for r ₅ 'of _{the' {p 1, p 2,} p 3} ',' {p 3, p 4, p 5, p 6} ',' {p 6, p 11, p 12, p 13} ' And identify the corresponding route information 'r ₁ , r ₃ , r ₅ ' as the at least one first route information.

When the identification of the at least one first route information is completed, the trajectory information storage unit 116 stores the at least one first route information as a trajectory indicating a movement path from the starting point to the arrival point for the moving object And then stores the locus information on a movement history database (not shown) for storing a movement history for the moving object.

For example, if the at least one first route information is identified as 'r ₁ , r ₃ , r ₅ ' as in the above-described embodiment, the sign information storage unit 116 stores the at least one first route information after configuring a _{'r 1, r 3, r} 5' the sign information of _{'j 1 = {r 1,} r 3, r 5}' indicating a route to the destination point from the starting point for the moving object the locus Information 'j ₁ ' may be stored on the movement history database.

In this regard, the locus information storage unit 116 stores the locus information corresponding to the time value constituting the locus information on the movement history database after completing the construction of the locus information corresponding to the movement position change of the moving body at every interval or every time interval By storing the locus information of the moving object, the data on the moving history of the moving object can be constructed.

At this time, data can be stored on the movement history database as shown in Table 2 below.

Identification information of mobile Configuration time of sign information Locus information (j) Mobile 1 January 2, 2017, 12:00 p.m. j ₁ = {r ₁ , r ₃ , r ₅ } January 1, 2017 at 1 pm j ₂ = {r ₁ , r ₃ , r ₄ } January 4, 2017 3:00 p.m. j ₃ = {r ₁ , r ₃ , r ₅ } January 5, 2017, 12:00 p.m. j ₄ = {r ₂ , r ₃ , r ₄ } ... ... Mobile 2 ... ... ... ... ...

In this way, the movement history data storage device 110 using the route information according to the present invention does not store all the position information received from the mobile body on the movement history database, but stores predetermined route information on the route information database 112 The route information corresponding to the movement of the moving object is identified and stored in the movement history database by storing only the locus information as a set of corresponding route information on the movement history database as shown in Table 2 The capacity of the data can be drastically reduced.

According to an embodiment of the present invention, the movement history data storage device 110 using the route information further includes a new route creation unit 119, a new intersection point confirmation unit 120, and a route information database update unit 121 can do.

As a result of performing the identification of the plurality of first vertices in the vertex identification unit 114, the new path generation unit 119 generates vertexes corresponding to the moving position information of the moving object received at the predetermined time interval, Assigns new vertices to the position on the map according to the moving position information of the moving object received at two or more time points at which the vertex is not identified and generates a new path connecting the new vertices And is additionally designated on the map.

The new intersection vertex identifying unit 120 identifies new intersection vertices located at a new intersection with the plurality of paths that occur according to the addition of the new path when the new path is added on the map.

The route information database updating unit 121 updates at least one second route information including the new crossing vertices among the plurality of different route information stored in the route information database 112, And generating at least one new route information by grouping the one or more vertices consecutive on the new route with respect to the new crossing vertices to add to the route information database 112 .

Referring to FIG. 5, the operation of the new path generation unit 119, the new intersection point confirmation unit 120, and the route information database update unit 121 will be described by way of example as follows.

P ₁ , p ₂ , p ₃ , p ₄ , p ₂ , p ₃ , p ₄ , and p ₄ are stored on the map, _{p 5, p 6, p 7} , p 8 ' and the vertices are assigned to that, the route information database 112 on _{the' r 1 = {p 1,} p 2, p 3, p 4, p 5, p 6, p ₇ , p ₈ } 'is stored.

At this time, assuming that the moving object is at the numeral 520, reference numeral 521 a trajectory and moving as shown in, the movement of the moving object _{is' p 1, p 2, p} 3, p 4, p 5, p 6, p 7, p 'because it is not occurred on a path drawn by vertices that, in the vertex identifying section 114, the _eight vertices of _{p 1, p 2, p 3} , p 4, p 5, p 6, p 7, p 8' It is impossible to identify the vertices corresponding to the movement position change of the moving body.

At this time, as shown in reference numeral 520, the new path generation unit 119 generates 'p ₉ , p (p)' at the position on the map according to the moving position information of the moving object received at two or more viewpoints ₁₀ , p ₁₁ , p ₁₂ ', and a new path connecting the new vertices can be generated and further designated on the map.

Then, the new intersection vertex identifying unit 120 can identify a new intersection vertex located at a new intersection with the existing path that occurs according to the addition of the new path. 5, since the vertex located at the new intersection with the existing path is 'p ₃ ' (522) according to the addition of the new path, 'p ₃ ' 522 is confirmed as the new intersection vertex .

Thereafter, the route information database updating unit 121 updates the route information database 112 to 'r ₁ = {p ₁ , p ₂ , p ₃ , p ₄ , p ₅ , p ₆ , p ₇ , p ₈ } 'Based on the new intersection vertex' p ₃ '522 and reconstructs it as divided route information.

When in connection, the division on the basis of 'r _1' to _{'p 3' (522),} '{p 1, p 2, p 3}' and _{'{p 3, p 4,} p 5, p 6, p _7, p _8}, because the divided route information can be generated that, the route information database updating unit 121 is stored in the route information database 112, _{'a' r 1 r '1 = {} p 1 , p ₂ , p ₃ } 'and r ₂ = {p ₃ , p ₄ , p ₅ , p ₆ , p ₇ , p ₈ }

At the same time, the route information database updating unit 121 groups one or more vertices that are consecutive on the new route with reference to the new intersection vertex 'p ₃ ' 522 to obtain 'r ₃ = {p ₉ , p ₁₀ , p ₃ } 'and new route information' r ₄ = {p ₃ , p ₁₁ , p ₁₂ } 'can be generated and stored in the route information database 112.

When the update of the route information database 112 is completed through the route information database update unit 121, the movement history data storage device 110 using the route information according to the present invention updates the updated route information database 112 The route information corresponding to the movement position information of the moving object received at a predetermined time interval is again identified, and the locus information corresponding to the movement position change of the moving object is constructed based thereon, And can store the locus information.

6 is a flowchart illustrating a method for storing movement history data using route information according to an embodiment of the present invention.

In step S610, a map data storage unit stores data on a map on which a plurality of predetermined paths (a plurality of vertices having a predetermined interval are allocated on the plurality of paths) are stored.

In step S620, a plurality of different root information sets (each of the plurality of different root information sets are grouped by one or more vertices continuous with each other on the plurality of paths, , And the plurality of different root information do not include the same vertex as an element among the plurality of different root information).

In this case, according to an embodiment of the present invention, each of the plurality of different route information may be configured such that the plurality of vertices are successively arranged on the plurality of routes based on vertexes located at intersections between the plurality of routes And may be a set of vertices configured by being grouped by one or more vertices.

In step S630, the moving object position information is received from the moving object at a predetermined time interval.

In step S640, based on the moving position information of the moving object received at the predetermined time interval, a plurality of vertices among the plurality of vertices allocated to the plurality of routes on the map, Thereby identifying the first vertices.

According to an embodiment of the present invention, in step S640, a virtual area having a size selected on the map is generated around the position of the moving object according to the moving position information of the moving object received at the predetermined time interval And selecting vertices located within the virtual area generated based on the moving position information of the moving object received in the predetermined time interval on the map among the plurality of vertices, And processing the identification of the plurality of first vertices.

According to an embodiment of the present invention, the step of processing the discrimination may further comprise the step of discriminating the plurality of first vertices, based on the moving position information of the moving object received at the predetermined time interval on the map, When it is confirmed that there is no vertex located in the first virtual area generated according to the first moving position information of the moving object received at the first time point while selecting the vertices located inside the virtual area, A vertex located between vertices identified at a point immediately before and immediately after the first point on the map as apexes corresponding to a change in position of the moving object at the first point of time.

In step S650, when the identification of the plurality of first vertices is completed, a set of vertices configurable from the plurality of first vertices among the plurality of different root information stored on the route information database And identifies at least one first route information.

In step S660, after the identification of the at least one first route information is completed, the at least one first route information is configured as sign information indicating a movement route from the departure point to the arrival point for the mobile object, And stores the locus information on a movement history database for storing a movement history for the moving object.

According to an embodiment of the present invention, in the moving history data storing method using the route information, as a result of performing the identification of the plurality of first vertices in step S640, When two or more vertices corresponding to the moving position information of the moving object are not consecutively identified, new vertices are assigned to positions on the map according to the moving position information of the moving object received at two or more time points at which the vertex is not identified Generating a new route connecting the new vertices and further designating the new route on the map; and when the new route is added to the map, Identifying the new intersection vertices located at the new intersection point, The method comprising: reconstructing at least one second route information including the new crossing vertices as elements, from the plurality of different route information, into divided route information based on the new crossing vertices, Generating at least one new route information by grouping one or more vertices consecutive on the new route and storing the new route information in the route information database.

The method of storing movement history data using route information according to an embodiment of the present invention has been described above with reference to FIG. Here, the method of storing movement history data using the route information according to an embodiment of the present invention may correspond to the configuration of the operation of the movement history data storage device 110 using the route information described with reference to FIGS. 1 to 5 Therefore, a detailed description thereof will be omitted.

The method for storing movement history data using route information according to an embodiment of the present invention can be implemented by a computer program stored in a storage medium for execution through a combination with a computer.

In addition, the method of storing movement history data using route information according to an embodiment of the present invention may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and specific embodiments and drawings. However, it should be understood that the present invention is not limited to the above- And various modifications and changes may be made thereto by those skilled in the art to which the present invention pertains.

Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

110: Move history data storage device using route information
111: map data storage unit 112: route information database
113: Position information reception unit 114: Vertex identification unit
115: Route information identification unit 116: Trajectory information storage unit
117: virtual area creation unit 118: identification processing unit
119: New path generating unit 120: New cross point detecting unit
121: Route information database update unit

Claims (12)

A map data storage unit storing a plurality of predetermined paths, a plurality of vertices having a predetermined interval allocated on the plurality of paths, and data on the designated map;
Wherein each of the plurality of different route information is a set of vertices constituted by grouping the plurality of vertices by one or more vertices that are consecutive to each other on the plurality of paths, A root information database in which different root information does not include mutually the same vertices as elements;
A position information receiving unit for receiving movement position information of the moving object at a predetermined time interval from a moving object;
A plurality of first vertices corresponding to a positional change of the moving object among the plurality of vertices allocated to the plurality of routes on the map, based on the moving position information of the moving object received at the predetermined time interval A vertex identification unit;
And wherein when the identification of the plurality of first vertices is completed, at least a first one of the plurality of first vertices for the set of configurable vertices from the plurality of first vertices among the plurality of different root information stored on the root information database A route information identification unit for identifying the route information; And
Wherein the at least one first route information is configured as sign information indicating a movement route from the departure point to the arrival point for the moving object when the identification of the at least one first route information is completed, A locus information storage unit for storing the locus information on a movement history database for storing the locus information,
And storing the movement history data. The method according to claim 1,
Wherein each of the plurality of different route information
A moving history data storage device using route information, which is a set of vertices constituted by grouping the plurality of vertices on one or more vertices that are consecutive to each other on the plurality of paths based on vertexes located at intersections between the plurality of paths, . The method according to claim 1,
The vertex identifying unit
A virtual region generation unit for generating a virtual region of a predetermined size on the map, based on the position of the moving object according to the moving position information of the moving object received at the predetermined time interval; And
Selecting vertices located within the virtual area generated based on the moving position information of the moving object received at the predetermined time interval on the map among the plurality of vertices, An identification processing unit for processing identification of the first vertices
And storing the movement history data. The method of claim 3,
The identification processing unit
A step of selecting vertices located within the virtual area generated based on the moving position information of the moving object received at the predetermined time interval on the map to identify the plurality of first vertices, When it is determined that there is no vertex located in the first virtual area generated according to the first moving position information of the moving object, the point of intersection between the immediately preceding point and the immediately following point on the map among the plurality of vertices And the route information that identifies a vertex existing between the identified vertices as a vertex corresponding to a positional change of the moving object at the first viewpoint. 3. The method of claim 2,
When the vertex identification unit does not identify two or more vertices corresponding to the moving position information of the moving object received at the predetermined time interval as a result of performing the identification of the plurality of first vertices, The new vertices are allocated to the positions on the map in accordance with the moving position information of the moving object received at two or more time points at which the identification is not performed, and a new path connecting the new vertices is created, A path generating unit;
A new intersection vertex identifying unit that, when the new path is added to the map, identifies new intersection vertices located at a new intersection with the plurality of paths that occur according to the addition of the new path; And
At least one second route information that includes the new crossing vertices as an element among the plurality of different route information stored in the route information database is divided based on the new crossing vertices into reconstructed route information And generating at least one new route information by grouping one or more vertices consecutive on the new route based on the new intersection vertices and further storing the new route information in the route information database,
Further comprising: a route information storage unit for storing the route information; The method comprising the steps of: maintaining a map data storage unit in which data for a specified map is stored; a plurality of preset paths; a plurality of vertices having a predetermined interval are allocated on the plurality of paths;
Wherein each of the plurality of different route information is a set of vertices constituted by grouping the plurality of vertices by one or more vertices that are consecutive to each other on the plurality of paths, Maintaining a root information database in which different root information does not contain the same vertices as elements;
Receiving movement position information of the moving object at a predetermined time interval from a moving object;
A plurality of first vertices corresponding to a positional change of the moving object among the plurality of vertices allocated to the plurality of routes on the map, based on the moving position information of the moving object received at the predetermined time interval ;
And wherein when the identification of the plurality of first vertices is completed, at least a first one of the plurality of first vertices for the set of configurable vertices from the plurality of first vertices among the plurality of different root information stored on the root information database Identifying route information; And
Wherein the at least one first route information is configured as sign information indicating a movement route from the departure point to the arrival point for the moving object when the identification of the at least one first route information is completed, Storing the locus information on a movement history database for storing the locus information
And storing the movement history data using the route information. The method according to claim 6,
Wherein each of the plurality of different route information
A moving history data storing method using route information which is a set of vertices constituted by grouping the plurality of vertexes by one or more vertexes consecutive to each other on the plurality of paths with reference to vertices located at intersections between the plurality of paths . The method according to claim 6,
Wherein identifying the plurality of first vertices comprises:
Generating a virtual region of a predetermined size on the map on the basis of the position of the moving object according to the moving position information of the moving object received at the predetermined time interval; And
Selecting vertices located within the virtual area generated based on the moving position information of the moving object received at the predetermined time interval on the map among the plurality of vertices, Processing the identification of the first vertices
And storing the movement history data using the route information. 9. The method of claim 8,
The step of processing the identification
A step of selecting vertices located within the virtual area generated based on the moving position information of the moving object received at the predetermined time interval on the map to identify the plurality of first vertices, When it is determined that there is no vertex located in the first virtual area generated according to the first moving position information of the moving object, the point of intersection between the immediately preceding point and the immediately following point on the map among the plurality of vertices And a route information that identifies a vertex existing between the identified vertices as a vertex corresponding to a positional change of the moving object at the first viewpoint. 8. The method of claim 7,
Wherein the step of identifying the plurality of first vertices identifies the plurality of first vertices as a result of which the vertices corresponding to the moving position information of the moving object received at the predetermined time interval are continuously Assigns new vertices to the position on the map according to the moving position information of the moving object received at two or more time points at which the vertex identification is not performed, generates a new path connecting the new vertices, Further comprising:
Identifying new intersection vertices located at new intersections with the plurality of paths that occur as a result of the addition of the new path, when the new path is added on the map; And
At least one second route information that includes the new crossing vertices as an element among the plurality of different route information stored in the route information database is divided based on the new crossing vertices into reconstructed route information Creating at least one new route information by grouping one or more vertices consecutive on the new route based on the new intersection vertices and further storing the new route information in the route information database
And storing the movement history data. 11. A computer-readable recording medium having recorded thereon a program for causing a computer to perform the method according to any one of claims 6 to 10. 11. A computer program stored in a storage medium for executing the method of any one of claims 6 to 10 through a combination with a computer.

Images