• 제목/요약/키워드: 교통 네트워크 모델

검색결과 101건 처리시간 0.027초

항적 기반 해상교통 특성 정보 생성에 관한 연구 (Research on the Generation Maritime Traffic Features based on Vessel Trajectories)

  • 오재용;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2020년도 추계학술대회
    • /
    • pp.175-176
    • /
    • 2020
  • 시뮬레이션 기반의 해상교통 분석 방법은 대상 항만의 항적 데이터를 이용하여 교통 특성 모델을 구축하고, 이를 통해 해상교통 현상을 재현함으로써 분석을 수행하는 방법이다. 교통 특성 모델은 교통 현상을 수치적으로 표현한 일반화 된 모형을 말하며, 모델링 작업에 많은 시간과 노력이 소요된다. 본 논문에서는 해상 교통 특성을 생성하기 위한 자동화 된 프로세스를 제안하며, 실제 목포항의 항적 데이터에 적용하여 교통특성 정보 생성 방법으로서의 활용 가능성을 검토하였다.

  • PDF

지능형 교통 시스템을 위한 Graph Neural Networks 기반 교통 속도 예측 (Traffic Speed Prediction Based on Graph Neural Networks for Intelligent Transportation System)

  • 김성훈;박종혁;최예림
    • 한국ITS학회 논문지
    • /
    • 제20권1호
    • /
    • pp.70-85
    • /
    • 2021
  • 최근 활발히 연구되는 딥러닝 방법론은 인공지능의 성능을 급속도로 향상시켰고, 이에 따라 다양한 산업 분야에서 딥러닝을 활용한 시스템이 제시되고 있다. 교통 시스템에서는 GNN을 활용한 공간-시간 그래프 모델링이 교통 속도 예측에 효과적인 것으로 밝혀졌지만, 이는 메모리 병목 현상을 유발하기 때문에 모델이 비효율적으로 학습된다는 단점이 있다. 따라서 본 연구에서는 그래프 분할 방법을 통해 도로 네트워크를 분할하여 메모리 병목 현상을 완화함과 동시에 우수한 성능을 달성하고자 한다. 제안 방법론을 검증하기 위해 인천시 UTIC 데이터 분석 결과를 바탕으로 Jensen-Shannon divergence를 사용하여 도로 속도 분포의 유사도를 측정하였다. 그리고 측정된 유사도를 바탕으로 스펙트럴 클러스터링을 수행하여 도로 네트워크를 군집화하였다. 성능 측정 결과, 도로 네트워크가 7개의 네트워크로 분할되었을 때 MAE 기준 5.52km/h의 오차로 비교 모델 대비 가장 우수한 정확도를 보임과 동시에 메모리 병목 현상 또한 완화되는 것을 확인할 수 있었다.

유비쿼터스 기술 기반의 지능형 교통시설물관리서비스를 위한 비즈니스 모델 (Business Model for Intelligent Traffic Facility Management Service Based on Ubiquitous Technology)

  • 유성열
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권12호
    • /
    • pp.41-53
    • /
    • 2009
  • 본 논문에서는 유비쿼터스 기술 기반의 지능형교통시설물 관리 서비스를 위한 비즈니스 모델과 이의 구현을 위한 시스템 구성방안 및 기술 요소들에 대하여 제안한다. 먼저 비즈니스 모델에서는 지능형교통시설물 관리의 서비스 기능과 구성, 그리고 비즈니스 프로세스 및 이해관계자들 간의 수요/공급 관계를 제시한다. 이와 함께, 비즈니스 모델 구현을 위한 시스템 구성방안을 제안한다 시스템 구성을 위해 필요한 네트워크, 인프라, 플랫폼의 관점에서 기술요소들을 살펴보고. 주요 기술들에 대한 비교 분석을 통해 교통시설물관리에 적절한 기술 구성방안을 함께 제시한다. 결론적으로, 본 연구를 통해 제안된 비즈니스 모델 및 기술 구현 방안은 지능형 교통시설물 관리를 위한 가이드라인을 제시한다.

접근성 지표의 알고리즘을 이용한 2011년과 2017년의 우리나라 고속도로 분석 (Analysis on the Korean Highway in 2011 and 2017 Using Algorithms of Accessibility indices)

  • 이광연;박기섭
    • 한국시뮬레이션학회논문지
    • /
    • 제27권4호
    • /
    • pp.9-18
    • /
    • 2018
  • 본 논문에서는 우리나라 고속도로의 교통망의 연결성을 분석하기 위하여 새로운 접근성 지표의 알고리즘을 제안한다. 먼저 2011년과 2017년 우리나라의 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2011년과 2017년 우리나라의 고속도로 교통망을 분석하고 비교한다. 이를 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 본 연구의 시뮬레이션 결과를 이용하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다. 또 네트워크에는 편입되어 있지만 상대적으로 교통이 낙후된 도시를 찾아, 향후 전국의 교통의 연결성을 높이는 기초자료로 사용할 수 있도록 한다. 더욱이 고속도로 교통망을 모델로 하는 접근성 지표의 알고리즘을 제안하면 각 도시들의 접근성 공간구조를 파악할 수 있고, 교통을 포함한 각종 지역계획과정에서 효율적이고 합리적인 대안선정을 위한 기준을 제공할 수 있을 것이다.

RFID 기반 차량정보수집에 관한 연구 (A Study on Traffic Information Collection Based RFID)

  • 김태욱;오해석
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2007년도 추계학술대회
    • /
    • pp.604-608
    • /
    • 2007
  • 현재 정보통신 기술의 발달에 상응하여 지능형 교통 시스템(ITS)은 네트워크 기반으로 실시간 교통 정보를 제공하기 위해 CCTV, GPS, VDS, 루프 검지기, 영상 검지기 등과 같은 다양한 방법으로 교통 정보 수집이 이루어지고 있다. 또한 정확한 정보 제공을 위해 정보의 수집 및 가공에 대한 많은 연구들이 진행되고 있다. 본 논문에서는 텔레매틱스 기반의 효율적인 교통정보 수집을 위해 RFID 태그 정보를 이용하여 교통정보를 수집하여 보다 정확한 실시간 차량 정보를 제공하는 RFID 기반의 차량점보수집 시스템 모델을 제시하고자 한다.

  • PDF

도시 교통 시뮬레이션 (Urban Mobility Simulation)

  • 김경아;김덕수;윤성의
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권4호
    • /
    • pp.23-30
    • /
    • 2011
  • 본 논문에서는 시내 상황을 반영한 교통 시뮬레이션을 위한 띠(ribbon)형 도로 네트워크를 형성하고, 에너지 함수를 이용하여 대용량의 차량 객체들의 움직임을 사실적으로 재현하는 실시간 시뮬레이션 방법을 제안한다. 본 연구에서 제안하는 방법으로 GIS (Geographic Information System)의 지도정보 혹은 임의 생성된 지도 모델을 이용하여 도로 네트워크 모델을 기존의 연구보다 적은 오차로 효율적으로 구성할 수 있다. 차량 객체들의 움직임을 사실적으로 재현하기 위하여, 본 논문은 새로운 객체-환경 상호작용 에너지 함수와 객체-객체 상호작용 에너지 함수를 제안한다. 본 논문에서 제안하는 상호작용 에너지와 효율적인 도로 네트워크 구성법으로 교차로 및 진입로 등과 같은 대부분의 교통 상황을 사실적으로 실시간 시뮬레이션 할 수 있다.

Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로 (Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제14권2호
    • /
    • pp.116-128
    • /
    • 2011
  • 서울 수도권 지하철 승객이 인터넷으로 구매한 채소 등의 신선 식품을 퇴근하는 도중에 이동 경로상의 지하철역 구내의 서비스 시설물에서 배달 받는다고 가정하면, 제기되는 문제는 어떤 지하철역에 서비스 시설물을 설치하면 얼마나 많은 승객들이 이용하는 가를 파악하는 것이다. 이러한 문제는 픽업 문제로 알려져 있고, 픽업 문제를 풀려면 교통 흐름을 설명하는 교통 네트워크가 있어야 되고 각 교통 흐름의 이동 경로도 알 수 있어야 된다. 서울 수도권 교통카드 시스템의 교통카드 트랜잭션 데이터베이스로부터 지하철 승객의 출발역에서 도착역까지 움직이는 이동 경로인 승객 흐름을 구할 수 있으므로, 서울 수도권 지하철 교통 시스템에서 픽업 문제는 승객 흐름을 최대한 많이 포착하는 서비스 시설물들을 설치할 지하철역들을 선정하는 것이다. 본 논문에서 서울 수도권 지하철 시스템과 지하철 승객들의 흐름을 픽업 문제의 모델에 맞추어 수식화하였고, 이를 기반으로 하여 지하철 승객들의 흐름을 기종점 통행 행렬을 만들어 단계별로 가장 많은 통과 승객수를 갖는 픽업 역을 계산해내는 빠른 휴리스틱 알고리즘을 제안하였다. 대용량 교통 네트워크와 교통 흐름에 해당되는 약 400여 개의 지하철역을 가진 서울 수도권 지하철 네트워크와 약 500만 명의 지하철 교통카드 트랜잭션들을 입력으로 하여 제안된 알고리즘으로 선정된 픽업 역들을 빠른 시간 내에 얻었고, 그 중에서 상위 10개 픽업 역들을 지하철 안내 지도에 표시하여 설명하였다. 그리고, 그 결과가 거의 최적해와 같음을 추가 실험을 통하여 검증하였다.

  • PDF

다중 평가지표에 기반한 도로용량 증대 소요예산 추정 (Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria)

  • 김주영;이상민;조종석
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.175-184
    • /
    • 2008
  • 도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

동적통행배정모형의 실시간 적용을 위한 변동등식의 응용 (An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model)

  • Shin, Seong-Il;Ran, Bin;Choi, Dae-Soon;Baik, Nam-Tcheol
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.129-147
    • /
    • 2002
  • 본 연구에서 변동등식에 근거한 동적경로선택조건을 도출하여 동적통행배정모형을 제안한다. 동적경로선택조건은 운전자에 의해 이용된 경로, 링크 그리고 출발지의 출발시간을 고려하여 도출되며 이 조건을 동적통행배정모형으로 전환하는 과정에서 모형의 변동등식문제로 압축된다. 등식이론에 근거한 모델의 이론적 배경을 입증하기 위해 제안된 동적통행배정모형이 필요충분조건을 만족함이 증명되었다. 해법으로서 기존의 제안된 네트워크의 시간과 공간확장기법을 채택하지 않고 물리적 네트워크가 직접 알고리즘에 반영되도록 하기 위해 각 링크의 시간대별 통행량과 방출통행량을 링크진입통행으로 표현하여 시간종속 통행시간함수를 단일변수로 처리하여 대각화알고리즘에 반영하였다. 소규모 비대칭 네트워크 적용결과 사용자 동적최적경로선택조건이 만족됨을 입증하였는데 단위시간간격이 적을수록 개선된 효과를 보여준다. I-394네트워크 실험결과로서 기존의 변동부등식에 근거한 알고리즘에 비해 제안된 알고리즘이 최소한 93%이상의 컴퓨터연산 속도의 개선효과를 가져왔다. 등식이론에 근거한 모델개발의 장점으로서는 제안된 모델의 최적해의 계산시간이 전체시간의 증가에 전혀 영향을 받지 않는다는 것으로 이는 동적통행배정모형에 적용될 네트워크의 규모가 커질수록 제안된 알고리즘의 계산 효율성은 더욱 증가하는 것을 의미한다. 따라서 제안된 동적통행배정모형은 대규모 시간종속적 교통망에서 교통상황의 변화에 민감하게 반응할 수 있는 실시간첨단교통제어의 핵심기능으로서 역할수행이 기대된다.

스마트횡단시스템 활성화를 위한 교통약자의 횡단속도 추정 (A Study on Estimating the Crossing Speed of Mobility Handicapped for the Activation of the Smart Crossing System)

  • 김형규;변상철;윤여환;김재석
    • 한국ITS학회 논문지
    • /
    • 제21권6호
    • /
    • pp.87-96
    • /
    • 2022
  • 고령보행자를 포함한 교통약자는 신체적 능력이 저하되어 보행속도가 상대적으로 낮으며, 인지반응시간이 느린 특성을 가지고 있지만, 현재 교통약자를 위한 보행신호는 0.8m/s로 일률적으로 적용하고 있다. 문제점을 개선하기 위하여 스마트 횡단시스템이 개발되어 운영되고 있지만, 보행자별 적정 보행속도를 반영한 신호운영이 이루어지지 못하고 있다. 본 연구에서는 교통약자비율이 높은 지역에서 수집된 영상정보를 활용하여, 교통약자의 종류, 보행자의 수, 도로의 기하구조 등을 고려한 신경망모형과 다중회귀모형기반의 횡단속도 추정모델을 개발하였다. 이를 통해 개발된 모델을 스마트횡단시스템에 적용하여 실시간 교통약자에 따른 최적 보행신호 제공을 지원하고자 하였다. 경기도 파주시의 도시 교통 네트워크에서 수집된 실제 교통 상황 데이터 2,400개를 사용하였다. 모델의 성능은 상관계수, 평균 절대오차 등 7개의 선택된 지표를 통해 평가되었다. 다중선형회귀모델은 상관 계수가 0.652이고 MAE가 0.182였으며, 신경망모델은 상관계수가 0.823이고 MAE가 0.105로 나타나. 신경망모델이 더 높은 예측력을 보였다.