KR20080114184A - Path search system using a compulsive research point, terminal and control method thereof - Google Patents

Path search system using a compulsive research point, terminal and control method thereof Download PDF

Info

Publication number
KR20080114184A
KR20080114184A KR1020070063515A KR20070063515A KR20080114184A KR 20080114184 A KR20080114184 A KR 20080114184A KR 1020070063515 A KR1020070063515 A KR 1020070063515A KR 20070063515 A KR20070063515 A KR 20070063515A KR 20080114184 A KR20080114184 A KR 20080114184A
Authority
KR
South Korea
Prior art keywords
information
route
point
terminal
forced
Prior art date
Application number
KR1020070063515A
Other languages
Korean (ko)
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 KR1020070063515A priority Critical patent/KR20080114184A/en
Priority to PCT/KR2008/002748 priority patent/WO2009002015A1/en
Publication of KR20080114184A publication Critical patent/KR20080114184A/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route

Landscapes

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

Abstract

A path search system and terminal using forced re-search point and a control method thereof are provided to guide path reflecting the change in traffic condition by making forced research at the predetermined forced research point. A path search system comprises a research point storage unit(390) storing location information on the spot where forced research is induced, a map database(340) storing the map of a specific area, a path search unit(360) making the forced research point corresponding to generated path included in data and providing the data to a terminal(400), a data collecting unit(310) provided with the traffic information object position information from outside, a data generating unit(320) producing communication information about a specific area, and a traffic information providing unit(330) which produces and provides the traffic information.

Description

강제 재탐색 포인트를 이용한 경로 탐색 시스템, 단말기 및 그들의 제어 방법{Path search system using a compulsive research point, terminal and control method thereof}Path search system using a compulsive research point, terminal and control method

도 1은 본 발명의 실시 예에 따른 경로 탐색 시스템의 전체적인 개념도이다. 1 is a general conceptual diagram of a route search system according to an exemplary embodiment of the present invention.

도 2는 도 1의 경로 탐색 시스템의 구성도이다.FIG. 2 is a diagram illustrating the path searching system of FIG. 1.

도 3은 도 1의 단말기의 구성도이다.3 is a block diagram of a terminal of FIG. 1.

도 4는 본 발명의 실시예에 따른 경로 탐색 방법의 흐름도이다. 4 is a flowchart illustrating a path searching method according to an embodiment of the present invention.

도 5는 강제 재탐색 포인트가 포함된 경우 재탐색을 하는 경우의 일예를 나타낸 도면이다.5 is a diagram illustrating an example of rescanning when a forced rescanning point is included.

본 발명은 경로 탐색 시스템에 관한 것으로, 특히, 휴대폰이나, 네비게이션 단말기 등에 경로 정보를 제공하는 강제 재탐색 포인트를 이용한 경로 탐색 시스템, 단말기 및 그들의 제어 방법에 관한 것이다.The present invention relates to a route search system, and more particularly, to a route search system using a forced re-search point for providing route information to a mobile phone, a navigation terminal, a terminal, and a control method thereof.

최근 도로 이용자들에게 실시간 구간 교통정보를 이용하여 경로안내를 함으로써 운행 및 시간 비용을 최소화하고, 또한 한정되어 있는 도로에 교통량 집중화 를 방지하여 차량을 최대한 분산시킴으로써, 도로 효율성을 높일 수 있도록 하는 기술들이 제공되고 있다. 이러한 교통정보는 다수의 Probe 차량 등이 제공하는 수집정보로부터 가공하여 생성하게 된다.Recently, road users are provided with route information using real-time section traffic information to minimize driving and time costs, and also to improve road efficiency by dispersing vehicles as much as possible by preventing traffic concentration on limited roads. Is being provided. Such traffic information is generated by processing from collected information provided by a plurality of probe vehicles.

이와 같은 종래의 기술중에서 단말기의 위치정보 및 목적지 정보를 입력받아 서버에서 목적지까지의 최적의 경로를 안내하는 서비스가 널리 이용되고 있다.In such a conventional technology, a service for guiding an optimal path from a server to a destination by receiving location information and destination information of a terminal is widely used.

이러한 방법에서는 이동 통신망을 통한 경로요청자의 출발지와 목적지간의 경로 요청에 대해 교통정보와 지도정보를 반영한 경로탐색을 수행하고, 경로탐색에 출발지와 목적지간 일정한 탐색거리 내에서 도로 특성을 반영한 가중치 벡터를 적용한 최적 경로를 산출하여 경로 요청자에게 전송하고 있다.In this method, a route search reflecting traffic information and map information is performed for a route request between the originator and the destination of a route requester through a mobile communication network, and a weight vector reflecting the characteristics of the road within a certain search distance between the origin and the destination is used for the route search. The optimal route is calculated and transmitted to the route requester.

그런데, 이러한 센터기반 길안내 서비스의 경우, 고객이 도착 목적지까지 재탐색을 하지 않고 도착하는 경우, 길안내 시작시간대에서 반영된 교통정보가 도착할 시간대까지 적용되므로 교통상황이 급변하는 상황 예를 들면, 장거리의 교통정보 길안내, 교통정보 상황이 급변하는 출퇴근 시간대, 유고 발생 시간대 등에서는 도착시간의 정확성이 떨어지는 문제점이 있다.However, in the case of such a center-based route guidance service, when a customer arrives without re-navigating to an arrival destination, the traffic information reflected from the route guidance start time zone is applied until the arrival time, for example, when the traffic situation changes rapidly. The accuracy of the arrival time is poor in the traffic information road guidance, the commute time zone where the traffic information situation changes suddenly, and the time of occurrence of yugo.

본 발명이 이루고자 하는 기술적 과제는 종래의 문제점을 해결하고자 하는 것으로서, 교통상황이 급변하는 상황에서도 상황변화를 반영하여 길안내를 하도록 하는 강제 재탐색 포인트를 이용한 경로 탐색 시스템, 단말기 및 그들의 제어 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made in an effort to solve a conventional problem. The present invention provides a route search system, a terminal, and a method of controlling the same using a forced re-search point for guiding a road in response to a change in traffic conditions. To provide.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 경로 탐색 시스템은,The route search system according to an aspect of the present invention for solving this problem,

단말기로부터 목적지 정보 및 위치 정보를 수신하여 경로탐색을 하고, 목적지까지의 경로정보를 상기 단말기에 제공하는 경로 탐색 시스템으로서,A route search system for receiving route information and location information from a terminal and searching for a route and providing route information to a terminal to the terminal,

강제 재탐색을 유도하는 지점의 위치 정보를 저장하는 강제 재탐색 포인트 저장부;A forced rescan point storage unit for storing location information of a point for inducing a forced rescan;

소정 지역의 지도 정보를 저장하는 지도 데이터베이스;A map database for storing map information of a predetermined area;

소정의 교통 정보와 상기 지도 정보를 참조하여 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함시켜 상기 단말기에 제공하는 경로 탐색부를 포함한다.And a route search unit for generating an optimal route from a location of the terminal to a destination with reference to predetermined traffic information and the map information and including a forced re-search point corresponding to the generated route to provide the terminal.

