KR101275694B1 - Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same - Google Patents

Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same Download PDF

Info

Publication number
KR101275694B1
KR101275694B1 KR1020110087143A KR20110087143A KR101275694B1 KR 101275694 B1 KR101275694 B1 KR 101275694B1 KR 1020110087143 A KR1020110087143 A KR 1020110087143A KR 20110087143 A KR20110087143 A KR 20110087143A KR 101275694 B1 KR101275694 B1 KR 101275694B1
Authority
KR
South Korea
Prior art keywords
vehicle
information
route
route information
destination
Prior art date
Application number
KR1020110087143A
Other languages
Korean (ko)
Other versions
KR20130023999A (en
Inventor
한선희
정태명
Original Assignee
성균관대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 성균관대학교산학협력단 filed Critical 성균관대학교산학협력단
Priority to KR1020110087143A priority Critical patent/KR101275694B1/en
Publication of KR20130023999A publication Critical patent/KR20130023999A/en
Application granted granted Critical
Publication of KR101275694B1 publication Critical patent/KR101275694B1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06Q50/40
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0965Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages responding to signals from another vehicle, e.g. emergency vehicle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts

Abstract

서버와의 통신이 지연되거나 단절된 경우에도 차량 통신을 이용하여 도로의 상황이 고려된 경로를 설정할 수 있는 경로 설정 방법이 개시되어 있다. 사용자 차량의 운행시 혼잡 레벨을 포함하는 도로의 상황을 고려하여 목적지까지의 이동 경로를 설정하기 위한 경로 설정 방법은 사용자 차량이 주변 차량으로 정보 요청을 보내고 상기 주변 차량은 상기 사용자 차량으로 경로 정보를 전달하는 차량간 정보 교환 단계 및 상기 사용자 차량이 수신한 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시하는 경로 정보 표시 단계를 포함한다. 따라서, 복잡한 연산을 서버가 처리하여 초기 비용이 절감되는 클라우드 기반 경로 설정 장치의 장점은 그대로 유지하면서도 서버와의 통신이 지연되거나 단절되는 상황을 보완하여 이용자에게 보다 편리하고 안정된 경로 설정 서비스의 제공이 가능하다. Disclosed is a route setting method capable of setting a route in consideration of a road condition even when vehicle communication is delayed or disconnected. A route setting method for setting a travel route to a destination in consideration of a road condition including a congestion level when a user vehicle is driven, the user vehicle sends a request for information to the surrounding vehicle and the neighboring vehicle sends the route information to the user vehicle. And exchanging information between vehicles, and displaying route information so that a driver can recognize a route to a destination by using the route information received by the user vehicle. Therefore, it is possible to provide a more convenient and stable routing service to the user by compensating for the delay or disconnection of communication with the server while maintaining the advantages of the cloud-based routing device, in which the server processes complex operations and reduces the initial cost. It is possible.

Description

클라우드 기반의 차량통신을 활용한 경로 설정 방법, 장치 및 시스템 {METHOD FOR SETTING ROUTE BASED ON CLOUD SERVER USING VEHICLE AD-HOC NETWORK, APPARATUS FOR THE SAME AND SYSTEM FOR THE SAME}Routing method, device, and system using cloud-based vehicle communication {METHOD FOR SETTING ROUTE BASED ON CLOUD SERVER USING VEHICLE AD-HOC NETWORK, APPARATUS FOR THE SAME AND SYSTEM FOR THE SAME}

본 발명은 차량 운행시 경로 설정 방법에 관한 것으로, 더욱 상세하게는 혼잡 레벨을 포함하는 도로의 상황을 고려하여 목적지까지의 이동 경로를 설정하기 위한 방법에 관한 것이다. The present invention relates to a route setting method for driving a vehicle, and more particularly, to a method for setting a movement route to a destination in consideration of a road situation including a congestion level.

경로 설정 시스템, 즉 네비게이션 시스템(Navigation System)은 인공 위성을 이용하여 차량 등 운송 장치(vehicle)의 주행을 위한 정보를 제공하는 시스템을 의미한다. 이와 같은 네비게이션 시스템은 GPS(Global Positioning System) 수신기를 이용하여 GPS 위성으로부터 소정의 데이터를 수신하고, 수신된 데이터에 기초하여 자신의 위치를 계산한다.A route setting system, that is, a navigation system, refers to a system that provides information for driving a vehicle such as a vehicle using a satellite. Such a navigation system receives a predetermined data from a GPS satellite using a Global Positioning System (GPS) receiver, and calculates its position based on the received data.

지구상에는 다수의 GPS 위성이 떠 있는데, 운송 장치는 지구상의 어느 지역에 있던지 3개의 GPS 위성으로부터 GPS 신호를 수신할 수 있고, 3개의 GPS 위성으로부터 수신된 GPS 신호에 기초하여 자신의 위치를 계산할 수 있게 되는 것이다.There are a number of GPS satellites on earth, and the transporter can receive GPS signals from three GPS satellites in any region of the earth and calculate its location based on the GPS signals received from the three GPS satellites. Will be.

네비게이션 시스템은 이렇게 계산된 자신의 위치 정보에 기초하여 다양한 주행 정보를 차량 등의 운송 장치에 제공한다. 이와 같은 네비게이션 시스템은 기존에는 항공기나 선박 등 대형 이동체의 위치 계산과 항법에 주로 이용되었으나, 최근에는 자동차 등에도 널리 이용되고 있으며, 운송 장치의 현재의 위치 정보, 운송 장치의 현재의 위치에서부터 목적지까지의 경로 정보, 위치 정보 및 경로 정보와 관련된 지도 정보, 교통 상황 정보 등 매우 다양한 정보를 사용자에게 제공하고 있다.The navigation system provides various types of travel information to the transportation apparatus such as a vehicle based on the calculated position information. Such a navigation system has been used mainly for the calculation and navigation of large moving objects such as aircrafts and ships, but recently, it is widely used in automobiles, etc., and the current location information of the transportation device, from the current location of the transportation device to the destination It provides users with a variety of information such as route information, location information, map information related to route information, and traffic condition information.

종래의 네비게이션 시스템은 경로를 재탐색해야 할 경우, 현재 경로를 중단하고 네비게이션에 내장된 자체 알고리즘을 사용하여 경로를 결정하는 방법을 사용하여 혼잡 레벨을 포함하는 도로의 상황을 고려하지 않은 경로를 설정하는데 그쳤다. When a conventional navigation system needs to re-navigate a route, it sets a route that does not take into account the congestion level using the method of stopping the current route and using the navigation's own algorithm to determine the route. I stopped.

이러한 문제점을 해결하기 위해 한국 등록 특허 제 10-0474705호("네비게이션 시스템에서 이동 단말기와 정보센터간의 데이터 송, 수신 방법", 삼성전자주식회사, 2005.02.23 등록)에서는 네비게이션 정보를 제공하는 정보센터와 상기 정보센터와 무선망을 통해 연결되는 이동 단말기를 구비하고, 이동 단말기가 정보센터로 목적지 설정 요구 메시지를 전송하면 정보센터에서 경로 정보를 이동 단말기로 전송하는 방법이 제시되었다. 이러한 방식의 네비게이션 시스템을 이용할 경우, 초기 구매 비용이 절감되고, 이용한 부분에 대해서만 결제를 함으로써 비용 또한 저렴하며, 종래의 네비게이션에서 GPS 신호를 수신해 경로를 설정하는 것보다 속도 또한 빠르다. 그러나, 서버와의 통신이 지연되거나 단절될 경우에는 이러한 장점을 이용하지 못하고 경로 설정이 불가능하거나 도로의 상황이 고려되지 않은 경로를 이용해야한다는 단점이 있다. In order to solve this problem, Korean Patent No. 10-0474705 ("Method of transmitting and receiving data between mobile terminal and information center in navigation system", Samsung Electronics Co., Ltd., registered on February 23, 2005) is provided with an information center that provides navigation information. A method of transmitting a route information from the information center to a mobile terminal when the mobile terminal transmits a destination setting request message to the information center is provided. When the navigation system of this type is used, the initial purchase cost is reduced, the payment is made by paying only for the portion used, and the speed is faster than receiving the GPS signal and setting the path in the conventional navigation. However, when the communication with the server is delayed or disconnected, there is a disadvantage in that it is impossible to use this advantage, and it is impossible to set a route or use a route that is not considered a road situation.

한편, 차량 통신(VANET, Vehicle Ad-hoc Network)은 단말기 간 네트워크를 형성하는 Mobile Ad-hoc Network 기술, 단말기의 이동성을 제공하는 Mobile IPv6, Proxy Mobile IPv6기술, 네트워크의 이동성을 지원하는 Network Mobility 기술을 차량의 특성에 맞도록 수정 통합한 기술로 볼 수 있다. 무선 통신 기술의 발달과 보급에 따라 차량과 차량, 차량과 네트워크 기반 구조 간의 통신이 가능해 지고 있다. 차량 통신으로 인해 교통안전과 교통 관리가 제공될 수 있기 때문에 상업적으로도 VANET에 대한 관심이 증가하고 있다. Vehicle Ad-hoc Network (VANET) includes Mobile Ad-hoc Network technology that forms a network between terminals, Mobile IPv6 that provides mobility of terminals, Proxy Mobile IPv6 technology, and Network Mobility technology that supports network mobility. Can be viewed as a technology that incorporates modifications to suit the characteristics of the vehicle. With the development and spread of wireless communication technology, communication between vehicle and vehicle, vehicle and network infrastructure becomes possible. There is a growing interest in VANET commercially because vehicle communication can provide traffic safety and traffic management.

한국 등록 특허 제 10-0474705호("네비게이션 시스템에서 이동 단말기와 정보센터간의 데이터 송, 수신 방법", 삼성전자주식회사, 2005.02.23 등록)Registered Korean Patent No. 10-0474705 ("Method of transmitting and receiving data between mobile terminal and information center in navigation system", Samsung Electronics Co., Ltd. registered on Feb. 23, 2005)

전술한 바와 같은 단점을 극복하기 위한 본 발명의 목적은 혼잡 레벨을 포함하는 도로의 상황을 고려한 경로 설정 방법에 있어서, 서버와의 통신이 지연되거나 단절된 경우에도 경로 설정이 불가능하거나 도로의 상황이 고려되지 않은 경로를 이용하지 않고, 차량 통신을 이용하여 도로의 상황이 고려된 경로를 설정할 수 있는 경로 설정 방법을 제공하는 것이다. SUMMARY OF THE INVENTION An object of the present invention for overcoming the above disadvantages is a path setting method considering a road situation including a congestion level, in which a path setting is impossible or a road condition is considered even when communication with a server is delayed or disconnected The present invention provides a route setting method that can set a route in consideration of a road situation by using vehicle communication without using a route that has not been completed.

또한 본 발명의 다른 목적은 서버와의 통신이 지연되거나 단절된 경우에도 경로 설정이 불가능하거나 도로의 상황이 고려되지 않은 경로를 이용하지 않고, 차량 통신을 이용하여 도로의 상황이 고려된 경로를 설정할 수 있는 경로 설정 장치를 제공하는 것이다. In addition, another object of the present invention is to set the path considering the road conditions using the vehicle communication, without using a path that is impossible to set the path or even if the communication with the server is delayed or disconnected. To provide a routing device.

본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다. Technical problems of the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the following description.

본 발명의 일 실시예에 따른 경로 설정 방법은 사용자 차량의 운행시 혼잡 레벨을 포함하는 도로의 상황을 고려하여 목적지까지의 이동 경로를 설정하기 위한 경로 설정 방법에 있어서, 상기 사용자 차량이 주변 차량으로 정보 요청을 보내고 상기 주변 차량은 상기 사용자 차량으로 경로 정보를 전달하는 차량간 정보 교환 단계 및 상기 사용자 차량이 수신한 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시하는 경로 정보 표시 단계를 포함한다. 여기서, 상기 차량간 정보 교환 단계 이전에 상기 사용자 차량이 클라우드 서버에 정보 요청을 보내고 응답 지연 판단 타이머를 동작시킨 뒤 상기 클라우드 서버는 상기 사용자 차량으로 경로 정보를 전달하는 서버 정보 수신 단계를 포함하되, 상기 응답 지연 판단 타이머의 만료 전 상기 사용자 차량이 상기 클라우드 서버로부터 상기 경로 정보를 수신한 경우 상기 차량간 정보 교환 단계를 생략하고 상기 경로 정보 표시 단계를 진행하고, 상기 응답 지연 판단 타이머의 만료시까지 상기 사용자 차량이 상기 클라우드 서버로부터 상기 경로 정보를 수신하지 못한 경우 상기 차량간 정보 교환 단계를 진행할 수 있다. 또한 여기서, 상기 차량간 정보 교환 단계는 상기 사용자 차량이 애드혹 통신을 통해 상기 주변 차량으로 요청 신호를 전송하는 요청 신호 전송 단계, 상기 주변 차량이 상기 요청 신호를 수신한 뒤 응답하는 스캐닝 단계, 상기 사용자 차량이 스캐닝 단계를 완료한 상기 주변 차량으로 구체적인 경로 정보 요청 메시지를 전달하는 경로 정보 요청 단계 및 상기 경로 정보 요청 메시지를 수신한 주변 차량이 상기 사용자 차량으로 경로 정보 메시지를 전달하는 경로 정보 전송 단계를 포함할 수 있다. 여기서, 기 주변 차량은 복수이고 각각 상기 경로 정보를 전송하되, 상기 차량간 정보 교환 단계 이후 상기 경로 정보 표시 단계 이전에 상기 주변 차량으로부터 수신한 복수의 경로 정보를 비교하여 혼잡 레벨이 낮은 최적화된 경로 정보를 선택하는 경로 정보 선택 단계를 더 포함할 수 있다. 또한, 차량간 정보 교환 단계는 상기 사용자 차량과 목적지가 일치하는 상기 주변 차량이 존재하지 않을 경우 상기 사용자 차량의 현재 위치로부터 상기 사용자 차량의 목적지까지의 경로 중 일부와 경로가 일치하는 복수의 상기 주변 차량으로부터 상기 일치하는 일부 경로 정보를 전달받고 상기 일부 경로 정보들을 조합하여 상기 사용자 차량의 목적지까지의 경로를 완성할 수 있고, 여기서 상기 차량간 정보 교환 단계는 상기 사용자 차량과 목적지가 일치하는 상기 주변 차량이 존재하지 않을 경우 상기 사용자 차량의 목적지와 가장 가까운 장소를 목적지로 하는 상기 주변 차량으로부터 경로 정보를 전송받을 수 있다. 여기서, 상기 경로 정보 요청 메시지는 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함하고, 상기 경로 정보 메시지는 요청/응답 플래그(flag)값, 차량 ID, 혼잡 레벨, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함할 수 있다. 또한, 상기 차량 ID는 사용자 차량 및 주변 차량의 개인 정보 보호를 위해 차량번호 및 타임스탬프(Time stamp)값을 이용해 생성된 해쉬 코드(hash code)일 수 있다. 여기서, 상기 차량간 정보 교환 단계는 차량 통신(VANET, Vehicle Ad-hoc Network)의 수단으로서 단말기간 네트워크를 형성하는 Mobile Ad-hoc Network 기술, 단말기의 이동성을 제공하는 Mobile IPv6, Proxy Mobile IPv6 기술, 네트워크의 이동성을 지원하는 Network Mobility 기술 중 적어도 하나를 이용할 수 있다. The route setting method according to an embodiment of the present invention is a route setting method for setting a movement route to a destination in consideration of a road situation including a congestion level when a user vehicle is driven, wherein the user vehicle is a neighboring vehicle. An information exchange step between the vehicle transmitting the information request and the route information to the user vehicle, and the route information displaying the route to the destination by using the route information received by the user vehicle. A display step. Here, the cloud server includes a server information receiving step of transmitting the route information to the user vehicle after the user vehicle sends an information request to the cloud server and operates the response delay determination timer before the information exchange between the vehicles, If the user vehicle receives the route information from the cloud server before expiration of the response delay determination timer, the step of exchanging information between the vehicles is skipped and the route information displaying step is performed, and until the response delay determination timer expires. When the user vehicle does not receive the route information from the cloud server, the information exchange between the vehicles may be performed. In addition, the information exchange step between the vehicle is a request signal transmission step of the user vehicle to transmit the request signal to the surrounding vehicle through the ad hoc communication, the scanning step in which the surrounding vehicle receives the request signal and responds, the user A route information requesting step of delivering a specific route information request message to the surrounding vehicle which has completed the scanning step by the vehicle, and a route information transmitting step of transmitting a route information message to the user vehicle by the surrounding vehicle receiving the route information request message; It may include. Here, there are a plurality of neighboring vehicles, each of which transmits the route information, and compares the plurality of route information received from the surrounding vehicle after the information exchange step between the vehicle before the route information display step, and thus has a low congestion level. The method may further include selecting path information for selecting information. Also, the information exchange between the vehicles may include a plurality of the surroundings where the paths coincide with some of the paths from the current position of the user vehicle to the destination of the user vehicle when there is no surrounding vehicle having the same destination as the user vehicle. Receiving some matching route information from a vehicle and combining the partial route information to complete a route to a destination of the user's vehicle, wherein the step of exchanging information between the vehicles includes the surroundings where the destination matches the user's vehicle. If the vehicle does not exist, route information may be transmitted from the surrounding vehicle having a destination closest to the destination of the user vehicle. Here, the route information request message includes at least one of a request / response flag value, a vehicle ID, a current location, a destination location, and a route, and the route information message includes a request / response flag value and a vehicle ID. , At least one of a congestion level, a current location, a destination location, and a route. In addition, the vehicle ID may be a hash code generated using a vehicle number and a time stamp value to protect personal information of the user vehicle and surrounding vehicles. Here, the information exchange step between the vehicle is a mobile ad-hoc network technology to form a network between terminals as a means of vehicle communication (VANET, Vehicle Ad-hoc Network), Mobile IPv6, Proxy Mobile IPv6 technology to provide mobility of the terminal, At least one of network mobility technologies supporting mobility of a network may be used.

전술한 클라우드 기반의 차량 통신을 활용한 경로 설정 방법, 장치 및 시스템에 따르면, 사용자 차량이 운행 중 다른 경로로 이탈하였을 경우 서버와의 통신이 지연되거나 단절되어도 차량 통신을 이용하여 혼잡 레벨을 포함하는 도로의 상황이 고려된 경로의 설정이 가능하다. According to the above-described path setting method, apparatus and system utilizing cloud-based vehicle communication, when the user vehicle has traveled to another route while driving, even if the communication with the server is delayed or disconnected, the vehicle includes a congestion level using the vehicle communication. It is possible to set a route considering the situation of the road.

따라서, 복잡한 연산을 서버가 처리하여 초기 비용이 절감되는 클라우드 기반 경로 설정 장치의 장점은 그대로 유지하면서도 서버와의 통신이 지연되거나 단절되는 상황을 보완하여 이용자에게 보다 편리하고 안정된 경로 설정 서비스의 제공이 가능하다. Therefore, it is possible to provide a more convenient and stable routing service to the user by compensating for the delay or disconnection of communication with the server while maintaining the advantages of the cloud-based routing device, in which the server processes complex operations and reduces the initial cost. It is possible.

도 1은 본 발명의 일 실시예에 따른 경로 설정 시스템의 구성도이다.
도 2는 본 발명의 일 실시예에 따른 경로 설정 시스템의 개념도이다.
도 3은 본 발명의 일 실시예에 따른 경로 설정 방법의 흐름도이다.
도 4는 도 3에 도시된 차량간 정보 교환 단계에 대한 상세 흐름도이다.
도 5는 본 발명의 다른 실시예에 따른 경로 설정 방법의 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 경로 설정 방법에 있어 클라우드 서버 정상 작동시 사용자 차량과 클라우드 서버의 신호 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 경로 설정 방법에 있어 클라우드 서버 미응답시 사용자 차량, 클라우드 서버, 또는 주변 차량의 신호 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 경로 정보 요청 메시지 및 경로 정보 메시지의 구성도이다.
도 9는 본 발명의 일 실시예에 따른 경로 설정에 있어 장소 지정을 나타내는 개념도이다.
도 10은 본 발명의 일 실시예에 따른 경로 설정 방법의 차량간 정보 교환 단계를 나타내는 개념도이다.
도 11은 본 발명의 일 실시예에 따른 경로 설정 장치의 블록도이다.
1 is a block diagram of a route setting system according to an embodiment of the present invention.
2 is a conceptual diagram of a route setting system according to an embodiment of the present invention.
3 is a flowchart illustrating a path setting method according to an embodiment of the present invention.
FIG. 4 is a detailed flowchart of the information exchange step between vehicles shown in FIG. 3.
5 is a flowchart illustrating a path setting method according to another embodiment of the present invention.
6 is a signal flowchart of a user vehicle and a cloud server when the cloud server is normally operated in the path setting method according to an embodiment of the present invention.
7 is a signal flowchart of a user vehicle, a cloud server, or a neighboring vehicle when the cloud server does not respond in the route setting method according to an embodiment of the present invention.
8 is a diagram illustrating a path information request message and a path information message according to an embodiment of the present invention.
9 is a conceptual diagram illustrating a place designation in setting a route according to an embodiment of the present invention.
10 is a conceptual diagram illustrating a step of exchanging information between vehicles in a route setting method according to an embodiment of the present invention.
11 is a block diagram of a path setting device according to an embodiment of the present invention.

도 1은 본 발명의 일 실시예에 따른 경로 설정 시스템의 구성도이고, 도 2는 본 발명의 일 실시예에 따른 경로 설정 시스템의 개념도이다. 1 is a configuration diagram of a route setting system according to an embodiment of the present invention, and FIG. 2 is a conceptual diagram of a route setting system according to an embodiment of the present invention.

도 1에 도시된 바와 같이 본 발명의 일 실시예에 따른 경로 설정 시스템은 사용자 차량(100)으로부터 경로 정보 요청을 받고 경로 정보를 제공하는 클라우드 서버(200), 상기 사용자 차량(100)으로부터 경로 정보 요청을 받고 경로 정보를 제공하는 주변 차량(300) 및 사용자 차량(100)을 포함한다. 여기서, 상기 사용자 차량(100)과 주변 차량(300)과의 정보 교환은 Ad-hoc 네트워크(310)를 통해 이루어지므로, 별도로 AP(Access point)를 필요로 하지 않는다. 차량 통신(VANET, Vehicle Ad-hoc Network)의 수단으로서 단말기간 네트워크를 형성하는 Mobile Ad-hoc Network 기술, 단말기의 이동성을 제공하는 Mobile IPv6, Proxy Mobile IPv6 기술, 네트워크의 이동성을 지원하는 Network Mobility 기술 중 적어도 하나를 이용할 수 있다. As shown in FIG. 1, the route setting system according to an exemplary embodiment of the present invention receives a request for route information from the user vehicle 100, provides a cloud server 200, and provides route information from the user vehicle 100. The vehicle 300 includes a surrounding vehicle 300 and a user vehicle 100 that receive a request and provide route information. In this case, information exchange between the user vehicle 100 and the surrounding vehicle 300 is performed through the Ad-hoc network 310, and thus does not require an access point (AP) separately. Mobile Ad-hoc Network technology that forms a network between terminals as a means of vehicle communication (VANET), Mobile IPv6 that provides mobility of terminals, Proxy Mobile IPv6 technology, Network Mobility technology that supports network mobility At least one of may be used.

도 2에 도시된 바와 같이 본 발명의 일 실시예에 따른 경로 설정 시스템은 사용자 차량(100)이 클라우드 서버(200)에 정보 요청을 보내고 응답 지연 판단 타이머를 동작시킨 뒤, 상기 응답 지연 판단 타이머가 만료되기 전에 상기 클라우드 서버(200)로부터 경로 정보를 전달받은 경우에는 상기 클라우드 서버(200)로부터 전달된 경로 정보를 이용하여 사용자 차량(100)의 목적지까지의 경로를 설정한다. 다만 상기 응답 지연 판단 타이머의 만료시까지 클라우드 서버(200)로부터 사용자 차량(100)이 경로 정보를 수신하지 못한 경우에는 다시 도 2에 도시된 바와 같이 사용자 차량(100)이 인접한 주변 차량(300)으로 ad-hoc 네트워크(310)를 통해 상기 사용자 차량(100)의 목적지를 포함하는 정보 요청을 전달하고, 상기 주변 차량(300)으로부터 경로 정보를 수신하며 이 경로 정보를 이용하여 사용자 차량(100)의 목적지까지의 경로를 설정한다. 이어서 설정한 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시한다. 또는 상기 목적지까지의 경로를 별도의 표시 장치로 전송할 수 있다. 따라서, 사용자 차량(100)과 클라우드 서버(200)와의 통신이 원활하지 않은 경우에도 주변 차량(300)과의 정보 교환을 통해 혼잡 레벨을 포함하는 도로 상황이 반영된 최신의 경로 설정 서비스를 제공할 수 있다. As shown in FIG. 2, in the route setting system according to an embodiment of the present invention, the user vehicle 100 sends a request for information to the cloud server 200 and operates a response delay determination timer. When the route information is received from the cloud server 200 before the expiration, the route to the destination of the user vehicle 100 is set using the route information transmitted from the cloud server 200. However, when the user vehicle 100 does not receive the route information from the cloud server 200 until the response delay determination timer expires, as shown in FIG. 2, the adjacent vehicle 300 is adjacent to the user vehicle 100. The information request including the destination of the user vehicle 100 is transmitted through the ad-hoc network 310, the route information is received from the surrounding vehicle 300, and the user vehicle 100 is received using the route information. Set the route to the destination of. Then, the route to the destination can be recognized by the driver using the set route information. Alternatively, the route to the destination may be transmitted to a separate display device. Therefore, even when the communication between the user vehicle 100 and the cloud server 200 is not smooth, the latest route setting service including the congestion level may be provided by exchanging information with the surrounding vehicle 300. have.

도 3은 본 발명의 일 실시예에 따른 경로 설정 방법의 흐름도이고, 도 4는 도 3에 도시된 차량간 정보 교환 단계에 대한 상세 흐름도이며, 도 8은 본 발명의 일 실시예에 따른 경로 정보 요청 메시지 및 경로 정보 메시지의 구성도이다. 3 is a flowchart of a route setting method according to an embodiment of the present invention, FIG. 4 is a detailed flowchart of the information exchange step between vehicles shown in FIG. 3, and FIG. 8 is route information according to an embodiment of the present invention. A diagram of a request message and a route information message.

도 3에 도시된 바와 같이 본 발명의 일 실시예에 따른 사용자 차량(100)의 운행시 혼잡 레벨을 포함하는 도로의 상황을 고려하여 목적지까지의 이동 경로를 설정하기 위한 경로 설정 방법은 사용자 차량(100)이 클라우드 서버(200)에 정보 요청을 보내고 응답 지연 판단 타이머를 동작시킨 뒤 상기 사용자 차량(100)이 상기 클라우드 서버(200)로부터 경로 정보를 수신하는 서버 정보 수신 단계(단계 410), 상기 사용자 차량(100)이 주변 차량(300)으로 정보 요청을 보내고 상기 주변 차량(300)은 상기 사용자 차량(100)으로 경로 정보를 전달하는 차량간 정보 교환 단계(단계 420) 및 상기 사용자 차량(100)이 수신한 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시하거나 상기 목적지까지의 경로를 별도의 표시 장치로 전송하는 경로 정보 표시 단계(단계 430)를 포함한다. 여기서, 상기 서버 정보 수신 단계(단계 410) 진행 중, 응답 지연 판단 타이머(132)의 만료 전 상기 사용자 차량(100)이 상기 클라우드 서버(200)로부터 상기 경로 정보를 수신한 경우 상기 차량간 정보 교환 단계(단계 420)를 생략하고 상기 경로 정보 표시 단계(단계 430)를 진행하고, 상기 응답 지연 판단 타이머의 만료시까지 상기 사용자 차량(100)이 상기 클라우드 서버(200)로부터 상기 경로 정보를 수신하지 못한 경우 상기 차량간 정보 교환 단계(단계 420)를 진행할 수 있다. As shown in FIG. 3, a route setting method for setting a travel route to a destination in consideration of a road condition including a congestion level when the user vehicle 100 is driven according to an embodiment of the present invention may be performed by a user vehicle ( The server information receiving step (step 410) in which the user vehicle 100 receives the route information from the cloud server 200 after the 100 sends a request for information to the cloud server 200 and operates a response delay determination timer. The information exchange step (step 420) between the user vehicle 100 sends a request for information to the surrounding vehicle 300 and the peripheral vehicle 300 transmits route information to the user vehicle 100 and the user vehicle 100 Route information for displaying a route to a destination so that a driver can recognize the route using the route information received by a) or transmitting the route to the destination to a separate display device. A display step (step 430). Here, when the user vehicle 100 receives the route information from the cloud server 200 before expiration of the response delay determination timer 132 during the server information receiving step (step 410), information is exchanged between the vehicles. The step (step 420) is omitted and the path information display step (step 430) is performed, and the user vehicle 100 does not receive the path information from the cloud server 200 until the response delay determination timer expires. If not, the step of exchanging information between vehicles (step 420) may proceed.

도 3에 도시된 실시예에 따른 경로 설정 방법의 경우 상기 서버 정보 수신 단계(단계 410)를 가장 먼저 진행하나, 본 발명의 다른 실시예에 따른 사용자 차량(100)의 운행시 혼잡 레벨을 포함하는 도로의 상황을 고려하여 목적지까지의 이동 경로를 설정하기 위한 경로 설정 방법은 상기 서버 정보 수신 단계(단계 410)를 포함하지 아니하고, 상기 차량간 정보 교환 단계(단계 420) 및 상기 경로 정보 표시 단계(단계 430)만을 포함하여 실시될 수 있다. In the path setting method according to the embodiment shown in FIG. 3, the server information receiving step (step 410) is first performed, but includes a congestion level when the user vehicle 100 operates according to another embodiment of the present invention. The route setting method for setting the movement route to the destination in consideration of the road situation does not include the step of receiving the server information (step 410), and the step of exchanging information between the vehicles (step 420) and displaying the route information (step And only step 430).

도 4에 도시된 바와 같이 상기 차량간 정보 교환 단계(단계 420)는 상기 사용자 차량(100)이 애드혹 통신(310)을 통해 상기 주변 차량(300)으로 요청 신호를 전송하는 요청 신호 전송 단계(단계 421), 상기 사용자 차량(100)이 상기 주변 차량(300)으로부터 상기 요청 신호에 상응하는 응답을 수신하는 스캐닝 단계(단계 423), 상기 사용자 차량(100)이 스캐닝 단계를 완료한 상기 주변 차량(300)으로 구체적인 경로 정보 요청 메시지(800)를 전송하는 경로 정보 요청 단계(단계 425) 및 상기 경로 정보 요청 메시지(800)를 수신한 주변 차량(300)이 상기 사용자 차량(100)으로 경로 정보 메시지(800)를 전달하는 경로 정보 전송 단계(단계 427)를 포함한다. As shown in FIG. 4, the step of exchanging information between vehicles (step 420) is a request signal transmitting step (step 420) in which the user vehicle 100 transmits a request signal to the surrounding vehicle 300 through an ad hoc communication 310. 421, a scanning step in which the user vehicle 100 receives a response corresponding to the request signal from the surrounding vehicle 300 (step 423), and the peripheral vehicle in which the user vehicle 100 completes the scanning step ( The route information request step (step 425) of transmitting the specific route information request message 800 to the user 300, and the surrounding vehicle 300 receiving the route information request message 800 sends the route information message to the user vehicle 100. A path information transmission step 427 of forwarding 800.

도 8은 본 발명의 일 실시예에 따른 경로 정보 요청 메시지 및 경로 정보 메시지의 구성도이고, 도 9는 본 발명의 일 실시예에 따른 경로 설정에 있어 장소 지정을 나타내는 개념도이다. 8 is a configuration diagram of a route information request message and a route information message according to an embodiment of the present invention, and FIG. 9 is a conceptual diagram illustrating a place designation in setting a route according to an embodiment of the present invention.

도 8에 도시된 바와 같이 상기 경로 정보 요청 메시지(800)는 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함하고, 상기 경로 정보 메시지(800)는 요청/응답 플래그(flag)값, 차량 ID, 혼잡 레벨, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함한다. 상기 요청/응답 플래그(flag)값은 경로 정보를 요청하는 메시지인지, 이에 대한 응답으로서 경로 정보를 제공하는 메시지인지 여부를 나타내는 값으로, 요청(Request) 메시지인 경우 0으로, 응답(Reply) 메시지인 경우 1로 설정된다. 상기 차량 ID는 상기 사용자 차량(100) 및 주변 차량(300)을 식별하기 위한 값이며 해당 차량 별로 각각 고유한 값을 갖도록 부여된다. 여기서 상기 차량 ID는 사용자 차량(100) 및 주변 차량(300) 이용자의 개인 정보 보호를 위해 차량번호 및 타임 스탬프(Time stamp)값을 이용해 생성된 해쉬 코드(hash code)일 수 있다. 상기 혼잡 레벨은 한국 도로 용량 편람(KHCM)에서 제시하는 서비스 수준(LOS, Level of Service)을 뜻하는 것으로 혼잡의 정도를 A 내지 F까지의 레벨로 두고, E 또는 F일 경우 혼잡 상태로 간주한다. 상기 현재 위치 및 목적지 위치는 도 9에 도시된 장소 지정 부호(900)를 이용해서 지정된다. 도 9를 참조하여 예를 들면, 현재 위치는 ⓚ로, 목적지 위치는 ⓙ로 지정될 수 있다. 상기 경로는 상기 지정된 현재 위치에서 목적지 위치까지 이동하기 위해 지나가는 장소 지정 부호(900)를 이용해서 지정될 수 있다. 예를 들면, 현재 위치는 ⓚ로, 목적지 위치는 ⓙ로 지정된 경우 경로는 ⓚ:ⓙ:ⓘ와 같이 지정될 수 있다. As shown in FIG. 8, the route information request message 800 includes at least one of a request / response flag value, a vehicle ID, a current location, a destination location, and a route. At least one of a request / response flag value, a vehicle ID, a congestion level, a current location, a destination location, and a route. The request / response flag value indicates whether the message is a request for route information or a message providing route information as a response thereto. The request / response flag value is 0 when the request message is a reply message. Is set to 1. The vehicle ID is a value for identifying the user vehicle 100 and the surrounding vehicle 300 and is assigned to have a unique value for each corresponding vehicle. The vehicle ID may be a hash code generated using a vehicle number and a time stamp value to protect personal information of the user of the user vehicle 100 and the surrounding vehicle 300. The congestion level refers to the level of service (LOS) suggested by the Korean Road Capacity Manual (KHCM). The congestion level is set to a level from A to F, and is considered to be congestion if it is E or F. . The current position and the destination position are designated using the place designator 900 shown in FIG. For example, referring to FIG. 9, the current location may be designated as ⓚ, and the destination location may be designated as ⓙ. The route may be designated using a place designator 900 that passes to move from the designated current position to a destination position. For example, if the current location is specified as ⓚ and the destination location is specified as 경로, the path may be specified as ⓚ: ⓙ: ⓘ.

도 5는 본 발명의 다른 실시예에 따른 경로 설정 방법의 흐름도이고, 이하에서 도 1, 도 5, 도 8을 참조하여 본 발명의 일 실시예에 따른 경로 설정 방법을 보다 구체적으로 설명한다. FIG. 5 is a flowchart illustrating a route setting method according to another embodiment of the present invention. Hereinafter, the route setting method according to an embodiment of the present invention will be described in detail with reference to FIGS. 1, 5, and 8.

도 5에 개시된 바와 같이 사용자 차량(100)은 먼저 클라우드 서버(200)에 정보 요청을 보낸다(단계 510). 여기서, 상기 정보 요청은 경로 정보 요청 메시지(800)를 전송하는 것을 의미하며, 상기 경로 정보 요청 메시지(800)는 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함할 수 있다. 정보 요청을 보내고 상기 사용자 차량(100)은 응답 지연 판단 타이머(132)를 동작시키고 상기 클라우드 서버(200)는 상기 사용자 차량(100)으로부터의 경로 정보 요청 메시지(800)에 포함된 현재 위치 및 목적지 위치를 확인하여 혼잡 레벨을 포함하는 도로 상황을 반영한 최적의 경로를 계산한다. 이어서 상기 클라우드 서버(200)는 상기 사용자 차량(100)으로 상기 계산된 최적의 경로 정보를 전송한다. 이때, 상기 응답 지연 판단 타이머가 만료되는지 여부를 판단하는 단계(단계 520)를 거치고 응답 지연 판단 타이머가 만료되기 전에 상기 클라우드 서버(200)로부터 상기 사용자 차량(100)으로 경로 정보가 전송된다면 상기 사용자 차량(100)이 상기 경로 정보를 수신하는 단계(단계 540)을 진행한다. 이어서 상기 수신한 경로 정보가 나타내는 경로를 현재 이탈했는지 여부를 판단하는 단계(단계 550)를 거쳐서 해당 경로를 이탈했다면 다시 서버에 정보를 요청하는 단계(단계 510)를 진행하고, 해당 경로를 이탈하지 않았다면, 수신한 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시하는 경로 정보 표시 단계(560)를 진행한다. 만약, 여기서 상기 응답 지연 판단 타이머가 만료되는지 여부를 판단하는 단계(단계 520)에서 응답 지연 판단 타이머가 만료된 경우에는 상기 사용자 차량(100)이 애드혹 통신(310)을 통해 상기 주변 차량(300)으로 요청 신호를 전송하는 요청 신호 전송 단계(530)를 진행한다. 상기 요청 신호는 특정한 정보를 담고 있는 것이 아닌 정보 교환이 가능한 상기 주변 차량(300)의 존재 여부를 판단하기 위한 신호이다. 이어서 상기 요청 신호를 수신한 적어도 하나의 주변 차량(300)이 상기 사용자 차량(100)에 응답 신호를 보내면 스캐닝 단계(531)가 완료된다. 스캐닝 단계(531)가 성공하지 못하면 다시 주변 차량에 요청 신호를 전송하는 단계(530)을 반복하고, 스캐닝 단계(531)가 성공할 경우 상기 사용자 차량(100)이 스캐닝 단계(531)를 완료한 상기 주변 차량(300)으로 구체적인 경로 정보 요청 메시지(800)를 전달하는 경로 정보 요청 단계(533)를 거쳐, 이후 상기 경로 정보 요청 메시지(800)를 수신한 주변 차량(300)이 상기 사용자 차량(100)으로 경로 정보 메시지(800)를 전달하여 사용자 차량(100)이 경로 정보를 수신하는 단계(535)가 진행된다. 여기서 상기 경로 정보 요청 메시지(800)를 수신한 주변 차량(300)은 복수일 수 있고 각각 상기 경로 정보 메시지(800)를 전송할 수 있으며 상기 주변 차량(300)으로부터 수신한 복수의 경로 정보 메시지(800)를 비교하여 혼잡 레벨이 낮은 최적화된 경로 정보를 선택하는 경로 정보 선택 단계(537)를 더 포함할 수 있다. 경로 정보가 선택되면, 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시하는 경로 정보 표시 단계(560)를 진행한다.As shown in FIG. 5, the user vehicle 100 first sends a request for information to the cloud server 200 (step 510). Here, the information request means transmitting the route information request message 800, wherein the route information request message 800 includes at least one of a request / response flag value, a vehicle ID, a current location, a destination location, and a route. It may include one. Sending the information request, the user vehicle 100 operates the response delay determination timer 132 and the cloud server 200 is the current location and destination included in the route information request message 800 from the user vehicle 100 Check the location to calculate the best route that reflects road conditions including congestion levels. Subsequently, the cloud server 200 transmits the calculated optimal route information to the user vehicle 100. In this case, if the route information is transmitted from the cloud server 200 to the user vehicle 100 after the step of determining whether the response delay determination timer expires (step 520) and before the response delay determination timer expires, the user The vehicle 100 proceeds to receiving the route information (step 540). Subsequently, after determining whether the path indicated by the received path information is currently departed (step 550), if the path is departed, requesting information from the server again (step 510), and not leaving the path. If not, the route information display step 560 of displaying the route to the destination can be recognized using the received route information. If the response delay determination timer expires in the step (520) of determining whether the response delay determination timer expires, the user vehicle 100 performs the ad hoc communication 310 to the neighboring vehicle 300. The request signal transmission step 530 of transmitting the request signal is performed. The request signal is a signal for determining whether or not the surrounding vehicle 300 that can exchange information is not contained specific information. Subsequently, when the at least one surrounding vehicle 300 receiving the request signal sends a response signal to the user vehicle 100, the scanning step 531 is completed. If the scanning step 531 does not succeed, repeating the step 530 of transmitting the request signal to the surrounding vehicles again. If the scanning step 531 succeeds, the user vehicle 100 completes the scanning step 531. After the route information request step 533, which transmits a specific route information request message 800 to the surrounding vehicle 300, the neighboring vehicle 300 that receives the route information request message 800 subsequently receives the user vehicle 100. In step 535, the route information message 800 is transmitted to the user vehicle 100 to receive route information. Here, the neighboring vehicles 300 that have received the route information request message 800 may be plural, and may respectively transmit the route information message 800, and the plurality of route information messages 800 received from the neighboring vehicles 300. ) May further include a path information selection step 537 for selecting optimized path information having a low level of congestion. When the route information is selected, the route information display step 560 of displaying the route to the destination so that the driver can recognize the route information is performed.

도 6은 본 발명의 일 실시예에 따른 경로 설정 방법에 있어 클라우드 서버 정상 작동시 사용자 차량과 클라우드 서버의 신호 흐름도이며, 도 7은 본 발명의 일 실시예에 따른 경로 설정 방법에 있어 클라우드 서버 미응답시 사용자 차량, 클라우드 서버, 및 주변 차량의 신호 흐름도이다. 상기에서 도 1, 도 5, 도 8을 참조하여 구체적으로 설명한 경로 설정 방법에서 서버가 정상적으로 작동하는 경우(도 6) 및 서버와의 통신이 지연되거나 단절되어 응답하지 않는 경우(도 7)에 각각 신호의 흐름이 도시되어 있다. 6 is a signal flow diagram of a user vehicle and a cloud server when the cloud server operates normally in the route setting method according to an embodiment of the present invention, and FIG. 7 is a cloud server diagram in the route setting method according to an embodiment of the present invention. In response, a signal flow of the user vehicle, the cloud server, and the surrounding vehicle. In the path setting method described in detail with reference to FIGS. 1, 5, and 8 above, respectively, when the server operates normally (FIG. 6) and when communication with the server is delayed or disconnected and does not respond (FIG. 7), respectively. The flow of the signal is shown.

도 6에 개시된 바와 같이 본 발명의 일 실시예에 따른 경로 설정 방법에 있어 클라우드 서버(200) 정상 작동시, 사용자 차량(100)은 클라우드 서버(200)로 정보 요청을 보내고(단계 610), 클라우드 서버(200)로부터 경로 정보를 수신하며(단계 620) 상기 사용자 차량(100)은 수신한 경로 정보를 저장하고(단계 630), 최종적으로 목적지에 도착하는 단계(단계 640)에 이른다. As shown in FIG. 6, when the cloud server 200 normally operates in the path setting method according to an embodiment of the present invention, the user vehicle 100 sends an information request to the cloud server 200 (step 610). Receiving the route information from the server 200 (step 620), the user vehicle 100 stores the received route information (step 630), and finally reaches the destination (step 640).

도 7에 개시된 바와 같이 본 발명의 일 실시예에 따른 경로 설정 방법에 있어 클라우드 서버(200) 미응답시, 사용자 차량(100)은 클라우드 서버(200)로 정보 요청을 보내고(단계 710), 상기 클라우드 서버(200)의 응답이 없으므로 응답 지연 판단 타이머가 만료되며(단계 720), 따라서 상기 사용자 차량(100)은 주변 차량(300)으로 요청 신호를 전송하고(단계 730), 상기 주변 차량(300)이 상기 요청 신호에 대해 응답하여 스캐닝(단계 740)이 이루어진다. 상기 사용자 차량(100)은 스캐닝이 완료된 상기 주변 차량(300)으로 구체적인 경로 정보 요청을 보내는 단계(단계 750)를 거쳐 상기 주변 차량(300)으로부터 경로 정보를 수신하는 단계(단계 760)를 진행한다. 상기 사용자 차량(100)은 상기 수신한 경로 정보를 저장(단계 770)하고 최종적으로 목적지에 도착하는 단계(단계 780)에 이른다. As shown in FIG. 7, when the cloud server 200 does not respond in the route setting method according to an embodiment of the present invention, the user vehicle 100 sends an information request to the cloud server 200 (step 710). Since there is no response from the cloud server 200, the response delay determination timer expires (step 720), and thus, the user vehicle 100 transmits a request signal to the surrounding vehicle 300 (step 730), and the surrounding vehicle 300 ) Is performed in response to the request signal (step 740). The user vehicle 100 proceeds with the step (750) of receiving a detailed route information request to the surrounding vehicle 300 is completed (step 750) to receive the route information from the surrounding vehicle 300 (step 760). . The user vehicle 100 stores the received route information (step 770) and finally reaches the destination (step 780).

