KR20140124587A - Device for searching the route and method thereof - Google Patents

Device for searching the route and method thereof Download PDF

Info

Publication number
KR20140124587A
KR20140124587A KR1020130042299A KR20130042299A KR20140124587A KR 20140124587 A KR20140124587 A KR 20140124587A KR 1020130042299 A KR1020130042299 A KR 1020130042299A KR 20130042299 A KR20130042299 A KR 20130042299A KR 20140124587 A KR20140124587 A KR 20140124587A
Authority
KR
South Korea
Prior art keywords
time
information
traffic information
vehicle
real
Prior art date
Application number
KR1020130042299A
Other languages
Korean (ko)
Other versions
KR102020626B1 (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 KR1020130042299A priority Critical patent/KR102020626B1/en
Publication of KR20140124587A publication Critical patent/KR20140124587A/en
Application granted granted Critical
Publication of KR102020626B1 publication Critical patent/KR102020626B1/en

Links

Images

Classifications

    • 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
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • 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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

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)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Ecology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The present invention relates to a device for searching for a route, which comprises: a receiving unit which receives real-time traffic information from an external server; a storing unit which stores predicted traffic information and average driving information; and a calculating unit which calculates the total time required for a vehicle to arrive in a destination by considering the real-time traffic information, predicted traffic information, and average driving information.

Description

경로 탐색 장치 및 그 방법{Device for searching the route and method thereof}FIELD OF THE INVENTION [0001] The present invention relates to a route search apparatus,

본 발명은 경로 탐색 장치에 관한 것으로, 특히 도달 소요 시간을 산출하여 최적을 경로를 탐색하는 기술에 관한 것이다.TECHNICAL FIELD The present invention relates to a route search apparatus, and more particularly, to a technique for searching for an optimal route by calculating a required travel time.

잘 알려진 바와 같이, 내비게이션(navigation) 장치는 화면에 표시되는 지도상에 위치 측정 장치(globla positioning system, GPS)로부터 수신된 정보를 이용하여 계산된 차량의 현재 위치를 표시하여 준다. 이때, 내비게이션 장치는 이동체의 진행 방향, 가고자 하는 목적지까지의 거리, 차량의 현재 이동 속도, 운전자가 주행 전에 설정한 경로, 목적지까지의 최적 경로 등을 표시하여 주는 등 주행에 필요한 각종 내비게이션 정보를 운전자에게 제공한다.As is well known, a navigation device displays the current position of a vehicle calculated using information received from a global positioning system (GPS) on the map displayed on the screen. At this time, the navigation device displays various navigation information necessary for driving, such as a traveling direction of the moving object, a distance to a destination to be visited, a current traveling speed of the vehicle, a route set by the driver before driving, Lt; / RTI >

이러한 내비게이션 장치는 현재 차량뿐만 아니라 선박, 항공기 등과 같은 각종 이동체들에 탑재되어 이동체의 현재 위치와 이동 속도를 확인하거나, 이동 경로를 결정하기 위해 널리 이용되고 있다. 특히, 내비게이션 장치는 이동체의 현재 위치를 GPS에 속하는 복수 개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 연산한 후 현재 위치가 포함되는 지도 정보를 시각적으로 표시하거나 청각적으로 알려준다. Such navigation devices are widely used not only in vehicles but also in various types of moving objects such as ships, airplanes, etc. to determine the current position and moving speed of the moving object or to determine the moving route. In particular, the navigation device receives and displays the current position of the moving object from a plurality of satellites belonging to the GPS to indicate latitude, longitude and altitude, and then visually displays or informs the map information including the current position.

일반적으로 하나의 단말기의 형태로 구현되는 내비게이션 장치는 지도 데이터를 저장하고 있는 하드디스크 드라이브(HDD) 등과 같은 저장 매체를 구비하고, 또한, GPS 신호를 수신하기 위한 GPS 수신기를 구비하며, 내비게이션 기능 요구 시, 최적의 주행 경로를 계산하고 그 계산된 결과에 따른 경로 데이터를 생성하여 제공하는 등의 기능을 수행할 수 있다.Generally, a navigation device implemented in the form of one terminal has a storage medium such as a hard disk drive (HDD) storing map data, and also has a GPS receiver for receiving GPS signals, It is possible to calculate the optimum travel route and to generate and provide route data according to the calculated result.

한편, 차량에 장착된 내비게이션 장치는 별도의 정보 제공 서버(예를 들면, TPEG 등)에 현재 주행 중인 도로에 대한 교통 정보를 전송하고, 정보 제공 서버에서는 이러한 교통 정보를 수집하여 주행 도로 구간의 혼잡도 등을 산출하여 내비게이션 장치에 전송함으로써, 다양한 교통 정보를 제공할 수 있다.On the other hand, the navigation device mounted on the vehicle transmits traffic information on the road currently traveling to a separate information providing server (for example, TPEG or the like), and the information providing server collects such traffic information, Etc., and transmits them to the navigation device, thereby providing various traffic information.

그러나, 종래의 내비게이션 장치는 현재 주행 중인 도로에 대한 단순한 교통 상황만을 제공하기 때문에, 경로 주행 중 해당 도로의 교통 상황에 따라 능동적으로 소요 시간을 연산하지 못하는 문제점이 있다.However, since the conventional navigation apparatus only provides a simple traffic situation for the current driving road, there is a problem that the driving time can not be actively calculated according to the traffic situation of the road during the driving of the route.

본 발명은 도로 교통 상황에 따라 능동적으로 경로를 탐색할 수 있도록 하는 기술적 방안을 제공함을 목적으로 한다.The present invention aims to provide a technical solution for actively searching for a route according to road traffic conditions.

전술한 과제를 달성하기 위한 본 발명의 일 양상에 따른 경로 탐색 장치는 외부 서버로부터 실시간 교통 정보를 수신하는 수신부, 예측 교통 정보 및 평균 주행 정보를 저장하는 저장부, 및 상기 실시간 교통 정보, 상기 예측 교통 정보 및 상기 평균 주행 정보를 고려하여 차량이 목적지까지 도달하기 위한 총 소요 시간을 연산하는 연산부를 포함한다.According to an aspect of the present invention, there is provided a route search apparatus including a receiver for receiving real-time traffic information from an external server, a storage unit for storing predicted traffic information and average travel information, And calculating a total time required for the vehicle to reach the destination in consideration of the traffic information and the average running information.