상기 경로 탐색부는 상기 단말기가 강제 재탐색 포인트에서 재탐색을 요청하면, 강제 재탐색 포인트에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함하여 제공하는 것을 특징으로 한다. When the terminal requests re-search at the forced re-search point, the route search unit generates an optimal route from the forced re-search point to the destination and provides the forced re-search point corresponding to the generated route. It is done.

상기 경로 탐색 시스템은, 상기 외부로부터 교통정보 대상 위치 정보를 제공받는 데이터 수집부; 상기 교통정보 대상 위치 정보로부터 소정 구간에 대한 소통 정보를 생성하는 데이터 생성부; 상기 소통 정보를 가공하여 상기 교통정보를 생성하여 제공하는 교통정보 제공부를 더 포함한다.The route search system may include a data collector configured to receive traffic information target location information from the outside; A data generator configured to generate traffic information for a predetermined section from the traffic information target location information; The apparatus further includes a traffic information providing unit configured to generate the traffic information by processing the communication information.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 단말기는,A terminal according to one aspect of the present invention for solving this problem,

외부의 경로 탐색 시스템에 목적지 정보 및 위치 정보를 송신하여 경로탐색을 요청하는 단말기로서,A terminal for requesting route search by sending destination information and location information to an external route search system,

강제 재탐색을 유도하는 강제 재탐색 포인트가 포함된 경로정보를 저장하기 위한 경로 정보 저장부;A route information storage unit for storing route information including a forced rescan point for inducing a forced rescan;

경로를 표시하기 위한 표시부;A display unit for displaying a route;

여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하여 출력하는 GPS 수신부;A GPS receiver for receiving signals from a plurality of GPS satellites and calculating and outputting their positions;

상기 경로 탐색 시스템과의 통신 기능을 수행하는 통신부;A communication unit performing a communication function with the route search system;

상기 경로정보를 상기 표시부에 표시하며, 상기 GPS 수신부에서 출력되는 현재의 위치 정보가 상기 강제 재탐색 포인트가 되면, 상기 경로 탐색 시스템에 재탐색을 요청하는 제어부를 포함한다.And displaying the route information on the display unit and requesting the route search system to rescan when the current location information output from the GPS receiver reaches the forced re-search point.

상기 단말기는, 상기 단말기가 이동하는 경로에 대해 GPS 궤적 정보를 저장하는 궤적정보 저장부를 더 포함하며, 상기 제어부는 상기 위치정보로서 상기 GPS 궤적정보를 이용하는 것을 특징으로 한다.The terminal further includes a trajectory information storage unit for storing the GPS trajectory information on a path the terminal moves, and the control unit uses the GPS trajectory information as the location information.

상기 단말기는 사용자로부터 목적지를 입력받기 위한 입력부를 더 포함한다.The terminal further includes an input unit for receiving a destination from a user.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 경로 탐색 시스템의 제어 방법은,The control method of the route search system according to an aspect of the present invention for solving this problem,

단말기로부터 목적지 정보 및 위치 정보를 수신하여 경로탐색을 하고, 목적지까지의 경로정보를 상기 단말기에 제공하는 경로 탐색 시스템의 제어방법으로서,As a control method of a route search system for receiving a destination information and location information from a terminal to search the route, and providing the route information to a destination to the terminal,

상기 단말기로부터 목적지 정보 및 위치 정보를 수신하는 제1 단계;A first step of receiving destination information and location information from the terminal;

상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하는 제2 단계;Generating an optimal route from a location of the terminal to a destination;

강제로 재탐색을 요청하게 하는 지점인 강제 재탐색 포인트를 상기 생성된 경로에 대응되도록 포함시켜 상기 단말기에 경로정보를 제공하는 제3 단계를 포함한다.And a third step of providing the terminal with route information by including a forced rescan point corresponding to the generated route, the point forcing the re-search to be forcibly requested.

상기 제어방법은, 상기 단말기로부터 재탐색 요청이 수신되면, 상기 제2 단계와 제3 단계를 반복하는 제4 단계를 더 포함한다.The control method may further include a fourth step of repeating the second and third steps when a rescan request is received from the terminal.

이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 단말기의 제어 방법은,A control method of a terminal according to an aspect of the present invention for solving this problem,

외부의 경로 탐색 시스템에 목적지 정보 및 위치 정보를 송신하여 경로탐색을 요청하는 단말기의 제어방법으로서,A control method of a terminal for requesting a route search by sending destination information and location information to an external route search system,

GPS 수신부가 여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하는 단계;Comprising a GPS receiver receives a signal from a plurality of GPS satellites to calculate their location;

사용자의 선택에 따라 목적지 정보 및 현재의 위치정보를 상기 경로 탐색 시스템에 송신하고 경로 탐색을 요청하는 단계;Transmitting destination information and current location information to the route search system and requesting a route search according to a user's selection;

상기 경로 탐색 시스템으로부터 소정의 강제 재탐색 포인트를 포함한 경로정보를 수신하는 단계;Receiving route information including a predetermined forced rescan point from the route search system;

상기 경로에 따라 이동하는 중에 현재의 위치가 상기 강제 재탐색 포인트에 해당하는 경우 상기 경로 탐색 시스템에 재탐색을 요청하는 단계를 포함한다.Requesting a re-search for the route search system when the current position corresponds to the forced re-search point while moving along the route.

상기 위치정보는 상기 단말기가 이동하는 경로에 대한 GPS 궤적 정보인 것을 특징으로 한다.The location information is characterized in that the GPS trajectory information on the path that the terminal moves.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상 세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification.

또한, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. In addition, when a part is said to "include" a certain component, this means that it may further include other components, except to exclude other components unless otherwise stated.

본 발명의 실시 예에서는 GPS 방식을 기반으로 교통정보를 생성하여 제공하며, 특히 교통정보 대상 위치 정보를 토대로 교통정보를 생성한다. 여기서 교통정보 대상 위치 정보는 교통정보를 생성하기 위한 기본이 되는 정보로서, 교통정보 수집 단말기에서 측정되어 시스템으로 제공되는 정보이다. 교통정보 대상 위치 정보는 GPS 방식에 따라 얻어지는 GPS 데이터 중에서 교통정보 생성점을 기준으로 얻어지는 GPS 데이터이다. 구체적으로 설정된 교통정보 생성점에 대한 GPS 데이터, 교통정보 생성점으로부터 설정 거리에 해당하는 설정 위치의 GPS 데이터, 교통정보 생성점이나 상기 설정 위치를 기준으로 소정 반경을 가지는 설정 영역에 해당하는 GPS 데이터 중 적어도 하나를 포함한다. 특히 이러한 교통정보 대상 위치 정보 중 설정 영역에 해당하는 GPS 데이터는 이동체가 상기 설정 영역에 진입하거나 설정 영역의 중간 지점을 통과하거나 설정 영역을 최초로 벗어나기 시작하는 시점의 GPS 데이터일 수 있다.In an embodiment of the present invention, traffic information is generated and provided based on a GPS method, and in particular, traffic information is generated based on location information of a traffic information target. Here, the traffic information target location information is the basic information for generating the traffic information, which is measured by the traffic information collecting terminal and provided to the system. The traffic information target location information is GPS data obtained based on a traffic information generation point among GPS data obtained according to a GPS system. GPS data of the traffic information generating point set in detail, GPS data of a setting position corresponding to a setting distance from the traffic information generating point, GPS data corresponding to a traffic information generating point or a setting area having a predetermined radius based on the setting position At least one of the. In particular, the GPS data corresponding to the setting area of the traffic information target location information may be GPS data when the moving object enters the setting area, passes through an intermediate point of the setting area, or starts to leave the setting area for the first time.

