KR20040049105A - route information generating method, system for providing the route information using the same - Google Patents

Abstract

PURPOSE: A method of creating route information and a route information providing system by using the same are provided to allow a user to easily recognize an optimal route based on a position of the user. CONSTITUTION: A route information providing system includes a data receiving/transmitting server(10), a route calculating server(20), a route optimizing server(30), a database server(40), an information management section(50), a point of interested server(60), and a map data storing section(70). The data receiving/transmitting server(10) receives information transmitted from a terminal(3) or a position detector through a network(2). The data receiving/transmitting server(10) transmits route information to the terminal(3) through the network(2). The route calculating server(20) calculates an optimal route based on position information supplied thereto from the terminal(3).

Description

Route information generating method, system for providing the route information using the same}

The present invention relates to a method for generating route information and a system for providing route information using the same, and more particularly, to a method and system for generating and providing optimal route information for avoiding congested areas based on location information of a vehicle. .

Conventional traffic information is collected in order to provide route information by using a section detection method and a point detection method.

In the section detection method, a probe vehicle travels on a road and transmits information such as driving time and driving distance of a road section to an information center through a wireless communication or a wired communication network. This is a method of calculating traffic information from.

The point detection method installs a point detector (loop detector, infrared camera, etc.) on the road, transmits information such as traffic volume and vehicle driving speed from the device to the information center, and the information center uses the traffic information for each road based on this. It is a way of calculating.

Based on the traffic information collected in this way, the information center calculates a route to avoid congested areas and transmits it to the terminal mounted on the vehicle to inform the driver.

However, in the related art, when the information center wants to provide information on the optimum route from the starting point of the vehicle to the destination based on the location information of the vehicle, only the route is displayed on the map based only on the identification number of the calculated route. By providing the route information, the driver may not immediately recognize the route information.

In addition, even when it is desired to provide such path information by voice or text, if there are hundreds of links and nodes corresponding to the calculated path information, it is easy to provide path information composed of these nodes and links by voice or text. There is a disadvantage that it cannot provide the route information to the destination quickly.

Therefore, the technical problem to be achieved by the present invention is to solve the above-mentioned disadvantages, and to provide the optimal path information according to the user's location with a name that the user can easily recognize.

In addition, another technical problem to be achieved by the present invention is to provide a user with a text or voice by quickly summarizing the optimal path information appropriately.

1 is a structural diagram of a route information generation system according to an embodiment of the present invention.

2 is an overall structural diagram of a route information providing system according to an exemplary embodiment of the present invention.

3 is a schematic operational flow diagram of the system shown in FIG.

4 is a flowchart illustrating a path information generation method according to an embodiment of the present invention.

5 is an exemplary diagram illustrating weights for each POI category and distance for node name assignment according to an embodiment of the present invention.

6 is an exemplary diagram in which a link and a node are weighted to generate a summary path according to an embodiment of the present invention.

7 is a flowchart illustrating a path information providing method according to an embodiment of the present invention.

8 is an exemplary view illustrating a summary path calculated according to an embodiment of the present invention.

The path information generation method according to an aspect of the present invention for achieving the technical problem is a path information generation method of a system that includes a database that stores the link information and node information and provides the path information to the terminal through a network, a) calculating a route to a destination based on the location information when location information, including location data of the terminal and a destination, is transmitted from the terminal; b) collecting link and node information corresponding to a path calculated from the database; c) calculating a summary path by selecting links and nodes according to setting criteria from the collected link and node information; And d) transmitting route information corresponding to the calculated summary route to the terminal.

Meanwhile, the link information stored in the database includes names and weights assigned to each link, and the node information includes names and weights assigned to each node.

In this case, in step c), it is preferable to select a node and a link having a weight that meets a setting criterion among a plurality of collected nodes and links, and generate a summary path using the names of the selected node and the link. In addition, step d) may process the route information as voice information and transmit it to the terminal.

In addition, the method for generating route information according to an aspect of the present invention includes: e) extracting points of interested (POI), links, and nodes for each region; f) naming each extracted link and node; And g) assigning a weight for generating summary paths for each of the links and nodes given the names; And h) building the database based on the name and weighted link and node information.

In the step e), the road property, the road name, and the number are extracted for the link, and if the link is a general road, the nodes corresponding to the three intersections and the national road are extracted, and the link is a highway or an accelerated road. In the case of entry / exit nodes are extracted.

On the other hand, step f) assigns a name to the extracted link using one of a method using a road number as a link name and a method using a name assigned to each road as a link name. Also, the step f) may be performed using one of the method of using the name of the intersection or the name of the highway IC (interchange) in the traffic sign on the road, and the method of using the POI around the node as the node name. Give a name to each extracted node.

In this case, when using a POI as a node name, weights for each POI per category are assigned to a plurality of POIs located around one node, weighted for each POI according to a distance away from the node, and then the POI. POI is selected based on the sum of the star weights, and the selected POI is preferably used as the name of the node.

A route information providing system according to another aspect of the present invention is a route information providing system for providing route information to a terminal through a network, the link database storing link information; A node database in which node information is stored; A route calculation server that calculates a route to a destination based on the location information when location information, including location data of the terminal and a destination, is transmitted from the terminal; A data collector for collecting links and nodes corresponding to the paths calculated from the link and node databases, a summary path calculator for selecting a link and nodes from the collected links and nodes according to a setting criterion, and calculating a summary path; and calculating A route optimization server including a route information generator configured to generate route information corresponding to the summarized summary route; And a data transmission / reception server for transmitting the route information to the terminal.

The link information stored in the link database includes names and weights assigned to each link, the node information stored in the node database includes names and weights assigned to each node, and the link information and node information are the same. It is connected by identifier and stored.

Here, the path optimization server selects nodes and links having a weight that meets a setting criterion among a plurality of collected nodes and links, and generates a summary path using the names of the selected nodes and links.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

1 is a configuration diagram of a route information generation system according to an embodiment of the present invention, and FIG. 2 is a diagram illustrating a structure of a route information providing system according to an embodiment of the present invention.

As shown in FIG. 1 and FIG. 2, the route information providing system 1 according to an embodiment of the present invention includes a plurality of terminals 3 and a network 2, which receive information from a plurality of GPS satellites 4. Connected via wired or wireless network).

In FIG. 1, the GPS satellite 4 is a system for measuring the position of all moving objects on the earth by calculating distance and distance fluctuation speed.

The terminal 3 is mounted on a probe vehicle, and receives GPS data from at least three or more GPS satellites 4 to generate current position data of the probe vehicle. The terminal 3 is connected to a GPS antenna for receiving radio waves from the GPS satellites 4 and generates position data according to signals provided from the respective GPS antennas, and further includes a travel time and travel distance for each section. Generate traffic information for each section. Here, the terminal 3 is mounted on the vehicle as an example, but the terminal according to the present invention is not limited to being mounted on the vehicle.

In addition, the point detector 5 may be installed in each section in which the vehicle travels, and the point detector 5 generates information such as traffic volume and vehicle driving speed in the corresponding section.

The information generated by the terminal 3 and the point detector 5 is wirelessly transmitted to the information center, that is, the route information providing system 1. At this time, it is natural that the wired network may be transmitted.

The route information providing system 1 collects and processes traffic information transmitted from the terminal 3 and the point detector 5 to generate current traffic information for each section on the road, and based on such traffic information or for each driving destination of the vehicle. Create and provide optimal route information.

To this end, as shown in FIG. 2, the path information providing system 1 includes a data transmission / reception server 10, a path calculation server 20, a path optimization server 30, and a database server 40. The information management unit 50 may further include a POI (point of interested) server 60 and a map data storage unit 70.

The data transmission / reception server 10 receives the information provided from the terminal 3 or the point detector 5 through the network 2, and also receives the path information provided from the path optimization server 30 through the network 2. Provided to the terminal (3). The information transmission and reception technology between the data transmission / reception server 10 and the terminal 3 and the point detector 5 is already known, and thus detailed description thereof will be omitted.

The route calculation server 20 calculates an optimal route from the vehicle's starting point to the destination based on the position information of the vehicle provided from the terminal 3. In addition, the route calculation server 20 may determine an optimal route for the vehicle to go to the destination at the earliest possible time based on the traffic information including the location information and the traffic volume and the travel time for each section provided from the point detector 5. It can also be calculated.

The path optimization server 30 receives link and node information corresponding to the path calculated by the path calculation server 20 from the database server 40 to perform path optimization according to an embodiment of the present invention.

To this end, the database server 40 includes a link database 41 and a node database 42.

The link database 41 stores link information indicating the characteristics of roads formed for each region. In the link information, a name given to a link is recorded for each link forming each road, and each link is given an independent identification for identification.

The node database 42 stores information about a plurality of nodes constituting the link for each link ID. The node information includes a name given to the node. On the other hand, each node is given a weight for selecting a path according to an embodiment of the present invention, which will be described in more detail later.

The path optimization server 30, which performs path optimization based on the information stored in the database server 40, may include a data collector that obtains information on an optimal path calculated by the path calculation server 20 from the database server 40. (31), a summary path calculator 32 for generating a summary path for the optimal path based on the collected information, and a path information generator 33 for processing the generated summary path to be transmitable to generate path information. Include.

Meanwhile, the database server 40 processes the information provided from the POI server 60 and the map data storage unit 70 to construct the link information and node information according to an embodiment of the present invention. It may further include.

In addition, the route information providing system 1 may further include an information management unit 50 that performs information management such as change processing of information stored in each of the databases 41 and 42 of the database server 40 as necessary. have.

In this case, the path optimization server 30 may further include a data change request unit 34 to interface with the information manager 50.

On the other hand, the information management unit 50 is connected to the path optimization server 30 and the database (41, 42) at the same time, and provides a function that allows the administrator to check whether the route display is intended. If the route expression is not made as intended, the information management unit 50 modifies the databases 41 and 42 and corrects the weight.

Specifically, first, information such as road attributes stored in the databases 41 and 42 is corrected. For example, if the highway is a general road, or if the marking of the bridge facility is a general road, the property is incorrectly corrected. Second, the names of nodes or links stored in the databases 41 and 42 may be modified by adjusting weights (first weights) for each node and link. Third, the expression result may be corrected (second weight adjustment).

In the POI server 60, POI information (for example, a name indicating a corresponding position, a position coordinate value, and the like) is recorded for each region. For example, a POI includes names for specific locations, such as Hanbit Bank, Jongno Police Station, and corresponding location coordinates, and such POI information may be local or branch-specific, such as whether the branch is a bank in the financial system. It may be classified by characteristic classification such as a public office or by information provider. The map data storage unit 70 may be a storage medium in which map information for each region is stored.

3 schematically illustrates an operation flow of a route information providing system according to an exemplary embodiment of the present invention having such a structure.

As shown in FIG. 3, in the embodiment of the present invention, for example, location information including a signal for requesting location data, a destination, and route information from the terminal 3 mounted on the vehicle to the destination is stored. If so, the path optimization server 30 requests the optimal path to the path calculation server 20. Accordingly, the route calculation server 20 calculates the optimal route from the current position of the vehicle to the destination, and provides the route optimization server 30 with IDs of links corresponding to the calculated optimal route. Meanwhile, the path calculation server 20 may calculate the optimum path by directly receiving a signal transmitted by the terminal 3 from the data transmission / reception server 10 without passing through the path optimization server 30.

The path optimization server 30 reads the link information and the node information corresponding to the calculated link ID for the optimal path from the database server 40, selects the read link information and the node information, and generates a summary path of the optimal path. Calculate. Then, the terminal 3 transmits the route information corresponding to the summary route by text or voice so that the driver can easily know the route information to the destination.

Next, path information generation and providing method according to the embodiment of the present invention will be described in more detail.

First, in order to provide path information according to an exemplary embodiment of the present invention, a process of constructing a link database 41 and a node database 42 by assigning a name to a link and a node constituting each path will be described.

4 is a flowchart illustrating a path information generation method according to an embodiment of the present invention.

In the following description, the information generating unit 43 of the database server 40 generates link information and node information.

As shown in FIG. 4, the information generating unit 43 of the database server 40 stores POI information and map information (link and node information) for each region from the POI server 60 and the map data storage unit 70. Included) (S10). For example, in the case of a link, a road attribute, a road name, a number, and the like indicating a road attribute, that is, whether the road is a general road, a highway, or a national road, is extracted. In the case of a node, if the link is a general road, a node corresponding to three intersections and a national road is extracted. The reason for not extracting all the nodes is that driving in a straight line can be performed without special explanation. However, the node extracted according to the present invention is not limited thereto.

Next, a name is given to each extracted link and node (S20).

The first way to name a link is to use the road number as the link name. The second method uses names that identify each road as the name of the link.

For example, in the case of a national road, the road number 1 may be identified by the number 1 alone. In this case, the road number 1 is given as a name for the link. However, in the case of highways, high speed roads, and general roads, known names such as Gyeongbu Expressway, Hannam Bridge, etc. can be easily identified, rather than numbers, so that these general names are given as links. In this case, names such as a bridge and a tunnel may also be used as the link name (S21).

The first method of naming a node uses the intersection name or the name of the highway IC (interchange) in the traffic sign on the road as the node name (S22). The second method uses the main POI around the node as the node name.

At this time, the node names can be collectively assigned using the main POI. In this case, weights are assigned for each category of POIs, and weights are assigned according to the distance from the node to the main POIs located around the nodes. The node name may be given based on the sum of these weights (S23).

Specifically, weights are assigned for each category indicating whether a POI is a building, a public office, a school, a hospital, and the like, and the weight is varied according to the importance of the corresponding POI. This importance can depend on people's awareness. For example, people generally know subway stations or schools more than traditional markets, and thus give greater weight to categories such as subway stations and schools than those of traditional markets. In addition, weights are differently assigned according to distances of POIs located in the vicinity of a specific node to be named. For example, if the POI is located within 100 meters from a node, a weight of "100" is given. If the POI is located within 100 to 200 meters of a node, a weight of "80" is given, and a weight from the node is given. The closer the distance is, the higher the weight.

FIG. 5 illustrates a case in which weights are assigned for each category and distance of each POI in this manner. As shown in FIG. 5, for example, a plurality of POIs, that is, Hyehwa Station, Sungkyunkwan University, Hyehwa High School, Seoul National University Hospital, and traditional markets are arranged around a node, and weighted by category and distance of each POI. Let is given. First, the sum of the weights given to the categories of each POI and the weights given according to the distances is obtained. In this case, as shown in FIG. 5, since the weight assigned to the category of the Hyehwa station is 70 and is located closest to the node and has a weight of 100, the sum of the weights is higher than the remaining POI. Therefore, the POI having the highest weight, that is, "Hyehwa Station", uses the name of the node. Hereinafter, for convenience of description, the weight used for naming is referred to as a "first weight (or weight for each POI).

As such, the naming of each link and node is to enable the user to more easily recognize the link and the node constituting the corresponding path when providing the path information according to the embodiment of the present invention.

The names of the links and nodes extracted by these various methods are respectively named, and then weighted for generating the summary path for each node and link.

When the calculated route information from the starting point to the destination consists of hundreds of links and nodes, it is not easy to inform the user of all the link and node information. Therefore, in the embodiment of the present invention, weights are assigned to respective nodes and links by importance so that nodes and links are selectively provided according to weight levels (S30). In this case, a weight that is a reference for selecting nodes and links for generating summary path information is referred to as a “second weight”.

For example, the second weight level is given to the link and the node constituting the path differently according to importance.

In detail, in the case of a link, a second weight is differently provided according to each road or a road attribute having a large amount of traffic. In the case of the node, the second weight is given differently according to the traffic volume, the number of intersection roads, and the main POI proximity. 6 illustrates a case in which a second weight is applied according to an embodiment of the present invention.

As described above, named and second weighted link and node information are generated and stored in the link database 41 and the node database 42, respectively. Link names and second weights are stored for each ID assigned to each link in the link database 41, and names of nodes corresponding to IDs for each link and second weights for each node are stored in the node database 42. (S40).

Although the information generating unit 43 of the database server 40 generates link and node information having a name and a second weight as an example, the present invention is not limited thereto, and a person may use the method as described above. Link information and node information may be generated to construct the databases 41 and 42.

Next, description will be given of providing traffic information, that is, route information based on these databases 41 and 42.

7 illustrates a path information providing method according to an embodiment of the present invention sequentially.

As shown in FIG. 7, the terminal 3 mounted on the vehicle traveling on the road provides the location coordinates and the destination of the vehicle calculated based on the GPS data received from the GPS 4 satellite, from the current position to the destination. When requesting the route information, the position information including the transmitted position coordinates and the destination is received by the data transmission and reception server 10 is provided to the route calculation server 20 (S100 to S110).

At this time, the path optimization server 30 receives the location information from the data transmission and reception server 10 and transfers it to the path calculation server 20, but is not necessarily limited thereto.

The route calculation server 20 having received the location information searches all routes that can travel from the current location of the terminal to the destination based on the map information stored in the map data storage unit 70, and the like. For example, an optimal route is calculated based on the amount of traffic for each section, the travel time, etc., which can be obtained through the point detector 5). Here, all methods applicable in the art may be used to calculate the optimal route.

The route optimization server 30 provides information including link IDs corresponding to the calculated optimal route (which may include information such as driving time to the destination, total distance, delay or congestion section, etc.) in addition to the link ID. (S120).

The data collection unit 31 of the path optimization server 30 searches the link and node databases 41 and 42 based on the link ID provided from the path calculation server 20 to obtain link information and node information corresponding to the ID. (S130).

Next, the summary path calculator 32 selects specific links and nodes according to the set criteria from the collected link information and node information to generate a summary path. The setting criterion indicates the level of the second weight and may be a plurality. For example, as shown in FIG. 6, when a second weight is set for each node and a link, if a setting criterion is "100", only nodes having a second weight of 100 are selected from among a plurality of collected nodes. .

The node and link selection process will be described in more detail based on the table shown in FIG. 6.

For example, when generating route information from Seoul Station to Gangnam Express Bus Terminal, as shown in FIG. 6, as shown in FIG. Junior high school, banpo bridge, banporo), and each node and link is given a different second weight.

At this time, if the setting criterion is "100", only nodes and links to which the second weight is assigned to 100 are selected from the collected nodes (primary expression). Therefore, only Namsan 3 Tunnel, Itaewon, and Banpo Bridge are selected from the nodes and links from Seoul Station to Gangnam Express Bus Terminal. 8 illustrates nodes and links selected based on the weights shown in FIG. 6.

On the other hand, when the setting criterion is "80" or more, all nodes and links whose second weight is 80 or more are selected (secondary expression). Accordingly, as shown in FIG. 8, only Hoehyeon Station, Shinsegae Department Store, Namsan 3 Tunnel, Crown Hotel, Itaewon, Han River Middle School, and Banpo Bridge are selected from nodes and links from Seoul Station to Gangnam Express Bus Terminal (S140).

As described above, when nodes and links having a specific second weight are selected according to the setting criteria, the path information generation unit 33 calculates a summary path based on the names of the selected links and nodes (S150). Create corresponding route information.

In an embodiment of the present invention, in order to provide the user with the path information by voice or text, a sentence indicating the path information is generated based on the selected node and the link. For example, it generates the route information consisting of the sentence "If you want to go from Seoul Station to Gangnam Express Bus Terminal, please pass via Namsan No. 3 Tunnel, Itaewon, and Banpo Bridge".

Then, the path information is converted into a transmittable text or voice signal and then transmitted to the corresponding terminal 3 through the data transmission / reception server 10 (S160 to S170).

On the other hand, in addition to the route information, information such as driving time, total distance, delay or congestion section to the destination may be provided.

Although the preferred embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. Fall within the scope of the

According to the present invention, the optimal path information according to the location of the user may be provided under a name that can be easily recognized by the user.

In addition, since the optimal route information can be appropriately summarized and provided by text or voice, the user can easily recognize the route information to the destination. In particular, in the case of providing by voice, the node and link information to be routed to the destination through voice can be easily recognized through a generally known name even without driving the information displayed on the terminal even while driving. Accordingly, safe driving can be additionally performed.

Claims (13)

Claims [1] A route information generation method of a system including a database storing link and node information and providing route information to a terminal through a network. a) calculating a route to a destination based on the location information when location information, including location data of the terminal and a destination, is transmitted from the terminal; b) collecting link and node information corresponding to a path calculated from the database; c) calculating a summary path by selecting links and nodes according to setting criteria from the collected link and node information; And d) transmitting route information corresponding to the calculated summary route to the terminal; Path information generation method comprising a. The method of claim 1 The link information stored in the database includes a name and a weight assigned to each link, and the node information includes a name and a weight assigned to each node. The method of claim 2 C) selecting the nodes and links having a weight value that meets a setting criterion among a plurality of collected nodes and links, and generating a summary path using the names of the selected nodes and links. The method of claim 2 e) extracting points of interested, links and nodes by region; f) naming each extracted link and node; And g) assigning a weight for generating summary paths for each of said named links and nodes; And h) building said database based on said name and weighted link and node information; Path information generation method further comprising. The method of claim 4 Step e), For the link, we extract the road property, the name of the road, and the number. If the link is a general road, the nodes corresponding to the three intersections and the national road are extracted. If the link is the highway or the highway, the entry / exit nodes are extracted. How to generate path information to extract. The method of claim 4 The step f) is a method for generating a route information to give a name to the extracted link using one of a method using a road number as a link name, and a method using a name assigned to each road as a link name. The method of claim 4 Step f) is extracted using one of the method of using the name of the intersection or the name of the highway IC (interchange) in the traffic sign on the road and the method of using the POI around the node as the node name. Path information generation method for giving a name to each node. The method of claim 7, When the POI is used as a node name, weights for each POI per category are assigned to a plurality of POIs located around one node, weighted for each POI according to a distance away from the node, and then weighted for each POI. And selecting the POI based on the sum of the sums, and using the selected POI as the name of the node. The method of claim 1 In step d), the path information is generated by transmitting the path information as voice information to the terminal. In the route information providing system for providing route information to a terminal through a network, A link database in which link information is stored; A node database in which node information is stored; A route calculation server that calculates a route to a destination based on the location information when location information, including location data of the terminal and a destination, is transmitted from the terminal; A data collector for collecting links and nodes corresponding to the paths calculated from the link and node databases, a summary path calculator for selecting a link and nodes from the collected links and nodes according to a setting criterion, and calculating a summary path; and calculating A route optimization server including a route information generator configured to generate route information corresponding to the summarized summary route; And Data transmission and reception server for transmitting the route information to the terminal Route information providing system comprising a. The method of claim 10 The link information stored in the link database includes names and weights assigned to each link, the node information stored in the node database includes names and weights assigned to each node, and the link information and node information are the same. Route information providing system connected by identifier. The method of claim 10 The path optimization server selects nodes and links having a weight corresponding to a setting criterion among a plurality of collected nodes and links, and generates a summary path by using the names of the selected nodes and links. The method of claim 10 The route optimization server processes the route information as voice information and transmits the route information to the terminal.