KR20170064149A - Apparatus and method for searching route of navigation - Google Patents

Apparatus and method for searching route of navigation Download PDF

Info

Publication number
KR20170064149A
KR20170064149A KR1020150169436A KR20150169436A KR20170064149A KR 20170064149 A KR20170064149 A KR 20170064149A KR 1020150169436 A KR1020150169436 A KR 1020150169436A KR 20150169436 A KR20150169436 A KR 20150169436A KR 20170064149 A KR20170064149 A KR 20170064149A
Authority
KR
South Korea
Prior art keywords
destination
parking
route
time
traffic
Prior art date
Application number
KR1020150169436A
Other languages
Korean (ko)
Other versions
KR102418055B1 (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 KR1020150169436A priority Critical patent/KR102418055B1/en
Publication of KR20170064149A publication Critical patent/KR20170064149A/en
Application granted granted Critical
Publication of KR102418055B1 publication Critical patent/KR102418055B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3685—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being parking facilities
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09F—DISPLAYING; ADVERTISING; SIGNS; LABELS OR NAME-PLATES; SEALS
    • G09F23/00—Advertising on or in specific articles, e.g. ashtrays, letter-boxes

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)

Abstract

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법이 개시된다. 본 발명의 내비게이션의 경로 탐색 장치 및 그 방법은, 내비게이션 장치의 현재위치를 수신하는 GPS 수신부; 교통정보를 수신하는 교통정보 수신부; 및 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색하는 제어부;를 포함하는 것을 특징으로 한다.An apparatus for navigating a route and a method thereof are disclosed. An apparatus and method for navigating a navigation system of the present invention include: a GPS receiver for receiving a current position of a navigation device; A traffic information receiving unit for receiving traffic information; And a traffic information receiving unit for receiving traffic information from the traffic information received from the traffic information receiving unit and determining an optimal route to the destination based on the traffic information within a predetermined radius of the destination when the current position of the navigation device received from the GPS receiver approaches within a certain radius of the destination. And a control unit for searching for the image data.

Description

내비게이션의 경로 탐색 장치 및 그 방법{APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATION}[0001] APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATION [0002]

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것으로서, 보다 상세하게는 목적지 주변 교통상황을 고려하여 인근 주차장으로의 회피 경로를 탐색하는 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것이다.The present invention relates to an apparatus and method for navigating a navigation system, and more particularly, to an apparatus and method for navigating a navigation system that searches for an avoidance route to a nearby parking system in consideration of traffic conditions around a destination.

일반적으로 내비게이션은 지도 안내(또는 목적지까지의 경로 안내)를 통해 길 찾기를 도와주는 장치 혹은 프로그램을 의미한다.In general, navigation refers to a device or program that facilitates navigation through a map guide (or route guidance to a destination).

상기 내비게이션은 차량항법장치라고도 하는데, 사용자가 직접 들고 다니거나 차량 등 이동수단에 설치되어, 사용자에게 목적지의 위치와 주변 지도 등의 정보를 전송하고, 목적지에 이르는 경로나 최단 거리 등을 알려줄 때 사용된다.The navigation is also called a car navigation system, and is used when the user directly carries it, is installed in a vehicle such as a vehicle, and transmits information such as the location of the destination and the map of the vicinity to the user and informs the user of the route or the shortest distance to the destination do.

내비게이션은 위성 위치 확인 시스템(GPS) 위성으로부터 수신된 자료를 이용하여 현재 차량의 위치 및 진행 방향을 디스플레이부를 통하여 보여 주며, 낯선 지역을 방문하는 경우 출발지와 목적지를 입력하면 화면상에 진행해야 할 도로와 거리 예상 시간 등을 표시하여 제공한다.Navigation uses the data received from the satellite positioning system (GPS) satellite to show the current position and the direction of the vehicle through the display unit. When visiting the unfamiliar area, And the estimated distance time.

또한, 운행 중에 차량이 내비게이션에서 표시한 방향과 다른 방향으로 진행할 경우 경로를 재설정하거나 경고 메세지를 방송하여 운전자의 안전 운전에 많은 도움을 준다.In addition, when the vehicle travels in a direction different from the direction indicated by the navigation system, the navigation system reestablishes the route or broadcasts a warning message, thereby greatly assisting the safe driving of the driver.

최근에는 사용자의 니즈를 충족시키기 위해서 단순한 길안내뿐만 아니라 TPEG(Transport Protocol Expert Group), TIM(Traffic Information System), RDS(Radio Data System), 차량용 텔레매틱스(Telematics) 등을 통해 수집된 실시간 교통정보, 관심지점 정보 등을 반영하여 목적지까지의 경로 안내가 가능한 내비게이션을 사용하는 경우가 늘어나고 있다.In recent years, in order to meet user needs, not only simple route guidance but also real-time traffic information collected through TPEG (Transport Protocol Expert Group), TIM (Traffic Information System), RDS (Radio Data System), and vehicle telematics, There is an increasing tendency to use a navigation system capable of guiding a route to a destination reflecting the point of interest information and the like.

따라서, 사용자가 목적지를 설정하면 교통정보를 반영하여 출발지에서 목적지까지의 예상 도착 시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.Therefore, when the user sets a destination, the advanced technologies such as guiding the estimated arrival time from the departure place to the destination, suggesting the detour road according to the road situation to the destination are reflected to the navigation or smart phone, To provide more specific route information.

그러나, 교통정보를 반영하여 혼잡한 지역을 회피하도록 경로를 다시 설정하더라도 목적지가 혼잡한 지역에 포함된 경우에는 목적지가 그대로 유지되어 혼잡한 지역을 지나가는 경로는 그대로 유지된다. However, even if the route is reset to avoid the congested area by reflecting the traffic information, if the destination is included in the congested area, the destination is maintained and the route passing through the congested area is maintained.

따라서, 목적지까지 도달하기 위한 경로가 반드시 혼잡한 지역을 통과해야 하는 경우 기존 경로를 유지해야 하므로, 기존 경로와 다시 설정한 경로의 차이가 미세하여 시간 단축의 효율성이 떨어지는 문제점이 있었다.Therefore, if the path for reaching the destination must pass through the congested area, the existing path must be maintained. Thus, there is a problem that the efficiency of the time reduction is inferior due to the minute difference between the existing path and the reset path.

본 발명의 배경기술로는 대한민국 공개특허공보 제10-2010-0004326호(공개일 : 2010.01.13.공개)인 "네비게이션 단말기에 교통정보를 제공하는 정보제공서버 및 그 교통정보 제공방법과, 정보제공서버로부터 교통정보를 제공받는 네비게이션 단말기 및 그 교통정보를 제공받는 방법"이 있다.Background Art [0002] As a background art of the present invention, there is disclosed an information providing server for providing traffic information to a navigation terminal, a traffic information providing method thereof, A navigation terminal receiving traffic information from a providing server and a method of receiving traffic information thereof ".

본 발명의 일 측면에 따르면, 본 발명은 상기와 같은 문제점들을 개선하기 위하여 창출된 것으로, 목적지 주변 교통상황을 고려하여 인근 주차장으로의 경로를 재탐색하여 교통 혼잡 지역을 회피할 수 있도록 하는 내비게이션의 경로 탐색 장치 및 그 방법을 제공하는 것을 목적으로 한다.According to an aspect of the present invention, there is provided a navigation system, which is created to remedy the above-mentioned problems, and which can avoid a traffic congestion area by searching for a route to a nearby parking lot, And an object thereof is to provide a path searching apparatus and a method thereof.

본 발명의 일 측면에 따른 내비게이션의 경로 탐색 장치는, 내비게이션 장치의 현재위치를 수신하는 GPS 수신부; 교통정보를 수신하는 교통정보 수신부; 및 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색하는 제어부;를 포함하는 것을 특징으로 한다.An apparatus for searching a route of navigation according to an aspect of the present invention includes: a GPS receiver for receiving a current position of a navigation device; A traffic information receiving unit for receiving traffic information; And a traffic information receiving unit for receiving traffic information from the traffic information received from the traffic information receiving unit and determining an optimal route to the destination based on the traffic information within a predetermined radius of the destination when the current position of the navigation device received from the GPS receiver approaches within a certain radius of the destination. And a control unit for searching for the image data.