도 1은 본 발명의 실시 예에 따른 GPS를 이용한 교통 정보 생성 체계를 나타 낸 도면이다. 첨부한 도 1에서와 같이 GPS 위성(101,102,103)으로부터 전송되는 데이터를 토대로 교통정보 수집 단말기(200)가 교통정보 대상 위치 정보를 생성하여 경로 탐색 시스템(300)으로 전송한다. 경로 탐색 시스템(300)은 각각의 단말기(200)로부터 전송된 교통정보 대상 위치 정보를 토대로 소정 구간에 대한 교통정보를 생성한다. 여기서, GPS 위성(101, 102, 103)은 지구상의 모든 이동체의 위치를 거리 및 거리변동 속도 계산에 의해 측정하는 시스템이며, 교통정보 수집 단말기(200)는 다수 예를 들어 적어도 3개 이상의 GPS 위성(101, 102, 103)으로부터 GPS 데이터를 수신하며, 이동체 예를 들어 Probe 차량에 장착되어 상기 GPS 데이터를 토대로 상기 차량의 현재 위치를 측정한다. 여기서는 단말기(200)가 차량에 장착된 것을 예로 들었으나, 본 발명에 따른 단말기는 차량에 장착되는 것에 한정되지 않는다. 이러한 교통정보 수집 단말기(200)에는 GPS 위성(101, 102, 103)으로부터의 전파를 수신하기 위한 GPS 안테나가 접속된다. 본 발명의 실시 예에 따른 교통정보 수집 단말기(200)는 GPS 위성들로부터 소정의 시간 간격(예: 1초)으로 수신되는 GPS 데이터를 토대로 설정된 교통정보 대상 위치 정보를 생성하여 전송한다. 경로 탐색 시스템(300)은 각 이동체의 교통정보 수집 단말기(200)로부터 송신되는 교통정보 대상 위치 정보를 수집하고 처리하여, 도로상의 구간별 소통 정보를 생성한다. 특히 수집된 위치 정보를 저장되어 있는 전자 지도에 맵핑시켜 구간별 교통정보를 생성한다. 1 is a view showing a traffic information generation system using GPS according to an embodiment of the present invention. As shown in FIG. 1, the traffic information collecting terminal 200 generates the traffic information target location information based on the data transmitted from the GPS satellites 101, 102, and 103 and transmits it to the route search system 300. The route search system 300 generates traffic information for a predetermined section based on the traffic information target location information transmitted from each terminal 200. Here, the GPS satellites 101, 102, and 103 are systems for measuring the positions of all moving objects on the earth by calculating distances and speeds of fluctuations. Receive GPS data from (101, 102, 103), and is mounted on a moving body, for example Probe vehicle to measure the current position of the vehicle based on the GPS data. Here, the terminal 200 is mounted on the vehicle as an example, but the terminal according to the present invention is not limited to being mounted on the vehicle. The traffic information collection terminal 200 is connected to a GPS antenna for receiving radio waves from the GPS satellites (101, 102, 103). The traffic information collecting terminal 200 according to an embodiment of the present invention generates and transmits traffic information target location information set based on GPS data received at predetermined time intervals (for example, 1 second) from GPS satellites. The route search system 300 collects and processes traffic information target location information transmitted from the traffic information collecting terminal 200 of each moving object to generate traffic information for each section on the road. In particular, the collected location information is mapped to the stored electronic map to generate traffic information for each section.

그리고, 경로 탐색 시스템(300)은 생성된 교통정보를 이용하여 사용자의 단말기(400)로부터 입력되는 위치정보 및 목적지 정보에 따라 목적지까지의 최적의 경로를 탐색하여 제공한다. 여기서, 단말기(400)는 고객이 휴대하고 있거나 차량에 장착된 단말기일 수 있다.The route search system 300 searches for and provides an optimal route to a destination based on the location information and the destination information input from the user's terminal 400 using the generated traffic information. Here, the terminal 400 may be a terminal carried by a customer or mounted in a vehicle.

다음에는 이러한 단말기들로부터 교통정보 대상 위치 정보를 수집하고, 수집된 위치 정보들을 토대로 교통정보를 생성하고 이를 이용하여 경로 정보를 제공하는 경로 탐색 시스템(300)의 구조에 대하여 설명한다. Next, a structure of the route search system 300 that collects traffic information target location information from these terminals, generates traffic information based on the collected location information, and provides route information using the location information will be described.

도 2는 본 발명의 실시 예에 따른 경로 탐색 시스템의 구조를 나타낸 구성도이다. 2 is a block diagram illustrating a structure of a route search system according to an exemplary embodiment of the present invention.

도 2를 참조하면, 본 발명의 실시 예에 따른 경로 탐색 시스템(300)은, 지도 DB(340), 경로 탐색부(360), 데이터 수집부(310), 데이터 생성부(320), 교통정보 제공부(330), 재탐색 포인트 저장부(390)를 포함한다. 이외에도 수집된 교통정보 대상 위치정보가 저장되는 수집 정보 데이터베이스(350), 구간별 소통 정보가 가공되어 생성된 교통정보가 저장되는 교통정보 데이터 베이스(370)를 더 포함한다. Referring to FIG. 2, the route search system 300 according to an embodiment of the present invention includes a map DB 340, a route search unit 360, a data collector 310, a data generator 320, and traffic information. The providing unit 330 and the rescan point storage unit 390 are included. In addition, it further includes a collection information database 350 in which the collected traffic information target location information is stored, and a traffic information database 370 in which traffic information generated by processing the section-specific traffic information is stored.

데이터 수집부(310)는 각각의 교통정보 수집용 단말기(200)들로부터 제공되는 교통정보 대상 위치 정보들을 수집하여 처리한다. 예를 들어, 수집된 교통정보 대상 위치 정보로부터 통신상의 문제나 또는 운전자들의 비정상적인 주행 등으로 인하여 발생되는 오류들을 제거한다. The data collecting unit 310 collects and processes traffic information target location information provided from the respective traffic information collecting terminals 200. For example, errors generated due to communication problems or abnormal driving of drivers are removed from the collected traffic information target location information.

데이터 생성부(320)는 수집된 위치 정보들을 수치지도 DB(380)의 디지털 전자 지도에 매칭시켜 원시 데이터를 생성한다. 이를 위하여 데이터 생성부(320)는 교통정보 수집 단위의 노드들과 링크들로 이루어지는 수치 지도를 저장하고 있으며, 수집된 교통정보 대상 위치 정보를 상기 수치 지도상에 맵매칭시키고 그 결과 를 토대로 구간별 소통 정보를 생성한다. 여기서 생성된 구간별 소통 정보는 가공되지 않은 상태의 원시 데이터이며, 이 원시 데이터는 교통정보 제공부(330)에 의하여 제공 가능한 형태의 데이터로 가공된다. The data generator 320 generates the raw data by matching the collected location information with the digital electronic map of the digital map DB 380. To this end, the data generation unit 320 stores a numerical map consisting of nodes and links of the traffic information collection unit, maps the collected traffic information target location information onto the numerical map, and then segments each section based on the result. Generate communication information. The traffic information for each section generated here is raw data in an unprocessed state, and the raw data is processed into data in a form that can be provided by the traffic information provider 330.

교통정보 생성부(330)는 원시 데이터 즉, 구간별 소통 정보를 제공 가능한 데이터 형태로 가공한다. 예를 들어, 정보 가공에 부적합한 원시 데이터를 필터링하고, 필터링된 원시 데이터를 토대로 5분주기 링크, 회전별 소통 정보를 생성한다. 그리고 5분 소통정보를 특정 룰에 따라 결정된 보정값을 토대로 보완하고, 데이터가 부족한 특정 구간에 대해서는 패턴 정보를 제공하다. 그리고 이와 같이 처리된 데이터를 제공 가능한 형태로 변환하여 교통정보로서 생성한다. 교통정보 제공부(330)는 이와 같이 처리된 교통정보를 사용자들에게 제공하고, 또한 교통정보 데이터베이스(370)에 저장하여 관리한다. The traffic information generation unit 330 processes the raw data, that is, the data that can provide the section-specific communication information. For example, raw data that is not suitable for information processing is filtered and 5-minute cycle link and rotational communication information is generated based on the filtered raw data. The 5-minute traffic information is supplemented based on the correction value determined according to a specific rule, and pattern information is provided for a specific section lacking data. The data thus processed is converted into a form that can be provided and generated as traffic information. The traffic information provider 330 provides the traffic information processed as described above to users, and also stores and manages the traffic information in the traffic information database 370.

지도 DB(340)에는 다수의 맵노드와 맵노드들을 연결시키는 다수의 맵링크들로 이루어진 맵 데이터의 단위 노드와 링크를 매칭시킨 단위노드 맵정보가 저장되어 있다. The map DB 340 stores unit node map information matching a link with a unit node of map data including a plurality of map nodes and a plurality of map links connecting the map nodes.

재탐색 포인트 정보 저장부(390)는 각 도로별 강제 재탐색 포인트를 저장하는데, 주로 강제 재탐색 포인트는 다음과 같은 기준에 의해 생성한다.The re-search point information storage unit 390 stores the forced re-search points for each road, and the forced re-search points are mainly generated based on the following criteria.

고속도로에서는 IC나 JC로 분기되는 이전의 소정 지점으로 정한다. On the highway, it is determined as the previous predetermined point branching to IC or JC.

시가지 도로에서는 극정체 발생 링크의 이전 분기 교차로 지점으로 정한다.On urban roads, it is the intersection of the previous quarter of the extreme congestion link.

일반 국도에서는 고속도로 진입 지점으로부터 일정 거리 후퇴한 지점, 대규모 교차로에서 일정거리 후퇴한 지점, 기타 주요 도로와의 교차로 지점 등으로 정 한다. On national highways, this is defined as the retreat from a freeway entry point, the retreat from a large intersection, or the intersection with other major roads.

여기에서 이전 지점이란 일반적으로 경로 안내 발성점 등에 영향을 받지 않고, 재탐색후 변경된 경로 안내를 받을 수 있는 거리를 의미한다.Here, the previous point generally means a distance that is not affected by the path guidance utterance point and the like, and receives the changed path guide after rescanning.

이와 같은 강제 재탐색 포인트는 필요에 따라 다양한 방법으로 선정할 수도 있고, 변경 또는 삭제될 수도 있다.Such forced rescanning points may be selected in various ways as necessary, and may be changed or deleted.

경로 탐색부(360)는 교통정보 제공부(330)의 교통 정보와 지도 정보를 참조하여 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함시켜 상기 단말기에 제공한다. 그리고, 상기 경로 탐색부(360)는 상기 단말기가 강제 재탐색 포인트에서 재탐색을 요청하면, 강제 재탐색 포인트에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함하여 제공한다. 이때, 생성된 경로에 포함되는 강제 재탐색 포인트는 해당 경로안에 강제 재탐색 포인트가 있을 경우에 포함시키며, 없는 경우에는 포함시키지 않는다. The route search unit 360 generates an optimal route from the location of the terminal to the destination by referring to the traffic information and the map information of the traffic information provider 330 and includes a forced re-search point corresponding to the generated route. To the terminal. When the terminal requests re-searching from the forced re-search point, the route search unit 360 generates an optimal route from the forced re-search point to the destination and generates a forced re-search point corresponding to the generated route. Provide by including. At this time, the forced re-search point included in the generated path is included when there is a forced re-search point in the corresponding path, and if not, it is not included.

여기서, 설명의 편의를 위하여 시스템(300)의 구성 요소를 기능에 따라 분리하였으나, 반드시 위의 분리된 상태에 한정되지 않으며, 상기 기능들을 토대로 다른 형태로 분리될 수도 있다. Here, the components of the system 300 are separated according to functions for the convenience of description, but are not necessarily limited to the above separated state, and may be separated into other forms based on the functions.

다음은 본 발명의 실시 예에 사용되는 단말기에 대하여 설명한다.The following describes a terminal used in an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 단말기의 구성도이다.3 is a block diagram of a terminal according to an embodiment of the present invention.

도 3을 참조하면, 본 발명의 실시예에 따른 단말기는, GPS 수신부(410), 제어부(430), 통신부(450), 경로 정보 저장부(460), 궤적정보 저장부(420), 입력 부(470), 표시부(480)를 포함한다. Referring to FIG. 3, the terminal according to the embodiment of the present invention includes a GPS receiver 410, a controller 430, a communication unit 450, a path information storage unit 460, a trajectory information storage unit 420, and an input unit. 470, and a display unit 480.

