• 한국지능시스템학회논문지
• /
• 제13권3호
• /
• pp.342-347
• /
• 2003

지능형교통정보시스템에 있어서 적절한 교통량 분산을 통한 교통망의 제어 및 정확한 주행정보의 제공을 위해 현재의 교통상황 또는 링크통행정보를 정확히 판단하고 평가할 수 있는 알고리즘의 개발이 필요하다. 본 논문에서는 퍼지추론시스템을 적용하여 보다 합리적으로 링크통행속도를 판단할 수 있는 알고리즘을 제안한다. 교통상황을 특징짓는 세 가지 요인으로 시간, 요일, 속도를 선정하였고 이를 퍼지변수로 표현하여 링크통행속도의 예측을 위한 적절한 퍼지규칙을 선정하였다. 본 논문에서는 실제 주행실험을 통해 얻은 차량의 GPS정보만을 사용하였다. 취득한 GPS정보 중에서 신뢰도가 높은 데이터만을 선택하여 도로통행속도를 계산하였고 퍼지추론의 과정을 통해 링크주행속도를 예측하였다.

• 한국ITS학회 논문지
• /
• 제18권5호
• /
• pp.142-155
• /
• 2019

본 연구는 택시 GPS 프로브 정보를 수집하여 링크 결손 방지와 링크 진출 입 시각을 판단하여 표준링크기반의 통행속도 정확도를 향상시키기 위한 시스템 개발을 목적으로 진행되었다. 이를 위해 표준링크기반 맵매칭과 개별차량 통행속도를 산출하고 이를 이용해 서비스링크 평균 통행속도 산출을 위한 5단계 과정으로 구성된 프레임워크와 알고리즘을 제시하였다. 그리고 테헤란로와 학동로 두 곳의 현장 조사를 실시하여 본 논문에서 제시한 방법에 의한 결과를 검증하였다. 현장조사 전체시간 기준으로, 통행속도 편차는 0.2km/h와 0.6km/h, 정확도는 99%와 96%, 그리고 MAPE(Mean Absolute Percentage Error)는 1%와 4%로 나타났다. 결과적으로 표준링크를 사용하지 않는 기존 방법론보다 우수한 정확도를 보였다.

• 대한교통학회지
• /
• 제16권2호
• /
• pp.197-207
• /
• 1998

지능형교통체계(ITS)환경 하에서 요구되는 정보서비스의 기본적인 형태는 통행속도, 지체정도, 통행시간등으로 대별 되어질 수 있다. 그 중 통행시간의 기본적 요소로서 링크통행시간을 산출하기 위한 제반 기법을 소개하였고, 특히 GPS를 이용한 링크통행시간 산정기법을 본 고에서는 제시하였다. 현재 GPS를 장착한 차량이 고유의 목적 (예를 들면, 위치파악 및 배차등의 목적으로)을 위해서 점차 늘어나고 있는 추세인 만큼 (개인택시조합등) 이러한 자원을 부수적으로 이용할 수 없는지에 대한 활용방안의 여부가 논문을 작성하는 계기가 되었다. 이를 위해서 본 고에서는 구체적으로 GPS 원시테이터, 수치도로지도 (GIS포함) 및 무선데이터망을 이용하여 링크 통행시간을 산출하는 기법이 이를 위해서 본 고에서는 구체적으로 제시되었으며, 이들을 통한 교통정보의 수집 가능성을 제안하였다. 중간 결과로서 실제 가로주행조사를 통해서 얻어진 링크통행시간과 본 연구에서 게시된 GPS를 통해 얻어진 링크통행시간과 비교해 보면 오창의 범위가 10%내외로서 판명되어 그나마 동적교통정보 수집조건이 열악한 우리실정에 큰 자원이 될 수 있다는 확신을 얻을 수 ? 있었다. 한편, 본 연구에서 수행되지 못하였으나 추가연구로서 반드시 수행되었으면 하는 몇가지의 항목이 결론부에 함께 제시되었다.

• 대한교통학회지
• /
• 제18권5호
• /
• pp.57-67
• /
• 2000

본 논문에서는 추종 모형을 이용한 미시 교통류 시뮬레이션 모형(DETSIM)과 현장 조사 자료를 이용하여 단속류에서 링크의 통행시간을 추정하는 2개의 모형을 개발하였다. 2개의 모형은 통행시간과 교통변수가 가지는 비선형성에 적합하도록 퍼지논리 제어기를 이용하고 있다. 시뮬레이션의 수행결과와 현장 조사에 의하면 검지기로부터 발생하는 교통량, 점유율, 속도 자료중 링크의 통행시간을 가장 잘 반영하는 것은 점유율이며, 지점속도와 교통량은 부분적으로 통행시간에 대한 설명력을 가진다. 그러나, 통행시간을 추정하는데 적용되는 교통량, 점유율 및 지점속도는 동일한 교통상황에 대해서도 검지기의 위치에 따라 다른 값을 가지게 된다 본 연구에서는 이러한 문제를 극복하기 위한 2개의 통행시간 추정 모형을 개발하였으며. 이것은 교통량과 점유율을 이용하여 통행시간을 추정하는 모형(FETSYO)과 검지기로부터 발생되는 점유율과 지점속도를 이용하여 통행속도를 추정하는 모형(FETTOS)으로 구분된다. FETSVO모형은 이식성이 뛰어나며, FETTOS 모형은 신호주기와 녹색신호시간비 등의 자료가 요구되나, 통행시간을 직접추정하고 통행시간에 민감한 자료에 의하기 때문에 FETSVO모형보다 우수한 것으로 나타났다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동추계학술대회
• /
• pp.177-181
• /
• 2008

본 논문은 제주 택시 텔레매틱스 시스템의 운영과정에서 축적되고 있는 각 택시들의 이동이력 데이터를 기반으로 관심구간의 통행속도에 관련된 필드들을 효율적으로 추출하는 기법을 설계하고 구현한다. 구현된 인터페이스는 도로네트워크 상에서 관심구간의 양끝점을 입력받아 $A^*$ 알고리즘을 수행하여 경로상에 포함된 각 링크를 결정한 후 해당 링크 아이디를 포함하는 질의문의 스켈리튼을 생성한다. 이 질의문을 수정하여 관심구간의 속도 레코드수, 속도 평균, 승객탑승시의 속도, 요일별 시간대별 평균 속도 등 다양한 정보를 체계적으로 검색할 수 있다. 제주시 연삼로 구간에 대한 시험적 검색 결과는 승객이 탑승한 경우 전체 경우 보다 $30{\sim}50%$ 정도의 보고수, $2{\sim}4$ kmh 빠른 통행 속도 등을 보이고 있으며 시간대별 통계는 요일별 통행속도 패턴의 변화를 정량화하고 있다.

• 대한교통학회지
• /
• 제23권8호
• /
• pp.171-179
• /
• 2005

본 연구에서는 퍼지 추론을 이용하여 여러 가지 상황 변화에 따른 링크 속도를 예측, 이를 경로 탐색 시 고려하는 알고리즘을 구현하였다. 도로 상황의 변화에 영향을 미치는 요소들로는 시간대, 강수 정보, 차로 통제 정보의 세가지를 고려하였으며, 이에 따라 달라지는 통행링크 속도를 해당 링크의 통행비용으로 전환하여, 최단경로를 탐색하는 알고리즘을 구현하였다. 본 연구는 크게 세 부분으로 구성되어 있다. 첫째, 퍼지 변수를 설정하고, 퍼지이론을 이용하여 시간과 도로 상황에 따라 변화하는 링크속도를 예측한다. 이를 위해 각각의 퍼지 변수들에 대한 퍼지 멤버십 함수를 구축하고, 이를 링크 속도와 연결하기 위한 퍼지 추론 관계들을 설정한다. 둘째. 되추적(backtracking) 기법을 이용하여 위의 퍼지추론에 의해 변화되는 통행 속도를 반영한 최단 경로 탐색을 한다. 셋째, 본 연구의 알고리즘을 가상 네트워크에 적용하여 최단 경로를 도출한다. 결과로서 본 연구의 알고리즘을 이용한 통행경로는 변수의 변화에 따라 적절하게 우회경로를 선택하는 것으로 나타났다.

• 정보와 통신
• /
• 제21권5호
• /
• pp.70-79
• /
• 2004

최적 경로 서비스를 제공하기 위해서는 구간 통행속도, 구간 통행시간, 회전 정보, 혼잡도 등과 같은 교통정보가 필요하다. 또한, 고객에게 신뢰성 있는 최적 경로를 제공하기 위해서는 실시간 교통정보 수집은 반드시 필요하며, 이러한 실시간 교통정보 수집 방법들에 대한 고찰과 검토가 선행되어야 한다. 기존의 교통정보 수집방법을 살펴보면 지점검지 방식의 경우, 수집되는 정보가 검지기 설치 지점의 지점속도(Spot Speed)이므로 해당 링크를 주행한 통행속도(통행시간)의 대표값으로 채택하기에는 다소 무리가 있으며 구간검지 방식의 경우, 일반적으로 급격한 교통류 변동에 따른 대기행렬 검지가 늦다는 단점이 있다.(중략)

• 한국전자통신학회논문지
• /
• 제9권12호
• /
• pp.1373-1380
• /
• 2014

교통정보서비스에서 정확한 통행량과 통행속도를 산출하기 위해서는 기본적으로 제공되는 GPS 데이터의 품질이 보장되어야 한다. 그렇지만, 통신비용의 문제로 인하여 GPS 데이터를 제공하는 Probe 차량으로부터 제한된 GPS 데이터가 제공이 된다면 정확한 정보를 제공하기 어렵다. 본 논문에서는 제한된 GPS 데이터로 인하여 손실되는 링크들을 위상정보와 결합시켜 복원시킨 후, 통행 속도를 산출하는 알고리즘을 개발하였다. 이를 적용한 S시의 T 교통정보서비스는 이전보다 더 정확한 통행량 및 통행 속도를 시민들에게 제공할 수 있게 되었다.

• 대한교통학회지
• /
• 제23권8호
• /
• pp.113-128
• /
• 2005

일반적으로 현실(특히 도시) 교통망에서 교차로를 반복해서 방문하는 통행은 존재하지만, 가로를 반복해서 주행하는 현상은 존재하지 않는다. 교통망에서의 루프형 통행은 링크의 반복이 허용되지 않는 링크 비루프(Link Loopless Path) 통행으로 축소된다. 본 연구에서는 K개의 경로탐색에서 기존의 방식과 달리 Heap Ordered Tree를 이용하여 월등한 수행속도(최악의 경우) O(m+ n log n+ K log K)로서 수행되는 Eppstein 알고리즘과 Jimenez et al의 LVEA을 고찰하여, 이들 알고리즘의 문제점인 링크루프의 발생을 제어하는 방안을 제어하도록 한다. 사례연구를 통하여 제안된 알고리즘을 검증 평가한다.

• 한국ITS학회 논문지
• /
• 제10권6호
• /
• pp.63-73
• /
• 2011

구간통행속도는 도로의 교통상황을 나타내는 중요한 지표이며, UTIS(Urban Traffic Information System)는 도로의 구간 통행속도를 측정하여 제공하는 대표적인 구간속도 측정시스템이다. 시험운영 결과, 프로브 차량의 미통과, 시스템 H/W 및 S/W 오작동 등의 이유로 UTIS 산출 구간통행속도가 도로의 일부 링크에서 결측되는 현상이 나타나고 있다. 본 논문에서는 이러한 결측구간에 신뢰성 높은 교통정보를 제공하기 위한 구간통행속도 추정 알고리즘을 제안하였다. 제안된 알고리즘을 적용하여 현장실험을 실시한 결과 새로운 알고리즘이 추정한 속도들의 정학도가 93.6%로 분석되었다. 이는 새로운 알고리즘이 결측구간의 속도를 비교적 정확하게 추정하여 구간통행속도 산출 정확도를 높여줌을 나타낸다.