본 발명에서, 상기 제어부는, 상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 한다.In the present invention, the control unit receives the traffic information from the traffic information receiving unit at predetermined time intervals, and detects the traffic condition as at least one of smoothness, delay, and congestion.

본 발명에서, 상기 제어부는, 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 것을 특징으로 한다.In the present invention, when the destination is included in a traffic congestion area where the traffic situation is delayed or congested, the control unit searches for at least one parking lot within a certain radius of the destination.

본 발명에서, 상기 제어부는, 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하고, 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 것을 특징으로 한다.In the present invention, the control unit calculates the time required for each of the at least one or more parking lots, compares the required time to the destination of the existing route and the required time to the destination of the re-searched route, And a parking lot having a large difference is set as a way point.

본 발명에서, 상기 제어부는, 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 한다.In the present invention, the controller performs a vehicle movement path search for a path from a current position of the navigation device to a parking lot, and performs a remaining travel path search for a path from the parking lot to a destination.

본 발명에서, 상기 잔여 이동 경로 탐색은, 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 한다.In the present invention, the residual movement route search may include at least one of a walking movement route search, an indoor movement route search, and a public transportation route search.

본 발명에서, 상기 제어부는, 상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 것을 특징으로 한다.In the present invention, the control unit outputs parking charge information and parking time information of the at least one or more parking lots.

본 발명에서, 상기 제어부는, 각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 것을 특징으로 한다.In the present invention, the control unit may set one of the at least one or more parking lots as a way point by applying a weight to the parking fee of each parking lot.

본 발명에서, 상기 제어부는, 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부에 출력하는 것을 특징으로 한다.In the present invention, when the destination is included in a traffic congestion area where the traffic situation is delayed or congested, the control unit outputs advertisement information of POI (Point Of Interest) having at least one parking lot within a certain radius of the destination to the display unit .

본 발명에서, 상기 제어부는, 운전자로부터 목적지 체류 시간을 입력 받아, 상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링하는 것을 특징으로 한다.In the present invention, the control unit receives the destination residence time from the driver and filters the POI having the at least one parking lot based on the destination residence time.

본 발명에서, 상기 제어부는, 상기 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행하는 것을 특징으로 한다.In the present invention, the control unit compares the destination residence time with the free parking time available when using the POI having at least one parking lot, and performs filtering so that the POI having a low parking rate is selected from among the POIs having the free parking availability time greater than or equal to the destination residence time .

본 발명의 다른 측면에 따른 내비게이션의 경로 탐색 방법은, 제어부가 GPS 수신부로부터 내비게이션 장치의 현재위치를 입력 받는 단계; 상기 제어부가 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하는 단계; 및 상기 제어부가 상기 교통상황에 기초하여 목적지까지의 최적 경로를 재탐색하는 단계;를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a navigation path searching method comprising: receiving a current position of a navigation device from a GPS receiver; If the current position of the navigation device received from the GPS receiver is within a predetermined radius of the destination, the control unit grasps a traffic situation based on traffic information within a certain radius of the destination received from the traffic information receiver; And searching the optimal route to the destination based on the traffic condition.

본 발명에서, 상기 제어부는 상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 한다.In the present invention, the control unit receives traffic information from the traffic information receiving unit at predetermined time intervals, and detects the traffic condition as at least one of smoothness, delay and congestion.

본 발명에서, 상기 목적지까지의 최적 경로를 재탐색하는 단계는, 상기 제어부가 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 단계;를 포함하는 것을 특징으로 한다.In the present invention, the step of searching for the optimum route to the destination may include searching the at least one parking lot within a certain radius of the destination when the destination is included in the traffic congestion area where the traffic situation is delayed or congested ; And

본 발명에서, 상기 적어도 하나 이상의 주차장을 검색하는 단계는, 상기 제어부가 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하는 단계; 및 상기 제어부가 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 단계;를 포함하는 것을 특징으로 한다.In the present invention, the step of searching for the at least one or more parking lots may include calculating a required time for each of the at least one or more parking lots by the control unit; And the control unit compares the required time to the destination of the existing route and the required time to the destination of the re-searched route, respectively, and sets the parking lot having the greatest difference to the destination.

본 발명의 상기 소요시간을 산출하는 단계에서, 상기 제어부는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 한다.In the calculation of the required time of the present invention, the controller performs a vehicle travel route search from the current position of the navigation device to the parking lot, and performs a remaining travel route search from the parking lot to the destination .

본 발명의 상기 소요시간을 산출하는 단계에서, 상기 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 한다.In the calculating of the time required for the present invention, the residual movement route search may include at least one of a walking route search, an indoor travel route search, and a public transportation route search.

본 발명에서, 상기 적어도 하나 이상의 주차장을 검색하는 단계는, 상기 제어부가 상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 단계;를 포함하는 것을 특징으로 한다.In the present invention, the step of searching for the at least one or more parking lots may include the step of the controller outputting parking charge information and parking time information of the at least one or more parking lots.

본 발명에서, 상기 목적지까지의 최적 경로를 재탐색하는 단계는, 상기 제어부가 각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 단계;를 포함하는 것을 특징으로 한다.In the present invention, the step of re-searching the optimal route to the destination may include setting the one of the at least one or more parking lots as a way point by applying a weight to the parking fee of each parking lot. do.

본 발명에서, 상기 목적지까지의 최적 경로를 재탐색하는 단계는, 상기 제어부가 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부에 출력하는 단계;를 포함하는 것을 특징으로 한다.In the present invention, the step of rediscovering the optimal path to the destination may include: when the destination is included in a traffic congestion area in which the traffic condition is delayed or congested, the POI having at least one parking lot within a certain radius of the destination Point of Interest) to the display unit.

본 발명에서, 상기 POI의 광고 정보를 디스플레이부에 출력하는 단계는, 상기 제어부가 운전자로부터 목적지 체류 시간을 입력 받는 단계; 및 상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링하는 단계;를 포함하는 것을 특징으로 한다.In the present invention, the step of outputting advertisement information of the POI to the display unit may include: receiving the destination stay time from the driver by the control unit; And filtering the POI having the at least one parking lot based on the destination residence time.

본 발명의 상기 필터링하는 단계에서, 상기 제어부는 상기 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행하는 것을 특징으로 한다.In the filtering step of the present invention, the controller compares the destination stay time with the free parking time available when using the POI having at least one or more parking lots. If the free parking time is less than the POI of the destination stay time, And filtering is performed so as to be selected.

본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 목적지 주변 교통상황을 고려하여 인근 주차장으로의 경로를 재탐색함으로써, 교통 혼잡 지역을 회피할 수 있도록 한다.The navigation route searching apparatus and method according to an embodiment of the present invention can avoid a traffic congestion area by searching for a route to a nearby parking lot in consideration of traffic conditions surrounding the destination.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 목적지 주변 교통 혼잡 지역을 회피함으로써, 기존 경로를 유지했을 때보다 시간과 비용을 절약할 수 있다.In addition, according to an embodiment of the present invention, navigation apparatus and method for navigating navigation can avoid time and cost when a conventional route is maintained by avoiding a traffic congestion area around a destination.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 주차장에 대하여 주차 요금 정보 등 주차장 정보를 제공함으로써, 사용자가 원하는 주차장을 선택할 수 있도록 하여 사용도의 만족도를 향상시킬 수 있다.In addition, the apparatus and method for navigating navigation according to an embodiment of the present invention can provide parking information such as parking charge information to a parking lot, thereby enabling a user to select a desired parking lot, have.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 주차장을 보유한 POI의 광고 정보와 무료 주차 가능 시간 등의 주차 정보를 제공함으로써, 효율적인 비용 절감이 가능하도록 한다.In addition, the apparatus and method for navigating a navigation route according to an embodiment of the present invention can efficiently reduce cost by providing parking information such as advertisement information of a POI having a parking lot and free parking time.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서 주차장을 보유한 POI 검색 방법을 설명하기 위한 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장 검색 방법을 나타낸 예시도이다.
도 5는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장을 보유한 POI의 광고 출력을 나타낸 예시도이다.FIG. 1 is a block diagram illustrating a route search device for navigation according to an embodiment of the present invention. Referring to FIG.
FIG. 2 is a flowchart illustrating a navigation path search method according to an embodiment of the present invention.
3 is a flowchart illustrating a POI search method having a parking lot in a navigation path search method according to an embodiment of the present invention.
FIG. 4 is a diagram illustrating an example of a method of searching for a route in a navigation system according to an embodiment of the present invention and a method of searching for a parking lot in the method.
FIG. 5 is a diagram illustrating an example of an advertisement output of a POI having a parking lot in a navigation route searching apparatus and method according to an embodiment of the present invention.

이하, 첨부된 도면들을 참조하여 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법을 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an apparatus and method for navigating a navigation system according to an embodiment of the present invention will be described with reference to the accompanying drawings. In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention or custom of the user, the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이고, 도 4는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장 검색 방법을 나타낸 예시도이며, 도 5는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장을 보유한 POI의 광고 출력을 나타낸 예시도로서, 이를 참조하여 내비게이션의 경로 탐색 장치 및 그 방법를 설명하면 다음과 같다.FIG. 1 is a block diagram illustrating a navigation system for navigating a navigation system according to an embodiment of the present invention. FIG. 4 is a diagram illustrating an example of a navigation system searching method and a method for searching a navigation system according to an embodiment of the present invention. FIG. 5 is a diagram illustrating an example of an advertisement output of a POI having a parking lot in a navigation route searching apparatus and a navigation route according to an embodiment of the present invention. Referring to FIG. 5, same.

도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치는, GPS 수신부(100), 교통정보 수신부(200), 제어부(300), 지도데이터부(400), 디스플레이부(500) 및 음성안내부(600)를 포함한다.1, a navigational route searching apparatus according to an embodiment of the present invention includes a GPS receiving unit 100, a traffic information receiving unit 200, a control unit 300, a map data unit 400, (500) and a voice guidance unit (600).

GPS 수신부(100)는 GPS(Global Positioning System) 위성으로부터 내비게이션 장치의 현재위치를 수신하는 GPS 수신안테나, 위성 신호 처리기 등을 포함하는 것이다. 즉, GPS 위성들로부터 기설정된 시간 간격으로 수신되는 위성신호를 처리하여 얻은 내비게이션 장치의 현재 좌표값을 제어부(300)로 전송할 수 있다.The GPS receiving unit 100 includes a GPS receiving antenna for receiving the current position of the navigation device from a GPS (Global Positioning System) satellite, a satellite signal processor, and the like. That is, the current coordinate value of the navigation device obtained by processing the satellite signal received from the GPS satellites at predetermined time intervals can be transmitted to the controller 300.

교통정보 수신부(200)는 실시간 교통정보를 포함하는 데이터를 수신한다. 예를 들어, 교통정보 수신부(200)는 DMB(Digital Multimedia Broadcastiong) 망으로부터 TPEG(Transport Protocol Expert Group) 데이터를 포함하는 DMB 데이터를 수신하고 상기 TPEG 데이터로부터 실시간 교통정보를 검출할 수 있다. 상기 예에서는 교통정보 수신부(200)가 TPEG 데이터를 포함하는 DMB 데이터를 수신하는 경우의 예를 설명하였다. 하지만, 교통정보 수신부(200)가 TPEG 데이터만을 수신하는 것은 아니며 DMB 데이터뿐만 아니라 교통정보를 포함하는 다른 형태의 데이터를 수신하는 것도 가능하다.The traffic information receiving unit 200 receives data including real-time traffic information. For example, the traffic information receiving unit 200 receives DMB data including Transport Protocol Expert Group (TPEG) data from a DMB (Digital Multimedia Broadcasting) network and detects real-time traffic information from the TPEG data. In the above example, the traffic information receiving unit 200 receives the DMB data including the TPEG data. However, the traffic information receiving unit 200 does not only receive the TPEG data, but also receives other types of data including traffic information as well as DMB data.

여기서, TPEG 데이터는 DMB 방송 주파수를 통해 전송되는 실시간 교통 정보를 포함하며, 여행 정보나 POI(Point Of Interest) 정보도 포함할 수 있다. Here, the TPEG data includes real-time traffic information transmitted through a DMB broadcast frequency, and may include travel information and POI (Point Of Interest) information.

다른 예로서, 교통정보 수신부(200)는 이동통신 네트워크를 통해 서버로부터 교통정보를 수신하는 것도 가능할 수 있다. 이 경우, 교통정보 수신부(200)는 RF(Radio Frequency) 통신 모듈이나 와이파이(wi-fi) 모듈이 될 수 있다.As another example, the traffic information receiving unit 200 may be capable of receiving traffic information from a server through a mobile communication network. In this case, the traffic information receiving unit 200 may be a radio frequency (RF) communication module or a wi-fi module.

제어부(300)는 출발 위치로부터 목적지까지의 주행 경로를 생성함에 있어 교통정보 수신부(200)가 수신한 교통 정보를 반영할 수 있다. 즉, 교통 정보를 반영하여 주행 예상 시간이 최단 시간이 되는 주행 경로를 생성할 수 있다. 그리고, 주행 예상 시간을 연산함에 있어서도 교통 정보를 반영할 수 있다.The control unit 300 may reflect the traffic information received by the traffic information receiving unit 200 in generating the traveling route from the starting position to the destination. That is, it is possible to generate the traveling route in which the traveling estimated time is the shortest time by reflecting the traffic information. Also, the traffic information can be reflected in calculating the estimated travel time.

이때, 본 실시예에서는 입력부(미도시)를 포함하여, 사용자로부터 명령을 입력받는다. 입력부는 예컨대 LCD 표시 패널 등과 같은 표시 화면에 장착되는 터치스크린, 터치패드 등을 의미하는 것이나, 그 구현 방식에는 특별한 제한이 없다. At this time, the present embodiment includes an input unit (not shown), and receives a command from the user. The input unit means a touch screen, a touch pad, or the like mounted on a display screen such as an LCD display panel and the like, but there is no particular limitation on the implementation method thereof.

사용자(또는 운전자)는 입력부에서의 사용자 인터페이스(user interface)를 통해 차량 운행에 필요로 하는 각종 서비스 조작, 예컨대 목적지 입력, 주행 경로 선택, 특정 포인트 등의 지도 검색 등을 위한 조작 서비스를 제공받을 수 있다. 상기의 사용자 조작에 따라 발생되는 조작신호들은 제어부(300)로 전송된다.A user (or a driver) can be provided with a manipulation service for manipulating various services required for driving the vehicle, such as a destination input, a traveling route selection, a map search for a specific point, etc., through a user interface at an input unit have. The operation signals generated according to the above user operation are transmitted to the control unit 300.

한편, 본 실시예에서 입력부는 후술할 디스플레이부(500)와 일체로 결합됨으로써 디스플레이 화면의 전면(全面)에 구현될 수 있다.Meanwhile, in this embodiment, the input unit can be integrated on the entire surface of the display screen by being integrated with the display unit 500 to be described later.

제어부(300)는 교통정보 수신부(200)로부터 실시간 교통정보를 수신할 수 있으므로, 주행 중에도 실시간으로 교통정보를 반영하여 주행 경로를 다시 생성할 수 있다. 그러나, 목적지가 교통 혼잡 지역에 포함되는 경우, 주행 경로를 다시 생성하여도 교통 혼잡 지역을 지나가야만 하는 문제가 있다.Since the controller 300 can receive the real time traffic information from the traffic information receiver 200, the controller 300 can generate the traveling path again by reflecting the traffic information in real time while driving. However, when the destination is included in the traffic congestion area, there is a problem that the vehicle must pass through the traffic congestion area even if the route is regenerated.

이에, 제어부(300)는 GPS 수신부(100)로부터 내비게이션 장치의 현재위치를 입력 받아, 상기 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 교통정보 수신부(200)로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색한다.When the current position of the navigation device is within a predetermined radius of the destination, the control unit 300 receives a current position of the navigation device from the GPS receiving unit 100, Traffic information is detected based on the traffic information in the traffic information, and the optimum route to the destination is searched again.