GPS 수신부(410)는 여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하여 출력한다. 통신부(450)는 단말기(400)와 경로 정보 제공 시스템(300)과의 통신을 가능하도록 무선망을 통하여 통신을 한다. 경로 정보 저장부(360)는 소정의 해당 지역 지도정보에 목적지까지 가는 경로가 표시된 경로 정보를 저장하며, 여기에는 강제 재탐색 포인트 정보가 포함되어 있다. 여기서, 필요에 따라서는 강제 재탐색 포인트를 단말기의 소정 저장부에 저장하고, 경로정보에 상기 강제 재탐색 포인트가 포함되어 있는지 비교하여 경로정보를 재구성할 수도 있다. 이 경우 경로 탐색 시스템의 로드를 줄여줄 수 있다.The GPS receiver 410 receives signals from a plurality of GPS satellites and calculates and outputs its position. The communication unit 450 communicates through the wireless network to enable communication between the terminal 400 and the route information providing system 300. The route information storage unit 360 stores route information indicating a route to a destination in predetermined corresponding region map information, and includes the forced rescan point information. Here, if necessary, the forced rescan point may be stored in a predetermined storage unit of the terminal, and the route information may be reconfigured by comparing whether the forced rescan point is included in the route information. This can reduce the load on the route search system.

입력부(370)는 사용자로부터 목적지를 입력받으며, 이외에도 다양한 선택을 입력받아 해당 서비스가 제공되도록 할 수 있다. 표시부(380)는 목적지까지의 최적의 경로를 지도에 표시한다. The input unit 370 may receive a destination from a user, and may receive various selections to provide a corresponding service. The display unit 380 displays the optimal route to the destination on the map.

궤적정보 저장부(420)는 단말기가 이동하는 GPS 궤적을 저장하며, 약 40~60개 정도의 과거 GPS 궤적을 저장하고 있다가 현재 단말기의 위치를 송신하고자 할때 GPS 궤적 정보를 송신한다. 이경우, 현재의 위도, 경도 좌표만을 송신할때보다 더욱 정확한 위치정보를 제공할 수 있다.The trajectory information storage unit 420 stores a GPS trajectory to which the terminal moves, and stores about 40 to 60 past GPS trajectories, and then transmits the GPS trajectory information when trying to transmit the current position of the terminal. In this case, more accurate location information may be provided than when only the current latitude and longitude coordinates are transmitted.

제어부(330)는 상기 통신부(450)를 통해 위치정보 및 목적지 정보를 경로 탐색 시스템(300)으로 송신하고, 경로 탐색 시스템(300)으로부터 수신되는 경로 정보를 표시부(480)에 표시하고, 현재의 단말기 위치가 강제 재탐색 포인트가 경로 탐색 시스템(300)에 재탐색을 요청한다.The controller 330 transmits the location information and the destination information to the path search system 300 through the communication unit 450, displays the path information received from the path search system 300 on the display unit 480, and displays the current information. Terminal location forced rescan point requests re-search to route search system 300.

다음에는 이러한 구조를 토대로 하여 본 발명의 실시 예에 따른 경로 탐색 방법에 대하여 설명한다.Next, a route searching method according to an embodiment of the present invention will be described based on the structure.

도 4는 본 발명의 실시예에 따른 경로 탐색 방법의 동작 흐름도이다.4 is a flowchart illustrating a path searching method according to an exemplary embodiment of the present invention.

먼저, 교통정보 수집 단말기(200)로부터 교통정보 대상 위치 정보가 수신되면, 시스템(300)의 데이터 수집부(310)는 위치 정보를 처리 가능한 형태로 변환 처리하여 데이터 생성부(320)로 전달한다. 그리고, 데이터 생성부(320)는 교통정보 수집용 수치지도상의 단위 노드 맵정보상에서 위치정보에 대응되는 매핑 포인트를 탐색하며, 수신된 교통정보 대상 위치 정보를 탐색된 매칭 포인트에 맵매칭시키고, 그에 따른 맵매칭 정보에 따라 이동체가 단위 노드간의 소정 구간을 통과하였는지의 여부를 체크하여, 구간을 통과한 경우 상기 구간을 통과하는데 걸린 시간과 거리를 산출한다.First, when traffic information target location information is received from the traffic information collecting terminal 200, the data collection unit 310 of the system 300 converts the location information into a processable form and transmits the location information to the data generation unit 320. . The data generation unit 320 searches for mapping points corresponding to the location information on the unit node map information on the numerical map for collecting traffic information, maps the received traffic information target location information to the searched matching points, and According to the map matching information, it is checked whether the moving object has passed a predetermined section between the unit nodes, and when the section passes, the time and distance taken to pass the section are calculated.

그리고 나서, 산출된 거리 및 통행시간을 가지고 통과 속도를 포함하는 구간 소통 정보를 생성한다.Then, section traffic information including the passing speed is generated with the calculated distance and travel time.

다음 교통정보 제공부(330)는 이와 같이 생성된 구간별 소통 정보를 이용하여 교통정보를 생성하고, 생성된 교통정보를 교통정보 데이터베이스(370)에 저장하거나 경로 탐색부(360)에 제공한다.Next, the traffic information provider 330 generates traffic information by using the traffic information for each section generated in this way, and stores the generated traffic information in the traffic information database 370 or provides the path searcher 360.

한편, 이러한 상태에서, 사용자가 길안내를 받기 위해 입력부(470)로 목적지를 입력하면(S401), 제어부(430)가 통신부(450)를 통해 현재 GPS 궤적 정보, 단말기의 기본 정보와 목적지 정보를 경로 탐색 시스템(300)으로 송신한다. 여기서, GPS 궤적 정보는 현재 위치와 과거 49개의 GPS 궤적에 따른 위치 정보를 포함하며, 필요에 따라 GPS 궤적 정보는 달라질 수 있고, 과거 GPS 궤적이 없는 경우에는 현재 위치만 송신할 수도 있다. On the other hand, in this state, when the user inputs the destination to the input unit 470 to receive the directions (S401), the control unit 430 via the communication unit 450 to the current GPS trajectory information, the terminal basic information and destination information Transmit to the route search system 300. Here, the GPS trajectory information includes the current position and the position information according to the past 49 GPS trajectories, and the GPS trajectory information may be changed as necessary. When the GPS trajectory is not present, only the current position may be transmitted.

그러면, 경로 탐색부(360)가 교통정보를 참조하여 상기 단말기(400)의 위치 및 목적지 정보로부터 상기 위치에서 목적지까지의 최적의 경로를 생성한다.Then, the route search unit 360 generates an optimal route from the location to the destination from the location and destination information of the terminal 400 with reference to the traffic information.

그리고 나서, 경로 탐색부(360)는 상기 재탐색 포인트 저장부(390)를 참조하여 생성된 경로에 강제 재탐색 포인트가 위치해 있는지 판단한다. 강제 재탐색 포인트가 해당 경로에 위치해 있으면, 경로 탐색부(360)는 해당 경로에 포함된 모든 강제 재탐색 포인트의 정보를 경로정보에 포함시키고 생성된 경로 정보를 단말기(400)로 송신한다(S403). Then, the path search unit 360 determines whether a forced re-search point is located in the generated path by referring to the re-search point storage unit 390. If the forced re-search point is located in the path, the path search unit 360 includes the information of all the forced re-search points included in the path in the path information and transmits the generated path information to the terminal 400 (S403). ).

그러면, 단말기(400)의 제어부(430)는 수신된 경로 정보를 경로 정보 저장부(460)에 저장하고, 표시부(480)에 표시한다(S405). 이후, 사용자를 이를 참조하여 보면서 운전을 한다.Then, the controller 430 of the terminal 400 stores the received route information in the route information storage unit 460 and displays it on the display unit 480 (S405). After that, the user drives while referring to this.

한편, 제어부(430)는 현재의 위치와 경로 정보에 포함된 강제 재탐색 포인트를 비교하여, 현재의 위치가 강제 재탐색 포인트인지를 판단한다(S407). 이때, 필요에 따라서는 강제 재탐색 포인트를 별도로 다운받거나 미리 단말기(400)에 자체 저장하여 현재 단말기의 위치와 비교할 수도 있다. On the other hand, the control unit 430 compares the current position and the forced re-search point included in the path information, and determines whether the current position is a forced re-search point (S407). At this time, if necessary, the forced re-search point may be separately downloaded or stored in the terminal 400 in advance and compared with the position of the current terminal.

현재의 위치가 강제 재탐색 포인트이면, 제어부(430)는 재탐색을 요청하고, GPS 궤적 정보를 송신한다(S409). 경로 탐색부(340)가 다시 현재의 교통정보를 참조하여 상기 단말기(400)의 현재 위치 및 목적지 정보로부터 현재 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 상기 재탐색 포인트 저장부(390)를 참조 하여 생성된 경로에 강제 재탐색 포인트가 위치해 있는지 판단한다. 강제 재탐색 포인트가 해당 경로에 위치해 있으면, 경로 탐색부(360)는 해당 경로에 포함된 모든 강제 재탐색 포인트의 정보를 경로정보에 포함시키고 생성된 경로 정보를 단말기(400)로 송신한다(S409).If the current position is the forced re-search point, the controller 430 requests re-search and transmits the GPS trajectory information (S409). The route search unit 340 refers to the current traffic information again to generate an optimal route from the current location and destination information of the terminal 400 to the destination of the current terminal and the rescan point storage unit 390. Determine if the forced rescan point is located in the created path. If the forced re-search point is located in the path, the path search unit 360 includes the information of all the forced re-search points included in the path in the path information and transmits the generated path information to the terminal 400 (S409). ).

그러면, 단말기(400)의 제어부(430)는 수신된 경로 정보를 경로 정보 저장부(460)에 저장하고(S411), 표시부(480)에 표시한다(S413). 이후, 사용자가 이를 참조하면서 운전을 한다.Then, the controller 430 of the terminal 400 stores the received route information in the route information storage unit 460 (S411), and displays it on the display unit 480 (S413). The user then drives while referring to this.

또한, 제어부(430)는 목적지에 도착을 했는지 판단하여(S415), 목적지에 도착을 하면, 제어부(430)는 작업을 종료하고, 목적지에 도착하지 않은 경우 상기 과정(S405)부터 반복 수행을 하게 된다.In addition, the control unit 430 determines whether it has arrived at the destination (S415), upon arrival at the destination, the control unit 430 terminates the job, and if it does not arrive at the destination, repeats the process (S405). do.

도 5는 강제 재탐색 포인트가 포함된 경우 재탐색을 하는 경우의 일예를 나타낸 도면이다.5 is a diagram illustrating an example of rescanning when a forced rescanning point is included.

도 5를 참조하면, 강제 재탐색 포인트에서 재탐색을 하여 경로가 바뀌는 것을 볼 수 있다. 이와 같은 경우는 교통 체증 등을 반영하여 좀더 빠른 경로를 안내하는 경우로서 기존에 비해 빠른 시간에 목적지를 찾아갈 수 있다.Referring to FIG. 5, it can be seen that the path is changed by rescanning at the forced rescan point. In such a case, a faster route is guided by reflecting a traffic jam, so that a destination can be found at a faster time than in the past.

이와같이, 강제 재탐색 포인트에서 강제로 재탐색을 하여 현재의 교통 상황에 맞는 정확한 경로정보를 수신하여 운전자에게 안내를 할 수 있게 된다.In this way, the forced re-search point forcibly re-search to receive the correct route information for the current traffic conditions to guide the driver.

이상에서 본 발명의 바람직한 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다. 예를 들어 GPS 방식 이외의 방식으로 이동체의 각 위치별 위치 데이터를 생성하는 경우에도 상기 위치 데이터를 토대로 본 발명에 따른 교통정보 대상 위치 정보를 생성하고, 이를 토대로 교통정보를 제공할 수 있다. Although the preferred embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights. For example, even when generating location data for each location of the moving object by a method other than the GPS method, traffic information target location information according to the present invention may be generated based on the location data, and traffic information may be provided based on the location data.

이상에서 설명한 본 발명의 실시 예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.The embodiments of the present invention described above are not implemented only through the apparatus and the method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Implementation can be easily implemented by those skilled in the art from the description of the above-described embodiments.

이상에서와 같이, 이 발명의 실시 예에서, 소정의 강제 재탐색 포인트에서 강제로 재탐색을 하도록 하여 교통상황이 급변하는 상황에서도 상황변화를 반영하여 길안내를 하도록 하는 강제 재탐색 포인트를 이용한 경로 탐색 시스템, 단말기 및 그들의 제어 방법을 제공하는 것이다.As described above, according to the embodiment of the present invention, the forced re-search at a predetermined forced re-search point, the route using the forced re-search point to guide the road reflecting the situation change even in the situation where the traffic situation changes rapidly A search system, a terminal, and a control method thereof are provided.

Claims (17)

