• 제목/요약/키워드: real road network

검색결과 196건 처리시간 0.034초

복잡한 대규모의 도로망에서 실시간 경로 탐색을 위한 단계별 세분화 방법 (A Coarse Grid Method for the Real-Time Route Search in a Large Network)

  • 김성인;김현기
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.61-73
    • /
    • 2004
  • 복잡한 대규모의 도로망에서 방대한 정보를 분석하여 실시간으로 최적 경로를 탐색해야 하는 경로 안내 시스템에서는 탐색 효율이 필수적이다. 리를 위하여 많은 연구들이 탐색 대상이 되는 노드와 링크의 수를 줄이려고 노력해왔다. 이 논문에서는 일부 영역만이 탐색으로 함수의 최적값을 찾는 단계별 세분화 방법(Coarse Grid Method)의 원리를 도로망에 응용한ㄴ다. 처음에는 간선 도로망, 다음에는 주요 도로망, 그 다음에는 세부 도로망 등으로 그 대상을 단계적으로 세분화함으로써 동시에 수많은 노드들간의 경로를 찾는 기존 방법에서의 탐색시간을 단축한다. 이 시스템을 우리나라 전국 규모의 충분히 세분화된 실제 도로망에 적용하여 시스템의 효율성, 실용성과 실시간 운영 가능성을 경로의 탐색 시간, 경로의 적합성 등에서 입증한다.

웨이블릿 기반의 신경망과 불변 모멘트를 이용한 실시간 이동물체 인식 및 추적 방법 (Real-time Moving Object Recognition and Tracking Using The Wavelet-based Neural Network and Invariant Moments)

  • 김종배
    • 대한전자공학회논문지SP
    • /
    • 제45권4호
    • /
    • pp.10-21
    • /
    • 2008
  • 본 논문은 실시간 감시 시스템을 위한 웨이블릿(wavelet) 기반의 신경망과 불변 모멘트를 이용한 이동물체 인식과 추적 방법을 제안한다. 제안한 방법의 첫 번째인 움직임 후보영역 검출 단계에서는 연속된 두 프레임간의 차영상 분석 방법을 기반으로 하여 물체의 움직임에 의해 화소값 변화가 발생한 후보영역을 검출한다. 두 번째인 물체 인식 단계에서는 검출된 후보영역에 웨이블릿 신경망(wavelet neural network: WNN) 기반의 인식 방법을 사용하여 추적하고자하는 물체가 포함되어 있는지를 판별한다. 세 번째인 물체 추적 단계에서는 인식된 물체에 웨이블릿 불변 모멘트(invariant moments) 기반의 매칭 방법을 사용하여 인식된 이동 물체를 추적한다. 영상내에서 이동물체를 검출하기 위해 본 논문에서는 이전 영상과 현재 영상간의 화소밝기 차이에서 적응적 임계값(adaptive threholding)을 사용하여 주위 환경 변화에 강인한 이동물체 검출이 가능하였다. 또한 물체의 인식과 추적을 위해 웨이블릿 특징값을 사용함으로써, 계산 시간의 감소와 영상의 잡음에 의한 영향을 최소화시킬 수 있을 뿐만 아니라, 물체 인식 정확도가 향상되었다. 제안한 방법을 일반 도로에서 획득한 영상에서 실험한 결과, 자동차 검출율은 92.8%, 프레임당 처리 시간은 0.24초이다. 이것을 통해 제안한 방법은 실시간 지능형 교통 감시 시스템에 유용하게 적용될 수 있음을 알 수 있다.

퍼지신경망을 이용한 도로 씬의 차선정보의 잡음도 판별 (Fuzzy Neural Network-Based Noisiness Decision of Road Scene for Lane Detection)

  • 이운근;백광렬;권석근;이준웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.761-764
    • /
    • 2000
  • This paper presents a Fuzzy Neural Network (FNN) system to decide whether or not the right information of lanes can be extracted from gray-level images of road scene. The decision of noisy level of input images has been required because much noises usually deteriorates the performance of feature detection based on image processing and lead to erroneous results. As input parameters to FNN, eight noisiness indexes are constructed from a cumulative distribution function (CDF) and proved the indexes being classifiers of images as the good and the bad corrupted by sources of noise by correlation analysis between input images and the indexes. Considering real-time processing and discrimination efficiency, the proposed FNN is structured by eight input parameters, three fuzzy variables and single output. We conduct much experiments and show that our system has comparable performance in terms of false-positive rates.

  • PDF

Distributed Optimal Path Generation Based on Delayed Routing in Smart Camera Networks

  • Zhang, Yaying;Lu, Wangyan;Sun, Yuanhui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.3100-3116
    • /
    • 2016
  • With the rapid development of urban traffic system and fast increasing of vehicle numbers, the traditional centralized ways to generate the source-destination shortest path in terms of travel time(the optimal path) encounter several problems, such as high server pressure, low query efficiency, roads state without in-time updating. With the widespread use of smart cameras in the urban traffic and surveillance system, this paper maps the optimal path finding problem in the dynamic road network to the shortest routing problem in the smart camera networks. The proposed distributed optimal path generation algorithm employs the delay routing and caching mechanism. Real-time route update is also presented to adapt to the dynamic road network. The test result shows that this algorithm has advantages in both query time and query packet numbers.

수치지형(數値地形)모델을 이용(利用)한 임도망(林道網) 배치(配置)모델의 개발(開發) (Development of Forest Road Network Model Using Digital Terrain Model)

  • 이준우
    • 한국산림과학회지
    • /
    • 제81권4호
    • /
    • pp.363-371
    • /
    • 1992
  • 본(本) 연구(硏究)는 산지(山地)에서 합리적(合理的)으로 임도망(林道網)을 배치(配置)하는 모델을 개발(開發)할 목적(目的)으로 수행(遂行)되었다. 본(本) 연구(硏究)의 임도망(林道網) 배치(配置)모델은 수치지형해석(數値地形解析)과 노선선정(路線選定)의 두 부분으로 구성되어 있다. 본(本) 모델에서는 수치지형(數値地形) 모델을 통하여 지황(地況) 및 임황(林況)에 대한 정보(情報)를 제공(提供)할 뿐만 아니라 종단구배(縱斷勾配)를 바탕으로 임도개설(林道開設)의 적정성(適正性)을 평가(評價)할 수 있다. 이러한 수치지형해석(數値地形解析)의 결과(結果)를 이용(利用)하여 계획(計劃)된 임도밀도(林道密度)를 만족(滿足)시키는 적정임도망(適正林道網)을 수립하게 된다. 노선선정(路線選定)에서는 임도간격(林道間隔)에 따라 노선(路線)의 선택(選擇) 및 임도배치(林道配置)를 위해 면적분할법(面積分割法)을 적용하였으며, 분할면적(分割面積)의 크기는 임도밀도(林道密度)에 의해 산출(算出)된다. 이 면적분할법(面積分割法)은 임도(林道)가 편재(偏在)되어 배치(配置)되지 않도록 해줄 뿐만 아니라 임도계획(林道計劃) 담당자가 융통성(融通性)있게 임도밀도(林道密度)를 조절(調節)하여 배치계획(配置計劃)을 수립할 수 있다. 즉, 임도망(林道網) 계획(計劃)에 있어서의 필수요소인 임도밀도(林道密度)를 다양하게 적용하여 봄으로써 합리적(合理的)인 임도망(林道網)을 구축할 수 있는 것이다. 또한, 노선선정기준(路線選定基準)은 종단구배(縱斷句配), 투자효과(投資效果), 토공량(土工量) 및 이상의 세가지 기준(基準)의 조합(組合)과 같은 4가지 기준(基準)을 적용(適用)하였다. 임도망(林道網) 배치(配置)모델의 현지(現地) 적용가능성(適用可能性)을 평가(評價)하기 위해 평균집재거리(平均集材距離), 집재가능성(集材可能性), 개발지수(開發指數), 순환로망지수(循環路網指數) 등과 같은 지표(指標)를 사용(使用)하였으며, 임도망(林道網) 계획시(計劃時) 노선(路線)을 선정(選定)함에 있어 수치지형분석(數値地形分析)과 면적분할법(面積分割法)을 이용(利用)하는 것이 효과적(效果的)인 것으로 판단(判斷)된다.

  • PDF

도로 기반 이동 애드 혹 망에서 질의 처리 방법 (Query Routing in Road-Based Mobile Ad-Hoc Networks)

  • 황소영;김경숙;이기준
    • 정보처리학회논문지D
    • /
    • 제12D권2호
    • /
    • pp.259-266
    • /
    • 2005
  • 최근 데이터 중심 라우팅 및 응용 분야에 기반한 라우팅 프로토콜이 이동 애드 혹 망에 다양하게 적용되고 있다. 본 논문에서는 이러한 이동 애드 혹 망에서 질의 처리를 위한 라우팅 기법을 제안한다. 이는 도로 네트워크를 기반으로 실시간 교통 정보를 획득하기 위한 라우팅 방법으로 중앙 서버 없이 도로 위를 움직이는 이동 노드들이 자율적으로 애드 혹 망을 형성하여 질의를 처리한다. 즉, 라우팅 메시지 내에 도로 연결성을 고려한 질의 속성을 포함시키고 도로 위를 순회하는 이동 노드들로부터 실시간으로 정보를 획득하는 것이다. 본 기법에서는 경로 설정 단계와 데이터 전달(질의 처리) 단계를 단일화 하고, 도로 정보를 이용하여 불필요한 라우팅 메시지의 전달을 줄이는데 초점을 두었다. 제안한 라우팅 기법의 응용을 위해 도착 시간에 의존한 최단 경로 검색 질의를 적용하였고 성능 평가를 위해 실제 도로 네트워크와 도로 위를 순회하는 이동 노드들로 구성된 시뮬레이션 환경을 구축하였다. 주요 측정 요소는 경로 선정 및 질의 처리에 필요한 메시지 수로 이는 에너지 효율성 및 무선 대역 효율성에도 영향을 미친다. 시뮬레이션 결과는 라우팅 메시지 수 감소에 도로 정보가 지배적인 요인이 됨을 보여준다.

ICT 융합 서비스와 스마트 농업 위기완화 서비스 표준화 로드맵 (Standardization Road Map for the smart farming risk mitigation service and ICT Integration service)

  • 김동일;정희창
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.403-405
    • /
    • 2019
  • 스마트 농업에 대한 기준 모델, 서비스 능력, 네트워크 능력에 대한 기술 표준화 과정을 추진해 오는 과정에서 현안으로 떠오르는 내용이 병충해, 전염병과 같은 위기상황이 가져올 수 있는 영향에 대한 우려였다. 동물의 감염요인인 구제역, 조류 인플루엔자 등의 위기요인들은 경제적 손실은 물론 인간의 사회활동에도 많은 제약을 가져와 국가경제에 막대한 영향을 끼치게 되었다. 본 논문에서는 이러한 인적요인, 자연재해 및 동물 감염 등의 위기로 인한 ICT 해결 방안인 네트워크 기반에서의 위기완화 서비스의 표준화 로드맵을 제시하여 표준기술을 적용 이러한 문제를 해결하는데 긍정적 요소로 작용할 것으로 판단된다.

  • PDF

도로안내 시스템 개발과 그 적용 (Development of a Route Guidances System and its Application)

  • 김광식;최윤철
    • 대한교통학회지
    • /
    • 제11권2호
    • /
    • pp.63-84
    • /
    • 1993
  • The main purpose of this paper is to develop a route guidance system which is a part of the intelligent vehicle-highway system and to apply to a real world in order to evaluate usefulness of the system. To this end, significant literature review works with regard to vehicle navigation and route guidance systems were conducted and have provided an important information about state-of-the-art systems developed and tested by the advanced countries. A geographic information system, called INTGIS, was used to find the shortest path in a given road network. Three scenarios to find minimum path were simulated and observed : 1) with-constraint on intersections and road segments, 2) without-constraint on intersections and road segments, and 3) via several stops from origin to destination. Based on a series of experiments, the results indicate that the route guidance system developed in this research is very useful to inform drivers on highway and arterial the traffic informations such as congestion and incident.

  • PDF

터널 일산화탄소 농도 제어를 위한 직렬 제어 알고리즘 (A Cascade Control Algorithm for the CO Level Control of a Long Road Tunnel)

  • 한도영;윤진원
    • 설비공학논문집
    • /
    • 제17권2호
    • /
    • pp.147-155
    • /
    • 2005
  • For a long road tunnel, a tunnel ventilation system may be used in order to reduce the pollution level below the required level. To control the tunnel pollution level, a closed loop control algorithm may be used. The cascade control algorithm, which composed of a jet fan control algorithm and an air velocity setpoint algorithm, was developed to regulate the CO level in a tunnel. The verification of control algorithms was carried out by dynamic models developed from real tunnel data sets. The simulation results showed that control algorithms developed for this study were effective to control the tunnel ventilation system.

다중 수신국 실시간 위성항법데이터 처리 성능향상을 위한 데이터 송·수신 설계 (A Method of Data Transmission for Performance Improvement of Real Time GNSS Data Processing in Multi-Reference Network Station)

  • 김규헌;손민혁;이은성;허문범
    • 한국항공운항학회지
    • /
    • 제20권4호
    • /
    • pp.39-44
    • /
    • 2012
  • This paper propose a transmission method for "Transportation system" that can decide precise position under wide area road traffic environment. For precise position detecting, central station collect multiple receiver station's satellite navigation data and generate correction information. In this process, we need efficient real time transmission method for satellite navigation message that has variable data size. We propose real time data transmission method. This real time transmission method offer efficient processing structure for multiple receiver station's satellite navigation message. This paper explains proposed real time transmission method and proofs this transmission method.