KR102019086B1 - Method for providing route and apparatus thereof - Google Patents

Abstract

The present invention relates to a method for providing a route, wherein the control unit collects data from a server through a receiver, extracting a route guidance keyword from the collected data, and accumulates and stores the extracted route guidance keyword in a memory unit. And generating traffic information by statisticalizing the accumulated route guidance keywords.

Description

Path providing method and apparatus therefor {METHOD FOR PROVIDING ROUTE AND APPARATUS THEREOF}

The present invention relates to a method and a device for providing a route. More particularly, the present invention extracts a route guidance keyword from big data provided by a social network service (SNS) and the like, and aggregates the route guidance keyword to aggregate traffic volume. The present invention relates to a route providing method and an apparatus for providing route guidance information by predicting the result in advance.

Big data is data generated in a digital environment, which is large in size, short in generation period, and refers to large-scale data including text and image data as well as numerical data.

With the spread of the digital economy, the use of PCs, the Internet, and mobile devices have become more common, and as a result, the data that people have everywhere has increased exponentially, and there is a big data environment in which a lot of information and data are produced around us. Coming.

Such big data includes video contents including user created contents (UCC), texts generated by mobile phones and social network services (SNS), and has various forms.

Recently, various attempts have been made to analyze such big data, and as part of such efforts, text information distributed in blogs and SNSs is analyzed not only by the writer's disposition through the contents but also by the connection relations of the communicating parties. This is possible.

The prior art related to the present invention is Korean Patent Publication No. 2012-0051930 (2012.05.23. Publication, the name of the invention: navigation terminal, information sharing method and recording medium therefor).

As such, the big data includes a variety of information including a route guidance keyword. Therefore, the necessity of predicting the traffic volume on the driving route by extracting the route guidance keyword included in the big data has appeared.

The present invention has been invented in accordance with the above-described needs, and extracts place and time information included in Big Data provided by SNS (Social Network Service), accumulates these information and statistics and accumulates such information as holidays or holidays. It is an object of the present invention to provide a route providing method and apparatus for providing route guidance information by predicting a traffic volume of a certain period in advance.

According to an aspect of the present invention, there is provided a path providing method comprising: collecting, by a controller, data from a server through a receiver; Extracting a route guidance keyword from the collected data; Accumulating and storing the extracted route guidance keyword in a memory unit; And generating traffic information by statistically calculating the accumulated route guidance keyword.

After generating the traffic information in the present invention, if the route guidance is requested from the navigation terminal, the control unit further comprises the step of providing the driving route information based on the generated traffic information to the navigation terminal.

In the step of extracting the route guidance keyword, the route guidance keyword includes a viewpoint keyword and a place keyword.

In the present invention, the extracting of the route guidance keyword may include determining whether a predetermined viewpoint keyword is included in the collected data; And determining whether a preset place keyword is included in the collected data.

According to an embodiment of the present disclosure, in the determining of whether the predetermined view keyword is included in the collected data, the controller is further configured to have a higher weight as the creation time of the collected data is closer to the view keyword included in the collected data. And accumulating and storing the viewpoint keyword in a unit.

According to an embodiment of the present disclosure, in the determining whether the preset place keyword is included in the collected data, the data manages data of a plurality of data providers, but the controller is different according to the type of the plurality of data providers. The place keyword is accumulated and stored in the memory unit to have a weight.

Path providing apparatus according to another aspect of the present invention includes a receiving unit for collecting data from the server; A controller for extracting a route guidance keyword from the collected data and generating traffic information by statistically extracting the extracted route guidance keyword; And a transmitter configured to provide driving route information based on the traffic information to the navigation terminal under the control of the controller when the route guidance is requested from the navigation terminal.

The present invention may further include a memory unit for accumulating and storing the route guidance keyword extracted by the controller.

In the present invention, the route guidance keyword includes a viewpoint keyword and a place keyword.

In the present invention, the control unit accumulates and stores the viewpoint keyword in the memory unit such that the time when the collected data is closer to the viewpoint keyword included in the collected data has a higher weight.

In the present invention, the server manages data of a plurality of data providers, but the controller accumulates and stores the place keyword in the memory unit to have different weights according to the types of the plurality of data providers. do.

In the route providing method according to the present invention, by extracting information necessary for route guidance from various unstructured information included in big data, the route information may be predicted in advance to guide the route to the driver.

In addition, since the present invention collects and analyzes big data information such as SNS without additional hardware, it can be easily implemented.

1 is a functional block diagram of a path providing apparatus according to an embodiment of the present invention.
2 is a flowchart illustrating an implementation process of a path providing method according to an exemplary embodiment of the present invention.

Hereinafter, a method and apparatus for providing a path according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this process, the thickness of the lines or the size of the components shown in the drawings may be exaggerated for clarity and convenience of description. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to the intention or convention of a user or an operator. Therefore, definitions of these terms should be made based on the contents throughout the specification.

1 is a functional block diagram of a path providing apparatus according to an embodiment of the present invention.

Referring to FIG. 1, the apparatus for providing a path includes a receiver 32, a controller 34, a memory 36, and a transmitter 38.

The receiver 32 collects the big data from the server 20 that manages the big data of the data provider 10 such as a social network service (SNS).

The data provider 10 performs a navigation function for guiding a route like a mobile terminal, and provides the first data provider 11 for providing big data, and big data regardless of a navigation function such as a personal computer (PC). It includes a second data provider 12 for providing, and any device for providing big data in various other forms may be included.

Specifically, the first data provider 11 may provide big data of SNS, such as Twitter or Facebook, created in communication-oriented navigation and off-board navigation (OBN) navigation, and the second data provider 12 may be a PC. It can provide big data of SNS such as Twitter or Facebook written in mobile phones and the like, and the big data is not limited to this, and includes all of the big data provided in various forms.

In particular, in the present embodiment, the receiving unit 32 collects the location information of the data provider 10 providing the corresponding big data together with the big data. The location information corresponds to the origin information, and the place keyword described later is a destination. Because it corresponds to information, it is possible to predict where the author of the text of the big data will go to the destination.

In this case, when collecting location information from the first data source 11 performing the navigation function, data is provided through GPS (Global Positioning System) information included to perform the navigation function of the first data source 11. When the location information of the circle 10 can be collected, and the location information is collected from the second data provider 12, the location information of the data provider 10 is provided through IP (Internet Protocol) information in which big data is created. May be collected, and the location information of the big data provider may be collected by various other methods.

In addition, the reception unit 32 collects the big data together with the creation time information of the corresponding big data, and through the creation time information, the control unit 34 may store weights of the viewpoint keywords to be described later. In detail, a method of differently determining a weight of a viewpoint keyword will be described later.

The controller 34 extracts a route guidance keyword from the big data collected through the receiver 32. In this case, the route guidance keyword refers to a keyword related to information necessary for guiding a route through the navigation terminal 40. In particular, the route guidance keyword in this embodiment includes a viewpoint keyword and a place keyword.

Timeline keywords include words that represent a particular time period, such as Chuseok, holidays, and vacations, and specific dates, such as April 17, 2013. Place keywords include words such as highway names, highways, and city names, and names. However, the present invention is not limited to the above description and may include all keywords related to various other viewpoints or places.

That is, the controller 34 generates traffic information by extracting keywords related to the driving route guidance, that is, the driving time point and the driving destination, from the big data provided from the data provider 10.

In more detail, the controller 34 may parse the big data and extract the viewpoint keyword and the place keyword by comparing whether the parsed big data includes a preset viewpoint keyword and a preset place keyword. Therefore, the viewpoint keyword and the place keyword may be extracted from the big data by various other methods.

In addition, the present embodiment further includes a memory unit 36 that accumulates and stores the route guidance keyword extracted by the controller 34, and accumulates and stores the traffic volume for each route according to the extracted viewpoint keyword and place keyword. do.

In other words, if the cumulative number of view keywords and place keywords stored in the memory unit 36 is high, the controller 34 may predict that there are many vehicles moving to the place at the corresponding time point.

Specifically, in the present embodiment, as described above, since the location information of the data provider 10 is collected together with the receiver 32 and the place keyword is extracted, the controller 34 stores the path through the source and destination information. Traffic information can be estimated by accumulating and storing in the section 36.

In addition, in the present embodiment, the control unit 34 may store different weights of the extracted viewpoint keywords and place keywords in the memory unit 36, and as the weight is higher, it may be expected that more vehicles move to the corresponding places at the corresponding times. have.

In detail, the controller 34 accumulates and stores the viewpoint keywords in the memory unit 36 to have a higher weight as the collection time of the collected big data becomes closer to the viewpoint keywords included in the collected big data.

That is, since the greater the probability that the big data written on the day that is closer to the viewpoint keyword, which is the date created by the big data creator in anticipation of movement, has a higher probability of actually moving at the viewpoint, the controller 34 includes the same viewpoint keyword in the big data. Even if the creation time of the corresponding big data is closer to the keyword of the corresponding time point, it is stored to have a higher weight.

Therefore, even if the same viewpoint keyword is extracted from the collected big data, the controller 34 stores the big data created one day before the keyword of the corresponding viewpoint having a higher weight than the big data created one week before the keyword of the corresponding viewpoint.

The controller 34 accumulates and stores place keywords in the memory unit 36 to have different weights according to the type of the data provider 10.

For example, in the first data provider 11 capable of creating big data in association with the navigation function, since the corresponding big data creator can use the navigation function, there is a high probability of actually moving according to the created place keyword. The place keyword extracted from the big data of the first data source 11 is stored to have a relatively high weight compared to the place keyword extracted from the big data of the second data source 12.

That is, in the second data provider 12 that is not associated with the navigation function, since the corresponding big data creator is relatively unlikely to actually move according to the created place keyword, the controller 34 provides data in this embodiment. Place keywords are stored to have different weights according to the type of the circle 10.

The controller 34 generates traffic information by statistically extracting the extracted route guidance keyword. In detail, the controller 34 may determine that there is a large amount of traffic arriving at or passing through the place at the corresponding time point keyword and place keyword.

In addition, according to the above-described weight, the controller 34 may determine that there is a large amount of traffic arriving at or passing through the place at the corresponding time point keyword and the place keyword.

When the controller 34 receives the route guidance request from the navigation terminal 40, the controller 34 provides the navigation terminal 40 with driving route information based on the traffic information through the transmitter 38.

That is, when the route providing device 30 according to the present exemplary embodiment receives the starting point and the destination information from the navigation terminal 40, the route providing device 30 receives the driving route information based on the traffic information statistically determined through the route guidance keyword extracted from the big data. to provide.

In the present embodiment, the driving route information provided by the controller 34 includes at least one of specific route information from a specific departure point to a specific destination or traffic volume information flowing into the specific destination.

In this embodiment, the starting point keyword and the place keyword extracted from the big data include specific information such as an accurate departure time and an address of a destination, such as "to be moved to a relative's house at 1337 Seocho 2-dong at 10 am on the day of Chuseok". In some cases, however, the information may include only information about a departure date and a city name, such as "going to a relative's house on the day of Chuseok".

Therefore, when the path guide request from the navigation terminal 40 is requested, when the specific time point keyword and the place keyword for the desired destination are retrieved from the memory unit 36 at the desired time point, the controller 34 provides specific path information to the corresponding destination. do.

However, when a route guidance request from the navigation terminal 40 is requested, if a specific viewpoint keyword and a place keyword for the viewpoint and the destination are not retrieved from the memory unit 36, the controller 34 may be associated with the corresponding destination or the viewpoint. It provides rough traffic information such as "the number of vehicles flowing into Daejeon on the day of Chuseok."

2 is a flowchart illustrating an implementation process of a path providing method according to an exemplary embodiment of the present invention.

Referring to FIG. 2, a path providing method according to an exemplary embodiment of the present invention will be described. First, the control unit 34 manages big data from the server 20 managing big data of the data provider 10 through the receiving unit 32. Collect (S10).

Subsequently, the controller 34 extracts a route guidance keyword from the collected big data (S20). In this case, the route guidance keyword refers to a keyword related to information necessary for guiding a route through navigation, and in this embodiment, the route guidance keyword includes a viewpoint keyword and a place keyword.

In detail, the controller 34 determines whether the predetermined viewpoint keyword is included in the big data (S22), and determines whether the predetermined place keyword is included in the collected big data (S24) to extract the route guidance keyword.

In this case, the controller 34 may parse the big data and extract the viewpoint keyword and the place keyword by comparing whether the parsed big data includes a predetermined viewpoint keyword and a predetermined place keyword. Therefore, the viewpoint keyword and the place keyword may be extracted from the big data by various other methods.

The controller 34 accumulates and stores the extracted route guidance keyword in the memory unit 36 (S30), and generates traffic information by statisticalizing the accumulated route guidance keyword (S40).

In other words, if the cumulative number of view keywords and place keywords stored in the memory unit 36 is high, the controller 34 may predict that there are many vehicles moving to the place at the corresponding time point.

In addition, in the present exemplary embodiment, the controller 34 stores the weighted keywords of the extracted viewpoint keyword and the place keyword in the memory unit 36, and the higher the weight, the higher the weight is. do.

In detail, the controller 34 accumulates and stores the viewpoint keywords in the memory unit 36 to have a higher weight as the collection time of the collected big data becomes closer to the viewpoint keywords included in the collected big data.

The controller 34 accumulates and stores place keywords in the memory unit 36 to have different weights according to the type of the data provider 10.

Next, when the controller 34 receives a route guidance request from the navigation terminal 40 (S50), the controller 34 provides the navigation terminal 40 with route guidance prediction information based on the generated traffic information (S60). ).

In more detail, in the present embodiment, the driving route information provided by the controller 34 includes at least one of specific route information from a specific starting point to a specific destination or traffic volume information flowing into the specific destination.

In this embodiment, the starting point keyword and the place keyword extracted from the big data include specific information such as an accurate departure time and an address of a destination, such as "to be moved to a relative's house at 1337 Seocho 2-dong at 10 am on the day of Chuseok". In some cases, however, the information may include only information about a departure date and a city name, such as "going to a relative's house on the day of Chuseok".

Therefore, when the path guide request from the navigation terminal 40 is requested, when the specific time point keyword and the place keyword for the desired destination are retrieved from the memory unit 36 at the desired time point, the controller 34 provides specific path information to the corresponding destination. do.

However, when a route guidance request from the navigation terminal 40 is requested, if a specific viewpoint keyword and a place keyword for the viewpoint and the destination are not retrieved from the memory unit 36, the controller 34 may be associated with the corresponding destination or the viewpoint. It provides rough traffic information such as "the number of vehicles flowing into Daejeon on the day of Chuseok."

The route providing method according to the present embodiment may extract the information necessary for the route guidance from various types of unstructured information included in the big data, thereby predicting the traffic information in advance, and may guide the route to the driver.

In addition, the present embodiment can be easily implemented because it collects, analyzes and utilizes big data information such as existing SNS without additional hardware.

Although the present invention has been described with reference to the embodiments shown in the drawings, it is merely exemplary and various modifications and equivalent other embodiments are possible to those skilled in the art. Will understand. Therefore, the true technical protection scope of the present invention will be defined by the claims below.

10: data source 11: first data source
12: second source of data 20: server
30: path providing device 32: receiving unit
34: control unit 36: memory unit
38: transmitter 40: navigation terminal

Claims (11)

Collecting, by the controller, data from the server through the receiver;
Extracting a route guidance keyword from the collected data;
Accumulating and storing the extracted route guidance keyword in a memory unit; And
And generating traffic information by statisticizing the accumulated route guidance keyword.
The server further comprises managing the big data of the data provider;
In the collecting of the data, the controller collects big data, location information of a data provider providing corresponding big data, and creation time information through the receiving unit,
In the extracting of the route guidance keyword, the control unit includes a route guidance keyword including a driving time point and a driving destination based on the big data, location information of a data provider providing the big data, and creation time information. Route providing method characterized in that the extraction.
The method of claim 1,
After generating the traffic information, if the route guidance request from the navigation terminal, the control unit further comprises the step of providing the driving route information based on the generated traffic information to the navigation terminal.
The method of claim 1,
And extracting the route guidance keyword, wherein the route guidance keyword includes a viewpoint keyword and a place keyword.
The method of claim 3, wherein
The extracting of the route guidance keyword may include determining whether a preset viewpoint keyword is included in the collected data; And
Determining whether a preset place keyword is included in the collected data;
Route providing method comprising a.
The method of claim 4, wherein
In the determining of whether the predetermined time point keyword is included in the collected data, the controller is further configured to provide the weighted value to the memory unit such that the time point at which the collected data is generated is closer to the time point keyword included in the collected data. A route providing method comprising accumulating and storing viewpoint keywords.
The method of claim 4, wherein
In the determining of whether the predetermined place keyword is included in the collected data, the server manages data of a plurality of data providers, but the controller has different weights according to types of the plurality of data providers. And storing the place keyword in the memory unit.
Receiving unit for collecting data from the server;
A controller for extracting a route guidance keyword from the collected data and generating traffic information by statistically extracting the extracted route guidance keyword; And
And a transmitter configured to provide driving route information based on the traffic information to the navigation terminal under the control of the controller when the route guidance is requested from the navigation terminal.
The server,
Manage big data from data providers,
The control unit,
Collecting the big data, location information of the data provider providing the corresponding big data, and creation time information through the receiving unit;
The control unit,
And a route guidance keyword including a driving time point and a driving destination on the basis of the big data, location information of a data provider providing the big data, and creation time information.
The method of claim 7, wherein
And a memory unit for accumulating and storing the route guidance keyword extracted by the controller.
The method of claim 8,
The route guidance keyword includes a viewpoint keyword and a place keyword.
The method of claim 9,
And the controller accumulates and stores the viewpoint keyword in the memory unit such that the time point at which the collected data is written is closer to the viewpoint keyword included in the collected data.
The method of claim 9,
The server may manage data of a plurality of data sources, and the controller may accumulate and store the place keywords in the memory unit to have different weights according to types of the plurality of data sources. Device.

Images