즉, 도 4에 도시된 바와 같이, 제어부(300)는 목적지가 교통상황이 교통 혼잡 지역이 포함되는 경우, 목적지까지의 소요시간이 많이 소모된다고 판단하여 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색할 수 있다. 그리고, 제어부(300)는 상기 주차장으로의 회피 경로를 재탐색하는 일련의 내비게이션 동작을 수행할 수 있다.That is, as shown in FIG. 4, when the destination includes a traffic congestion area, the control unit 300 determines that the time required until the destination is consumed is large and searches at least one parking lot within a certain radius of the destination can do. Then, the control unit 300 can perform a series of navigation operations for searching for the avoidance route to the parking lot.

이때, 제어부(300)는 교통정보 수신부(200)로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출할 수 있는데, 상기 교통상황이 지체 또는 정체인 경로가 포함된 지역을 교통 혼잡 지역으로 설정할 수 있다.At this time, the control unit 300 can detect the traffic condition as at least one of smoothness, delay and congestion by receiving the traffic information from the traffic information receiving unit 200 at predetermined time intervals. The area can be set as a traffic congestion area.

제어부(300)는 상기 검색된 적어도 하나 이상의 주차장을 경유지로 선택할 경우에 대하여 각각의 주차장마다 소요시간을 산출한다. 이때, 제어부(300)는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하여, 소요시간을 산출할 수 있다. 즉, 차량의 현재위치에서 주차장까지의 차량 이동 경로에 따른 소요시간과 주차장에서 목적지까지의 잔여 이동 경로에 따른 소요시간을 합하여 소요시간을 산출할 수 있다. The control unit 300 calculates the required time for each parking lot when the at least one or more searched parking lots are selected as intermediate points. At this time, the control unit 300 performs a vehicle movement path search for a path from the current position of the navigation device to the parking lot, performs a remaining travel path search for a path from the parking lot to the destination, have. That is, the required time can be calculated by summing the time required according to the vehicle travel path from the current position of the vehicle to the parking lot and the time required according to the remaining travel route from the parking lot to the destination.

여기서, 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함할 수 있다. Here, the residual movement route search may include at least one of a walking movement route search, an indoor movement route search, and a public transportation route search.

도보 이동 경로 탐색은, 제어부(300)가 주차장에서 목적지까지의 경로에 대하여 도보로 이동할 수 있는 경로를 탐색하는 것이다. The walk route search is a search for a route through which the control unit 300 can move on foot from the parking lot to the destination.

실내 이동 경로 탐색은, 제어부(300)가 실내(예: 지하철 연결통로) 이동을 포함하여 주차장에서 목적지까지 이동할 수 있는 경로를 탐색하는 것이다. 한편, 실내에서 이동하는 경우에는, GPS를 이용한 위치 측정을 정상적으로 수행하지 못할 수도 있으므로, 제어부(300)는 액세스 포인트(access point)를 통한 삼각측량 방식 등의 측위 기술을 이용하여 내비게이션 장치의 위치를 확인할 수도 있다. The indoor movement route search is a search for a route through which the control unit 300 can move from the parking lot to the destination including the movement of indoor (e.g., subway connection passage). On the other hand, in the case of moving in the room, since the position measurement using the GPS may not be performed normally, the control unit 300 may determine the position of the navigation device by using a positioning technique such as a triangulation method through an access point You can also check.

대중교통 이동 경로 탐색은, 제어부(300)가 버스노선정보, 버스도착시간정보 및 지하철시간정보 등의 대중교통 정보를 이용하여 주차장에서 목적지까지 이동할 수 있는 최적의 경로를 탐색하는 것이다. 제어부(300)가 운전자에게 대중교통 정보를 제공하여 주차장에서 목적지까지 이동할 수 있는 최적의 경로를 탐색하도록 할 수도 있다.The public transportation route search is performed such that the control unit 300 searches for an optimal route that can travel from the parking lot to the destination using public transportation information such as bus route information, bus arrival time information, and subway time information. The control unit 300 may provide the driver with the public transportation information so as to search for the optimal route from the parking lot to the destination.

따라서, 제어부(300)는 내비게이션 장치의 현재 위치에서 주차장까지의 경로는 교통 혼잡 지역에 포함되지 않는 경로를 탐색하여 차량으로 빠르게 이동할 수 있도록 하고, 상기 주차장에서 목적지까지의 경로는 차량에 비해 교통 혼잡 지역에 상관없는 도보 모드, 실내 모드 및 대중교통 모드 중 적어도 하나 이상의 모드를 이용하는 내비게이션 경로를 탐색함으로써, 기존 경로보다 목적지까지의 소요시간이 짧은 경로를 탐색할 수 있다.Accordingly, the control unit 300 allows the route from the current position of the navigation device to the parking lot to search for a route that is not included in the traffic congestion area and to quickly move to the vehicle, and the route from the parking lot to the destination, It is possible to search a navigation route that uses at least one of a walking mode, an indoor mode, and a public transportation mode regardless of the area, thereby searching for a route having a shorter time to destination than an existing route.

제어부(300)는 적어도 하나 이상의 주차장을 경유할 경우에 대하여 재탐색한 경로의 목적지까지의 소요시간과 기존 경로의 목적지까지의 소요시간을 비교하여 가장 차이가 큰 주차장을 경유지로 설정할 수 있다.The control unit 300 may compare the time required to the destination of the redetected route and the required time to the destination of the existing route in the case of passing through at least one or more parking lots to set the parking lot having the greatest difference as the stopping destination.

즉, 기존 경로에 비하여 목적지까지 도달하는데 걸리는 시간이 가장 짧은 주차장을 경유지로 설정할 수 있다. 한편, 본 실시예에서는 제어부(300)에서 주차장을 선택하는 것으로 기재하고 있으나, 운전자에 의해 원하는 주차장이 선택되도록 할 수도 있다.That is, a parking lot having the shortest time to reach the destination than the existing route can be set as the stopping point. In the present embodiment, it is described that the control unit 300 selects a parking lot, but it is also possible that a desired parking lot is selected by the driver.