도 10은 본 발명의 일 실시예에 따른 경로 설정 방법의 차량간 정보 교환 단계를 나타내는 개념도이다. 10 is a conceptual diagram illustrating a step of exchanging information between vehicles in a route setting method according to an embodiment of the present invention.

이하에서 도 9 및 도 10을 참조하여 본 발명의 일 실시예에 따른 경로 설정 방법의 차량간 정보 교환 단계를 보다 상세히 설명한다. 도 10에 도시된 바와 같이 사용자 차량(100)은 주변 차량 A(300a)로 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로를 포함하는 경로 정보 요청 메시지(801)를 보내고 상기 주변 차량 A(300a)로부터 요청/응답 플래그(flag)값, 차량 ID, 혼잡 레벨, 현재 위치, 목적지 위치 및 경로를 포함하는 경로 정보 메시지(802)를 받는다. 또한 사용자 차량(100)은 주변 차량 B(300b)로 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로를 포함하는 경로 정보 요청 메시지(803)을 보내고 상기 주변 차량 B(300b)로부터 요청/응답 플래그(flag)값, 차량 ID, 혼잡 레벨, 현재 위치, 목적지 위치 및 경로를 포함하는 경로 정보 메시지(804)를 받는다.Hereinafter, the information exchange step between vehicles in the route setting method according to an embodiment of the present invention will be described in detail with reference to FIGS. 9 and 10. As illustrated in FIG. 10, the user vehicle 100 sends a route information request message 801 including a request / response flag value, a vehicle ID, a current location, a destination location, and a route to the surrounding vehicle A 300a. Send and receive a route information message 802 from the surrounding vehicle A 300a including a request / response flag value, vehicle ID, congestion level, current location, destination location and route. In addition, the user vehicle 100 transmits a route information request message 803 including a request / response flag value, a vehicle ID, a current location, a destination location, and a route to the surrounding vehicle B 300b and sends the surrounding vehicle B ( 300b), route information message 804 is included, including request / response flag values, vehicle ID, congestion level, current location, destination location, and route.

예를 들어, 상기 경로 정보 요청 메시지(801, 803)가 현재 위치는 도 10의 장소 지정 부호(900)의 j이고 목적지 위치가 g인 경우, 클라우드 서버(200)와의 통신이 두절되기 이전 전송받았던 j:f:d:g의 경로를 이미 보유하고 있을 수 있다. 상기 경로 정보 요청 메시지(801)에 대한 상기 주변 차량A(300a)로부터의 경로 정보 메시지(802)는 현재 위치가 i, 목적지 위치가 g인 i:j:c:d:g의 경로를 포함하여 상기 사용자 차량(100)에 j:c:d:g의 새로운 경로를 제공할 수 있다. 또한 상기 경로 정보 요청 메시지(803)에 대한 상기 주변 차량B(300b)로부터의 경로 정보 메시지(804)는 현재 위치가 h, 목적지 위치가 g인 h:j:f:d:g의 경로를 포함하여 상기 사용자 차량(100)에 j:f:d:g의 경로를 제공할 수 있다. 단, 여기서 상기 경로 정보 메시지(802)의 경로는 혼잡 레벨이 B이고, 상기 경로 정보 메시지(804)의 경로는 혼잡 레벨이 E이므로 상기 사용자 차량(100)은 최종적으로 혼잡 레벨이 낮은 상기 경로 정보 메시지(802)에 포함된 j:c:d:g의 경로를 이용하게 된다. For example, when the current location information is j of the place designator 900 of FIG. 10 and the destination location is g, the route information request messages 801 and 803 are received before the communication with the cloud server 200 is lost. You may already have the path to j: f: d: g. The route information message 802 from the surrounding vehicle A 300a for the route information request message 801 includes a route of i: j: c: d: g having a current position i and a destination position g. A new path of j: c: d: g may be provided to the user vehicle 100. In addition, the route information message 804 from the surrounding vehicle B 300b for the route information request message 803 includes a route of h: j: f: d: g having a current position h and a destination position g. Thus, the path of j: f: d: g may be provided to the user vehicle 100. However, since the route of the route information message 802 has a congestion level of B and the route of the route information message 804 has an congestion level of E, the user vehicle 100 finally has the route information having a low congestion level. The path of j: c: d: g included in message 802 is used.

