KR101572582B1 - Navigation apparatus, traffic prediction service apparatus, traffic prediction service system and its method - Google Patents

Abstract

The present invention relates to a technique of providing a traffic prediction service using a navigation device, in which traffic information is collected and analyzed from a navigation device in a traffic prediction service system, traffic prediction information is generated and stored using the analyzed analysis result When the traffic prediction service is requested from the navigation device, traffic prediction information corresponding to the date and time, region, and interval is extracted and provided to easily provide traffic prediction information corresponding to the date, time, region, and interval desired by the user.

Description

TECHNICAL FIELD [0001] The present invention relates to a navigation apparatus, a traffic prediction service apparatus, a traffic prediction service system,

The present invention relates to a traffic prediction service, and more particularly, to a traffic prediction service that generates traffic prediction information using traffic information collected from a navigation device and provides a traffic prediction service using the traffic prediction information, Device, a traffic prediction service system, and a method thereof.

As is well known, a navigation device displays the current position of a mobile object calculated using information received from a global positioning system (hereinafter referred to as 'GPS') on a map displayed on a display screen Such a navigation device displays various navigation information necessary for driving such as a traveling direction of a moving object, a distance to a destination to be visited, a current traveling speed of the moving object, a route set by the driver before driving, To the driver.

Such a navigation device is widely used for checking the current position and moving speed of a moving object or determining a moving route by being mounted on various moving objects such as a ship, an airplane, an automobile, etc. In particular, After receiving and calculating radio waves representing latitude, longitude, and altitude from a plurality of satellites, map information including the current location is visually displayed or audibly informed.

In general, a navigation device is implemented in the form of a single terminal. A navigation device implemented in the form of a terminal includes a storage medium such as a hard disk drive (HDD) storing map data, A GPS receiver, and a function of calculating an optimal travel route when a navigation function is requested and generating and providing route data according to the calculated result.

On the other hand, a navigation device mounted on a vehicle transmits traffic information on a road currently being traveled to a separate information providing server (for example, TPEG or the like), and the information providing server collects such traffic information, The congestion degree of the road section, and the like are calculated and transmitted to the navigation device, thereby providing various traffic information.

However, conventionally, a technique of collecting traffic information and providing various traffic-related information corresponding thereto provides traffic information on the current traffic situation, and since it provides only a simple traffic situation for the current running road, There is a limit in understanding traffic conditions after elapsed time or other times.

Accordingly, the present invention provides a navigation device, a traffic prediction service device, a traffic prediction service system, and a method thereof, capable of collecting and analyzing traffic information to generate traffic prediction information and providing desired time and date traffic prediction information according to a user request .

In addition, the present invention can analyze the traffic information collected in real time or for a preset time by data filtering, weighting, additional restriction condition granting, etc., and generate traffic prediction information using the analysis result A navigation device, a traffic prediction service device, a traffic prediction service system, and a method thereof.

It is to be understood that the objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned may be clearly understood by those skilled in the art from the following description.

According to an embodiment of the present invention, there is provided a traffic prediction service apparatus, comprising: a transceiver unit for performing wireless communication with a traffic prediction service apparatus; and a traffic prediction unit for transmitting traffic information corresponding to the travel path service to the traffic prediction service apparatus, And a controller for requesting the traffic prediction service apparatus for a traffic prediction service and mapping the received traffic prediction information corresponding to the traffic prediction request information to map data and displaying the map.

According to another embodiment of the present invention, there is provided a navigation system comprising: a wireless communication unit for performing wireless communication with a navigation device; and a navigation device for collecting traffic information transmitted from the navigation device and analyzing the traffic information by a method of data filtering, weighting, And generating and storing traffic prediction information according to the date and time, region and section using the stored analysis result, extracting the traffic prediction information according to a request from the navigation device, And a traffic prediction unit for transmitting the traffic prediction service to the navigation device.

According to another embodiment of the present invention, traffic information corresponding to a traveling route service is transmitted, a traffic prediction service according to inputted traffic prediction request information is requested, and the received traffic prediction information is mapped with map data And a navigation device for generating and storing traffic prediction information according to the date and time, region and section using the analyzed analysis result after collecting and analyzing the traffic information transmitted from the navigation device, And a traffic prediction service apparatus for extracting the traffic prediction information corresponding to the traffic prediction service information and transmitting the extracted traffic prediction information to the navigation device.

According to another embodiment of the present invention, there is provided a navigation method comprising the steps of: receiving traffic information corresponding to a traveling route service of a navigation apparatus; collecting and analyzing the received traffic information and storing analyzed analysis results; And generating and storing traffic prediction information according to the date and time, the region and the interval according to a predetermined period using the stored analysis result.

The present invention relates to a traffic prediction service system, which collects and analyzes traffic information from a navigation device in real time or for a predetermined time in a traffic prediction service system, generates and stores traffic prediction information using analyzed analysis results, The traffic prediction information corresponding to the date and time, the region, and the interval is extracted and provided to service the traffic prediction information corresponding to the desired date and time, region, section, and the like.

1 is a block diagram of a traffic prediction service system suitable for providing a traffic prediction service by collecting and analyzing traffic information according to an embodiment of the present invention;
FIG. 2 is a block diagram of a navigation apparatus suitable for collecting and providing traffic information for a traveling route service according to an embodiment of the present invention;
3 is a block diagram of a traffic prediction service apparatus suitable for providing a traffic prediction service by collecting and analyzing traffic information according to an embodiment of the present invention.
4 is a flowchart illustrating a process of collecting and analyzing traffic information and providing a traffic prediction service according to an embodiment of the present invention.

The present invention relates to a traffic prediction service system, which collects and analyzes traffic information from a navigation device in a traffic prediction service system, generates and stores traffic prediction information using analyzed analysis results, and then, when a traffic prediction service is requested from a navigation device, And extracts and provides traffic prediction information corresponding to the area and the area, and can solve the problems in the related art through such technical means.

BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.

In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The following terms are defined in consideration of the functions in the embodiments of the present invention, which may vary depending on the intention of the user, the intention or the custom of the operator. Therefore, the definition should be based on the contents throughout this specification.

Each block of the accompanying block diagrams and combinations of steps of the flowchart may be performed by computer program instructions. These computer program instructions may be loaded into a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus so that the instructions, which may be executed by a processor of a computer or other programmable data processing apparatus, And means for performing the functions described in each step are created. These computer program instructions may also be stored in a computer usable or computer readable memory capable of directing a computer or other programmable data processing apparatus to implement the functionality in a particular manner so that the computer usable or computer readable memory It is also possible for the instructions stored in the block diagram to produce a manufacturing item containing instruction means for performing the functions described in each block or flowchart of the block diagram. Computer program instructions may also be stored on a computer or other programmable data processing equipment so that a series of operating steps may be performed on a computer or other programmable data processing equipment to create a computer- It is also possible that the instructions that perform the processing equipment provide the steps for executing the functions described in each block of the block diagram and at each step of the flowchart.

Also, each block or each step may represent a module, segment, or portion of code that includes one or more executable instructions for executing the specified logical function (s). It should also be noted that in some alternative embodiments, the functions mentioned in the blocks or steps may occur out of order. For example, two blocks or steps shown in succession may in fact be performed substantially concurrently, or the blocks or steps may sometimes be performed in reverse order according to the corresponding function.

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

1 is a block diagram of a traffic prediction service system suitable for collecting and analyzing traffic information according to an embodiment of the present invention to provide a traffic prediction service, which includes a navigation device 100, a traffic prediction service device 200, and the like can do.

Referring to FIG. 1, the navigation apparatus 100 provides a travel route service from a departure location to a destination. The navigation apparatus 100 generates traffic information generated in real time or during a predetermined time while providing a travel route service, for example, (For example, from-to-link, travel distance from the origin to the destination, speed from the origin to the destination, travel time from the origin to the destination, etc.) The traveling distance of each section, the traveling time of each section, and the like), and transmits the extracted information to the traffic prediction service apparatus 200 through the wireless communication network. Here, the traffic information generated in real time can be transmitted to the composite link (i.e., from-to link). Such a composite link can be set, for example, as a departure link and a destination link after passing through an intersection with a previous link (from the intersection) based on an intersection or the like.

In addition, when the navigation device 100 receives the traffic prediction request information (e.g., a traffic prediction date / time, a traffic prediction area, a traffic prediction interval, etc.) input for requesting a traffic prediction service, (For example, a traffic forecast date and time, a traffic predicted region, a traffic predicted interval, and a segmented traffic forecast information) received from the traffic prediction service apparatus 200 Congestion degree, travel time per section, travel distance per section, traveling time per section, etc.).

Meanwhile, the traffic prediction service apparatus 200 collects and analyzes traffic information collected and transmitted in real time or a preset time, predicts traffic conditions according to the analysis results, and transmits the traffic information from the navigation device 100 in real time Or collects traffic information collected and transmitted for a predetermined time, filters invalid data and abnormal data from the collected traffic information, filters each data of the real-time traffic information, for example, Weights are given in a manner such as averages, irregular averages, weighted average values, rotation weightings, etc., and additional constraints are given by methods such as reflecting holidays, reflecting speed limits by road, estimating missing intervals, and time smoothing And stores the analysis results in a database.

Thereafter, the traffic prediction service apparatus 200 extracts the stored analysis results, and then, using the extracted analysis results, the traffic prediction service apparatus 200 generates traffic prediction information (for example, traffic prediction date / time, traffic prediction region, The traffic prediction service is requested from the navigation device 100 after generating the generated traffic prediction information and generating the traffic prediction information by the navigation device 100, Extracts traffic prediction information corresponding to the traffic prediction request information to be transmitted, and transmits the extracted traffic prediction information to the navigation device 100 through the wireless communication network.

Therefore, after the traffic information is collected and analyzed from the navigation apparatus in real time or for a predetermined time, and the analysis result is stored, when the traffic prediction service is requested, the analysis result corresponding to the traffic prediction request information is extracted, Generates traffic prediction information, and provides the generated traffic prediction information to the navigation device, so that the user can easily provide the traffic prediction information corresponding to the desired date and time.

Next, in the traffic prediction service system having the above-described configuration, the real-time traffic information generated during the traveling path service is provided to the traffic prediction service apparatus, the traffic prediction request information corresponding thereto is transmitted upon request of the traffic prediction service, A navigation device for displaying the traffic prediction information received along with it will be described.

FIG. 2 is a block diagram of a navigation apparatus suitable for collecting and providing traffic information for a traveling route service according to an embodiment of the present invention. The navigation apparatus 100 includes an input unit 102, a control unit 104, a GPS receiving unit A display unit 114, a voice processing unit 116, a speaker 118, a transceiver unit 120, and the like.

2, the input unit 102 generates various operation signals for controlling the operation of the navigation apparatus 100 by using, for example, a keypad, a touch screen, etc., and inputs a key for requesting a travel route service Generates a request operation signal of the travel route service to provide the operation request signal to the control unit 104, generates an input operation signal such as a destination input and provides the input operation signal to the control unit 104, And provides it to the control unit 104. [0050]

When a user inputs a key for requesting a traffic prediction service, the input unit 102 displays a traffic prediction date / time, a traffic prediction area, a traffic prediction interval, and the like through a traffic prediction request information input menu screen, And provides the traffic prediction request information to the control unit 104.

The control unit 104 performs overall operation control of the navigation device 100 including a microprocessor or the like and is provided from the GPS receiving unit 106 in accordance with various operation signals provided from the input unit 102. [ (I.e., a GPS signal) of the navigation device 100 (i.e., the moving object equipped with the navigation device) with the map data stored in the storage unit 110 and transmits the map data to the navigation device 100 100) (or a moving object equipped with the navigation device) is mapped with the map information data to provide the mapped navigation data (traveling route information) to the image processing unit 112, And provides a control signal for outputting various alarm signals and voice guidance signals through the speaker 118 to the voice processing unit 116. [

On the other hand, when the driving route service request operation signal is provided from the input unit 102, the control unit 104 activates the respective constituent units to operate the traveling route service, thereby generating and displaying a route search menu screen for destination input And provides the control signal to the image processing unit 112. When the destination input operation signal is provided from the input unit 102, the position value of the moving object provided from the GPS receiving unit 106 is mapped with the map information data stored in the storage unit 110 Thereby searching for an optimal path from the current position to the destination.

In addition, the control unit 104 provides a control signal for displaying the searched optimum route to the image processing unit 112, and generates navigation data for displaying a traveling route on the final route determined according to the sensing value from the sensor unit 108 To the image processing unit 112. Traffic information that occurs in real time through the traffic information uploading program during the provision of the traveling route service (for example, the entire traveling information (for example, The travel distance from the departure point to the destination, the travel time from the departure point to the destination, etc.), the travel information per section (for example, the interval between the departure point and the destination, the travel distance of each section, And the like), and transmits the extracted information to the traffic prediction service apparatus 200 in real time through the transmission / reception unit 120. Here, the traffic information generated in real time can be transmitted to the composite link (i.e., from-to link). Such a composite link can be set, for example, as a departure link and a destination link after passing through an intersection with a previous link (from the intersection) based on an intersection or the like.

Meanwhile, when the traffic prediction request information (for example, a traffic prediction date and time, a traffic prediction region, a traffic prediction interval, and the like) is provided from the input unit 102, the control unit 104 transmits the traffic prediction service to the transmission / (E.g., a traffic forecast date and time, a traffic predicted area, a traffic predicted interval, a congestion per section, a running time per section, a traffic forecasting service apparatus 200, The travel time for each section, the travel time for each section, and the like) with the map data stored in the storage unit 110 to transmit the traffic prediction service data to the image processing unit 112 and display it through the display unit 114. [

Next, the GPS receiver 106 calculates the position value of the navigation device using satellite signals received from the plurality of artificial satellites through the antenna, and transmits the position value to the controller 104. [

The sensor unit 108 includes, for example, a gyro sensor, a speed sensor, and the like. The sensor unit 108 senses and calculates a rotation angle, a speed, and the like of the navigation device (or the moving object equipped with the navigation device) And the like to the control unit 104.

The storage unit 110 is a storage medium including, for example, a hard disk drive (HDD), a memory, and the like. The storage unit 110 stores various map information for providing route search and navigation service, Voice guidance information, various cycle information including a business date and the like are stored and managed, and they are extracted and provided to the control unit 104 as needed. In addition, various application programs for providing a navigation service are stored in the storage unit 110, and a real-time traffic information uploading program for collecting and transmitting real-time traffic information is stored to provide a traffic prediction service.

On the other hand, the image processing unit 112 performs digital signal processing on a video signal including, for example, an MPEG codec and the like. When navigation data indicating an optimal route or a traveling route is provided from the control unit 104, And displays it through the display unit 114 including an LCD or the like.

Also, the image processing unit 112 displays the traffic prediction information service data provided from the control unit 104, together with the map data, through the display unit 114.

The voice processing unit 116 performs digital signal processing on the voice signal including, for example, an MPEG codec and the like. When the voice guidance data is provided from the control unit 104 at a time when voice guidance is required in the navigation service And outputs the voice signal through the speaker 118.

The transmitting and receiving unit 120 performs communication with the wireless communication network through the antenna ANT, separates the transmitted and received signals, filters and amplifies the transmitting signal, transmits the filtered signal to the wireless communication network through the antenna, Amplifies and filters the weak signal, and transmits the signal to the controller 104.

Therefore, the navigation apparatus transmits real-time traffic information generated during the traveling route service, requests the traffic prediction service, and receives and displays the corresponding traffic prediction information from the traffic prediction service apparatus, Information can be easily provided.

Meanwhile, in the above-described embodiment of the present invention, the real-time traffic information is transmitted to the traffic prediction service apparatus 200 during the travel route service. However, the navigation apparatus 100 may store the traffic information for providing the travel route service And may transmit the traffic information stored for a preset time to the traffic prediction service apparatus 200 through the traffic information uploading program at a predetermined time.

Next, in the traffic prediction service system having the above-described configuration, the real-time traffic information is collected from the navigation device and analyzed by a method such as data filtering, weighting, and additional restriction conditions, A traffic prediction service apparatus for extracting analysis results corresponding to the traffic prediction request information and generating and transmitting traffic prediction information corresponding to the traffic prediction request information will be described.

FIG. 3 is a block diagram of a traffic prediction service apparatus suitable for providing a traffic prediction service by collecting and analyzing traffic information according to an embodiment of the present invention. The traffic prediction service apparatus includes a wireless communication unit 202, a traffic information analysis unit 204, An information database 206, a traffic prediction unit 208, a traffic prediction information database 210, and the like.

3, the wireless communication unit 202 includes a wireless communication module and provides a wireless communication environment between the navigation device 100 and the traffic prediction service device 200. [

The traffic information analyzing unit 204 collects real-time traffic information transmitted in real time from the navigation device 100 through the wireless communication unit 202 and removes invalid data and abnormal data from the collected traffic information, And weights are given to each data of the real-time traffic information by a method such as a day average value, an average value independent of date, a weight average value, a rotation weighting, etc. For example, Speed limit, missing interval estimation, time smoothing, and the like, and stores the analysis results in a database in the analysis result information database 206.

This analysis process will be described in more detail. In the case of data filtering, data duplication eliminates duplicate data having the same collection date and time, origin-destination link, travel time from origin to destination, speed from origin to destination, Removes the old data, removes data after the load time from the collection date and time, removes data where the origin-destination link is not the national standard link ID, removes data that is not the originating-destination link, 0 " or " 150 " (data exceeding a predetermined limit speed). Especially, it is preferable to exclude from the calculation of average value when it is not a normal running such as stopping and overspeed. Accordingly, the average value and the standard deviation are calculated, and then, by the normal distribution formula, Data can be removed.

In the case of weighting, weights can be applied to the collection amount when calculating the average value of the week. First, a simple average method (ie, 1: 1 method) in which all dates are calculated equally regardless of the number of samples, A method of calculating a weighted average according to the reliability of the average value according to the number of collected samples, and a method of calculating a weighted average according to the reliability of the average value, Can be applied. Here, the data on the collected traffic information is based on a two-link (from-to) basis between the source and the destination. Since the pattern data is based on a single link, when changing two links into a single link, Lt; RTI ID = 0.0 > a < / RTI >

In addition, additional restrictions may be applied. First, holidays for holidays such as Chuseok and New Year holidays, holidays for holidays such as Children's Day and Liberation Day are regarded as different categories so that they can be distinguished from weekdays and weekends. Second, The data pattern is analyzed by lowering it to the limit speed of the road when the road speed is higher than the limit speed for each road section or the road type. Third, it is estimated as an average value of the post-time period in the time zone not collected (for example, dawn time zone) The time smoothing operation can be performed so that the variation of the speed value along the time is gentle by reflecting the actual traffic situation. This time smoothing can be repeatedly performed in such a manner that an average value of two previous speeds, two later speeds, and five current speeds are calculated to estimate the current speed.

Next, the traffic predicting unit 208 extracts the analysis results by date and time, region and section in the analysis result information database 206 according to a predetermined period (for example, one week, one month, three months, etc.) , And generates traffic forecast information (e.g., traffic forecast date / time, traffic forecast region, traffic forecast section, congestion per section, travel time per section, travel distance per section, travel time per section, etc.) If the traffic prediction service is requested from the navigation device 100 through the wireless communication unit 202 after storing the generated traffic prediction information in the traffic prediction information database 210, Region, and section corresponding to the traffic forecasting time and date, the traffic forecasting region, the traffic forecasting region, and the like) and extracts the traffic forecast information according to the time, region, 0).

Accordingly, the real-time traffic information transmitted from the navigation device is analyzed in such a manner as data filtering, weighting, additional restriction condition, and the like. After generating and storing the traffic prediction information by time, region, When the traffic prediction service is requested from the navigation device, the traffic prediction information corresponding to the date and time, the region, and the interval may be extracted and provided to the navigation device.

Meanwhile, in the above-described embodiment of the present invention, the real-time traffic information is collected by the traffic prediction service apparatus 200 during the travel route service. However, the navigation apparatus 100 may store the traffic information for providing the travel route service The traffic prediction service apparatus 200 collects the traffic information stored for a predetermined period of time through the traffic information uploading program at a predetermined time, and then performs the traffic prediction process using the collected traffic information .

Next, in the traffic prediction service system described above, the real-time traffic information is collected and analyzed from the navigation device, and the traffic prediction information is generated and stored using the analyzed analysis result. After the traffic prediction service is requested from the navigation device , The traffic forecasting information corresponding to the date and time, the region and the section are extracted and served.

4 is a flowchart illustrating a process of collecting traffic information and providing a traffic prediction service according to an embodiment of the present invention.

4, in the driving mode of the vehicle (step 402), the control unit 104 extracts the traffic information generated in real time through the traffic information uploading program while providing the traveling path service using the navigation device 100 (Step 404). Here, the traffic information to be extracted includes, for example, total travel information (for example, starting point-destination, traveling distance from the starting point to the destination, speed from the starting point to the destination, traveling time from the starting point to the destination, (For example, each section between a departure location and a destination, a travel distance of each section, a speed of each section, a running time of each section, etc.). Here, the traffic information generated in real time can be transmitted to the composite link (i.e., from-to link). Such a composite link can be set, for example, as a departure link and a destination link after passing through an intersection with a previous link (from the intersection) based on an intersection or the like.

The control unit 104 of the navigation apparatus 100 transmits the information to the traffic prediction service apparatus 200 in real time through the transmission / reception unit 120.

Next, the traffic information analysis unit 204 collects real-time traffic information transmitted in real time from the navigation device 100 through the wireless communication unit 202 and removes invalid data and abnormal data from the collected traffic information The data is filtered (step 408).

For example, the traffic information analysis unit 204 removes redundant data having the same collection time and date, origin-destination link, travel time from the origin to destination, speed from the origin to destination, Destination link removes data that is not a national standard link ID; Destination-destination link removes data that is not a connection link; and the rate is 0 Or more than 150 (data exceeding a predetermined limit speed). Especially, it is preferable to exclude from the calculation of average value when it is not a normal running such as stopping and overspeed. Accordingly, the average value and the standard deviation are calculated, and then, by the normal distribution formula, Data filtering can be performed by removing data.

In addition, the traffic information analyzing unit 204 assigns a weight to each data of the real-time traffic information by a method such as a day average value, an average value independent of date, a weighted average value, a rotational weighting, or the like (step 410).

For example, the traffic information analysis unit 204 can apply a weight to the collection amount when calculating the average value of the day. First, a simple averaging method in which all the dates are calculated equally regardless of the number of samples (i.e., 1: (7: 1 method). Third, the weighted average is calculated according to the reliability of the average value according to the number of collected samples. Weights can be applied in any one way. In particular, data on collected traffic information is based on two-way (from-to) data between origin and destination. Since the pattern data is based on a single link, when turning two links into a single link, And may reflect the rotational weights that lead to the rotation.

In addition, the traffic information analyzing unit 204 gives the additional restriction condition by reflecting holidays, reflecting a speed limit for each road, estimating a missing interval, and time smoothing, for example (step 412).

For example, in the traffic information analysis unit 204, first, holidays such as Chuseok, New Year, and holidays such as Children's Day and Liberation Day are regarded as different categories so that they can be distinguished from weekdays and weekends Second, when the average speed value is greater than the speed limit for each road type or road type, the data pattern is lowered to the speed limit of the road. Third, the data pattern is analyzed in a time zone (for example, ) May be estimated as an average value of the time zone before and after the traffic jam, and fourth, a time smoothing operation may be performed so that the variation of the velocity value is gentle with time reflecting the actual traffic situation. This time smoothing can be repeatedly performed in such a manner that an average value of two previous speeds, two later speeds, and five current speeds are calculated to estimate the current speed.

Next, in step 414, the traffic information analysis unit 204 stores the analysis results analyzed through the processes of steps 408 to 412 in the database in the analysis result information database 206 as described above.

Next, the traffic predicting unit 208 extracts the analysis results by date, region, and section in the analysis result information database 206 according to a predetermined period (for example, one week, one month, three months, etc.) , And generates traffic forecast information (e.g., traffic forecast date / time, traffic forecast region, traffic forecast section, congestion per section, travel time per section, travel distance per section, travel time per section, etc.) The generated traffic prediction information is stored in the traffic prediction information database 210 (step 416).

Meanwhile, the traffic prediction unit 208 checks whether a traffic prediction service is requested from the navigation device 100 through the wireless communication unit 202 (step 418).

As a result of the check in step 418, when a traffic prediction service is requested, the traffic prediction unit 208 calculates traffic prediction request information (for example, traffic prediction date / time, Region, and interval, and transmits the extracted traffic prediction information to the navigation device 100 through the wireless communication unit 202 (step 420).

Next, the navigation device 100 calculates the traffic forecast information (for example, a traffic forecast date and time, a traffic forecast area, a traffic forecast section, a congestion per section, a travel time per section, And travel time for each section) with the map data stored in the storage unit 110 to display traffic prediction service data (step 422).

Accordingly, after collecting and analyzing real-time traffic information from the navigation device and storing the analysis result, when the traffic prediction service is requested, the analysis result corresponding to the traffic prediction request information is extracted and the corresponding traffic prediction information is generated , And provides the generated traffic prediction information to the navigation device, thereby easily providing traffic prediction information corresponding to a user's desired date and time.

Meanwhile, in the above-described embodiment of the present invention, the real-time traffic information is transmitted to the traffic prediction service apparatus 200 during the travel route service. However, the navigation apparatus 100 may store the traffic information for providing the travel route service The traffic prediction service apparatus 200 transmits the traffic information stored for a predetermined time to the traffic prediction service apparatus 200 through the traffic information uploading program at a preset time, So that the traffic prediction process can be performed.

Embodiments of the present invention may be embodied in the form of program instructions that can be executed on a computer readable medium, which may be embodied in a computer readable medium, which may include program instructions, data files, Or in combination, and such media may be those specially designed and constructed for the present invention, or may be those known and available to those skilled in the computer software.

Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk and a magnetic tape, optical media such as CD-ROM and DVD, magneto-optical media such as a floppy disk, And hardware devices specifically configured to store and execute program instructions, such as magneto-optical media and ROMs, RAMs, flash memories, and the like.

Such a medium may be a transmission medium such as an optical or metal line, a waveguide, or the like, including a carrier wave for transmitting a signal specifying a program command, a data structure, and the like. Examples of program instructions include, Etc., which may be executed by a computer.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, It will be readily apparent that such substitutions, modifications, and alterations are possible.

100: navigation device 102: input unit
104: control unit 106: GPS receiver
108: sensor unit 110: storage unit
112: image processor 114:
116: audio processing unit 118: speaker
120: Transmitting / receiving unit 200: Traffic prediction service device
202: wireless communication unit 204: traffic information analysis unit
206: analysis result information database 208: traffic prediction unit
210: Traffic prediction information database

Claims (26)

A transmission / reception unit for wireless communication with the traffic prediction service apparatus,
The traffic prediction service apparatus transmits traffic information corresponding to the traveling route service to the traffic prediction service apparatus, requests a traffic prediction service to the traffic prediction service apparatus according to the input traffic prediction request information, And a control unit for controlling the display unit to map and display the prediction information with the map data,
The traffic prediction information is generated by analyzing the traffic information by a method of data filtering, weighting, and additional restriction condition granting,
The additional restriction condition is regarded as a different category depending on the type of holiday, and the data pattern is analyzed according to the traveling speed average value and the road speed or the speed limit for each road type. , And all of the time smoothing is performed so that the speed variation width with time becomes gentle
Navigation device. delete The method according to claim 1,
The data filtering may include filtering at least one of removing redundant data, removing data according to a collection date and time, removing data according to a link ID, removing data according to a connection link, Carried out in the manner of
Navigation device. The method according to claim 1,
The weighting may be performed in a 1: 1 manner of calculating a simple average, a 7: 1 method of calculating an average value of all samples, a weighting process in accordance with a reliability of an average value according to the number of collected samples, And calculating the average of the values
Navigation device. delete The method according to claim 1 or 3,
The traffic prediction request information includes a traffic prediction date / time, a traffic prediction region, and a traffic prediction interval
Navigation device. A wireless communication unit for wireless communication with the navigation device,
A traffic information analyzing unit for collecting traffic information transmitted from the navigation device, analyzing the traffic information by a method of data filtering, weighting, and additional restriction conditions, and storing the analysis result;
And a traffic predicting unit for generating and storing traffic prediction information according to the date, time and area using the stored analysis result, extracting the traffic prediction information according to a request from the navigation device, and transmitting the extracted traffic prediction information to the navigation device,
The additional restriction condition is regarded as a different category depending on the type of holiday, and the data pattern is analyzed according to the traveling speed average value and the road speed or the speed limit for each road type. , And all of the time smoothing is performed so that the speed variation width with time becomes gentle
Traffic prediction service device. 8. The method of claim 7,
The data filtering may include filtering at least one of removing redundant data, removing data according to a collection date and time, removing data according to a link ID, removing data according to a connection link, Carried out in the manner of
Traffic prediction service device. 8. The method of claim 7,
The weighting may be performed in a 1: 1 manner of calculating a simple average, a 7: 1 method of calculating an average value of all samples, a weighting process in accordance with a reliability of an average value according to the number of collected samples, And calculating the average of the values
Traffic prediction service device. delete 10. The method according to any one of claims 7 to 9,
The traffic prediction information includes at least one of a traffic forecast date and time, a traffic prediction region, a traffic prediction interval, a traffic congestion rate, a mileage for each segment,
Traffic prediction service device. A navigation device for transmitting traffic information corresponding to the traveling route service, requesting a traffic prediction service based on the input traffic prediction request information, mapping the received traffic prediction information with map data,
The navigation device according to claim 1, further comprising: a navigation device for collecting and analyzing the traffic information transmitted from the navigation device, generating and storing traffic prediction information according to a date, And a traffic prediction service apparatus for extracting information and transmitting the extracted information to the navigation apparatus,
The traffic prediction service apparatus analyzes the traffic information by a method of data filtering, weighting, and additional restriction condition granting,
The additional restriction condition is regarded as a different category depending on the type of holiday, and the data pattern is analyzed according to the traveling speed average value and the road speed or the speed limit for each road type. , And all of the time smoothing is performed so that the speed variation width with time becomes gentle
Traffic prediction service system. delete 13. The method of claim 12,
The data filtering may include filtering at least one of removing redundant data, removing data according to a collection date and time, removing data according to a link ID, removing data according to a connection link, Carried out in the manner of
Traffic prediction service system. 13. The method of claim 12,
The weighting may be performed in a 1: 1 manner of calculating a simple average, a 7: 1 method of calculating an average value of all samples, a weighting process in accordance with a reliability of an average value according to the number of collected samples, And calculating the average of the values
Traffic prediction service system. delete The method according to claim 12, 14 or 15,
The traffic prediction request information includes a traffic prediction date / time, a traffic prediction region, and a traffic prediction interval
Traffic prediction service system. The method according to claim 12, 14 or 15,
The traffic prediction information includes at least one of a traffic forecast date and time, a traffic prediction region, a traffic prediction interval, a traffic congestion rate, a mileage for each segment,
Traffic prediction service system. Receiving traffic information corresponding to a traveling route service of the navigation apparatus,
Collecting and analyzing the received traffic information, and storing the analyzed analysis result;
Generating and storing traffic prediction information according to a date, a region, and a section according to a predetermined period using the stored analysis result;
If the traffic prediction request information is requested from the navigation device after generating and storing the traffic prediction information, the traffic prediction information corresponding to the traffic prediction request information is extracted and transmitted to the navigation device Further comprising the steps of:
Wherein the step of storing the analyzed analysis result analyzes the traffic information by a method of data filtering, weighting, and additional restriction conditions,
The additional restriction condition is regarded as a different category depending on the type of holiday, and the data pattern is analyzed according to the traveling speed average value and the road speed or the speed limit for each road type. , And all of the time smoothing is performed so that the speed variation width with time becomes gentle
Traffic prediction service method. delete delete 20. The method of claim 19,
The data filtering may include filtering at least one of removing redundant data, removing data according to a collection date and time, removing data according to a link ID, removing data according to a connection link, Carried out in the manner of
Traffic prediction service method. 20. The method of claim 19,
The weighting may be performed in a 1: 1 manner of calculating a simple average, a 7: 1 method of calculating an average value of all samples, a weighting process in accordance with a reliability of an average value according to the number of collected samples, And calculating the average of the values
Traffic prediction service method. delete 24. The method of claim 19, 22 or 23,
The traffic prediction request information includes a traffic prediction date / time, a traffic prediction region, and a traffic prediction interval
Traffic prediction service method. 24. The method of claim 19, 22 or 23,
The traffic prediction information includes at least one of a traffic forecast date and time, a traffic prediction region, a traffic prediction interval, a traffic congestion rate, a mileage for each segment,
Traffic prediction service method.

Images