여기서, 상기 연산부는 상기 실시간 교통 정보, 상기 예측 교통 정보 및 상기 평균 주행 정보 각각에 가중치를 적용하여 상기 총 소요 시간을 연산하며, 상기 차량의 신호 대기 시간과 도로 시설물에 대한 주행 소요 시간 중 적어도 하나를 더 고려하여 상기 총 소요 시간을 연산한다.Here, the calculation unit calculates the total time required by applying the weight to each of the real-time traffic information, the predicted traffic information, and the average travel information, and calculates at least one of the signal waiting time of the vehicle and the travel time of the road facilities And calculates the total required time.

또한, 상기 예측 교통 정보는 상기 수신부를 통해 수신된 과거 실시간 교통 정보가 누적되어 생성되며, 요일, 시간, 날짜 및 공휴일 중 적어도 하나의 조건에 따른 도로별 주행 속도 정보이다.In addition, the predicted traffic information is generated by accumulating past real-time traffic information received through the receiver, and is traveling speed information per road according to at least one of a day, a time, a date, and a holiday.

덧붙여, 상기 경로 탐색 장치는 상기 총 소요 시간이 짧은 상위 일정 개수의 경로를 획득하는 획득부, 및 획득된 상기 경로 중 적어도 하나를 운전자에게 안내하는 안내부를 더 포함한다.In addition, the path search apparatus further includes an acquiring unit that acquires a predetermined fixed number of paths having the short total required time, and a guide unit that guides at least one of the acquired paths to the driver.

한편, 전술한 과제를 달성하기 위한 본 발명의 일 양상에 따른 경로 탐색 장치에 의한 경로 탐색 방법은, 차량 운전자로부터 목적지 정보가 포함된 경로 정보를 입력받는 단계, 외부 서버로부터 실시간 교통 정보를 수신하는 단계, 요일, 시간, 날짜 및 공휴일 중 적어도 하나의 조건에 따른 도로별 주행 속도 정보를 포함하는 예측 교통 정보, 상기 차량의 평균 주행 정보 및 상기 실시간 교통 정보를 고려하여 상기 차량이 상기 목적지까지 도달하기 위한 총 소요 시간을 연산하는 단계, 및 상기 총 소요 시간이 짧은 상위 일정 개수의 경로 중 적어도 하나를 운전자에게 안내하는 단계를 포함한다.According to an aspect of the present invention, there is provided a route search method for searching for a route by a route search device, the route search method comprising: receiving route information including destination information from a vehicle driver; The predicted traffic information including road-specific traveling speed information according to at least one of a condition, a time, a day, a time, a day, a time, a date and a holiday, the average traveling information of the vehicle, Calculating a total required time for the vehicle, and informing the driver of at least one of the predetermined number of paths having a short total required time.

본 발명은 실시간 교통 정보, 예측 교통 정보 및 평균 주행 정보를 고려하여 최단 소요 시간의 경로를 탐색하여 운전자에게 제공함으로써, 기존에 실시간 교통 정보만을 고려한 경로 탐색 장치보다 차량 주행 중 변화하는 교통 상황에 능동적으로 경로를 탐색하여 목적지까지의 정확한 소요 시간을 산출하며, 그에 따른 경로 탐색의 품질을 향상시킬 수 있다.The present invention provides a driver with a shortest required time in consideration of real-time traffic information, predicted traffic information, and average driving information, It is possible to calculate the accurate time required to reach the destination, thereby improving the quality of the route search.

도 1은 본 발명의 일 실시예에 따른 경로 탐색 장치 블록도.
도 2는 본 발명의 일 실시예에 따른 경로 탐색 장치의 경로 탐색 방법 흐름도.
도 3은 본 발명에 따른 경로 탐색 장치의 도달 소요 시간 연산 방법 흐름도.1 is a block diagram of a route search device according to an embodiment of the present invention;
2 is a flow chart of a route search method of a route search device according to an embodiment of the present invention.
3 is a flowchart illustrating a method of calculating a time required to reach the route searching apparatus according to the present invention.

전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 바람직한 실시예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명을 이러한 실시예를 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.BRIEF DESCRIPTION OF THE DRAWINGS The foregoing and further aspects of the present invention will become more apparent from the following detailed description of preferred embodiments with reference to the accompanying drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 경로 탐색 장치 블록도이다. 도시된 바와 같이, 경로 탐색 장치(10)는 수신부(100), 저장부(200) 및 연산부(300), 획득부(400) 및 안내부(500)를 포함한다.1 is a block diagram of a route search apparatus according to an embodiment of the present invention. The route search apparatus 10 includes a receiving unit 100, a storage unit 200 and an operation unit 300, an obtaining unit 400, and a guide unit 500.

수신부(100)는 실시간 도로 교통 상황을 제공하는 교통 종합 안내 센터 등과 같은 외부 서버로부터 무선 통신을 통해 실시간 교통 정보를 수신한다. 일 예로, 수신부(100)는 일정 시간마다 외부 서버로부터 실시간 교통 정보를 수신할 수 있다. 다른 예로, 수신부(100)는 별도의 사용자의 요청 신호가 있는 경우, 외부 서버로부터 실시간 교통 정보를 수신할 수 있다. 이렇게 수신부(100)를 통해 수신되는 실시간 교통 정보는 저장부(200)에 저장될 수 있다.The receiving unit 100 receives real-time traffic information from an external server such as a traffic information center providing real-time road traffic conditions through wireless communication. For example, the receiving unit 100 may receive real-time traffic information from an external server at predetermined time intervals. As another example, the receiving unit 100 may receive real-time traffic information from an external server when there is a request signal of another user. The real-time traffic information received through the receiver 100 may be stored in the storage unit 200.

저장부(200)는 데이터 저장을 위한 수단으로서, 플래시 메모리일 수 있다. 저장부(200)에는 경로 안내를 위한 지도 데이터가 저장된다. 지도 데이터는 사용자에 의해 갱신되거나, 외부 서버로부터 제공되는 정보를 이용하여 갱신될 수 있다.The storage unit 200 may be a flash memory as a means for storing data. The storage unit 200 stores map data for route guidance. The map data may be updated by a user or updated using information provided from an external server.

