KR20240039916A - Method for operating vehicle trajectory data providing service, system and computer-readable medium recording the method - Google Patents

Abstract

The present invention provides a method for operating a vehicle trajectory data provision service that processes raw data collected from a vehicle's navigation terminal or digital tachometer to provide route-based vehicle trajectory data, and a system and record of the method. Pertaining to a computer-readable recording medium, the method of operating a vehicle trajectory data providing service using a computer system including at least one user terminal, at least one navigation information provider terminal, and a server computer connected through a network In this case, the server computer is a trajectory filtering program that filters the raw data representing the trajectory of the vehicle input from the navigation information provider terminal to obtain only valid data, and formats the data received from each of the navigation information provider terminals into a single format. A trajectory standardization program that standardizes to standard data, a trajectory error correction program that removes GPS errors and corrects them with error correction data for indicator accuracy, and a trajectory map matching program that matches point data with map matching data using the road network. may include.

Description

{Method for operating vehicle trajectory data providing service, system and computer-readable medium recording the method}

The present invention relates to a method of operating a vehicle trajectory data provision service, a system, and a computer-readable recording medium recording the method. More specifically, the present invention relates to raw data collected from a vehicle's navigation terminal or digital tachometer. It relates to a method of operating a vehicle trajectory data provision service that processes and provides route-based vehicle trajectory data, and a computer-readable recording medium recording the system and the method.

Navigation vehicles and commercial vehicles have a GPS function built into their terminals or mobile apps, and through this, location data of 1 to 3 seconds is collected.

Unlike fixed traffic volume information collected through traffic volume collection and field surveys, such location data can be used in a variety of fields because it can obtain information based on the route used by users.

For example, vehicles using navigation can be collected through a navigation terminal installed in the vehicle or through mobile navigation apps such as T Map or Kakao Map, and commercial vehicles such as buses, trucks, and taxis are mandatorily equipped with a digital tachometer. It can be collected through (DTG, Digital Tacho Graph).

However, GPS cannot obtain normal location information because the satellite frequency signal is unstable in sections such as tunnels, underpasses, and high-rise buildings, and when the vehicle is stopped waiting for a signal, location information is generated unstable and continuously. There were sections where information could not be obtained.

In particular, in the case of commercial vehicles, it was difficult to use them normally without trajectory error correction, with position errors ranging from a few meters to tens of kilometers, making it impossible to build reliable information or indicators.

Therefore, in the transportation field such as traffic planning, evaluation, and traffic volume identification, in the safety field such as accident risk section analysis using traffic patterns and drowsy driving section analysis, in the environmental field such as building environmental indicators and information services through traffic volume, and in tourism. There have been many requests to improve trajectory accuracy by correcting errors in trajectory data in a wide variety of fields, including fields.

Meanwhile, recent information and communication systems can be composed of a huge number of computers using various communication networks or the Internet, and computer networks that interconnect these computers not only locally but also globally through communication links.

Computers linked and interconnected with various devices can exchange information using various 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 website) to send informative web pages to remote client computer systems.

These remote client computer systems can display various screens transmitted from the server computer in the form of work screens or web pages.

Meanwhile, recently, mobile communication networks such as 2G, 3G, 4G, 5G, LTE, WIFI communication network, Bluetooth communication network, cellular communication network, CDMA communication network, LTE communication network, Ethernet communication network, WiMAX communication network, local area network (LAN), wide area network (WAN), RF As wireless communication networks, such as communication networks, infrared communication networks, and optical communication networks, are making rapid progress, various operating systems are being developed using these wireless communication networks.

The idea of the present invention is to solve these problems, by pre-processing and processing raw data acquired through navigation terminals or digital tachometers to widely provide highly accurate and reliable vehicle trajectory data to users in various fields. The aim is to provide a method of operating a vehicle trajectory data provision service, a system, and a computer-readable recording medium recording this method. However, these tasks are illustrative and do not limit the scope of the present invention.

A method of operating a vehicle trajectory data providing service according to the idea of the present invention to solve the above problem includes a computer system including at least one user terminal, at least one navigation information provider terminal, and a server computer connected through a network. In the method of operating a vehicle trajectory data providing service using, the server computer includes a trajectory filtering program that filters raw data representing the trajectory of the vehicle input from the navigation information provider terminal to obtain only valid data, respectively. A trajectory standardization program that standardizes the data received from the navigation information provider terminals into standard data in a single format, a trajectory error correction program that removes GPS errors for indicator accuracy and corrects them with error correction data, and points using the road network. A trajectory map matching program that matches data with map matching data, a valid database in which the valid data is stored, a standard database in which the standard data is stored, an error correction database in which the error correction data is stored, and a database in which the map matching data is stored. A map matching database comprising: (a) filtering raw data representing the trajectory of the vehicle input from the navigation information provider terminal using the trajectory filtering program to obtain only valid data; (b) standardizing data received from each of the navigation information provider terminals into standard data in a single format by the trajectory standardization program; (c) using the trajectory error correction program to remove GPS errors and correct them with error correction data for the sake of indicator accuracy; and (d) matching point data to map matching data using a road network by the trajectory map matching program.

Additionally, according to the present invention, the raw data may include navigation data managed by a navigation company and digital tacho graph (DTG) data managed by a public institution.

In addition, according to the present invention, the trajectory filtering program includes at least an abnormal coordinate filtering program that filters data outside a set area, an abnormal time filtering program that filters data other than the normal time, and an abnormal format other than the defined normal format. It includes one or more of an abnormal format filtering program that filters data, an error filtering program that filters damaged data or unverifiable error data, and an unused field removal program that removes unnecessary fields, or a combination thereof, ( a-1) filtering data outside the set area by the ideal coordinate filtering program; (a-2) filtering data other than normal time by the abnormal time filtering program; (a-3) filtering data in abnormal formats other than the defined normal format by the abnormal format filtering program; (a-4) filtering damaged data or error data that cannot be confirmed by the error filtering program; and (a-5) removing unnecessary fields using the unused field removal program; It may include one or more of any one or combinations thereof.

In addition, according to the present invention, the trajectory standardization program includes at least a coordinate system conversion program that converts point data in different coordinate system formats into standard coordinate data, and a standard time conversion program that converts point data in different time formats into standard time data. , a terminal-specific data aggregation program that aggregates point data based on the vehicle terminal identification code, a virtual key generation program that generates a virtual key to protect personal information and prevent backtracking, and at least a portion of it in a vertical listing format for efficient data processing. Includes one or more of a horizontal data format conversion program that converts the format of data into a horizontal array format, and (b-1) point data in different coordinate system formats by the coordinate system conversion program. converting them into standard coordinate data; (b-2) converting point data in different time formats into standard time data by the standard time conversion program; (b-3) aggregating point data based on the vehicle terminal identification code by the terminal-specific data aggregation program; (b-4) generating a virtual key by the virtual key generation program to protect personal information and prevent backtracking; and (b-5) converting at least part of the data from the vertical format to the horizontal format for efficient data processing using the horizontal data format conversion program; It may include any one or more of combinations thereof.

In addition, according to the present invention, the trajectory error correction program is a traffic separation program that separates point data into traffic groups through temporal, spatial, and turnaround conditions, and selects a representative point of the trajectory based on the progress azimuth of the point. A group creation program by driving direction that creates groups by direction with similar driving directions, an optimal group path search program that searches for the optimal route between groups using the shortest distance between groups by direction as a cost, and the first and last points of each group. A linear generation program that generates linear data by extracting and aggregating information and converting it linearly according to the order of time. Generates driving data similar to the driving trajectory of an actual vehicle by removing overlapping point data from the linear data. It includes one or more of a linear simplification program that matches the generated driving data on a time basis, a driving data correction program that removes reverse driving or ping-pong errors, and generates and corrects shaded section information, or a combination thereof, (c-1) separating point data into traffic groups through temporal, spatial, and traffic conditions by the traffic separation program; (c-2) selecting a representative point of the trajectory using the group generation program for each driving direction and creating a group for each direction with a similar driving direction based on the azimuth of the point; (c-3) searching for an optimal path between groups using the shortest distance between groups in each direction as a cost, using the optimal group path search program; (c-4) generating linear data by extracting and aggregating the first and last point information of each group by the linear generation program, and converting the information into linear data according to the order of time; (c-5) generating driving data similar to the driving trajectory of an actual vehicle by removing overlapping point data from the linear data using the linear simplification program; and (c-6) matching the driving data generated by the driving data correction program on a time basis to remove reverse driving or ping-pong errors and generating and correcting shaded section information; It may include any one or more of combinations thereof.

In addition, according to the present invention, the traffic separation program, if the progress azimuth deviates from the reference value, forms a new group for each direction, and the progress azimuth of the current point may be the angle of the progress line connected from the previous point to the current point. .

In addition, according to the present invention, the optimal group path search program can search for the path with the lowest average cost up to the last group, where three neighboring groups are candidates for the optimal path, as the optimal group path.

Additionally, according to the present invention, the driving data correction program can generate and match point data to the generated line at intervals of n seconds (n is a natural number).

In addition, according to the present invention, the trajectory map matching program is a map matching candidate generation program that generates a map matching candidate group for networks adjacent to point data through at least spatial operations with network data, and map matching based on cost conditions. A map matching route search program that selects the optimal map matching route among candidate groups, a map matching result post-editing program that post-corrects results for unnecessary departure or arrival links or unmatched adjacent sections, or performs correction work by type when a network does not exist, One or a combination of a network unit attribute generation program that aggregates point-level travel trajectories into a network unit to generate attribute information such as speed and distance, and a traffic merge program that merges data that can be integrated, such as highway rest areas, etc. (d-1) generating a map matching candidate group targeting a network adjacent to point data through spatial calculation with network data by the map matching candidate group generation program; (d-2) selecting the optimal map matching path among the map matching candidates based on cost conditions by the map matching path search program; (d-3) using the map matching result post-correction program to post-correct the results for unnecessary departure or arrival links or unmatched adjacent sections, or to perform correction work by type when a network does not exist; (d-4) generating attribute information such as speed and distance by aggregating point-level traffic trajectories on a network basis by the network-level attribute generation program; and (d-5) merging data that can be integrated, such as highway rest areas, by the traffic merging program; It may include any one or more of combinations thereof.

In addition, according to the present invention, the map matching route search program uses distance, azimuth, and switching cost as cost conditions, so that the closer the point is to the network, the higher the distance cost is, and the closer it is to the azimuth of the network, the higher the cost is. The easier the network and transition, the higher the cost, and by adding these costs together, the optimal map matching path can be selected from among multiple map matching candidates.

In addition, according to the present invention, the map matching result post-correction program can at least determine the existence or connectivity of the previous link and the next link in the target link and perform deletion correction in case of mismatch by type.

In addition, according to the present invention, the server computer includes a visualization information transmission program that transmits visualization information visualizing the map matching data to the user terminal, and after step (d), (e) the visualization information It may further include transmitting visualization information visualizing the map matching data to the user terminal by a transmission program.

Meanwhile, a system for operating a vehicle trajectory data provision service according to the idea of the present invention for solving the above problems includes at least one user terminal, at least one navigation information provider terminal, and a server computer connected through a network. In a system that operates a vehicle trajectory data provision service using a computer system, the server computer includes a trajectory filtering program that filters raw data representing the trajectory of the vehicle input from the navigation information provider terminal to obtain only valid data. , a trajectory standardization program that standardizes the data received from each of the navigation information provider terminals into standard data in a single format, a trajectory error correction program that removes GPS errors and corrects them with error correction data for indicator accuracy, and uses a road network. A trajectory map matching program that matches point data with map matching data, a valid database in which the valid data is stored, a standard database in which the standard data is stored, an error correction database in which the error correction data is stored, and the map matching data. Includes a stored map matching database, filters raw data representing the trajectory of the vehicle input from the navigation information provider terminal by the trajectory filtering program to obtain only valid data, and obtains only valid data by the trajectory standardization program. Data received from navigation information provider terminals are standardized into standard data in a single format, and by the trajectory error correction program, GPS errors are removed for indicator accuracy and corrected with error correction data, and by the trajectory map matching program , may include a control unit programmed to match point data with map matching data using a road network.

Meanwhile, a computer-readable recording medium recording a method of operating a vehicle trajectory data providing service according to the spirit of the present invention for solving the above problems includes at least one user terminal, at least one navigation information provider terminal, and A computer-readable recording medium recording a method of operating a vehicle trajectory data provision service using a computer system including a server computer connected through a network, wherein the server computer is configured to record a method of operating a vehicle trajectory data provision service, wherein the server computer receives input from the navigation information provider terminal. A trajectory filtering program that filters the raw data representing the trajectory to obtain only valid data, a trajectory standardization program that standardizes the data received from each of the navigation information provider terminals into standard data in a single format, and a GPS error correction program for indicator accuracy. A trajectory error correction program that removes and corrects with error correction data, a trajectory map matching program that matches point data with map matching data using a road network, a valid database in which the valid data is stored, and a standard in which the standard data is stored. It includes a database, an error correction database in which the error correction data is stored, and a map matching database in which the map matching data is stored, (a) representing the trajectory of the vehicle input from the navigation information provider terminal by the trajectory filtering program. filtering raw data to obtain only valid data; (b) standardizing data received from each of the navigation information provider terminals into standard data in a single format by the trajectory standardization program; (c) using the trajectory error correction program to remove GPS errors and correct them with error correction data for the sake of indicator accuracy; and (d) matching point data to map matching data using a road network by the trajectory map matching program.

According to some embodiments of the present invention as described above, raw data acquired through a navigation terminal or a digital tachograph is pre-processed and processed to produce highly accurate and reliable vehicle trajectory data for traffic, safety, environment, and tourism. It has an effect that can be widely provided to users in a wide variety of fields. Of course, the scope of the present invention is not limited by this effect.

1 is a conceptual diagram showing a system for operating a vehicle trajectory data provision service according to some embodiments of the present invention.
Figure 2 is a conceptual diagram showing the relationship between an operator who operates a vehicle trajectory data provision service of the present invention, a navigation information provider, and a user.
FIG. 3 is a block diagram showing in more detail a trajectory filtering program of a system that operates the vehicle trajectory data provision service of FIG. 1.
FIG. 4 is a block diagram showing in more detail the trajectory standardization program of the system that operates the vehicle trajectory data provision service of FIG. 1.
FIG. 5 is a block diagram showing in more detail a trajectory error correction program of a system that operates the trajectory data provision service for the vehicle of FIG. 1.
FIG. 6 is a block diagram showing in more detail the trajectory map matching program of the system that operates the vehicle trajectory data provision service of FIG. 1.
Figure 7 is a conceptual diagram showing a method of operating a vehicle trajectory data providing service according to some embodiments of the present invention.
FIG. 8 is a flowchart showing step (a) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.
FIG. 9 is a flowchart showing step (b) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.
FIG. 10 is a flowchart showing step (c) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.
FIG. 11 is a flowchart showing step (d) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.
Figures 12 to 47 are exemplary diagrams to explain in more detail a method of operating a vehicle trajectory data providing service according to some embodiments of the present invention.

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

The embodiments of the present invention are provided to more completely explain the present invention to those skilled in the art, and the following examples may be modified into various other forms, and the scope of the present invention is as follows. It is not limited to the examples. Rather, these embodiments are provided to make the present disclosure more faithful and complete and to fully convey the spirit of the present invention to those skilled in the art. Additionally, the thickness and size of each layer in the drawings are exaggerated for convenience and clarity of explanation.

The terms used herein are used to describe specific embodiments and are not intended to limit the invention. As used herein, the singular forms include the plural forms unless the context clearly indicates otherwise. Additionally, when used herein, “comprise” and/or “comprising” means specifying the presence of stated features, numbers, steps, operations, members, elements and/or groups thereof. and does not exclude the presence or addition of one or more other shapes, numbers, operations, members, elements and/or groups.

1 is a conceptual diagram showing a system for operating a vehicle trajectory data provision service according to some embodiments of the present invention.

First, as shown in FIG. 1, a system for operating a vehicle trajectory data providing service according to some embodiments of the present invention includes at least one user terminal 10, a navigation information provider terminal 20, and It may include an operator terminal 90 and a server computer 60 connected through a network 50.

Here, in addition to the terminals 10, 20, and 90 described above, the network 50 includes various information terminals such as various vehicle terminals, vehicle manufacturer terminals, payment terminals provided in vehicles, and vehicle management terminals, or the Internet of Things. It can be connected to (IOT), etc.

In this way, the server computer 60 filters the raw data representing the trajectory of the vehicle input from the navigation information provider terminal 20 to obtain only valid data, and obtains only valid data from each of the navigation information provider terminals 20. The received data is standardized into standard data in a single format, GPS errors are removed for indicator accuracy and corrected with error correction data, and the point data is matched with map matching data using the road network, and the map matching data is converted into map matching data. It is programmed to transmit visualized visualization information to the user terminal 10, and is a company, factory, business, organization, or data center that can operate a vehicle trajectory data provision service through the network 50. It may be a computer equipped at the headquarters, branch office, sales office, agency, navigation terminal manufacturer, navigation operator, or data management company.

In addition, for example, the user terminal 10 is used in transportation fields such as traffic planning, evaluation, traffic volume identification, etc., where high value-added vehicle trajectory data with increased trajectory accuracy is desired by correcting errors in trajectory data, or traffic patterns. It can be applied to all terminals of users in a wide variety of fields, such as safety fields such as accident risk section analysis and drowsy driving section analysis, environmental fields such as building environmental indicators and information services through traffic volume, and tourism fields.

More specifically, for example, the user terminal 10 can be applied to all information terminal devices capable of processing various types of information, for example, various wearable devices and smart sensors as well as the various smart phones described above. Me, smart pad, mobile terminal, PDA, laptop, laptop computer, smart camera, smart camcorder, e-book, smart scanner, personal computer, etc. can all be applied.

In addition, for example, the navigation information provider terminal 20 is a terminal of a manufacturer such as iNavi, which has raw data of the navigation terminal, a navigation application operator such as T Map or Kakao Map, or other telecommunication company terminals, as well as terminals of buses, trucks, All terminals of public institutions or transportation companies that have data from digital tachographs (DTG, Digital Tacho Graph), which are mandatorily installed on commercial vehicles such as taxis, can be applied.

More specifically, for example, the navigation information provider terminal 20 can be applied to all information terminal devices capable of processing various types of information, for example, various wearable devices as well as the various smart phones described above, Smart sensors, smart pads, mobile terminals, PDAs, notebooks, laptop computers, smart cameras, smart camcorders, e-books, smart scanners, personal computers, etc. can all be applied.

In addition, for example, the operator terminal 90 is a terminal of an individual, company, factory, business, central office, headquarters, branch office, sales office, or computer manager who manages and operates the server computer 60. As a computer, it is not necessarily limited to computers or smart phones, but various information terminals, wearable terminals, PDAs, smart watches, and smart pads that can receive various text information, numerical information, or image information and can select various commands. , cameras, camcorders, notebooks, laptop computers, e-books, personal computers, other server computers, etc. can all be applied.

Meanwhile, for example, the navigation information provider terminal 20 and the operator terminal 90 are not necessarily independent from each other. For example, the navigation information provider terminal 20 and the operator terminal 90 may be the same. possible.

In other words, the operator can act as the navigation information provider, and in this way, the operator can directly acquire the raw data of the navigation terminal, manufacture, operate, or manage the navigation.

For example, the user terminal 10, the navigation information provider terminal 20, and the operator terminal 90 of FIG. 1 have various applications, apps, hybrid apps, programs, etc. installed, and are connected to the network 50. are connected to each other through, and the terminals connected by the network 50 are connected to existing mobile communication networks such as 2G, 3G, 4G, 5G, and LTE, WIFI communication networks, Bluetooth communication networks, cellular communication networks, CDMA communication networks, LTE communication networks, and Ethernet communication networks. , it is possible to use communication networks such as WiMAX communication network, local area network (LAN), wide area network (WAN), RF communication network, infrared communication network, and optical communication network, as well as display web content in the form of HTML, XML, HTML5, etc. You may have an Internet browser (Netscape, Internet Explorer, etc.) or a protocol device for in-house, off-site, or short-distance/long-distance wired/wireless network access.

Meanwhile, as shown in FIG. 1, the server computer 60 may include a program control unit (PG) that controls a program and a database (DB) that stores various information.

In particular, as shown in FIG. 1, the program control unit (PG) receives unique information from the main program 61, which operates the entire program, the user terminal 10, and the navigation information provider terminal 20. A member registration program 62 for registering as a member, a login program 63 for receiving login information from the user terminal 10 and the navigation information provider terminal 20, and a vehicle receiving input from the navigation information provider terminal 20 A trajectory filtering program (64) that filters the raw data representing the trajectory to obtain only valid data, and a trajectory standardization program (65) that standardizes the data received from each of the navigation information provider terminals (20) into standard data in a single format. ), a trajectory error correction program 66 that removes GPS errors and corrects them with error correction data for indicator accuracy, a trajectory map matching program 67 that matches point data with map matching data using a road network, the above It may include a visualization information transmission program (68) that transmits visualization information that visualizes map matching data to the user terminal (10), and other programs (69) that perform functions such as various advertisements, promotions, payment, or bulletin boards. You can.

Here, for example, the main program 61 operates the entire program and can be expressed online in the form of an operator management homepage, application, or main screen of the program, and is operated by the user terminal 10 or the navigation information provider terminal. It may be a program that can control all the programs by receiving various information and command signals from (20) or the operator terminal (90).

In addition, for example, the member registration program 62 is a program that receives unique information from the user terminal 10 and the navigation information provider terminal 20 and registers as a member, and registers the unique information of the information terminal from the above-described terminals. You can enter information and agree to standard terms and conditions or terms and conditions for information collection and use, such as real name verification, public i-PIN, ID, password, email, mobile phone number, address, personal information, patient information, resident registration number information, unique number. , the phone number stored in the SIM card, etc. can be input, and it is determined whether the entered registration application information matches the pre-stored registration condition information, and if a match is made, the user terminal 10 or the navigation information provider terminal 20 ) may be a program that registers.

In addition, for example, the login program 63 is a program that receives login information from the user terminal 10 and the navigation information provider terminal 20, and through which the user terminal 10 or the navigation information provider terminal 20 You can check the online connection status and location of (20).

In addition, for example, the trajectory filtering program 64 is a program that obtains only valid data by filtering the raw data representing the trajectory of the vehicle input from the navigation information provider terminal 20, and filters out various abnormal data to obtain data. It may be a program that can greatly improve the accuracy and reliability of the data.

Here, for example, the raw data may include navigation data managed by a navigation company and digital tacho graph (DTG) data managed by a public institution.

FIG. 3 is a block diagram illustrating in more detail the trajectory filtering program 64 of the system that operates the vehicle trajectory data provision service of FIG. 1.

More specifically, as shown in FIG. 3, the trajectory filtering program 64 includes at least an abnormal coordinate filtering program 641 that filters data other than the set area (coordinates) such as inland or island areas, An abnormal time filtering program (642) that filters data other than the normal time such as the same day, the next day, or the data of the relevant date, an abnormal format filtering program (643) that filters data in an abnormal format other than the defined normal format, and an abnormal time filtering program (643) that filters data in an abnormal format other than the defined normal format. One or more of the error filtering program 644, which filters out unknown or unverifiable error data, and the unused field removal program 645, which removes unnecessary fields other than ID, vehicle model, or X, Y data. It may include any one or more of the combinations.

Therefore, using the trajectory filtering program 64, data outside the set area are filtered, data outside the normal time are filtered, data in an abnormal format other than the defined normal format are filtered, and damaged data is checked. By filtering out this impossible error data and removing unnecessary fields, the accuracy and reliability of the data can be improved.

In addition, for example, the trajectory standardization program 65 is a program that standardizes the data received from each of the navigation information provider terminals 20 into standard data in a single format, converting various types of data into one single standard data. It could be a standardization program.

FIG. 4 is a block diagram showing in more detail the trajectory standardization program 65 of the system that operates the vehicle trajectory data provision service of FIG. 1.

More specifically, as shown in FIG. 4, the trajectory standardization program 65 is a coordinate system that converts point data in at least different coordinate system formats into standard coordinate data such as UTM-K (epsg-5179). A conversion program 651, a standard time conversion program 652 that converts point data in different time formats into standard time data such as UnixTime, and a standard time conversion program 652 that aggregates point data in time order based on the vehicle terminal identification code (OBU). A data aggregation program for each terminal (653), a virtual key generation program (654) that generates a virtual key to protect personal information and prevent backtracking, and for efficient data processing, data with the same ID on the same date are converted into point trajectory data. It may include any one of the horizontal data format conversion programs 655 or any one or more of combinations thereof, which converts at least some of the data in the vertically arranged format into a horizontally arranged format, such as grouping them in chronological order. there is.

Therefore, using the trajectory standardization program 65, point data in different coordinate system formats are converted into standard coordinate data, point data in different time formats are converted into standard time data, and the vehicle terminal identification code (OBU) is converted into standard coordinate data. Based on this, point data is aggregated in chronological order, a virtual key is created to protect personal information and prevent backtracking, and at least some of the data in vertical format is converted to horizontal format to make the data more efficient. It can be handled.

In addition, for example, the trajectory error correction program 66 is a program that removes GPS errors and corrects them with error correction data to improve the accuracy of the indicator, linearizes the data, such as removing the error of the indicator and searching for the optimal path. , it may be a program that can logically correct these errors and improve the accuracy of the data.

FIG. 5 is a block diagram showing in more detail the trajectory error correction program 66 of the system that operates the trajectory data provision service for the vehicle in FIG. 1.

More specifically, for example, the trajectory error correction program 66 includes a traffic separation program 661 that separates point data aggregated for each OBU into several traffic groups through temporal, spatial, and turnaround conditions, and the trajectory of the trajectory. A group creation program by driving direction 662 that selects a representative point and creates a group by direction with a similar driving direction based on the azimuth of the point, and groups other data with dissimilar driving directions into a new group, for example, The optimal group path is to search for the optimal path between groups by targeting the target group and two or more groups including the target group as competition, taking the shortest distance between groups in each direction as the cost, and selecting the group with the lowest average cost. Search program 663, linear generation program 664, which extracts and aggregates the first and last point information of each group and converts it linearly according to the order of time to generate linear data, linear data through a linear simplification algorithm Among them, a linear simplification program 665 generates driving data similar to the driving trajectory of an actual vehicle by removing redundant point data in the middle, and matches the generated driving data in time units, such as 1 second, to perform reverse driving or ping-pong. It may include one or more of a driving data correction program 666 that removes errors and generates and corrects shaded section information, or combinations thereof.

Here, for example, the traffic separation program 661, if the progress azimuth deviates from the standard value, forms a new group for each direction, and the progress azimuth of the current point may be the angle of the progress line connected from the previous point to the current point. .

In addition, for example, the optimal group path search program 663 can search for the path with the lowest average cost up to the last group, where three neighboring groups are candidates for the optimal path, as the optimal group path.

Additionally, for example, the driving data correction program 666 may generate and match point data at intervals of n seconds (n is a natural number) to the generated line.

Therefore, using the trajectory error correction program 66, point data is separated into traffic groups through temporal, spatial, and turnaround conditions, representative points of the trajectory are selected, and similar driving directions are determined based on the point's azimuth. Create groups for each direction, search for the optimal path between groups using the shortest distance between groups for each direction as the cost, extract and aggregate the first and last point information of each group, and linearly calculate this in chronological order. Convert to generate linear data, remove overlapping point data from the linear data to generate driving data similar to the driving trajectory of an actual vehicle, and match the generated driving data on a time basis to eliminate reverse driving or ping-pong errors. Then, by generating and correcting shaded section information, GPS errors can be removed and corrected with error correction data for the accuracy of the indicator.

In addition, for example, the trajectory map matching program 67 is a program that matches point data with map matching data using a road network, and is a program that can generate visualization information visualizing the map matching data through this. You can.

FIG. 6 is a block diagram illustrating in more detail the trajectory map matching program 67 of the system that operates the vehicle trajectory data provision service of FIG. 1.

