KR100665470B1 - Method to process traffic information for DSRC and to get an optimal path using it - Google Patents
Method to process traffic information for DSRC and to get an optimal path using it Download PDFInfo
- Publication number
- KR100665470B1 KR100665470B1 KR1019990059106A KR19990059106A KR100665470B1 KR 100665470 B1 KR100665470 B1 KR 100665470B1 KR 1019990059106 A KR1019990059106 A KR 1019990059106A KR 19990059106 A KR19990059106 A KR 19990059106A KR 100665470 B1 KR100665470 B1 KR 100665470B1
- Authority
- KR
- South Korea
- Prior art keywords
- traffic information
- route
- information processing
- point
- road
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 101001093748 Homo sapiens Phosphatidylinositol N-acetylglucosaminyltransferase subunit P Proteins 0.000 title claims abstract 9
- 230000010365 information processing Effects 0.000 claims abstract description 89
- 230000006854 communication Effects 0.000 claims abstract description 53
- 238000004891 communication Methods 0.000 claims abstract description 53
- 238000004364 calculation method Methods 0.000 claims abstract description 30
- 238000003672 processing method Methods 0.000 claims abstract description 30
- 238000012545 processing Methods 0.000 claims abstract description 17
- 230000005540 biological transmission Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000007689 inspection Methods 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
-
- 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
-
- G06Q50/40—
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
Abstract
1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION
본 발명은 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법과, 상기 방법들을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.The present invention relates to a traffic information processing method using short-range dedicated communication, an optimal route calculation method using the same, and a computer-readable recording medium storing a program for implementing the methods.
2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention
본 발명은, 최적이동경로 및 우회경로 산출 등에 사용될 교통정보를 가공하고, 이를 단거리전용통신(DSRC)을 이용하여 도로상의 이동중인 차량에 실시간으로 제공하여 도로교통의 효율화를 도모하기 위한 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법고, 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.The present invention is to process the traffic information to be used for the calculation of the optimal movement route and the bypass route, and to provide it to the moving vehicle on the road in real time using the short-range dedicated communication (DSRC) for short-range dedicated communication to improve the efficiency of road traffic A traffic information processing method using the method and an optimal route calculation method using the same, and to provide a computer-readable recording medium recording a program for realizing the method.
3. 발명의 해결방법의 요지 3. Summary of Solution to Invention
본 발명은, 단거리전용통신(DSRC) 시스템에서의 최적경로 산출방법에 있어서, 교통정보 가공서버가 공지의 교통정보 수집장치를 통해 교통정보를 수집하는 단계; 상기 교통정보 가공 서버가 상기 수집된 교통정보를 바탕으로 각 노변장치별로 링크별 혼잡 교통정보, 우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 교통정보 형태로 가공하는 교통정보 가공 단계; 상기 교통정보 가공 서버가 상기 가공된 교통정보를 노변장치별로 전달하여, 노변장치에서 방송형 혹은 점대점 형식으로 해당 지점을 경유중인 차량의 탑재장치로 전송하는 교통정보 전송 단계; 및 상기 탑재장치의 차량항법장치(CNS)가 상기 가공된 교통정보를 바탕으로 최적경로 및/또는 우회경로를 산출하는 교통정보 제공 단계를 포함함.The present invention relates to a method for calculating an optimum route in a short distance dedicated communication (DSRC) system, the traffic information processing server collecting traffic information through a known traffic information collecting device; A traffic information processing step of the traffic information processing server processing the congestion traffic information per link, priority traffic information, section traffic information, and representative point recommended route traffic information for each roadside device based on the collected traffic information; The traffic information processing server transmits the processed traffic information for each roadside device, and transmits the traffic information to the onboard device of the vehicle passing through the corresponding point in a broadcast type or point-to-point format from the roadside device; And providing traffic information by the vehicle navigation apparatus (CNS) of the onboard device to calculate an optimum route and / or a bypass route based on the processed traffic information.
4. 발명의 중요한 용도4. Important uses of the invention
본 발명은 이동중인 차량의 최적경로 산출 서비스 등에 이용됨.The present invention is used for calculating the optimal route of a moving vehicle.
최적경로, 차량항법시스팀(CNS : Car Navigation System), 전자지도(Digital Map), 교통정보, 단거리전용통신(DSRC : Dedicated Short Range System)Optimal route, Car Navigation System (CNS), Digital Map, Traffic Information, Dedicated Short Range System (DSRC)
Description
도 1 은 본 발명이 적용되는 단거리전용통신(DSRC) 시스템의 구성 예시도.1 is an exemplary configuration of a short distance dedicated communication (DSRC) system to which the present invention is applied.
도 2 는 본 발명에 따른 교통정보 제공과 활용에 대한 일실시예 흐름도.2 is a flowchart illustrating an embodiment of providing and utilizing traffic information according to the present invention;
도 3 은 본 발명에 따른 "우선순위 교통정보" 가공 방법에 대한 일실시예 흐름도.3 is a flow diagram of an embodiment of a "priority traffic information" processing method according to the present invention.
도 4a 및 4b 는 본 발명의 실시예에 따른 "우선순위 교통정보"의 형식 및 실제 구현 예시도.4A and 4B illustrate the format and actual implementation of "priority traffic information" according to an embodiment of the present invention.
도 4c 및 4d 본 발명의 실시예에 따른 "링크별 혼잡정보"의 형식 및 실제 구현 예시도.4C and 4D illustrate the format and actual implementation of "congestion information per link" according to an embodiment of the present invention.
도 5 는 본 발명에 따른 "구간별 교통정보" 가공 방법에 대한 다른 실시예 흐름도.Figure 5 is another embodiment flow diagram for a "section traffic information" processing method according to the present invention.
도 6a 및 6b 는 본 발명의 실시예에 따른 "구간별 교통정보"의 형식 및 실제 구현 예시도.6A and 6B are diagrams illustrating the format and actual implementation of "traffic information for each section" according to an embodiment of the present invention.
도 7 은 본 발명에 따른 "대표지점 추천경로" 가공 방법에 대한 실시예 흐 름도.7 is a flow chart of an embodiment of the "representative point recommendation path" processing method according to the present invention.
도 8a 및 8b 는 본 발명의 실시예에 따른 "대표지점 추천경로"의 형식 및 실제 구현 예시도. 8A and 8B illustrate the format and actual implementation of a “representative point recommendation path” according to an embodiment of the present invention.
도 9 는 본 발명의 실시예에 따른 노변장치별 정보가공의 예시도("대표지점 추천경로")9 is an exemplary view of information processing by the roadside device according to an embodiment of the present invention ("representative point recommended path")
도 10 은 본 발명에 따른 교통정보 제공 방법중 방송형 전송에 대한 일실시예 흐름도.10 is a flow diagram of an embodiment of a broadcast type transmission of the traffic information providing method according to the present invention.
도 11 은 본 발명에 따른 교통정보 제공 방법중 점대점 전송에 대한 일실시예 흐름도.11 is a flow chart of an embodiment of the point-to-point transmission of the traffic information providing method according to the present invention.
도 12 는 본 발명에 따른 교통정보 활용 방법중 최적경로산출 일실시예 흐름도.12 is a flowchart illustrating an embodiment of optimal path calculation among traffic information utilization methods according to the present invention;
도 13a 및 13b 는 본 발명의 실시예에 따른 "우선순위 교통정보" 활용 예시도.13A and 13B are exemplary diagrams of utilization of "priority traffic information" according to an embodiment of the present invention.
도 14 는 본 발명에 따른 교통정보 활용 방법중 "대표지점 추천경로" 실시예 흐름도.14 is a flowchart illustrating an embodiment of a "representative point recommendation route" in the method of utilizing traffic information according to the present invention;
도 15 는 본 발명의 실시예에 따른 "대표지점 추천경로" 활용 예시도.15 is an exemplary view of using a "representative point recommendation path" according to an embodiment of the present invention.
도 16 은 본 발명에 따른 교통정보 활용 방법중 "구간별 교통정보" 실시예 흐름도.16 is a flowchart illustrating an embodiment of "traffic information for each section" of the traffic information utilization method according to the present invention;
도 17 은 본 발명의 실시예에 따른 "구간별 교통정보" 활용 예시도.17 is a diagram illustrating utilization of "segment traffic information" according to an embodiment of the present invention.
*도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings
11 : 탑재장치 12 : 차량항법장치(CNS)11: Onboard Device 12: Vehicle Navigation System (CNS)
13 : 노변장치 14 : 교통정보 가공서버13: roadside device 14: traffic information processing server
15 : 교통정보 수집부15: Traffic Information Collection Department
본 발명은 최적경로산출, 우회경로안내를 위한 교통정보를 가공하고 이 정보를 단거리전용통신(DSRC : Dedicated Short Range Communication)을 이용하여 이동중인 차량에 실시간으로 제공하여 도로교통의 효율화를 도모할 수 있도록 한 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법과, 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다. The present invention processes traffic information for optimal route calculation and detour route guidance and provides this information in real time to a moving vehicle using Dedicated Short Range Communication (DSRC) to improve road traffic efficiency. The present invention relates to a traffic information processing method using short distance dedicated communication, an optimal route calculation method using the same, and a computer readable recording medium storing a program for realizing the method.
일반적으로, 단거리전용통신(DSRC)이라 함은, 지능형교통시스템(ITS : Intelligent Transport System)의 요소기술중 도로변의 단거리전용통신 노변장치(이하, "노변장치"라 함)와 차량의 단거리전용통신 탑재장치(이하, "탑재장치"라 함)간에 단거리(100m이내) 통신반경내에서 양방향통신을 통하여 자동요금징수, 도로교통 정보 제공을 통해 첨단 도로교통 환경을 구축하고, 이를 통해 교통 효율화와 비용절감, 차량운행 안전증진을 도모하는데 이용되는 차량-노변장치간 전용 통 신방식 혹은 장치를 말한다. 이는 유럽 및 구미 선진국을 비롯하여 말레이지아, 싱가포르 등에서 이미 설치되어 사용중이며, 국내에서도 이에 대한 연구가 활발히 진행되고 있는 실정이다.In general, short-range dedicated communication (DSRC) is a short-range dedicated communication roadside device (hereinafter referred to as "roadside device") and vehicle short-range communication of the element technology of the Intelligent Transport System (ITS). Within the short distance (within 100m) communication radius between onboard devices (hereinafter referred to as "onboard equipment"), the advanced road traffic environment is established through automatic toll collection and road traffic information through two-way communication, thereby improving traffic efficiency and cost Dedicated communication method or device between the vehicle and the roadside device used for saving and enhancing the safety of vehicle operation. It is already installed and used in Europe and Europe, Malaysia, Singapore, etc., and research on this is being actively conducted in Korea.
단거리전용통신은 특정 지점에 설치되고 통신영역이 단거리로 제한되는 특징을 가지고 있다. 이 특징은 설치 지점에 관련된 정보를 제공하는데 장점이 있다. 따라서, 차량이 노변장치가 설치된 지점을 통과할 때, 해당 지점에 관련된 교통정보와 기타 정보를 송수신할 수 있다. 이때, 수신되는 교통정보를 활용하면, 차량내의 별도의 최적경로 산출장치를 이용하여 보다 효과적인 운행경로를 도출할 수 있다. Short-range dedicated communication is installed at a specific point and the communication area is limited to short distance. This feature has the advantage of providing information related to the installation point. Therefore, when the vehicle passes through the point where the roadside device is installed, it is possible to transmit and receive traffic information and other information related to the point. At this time, by using the received traffic information, it is possible to derive a more effective driving route by using a separate optimum route calculation device in the vehicle.
최적경로 산출이란, 출발지점에서 목적지점까지의 실시간 교통상황을 반영한 가장 효율적인 이동 경로를 계산하는 것을 의미한다. 반면에 최단경로 산출은 실시간 교통정보가 반영되지 못한 이동경로산출을 의미한다.Optimal route calculation means calculating the most efficient travel route reflecting the real-time traffic situation from the starting point to the destination point. On the other hand, the shortest route calculation means the calculation of the movement route without real-time traffic information.
일반적으로, 최적경로 산출기능은 차량항법장치(CNS : Car Navigation System)에 최단경로 산출기능으로 기본적으로 구현되어 있다. 그러나, 현재까지는 교통정보의 수집과 제공방식의 어려움 때문에, 실시간 교통정보를 반영한 최적경로 산출은 구현되지 못하고 있다. In general, the optimal path calculation function is basically implemented as the shortest path calculation function in a car navigation system (CNS). However, until now, due to the difficulty in collecting and providing traffic information, optimal path calculations reflecting real-time traffic information have not been realized.
현재 산발적으로 수집된 교통정보가 교통방송을 통해 음성으로 제공되는 상황이며, 기타 광역 무선망(이동전화, 무선데이터망) 등을 이용한 전자적으로 계량화된 형태의 교통정보 제공은 그 통신 비용 때문에 보편적 적용이 어려운 상황이다. Currently, sporadically collected traffic information is provided by voice through traffic broadcasting, and electronically metered traffic information using wide area wireless network (mobile phone, wireless data network) is widely applied due to its communication cost. This is a difficult situation.
반면에, 단거리전용통신을 이용하면, 매우 효과적으로 교통정보를 수집하고 제공할 수 있다. 특히, 교통정보를 제공하는 데 있어서 매우 저렴한 비용으로 즉시 활용할 수 있는 고품질의 교통정보가 제공 가능하며, 이 정보를 활용하여 차량내에서 효과적으로 최적경로를 산출할 수 있다.On the other hand, using short-range dedicated communication, it is possible to collect and provide traffic information very effectively. In particular, in providing traffic information, it is possible to provide high quality traffic information that can be immediately utilized at a very low cost, and it is possible to effectively calculate an optimal route in a vehicle using this information.
따라서, 단거리전용통신을 이용하여 교통정보를 제공함에 있어 그 단거리전용통신에 적합한 교통정보 정의, 해당 교통정보의 가공방식, 제공된 교통정보의 활용방안에 대한 방안이 필수적으로 요구된다.Therefore, in providing traffic information using short-range dedicated communication, a method for defining traffic information suitable for the short-range dedicated communication, processing method of the corresponding traffic information, and utilization of the provided traffic information is required.
상기한 바와 같은 요구에 부응하기 위하여 안출된 본 발명은, 최적이동경로 및 우회경로 산출 등에 사용될 교통정보를 가공하고, 이를 단거리전용통신(DSRC)을 이용하여 도로상의 이동중인 차량에 실시간으로 제공하여 도로교통의 효율화를 도모하기 위한 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법과, 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
The present invention devised to meet the requirements as described above, processing the traffic information to be used for the calculation of the optimal movement route and the detour route, and provides this in real time to the moving vehicle on the road by using a short distance dedicated communication (DSRC) It is an object of the present invention to provide a traffic information processing method using short-range dedicated communication, an optimal path calculation method using the same, and a computer-readable recording medium recording a program for realizing the method.
상기 목적을 달성하기 위한 본 발명은, 단거리전용통신(DSRC) 시스템에서의 최적경로 산출방법에 있어서, 교통정보 가공서버가 공지의 교통정보 수집장치를 통해 교통정보를 수집하는 단계; 상기 교통정보 가공 서버가 상기 수집된 교통정보를 바탕으로 각 노변장치별로 링크별 혼잡 교통정보, 우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 교통정보 형태로 가공하는 교통정보 가공 단계; 상기 교통정보 가공 서버가 상기 가공된 교통정보를 노변장치별로 전달하여, 노변장치에서 방송형 혹은 점대점 형식으로 해당 지점을 경유중인 차량의 탑재장치로 전송하는 교통정보 전송 단계; 및 상기 탑재장치의 차량항법장치(CNS)가 상기 가공된 교통정보를 바탕으로 최적경로 및/또는 우회경로를 산출하는 교통정보 제공 단계를 포함하여 이루어진 것을 특징으로 한다.According to an aspect of the present invention, there is provided a method for calculating an optimum route in a short-range dedicated communication (DSRC) system, the traffic information processing server collecting traffic information through a known traffic information collecting device; A traffic information processing step of the traffic information processing server processing the congestion traffic information per link, priority traffic information, section traffic information, and representative point recommended route traffic information for each roadside device based on the collected traffic information; The traffic information processing server transmits the processed traffic information for each roadside device, and transmits the traffic information to the onboard device of the vehicle passing through the corresponding point in a broadcast type or point-to-point format from the roadside device; And a traffic information providing step of calculating an optimum route and / or a bypass route based on the processed traffic information by the vehicle navigation apparatus (CNS) of the onboard apparatus.
그리고, 본 발명은, 단거리전용통신(DSRC) 시스템에서의 교통정보 가공 방법에 있어서, 교통정보 가공 서버가 공지의 교통정보 수집장치를 통해 교통정보를 수집하는 교통정보 수집 단계; 및 상기 교통정보 가공 서버가 상기 수집된 교통정보를 바탕으로 각 노변장치별로 지정체구간정보, 돌발상황정보로 구성된 우선순위 교통정보를 가공하는 우선순위 교통정보 가공 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 상기 탑재장치의 차량항법장치(CNS)에서, 노변장치로부터 수신된 상기 우선순위 교통정보를 이용하여 최적경로 및/또는 우회경로를 산출하는 교통정보 제공 단계를 더 포함하여 이루어진 것을 특징으로 한다.
그리고, 본 발명은, 단거리전용통신(DSRC) 시스템에서의 교통정보 가공 방법에 있어서, 교통정보 가공 서버가 공지의 교통정보 수집장치를 통해 교통정보를 수집하는 교통정보 수집 단계; 및 상기 교통정보 가공 서버가 상기 수집된 교통정보를 바탕으로 각 노별장치별로 도로 구간별 도로 혼잡정보를 나타내는 구간별 교통정보를 가공하는 구간별 교통정보 가공 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 상기 탑재장치의 차량항법장치(CNS)에서, 노변장치로부터 수신된 상기 구간별 교통정보를 이용하여 최적경로 및/또는 우회경로를 산출하는 교통정보 제공 단계를 더 포함하여 이루어진 것을 특징으로 한다.
그리고, 본 발명은, 단거리전용통신(DSRC) 시스템에서의 교통정보 가공 방법에 있어서, 교통정보 가공 서버가 공지의 교통정보 수집장치를 통해 교통정보를 수집하는 교통정보 수집 단계; 및 상기 교통정보 가공 서버가 상기 수집된 교통정보를 바탕으로 각 노별장치별로 소정 노변장치를 중심으로 주요 대표지점까지의 최적경로를 산출하는 대표지점 추천경로 교통정보를 가공하는 대표지점 추천경로 가공 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 상기 탑재장치의 차량항법장치(CNS)에서, 노변장치로부터 수신된 상기 대표지점 추천경로 교통정보를 이용하여 최적경로 및/또는 우회경로를 산출하는 교통정보 제공 단계를 더 포함하여 이루어진 것을 특징으로 한다.
그리고, 본 발명은, 단거리전용통신(DSRC) 시스템에서의 교통정보 가공 방법에 있어서, 교통정보 가공 서버가 공지의 교통정보 수집장치를 통해 교통정보를 수집하는 교통정보 수집 단계; 및 상기 교통정보 가공 서버가 상기 수집된 교통정보를 바탕으로 모든 도로별 혼잡 정도를 수치적으로 지정하는 링크별 혼잡 교통정보를 가공하는 링크별 혼잡정보 가공 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 상기 탑재장치의 차량항법장치(CNS)에서, 노변장치로부터 수신된 상기 링크별 혼잡 교통정보를 이용하여 최적경로 및/또는 우회경로를 산출하는 교통정보 제공 단계를 더 포함하여 이루어진 것을 특징으로 한다. In addition, the present invention, traffic information processing method in a short-range dedicated communication (DSRC) system, traffic information processing step of collecting traffic information through the traffic information processing server known traffic information collecting device; And a priority traffic information processing step of processing, by the traffic information processing server, priority traffic information composed of designation section information and sudden situation information for each roadside device based on the collected traffic information.
The present invention further includes a traffic information providing step of calculating an optimum route and / or a detour route using the priority traffic information received from a roadside apparatus in a vehicle navigation apparatus (CNS) of the onboard apparatus. It is characterized by.
In addition, the present invention, traffic information processing method in a short-range dedicated communication (DSRC) system, traffic information processing step of collecting traffic information through the traffic information processing server known traffic information collecting device; And a traffic information processing step by step, wherein the traffic information processing server processes traffic information for each section representing road congestion information for each road section based on the collected traffic information.
The present invention further includes a traffic information providing step of calculating an optimum route and / or a detour route using the traffic information for each section received from a roadside apparatus in a vehicle navigation apparatus (CNS) of the onboard device. It is characterized by.
In addition, the present invention, traffic information processing method in a short-range dedicated communication (DSRC) system, traffic information processing step of collecting traffic information through the traffic information processing server known traffic information collecting device; And a representative point recommendation route processing step of processing the representative point recommendation route traffic information, wherein the traffic information processing server calculates an optimal route to a main representative point based on a predetermined roadside device for each roadside device based on the collected traffic information. Characterized in that comprises a.
The present invention may further include a traffic information providing step of calculating an optimum route and / or a detour route using the representative route recommendation route traffic information received from a roadside apparatus in a vehicle navigation apparatus (CNS) of the onboard device. Characterized in that made.
In addition, the present invention, traffic information processing method in a short-range dedicated communication (DSRC) system, traffic information processing step of collecting traffic information through the traffic information processing server known traffic information collecting device; And a link-by-link congestion information processing step of processing, by the traffic information processing server, link-by-link congestion traffic information that numerically specifies the degree of congestion by road based on the collected traffic information.
The present invention may further include a traffic information providing step of calculating an optimal route and / or a detour route using the congestion traffic information for each link received from a roadside apparatus in a vehicle navigation apparatus (CNS) of the onboard apparatus. Characterized in that made.
한편, 본 발명은, 프로세서를 구비한 최적경로 산출장치에, 교통정보 가공 서버가 공지의 교통정보 수집장치를 통해 수집된 교통정보를 각 노변장치별로 링크별 혼잡 교통정보, 우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 교통정보 형태로 가공하는 기능; 상기 교통정보 가공 서버가 상기 가공된 교통정보를 노변장치별로 전달하여, 노변장치에서 방송형 혹은 점대점 형식으로 해당 지점을 경유중인 차량의 탑재장치로 전송하는 기능; 및 상기 탑재장치의 차량항법장치(CNS)에서, 상기 가공된 교통정보를 최적경로 및/또는 우회경로 산출에 활용하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.On the other hand, the present invention, in the optimal path calculation device having a processor, the traffic information processing server collected traffic information through a known traffic information collection device, the congestion traffic information, priority traffic information, section by link for each roadside device Traffic information by star, representative point recommendation route traffic information processing; Transmitting, by the traffic information processing server, the processed traffic information for each roadside device, and transmitting the processed traffic information to the onboard device of the vehicle passing through the corresponding point in a broadcast type or point-to-point format; And a computer-readable recording medium having recorded thereon a program for realizing a function of utilizing the processed traffic information in the optimum route and / or the bypass route in a vehicle navigation system (CNS) of the onboard device.
기존의 최적경로 산출장치는 실시간 교통정보의 반영의 어려움으로 인해 탑재된 전자지도상의 경로를 검색하는 최단경로 산출로 대체되어 제공되어 왔으나, 본 발명에서는 지능형교통시스템(ITS) 전용 통신장치인 단거리전용통신장치(DSRC) 를 이용하여 차량내의 최적경로 산출장치에게 정의되고 가공된 실시간 교통정보를 전달하고, 이를 반영한 최적경로 산출을 지원함으로써 보다 효과적인 차량운행을 지원할 수 있다. Existing optimal path calculating device has been provided by replacing the shortest path search for searching the route on the mounted electronic map due to the difficulty of reflecting the real-time traffic information, but in the present invention, a short-range dedicated communication device which is an intelligent transportation system (ITS) dedicated communication device. By using the communication device (DSRC), the real-time traffic information defined and processed is delivered to the optimum route calculation device in the vehicle, and the optimal route calculation that reflects the reflected traffic information can be used to support more effective vehicle operation.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1 은 본 발명이 적용되는 단거리전용통신(DSRC) 시스템의 구성 예시도로서, 도면에서 "11"은 탑재장치, "12"는 차량항법장치(CNS), "13"은 노변장치, "14"는 교통정보 가공서버, 그리고 "15"는 교통정보 수집부를 각각 나타낸다.1 is an exemplary configuration diagram of a short-range dedicated communication (DSRC) system to which the present invention is applied. In the drawing, "11" is a payload device, "12" is a vehicle navigation device (CNS), "13" is a roadside device, and "14". "" Represents a traffic information processing server, and "15" represents a traffic information collecting unit, respectively.
교통정보 가공서버(14)에서는 교통정보 수집부(15)에서 단거리전용통신, 페쇄회로 카메라, 운전자 전화신고, 교통사고 접수 등을 통해 수집된 교통상황 정보를 노변장치(13)에서 제공할 수 있는 전자적인 형태로 가공하고, 노변장치(13)별로 전송을 지시한다. The traffic
본 발명에서는 상기 교통정보 수집부에서의 교통상황 정보의 수집방식에 대해서 제한을 두지 않으며, 본 발명의 범위에 포함하지 않는다. In the present invention, there is no restriction on the manner of collecting traffic situation information in the traffic information collecting unit and is not included in the scope of the present invention.
탑재장치(11)와 노변장치(13)는 단거리전용통신(DSRC) 장치이며, 차량과 노변간의 양방향 통신 역할을 수행한다. The onboard device 11 and the
차량항법장치(12)는 일반적으로 전자지도 데이터베이스, 사용자 인터페이스, 최적경로 및 경로안내 기능, 현위치표시 기능 등으로 구성되어, 운전자의 차량운행과정을 지원한다. 차량항법장치의 구성 및 작동은 본 발명의 범위에 포함되지 않는 다. The
또한 본 발명에서는 차량항법장치(12)내의 구체적인 최적경로 산출 방식(혹은 알고리즘)은 포함하지 않는다. 본 발명은 각 최적경로 산출 알고리즘에서 공통적으로 활용할 수 있는 도로구간 혹은 도로링크별 혼잡정도를 정의하고 계량화시켜 제공하는데 있다.In addition, the present invention does not include a specific optimal route calculation method (or algorithm) in the
도 2 는 본 발명에 따른 교통정보 서비스 방법에 대한 일실시예 흐름도이다.2 is a flowchart illustrating an embodiment of a traffic information service method according to the present invention.
도 2에 도시된 바와 같이, 본 발명에 따른 교통정보 서비스 방법은, 먼저 교통정보 수집부(15)에서 각종 교통정보를 수집한다(201). As shown in FIG. 2, in the traffic information service method according to the present invention, first, various traffic information is collected by the traffic information collecting unit 15 (201).
이후, 교통정보 수집부(15)에서 수집된 교통정보를 교통정보 가공서버(14)가 노변장치(13)별로 가공하고 그 가공된 교통정보를 노변장치(13)별로 전달한다(202).Thereafter, the traffic
다음으로, 해당 노변장치(13)가 교통정보 가공서버(14)로부터 전달된 교통정보를 상기 노변장치의 통신영역내의 탑재장치(11)로 전달한다(203). Next, the
마지막으로, 탑재장치(11)에 수신된 교통정보는 차량항법장치(12)에 전달되어 차량항법장치(12)내에 구비된 최적경로 산출장치에서 활용된다(204).Finally, the traffic information received by the mounting apparatus 11 is transmitted to the
이제, 상기 도 2에서 교통정보 가공서버(14)가 수집된 교통정보를 가공하는 과정(202)에 대해 보다 상세히 설명한다. Now, a
본 발명에서는 실제의 시스템에서 실시간으로 모든 도로링크의 교통정보가 수집되고 제공될 수 있다고 가정하지 않는다. 즉, 모든 도로링크의 혼잡정보가 수집되는 것은 실질적으로 어려우며, 이 정보가 실시간으로 제공되는 것은 더욱 어렵 다. 더욱이, 실제 최적경로 및 우회경로 산출에서 중요한 정보는 원활하고 정상적인 부분(즉, 예측이 가능하고 예측치와 비교적 유사한 부분)이 아니라, 문제상황이 발생되어 반드시 회피되어야 할 부분이다. 따라서, 본 발명에서는 최적경로산출의 주요 고려 대상 정보를 정체/지체 지역 정보, 그리고 돌발상황 정보로 제한한다. 이를 통해, 반드시 전송되야 할 정보량을 최소화 시킬 수 있다. 이것을 "우선순위 교통정보"로 정의한다. The present invention does not assume that traffic information of all road links can be collected and provided in real time in an actual system. That is, it is practically difficult to collect congestion information of all road links, and it is more difficult to provide this information in real time. Moreover, the important information in the calculation of the actual optimal path and the bypass path is not a smooth and normal part (i.e., a part that is predictable and relatively similar to the predicted value), but a part that a problem situation occurs and must be avoided. Therefore, in the present invention, the main consideration information of the optimal path calculation is limited to the congestion / retardation area information and the accident situation information. Through this, it is possible to minimize the amount of information that must be transmitted. This is defined as "priority traffic information".
도 3 은 본 발명에 따른 최적의 경로 산출을 위한 교통정보 가공 방법에 대한 일실시예 흐름도로서, 교통정보 가공서버(14)에서 생성하여 노변장치로 전달되는 "우선순위 교통정보" 산출 절차를 나타낸다.3 is a flowchart illustrating a traffic information processing method for calculating an optimal route according to the present invention, and shows a "priority traffic information" calculation procedure generated by the traffic
도 3에 도시된 바와 같이, 본 발명의 일실시예에 따른 최적의 경로 산출을 위한 교통정보 가공 과정(202)은, 먼저 교통정보 수집부(15)를 통해 교통상황정보가 수신되면(301), 교통정보 가공서버(14)에서 이 정보를 사용해 각 도로 링크별 혼잡도를 갱신한다(302). 이러한 "링크별 혼잡정보"의 형식 및 그 실제 구현예가 도 4c 및 4d에 도시되었다.As shown in Figure 3, the traffic
이후, 갱신된 도로의 혼잡도가 그 도로의 혼잡기준치 보다 크면(303), "우선순위 교통정보"의 대상이 되는데, 이때 해당 도로의 혼잡의 원인이 수집되어 있는지 확인하여(304), 단순한 차량증가에 의한 지정체가 아니라 특수한 돌발상황에 의해 발생하였을 경우에 돌발상황에 대한 정보를 갱신한다(305,306). Then, if the congestion degree of the updated road is greater than the congestion reference value of the road (303), it becomes a target of "priority traffic information", where the cause of congestion of the road is checked (304), and a simple vehicle increase When information is generated due to a special sudden situation rather than a designation due to the update, information on the unexpected situation is updated (305, 306).
다음으로, 갱신된 도로의 혼잡도가 그 도로의 혼잡기준치보다 커서 우선순위 교통정보 대상된 도로에 대해, 그 도로를 우회할 수 있는 추천 우회경로 도로를 선 정한다(307). Next, the congestion degree of the updated road is greater than the congestion reference value of the road, and a recommended detour route road that can bypass the road is selected for the road targeted for priority traffic information (307).
마지막으로, 우선순위 교통정보의 전송형태로 가공하고 데이터베이스에 저장한다(308). 이러한 "우선순위 교통정보"의 형식 및 그 실제 구현예가 도 4a 및 도 4b에 도시되었다. 여기서, 돌발상황구분, 발생시각, 상황해제 예정시각, 추천 우회링크 식별자(ID) 필드는 선택상황으로서, 상기 도 3에 나타난 바와 같은 정보 유무에 따라 필요시 추가 혹은 생략될 수 있다. 그리고, 링크 ID는 전자지도 데이터베이스에 상호 약속된 값(진행 방향별 구분)이고, 혼잡도는 지점(노드)와 지점(노드) 사이의 도로링크의 혼잡정도를 나타내는 상호 약속된 값의 범위에서 설정된다.Finally, the traffic is processed into a form of transmission of priority traffic information and stored in a database (308). The format of this " priority traffic information " and its actual implementation is shown in Figs. 4A and 4B. Here, the sudden situation classification, occurrence time, scheduled release time, recommended bypass link identifier (ID) field is a selection situation, it can be added or omitted if necessary according to the presence or absence of information as shown in FIG. The link ID is a mutually promised value (divided by progress direction) in the electronic map database, and the congestion degree is set in a range of mutually promised values indicating the degree of congestion of road links between a point (node) and a point (node). .
한편, 도 4c 및 4d를 참조하여 교통정보 가공서버(14)에서 생성되어 노변장치(13)로 전달되는 "링크별 혼잡정보" 형식 및 그 실제 구현예를 살펴보면, "링크별 혼잡정보"는 각 도로링크별로 현시점에서의 혼잡정도를 수치적으로 나타낸 정보이다. 이 정보의 양은 매우 크고, 한번에 갱신/제공될 수 없기 때문에, 일정한 주기를 두고 전체 "링크별 혼잡정보"가 순환적으로 갱신 제공된다. On the other hand, referring to Figures 4c and 4d look at the "link-specific congestion information" format and actual implementation generated in the traffic
반면, 수집된 주요 도로구간별 혼잡정도를 "구간별 교통정보"로 정의한다. 여기서, "구간별 교통정보"는 모든 도로별 혼잡도를 표현하는 대신에, 간선도로, 교량 등, 주요 병목구간 및 지역간 중요 지점간의 혼잡도를 나타낸다. 따라서 하나의 "구간"은 하나 이상의 "도로링크"로 구성된다. On the other hand, the degree of congestion for each major road segment collected is defined as "traffic information by section." Here, the "traffic-specific traffic information" represents the congestion degree between major bottlenecks and important points between regions, such as highways and bridges, instead of expressing congestion degree by all roads. Thus, one "segment" consists of one or more "road links".
도 5 는 본 발명에 따른 최적의 경로 산출을 위한 교통정보 가공 방법에 대한 다른 실시예 흐름도로서, 교통정보 가공서버(14)에서 생성하여 노변장치(13)로 전달되는 "구간별 교통정보" 산출 절차를 나타낸다.5 is a flowchart of another embodiment of a traffic information processing method for calculating an optimal route according to the present invention, which is generated by the traffic
도 5에 도시된 바와 같이, 본 발명의 따른 실시예인 "구간별 교통정보" 산출 과정(202)은, 먼저 교통정보 수집부(15)에서 수집된 교통상황정보가 수신되면(501), 교통정보 가공서버(14)에서 수집된 교통상황정보를 통해 "구간 혼잡도"를 갱신한다(502). "구간 혼잡도"는 구간을 구성하고 있는 각 "링크 혼잡도"값의 변경에 의해 결정된다. 이 "구간 혼잡도"는 출발지점과 목적지점사이의 혼잡정도를 나타내는 상호 약속된 값의 범위에서 설정된다. 이후에, "구간별 교통정보"의 전송형태로 가공하고 데이터베이스에 저장한다(503). 이러한 "구간별 교통정보"의 형식 및 그 실제 구현예가 도 6a 및 6b에 도시되었다.As shown in FIG. 5, in the process of calculating “traffic information for each section” according to an embodiment of the present invention, first, when traffic state information collected by the traffic
도 6a에 도시된 바와 같이, 하나의 구간은 출발지점과 다수개의 경유지점, 그리고 종료지점으로 구성되고, 노변장치(13)별로 사전에 정의되어 있다고 가정한다. As shown in FIG. 6A, it is assumed that one section includes a starting point, a plurality of waypoints, and an ending point, and is defined in advance by the
도 6b에 도시된 바와 같이, "구간별 교통정보"는 도로구간, 예를 들어, 올림픽 대로를 다수의 구간으로 구분하여, 각 구간의 혼잡도를 나타낼 수 있다. 또한, 한강 교량의 혼잡도를 나타낼 수 있다. As shown in FIG. 6B, "section traffic information" may be divided into a plurality of sections of a road section, for example, an Olympic boulevard, and may indicate congestion degree of each section. It can also indicate the congestion of the Han River Bridge.
도 7 은 본 발명에 따른 최적의 경로 산출을 위한 교통정보 가공 방법에 대한 또 다른 실시예 흐름도로서, 교통정보 가공서버(14)에서 생성하여 노변장치(13)로 전달되는 "대표지점 추전경로" 산출 절차를 나타낸다.7 is a flowchart of another embodiment of a traffic information processing method for calculating an optimal route according to the present invention, which is generated by the traffic
"대표지점 추천경로"는 노변장치(현재 차량의 위치와 동일)(13)를 출발점으로 사전에 정의된 주요 대표지점까지의 최적경로를 사용자에게 추천하는 것이다. 여기서, 노변장치(13)별로 대표지점은 사전에 정의되어 있다.The "representative point recommendation route" is to recommend to the user an optimal route to the main representative point previously defined by the roadside device (same as the current vehicle position) 13 as a starting point. Here, the representative point for each
교통정보 가공서버(14)에서는 모든 해당 노변장치(13)에 대해서, 사전에 지정된 대표지점까지의 현시점에서의 교통정보와 추측 데이터를 이용하여, 해당 시점에서의 최적경로를 산출한다.The traffic
도 7에 도시된 바와 같이, 본 발명의 따른 실시예인 "대표지점 추전경로" 산출 과정(202)은, 먼저 교통정보 수신부(15)에서 수집된 교통정보가 수신되면(701), 교통정보 가공서버(14)에서 노변장치(13)를 선택한다(702). 이후에, 상기 노변장치에 지정되어 있는 모든 대표지점에 대해(703) 상기 노변장치(13)와 각 대표지점간의 추천경로를 계산한다(704). 모든 노변장치에 대해 "대표지점 추천경로"가 계산되면(705), 그 결과를 노변장치별로 데이터베이스에 저장한다(706). 이러한 "대표지점 추천경로"의 형식 및 그 실제 구현예가 도 8a 및 8b에 도시되었다. As shown in FIG. 7, when the “representative point recommendation route”
도 8a 및 8b를 참조하여, "대표지점 추천경로"의 실시 사용예를 살펴보면, 김포공항에서 출발하는 차량들에게 다음과 같은 대표지점에 대한 추전경로를 제공할 수 있다. 예를 들면, 여의도 국회의사당, 혹은 시청, 혹은 삼성동 무역센터, 혹은 강남 고속버스 터미널 등이 될 수 있다. 또는, 해당 시점에 시행중인 중요 행사(예를 들면, 경기도 고양시의 꽃 박람회)가 있을 경우에, 행사 기간중 김포공항에서 고양시까지의 추천경로를 제공할 수 있다. 또한 월드컵 경기가 개최되는 동안에는 시내외 주요 지점에서부터 상암동 월드컵 경기장을 대표지점으로 하는 추천경로가 제공될 수 있다.Referring to FIGS. 8A and 8B, referring to an exemplary use example of the “representative point recommendation route”, a driving route for the following representative points may be provided to vehicles departing from Gimpo airport. For example, it could be Yeouido National Assembly, City Hall, Samsung-dong Trade Center, or Gangnam Express Bus Terminal. Alternatively, if there is an important event (eg, flower fair in Goyang-si, Gyeonggi-do) at that time, we can provide the recommended route from Gimpo Airport to Goyang-si during the event. In addition, during World Cup matches, recommended routes may be provided that represent the Sangam-dong World Cup Stadium from major points outside the city.
본 발명의 특징은 교통정보 가공서버(14)에서 각 노변장치(13)별로 특화된 교통정보를 제공하는데 있다. 도 9는 이 특징을 나타내는 예로서, 두 개의 별도의 노변장치에서 각 노변장치에서부터 하나의 동일한 대표지점에 대한 "대표지점 추천경로"가 각각 제공되고 있음을 나타내고 있다.A feature of the present invention is to provide traffic information specialized for each
이제, 도 10 및 도 11를 참조하여 해당 노변장치(13)가 가공된 교통정보를 차량의 탑재장치(11)로 전달하는 과정(203)에 대해 보다 상세히 설명한다. 10 and 11, a
노변장치(13)에서의 최적경로 산출을 위한 교통정보 전송방법은 시스템의 구현에 따라 크게 방송형과 점대점(point-to-point) 전송으로 구분할 수 있다. Traffic information transmission method for calculating the optimum route in the
방송형 전송은 노변장치(13)의 셀커버리지내에 진입한 불특정 다수의 탑재장치(11)에게 무조건적으로 공통적인 내용을 전달할 수 있다. Broadcast-type transmission can deliver the common content unconditionally to a plurality of unspecified on-board devices 11 entering the cell coverage of the
반면, 점대점 전송은 특정 탑재장치(11)가 요구한 특정 정보를 전송할 수 있고, 특정 사용자로 정보 수혜자를 제한할 수 있어, 과금에 편리하다. On the other hand, the point-to-point transmission may transmit specific information requested by the specific payload device 11 and limit information beneficiaries to specific users, which is convenient for charging.
본 발명에서는 상기 정의한 "우선순위 교통정보", "구간별 교통정보", "대표지점 추천경로" 가 방송형 혹은 점대점 전송으로 전송될 수 있다. 다만, 방송형 전송의 경우에, 탑재장치(11)가 노변장치(13)의 셀커버리지를 벗어나기 전까지 수신할 수 있도록 충분한 횟수로 반복 전송되어야 한다. In the present invention, the above-defined "priority traffic information", "sector-specific traffic information", "representative point recommendation route" may be transmitted by broadcast type or point-to-point transmission. However, in the case of broadcast type transmission, the payload apparatus 11 must be repeatedly transmitted a sufficient number of times so that the payload apparatus 11 can receive the cellular phone 11 before it leaves the cell coverage of the
도 10 은 본 발명에 따른 교통정보 서비스 방법중 교통정보 전송 과정에 대한 일실시예 흐름도로서, 노변장치(13)에서 탑재장치(11)로 교통정보를 방송형으로 전송하는 절차를 나타낸다.FIG. 10 is a flowchart illustrating a traffic information transmission process in the traffic information service method according to the present invention, and illustrates a procedure of transmitting traffic information from the
도 10에 도시된 바와 같이, 본 발명의 일실시예에 따른 교통정보 전송 과정(203)은, 교통정보 가공서버(14)로부터 방송형 교통정보가 수신되면(101), 노변장치(13)에서 기존 정보를 새 정보로 교체하고(102) 방송형 교통정보를 탑재장치(11)로 전송한다(103). 이때, 전송되는 방송형 교통정보는 최소 대기시간 경과후에 주기적으로 방송된다(104, 105).As shown in FIG. 10, in the traffic
한편, 노변장치(13)에서 탑재장치(11)로 교통정보를 점대점으로 전송하는 절차를 살펴보면 다음과 같다.On the other hand, look at the procedure for transmitting the traffic information from the
도 11 은 본 발명에 따른 교통정보 서비스 방법중 교통정보 전송 과정에 대한 다른 실시예 흐름도로서, 노변장치(13)에서 탑재장치(11)로의 점대점 전송 절차를 나타낸다.11 is a flowchart of another embodiment of a traffic information transmission process in the traffic information service method according to the present invention, and illustrates a point-to-point transmission procedure from the
도 11에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 점대점 교통정보 전송 과정(203)은, 먼저 교통정보 가공서버(14)로부터 점대점 전송용 교통정보가 수신되면(111), 노변장치(13)에서 기존 정보중 동일 항목 정보를 새 정보로 대체하고(112) 대기상태에서(113) 탑재장치(11)로부터 해당 항목에 대한 전송요구가 있으면(114) 해당 정보를 인출하여 점대점 전송용 교통정보를 탑재장치(11)로 전송한다(116). 이때, 전송되는 점대점 전송용 교통정보는 탑재장치(11)로부터 전송결과 수신확인 메시지가 수신될 때까지 반복적으로 해당 탑재장치(11)로 전송된다(116 내지 118).As shown in FIG. 11, in the point-to-point traffic
이제, 탑재장치(11)내의 차량항법장치(12)에서의 최적경로 산출장치의 교통정보 활용 과정(204)을 보다 상세히 설명한다.Now, the traffic
본 발명에서는 차량내에 차량항법장치(12) 혹은 그와 유사한 기능을 가진 장치가 존재하고, 이 장치에서 최적경로산출 기능이 존재하는 것으로 가정한다. 이 장치에는 전자지도 데이터베이스가 포함되어 있고, 전자지도상에서 전자적으로 각 도로를 구분할 수 있도록 도로링크별로 사전에 정의된 도로식별자를 가지며, 각 도로링크별로 그 혼잡정도를 데이터베이스에 저장할 수 있다고 가정한다. In the present invention, it is assumed that a
전자지도 데이터베이스의 도로별 혼잡정도값에 단거리전용통신을 통해 수신된 수치화된 혼잡정도값이 지정됨으로써 이 값을 바탕으로 출발지-목적지간 실시간 최적경로를 산출할 수 있다. 반면에, 본 발명에서는 전자지도 데이터베이스의 구성과 최적경로 산출 알고리즘에 대해서는 정의하지 않는다. As the numerical value of the congestion value received through short-range dedicated communication is designated as the congestion degree value for each road in the digital map database, it is possible to calculate a real-time optimal path between the source and the destination based on this value. On the other hand, the present invention does not define the configuration of the electronic map database and the optimal path calculation algorithm.
도 12 는 본 발명에 따른 교통정보 서비스 방법중 교통정보 활용 과정에 대한 일실시예 흐름도로서, 최적경로 산출장치에서의 수신된 "우선순위 교통정보"의 활용절차를 나타낸다.12 is a flowchart illustrating an example of a traffic information utilization process in the traffic information service method according to the present invention, and shows a procedure of using received "priority traffic information" in the optimum route calculating apparatus.
본 실시예에서는 최적경로 산출시에, 수신된 우선순위 교통정보를 바탕으로 출발지점에서부터 도착지점까지의 최적경로 산출과정에서 지정체 구간과 돌발상황 발생구간을 회피/우회하도록 산출한다.In the present embodiment, when calculating the optimum route, it is calculated to avoid / detour the designation section and the occurrence of the accident situation section in the process of calculating the optimal route from the starting point to the arrival point based on the received priority traffic information.
도 12에 도시된 바와 같이, 본 발명의 일실시예에 따른 교통정보 활용 과정(204)은, 탑재장치(11)로부터 차량항법장치(12)에 "우선순위 교통정보"가 수신되면(121), 차량항법장치(12)내의 최적경로 산출장치가 수신된 "우선순위 교통정보"를 바탕으로 지/정체구간과 돌발상황 발생구간 여부를 확인한다(122). 추천우회경로가 수신되었을 경우에는 해당 이 추천경로를 사용한다(123). 상기 122, 123을 반영한 최적이동경로를 재산출 한다(125). 이러한 우선순위 교통정보의 활용예가 도 13a 및 13b에 도시되었다. As shown in FIG. 12, in the traffic
도 13a 는 회피/우회 정보를 반영하지 않은 경로 산출 예를 나타내고, 도 13b 는 회피/우회 정보를 반영한 경로 산출 예를 나타낸다. 이는 진행 예정 경로상의 돌발상황 정보를 활용하여 지정체 지점을 회피하여 우회경로로 진행하는 과정을 설명하는 예이다.FIG. 13A illustrates an example of calculating a path that does not reflect avoidance / bypass information, and FIG. 13B illustrates an example of calculating a path that reflects avoidance / bypass information. This is an example to explain the process of proceeding to the bypass path by avoiding the point of the fixed point by using the information of the accident on the planned route.
도 14 는 본 발명에 따른 교통정보 서비스 방법중 교통정보 활용 과정에 대한 다른 실시예 흐름도로서, 최적경로 산출장치에서의 수신된 "대표지점 추천경로"의 활용 절차를 나타낸다.FIG. 14 is a flowchart illustrating another example of a traffic information utilization process in the traffic information service method according to the present invention, and illustrates a procedure of using the received “representative point recommendation route” in the optimum route calculating apparatus.
본 실시예에서는 최적경로 산출시에, 수신된 "대표지점 추천경로"를 바탕으로 수신된 대표지점중 목적지를 경유 혹은 목적지 방향의 대표지점에 대해 추천경로값을 그대로 사용하거나, 이 값을 적절히 변형하여 사용한다. 이때, 대표지점은 노변장치별로 지정되므로, 이 지점을 경유하는 탑재장치(11)들이 공통적으로 관심이 있는 지점, 예를들어 경로의 종착지점 혹은 주요 분기점을 대표지점으로 선정한다. In the present embodiment, when calculating the optimum route, the recommended route value is used as it is for the representative point in the direction of the destination via the destination among the received representative points based on the received “representative point recommendation route”, or the value is appropriately modified. Use it. At this time, since the representative point is designated by the roadside device, the point where the mounting apparatuses 11 passing through this point are commonly of interest, for example, selects the end point or the main branch point of the path as the representative point.
수신된 대표지점중에서 차량이 진행하고자 하는 지점과 일치하는 지점이 존재할 경우에, 이 추천경로값을 사용한다. 일치하지 않는 경우에는 목표지점에서 "대표지점 추천경로"상의 인접한 지점까지의 경로를 활용한다. If there is a point in the received representative point that matches the point that the vehicle intends to proceed, this recommended path value is used. If there is a mismatch, the path from the target point to the adjacent point on the “representative point recommendation path” is used.
도 14에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 교통정보 활용 과정(204)은, 먼저 탑재장치(11)로부터 차량항법장치(12)에 "대표지점 추천경로" 교통정보가 수신되면(141), 차량항법장치(12)내의 최적경로 산출장치가 수신된 "대표지점 추천경로" 교통정보를 바탕으로 수신된 대표지점과 진행(예정) 경로상의 대표지점사이의 연관성 정도를 검사한다(142).As shown in FIG. 14, the traffic
검사결과, 수신된 "대표지점 추천경로" 교통정보상의 대표지점과 진행 경로상의 대표지점에 연관성이 있으면, 목적지와 일치하는 대표지점이 존재하는지를 분석하여(143), 목적지와 일치하는 대표지점이 존재하면 추천경로값을 그대로 사용한다(147). 제공된 대표지점과 일치하지는 않지만 연관성이 존재할 경우에는 "대표지점 추천경로"상의 지점들중에서 목적지와 인접한 지점에서부터 진행 경로를 재산출한 후에(144) 기존 진행(예정) 경로와 비교하여(145) 비교결과에 따라 우수 진행 경로를 선택하고(146) 나머지 경로에 대해서는 추천경로를 활용함으로써 진행(예정) 경로를 재설정한다(147). 이를 도 15를 통해 보다 상세히 설명한다.As a result of the inspection, if the representative point on the received “representative point recommendation route” traffic information and the representative point on the progress route are related, the representative point corresponding to the destination exists by analyzing whether the representative point corresponding to the destination exists (143). If so, the recommended path value is used as it is (147). If the representative point does not match the provided point, but there is an association, the result of recomposing the route from the point adjacent to the destination among the points on the “representative point recommendation route” (144) is compared with the existing progress (planned) route (145). In
도 15를 참조하여, 최적경로 산출장치에서의 수신된 "대표지점 추천경로"를 살펴보면, 현재위치에서 수신된 4개의 "대표지점 추천경로"중에서 자신의 목적지와 유사한 방면의 대표지점2에 대한 추천경로에서 A지점까지의 경로를 활용하고, A지점에서부터 목표지점까지의 경로를 재산출함으로써, 최적경로를 산출할 수 있다.Referring to FIG. 15, referring to the “representative point recommendation route” received from the optimum route calculator, the recommendation for the representative point 2 in a similar direction to one's destination among the four “representative point recommendation routes” received from the current location is described. The optimal route can be calculated by utilizing the route from the route to point A and recalculating the route from point A to the target point.
도 16 은 본 발명에 따른 교통정보 서비스 방법중 교통정보 활용 과정에 대한 또 다른 실시예 흐름도로서, 최적경로 산출장치에서의 수신된 "구간별 교통정보"를 활용하는 절차를 나타낸다.FIG. 16 is a flowchart illustrating another example of a process of using traffic information in the traffic information service method according to the present invention, and illustrates a procedure of using the received “segment traffic information” in the optimum route calculating apparatus.
본 실시예에서는 최적경로 산출시에, 수신된 "구간별 교통정보"를 바탕으로 주요 지점간 교통상황을 파악하고, 최적경로산출에서 해당 구간 경로의 포함 혹은 회피 여부를 결정할 수 있다. 여기서, "구간별 교통정보" 는 노변장치(13)별로 제공되는 구간이 사전에 정의되어 있다. 즉, 이 지점을 지나는 차량들이 공통적으로 관심이 있을 구간에 대한 정보가 제공 가능하다. In the present embodiment, when calculating the optimum route, it is possible to grasp the traffic situation between major points based on the received "traffic information for each section", and to determine whether to include or avoid the corresponding route in the optimum route calculation. Here, the section "traffic information for each section" is a section provided for each
수신된 구간들을 포함하도록 하는 최적경로(안)을 재산출해 보고, 이 안들과 기존의 최적경로(안)을 비교하여 이중에서 최적의 안을 선택하도록 한다. Recalculate the optimal route (draft) to include the received sections, and compare the proposed scheme with the existing optimal route (draft) to select the optimal one among them.
도 16에 도시된 바와 같이, 본 발명의 또 다른 실시예에 따른 교통정보 활용 과정(204)은, 먼저 탑재장치(11)로부터 차량항법장치(12)에 "구간별 교통정보"가 수신되면(161), 차량항법장치(12)내의 최적경로 산출장치가 수신된 "구간별 교통정보"를 바탕으로 수신된 구간 경로과 진행(예정) 경로상의 구간 경로가 일치(연관성)하는지를 검사한다(162).As illustrated in FIG. 16, when the traffic
검사결과, 수신된 구간 경로과 진행 경로상의 구간 경로에 연관성이 있으면, 모든 관련 수신 구간에 대해 경로를 재산출할 때까지 관련된 수신 구간을 포함한 진행 경로(안)를 산출한다(163,164).As a result of the inspection, if there is a correlation between the received section path and the section path on the progress path, the progress path (draft) including the related reception section is calculated until the route is recalculated for all related reception sections (163 and 164).
이후, 모든 관련 수신에 대해 경로를 재산출한 경우에는, 기존 진행 경로와 새롭게 산출된 진행 경로(안)를 비교하고(165), 비교결과에 따라 최적경로(안)을 선택하여(146) 진행경로를 재설정한다(167). 이를 도 17을 통해 보다 상세히 설명한다.Then, if the route is recalculated for all related receptions, the existing route and the newly calculated route (draft) are compared (165), and the optimal route (draft) is selected according to the comparison result (146). Reset (167). This will be described in more detail with reference to FIG. 17.
도 17을 참조하여, 수신된 "구간별 교통정보"를 이용하여 최적경로를 산출하는 과정을 살펴보면, 예를 들면 한강의 올림픽대로를 몇 개의 구간으로 구분하고 강북 강변로를 몇 개의 구간으로 구분할 수 있다. 또한, 한강의 각 교량을 각각의 구간으로 구분할 수 있다. 즉, 하일 인터체인지에서 상암동 올림픽 경기장을 간다고 할 때, 각 구간의 조합중에서 가장 구간별 혼잡도가 작은 조합(하일인터체인지-천호대교-강북강변로구간b-강북강변로구간a-성산대교북단-상암동)을 선택함으로서 최적경로를 선택할 수 있다.Referring to FIG. 17, the process of calculating the optimum route using the received “traffic information by section” may be divided into, for example, the Olympic Boulevard of the Han River into several sections and the Gangbuk Riverside into several sections. . In addition, each bridge of the Han River can be divided into respective sections. In other words, when going to the Sangam-dong Olympic Stadium from the Hail Interchange, select the combination with the smallest congestion among the sections (Hil Interchange-Cheonho Bridge-Gangbuk Riverside section b-Gangbuk Riverside section a-Seongsan Bridge north end-Sangam-dong) By selecting the optimal route.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.
상기한 바와 같은 본 발명은, 최적경로 산출 및 우회경로 지정에 대한 일반적인 정보를 가공하고 단거리전용통신망을 통해 공급함으로써, 탑재장치에서 이 정보를 자율적으로 해석하고, 최선의 결정을 도출하도록 지원할 수 있고, 이동중인 차량내의 운전자가 이를 통해 지정체 구간을 회피하도록 유도함으로써 자율적인 최적의 교통 흐름이 가능하도록 하는 효과가 있다.The present invention as described above, by processing the general information on the optimum route calculation and the designation of the bypass route and supplied through the short-range dedicated communication network, it is possible to support the onboard device to autonomously interpret this information and derive the best decision. In addition, there is an effect of enabling autonomous optimal traffic flow by inducing a driver in a moving vehicle to avoid the designation section through this.
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990059106A KR100665470B1 (en) | 1999-12-18 | 1999-12-18 | Method to process traffic information for DSRC and to get an optimal path using it |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990059106A KR100665470B1 (en) | 1999-12-18 | 1999-12-18 | Method to process traffic information for DSRC and to get an optimal path using it |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010064816A KR20010064816A (en) | 2001-07-11 |
KR100665470B1 true KR100665470B1 (en) | 2007-01-04 |
Family
ID=19627059
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990059106A KR100665470B1 (en) | 1999-12-18 | 1999-12-18 | Method to process traffic information for DSRC and to get an optimal path using it |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100665470B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101059164B1 (en) | 2009-02-09 | 2011-08-25 | 이상근 | Communication information multi-broadcasting method of a base station that preferentially transmits traffic information according to distance and its base station |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100400549B1 (en) * | 2000-12-22 | 2003-10-08 | 엘지전자 주식회사 | Geography information service apparatus using dedicated short range communication network |
KR100440001B1 (en) * | 2001-11-05 | 2004-07-14 | (주)비앤지로티스 | System for providing variable traffic information in a real-time |
KR100837755B1 (en) * | 2001-11-28 | 2008-06-13 | 주식회사 케이티 | Method to provide optimal routing service using DSRC RSE registration table |
KR20040021874A (en) * | 2002-09-05 | 2004-03-11 | 현대자동차주식회사 | Method and apparatus for communicating vehicle route |
KR20040026346A (en) * | 2002-09-24 | 2004-03-31 | 한국전자통신연구원 | Apparatus and method of active realtime information provision |
JP2006512587A (en) | 2003-07-17 | 2006-04-13 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | Route calculation around traffic obstacles using marked detours |
KR100877279B1 (en) * | 2007-04-18 | 2009-01-07 | 하만 베커 오토모티브 시스템즈 게엠베하 | Route calculation around traffic obstacles using marked diversions |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980077700A (en) * | 1997-04-22 | 1998-11-16 | 김영귀 | Car navigation system with real-time traffic information display |
KR19990002412A (en) * | 1997-06-20 | 1999-01-15 | 김영환 | Car Navigation System using TLS Communication |
KR19990056177A (en) * | 1997-12-29 | 1999-07-15 | 김영환 | Vehicle navigation system that displays traffic status in color and its control method |
KR19990083509A (en) * | 1998-04-28 | 1999-11-25 | 하기와라 가즈토시 | Route searching device |
KR20000067765A (en) * | 1999-04-12 | 2000-11-25 | 다니구찌 이찌로오, 기타오카 다카시 | Dsrc car-mounted equipment |
-
1999
- 1999-12-18 KR KR1019990059106A patent/KR100665470B1/en not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980077700A (en) * | 1997-04-22 | 1998-11-16 | 김영귀 | Car navigation system with real-time traffic information display |
KR19990002412A (en) * | 1997-06-20 | 1999-01-15 | 김영환 | Car Navigation System using TLS Communication |
KR19990056177A (en) * | 1997-12-29 | 1999-07-15 | 김영환 | Vehicle navigation system that displays traffic status in color and its control method |
KR19990083509A (en) * | 1998-04-28 | 1999-11-25 | 하기와라 가즈토시 | Route searching device |
KR20000067765A (en) * | 1999-04-12 | 2000-11-25 | 다니구찌 이찌로오, 기타오카 다카시 | Dsrc car-mounted equipment |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101059164B1 (en) | 2009-02-09 | 2011-08-25 | 이상근 | Communication information multi-broadcasting method of a base station that preferentially transmits traffic information according to distance and its base station |
Also Published As
Publication number | Publication date |
---|---|
KR20010064816A (en) | 2001-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20090048769A1 (en) | Method and system for partitioning a continental roadway network for an intelligent vehicle highway system | |
JP2002536648A (en) | Method and apparatus for obtaining relevant traffic information and for dynamic route optimization | |
US8554470B2 (en) | Communication system and movable terminal | |
US20130162449A1 (en) | Traffic Routing Using Intelligent Traffic Signals, GPS and Mobile Data Devices | |
US20070135990A1 (en) | Navigation route information for traffic management | |
EP2437031A1 (en) | Vehicle operation support system and vehicle operation support method | |
CN106971516A (en) | A kind of alert process circuit method and system for planning of safety-protection system | |
JP2010134538A (en) | Data communication device, data communication system, and computer program for data communication device | |
US11062154B2 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
JP6451473B2 (en) | Roadside communication apparatus, communication system, and data relay method | |
US20170241796A1 (en) | Navigation device, navigation method and storage medium | |
US7292934B2 (en) | Navigation system for a vehicle | |
WO2014168428A1 (en) | Method for delivering optimum path including plurality of passage places and apparatus therefor | |
CN109816979A (en) | Consider bus arrival frequency and by bus the public bus network recommended method of comfort level | |
KR100665470B1 (en) | Method to process traffic information for DSRC and to get an optimal path using it | |
JP2009009282A (en) | Demand information transmission device | |
Le et al. | V2X communication and intersection safety | |
US20200401959A1 (en) | Emergency traffic management system using mobile device | |
KR20040106688A (en) | Parking guide service apparatus of vehicle and method thereof | |
JPH0922497A (en) | Method and device for traffic individual guidance | |
KR20170105281A (en) | System and method for recommending path | |
CN111260935B (en) | Vehicle passing method and device | |
JP2002092784A (en) | Traffic flow detecting method, mobile station device and traffic flow detecting station device | |
CN105531566B (en) | Navigation system, air navigation aid and computer-readable recording medium | |
JP6563682B2 (en) | Route search system, route search method and computer 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 | ||
FPAY | Annual fee payment |
Payment date: 20111208 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |