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

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

큐잉 네트워크 모델 기반의 교통량 예측 시스템 설계 및 구현 (Implementation of traffic prediction system based on queuing network model)

  • 박종창;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
    • /
    • pp.395-396
    • /
    • 2014
  • 최근 급증하는 교통 혼잡으로 인해 시간적/물리적 손실이 크게 발생하고 있다. 이러한 교통난 해소는 시설투자만으로는 근본적인 해결책이 될 수 없다는 판단 하에 지난 수년간 보다 정확한 교통량을 예측하기 위해 다양한 교통량 예측 모델들이 개발되어왔다. 그러나 기존 모델들은 회기분석을 통해 과거 교통량을 분석하고 과거의 교통패턴이 미래에 지속적으로 연장된다는 가정 하에 연구되었기 때문에 실시간으로 급변하는 불규칙한 교통 패턴에 대한 예측의 신뢰성을 떨어트린다. 이를 위해 본 논문에서는 큐잉 네트워크 모델 기반의 교통량 예측 모델을 설계 하고 이를 바탕으로 안드로이드 기반의 애플리케이션을 구현하였다.

  • PDF

대기 차량 최소화를 위한 동적 교통 신호연동 모델 (Dynamic Control of Coordinated Traffic Signals for Minimizing Queue-lengths)

  • 윤경섭
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.196-205
    • /
    • 1998
  • 교통신호에서 주로 고려되는 변수는 신호주기(cycle length), 녹색시간(green split), 옵셋(offset)그리고 좌회전 현시순서(left-turn phase sequence)로 구성된다. 기존의 대부분의 연동 모델들은 고정된 주기하에서 평균적인 유입 교통량을 측정한 후, 선형최적화 이론을 적용하여 최적 신호를 산출한다. 그러나 이 방법은 어디까지나 평균적인 데이터에 대해서 계산을 한 것이기 때문에 실시간 최적화를 제공하기가 어렵다. 본 연구에서는 평균 차량 통행량 대신 실시간으로 입력되는 차량 대기행렬, 차량 도착률을 기초로 대기차량을 최소화하는 동적 신호시간 산출 모델을 개발하였다. 본 모델에서는 Peytechew가 제안한 각 진입로에서의 대기 차량 예측 모델을 기초로 하여 다음 주기에서의 차량 대기 행렬을 예측한 후, 선형 최적화 이론을 적용하여 신호시간을 산출한다. 본 모델에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호 시간으로서 교차로간의 연동효과를 고려하여 실시산 교통상황에 따라 주기별로 변화한다. 본 모델은 3개의 교차로로 구성된 네트워크를 대상으로 적용하였다. 실험 네트워크의 주도로 교통량은 부도로의 교통량 보다 많다고 가정하였으며 각 링크사이에서의 차량 진출입은 없다고 보았다.

  • PDF

베이지안 네트워크를 이용한 단기 교통정보 예측모델 (A Short-Term Traffic Information Prediction Model Using Bayesian Network)

  • 유영중;조미경
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.765-773
    • /
    • 2009
  • 최근의 텔레매틱스 교통정보제공서비스는 지능형 교통시스템의 구축을 통한 실시간 교통정보 수집이 가능해짐에 따라 다양해지고 있다. 본 논문에서는 고품질의 다양한 교통정보제공을 위해 필요한 미래시간에 대한 단기 교통정보 예측 모델을 제안하고 개발하였다. 단기 예측 모델은 현재로부터 가까운 미래의 교통 상황을 예측하기 위한 교통 모델로 본 연구에서 제안한 예측 모델은 각 도로에 대하여 5분 이후부터 1시간 이전까지의 미래시간에 대한 차량 평균 속도를 예측 결과로 준다. 본 연구에서 제안한 예측 모델은 베이지안 네트워크에 기반을 두고 있으며 각 도로의 미래시간 교통상황에 영향을 줄 수 있는 요인들을 분석하여 베이지안 네트워크의 원인노드로 설정하였다. 설계된 베이지안 네트워크에 대하여 실시간 교통정보데이터를 이용하여 가우시안 혼합 분포를 가정한 베이지안 네트워크의 결합 확률 밀도 함수를 EM(Expectation Maximization) 알고리즘으로 구하여 미래시간의 교통정보를 예측하였다. 예측 모델의 정확도 검증을 위해 실시간 교통데이터로 다양한 실험을 수행하였다. 실험결과 제안된 모델은 현재 시간으로부터 10분 이후, 30분 이후, 60분 이후 예측 오차로 각각 4.5, 4.8, 5.2의 RMSE(Root Mean Square Error) 값을 주었다.

