KR101495674B1

KR101495674B1 - Navigation device based on multi-user relationship and method using the same

Info

Publication number: KR101495674B1
Application number: KR20110022515A
Authority: KR
Inventors: 안경환; 곽동용; 임동선
Original assignee: 한국전자통신연구원
Priority date: 2010-10-15
Filing date: 2011-03-14
Publication date: 2015-02-26
Also published as: KR20120039444A

Abstract

사용자 맞춤형 경로 정보를 포함하는 내비게이션 서비스의 관리에 관한 기술을 제시한다. 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치는, 사용자의 주행 상황 정보를 수집하는 주행 상황 정보 수집부; 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 있는 다른 사용자들의 공유 주행 상황 정보를 수신하고, 주행 상황 정보를 송신하는 주행 상황 정보 송수신부; 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 경로 정보 추출부; 및 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 경로 표시부를 포함하는 것을 특징으로 한다.A description of the management of a navigation service including user-customized route information is presented. An apparatus for managing navigation based on a multi-user relationship according to an exemplary embodiment of the present invention includes: a traveling situation information collecting unit for collecting traveling state information of a user; A traveling situation information transmitting / receiving unit for receiving shared traveling state information of other users in a multi-user relationship sharing traveling state information with a user and transmitting traveling state information; A route information extracting unit for extracting route information on routes actually traveled by other users from the shared running situation information; And a path display unit for displaying a path to a destination of the user generated using the path information.

Description

TECHNICAL FIELD [0001] The present invention relates to a navigation apparatus based on a multi-user relationship and a navigation management method using the navigation apparatus. [0002]

본 발명은 차량의 내비게이션 장치를 이용한 경로 제공 서비스에 관한 것으로, 사용자와 일정 관계에 있는 다른 사용자들 또는 주변의 사용자들에 대한 정보를 활용하여, 목적지까지의 효율적인 경로를 탐색 및 제공하는 서비스를 공급할 수 있는 기술에 관한 것이다.The present invention relates to a route providing service using a navigation apparatus of a vehicle and provides a service for searching and providing an efficient route to a destination by utilizing information on other users or nearby users having a certain relationship with the user Technology.

내비게이션 장치는 목적지까지 최적의 경로를 탐색하여 사용자에게 제공하는 장치이다. 자동차 이용률이 높아지면서 내비게이션 장치 시장 역시 급속하게 확장되고 있으며, 더욱 정확한 내비게이션 기술에 대한 연구가 이루어지고 있다. 내비게이션 장치는 실외의 자동차에 설치된 내비게이션을 포함하여, 현재는 스마트폰 등의 보급으로 인해 보행자용 내비게이션 기술까지 보급될 추세를 보이고 있다. 운전자 또는 보행자에게 가장 빠르거나 최단 거리의 경로 정보를 제공하고 있다.The navigation device searches for an optimal route to a destination and provides the navigation device to the user. As the car usage rate increases, the navigation device market is rapidly expanding, and more accurate navigation technology is being studied. Navigation devices include navigation systems installed in outdoor automobiles, and navigation technology for pedestrians is now becoming popular due to the spread of smart phones and the like. Providing the fastest or shortest route information to the driver or pedestrian.

한편, 현재의 내비게이션 서비스는, 단순히 저장된 도로의 지도 데이터를 활용하여, 운전자에게 목적지까지 가장 최단의 길을 안내하는 방법을 사용하고 있다. 또는, DMB를 통해 교통 정보를 내비게이션 장치에서 수신하여 혼잡하지 않은 도로로 경로를 계획하거나, 서버에서 교통 정보를 반영하여 경로를 탐색한 결과를 제공하는 방법을 사용하고 있다.On the other hand, the current navigation service uses a method of guiding the driver to the shortest route to the destination by simply utilizing the map data of the stored road. Alternatively, traffic information is received from the navigation device through the DMB to plan the route to a road that is not congested, or the server provides a result of searching the route by reflecting the traffic information.

그러나 이러한 방식은, 모든 사용자에게 동일한 방식으로 경로를 탐색 및 제공하고, 목적지에 빠르게 도착하는 데에만 초점이 맞추어져 있기 때문에, 사용자의 특성을 고려한 맞춤 경로를 제공해주지는 못하는 문제점이 있다. 또한, 경로탐색의 결과가 해당지역 주변을 잘 알고 있는 사용자에게는 만족스럽지 못한 결과를 보일 때가 있다.However, this method has a problem in that it can not provide a customized route considering the characteristics of the user, since the route is searched and provided to all users in the same way and only the destination is quickly focused. In addition, the results of the path search are sometimes unsatisfactory for users who are familiar with the area.

본 발명은 사용자와 일정 관계에 있는 다른 사용자들의 경로 정보를 이용하여 사용자에게 다양한 경로를 서비스하는 데 그 목적이 있다. 더욱 자세하게는, 사용자와 관계된 사람들 중 하나 또는 복수의 사람들의 경로를 고려하여 목적지까지의 경로를 생성함으로써, 무조건 빠른 길이 아닌 사용자의 취향 및 의도를 반영한 내비게이션 서비스를 제공할 수 있게 하는 데 그 목적이 있다.An object of the present invention is to provide various paths to a user by using path information of other users having a certain relationship with a user. More specifically, it is possible to provide a navigation service that reflects a user's taste and intention without being unconditionally fast, by generating a route to a destination in consideration of the route of one or a plurality of people related to the user have.

상기의 목적을 달성하기 위하여, 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치는, 사용자의 주행 상황 정보를 수집하는 주행 상황 정보 수집부; 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 있는 다른 사용자들의 공유 주행 상황 정보를 수신하고, 주행 상황 정보를 송신하는 주행 상황 정보 송수신부; 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 경로 정보 추출부; 및 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 경로 표시부를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a multi-user relationship-based navigation apparatus including: a traveling situation information collection unit for collecting traveling state information of a user; A traveling situation information transmitting / receiving unit for receiving shared traveling state information of other users in a multi-user relationship sharing traveling state information with a user and transmitting traveling state information; A route information extracting unit for extracting route information on routes actually traveled by other users from the shared running situation information; And a path display unit for displaying a path to a destination of the user generated using the path information.

다중 사용자 관계는, 리더가 자신을 리더로 지정한 팔로워에게 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 상기 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나가 될 수 있다.The multi-user relationship may be one of a leader-follower relationship in which the leader gives the shared driving situation information to the follower designated as the leader by the leader, and a group relationship in which the users in the group share the shared driving situation information.

목적지까지의 경로는, 리더의 경로를 그대로 추종하여 목적지까지의 경로를 생성하는 완전 추종 경로 탐색, 및 둘 이상의 다른 사용자들의 경로를 이용하되 많은 사용자들이 통과한 경로를 우선적으로 고려하여 목적지까지의 경로를 생성하는 추론 추종 경로 탐색 중 어느 하나를 이용하여 산출될 수 있다.The path to the destination is a complete follow-up path search that follows the path of the leader and generates the path to the destination, and the path to the destination using the path of two or more other users, And an inference-based path search for generating an inference-based path search.

완전 추종 경로 탐색은, 리더의 경로 및 경로 정보와 무관하게 생성된 자체 경로의 교차점부터 리더의 경로를 그대로 추종하여 상기 목적지까지의 경로를 생성하게 된다.In the complete follow path search, the path to the destination is generated by following the path of the leader as it is from the intersection of the self path generated regardless of the path and the path information of the reader.

한편, 경로 정보는 도로의 교차점에 대응하는 노드와, 노드 사이의 도로에 대응하는 링크를 포함하고, 추론 추종 경로 탐색은, 다른 사용자들의 경로에 대응하는 복수의 링크들이 중복되는 횟수를 카운트하고, 출발지에 대응하는 노드부터 각 노드마다 카운트가 가장 높은 링크를 추종하여 목적지까지의 경로를 생성하게 된다.On the other hand, the path information includes a node corresponding to the intersection of the road and a link corresponding to the road between the nodes, the inference follow-up path search counts the number of times the plurality of links corresponding to the paths of other users are overlapped, The route from the node corresponding to the departure point to the destination is generated by following the link having the highest count for each node.

목적지까지의 경로는 다른 사용자들의 팔로워 수, 다른 사용자들의 위치 및 다른 사용자들의 경로 정보가 수집된 시간 중 어느 하나 이상을 고려하여 선택된 사용자들의 경로 정보만을 이용하여 생성될 수 있다.The route to the destination may be generated using only the route information of the selected users in consideration of the number of followers of other users, the location of other users, and the collected time of other users' route information.

예를 들어 다른 사용자들 중 팔로워 수에 따라 달리 설정되는 경로 정보 유지 기간이 만료되지 않은 다른 사용자들의 경로 정보만을 이용하여 생성될 수 있다.For example, the path information retention period set differently according to the number of followers among other users may be generated using only path information of other users who have not expired.

한편, 다중 사용자 관계는 목적지를 공유하는지 여부에 따라 경로 탐색 요청 시 동적으로 설정되고, 주행 중 사용자나 다른 사용자들의 위치에 따라 변경될 수 있다.On the other hand, the multi-user relationship can be dynamically set according to whether the destination is shared or not, and can be changed according to the location of the user or other users while driving.

공유 주행 상황 정보는 주변 영상 정보, 급감속 상황 정보, 저속상황 정보, 경로 이탈 정보, 사고 정보 및 공사 정보 중 어느 하나 이상을 포함하는 상황 정보를 포함하고, 이때 다중 사용자 관계 기반 내비게이션 장치는 상황 정보를 상기 사용자에게 표시할지 여부에 따라 상기 상황 정보를 표시하는 상황 정보 표시부를 더 포함할 수 있다.The shared driving situation information includes the situation information including at least one of peripheral image information, rapid deceleration situation information, low speed situation information, path deviation information, accident information, and construction information. At this time, And a status information display unit for displaying the status information according to whether the user is to be displayed to the user.

주행 상황 정보 송수신부는 사용자와의 정보 공유가 허용된 다른 사용자들의 공유 주행 상황 정보만을 수신할 수 있다.The driving situation information transmitting and receiving unit can receive only the shared driving situation information of other users who are allowed to share information with the user.

본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치는, 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 사용자들의 사용자 정보를 저장하는 다중 사용자 관계 데이터베이스; 사용자들의 주행 상황 정보를 수신하여 다중 사용자 관계를 업데이트하는 다중 사용자 관계 관리부; 사용자들의 주행 상황 정보를 저장하는 주행 상황 정보 저장부; 및 사용자들의 요청에 따라 주행 상황 정보를 제공하는 주행 상황 정보 제공부를 포함하는 것을 특징으로 한다.The multi-user relationship-based navigation management device according to an embodiment of the present invention includes a multi-user relational database storing user information of users included in a multi-user relationship sharing traveling state information; A multi-user relationship management unit for receiving the driving situation information of the users and updating the multi-user relationship; A driving situation information storage unit for storing driving situation information of users; And a running situation information providing unit for providing running situation information according to a request of the users.

다중 사용자 관계는 리더가 자신을 리더로 지정한 팔로워에게 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나일 수 있다.The multi-user relationship may be any one of a leader-follower relationship in which the leader gives the shared driving situation information to the follower designated as the leader by the leader, and a group relationship in which the users in the group share the shared driving situation information.

다중 사용자 관계는, 한 사용자의 경로 탐색 요청 시 한 사용자와 목적지를 공유하는지 여부에 따라 동적으로 설정되고, 주행 중 한 사용자나 다중 사용자 관계에 있는 다른 사용자들의 위치에 따라 변경될 수 있다.The multi-user relationship can be dynamically set according to whether one user shares a destination with a route search request of one user, and can be changed according to the location of another user in a traveling or multi-user relationship.

주행 상황 정보는, 사용자들이 실제로 운행한 경로에 관한 경로 정보 및 주변 영상 정보, 급감속 상황 정보, 저속상황 정보, 경로 이탈 정보, 사고 정보 및 공사 정보 중 어느 하나 이상을 포함하는 상황 정보 중 어느 하나 이상을 포함할 수 있다.The running situation information may be any one of the path information on the path actually operated by the users and the situation information including at least one of the surrounding image information, the rapid decelerating situation information, the low speed situation information, the path deviation information, Or more.

주행 상황 정보 제공부는, 정보 공유가 허용된 사용자들의 주행 상황 정보만을 제공하게 된다.The running situation information providing unit provides only the running situation information of the users who are allowed to share information.

본 발명의 또 다른 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법은, 주행 상황 정보 송수신부가 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 다른 사용자들의 공유 주행 상황 정보를 수신하는 단계; 경로 정보 추출부가 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 단계; 및 경로 표시부가 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 단계를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, there is provided a multi-user relationship-based navigation method comprising: receiving shared driving situation information of other users included in a multi-user relationship in which a driving situation information transmitting and receiving unit shares driving situation information with a user; Extracting route information on routes actually traveled by other users from the route information extracting unit from the shared running situation information; And displaying the route to the destination of the user generated using the route information by the route display unit.

다중 사용자 관계는, 리더가 자신을 리더로 지정한 팔로워에게 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나일 수 있다.The multi-user relationship may be any one of a reader-follower relationship in which the leader gives the shared driving situation information to the follower designated as the leader by the leader, and a group relationship in which the users in the group share the shared driving situation information.

목적지까지의 경로는 리더의 경로를 그대로 추종하여 목적지까지의 경로를 생성하는 완전 추종 경로 탐색, 및 둘 이상의 다른 사용자들의 경로를 이용하되 많은 사용자들이 통과한 경로를 우선적으로 고려하여 목적지까지의 경로를 생성하는 추론 추종 경로 탐색 중 어느 하나를 이용하여 산출될 수 있다.The path to the destination is a complete follow-up path search that follows the path of the leader and creates a path to the destination, and the path to the destination using the path of two or more other users, And can be computed using any of the generated inference-following path search.

목적지까지의 경로는 다른 사용자들의 팔로워 수, 위치 및 경로 정보가 수집된 시간 중 어느 하나 이상을 고려하여 선택된 사용자들의 경로 정보만을 이용하여 생성될 수 있다.The route to the destination may be generated using only the route information of the selected users in consideration of at least one of the number of followers, the location of the other users, and the collected time of the route information.

다중 사용자 관계는 목적지를 공유하는지 여부에 따라 경로 탐색 요청 시 동적으로 설정되고, 주행 중 사용자나 다른 사용자들의 위치에 따라 변경될 수 있다.The multi-user relationship can be dynamically set on a route search request depending on whether or not the destination is shared, and can be changed depending on the location of the user or other users while driving.

본 발명에 의하면, 사용자가 자신의 주변의 사용자 또는 자신이 속한 동아리 등의 사회 관계로 인해 연관된 다른 사용자들의 정보를 활용하여, 내비게이션 서비스를 제공받을 수 있다. 또한, 경로 정보 이외에, 다중 사용자 관계에 있는 다른 사용자들로부터 경로 상의 교통 상황 등의 정보를 용이하게 수신하여 활용할 수 있어, 종합적인 내비게이션 서비스를 제공할 수 있는 효과가 있다.According to the present invention, a user can be provided with a navigation service by utilizing the information of other users related to the user of the user or the surrounding community such as a circles to which the user belongs. In addition to the route information, it is possible to easily receive and utilize information such as traffic conditions on the route from other users in a multi-user relationship, thereby providing a comprehensive navigation service.

도 1은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 블록도이다.
도 2는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치의 블록도이다.
도 3은 다중 사용자 관계 중 리더-팔로워 관계의 예를 도시한 도면이다.
도 4는 다중 사용자 관계 중 그룹 관계의 예를 도시한 도면이다.
도 5는 복수의 사용자의 경로 정보의 예를 도시한 도면이다.
도 6은 완전 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.
도 7은 추론 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.
도 8은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제1 예에 대한 도면이다.
도 9는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제2 예에 대한 도면이다.
도 10은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법의 플로우차트이다.
도 11은 다중 사용자 관계를 설정하는 방법의 예에 대한 플로우차트이다.
도 12는 경로 정보를 생성하는 방법의 예에 대한 플로우차트이다. 1 is a block diagram of a multi-user relationship based navigation device in accordance with an embodiment of the present invention.
2 is a block diagram of a multi-user relationship based navigation management apparatus according to an embodiment of the present invention.
Figure 3 is an illustration of an example of a leader-follower relationship among multiple user relationships.
Figure 4 is an illustration of an example of a group relationship among multiple user relationships.
5 is a diagram showing an example of path information of a plurality of users.
FIG. 6 is a diagram illustrating an example of path generation to a destination in a completely followed path search.
7 is a diagram illustrating an example of path generation to a destination in an inference-based path search.
FIG. 8 is a diagram illustrating a first example of an execution screen of a multi-user relationship-based navigation apparatus according to an embodiment of the present invention.
9 is a diagram illustrating a second example of an execution screen of a multi-user relationship-based navigation device according to an embodiment of the present invention.
10 is a flowchart of a multi-user relationship based navigation method in accordance with an embodiment of the present invention.
11 is a flowchart of an example of a method for establishing a multi-user relationship.
12 is a flowchart of an example of a method of generating path information .

이하, 첨부된 도면을 참조하여 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치 및 방법에 대하여 자세히 설명하기로 한다. 이하의 설명에서, 동일한 참조부호는 동일한 구성을 지시하는 것으로 이해되어야 할 것이다.Hereinafter, an apparatus and method for managing a multi-user relationship-based navigation according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In the following description, it is to be understood that the same reference numerals denote the same components.

도 1은 본 발명의 실시 예에 따른 다중 사용자 관계(multi-user relationship) 기반 내비게이션 장치의 블록도이다.1 is a block diagram of a multi-user relationship based navigation device in accordance with an embodiment of the present invention.

도 1을 참조하면, 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치(100)는, 주행 상황 정보 수집부(110), 주행 상황 정보 송수신부(120), 경로 정보 추출부(130), 및 경로 표시부(140)를 포함하는 것을 특징으로 한다. 추가적으로 상황 정보 표시부(150)를 더 포함할 수 있다.Referring to FIG. 1, a multi-user relationship-based navigation apparatus 100 according to an embodiment of the present invention includes a traveling situation information collecting unit 110, a traveling situation information transmitting and receiving unit 120, a route information extracting unit 130, And a path display unit (140). And may further include a status information display unit 150.

주행 상황 정보 수집부(110)는, 사용자의 주행 상황 정보를 수집하는 기능을 수행한다. 사용자의 주행 상황 정보는, 내비게이션 장치(100)가 탑재된 차량 주위 정보 중 내비게이션 장치(100)가 수집할 수 있는 모든 정보를 포함할 수 있다.The traveling situation information collecting unit 110 performs a function of collecting the traveling state information of the user. The driving situation information of the user may include all the information about the surroundings of the vehicle on which the navigation device 100 is mounted, which the navigation device 100 can collect.

예를 들어, 내비게이션 장치(100)에서 사용자가 경로 탐색을 하고, 목적지까지 실제 주행을 실시함에 따라서 수집될 수 있는 경로 정보가 있을 것이다. 즉, 주행 경로에 관한 히스토리 정보가 수집되어 있을 수 있을 것이다. 경로 정보는, 수집 및 관리 시에, 도로의 교차점에 대응하는 노드 및 각 노드 사이에 존재하는 도로에 대응하는 링크로 분석되어 관리될 수 있다.For example, there will be route information that can be collected as the user performs a route search in the navigation device 100 and performs actual travel to a destination. That is, the history information about the traveling route may be collected. The path information may be analyzed and managed at the node corresponding to the intersection of the road and the link corresponding to the road existing between the nodes at the time of collection and management.

