KR101443298B1 - System And Method Of Intelligent Navigation Using Path Prediction - Google Patents

System And Method Of Intelligent Navigation Using Path Prediction Download PDF

Info

Publication number
KR101443298B1
KR101443298B1 KR1020070133563A KR20070133563A KR101443298B1 KR 101443298 B1 KR101443298 B1 KR 101443298B1 KR 1020070133563 A KR1020070133563 A KR 1020070133563A KR 20070133563 A KR20070133563 A KR 20070133563A KR 101443298 B1 KR101443298 B1 KR 101443298B1
Authority
KR
South Korea
Prior art keywords
route
information
vehicle
travel
navigation
Prior art date
Application number
KR1020070133563A
Other languages
Korean (ko)
Other versions
KR20090065987A (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 KR1020070133563A priority Critical patent/KR101443298B1/en
Publication of KR20090065987A publication Critical patent/KR20090065987A/en
Application granted granted Critical
Publication of KR101443298B1 publication Critical patent/KR101443298B1/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
    • 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
    • G06Q50/40—
    • 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
    • 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

Abstract

본 발명은 내비게이션 시스템에 대한 것으로, 특히 내비게이션의 경로 탐색 및 경로 설정 시에 여러 차량의 주행 경로를 예측함으로써 혼잡도가 낮은 경로를 선택할 수 있는 내비게이션 시스템 및 그 방법에 관한 것이다.The present invention relates to a navigation system, and more particularly, to a navigation system and a method capable of selecting a path having a low degree of congestion by predicting a traveling path of a plurality of vehicles at the time of route search and route setting of the navigation.

본 발명에 따른 주행 경로 예측을 이용한 내비게이션 시스템은, 내비게이션 장치로부터 전송받은 각 차량의 차량 주행예정 정보를 관리하는 경로정보 데이터베이스와 특정 도로에 대한 교통정보를 연산하는 연산부를 포함하는 메인 서버와, 각 차량에 부착되어 메인 서버에게 차량의 주행예정 정보를 전송하고 경로정보를 수신하는 내비게이션 장치를 포함하는 것을 특징으로 한다.The navigation system using travel route prediction according to the present invention includes a main server including a route information database for managing vehicle travel schedule information of each vehicle transmitted from the navigation device and an operation unit for calculating traffic information for a specific road, And a navigation device attached to the vehicle and transmitting the running schedule information of the vehicle to the main server and receiving the route information.

본 발명에 따르면, 각 차량이 진행하려고 하는 경로의 미래시점의 혼잡도를 예측할 수 있어, 최적의 운행 경로를 선택하도록 하여 원활한 교통 소통을 이루도록 할 수 있다. According to the present invention, it is possible to predict the congestion at a future time point of a path that each vehicle is about to travel, and to select an optimal travel route, thereby achieving smooth traffic communication.

내비게이션, 주행 경로 예측 Navigation, travel path prediction

Description

주행 경로 예측을 이용한 내비게이션 시스템 및 그 운영 방법 {System And Method Of Intelligent Navigation Using Path Prediction}TECHNICAL FIELD [0001] The present invention relates to a navigation system and a navigation system using the navigation route prediction method,

본 발명은 내비게이션 시스템에 대한 것으로, 특히 내비게이션의 경로 탐색 및 경로 설정 시에 여러 차량의 주행 경로를 예측함으로써 혼잡도가 낮은 경로를 우선으로 설정하여 교통혼잡을 최소화할 수 있는 내비게이션 시스템 및 그 방법에 관한 것이다.The present invention relates to a navigation system, and more particularly, to a navigation system and method for minimizing traffic congestion by predicting a traveling path of various vehicles at the time of route search and route setting of navigation, will be.

종래의 내비게이션 시스템은 최단 거리, 최단시간 또는 현재의 교통 상황 등을 고려하여 경로 탐색 및 경로 설정을 수행한다. The conventional navigation system performs route search and route setting in consideration of the shortest distance, the shortest time, or the current traffic situation.

이러한 종래의 내비게이션 시스템은 선택 및 설정된 경로에 대하여 현재의 교통 상황을 반영한 것이나, 그 경로를 통해 해당 차량이 해당 경로의 지점들을 통과하는 시점에서는 이미 경로 설정 시에 고려했던 많은 교통 상황 및 조건이 변동되어 있어 실제로 최적의 경로가 아닐 수 있다. Such a conventional navigation system reflects the current traffic situation with respect to the selected and set route, but at the time when the vehicle passes through the points of the corresponding route through the route, many traffic conditions and conditions So it may not be the optimal route.

또한 다른 차량의 예상 경로를 예측할 수 없기 때문에, 많은 차량이 혼잡을 피하기 위하여 같은 경로를 선택할 수도 있고, 또는 다른 차량들의 경로 설정에 대한 정보가 없기 때문에 경로 설정의 불확실성이 존재하게 된다.Also, since the expected path of another vehicle can not be predicted, there are uncertainties in routing because many vehicles may choose the same route to avoid congestion, or there is no information about the routing of other vehicles.

또한, 이로 인하여 종래의 내비게이션 시스템은 극심한 교통 정체에 빠진 도로상의 차량들은 이미 교통 정체 구간에 위치하고 있으므로 현재의 교통 정보를 이용하여 경로를 재 설정 하더라도 교통 혼잡을 피하기 어려운 문제점이 있다.In addition, the navigation system of the related art has a problem that it is difficult to avoid traffic congestion even if the route is reset by using the current traffic information because the vehicles on the road that are in severe traffic congestion are already located in the traffic congestion zone.

본 발명은 차량의 수행예정 정보를 수집하고 이를 메인 서버에서 관리하여 각 차량에 경로정보를 전달함으로써 주행 경로 예측이 가능한 내비게이션 시스템 및 그 운영 방법을 제공함에 그 목적이 있다.An object of the present invention is to provide a navigation system and a method of operating the navigation system capable of predicting a travel route by collecting information on schedule of a vehicle and managing it in a main server and transmitting route information to each vehicle.

상기의 목적을 달성하기 위하여, 본 발명은 내비게이션 시스템으로서 장착된 차량의 주행예정 정보를 전송하고, 상기 차량의 예상 주행 경로에 대응되는 경로정보를 요청하여 수신하는 적어도 하나의 내비게이션 장치와, 각 내비게이션 장치로부터 각 차량의 주행예정 정보를 수집하고 관리하며, 요청받은 상기 각 차량의 예상 주행 경로에 대응되는 경로정보를 상기 각 내비게이션 장치에 전달하는 메인 서버를 포함하고, 상기 메인 서버는 수신된 상기 각 차량의 주행예정 정보를 토대로 상기 각 차량의 예상 주행 경로에 포함된 링크별 대응되는 시간대에 주행예정인 차량의 대수를 연산하며, 연산된 결과를 상기 각 차량의 예상 주행 경로에 대응되는 경로정보에 포함시켜 상기 각 내비게이션 장치에 전달하고, 상기 각 내비게이션 장치는 수신된 경로 정보를 토대로 예상 주행 경로의 특정 링크가 대응되는 시간대에 혼잡한 것으로 판단되면 상기 특정 링크 구간만 재검색하며, 재검색된 링크 구간이 혼잡한지 여부를 판단하기 위해 재검색된 링크 정보가 포함된 주행예정 정보를 상기 메인 서버에 재전송하는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a navigation system comprising at least one navigation device for transmitting travel schedule information of a vehicle mounted as a navigation system, requesting and receiving route information corresponding to a predicted travel route of the vehicle, And a main server that collects and manages travel schedule information of each vehicle from the navigation apparatus and transmits route information corresponding to the expected travel route of each of the requested vehicles to each of the navigation devices, Calculates the number of vehicles scheduled to run in the corresponding time zone of each link included in the estimated travel route of each vehicle based on the travel schedule information of the vehicle and stores the calculated result in the route information corresponding to the estimated travel route of each vehicle To each of the navigation devices, and each of the navigation devices When the specific link of the predicted traveling route is determined to be congested at the corresponding time zone based on the information on the estimated traveling route, the specific scheduled link section is re-searched, and the scheduled traveling information including the re- To the main server.

이때, 상기 메인 서버는, 상기 각 내비게이션 장치로부터 전송받은 상기 각 차량의 주행예정 정보를 저장하는 경로정보 데이터베이스와, 상기 경로정보 데이터베이스의 정보를 기초로, 특정 도로에 대한 교통정보를 연산하는 연산부 및 상기 각 차량의 주행예정 정보 및 경로정보를 송수신하기 위하여, 상기 각 내비게이션 장치와 유선 또는 무선으로 통신 가능한 통신부를 포함하는 것을 특징으로 한다.
상기 연산부는 상기 각 차량의 주행예정 정보를 기초로, 상기 경로정보 데이터베이스와 연동하여 특정 시간대에 특정 링크를 주행할 예상 차량의 수를 연산하는 것을 특징으로 한다.The main server includes a route information database for storing travel schedule information of each of the vehicles transmitted from each navigation device, an operation unit for calculating traffic information for a specific road based on the information of the route information database, And a communication unit capable of communicating with each of the navigation apparatuses in a wired or wireless manner in order to transmit and receive the travel schedule information and the route information of each vehicle.
And the arithmetic unit calculates the number of anticipated vehicles to be traversed by a specific link in a specific time zone in cooperation with the route information database based on the travel schedule information of each vehicle.

본 발명의 다른 면에 따라, 본 발명은 적어도 하나의 내비게이션 장치와 메인 서버를 포함하는 내비게이션 시스템의 운영 방법으로서, 각 내비게이션 장치가 장착된 차량의 주행예정 정보를 전송하고, 장착된 차량의 예상 주행 경로에 대응되는 경로정보를 요청하여 수신하는 단계; 상기 메인 서버가 상기 각 내비게이션 장치로부터 각 차량의 주행예정 정보를 수집하고 관리하며, 요청받은 상기 각 차량의 예상 주행 경로에 대응되는 경로정보를 상기 각 내비게이션 장치에 전송하는 단계; 상기 메인 서버가 수신된 상기 각 차량의 주행예정 정보를 토대로 상기 각 차량의 예상 주행 경로에 포함된 링크별 대응되는 시간대에 주행예정인 차량의 대수를 연산하며, 연산된 결과를 상기 각 차량의 예상 주행 경로에 대응되는 경로정보에 포함시켜 상기 각 내비게이션 장치에 전송하는 단계; 및 상기 각 내비게이션 장치가 수신된 경로 정보를 토대로 예상 주행 경로의 특정 링크가 대응되는 시간대에 혼잡한 것으로 판단되면 상기 특정 링크 구간만 재검색하며, 재검색된 링크 구간이 혼잡한지 여부를 판단하기 위해 재검색된 링크 정보가 포함된 주행예정 정보를 상기 메인 서버에 재전송하는 단계를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a method of operating a navigation system including at least one navigation device and a main server, the method comprising: transmitting travel schedule information of a vehicle equipped with each navigation device; Requesting and receiving path information corresponding to the path; The main server collects and manages travel schedule information of each vehicle from each navigation device, and transmits route information corresponding to the requested travel route of each vehicle to each navigation device; Wherein the main server calculates the number of vehicles scheduled to run in the corresponding time zone of each link included in the estimated travel route of each vehicle based on the travel schedule information of each of the vehicles received by the main server, The route information corresponding to the route, and transmitting the route information to each of the navigation devices; And if each of the navigation devices determines that the specific link of the predicted traveling route is congested at the corresponding time zone based on the received route information, it re-searches only the specific link section, and re-searches to determine whether the re- To the main server, the running schedule information including the link information.

삭제delete

삭제delete

삭제delete

이상의 설명에서와 같이, 본 발명에 따른 주행 경로 예측을 이용한 내비게이션 시스템 및 그 방법에 따르면, 차량의 이동 예상경로를 서버에서 취합하고 관리하여 이를 각 차량에 알려줌으로써 각 차량이 진행하려고 하는 경로의 미래시점의 혼잡도를 예측할 수 있도록 하여 혼잡도가 낮고 빠르게 운행할 수 있는 최적의 운행 경로를 선택하도록 하여 원활한 교통 소통을 이루도록 할 수 있다. As described above, according to the navigation system and method using the traveling route prediction according to the present invention, by collecting and managing the expected travel route of the vehicle in the server and informing the vehicle of the route, the future It is possible to predict the congestion of the point of time and to select the optimum travel route which is low in congestion and can be operated quickly, thereby achieving smooth traffic communication.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이하의 실시예는 이 기술 분야에서 통상적인 지식을 가진 자에게 본 발명이 충분히 이해되도록 제공되는 것으로서, 여러 가지 형태로 변형될 수 있으며, 본 발명의 범위가 다음에 기술되는 실시 예에 한정되는 것은 아니다. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. It is to be understood that the following embodiments are provided so that those skilled in the art can understand the present invention without departing from the scope and spirit of the present invention. no.

도 1은 본 발명에 따른 내비게이션 시스템의 개략적인 구조를 나타내는 구성도이다. 1 is a configuration diagram showing a schematic structure of a navigation system according to the present invention.

본 발명에 의한 내비게이션 시스템은, 차량의 주행예정 정보를 수집하고 관리하며, 경로 정보를 각 차량에 전달하는 메인 서버(100)와, 각 차량에 부착되어 차량의 주행예정 정보를 상기 메인 서버(100)에 전송하고 경로정보를 수신하는 내비게이션 장치(200)를 포함하여 구성된다.The navigation system according to the present invention includes a main server 100 for collecting and managing travel schedule information of a vehicle and delivering route information to each vehicle, And a navigation device 200 for receiving the route information.

메인 서버(100)는, 상기 내비게이션 장치로부터 전송받은 각 차량의 차량 주행예정 정보를 저장하는 경로정보 데이터베이스(110), 상기 경로정보 데이터베이스의 정보를 기초로 특정 도로에 대한 교통정보를 연산하는 연산부(120)와 각 차량에 설치된 내비게이션 장치(200)와 통신할 수 있는 통신부(130)를 포함하여 구성되는 것이 바람직하다.The main server 100 includes a route information database 110 for storing vehicle travel schedule information of each vehicle transmitted from the navigation device, an operation unit for calculating traffic information on a specific road based on the information of the route information database And a communication unit 130 capable of communicating with the navigation device 200 installed in each vehicle.

경로정보 데이터베이스(110)는 각 차량에서 송신한 주행 예정정보를 관리하고, 이를 기초로 각 차량의 내비게이션 장치(200)가 요구하는 경로정보를 관리한다. The route information database 110 manages travel schedule information transmitted from each vehicle, and manages route information requested by the navigation device 200 of each vehicle based on the information.

이러한 주행 예정정보는, 링크 정보, 차량 정보 및 주행 예정경로에 포함되는 각 링크의 정보 중 적어도 하나 이상을 포함하는 것이 바람직하다. 즉, 현재 차량이 존재하는 링크 정보와, 내비게이션 장치(200)가 현재 주행예정 경로로 설정한 경로 상의 모든 링크 정보를 포함한다. 이때 차량 정보는 차량 수를 나타내는 것이 바람직하며, 이러한 경우 네이게이션 장치(200)에서 일반적으로 송신하는 차량 수는 1이 되므로 이러한 차량 정보를 생략하여 주행 예정정보를 구성할 수 있음은 당업자에게 자명한 사항이 될 것이다.It is preferable that the running schedule information includes at least one of link information, vehicle information, and information of each link included in the running scheduled route. That is, the link information includes the link information in which the current vehicle exists and all the link information on the route that the navigation device 200 has set as the current scheduled travel route. In this case, it is preferable that the vehicle information represents the number of vehicles. In this case, since the number of vehicles to be transmitted by the navigation device 200 is one, it is possible to omit the vehicle information to configure the running schedule information. .

상기 링크 정보에 대해 더 상세하게 설명하면, 링크 정보는 도로의 일부 구간을 나타내는 유일한 식별자 정보로서, 이러한 도로는 링크들의 집합으로서 구성될 수 있다. 도로의 일부 구간에 한정하여 교통상황이 변동되기 때문에 이러한 링크 정보로서 도로 정보 또는 지역 정보를 구성하는 것이 바람직하다.To describe the link information in more detail, the link information is unique identifier information indicating a partial section of the road, and such a road can be configured as a set of links. It is preferable to construct road information or area information as such link information because the traffic situation is limited to a certain section of the road.

연산부(120)는 상기 경로정보 데이터베이스(110)와 연동하여, 상기 주행예정 정보를 기초로 경로 정보를 생성 또는 관리를 수행한다. The calculation unit 120 generates or manages route information based on the travel schedule information in cooperation with the route information database 110. [

즉, 수신받은 주행예정 정보의 차량의 예상 진행 경로에 포함되는 링크에 대해, 시간대 별 통과 예정 차량의 수를 연산하는 것을 포함한다. 좀더 상세히 설명하면, 수신받은 주행예정 정보를 취합하여, 각 도로의 각 링크에 대해 시간대별 주행예정 차량의 대수를 연산하는 것이 바람직하다.That is, it includes calculating the number of vehicles scheduled to be passed by time slot for the link included in the estimated travel course of the received travel schedule information. More specifically, it is preferable to calculate the number of vehicles scheduled to travel by time for each link on each road by collecting the received travel schedule information.

이러한 경로 정보는, 내비게이션 장치(200)가 요청한 특정 링크 (예컨대, 내비게이션 장치가 설정한 차량의 예상경로에 포함되는 링크들)에 대해, 특정 시간대에 통과 예정인 차량의 수를 포함하는 것이 바람직하다.It is preferable that such route information includes the number of vehicles scheduled to pass at a specific time zone for the specific link requested by the navigation device 200 (for example, the links included in the anticipated route of the vehicle set by the navigation device).

통신부(130)는 상기 주행예정 정보와 경로정보를 송수신한다.The communication unit 130 transmits and receives the travel schedule information and the route information.

이는, 일반적 유/무선 통신장치의 통신부와 구성 및 작용이 균등하여 본 발명에 있어서 당업자가 용이하게 이해할 수 있으므로, 상세한 설명은 생략한다.This is because the configuration and operation of the communication unit of the general wired / wireless communication apparatus are equal and can be easily understood by those skilled in the art, and thus a detailed description thereof will be omitted.

전술한 바와 같이, 경로정보 데이터베이스(110)는 주행예정 정보 및 경로정보를 관리하고 연산부(120)는 주행예정 정보를 기초로 경로정보를 연산하는 것으로 상세히 설명하였다. 그러나 이를, 경로정보 데이터베이스(110)에서는 주행예정 정보만을 관리하고, 연산부(120)에서 실시간으로 경로정보를 생성하여 통신부를 통하여 내비게이션 장치(200)로 바로 전송하는 것으로 적용할 수도 있다.As described above, the route information database 110 manages travel schedule information and route information, and the operation unit 120 calculates route information based on the travel schedule information. However, it is also possible to manage only the travel schedule information in the route information database 110, generate route information in real time in the operation unit 120, and transmit the route information directly to the navigation device 200 through the communication unit.

즉, 이는 본 발명의 기술적 사상의 범위와 균등한 범위에 속하는 것이므로, 당업자는 손쉽게 다양한 형태의 변형을 통하여 이를 수행할 수도 있을 것이며, 이러한 균등한 범위 내의 변형된 실시예도 본 발명의 권리범위에 속함은 자명한 사항일 것이다.In other words, it is within the scope of the present invention that the scope of the present invention is not limited thereto. Those skilled in the art can easily accomplish this through various forms of modification. It will be self-evident.

내비게이션 장치(200)는, 차량의 주행예정 정보를 상기 메인 서버에 전송하고, 차량의 진행 경로에 대한 경로정보를 상기 메인 서버에 요청한다. 이러한 내비게이션 장치(200)는 메인 서버의 통신부(130)와 통신을 수행할 수 있는 통신 수단을 포함하는 것이 바람직하다. The navigation device 200 transmits the running schedule information of the vehicle to the main server and requests the main server for the route information on the traveling path of the vehicle. The navigation device 200 preferably includes communication means capable of performing communication with the communication unit 130 of the main server.

좀더 상세히 설명하면, 내비게이션 장치(200)는 차량의 예정 주행 경로에 포함되는 링크에 대한 정보를 포함하는 경로 정보를 메인 서버(100)에 요청한다. 이러한 차량의 예정 주행 경로에 포함되는 링크에 대한 정보는, 각 링크에 대해 특정 시간에 통과 예정인 차량의 수를 포함하는 것이 바람직하다.More specifically, the navigation device 200 requests the main server 100 for route information including information on a link included in a predetermined running route of the vehicle. It is preferable that the information on the link included in the predetermined running route of such a vehicle includes the number of vehicles scheduled to pass at a specific time for each link.

도 2 내지 도 4는 본 발명에 따른 시스템을 적용하는 일실시예를 도시하는 개략도이다.Figures 2 to 4 are schematic diagrams illustrating an embodiment of applying a system according to the present invention.

도 2에 도시된 바와 같이, 차량 C1, C2, C3이 각각 다른 위치에 있고, 각 차량의 진행경로에 포함되는 링크와 각 링크의 길이를 도시하고 있다.As shown in Fig. 2, the vehicles C1, C2, and C3 are at different positions, and the links included in the travel path of each vehicle and the lengths of the links are shown.

현재 시각은 13:00이고, 각각의 차량은 현 위치에서 각각 시속 60Km, 40Km, 100Km의 평균 속도로 주행하고 있고, 링크 7의 끝-부분을 각 차량 C1, C2, C3의 공통의 도착지로 가정하여 실시예를 설명한다.The current time is 13:00, and each vehicle is traveling at an average speed of 60 Km, 40 Km, 100 Km per hour at the present position, assuming that the end portion of the link 7 is the common destination of each vehicle C1, C2, C3 An embodiment will be described.

각 차량의 내비게이션(200a 내지 200c)은 각 차량의 현재위치와 도착지를 바탕으로 경로 안내를 하는데, 차량 C1은 '링크 1 - 링크 6 - 링크 7'의 순서로 주행하도록 안내받고 있고, 차량 C2는 '링크 2 - 링크 6 - 링크 7'의 순서로 주행하도록 안내받고 있으며 차량 C3는 '링크 3 - 링크 6 -링크 7'의 순서로 주행하도록 안내받고 있다. 그리고 각 차량의 내비게이션은 도착지까지의 경로를 메인 서버(100)에 전송한다.The navigation 200a to 200c of each vehicle guides the route based on the current position and the destination of each vehicle. The vehicle C1 is guided to travel in the order of 'link 1 - link 6 - link 7' 'Link 2 - Link 6 - Link 7', and the vehicle C3 is being guided to travel in the order of 'Link 3 - Link 6 - Link 7'. The navigation of each vehicle transmits a route to the destination to the main server 100.

하기의 표1은 메인 서버(100)가 상기 차량 C1, C2, C3의 내비게이션 장치(200a, 200b, 200c)로부터 수집한 정보를 정리한 표 이다. Table 1 below is a table summarizing information collected by the main server 100 from the navigation devices 200a, 200b, and 200c of the vehicles C1, C2, and C3.

차량vehicle 위치location 평균속도 (Km/h)Average speed (Km / h) 주행 예정 경로Route planned C1C1 링크 1Link 1 6060 링크 1 - 링크6 - 링크7Link 1 - Link 6 - Link 7 C2C2 링크 2Link 2 4040 링크 2 - 링크 6 - 링크 7Link 2 - Link 6 - Link 7 C3C3 링크 3Link 3 100100 링크 3 - 링크 6 -링크 7Link 3 - Link 6 - Link 7

도 3은 50Km의 평균 속도로 주행중인 새로운 차량 C4가 새로이 추가된 경우에 대한 개략도이다. FIG. 3 is a schematic view of a case where a new vehicle C4 that is running at an average speed of 50 km is newly added.

차량 C4의 내비게이션 장치(200d)는, 일반적 내비게이션에서 적용되듯이, 최단 경로 또는 최단 시간의 조건으로 한 경우, '링크 4 -링크 6' 경로를 주행하도록 예상 경로를 설정하였다고 가정한다. It is assumed that the navigation device 200d of the vehicle C4 has set the predicted route to travel in the 'link 4-link 6' route when the condition of the shortest route or the shortest time is applied, as it is applied in general navigation.

차량 C4의 내비게이션 장치(200d)는 현재의 위치와 평균 속도 및 예상 주행 경로를 바탕으로, 링크 4와 링크 6에 대하여 특정 시간대의 예상 차량 대수를 메인 서버(100)에 요청한다. The navigation device 200d of the vehicle C4 requests the main server 100 for the expected number of vehicles in a specific time zone for the link 4 and the link 6 based on the current position, the average speed and the estimated travel route.

이때, 현재의 예상 주행 경로를 따라 이동하게 된다면 차량 C4는 13:00~4:00시 사이에 링크 4를 지나게 되고 14:00~15:00 시 사이에 링크 6을 지나게 되므로, 메인 서버(100)는 차량 C4의 요청에 대응하여, 링크 4와 링크 6에 대한 예상 주행 차량대수를 계산한다. 현재 메인 서버의 경로정보 데이터베이스(110)에는 표 1의 정보를 포함하고 있다.At this time, if the user travels along the current expected travel route, the vehicle C4 passes through the link 4 between 13:00 and 4:00 and passes through the link 6 between 14:00 and 15:00, so that the main server 100 Corresponds to the request of the vehicle C4, and calculates the estimated number of the running vehicles for the links 4 and 6. The path information database 110 of the main server currently contains the information of Table 1. [

연산부(120)는 이러한 데이터베이스로부터, 특정 시간대에 링크 4와 링크 6을 지나게 되는 차량 정보를 연산한다. 표 1을 기초로 하면, 링크 4에 대해서는 예상 주행 차량이 없으며, 그리고 링크 6을 지나게 될 차량은 차량 C1, 차량 C2, 차량 C3이 있다. 각각의 차량에 대해서 현재 위치와 평균 속도를 고려하여 14:00~15:00시 사이의 링크 6을 지나게 되는 차량은 3대 모두임을 연산하고, 이를 기반으로 하기의 표 2와 같은 정보를 생성한다. 연산부(120)가 각 링크에 대한 예상차량 대수를 계산하게 되면 다시 통신부(130)를 통해 차량 C4의 내비게이션 장치(200d)으로 이 정보를 전송한다.The calculation unit 120 computes vehicle information that passes through the link 4 and the link 6 at a specific time from the database. On the basis of Table 1, there is no estimated traveling vehicle for the link 4, and the vehicles to pass the link 6 are the vehicle C1, the vehicle C2, and the vehicle C3. Considering the current position and the average speed for each vehicle, a vehicle passing through link 6 between 14:00 and 15:00 is calculated for all three vehicles and generates information as shown in Table 2 based on the calculation . When the calculation unit 120 calculates the expected number of vehicles for each link, it transmits this information to the navigation device 200d of the vehicle C4 via the communication unit 130 again.

링크link 주행시간Driving time 예상차량 대수Estimated number of vehicles 링크 4Link 4 13:00 ~ 14:0013:00 ~ 14:00 00 링크 6Link 6 14:00 ~ 15:0014:00 ~ 15:00 33

도 4에서 도시된 바와 같이, 차량 C4의 내비게이션 장치(200d)는 메인서버(100)로부터 수신한 정보를 기초로, 링크 6의 경로에 혼잡성이 높다고 판단하고 새로운 경로를 검색한다. 즉, 링크 5와 주행 예상 시간(14:00~15:12)을 포함하는 정보를 메인 서버(100)로 재전송하고, 메인 서버(100)는 전술한 방법과 동일한 절차로, 하기의 표 3과 같은 정보를 내비게이션에 전송하게 된다. 4, the navigation device 200d of the vehicle C4 determines that the route of the link 6 is highly crowded based on the information received from the main server 100, and searches for a new route. That is, the information including the link 5 and the estimated travel time (14: 00-15: 12) is retransmitted to the main server 100, and the main server 100, in the same procedure as the above- The same information is transmitted to the navigation system.

링크link 주행시간Driving time 예상차량 대수Estimated number of vehicles 링크 4Link 4 13:00~14:0013:00 - 14:00 00 링크 5Link 5 14:00~15:1214: 00-15: 12 00

내비게이션 장치(200d)는 상기 표 3의 정보를 이용하여, 주행 예상 시간에 대한 링크 4와 링크 6의 혼잡성이 낮음을 확인한다. 이를 기초로, 차량 C4의 주행 경로를 '링크 4 - 링크 5'로 재결정하게 되고, 이러한 정보를 메인 서버(100)로 전송한다. 메인 서버(100)는 수신받은 정보를 차량정보 데이터베이스(110)에 추가하고, 하기의 표 4와 같은 테이블을 재 생성한다.The navigation device 200d confirms that the congestion of the link 4 and the link 6 with respect to the estimated travel time is low using the information in Table 3. [ Based on this, the traveling route of the vehicle C4 is re-determined as 'link 4-link 5', and this information is transmitted to the main server 100. The main server 100 adds the received information to the vehicle information database 110 and regenerates the table as shown in Table 4 below.

차량vehicle 위치location 평균 속도(Km/h)Average speed (Km / h) 주행 예정 경로Route planned C1C1 링크 1Link 1 6060 링크 1 - 링크 6 - 링크 7Link 1 - Link 6 - Link 7 C2C2 링크 2Link 2 4040 링크 2 - 링크 6 - 링크 7Link 2 - Link 6 - Link 7 C3C3 링크 3Link 3 100100 링크 3 - 링크 6 - 링크 7Link 3 - Link 6 - Link 7 C4C4 링크 4Link 4 5050 링크 4 - 링크 5Link 4 - Link 5

차량 C4가 목적지에 도달하면 내비게이션 장치(200d)는 메인 서버(100)에 목적지에 도달했음을 알리고, 메인 서버(100)는 해당 차량의 해당 경로에 대한 항목을 데이터베이스에서 삭제한다.When the vehicle C4 reaches the destination, the navigation device 200d informs the main server 100 that the destination has been reached, and the main server 100 deletes the item of the corresponding route of the vehicle from the database.

전술한 이러한 일련의 과정은, 또 다른 새로운 차량이 경로를 설정하게 된 경우에도 마찬가지로 반복되어 수행된다.The above-described series of steps is similarly repeated even when another new vehicle is set up.

상기의 실시예에서는, 연산부(120)에서 경로정보를 연산하고 이를 통신부(130)를 통해 내비게이션 장치(200)로 전송하는 것으로 설명하였다. 그러나 이를, 연산부(120)에서 경로정보를 생성하여 경로정보 데이터베이스(110)에 관리하도록 실시할 수도 있을 것이다.즉, 이는 본 발명의 기술적 사상의 범위와 균등한 범위에 속하는 것이므로, 당업자는 손쉽게 다양한 형태의 변형을 통하여 이를 수행할 수도 있을 것이며, 이러한 균등한 범위 내의 변형된 실시예도 본 발명의 권리범위에 속함은 자명한 사항일 것이다.In the above embodiment, the calculation unit 120 calculates the route information and transmits the calculated route information to the navigation device 200 through the communication unit 130. However, it is also possible to generate the route information in the operation unit 120 and to manage the route information in the route information database 110. That is, since the present invention is within the scope of the technical idea of the present invention, It is to be understood that within the scope of the appended claims, the invention may be practiced otherwise than as specifically described.

이상에서와 같이 상세한 설명과 도면을 통해 본 발명의 실시 예를 설명하였다. 이러한 용어들은 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지, 발명의 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. The embodiments of the present invention have been described in detail with reference to the accompanying drawings. These terms are used for the purpose of describing the present invention only and are not used to limit the scope of the present invention described in the meaning of the invention or the claims of the invention.

따라서, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이며, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다. Accordingly, it will be understood by those skilled in the art that various modifications and equivalent embodiments are possible in light of the above teachings, and the true scope of the present invention is defined by the technical idea of the appended claims. something to do.

도 1은 본 발명에 따른 내비게이션 시스템의 개략적인 구조를 나타내는 구성도.1 is a configuration diagram showing a schematic structure of a navigation system according to the present invention;

도 2 내지 도 4는 본 발명에 따른 시스템을 적용하는 일실시예를 도시하는 개략도.Figures 2 to 4 are schematic diagrams illustrating an embodiment of applying a system according to the present invention;

Claims (10)

내비게이션 시스템에 있어서,In a navigation system, 장착된 차량의 주행예정 정보를 전송하고, 상기 차량의 예상 주행 경로에 대응되는 경로정보를 요청하여 수신하는 적어도 하나의 내비게이션 장치와,At least one navigation device for transmitting travel schedule information of a mounted vehicle, requesting and receiving route information corresponding to a predicted traveling route of the vehicle, 각 내비게이션 장치로부터 각 차량의 주행예정 정보를 수집하고 관리하며, 요청받은 상기 각 차량의 예상 주행 경로에 대응되는 경로정보를 상기 각 내비게이션 장치에 전달하는 메인 서버를 포함하고,And a main server for collecting and managing travel schedule information of each vehicle from each navigation device and transmitting route information corresponding to the expected travel route of each of the requested vehicles to each of the navigation devices, 상기 메인 서버는 The main server 수신된 상기 각 차량의 주행예정 정보를 토대로 상기 각 차량의 예상 주행 경로에 포함된 링크별 대응되는 시간대에 주행예정인 차량의 대수를 연산하며, 연산된 결과를 상기 각 차량의 예상 주행 경로에 대응되는 경로정보에 포함시켜 상기 각 내비게이션 장치에 전달하고, Calculating a number of vehicles scheduled to run at a corresponding time zone for each link included in the estimated travel route of each vehicle based on the travel schedule information of each of the received vehicles, The route information is transmitted to each of the navigation devices, 상기 각 내비게이션 장치는 Each of the navigation devices 수신된 경로 정보를 토대로 예상 주행 경로의 특정 링크가 대응되는 시간대에 혼잡한 것으로 판단되면 상기 특정 링크 구간만 재검색하며, 재검색된 링크 구간이 혼잡한지 여부를 판단하기 위해 재검색된 링크 정보가 포함된 주행예정 정보를 상기 메인 서버에 재전송하는 것If it is determined that the specific link of the predicted traveling route is congested at the corresponding time zone based on the received route information, the mobile communication terminal searches again for the specific link section, and determines whether the re- Retransmitting the schedule information to the main server 인 주행 경로 예측을 이용한 내비게이션 시스템.Navigation System Using Travel Path Prediction. 제1항에 있어서, 상기 메인 서버는,The information processing apparatus according to claim 1, 상기 각 내비게이션 장치로부터 전송받은 상기 각 차량의 주행예정 정보를 저장하는 경로정보 데이터베이스와,A route information database for storing travel schedule information of each of the vehicles transmitted from each of the navigation devices; 상기 경로정보 데이터베이스의 정보를 기초로, 특정 도로에 대한 교통정보를 연산하는 연산부를 포함하고,And an operation unit for calculating traffic information on a specific road based on the information of the route information database, 상기 연산부는 상기 각 차량의 주행예정 정보를 기초로, 상기 경로정보 데이터베이스와 연동하여 특정 시간대에 특정 링크를 주행할 예상 차량의 수를 연산하는 것The calculation unit calculates the number of anticipated vehicles to run a specific link in a specific time zone in cooperation with the route information database based on the travel schedule information of each vehicle 인 주행 경로 예측을 이용한 내비게이션 시스템.Navigation System Using Travel Path Prediction. 제2항에 있어서, 상기 메인 서버는,3. The system according to claim 2, 상기 각 차량의 주행예정 정보 및 경로정보를 송수신하기 위하여, 상기 각 내비게이션 장치와 유선 또는 무선으로 통신 가능한 통신부A communication unit capable of communicating wired or wirelessly with each of the navigation devices for transmitting and receiving the travel schedule information and the route information of each vehicle; 를 더 포함하는 것을 특징으로 하는 주행 경로 예측을 이용한 내비게이션 시스템The navigation system according to claim 1, 삭제delete 삭제delete 삭제delete 삭제delete 적어도 하나의 내비게이션 장치와 메인 서버를 포함하는 내비게이션 시스템의 운영 방법에 있어서,A method of operating a navigation system including at least one navigation device and a main server, 각 내비게이션 장치가 장착된 차량의 주행예정 정보를 전송하고, 장착된 차량의 예상 주행 경로에 대응되는 경로정보를 요청하여 수신하는 단계;Transmitting travel schedule information of a vehicle equipped with each navigation device and requesting and receiving route information corresponding to a predicted travel route of the vehicle; 상기 메인 서버가 상기 각 내비게이션 장치로부터 각 차량의 주행예정 정보를 수집하고 관리하며, 요청받은 상기 각 차량의 예상 주행 경로에 대응되는 경로정보를 상기 각 내비게이션 장치에 전송하는 단계;The main server collects and manages travel schedule information of each vehicle from each navigation device, and transmits route information corresponding to the requested travel route of each vehicle to each navigation device; 상기 메인 서버가 수신된 상기 각 차량의 주행예정 정보를 토대로 상기 각 차량의 예상 주행 경로에 포함된 링크별 대응되는 시간대에 주행예정인 차량의 대수를 연산하며, 연산된 결과를 상기 각 차량의 예상 주행 경로에 대응되는 경로정보에 포함시켜 상기 각 내비게이션 장치에 전송하는 단계; 및Wherein the main server calculates the number of vehicles scheduled to run in the corresponding time zone of each link included in the estimated travel route of each vehicle based on the travel schedule information of each of the vehicles received by the main server, The route information corresponding to the route, and transmitting the route information to each of the navigation devices; And 상기 각 내비게이션 장치가 수신된 경로 정보를 토대로 예상 주행 경로의 특정 링크가 대응되는 시간대에 혼잡한 것으로 판단되면 상기 특정 링크 구간만 재검색하며, 재검색된 링크 구간이 혼잡한지 여부를 판단하기 위해 재검색된 링크 정보가 포함된 주행예정 정보를 상기 메인 서버에 재전송하는 단계When each navigation device determines that the specific link of the predicted traveling route is congested at the corresponding time zone based on the received route information, the navigation device searches only the specific link section, and determines whether the re-searched link section is congested The step of retransmitting travel schedule information including information to the main server 를 포함하는 주행 경로 예측을 이용한 내비게이션 시스템 운영 방법.Wherein the navigation system includes at least one of a navigation system and a navigation system. 삭제delete 삭제delete
KR1020070133563A 2007-12-18 2007-12-18 System And Method Of Intelligent Navigation Using Path Prediction KR101443298B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070133563A KR101443298B1 (en) 2007-12-18 2007-12-18 System And Method Of Intelligent Navigation Using Path Prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070133563A KR101443298B1 (en) 2007-12-18 2007-12-18 System And Method Of Intelligent Navigation Using Path Prediction

Publications (2)

Publication Number Publication Date
KR20090065987A KR20090065987A (en) 2009-06-23
KR101443298B1 true KR101443298B1 (en) 2014-09-19

Family

ID=40994156

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070133563A KR101443298B1 (en) 2007-12-18 2007-12-18 System And Method Of Intelligent Navigation Using Path Prediction

Country Status (1)

Country Link
KR (1) KR101443298B1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101273576B1 (en) * 2011-05-30 2013-06-11 김준형 Apparatus for guiding road according to predicted congestion of road flow and method for the same
CN104330091A (en) * 2013-07-23 2015-02-04 大陆汽车投资（上海）有限公司 Information sharing-based navigation system and navigation method
DE102013220023A1 (en) 2013-10-02 2015-04-02 Continental Automotive Gmbh System for providing data for vehicles
KR102115237B1 (en) 2013-10-07 2020-05-26 에스케이텔레콤 주식회사 System and method for noticing optimal departure, apparatus and computer readable medium having computer program recorded therefor
KR102334246B1 (en) 2013-10-07 2021-12-03 티맵모빌리티 주식회사 System and method for noticing optimal departure, apparatus and computer readable medium having computer program recorded therefor
KR101681102B1 (en) * 2014-10-08 2016-12-06 이경민 Server for managing traffic volume, mehtod for guiding destination in traffic information guiding system using the same, and navigation device used therein
CN108364494B (en) * 2018-02-26 2023-11-10 郑清辉 Intelligent road traffic management method, system and platform

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002099982A (en) * 2000-09-25 2002-04-05 Mitsubishi Electric Corp Road traffic control method ! car allocation indicating device, car allocation system, car allocation method and storage medium
JP2002277268A (en) * 2001-03-16 2002-09-25 Fujitsu Ten Ltd Congestion avoiding system
JP2004257794A (en) * 2003-02-25 2004-09-16 Zenrin Datacom Co Ltd Route searching apparatus
JP2007114044A (en) * 2005-10-20 2007-05-10 Toyota Motor Corp Traffic congestion information providing/receiving system and method, traffic congestion information providing apparatus, and vehicular traffic congestion information receiving apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002099982A (en) * 2000-09-25 2002-04-05 Mitsubishi Electric Corp Road traffic control method ! car allocation indicating device, car allocation system, car allocation method and storage medium
JP2002277268A (en) * 2001-03-16 2002-09-25 Fujitsu Ten Ltd Congestion avoiding system
JP2004257794A (en) * 2003-02-25 2004-09-16 Zenrin Datacom Co Ltd Route searching apparatus
JP2007114044A (en) * 2005-10-20 2007-05-10 Toyota Motor Corp Traffic congestion information providing/receiving system and method, traffic congestion information providing apparatus, and vehicular traffic congestion information receiving apparatus

Also Published As

Publication number Publication date
KR20090065987A (en) 2009-06-23

Similar Documents

Publication Publication Date Title
KR101443298B1 (en) System And Method Of Intelligent Navigation Using Path Prediction
KR101210875B1 (en) Real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method thereof
KR102231959B1 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system(ADAS)
JP2010210284A (en) Traffic management device and traffic management method
KR101273576B1 (en) Apparatus for guiding road according to predicted congestion of road flow and method for the same
Shen et al. Saint+: Self-adaptive interactive navigation tool+ for emergency service delivery optimization
WO2007074209A1 (en) Method for detecting defects in navigation data
EP3091758B1 (en) Low latency method and system for sending cloud data to a vehicle
CN107331183A (en) Based on shared safe intelligent transportation method of servicing and system
WO2014111982A1 (en) Transmission control system, server device, and vehicle
CN113532459A (en) Predictive navigation route planning method and system
CN104755306A (en) Method for operating a driver assistance system for a vehicle and a driver assistance system for a vehicle
KR20140075880A (en) Management System apparatus for parking reservation and the same method
KR100919680B1 (en) Apparatus and method for delivering data based sensor network
JP2013214225A (en) Traffic information system, central server, service server and traffic information providing method
WO2018021186A1 (en) Signal control device, signal control system, signal control method, and program
JP4229079B2 (en) Navigation device, control method thereof, and program
KR100677166B1 (en) Apparatus and Method for Exchanging of Traffic Information Using Ad-Hoc Networking
KR20040106688A (en) Parking guide service apparatus of vehicle and method thereof
KR102033051B1 (en) Vehicle navigation method in emergency situation
KR20170105281A (en) System and method for recommending path
JP2005266926A (en) Traffic information collecting system
Paul et al. Real-time routing for ITS enabled fog oriented VANET
KR20180080918A (en) Driving mode recommandation server and driving mode recommandation method for vehicle
US20230107149A1 (en) Method and parking guidance system for assigning a parking space for a vehicle and for navigating the vehicle to the parking space

Legal Events

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

Payment date: 20170828

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180820

Year of fee payment: 5