교통 네트워크 모델 기반 이상 운항 선박 식별에 관한 연구 (Navigational Anomaly Detection using a Traffic Network Model)

  • 오재용;김혜진
    • 해양환경안전학회지
    • /
    • 제29권7호
    • /
    • pp.828-835
    • /
    • 2023
  • 해상교통관제센터(VTS)의 관제사는 구역 내 교통 상황을 빠르고 정확하게 파악하여 관제가 필요한 선박에게 정보를 제공하는 역할을 수행한다. 그러나 교통량이 급격히 증가하는 경우 관제사의 업무 부하로 인해 관제 공백이 발생하기도 한다. 이러한 이유에서 관제사의 업무 부하를 줄이고, 일관성 있는 관제 정보를 제공할 수 있는 관제 지원 기술의 개발이 필요한 실정이며, 본 논문에서는 구역 내 이상 운항 선박을 자동으로 식별하는 모델을 제안하였다. 제안하는 이상 운항 식별 모델은 규칙 기반 모델, 위치 기반 모델, 맥락 기반 모델로 구성되며, 대상 해역의 교통 특성에 최적화된 교통 네트워크 모델을 사용하는 특징이 있다. 구현된 모델은 시범센터(대산항 VTS)에서 수집되는 실해역 데이터를 적용하여 실험을 수행하였다. 실험을 통해 실해역의 다양한 이상 운항 상황이 자동으로 식별됨을 확인하였고, 전문가 평가를 통해 식별 결과를 검증하였다.

딥러닝을 이용한 VTS 주의구역 선박교통류 예측 모델(STENet) 개발

  • 김광일;김주성;정초영;이건명
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.275-277
    • /
    • 2018
  • 선박 및 해상교통관제에 있어서 교통 혼잡구역에 대한 선박교통밀도 예측은 선박충돌사고 예방에 중요하다. 선박 교통밀도 예측정보는 사전에 진입하는 선박들에게 속력조정, 우회항로 이용 등 사전 조치가 가능하다. 본 연구에서는 해상 선박교통상황을 딥러닝 네트워크에 학습한 주의구역 선박교통류 예측 모델(Ship Traffic Extraction Network, STENet)을 제안하여 주의구역의 선박교통류 예측을 수행하고자 한다. STENet 모델 학습을 위해 여수해역 AIS 데이터를 전처리하고, 생성된 입력(해상교통상황)-출력(주의구역 교통밀도) 쌍 데이터를 적용하여 STENet 모델을 학습하였다. 학습된 모델을 이용하여 선박교통류 예측을 한 결과, 중기예측은 표준 절대 오차(mean absolute error)가 0.4-0.5척이 였으며, 장기예측은 0.7-0.8척의 오차로 기존의 Dead Reckoning에 의한 방법보다 50% 이상 교통밀도 예측성능이 향상 되었다.

  • PDF

중앙집중형 교통정보 시스템에 관한 연구 (Research on a Centralized Traffic Information System)

  • 석현우;한민홍
    • 대한교통학회지
    • /
    • 제16권4호
    • /
    • pp.127-138
    • /
    • 1998
  • 본 논문에서는 기존의 교통정보 시스템의 단점을 보완하는 중앙집중형 교통정보 시스템의 구축에 관하여 설명한다. 이 시스템은 중앙의 교통정보센터에서 전자지도 및 교통정보를 관리한다. 따라서, 사용자는 전자지도 및 교통정보 갱신의 필요가 없어지며, 교통정보 수신장치를 통해서 경로 정보를 원하는 시기에 제공받는다. 교통정보 수신장치는, 휴대용 노트북과 개인휴대 통신기기인 Cellular Phone이나 PCS Phone이 결합된 형태로 구현함으로서 대중적으로 널리 보급될 수 있는 교통정보시스템을 구축한다. 본 논문에서는 정확한 교통정보의 생성을 위하여 실시간 교통정보를 저장하는 새로운 교통데이터베이스의 구조를 제시하고 직진,우회전,좌회전,유턴 차량의 흐름을 모두 표현할 수 있는 새로운 교통 네트워크 모델을 제시한다. 많은 수의 노드와 아크로 이루어진 교통 네트워크 내에서, 경로계획 시간이 길어지는 문제 해결 방법으로 전체를 여러 개의 지역으로 나누는 방법을 제시하고, 각 지역 내의 경로계획에는 교통데이터베이스를 참조하는 Dijkstra 알고리즘을 사용한다.

  • PDF