또한, 제어부(300)는 디스플레이부(500)를 통해 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 함께 출력할 수 있다. 따라서, 운전자가 주차요금정보 및 주차시간정보 등의 주차장 정보를 확인하여 원하는 주차장을 선택할 수 있다.In addition, the control unit 300 may output the parking charge information and the parking time information of at least one or more parking lots together through the display unit 500. [ Accordingly, the driver can select the desired parking lot by checking the parking lot information such as the parking charge information and the parking time information.

또한, 제어부(300)는 각 주차장의 주차요금에 가중치를 적용하여 적어도 하나 이상의 주차장 중 하나를 경유지로 설정할 수 있다. 예를 들어, 제어부(300)는 주차장이 무료인지 여부를 판단하고, 무료 주차장에 경로 탐색 가중치를 부여하며, 무료 주차장이 아닌 경우 주차장의 요금 정보를 비교하여 경유지로 설정할 수 있다. In addition, the control unit 300 may set one of the at least one or more parking lots as a way point by applying a weight to the parking fee of each parking lot. For example, the control unit 300 determines whether the parking lot is free, assigns a route search weight to the free parking lot, and compares the charge information of the parking lot when the free parking lot is not available.

도 5에 도시된 바와 같이, 제어부(300)는 목적지가 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부(500)를 통해 출력할 수 있다.5, when the destination is included in the traffic congestion area, the control unit 300 displays advertisement information of POI (Point Of Interest) having at least one parking lot within a certain radius of the destination, on the display unit 500 .

따라서, 제어부(300)는 광고정보(예 : 광고, 쿠폰)를 경로안내 정보 및 지도정보에 매핑(즉, 광고정보를 출력할 위치의 지정) 시킨다. Accordingly, the control unit 300 maps the advertisement information (e.g., advertisement, coupon) to the route guidance information and the map information (that is, designates the location to output the advertisement information).

제어부(300)는 상기 광고정보가 선택될 경우, 상기 선택된 광고정보에 대응하는 상점이 있는 위치를 경유지로 설정하여 변경된 경로로 길안내를 수행할 수 있다.When the advertisement information is selected, the control unit 300 may set the location where the shop corresponding to the selected advertisement information is located as a way point, and perform the route guidance with the changed route.

한편, 본 실시예에서는 제어부(300)가 운전자로부터 목적지 체류 시간을 입력 받아, 상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링할 수 있다. 이때, 목적지 체류 시간은 운전자가 설정한 목적지에서 체류하고자 하는 예상 시간으로서, 디스플레이부(500)를 통해 입력할 수 있다.Meanwhile, in the present embodiment, the control unit 300 receives the destination residence time from the driver, and can filter the POI having the at least one parking lot based on the destination residence time. At this time, the destination residence time can be inputted through the display unit 500 as the estimated time for staying at the destination set by the driver.

제어부(300)는 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행할 수 있다.The controller 300 compares the destination residence time with the free parking time available when the POI having at least one parking lot is used and performs filtering so that the POI having a low parking fee is selected from among the POIs having the free parking availability time greater than or equal to the destination residence time .

이를 통해, 제어부(300)는 필터링된 POI와 상기 POI의 광고 정보를 디스플레이부(500)를 통해 출력할 수 있다.Accordingly, the control unit 300 can output the filtered POI and the advertisement information of the POI through the display unit 500.

즉, 운전자는 POI의 무료 주차 정보를 제공 받을 수 있고, 주차요금이 가장 낮은 POI를 선택하여 주차할 수 있다. 이에, 운전자는 상기 POI에 주차한 후, 목적지 체류 이후 POI를 이용하여 보다 저렴하게 주차할 수 있다.That is, the driver can receive the free parking information of the POI, and can select and park the POI having the lowest parking fee. Accordingly, after parking the POI, the driver can park the POI at a lower cost after the destination stay.

또한, 본 실시예에서는 제어부(300)가 디스플레이부(500)를 통해 운전자로부터 POI에서 체류할 POI 체류 시간도 입력 받아, 목적지 체류 시간과 POI 체류 시간을 합하여 POI 이용시 무료 주차 가능 시간과 비교할 수 있다. 이를 통해 필터링 할 경우, 보다 정확한 필터링이 가능할 수 있다.Also, in the present embodiment, the control unit 300 receives the POI residence time to stay in the POI from the driver through the display unit 500, and compares the POI residence time with the free parking time in POI using the POI residence time . If this is done through filtering, more accurate filtering can be possible.

지도데이터부(400)는 각종 교통정보, 안내정보, 시설물정보 및 도로정보 등이 격납된 지도가 저장되는 저장 공간이다. 지도데이터부(400)는 내비게이션 장치에 구비될 수도 있으나, 별도의 저장 공간이 없거나 협소한 경우 현재위치 및 목적지를 서버로 전송하고, 상기 서버로부터 현재위치 및 목적지에 대한 주행경로 및 주변 지도 데이터를 실시간으로 제공 받을 수도 있다.The map data unit 400 is a storage space in which various traffic information, guidance information, facility information, and road information are stored. The map data unit 400 may be provided in the navigation device. However, if there is no separate storage space or is narrow, the map data unit 400 may transmit the current position and the destination to the server, It can be provided in real time.

또한, 지도데이터부(400)는 지도데이터는 물론 다양한 배경데이터, 특히 주차장 정보를 저장할 수 있다.In addition, the map data unit 400 can store not only map data but also various background data, particularly parking lot information.

디스플레이부(500)는 예를 들면 LCD 디스플레이와 같은 디스플레이 스크린을 포함할 수 있다. 따라서, 상술한 바와 같이 입력부와 디스플레이부(500)는 터치패드 또는 터치스크린 입력을 포함하는 하나의 통합 기기일 수 있다. 이러한 통합 기기는 직접 입력, 메뉴 선택 등을 통해서 정보 입력 및 터치 패널 스크린을 통한 정보 디스플레이가 가능할 수 있다.The display unit 500 may include a display screen such as an LCD display. Accordingly, as described above, the input unit and the display unit 500 may be one integrated device including a touch pad or a touch screen input. Such an integrated device may be capable of inputting information and displaying information through a touch panel screen through direct input, menu selection, and the like.

즉, 디스플레이부(500)는 현재 위치에서 목적지까지 설정된 경로 및 경로에 추가된 경유지를 표시할 수 있다. 또한, 상기 경유지(또는 출발지, 목적지 등)를 설정하기 위한 화면을 표시할 수 있으며, 제어부(300)의 제어에 따른 내비게이션 화면을 표시할 수 있다.That is, the display unit 500 may display a route set from the current location to the destination and a waypoint added to the route. In addition, a screen for setting the waypoint (or a starting point, a destination, etc.) can be displayed, and a navigation screen controlled by the control unit 300 can be displayed.

이러한, 디스플레이부(500)는 LCD(Liquid Crystal Display), TFT LCD(Thin Film Transistor LCD), LED(Light Emitting Diode), OLED(Organic LED) 등이 채용될 수 있다.The display unit 500 may be a liquid crystal display (LCD), a thin film transistor (TFT) LCD, a light emitting diode (LED), or an organic light emitting diode (OLED)

음성안내부(600)는 제어부(300)의 동작상태 및 경로 탐색 결과에 따라 길 안내시 음성을 출력한다.The voice guidance unit 600 outputs a voice during the guidance according to the operation state of the control unit 300 and the route search result.

도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이고, 도 3은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서 주차장을 보유한 POI 검색 방법을 설명하기 위한 흐름도로서, 이를 참조하여 내비게이션의 경로 탐색 방법을 설명하면 다음과 같다.FIG. 2 is a flowchart for explaining a navigation route search method according to an embodiment of the present invention. FIG. 3 is a flowchart illustrating a navigation search path search method according to an embodiment of the present invention. Referring to the flow chart, a method of navigating a navigation route will be described as follows.

도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법은, 먼저 제어부(300)가 내비게이션 장치의 현재 위치를 입력 받는다(S100). 즉, 제어부(300)는 GPS 수신부(100)로부터 내비게이션 장치의 현재 좌표값을 입력 받을 수 있다.As shown in FIG. 2, in the route search method of navigation according to an embodiment of the present invention, the control unit 300 receives the current position of the navigation device (S100). That is, the control unit 300 can receive the current coordinate value of the navigation device from the GPS receiving unit 100.

다음으로, 제어부(300)는 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 접근하였는지 판단한다(S200). 즉, 제어부(300)는 GPS 수신부(100)로부터 입력 받은 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 도달하였는지 판단할 수 있다. 이때 목적지의 일정 반경은 설계 단계에서 미리 설정될 수 있으며, 사용자에 의해 설정될 수도 있다.Next, the control unit 300 determines whether the current position of the navigation device is within a certain radius of the destination (S200). That is, the control unit 300 can determine whether the current position of the navigation device, which is input from the GPS receiving unit 100, has reached a certain radius of the destination. At this time, the predetermined radius of the destination may be preset in the designing stage and may be set by the user.

이때, 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 접근하지 않은 경우에는, 내비게이션 장치가 목적지의 일정 반경 내에 접근할 때까지 내비게이션 장치의 위치를 확인할 수 있다.At this time, if the current position of the navigation device is not within a certain radius of the destination, the position of the navigation device can be confirmed until the navigation device approaches within a certain radius of the destination.

S200 단계에서, 내비게이션 장치가 목적지의 일정 반경 내에 접근한 경우, 제어부(300)는 목적지의 일정 반경 내 교통상황을 파악한다(S300). 즉, 제어부(300)는 교통정보 수신부(200)로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악할 수 있다. 이때, 제어부(300)는 교통정보 수신부(200)로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출할 수 있다.In step S200, if the navigation device approaches within a certain radius of the destination, the controller 300 determines the traffic condition within a certain radius of the destination (S300). That is, the control unit 300 can grasp the traffic situation based on the traffic information within a certain radius of the destination received from the traffic information receiving unit 200. At this time, the control unit 300 receives the traffic information from the traffic information receiving unit 200 at predetermined time intervals, and can detect the traffic condition as at least one of smoothness, lag and congestion.

한편, 본 실시예에서는 제어부(300)가 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출한다고 기재하고 있으나, 보다 세부적으로 나누어 교통상황을 검출할 수도 있다.Meanwhile, in the present embodiment, the control unit 300 describes that the traffic condition is detected as at least one of smooth, delayed, and congested. However, the traffic condition may be divided in more detail.

다음으로, 제어부(300)는 상기 교통상황에 기초하여 목적지가 교통 혼잡 지역에 포함되는지 확인한다(S400). 여기서, 교통 혼잡 지역은 교통상황이 지체 또는 정체일 때를 의미한다.Next, the control unit 300 determines whether the destination is included in the traffic congestion area based on the traffic condition (S400). Here, the traffic congestion area means when the traffic situation is delayed or stagnant.

이때, 목적지가 교통 혼잡 지역에 포함되지 않는 경우에는, S300 단계로 회귀하여 내비게이션 장치가 목적지에 도착할 때까지 계속해서 목적지의 일정 반경 내 교통상황을 파악할 수 있다. 이를 통해, 내비게이션 장치가 목적지의 일정 반경 내 진입한 경우, 목적지 주변의 교통상황이 지체 또는 정체로 변경되면 주차장 검색 단계를 수행할 수 있도록 한다.At this time, if the destination is not included in the traffic congestion area, the flow returns to step S300, and the traffic situation within the predetermined radius of the destination can be continuously checked until the navigation device reaches the destination. Accordingly, when the navigation device enters within a certain radius of the destination and the traffic situation around the destination is changed to a lag or congestion, the parking lot searching step can be performed.

S400 단계에서 목적지가 교통 혼잡 지역에 포함되는 경우, 제어부(300)는 목적지의 일정 반경 내 주차장을 검색한다(S500). 이때, 제어부(300)는 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색할 수 있다.If the destination is included in the traffic congestion area in step S400, the controller 300 searches the parking lot within a predetermined radius of the destination (S500). At this time, the controller 300 can search at least one parking lot within a certain radius of the destination.

제어부(300)는 교통정보 수신부(200)로부터 실시간 교통정보를 수신할 수 있으므로, 주행 중에도 실시간으로 교통정보를 반영하여 주행 경로를 다시 생성할 수 있다. 그러나, 목적지가 교통 혼잡 지역에 포함되는 경우, 주행 경로를 다시 생성하여도 교통 혼잡 지역을 지나가야만 하는 문제가 있다.Since the controller 300 can receive the real time traffic information from the traffic information receiver 200, the controller 300 can generate the traveling path again by reflecting the traffic information in real time while driving. However, when the destination is included in the traffic congestion area, there is a problem that the vehicle must pass through the traffic congestion area even if the route is regenerated.

이에, 제어부(300)는 목적지가 교통 혼잡 지역에 포함되는 경우, 목적지까지의 소요시간이 많이 소모된다고 판단하여 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색할 수 있다.Accordingly, when the destination is included in the traffic congestion area, the controller 300 determines that the time required until the destination is consumed is large, and the at least one parking lot within a certain radius of the destination can be searched.

다음으로, 제어부(300)는 적어도 하나 이상의 주차장을 통하여 목적지까지 가는데 걸리는 소요시간을 각각 산출한다(S600). 이때, 제어부(300)는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하여, 소요시간을 산출할 수 있다. Next, the control unit 300 calculates the time required to travel to the destination via at least one parking lot (S600). At this time, the control unit 300 performs a vehicle movement path search for a path from the current position of the navigation device to the parking lot, performs a remaining travel path search for a path from the parking lot to the destination, have.

즉, 차량의 현재위치에서 주차장까지의 차량 이동 경로에 따른 소요시간과 주차장에서 목적지까지의 잔여 이동 경로에 따른 소요시간을 합하여 소요시간을 산출할 수 있다. 여기서, 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함할 수 있다. That is, the required time can be calculated by summing the time required according to the vehicle travel path from the current position of the vehicle to the parking lot and the time required according to the remaining travel route from the parking lot to the destination. Here, the residual movement route search may include at least one of a walking movement route search, an indoor movement route search, and a public transportation route search.

그 다음, 제어부(300)는 주차장을 선택한다(S700). 즉, 제어부(300)는 최적의 주차장을 검색하여 선택한 후, 경유지로 설정할 수 있다.Then, the control unit 300 selects a parking lot (S700). That is, the controller 300 can search for and select an optimal parking lot, and then set it as a way point.

이때, 제어부(300)는 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 재탐색한 경로의 목적지까지의 소요시간과 기존 경로의 목적지까지의 소요시간을 비교하여 가장 차이가 큰 주차장을 경유지로 설정할 수 있다.At this time, the control unit 300 compares the required time to the destination of the rediscovered route and the required time to the destination of the existing route in the case of passing through the at least one parking lot, have.

즉, 기존 경로에 비하여 목적지까지 도달하는데 걸리는 시간이 가장 짧은 주차장을 경유지로 설정할 수 있다.That is, a parking lot having the shortest time to reach the destination than the existing route can be set as the stopping point.

한편, 제어부(300)는 디스플레이부(500)를 통해 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 함께 출력할 수 있다. 따라서, 운전자가 주차요금정보 및 주차시간정보 등의 주차장 정보를 확인하여 원하는 주차장을 선택할 수 있다. Meanwhile, the control unit 300 may display the parking charge information and the parking time information of at least one or more parking lots together through the display unit 500. [ Accordingly, the driver can select the desired parking lot by checking the parking lot information such as the parking charge information and the parking time information.

이때, 제어부(300)는 각 주차장의 주차요금에 가중치를 적용하여 적어도 하나 이상의 주차장 중 하나를 경유지로 설정할 수 있다.At this time, the control unit 300 can set one of the at least one or more parking lots as a way point by applying a weight to the parking fee of each parking lot.

다음으로, 제어부(300)는 S700 단계에서 선택한 주차장을 경유지로 설정하여, 최적 경로를 재탐색한다(S800).Next, the control unit 300 sets the parking lot selected in step S700 as the stopping point, and searches for the optimum path again (S800).

도 3에 도시된 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서 주차장을 보유한 POI 검색 방법은, 먼저 제어부(300)가 내비게이션 장치의 현재위치를 입력 받는다(S10). 이때, 제어부(300)는 GPS 수신부(100)로부터 내비게이션 장치의 위치를 입력 받을 수 있다.As shown in FIG. 3, in the route search method of navigation according to the embodiment of the present invention, the control unit 300 receives the current position of the navigation device (S10). At this time, the control unit 300 can receive the position of the navigation device from the GPS receiving unit 100.

다음으로, 제어부(300)는 내비게이션 장치가 목적지의 일정 반경 내 접근하였는지 판단한다(S20). 즉, 제어부(300)는 GPS 수신부(100)로부터 입력 받은 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 도달하였는지 판단할 수 있다.Next, the control unit 300 determines whether the navigation apparatus has approached within a certain radius of the destination (S20). That is, the control unit 300 can determine whether the current position of the navigation device, which is input from the GPS receiving unit 100, has reached a certain radius of the destination.

이때, 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 접근하지 않은 경우에는, 내비게이션 장치가 목적지의 일정 반경 내에 접근할 때까지 내비게이션 장치의 위치를 확인할 수 있다.At this time, if the current position of the navigation device is not within a certain radius of the destination, the position of the navigation device can be confirmed until the navigation device approaches within a certain radius of the destination.

S20 단계에서, 내비게이션 장치가 목적지의 일정 반경 내에 접근한 경우, 제어부(300)는 목적지의 일정 반경 내 교통상황을 파악한다(S30). 즉, 제어부(300)는 교통정보 수신부(200)로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악할 수 있다. In step S20, if the navigation device approaches within a certain radius of the destination, the controller 300 determines the traffic condition within a certain radius of the destination (S30). That is, the control unit 300 can grasp the traffic situation based on the traffic information within a certain radius of the destination received from the traffic information receiving unit 200.

다음으로, 제어부(300)는 상기 교통상황에 기초하여 목적지가 교통 혼잡 지역에 포함되는지 확인한다(S40). 이때, 목적지가 교통 혼잡 지역에 포함되지 않는 경우에는, S30 단계로 회귀하여 내비게이션 장치가 목적지에 도착할 때까지 목적지의 일정 반경 내 교통상황을 파악할 수 있다.Next, the control unit 300 determines whether the destination is included in the traffic congestion area based on the traffic condition (S40). At this time, if the destination is not included in the traffic congestion area, the flow returns to step S30 and the traffic situation within the predetermined radius of the destination can be grasped until the navigation device reaches the destination.

S40 단계에서 목적지가 교통 혼잡 지역에 포함되는 경우, 제어부(300)는 목적지의 일정 반경 내 주차장을 보유한 POI를 검색한다(S50). 이때, 주차장을 보유한 POI는 POI 이용시 주차 가능한 건물을 의미하는 것으로, 예를 들어, 대형마트, 백화점, 대형상가 등을 포함할 수 있다.If the destination is included in the traffic congestion area in step S40, the control unit 300 searches POIs having parking lots within a certain radius of the destination (S50). At this time, the POI having the parking lot means a building capable of parking at the time of using the POI, and may include, for example, a large mart, a department store, a large shopping mall, and the like.

다음으로, 제어부(300)는 일정 반경 내 주차장을 보유한 POI의 검색 결과를 필터링 한다(S60). 이때, 제어부(300)는 적어도 하나 이상의 주차장을 보유한 POI를 목적지 체류 시간에 기초하여 필터링 할 수 있다. 여기서, 목적지 체류 시간은 사용자에 의해 목적지가 입력될 때 함께 입력되는 것으로, 사용자가 목적지에 체류하고자 하는 예상 시간을 의미한다. Next, the control unit 300 filters the search result of the POI having the parking lot within a certain radius (S60). At this time, the control unit 300 may filter the POI having at least one parking lot based on the destination residence time. Here, the destination residence time is input when the destination is input by the user, and it means an expected time for the user to stay at the destination.

제어부(300)는 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택될 수 있도록 필터링을 수행할 수 있다.The control unit 300 compares the destination residence time with the free parking time available when using the POI having at least one parking lot and performs filtering so that the POI having a low parking fee is selected among the POIs whose free parking availability time is not less than the destination residence time .

그 다음, 제어부(300)는 필터링된 POI와 상기 POI의 광고 정보를 디스플레이부(500)를 통해 출력한다(S70). 따라서, 제어부(300)는 광고정보(예 : 광고, 쿠폰)를 경로안내 정보 및 지도정보에 매핑(즉, 광고정보를 출력할 위치의 지정) 시킨다. Then, the control unit 300 outputs the filtered POI and advertisement information of the POI through the display unit 500 (S70). Accordingly, the control unit 300 maps the advertisement information (e.g., advertisement, coupon) to the route guidance information and the map information (that is, designates the location to output the advertisement information).

다음으로, 제어부(300)는 POI를 선택하고(S80), 상기 POI를 경유지로 설정하여 최적 경로를 재탐색한다(S90). 이때, POI는 사용자에 의해 선택될 수도 있다. Next, the control unit 300 selects a POI (S80), sets the POI as an intermediate point, and searches for an optimum path again (S90). At this time, the POI may be selected by the user.

즉, 운전자는 POI의 무료 주차 정보를 제공 받을 수 있고, 주차요금이 가장 낮은 POI를 선택하여 주차할 수 있다. 이에, 운전자는 상기 POI에 주차한 후, 목적지 체류 이후 POI를 이용하여 보다 저렴하게 주차할 수 있다.That is, the driver can receive the free parking information of the POI, and can select and park the POI having the lowest parking fee. Accordingly, after parking the POI, the driver can park the POI at a lower cost after the destination stay.

상술한 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 목적지 주변 교통상황을 고려하여 인근 주차장으로의 경로를 재탐색함으로써, 교통 혼잡 지역을 회피할 수 있도록 한다.As described above, according to an embodiment of the present invention, a route searching apparatus and method for navigation can avoid a traffic congestion area by searching for a route to a neighboring parking lot in consideration of traffic conditions surrounding a destination.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 목적지 주변 교통 혼잡 지역을 회피함으로써, 기존 경로를 유지했을 때보다 시간과 비용을 절약할 수 있다.In addition, according to an embodiment of the present invention, navigation apparatus and method for navigating navigation can avoid time and cost when a conventional route is maintained by avoiding a traffic congestion area around a destination.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 주차장에 대하여 주차 요금 정보 등 주차장 정보를 제공함으로써, 사용자가 원하는 주차장을 선택할 수 있도록 하여 사용도의 만족도를 향상시킬 수 있다.In addition, the apparatus and method for navigating navigation according to an embodiment of the present invention can provide parking information such as parking charge information to a parking lot, thereby enabling a user to select a desired parking lot, have.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 주차장을 보유한 POI의 광고 정보와 무료 주차 가능 시간 등의 주차 정보를 제공함으로써, 효율적인 비용 절감이 가능하도록 한다.In addition, the apparatus and method for navigating a navigation route according to an embodiment of the present invention can efficiently reduce cost by providing parking information such as advertisement information of a POI having a parking lot and free parking time.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. I will understand.

따라서 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.Accordingly, the true scope of the present invention should be determined by the following claims.

100 : GPS 수신부 200 : 교통정보 수신부
300 : 제어부 400 : 지도데이터부
500 : 디스플레이부 600 : 음성안내부100: GPS receiver 200: traffic information receiver
300: control unit 400: map data unit
500: display unit 600: voice guide unit

Claims (22)

내비게이션 장치의 현재위치를 수신하는 GPS 수신부;
교통정보를 수신하는 교통정보 수신부; 및
상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색하는 제어부;를 포함하는 내비게이션의 경로 탐색 장치.
A GPS receiver for receiving the current position of the navigation device;
A traffic information receiving unit for receiving traffic information; And
When the current position of the navigation device input from the GPS receiver approaches within a certain radius of the destination, the traffic information is grasped based on the traffic information within a certain radius of the destination inputted from the traffic information receiver, And a control unit for controlling the navigation unit.
제 1항에 있어서,
상기 제어부는,
상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The method according to claim 1,
Wherein,
Wherein the traffic information receiving unit receives the traffic information from the traffic information receiving unit at a predetermined time interval, and detects the traffic condition as at least one of smoothness, delay, and congestion.
제 1항에 있어서,
상기 제어부는,
목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The method according to claim 1,
Wherein,
When the destination is included in a traffic congestion area where the traffic situation is delayed or congested, searches at least one parking lot within a certain radius of the destination.
제 3항에 있어서,
상기 제어부는,
상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하고, 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The method of claim 3,
Wherein,
Calculating the required time for each of the at least one or more parking lots, compares the required time to the destination of the existing route with the required time to the destination of the re-searched route, And a navigation device for searching for a route of the navigation device.
제 4항에 있어서,
상기 제어부는,
내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
5. The method of claim 4,
Wherein,
Wherein the controller is configured to perform a vehicle movement path search for a path from a current position of the navigation device to a parking lot and to perform a remaining travel path search for a path from the parking lot to a destination.
제 5항에 있어서,
상기 잔여 이동 경로 탐색은,
도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
6. The method of claim 5,
The residual movement path search is performed by,
Wherein the navigation route searching unit includes at least one of a walking route search, an indoor travel route search, and a public transportation route search.
제 3항에 있어서,
상기 제어부는,
상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The method of claim 3,
Wherein,
And outputs parking fee information and parking time information of the at least one or more parking lots.
제 3항에 있어서,
상기 제어부는,
각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The method of claim 3,
Wherein,
Wherein a weight is applied to a parking fee of each parking lot to set one of the at least one parking lot as a way point.
제 1항에 있어서,
상기 제어부는,
목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부에 출력하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The method according to claim 1,
Wherein,
And outputs the advertisement information of a POI (Point Of Interest) having at least one parking lot within a certain radius of the destination to the display unit when the destination is included in a traffic congestion area where the traffic situation is delayed or congested. Search device.
제 9항에 있어서,
상기 제어부는,
운전자로부터 목적지 체류 시간을 입력 받아, 상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
10. The method of claim 9,
Wherein,
Wherein the route searching unit receives the destination stay time from the driver and filters the POI having the at least one parking lot based on the destination stay time.
제 10항에 있어서,
상기 제어부는,
상기 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
11. The method of claim 10,
Wherein,
Wherein the filtering is performed so that a POI having a lower parking rate is selected among the POIs having the free parking availability time greater than or equal to the destination stay time by comparing the destination stay time with the free parking time available when using the POI having at least one parking lot Path search device.
제어부가 GPS 수신부로부터 내비게이션 장치의 현재위치를 입력 받는 단계;
상기 제어부가 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하는 단계; 및
상기 제어부가 상기 교통상황에 기초하여 목적지까지의 최적 경로를 재탐색하는 단계;를 포함하는 내비게이션의 경로 탐색 방법.
The control unit receiving the current position of the navigation device from the GPS receiver;
If the current position of the navigation device received from the GPS receiver is within a predetermined radius of the destination, the control unit grasps a traffic situation based on traffic information within a certain radius of the destination received from the traffic information receiver; And
And the controller searches for the optimal route to the destination based on the traffic condition.
제 12항에 있어서,
상기 제어부는 상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
13. The method of claim 12,
Wherein the controller receives the traffic information from the traffic information receiver at predetermined time intervals and detects the traffic condition as at least one of smoothness, delay and congestion.
제 12항에 있어서,
상기 목적지까지의 최적 경로를 재탐색하는 단계는,
상기 제어부가 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
13. The method of claim 12,
Wherein the step of searching for an optimal path to the destination further comprises:
And searching the at least one parking lot within a certain radius of the destination if the destination is included in a traffic congestion area where the traffic situation is delayed or congested.
제 14항에 있어서,
상기 적어도 하나 이상의 주차장을 검색하는 단계는,
상기 제어부가 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하는 단계; 및
상기 제어부가 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
15. The method of claim 14,
Wherein the searching for the at least one or more parking lots comprises:
Calculating a required time for each of the at least one or more parking lots via the control unit; And
And the control unit compares the required time to the destination of the existing route and the required time to the destination of the re-searched route to set the parking lot having the greatest difference as the stop route. .
제 15항에 있어서,
상기 소요시간을 산출하는 단계에서,
상기 제어부는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
16. The method of claim 15,
In calculating the required time,
Wherein the control unit performs a vehicle movement path search for a path from a current position of the navigation device to a parking lot and performs a remaining travel path search for a path from the parking lot to a destination.
제 16항에 있어서,
상기 소요시간을 산출하는 단계에서,
상기 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
17. The method of claim 16,
In calculating the required time,
Wherein the remaining travel route search includes at least one of a walking route search, an indoor travel route search, and a public transportation route search.
제 14항에 있어서,
상기 적어도 하나 이상의 주차장을 검색하는 단계는,
상기 제어부가 상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
15. The method of claim 14,
Wherein the searching for the at least one or more parking lots comprises:
And outputting the parking charge information and the parking time information of the at least one or more parking lots by the controller.
제 14항에 있어서,
상기 목적지까지의 최적 경로를 재탐색하는 단계는,
상기 제어부가 각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
15. The method of claim 14,
Wherein the step of searching for an optimal path to the destination further comprises:
And setting the one of the at least one or more parking lots as a waypoint by applying a weight to the parking fee of each parking lot.
제 12항에 있어서,
상기 목적지까지의 최적 경로를 재탐색하는 단계는,
상기 제어부가 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부에 출력하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
13. The method of claim 12,
Wherein the step of searching for an optimal path to the destination further comprises:
And outputting, to the display unit, advertisement information of a POI (Point Of Interest) having at least one or more parking lots within a certain radius of a destination when the destination is included in a traffic congestion area where the traffic situation is delayed or congested Wherein the navigation unit searches for a route of the navigation device.
제 20항에 있어서,
상기 POI의 광고 정보를 디스플레이부에 출력하는 단계는,
상기 제어부가 운전자로부터 목적지 체류 시간을 입력 받는 단계; 및
상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
21. The method of claim 20,
The step of outputting advertisement information of the POI to the display unit includes:
The control unit receiving a destination residence time from a driver; And
And filtering the POI having the at least one parking lot based on the destination residence time.
제 21항에 있어서,
상기 필터링하는 단계에서,
상기 제어부는 상기 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.22. The method of claim 21,
In the filtering step,
Wherein the controller compares the destination residence time with the free parking time available when using the POI having at least one or more parking lots and performs filtering so that the POI having a low parking fee is selected among the POIs having the free parking availability time greater than or equal to the destination residence time A navigation path of a navigation device.
KR1020150169436A 2015-11-30 2015-11-30 Apparatus and method for searching route of navigation KR102418055B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150169436A KR102418055B1 (en) 2015-11-30 2015-11-30 Apparatus and method for searching route of navigation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150169436A KR102418055B1 (en) 2015-11-30 2015-11-30 Apparatus and method for searching route of navigation

Publications (2)

Publication Number Publication Date
KR20170064149A true KR20170064149A (en) 2017-06-09
KR102418055B1 KR102418055B1 (en) 2022-07-07

Family

ID=59220427

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150169436A KR102418055B1 (en) 2015-11-30 2015-11-30 Apparatus and method for searching route of navigation

Country Status (1)

Country Link
KR (1) KR102418055B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190057714A (en) * 2017-11-20 2019-05-29 현대자동차주식회사 Guiding method for a walking area using the wireless communication device
CN110020193A (en) * 2017-09-14 2019-07-16 丰田自动车株式会社 Information processing unit, information processing method and computer readable storage medium
CN112119283A (en) * 2018-05-18 2020-12-22 宝马股份公司 Apparatus and method for outputting navigation information, and vehicle

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002323340A (en) * 2001-04-25 2002-11-08 Aisin Aw Co Ltd Peripheral facility information providing device and program for peripheral facility information providing method
JP2004361325A (en) * 2003-06-06 2004-12-24 Alpine Electronics Inc Navigation system
JP2006242787A (en) * 2005-03-04 2006-09-14 Kenwood Corp Guide route creating device, car navigation system, and guide route creating method
JP2006275930A (en) * 2005-03-30 2006-10-12 Xanavi Informatics Corp On-vehicle information terminal
JP2010008142A (en) * 2008-06-25 2010-01-14 Aisin Aw Co Ltd On-vehicle navigation device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002323340A (en) * 2001-04-25 2002-11-08 Aisin Aw Co Ltd Peripheral facility information providing device and program for peripheral facility information providing method
JP2004361325A (en) * 2003-06-06 2004-12-24 Alpine Electronics Inc Navigation system
JP2006242787A (en) * 2005-03-04 2006-09-14 Kenwood Corp Guide route creating device, car navigation system, and guide route creating method
JP2006275930A (en) * 2005-03-30 2006-10-12 Xanavi Informatics Corp On-vehicle information terminal
JP2010008142A (en) * 2008-06-25 2010-01-14 Aisin Aw Co Ltd On-vehicle navigation device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110020193A (en) * 2017-09-14 2019-07-16 丰田自动车株式会社 Information processing unit, information processing method and computer readable storage medium
KR20190057714A (en) * 2017-11-20 2019-05-29 현대자동차주식회사 Guiding method for a walking area using the wireless communication device
CN112119283A (en) * 2018-05-18 2020-12-22 宝马股份公司 Apparatus and method for outputting navigation information, and vehicle
CN112119283B (en) * 2018-05-18 2023-12-19 宝马股份公司 Apparatus and method for outputting navigation information and vehicle

Also Published As

Publication number Publication date
KR102418055B1 (en) 2022-07-07

Similar Documents

Publication Publication Date Title
US10012511B2 (en) Method and apparatus for predicting destinations
US8798918B2 (en) Navigation system, route search server, route search method and route search program
KR102649981B1 (en) Method and system for providing information using a navigation device
CA2985309C (en) Navigation lane guidance
EP3118581B1 (en) Vehicle operation device and method
JP6068359B2 (en) Navigation method and system
CN108027247B (en) Method and system for generating route
US9429436B2 (en) Estimated time of arrival for vehicle navigation
WO2014020887A1 (en) Navigation apparatus
US20120310520A1 (en) Route calculation apparatus
KR101461140B1 (en) System for recogniging lane level and guiding lane change based on lane signal intensity and its method
KR101570827B1 (en) Apparatus and Method for providing safe-driving route information considering lane-changing behavior
US20120323481A1 (en) Navigating out of a parking lot
KR102418055B1 (en) Apparatus and method for searching route of navigation
JP2017096963A (en) Navigation method and system
JP2019144028A (en) Electronic device
KR20180036440A (en) Apparatus and method for searching route of navigator
JP2010008302A (en) Radio base station and vehicle-side communication device
KR20180061899A (en) Apparatus and method for searching path of navigation
KR101544849B1 (en) Navigation apparatus and method for guiding route in the navigation apparatus
JP2008292416A (en) Navigation device
KR20070101879A (en) Method for re-searching path of navigation system
KR20190037989A (en) Apparatus for searching point of interest and method thereof
JP2012154836A (en) On-vehicle navigation device and navigation method

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant