• Title/Summary/Keyword: 교통정보 알고리즘

Search Result 551, Processing Time 0.025 seconds

해상교통망 구축을 위한 밀집분석과 GIS 알고리즘 적용에 관한 연구

  • 이정석;이철용;김학찬;조익순
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.11a
    • /
    • pp.59-60
    • /
    • 2023
  • 현재 우리나라는 연안수역에 급증하는 해양시설물 설치사업에 따라 해상교통로를 보존하고 연안수역 해상교통망 수역을 기존에 구축된 지리정보 시스템(GIS)와 연계할 수 있는 방법을 연구중에 있다. 이에 따라 Postgres SQL 기반의 PostGIS를 활용하여 해상교통 밀집분석을 시공간 형태로 구축 하였으며 표출 방법에 따라 최적의 해상교통로를 선정하고자 한다. 표출 방법은 등도수 분할을 활용하여 10개의 등급으로 구분한 후 상위 1개 등급을 우선적으로 선정하였으며, 이를 기반으로 GIS에서 제공하는 다양한 알고리즘을 활용하여 좌표로 구축하고자 하였다. 수많은 격자 데이터와 벡터형태로 저장된 해상교통밀집 분석 결과는 폴리곤 결합, 폴리곤 부분 제거, 폴리곤 스무싱, 폴리곤 단순화를 활용하여 해상교통망을 구축하였다.

  • PDF

Detection of Unsafe Zigzag Driving Maneuvers using a Gyro Sensor (자이로센서를 이용한 사행운전 검지 및 경고정보 제공 알고리즘 개발)

  • Rim, Hee-Sub;Jeong, Eun-Bi;Oh, Cheol;Kang, Kyeong-Pyo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.2
    • /
    • pp.42-54
    • /
    • 2011
  • This study presented an algorithm to detect zigzag driving maneuver that is highly associated with vehicle crash occurrence. In general, the zigzag driving results from the driver's inattention including drowsy driving and driving while intoxicated. Therefore, the technology to detect such unsafe driving maneuver will provide us with a valuable opportunity to prevent crash in the road. The proposed detection algorithm used angular velocity data obtained from a gyro sensor. Performance evaluations of the algorithm presented promising results for the actual implementation in practice. The outcome of this study can be used as novel information contents under the ubiquitous transportation systems environment.

Determination of Optimal Locations for the Variable Message Signs by The Genetic Algorithm (유전자 알고리즘을 이용한 VMS의 최적위치 선정에 관한 연구)

  • Lee, Sooil;Oh, Seung-hoon;Lee, Byeong-saeng
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.927-933
    • /
    • 2006
  • The Variable Message Signs (VMS) are useful way to reduce the socio-economic costs due to the traffic congestions and delays by providing the information on traffic condition to drivers. This study provided a methodology to determine the locations of VMS's in terms of the minimization of the delay by applying the genetic algorithm. The optimal number of VMS's was also derived by the economic analysis based on the cost and the benefit. The simulation considered the variation of traffic volume, the frequency and duration of the incident, and the traffic conversion in order to reflect the real situation. I've made a scenario to consider traffic volume and incident, and it can undergo through changing different traffic volume and incident in time and days and seasons. And I've comprised two kinds of result, one is based on empirical studies, the other is based on Genetic Algorithm about optimal allocation VMS. This result of using optimal location VMS, reduce total travel time rather than preceding study based on normal location VMS and we can estimate optimal location VMS each one.

Motion-Based Background Image Extraction for Traffic Environment Analysis (교통 환경 분석을 위한 움직임 기반 배경영상 추출)

  • Oh, Jeong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1919-1925
    • /
    • 2013
  • This paper proposes a background image extraction algorithm for traffic environment analysis in a school zone. The proposed algorithm solves the problems by level changes and stationary objects to be occurred frequently in traffic environment. For the former, it renews rapidly the background image toward the current frame using a fast Sima-Delta algorithm and for the latter, it excludes the stationary objects from the background image by detecting dynamic regions using a just previous frame and a background image averaged for a long time. The results of experiments show that the proposed algorithm adapts quickly itself to level change well, and reduces about 40~80% of SAD in background region in comparison with the conventional algorithms.

Study on Incident Detection Algorithm using Neuro-Fuzzy Inference System (Neuro-Fuzzy 추론 시스템을 이용한 유고검지 알고리즘 연구)

  • Hong, Nam-Kwan;Choi, Jin-Woo;Lee, Seung-Heon;Yang, Young-Kyu
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1234-1239
    • /
    • 2006
  • 신속하고 정확한 교통정보 서비스의 제공은 원활한 교통소통을 위하여 필수적인 요소이다. 특히, 교통사고, 도로보수 그리고 자연재해와 같은 유고가 발생할 경우, 운전자에게 즉시 통보해주어 우회할 수 있도록 조치하는 것이 필요하다. 이를 위하여 다양한 교통정보 수집기에서 수집된 교통정보를 바탕으로 실시간으로 유고상황을 판별하는 연구가 많이 진행되고 있다. 유고상황 분석은 다양한 환경요인으로 인해 판별이 어렵고, 최근에 활용되고 있는 인공지능 기법은 검지에 드는 시간 비용이 많다는 문제를 가지고 있다. 본 연구에서는 과거에 발생한 각종 돌발 상황을 분석하여 실시간으로 유고상황을 검지하는 것이 목적이다. 유고검지를 위해 GPS를 탑재한 probe car에서 수집된 차량속도와 온라인으로 제보된 유고정보를 ANFIS를 이용하여 분석 후 유고상태를 판별한다. 본 연구를 통해 실시간 도로 이용자들이 유고 발생 지역의 정보를 제공받고 그 상황에 신속하게 대처하게 함으로써 교통 혼잡 완화에 기여할 것으로 기대한다.

  • PDF

Delaunay Triangulation Construction Technique in Emergency Situations using Terrain API and Traffic Information (지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법)

  • Shin, YoungChan;Kim, Donghui;Moon, Seong Hyeok;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.605-607
    • /
    • 2021
  • 본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.

  • PDF

Algorithm for Measuring Traffic Congestion using DCT (DCT를 이용한 교통 혼잡도 측정 알고리즘)

  • Cheong, Seong-Il;Ahn, Cheol-Woong;Choi, Byung-Geol;Kim, Sung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.196-205
    • /
    • 2000
  • As the number of cars is suddenly increasing, the number of cars on road exceeds the capacity of the road. In order to disperse the stream of traffic, there are many approaches for calculating the degree of congestion using traffic monitoring camera, and analyzing the velocity or the number of moving objects. Since those methods use background image, it is necessary to prepare the proper background image. In this paper, we proposed the algorithm to calculate the degree of congestion without background image. We perform DCT to the road image to obtain the edge information of cars, and then use it for calculating the degree of congestion.

  • PDF

Development Of Qualitative Traffic Condition Decision Algorithm On Urban Streets (도시부도로 정성적 소통상황 판단 알고리즘 개발)

  • Cho, Jun-Han;Kim, Jin-Soo;Kim, Seong-Ho;Kang, Weon-Eui
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.6
    • /
    • pp.40-52
    • /
    • 2011
  • This paper develops a traffic condition decision algorithm to improve the reliability of traffic information on urban streets. This research is reestablished the criteria of qualitative traffic condition categorization and proposed a new qualitative traffic condition decision types and decision measures. The developed algorithm can be classified into 9 types for qualitative traffic condition in consideration of historical time series of speed changes and traffic patterns. The performance of the algorithm is verified through individual matching analysis using the radar detector data in Ansan city. The results of this paper is expected to help promotion of the traffic information processing system, real-time traffic flow monitoring and management, use of historical traffic information, etc.

A Study on Algorithm for Travel Time Estimation using Restricted GPS Data (제한된 GPS정보를 활용한 통행 시간 추정 알고리즘에 관한 연구)

  • Yoo, Nam-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1373-1380
    • /
    • 2014
  • In order to calculate accurate traffic and traffic speed, qualified and sufficient GPS data should be provided. However, it is difficult to provide accurate traffic information using restricted GPS data from probe vehicles because of communication costs. This paper developed a algorithm that recovers links omitted by restricted GPS data with topology information, and calculate traffic speed with original links and recovered links. T traffic information service of city with a new algorithm can provide more accurate traffic and traffic speed than the original system.