교통주제도 구축 및 활용 방안 (Scheme for building and application of transportation thematic map)

  • 최정민;최애심;엄우학
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
    • /
    • pp.211-216
    • /
    • 2006
  • 교통주제도는 건설교통부와 한국교통연구원이 ${\ulcorner}$국가교통DB구축사업${\lrcorner}$의 일환으로 제작한 것으로, 국토지리정보원의 NGIS 수치지도(축척 1:5,000)를 기반으로 하여 현장조사 및 문헌조사를 통해 갱신, 보완하여 교통 분야의 활용에 적합하도록 구축한 GIS 수치지도이다. 교통주제도는 현장조사와 문헌조사를 통해 수집된 자료를 기반으로 구축되며 이중 교통시설물조사는 문헌자료(준공도로현황 등)를 참고하여 산정된 조사대상에 대하여 GPS 조사시스템을 활용, 도형 및 속성정보를 취득하는 것을 말한다. 조사항목은 도형정보(노드, 링크) 및 속성정보(차선수, 도로번호 등)이며 GPS 조사시스템과 조사원장(도면)을 이용하여 조사한다. 교통시설물조사와 문헌자료조사를 통해 수집된 자료는 단위도엽(1:5,000기준)별로 교통주제도에 반영되며 최종적으로 전국단위의 통합자료로 구축된다 교통주제도는 사용목적과 축척기준에 따라 단순화되며 이를 교통주제도 레벨이라 한다. 교통주제도의 레벨은 총 4단계로 구분되며 현재 레벨2에서 레벨4까지 구축되고 있다. 교통분석용 네트워크는 교통시설투자계획, 수요분석, 타당성 평가와 같은 교통분야의 연구를 수행하기 위해 반드시 필요한 자료이다. 교통분석용 네트워크는 교통주제도보다 더 단순화된 도로망 모델로서 구성요소는 노드(시점, 종점, 죤 센트로이드)와 링크(도로망, 센트로이드 커넥터)이며 도로의 기하구조보다는 논리적 구조(방향성, 노드/링크 연결성 등)에 중점을 둔 데이터이다 교통분석용 네트워크는 교통주제도의 도형과 속성정보를 기반으로 하며 각종 통계자료(도로교통량통계연보 등)를 활용, 구축된다. 교통분석용 네트워크는 구축시점에 따라 현재 및 장래 네트워크로 구분되며 장래 네트워크는 기준년도부터 2031년까지 5년 단위로 계획된 장래도로를 반영하여 구축된다. 교통주제도 및 교통분석용 네트워크는 국가교통DB구축사업을 통해 구축된 자료로서 교통체계효율화법 제9조의4에 따라 공공기관이 교통정책 및 계획수립 등에 활용할 수 있도록 제공하고 있다. 건설교통부의 승인절차를 거쳐 제공하며 활용 후에는 갱신자료 및 활용결과를 통보하는 과정을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다.

  • PDF

도시 철도개통에 따른 대중교통이용 편익측정을 위한 대안적 평가모델 : 지하철 9호선을 사례로 (An Alternative Evaluation Model for Benefit Measurement of Public Transportation by the Open of Urban Railway: Seoul Metro Line 9)

  • 주용진
    • Spatial Information Research
    • /
    • 제19권4호
    • /
    • pp.11-20
    • /
    • 2011
  • 저탄소 녹색성장 패러다임에 맞춰 지하철은 대중교통 활성화를 위한 도시 교통의 핵심 운송 수단이다. 지하철은 대량 수송 교통체증완화 교통사고 감소 등의 역할 뿐 아니라 노선 확장에 따라 도시 공간과 네트워크상의 승객 수요의 변화를 촉진시킨다. 현재 수요예측을 주축으로 노선계획이 이루어지고 있어, 지하철 노선 변화에 따른 교통 접근성과 승객 수요 변화를 위한 실증적인 연구가 미비하다. 이에 본 연구의 목적은 공간구문론을 이용한 사전사후 분석을 통해 지하철 개통에 따른 대중교통 영향성을 네트워크의 연결성, 승객 이동성 측면에서 정량적으로 예측 할 수 있는 대안적 평가 방법론을 제시하는 것이다. 우선 2009년 개통된 서울시 지하철 9호 선을 중심으로 도시 철도 네트워크를 구축하고, 공간 구문 모델을 통해 9호선이 개통됨에 따른 네트워크의 위상적 변화 패턴을 분석하였다. 또한, 모델 측정 결과를 검증하기위해, 서울시 교통 카드시스템의 역간 지하철 승차 인원수와 버스 노선별 승차 인원수 자료를 이용하여, 경쟁 노선을 대상으로 버스 이용객의 수단 전환과 주요 환승역에서 승객 수요 변화를 분석하였다. 결론적으로 본 연구 방법론을 통해 지하철 노선 계획에 있어 승객수요변화를 가시화하고 노선 추가에 따른 전후 시공간적 변화 분석이 가능하였으며 향후 주변 대중교통의 영향성과 실제 대중교통 이용자의 이동패턴에 대한 효과적인 공간적 변화 분석에 활용될 것으로 기대한다.

STPC 알고리즘을 이용한 VANET을 위한 전송파워 제어기법 (Transmission Power Control Scheme for VANET using STPC Algorithm)

  • 임영규;김동성;이응수
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.187-195
    • /
    • 2013
  • 본 논문은 차량 네트워크망의 성능개선을 위하여 교통류 모델을 이용한 STPC 알고리즘이 적용된 전송파워 제어기법을 제안한다. 교통량 혼잡 상태에서 차량 간의 전송파워는 메시지 충돌 확률을 증가시키며, 이는 차량 네트워크망의 성능저하 문제의 원인이 된다. 이를 해결하기 위하여, 제안된 전송파워 제어기법의 효용성을 증명하기 위하여 네트워크 모의실험 도구인 OPNet 모델러에서 원홉 지연, 패킷전송성공 확률 및 처리율을 분석하였다. 모의실험 결과를 살펴보면, 제안된 기법은 기존의 고정 전송파워를 적용한 기법보다 우수한 지연감소 효과를 보였고, 차량의 밀도가 높을 때 패킷전송 성공확률과 처리율은 향상되었다.

철도화물운송을 위한 Hub-and-spokes서비스네트워크 디자인모형의 개발 (Hub-and-spokes service network design for rail freight transportation)

  • 정승주
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2003년도 제43회 학술발표회논문집
    • /
    • pp.75-93
    • /
    • 2003
  • Hub-and-spokes전략은 교통분야에서 널리 이용되는 네트워크전략이지만, 철도의 경우 대개 이 전략을 이용하기 어려운 네트워크구조를 가지고 있어 그 적용사례를 찾아보기 어렵다. 그러나 유럽에서는 철도망이 도로망처럼 조밀하게 형성되어 있다는 점과 환적 처리기술의 발달로 90년대 초부터 이 전략이 철도화물운송부문에도 도입되기 시작했다. 이러한 관점에서 본 논문은 철도화물운송망에서의 hub-and-spokes전략을 구현하는 서비스네트워크 디자인모형을 개발하고, 모델의 실제철도망에의 적용성을 평가한다. 개발되는 모형이 전략모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 비선형 목적함수는 빈도별 서비스결정변수의 설정을 통해 선형화되어 결과적으로 모형은 선형 binary정수 최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 해결한다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 세 알고리즘이 개발되었다. 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제에 적용되어, 해의 정확도와 해 도출의 효율성이 비교·평가되었다.

  • PDF