KR102145882B1 - System and method for providing image to guide a route, apparatus and computer readable medium having computer program recorded therefor - Google Patents

Abstract

The present invention relates to a system and method for providing a route guidance image, and an apparatus and a computer program for the same, and to a recording medium in which a computer program is recorded, and more particularly, by receiving driving trajectory information and driving image information from each user device, the overlapped section is converted to an existing road. A route guidance image providing system and method for providing route guidance images by recognizing and generating node link information, and connecting image information matching each node link information located on the route according to a user's route request, and apparatus therefor And a recording medium on which a computer program is recorded. The present invention facilitates updating of an actual road by sharing driving trajectory information and driving image information recorded during driving, while generating a route based on a node link in which the driving trajectory overlaps when a route is requested to provide accuracy of route provision. And a route guidance image corresponding to a provided route is provided together to ensure reliability and to provide a route guide image corresponding to the provided route so that a user requesting a route can grasp a driving environment and easily identify a route through simulated driving through an image.

Description

A system and method for providing a route guidance image, and a recording medium in which an apparatus and a computer program therefor are recorded therefor.

The present invention relates to a system and method for providing a route guidance image, and an apparatus and a computer program for the same, and to a recording medium in which a computer program is recorded, and more particularly, by receiving driving trajectory information and driving image information from each user device, the overlapped section is converted to an existing road. A route guidance image providing system and method for recognizing and generating node link information for this, and providing a route guidance image by connecting image information matching each node link information located on the route according to the user's route request, and this It relates to an apparatus and a recording medium on which a computer program is recorded.

Currently, as the use of navigation is generalized, various services related to route guidance are being developed. However, in order to stably support such a service, the accuracy of route guidance is of paramount importance, and the accuracy of route guidance is influenced by continuous update of the road network.

In order to update the road network, the original method of manually inputting the road alignment after obtaining the trajectory by direct field inspection of the road network is difficult to cover the management cost, and the update speed of the road network is greatly reduced. have.

Therefore, recently, a method of updating the road network using photo information collected from vehicles taking pictures of the road network using aerial photographs or cameras has been introduced, but instead of reducing the management cost than before Again, the update rate is greatly reduced, and continuous update is difficult.

In addition, current route guidance services only provide node link information on the route through a simple map, and it is difficult to provide detailed information on how the actual driving environment is performed. Development of services that can be provided in detail is required.

Korean Patent Publication No. 10-2013-0105102 [Name of invention: Vehicle operation record integrated service system and its method]

The present invention collects the trajectory information and driving image information received from each user device, and updates the node link information for the overlapping section constituting the road through the trajectory overlapping between different users. The purpose of this is to update the road network to keep the road network up to date, and to improve the accuracy and reliability of route guidance by conducting route guidance through this.

In addition, the present invention generates a route using an existing node link according to a user's route guidance request, and provides a route guide image by collecting driving images corresponding to each node link constituting the route, thereby providing a driving environment to the user. Its purpose is to provide information about and simulated driving images.

A service providing apparatus for providing a route guide image according to an embodiment of the present invention includes a driving information collection unit that receives and stores driving trajectory information and driving image information from a plurality of user devices, and overlaps based on different driving trajectory information. Node link information generation unit that generates node link information by calculating the node link, and generates clip image information by clipping the image corresponding to each node link information among driving image information, and receives user location information and destination information from the user device. To provide route information, and route information generated by extracting clip image information corresponding to each node link information included in the route information and a route information generator that sequentially connects node link information to generate route information. It may include a path guide for transmitting to the user device.

As an example related to the present invention, the node link information generator may extract and compare different driving trajectory information within a preset time, and then calculate the overlapping section as a node link.

As an example related to the present invention, the node link information generation unit calculates an average speed based on a distance and time for a section corresponding to each node link information, and then generates traffic volume information corresponding to each node link information. can do.

As an example related to the present invention, the route information generator may be characterized in that it generates route information for minimizing driving time in consideration of the traffic volume of each node link information according to the traffic volume information.

As an example related to the present invention, the node link information generation unit compares at least one of the node link information and the location information or time information included in the driving image information, and clip the section corresponding to the node link information in the driving image information to generate a clip image. It may be characterized by generating information.

As an example related to the present invention, the route guide unit may receive current location information from the user device and transmit the clip image information corresponding to the current location information as route guide video information.

As an example related to the present invention, the route guide unit transmits route information including node link information along with route guide image information to a user device, so that clip image information is reproduced when route information is used in the user device. It can be characterized.

As an example related to the present invention, the node link information generating unit generates node link information for an intersection, a crossroad, an access road, a lane cut section, a roundabout, or a ramp by comparing driving trajectory information with each other, and determines the start and end points of the node link information. It may be characterized by generating node link information including direction information on at least one of a driving direction, a rotation direction, and an entry direction based on the driving direction.

As an example related to the present invention, the path information generation unit matches the directions based on the direction information of the node link information, and the end point included in one node link information and the time point included in the other node link information match each other. It may be characterized in that the route information is generated by sequentially connecting other node link information.

As an example related to the present invention, the route guide may be characterized in that it transmits route guide image information to the user device in a streaming method.

As an example related to the present invention, the route guide unit receives the current location information from the user device and encodes the route guide audio information corresponding to the current location and the clip image information matched to the node link information corresponding to the current location. After generating the information, it may be characterized in that it is transmitted to the user device.

In the method for providing a route guidance image according to an embodiment of the present invention, a service providing device communicating with a user device receives and matches and stores driving trajectory information and driving image information from a plurality of user devices, and the service providing device provides different driving trajectories. Generating node link information by calculating redundant node links based on the information, and generating clip image information by clipping an image corresponding to the node link information from the driving image information, and the service providing device provides user location information from the user device. And receiving destination information, calculating a route by the service providing device based on user location information and destination information, and sequentially connecting node link information located on the route to generate route information, and the service providing device It may include the step of extracting clip image information corresponding to each node link information included in the information and transmitting the generated route guidance image information to the user device.

A computer program for performing a method of providing a route guide image may be stored in the recording medium according to the embodiment of the present invention.

The route guidance image providing system according to an embodiment of the present invention receives and matches and stores the user device and driving trajectory information and driving image information that transmits driving trajectory information and driving image information through a communication network, and based on different driving trajectory information. After generating the node link information by calculating the overlapped node link, the clip image information is generated by clipping the image corresponding to each node link information among the driving image information, and the user location information and destination information are received from the user device and the route After calculating, the node link information located on the path is sequentially connected to generate route information, and the generated route guidance image information is transferred to the user device by extracting the clip image information corresponding to each node link information included in the route information. It may include a service providing device for transmitting.

The present invention facilitates updating of an actual road by sharing driving trajectory information and driving image information recorded during driving, and generating a route based on a node link for a section where the driving trajectory overlaps when a route is requested. While ensuring the accuracy and reliability of the provision, it is effective to provide a route guidance image corresponding to the route provided so that the user who requested the route can understand the driving environment and easily identify the route through simulated driving through the video. .

In addition, the present invention can easily establish a road network based on driving trajectories and images provided by a plurality of users, and at the same time, it is possible to easily perform route guidance based on this, a service for route guidance through a crowdsourcing method. It is possible to build a road network and significantly reduce service costs for route guidance.

1 is a block diagram of a system for providing a route guide image according to an embodiment of the present invention.
2 is a detailed configuration diagram of a service providing apparatus according to an embodiment of the present invention.
3 to 4 are configuration diagrams for a process of generating node link information and clip image information of a service providing apparatus according to an embodiment of the present invention.
5 is a configuration diagram of a route guide image provided by a service providing apparatus according to an embodiment of the present invention.
6 to 7 are detailed exemplary diagrams for providing a route guide image by a service providing apparatus according to an embodiment of the present invention.
8 is a flowchart of a method for providing a route guide image according to an embodiment of the present invention.

Hereinafter, detailed embodiments of the present invention will be described with reference to the drawings.

First, FIG. 1 is a configuration diagram of a system for providing a route guide image according to an embodiment of the present invention, and may include a service providing device 100 that communicates with one or more user devices 10 through a communication network as shown. have.

At this time, the communication network can be applied to various widely known communication methods. In addition, each user device 10 includes a navigation terminal, a tablet PC, a laptop, a smart phone, a personal digital assistant (PDA), and a mobile communication terminal. ), and the like, and the service providing device 100 may be configured as a server.

The user device 10 generates location information according to the user's vehicle driving, collects the location information, and generates driving trajectory information on the driving trajectory and driving image information photographed through a camera while driving, and the service providing device 100 Can be transferred to. In this case, the driving trajectory information and the driving image information may include location information collected according to driving and time information corresponding to each location information.

In this case, the user device 10 may be configured as a black box device or configured to communicate with the black box device, and may generate driving trajectory information and driving image information and transmit it to the service providing device 100.

Here, instead of the user device 10, the service providing device 100 generates driving trajectory information by collecting location information received from the user device 10, and image information received in correspondence with the location information from the user device 10 It is also possible to generate driving image information by collecting.

On the other hand, the service providing apparatus 100 according to an embodiment of the present invention receives and stores driving trajectory information and driving image information from the user device 10, and stores the driving trajectory information received from different user devices 10. By comparing with each other, node links for overlapping or overlapping sections on a driving trajectory may be generated, and node link information for the corresponding node link may be generated.

Through this, the service providing apparatus 100 may regard the node link, which is a section traveled by different users, as an actual road, and can easily continuously update the road without a road inspection.

In addition, the service providing apparatus 100 compares the driving image information with the driving image information based on at least one of time information and location information corresponding to the node link start time and the node link end time included in the node link information, Clip image information may be generated by clipping an image for a section matching the link information.

Thereafter, the service providing device 100 may receive user location information and destination information from the user device 10 to generate route information. In this case, different node link information may be interconnected to generate route information. .

Accordingly, the service providing device 100 can transmit route information to the user device 10, and connect clip image information corresponding to each of one or more node link information constituting the route information according to the connection order of the node link information. Accordingly, a route guide image may be generated and then transmitted to the user device 10.

Through this, the service providing device 100 provides an image of an actual driving environment and simulated driving along with a route guidance according to the provision of the route information, so that the user can understand the driving environment and easily identify the route through simulated driving. can do.

A detailed configuration of the service providing apparatus will be described with reference to FIG. 2 based on the above configuration.

As shown in FIG. 2, the service providing apparatus 100 may include a driving information collection unit 110, a node link information generation unit 120, a route information generation unit 130, and a route guide unit 140. have.

When each configuration is described in detail with reference to the following drawings, first, as shown in FIG. 3, the driving information collection unit 110 collects driving trajectory information and driving image information according to driving from each user device 10, and driving information It can be matched and stored in the DB 101.

In addition, the node link information generation unit 120 may compare different driving trajectory information 1 and 2 with each other, calculate the overlapping section in the driving trajectory information 1 and 2 as a node link, and a node link corresponding to the corresponding node link. Can generate information.

In this case, the node link information generation unit 120 may generate node link information for overlapping sections by comparing the driving trajectory information 1 and 2 with each other, as shown in FIG. 4A.

On the other hand, the node link information generation unit 120 compares the driving trajectory information with each other and recognizes when the driving trajectory overlaps according to the different driving trajectory information as shown in the map information stored in the map DB 103 to start the intersection. A point may be recognized, or a starting point and an end point of a rotary may be recognized through a starting point and an ending point in which a driving trajectory according to different driving trajectory information overlaps and rotates.

In addition, in the manner described above, the node link information generation unit 120 is a node for a node link such as a straight road, as well as an intersection, a crossroad, an access road, a lane disconnection section (for example, a tunnel, a crossing, etc.), a roundabout or a ramp. Link information may be generated, and direction information for at least one of a driving direction, a rotation direction, and an entry direction in the corresponding node link may be generated and included in the node link information.

Meanwhile, the node link information generation unit 120 extracts driving image information 1 or 2 corresponding to any one of driving trajectory information 1 and 2 from the driving information DB 101 as shown in FIGS. 3 and 4(b). Thus, it is possible to compare the time information and location information included in the driving image information based on the time information or location information corresponding to the start point and end point of the node link information. Clip image information may be generated by clipping the image of the section.

At this time, the node link information generation unit 120 may extract different driving trajectory information within a preset time and compare them with each other to calculate the overlapping node link, through which the most recent driving trajectory information that is continuously received can be calculated. The node link information can be continuously updated by comparing each other.

According to the configuration as described above, the node link information generation unit 120 may match and store the node link information and the clip image information in the node link DB 102.

In addition, in the above-described configuration, the node link information generation unit 120 calculates an average speed based on the distance and time according to the node link information, and then generates traffic volume information corresponding to each node link information, and the node link DB 102 You can also save it.

In this case, the node link information generation unit 120 may generate a plurality of node link information for the same section, and after collecting the average speed calculated corresponding to each of the plurality of node link information generated for the same section Thus, traffic volume information for each node link information may be generated.

In addition, the node link information generation unit 120 may include lane information for a vehicle driver or a driving lane in the node link information through image analysis on clip image information corresponding to the node link information.

Meanwhile, the route information generation unit 130 may receive user location information and destination information from the user device 10 to generate route information, and the route guide unit 140 generates clip image information along with the route information to the user device. It can be transmitted to and route guidance is made.

If this will be described in detail based on the configuration of FIG. 5, as shown, the route information generation unit 130 receives user identification information, user location information, and destination information from the user device 10 and stores the map in the map DB 103. The path can be calculated based on the information, and path information can be generated by sequentially extracting one or more node link information located on the path from the node link DB 102 and then sequentially interconnecting each node link information. .

At this time, the path information generation unit 130 may extract node link information that matches the direction of the path based on the direction information included in the node link information, and an end point included in one node link information and another node The route information may be generated by sequentially connecting different node link information having the same time point included in the link information.

Here, the route information generation unit 130 may generate a route in which node link information exists in all sections by calculating another route when there is no node link information corresponding to some section of the calculated route.

In addition, the route information generation unit 130 includes driving directions, rotation directions, and entrances included in the node link information generated for node links including not only straight roads, but also intersections, crossroads, access roads, lane break sections, roundabouts or ramps. Different node link information may be interconnected by connecting the start point and end point of each node link information for different road sections based on the direction information on at least one of the directions and the start point and the end point.

Through this, the route information generation unit 130 may easily extract node link information that matches the route to the destination requested by the user even at an intersection, a fork, an access road, a lane cut section, a roundabout, or a ramp.

In the above-described configuration, the route information generation unit 130 corresponds to each node link information through the node link information generation unit 120, and the driving time is minimized based on the traffic volume information stored in the node link DB 102. You can also create

Meanwhile, the route information generation unit 130 may provide route information composed of one or more node link information to the route guide unit 140, and the route guide unit 140 corresponds to each node link information included in the route information. Clip image information can be extracted from the node link DB (102).

At this time, the route guide unit 140 may sequentially extract clip image information according to the connection order or arrangement order of the node link information constituting the route information to generate route guide image information, and each clip image that is sequentially extracted Route guidance image information for the information may be generated and sequentially transmitted to the user device 10 according to the order of node link information through a streaming method.

At this time, the path guide unit 140 identifies the user device 10 by comparing it with the user DB 104 based on the identification information of the user device 10 requesting the path guidance, and each node link information constituting the path information. Route guide image information generated based on each clip image information sequentially extracted according to the order of may be transmitted to the user device 10 in real time. In addition, the route guide unit 140 may transmit route information together with route guide image information.

Through this, the user device 10 can reproduce the clip image information corresponding to the route guidance image information in real time in a streaming method, and each node link information along with the route guidance to the destination using the node link information included in the route information. The user can easily grasp the driving environment through the reproduction of the corresponding clip image.

At this time, the route guide unit 140 may receive the current location information from the user device 10, and among the node link information included in the route information, the clip image information corresponding to the node link information including the current location information is transmitted. May be.

In addition, the route guide unit 140 includes the node link information including lane information for the driver or the driving lane generated through the image analysis of the node link information generating unit 120 in the route guide image information, 10), and the node link information may be displayed together when the clip image information included in the route guidance image information is reproduced by the user device 10, so that the current driving lane or the driver of the vehicle may be displayed in the image being played.

In addition, the route guide unit 140 receives the current location information from the user device 10 and encodes the route guidance audio information corresponding to the current location and the clip image information matched to the node link information corresponding to the current location information. After generating the guide image information, it is transmitted to the user device 10 so that a voice message for route guidance can be output together with clip image information of the node link corresponding to the current location where the user device 10 is driving. In addition to route guidance through route guidance images, route guidance may be provided through audio.

6 to 7 are exemplary diagrams for providing a route guide image by a service providing apparatus according to an embodiment of the present invention based on the above-described configuration. As shown, the service providing apparatus 100 includes driving trajectory information 1 to 4 By comparing with each other, it is possible to generate node link information for each node link for the overlapping section.

Through this, as shown in FIG. 7, since the driving trajectory information 1 and the driving trajectory information 4 are duplicated in the node link 1, it is regarded as an actual road. In addition to the generation of the node link information for the node link 1, the driving trajectory information 1 and The image is clipped to node link 1 based on time information or location information corresponding to the start and end points of node link 1 from either the driving image information 1 received together or the driving image information 4 received together with the driving trajectory information 4 Corresponding clip image information can be generated.

For example, as shown in FIG. 7, the service providing device 100 extracts time information or location information corresponding to the start and end points of node link 1 from the driving trajectory information 1, and based on the extracted time information or location information. The clip image information 1 corresponding to the node link 1 can be generated by clipping the image from the driving image information 1, and the node link DB 102 is matched with the generated node link information and the clip image information corresponding to the node link 1 Can be saved on.

In this case, the service providing apparatus 100 may generate node link information and clip image information corresponding to each node link as described above for node link 2 and node link 3 as well.

Thereafter, the service providing device 100 may receive user location information and destination information from the user device 10 and generate route information from the user location information to the destination information, and when generating route information, the nodelink DB 102 Route information can be generated using the node link information stored in ).

Accordingly, the service providing apparatus 100 may generate path information sequentially connected to node link information corresponding to each node link 1 to node link 3, and sequentially user the clip image information corresponding to each node link information. It may be transmitted to the device 10 as route guide image information, or may be transmitted to the user device 10 after generating route guide image information by connecting clip image information corresponding to each node link information.

Through this, the user device 10 may recognize a driving environment by receiving a route guide image for a route to a destination, or play a route guide image to perform simulated driving.

In addition, the service providing device 100 may receive current location information from the user device 10 in real time and transmit clip image information of node link information corresponding to the current location information in real time to provide route guidance.

8 is a flow chart showing a method for providing a route guide image according to an embodiment of the present invention. The service providing apparatus 100 communicating with the user device 10 includes driving trajectory information and driving image information from a plurality of user devices 10. It is possible to receive and store the matching (S1).

Thereafter, the service providing apparatus 100 generates node link information by calculating redundant node links based on different driving trajectory information (S2), and clipping the image corresponding to the node link information from the driving image information to a clip image. Information can be generated (S3).

Next, the service providing device 100 receives user location information and destination information from the user device 10 requesting route guidance (S4), and calculates a route based on the user location information and destination information (S5), Route information may be generated by sequentially connecting node link information located on the path (S6).

Thereafter, the service providing device 100 extracts clip image information corresponding to each node link information included in the route information (S7) and transmits the generated route guidance image information to the user device 10 to provide an image for route guidance. Can provide (S8).

A method for providing a route guide image according to an embodiment of the present invention can be written in a computer program, and codes and code segments constituting the computer program can be easily inferred by a computer programmer in the field. In addition, the computer program is stored in a computer readable media, and is read and executed by a computer or a user device or a service providing device according to an embodiment of the present invention, thereby providing a method for providing a route guide image. Can be implemented.

Information storage media include magnetic recording media and optical recording media. A computer program implementing the method for providing a route guide image according to an embodiment of the present invention may be stored and installed in internal memory of a user device or a service providing device. Alternatively, an external memory such as a smart card storing and installing a computer program for implementing a method for providing a route guide image according to an embodiment of the present invention may be mounted on a user device or a service providing device through an interface.

In the above, preferred embodiments according to the present invention have been illustrated and described. However, the present invention is not limited to the above-described embodiments, and any person with ordinary knowledge in the technical field to which the present invention pertains without departing from the gist of the present invention appended in the claims will be able to implement various modifications. .

The present invention facilitates updating of an actual road by sharing driving trajectory information and driving image information recorded during driving, while generating a route based on a node link in which the driving trajectory overlaps when a route is requested to provide accuracy of route provision. And a route guidance image corresponding to the provided route, while ensuring reliability, and providing the user who requested the route to understand the driving environment and to easily identify the route through simulated driving through the image. It can be widely used in base advertisement systems, road management systems, and the like.

10: user device 100: service providing device
101: driving information DB 102: node link DB
103: map DB 104: user DB
110: driving information collection unit 120: node link information generation unit
130: route information generation unit 140: route guide unit

Claims (14)

A driving information collection unit for matching and storing driving trajectory information and driving image information from a plurality of user devices;
A node link information generator configured to generate node link information by calculating overlapping node links based on different driving trajectory information, and generating clip image information by clipping an image corresponding to each node link information among the driving image information;
A route information generator for generating route information by receiving user location information and destination information from a user device; And
A route guide unit for extracting clip image information corresponding to each node link information included in the route information and transmitting the generated route guide video information to the user device,
The node link information generation unit,
After extracting and comparing different driving trajectory information within a preset time, the overlapping section is calculated as a node link,
Provides a service for providing a route guide image for generating clip image information by clipping a section matching the node link information in the driving image information by comparing the node link information and the location information and time information included in the driving image information Device. delete The method of claim 1,
The node link information generation unit provides a route guide image, characterized in that after calculating an average speed based on a distance and time for a section corresponding to each node link information, and generating traffic information corresponding to each node link information. Device for providing services. The method of claim 3,
The route information generation unit generates the route information for minimizing the driving time in consideration of the traffic volume of each node link information according to the traffic volume information. delete The method of claim 1,
The route guide unit receives the current location information from the user device, and transmits the clip image information corresponding to the current location information to the route guide image information. The method of claim 1,
The route guide unit transmits route information including the node link information together with the route guide image information to the user device, so that the clip image information is reproduced when the user device provides route guidance using route information. Service providing device for providing route guidance video. The method of claim 1,
The node link information generation unit compares driving trajectory information with each other to generate node link information for intersections, forked roads, access roads, lane break sections, roundabouts or ramps, and driving direction and rotation based on the start and end points of the node link information. A service providing apparatus for providing a route guide image, characterized in that generating node link information including direction information for at least one of a direction and an entry direction. The method of claim 8,
The path information generation unit sequentially generates different node link information whose directions are matched based on the direction information of the node link information, and an end point included in one node link information and a time point included in the other node link information match A service providing device for providing a route guide image, characterized in that for generating route information by connecting to. The method of claim 1,
And the route guide unit transmits the route guide image information to a user device in a streaming method. The method of claim 1,
The route guide receives current location information from the user device, encodes route guide audio information corresponding to the current location and clip image information matched to the node link information corresponding to the current location, and generates route guide image information. A service providing device for providing a route guide image, characterized in that transmitting to the user device. Receiving, by a service providing device communicating with a user device, driving trajectory information and driving image information from a plurality of user devices and storing the matching;
Generating node link information by calculating, by the service providing device, overlapping node links based on different driving trajectory information, and generating clip image information by clipping an image corresponding to the node link information from the driving image information ;
Receiving, by the service providing device, user location information and destination information from a user device;
Generating, by the service providing device, route information based on the user location information and destination information; And
And transmitting, by the service providing device, the path guide image information generated by extracting clip image information corresponding to each node link information included in the path information to the user device,
Generating the clip image information,
After extracting and comparing different driving trajectory information within a preset time, the overlapping section is calculated as a node link,
A route guide image providing method for generating clip image information by comparing the node link information and location information and time information included in the driving image information and clipping a section corresponding to the node link information in the driving image information. A computer-readable recording medium in which a computer program for performing the method for providing the route guide image according to claim 12 is recorded. delete

Images