KR102173925B1 - Method and apparatus for transport information collection - Google Patents

Abstract

The present invention relates to a method for collecting traffic information and an apparatus therefor, in which one or more samples are detected by monitoring one or more mobile terminal devices moving in a specific area, and detected using location tracking result information of the detected sample. By calculating the individual movement speed for the sample, calculating the reliability using the individual movement speeds of the extracted samples, selecting an excellent sample with a high probability of traveling in a specific area, and calculating a valid sample including the selected excellent sample. After that, weight is assigned to the individual moving speed of the selected good sample, and the final average speed in a specific area is calculated by reflecting the individual moving speed of the weighted good sample, and a specific area based on the calculated final average speed. By collecting real-time traffic information in the city, it is possible to collect traffic information that more accurately reflects the actual traffic situation.

Description

A method for collecting traffic information and an apparatus for the same {METHOD AND APPARATUS FOR TRANSPORT INFORMATION COLLECTION}

The present invention relates to a method for collecting traffic information and an apparatus therefor, and in particular, by determining the reliability of a sample detected when collecting traffic information using a mobile communication network, collecting traffic information for maintaining and recycling highly reliable samples. It relates to a method and an apparatus for the same.

The content described in this section merely provides background information on the present embodiment and does not constitute the prior art.

With the development of mobile communication technology, in recent years, in connection with a location-based service, a user's current location can be identified, and various services can be provided based on the identified location. In particular, a navigation function is included in the mobile terminal device, so that the mobile terminal device can provide route guidance according to the vehicle driving or the movement of the user, and a technology for providing intelligent traffic service by connecting the road traffic system and communication technology has been developed. Has become.

One of the technologies for providing such intelligent transport services, the Transport Information and Control System (TICS) provides a service to collect and process traffic information in real time based on the user's location.

In general, a traffic information collection system uses GPS and mobile communication networks to collect traffic information of a target area by using a GPS location tracking method to provide route guidance and real-time traffic information along with vehicle-specific navigation services. Traffic information is provided through web, mobile, navigation and IPTV.

The traffic information collection system uses a method of selecting as a sample mobile terminal devices passing through a series of base stations adjacent to a target road in order to collect a sample traveling along a specific road when collecting traffic information using a mobile communication network.

However, the conventional traffic information collection system calculates an effective sample by deleting samples in which the location cannot be confirmed in the area adjacent to the road or the moving speed differs by more than a preset threshold value from the average. It can be used only at the time of information collection, and a new effective sample is calculated every cycle.

Therefore, in the conventional traffic information collection system, an effective sample with low reliability may be calculated according to complex road conditions, so the actual moving speed may not be accurately calculated, and the collected traffic information may be different from the actual road situation. . Therefore, in order to accurately reflect actual road conditions, it is necessary to select a more reliable sample and collect traffic information.

Korean Patent Publication No. 2008-0099519, published on November 13, 2008 (Name: Road traffic speed analysis method and device using mobile communication network)

The present invention is proposed in order to solve the conventional inconvenience, and calculates an individual movement speed for one or more samples detected in a specific area, and calculates the reliability using the individual movement speeds of the detected samples to drive a specific area. After selecting an excellent sample with a high probability of doing so, calculating an effective sample including the selected excellent sample, reflecting the individual moving speed of the weighted excellent sample, calculating the final average speed in a specific area, and calculating the final It is intended to provide a method and apparatus for collecting real-time traffic information in a specific area based on an average speed.

A service device according to a preferred embodiment of the present invention for achieving the above object includes: a communication unit for performing communication for collecting traffic information with one or more mobile terminal devices using a mobile communication network; An individual movement speed for the detected sample is calculated using position tracking result information for one or more samples detected in a specific area, a weight is assigned to the individual movement speed of the excellent sample selected from the detected sample, and weight A movement speed calculator configured to calculate a final average speed in the specific region by reflecting the individual movement speed of the excellent sample to which is assigned; Calculating the reliability using the individual movement speed of the detected sample, selecting the excellent sample with a high probability of traveling the specific region according to the determined reliability, and calculating the effective sample including the selected excellent sample Effective sample calculation unit; And detecting one or more samples by monitoring one or more mobile terminal devices moving in the specific area, tracking a moving path for the detected sample on a moving path of the specific area, and specifying the specific speed based on the final average speed. It may include a traffic information collection unit for controlling to collect and store real-time traffic information in the area.

A service device according to a preferred embodiment of the present invention includes traffic information collected by the traffic information collection unit, information on the detected sample, maintenance and reuse information on the excellent sample, information on the calculated effective sample, It may further include a storage unit for storing at least one of the calculated information on the individual movement speed, information on the calculated final average speed, information on the mobile terminal device, and base station information to be sampled.