경우에 따라, 상기 차량간 정보 교환 단계는 상기 경로 정보 전송 단계 이후에 상기 사용자 차량(100)이 상기 주변 차량(300)으로부터 수신한 상기 경로 정보 메시지(800)에 포함된 목적지 위치를 분석하여 상기 사용자 차량(100)의 목적지 위치와의 일치 여부를 판단하는 목적지 일치 판단 단계를 더 포함하되, 상기 사용자 차량(100)과 목적지가 일치하는 상기 주변 차량(300)이 존재하지 않을 경우 상기 사용자 차량(100)의 현재 위치로부터 상기 사용자 차량(100)의 목적지까지의 경로 중 일부와 경로가 일치하는 복수의 상기 주변 차량(300)으로부터 상기 일치하는 일부 경로 정보를 전달받고 상기 일부 경로 정보들을 조합하여 상기 사용자 차량(100)의 목적지까지의 경로를 완성할 수 있다. 예를 들어, 상기 경로 정보 요청 메시지(801, 803)가 현재 위치는 도 10의 장소 지정 부호(900)의 c이고 목적지 위치가 k인 경우를 설명한다. 상기 경로 정보 요청 메시지(801)에 대한 상기 주변 차량A(300a)로부터의 경로 정보 메시지(802)는 현재 위치가 a, 목적지 위치가 i인 a:c:j:i의 경로를 포함하여 상기 사용자 차량(100)에 c:j의 일부 경로를 제공할 수 있다. 또한 상기 경로 정보 요청 메시지(803)에 대한 상기 주변 차량B(300b)로부터의 경로 정보 메시지(804)는 현재 위치가 h, 목적지 위치가 k인 h:j:k의 경로를 포함하여 상기 사용자 차량(100)에 j:k의 경로를 제공할 수 있다. 따라서 상기 사용자 차량(100)은 상기 주변 차량 A(300a)로부터의 경로 c:j와 상기 주변 차량 B(300b)로부터의 경로 j:k를 결합하여 최종적으로 현재 위치 c로부터 목적지 위치 k까지의 경로 c:j:k 를 조합하여 이용하게 된다. In some cases, the information exchange between the vehicles may be performed by analyzing the destination location included in the route information message 800 received by the user vehicle 100 from the surrounding vehicle 300 after the route information transmission step. The method may further include a destination matching determination step of determining whether or not a match with a destination location of the user vehicle 100 exists. When the neighboring vehicle 300 in which the destination coincides with the user vehicle 100 does not exist, the user vehicle ( The matching partial route information is received from a plurality of the surrounding vehicles 300 in which a route coincides with a portion of a route from a current position of the vehicle 100 to a destination of the user vehicle 100, and the combination of the partial route information is combined. The route to the destination of the user vehicle 100 may be completed. For example, the route information request messages 801 and 803 will be described in the case where the current position is c of the place designator 900 of FIG. 10 and the destination position is k. The route information message 802 from the surrounding vehicle A 300a for the route information request message 801 includes the route of a: c: j: i having a current location a and a destination location i. The vehicle 100 may provide some route of c: j. In addition, the route information message 804 from the neighboring vehicle B 300b for the route information request message 803 includes the route of h: j: k having a current position h and a destination position k. It is possible to provide the path of j: k to (100). Accordingly, the user vehicle 100 combines the path c: j from the surrounding vehicle A 300a and the path j: k from the surrounding vehicle B 300b and finally, the path from the current position c to the destination position k. c: j: k is used in combination.

또한 경우에 따라, 상기 차량간 정보 교환 단계는 상기 경로 정보 전송 단계 이후에 상기 사용자 차량(100)이 상기 주변 차량(300)으로부터 수신한 상기 경로 정보 메시지(800)에 포함된 목적지 위치를 분석하여 상기 사용자 차량(100)의 목적지 위치와의 일치 여부를 판단하는 목적지 일치 판단 단계를 더 포함하되, 상기 사용자 차량(100)과 목적지가 일치하는 상기 주변 차량(300)이 존재하지 않을 경우 상기 사용자 차량(100)의 목적지와 가장 가까운 장소를 목적지로 하는 상기 주변 차량(300)으로부터 경로 정보를 전송받을 수 있다. 예를 들어, 상기 경로 정보 요청 메시지(801, 803)가 현재 위치는 도 10의 장소 지정 부호(900)의 g이고 목적지 위치가 h인 경우를 설명한다. 상기 경로 정보 요청 메시지(801)에 대한 상기 주변 차량A(300a)로부터의 경로 정보 메시지(802)는 현재 위치가 g, 목적지 위치가 j인 g:d:c:j의 경로를 포함하여 상기 사용자 차량(100)에 g:d:c:j의 일부 경로를 제공할 수 있다. 또한 상기 경로 정보 요청 메시지(803)에 대한 상기 주변 차량B(300b)로부터의 경로 정보 메시지(804)는 현재 위치가 g, 목적지 위치가 e인 g:d:e의 경로를 포함하여 상기 사용자 차량(100)에 제공할 수 있는 정보는 g:d의 경로 뿐이다. 따라서 상기 사용자 차량(100)은 상기 사용자 차량(100)의 목적지와 가장 가까운 장소인 j를 목적지로 하는 상기 주변 차량A(300a)로부터의 경로 g:d:c:j를 이용하여 j까지 운행한다. 여기서, 상기 가장 가까운 장소인 j에 도착하여 다시 주변 차량으로 하여금 정보를 제공하도록 할 수 있다. In some cases, the information exchange between the vehicles may analyze the destination location included in the route information message 800 received by the user vehicle 100 from the surrounding vehicle 300 after the route information transmission step. Further comprising a destination matching step of determining whether or not the match with the destination location of the user vehicle 100, the user vehicle when the surrounding vehicle 300 that the destination and the user vehicle 100 does not exist Route information may be transmitted from the surrounding vehicle 300 having a place closest to the destination of 100. For example, the path information request messages 801 and 803 will be described in the case where the current location is g of the place designator 900 of FIG. 10 and the destination location is h. The route information message 802 from the surrounding vehicle A 300a for the route information request message 801 includes the route of g: d: c: j having a current position g and a destination position j. The vehicle 100 may provide some route of g: d: c: j. In addition, the route information message 804 from the surrounding vehicle B 300b for the route information request message 803 includes the route of g: d: e having a current position g and a destination position e. The only information that can be provided to (100) is the path of g: d. Accordingly, the user vehicle 100 travels to j using the path g: d: c: j from the surrounding vehicle A 300a having j as a destination closest to the destination of the user vehicle 100. . In this case, the vehicle may arrive at j, which is the closest place, to allow nearby vehicles to provide information.

도 11은 본 발명의 일 실시예에 따른 경로 설정 장치의 블록도이다. 11 is a block diagram of a path setting device according to an embodiment of the present invention.

도 11을 참조하면, 본 발명의 일 실시예에 따른 경로 설정 장치는 입력부(110), 표시부(120), 제어부(130), 통신부(140) 및 저장부(150)를 포함할 수 있고, 상기 제어부(130)는 응답 지연 판단 타이머(132)를 포함할 수 있다. Referring to FIG. 11, a path setting device according to an embodiment of the present invention may include an input unit 110, a display unit 120, a controller 130, a communication unit 140, and a storage unit 150. The controller 130 may include a response delay determination timer 132.

입력부(110)는 사용자의 조작을 통해 제공된 제어신호에 상응하여 사용자 차량(100)의 목적지 위치를 설정 가능하다.The input unit 110 may set a destination location of the user vehicle 100 in response to a control signal provided through a user's manipulation.

통신부(140)는 클라우드 서버(200) 또는 주변 차량(300)과 정보를 송수신하고 이를 제어부에 제공한다. 상기 통신부(140)는 클라우드 서버(200)와의 정보 교환에 있어서 3G 또는 4G 이동통신, Mobile WiMAX, 또는 WiFi를 포함할 수 있는 무선 통신망을 통해 이루어질 수 있다. 상기 통신부(140)는 주변 차량(300)과의 정보 교환에 있어서는 Ad-hoc 네트워크(310)를 통해 이루어지므로, 별도로 AP(Access point)를 필요로 하지 않는다. 차량 통신(VANET, Vehicle Ad-hoc Network)의 수단으로서 단말기간 네트워크를 형성하는 Mobile Ad-hoc Network 기술, 단말기의 이동성을 제공하는 Mobile IPv6, Proxy Mobile IPv6 기술, 네트워크의 이동성을 지원하는 Network Mobility 기술 중 적어도 하나를 이용할 수 있다. The communication unit 140 transmits and receives information to and from the cloud server 200 or the surrounding vehicle 300 and provides it to the controller. The communication unit 140 may be performed through a wireless communication network that may include 3G or 4G mobile communication, Mobile WiMAX, or WiFi in exchanging information with the cloud server 200. The communication unit 140 is performed through the Ad-hoc network 310 in the exchange of information with the surrounding vehicle 300, and does not require an access point (AP) separately. Mobile Ad-hoc Network technology that forms a network between terminals as a means of vehicle communication (VANET), Mobile IPv6 that provides mobility of terminals, Proxy Mobile IPv6 technology, Network Mobility technology that supports network mobility At least one of may be used.

제어부(130)는 상기 통신부(140)를 통하여 주변 차량(300)으로 상기 사용자 차량(100)의 목적지를 포함하는 정보 요청을 전달하고 상기 주변 차량(300)으로부터 경로 정보를 수신하도록 제어한다. The controller 130 transmits an information request including a destination of the user vehicle 100 to the surrounding vehicle 300 through the communication unit 140 and controls to receive route information from the surrounding vehicle 300.

또한, 제어부(130)는 통신부(140)를 통하여 주변 차량(300)으로 정보 요청을 전달하기 전에 상기 통신부(140)를 통하여 상기 클라우드 서버(200)에 정보 요청을 보내고 응답 지연 판단 타이머(132)를 동작시킨 뒤, 상기 응답 지연 판단 타이머(132)의 만료 전 상기 클라우드 서버(200)가 상기 통신부(140)로 상기 경로 정보를 전달한 경우 상기 클라우드 서버(200)로부터 전달된 경로 정보를 이용하고, 상기 응답 지연 판단 타이머(132)의 만료시까지 상기 클라우드 서버(200)가 상기 통신부(140)로 상기 경로 정보를 전달하지 못한 경우 주변 차량(300)으로 상기 사용자 차량(100)의 목적지를 포함하는 정보 요청을 전달하고 상기 주변 차량(300)으로부터 경로 정보를 전달받을 수 있다. In addition, the controller 130 sends a request for information to the cloud server 200 through the communication unit 140 before transmitting the information request to the surrounding vehicle 300 through the communication unit 140, and a response delay determination timer 132. After the operation, before the expiration of the response delay determination timer 132, if the cloud server 200 delivers the route information to the communication unit 140, using the route information delivered from the cloud server 200, When the cloud server 200 fails to deliver the route information to the communication unit 140 until the response delay determination timer 132 expires, the destination vehicle 300 includes a destination of the user vehicle 100. The information request may be delivered and route information may be received from the surrounding vehicle 300.

또한, 제어부(130)는 상기 통신부(140)를 이용한 애드혹 통신(310)을 통해 상기 주변 차량(300)으로 요청 신호를 전송하고 상기 주변 차량(300)으로부터 상기 요청 신호에 대한 응답을 수신하여 스캐닝을 완료하며, 이후 상기 통신부(140)가 상기 주변 차량(300)으로 구체적인 경로 정보 요청 메시지(800)를 전달하고 상기 경로 정보 요청 메시지(800)를 수신한 주변 차량(300)으로부터 상기 통신부(140)가 경로 정보 메시지(800)를 수신하도록 제어할 수 있다.In addition, the controller 130 transmits a request signal to the surrounding vehicle 300 through an ad hoc communication 310 using the communication unit 140 and receives a response to the request signal from the surrounding vehicle 300 to scan. Next, the communication unit 140 transmits a detailed route information request message 800 to the surrounding vehicle 300 and receives the route information request message 800 from the surrounding vehicle 300 from the surrounding vehicle 300. ) May receive the route information message 800.

여기서, 상기 경로 정보 요청 메시지(800)는 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함하고, 상기 경로 정보 메시지(800)는 요청/응답 플래그(flag)값, 차량 ID, 혼잡 레벨, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함할 수 있다. 상기 차량 ID는 사용자 차량(100) 및 주변 차량(300)의 개인 정보 보호를 위해 차량번호 및 타임스탬프(Time stamp)값을 이용해 생성된 해쉬 코드(hash code)일 수 있다. Here, the route information request message 800 includes at least one of a request / response flag value, a vehicle ID, a current location, a destination location, and a route, and the route information message 800 includes a request / response flag ( flag), a vehicle ID, a congestion level, a current location, a destination location, and a route. The vehicle ID may be a hash code generated using a vehicle number and a time stamp value to protect personal information of the user vehicle 100 and the surrounding vehicle 300.

경우에 따라, 상기 주변 차량(300)은 복수이고 각각 상기 경로 정보를 전송하되, 상기 제어부(130)는 상기 주변 차량(300)으로부터 수신한 복수의 경로 정보를 비교하여 혼잡 레벨이 낮은 최적화된 경로 정보를 선택할 수 있다.In some cases, the surrounding vehicle 300 has a plurality and transmits the route information, respectively, and the controller 130 compares the plurality of route information received from the surrounding vehicle 300 to optimize the route having a low level of congestion. You can select the information.

또한 제어부(130)는 사용자 차량(100)과 목적지가 일치하는 주변 차량(300)이 존재하지 않을 경우 사용자 차량(100)의 현재 위치로부터 목적지까지의 경로 중 일부와 경로가 일치하는 복수의 주변 차량(300)으로부터 일치하는 일부 경로 정보를 전달받고 상기 일부 경로 정보들을 조합하여 사용자 차량(100)의 목적지까지의 경로를 완성할 수 있다. In addition, when the neighboring vehicle 300 in which the destination coincides with the user vehicle 100 does not exist, the controller 130 may include a plurality of neighboring vehicles in which the path coincides with some of the paths from the current location of the user vehicle 100 to the destination. Receive some matching route information from the 300 and combine the partial route information to complete the route to the destination of the user vehicle 100.

또한, 경우에 따라 제어부(130)는 사용자 차량(100)과 목적지가 일치하는 주변 차량(300)이 존재하지 않을 경우 사용자 차량(100)의 목적지와 가장 가까운 장소를 목적지로 하는 주변 차량(300)으로부터 경로 정보를 전송받을 수 있다. In addition, in some cases, when the neighboring vehicle 300 in which the destination coincides with the destination of the user vehicle 100 does not exist, the controller 130 uses the nearest vehicle 300 as the destination closest to the destination of the user vehicle 100. Route information can be received from the.

표시부(120)는 상기 제어부(130)의 제어에 상응하여 경로 정보를 운전자가 인지할 수 있도록 표시한다. The display unit 120 displays the route information so that the driver can recognize it under the control of the controller 130.

저장부(150)는 제어부(130)가 상기 통신부(140)를 통해 전달받은 경로 정보를 저장한다. 경우에 따라 사용자 차량(100)이 주변 차량(300)으로부터 정보 요청을 받게 될 경우 상기 저장부(150)에 저장된 경로 정보를 전달할 수 있다. The storage unit 150 stores the path information received by the controller 130 through the communication unit 140. In some cases, when the user vehicle 100 receives a request for information from the surrounding vehicle 300, route information stored in the storage unit 150 may be transmitted.

상기 실시예에 따른 경로 설정 장치는 차량 내부에 포함된 헤드 유닛(Head Unit) 형태 또는 기존 차량에 추가 설치되는 네비게이션 장치의 형태뿐만 아니라, 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 여기서 컴퓨터는 스마트폰 또는 태블릿 PC와 같은 이동 단말기를 포함한다. 구체적으로, 사용자 차량이 클라우드 서버에 정보 요청을 보내고 응답 지연 판단 타이머를 동작시키도록 하는 서버 정보 수신 기능, 상기 응답 지연 판단 타이머의 만료시까지 상기 사용자 차량이 상기 클라우드 서버로부터 상기 경로 정보를 수신하지 못한 경우 상기 사용자 차량이 적어도 하나의 주변 차량으로 정보 요청을 전송하고 상기 사용자 차량이 상기 주변 차량으로부터 경로 정보를 수신하도록 하는 차량간 정보 교환 기능 및 상기 사용자 차량이 수신한 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시하거나 상기 목적지까지의 경로를 별도의 표시 장치로 전송하도록 하는 경로 정보 표시 기능을 포함하는 프로그램이 기록된 기록매체의 형태로 존재할 수 있다. 스마트폰 또는 태블릿 PC에 상기 프로그램을 설치하고 상기 프로그램의 제어를 통해 본 발명을 구현할 수 있다. The route setting device according to the embodiment is a computer-readable code in a computer-readable recording medium as well as in the form of a head unit included in a vehicle or a navigation device additionally installed in an existing vehicle. It is possible to implement A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. The computer here includes a mobile terminal such as a smartphone or tablet PC. Specifically, a server information receiving function for allowing the user vehicle to send a request for information to the cloud server and to operate a response delay determination timer, and the user vehicle does not receive the route information from the cloud server until the response delay determination timer expires. In case of failure, the user vehicle transmits an information request to at least one neighboring vehicle and the vehicle information exchange function for allowing the user vehicle to receive route information from the neighboring vehicle and the destination using the route information received by the user vehicle. A program including a route information display function for displaying a route up to the driver so as to be recognized by the driver or transmitting the route up to the destination to a separate display device may exist in the form of a recorded medium. The present invention can be implemented by installing the program on a smartphone or tablet PC and controlling the program.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 전술한 실시예는 본 발명의 범위를 제한하는 것으로 이해될 수 없으며, 해당 기술 분야에서 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변형시킬 수 있음을 이해할 수 있을 것이다. Although the embodiments of the present invention have been described above with reference to the accompanying drawings, the above-described embodiments are not to be understood as limiting the scope of the present invention, and those skilled in the art will be described in the following claims. It will be understood that various modifications and variations can be made in the present invention without departing from the spirit and scope of the invention.

