KR100502424B1 - 교통정보 전송방법 - Google Patents

교통정보 전송방법 Download PDF

Info

Publication number
KR100502424B1
KR100502424B1 KR10-2000-0066799A KR20000066799A KR100502424B1 KR 100502424 B1 KR100502424 B1 KR 100502424B1 KR 20000066799 A KR20000066799 A KR 20000066799A KR 100502424 B1 KR100502424 B1 KR 100502424B1
Authority
KR
South Korea
Prior art keywords
data
gps
traffic information
time
terminal
Prior art date
Application number
KR10-2000-0066799A
Other languages
English (en)
Other versions
KR20020036560A (ko
Inventor
장성민
김도성
이환수
조성준
Original Assignee
에스케이 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이 주식회사 filed Critical 에스케이 주식회사
Priority to KR10-2000-0066799A priority Critical patent/KR100502424B1/ko
Publication of KR20020036560A publication Critical patent/KR20020036560A/ko
Application granted granted Critical
Publication of KR100502424B1 publication Critical patent/KR100502424B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Primary Health Care (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명은 교통정보 전송방법에 관한 것으로, 구간검지 차량에 GPS(Global Positioning System) 단말기를 탑재하는 단계와, GPS 단말기에서는 인공위성 중에서 최소 4개 이상의 GPS 위성으로부터 구간검지 차량에 따른 위치 및 속도데이터를 측정하는 단계와, GPS 단말기에 클로버 알고리즘을 탑재하여 구간검지 차량의 위치 및 속도데이터를 계산하여 구간통행시간을 계산하는 단계와, 송신주기를 줄이기 위해 수집된 데이터를 축약 가공하는 단계와, GPS 단말기에서는 상기 생성된 구간통행시간을 1회 이상 정지상태가 발생하는 정체와 정지상태가 없는 비정체에 따라 송신주기를 변경하여 무선 이동통신망을 통해 송신하는 단계와, 무선 이동통신망을 통해 무선데이터 교환기를 거친 교통정보 데이터는 전용선을 통하여 교통정보센터로 전송하는 단계를 수행함으로써 실시간을 통하여 보다 정확하고 향상된 신뢰성을 갖는 교통정보를 전송할 수 있도록 한 것이다.

Description

교통정보 전송방법{Traffic Information Transmission Method}
본 발명은 교통정보 전송방법에 관한 것으로, 더욱 상세하게는 도로상에 교통의 흐름을 글로벌 포지셔닝 시스템(Global Positioning System; 이하 GPS로 약칭함)을 이용하여 클로버 알고리즘을 통해 계산하고, 계산된 값으로 차량의 통행거리 및 주행속도 등을 산출하여 지도상에 정보를 표출하거나 문자정보로 통행시간 및 속도정보를 제공하기 위한 교통정보 전송방법에 관한 것이다.
종래에 교통정보를 제공하기 위하여 글로벌 포지셔닝 시스템(GPS)을 이용하고, 이는 도 1의 구간검지 체계의 구성도를 참조하면, 먼저, 구간검지 차량(14)에 GPS 단말기(16)를 탑재한 후에 GPS 단말기(16)에서는 총 24개의 인공위성 중에서 최소 4개 이상의 GPS 위성(12)으로부터 구간검지 차량(14)에 따른 위치 및 속도데이터를 측정한다. 따라서, GPS 단말기(16)에서는 생성되는 원시데이터를 즉시 또는 축적하여 소정의 시간간격으로 무선 이동통신 사업자망(20)을 이용하여 데이터를 송신한다. 무선 이동통신 사업자망(20)을 통해 무선 이동통신 사업자 교환기(30)를 거친 교통정보 데이터는 전용의 유선망을 통하여 교통정보센터(40)의 구간검지용 서버로 입력되고, 교통정보센터(40)의 구간검지용 서버는 GPS 단말기(16)로부터 수신된 교통데이터를 가지고 교통정보센터(40) 내의 서클(Circle)-X 알고리즘을 통해 구간검지 차량의 구간통행시간을 계산한다.
그러나, 종래의 구간검지 체계는 대량의 원시데이터를 교통정보센터로 즉시 송신하거나 자주 송신해야 하므로 이에 따른 통신비 부담이 큰 단점이 있다.
또한, 종래 구간검지 체계는 교통정보센터로 집중된 데이터의 양이 많으므로 고속의 CPU와 대용량의 데이터베이스를 갖추는 등의 교통정보센터에서의 데이터 처리환경이 매우 우수하여야 한다. 또한, 종래 구간검지 체계는 교통정보센터에서 직접 알고리즘을 이용하여 데이터를 처리해야 하므로 각 현장에서 발행하는 데이터의 신뢰성에 대한 판단에 오차가 발생할 수 있는 문제가 있었다.
본 발명은 상기와 같은 문제를 해소하기 위한 것으로, GPS 및 클로버 알고리즘을 이용하여 구간검지 차량의 위치 및 속도데이터를 산출하여 구간검지 차량의 구간통행시간을 계산하고, 무선 이동통신망을 이용하여 교통정보센터로 송출하기 위한 교통정보 전송방법을 제공하기 위한 것이 목적이다.
본 발명은 상기의 목적을 위하여, 구간검지 차량에 GPS 단말기를 탑재하는 단계와, GPS 단말기에서는 총 24개의 인공위성 중에서 최소 4개 이상의 인공위성으로부터 구간검지 차량에 따른 위치 및 속도데이터를 측정하는 단계와, GPS 단말기에 클로버 알고리즘을 탑재하여 구간검지 차량의 위치 및 속도데이터를 산출하여 구간통행시간을 계산하는 단계와, GPS 단말기에서는 상기 생성된 구간통행시간을 정체와 비정체에 따른 송신주기를 변경하여 무선 이동통신망을 통해 송신하는 단계와, 무선 이동통신망을 통해 무선데이터 교환기를 거친 교통정보 데이터는 전용선을 통하여 교통정보센터로 전송하는 단계를 수행하는 것이 특징이다.
이하 첨부된 도면을 참조하면서 본 발명에 관하여 상세하게 설명하면 다음과 같다.
도 2는 본 발명에 따른 GPS을 이용한 차량의 구간검지 체계의 구성도이고, 도 3은 차량의 구간검지 체계의 데이터 구성 모형도이다. 종래와 동일한 구성에 대해서는 동일한 부호를 사용한다.
GPS 위성(12)은 지구상의 모든 이동체의 위치를 거리 및 거리변동 속도계산에 의해 측정하는 시스템이다. GPS 위성(12)의 이용은 약 2만km 상공의 궤도에서 성좌를 형성하는 위성군(衛星群)을 바닥 또는 밑변으로 하여 이들 위성군으로부터 보내오는 신호를 수신하여 거리를 측정하면서 자기의 정확한 3차원 위치를 알아낸다. 이때 그 정확도는 30mCEP(Circular Error Probability, 원형공산오차) 이하이다. 또한, GPS 위성(12)은 원자 주파수 표준의 루비듐 또는 세슘 원자시계를 탑재하고 있으며, 그 안정도는 10ns/일(ns는 10억분의 1)정도로, 왕복이 아닌 편도 전반의 전파를 수신하는 것만으로도 정밀측거가 가능하며 그 정밀도가 높다.
구간검지 차량(14)은 상기 최소 4개이상 복수의 GPS 위성(12)으로부터 GPS 데이터를 수신하기 위한 GPS 단말기(16)가 탑재되고, GPS 단말기(16)에는 클로버 알고리즘의 운용으로 변환 및 가공된 데이터를 무선 이동통신 단말기(70)를 통해 무선신호를 송출하는 것이다. 구간검지 차량(14)에는 GPS 위성(12)으로부터 데이터를 수신하기 위한 안테나(61)가 포함되어 있다.
GPS 단말기(16)는 상기 GPS 위성(12)으로부터 교통정보를 수집하기 위하여 소정의 시간간격으로 수신되는 데이터를 변환 및 가공하는 것으로, GPS가 내장된 형태로 계산된 위치정보를 이용하여 교통정보를 산출하는 단말기이다. GPS 단말기(16)에는 도 3의 GPS를 이용한 차량의 구간검지 체계의 데이터 구성 모형도에서, 수신용 안테나(61), GPS 수신부(62), 지도 데이터부(63), 알고리즘 연산부(64) 및 메모리부(65) 등이 포함되어 있다.
GPS 단말기(16)는 구간검지 차량(14)내에 장착된 구성을 참조하면, 수신용 안테나(61)는 최소 4개이상 복수의 GPS 위성(12)으로부터 수신된 GPS 데이터를 수신하고, 수신된 데이터는 교통정보를 수집하는 GPS 단말기(16)의 GPS 수신부(62)에서 수신 및 가공된 후에 지도 데이터부(63)에서 도로의 노드 및 링크 데이터로 변환되어 알고리즘 연산부(64)에서 클로버 알고리즘 및 맵 매칭 등을 통해 소정의 데이터로 변환된다. 이렇게 변환된 데이터는 무선 이동통신 단말기(70)의 데이터모듈을 통해 단문메시지서비스(Short Message Service, SMS) 및 데이터서비스(Inter-Working Function, IWF)로 전송된다.
즉 무선 이동통신 단말기(70)는 이동통신 사업자가 제공하는 통신망과 무선데이터를 송수신하는 것으로, 셀룰러폰이나 PCS폰(CDMA, TDMA, GSM방식) 등이 적용되고, 데이터는 단문메시지 및 데이터 서비스 등의 서비스가 이용되는 것이 바람직하다.
도로의 노드(Node, 지점)란 도로의 교차로 등과 같이 교통의 흐름이 변화하는 지점이고, 링크(Link, 구간)는 노드와 노드 사이를 말한다. 링크, 즉 구간사이를 주행하는 구간검지차량을 통해 수집되는 자료는 노드나 링크의 정보와 관계없이 좌표값과 시간만을 제공하기 때문에 이를 통행시간 추정에 이용하기 위해서는 두 노드간의 시간차이로 간단하게 계산할 수 있다.
상기 GPS 수신부(62)는 최소 4개 이상의 GPS 위성(12)으로부터 수신된 항법데이터를 해석하여 사용자의 위치값을 구하는 모듈로, 차량의 GPS 단말기(16)는 현재 위치에서 관측된 GPS 위성(12)의 데이터를 수신하여 매초의 주기로 차량의 위치를 계산하여 알고리즘 연산에 사용할 수 있도록 하는 것이다.
알고리즘 연산부(64)는 위치데이터를 이용하여 링크간의 통과시간을 계산하는 것으로, 하나의 링크에는 두 개의 노드점이 존재하고, 첫 번째 노드에 대한 통과여부를 알고리즘으로 체크한 후에 통과여부가 판단되는 시점의 시간을 메모리부(65)에 저장하고, 같은 방식으로 다음 노드의 통과여부 및 통과시간을 체크한다. 두 노드가 완전히 통과되었다고 판단되면 두 번째 노드와 첫 번째 노드의 통과에 따른 시간 차이를 계산하여 링크 통행시간으로 저장한다. 단위 시간내에 통과한 통행시간을 각각의 노드별로 저장하여 일정주기로 단문메시지서비스(SMS)나 데이터서비스(IWF) 등의 무선망을 이용하여 교통정보센터(40)로 전송한다.
또한, 지도 데이터부(63)는 GPS 단말기(16)가 교통정보센터(40)에서 연구 및 개발되어 장착되는 일종의 구간 교통정보 검지기로, 단말기 구성요소는 현재의 위치를 알 수 있는 속도센서(Speed Sensor)나 자이로 센서(Gyro Sensor) 등이 장착된 GPS 수신기 및 현재의 교통정보 추출 및 현 위치를 추측하기 위한 지도 데이터이다. 이는 기존의 차량항법장치와는 달리 현재의 위치를 항상 맵 매칭(Map Matching)하여야 하고, 모든 지도 데이터를 하나의 메모리에 단층(1 Layer), 격자가 없는(No Tile) 개념으로 지도 데이터를 구축하여야 하므로 이전의 차량항법장치와는 다른 여러 제약이 따르게 된다. 이러한 모든 상황을 정리하자면 대략 다음과 같은 차량항법장치의 수치지도와 차이가 있고, 이러한 제약 및 확장성을 고려한 형태로 GPS 단말기의 지도 포맷이 결정되어야만 한다.
즉 기존의 차량항법장치와 다른 점은 먼저, 도로데이터만 존재하고, 모든 도로데이터는 CD-ROM이 아닌 집적회로(IC)와 같은 기록매체에 저장된다. 또한, 도로데이터의 속성으로는 노드, 링크만을 가지게 되고, 회전정보데이터는 포함되지 않으며, 도로데이터의 속성은 노드 ID, 링크 ID, 도로 폭 및 노드 반경만을 가진다. 또한, GPS 위성(12)으로부터 파악된 현재 위치로부터 맵 매칭을 위해서는 링크의 형성 포인트(Shape Point) 및 노드값으로 한다. 그리고 링크 및 노드의 저장단위는 각각 링크와 노드로 각각 분리되어 저장되고, 단층(1 Layer)만 가지며, 격자를 가지지 않고, 노드 ID 및 링크 ID는 단말기의 통신 환경을 고려한 최소 단위의 데이터로 관리되어야 한다.
이와 같은 지도 데이터의 해석을 위한 알고리즘은 도 4를 참조하면, GPS 단말기(16)에서 교통정보센터(40)로 보내지는 교통정보는 교통정보 수집서버에서 수집되어 해석된 후에 교통정보 결합 절차로 진행하게 된다. GPS 단말기(16)에서 사용하는 노드 ID 및 링크 ID는 단말기의 메모리 제약상 타일(Tile) 구분이 없는 ID체계이고, 교통정보센터(40)에서 해석되어 반영되어야 하는 노드 ID 및 링크 ID 체계는 격자가 없는 지도이다.
이러한 단말기에서 사용되는 노드 ID 및 링크 ID를 교통정보센터(40)에서 해석하기 위해서는 매핑 테이블(Mapping Table)이 GPS 단말기(16)로부터 지도가 생성될 때에 함께 생성되어야 하고, 교통정보센터(40)에서 결합 절차를 수행하기 위해서는 베이스 맵(Base Map) ID 과 교통정보 수집 링크에 대한 매핑 테이블이 존재하여야 한다.
메모리부(65)는 무선망을 이용하여 전송될 데이터를 저장하는 역할과 데이터 판단자료로 사용될 지도 데이터를 저장하는 기록매체이다.
무선 이동통신 사업자망(20)은 상기 무선 이동통신 단말기(70)와 데이터를 송수신할 수 있는 중계소나 기지국 등의 무선 네트워크로 연결된 것이다.
무선 이동통신 사업자 교환기(30)는 상기 무선 이동통신 사업자망(20)으로부터 네트워크를 통해 수신된 무선데이터를 교환하여 주는 것이다.
교통정보센터(40)는 상기 무선 이동통신 사업자 교환기(30)로부터 유선 등의 전용망을 통하여 구간검지 차량의 교통정보를 수집하고, 이는 구간검지 서버 등에서 수집된 데이터를 처리 및 가공하여 해당하는 교통정보를 이용자에게 제공하게 된다.
이와 같이 이루어진 본 발명은 GPS 데이터 및 차량 주행데이터를 단말기(16)에서 통행시간을 계산하여 교통정보센서(40)로 전송함으로써, 교통정보센터(40)의 데이터 처리로 인한 부담을 감소시킴으로써 전체 시스템의 효율성을 제고할 수 있다.
데이터 수집주기는 1분∼10분(예를 들어, 1분, 5분, 10분, 바람직하게는 5분) 단위의 정기적인 수집방식 대신에 링크의 통행시간과 소통상태를 고려하여 3분∼10분 이내에 한 링크를 통과하지 못하는 경우에 3분∼10분마다 데이터를 전송하고, 3분∼10분 이내에 링크를 통과하는 경우에는 10분을 주기로 데이터를 전송하여 교통정보데이터의 용량을 절감시키고, 향상된 신뢰성을 갖는 데이터를 효율적으로 수집할 수 있다. 또한, 단말기 자체에서의 통행시간을 계산하기 위하여 클로버 알고리즘이 장착 및 적용된 것이다.
구간검지 체계를 위한 일반적인 데이터 전송은 무선 이동통신망의 단문메시지 서비스(SMS)를 사용하고, 단말기(16)의 전송데이터의 구성은 다음과 같다.
먼저, 교통데이터의 수집으로 교통데이터의 수집에 대한 전송데이터는 단문메시지 서비스의 데이터 패킷 사이즈에 의하여 제한을 받는다. 수집시의 소통상황에 따라 다음의 형태로 데이터를 전송한다.
첫 번째, 구간검지 차량(14)이 정체상태일 경우에 데이터의 수집시에 정체상황으로 인하여 단위시간(예로, 3분)에 하나의 링크를 완전히 통과하지 못하였을 경우에 다음의 유형을 단위시간 간격으로 전송하는데 체류시간은 계속하여 누적된 값을 전송한다. 완전히 하나의 링크를 통과하였을 때에도 같은 유형의 데이터를 전송하고, 이때, 노드 통과시간을 전송한다.
미통과시에 전송되는 데이터는 예를 들어, 단말기 ID, 메시지 전송시간, 승차여부, 링크 ID, 링크체류시간 및 체크사인 등으로 1999123 133045 111111 0300 0이고, 통과시에 전송되는 데이터는 예를 들어, 단말기 ID, 메시지 전송시간, 승차여부, 링크 ID, 링크 체류시간 및 체크사인 등으로 1999123 133045 111112 1000 1이다.
두 번째, 구간검지 차량(14)이 소통 원활상태일 경우에는 차량운행 중에 소통상태가 양호한 경우로 소정의 시간(예로, 10분) 주기에 통과한 모든 노드에 대한 정보를 교통정보센터(40)로 전송한다.
이때, 전송되는 데이터는 예를 들어, 단말기ID, 메시지 전송시간, 승차여부, 링크ID1, …, 링크ID10, 링크체류시간 및 체크사인 등으로, 1999123 133045 11111, 111112, 111113, 111114, 111115, 111116, 111117, 111118, 111119, 111120, 0948 1이다.
이러한 본 발명의 교통정보 전송방법은 GPS를 이용한 차량의 주행거리를 판단하는 방법으로 구간검지 차량에 GPS 단말기를 탑재하는 단계와, GPS 단말기에서는 인공위성 중에서 최소 4개 이상의 GPS 위성으로부터 구간검지 차량에 따른 위치 및 속도데이터를 측정하는 단계와, GPS 단말기에 클로버 알고리즘을 탑재하여 구간검지 차량의 위치 및 속도데이터를 계산하여 구간통행시간을 계산하는 단계와, 송신주기를 줄이기 위해 수집된 데이터를 축약 가공하는 단계와, GPS 단말기에서는 상기 생성된 구간통행시간을 1회 이상 정지상태가 발생하는 정체와 정지상태가 없는 비정체에 따라 송신주기를 변경하여 무선 이동통신망을 통해 송신하는 단계와, 무선 이동통신망을 통해 무선데이터 교환기를 거친 교통정보 데이터는 전용선을 통하여 교통정보센터로 전송하는 단계로 이루어진다.
이와 같이 GPS를 이용하여 차량의 주행거리 판단 및 교통정보의 제공은 도 5의 클로버 알고리즘의 개념도를 참조하면 알 수 있다.
즉 본 발명의 클로버 알고리즘은 버퍼를 생성하는 기준이 4개의 포인트가 되고, 그래서 생성되는 모양은 4잎 클로버 형태의 버퍼가 생성된다.
클로버 형태의 전체 폭(D)와 도로의 실제 폭(d)은 d/D가 약 70%가 되는 지점으로 교차로의 중앙(B)으로부터 대각선으로 도로의 끝(A)까지는 이고, 도로의 끝에서 내측 클로버까지가 GPS의 인식범위인 EGPS이며, 내측 클로버에서 외측 클로버까지가 실제 계산되어 질 인식범위인 EMap이다.
상기 교차로의 중앙(B)과 도로의 끝(A)는 각 방향별 도로에서의 편도 차로폭으로, 일정한 값을 사용하게 된다면 A=차로수×평균 차로폭(예로, 3.5m) 정도를 사용하게 된다. 결국 도로 중심선이 만나 생긴 교차점으로부터 형태의 반지름을 갖는 원을 생성시킬 수 있다.
또한, 상기 생성된 기본 원에 EGPS는 GPS의 최대 오차이고, EMap은 디지털 맵 허용오차이다. 그 기본 설정의 기준은 GPS 최대 오차는 이론상 SV 클럭에러(1m), 천체위치 데이터에러(1m), 대류권(1m), 이온층 지연(10m) 및 멀티파스(0.5m)를 합하면 약 13.5m 정도가 되고, 디지털 맵의 허용오차는 지도마다 다소 차이가 있다.
교차로 혼잡상태의 판단은 구간검지 차량에서 수신된 지점속도 패턴의 변동을 분석하여 판단하고, 소통상태는 기본적으로 정상과 정체의 두 가지로 구분한다.
클로버 알고리즘에서는 버퍼내부의 구간검지 차량의 지점속도 중에서 차량의 정지상태 패턴이 없는 경우에 정상상태, 1회 이상 정지상태가 발생하는 경우에는 정체상태로 판단한다.
또한, 교차로 통과시간의 추정방안은 일단 도로의 소통상태가 정상상태와 정체상태로 구분되었다면, 클로버 알고리즘에서는 소통상태별로 데이터 처리를 분리하여 수행한다.
도로가 정상상태인 경우에는 차량이 지체나 정체없이 통과하면 교차로 통과시간 추정오차는 극히 적게되고, 기존의 방법을 그대로 적용해 통행시간을 관측한다. 즉 버퍼내부에 존재하는 GPS 데이터 중에서 가장 나중에 수신된 데이터가 교차로 통과시간으로 추정된다.
도로가 혼잡상태인 경우에는 차량의 GPS 포인트의 지점속도 패턴은 지체서행을 반복하게 되고, 버퍼내부에 차량이 존재하는 시간이 길어지며, 교차로 통과시간 추정오차는 커지게 된다. 따라서, 개선방안을 적용한다. 개선방안은 시간의 경과에 따른 구간검지 차량의 누적 주행거리를 추적함으로써 교차로의 통과시간을 추정한다.
정체상태인 경우에는 GPS의 궤적을 이용한 차량의 주행거리 판단방법을 설명하면 다음과 같다.
버퍼에 차량이 진입한 시점부터 벗어나는 시점까지의 데이터를 수신한다. 이 버퍼내부에서 추출된 GPS 포인트의 지점속도의 패턴을 분석해서 소통상태를 판정한다.
해당하는 교차로가 정체상태로 판단되면 매 주기(1초)별로 수신되는 데이터의 지점속도와 수신주기를 이용해서 버퍼내부의 누적 주행거리를 계산한다.
GPS의 누적 주행거리의 값이 교차로에서의 진행방향별로 한계값보다 크거나 같으면, 해당하는 시점을 교차로 통과시간으로 간주한다. 한계값은 버퍼내부에 존재하는 구간검지 차량의 전체 이동거리에 전체 버퍼의 폭에 대한 교차로 폭의 비율을 곱함으로써 계산한다.
이와 같이 본 발명의 교통정보 전송방법은 GPS와 클로버 알고리즘을 이용하여 구간검지 차량의 주행정보를 검지 및 판단하여 교통정보를 전송할 수 있도록 한 것으로, 상술한 실시예에만 한정되지 않고, 당업자가 용이하게 변경 또는 치환할 수 있을 것이다.
상술한 바와 같이 본 발명의 교통정보 전송방법은 GPS 및 클로버 알고리즘을 이용하여 구간검지 차량의 위치 및 속도데이터를 계산하여 구간검지 차량의 구간통행시간을 계산한 후에 무선 이동통신망을 이용하여 교통정보센터로 송출하여 차량의 통행거리 및 주행속도 등을 산출하여 지도에 정보를 표출하거나 문자정보로 통행시간 및 속도정보를 제공함으로써, 통신비의 절감과, 실시간에 의한 교통량에 대한 데이터의 신뢰성을 향상시킨 효과가 있다.
도 1은 종래에 교통정보의 전송을 위한 구간검지 체계의 구성도,
도 2는 본 발명에 따른 클로버 알고리즘(Clover Algorithm)을 이용하여 교통정보의 전송을 위한 구간검지 체계의 구성도,
도 3은 본 발명에 따른 글로벌 포지셔닝 시스템(GPS) 및 클로버 알고리즘을 이용하여 차량의 구간검지 체계의 데이터 구성 모형도,
도 4는 지도 데이터의 해석 알고리즘의 개념도,
도 5는 본 발명에서 적용된 클로버 알고리즘의 개념도.
♣ 도면의 주요부분에 대한 부호의 설명 ♣
10: 구간검지 체계 12: GPS 위성
14: 차량 16: GPS 단말기
20: 무선 이동통신 사업자망 30: 무선 이동통신 사업자 교환기
40: 교통정보센터 50: 클로버 알고리즘

Claims (6)

  1. 구간검지 차량에 GPS(Global Positioning System) 단말기를 탑재하는 단계와,
    GPS 단말기에서는 최소 4개 이상의 GPS 위성으로부터 구간검지 차량의 위치 및 속도데이터를 측정하는 단계와,
    GPS 단말기에 클로버 알고리즘을 탑재하여 구간검지 차량의 위치 및 속도데이터를 계산하여 구간통행시간을 계산하는 단계와,
    송신주기를 줄이기 위해 수집된 데이터를 축약 가공하는 단계와,
    GPS 단말기에서는 상기 생성된 구간통행시간을 1회 이상 정지상태가 발생하는 정체와 정지상태가 없는 비정체에 따라 송신주기를 변경하여 무선 이동통신망을 통해 송신하는 단계와,
    무선 이동통신망을 통해 무선데이터 교환기를 거친 교통정보 데이터는 전용선을 통하여 교통정보센터로 전송하는 것을 특징으로 하는 교통정보 전송방법.
  2. 제 1항에 있어서, 상기 GPS 단말기는 4개 이상의 GPS 위성으로부터 수신된 항법데이터를 해석하여 사용자의 위치값을 구하기 위한 모듈인 GPS 수신부와, 위치데이터를 이용하여 링크간의 통과시간을 계산해내기 위한 알고리즘 연산부와, 현재의 교통정보 추출 및 현 위치를 추측하기 위한 지도 데이터부와, 무선망을 이용하여 전송될 데이터를 저장하는 역할과 데이터 판단자료로 사용될 지도 데이터를 저장하기 위한 메모리부가 포함되어 GPS 위성으로부터 교통정보를 수집하기 위하여 소정의 시간간격으로 수신되는 데이터를 변환 및 가공하는 것을 특징으로 하는 교통정보 전송방법.
  3. 제 1항에 있어서, 상기 클로버 알고리즘은 지리정보 시스템의 편집기법과 버퍼를 고려하고, 도로의 중심선을 이용하여 방향별 링크를 구성하며, 방향별 링크들의 교차점을 이용하여 버퍼를 생성하고, 버퍼의 생성 기준이 4개의 포인트가 되어 4잎의 클로버 형태인 것을 특징으로 하는 글로벌 포지셔닝 시스템을 이용한 차량의 구간통행시간 추정방법.
  4. 제 3항에 있어서, 상기 클로버 모형의 전체 폭(D)과 도로의 실제 폭(d)은 d/D가 70%가 되는 지점으로 교차로의 중앙(B)으로부터 대각선으로 도로의 끝(A)까지는 이고, 도로의 끝에서 내측 클로버까지가 글로벌 포지셔닝 시스템의 인식범위인 EGPS(GPS의 최대오차)이며, 내측 클로버에서 외측 클로버까지가 실제 계산되어 질 인식범위인 EMap(디지털 맵 허용오차)이고, 상기 교차로의 중앙(B)과 도로의 끝(A)은 각 방향별 도로에서의 편도 차로폭으로 일정한 값을 사용하게 된다면 A=차로수×평균 차로폭을 사용하며, 도로 중심선이 만나 생긴 교차점으로부터 형태의 반지름을 갖는 원을 생성한 것을 특징으로 하는 글로벌 포지셔닝 시스템을 이용한 차량의 구간통행시간 추정방법.
  5. 제 1항에 있어서, 상기 정체시의 데이터 수집주기인 송신주기는 1분∼10분 단위로 정기적으로 수집하되, 링크의 통행시간과 소통상태를 고려하여 3분∼10분 이내에 한 링크를 통과하지 못하는 경우에 3분∼10분마다 데이터를 전송하고, 3분∼10분 이내에 링크를 통과하는 경우에는 10분 이상의 주기로 데이터를 전송하며, 비정체시의 송신주기는 3분∼10분인 것을 특징으로 하는 교통정보 전송방법.
  6. 제 1항에 있어서, 상기 수집데이터는 단말기 ID, 메시지 전송시간, 승차여부, 링크 ID, 링크체류시간 및 체크사인인 것을 특징으로 하는 교통정보 전송방법.
KR10-2000-0066799A 2000-11-10 2000-11-10 교통정보 전송방법 KR100502424B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2000-0066799A KR100502424B1 (ko) 2000-11-10 2000-11-10 교통정보 전송방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0066799A KR100502424B1 (ko) 2000-11-10 2000-11-10 교통정보 전송방법

Publications (2)

Publication Number Publication Date
KR20020036560A KR20020036560A (ko) 2002-05-16
KR100502424B1 true KR100502424B1 (ko) 2005-07-20

Family

ID=19698362

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0066799A KR100502424B1 (ko) 2000-11-10 2000-11-10 교통정보 전송방법

Country Status (1)

Country Link
KR (1) KR100502424B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100093838A (ko) * 2009-02-17 2010-08-26 주식회사 케이티 교통분석 시스템에서 이동단말의 데이터 수집 파라미터 변경 방법 및 이를 위한 장치

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100847105B1 (ko) * 2002-05-29 2008-07-18 주식회사 이비 Gps를 구비한 단말 장치에서 교통 정보를 산출하는방법 및 장치
KR20040002091A (ko) * 2002-06-29 2004-01-07 현대자동차주식회사 교통정보 수집방법 및 장치
KR20040066351A (ko) * 2003-01-17 2004-07-27 엘지전자 주식회사 차량항법시스템의 교통정보수집장치 및 방법
KR100668775B1 (ko) * 2006-05-25 2007-01-12 권형남 규산염의 미세파우더 제조 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100093838A (ko) * 2009-02-17 2010-08-26 주식회사 케이티 교통분석 시스템에서 이동단말의 데이터 수집 파라미터 변경 방법 및 이를 위한 장치
KR101589256B1 (ko) 2009-02-17 2016-01-28 주식회사 케이티 교통분석 시스템에서 이동단말의 데이터 수집 파라미터 변경 방법 및 이를 위한 장치

Also Published As

Publication number Publication date
KR20020036560A (ko) 2002-05-16

Similar Documents

Publication Publication Date Title
US8271188B2 (en) Systems and methods for determining location using cellular transition patterns
Yim et al. Investigation of vehicles as probes using global positioning system and cellular phone tracking: field operational test
CN110447245A (zh) V2v分簇和多跳通信
US20100318286A1 (en) Method of creating a speed estimation
CN101673460B (zh) 一种交通信息的质量评价方法、装置及系统
US11704897B2 (en) Lane count estimation
EP1250692A1 (en) Apparatus and method for monitoring road traffic
KR100515203B1 (ko) 교통정보 제공 시스템 및 방법
KR100502424B1 (ko) 교통정보 전송방법
Tradišauskas et al. Map matching for intelligent speed adaptation
KR20060101105A (ko) 교통정보의 수집을 이용한 네비게이션 방법
US20240015488A1 (en) Communication method and communication apparatus
Zarza et al. RIALS: RSU/INS‐aided localization system for GPS‐challenged road segments
KR101042811B1 (ko) 네비게이션 시스템의 경로 결정 방법
CN110793531B (zh) 道路匹配的方法、装置以及可读存储介质
JP2002092784A (ja) 交通流検出方法、移動局装置および交通流検出局装置
KR100753933B1 (ko) 위치 선정 방법, 위치 선정 시스템, 위치 선정 서버 및사용자 단말기
Mishra et al. A Novel and Cost Effective Approach to Public Vehicle Tracking System
Cara et al. Assisting drivers during overtaking using car-2-car communication and multi-agent systems
EP4130799A1 (en) Vehicle movement tracking
JP2018147078A (ja) 解析装置及び解析方法
RU2442963C1 (ru) Способ сбора и обработки информации о транспортных потоках на автодорогах с использованием беспроводных сетей передачи данных
KR100847105B1 (ko) Gps를 구비한 단말 장치에서 교통 정보를 산출하는방법 및 장치
Yang et al. Some technical considerations on next ERP system in Singapore
AbEDALHAkEEM Context Driving Speed Limit Alert, Synchronized Monitoring System

Legal Events

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

Payment date: 20130712

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140714

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150707

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170630

Year of fee payment: 13