In the service device according to a preferred embodiment of the present invention, the storage unit encrypts and stores the unique identification information for the one or more mobile terminal devices using a one-way hash value, and maintains the excellent sample and The unique identification information may not be stored in each storage space in which reuse information, information on the calculated individual movement speed, and information on the calculated final average speed are stored.

In the service apparatus according to a preferred embodiment of the present invention, the movement speed calculation unit calculates an individual movement speed for each detected sample in the specific area by time and for each section, and details of the calculated individual movement speed Can be controlled to be stored separately by time and by each section.

In the service apparatus according to a preferred embodiment of the present invention, the movement speed calculation unit determines a moment of passing through a handoff point of a base station adjacent to the specific area through location tracking of the detected sample to determine the individual movement speed. Can be calculated.

In the service apparatus according to a preferred embodiment of the present invention, the movement speed calculation unit calculates an average speed for each section for the calculated effective sample, and calculates the calculated average speed for each section in the previous period. Compared with, it can be corrected so that no sharp difference occurs.

In the service apparatus according to a preferred embodiment of the present invention, the effective sample calculation unit calculates the reliability of the detected sample based on past speed calculation statistics of the detected sample, and the calculated reliability is high in order of the superiority. You can select a sample.

In the service apparatus according to a preferred embodiment of the present invention, the effective sample calculation unit is configured to compare the similarity between the past final average speed for the detected sample and the individual movement speed for the detected sample by a preset number of times. The reliability of the detected sample can be calculated.

In the service apparatus according to a preferred embodiment of the present invention, the effective sample calculation unit may determine a reliability higher as the similarity comparison value is higher, and may sort the samples in an order in which the reliability is higher.

In the service apparatus according to a preferred embodiment of the present invention, the effective sample calculation unit, if it is determined that the past final average speed and the individual movement speed of the detected sample are within a preset range and are similar, the detected sample is Can be selected as an excellent sample.

In the service apparatus according to a preferred embodiment of the present invention, the effective sample calculation unit compares the occurrence time and the current time of the past final average speed for a preset number of times for the detected sample, and compares the occurrence time and the current time. The detected sample may be selected as an excellent sample based on the time difference between and, as the time difference is smaller, the reliability of the selected excellent sample may be set higher.

In the service apparatus according to a preferred embodiment of the present invention, the effective sample calculation unit may preset environmental information on a selection criterion for an excellent sample and a criterion for reuse and maintenance of the excellent sample.

In the service apparatus according to a preferred embodiment of the present invention, the effective sample calculation unit may maintain and recycle the selected excellent sample during a maintenance period preset in the environmental information.

In the service apparatus according to a preferred embodiment of the present invention, the traffic information collection unit detects the sample using call data of a base station adjacent to the specific area and information registered when a handoff occurs at the base station. can do.

Traffic information collection system according to a preferred embodiment of the present invention for achieving the object as described above, at least one mobile terminal device for moving a specific area; And calculating an individual movement speed for the detected sample using position tracking result information for at least one sample detected by monitoring at least one mobile terminal device moving the specific area, and calculating an individual movement speed of the detected samples. The reliability is determined using, and according to the determined reliability, an excellent sample with a high probability of traveling in the specific area is selected, an effective sample including the selected excellent sample is calculated, and the individual movement speed of the selected excellent sample A weight is assigned to and the average of the individual moving speeds of the effective samples is calculated by reflecting the individual moving speeds of the excellent sample to which the weight is assigned to calculate the final average speed in the specific region, and the final average speed It may include a service device that controls to collect and store real-time traffic information in the specific area on the basis.

A method for collecting traffic information in a service device according to a preferred embodiment of the present invention for achieving the above object includes the steps of: detecting one or more samples by monitoring one or more mobile terminal devices moving in a specific area; Calculating an individual movement speed for the detected sample by using the position tracking result information of the detected sample; Determining reliability by using the individual movement speed of the detected sample; Selecting an excellent sample having a high probability of traveling in the specific area according to the determined reliability; Calculating a valid sample including the selected excellent sample; Assigning a weight to the individual movement speed of the selected excellent sample; Calculating a final average speed in the specific area by reflecting the individual moving speed of the weighted good sample; And collecting and storing real-time traffic information in the specific area based on the final average speed.

A method for collecting traffic information in a service device according to a preferred embodiment of the present invention includes reliability information on the selected excellent sample in a separate storage space in order to maintain and recycle the selected excellent sample for a preset maintenance period. It may further include the step of storing.