More specifically, for example, the trajectory map matching program 67 includes a map matching candidate generation program 671 that generates a map matching candidate group targeting networks adjacent to point data through at least spatial operations with network data, cost A map matching route search program (672) that selects the optimal map matching route among map matching candidates based on conditions, post-corrects results for unnecessary departure or arrival links, or unmatched adjacent sections, or performs corrections by type when a network does not exist. A map matching result post-editing program (673), a network unit attribute generation program (674) that aggregates point-level traffic trajectories into network units and generates attribute information such as speed and distance, and a network unit attribute generation program (674) that can be integrated into highway rest areas, etc. It may include one or more of the traffic merging programs 675 that merge data or combinations thereof.

Here, for example, the map matching route search program 672 uses distance, azimuth, and switching cost as cost conditions, so that the closer the point is to the network, the higher the distance cost is, and the more similar it is to the azimuth of the network, the higher the cost is. The easier the network and transition, the higher the cost, and by adding these costs together, the optimal map matching path can be selected from a number of map matching candidates.

In addition, for example, the map matching result post-correction program 673 can determine whether a previous link and a subsequent link exist or are connected at least in the target link and correct for deletion when there is a mismatch by type.

Therefore, using the trajectory map matching program 67, a map matching candidate group is generated targeting the network adjacent to the point data through spatial calculation with network data, and the optimal map among the map matching candidates is selected based on the cost condition. Select a matching route, post-correct the results for unnecessary departure or arrival links, or unmatched adjacent sections, or perform corrections by type when a network does not exist, and aggregate point-level travel trajectories into network units to determine speed, distance, etc. Property information can be created and integrated, such as highway rest areas.

In addition, for example, the visualization information transmission program 68 is a program that transmits visualization information visualizing the map matching data to the user terminal 10, through which the user can, for example, "in the Gangnam area of Seoul for one day. You can check visualization information such as “accumulated vehicle trajectory screen” and use it for various policies or statistics.

Therefore, the user can receive visualization information with high accuracy and reliability and use it widely in a wide variety of fields such as transportation, safety, environment, and tourism, and in return, the operator receives various commissions, membership fees, and information usage fees. Navigation information providers can receive information provision fees, etc.

Here, the above-mentioned programs are executable programs, screen control programs, or user applications downloaded or installed in various terminals such as the user terminal 10, the navigation information provider terminal 20, or the operator terminal 90. It can be operated in a form linked to .

However, the above-described programs are not necessarily limited to linking with executable programs or smart phone applications, and can be linked with all various types of terminals.

Meanwhile, as shown in FIG. 1, the database (DB) includes a member registration information database 71 in which the member registration information is stored, a login information database 72 in which the login information is input, and the valid data is stored. a valid database 73, a standard database 74 in which the standard data is stored, an error correction database 75 in which the error correction data is stored, a map matching database 76 in which the map matching data is stored, and other information. It may include other stored information database 77, etc.

Accordingly, the server computer 60 filters the raw data representing the trajectory of the vehicle input from the navigation information provider terminal 20 by the trajectory filtering program 64 to obtain only valid data, and standardizes the trajectory. By the program 65, the data received from each of the navigation information provider terminals 20 are standardized into standard data in a single format, and by the trajectory error correction program 66, GPS errors are corrected for indicator accuracy. Remove and correct with error correction data, match point data with map matching data using a road network by the trajectory map matching program 67, and match the map matching data by the visualization information transmission program 68. A vehicle trajectory data provision service that transmits visualization information visualizing data to the user terminal 10 can be performed.

Figure 2 is a conceptual diagram showing the relationship between an operator who operates a vehicle trajectory data provision service of the present invention, users, and navigation information providers.

Therefore, as shown in FIG. 2, the user can receive such highly accurate and reliable policy decision reference material or high-value advanced data and use it widely in a wide variety of fields such as transportation, safety, environment, and tourism. In return for this, operators can earn various commissions, membership fees, information usage fees, etc., and navigation information providers can earn information provision fees, etc., creating a useful business model (revenue generation model) or computer management that can benefit everyone. A model can be provided.

Figure 7 is a conceptual diagram showing a method of operating a vehicle trajectory data providing service according to some embodiments of the present invention.

As shown in FIGS. 1 to 7 , a method of operating a vehicle trajectory data providing service according to some embodiments of the present invention is shown in order. Providing vehicle trajectory data according to some embodiments of the present invention. The method of operating the service is to first configure a server computer 60 that can provide a vehicle trajectory data service, and (a) use the trajectory filtering program 64 to connect the navigation information provider terminal 20 to the navigation information provider terminal 20. a step of filtering the raw data representing the trajectory of the vehicle input from and acquiring only valid data, and (b) the data received from each of the navigation information provider terminals 20 by the trajectory standardization program 65 into a single standardizing the format to standard data, (c) removing GPS errors and correcting them with error correction data for the accuracy of the indicator using the trajectory error correction program 66, and (d) matching the trajectory map. (e) matching point data with map matching data using a road network by a program 67; and (e) providing visualization information visualizing the map matching data to the user by the visualization information transmission program 68. It may include transmitting to the terminal 10.

However, the present invention is not necessarily limited to the drawings, and various steps may be additionally included.

FIG. 8 is a flowchart showing step (a) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.

As shown in FIGS. 1 to 8, step (a) includes (a-1) filtering data outside the set area by the ideal coordinate filtering program 641, and (a-2) ) Filtering data other than the normal time by the abnormal time filtering program 642, and (a-3) filtering data in an abnormal format other than the defined normal format by the abnormal format filtering program 643. a filtering step, (a-4) filtering damaged data or unverifiable error data by the error filtering program 644, and (a-5) filtering unnecessary field removal program 645. It may include any one or more of the steps of removing fields or combinations thereof.

However, the present invention is not necessarily limited to the drawings, and various steps may be additionally included.

FIG. 9 is a flowchart showing step (b) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.

As shown in FIGS. 1 to 9, step (b) includes (b-1) converting point data in different coordinate system formats into standard coordinate data by the coordinate system conversion program 651, (b-2) converting point data in different time formats into standard time data by the standard time conversion program 652, (b-3) by the terminal-specific data aggregation program 653, A step of aggregating point data based on the vehicle terminal identification code, (b-4) generating a virtual key by the virtual key generation program 654 to protect personal information and prevent backtracking, and (b- 5) By the horizontal data format conversion program 655, one or more of the steps of converting at least a portion of the data in a vertically arranged format into a horizontally arranged format for efficient data processing, or any one or more of combinations thereof It can be included.

However, the present invention is not necessarily limited to the drawings, and various steps may be additionally included.

FIG. 10 is a flowchart showing step (c) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.

As shown in FIGS. 1 to 10, in step (c), (c-1) the traffic separation program 661 separates point data into traffic groups through temporal, spatial, and traffic conditions. Step (c-2) selecting a representative point of the trajectory by the group generation program 662 for each driving direction and creating a group for each direction with a similar driving direction based on the azimuth of the point, (c-2) c-3) searching for an optimal path between groups using the shortest distance between groups in each direction as a cost by the optimal group path search program 663; and (c-4) using the linear generation program 664. extracting and aggregating the first and last point information of each group and converting them linearly according to time order to generate linear data; (c-5) using the linear simplification program 665; A step of generating driving data similar to the driving trajectory of an actual vehicle by removing overlapping point data from linear data, and (c-6) converting the generated driving data into time units by the driving data correction program 666. It may include one or more of the steps of matching to remove backtracking or ping-pong errors and generating and correcting shaded section information, or a combination thereof.

However, the present invention is not necessarily limited to the drawings, and various steps may be additionally included.

FIG. 11 is a flowchart showing step (d) of the method of operating the vehicle trajectory data providing service of FIG. 7 in more detail.

As shown in FIGS. 1 to 11, in step (d), (d-1) the map matching candidate group generation program 671 targets networks adjacent to the point data through spatial operations with network data. A step of generating a map matching candidate group, (d-2) a step of selecting an optimal map matching path among the map matching candidate group based on a cost condition by the map matching path search program 672, and (d-2) -3) using the map matching result post-correction program 673 to post-correct the results for unnecessary departure or arrival links or unmatched adjacent sections, or to perform correction work by type when a network does not exist; (d-4) A step of generating attribute information such as speed and distance by aggregating point-level traffic trajectories on a network basis by the network-level attribute generation program 674, and (d-5) by the traffic merging program 675. , highway rest area, etc. may include any one or more of the steps of merging data that can be integrated, or a combination thereof.

However, the present invention is not necessarily limited to the drawings, and various steps may be additionally included.

Figures 12 to 47 are exemplary diagrams to explain in more detail a method of operating a vehicle trajectory data providing service according to some embodiments of the present invention.

As shown in Figures 1 to 12, the method of operating a vehicle trajectory data providing service according to some other embodiments of the present invention largely involves navigation data, DTG data, Hyundai Mobis Network (manufacturer), etc. By receiving raw data such as data or 6-level network (map data), the above-described trajectory filtering program 64 is used to filter the raw data representing the trajectory of the vehicle input from the navigation information provider terminal 20. “Filter vehicle data” by acquiring only valid data, and “standardize vehicle data” using the trajectory standardization program 65 to convert the data received from each of the navigation information provider terminals 20 into standard data in a single format. , using the trajectory error correction program 66 to remove GPS errors for indicator accuracy and “vehicle data error correction” with error correction data, and using the trajectory map matching program 67 to establish a road network Using the network, point data can be converted into map matching data through “vehicle data network map matching.”

In the process, processing result data such as “vehicle filtering data,” “vehicle normalization data,” “vehicle error correction data,” and “vehicle network map matching data” can be obtained.

Here, the trajectory filtering program 64 is a program that obtains only valid data by filtering raw data representing the trajectory of the vehicle input from the navigation information provider terminal 20. As illustrated in FIG. 13, the navigation raw data is The data has various unnecessary field information, but can be converted into filtered data by the trajectory filtering program 64, as illustrated in FIG. 14.

More specifically, as illustrated in Figure 15, the vehicle raw data includes the vehicle terminal identification code, data generation time, latitude, longitude, speed, azimuth, and, when going to a place that is not a route on the company's map, following the route after route search. In case of missing, there are fields such as whether to re-search the route, altitude value, etc., but these can be easily filtered by vehicle terminal identification code, data generation time, latitude, longitude, etc.

In addition, for example, as illustrated in FIG. 16, using the above-described abnormal coordinate filtering program 641, data other than the set area (coordinates), such as at least inland or island areas, can be filtered, and Using the abnormal time filtering program 642, data other than normal time, such as data of the same day, the next day, or the corresponding date, can be filtered. Here, for example, when driving continuously over the next day, data can be generated based on the departure time.

At this time, as illustrated in FIG. 17, the spatial filtering standard can be preprocessed as quickly as 14.772 seconds by adopting Case 4 (Rectangle 11 area method).

Subsequently, for example, the trajectory standardization program 65 can standardize the data received from each of the navigation information provider terminals 20 into the standardized data of FIG. 18 in a single format.

As shown in FIG. 19, the standardized data includes the vehicle terminal identification code (OBU_ID) as a daily unit key, data generation time (DATA_OCCUR_TM) as Unix time, and UTMK_latitude (LAT) as UTM-K and UTMK_ Longitude (LONG) may be standard data standardized by UTM-K, etc.

That is, for example, as shown in the upper and lower data of FIG. 20, point data in different time formats can be converted into standard time data such as UnixTime using the standard time conversion program 652 described above. there is.

In addition, for example, as shown in FIG. 21, for efficient data processing using the horizontal data format conversion program 655, data with the same ID on the same date, for example, "A01", is converted to point trajectory data as Value. It is possible to convert at least some of the data in a vertical format to a horizontal format, such as grouping them in chronological order.

Subsequently, the above-described trajectory error correction program 66 is a program that removes GPS errors for indicator accuracy and corrects stop sections, shaded sections such as tunnels, etc. with error correction data, as illustrated in FIG. 22. It can be. As shown in FIG. 23, this urinary flow correction data can be classified by point type code as 1: normal driving, 2: regeneration, 31: deceleration, 0: stationary, 33: acceleration, etc.

More specifically, for example, the traffic separation program 661 can separate the point data aggregated for each OBU into several traffic groups through temporal, spatial, and return location conditions, as shown in FIG. 24.

In addition, as shown in FIG. 25, the group creation program 662 for each driving direction selects a representative point of the trajectory, creates a group for each direction with a similar driving direction based on the progress azimuth of the point, and creates groups for each direction with similar driving directions. Other data with driving directions can be grouped into new groups.

In addition, the optimal group path search program 663, as shown in FIG. 26, targets a target group and two or more groups (a total of three examples) including the target group as competition targets, and groups by direction The shortest distance between groups is considered the cost, and the optimal path between groups can be explored by selecting the group with the lowest average cost.

In addition, as shown in FIG. 27, the linear generation program 664 extracts and aggregates the first and last point information of each group and converts it into linear data according to the order of time to generate linear data. there is.

In addition, as shown in FIG. 28, the linear simplification program 665 can generate driving data similar to the driving trajectory of an actual vehicle by removing overlapping point data from the linear data through a linear simplification algorithm. there is.

In addition, as shown in FIG. 29, the driving data correction program 666 matches the generated driving data in units of time, such as 1 second, to remove reverse driving or ping-pong errors and generate shaded section information. It can be corrected.

Therefore, using the trajectory error correction program 66, as shown in FIG. 30, traffic can be separated by stopping at a turn point or passing a turn point using the accumulated travel distance over time, and as shown in FIG. 31 As shown, data on various shaded sections such as underpasses can be corrected, or ping-pong phenomenon such as on stopped sections can be corrected.

Subsequently, the trajectory map matching program 67 can match point data to map matching (link matching) data using a road network, as shown in FIGS. 32 and 33. Here, as shown in FIG. 33, the distance traveled from the link starting point, the distance from the link operated location to the destination point, the link length or speed of the GIS network, etc. may be displayed in units of meters or kilometers per hour.

More specifically, as shown in FIG. 34, the map matching candidate generation program 671 can generate a map matching candidate group targeting a network adjacent to point data through spatial operations with network data. .

In addition, for example, the map matching route search program 672 sets the distance cost higher as the point is closer to the network, using distance, azimuth, and conversion cost as cost conditions, as shown in FIG. 35, and increases the distance cost as the point is closer to the network. The more similar the cost, the higher the cost. The easier it is to switch from the previous network, the higher the cost. By adding these costs together, the optimal map matching path can be selected from a number of map matching candidates.

In addition, for example, the map matching result post-correction program 673, as shown in FIGS. 36 to 39, post-corrects the results for unnecessary departure links, arrival links, or unmatched adjacent sections, or performs correction work by type when a network does not exist. Proceeding, at least in the target link, the existence or connectivity of the previous link and the next link can be determined, and deletion correction can be made in case of mismatch by type.

In addition, for example, the network unit attribute generation program 674 can generate attribute information such as speed and distance by aggregating point-level travel trajectories on a network basis, as shown in FIG. 40 .

In addition, for example, in the traffic merge program 675, as shown in FIG. 41, navigation data can be terminated or turned on again while driving, so traffic may be irregular, but on the highway, once vehicle driving begins, it does not terminate in the middle. Therefore, if there is previous or subsequent traffic, the traffic can be integrated by connecting it at a highway rest area.

Therefore, for example, the visualization information transmission program 68 is a program that transmits visualization information visualizing the map matching data to the user terminal 10, as shown in FIG. 42, through which the user can, for example, As shown in Figure 43, you can check visualization information such as "vehicle trajectory screen accumulated in the Gangnam area of Seoul for one day" and use it for various policies or statistics.

Figure 44 is a flowchart showing step (a) by the above-described trajectory filtering program 64 in more detail.

Therefore, as shown in FIGS. 1 to 44, coordinate abnormality, time abnormality, and format are extracted from the raw data representing the trajectory of the vehicle input from the navigation information provider terminal 20 using the trajectory filtering program 64. By filtering point data such as abnormalities and errors and removing unused fields, only valid and normal data can be acquired.

Figure 45 is a flowchart showing step (b) by the above-described trajectory standardization program 65 in more detail.

Therefore, as shown in FIGS. 1 to 45, the data received from each of the navigation information provider terminals 20 is converted into a coordinate system, time format conversion, or key/value conversion using the trajectory standardization program 65. , OBUID-based point data can be standardized into standard data in a single format through aggregation of point data, chronological ordering, virtual key creation, horizontal conversion, etc.

Figure 46 is a flowchart showing step (c) by the above-described trajectory error correction program 66 in more detail.

Therefore, as shown in FIGS. 1 to 46, for the purpose of indicator accuracy using the trajectory error correction program 66, traffic in a temporal condition is separated if there is a temporal difference of more than 5 minutes, and spatially, the traffic is separated by more than 500 meters. If there is a difference, traffic according to spatial conditions is separated, if it meets the conditions of a return stop for buses, etc., it is separated from traffic under the condition of a stopover, and if the azimuth difference from the previous point is more than 30 degrees, it separates driving groups and corrects errors by removing GPS errors. It can be corrected with data.

Figure 47 is a flowchart showing step (d) by the above-described trajectory map matching program 67 in more detail.

Therefore, as shown in FIGS. 1 to 47, the trajectory map matching program 67 is used to search for networks (roads) adjacent to the target point, for example, to map-match adjacent networks (roads) within 80 meters. You can create a candidate group, calculate the points and network scores, and select an optimized map matching result.

Next, the map matching results can be post-corrected to generate network (road) unit properties. If the traffic ends at a rest area or highway, the previous traffic and the subsequent traffic can be merged.

However, the method of operating the vehicle trajectory data providing service of the present invention is not necessarily limited to the drawings, and may be implemented in a variety of procedures and algorithm forms without departing from the technical spirit of the present invention.

Meanwhile, the present invention can also be implemented as computer-readable code on a computer-readable recording medium.

Computer-readable recording media may include all types of recording devices that store data that can be read by a computer system.

Examples of computer-readable recording media include the server computer 60 described above, as well as ROM, RAM, CD-ROM, magnetic tape, floppy disk, magneto-optical disk, optical data storage device, flash memory, USB memory, etc. It may also include implementation in the form of a carrier wave (e.g., transmission via the Internet).

Additionally, the computer-readable recording medium can be distributed across computer systems connected to a network, so that computer-readable code can be stored and executed in a distributed manner.

The present invention has been described with reference to the embodiments shown in the drawings, but these are merely exemplary, and those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention should be determined by the technical spirit of the attached patent claims.

10: User terminal
20: Navigation information provider terminal
50: network
60: server computer
90: Operator terminal
PG: Program Control Unit
DB: database

Claims (14)

In a method of operating a vehicle trajectory data provision service using a computer system including at least one user terminal, at least one navigation information provider terminal, and a server computer connected through a network,
The server computer includes a trajectory filtering program that filters the raw data representing the trajectory of the vehicle input from the navigation information provider terminal to obtain only valid data, and converts the data received from each of the navigation information provider terminals into standard data in a single format. A trajectory standardization program that standardizes, a trajectory error correction program that removes GPS errors and corrects them with error correction data for indicator accuracy, a trajectory map matching program that matches point data with map matching data using a road network, and the above effective It includes a valid database in which data is stored, a standard database in which the standard data is stored, an error correction database in which the error correction data is stored, and a map matching database in which the map matching data is stored,
(a) filtering raw data representing the trajectory of the vehicle input from the navigation information provider terminal by the trajectory filtering program to obtain only valid data;
(b) standardizing data received from each of the navigation information provider terminals into standard data in a single format by the trajectory standardization program;
(c) using the trajectory error correction program to remove GPS errors and correct them with error correction data for the sake of indicator accuracy; and
(d) matching point data to map matching data using a road network by the trajectory map matching program;
A method of operating a vehicle trajectory data providing service, including. According to claim 1,
A method of operating a vehicle trajectory data provision service, wherein the raw data includes navigation data managed by a navigation company and digital tachograph (DTG, Digital Tacho Graph) data managed by a public institution. According to claim 1,
The trajectory filtering program includes at least an abnormal coordinate filtering program that filters data outside a set area, an abnormal time filtering program that filters data other than the normal time, and an abnormal format filter that filters data in an abnormal format other than the defined normal format. It includes one or more of a program, an error filtering program that filters out corrupted data or error data that cannot be confirmed, and an unused field removal program that removes unnecessary fields, or a combination thereof,
(a-1) filtering data outside the set area by the ideal coordinate filtering program;
(a-2) filtering data other than normal time by the abnormal time filtering program;
(a-3) filtering data in abnormal formats other than the defined normal format by the abnormal format filtering program;
(a-4) filtering damaged data or error data that cannot be confirmed by the error filtering program; and
(a-5) removing unnecessary fields using the unused field removal program; A method of operating a vehicle trajectory data providing service, including any one or more of combinations thereof. According to claim 1,
The trajectory standardization program includes at least a coordinate system conversion program that converts point data in different coordinate system formats into standard coordinate data, a standard time conversion program that converts point data in different time formats into standard time data, and a vehicle terminal identification code. A data aggregation program for each terminal that aggregates point data, a virtual key generation program that generates virtual keys to protect personal information and prevent backtracking, and format at least part of the data in a vertical array format into a horizontal array format for efficient data processing. Contains one or more of the horizontal data format conversion programs or combinations thereof to convert,
(b-1) converting point data in different coordinate system formats into standard coordinate data using the coordinate system conversion program;
(b-2) converting point data in different time formats into standard time data by the standard time conversion program;
(b-3) aggregating point data based on the vehicle terminal identification code by the terminal-specific data aggregation program;
(b-4) generating a virtual key by the virtual key generation program to protect personal information and prevent backtracking; and
(b-5) converting at least a portion of data from a vertical format into a horizontal format for efficient data processing using the horizontal data format conversion program; A method of operating a vehicle trajectory data providing service, including any one or combinations thereof. According to claim 1,
The trajectory error correction program is, at least, a traffic separation program that separates point data into traffic groups through temporal, spatial, and traffic conditions, and selects representative points of the trajectory to separate directions with similar driving directions based on the azimuth of travel of the point. A group creation program for each driving direction that creates groups, an optimal group path search program that searches for the optimal route between groups using the shortest distance between groups in each direction as a cost, extracts and aggregates the first and last point information of each group, A linear generation program that generates linear data by converting it linearly according to the order of time, a linear simplification program that generates driving data similar to the driving trajectory of an actual vehicle by removing redundant point data from linear data, and a linear simplification program that generates driving data similar to the driving trajectory of an actual vehicle. It includes one or more of a driving data correction program or a combination thereof that matches driving data on a time-by-hour basis, removes reverse driving or ping-pong errors, and generates and corrects shaded section information,
(c-1) separating point data into traffic groups through temporal, spatial, and traffic conditions by the traffic separation program;
(c-2) selecting a representative point of the trajectory using the group generation program for each driving direction and creating a group for each direction with a similar driving direction based on the azimuth of the point;
(c-3) searching for an optimal path between groups using the shortest distance between groups in each direction as a cost, using the optimal group path search program;
(c-4) generating linear data by extracting and aggregating the first and last point information of each group by the linear generation program, and converting the information into linear data according to the order of time;
(c-5) generating driving data similar to the driving trajectory of an actual vehicle by removing overlapping point data from the linear data using the linear simplification program; and
(c-6) matching the driving data generated by the driving data correction program in time units to remove reverse driving or ping-pong errors and generating and correcting shaded section information; A method of operating a vehicle trajectory data providing service, including any one or combinations thereof. According to claim 5,
The traffic separation program operates a vehicle trajectory data provision service where, if the progress azimuth is outside the standard value, a new group is formed for each direction, and the progress azimuth of the current point is the angle of the progress line connected from the previous point to the current point. How to. According to claim 5,
The optimal group path search program is a method of operating a vehicle trajectory data providing service in which three neighboring groups are candidates for the optimal path, and the path with the lowest average cost up to the last group is searched as the optimal group path. . According to claim 5,
The driving data correction program is a method of operating a vehicle trajectory data providing service in which point data is generated and matched to the generated line at intervals of n seconds (n is a natural number). According to claim 1,
The trajectory map matching program is a map matching candidate generation program that generates a map matching candidate group targeting a network adjacent to point data through at least spatial operations with network data, and determines the optimal map matching among the map matching candidates based on cost conditions. A map matching route search program that selects a route, a map matching result post-processing program that post-corrects the results for unnecessary departure or arrival links or unmatched adjacent sections, or performs correction work by type when a network does not exist, and a network traffic trajectory in point units. Includes one or more of a network unit attribute generation program that aggregates by unit to generate attribute information such as speed and distance, and a traffic merge program that merges data that can be integrated, such as highway rest areas, or a combination thereof; ,
(d-1) generating a map matching candidate group targeting a network adjacent to point data through spatial calculation with network data by the map matching candidate group generation program;
(d-2) selecting the optimal map matching path among the map matching candidates based on cost conditions by the map matching path search program;
(d-3) using the map matching result post-correction program to post-correct the results for unnecessary departure or arrival links or unmatched adjacent sections, or to perform correction work by type when a network does not exist;
(d-4) generating attribute information such as speed and distance by aggregating point-level traffic trajectories into network units using the network-level attribute generation program; and
(d-5) merging data that can be integrated, such as highway rest areas, by the traffic merging program; A method of operating a vehicle trajectory data providing service, including any one or combinations thereof. According to clause 9,
The map matching route search program uses distance, azimuth, and switching cost as cost conditions, so the closer the point is to the network, the higher the distance cost, the closer it is to the azimuth of the network, the higher the cost, and the easier it is to switch from the previous network, the higher the cost. A method of operating a vehicle trajectory data provision service that increases and adds these costs to select the optimal map matching path among multiple map matching candidates. According to clause 9,
The map matching result post-correction program determines at least the existence or connectivity of the previous link and the next link in the target link, and deletes and corrects for non-matching by type. According to claim 1,
The server computer includes a visualization information transmission program that transmits visualization information visualizing the map matching data to the user terminal,
After step (d) above,
(e) transmitting visualization information visualizing the map matching data to the user terminal by the visualization information transmission program;
A method of operating a vehicle trajectory data providing service, further comprising: In a system that operates a vehicle trajectory data provision service using a computer system including at least one user terminal, at least one navigation information provider terminal, and a server computer connected through a network,
The server computer includes a trajectory filtering program that filters the raw data representing the trajectory of the vehicle input from the navigation information provider terminal to obtain only valid data, and converts the data received from each of the navigation information provider terminals into standard data in a single format. A trajectory standardization program that standardizes, a trajectory error correction program that removes GPS errors and corrects them with error correction data for indicator accuracy, a trajectory map matching program that matches point data with map matching data using a road network, and the above effective It includes a valid database in which data is stored, a standard database in which the standard data is stored, an error correction database in which the error correction data is stored, and a map matching database in which the map matching data is stored,
By the trajectory filtering program, raw data representing the trajectory of the vehicle received from the navigation information provider terminals are filtered to obtain only valid data, and by the trajectory standardization program, the data received from each of the navigation information provider terminals are obtained. It is standardized into standard data in a single format, and by the trajectory error correction program, GPS errors are removed for the accuracy of the indicator and corrected into error correction data, and by the trajectory map matching program, point data is collected using the road network. A system that operates a vehicle trajectory data provision service, including a control unit programmed to match with map matching data. In a computer-readable recording medium recording a method of operating a vehicle trajectory data provision service using a computer system including at least one user terminal, at least one navigation information provider terminal, and a server computer connected through a network ,
The server computer includes a trajectory filtering program that filters the raw data representing the trajectory of the vehicle input from the navigation information provider terminal to obtain only valid data, and converts the data received from each of the navigation information provider terminals into standard data in a single format. A trajectory standardization program that standardizes, a trajectory error correction program that removes GPS errors and corrects them with error correction data for indicator accuracy, a trajectory map matching program that matches point data with map matching data using a road network, and the above effective It includes a valid database in which data is stored, a standard database in which the standard data is stored, an error correction database in which the error correction data is stored, and a map matching database in which the map matching data is stored,
(a) filtering raw data representing the trajectory of the vehicle input from the navigation information provider terminal by the trajectory filtering program to obtain only valid data;
(b) standardizing data received from each of the navigation information provider terminals into standard data in a single format by the trajectory standardization program;
(c) removing GPS errors and correcting them with error correction data for the purpose of indicator accuracy using the trajectory error correction program; and
(d) matching point data to map matching data using a road network by the trajectory map matching program;
A computer-readable recording medium recording a method of operating a vehicle trajectory data providing service, including a.

Images