100 : 사용자 차량 110 : 입력부
120 : 표시부 130 : 제어부
140 : 통신부 150 : 저장부
200 : 클라우드 서버 300 : 주변 차량
800 : 경로 정보 메시지 900 : 장소 지정 부호
100: user vehicle 110: input unit
120: display unit 130: control unit
140: communication unit 150: storage unit
200: cloud server 300: surrounding vehicles
800: route information message 900: place designator

Claims (19)

사용자 차량의 운행시 혼잡 레벨을 포함하는 도로의 상황을 고려하여 목적지까지의 이동 경로를 설정하기 위한 경로 설정 방법에 있어서,
상기 사용자 차량이 클라우드 서버에 정보 요청을 보내고 응답 지연 판단 타이머를 동작시키는 서버 정보 수신 단계;
상기 서버 정보 수신 단계 이후에, 상기 사용자 차량이 적어도 하나의 주변 차량으로 정보 요청을 전송하고 상기 사용자 차량이 상기 주변 차량으로부터 경로 정보를 수신하는 차량간 정보 교환 단계; 및
상기 사용자 차량이 수신한 상기 경로 정보를 이용하여 목적지까지의 경로를 운전자가 인지할 수 있도록 표시하는 경로 정보 표시 단계를 포함하되,
상기 차량간 정보 교환 단계는 상기 응답 지연 판단 타이머의 만료시까지 상기 사용자 차량이 상기 클라우드 서버로부터 상기 경로 정보를 수신하지 못한 경우 진행하는 것을 특징으로 하는 경로 설정 방법.
In the path setting method for setting the moving route to the destination in consideration of the road situation including the congestion level when the user's vehicle,
A server information receiving step of the user vehicle sending a request for information to a cloud server and operating a response delay determination timer;
An information exchange step between vehicles, after the server information receiving step, the user vehicle transmits an information request to at least one surrounding vehicle and the user vehicle receives route information from the surrounding vehicle; And
Including a route information display step of displaying a route to a destination so that a driver can recognize by using the route information received by the user vehicle,
The step of exchanging information between vehicles is performed when the user vehicle does not receive the route information from the cloud server until the response delay determination timer expires.
삭제delete 제 1항에 있어서, 상기 차량간 정보 교환 단계 이전에
상기 사용자 차량이 클라우드 서버에 정보 요청을 보내고 응답 지연 판단 타이머를 동작시키는 서버 정보 수신 단계를 더 포함하되,
상기 경로 정보 표시 단계는 상기 응답 지연 판단 타이머의 만료 전 상기 사용자 차량이 상기 클라우드 서버로부터 상기 경로 정보를 수신한 경우 상기 클라우드 서버로부터 수신한 상기 경로 정보를 이용하여 진행하는 것을 특징으로 하는 경로 설정 방법.
The method of claim 1, further comprising before the step of exchanging information between the vehicles.
Wherein the user vehicle further comprises a server information receiving step of sending a request for information to the cloud server and operating the response delay determination timer,
The path information displaying step may be performed by using the path information received from the cloud server when the user vehicle receives the path information from the cloud server before the response delay determination timer expires. .
제 1항에 있어서, 상기 차량간 정보 교환 단계는
상기 사용자 차량이 애드혹 통신을 통해 상기 주변 차량으로 요청 신호를 전송하는 요청 신호 전송 단계;
상기 사용자 차량이 상기 주변 차량으로부터 상기 요청 신호에 대한 응답을 수신하는 스캐닝 단계;
상기 사용자 차량이 스캐닝 단계를 완료한 상기 주변 차량으로 구체적인 경로 정보 요청 메시지를 전달하는 경로 정보 요청 단계; 및
상기 사용자 차량이 상기 경로 정보 요청 메시지를 수신한 상기 주변 차량으로부터 경로 정보 메시지를 수신하는 경로 정보 전송 단계를 포함하는 것을 특징으로 하는 경로 설정 방법.
The method of claim 1, wherein the exchanging information between the vehicles is performed.
A request signal transmitting step of transmitting, by the user vehicle, a request signal to the surrounding vehicle through ad hoc communication;
A scanning step of the user vehicle receiving a response to the request signal from the surrounding vehicle;
A route information request step of transmitting, by the user vehicle, a detailed route information request message to the neighboring vehicles that have completed the scanning step; And
And a route information transmitting step of receiving, by the user vehicle, a route information message from the neighboring vehicle which has received the route information request message.
제 1항에 있어서, 상기 주변 차량은 복수이고 각각 상기 경로 정보를 전송하되, 상기 차량간 정보 교환 단계 이후 상기 경로 정보 표시 단계 이전에
상기 사용자 차량이 상기 주변 차량으로부터 수신한 복수의 경로 정보를 비교하여 혼잡 레벨이 낮은 최적화된 경로 정보를 선택하는 경로 정보 선택 단계를 더 포함하는 것을 특징으로 하는 경로 설정 방법.
The method of claim 1, wherein the surrounding vehicles are provided in plural, and each of the neighboring vehicles transmits the route information.
And a route information selecting step of comparing the plurality of route information received from the surrounding vehicle by the user vehicle to select optimized route information having a low level of congestion.
제 4항에 있어서, 상기 차량간 정보 교환 단계는 상기 경로 정보 전송 단계 이후에
상기 사용자 차량이 상기 주변 차량으로부터 수신한 상기 경로 정보 메시지에 포함된 목적지 위치를 분석하여 상기 사용자 차량의 목적지 위치와의 일치 여부를 판단하는 목적지 일치 판단 단계를 더 포함하되,
상기 사용자 차량과 목적지가 일치하는 상기 주변 차량이 존재하지 않을 경우 상기 사용자 차량은 상기 사용자 차량의 현재 위치로부터 상기 사용자 차량의 목적지까지의 경로 중 일부와 경로가 일치하는 복수의 상기 주변 차량으로부터 상기 일치하는 일부 경로 정보를 수신하고 상기 일부 경로 정보들을 조합하여 상기 사용자 차량의 목적지까지의 경로를 완성하는 것을 특징으로 하는 경로 설정 방법.
5. The method of claim 4, wherein the step of exchanging information between vehicles is performed after the route information transmitting step.
And a destination matching determination step of determining whether or not the user vehicle matches the destination location of the user vehicle by analyzing the destination location included in the route information message received from the surrounding vehicle.
When there is no surrounding vehicle in which the user vehicle and the destination coincide, the user vehicle is matched from the plurality of neighboring vehicles in which the path coincides with a part of the path from the current position of the user vehicle to the destination of the user vehicle. Receiving some route information and combining the partial route information to complete a route to a destination of the user's vehicle.
제 4항에 있어서, 상기 차량간 정보 교환 단계는 상기 경로 정보 전송 단계 이후에
상기 사용자 차량이 상기 주변 차량으로부터 수신한 상기 경로 정보 메시지에 포함된 목적지 위치를 분석하여 상기 사용자 차량의 목적지 위치와의 일치 여부를 판단하는 목적지 일치 판단 단계를 더 포함하되,
상기 사용자 차량과 목적지가 일치하는 상기 주변 차량이 존재하지 않을 경우 상기 사용자 차량은 상기 사용자 차량의 목적지와 가장 가까운 장소를 목적지로 하는 상기 주변 차량으로부터 경로 정보를 전송받는 것을 특징으로 하는 경로 설정 방법.
5. The method of claim 4, wherein the step of exchanging information between vehicles is performed after the route information transmitting step.
And a destination matching determination step of determining whether or not the user vehicle matches the destination location of the user vehicle by analyzing a destination location included in the route information message received from the surrounding vehicle.
And when the neighboring vehicle in which the destination matches the user vehicle does not exist, the user vehicle receives route information from the neighboring vehicle having a destination closest to the destination of the user vehicle.
제 4항에 있어서,
상기 경로 정보 요청 메시지는 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함하고,
상기 경로 정보 메시지는 요청/응답 플래그(flag)값, 차량 ID, 혼잡 레벨, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함하는 것을 특징으로 하는 경로 설정 방법.
5. The method of claim 4,
The route information request message includes at least one of a request / response flag value, a vehicle ID, a current location, a destination location, and a route;
The route information message includes at least one of a request / response flag value, a vehicle ID, a congestion level, a current location, a destination location, and a route.
제 8항에 있어서, 상기 차량 ID는 사용자 차량 및 주변 차량의 개인 정보 보호를 위해 차량번호 및 타임스탬프(Time stamp)값을 이용해 생성된 해쉬 코드(hash code)인 것을 특징으로 하는 경로 설정 방법. The method of claim 8, wherein the vehicle ID is a hash code generated by using a vehicle number and a time stamp value to protect personal information of the user vehicle and surrounding vehicles. 클라우드 서버 또는 주변 차량과 정보를 송수신하고 상기 정보를 제어부에 제공하는 통신부;
사용자의 조작을 통해 제공된 제어신호에 상응하여 사용자 차량의 목적지를 설정 가능한 입력부; 및
상기 통신부를 통하여 주변 차량으로 상기 사용자 차량의 목적지를 포함하는 정보 요청을 전달하고 상기 주변 차량으로부터 경로 정보를 전달받도록 제어하는 제어부를 포함하되,
상기 제어부는 상기 통신부를 통하여 주변 차량으로 정보 요청을 전달하기 전에 상기 통신부가 상기 클라우드 서버에 정보 요청을 보내도록 제어하고 응답 지연 판단 타이머를 동작시킨 뒤,
상기 응답 지연 판단 타이머의 만료 전 상기 통신부가 상기 클라우드 서버로부터 경로 정보를 수신한 경우 상기 클라우드 서버로부터 전달된 경로 정보를 이용하고,
상기 응답 지연 판단 타이머의 만료시까지 상기 통신부가 상기 클라우드 서버로부터 상기 경로 정보를 수신하지 못한 경우 주변 차량으로 상기 사용자 차량의 목적지를 포함하는 정보 요청을 전달하고 상기 주변 차량으로부터 경로 정보를 수신하는 것을 특징으로 하는 경로 설정 장치.
A communication unit which transmits and receives information with a cloud server or a surrounding vehicle and provides the information to a control unit;
An input unit capable of setting a destination of the user's vehicle in response to a control signal provided through a user's operation; And
And a controller configured to transmit an information request including a destination of the user vehicle to the surrounding vehicle through the communication unit and to receive route information from the surrounding vehicle.
The control unit controls the communication unit to send an information request to the cloud server before operating the information request to the surrounding vehicles through the communication unit, and operates a response delay determination timer,
When the communication unit receives the path information from the cloud server before the response delay determination timer expires, the path information transferred from the cloud server,
When the communication unit fails to receive the route information from the cloud server until the response delay determination timer expires, the communication unit transmits an information request including a destination of the user vehicle to a surrounding vehicle and receives the route information from the surrounding vehicle. A routing device characterized in that.
제 10항에 있어서,
상기 제어부의 제어에 상응하여 상기 경로 정보를 운전자가 인지할 수 있도록 표시하는 표시부를 더 포함하는 것을 특징으로 하는 경로 설정 장치.
The method of claim 10,
And a display unit which displays the route information so that the driver can recognize the route information according to the control of the controller.
삭제delete 제 10항에 있어서, 상기 제어부는
상기 통신부를 이용한 애드혹 통신을 통해 상기 주변 차량으로 요청 신호를 전송하고 상기 통신부가 상기 주변 차량으로부터 상기 요청 신호에 상응하는 응답을 수신하여 스캐닝을 완료하며, 이후 상기 통신부가 상기 주변 차량으로 구체적인 경로 정보 요청 메시지를 전달하고 상기 통신부가 상기 경로 정보 요청 메시지를 수신한 주변 차량으로부터 경로 정보 메시지를 전달받도록 제어하는 것을 특징으로 하는 경로 설정 장치.
The method of claim 10, wherein the control unit
The request signal is transmitted to the surrounding vehicles through the ad hoc communication using the communication unit, and the communication unit receives a response corresponding to the request signal from the surrounding vehicle to complete scanning, and then the communication unit specific path information to the surrounding vehicle. And transmitting a request message and controlling the communication unit to receive a route information message from a surrounding vehicle that has received the route information request message.
제 10항에 있어서, 상기 주변 차량은 복수이고 각각 상기 경로 정보를 전송하되, 상기 제어부는
상기 주변 차량으로부터 수신한 복수의 경로 정보를 비교하여 혼잡 레벨이 낮은 최적화된 경로 정보를 선택하는 것을 특징으로 하는 경로 설정 장치.
The method of claim 10, wherein the surrounding vehicle is a plurality and transmits the route information, respectively, wherein the control unit
And optimizing route information having a low level of congestion by comparing the plurality of route information received from the surrounding vehicles.
제 13항에 있어서, 상기 제어부는
상기 통신부가 상기 주변 차량으로부터 수신한 상기 경로 정보 메시지에 포함된 목적지 위치를 분석하여 상기 사용자 차량의 목적지 위치와의 일치 여부를 판단하고 상기 사용자 차량과 목적지가 일치하는 상기 주변 차량이 존재하지 않을 경우 상기 사용자 차량의 현재 위치로부터 상기 사용자 차량의 목적지까지의 경로 중 일부와 경로가 일치하는 복수의 상기 주변 차량으로부터 상기 일치하는 일부 경로 정보를 전달받고 상기 일부 경로 정보들을 조합하여 상기 사용자 차량의 목적지까지의 경로를 완성하는 것을 특징으로 하는 경로 설정 장치.
14. The apparatus of claim 13, wherein the control unit
When the communication unit analyzes the destination location included in the route information message received from the surrounding vehicle to determine whether the destination location of the user vehicle matches, and the neighboring vehicle in which the destination matches the user vehicle does not exist Receive some of the matching route information from a plurality of surrounding vehicles having a matching route with a portion of a route from a current position of the user vehicle to a destination of the user vehicle, and combining the some route information to the destination of the user vehicle. Path setting device, characterized in that to complete the path.
제 13항에 있어서, 상기 제어부는
상기 통신부가 상기 주변 차량으로부터 수신한 상기 경로 정보 메시지에 포함된 목적지 위치를 분석하여 상기 사용자 차량의 목적지 위치와의 일치 여부를 판단하고 상기 사용자 차량과 목적지가 일치하는 상기 주변 차량이 존재하지 않을 경우 상기 사용자 차량의 목적지와 가장 가까운 장소를 목적지로 하는 상기 주변 차량으로부터 경로 정보를 전송받는 것을 특징으로 하는 경로 설정 장치.
14. The apparatus of claim 13, wherein the control unit
When the communication unit analyzes the destination location included in the route information message received from the surrounding vehicle to determine whether the destination location of the user vehicle matches, and the neighboring vehicle in which the destination matches the user vehicle does not exist And route information is transmitted from the surrounding vehicle having a place closest to the destination of the user's vehicle.
제 13항에 있어서, 상기 경로 정보 요청 메시지는 요청/응답 플래그(flag)값, 차량 ID, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함하고,
상기 경로 정보 메시지는 요청/응답 플래그(flag)값, 차량 ID, 혼잡 레벨, 현재 위치, 목적지 위치 및 경로 중 적어도 하나를 포함하는 것을 특징으로 하는 경로 설정 장치.
The method of claim 13, wherein the route information request message includes at least one of a request / response flag value, a vehicle ID, a current location, a destination location, and a route,
The route information message includes at least one of a request / response flag value, a vehicle ID, a congestion level, a current location, a destination location, and a route.
제 17항에 있어서, 상기 차량 ID는 사용자 차량 및 주변 차량의 개인 정보 보호를 위해 차량번호 및 타임스탬프(Time stamp)값을 이용해 생성된 해쉬 코드(hash code)인 것을 특징으로 하는 경로 설정 장치. 18. The apparatus of claim 17, wherein the vehicle ID is a hash code generated using a vehicle number and a time stamp value to protect personal information of the user vehicle and surrounding vehicles. 경로 설정 장치로부터 경로 정보 요청을 받고 경로 정보를 제공하는 클라우드 서버;
상기 경로 설정 장치로부터 경로 정보 요청을 받고 경로 정보를 제공하는 주변 차량; 및
상기 클라우드 서버에 정보 요청을 보내고 응답 지연 판단 타이머를 동작시킨 뒤, 상기 응답 지연 판단 타이머의 만료 전 상기 클라우드 서버로부터 상기 경로 정보를 전달한 경우 상기 클라우드 서버로부터 전달된 경로 정보를 이용하고,
상기 응답 지연 판단 타이머의 만료시까지 상기 클라우드 서버가 통신부로 상기 경로 정보를 전달하지 못한 경우 주변 차량으로 사용자 차량의 목적지를 포함하는 정보 요청을 전달하고 상기 주변 차량으로부터 경로 정보를 전달받는 경로 설정 장치를 포함하는 경로 설정 시스템.
A cloud server receiving the route information request from the route setting device and providing the route information;
A surrounding vehicle that receives a route information request from the route setting device and provides route information; And
After sending a request for information to the cloud server and operating a response delay determination timer, if the route information is transmitted from the cloud server before the response delay determination timer expires, the route information transmitted from the cloud server is used.
When the cloud server fails to deliver the route information to the communication unit until the response delay determination timer expires, a route setting device that transmits an information request including a destination of the user vehicle to a surrounding vehicle and receives route information from the surrounding vehicle. Path setting system comprising a.
KR1020110087143A 2011-08-30 2011-08-30 Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same KR101275694B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110087143A KR101275694B1 (en) 2011-08-30 2011-08-30 Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110087143A KR101275694B1 (en) 2011-08-30 2011-08-30 Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same