단말기로부터 목적지 정보 및 위치 정보를 수신하여 경로탐색을 하고, 목적지까지의 경로정보를 상기 단말기에 제공하는 경로 탐색 시스템으로서,A route search system for receiving route information and location information from a terminal and searching for a route and providing route information to a terminal to the terminal, 강제 재탐색을 유도하는 지점의 위치 정보를 저장하는 재탐색 포인트 저장부;A rescan point storage unit for storing location information of a point for inducing a forced rescan; 소정 지역의 지도 정보를 저장하는 지도 데이터베이스;A map database for storing map information of a predetermined area; 소정의 교통 정보와 상기 지도 정보를 참조하여 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함시켜 상기 단말기에 제공하는 경로 탐색부를 포함하는 경로 탐색 시스템.A route including a route search unit configured to generate an optimal route from a location of the terminal to a destination with reference to predetermined traffic information and the map information, and to provide the terminal with a forced re-search point corresponding to the generated route; Navigation system. 제1항에 있어서,The method of claim 1, 상기 경로 탐색부는 상기 단말기가 강제 재탐색 포인트에서 재탐색을 요청하면, 강제 재탐색 포인트에서 목적지까지의 최적의 경로를 생성하고, 생성된 경로에 대응되는 강제 재탐색 포인트를 포함하여 제공하는 것을 특징으로 하는 경로 탐색 시스템.When the terminal requests re-search at the forced re-search point, the route search unit generates an optimal route from the forced re-search point to the destination and provides the forced re-search point corresponding to the generated route. Path search system. 제2항에 있어서,The method of claim 2, 상기 외부로부터 교통정보 대상 위치 정보를 제공받는 데이터 수집부; A data collector configured to receive traffic information target location information from the outside; 상기 교통정보 대상 위치 정보로부터 소정 구간에 대한 소통 정보를 생성하 는 데이터 생성부; A data generator for generating communication information for a predetermined section from the traffic information target location information; 상기 소통 정보를 가공하여 상기 교통정보를 생성하여 제공하는 교통정보 제공부를 더 포함하는 경로 탐색 시스템.And a traffic information provider for processing the traffic information to generate and provide the traffic information. 제1항 내지 제3항중 어느 한항에 있어서,The method according to any one of claims 1 to 3, 상기 강제 재탐색 포인트는 고속도로에서는 IC나 JC로 분기되는 이전의 소정 지점으로 정하는 것을 특징으로 하는 경로 탐색 시스템.And the forced re-search point is determined as a previous predetermined point branched to IC or JC on the highway. 제4항에 있어서,The method of claim 4, wherein 상기 강제 재탐색 포인트는 시가지 도로에서는 극정체 발생 링크의 이전 분기 교차로 지점으로 정하는 것을 특징으로 하는 경로 탐색 시스템.And the forced re-search point is defined as the point of the previous branch intersection of the extreme congestion link on the city road. 제5항에 있어서,The method of claim 5, 상기 강제 재탐색 포인트는 일반 국도에서는 고속도로 진입 지점으로부터 일정 거리 후퇴한 지점, 대규모 교차로에서 일정거리 후퇴한 지점 또는 주요 도로와의 교차로 지점으로 정하는 것을 특징으로 하는 경로 탐색 시스템.The forced re-discovery point is a route search system, characterized in that the general roads settled at a certain distance retreat from the highway entry point, a predetermined distance retreat at a large intersection or intersection point with the main road. 외부의 경로 탐색 시스템에 목적지 정보 및 위치 정보를 송신하여 경로탐색을 요청하는 단말기로서,A terminal for requesting route search by sending destination information and location information to an external route search system, 강제 재탐색을 유도하는 강제 재탐색 포인트가 포함된 경로정보를 저장하기 위한 경로 정보 저장부;A route information storage unit for storing route information including a forced rescan point for inducing a forced rescan; 경로를 표시하기 위한 표시부;A display unit for displaying a route; 여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하여 출력하는 GPS 수신부;A GPS receiver for receiving signals from a plurality of GPS satellites and calculating and outputting their positions; 상기 경로 탐색 시스템과의 통신 기능을 수행하는 통신부;A communication unit performing a communication function with the route search system; 상기 경로정보를 상기 표시부에 표시하며, 상기 GPS 수신부에서 출력되는 현재의 위치 정보가 상기 강제 재탐색 포인트가 되면, 상기 경로 탐색 시스템에 재탐색을 요청하는 제어부를 포함하는 단말기.And a control unit which displays the route information on the display unit and requests re-searching of the route search system when the current position information output from the GPS receiver reaches the forced re-search point. 제7항에 있어서,The method of claim 7, wherein 상기 단말기가 이동하는 경로에 대해 GPS 궤적 정보를 저장하는 궤적정보 저장부를 더 포함하며, 상기 제어부는 상기 위치정보로서 상기 GPS 궤적정보를 이용하는 것을 특징으로 하는 단말기.And a locus information storage unit configured to store GPS locus information on a path of the terminal, wherein the control unit uses the GPS locus information as the location information. 제7항에 있어서,The method of claim 7, wherein 사용자로부터 목적지를 입력받기 위한 입력부를 더 포함하는 단말기.The terminal further comprises an input unit for receiving a destination from the user. 단말기로부터 목적지 정보 및 위치 정보를 수신하여 경로탐색을 하고, 목적지까지의 경로정보를 상기 단말기에 제공하는 경로 탐색 시스템의 제어방법으로서,As a control method of a route search system for receiving a destination information and location information from a terminal to search the route, and providing the route information to a destination to the terminal, 상기 단말기로부터 목적지 정보 및 위치 정보를 수신하는 제1 단계;A first step of receiving destination information and location information from the terminal; 상기 단말기의 위치에서 목적지까지의 최적의 경로를 생성하는 제2 단계;Generating an optimal route from a location of the terminal to a destination; 강제로 재탐색을 요청하게 하는 지점인 강제 재탐색 포인트를 상기 생성된 경로에 대응되도록 포함시켜 상기 단말기에 경로정보를 제공하는 제3 단계를 포함하는 경로 탐색 시스템의 제어 방법.And a third step of providing the terminal with route information by including a forced rescan point corresponding to the generated route, the point forcing the re-search to be forcibly requested. 제10항에 있어서,The method of claim 10, 상기 단말기로부터 재탐색 요청이 수신되면, 상기 제2 단계와 제3 단계를 반복하는 제4 단계를 더 포함하는 경로 탐색 시스템의 제어 방법.And a fourth step of repeating the second and third steps when a rescan request is received from the terminal. 제11항에 있어서,The method of claim 11, 상기 강제 재탐색 포인트는 고속도로에서는 IC나 JC로 분기되는 이전의 소정 지점으로 정하는 것을 특징으로 하는 경로 탐색 시스템의 제어 방법.The forced re-search point is a control method of the route search system, characterized in that the predetermined predetermined point branched to the IC or JC on the highway. 제11항 또는 제12항에 있어서,The method according to claim 11 or 12, wherein 상기 강제 재탐색 포인트는 시가지 도로에서는 극정체 발생 링크의 이전 분기 교차로 지점으로 정하는 것을 특징으로 하는 경로 탐색 시스템의 제어 방법.The forced re-search point is a control method for a route search system, characterized in that the urban road road is defined as the intersection point of the previous branch of the extreme congestion link. 제13항에 있어서,The method of claim 13, 상기 강제 재탐색 포인트는 일반 국도에서는 고속도로 진입 지점으로부터 일정 거리 후퇴한 지점, 대규모 교차로에서 일정거리 후퇴한 지점 또는 주요 도로와 의 교차로 지점으로 정하는 것을 특징으로 하는 경로 탐색 시스템의 제어 방법.The forced re-discovery point is a control method of a route search system, characterized in that the general road to a point retreat a certain distance from the highway entry point, a predetermined distance retreat from a large intersection or an intersection point with the main road. 외부의 경로 탐색 시스템에 목적지 정보 및 위치 정보를 송신하여 경로탐색을 요청하는 단말기의 제어방법으로서,A control method of a terminal for requesting a route search by sending destination information and location information to an external route search system, GPS 수신부가 여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하는 단계;Comprising a GPS receiver receives a signal from a plurality of GPS satellites to calculate their location; 사용자의 선택에 따라 목적지 정보 및 현재의 위치정보를 상기 경로 탐색 시스템에 송신하고 경로 탐색을 요청하는 단계;Transmitting destination information and current location information to the route search system and requesting a route search according to a user's selection; 상기 경로 탐색 시스템으로부터 소정의 강제 재탐색 포인트를 포함한 경로정보를 수신하는 단계;Receiving route information including a predetermined forced rescan point from the route search system; 상기 경로에 따라 이동하는중에 현재의 위치가 상기 강제 재탐색 포인트에 해당하는 경우 상기 경로 탐색 시스템에 재탐색을 요청하는 단계를 포함하는 단말기의 제어 방법.Requesting a re-search for the route search system when the current position corresponds to the forced re-search point while moving along the route. 제15항에 있어서,The method of claim 15, 상기 위치정보는 상기 단말기가 이동하는 경로에 대한 GPS 궤적 정보인 것을 특징으로 하는 단말기의 제어 방법.The location information is a control method of the terminal, characterized in that the GPS trajectory information on the path that the terminal moves. 외부의 경로 탐색 시스템에 목적지 정보 및 위치 정보를 송신하여 경로탐색을 요청하는 단말기의 제어방법을 기록한 기록매체로서,A recording medium recording a control method of a terminal for requesting a route search by sending destination information and location information to an external route search system. GPS 수신부가 여러개의 GPS 위성으로부터 신호를 수신하여 자신의 위치를 연산하는 기능;A GPS receiver for receiving a signal from several GPS satellites and calculating its position; 사용자의 선택에 따라 목적지 정보 및 현재의 위치정보를 상기 경로 탐색 시스템에 송신하고 경로 탐색을 요청하는 기능;Transmitting destination information and current location information to the route search system and requesting route search according to a user's selection; 상기 경로 탐색 시스템으로부터 소정의 강제 재탐색 포인트를 포함한 경로정보를 수신하는 기능;Receiving route information including a predetermined forced rescan point from the route search system; 상기 경로에 따라 이동하는중에 현재의 위치가 상기 강제 재탐색 포인트에 해당하는 경우 상기 경로 탐색 시스템에 재탐색을 요청하는 기능이 구현된 프로그램을 저장한 기록매체.And storing a program having a function of requesting a re-search for the route search system when the current position corresponds to the forced re-search point while moving along the route.
KR1020070063515A 2007-06-27 2007-06-27 Path search system using a compulsive research point, terminal and control method thereof KR20080114184A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070063515A KR20080114184A (en) 2007-06-27 2007-06-27 Path search system using a compulsive research point, terminal and control method thereof
PCT/KR2008/002748 WO2009002015A1 (en) 2007-06-27 2008-05-16 Path search system using compulsive research point, terminal, and control method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070063515A KR20080114184A (en) 2007-06-27 2007-06-27 Path search system using a compulsive research point, terminal and control method thereof

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020090125761A Division KR20100004096A (en) 2009-12-16 2009-12-16 Path search system using a compulsive research point, terminal and control method thereof