In the method for collecting traffic information in a service device according to a preferred embodiment of the present invention, the step of selecting an excellent sample with a high probability of traveling in the specific area includes: Comparing the similarity between the average velocity and the individual moving velocity of the detected sample; Determining whether the similarity comparison value is within a preset range; Selecting the detected sample as an excellent sample when the similarity comparison value is within a preset range; Determining a reliability higher as the similarity comparison value of the selected excellent sample increases; And arranging the detected samples in an order of high reliability.

In the method for collecting traffic information in a service device according to a preferred embodiment of the present invention, the step of selecting an excellent sample having a high probability of traveling in the specific area comprises: a preset number of past times for the detected sample. Confirming the occurrence time of the final average speed; Comparing the identified occurrence time and the current time; Selecting the detected sample as an excellent sample when a time difference between the identified occurrence time point and the current time point is within a preset time range; And determining the reliability of the selected excellent sample as the time difference is smaller.

In the computer-readable recording medium of the present invention for achieving the above-described object, a program for executing a method for collecting traffic information is recorded.

In the present invention, the reliability of samples detected in a specific area is calculated using a mobile communication network to select an excellent sample with high reliability, and the selected excellent sample can be maintained and reused during the maintenance period, and the final average for the effective sample is calculated. Since the average speed can be more accurately calculated by assigning weights to the city's excellent samples, traffic information that more accurately reflects the actual traffic conditions can be collected.

In addition, the present invention can collect traffic information in real time even in areas where GPS probe data is not secured by extracting a sample through a base station, and in the long term, it is possible to reduce the cost required for traffic information collection by replacing the GPS probe data. It has the effect of securing operational stability.

1 is a diagram showing the configuration of a traffic information collection system according to an embodiment of the present invention.
2 is a diagram showing a configuration of a service device for collecting traffic information in a traffic information collecting system according to an embodiment of the present invention.
3 is a diagram illustrating a configuration of a mobile terminal device extracted as a sample in a traffic information collection system according to an embodiment of the present invention.
4 is a diagram illustrating a method for collecting traffic information in a service device according to an embodiment of the present invention.
5 is a diagram illustrating an example of sample detection in a traffic information collection system according to an embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in the following description and the accompanying drawings, detailed descriptions of known functions or configurations that may obscure the subject matter of the present invention will be omitted. In addition, it should be noted that the same components throughout the drawings are indicated by the same reference numerals as much as possible.

The terms or words used in the present specification and claims described below should not be construed as being limited to a conventional or dictionary meaning, and the inventor is appropriate as a concept of terms for describing his own invention in the best way. It should be interpreted as a meaning and concept consistent with the technical idea of the present invention on the basis of the principle that it can be defined. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention, and do not represent all the technical ideas of the present invention, and thus various alternatives that can be substituted for them at the time of application It should be understood that there may be equivalents and variations.

First, a traffic information collection system according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram showing the configuration of a traffic information collection system according to an embodiment of the present invention.

Referring to FIG. 1, the traffic information collection system includes a service device 100, one or more mobile terminal devices 200: 200a, 200b, ..., 200n, and a home location registration device 300 interworking through a communication network 10. It can be configured to include.

The service device 100 accesses the communication network 10 to perform communication with one or more mobile terminal devices 200 and home location registration device 300, tracks the location of one or more mobile terminal devices 200, and requests Accordingly, a route guidance service may be provided based on the current location.

In addition, the service device 100 detects a sample for collecting traffic information by monitoring the mobile terminal device 200 moving in a traffic information collection target area, and tracks the current position of the detected sample in real time on the moving route. Traffic information can be collected. In particular, the service device 100 according to an embodiment of the present invention detects a sample of one or more mobile terminal devices passing through the base station 11 adjacent to a specific area in a traffic information collection target area, and The individual movement speed for the detected sample can be calculated using the location tracking result information of.

In addition, the service device 100 may select an excellent sample with a high probability of traveling in a specific area according to the determined reliability using individual movement speeds of the extracted samples, and calculate an effective sample including the selected excellent sample. , The final average speed, which is the communication speed in a specific area, can be calculated by assigning a weight to the individual moving speed of the excellent sample and reflecting the individual moving speed of the weighted excellent sample. To this end, the service device 100 may calculate an average of the individual moving speeds of the detected sample, and then calculate the calculated average speed as the final average speed in a specific area. In this case, by reflecting the weighted excellent sample, the individual movement speed of the weighted excellent sample may give greater nutrition when calculating the average value. In addition, the service device 100 may manage the collected traffic information by collecting real-time traffic information for a valid sample on a moving path of a specific area based on the location tracking result information and the final average speed.

Next, the mobile terminal device 200 refers to a terminal capable of transmitting and receiving various data via the communication network 10 according to the user's key manipulation, and navigation, tablet PC, and smart phone. , Personal Digital Assistant (PDA) and mobile communication terminal (Mobile Communication Terminal) may be any one of.

In addition, the mobile terminal device 200 is a terminal that performs voice or data communication using the communication network 10, and stores a browser, a program, and a protocol for communicating with the service device 100 via the communication network 10. It refers to a terminal equipped with a memory, a microprocessor, etc. for executing and controlling various programs. That is, the mobile terminal device 200 is capable of server-client communication with the service device 100, and any terminal can be used as long as it can perform location registration in a mobile communication network, such as a notebook computer, a mobile communication terminal, and a PDA. It is a broad concept that includes all communication computing devices. Meanwhile, the mobile terminal device 200 is preferably manufactured in a form having a touch screen, but is not limited thereto.

In particular, the mobile terminal device 200 according to an embodiment of the present invention receives a paging request message from the currently connected base station 11 when the service device 100 requests a location inquiry for sample calculation, and accesses accordingly. By transmitting a paging response message to the base station 11, the current communication range of the base station 11, that is, location information indicating that it is located in a cell, is registered in the home location registration device 300 through the base station 11 can do.

The home location registration device 300 is a database of a home switching center that stores terminal information, subscription information, and authentication information of the mobile terminal device 200, and is used to track the location of a sample according to a location inquiry request from the service device 100. Location information inquiry may be requested through an exchange (not shown). Accordingly, the exchange may transmit a paging request message to the mobile terminal device 200 through the base station 11. In addition, when the home location registration device 300 receives a paging response message from the mobile terminal device 200 to the base station 11 to which the switch is connected, the location tracking result information (location information, terminal identification information, Base station identification information, etc.) is received and registered and stored. Here, the paging response message may include a timestamp and a base station ID for the call history information MIN of the mobile terminal device 200.

The service device 100, the mobile terminal device 200, and the home location registration device 300 are interlocked through the communication network 10, and the communication network 10 according to the embodiment of the present invention is, for example, a mobile communication network. As, it is combined with the service device 100 to store computing resources such as hardware and software. The communication network 10 includes networks such as Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Global System for Mobile Communications (GSM), Long Term Evolution (LTE), and Evolved Packet Core (EPC). It is a concept collectively referring to next-generation networks and computing networks to be implemented in the future.

In the traffic information collection system configured as described above, a configuration of a service device according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

2 is a diagram showing the configuration of a service device for collecting traffic information in a traffic information collecting system according to an embodiment of the present invention.

Referring to FIG. 2, the service device 100 includes a communication unit 110, a traffic information collection unit 120, an effective sample calculation unit 130, a movement speed calculation unit 140, and a storage unit 150. can do.

The communication unit 110 communicates with the mobile terminal device 200 and the home location registration device 300 through the mobile communication network 10 to transmit and receive messages for collecting traffic information. The communication unit 110 may collect traffic information through various communication methods as well as a wired method and a wireless method, and may perform communication with the mobile terminal device 200 through a mobile communication network in a wireless method. In addition, the communication unit 110 may transmit and receive data using one or more communication methods, and to this end, the communication unit 110 may include a plurality of communication modules for transmitting and receiving data according to different communication methods.

The traffic information collection unit 120 detects a sample by monitoring the mobile terminal device 200 moving in the area where the traffic information is collected, tracks the movement path of the detected sample to check the location, and real-time on the movement path. Traffic information can be collected. In particular, according to an embodiment of the present invention, the traffic information collection unit 120 provides real-time traffic information for an effective sample calculated from among samples detected in a specific area based on the final average speed calculated by the movement speed calculation unit 140. Can be controlled to collect and store. The traffic information collection unit 120 analyzes call data of a base station adjacent to a specific area of a traffic information collection target area to detect a sample, and registers information when a handoff occurs at a base station adjacent to a specific area. A sample for collecting traffic information can be detected through a method of detecting a sample by using.

In addition, the traffic information collection unit 120 transmits a location inquiry request message for tracking the current location of the detected sample to the base station 11 located in the cell corresponding to the border area through the home location registration device 300, and When the location information searched in (11) is transmitted to the home location registration device 300, a location inquiry response message including traffic information according to the searched location information may be received from the home location registration device 300. Accordingly, the traffic information collection unit 120 may map the traffic information included in the location inquiry response message with the identification information of the mobile terminal device 200 and store it in the storage unit 150.

The effective sample calculation unit 130 determines the reliability by using the individual movement speed of the detected samples, selects an excellent sample with a high probability of traveling in a specific area according to the determined reliability, and includes the selected excellent sample. Samples can be calculated. To this end, the effective sample calculation unit 130 may calculate the reliability of the detected sample based on the statistics of calculating the past speed of the detected sample, and select good samples in the order of the calculated reliability.

In addition, the effective sample calculation unit 130 may determine the abnormal travel sample among the detected samples, remove the confirmed abnormal travel sample, and calculate the effective sample. That is, the effective sample calculation unit 130 removes a sample that is not a congested section in each section of the detected samples, but a stationary state, a road departure, or a sample traveling on another parallel road, and removes a sample whose individual movement speed deviates from the normal distribution. I can. In this case, the effective sample calculation unit 130 may maintain a sample selected as an excellent sample so that it can be reused without removing it even in a stationary state or a road departure.

Specifically, the effective sample calculation unit 130 compares the similarity between the past final average speed of the detected sample as many times as a preset number of times and the individual moving speed of the detected sample to determine whether the similarity comparison value is within a preset range. I can judge. As a result of the determination, when the similarity comparison value falls within the set range, the sample may be selected as an excellent sample. In this case, the effective sample calculation unit 130 may set the reliability higher as the similarity comparison value is higher, and may sort the detected samples in the order in which the reliability is higher.

In addition, the effective sample calculation unit 130 selects the detected sample based on the time difference between the current time and the time of occurrence comparing the current time and the occurrence time of the past final average speed for a preset number of times. And the smaller the time difference, the higher the reliability of the selected excellent sample can be determined.

In addition, the effective sample calculation unit 130 controls to store the selected excellent sample in a separate storage space of the storage unit 150 in order to maintain and recycle the selected excellent sample, and maintains the excellent sample during the maintenance period of the preset environmental information. It can be recycled when collecting traffic information of the cycle. In addition, the effective sample calculation unit 130 may control to pre-set environmental information on the selection criteria for excellent samples and criteria for reuse and maintenance of the excellent samples and store them in a separate storage space of the storage unit 150. .

The movement speed calculation unit 140 may calculate an individual movement speed for the detected sample by using the position tracking result information of the sample detected in a specific area. In this case, the movement speed calculation unit 140 may calculate an individual movement speed by grasping a moment of passing through a handoff point of a base station adjacent to a specific area through location tracking of the detected sample.

In addition, the movement speed calculation unit 140 may check the individual movement speeds of the effective samples, calculate an average by summing all the identified individual movement speeds, and calculate a final average speed based on the calculated average speed. In this case, the movement speed calculation unit 140 may give a weight to an individual movement speed for an excellent sample among the detected samples, select it first when calculating the final average speed, and reflect it when calculating the average value of the individual movement speed.

In addition, the movement speed calculation unit 140 calculates the individual movement speed for each detected sample in a specific area by time and for each section, and separates and stores the calculated individual movement speed by time and for each section. It can be controlled and managed by statistically processing the past individual moving speed and the final average speed within a preset range.

In addition, when calculating the final average speed, the moving speed calculation unit 140 may calculate the average speed for each section for the effective sample, and compare the calculated average speed for each section with the average speed for each section of the previous cycle to make a sharp difference. It is possible to calculate the final average speed by correcting (smoothing) so as not to occur. Accordingly, the service device 100 may generate a service speed based on the calculated final average speed and provide the generated service speed to a service user.

The storage unit 150 stores information necessary for the operation of the service device 100, and in particular, may store related information in order to collect traffic information in real time. The storage unit 150 includes a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, an optical media such as a compact disk read only memory (CD-ROM), and a digital video disk (DVD). , Magnetic-Optical Media, such as a floptical disk, and ROM, RAM (Random Access Memory), and flash memory. The storage unit 150 according to the embodiment of the present invention includes traffic information collected by the traffic information collection unit 120, information on a detected sample, maintenance and reuse information on excellent samples, and information on a calculated effective sample. , At least one of information on the calculated individual movement speed, information on the calculated final average speed, information on the mobile terminal device 200, and information on the base station to be sampled may be stored in a corresponding storage space. In addition, the storage unit 150 encrypts and stores the unique identification information for one or more mobile terminal devices 200 as a hash value using a one-way hash algorithm, and stores excellent sample retention and reuse information. , Unique identification information may not be stored in each storage space in which information on the calculated individual movement speed and information on the calculated final average speed are stored. Accordingly, in an embodiment of the present invention, the unique identification information of the mobile terminal device 200, which is essential for maintaining the sample, is encrypted so that it cannot be decrypted, thereby improving the protection and security of personal information.

Next, the configuration of a mobile terminal device according to an embodiment of the present invention in a traffic information collection system will be described in detail with reference to the accompanying drawings.

3 is a diagram illustrating a configuration of a mobile terminal device for sampling in a traffic information collection system according to an embodiment of the present invention.

Referring to FIG. 3, the mobile terminal device 200 may include a control unit 210, an input unit 220, a communication unit 230, a storage unit 240, and an output unit 250.

The control unit 210 performs overall control of the mobile terminal device 200, and in particular, can control related operations so that the mobile terminal device 200 can be used to generate traffic information, and is collected by the service device 100. In order to execute various services (eg, location-based services, route guidance services, etc.) provided by using traffic information, related operations may be controlled.

In addition, the control unit 210 controls to access the base station 11 to perform a call processing procedure, and controls to transmit the call data to the call control server (not shown) of the mobile communication network 10 through the base station 11 When receiving a paging request message from the base station 11, the home location registration device 300 transmits a paging response message including its current location information and identification information to the home switching center through the base station 11 accordingly. It can be controlled to register on.

The communication unit 220 communicates with the service device 200 through the mobile communication network 10 to transmit and receive data to receive various services using traffic information. The communication unit 220 may transmit and receive data using one or more communication methods, and to this end, the communication unit 220 may include a plurality of communication modules that transmit and receive data according to different communication methods.

The input unit 230 may generate a user input signal corresponding to a user's request or information according to a user's manipulation, and may be implemented as various input means that are commercially available or can be commercialized in the future, for example, a keyboard, a mouse. , A joystick, a touch screen, a touch pad, and the like, as well as a gesture input means for generating a specific input signal by detecting a user's motion. In particular, the input unit 230 may receive input information for executing various services using the provided traffic information.

The storage unit 240 stores information necessary for the operation of the mobile terminal device 200, and in particular, may store information related to various services using traffic information provided from the service device 100. The storage unit 240 includes a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, an optical media such as a compact disk read only memory (CD-ROM), and a digital video disk (DVD). , Magnetic-Optical Media, such as a floptical disk, and ROM, RAM (Random Access Memory), and flash memory.

The output unit 250 is a means for providing a user to recognize the operation result or state of the mobile terminal device 200, for example, a display unit that visually outputs through a screen, a speaker that outputs an audible sound, etc. Can include. In particular, the output unit 250 may display screens related to various services using traffic information provided from the service device 100.

Then, a method for calculating an effective sample in the traffic information collection system configured as described above will be described in detail with reference to the accompanying drawings.

4 is a diagram illustrating a method for collecting traffic information in a service device according to an embodiment of the present invention.

Referring to FIG. 4, in step 1101, the service device 100 monitors one or more mobile terminal devices 200 passing through a base station 11 adjacent to a specific area to detect one or more samples. At this time, the service apparatus 100 detects the sample for each preset period, and detects the sample using call data of a base station adjacent to a specific area and information registered when a handoff occurs at the base station.

Then, in step 1102, the service device 100 tracks the movement path of the detected sample, stores the location tracking result information obtained through this movement path tracking, and uses the location tracking result information to individually move the detected sample. Calculate the speed. At this time, the service apparatus 100 detects the moment when the detected sample passes through the handoff point of the base station 11 as shown in FIG. 5 and generates an individual movement speed of the sample. The individual movement speed can be calculated by dividing the distance between the handoff points of the base station by the time difference passing through the handoff points, for example.

Thereafter, in step 1103, the service apparatus 100 calculates the reliability of the detected sample by comparing the similarity between the past final average speed of the detected sample and the individual movement speed of the detected sample. Here, the higher the similarity comparison value is, the higher the reliability is determined.

Accordingly, in step 1104, the service device 100 selects an excellent sample with a high probability of traveling in a specific area according to the determined reliability. In order to select such an excellent sample, the service device 100 compares the similarity between the past final average speed of the detected sample as much as a preset number of times and the individual moving speed of the detected sample, and the similarity comparison value is included within a preset range. If the similarity comparison value is within the preset range, the detected sample is selected as an excellent sample, and the higher the similarity comparison value of the selected excellent sample, the higher the reliability and the higher the reliability. Sort the detected specimens. In addition, to select an excellent sample, the service device 100 checks the occurrence time of the past final average speed for a preset number of times for the detected sample, and compares the confirmed occurrence time and the present time to If the time difference from the time point falls within the preset time range, the detected sample is selected as an excellent sample. At this time, the smaller the time difference, the higher the reliability of the selected excellent sample is determined.

Then, in step 1105, the service device 100 calculates a valid sample including the selected excellent sample. At this time, the service device 100 calculates the remainder of removing a sample showing a driving abnormality from the detected sample as a valid sample, and if there is a sample selected as an excellent sample among the driving abnormal sample, the excellent sample is not removed and maintained as it is. do.

Thereafter, in step 1106, the service device 100 calculates an average of the individual moving speeds of the calculated effective samples, and calculates the calculated average speed as the final average speed in a specific area. In this case, the service device 100 assigns a weight to the individual movement speed for the selected excellent sample and reflects it when calculating the average value.

Accordingly, in step 1107, the service device 100 collects real-time traffic information in a specific area based on the calculated final average speed, stores the collected traffic information for each section, and in real time, the mobile terminal device of the service user ( 200) can provide a service (route guidance or location-based service) by processing traffic information.

Meanwhile, the recorded program instructions may be specially designed and configured for the present invention, or may be known and usable to those skilled in computer software. For example, the recording medium is a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, an optical medium such as a compact disk read only memory (CD-ROM), a digital video disk (DVD), and a floppy disk. Magnetic-Optical Media, such as a floptical disk, and hardware devices specially configured to store and execute program instructions such as ROM, Random Access Memory (RAM), Flash memory, etc. do. Examples of the program instructions may include not only machine language codes such as those produced by a compiler but also high-level language codes that can be executed by a computer using an interpreter or the like. These hardware devices may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.

In addition, a computer program (also known as a program, software, software application, script, or code) mounted on the device according to the present invention and executing the method according to the present invention includes a compiled or interpreted language or a priori or procedural language. It can be written in any form of programming language, and can be deployed in any form, including standalone programs, modules, components, subroutines, or other units suitable for use in a computer environment. Computer programs do not necessarily correspond to files in the file system. A program may be in a single file provided to the requested program, or in multiple interactive files (e.g., files that store one or more modules, subprograms, or portions of code), or part of a file that holds other programs or data. (Eg, one or more scripts stored within a markup language document). The computer program may be deployed to run on one computer or multiple computers located at one site or distributed across a plurality of sites and interconnected by a communication network.

On the other hand, the embodiments of the present invention disclosed in the specification and drawings are only presented specific examples to aid understanding, and are not intended to limit the scope of the present invention. In addition to the embodiments disclosed herein, it is apparent to those of ordinary skill in the art that other modified examples based on the technical idea of the present invention may be implemented.

Further, although this specification includes details of a number of specific implementations, these should not be construed as limiting to the scope of any invention or claimable, but rather to features that may be peculiar to a particular embodiment of a particular invention. It should be understood as an explanation. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment can also be implemented in a plurality of embodiments individually or in any suitable sub-combination. Furthermore, although features operate in a particular combination and may be initially described as so claimed, one or more features from a claimed combination may in some cases be excluded from the combination, and the claimed combination may be a subcombination. Or sub-combination variations.

Likewise, although operations are depicted in the drawings in a specific order, it should not be understood that such operations must be performed in that particular order or sequential order shown, or that all illustrated operations must be performed in order to obtain a desired result. In addition, separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the program components and systems described are generally integrated together into a single software product or packaged in multiple software products. You should understand that you can.

The present invention relates to a method for collecting traffic information, an apparatus therefor, and a system for collecting traffic information. The present invention calculates the reliability of samples detected in a specific area using a mobile communication network to select an excellent sample with high reliability, Selected excellent samples can be maintained and reused during the maintenance period, and the average speed can be calculated more accurately by assigning weights to the excellent samples when calculating the final average for the effective samples, so traffic information that more accurately reflects the actual traffic conditions is collected. can do.

In addition, the present invention can collect traffic information in real time even in areas where GPS probe data are not secured by extracting a sample through a base station, and in the long term, it is possible to reduce the cost required for traffic information collection by replacing the GPS probe data. It has the effect of securing operational stability.

In addition, since the present invention has sufficient potential for commercialization or business, as well as a degree that can be practically clearly implemented, it has industrial applicability.

10: communication network 100: service device 110: communication unit
120: traffic information collection unit 130: effective sample calculation unit 140: movement speed calculation unit
150: storage unit 200: mobile terminal device 210: control unit
220: communication unit 230: input unit 240: storage unit
250: output unit 300: home location registration device

Claims (20)

A communication unit for performing communication for collecting traffic information with one or more mobile terminal devices using a mobile communication network;
An individual movement speed for the detected sample is calculated using position tracking result information for one or more samples detected in a specific area, a weight is assigned to the individual movement speed of the excellent sample selected from the detected sample, and weight A movement speed calculator configured to calculate a final average speed in the specific region by reflecting the individual movement speed of the excellent sample to which is assigned;
Reliability is determined based on past speed calculation statistics of the detected sample, the excellent sample with a high probability of traveling the specific region is selected in the order of the determined reliability, and valid samples including the selected excellent sample are selected. An effective sample calculation unit to calculate; And
One or more mobile terminal devices moving in the specific area are monitored to detect at least one sample, the movement path of the detected sample is tracked on the movement path of the specific area, and the specific area based on the final average speed Traffic information collection unit for controlling to collect and store real-time traffic information in the;
Service device comprising a. The method of claim 1,
Traffic information collected by the traffic information collection unit, information on the detected sample, maintenance and reuse information on the excellent sample, information on the calculated effective sample, information on the calculated individual movement speed, the calculation A storage unit for storing at least one of information on the final average speed, information on the mobile terminal device, and base station information to be sampled;
Service device, characterized in that it further comprises. The method of claim 2, wherein the storage unit,
The unique identification information for the one or more mobile terminal devices is encrypted and stored using a hash value, and the excellent sample retention and reuse information, information on the calculated individual movement speed, and the calculated final average speed are stored. The service device, characterized in that the unique identification information is not stored in each storage space in which information about the information is stored. The method of claim 1, wherein the movement speed calculation unit,
Service device, characterized in that the control to separately store the details of the individual movement speed calculated by calculating the individual movement speed for each detected sample in the specific area for each time and for each section by time and for each section. . The method of claim 1, wherein the movement speed calculation unit,
And calculating the individual movement speed by grasping a moment of passing through a handoff point of a base station adjacent to the specific area through location tracking of the detected sample. The method of claim 1, wherein the movement speed calculation unit,
It checks whether the detected sample has abnormal driving, removes the detected sample that is driving abnormally, calculates the average speed for each section for the calculated valid sample, and calculates the average speed for each section as each of the previous cycle. Service device, characterized in that compared to the average speed for each section and compensated so that no sudden difference occurs. delete The method of claim 1, wherein the effective sample calculation unit,
And calculating the reliability of the detected sample by comparing the similarity between the past final average speed for the detected sample as many as a preset number of times and the individual movement speed for the detected sample. The method of claim 8, wherein the effective sample calculation unit,
A service apparatus, characterized in that the higher the similarity comparison value is, the higher the reliability is and the samples are arranged in the order of the higher reliability. The method of claim 8, wherein the effective sample calculation unit,
And when it is determined that the past final average speed and the individual moving speed of the detected sample are within a preset range and are similar, the detected sample is selected as an excellent sample. The method of claim 1, wherein the effective sample calculation unit,
The detected sample is selected as an excellent sample based on the time difference between the occurrence time and the current time by comparing the occurrence time of the past final average speed as much as a preset number of times with respect to the detected sample and the current time point, and the time difference is A service device characterized in that the smaller the value, the higher the reliability of the selected excellent sample. The method of claim 1, wherein the effective sample calculation unit,
A service device, characterized in that, environmental information on criteria for selection of good samples and criteria for reuse and maintenance of good samples is set in advance. The method of claim 12, wherein the effective sample calculation unit,
Service device, characterized in that maintaining and recycling the selected excellent sample for a maintenance period preset in the environmental information. The method of claim 1, wherein the traffic information collection unit,
And detecting the sample using call data of a base station adjacent to the specific area and information registered when a handoff occurs in the base station. delete Detecting one or more samples by monitoring one or more mobile terminal devices moving in a specific area;
Calculating an individual movement speed for the detected sample by using the position tracking result information of the detected sample;
Determining a reliability based on statistics for calculating past speeds of the detected sample;
Selecting excellent samples having a high probability of traveling in the specific area in the order of determined reliability;
Calculating a valid sample including the selected excellent sample;
Assigning a weight to the individual movement speed of the selected excellent sample;
Calculating a final average speed in the specific area by reflecting the individual moving speed of the weighted good sample; And
Collecting and storing real-time traffic information in the specific area based on the final average speed;
Method for collecting traffic information in a service device comprising a. The method of claim 16,
Storing reliability information on the selected good sample in a separate storage space to maintain and recycle the selected good sample for a predetermined maintenance period;
Method for collecting traffic information in a service device, characterized in that it further comprises. The method of claim 16, wherein selecting an excellent sample with a high probability of traveling in the specific area comprises:
Comparing the similarity between the past final average speed of the detected sample as much as a preset number of times and the individual moving speed of the detected sample;
Determining whether the similarity comparison value is within a preset range;
Selecting the detected sample as an excellent sample when the similarity comparison value is within a preset range;
Determining a reliability higher as the similarity comparison value of the selected excellent sample increases; And
Sorting the detected samples in an order of high reliability;
Method for collecting traffic information in a service device comprising a. The method of claim 16, wherein selecting an excellent sample with a high probability of traveling in the specific area comprises:
Checking a time point of occurrence of the past final average speed as many as a preset number of times for the detected sample;
Comparing the identified occurrence time and the current time;
Selecting the detected sample as an excellent sample when a time difference between the identified occurrence time point and the current time point is within a preset time range; And
Setting the reliability of the selected excellent sample higher as the time difference decreases;
Method for collecting traffic information in a service device comprising a. A computer-readable recording medium, wherein a program for executing the method for collecting traffic information according to any one of claims 16 to 19 is recorded.

Images