Publications (2)

Publication Number Publication Date
KR20130023999A KR20130023999A (en) 2013-03-08
KR101275694B1 true KR101275694B1 (en) 2013-06-18

Family

ID=48176151

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110087143A KR101275694B1 (en) 2011-08-30 2011-08-30 Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same

Country Status (1)

Country Link
KR (1) KR101275694B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103634923B (en) * 2013-12-02 2017-05-10 合肥工业大学 Scheduling decision-making method for maximizing effective transmission times of bus in-vehicle network
KR102027950B1 (en) * 2017-08-18 2019-10-02 엘지전자 주식회사 Vehicle control device mounted on vehicle and method for controlling the vehicle
CN108944740B (en) * 2018-07-10 2022-04-29 深圳市斗索科技有限公司 Vehicle control method and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080076399A (en) * 2007-02-15 2008-08-20 고려대학교 산학협력단 System and method for mutual authentication between a remote user and a server using a mobile device, recording medium thereof
KR20100056854A (en) * 2008-11-20 2010-05-28 엘지이노텍 주식회사 Method for finding path and navigation system thereof
KR20100111207A (en) * 2009-04-06 2010-10-14 오종택 System and apparatus and method for traffic information collection and providing using inter-vehicle repetition and infrastrcucture communications
KR20110041397A (en) * 2009-10-15 2011-04-21 한국전자통신연구원 Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080076399A (en) * 2007-02-15 2008-08-20 고려대학교 산학협력단 System and method for mutual authentication between a remote user and a server using a mobile device, recording medium thereof
KR20100056854A (en) * 2008-11-20 2010-05-28 엘지이노텍 주식회사 Method for finding path and navigation system thereof
KR20100111207A (en) * 2009-04-06 2010-10-14 오종택 System and apparatus and method for traffic information collection and providing using inter-vehicle repetition and infrastrcucture communications
KR20110041397A (en) * 2009-10-15 2011-04-21 한국전자통신연구원 Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system

Also Published As

Publication number Publication date
KR20130023999A (en) 2013-03-08

Similar Documents

Publication Publication Date Title
US11330412B2 (en) Vehicle communication system
JP5067201B2 (en) Road-to-vehicle and vehicle-to-vehicle communication system, road-to-vehicle and vehicle-to-vehicle communication method, program thereof, and program recording medium
JP4864543B2 (en) In-vehicle communication device and vehicle communication method
JP3794335B2 (en) Download center and mobile station
KR101763604B1 (en) Method and apparatus for receiving multimedia data of surrounding car based on location in wireless communication system
US20210061292A1 (en) Vehicle and method of controlling the same
WO2017051731A1 (en) Vehicle-mounted communications device and vehicle communications system
JP6414120B2 (en) Wireless communication apparatus and wireless communication method
CA3154483A1 (en) Micro-navigation for a vehicle
US20200413458A1 (en) Micro-Navigation For A Vehicle
KR101275694B1 (en) Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same
US8810389B2 (en) Apparatus and method for path finding in multimodes
JP2016197842A (en) Information processing device, information processing method, and information processing program
US9791293B2 (en) Detachable navigation system
US11706643B2 (en) Route connectivity optimization mapping
JP5134656B2 (en) Inter-vehicle communication system and inter-vehicle communication method
KR20150052915A (en) Method for Offering the Meeting Spot Between Two Differential Guidance Systems
JP2018020725A (en) On-vehicle communication apparatus, service provision system providing service for the same, management server, application server, and program
JP4806994B2 (en) Location information notification method and location information notification method
KR101775606B1 (en) Method and apparatus for providing riding-together service
JP5359577B2 (en) Information management center and in-vehicle terminal
US9510265B2 (en) Routing method and a unit for communication between vehicles
JP4500623B2 (en) Mobile communication system and mobile communication terminal
KR101289412B1 (en) System and method for predictive notification of bus arrivals
JP5321717B2 (en) Road-to-vehicle and vehicle-to-vehicle communication system, road-to-vehicle and vehicle-to-vehicle communication method, program thereof, and program recording medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee