• 제목/요약/키워드: Real-road Situations

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

교통 체증을 고려한 물품 보관함 위치 및 동적 차량 경로 문제 (Parcel Locker Locations and Dynamic Vehicle Routing Problem with Traffic Congestion)

  • 김채현;김기태
    • 산업경영시스템학회지
    • /
    • 제47권2호
    • /
    • pp.168-175
    • /
    • 2024
  • Due to the complexity of urban area, the city vehicle routing problem has been a difficult problem. The problem has involved factors such as parking availability, road conditions, and traffic congestion, all of which increase transportation costs and delivery times. To resolve this problem, one effective solution can be the use of parcel lockers located near customer sites, where products are stored for customers to pick up. When a vehicle delivers products to a designated parcel locker, customers in the vicinity must pick up their products from that locker. Recently, identifying optimal locations for these parcel lockers has become an important research issue. This paper addresses the parcel locker location problem within the context of urban traffic congestion. By considering dynamic environmental factors, we propose a Markov decision process model to tackle the city vehicle routing problem. To ensure more real situations, we have used optimal paths for distances between two nodes. Numerical results demonstrate the viability of our model and solution strategy.

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

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

  • PDF

U-시차맵과 조감도를 이용한 스테레오 비전 기반의 장애물체 검출 및 차량 검증 방법 (Stereo Vision-Based Obstacle Detection and Vehicle Verification Methods Using U-Disparity Map and Bird's-Eye View Mapping)

  • 이충희;임영철;권순;이종훈
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.86-96
    • /
    • 2010
  • 본 논문에서는 U-시차맵과 조감도를 이용한 스테레오 비전 기반의 장애물체 검출 및 차량 검증 방법을 제안한다. 먼저 최대 빈도 값을 이용하여 V-시차맵 상에서 도로 특징 정보를 추출하고, 추출된 도로 정보를 이용하여 대략적인 도로상의 장애물체 영역을 추출한다. 좀 더 정확한 장애물체 영역 추출을 위하여 U-시차맵을 생성하는데, 이때 시차값과 카메라 파라미터를 이용하여 계산된 문턱치를 이용하여 높이 제한된 U-시차맵을 생성함으로써, 일정한 높이의 장애물체만을 검출 할 수 있다. 그러나 검출된 장애물체 영역 내에는 여전히 다수의 장애물체와 배경이 존재하므로, 세그먼테이션 과정을 수행한다. 전 단계에서 추출된 장애물체 영역을 카메라 모델링과 파라미터를 이용하여 조감도 맵핑을 수행한다. 조감도는 시차맵과 카메라 정보를 기반으로 계산된 장애물체들의 위치를 평면상에 표시함으로써 장애물체들을 좀 더 쉽게 분리할 수 있다. 마지막으로 각각 분리된 장애물체들 별로 차량 특징 기반의 차량 검증 과정을 수행한다. 도로 접점 여부, 일정한 수평크기, 가로 세로 비율 및 텍스쳐 정보를 이용하여 최종적으로 도로상의 차량만을 검출한다. 그리고 실제 도로에서 획득한 영상에 제안한 알고리즘을 적용함으로써 장애물체 검출 및 차량 검증 성능을 검증한다.

Faster R-CNN을 이용한 갓길 차로 위반 차량 검출 (Detecting Vehicles That Are Illegally Driving on Road Shoulders Using Faster R-CNN)

  • 고명진;박민주;여지호
    • 한국ITS학회 논문지
    • /
    • 제21권1호
    • /
    • pp.105-122
    • /
    • 2022
  • 최근 5년간 고속도로에서 발생한 사망 사고의 통계를 살펴보면, 고속도로 전체 사망자 중 갓길에서 발생한 사망자의 사망률이 약 3배 높은 것으로 나타났다. 이는 갓길 사고 발생 시 사고의 심각도가 매우 높다는 것을 보여주며, 갓길 차로 위반 차량을 단속하여 사고를 미연에 방지하는 것이 중요하다는 것을 시시한다. 이에 본 연구는 Faster R-CNN 기법을 활용하여 갓길 차로 위반 차량을 검출할 수 있는 방법을 제안하였다. Faster R-CNN 기법을 기반으로 차량을 탐지하고, 추가적인 판독 모듈을 구성하여 갓길 위반 여부를 판단하였다. 실험 및 평가를 위해 현실세계와 유사하게 상황을 재현할 수 있는 시뮬레이션 게임인 GTAV를 활용하였다. 이미지 형태의 학습데이터 1,800장과 평가데이터 800장을 가공 및 생성하였으며, ZFNet과 VGG16에서 Threshold 값의 변화에 따른 성능을 측정하였다. 그 결과 Threshold 0.8 기준 ZFNet 99.2%, Threshold 0.7 기준 VGG16 93.9%의 검출율을 보였고, 모델 별 평균 검출 속도는 ZFNet 0.0468초, VGG16 0.16초를 기록하여 ZFNet의 검출율이 약 7% 정도 높았으며, 검출 속도 또한 약 3.4배 빠름을 확인하였다. 이는 비교적 복잡하지 않은 네트워크에서도 입력 영상의 전처리 없이 빠른 속도로 갓길 차로 위반 차량의 검출이 가능함을 보여주며, 실제 영상자료 기반의 학습데이터셋을 충분히 확보한다면 지정 차로 위반 검출에 본 알고리즘을 활용할 수 있다는 것을 시사한다.

딜레마 구간 검지를 위한 지점교통센서 배치에 관한 연구 (A Study on Point Traffic Sensors' Placement for Detecting the Dilemma Zone Problem)

  • 장정아;최기주;이상수
    • 한국ITS학회 논문지
    • /
    • 제8권5호
    • /
    • pp.26-37
    • /
    • 2009
  • 본 연구에서는 USN 환경하에서 다수 개의 지점교통센서를 신호교차로의 접근로에 설치되어 운전자 안전서비스를 제공할 경우 딜레마구간 검지를 위한 센서의 배치 방법에 대하여 다룬다. 교통 신호가 녹색-황색-적색으로 변동되는 시점에서 딜레마구간에 존재하는 위험차량을 검지하는 시스템에서, 센서의 배치 간격과 초기 위치를 확인하기 위해 미시적 시뮬레이션인 VISSIM을 이용하여 평가하였다. VISSIM에 지점검지기를 다수 개 설치하여 유입교통량의 변화, 설계속도의 변화, 운전자 인지반응시간의 변화를 수행하였다. 그 결과 지점교통센서는 20~27m의 간격으로, 도로의 설계속도에 따라 초기 센서의 위치를 변화하여 설치할 필요성이 있음을 알 수 있었다. 또한 교통량의 변화에 따라 센서의 딜레마구간 검지추세가 다름을 알 수 있었다. 본 연구로 미시적 교통시뮬레이션 기반으로 지점교통센서의 배치를 평가하는 방법의 유용성을 확인할 수 있었고, 향후 USN 서비스의 실현에 있어 기초 자료로 사용될 수 있음을 알 수 있었다.

  • PDF

기계학습을 통한 예측 DGPS 항법 알고리즘 (Predict DGPS Algorithm using Machine Learning)

  • 김홍표;장진혁;구상훈;안종선;허문범;성상경;이영재
    • 한국항행학회논문지
    • /
    • 제22권6호
    • /
    • pp.602-609
    • /
    • 2018
  • DGPS (differential GPS) 방식의 위치해 계산 방식은 기준국 수신기와 동적 수신기와의 의사거리 보정정보 (PRC; pseudo-range correction) 실시간 통신을 통해서 위치해를 계산하는 방식을 말한다. 실제 동적으로 움직이는 수신기에서는 기준국 수신기와의 통신이 단절되어 PRC 실시간 통신이 단절되는 상황이 발생한다. 논문에서는 DGPS 방식의 위치해 계산방식에서 PRC를 받는 실시간 상황 중간에서수신기에 의사거리보정 정보전송이 끊긴 상황을 가정하여, 수신기에서 기존에 수신했던 PRC 정보를 사용하여 가상의 PRC 모델을 기계학습 알고리즘을 통해 실시간 생성하는 predict DGPS를 제안한다. predict DGPS 방식을 검증하기 위해 고정되어있는 기준국의 수신기에서 실제 PRC와 본 논문에서 제안 한가상의 PRC를 적용하여 위치해를 비교, 분석하였다. 또한 실제 도로에서 PRC 통신이 단절된 시나리오를 가정하여, predict DGPS 방식을 적용한 위치해 계산 방식이 기존 방식의 위치해 계산과 비교하여 향상된 위치해를 보여 줄수 있음을 보였다.

공공 및 민간 교통정보 공유에 따른 효율적인 국도 ITS 추진방향 (Direction To Propel Efficient National Highway ITS According to Public and Private Traffic Information Sharing)

  • 윤영민
    • 한국콘텐츠학회논문지
    • /
    • 제22권10호
    • /
    • pp.526-534
    • /
    • 2022
  • 국토교통부에서는 2014년 8월 국가와 민간이 따로 추진하던 교통정보의 수집과 제공에 대한 투자효율 및 효과를 극대화 시기키 위해 민·관이 역할을 분담한 ITS 혁신방안을 마련한 바 있다. 혁신방안의 주요내용은 교통정보의 민·관 공유로 소통정보는 민간이 수집하는 정보를 활용하고 국가는 공사, 사고, 기상악화 등 돌발상황과 같은 안전과 관련된 정보 수집에 집중하여 특정 지점에 설치되어 실시간 돌발 상황 제공에 한계가 있는 도로전광표지판 이외에 스마트폰, 내비게이션을 통해서도 안전과 관련된 정보를 실시간으로 제공하는 것이다. 본 연구에서는 실제 공공 및 민간 교통정보 공유에 따른 국도 ITS 추진의 효율성을 기하기 위해 일반국도 교통정보제공 사례 분석을 통해 민간 교통정보를 포함한 연계 교통정보의 문제점을 분석하여 교통정보제공 정확성 향상을 위한 연계 교통정보 우선순위 조정안을 제시하였으며 기존 ITS 운영구간에 대한 교통량 수준, 연계 교통정보의 가용성 등을 분석하여 ITS 수집장비의 운영 또는 철거여부를 검토하였고 아울러 해당사례를 토대로 ITS 수집장비 설치 판단기준을 제시하였다.

GMM(Gaussian Mixture Model)을 적용한 영상처리기법의 연속류도로 사고 자동검지 알고리즘 개발 (Development of the Algofithm for Gaussian Mixture Models based Traffic Accident Auto-Detection in Freeway)

  • 오주택;임재극;여태동
    • 대한교통학회지
    • /
    • 제28권3호
    • /
    • pp.169-183
    • /
    • 2010
  • 영상기반의 교통정보수집시스템은 관리 및 운영상의 한계를 보이고 있는 기존의 루프검지기의 역할을 대체하는 검지기로써의 역할 뿐만 아니라 다양한 교통류의 정보를 제공하고 관리할 수 있으며, 교통사고의 발생전과 후의 순차적인 상황을 정확히 기록하고, 이 자료를 통해 발생된 교통사고의 사고 매커니즘을 객관적이고 명확하게 조명하고 분석하는 것은 교통사고 처리에 있어서 중요한 부분을 차지함으로서, 여러 나라에서 보급 활용되고 있다. 본 논문에서는, 기존 기술들이 연속류 도로의 특성인 속도변화, 교통량 변화, 점유율 변화와 같은 교통류 흐름을 반영하여 1차 예비판단을 실시하였다. 또한, 1차 예비판단된 경우 영상추출 및 처리를 통해 최종 사고판단을 실시하게 된다. 이 때, 도로상의 다양한 환경적 변화로 인해 극복하기 어려운 차량의 객체추출, 객체분리, 추적 등의 정확성을 확보하기 위해서 계산속도와 정확도 측면에서 우수함을 보이고 있는 Adaptive GMM(Gaussian Mixture Model) 기반으로 실시하였으며, 환경적인 요인으로 인해 자주 발생하고 있는 오 검지 상황들을 효과적으로 저감시킬 수 있는 능동적이고 환경적응적인 기법을 통해 사고 최종판단을 실시하였다. 이렇게 구현된 기술의 성능을 평가하고자 중부내륙 실험도로에서 12건의 사고 모의실험을 실시하였으며, 실제 운용되고 있는 장항IC에서의 사고영상을 실시간 온라인으로 입력받아 시험하였다. 결과적으로, 검지율 93.33%, 오검지 6.7%로 높은 신뢰성을 보였다.

PEMS 적용에 따른 상용차 배출가스 특성 (Study of Emission Characteristics of Commercial Vehicles Using PEMS)

  • 엄명도;박준홍;백두성
    • 대한기계학회논문집B
    • /
    • 제38권8호
    • /
    • pp.657-663
    • /
    • 2014
  • 차량에 탑재하여 운행 중 배출가스를 측정할 수 있는 이동식 배출가스 장비(PEMS)를 활용한 결함확인검사 방법을 미국은 2007년부터 시행하였고, 유럽은 2013년 EURO6부터 도입할 계획을 수립했다. 따라서 한국도 국내의 대형차 배출가스 관리의 중요성을 고려할 때 PEMS를 활용한 실 도로 주행 특성을 반영한 측정 방법의 도입이 필요한 시점이다. PEM의 다양한 활용 방안을 위하여 도로유형, 매연저감장치 및 공회전제한장치 그리고 에어컨 작동에 따른 배출가스 평가를 수행하였다. 본 연구는 PEMS을 활용한 상용차 결함확인 검사 방법을 분석하여 국내 실정에 적합한 대형차 결함확인 검사제도 시행에 필요한 기초자료를 마련하고자 한다.

난류현상을 이용한 고속도로 합류부의 영향권 세분화 연구 (Analysis on Propagation of Highway Traffic Flow Turbulence at Entrance-Ramp Junctions)

  • 김태헌;노창균;김원길;손봉수
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.109-116
    • /
    • 2012
  • 본 연구의 목적은 도시고속도로 합류부의 특성 및 실제 교통상황을 고려하여 각 차로별, 구간별로 영향권을 분석하는 것을 목적으로 하였다. 향후에는 본 연구결과를 바탕으로 차로제어시스템(Lane Control System, LCS) 등 운전자 정보제공서비스 및 첨단기술에 적용하여 효율적인 도로이용을 통한 원활한 운행상태유지가 가능할 것이다. 본 연구에서는 속도의 표준편차를 기준으로 고속도로 합류부의 난류현상을 분석한 기존연구를 기반으로, 난류현상 발생정도를 기준으로 한 세분화된 합류부 영향권을 도출하였다. 난류현상을 기준으로 도출한 합류부 영향권은 합류지점을 중심으로 합류지점과 유사한 교통류 특성을 보이는 구간을 합류의 직접영향권으로 도출하였으며, 도출된 결과는 상류부 300m에서 500m구간의 1, 2, 3차로, 합류지점에서 300m지점까지의 전차로 및 하류부 100m지점까지의 전차로, 하류부 100m에서 300m구간의 2, 3차로로 분석되었다.