또한, 저장부(200)에는 예측 교통 정보가 더 저장될 수 있다. 여기서 예측 교통 정보란, 수신부(100)를 통해 수신된 과거의 실시간 교통 정보를 누적 및 분석하여 그 결과에 따라 교통 상황을 예측한 정보이다. 구체적으로, 예측 교통 정보는 과거 수신된 실시간 교통 정보에서 무효한 정보 및 비정상 정보를 제거하는 방식으로 교통 정보를 필터링하고, 조건에 따라 세분화된 교통 정보를 데이터베이스화한 정보이다. 예를 들어, 예측 교통 정보는 요일별, 시간별, 특정일(명절 및 법정 공휴일)별 등과 같은 조건들 중 적어도 하나의 조건에 따른 도로별 혼잡도 정보 또는 차량 주행 속도 정보일 수 있다.The storage unit 200 may further store predicted traffic information. Here, the predicted traffic information is information that accumulates and analyzes past real-time traffic information received through the receiver 100 and predicts the traffic situation according to the result. Specifically, the predicted traffic information is information obtained by filtering traffic information by removing invalid information and abnormal information from the past received real-time traffic information, and converting traffic information subdivided according to conditions into a database. For example, the predicted traffic information may be traffic congestion information or vehicle traveling speed information according to at least one of conditions such as day, time, and specific days (holidays and legal holidays).

이러한, 예측 교통 정보는 교통 종합 안내 센터와 같은 외부 서버에서 생성될 수 있으며, 일정 시간 주기 마다 또는 별도의 사용자의 요청 신호가 있는 경우 수신부(100)를 통해 수신될 수 있다. 또는, 예측 교통 정보는 경로 탐색 장치(10) 내에서 과거 수신부(100)를 통해 수신된 실시간 교통 정보를 처리되어 생성될 수도 있다. 이렇게 생성 또는 수신된 예측 교통 정보는 저장부(200)에 저장될 수 있다.The predictive traffic information may be generated at an external server such as a traffic information center, and may be received through the receiver 100 at predetermined time intervals or when there is a request signal of a separate user. Alternatively, the predicted traffic information may be generated by processing the real-time traffic information received through the past receiver 100 in the route search device 10. [ The predicted traffic information generated or received as described above may be stored in the storage unit 200.

덧붙여, 저장부(200)에는 평균 주행 정보가 더 저장될 수 있다. 여기서 평균 주행 정보란, 도로 교통이 원활하다는 가정하에 산출된 도로(도로 등급 또는 도로 구간)별 평균 속도값일 수 있다.In addition, the storage unit 200 may further store average running information. Here, the average running information may be an average speed value for each road (road class or road section) calculated under the assumption that road traffic is smooth.

일 예로, 평균 주행 정보는 예측 교통 정보를 바탕으로 생성된 정보일 수 있다. 다른 예로, 평균 주행 정보는 차량이 실제로 주행한 로그 데이터를 바탕으로 생성된 정보일 수 있다. 평균 주행 정보는 외부 서버에서 생성되어 수신부(100)를 통해 수신되거나, 경로 탐색 장치(10) 내에서 별도의 모듈에서 생성될 수 있다.For example, the average running information may be information generated based on the predicted traffic information. As another example, the average running information may be information generated based on log data actually traveled by the vehicle. The average running information may be generated in an external server and received through the receiving unit 100 or may be generated in a separate module in the route search device 10. [

한편, 평균 주행 정보의 도로별 평균 속도값은 다음과 같은 방법으로 산출될 수 있다.On the other hand, the mean speed value of the average running information per road can be calculated by the following method.

첫째로, 도로별 평균 속도값은 정체가 없는 시간대의 교통 정보를 유효 정보로 이용하여 산출될 수 있다. 예를 들어, 예측 교통 정보에 포함된 정보 중, 새벽 시간(예를 들어, 오전 2시~ 4시)대의 도로별 주행 속도 평균값을 이용하여 도로별 평균 속도값이 산출될 수 있다.First, the average speed value per road can be calculated by using the traffic information in a time zone with no congestion as valid information. For example, among the information included in the predicted traffic information, an average speed value for each road can be calculated using the average traveling speed per road at the dawn time (for example, 2:00 am to 4:00 am).

둘째로, 도로별 평균 속도값은 도로 구간별 또는 도로 등급별 최소값과 최대값을 정의하여 해당 범위 내의 교통 정보를 유효 정보로 이용하여 산출될 수 있다. 예를 들어, 평균 속도값은 최소값과 최대값의 평균값일 수 있다. 여기서, 최소값과 최대값은 각각의 도로별 최저 제한 속도값과 최고 제한 속도값일 수 있다. 또는, 최소값과 최대값은 도로별 차량의 최저 실제 주행 속도값과 최고 실제 주행 속도값일 수 있다. Second, the average speed value per road can be calculated by defining the minimum value and the maximum value for each road section or road grade and using the traffic information in the corresponding range as effective information. For example, the average speed value may be an average value of the minimum value and the maximum value. Here, the minimum value and the maximum value may be the values of the lowest limit speed value and the maximum limit speed value, respectively, for each road. Alternatively, the minimum value and the maximum value may be the minimum actual driving speed value and the maximum actual driving speed value of the vehicle for each road.

또는, 도로별 평균 속도값은 정체 없는 시간대의 그 구간을 주행하는 차량들의 실제 주행 속도의 평균값일 수 있다.Alternatively, the average speed value per road may be an average value of the actual running speeds of the vehicles traveling in that section of the time period without congestion.

이와 같은 평균 주행 정보의 평균 속도값은 예측 교통 정보와 실시간 교통 정보를 이용하여 일정 주기로 재산출되어 갱신될 수 있다.The average speed value of the average travel information can be re-calculated and updated at regular intervals using the predicted traffic information and the real-time traffic information.

연산부(300)는 실시간 교통 정보, 예측 교통 정보 및 평균 주행 정보를 고려하여 차량이 목적지까지 도달하기 위한 도달 소요 시간을 연산한다.The calculating unit 300 calculates a time required for the vehicle to reach the destination in consideration of the real-time traffic information, the predicted traffic information, and the average running information.

도달 소요 시간은 차량의 현재 위치로부터 목적지까지 도달하기 위한 총 경로를 도달 경로로 하여 구해진 소요 시간일 수 있다. 이 경우, 구해진 도달 소요 시간은 차량이 목적지까지 도달하기 위한 총 경로의 총 소요 시간일 수 있다.The arrival time may be the time taken to reach the destination from the current location of the vehicle to the arrival route. In this case, the obtained arrival time may be the total time required for the vehicle to reach the destination.

또는, 도달 소요 시간은 차량이 목적지까지 도달하기 위한 경로를 일정 구간별로 도달 경로로 나누어 도달 경로별 도달 소요 시간일 수 있다. 이 경우, 목적지까지 도달하기 위한 경로에 포함된 다수의 도달 경로의 도달 소요 시간을 연산하여 총 소요 시간이 구해질 수 있다. 본 발명은 후자의 경우를 기준으로 설명한다.Alternatively, the time required to reach the vehicle may be the arrival time of the arrival route by dividing the route through which the vehicle reaches the destination into the arrival route by a predetermined interval. In this case, the total required time can be obtained by calculating the arrival time of a plurality of reaching paths included in the path for reaching the destination. The present invention will be described based on the latter case.

도달 소요 시간을 연산하기 위해 먼저, 연산부(300)는 수학식 1과 같이 실시간 교통 정보, 예측 교통 정보 및 평균 주행 정보 각각에 가중치를 적용하여 도로 주행 시간을 구할 수 있다.In order to calculate the required travel time, the calculation unit 300 may calculate the road travel time by applying a weight to each of the real time traffic information, the predicted traffic information, and the average travel information as shown in Equation (1).

일 예로, 연산부(300)는 실시간 교통 정보, 예측 교통 정보 및 평균 주행 정보 각각을 이용하여 주행 시간(실시간 주행 시간, 예측 주행 시간 및 평균 주행 시간) 각각 구한다. 연산부(300)는 이렇게 구해진 주행 시간(실시간 주행 시간, 예측 주행 시간 및 평균 주행 시간) 각각에 가중치를 적용하여 도로 주행 시간을 구할 수 있다.For example, the operation unit 300 obtains the running time (real-time running time, predicted running time, and average running time) using the real-time traffic information, the predicted traffic information, and the average running information, respectively. The calculating unit 300 may calculate a road running time by applying a weight to each of the calculated running time (real time running time, predicted running time, and average running time).

Figure pat00001
Figure pat00001

여기서, α,β,γ는 임의의 수이며, 이는 교통 상황에 따라 변경될 수 있다.Here,?,?,? Are arbitrary numbers, which can be changed according to traffic conditions.

일 예로, 연산부(300)는 경로 탐색 후 초반의 일정 시간 동안에 도달 경로를 통과하는 경우, 실시간 교통 정보의 가중치(β)를 예측 주행 시간 및 평균 주행 시간의 가중치(α 및 γ)보다 상대적으로 높게 반영할 수 있다.For example, when the calculation unit 300 passes through the arrival path for a certain period of time after the route search, the calculation unit 300 calculates the weight (beta) of the real-time traffic information to be relatively higher than the predicted running time and the weights Can be reflected.

다른 예로, 연산부(300)는 경로를 따라 차량 주행 중 도달 경로 또는 도달 경로 주변 도로에 사고 발생 또는 교통 통제 등과 같은 유고 정보 발생 시에도 실시간 주행 시간의 가중치(β)가 상대적으로 높게 반영할 수 있다.As another example, the operation unit 300 may reflect the weight (β) of the real-time driving time relatively high even when occurrence of accident information or traffic control is occurred on the arrival route or the route around the arrival route along the route .

또 다른 예로, 연산부(300)는 경로를 따라 차량 주행이 일정 시간 경과 후 도달 경로를 통과하는 경우에는 예측 주행 시간의 가중치(α)가 실시간 주행 시간 및 평균 주행 시간의 가중치(β 및 γ) 보다 상대적으로 높게 반영할 수 있다.As another example, when the vehicle travels along the route after passing a predetermined time, the calculation unit 300 determines that the weight value of the predicted travel time is less than the weights of the real time travel time and the average travel time It can be reflected relatively high.

이러한 가중치 반영은 도달 경로에 따른 차량의 주행 경과 시간 및 차량의 실제 주행 속도와 각 정보(예측 교통 정보, 실시간 교통 정보 및 평균 주행 정보) 간의 상관 관계에 따라 다중 회귀 분석을 통해 수정되어 최적치를 찾는 방식으로 반영됨이 바람직하다.This weighting reflection is corrected through multiple regression analysis according to the correlation between the traveling elapsed time of the vehicle and the actual traveling speed of the vehicle according to the arrival route and each information (predicted traffic information, real time traffic information, and average running information) .

예컨대, 주행 후 구간별 차량의 실제 주행 정보와 최초 예측 정보를 비교하여 가중치 α,β,γ를 각각 수정하여 반영할 수 있다.For example, it is possible to compare the actual running information of the vehicle according to the section after the running and the initial prediction information, and to reflect the weight values?,?,?

한편, 연산부(300)는 도달 소요 시간을 더욱 근사하게 예측하기 위해 도달 경로에서 차량 주행 중 발생 가능한 소요 시간을 더 고려할 수 있다.On the other hand, the calculation unit 300 may further consider the time required for the vehicle to travel on the arrival route to more closely predict the arrival time.

예컨대, 연산부(300)는 도달 경로에 따라 차량 주행 중 차량 회전(예를 들어, 좌회전, 우회전 및 유턴 등)이 필요한 경우, 차량 회전 시 소요되는 회전별 소요 시간을 더 고려하여 도달 소요 시간을 연산할 수 있다. 여기서, 회전별 소요 시간은 사용자의 임의로 기설정하여 저장한 값일 수 있다. 또는, 회전별 소요 시간은 실제 회전 소요 시간의 평균값과 도로 주행 시간의 평균값을 차이를 통해 구해질 수 있다. 즉, 회전별 소요 시간은 수학식 2를 통해 구해질 수 있다.For example, when the vehicle rotation (e.g., left turn, right turn and U-turn) is required during the vehicle running along the arrival path, the calculation unit 300 calculates the arrival time can do. Here, the time required for each rotation may be a value that the user has arbitrarily set and stored. Alternatively, the time required for each rotation can be obtained by a difference between the average value of the actual turning time and the average value of the road running time. That is, the time required for each rotation can be obtained by Equation (2).

Figure pat00002
Figure pat00002

여기서, 실제 회전 소요 시간은 실제 차량 주행 중, 좌회전, 우회전 및 유턴이 포함된 도로를 주행하는데 소요되는 시간으로써, 실제 차량 주행 중에 누적된 로그 데이터를 통해 구해질 수 있다. 도로 주행 시간은 차량이 회전하지 않고 직진만 한다는 가정하에 도로 등급별 평균 속도값을 이용하여 구해진 값으로써, 평균 주행 정보를 통해 구해질 수 있다.Here, the actual rotation time is the time required to travel the road including the actual vehicle running, the left turn, the right turn, and the U-turn, and can be obtained through log data accumulated during actual vehicle running. The road running time is a value obtained by using an average speed value according to the road grade under the assumption that the vehicle does not rotate and is straight, and can be obtained from the average running information.

다른 예로, 연산부(300)는 도달 경로에 따라 차량 주행 중, 도달 경로에 포함된 교차로 신호등에 의한 차량의 신호 대기 시간을 더 고려하여 도달 소요 시간을 연산할 수 있다. 구체적으로, 신호 대기 시간은 신호등에서의 정지 신호에 의해 차량이 정지할 확률과 차량 회전을 위해 회전 신호 대기 시간의 평균값을 이용하여 구해질 수 있다. 즉, 신호 대기 시간은 수학식 3을 통해 구해질 수 있다.As another example, the calculating unit 300 can calculate the time required to reach the vehicle while considering the signal waiting time of the vehicle by the intersection signal light included in the arrival route during running of the vehicle along the arrival route. Specifically, the signal waiting time can be obtained by using the average of the probability of the vehicle stopping by the stop signal in the signal lamp and the waiting time of the rotation signal for the vehicle rotation. That is, the signal wait time can be obtained by Equation (3).

Figure pat00003
Figure pat00003

여기서, 정지 신호에 의한 차량 정지 확률은 경로 중 존재하는 신호등의 종류(예를 들어, 3구 또는 4구 신호등 등) 및 차량이 가고자하는 방향(예를 들어, 직진, 좌회전, 우회전 및 유턴 등)을 이용하여 구해질 수 있다. 또한, 회전에 따른 신호 대기 시간은 신호등의 정지, 직진, 좌회전, 우회전 및 유턴 등과 같은 신호의 전환 시간(주기) 및 유지 시간을 이용하여 구해질 수 있다.Here, the vehicle stop probability based on the stop signal can be determined based on the type of the traffic lights existing in the route (e.g., three or four-way traffic lights) and the direction in which the vehicle wants to go (e.g., straight ahead, left turn, . ≪ / RTI > In addition, the signal waiting time due to the rotation can be obtained by using the switching time (period) and holding time of the signal such as stop, straight forward, left turn, right turn and U-turn of the signal lamp.

연산부(300)는 회전별 소요 시간과 신호 대기 시간 중 적어도 하나를 더 고려하여 차량이 목적지까지 도달하기 위한 도달 소요 시간을 연산할 수 있다. 만약, 둘 다를 고려하고자 하는 경우에 연산부(300)는 수학식 4와 같이 회전별 소요 시간과 신호 대기 시간의 평균(회전 소요 시간)의 평균인 회전 소요 시간을 이용할 수 있다.The calculating unit 300 may calculate at least one of the time required for each rotation and the signal waiting time to calculate the time required for the vehicle to reach the destination. If both of them are to be considered, the operation unit 300 can use the rotation required time which is an average of the time required for each rotation and the average of the signal waiting time (rotation required time) as shown in Equation (4).

Figure pat00004
Figure pat00004

또 다른 예로, 연산부(300)는 도로 시설물에 의한 소요 시간(기타 소요 시간)을 더 고려하여 총 소요 시간을 연산할 수 있다. 예를 들어, 기타 소요 시간은 도달 경로에 톨게이트가 포함된 경우 톨게이트에서 소요되는 평균 소요 시간일 수 있다. 이와 같은 기타 소요 시간은 임의로 기설정될 수 있으며, 또는 실시간 교통 정보 또는 누적된 교통 정보를 이용하여 구해질 수도 있다.As another example, the operation unit 300 may calculate the total time taken by considering the time required by the road facilities (other required time). For example, other travel times may be the average travel time on a tollgate if the toll is included in the reach route. Such other required times may be arbitrarily preset or may be obtained using real-time traffic information or accumulated traffic information.

연산부(300)는 위의 과정을 통해 구해진 도로 주행 시간, 회전 소요 시간 및 기타 소요 시간을 이용하여 수학식 5와 같이 도달 구간에서의 도달 소요 시간을 구할 수 있다.The calculating unit 300 can calculate the time required for reaching the vehicle in the reaching period as shown in Equation (5) using the road running time, the turning time, and other required time obtained through the above process.

Figure pat00005
Figure pat00005

도달 소요 시간을 이용하여 연산부(300)는 도달 소요 시간이 구해진 도달 구간과 연결되는 다음 도달 구간에 진입하는 시간을 구할 수 있다. 이때, 다음 도달 구간에 진입하는 시간은 직전까지 도달 구간들에서 누적된 도달 소요 시간을 통해 구해질 수 있으며, 속도 반영 비율을 결정할 수 있다.Using the time required to reach, the operation unit 300 can calculate the time to enter the next arrival interval connected with the arrival interval in which the arrival time is calculated. At this time, the time to enter the next arrival interval can be obtained through the arrival time accumulated in the arrival intervals up to the immediately preceding interval, and the rate reflection rate can be determined.

획득부(400)는 연산부(300)를 통해 구해진 도달 소요 시간을 바탕으로 양방향 탐색 알고리즘을 활용하여 다수의 도달 구간의 조합을 통해 일정 개수의 총 경로를 획득할 수 있다. 획득부(400)는 획득된 일정 개수의 총 경로들 중 소요 시간이 가장 짧은 경로를 안내 경로로 추출할 수 있다.The acquiring unit 400 may acquire a certain number of total paths through a combination of a plurality of arrival intervals using a bidirectional search algorithm based on the arrival time obtained through the calculating unit 300. [ The acquiring unit 400 can extract the route having the shortest required time out of the obtained certain number of total routes as the guide route.

안내부(500)는 사용자에게 정보를 제공하기 위한 구성으로써, 디스플레이 모듈 및 오디오 모듈을 포함할 수 있다. 구체적으로, 안내부(500)는 디스플레이 모듈을 통해 운전자에게 지도 데이터의 지도 이미지, 차량의 현재 위치 및 획득부(400)에 의해 추출된 안내 경로를 제공할 수 있다. 또한, 안내부(500)는 오디오 모듈을 통해 운전자에게 안내 경로로 차량을 유도하기 위한 음성 정보를 제공할 수 있다. 안내부(500)는 안내 경로를 운전자에게 제공될 수 있다.The guide unit 500 may include a display module and an audio module as a configuration for providing information to a user. Specifically, the guide unit 500 can provide the driver with a map image of the map data, the current position of the vehicle, and the guide route extracted by the obtaining unit 400 through the display module. In addition, the guide unit 500 may provide audio information for guiding the vehicle to the guide path through the audio module. The guide unit 500 may be provided to the driver with a guide path.

위와 같이, 경로 탐색 장치(10)는 도달 소요 시간을 연산하고, 이를 이용하여 최단 도달 소요 시간의 경로를 안내 경로로 추출하여 운전자에게 제공하는 과정을 차량 주행 전 및 주행 중 사용자에 의해 경로 탐색 요청 신호가 있는 경우에 수행할 수 있다.As described above, the route search device 10 calculates the arrival time, extracts the route of the shortest required time by using the guide route, and provides the route to the driver through the route search request This can be done in the presence of a signal.

또는, 경로 탐색 장치(10)는 안내 경로를 따라 차량 주행 중에도 일정 주기, 사고 발생 등과 같은 유고 정보 수신, 또는 도로 등급(구간) 변경과 같은 기설정된 별도의 이벤트가 발생 시에 수행할 수 있다. 만약, 경로 안내 중 현재 안내 중인 안내 경로보다 더 짧은 도달 소요 시간을 가진 경로가 탐색된 경우, 경로 탐색 장치(10)는 탐색된 경로를 안내 경로로 재설정하여 운전자에게 제공할 수 있다.
Alternatively, the route search device 10 can be performed along with a guide route when a predetermined separate event such as a periodicity, receipt of hazard information such as an accident, or a road grade (section) change occurs during driving of the vehicle. If a route having a shorter arrival time than the currently guided route is searched during the route guidance, the route search device 10 can reset the searched route to the guide route and provide it to the driver.

도 2는 본 발명의 일 실시예에 따른 경로 탐색 장치의 경로 탐색 방법 흐름도이다.2 is a flowchart illustrating a route search method of a route search apparatus according to an embodiment of the present invention.

경로 탐색 장치(10)는 사용자로부터 경로 탐색 요청 신호가 입력되면(S100), 실시간 교통 정보, 예측 교통 정보 및 평균 주행 정보를 고려하여 차량이 목적지까지 도달하기 위한 도달 소요 시간을 연산한다(S200).When the route search request signal is input from the user (S100), the route search device 10 calculates the arrival time required for the vehicle to reach the destination in consideration of the real time traffic information, the predicted traffic information, and the average travel information (S200) .

일 예로, 도달 소요 시간은 차량의 현재 위치로부터 목적지까지 도달하기 위한 총 경로를 도달 경로로 하여 구해진 소요 시간일 수 있다. 이 경우, 구해진 도달 소요 시간은 차량이 목적지까지 도달하기 위한 총 경로의 총 소요 시간일 수 있다.For example, the arrival time may be a time required to reach the destination from the current position of the vehicle to the arrival route. In this case, the obtained arrival time may be the total time required for the vehicle to reach the destination.

단계 S200에서 도달 소요 시간을 연산하는 방법은 다음과 같다.A method of calculating the time required to arrive at step S200 is as follows.

먼저, 경로 탐색 장치(10)는 실시간 교통 정보, 예측 교통 정보 및 평균 주행 정보 각각을 이용하여 각각의 주행 시간(실시간 주행 시간, 예측 주행 시간 및 평균 주행 시간) 구한다(S210).First, the route search apparatus 10 obtains each running time (real-time running time, predicted running time, and average running time) using the real-time traffic information, predicted traffic information, and average running information at step S210.

경로 탐색 장치(10)는 수학식 1과 같이 구해진 주행 시간(실시간 주행 시간, 예측 주행 시간 및 평균 주행 시간) 각각에 가중치를 적용하여 도로 주행 시간을 구한다(S220).The route search apparatus 10 obtains a road running time by applying a weight to each of the travel times (real-time travel time, predicted travel time, and average travel time) obtained as shown in Equation 1 (S220).

한편, 경로 탐색 장치(10)는 도달 경로에 따라 차량 주행중 차량 회전 및 신호등에 의한 소요 시간인 회전 소요 시간을 더 구한다(S230).On the other hand, the route search device 10 obtains the time required for turning, which is the time required by the vehicle turning and the traffic lights, while the vehicle is running according to the arrival route (S230).

구체적으로, 경로 탐색 장치(10)는 도달 경로에 따라 차량 주행 중 차량 회전(예를 들어, 좌회전, 우회전 및 유턴 등)이 필요한 경우, 차량 회전 시 소요되는 회전별 소요 시간 구한다. 여기서, 회전별 소요 시간은 사용자의 임의로 기설정하여 저장한 값일 수 있다. 또는, 회전별 소요 시간은 수학식 2를 통해 실제 회전 소요 시간의 평균값과 도로 주행 시간의 평균값을 차이로 구해질 수 있다. Specifically, when the vehicle rotation (for example, left turn, right turn and U-turn) is required during traveling of the vehicle along the arrival path, the route search device 10 obtains the time required for each rotation required for turning the vehicle. Here, the time required for each rotation may be a value that the user has arbitrarily set and stored. Alternatively, the time required for each rotation can be obtained by a difference between the average value of the actual rotation time and the average value of the road running time through Equation (2).

또한, 경로 탐색 장치(10)는 도달 경로에 따라 차량 주행 중, 도달 경로에 포함된 교차로 신호등에 의한 차량의 신호 대기 시간을 구한다. 구체적으로, 경로 탐색 장치(10)는 신호등에서의 정지 신호에 의해 차량이 정지할 확률과 차량 회전을 위해 회전 신호 대기 시간의 평균값을 이용하여 수학 3을 통해 신호 대기 시간을 구할 수 있다.Further, the route search device 10 obtains the signal waiting time of the vehicle by the intersection signal light included in the arrival route during the vehicle running along the arrival route. Specifically, the path search device 10 can calculate the signal waiting time through Equation 3 using the probability of stopping the vehicle by the stop signal in the traffic lights and the average value of the rotation signal wait time for turning the vehicle.

경로 탐색 장치(10)는 위의 과정을 통해 구해진 회전별 소요 시간과 신호 대기 시간을 이용하여 수학식 4를 통해 회전 소요 시간을 구할 수 있다.The path searcher 10 can calculate the required turnover time using Equation (4) using the time required for each rotation and the signal waiting time obtained through the above process.

덧붙여, 경로 탐색 장치(10)는 도로 시설물에 의한 소요 시간(기타 소요 시간)을 더 고려하여 총 소요 시간을 구한다(S240). 예를 들어, 기타 소요 시간은 도달 경로에 톨게이트가 포함된 경우 톨게이트에서 소요되는 평균 소요 시간일 수 있다. 이와 같은 기타 소요 시간은 임의로 기설정될 수 있으며, 또는 실시간 교통 정보 또는 누적된 교통 정보를 이용하여 구해질 수도 있다.In addition, the route search device 10 calculates the total required time by considering the time required by the road facilities (other required time) (S240). For example, other travel times may be the average travel time on a tollgate if the toll is included in the reach route. Such other required times may be arbitrarily preset or may be obtained using real-time traffic information or accumulated traffic information.

경로 탐색 장치(10)는 단계 S220, S230 및 S240 각각에서 구해진 도로 주행 시간, 회전 소요 시간 및 기타 소요 시간을 이용하여 수학식 5와 같이 도달 구간에서의 도달 소요 시간(총 소요 시간)을 구할 수 있다(S250).The route search device 10 can obtain the time required for reaching the vehicle in the arrival section (total travel time) as shown in Equation (5) by using the road travel time, the rotational time required, and other required time obtained in steps S220, S230 and S240, respectively (S250).

단계 200의 과정을 통해 도달 소요 시간(총 소요 시간)이 구해지면, 경로 탐색 장치(10)는 구해진 총 소요 시간을 바탕으로 양방향 알고리즘을 활용하여 획득되는 일정 개수의 도달 경로를 획득한다(S300).When the required arrival time (total required time) is obtained through the process of step 200, the route search device 10 acquires a predetermined number of arrival routes obtained by using the bidirectional algorithm based on the calculated total required time (S300) .

이후, 경로 탐색 장치(10)는 다수의 도달 경로 중 최단 소요 시간의 도달 경로를 안내 경로로 설정하여 운전자에게 안내할 수 있다(S300).
Thereafter, the route search device 10 sets the arrival route of the shortest required time among the plurality of arrival routes as the guide route, and can guide the driver to the driver (S300).

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.The present invention has been described with reference to the preferred embodiments. It will be understood by those skilled 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. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

10 : 경로 탐색 장치 100 : 수신부
200 : 저장부 300 : 연산부
400 : 획득부 500 : 안내부10: Path search device 100: Receiver
200: storage unit 300:
400: acquiring unit 500: guide unit

Claims (9)

외부 서버로부터 실시간 교통 정보를 수신하는 수신부;
예측 교통 정보 및 평균 주행 정보를 저장하는 저장부; 및
상기 실시간 교통 정보, 상기 예측 교통 정보 및 상기 평균 주행 정보에 각각의 가중치를 부여하여 차량이 목적지까지 도달하기 위한 총 소요 시간을 연산하는 연산부;
를 포함하는 것인 경로 탐색 장치.A receiving unit for receiving real-time traffic information from an external server;
A storage unit for storing predicted traffic information and average running information; And
An arithmetic unit operable to calculate a total time required for the vehicle to reach a destination by assigning weights to the real-time traffic information, the predicted traffic information, and the average running information;
And a route search unit for searching the route search apparatus. 제1항에 있어서,
상기 연산부는 상기 차량의 신호 대기 시간과 도로 시설물에 대한 주행 소요 시간 중 적어도 하나를 더 고려하여 상기 총 소요 시간을 연산하는 것인 경로 탐색 장치.The method according to claim 1,
Wherein the calculation unit calculates the total required time by considering at least one of a signal waiting time of the vehicle and a travel time required for the road facilities. 제1항에 있어서,
상기 예측 교통 정보는 상기 수신부를 통해 수신된 과거 실시간 교통 정보가 누적되어 생성되며, 요일, 시간, 날짜 및 공휴일 중 적어도 하나의 조건에 따른 도로별 주행 속도 정보인 것인 경로 탐색 장치.The method according to claim 1,
Wherein the predicted traffic information is generated by accumulating past real-time traffic information received through the receiver, and is the traveling speed information per road according to at least one of a day, a time, a date, and a holiday. 제1항에 있어서,
상기 평균 주행 정보는 상기 차량의 실제 주행 정보를 이용한 도로별 실제 주행 속도 평균값, 도로별 최저 제한 속도와 최대 제한 속도의 평균값 및 상기 예측 교통 정보를 이용한 도로별 차량들의 주행 속도 평균값 중 적어도 하나의 값을 이용한 속도 정보인 경로 탐색 장치.The method according to claim 1,
Wherein the average travel information includes at least one of an average value of the actual traveling speeds of the road using the actual traveling information of the vehicle, an average value of the minimum limiting speed and the maximum limiting speed of each road, and a traveling speed average value of the vehicles by road using the predicted traffic information Which is a speed information using the speed information. 제1항 내지 제4항 중 적어도 한 항에 있어서,
상기 총 소요 시간이 짧은 상위 일정 개수의 경로를 획득하는 획득부; 및
획득된 상기 경로 중 적어도 하나를 운전자에게 안내하는 안내부;
를 더 포함하는 경로 탐색 장치. 5. The method according to any one of claims 1 to 4,
An acquiring unit acquiring a predetermined number of paths having a short total required time; And
A guide unit for guiding at least one of the obtained routes to a driver;
Further comprising: 경로 탐색 장치에 의한 경로 탐색 방법으로서,
차량 운전자로부터 목적지 정보가 포함된 경로 정보를 입력받는 단계;
외부 서버로부터 실시간 교통 정보를 수신하는 단계;
요일, 시간, 날짜 및 공휴일 중 적어도 하나의 조건에 따른 도로별 주행 속도 정보를 포함하는 예측 교통 정보, 상기 차량의 평균 주행 정보 및 상기 실시간 교통 정보를 고려하여 상기 차량이 상기 목적지까지 도달하기 위한 총 소요 시간을 연산하는 단계; 및
상기 총 소요 시간이 짧은 상위 일정 개수의 경로 중 적어도 하나를 운전자에게 안내하는 단계;
를 포함하는 경로 탐색 방법.A route search method by a route search apparatus,
Receiving route information including destination information from a vehicle driver;
Receiving real-time traffic information from an external server;
The traffic information for the vehicle including the predicted traffic information including the traveling speed information by road according to at least one of the day, the time, the date, and the holiday, the average traveling information of the vehicle, Calculating a required time; And
Informing a driver of at least one of a predetermined number of paths having a short total required time;
/ RTI > 제6항에 있어서, 상기 연산하는 단계는 :
상기 실시간 교통 정보, 상기 예측 교통 정보 및 상기 평균 주행 정보 각각에 가중치를 적용하여 상기 총 소요 시간을 연산하는 단계를 포함하는 것인 경로 탐색 방법.7. The method of claim 6, wherein the calculating comprises:
And calculating the total required time by applying a weight to each of the real-time traffic information, the predicted traffic information, and the average running information. 제7항에 있어서,
상기 가중치는 상기 예측 교통 정보, 실시간 교통 정보 및 평균 주행 정보와 상기 차량의 실제 주행 속도 간의 상관 관계에 따라 다중 회귀 분석을 통해 보정되는 것인 경로 탐색 방법.8. The method of claim 7,
Wherein the weight is corrected through multiple regression analysis according to the correlation between the predicted traffic information, the real time traffic information, and the average running information and the actual running speed of the vehicle. 제6항에 있어서,
수신된 상기 실시간 교통 정보를 누적하는 단계: 및
누적된 상기 실시간 교통 정보에 근거하여 상기 예측 교통 정보를 생성하여 저장하는 단계;
를 더 포함하는 것인 경로 탐색 방법.The method according to claim 6,
Accumulating the received real-time traffic information; and
Generating and storing the predicted traffic information based on the accumulated real-time traffic information;
Further comprising the step of:
KR1020130042299A 2013-04-17 2013-04-17 Device for searching the route and method thereof KR102020626B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130042299A KR102020626B1 (en) 2013-04-17 2013-04-17 Device for searching the route and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130042299A KR102020626B1 (en) 2013-04-17 2013-04-17 Device for searching the route and method thereof

Publications (2)

Publication Number Publication Date
KR20140124587A true KR20140124587A (en) 2014-10-27
KR102020626B1 KR102020626B1 (en) 2019-09-10

Family

ID=51994777

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130042299A KR102020626B1 (en) 2013-04-17 2013-04-17 Device for searching the route and method thereof

Country Status (1)

Country Link
KR (1) KR102020626B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040102478A (en) * 2003-05-28 2004-12-08 엘지전자 주식회사 System and Method for presumption of drive necessary time using of road traffic condition information
KR20050072555A (en) * 2004-01-07 2005-07-12 삼성전자주식회사 System and method for providing predicted traffic information
KR20110023100A (en) * 2009-08-28 2011-03-08 현대자동차주식회사 Method for calculating proportion of realtime and speed information
KR20110075289A (en) * 2009-12-28 2011-07-06 콘티넨탈 오토모티브 일렉트로닉스 유한회사 Navigation system and method for searching path

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040102478A (en) * 2003-05-28 2004-12-08 엘지전자 주식회사 System and Method for presumption of drive necessary time using of road traffic condition information
KR20050072555A (en) * 2004-01-07 2005-07-12 삼성전자주식회사 System and method for providing predicted traffic information
KR20110023100A (en) * 2009-08-28 2011-03-08 현대자동차주식회사 Method for calculating proportion of realtime and speed information
KR20110075289A (en) * 2009-12-28 2011-07-06 콘티넨탈 오토모티브 일렉트로닉스 유한회사 Navigation system and method for searching path

Also Published As

Publication number Publication date
KR102020626B1 (en) 2019-09-10

Similar Documents

Publication Publication Date Title
CN110164122B (en) Vehicle queuing system control for intersections
CN109375615B (en) Method and system for generating a field of view for use in an Advanced Driver Assistance System (ADAS)
JP5024134B2 (en) Travel information creation device, travel information creation method and program
JP4983660B2 (en) Navigation system and route search method
US10088323B2 (en) Navigation device
US20060004511A1 (en) Navigation system, traffic prediction method, and traffic prediction program
JP2004362290A (en) Traffic information management system
JP2010210284A (en) Traffic management device and traffic management method
JP5936661B2 (en) Traffic information estimation system, method, and program
JP2023126340A (en) Information processing device, information processing method, program for information processing, and recording medium
KR101572582B1 (en) Navigation apparatus, traffic prediction service apparatus, traffic prediction service system and its method
JP2002277268A (en) Congestion avoiding system
JP4998504B2 (en) Probe information generating apparatus and method
JP2006090872A (en) Navigation system
JP2008157877A (en) Navigation device
JP5892425B2 (en) Cost calculation device, cost calculation program, and navigation device
JP2019158450A (en) Information processing device, information processing method, program for information processing, and recording medium
JP2010276396A (en) Navigation apparatus and route display method of the same
JP2003344074A (en) Information providing system
KR102020626B1 (en) Device for searching the route and method thereof
JP2014202585A (en) Route search device, route output device, route search system, route search method and program for route search
JP2011232134A (en) Route search device
KR20160064506A (en) Method for creating tpeg information by calculating rotational speed at intersection
JP5299155B2 (en) Probe information generating apparatus and computer program
JP7425759B2 (en) Information processing device, information processing method, and information processing program

Legal Events

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