KR20190083268A - Path data generating method for analysis using location information, generating system, operating method of path data generating service for analysis using location information and operating system - Google Patents

Abstract

The present invention relates to a method and a system for generating path data for analysis using location information and a method and a system for operating a path data generating service for analysis using location information which can process wide large-capacity big data collected by cutting-edge traffic devices such as a navigation, a road network observation device, or a traffic amount measurement device into data for analysis which can be analyzed. The method for generating path data for analysis using location information comprises: a path data processing step of selecting one or more among at least link-based source navigation information, point-based source navigation information, source path information using a road network and combinations thereof to process the information into path data; and a path data compression step of compressing the processed path data to process the path data into path data for analysis which can be analyzed.

Description

Field of the Invention < RTI ID = 0.0 > [1] < / RTI > A method for generating path data for analysis using location information, a generating system, path data generating service for analyzing location information and operating system}

The present invention relates to a method of generating route data for analysis using location information, a generation system, and a method and an operating system for operating a route data generation service for analysis using location information, and more particularly, , A traffic volume measuring instrument, and the like, which can process large data of a large amount of large data collected through advanced transportation equipments into analytical data for analysis, a generating system for analysis using position information, a generating system, The present invention relates to a method and an operating system for operating a path data generation service for analysis.

The navigation data is movement trajectory information of a vehicle collected from a navigation terminal of an individual vehicle. The navigation data includes link-based raw data or point-based raw data such as the number of link unit probes, link unit traveling speed, It has produced a myriad of them.

The navigation terminal or the navigation company is only used to calculate the shortest route or the optimal route of the vehicle in real time using these real-time raw data. The vast amount of large data, i.e., raw data, After that, almost all of them are disappearing.

Similarly, the road network observer, the traffic meter, the tollgate information, and the high-pass information are almost all abandoned after the observation of the traffic volume or the settlement of the tallies.

In particular, the huge amount of raw big data generated in connection with such traffic is so large that it is very difficult to quickly analyze it in a short period of time, and various abnormal information, false information, error information, It is difficult to guarantee the accuracy and reliability of the result even if it is analyzed over a long period of time, which causes the analysis to be more difficult.

In recent years, not only simply collecting traffic information, but also through intelligent transportation system, electronic traffic map is constructed and reflected in various policies, Month, one year, and so on.

Recently, an information communication system can be composed of a vast number of computers using various communication networks or the Internet, and computer networks interconnecting these computers through communication links as well as near the world.

Computers interconnected with various devices can exchange information using a variety of services, such as e-mail, Gopher, and the World Wide Web (WWW).

The World Wide Web may allow a server computer system (e.g., a web server or a web site) to send illustrative web pages of information to a remote client computer system.

Such a remote client computer system can be displayed in the form of a work screen or a web page of various screens received from the server computer.

In recent years, there has been a growing demand for mobile communication networks such as 2G, 3G, 4G, 5G and LTE, WIFI communication network, Bluetooth communication network, cellular communication network, CDMA communication network, LTE communication network, Ethernet communication network, WiMAX communication network, As the wireless communication network such as communication network, infrared communication network, and optical communication network has made remarkable progress, various operating systems have been developed using such wireless communication network.

The idea of the present invention is to solve such problems, and it is an object of the present invention to provide an analysis capable of utilizing large data of a large amount of large data collected through advanced transportation devices such as a navigation device, a road network observation device, The data can be processed into analytical data that can be processed, and the reliability and accuracy of the data can be improved by correcting and supplementing various errors and abnormal states of the raw data. Significantly improving the processing speed and storability by greatly reducing the data capacity And generating path data for analysis using position information, generating path data for analysis using position information, generating path data for analysis using position information, and generating path data for analysis using position information that facilitates collective processing of large amounts of data on a daily, weekly, Generate route data for analysis using available location information Law, and the production system and the method and operation system that operates the data path generation services for analysis using the location information to provide. However, these problems are illustrative, and thus the scope of the present invention is not limited thereto.

According to an aspect of the present invention, there is provided a method for generating analysis route data using location information, including at least link-based source navigation information, point-based source navigation information, source route information using a road network, A path data processing step of selecting any one or more and processing the path data into the path data; And a path data compression step of compressing the processed path data and processing the processed path data for analysis.

According to another aspect of the present invention, in the step of processing the route data, when the link information of another region which is separated from the link-based raw navigation information by the same terminal ID as the reference distance is inputted, Error correcting step; And a time error correction step of separating or removing the missing link time based on the same terminal ID from the link-based raw navigation information by a separate path if a missing time occurs more than the reference time limit.

According to the present invention, in the step of correcting the distance error, the permissible distance for the highway is applied or the permissible distance for the relatively long road is applied according to the road grade of the link, In the correction step, the allowable time may be a relatively long allowable time for the highway depending on the road class of the link, or a relatively short allowable time for the general road may be applied.

According to the present invention, in the step of processing the path data, when the end node of the previous link and the start node of the subsequent link coincide with each other when the link IDs of the path data are sequentially connected, A connectivity verification step of determining that the linkability of the link is abnormal; And searching for and extracting the shortest link of the same road grade corresponding to the shortest path between the start node of the previous link and the start node of the next link when the connectivity of the link is unstable and replacing the previous link with the extracted shortest link And a connectivity correcting step of correcting the connectivity.

According to another aspect of the present invention, in the step of processing the path data, if a link of a certain section is missing after the connectivity correcting step, the speed of the shortest link of the missing section is calculated as the weighted average speed of the links before and after the missing link And compensating the speed of the shortest link by reflecting the speed of the abnormal link when the start node is the same but the end node is another abnormal link.

Further, according to the present invention, the step of processing the route data may include: a link-based information conversion step of converting the point-based raw navigation information into the link-based raw navigation information before the distance error correction step or the time error correction step; . ≪ / RTI >

According to the present invention, the link-based information conversion step may include: a point extracting step of extracting only the points within the reference radius around the starting point and the ending point and the adjacent node in the point-based raw navigation information; A map matching step of performing map matching with the shortest distance link using the coordinates of the extracted point and the direction angle; A target link correction step of merging the extracted points based on the target link ID into the target links if the points extracted based on the target link ID are equal to or greater than the reference number and deleting only the start point and the end point if the points extracted based on the target link ID are less than the reference number; And a link speed calculating step of calculating a distance on the link by using the entry position and the advance position of the node and dividing the distance by the travel time using the entry time and the advance time.

In addition, according to the present invention, the path data compressing step may include a step of compressing the path data into a set of individual databases each consisting of individual link IDs matched one by one with respect to each terminal ID, Link set conversion step; And a frequency summarizing step of forming a frequency field and summarizing the frequency field when the sets of links are the same in the aggregated database.

According to an aspect of the present invention, there is provided a system for generating route data for analysis using location information, the system including at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, A route data processor for selecting one or more of the route data and processing the route data into the route data; And a path data compression unit for compressing the processed path data and processing the processed path data into analysis path data for analysis.

According to another aspect of the present invention, there is provided a method of operating an analysis path data generation service using location information, the method comprising: providing at least one user terminal, at least one navigation service terminal, There is provided a method for operating an analysis route data generation service using location information using a computer system having a terminal and a server computer connected through a network, A source information input program for receiving at least one of a source-based navigation information based on the link information, a point-based source navigation information, a source route information using a road network, Based routing information, raw route information using the road network, and combinations thereof, and processing the selected route data into route data, a route data processing program for processing the processed route data, , A route data transmission program for analysis for transmitting the route data for analysis to the user terminal, a route database for storing the route data, and an analysis route database for storing the route data for analysis (A) generating, by the original information input program, at least link-based raw navigation information, point-based raw navigation information, and raw route information using a road network from the navigation company terminal or the road network administrator terminal And a combination thereof; (b) selecting at least one of the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof by the route data processing program ; (c) compressing the processed path data by the path data compression program and processing the processed path data as analysis path data that can be analyzed; And (d) transmitting the analysis path data to the user terminal by the analysis path data transmission program.

According to another aspect of the present invention, there is provided a system for operating an analysis path data generation service using position information, the system including at least one user terminal, at least one navigation service terminal, There is provided a computer system for operating an analysis route data generation service using location information using a computer system having a terminal and a server computer connected through a network, A source information input program for receiving at least one of link-based source navigation information, point-based source navigation information, source route information using a road network, and combinations thereof, A route data processing program for selecting at least one of the point-based source navigation information, the original route information using the network of the road network, and combinations thereof to process the route data into the route data, An analysis path data transfer program for transferring the analysis path data to the user terminal, a path database for storing the path data, an analysis path database for storing the path data for analysis, Wherein the source information input program causes the navigation company terminal or the road network administrator terminal to transmit at least link-based raw navigation information, point-based raw navigation information, And at least one of the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof And processing the processed path data by using the path data compressing program so as to compress the processed path data into analysis path data for analysis, And a controller programmed to transmit the analysis path data to the user terminal.

According to some embodiments of the present invention as described above, it is possible to utilize a large amount of large data collected through advanced transportation devices such as a navigation device, a road network observation device, a traffic volume measuring device, It is possible to process the data as analytical data that can be analyzed and to correct and correct various errors and abnormal states of the raw data to improve the reliability and accuracy of the data and greatly reduce the data capacity, It is possible to facilitate batch processing of large-volume data on a day unit, week unit, month unit, or year unit basis. Of course, the scope of the present invention is not limited by these effects.

FIG. 1 is a flowchart schematically illustrating a method for generating analysis path data using position information according to some embodiments of the present invention.
FIG. 2 is a flowchart illustrating a method of generating path data for analysis using location information according to some embodiments of the present invention in more detail.
FIG. 3 is a flowchart illustrating a link-based information conversion step of the method for generating path data for analysis using the position information of FIG.
4 is a block diagram schematically showing a route data generation system for analysis using location information according to some embodiments of the present invention.
5 is a conceptual diagram illustrating a system for operating a path data generation service for analysis using location information according to some embodiments of the present invention.
FIG. 6 is a block diagram illustrating in detail a path data processing program and a path data compressing program of a system operating a path data generating service for analysis using the location information of FIG. 5;
FIG. 7 is a conceptual diagram illustrating an exchange relationship between an operator who operates the route data generation service for analysis using the location information of the present invention, a user, a navigation service provider, and a road network manager.
8 is a flowchart illustrating a method of operating a route data generation service for analysis using location information according to some embodiments of the present invention.
9 to 22 are views showing examples of screens for explaining a route data generation method for analysis using location information according to various embodiments of the present invention.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings.

The embodiments of the present invention are described in order to more fully explain the present invention to those skilled in the art, and the following embodiments may be modified into various other forms, It is not limited to the embodiment. Rather, these embodiments are provided so that this disclosure will be more thorough and complete, and will fully convey the concept of the invention to those skilled in the art. In the drawings, the thickness and size of each layer are exaggerated for convenience and clarity of explanation.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms "a," "an," and "the" include singular forms unless the context clearly dictates otherwise. Also, " comprise "and / or" comprising "when used herein should be interpreted as specifying the presence of stated shapes, numbers, steps, operations, elements, elements, and / And does not preclude the presence or addition of one or more other features, integers, operations, elements, elements, and / or groups.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a method for generating analysis route data using location information according to some embodiments of the present invention, a generation system, a method for operating an analysis route data generation service using location information, and an operating system will be described in detail with reference to the drawings. Explain.

Hereinafter, in the description of the present invention, a node is a road by a road method, which is an electronically shaped point where a traffic flow is changed such as an intersection, a branch point, a tunnel entrance, etc., It is an electronically shaped road section connecting nodes along road lines.

Hereinafter, the navigation collection traffic information is collected in the order of the collection time for each vehicle based on the ITS standard link provided by the Ministry of Land, Transport and Maritime Affairs. The storage form of the collection data may include, for example, a terminal ID, Information such as a link, an entry link, a travel time, and a speed can be stored as text.

Also, in order to support the technical idea of the present invention, for example, in order to evaluate the reliability of representing the population by using the sample data, the actual traffic data collected through the field survey and the traffic speed were compared and verified, This paper describes the results of comparing the traffic speed and traffic volume between traffic data of other organizations and navigation data.

FIG. 1 is a flowchart schematically illustrating a method for generating analysis path data using position information according to some embodiments of the present invention.

As shown in FIG. 1, the method for generating analysis path data using location information according to some embodiments of the present invention includes at least link-based raw navigation information, point-based raw navigation information, (S1) for processing the path data into path data by selecting any one or more of the combinations of the path data and the path information, . ≪ / RTI >

Therefore, a huge amount of raw big data provided from a navigation service provider or a road network manager is processed first as path data corrected for an abnormality or an error, and processed path data is compressed It is possible to improve the reliability and accuracy of data and improve the processing speed and storage stability of the data dramatically by converting the discarded big data into a state that can be used for policy or research purposes For example, batch processing of large-capacity data in units of days, weeks, months, and years can be facilitated.

FIG. 9 is a block diagram schematically illustrating the structure of a generation system using the path data generation method for analysis using location information according to some embodiments of the present invention.

As shown in FIG. 9, the above-described raw data may be (1) link-based navigation data or (2) point-based navigation data, in the case of navigation information obtained from a navigation company.

Here, the link-based data includes, for example, link ID information matched with the actual road, and the point-based data may include, for example, GPS information, i.e., latitude and longitude information. Point-based data can be much more.

FIG. 2 is a flowchart illustrating a method of generating path data for analysis using location information according to some embodiments of the present invention in more detail.

As shown in FIG. 2, when the link information of another region that is separated from the link-based raw navigation information by the same terminal ID as the reference allowable distance is inputted, the routing data processing step (S1) (S11) of removing the link-based source navigation information from the link-based source navigation information if the missing time is longer than the reference time limit based on the same terminal ID, When the end node of the previous link and the start node of the subsequent link coincide with each other when the link IDs of the path data are sequentially connected, it is determined that the linkability of the link is normal, (S13), and if the connectivity of the link is abnormal, the start node of the previous link and the next node (S14) of searching for and extracting the shortest link of the same road grade corresponding to the shortest path between the start nodes of the first node and the last link, and replacing the previous link with the extracted shortest link; The speed of the shortest link of the segment is compensated to reflect the weighted average speed of the links before and after the missing link and the speed of the shortest link reflects the speed of the abnormal link if the start node is the same but the end node is another abnormal link (Step S15).

2, the route data processing step S1 may be arranged such that, before the distance error correction step S11 or the time error correction step S12, the point-based raw navigation information is updated Link-based information conversion step (S16) for converting the link-based information into link-based raw navigation information.

Each of these steps will be described in more detail.

FIG. 10 shows an example of link-based raw navigation information to be processed in the distance error correction step S11.

As shown in FIG. 10, the link-based raw navigation information may include link-based information such as terminal ID, acquisition time, entry link ID, entry time, speed, and the like.

11 is a view for explaining the distance error correction step S11 and the time error correction step S12.

As shown in FIG. 11, in the distance error correction step (S11), in the link-based raw navigation information, another region (for example, 100 km on the highway and 50 km on the highway) The link information can be separated or removed by a separate path.

Therefore, if common sense inconvenient information, such as a location signal of a specific vehicle, is caught in the vicinity of Seoul or in the vicinity of Busan within a very short time, it can be discriminated as an abnormal signal and the reliability and accuracy of the data can be greatly improved.

11, in the time error correction step (S12), a reference allowable time (for example, 1 hour at a high altitude road, 30 minutes other than a highway altitude) based on the same terminal ID in the link-based raw navigation information Min), it can be separated or removed by a separate route.

Therefore, if common sense inconvenient information, such as a location signal of a specific vehicle, is caught in the vicinity of Seoul after a while, it can be discriminated as an abnormal signal and the reliability and accuracy of the data can be greatly improved.

That is, in the distance error correction step S11, the permissible distance for the highway is applied or the permissible distance for the relatively long road is applied according to the road grade of the link, (S12), the allowable time may be a relatively long allowable time for the highway depending on the road grade of the link, or a relatively short allowable time for the general road may be applied.

The present invention is not limited to the above-described distance and time, but can be applied to a wide range of permissible distances and permissible times based on a wide variety of criteria. .

Alternatively, as shown in FIG. 11, when the number of events is an allowable number, for example, five or less, it is also possible to delete the data without regard to the normal vehicle operation.

12 is a view for explaining the connectivity verification step (S13), the connectivity correcting step (S14), and the speed correction step (S15) of the present invention.

As shown in FIG. 12, in the connectivity verification step S13, the end node b of the link 100 before the link IDs of the path data are sequentially connected (for example, 100, 102, (C) of the previous link (102) and the start node (e) of the subsequent link (103) when the start node (b) of the link (102) It can be determined that the linkability of the link is abnormal.

12, when the connectivity of the link is abnormal in the connectivity correcting step S14 as described above, the link between the starting node b of the previous link 102 and the link 103 of the next link 102 The shortest link having the same road grade corresponding to the shortest path 101 between the start nodes e can be searched and extracted and the previous link 102 can be replaced with the extracted shortest link 101. [

12, the speed of the shortest link N-2 of the missing section is missing when the link of the partial section is missing (between 1 and 3) in the speed correcting step S15 The speed of the shortest link N-1 is compensated by reflecting the weighted average speed of the front and rear links 1 and 3 of the abnormal link, and if the start node is the same but the end node is another abnormal link, The speed of the vehicle can be compensated.

Therefore, as shown in the upper part of Fig. 13, as a result of processing the link-based raw navigation data, processing such as correcting to the normal or separating the groups due to the difference in distance, It can be processed automatically. Such programs are subject to various modifications and alterations by those skilled in the art, and detailed coding information will be omitted.

FIG. 20 is an example of a flowchart showing procedures for loading such link-based navigation data, then checking the connectivity, checking the distance difference and the time difference between two points to separate, delete, or filter the paths in order. 21 is an example of a flowchart showing a process of sequentially checking the route and the speed by confirming whether or not the end load and the start node are coincident with each other, following FIG.

3 is a flowchart showing a link-based information conversion step (S16) of the method for generating path data for analysis using the position information of FIG.

Based information conversion step (S16) in which, when raw data is point-based raw navigation information, it is possible to convert it into link-based data, as shown in FIG. 3, (S161) for extracting only the points within the reference radius around the starting point and the ending point and the adjacent node from the point-based original navigation information, and a point extracting step A map matching step (S162) of matching a map with a link of the distance, and merging the extracted points into the target link when the points extracted based on the target link ID are equal to or more than the reference number, A target link correction step (S163) of leaving only the end point and the end point, Used to calculate the distance in a link, it has to include the link speed calculation step (S164) for calculating the rate by dividing the travel time using the entry time and entry time.

14 shows an example of point-based raw navigation information.

As shown in Fig. 14, the point-based primitive navigation information may include point-based information such as terminal ID, time information, longitude X, latitude Y, speed, direction angle, and the like.

3 and 15, in the point extracting step S161, only the points within the reference radius (for example, 10 m) around the starting point and the ending point and the adjacent node are extracted from the point-based raw navigation information can do. Here, the reference radius may be changed by user definition.

Next, as shown in the upper part of FIG. 16, in the map matching step S162, it is possible to perform map matching with the shortest distance link using the coordinates of the extracted point and the direction angle. In other words, coordinates can be replaced by GPS IDs.

Then, as shown in the middle part of FIG. 16, in the target link correction step (S163), if the points extracted based on the target link ID are equal to or more than the reference number (for example, two) If the point extracted based on the link ID is less than the reference number (for example, two), only the start point and the end point can be deleted.

Next, as shown in the lower part of FIG. 16, in the link speed calculation step (S164), the distance on the link is calculated by using the entry position and the advance position of the node and is calculated as the travel time using the entry time and the entry time The speed can be calculated separately.

Therefore, as shown in FIG. 17, point-based raw navigation information including point-based information such as terminal ID, time information, longitude X, latitude Y, speed, And the link-based navigation data thus converted may be converted into the distance error correction step S11, the time error correction step S12, the connectivity verification step S13, the connectivity correction step S11, (S14), and the speed correction step (S15), normal path data in which both the abnormality and the error are removed can be converted.

FIG. 22 is an example of a flowchart showing a procedure for sequentially loading points-based navigation data, extracting points within a radius, matching links and maps, merging links, or regenerating time rates to convert them into link-based navigation data.

Meanwhile, as shown in FIG. 2, the path data compressing step S2 compresses the individual database composed of the individual link IDs matched one-by-one for each terminal ID into a set of matched links A step S21 of converting the link set into a set aggregation type database, and a step S22 of forming a frequency number field and summarizing the frequency number field as a frequency when the sets of links are the same in the aggregation type database.

1002, 1003, 1004, 1005, and 1006, which are matched one-to-one for each terminal ID (Obu1) in the link set conversion step S21, 1001, 1002, 1003, 1004, 1005, and 1006}, which are sequentially matched with a large number of terminal IDs by the terminal ID.

Next, as shown in FIG. 18, if the set of links in the aggregate database is the same in the frequency summarization step S22, a frequency field may be formed and summarized as a frequency.

Thus, for example, about 7.6 billion records before compression can be compressed to about 36 million records after compression, which allows the data capacity to be compressed from 191 GB to 12 GB.

As a result, as shown in FIG. 19, if it is assumed that the processed navigation data is loaded in units of, for example, one day, the data can be sorted by day and by path IDs, It is possible to generate an aggregate and a frequency for the same route and to perform the aggregation process for a year, for example.

FIG. 4 is a block diagram schematically illustrating a route data generation system 100 for analysis using location information according to some embodiments of the present invention.

4, the analysis path data generation system 100 using the location information according to some embodiments of the present invention includes a path data processing unit 1 and a path data compression unit 2 can do.

For example, the path data processing section 1 may select one or more of link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, A program, a circuit, a microprocessor, a central processing unit, a computing unit, a control unit, a circuit board, a control panel, an electronic part, and the like.

Further, for example, the path data compressing unit 2 may include a program, a circuit unit, a microprocessor, a central processing unit, a computing unit, a control unit, and a control unit that can process the processed path data into analysis- A control board, a control board, an electronic component, and the like.

4, the path data processing unit 1 includes a distance error correction unit 11, a time error correction unit 12, a connectivity verification unit 13, a connectivity correction unit 14 ), A speed corrector 15, and a link-based information converter 16.

The link-based information converting unit 16 may include a point extracting unit 161, a map matching unit 162, a target link correcting unit 163, and a link speed calculating unit 164.

4, the path data compression unit 2 may include a link set conversion unit 21 and a frequency summation unit 22. [

The present invention relates to a program, a circuit unit, a microprocessor, a central processing unit, an arithmetic unit, a control unit, a circuit board, and a computer, which can perform each of the steps of the method for generating analytical path data using position information according to some embodiments of the present invention described above. A control panel, an electronic component, and the like. The technical idea of the devices capable of performing such a method can be variously modified and modified by a person skilled in the art, so that a detailed description is omitted do.

5 is a conceptual diagram illustrating a system for operating a path data generation service for analysis using location information according to some embodiments of the present invention.

5, a system for operating an analysis path data generation service using location information according to some embodiments of the present invention includes a user terminal 10, a navigation company terminal 20, An administrator terminal 30 and a server computer 60 connected through an operator terminal 90 and a network 50. [

Here, the server computer 60 receives at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, from the navigation company terminal 20 or the road network administrator terminal 30 And at least one of the link-based source navigation information, the point-based source navigation information, the raw-route information using the network, and combinations thereof are processed into route data, And processing means for processing the processed path data into analysis path data for analysis and transmitting the analysis path data to the user terminal, Generating services That company or plant, or may be a computer having such business or head office or branch or office or agency, or data center.

Also, for example, the user terminal 10 may be a desired individual or a policy person or a researcher who desires to receive a path data generation service for analysis using location information that can be utilized for policy or research purposes through the system of the present invention, It may be a customer's terminal.

Here, the user terminal 10 is not necessarily limited to a computer, but all information terminal devices capable of processing various information can be applied. For example, not only various smart phones but also personal computers, mobile terminals, PDAs, smart pads, laptops, smart cameras, smart camcorders, electronic books, smart scanners, and the like can be applied.

Also, for example, the navigation company terminal 20 may be a terminal of a navigation company, a navigation company, or a navigation user who wants to provide raw navigation information through the system of the present invention and receive an information fee.

Here, the navigation terminal 20 is not necessarily limited to a computer, and all information terminal devices capable of processing various information can be applied. For example, not only various smart phones but also personal computers, mobile terminals, PDAs, smart pads, laptops, smart cameras, smart camcorders, electronic books, smart scanners, and the like can be applied.

For example, the road network administrator terminal 30 can receive a road network observer, traffic volume measuring instrument, tollgate information, high-pass information, and the like through the system of the present invention, Lt; / RTI >

Here, the above-mentioned road network administrator terminal 30 is not necessarily limited to a computer, but all information terminal devices capable of processing various information can be applied. For example, not only various smart phones but also personal computers, mobile terminals, PDAs, smart pads, laptops, smart cameras, smart camcorders, electronic books, smart scanners, and the like can be applied.

The operator terminal 90 is a terminal for managing and operating the server computer 60, such as an individual or a company, a factory, a business entity, a central management station, a head office, a branch office, A PDA, a smart phone, a smart pad, a camera, a camcorder, a notebook, an electronic book, a notebook computer, and the like which can receive various character information, numeric information, and image information, A personal computer, various other server computers, and the like can all be applied.

5, the user terminal 10, the navigation company terminal 20, the road network administrator terminal 30, and the operator terminal 90 are separately operated. That is, for example, the user can register as a user, the navigation company can register as a navigation company, the road network manager can register as a road network manager, and the operator can register as an operator.

However, the present invention is not limited to this, and for example, the navigation service provider or the road network manager can register as a user, and the navigation service provider or the road network manager can be used as a user without receiving additional information charges.

The user terminal 10, the navigation company terminal 20, the road network administrator terminal 30, the operator terminal 90 and the server computer 60 shown in FIG. A hybrid application and a program are installed and connected to each other through the network 50. The terminals connected by the network 50 can be connected to a mobile communication network such as 2G, 3G, 4G, and LTE, a WIFI communication network, A communication network such as a cellular phone, a cellular network, a CDMA communication network, an LTE communication network, an Ethernet communication network, a WiMAX communication network, a local area network (LAN), a wide area network (WAN), an RF communication network, an infrared communication network, Internet browser (Netscape, Internet Explorer, etc.) that can display the contents of the web in the form of XML, HTML5, etc., or in-house or external or near-distance / A tocol device or the like.

As shown in FIG. 5, the server computer 60 may include a program control unit (PG) for controlling a program and a database (DB) for storing various types of information.

5, the program control unit PG includes a main program 61 for operating the entire program, the user terminal 10, the navigation company terminal 20, and the road network administrator terminal 30 A login program 63 for receiving login information from the user terminal 10, the navigation company terminal 20, and the road network administrator terminal 30; ), At least one of at least link-based navigation information, point-based navigation information, raw route information using a road network, and combinations thereof are received from the navigation company terminal 20 or the road network administrator terminal 30 A raw information input program 64, at least the link-based raw navigation information, A route data processing program 65 for selecting one or more of the combination of the source-based navigation information, the original route information using the road network, and combinations thereof, and processing the processed route data into the route data, A route data transmission program 67 for transmitting the route data for analysis to the user terminal, and various other advertisements, publicity, payment or bulletin boards Other programs 68, and the like.

Therefore, the navigation service provider or the road network manager can provide the raw data and use it as information fee or other social contribution projects. The operator can process the route data and transmit the analysis route data to the user, It is possible to utilize the large data big enough for research purposes.

Through this, the operator can benefit from the information fee or fee from the user.

Herein, the above-described programs may be stored in the storage medium of the user terminal 10, the navigation company terminal 20, the road network administrator terminal 30, the operator terminal 90, Or a user application.

However, the above-described programs are not limited to being associated with an executable program or a smartphone application, and may be interworked with all various types of terminals.

5, the database DB includes a member registration information database 71 for storing the member registration information, a login information database 72 for receiving the login information, An analysis path database 74 in which the analysis path data is stored, and other information database 92 in which other information is stored, and the like.

Therefore, the server computer 60 can acquire at least the link-based raw navigation information, the point-based raw navigation information, and the point-based raw navigation information from the navigation company terminal 20 or the road network administrator terminal 30 by the raw information input program 64, Based on at least one of the link-based raw navigation information, the point-based raw navigation information, and the road network by the route data processing program 65, The route data is processed by the route data compressing program 66 to compress the processed route data into analysis route data that can be analyzed The analysis route data transmission program 67, The user can operate the route data generation service for analysis using the location information for transmitting the analysis route data to the user terminal 10 by using the location information.

FIG. 6 is a block diagram showing the route data processing program 65 and the route data compression program 66 of the system for operating the route data generation service for analysis using the location information of FIG. 5 in more detail.

6, a route data processing program 65 of a system operating a route data generation service for analysis using location information according to some embodiments of the present invention includes a route data processing program 65, A distance error correction program 651 that separates or removes the link information of another region that is separated from the reference distance by a predetermined distance based on the ID, A time error correction program 652 that separates or removes a missing path if a missing time occurs more than a predetermined time, and a time error correcting program 652 that, when linking the link IDs of the path data in order, , It is determined that the linkability of the link is normal, and when the linkage is not coincident, A shortest link having the same road grade corresponding to the shortest path between the start node of the previous link and the start node of the next link is searched for and extracted if the linkability of the link is abnormal, The connectivity correction program 554 for replacing the previous link with the extracted shortest link and the shortest link speed of the missing section when the link of some section is missing is compensated by reflecting the weighted average speed of the link before and after the missing link And a speed correcting program 655 that compensates the speed of the shortest link to reflect the speed of the abnormal link when the start node is the same but the end node is another abnormal link.

2, the route data processing program 65 further includes a link-based information conversion program 656 for converting the point-based raw navigation information into the link-based raw navigation information .

Here, the link-based information conversion program 656 includes a point extraction program 6561 for extracting only the points within the reference radius around the start point and end point and the adjacent node in the point-based raw navigation information, A map matching program 6562 for matching a map with a shortest distance link by using the coordinates and the direction angle of the target link ID, If the extracted point is less than the reference number, the target link correction program 6563 leaves only the start point and the end point, and calculates the distance on the link using the entry position and the advance position of the node. A link speed calculating program 6564 for calculating the speed by dividing the speed by the moving time using .

6, the path data compression program 66 of the system for operating the path data generation service for analysis using location information according to some embodiments of the present invention includes a path data compression program 66, A link set conversion program (661) for converting a discrete type database composed of individual link IDs into a set type database composed of a set of links matched in order to a plurality of sets of terminal IDs per terminal ID, And a frequency summarizing program 662 for summarizing the frequency of occurrence by forming a field.

 FIG. 7 is a conceptual diagram illustrating an exchange relationship between an operator who operates the route data generation service for analysis using the location information of the present invention, a user, a navigation service provider, and a road network manager.

Therefore, as shown in FIG. 7, the operator operating the server computer 60 can acquire the commission from the user every time information is used by providing advanced information to the user, as well as dues from the user. The navigation service provider or the road network administrators can provide the operator with the raw large data that is discarded, thereby receiving the information and receiving a new revenue source Or a business model that can be beneficial to all of the users.

8 is a flowchart illustrating a method of operating a route data generation service for analysis using location information according to some embodiments of the present invention.

As shown in FIGS. 5 to 8, a method of operating a path data generation service for analysis using location information according to some embodiments of the present invention can operate a path data generation service for analysis using location information Based navigation information, point-based raw navigation information, and point-based navigation information from the navigation company terminal 20 or the road network administrator terminal 30 by (a) (B) receiving, by the route data processing program (65), at least one of the link-based raw navigation information, the point-based raw navigation information, Information, raw route information using the road network, and combinations thereof (C) compressing the processed path data by the path data compressing program (66) and processing the processed path data into analysis path data that can be analyzed; and (d) And transmitting the analysis route data to the user terminal 10 by the analysis route data transmission program 67. [

The present invention can also be embodied as computer-readable codes on a computer-readable recording medium.

A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.

Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, a magneto-optical disk, an optical data storage, a flash memory, and the like, And may also be implemented in the form of a carrier wave (e.g., transmission over the Internet).

In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner.

While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the invention. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

1: Path data processing section
2: path data compression unit
11: Distance error correction
12: Time error correction
13: Connectivity Inspection Unit
14:
15: speed correction unit
16: Link-based information conversion unit
21: Link set conversion section
22: Frequencies Summary Section
10: User terminal
20: Navigation terminal
30: Road network manager terminal
50: Network
60: Server computer
90: Operator terminal
100: Path data generation system for analysis using location information

Claims (11)

A route data processing step of selecting at least one of link-based source navigation information, point-based source navigation information, raw route information using a road network, and combinations thereof to process the route data; And
A path data compression step of compressing the processed path data and processing the processed path data as analysis path data for analysis;
And generating path data for analysis using position information. The method according to claim 1,
The step of processing the path data includes:
A distance error correction step of separating or removing the link information based on the same terminal ID from the link-based raw navigation information by a separate path when link information of another region that is distant from the reference allowable distance is input; And
A time error correction step of separating or removing the missing link time based on the same terminal ID from the link-based raw navigation information by a separate path if a missing time occurs more than a reference time limit;
And generating path data for analysis using position information. 3. The method of claim 2,
In the distance error correction step,
The permissible distance may be an allowable distance for a relatively long highway depending on the road grade of the link or a relatively short allowable distance for a general road,
In the time error correction step,
Wherein the permissible time is a relatively long permissible time for the highway depending on the road class of the link or a relatively short permissible time for the general road is applied. 3. The method of claim 2,
The step of processing the path data includes:
When linking the link IDs of the path data in order, it is determined that the linkability of the link is normal when the end node of the previous link and the start node of the subsequent link are coincident. If the end node is not coincident with the linking ID of the link, step; And
If the linkability of the link is abnormal, searches for and extracts the shortest link of the same road grade corresponding to the shortest path between the start node of the previous link and the start node of the subsequent link, and replaces the previous link with the extracted shortest link Connectivity correcting step;
Further comprising the steps of: acquiring path data for analysis using position information; 5. The method of claim 4,
The step of processing the path data includes:
After the connectivity correcting step,
If the link of some section is missing, the speed of the shortest link of the missing section is compensated by reflecting the weighted average speed of the link of the front and rear of the missing link, and if the start node is the same but the end node is another abnormal link, A speed correction step of compensating the speed of the abnormal link by reflecting the speed of the abnormal link;
Further comprising the steps of: acquiring path data for analysis using position information; 3. The method of claim 2,
The step of processing the path data includes:
Before the distance error correction step or the time error correction step,
A link-based information conversion step of converting the point-based raw navigation information into the link-based raw navigation information;
And generating path data for analysis using position information. The method according to claim 6,
Wherein the link-based information conversion step comprises:
A point extracting step of extracting only the points within the reference radius around the starting point and the ending point and the adjacent node from the point-based raw navigation information;
A map matching step of performing map matching with the shortest distance link using the coordinates of the extracted point and the direction angle;
A target link correction step of merging the extracted points based on the target link ID into the target links if the points extracted based on the target link ID are equal to or greater than the reference number and deleting only the start point and the end point if the points extracted based on the target link ID are less than the reference number; And
A link speed calculating step of calculating a distance on a link by using an entry position and an advance position of a node and dividing the distance by a travel time using an entry time and an advance time;
And generating path data for analysis using position information. The method according to claim 1,
The path data compression step may include:
A link set conversion step of converting a discrete database composed of individual link IDs matched in one-to-one correspondence with terminal IDs into an aggregate type database consisting of a plurality of matched links in order, And
A frequency summation step of forming a frequency field and summarizing the frequency field into a frequency when the sets of links are the same in the aggregated database;
And generating path data for analysis using position information. A route data processing unit for selecting at least one of link-based source navigation information, point-based source navigation information, raw route information using a road network, and combinations thereof to process the route data; And
A path data compression unit for compressing the processed path data and processing the processed path data into analysis path data for analysis;
Wherein the path data generation means generates the path data for analysis using the position information. A method of operating a route data generation service for analysis using location information by using a computer system having at least one user terminal, at least one navigation business terminal, at least one road network administrator terminal, and a server computer connected through a network In this case,
The server computer receives at least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, from the navigation company terminal or the road network administrator terminal A path data processing program for selecting at least one of a program, at least the link-based raw navigation information, the point-based raw navigation information, raw route information using the road network and combinations thereof, A path data compression program for compressing the data and processing the path data for analysis as path data for analysis, an analysis path data transmission program for transmitting the analysis path data to the user terminal, A path database to be stored, and an analysis path database in which the path data for analysis is stored,
(a) at least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, from the navigation company terminal or the road network administrator terminal ;
(b) selecting at least one of the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof by the route data processing program ;
(c) compressing the processed path data by the path data compression program and processing the processed path data as analysis path data that can be analyzed; And
(d) transmitting the analysis path data to the user terminal by the analysis path data transmission program;
And generating a path data for analysis based on the location information. A computer operating a path data generation service for analysis using location information by using a computer system having at least one user terminal, at least one navigation business terminal, at least one road network administrator terminal, and a server computer connected through a network, In the system,
The server computer receives at least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, from the navigation company terminal or the road network administrator terminal A path data processing program for selecting at least one of a program, at least the link-based raw navigation information, the point-based raw navigation information, raw route information using the road network and combinations thereof, A path data compression program for compressing the data and processing the path data for analysis as path data for analysis, an analysis path data transmission program for transmitting the analysis path data to the user terminal, A path database to be stored, and an analysis path database in which the path data for analysis is stored,
At least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof are received from the navigation company terminal or the road network administrator terminal by the source information input program , Processing the route data processing program to select at least one of at least the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof, The processed path data is decompressed by the path data compressing program to process the processed path data into analysis path data that can be analyzed, System for operating a path data generation service for analysis using the position information including the program control to transfer to the device.

Images