Publications (1)

Publication Number Publication Date
KR20080114184A true KR20080114184A (en) 2008-12-31

Family

ID=40185798

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070063515A KR20080114184A (en) 2007-06-27 2007-06-27 Path search system using a compulsive research point, terminal and control method thereof

Country Status (2)

Country Link
KR (1) KR20080114184A (en)
WO (1) WO2009002015A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107339995A (en) * 2016-04-29 2017-11-10 现代自动车株式会社 Guider and its transport information matching process
CN107784852A (en) * 2016-08-31 2018-03-09 奥迪股份公司 Electronic-controlled installation and method for vehicle

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102110362B (en) * 2011-02-01 2013-05-29 北京汉风和科技发展有限公司 Method and system for processing travel route planning
CN106323311B (en) * 2016-08-05 2019-07-26 深圳市元征科技股份有限公司 A kind of traffic route method and device for planning

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3214181B2 (en) * 1993-09-14 2001-10-02 トヨタ自動車株式会社 Car navigation system
JPH1082647A (en) * 1996-09-05 1998-03-31 Mitsubishi Electric Corp Navigation apparatus for moving body
JPH10281790A (en) * 1997-04-08 1998-10-23 Aisin Aw Co Ltd Route search device, navigation apparatus and medium on which computer program for navigation processing is stored

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107339995A (en) * 2016-04-29 2017-11-10 现代自动车株式会社 Guider and its transport information matching process
US10605611B2 (en) 2016-04-29 2020-03-31 Hyundai Motor Company Navigation device and traffic information matching method thereof
CN107339995B (en) * 2016-04-29 2022-04-12 现代自动车株式会社 Navigation device and traffic information matching method thereof
CN107784852A (en) * 2016-08-31 2018-03-09 奥迪股份公司 Electronic-controlled installation and method for vehicle
CN107784852B (en) * 2016-08-31 2021-03-30 奥迪股份公司 Electronic control device and method for vehicle

Also Published As

Publication number Publication date
WO2009002015A1 (en) 2008-12-31

Similar Documents

Publication Publication Date Title
KR100822010B1 (en) Traffic information providing system using digital map for collecting traffic information and method thereof
EP1550097B1 (en) Route calculation around traffic obstacles using marked diversions
US6560532B2 (en) Method and system for electronically determining dynamic traffic information
JP5666669B2 (en) A communication-type navigation system that searches for routes by detecting changes in traffic volume
KR20150037947A (en) Methods of providing traffic flow messages
WO2004059254A1 (en) Road information providing server, road information providing system, road information providing method, route search server, route search system, and route search method
KR100647742B1 (en) System and method for navigation service based on traffic
KR20060041101A (en) Navigation apparatus and method for guiding path by using multipath
KR100515203B1 (en) System and Method for Providing Traffic Information using Node Selection Technique
KR20080114184A (en) Path search system using a compulsive research point, terminal and control method thereof
KR100342722B1 (en) System of Persional Navigation and Method thereof
KR100822011B1 (en) Car navigation system, traffic information guidance method thereof, traffic information providing system and method thereof
KR100754365B1 (en) terminal for collecting traffic information, traffic information providing system using the terminal and method thereof
KR20190058943A (en) Lane based optimal route guidance system
CN114902706A (en) Method and system for generating traffic volume data
KR101637607B1 (en) Apparatus and method for determining driving route in navigation system
KR20060089378A (en) Navigation system and routine selecting method thereof using traffic information
JP2004150853A (en) Information terminal device
KR100989387B1 (en) Traffic congestion information providing system and method thereof
KR20160035333A (en) Optimal route guidance system for vehicle, and route calculation server for the same
KR100814944B1 (en) Traffic information providing system and method thereof
KR20100004096A (en) Path search system using a compulsive research point, terminal and control method thereof
KR20100004097A (en) Traffic information providing system using a compulsive research point, and method thereof
KR100929530B1 (en) Base station based traffic information generation system and method
KR102645294B1 (en) Apparatus for providing accurate map

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
N231 Notification of change of applicant
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
A107 Divisional application of patent
B601 Maintenance of original decision after re-examination before a trial
E801 Decision on dismissal of amendment
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20091116

Effective date: 20110930

Free format text: TRIAL NUMBER: 2009101010416; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20091116

Effective date: 20110930