경로 정보 외에, 주행 상황 정보에는 상황 정보가 포함될 수 있다. 상황 정보는 예를 들어, 내비게이션 장치(100) 주변의 영상 정보를 포함할 수 있다. 주변의 영상 정보는 주변의 사고 정보 및 도로 상태 등을 사용자의 내비게이션 장치(100)를 통해 직접 촬영한 정보를 뜻한다. Besides the route information, the running situation information may include the situation information. The situation information may include, for example, image information around the navigation device 100. [ The surrounding image information is information obtained by directly photographing the accident information and the road condition around the user through the navigation device 100 of the user.

상황 정보에는 주변의 영상 정보 이외에, 차량이 급 감속되는 상황에 대한 정보, 현재 경로의 도로의 규정 속도 미만의 저속 상황 정보, 탐색된 경로를 차량이 이탈한 정보, 차량의 사고 정보 및 도로 주변의 공사 정보 중 하나 이상을 역시 포함할 수 있다.The situation information includes, in addition to the surrounding image information, information on a situation in which the vehicle is rapidly decelerated, low-speed situation information less than the prescribed speed of the road on the current route, information on which the vehicle has departed from the detected route, One or more of the construction information may also be included.

상황 정보는 경로 정보와 결합되어 주행 상황 정보를 생성할 수 있으며, 정보의 효율적인 활용을 위하여 상황 정보가 생성될 때 내비게이션 장치(100)에서 측정되는 차량의 위치 정보가 연동될 수 있다. 이를 통해, 상황 정보는 경로 정보의 각 경로에 대응하는 위치에 결합되어 다른 사용자가 경로를 따라 이동하면서 각 위치에서 수집된 정보를 확인할 수 있도록 될 것이다.The situation information can be combined with the route information to generate the running situation information and the position information of the vehicle measured by the navigation device 100 can be interlocked when the situation information is generated for efficient use of the information. Through this, the situation information will be combined with the location corresponding to each route of the route information so that other users can check the information collected at each location as they move along the route.

주행 상황 정보 수집부(110)는 따라서, 상기의 경로 정보 및 상황 정보를 모두 수집하는 수단을 구비할 수 있다. 예를 들어, 내비게이션 장치의 설치 위치에 따라 차량 전면을 촬영할 수 있도록 별도의 카메라가 설치되어 있거나, 차량에 설치된 후방 카메라 및 블랙박스와 연동될 수 있을 것이다. 또한, 차속 정보를 수집할 수 있도록 차량의 차속 센서 등과 연결되어 있을 수 있다.The traveling situation information collecting unit 110 may thus include means for collecting all of the route information and the situation information. For example, depending on the installation position of the navigation apparatus, a separate camera may be installed to photograph the front of the vehicle, or may be interlocked with a rear camera and a black box installed in the vehicle. In addition, it may be connected to a vehicle speed sensor or the like of the vehicle so as to collect vehicle speed information.

주행 상황 정보 수집부(110)는 상황 정보의 수집에 있어서, 사용자에 의해 수동으로 수집하는 방법 또는 시스템에 의해 자동으로 수집하는 방법을 택할 수 있다. 수동으로 수집하는 방법은, 특정 이벤트가 발생했을 때마다 사용자가 스마트폰 또는 내비게이션 장치(100)에 부착된 카메라 및 GPS를 이용하여, 사진 또는 동영상을 찍어 관리 서버에 송신함으로써 수집되는 방법이다. The running situation information collecting unit 110 can collect the situation information manually by the user or by automatically collecting it by the system. A method of collecting manually is a method in which a user captures a picture or a moving picture by using a camera attached to the smartphone or the navigation device 100 and GPS and sends the picture or the moving picture to the management server whenever a specific event occurs.

자동으로 수집하는 방법은, 시스템에 의해 운전자가 출발지에서 목적지가지 실제로 주행한 경로를 따라 특정 이벤트가 발생했을 때 자동으로 생성되는 방법이다. 예를 들어, 출발지에서 목적지까지 실제로 주행한 경로 정보는 목적지에 도착 시 자동으로 수집될 수 있다. 또한, 급 감속 상황, 특정 시간 이상 도로의 규정속도 이하로 운행하는 저속 상황, 탐색된 경로를 벗어나 운행하는 상황이 발생 시 자동으로 상황 발생에 대한 정보가 수집될 수 있다. 또한, 차량내의 센서 등과 연동되어 충돌 위험 시 사고 정보 등이 자동으로 생성될 수 있다. 이때, 영상 정보 역시 자동으로 촬영이 일정 시간 동안 되어 이벤트의 발생 정보와 함께 수집될 수 있을 것이다.The method of automatic collection is a method that is automatically generated by a system when a specific event occurs along a path that the driver actually traveled from the origin to the destination. For example, route information that actually travels from the origin to the destination can be automatically collected upon arrival at the destination. In addition, information on the occurrence of a situation can be automatically collected in the case of a rapid deceleration situation, a low speed condition running below the specified speed of the road for a specific time or longer, and a situation in which the vehicle travels beyond the detected path. In addition, accident information in the event of a collision danger can be automatically generated in conjunction with a sensor or the like in the vehicle. At this time, the image information may be automatically collected for a predetermined time and collected together with the occurrence information of the event.

주행 상황 정보 송수신부(120)는, 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 있는 다른 사용자들의 공유 주행 상황 정보를 수신하고, 자신의 주행 상황 정보를 외부에 송신하는 기능을 수행한다. 여기서 공유 주행 상황 정보란, 다른 사용자들이 수집한 주행 상황 정보를 통칭하는 것으로 이해될 것이다.The traveling state information transmitting and receiving unit 120 receives the shared traveling state information of the other users sharing the traveling state information with the user and transmits the traveling state information of the other users to the outside. Here, the shared running situation information will be understood as collectively referring to the running situation information collected by other users.

다중 사용자 관계란, 사용자가 다른 사용자와 함께 주행 상황 정보를 공유할 수 있도록 맺어진 인적 네트워크를 의미한다. 예를 들어, 사용자가 속한 동아리 내의 다른 사용자들과 맺어진 관계 역시 다중 사용자 관계에 포함될 수 있다. 또한, 경로 탐색 시 다른 사용자와의 위치 및 동일 목적지 탐색 여부에 따라서 실시간으로 다른 사용자들과 관계를 맺을 수 있게 될 것이며, 이러한 관계 역시 다중 사용자 관계에 포함될 수 있다.The multi-user relationship means a human network in which a user can share driving situation information with other users. For example, a relationship with other users in a circle to which the user belongs may also be included in a multi-user relationship. In addition, when searching for a route, it is possible to establish a relationship with other users in real time according to the location with other users and the search of the same destination, and such a relationship can be included in the multi-user relationship.

본 발명의 실시 예에서 다중 사용자 관계는 리더-팔로워 관계 및 그룹 관계 중 어느 하나일 수 있다. 리더-팔로워 관계는 리더가 자신을 리더로 지정한 팔로워에게 주행 상황 정보를 제공하는 관계이며, 그룹 관계는 그룹 내의 사용자들이 서로 주행 상황 정보를 공유하는 관계이다.In an embodiment of the present invention, the multi-user relationship may be either a reader-follower relationship or a group relationship. The reader-follower relationship is a relationship in which the leader provides driving status information to a follower designated as a leader, and the group relationship is a relationship in which users in the group share driving status information.

리더-팔로워 관계는, 팔로워가 리더를 지정하면, 리더가 허락하게 되어 관계가 설정될 수 있다. 이후, 리더가 주행 상황 정보를 공유하게 되면 팔로워는 그 정보를 활용할 수 있게 된다. 이 관계의 예로는, 그 지역의 길을 잘 아는 운전자가 리더가 되고, 그렇지 않은 운전자가 팔로워가 되는 것이다. A reader-follower relationship can be established when the follower specifies a leader, and the leader is allowed to establish the relationship. Then, when the reader shares the driving situation information, the follower can utilize the information. An example of this relationship is that the driver who knows the road in the area becomes the leader, and the driver who does not follow is the follower.

그룹 관계는, 미리 또는 동적으로 생성된 그룹에 그룹원들이 가입함으로써 관계가 설정된다. 이 관계에서, 각 사용자들의 주행 상황 정보는 그룹의 멤버 사이에서 서로 공유되어 활용될 수 있다. 예를 들어, 여행 동호회에 사용자가 가입하는 경우 등이 될 수 있다.The group relationship is established by joining the group members to the group previously or dynamically generated. In this relationship, the driving situation information of each user can be shared and utilized among the members of the group. For example, a user joins a travel club.

다중 사용자 관계의 설정 단위는 사용자와 사용자 사이의 관계뿐 아니라 그룹과 사용자 또는 그룹과 그룹 사이에서도 설정될 수 있음은 당연할 것이다. 예를 들어 그룹과 사용자 사이에서는, 그룹에 속하지 않은 개인이 그룹을 리더로 삼아 팔로워가 될 수 있는 것이다. 즉, 내비게이션 업체 또는 여행 전문자 집단이 공개로 공유한 주행 상황 정보를 개인이 활용하는 관계가 될 수 있다. 이 뿐 아니라, 한 동호회가 다른 동호회와 관계를 맺는 등의 그룹과 그룹 사이의 관계 역시 성립될 수 있을 것이다.It will be appreciated that the unit of setting of the multi-user relationship can be set not only between a user and a user but also between a group and a user or between a group and a group. For example, between a group and a user, an individual not in the group can follow the group as a leader. In other words, it can be a relation that individuals use the traffic situation information shared publicly by a navigation company or a travel expert group. In addition to this, a relationship between a group and a group, such as a club's relationship with another club, may be established.

다중 사용자 관계가 설정되는 시점은 사용자가 경로 탐색을 요청하기 전 및 요청 시 모두 될 수 있을 것이다. 예를 들어 다중 사용자 관계를 지원하는 내비게이션 관련 웹사이트 등에서, 등록된 사용자 간에 미리 다중 사용자 관계를 설정하거나, 인터넷 상에서 등록된 다중 사용자 관계를 내비게이션 관련 웹사이트에 링크하여 둘 수 있을 것이다. 이 경우 내비게이션 장치(100)에서는 미리 등록된 다중 사용자 관계를 사용자가 선택할 수 있도록 표시하는 기능을 포함할 수 있을 것이다.The time at which the multi-user relationship is established may be both before and during the request of the user for a path search. For example, in a navigation-related web site supporting a multi-user relationship, a multi-user relationship may be established in advance between registered users, or a multi-user relationship registered on the Internet may be linked to a navigation-related website. In this case, the navigation device 100 may include a function of displaying a pre-registered multi-user relationship so that the user can select it.

한편, 사용자가 경로 탐색을 요청 시 미리 다중 사용자 관계를 설정해 놓지 않더라도 일정 기준의 사용자들을 묶어서 주행 중에 동적으로 다중 사용자 관계가 설정될 수 있을 것이다. 이 때, 사용자는 개별적으로 동적으로 다중 사용자 관계를 설정할지 여부에 대해서 미리 입력 등을 통해 설정할 수 있을 것이다.On the other hand, even if the user does not set up the multi-user relationship in advance when requesting the route search, the multi-user relationship can be set dynamically while traveling by grouping the users of the certain criteria. At this time, the user can set the multi-user relationship dynamically individually by inputting in advance.

예를 들어, 도로 상에 주행 중인 차 중, 같은 목적지를 향해 가는 사용자들끼리 리더-팔로워 관계를 설정할 수 있을 것이다. 이 경우, 특정 거리 범위 이내에서 목적지에 가까운 순서대로 리더-팔로워 관계가 차례로 형성될 수 있다. 이 경우 각 차량은 내비게이션 장치(100)를 통해 서버에 자신의 위치 및 목적지에 관한 정보를 송신하게 될 것이다. 서버에서는, 목적지에 대한 사용자들의 위치에 따라서, 실시간으로 리더-팔로워 관계를 변경할 수 있을 것이다. 차량의 속도 및 도로 상황에 따라서 목적지까지의 거리는 사용자마다 달라질 수 있을 것이기 때문이다.For example, among the cars driving on the road, users who are heading to the same destination may establish a leader-follower relationship. In this case, the reader-follower relationships can be formed in order in a certain distance range and in the order close to the destination. In this case, each vehicle will transmit information on its position and destination to the server via the navigation device 100. [ The server will be able to change the reader-follower relationship in real-time, depending on the user's location on the destination. The distance to the destination may vary from user to user depending on the vehicle speed and road conditions.

주행 상황 정보 송수신부(120)는 다른 사용자들의 주행 상황 정보인 공유 주행 상황 정보를 수신하고 자신의 주행 상황 정보를 송신하게 되는데, 정보의 송수신 방법은 다음과 같은 예를 들 수 있다. 첫 번째로, 내비게이션 장치(100)에서 수집된 주행 상황 정보를 이동통신망(예를 들어 WCDMA)을 이용하여 서버로 업로드하고, 정보를 공유할 다른 사용자들에게 이동통신망을 통해 전송하는 방법이 있을 것이다.The driving situation information transmitting and receiving unit 120 receives the shared driving situation information, which is the driving situation information of the other users, and transmits the driving situation information of the user. The method of transmitting and receiving the information is as follows. First, there is a method of uploading the traveling situation information collected from the navigation device 100 to a server using a mobile communication network (e.g., WCDMA), and transmitting the information to other users sharing the information through the mobile communication network .

다음으로, 차량과 인프라 시설 사이의 무선 통신인 V2I(Vehicle-to-Infrastructure) 및 차량과 차량 사이의 무선 통신인 V2V(Vehicle-to-Vehicle) 통신 등을 통해서 서버를 거치지 않고 후방 차량 등 주위의 차량으로 정보를 전달하는 방법이 있을 것이다. 이 때, 전달되는 정보량의 지나친 증가를 막기 위해, 정보를 전달하는 주체로부터 특정 거리 이내나 관계 연결 수(몇 번의 전달을 걸쳐 연결되었는지를 나타내는 수)에 따라서 정보 전달이 제한될 수 있을 것이다.Next, a vehicle-to-infrastructure (V2I) communication between a vehicle and an infrastructure facility, and a vehicle-to-vehicle (V2V) communication between the vehicle and the vehicle, There will be a way to pass information to the vehicle. At this time, in order to prevent an excessive increase in the amount of information to be transmitted, information transmission may be restricted within a certain distance from the subject to which information is transmitted, or depending on the number of related connections (number indicating how many times the transmission is connected).

주행 상황 정보의 송수신 시에는 개인의 보안 문제를 고려해야 한다. 주행 상황 정보에는 개인의 위치 및 방문했던 경로 등 개인 정보를 포함하고 있기 때문이다. 따라서, 다중 사용자 관계 내의 사람에게만 주행 상황 정보를 전달하는 것 이외에, 사용자별 또는 주행 건 별로 공개 여부 역시 사용자가 입력을 통해 제어할 수 있을 것이다. 사용자는 자신이 수집한 주행 상황 정보를 모두 공유하지 않도록 하거나, 특정 주행 건만을 공유하도록 설정함으로써 개인의 프라이버시를 보호할 수 있게 될 것이다. 즉 사용자는, 주행 상황 정보를 수신 시, 정보 공유가 허용된 공유 주행 상황 정보만을 수신 가능하게 되는 것이다.When sending / receiving driving situation information, the security problem of the individual should be considered. The driving situation information includes personal information such as an individual's location and a visited route. Therefore, in addition to transmitting the driving situation information only to the persons in the multi-user relationship, the user can also control whether the vehicle is open or closed according to the user's input. The user will be able to protect the privacy of the individual by not sharing all the collected driving situation information, or by setting only the specific traveling condition to be shared. That is, the user can receive only the shared running situation information in which information sharing is permitted upon receiving the running situation information.

경로 정보 추출부(130)는, 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 기능을 수행한다. 내비게이션 장치(100)가 수신한 공유 주행 상황 정보에는 다른 사용자들의 내비게이션 장치에서 수집된 경로 정보 외에, 상황 정보 역시 포함되어 있을 것이다. 다중 사용자 관계를 기반으로 최적의 경로를 생성하기 위해서, 경로 정보 추출부(130)에서는 공유 주행 상황 정보 중 경로 정보를 추출하게 되는 것이다.The route information extracting unit 130 extracts route information on routes actually traveled by other users from the shared running situation information. The shared driving situation information received by the navigation device 100 may include the situation information in addition to the route information collected from the navigation devices of other users. In order to generate an optimal path based on the multi-user relationship, the path information extracting unit 130 extracts path information among the shared running situation information.

경로 정보 추출 시에는, 상기 경로 정보에 대해 언급한 바와 같이 노드 및 링크를 추출함으로써 경로 정로를 추출할 수 있을 것이다. 경로 정보의 생성 주체는 내비게이션 장치(100) 내부 및 외부의 서버 중 어느 하나가 될 수 있기 때문에, 경로 정보 추출부(130)는 경로 정보의 생성 주체에 따라서 추출된 경로 정보를 다시 서버로 송신하거나, 경로 표시부(140)에 전달할 수 있을 것이다. 외부의 서버에서 경로 정보를 추출할 경우 경로 정보 추출부(130)의 구성은 필요치 않을 수도 있을 것이다.At the time of extracting the route information, the route route can be extracted by extracting the node and the link as mentioned in the route information. Since the subject of generating the path information can be any one of the servers inside and outside the navigation device 100, the path information extracting unit 130 can transmit the extracted path information to the server again according to the subject of generating the path information , And to the path display unit 140. The configuration of the path information extraction unit 130 may not be needed when extracting path information from an external server.

경로 표시부(140)는 추출된 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 기능을 수행한다. 본 발명의 실시 예에서 생성된 사용자의 목적지까지의 경로는, 종래의 내비게이션 장치에서 제공되는 추천 경로, 최단 경로 등과 마찬가지로 하나의 경로 탐색 모드로서 사용자의 선택이 가능할 것이다. The path display unit 140 displays the path to the destination of the user created using the extracted path information. The route to the destination of the user generated in the embodiment of the present invention may be selected by the user as one route search mode as well as the recommended route and the shortest route provided in the conventional navigation apparatus.

목적지까지의 경로를 생성하는 방법은 완전 추종 경로 탐색 및 추론 추종 경로 탐색이 있다. 완전 추종 경로 탐색을 이용할지 추론 추종 경로 탐색을 이용할지는 사용자가 미리 입력한 선택 정보에 따라서 달라질 수 있을 것이다. 예를 들어, 목적지를 검색 시 내비게이션 장치(100)에 경로 탐색을 상기 두 방식 중 어느 방식을 선택할지를 묻는 메뉴가 표시될 수 있을 것이다.A method of generating a path to a destination is a complete follow-up path search and an inference follow-up path search. Whether to use complete follow-up path search or inference follow-up path search will depend on the selection information previously input by the user. For example, when searching for a destination, a menu for asking the navigation device 100 to select a path search method among the two methods may be displayed.

완전 추종 경로 탐색은, 리더의 경로를 그대로 추종하여 목적지까지의 경로를 생성하는 것이다. 이 때 리더가 목적지까지 과거에 실제로 주행한 경로는 사용자의 경로와 완전히 일치할 수도 있지만 그렇지 않은 경우가 많을 것이다. 출발지가 리더와 팔로워 사이에서 다를 수 있기 때문이다. 따라서, 완전 추종 경로 탐색은 리더가 목적지에 도달하기 위해 최종적으로 실제 운행한 경로 정보와 리더의 경로 정보와 무관하게 일반적인 경로 탐색 엔진을 이용하여 생성한 경로를 비교하게 된다. 일반적인 경로 탐색 엔진은 최단 거리를 구하기 위해 각 노드에서 최단 거리의 노드를 찾아가면서 경로를 탐색하는 다익스트라 알고리즘(Dijkstra algorithm) 또는 최단 거리를 구하는 데 있어서 휴리스틱(Heuristic) 추정값의 순서대로 노드를 연결하는 A* 알고리즘을 이용한 탐색 엔진을 그 예로 들 수 있다.The complete follow path search is to follow the leader path as it is and generate a path to the destination. In this case, the path that the leader actually traveled to the destination in the past may be completely the same as the path of the user, but it is not likely to be. This is because the origin may be different between the leader and the follower. Therefore, the complete follow-up path search is performed by using a general path search engine regardless of the final path information and the leader path information in order to reach the destination. In order to obtain the shortest distance, the general path search engine uses a Dijkstra algorithm for searching for a path with the shortest distance from each node, or a heuristic estimation method for obtaining the shortest distance. An example is the search engine using the A * algorithm.

이후, 비교된 두 경로의 교차점을 검색하게 되며, 교차점부터는 리더의 경로를 그대로 추종하여 목적지까지의 경로가 생성된다. 자신이 추종하는 한 사람만의 경로를 활용하게 되는 방식으로, 완전 추종 방식은 가장 길을 잘 아는 사람을 리더로 선택하는 경우 매우 유용하게 활용될 수 있을 것이다.Thereafter, the intersection of the two paths is searched for, and from the intersection point, the path to the destination is generated by following the path of the reader as it is. In the way that one person 's follow - up path is utilized, the complete follow - up method can be very useful when selecting the leader who knows the best way.

추론 추종 경로 탐색은, 기본적으로 상기 경로 정보에 대해 언급한 바와 같이 노드 및 링크별로 경로를 생성하게 된다. 물론, 완전 추종 경로 탐색 역시 리더의 경로와 사용자의 경로에 대한 교차점이 노드로 설정이 될 수 있을 것이다. The reasoning-following path search basically generates a path for each node and each link as mentioned above for the path information. Of course, the complete follow path search can also be set as a node at the intersection of the leader path and the user path.

추론 추종 경로 탐색에서는, 경로탐색 요청자인 사용자가 추종하고 있는 리더들 또는 그룹원들의 경로정보를 활용하게 된다. 이 때, 목적지까지의 경로를 이루는 복수의 링크들이 중복되는 횟수를 카운트하게 된다. 즉, 다른 사용자들이 한 링크에 대해서 지나간 횟수를 카운트하게 되는 것이다. 많은 사람들이 지나간 길을 우선 순위로 하기 위함이다.In the inference - based path search, the path information of the leaders or group members that the user is following as a path search requestor is utilized. At this time, the number of times the plurality of links constituting the path to the destination are overlapped is counted. That is, other users will count the number of times they have passed for one link. Many people are trying to prioritize the past.

이후, 출발지에 대응하는 노드부터 각 노드마다, 중복되는 카운트가 가장 높은 링크를 추종하면서 목적지까지의 경로를 생성하게 된다. 중복되는 카운트가 없을 경우에는, 상기 언급한 바와 같이 사용자의 내비게이션 장치(100)에서 일반적인 알고리즘을 이용해 생성된 경로를 따르게 될 것이다.Thereafter, the route from the node corresponding to the departure point to the destination is generated for each node, while following the link with the highest overlapping count. If there is no overlapping count, the navigation device 100 will follow the generated path using a general algorithm as described above.

목적지까지의 경로를 생성하는 데 있어서, 많은 데이터의 경로 정보를 이용하여 맞춤형 경로를 제공해야 하기 때문에, 데이터 누적과 경로 탐색시 계산량이 필요 이상으로 증가하여 경로 탐색 속도가 느려지는 현상이 발생할 수 있다. 이를 위해서, 주행 상황 정보 송수신부(120)에서 수신하는 공유 주행 상황 정보의 양, 경로 정보 추출부(130)에서 추출하는 경로 정보의 양 및 경로 생성시 활용하는 경로 정보의 양 중 어느 하나 이상을 제한하여 이를 해결할 수 있다.In order to generate a path to a destination, a customized path must be provided using path information of a large amount of data, so that the amount of calculation during data accumulation and path search increases more than necessary, and the path search speed may be slowed down . To this end, the amount of the shared running situation information received by the running situation information transmitting and receiving unit 120, the amount of the route information extracted by the route information extracting unit 130, and the amount of the route information used when generating the route, This can be solved by limiting.

경로 정보의 양을 제한하는 방법은 다양한 방법이 있다. 예를 들어, 다른 사용자들 중 팔로워 수에 따라서 선택된 사용자들의 경로 정보만을 이용할 수 있다. 팔로워 수에 따라서 일정 수 이하의 사용자들의 경로 정보만을 활용하는 것이다. There are various ways to limit the amount of path information. For example, only the path information of selected users may be used according to the number of followers among other users. Depending on the number of followers, only a certain number of users' path information is utilized.

또한, 다른 사용자들의 위치 정보를 활용하여, 사용자로부터 일정 반경 내의 위치에 존재하는 사용자들의 경로 정보만을 활용할 수도 있을 것이다. 또한, 경로 정보가 수집된 시간을 고려할 수 있다. 즉, 일정 시점 이내에 수집된 경로 정보만을 고려하고 오래된 경로 정보는 고려하지 않음으로써, 경로 수집 시 정확성을 높일 수 있게 될 것이다.In addition, using the location information of other users, only the route information of the users located within the predetermined radius from the user may be utilized. Also, the time at which the path information is collected can be considered. That is, considering only the route information collected within a certain time point and not considering the old route information, the accuracy of the route acquisition will be increased.

상기 언급한 경로 정보의 양을 제한하는 방법은 둘 이상의 방법이 동시에 사용될 수도 있을 것이다. 예를 들어, 다른 사용자들 중 팔로워 수에 따라서 경로 정보의 유지 기간이 달리 설정될 수 있다. 팔로워가 많은 사용자의 경우 신뢰도가 높다는 것을 의미할 수 있기 때문에, 이러한 사용자들의 경로 정보를 상대적으로 오래 유지할 수 있도록 하여, 경로 탐색의 정확도를 높일 수 있다. 그리고 일정 숫자 이하의 경로 정보만을 활용하게 될 수 있을 것이다.The method for limiting the amount of the above-mentioned path information may be performed by using two or more methods at the same time. For example, the maintenance period of the path information may be set differently depending on the number of followers among other users. Since users with a lot of followers can have high reliability, it is possible to maintain the path information of these users relatively long, thereby improving the accuracy of the path search. And it will be able to utilize only a certain number of path information.

본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치(100)에는 상황 정보 표시부(150)가 더 포함될 수 있다. 상황 정보 표시부(150)는 상기 언급한 주행 상황 정보에 포함되는 상황 정보를 사용자에게 표시할지 여부에 따라서, 상황 정보를 표시하는 기능을 수행한다. 상황 정보는 기본적으로 경로 정보와 연동되어 표시될 수 있으며, 경로 정보 상에 표시되거나 별도의 창을 통해 표시될 수 있다. 또한 상황 정보는 상기 언급한 바와 같이 위치 정보를 포함하고 있어 상황 발생 위치에 대응하는 경로 상에 표시될 수 있을 것이다.The multi-user relationship-based navigation apparatus 100 according to the embodiment of the present invention may further include a status information display unit 150. The situation information display unit 150 performs a function of displaying the situation information according to whether or not to display the situation information included in the above-mentioned running situation information to the user. The context information may be displayed in association with the path information, and may be displayed on the path information or displayed in a separate window. In addition, the situation information includes the location information as described above, and may be displayed on the route corresponding to the situation occurrence location.

도 2는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치의 블록도이다. 이하의 설명에서, 도 1에 대한 설명과 중복되는 부분에 대한 설명은 생략하기로 한다.2 is a block diagram of a multi-user relationship based navigation management apparatus according to an embodiment of the present invention. In the following description, the description of parts overlapping with the description of FIG. 1 will be omitted.

본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치(200)는, 다중 사용자 관계 데이터베이스(210), 다중 사용자 관계 관리부(220), 주행 상황 정보 저장부(230) 및 주행 상황 정보 제공부(240)를 포함하는 것을 특징으로 하며, 각종 데이터의 송수신을 위한 통신부(250)가 포함될 수 있을 것이다.The multi-user relationship-based navigation management apparatus 200 according to an embodiment of the present invention includes a multi-user relationship database 210, a multi-user relationship management unit 220, a driving situation information storage unit 230, 240, and a communication unit 250 for transmitting and receiving various data.

다중 사용자 관계 데이터베이스(210)는, 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 사용자들의 사용자 정보를 저장하는 기능을 수행한다. 사용자 정보에는 사용자들이 다른 사용자와 자신의 주행 상황 정보를 공유할지 여부에 대한 정보, 사용자가 속한 다중 사용자 관계에 대한 태그 정보 이외에, 사용자의 식별 정보 및 현재 위치 정보, 현재 탐색한 경로에 관한 정보 등을 포함할 수 있을 것이다.The multi-user relation database 210 stores user information of users included in the multi-user relationship sharing the running situation information. The user information includes information on whether users share their driving situation information with other users, tag information on a multi-user relationship to which the user belongs, information on the user's current position, current position information, Lt; / RTI >

다중 사용자 관계 관리부(220)는, 사용자들의 주행 상황 정보를 수신하여 다중 사용자 관계를 업데이트하는 기능을 수행한다. 예를 들어, 다중 사용자 관계가 동적으로 설정되어 있는 경우에는, 목적지까지의 거리에 따라서 리더-팔로워 관계가 계속적으로 변경될 수 있다. 이에 따라서, 다중 사용자 관계 관리부(220)는 사용자들의 주행 상황 정보를 실시간으로 수신하게 되고, 이에 따라 리더-팔로워 관계를 변경하여 업데이트하게 된다.The multi-user relationship management unit 220 receives the driving situation information of the users and updates the multi-user relationship. For example, if the multi-user relationship is set dynamically, the reader-follower relationship can be continuously changed depending on the distance to the destination. Accordingly, the multi-user relationship management unit 220 receives the driving situation information of the users in real time, and updates the reader-follower relationship accordingly.

이 외에도, 주행 상황 정보에 관계 없이 다중 사용자 관계를 업데이트 할 수 있을 것이다. 예를 들어 한 사용자가 속해 있던 동호회를 탈퇴하거나 다른 동호회에 가입하는 경우에, 사용자 정보에 따라서 다중 사용자 관계를 업데이트할 수 있을 것이다.In addition, the multi-user relationship can be updated regardless of the driving situation information. For example, if a user leaves a club that the user belongs to or joins another club, the multi-user relationship may be updated according to the user information.

주행 상황 정보 저장부(230)는 사용자들의 주행 상황 정보를 저장한다. 사용자는 내비게이션 장치(100)를 통해 수집한 주행 상황 정보를 관리 장치(200)에 전달할 수 있으며, 전달된 주행 상황 정보는 사용자 별로 주행 상황 정보 저장부(230)에 저장될 것이다. 주행 상황 정보가 업데이트 될 수 있음은 당연할 것이다.The running situation information storage unit 230 stores the running situation information of the users. The user may transmit the traveling state information collected through the navigation device 100 to the management device 200, and the transmitted traveling state information may be stored in the traveling state information storage unit 230 for each user. It will be appreciated that the driving situation information can be updated.

주행 상황 정보 제공부(240)는 사용자들의 요청에 따라서 주행 상황 정보를 제공하게 된다. 도 1에 대한 설명에서 언급한 바와 같이 다양한 기준을 통해 주행 상황 정보의 제공이 제한될 수 있다. 특히, 사용자별로 다른 사용자들과 정보 공유를 허락할지 여부가 선택될 수 있으므로, 정보 공유가 허용된 주행 상황 정보만을 제공할 수 있을 것이다.The running situation information providing unit 240 provides the running condition information according to the request of the users. As mentioned in the description of FIG. 1, the provision of the running situation information may be restricted through various criteria. In particular, since it is possible to select whether or not to allow information sharing with other users on a user-by-user basis, it is possible to provide only the driving situation information in which information sharing is permitted.

도 3은 다중 사용자 관계 중 리더-팔로워 관계의 예를 도시한 도면이다.Figure 3 is an illustration of an example of a leader-follower relationship among multiple user relationships.

도 3을 참조하면, 리더 팔로워 관계는 복수의 사용자들 사이에 형성될 수 있으며, 한 사람이 리더이자 팔로워가 될 수도 있다. 사용자 A(300)는 사용자 C(310)를 팔로우하고 있어, 사용자 A(300)와 C(310)는 C(310)를 리더로, A(300)를 팔로워로 설정하는 리더-팔로워 관계를 형성하고 있음을 알 수 있다.Referring to FIG. 3, a reader follower relationship may be formed among a plurality of users, and one person may be a leader and a follower. User A 300 follows user C 310 and user A 300 and C 310 form a reader-follower relationship that sets C 310 as a reader and A 300 as a follower .

사용자 C(310)는, 사용자 A(300)를 포함하여 총 세 사용자의 리더로 설정되어 있다. 그러나 C(310)는 이와 동시에, 사용자 E(320)를 리더로 하는 리더-팔로워 관계를 형성하고 있다. 사용자 E(320)는 동시에 사용자 D를 리더로 하고 있다. 팔로워들은, 자신의 리더의 주행 상황 정보를 활용할 수 있게 될 것이다.The user C 310 is set as a reader of all three users including the user A 300. However, at the same time, C 310 forms a reader-follower relationship using user E 320 as a reader. User E 320 simultaneously uses user D as a reader. Followers will be able to use their leader's driving situation information.

도 4는 다중 사용자 관계 중 그룹 관계의 예를 도시한 도면이다.Figure 4 is an illustration of an example of a group relationship among multiple user relationships.

도 4를 참조하면, 하나의 그룹(400)에 다수의 사용자(410)들이 소속되어 있는 그룹의 예를 볼 수 있다. 다수의 사용자(410)들이 하나의 그룹에 소속되어 있으며, 이 관계를 관리 장치(200)에 업로드하여 사용자들의 정보를 활용하게 되면, 다수의 사용자들은 자기가 속한 그룹의 구성원들이 수집하는 주행 상황 정보를 공유하여 활용할 수 있게 될 것이다.Referring to FIG. 4, an example of a group to which a plurality of users 410 belong to one group 400 can be seen. When a plurality of users 410 belong to one group and the relationship information is uploaded to the management apparatus 200 to utilize the information of the users, Will be able to share and utilize.

도 5는 복수의 사용자의 경로 정보의 예를 도시한 도면이다.5 is a diagram showing an example of path information of a plurality of users.

도 5를 참조하면, 제1 목적지(D1), 제2 목적지(D2) 및 제3 목적지(D3)에 대한 각 사용자(A, B, C, D)의 경로가 표시되어 있다. 제1 목적지(D1)로 향하는 사용자(A, B)와, 제2 목적지(D2)로 향하는 사용자(C)와 제3 목적지(D3)로 향하는 사용자(D)가 각각 주행한 경로가 표시되어 있다.5, paths of the users A, B, C, and D to the first destination D1, the second destination D2, and the third destination D3 are shown. The user A and the user B toward the first destination D1 and the user C traveling toward the second destination D2 and the user D traveling toward the third destination D3 respectively are displayed .

각 사용자의 경로 중 경로가 중복되는 경로(500)가 존재할 수 있다. 이러한 경로는 추후 사용자의 목적지까지의 경로를 탐색 시에 사용자가 따라야 할 경로로 채택될 가능성이 높을 것이다. 특히, 추론 추종 경로 탐색의 경우 그 사용률이 높을 것이다.There may be a path 500 where paths are duplicated among the paths of each user. This route will likely be adopted as a route that the user should follow in searching for the route to the destination of the user in the future. In particular, the reasoning rate will be high in the case of inference-based path search.

도 6은 완전 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.FIG. 6 is a diagram illustrating an example of path generation to a destination in a completely followed path search.

완전 추종 경로 탐색에서는, 팔로워가 위치하는 노드(502)와 리더가 위치하는 노드(501)가 각각 존재할 수 있다. 리더는 목적지에 대응하는 노드(508)까지 과거 실제로 운행한 경로(520)에 대응하는 링크들에 대한 정보를 갖고 있을 것이다. 하나의 링크(510)는 두 노드 사이의 도로에 대응하는 정보이다. 이는 주행 상황 정보 저장부(230)에서 기본적으로 관리될 수 있을 것이다. In the complete follow path search, there may be a node 502 where a follower is located and a node 501 where a leader is located, respectively. The reader will have information about the links corresponding to the past actual path 520 to the node 508 corresponding to the destination. One link 510 is information corresponding to the road between the two nodes. This may be basically managed in the traveling situation information storage unit 230. [

팔로워인 사용자에게는 도 1에 대한 설명에서 언급한 바와 같은 일반적인 내비게이션 서비스를 이용하여 검색된 경로(530)에 대응하는 링크들이 설정되어 있을 수 있다. 팔로워와 리더의 각 경로(520, 530) 사이에는 교차점에 대응하는 노드(503)가 있다. 교차점은 완전 추종 경로 탐색에서 경로 선택의 기준 역할을 한다.For the user who is a follower, links corresponding to the retrieved route 530 may be set using a general navigation service as described in the description of FIG. Between each of the paths 520 and 530 of the follower and the reader, there is a node 503 corresponding to the intersection point. The intersection serves as a criterion for path selection in the complete follow path search.

즉, 완전 추종 경로 탐색에서 생성되는 경로, 교차점에 대응하는 노드(504)까지는 리더의 경로(520)를 고려하지 않고 일반적인 내비게이션 서비스를 이용하여 검색된 경로(530)에 포함된 노드(502, 503)를 지나가는 경로를 선택하고, 교차점에 대응하는 노드(503)에서부터 목적지에 대응하는 노드(508)까지는 리더의 경로(520)에 포함된 링크를 연결하는 노드(503, 504, 505, 508)를 지나가는 경로를 선택하게 될 것이다. 이에 따라서 목적지까지의 경로(540)는 노드 502, 503, 504, 505, 508 사이의 링크를 연결한 경로가 될 것이다. 이에 따라서, 팔로워는 리더의 경로(520)를 활용하여 목적지까지의 경로(540)를 생성하여 제공받을 수 있게 될 것이다.That is, the nodes 502 and 503 included in the retrieved path 530 using the general navigation service without considering the path 520 of the reader up to the node 504 corresponding to the path generated in the complete follow path search and the node 504 corresponding to the intersection point, From the node 503 corresponding to the intersection to the node 508 corresponding to the destination passes through the node 503, 504, 505, 508 connecting the link included in the path 520 of the leader You will select a path. Accordingly, the path 540 to the destination will be the path connecting the links between the nodes 502, 503, 504, 505, and 508. Accordingly, the follower will be able to generate and provide the path 540 to the destination utilizing the path 520 of the leader.

도 7은 추론 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.7 is a diagram illustrating an example of path generation to a destination in an inference-based path search.

도 7을 참조하면, 추론 모드에서는 먼저 자신의 리더 또는 그룹원들의 과거 경로 정보를 선택하여 분석하게 된다. 추론 모드에서 역시 사용자의 내비게이션 장치(100)를 통해 탐색된 경로(미도시)가 설정되어 있을 수 있다.Referring to FIG. 7, in the reasoning mode, the past path information of the leader or group members of the user is selected and analyzed. In the reasoning mode, a path (not shown) may be set to be searched through the navigation device 100 of the user.

리더 또는 그룹원들 경로 정보가 선택되면, 먼저 경로 정보를 복수의 노드 및 링크로 분석하게 된다. 리더 또는 그룹원들의 출발지에 대응하는 노드(601, 602, 603)가 검색될 것이며, 리더 또는 그룹원들이 목적지에 대응하는 노드(611)까지 운행한 경로(620, 630, 640)에 대응하는 링크 및 노드들이 추출된다. 이후, 각 링크의 중복 횟수가 카운트된다. 도 7의 예에서, 먼저 사용자의 위치에 대응하는 노드(604)에서는 과거 다른 사용자들의 경로(620, 630, 640)에 대응하는 링크들 중 중복되는 링크가 존재하지 않는다. 그리고 노드 605와 606 사이의 링크는 목적지까지 향하는 데 있어서 가장 먼저 과거의 경로가 존재하는 링크에 해당된다. 따라서, 사용자의 출발지에 대응하는 노드(604)로부터 노드 605 및 606을 지나가는 경로에 대응하는 링크를 연결한다. 노드 606에서는, 노드 609 및 610을 지나 목적지에 대응하는 노드(611)를 연결하는 링크에 대한 중복 카운트는 1이 될 것이다. 그리고 노드 606, 607, 608 및 611을 잇는 링크에 대한 중복 카운트는 2가 된다. When the leader or group circle path information is selected, the path information is first analyzed as a plurality of nodes and links. The nodes 601, 602 and 603 corresponding to the origin of the leader or group members will be searched and the links corresponding to the routes 620, 630 and 640, which have traveled to the node 611 corresponding to the destination, And nodes are extracted. Thereafter, the number of duplication of each link is counted. In the example of FIG. 7, first, in the node 604 corresponding to the location of the user, there is no overlapping link among the links corresponding to the routes 620, 630, and 640 of other users in the past. And the link between nodes 605 and 606 corresponds to the link in which the oldest path exists first in directing to the destination. Thus, a link corresponding to the path passing through nodes 605 and 606 from node 604 corresponding to the user's origin is connected. At node 606, the redundant count for the link connecting nodes 611 and 610 to the destination will be one. And the duplicate count for the link between nodes 606, 607, 608, and 611 is two.

결과적으로 노드 606에서는 노드 606, 607, 608 및 611을 잇는 링크들이 중복 카운트가 가장 높다. 이에 따라서, 추론 추종 경로 탐색에서는 중복 카운트가 가장 높은 링크를 우선적으로 고려하기 때문에, 출발지에 대응하는 노드(604)를 시작으로 노드 605, 606, 607, 608 및 611 사이의 각 링크들을 연결한 경로가 추론 추종 경로 탐색에서의 목적지까지의 경로(650)로 생성되는 것이다.As a result, at node 606, the links between nodes 606, 607, 608, and 611 have the highest duplicate counts. Accordingly, in the inference-based following path search, since the duplicate count takes the highest priority into consideration, the path connecting each of the links between the nodes 605, 606, 607, 608, and 611 starting from the node 604 corresponding to the departure place Is generated in the path 650 to the destination in the inference-based path search.

도 8은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제1 예에 대한 도면이다.FIG. 8 is a diagram illustrating a first example of an execution screen of a multi-user relationship-based navigation apparatus according to an embodiment of the present invention.

상기 언급한 바와 같이 실행 화면은 경로 표시부 및 상황 표시부(140, 150)와 같은 의미를 가질 것이다. 경로 표시부 및 상황 표시부(140, 150)는 터치 스크린 기능이 포함된 화면일 수 있다. 이 경우 사용자는 경로 표시부 및 상황 표시부(140, 150)를 통해, 경로 정보를 확인하고 경로 탐색에 관한 정보를 입력할 수 있을 것이다.As described above, the execution screen will have the same meaning as the route display unit and the status display unit 140, 150. The route display unit and the status display units 140 and 150 may be screens including a touch screen function. In this case, the user can confirm the route information and input information about the route search through the route display unit and the status display unit 140, 150.

사용자는 목적지 입력 메뉴(241)를 통하여 목적지를 탐색하게 된다. 목적지를 탐색한 결과 목적지의 후보군(242)이 표시되면, 사용자는 가기 원하는 목적지를 선택한다. 이 때, 경로 표시부 및 상황 표시부(140, 150)에서는 그 목적지를 다녀간 다른 사용자 또는 그룹에 대한 리스트(243)를 표시하게 된다.The user searches for the destination via the destination input menu 241. [ When the candidate group 242 of the destination is displayed as a result of searching for the destination, the user selects a destination to which the user wants to go. At this time, the path display unit and the status display units 140 and 150 display a list 243 for other users or groups who have visited the destination.

표시되는 길동무는 경로 탐색 요청자와 관계가 설정된 리더나 그룹원을 의미한다. 이때 길동무의 경로 탐색 버튼(244)을 클릭하면, 상기 언급한 바와 같이 미리 설정된 주행 경로 정보 활용 기준에 따라서 길동무의 경로 정보를 이용하여 목적지까지의 경로를 탐색하여 사용자에게 제공하게 된다. 메인 버튼(245)에서는, 사용자는 동적으로 다중 사용자 관계를 설정할지 여부 및 주행 상황 정보를 다른 사람과 공유할지 여부 등에 대한 설정을 할 수 있는 기능을 이용할 수 있을 것이다.The displayed pathway means a leader or a group circle whose relationship with the path search requestor is established. At this time, if the user clicks the route search button 244, the route to the destination is searched for and provided to the user using the route information of the route in accordance with the travel route information utilization standard set as described above. In the main button 245, a user can use a function of dynamically setting whether to set up a multi-user relationship, setting whether to share the running situation information with others, and the like.

도 9은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제2 예에 대한 도면이다.9 is a diagram illustrating a second example of an execution screen of a multi-user relationship-based navigation device according to an embodiment of the present invention.

도 9를 참조하면, 도 8에 도시된 메뉴를 통해 사용자가 목적지를 설정하고 경로 탐색을 요청한 뒤의 실제 주행 중의 경로 표시부 및 상황 표시부(140, 150)에 출력되는 화면의 예를 도시한 것이다.Referring to FIG. 9, there is shown an example of a screen displayed on the route display unit and the status display units 140 and 150 during the actual driving after the user sets a destination and requests a route search through the menu shown in FIG.

최종적으로 목적지까지의 경로가 생성되는 안내가 시작된다. 만약 사용자가 현재 같은 목적지로 주행중인 차량들이 궁금하다면, 주변의 길동무를 선택할 수 있는 버튼을 선택할 수 있다. 이 경우, 서버를 통해 동적으로 설정된 다중 사용자 관계 내의 사용자들인 같은 목적지로 향해 이동하는 차량들의 정보(249-1, 249-2)를 출력해 준다. 따라서 사용자는 각 차량들의 위치를 화면에서 확인할 수 있어, 생성된 경로뿐 아니라 앞 차량의 위치를 따라갈 수도 있을 것이다. 다시 화면을 참조하면, 먼저 현재 사용자의 차량의 위치를 나타내는 아이콘(246)이 포함되어 있을 것이며, 다중 사용자 관계 기반으로 다른 사용자의 주행 경로 정보를 활용하여 탐색된 경로(247)가 표시되어 있다. 또한, 경로 표시부 및 상황 표시부(140, 150)에는 사용자와 같은 목적지로 가는 다른 사용자들인 길동무(249-1, 249-2)에 대해서 표시해주는 메뉴 역시 표시될 수 있다.Finally, guidance is generated to generate a route to the destination. If you are curious about vehicles that are currently traveling to the same destination, you can select a button that allows you to select the way around you. In this case, it outputs information 249-1 and 249-2 of vehicles moving toward the same destination, which are users in a multi-user relationship dynamically established through the server. Therefore, the user can check the position of each vehicle on the screen, so that the user can follow the generated route as well as the position of the preceding vehicle. Referring again to the screen, an icon 246 indicating the location of the current user's vehicle will be included first, and a navigated route 247 is displayed using travel route information of another user based on the multi-user relationship. In addition, the path display unit and the status display units 140 and 150 may also display a menu for displaying the other users who are going to the destination such as the user.

사용자는 경로 표시부 및 상황 표시부(140, 150)를 통해 추천 경로(247) 및 길동무(249-1, 249-2)의 위치 역시 확인할 수 있다. 이 때, 표시 및 입력부(240)에는 실시간으로 발생된 이벤트 상황 역시 표시할 수 있을 것이다. 예를 들어, 도 9에 도시된 바와 같이 한 길동무(249-2)의 위치에서 사고 발생에 대한 영상 등이 촬영된 경우, 이를 사용자가 확인할 수 있도록 표시되는 것이다.The user can also confirm the positions of the recommendation path 247 and the road gutters 249-1 and 249-2 through the path display unit and the status display units 140 and 150. [ At this time, the display and input unit 240 may also display the event conditions generated in real time. For example, as shown in FIG. 9, when an image or the like for an accident occurrence is photographed at the position of a road compass 249-2, it is displayed so that the user can confirm it.

도 10는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법의 플로우차트이다. 이하의 설명에서, 도 1 내지 9에 대한 설명과 같은 부분은 그 설명을 생략하기로 한다.10 is a flowchart of a multi-user relationship based navigation method in accordance with an embodiment of the present invention. In the following description, parts similar to those described with reference to Figs. 1 to 9 will not be described.

도 10를 참조하면, 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법은, 먼저 주행 상황 정보 송수신부(120)가 다른 사용자들이 수집한 정보인 공유 주행 상황 정보를 수신하는 단계(S10)가 수행된다. 이 때 상기 언급한 바와 같이 소정의 제한 요건을 두고 기설정된 수 이하의 사용자들의 주행 상황 정보만 수신할 수 있을 것이다.Referring to FIG. 10, a multi-user relationship-based navigation method according to an embodiment of the present invention includes a step S10 of receiving a shared driving situation information, which is information collected by other users, . At this time, as described above, only a predetermined number of users' running situation information may be received with a predetermined restriction requirement.

이후, 경로 정보 추출부(130)는 수신한 주행 상황 정보로부터 다른 사용자들의 경로 정보를 추출하는 단계(S20)를 수행하게 된다. Thereafter, the route information extracting unit 130 performs a step S20 of extracting route information of other users from the received travel situation information.

경로 표시부(140)는 S20 단계에서 추출된 경로 정보를 이용하여 생성된 목적지까지의 경로 정보를 표시하는 단계(S30)를 수행한다. 목적지까지의 경로 정보는 상기 언급한 바와 같이 완전 추종 경로 탐색 및 추론 추종 경로 탐색 중 어느 하나를 이용하여 생성될 수 있을 것이다.The path display unit 140 displays the path information to the destination created using the path information extracted in step S20 (S30). The path information to the destination may be generated using either the complete follow-up path search or the inference follow-up path search as described above.

도 11은 다중 사용자 관계를 설정하는 방법의 예에 대한 플로우차트이다.11 is a flowchart of an example of a method for establishing a multi-user relationship.

도 11을 참조하면, 다중 사용자 관계를 설정 시, 다중 사용자 관계 데이터 베이스(210) 및 다중 사용자 관계 관리부(220)는 먼저 다중 사용자 관계를 동적으로 설정할지 여부에 대한 판단을 사용자의 입력 등을 통해 수신하게 된다(S1).Referring to FIG. 11, when setting up a multi-user relationship, the multi-user relationship database 210 and the multi-user relationship management unit 220 first determine whether to set a multi-user relationship dynamically, (S1).

만약 다중 사용자 관계를 동적으로 설정하기를 사용자가 원하는 경우, 다중 사용자 관계 데이터베이스(210)에서는 사용자 정보를 통해 사용자와 목적지가 동일한 다른 사용자들을 검색하는 단계(S3)를 수행한다. 이후, 각 사용자 정보에 포함된 사용자의 위치 정보를 이용하여 목적지에 가까운 순으로 리더-팔로워 관계를 설정하고(S4), 이후 사용자들의 위치에 따라서 리더-팔로워 관계를 실시간으로 변경하게 된다(S5).If the user wishes to dynamically set up a multi-user relationship, the multi-user relation database 210 performs a step S3 of searching for other users having the same destination as the user through the user information. After that, a reader-follower relationship is established in order of the closest to the destination using the user's location information included in each user information (S4), and then the reader-follower relationship is changed in real time according to the location of the users (S5) .

사용자가 다중 사용자 관계를 동적으로 설정하기 원하지 않는 경우, 다중 사용자 관계 데이터베이스(210)로부터 사용자가 연관된 다중 사용자 관계를 검색 및 선택하는 단계(S2)가 수행된다. 이 때, 다중 사용자 관계 데이터베이스는 사용자의 다중 사용자 관계를 검색 및 선택할 수 있을 뿐 아니라, 사용자의 다중 사용자 관계에 포함된 복수의 사용자들의 정보를 검색 및 선택하고, 이에 따라서 주행 상황 정보 저장부(230)로부터 사용자들의 주행 상황 정보를 주행 상황 정보 송수신부(120)에 전달하도록 할 수 있을 것이다.If the user does not want to dynamically set up a multi-user relationship, step S2 is performed in which the user retrieves and selects the associated multi-user relationship from the multi-user relationship database 210. [ At this time, the multi-user relationship database not only retrieves and selects the multi-user relationship of the user but also retrieves and selects information of a plurality of users included in the multi-user relation of the user, To the driving situation information transmission / reception unit 120. [0050]

도 12는 경로 정보를 생성하는 방법의 예에 대한 플로우차트이다.12 is a flowchart of an example of a method of generating path information.

도 12를 참조하면, 경로 정보를 생성함에 있어서, 먼저 완전 추종 경로 탐색을 이용할지 추론 추종 경로 탐색을 이용할지 선택하는 단계(S31)가 수행된다.Referring to FIG. 12, in the generation of the path information, a step S31 is performed to select whether to use a complete tracking path search or an inference-based tracking path search first.

완전 추종 경로 탐색을 이용할 경우, 리더가 실제 운행한 경로 정보와 기존 내비게이션 방법으로 설정된 경로, 즉 경로 정보를 고려하지 않고 탐색된 경로의 교차점을 검색하는 단계(S42)를 수행하며, 교차점까지는 기존의 방법으로 설정된 경로를 따르도록 하고, 교차점부터는 리더의 경로를 그대로 추종하는 경로를 설정하게 된다(S43).When the complete follow path search is used, a step (S42) of searching the intersection of the path that is actually operated by the reader and the search path without considering the path set in the existing navigation method, that is, the path information is performed (S42) (Step S43). In step S43, a path that follows the path of the reader is set from the intersection point.

추론 추종 경로 탐색을 이용할 경우, 다중 사용자 관계에 포함된 다른 사용자들의 주행 상황 정보로부터 경로 정보를 추출한 뒤, 목적지까지의 경로가 중복된 횟수를 카운트 하게 된다(S44). 이후, 가장 많이 중복된 경로를 추종하여 목적지까지의 경로를 생성하게 된다(S45).When the inference-based follow path search is used, the path information is extracted from the running situation information of other users included in the multi-user relationship, and the number of times the paths to the destination are duplicated is counted (S44). Thereafter, the route to the destination is generated by following the route that is duplicated most (S45).

상기 언급한 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치 및 방법에 대한 설명은 특허청구범위를 제한하는 것이 아니다. 또한, 본 실시 예 이외에도 본 발명과 동일한 기능을 수행하는 균등한 발명 역시 본 발명의 권리 범위에 속할 것이다.The description of the multi-user relationship-based navigation management apparatus and method according to the above-mentioned embodiment of the present invention is not limited to the claims. In addition to the present embodiment, an equivalent invention performing the same function as the present invention is also within the scope of the present invention.

Claims

A traveling situation information collecting unit for collecting traveling state information of a user;
A traveling situation information transmission / reception unit for receiving the shared traveling state information of the other users sharing the traveling state information with the user and transmitting the traveling state information;
A route information extracting unit for extracting route information on routes actually traveled by the other users from the shared running situation information; And
And a path display unit for displaying a path to the destination of the user generated using the path information,
The route information including a node corresponding to an intersection of the road and a link corresponding to a road between the nodes,
Wherein the multi-user relationship is set dynamically in response to a route search request according to whether the destination is shared or not, and is changed according to a location of the user or the other users while driving, A reader-follower relationship providing situation information, and a group relationship in which users in the group share the shared running situation information,
The path to the destination is generated using only the path information of the selected users in consideration of at least one of the number of followers of the other users, the position of the other users, and the time at which the path information of the other users is collected, A complete follower path search that follows a path as it is to generate a path to the destination and a reasoning follower path that uses a path of two or more other users and generates a path to the destination, Search, and the search is performed using any one of the search,
The inference follow-up path search counts the number of times that a plurality of links corresponding to the paths of the other users are duplicated, generates a path from the node corresponding to the start point to the destination following the link having the highest count for each node User relationship based navigation device.

delete

The method according to claim 1,
The complete follow-up path search,
Based navigation device generates a path to the destination by following the path of the reader from the intersection of the path of the reader and the self path generated independently of the path information,

delete

The method according to claim 1,
The route to the destination may include:
Wherein the path information storage unit is generated using only the path information of the other users whose path information maintenance period that is set differently according to the number of the users among the other users has not expired.

delete

The method according to claim 1,
The shared running situation information includes the situation information including at least one of the surrounding image information, the rapid deceleration situation information, the low speed situation information, the path deviation information, the accident information, and the construction information,
The multi-user relationship-based navigation device includes:
And a status information display unit for displaying the status information according to whether the status information is displayed to the user.

The method according to claim 1,
The traveling situation information transmission /
Wherein the navigation device receives only the shared driving situation information of the other users who are allowed to share information with the user .

delete

Receiving the shared driving situation information of the other users included in the multi-user relationship in which the driving situation information transmitting and receiving unit shares the driving situation information with the user;
Extracting path information on a path actually traveled by the other users from the shared running situation information; And
And displaying the route to the destination of the user generated by using the route information,
The route information including a node corresponding to an intersection of the road and a link corresponding to a road between the nodes,
Wherein the multi-user relationship is set dynamically in response to a route search request according to whether the destination is shared or not, and is changed according to a location of the user or the other users while driving, A reader-follower relationship providing situation information, and a group relationship in which users in the group share the shared running situation information,
The path to the destination is generated using only the path information of the selected users in consideration of at least one of the number of followers of the other users, the position of the other users, and the time at which the path information of the other users is collected, A complete follower path search that follows a path as it is to generate a path to the destination and a reasoning follower path that uses a path of two or more other users and generates a path to the destination, Search, and the search is performed using any one of the search,
The inference follow-up path search counts the number of times that a plurality of links corresponding to the paths of the other users are duplicated, generates a path from the node corresponding to the start point to the destination following the link having the highest count for each node User relationship based navigation method.

delete