• 제목/요약/키워드: Road Network Model

검색결과 271건 처리시간 0.028초

배송 네트워크에서 드론의 유용성 검증: 차량과 드론을 혼용한 배송 네트워크의 경로계획 (Usefulness of Drones in the Urban Delivery System: Solving the Vehicle and Drone Routing Problem with Time Window)

  • 정예림;박태준;민윤홍
    • 한국경영과학회지
    • /
    • 제41권3호
    • /
    • pp.75-96
    • /
    • 2016
  • This paper investigates the usefulness of drones in an urban delivery system. We define the vehicle and drone routing problem with time window (VDRPTW) and present a model that can describe a dual mode delivery system consisting of drones and vehicles in the metropolitan area. Drones are relatively free from traffic congestion but have limited flight range and capacity. Vehicles are not free from traffic congestion, and the complexity of urban road network reduces the efficiency of vehicles. Using drones and vehicles together can reduce inefficiency of the urban delivery system because of their complementary cooperation. In this paper, we assume that drones operate in a point-to-point manner between the depot and customers, and that customers in the need of fast delivery are willing to pay additional charges. For the experiment datasets, we use instances of Solomon (1987), which are well known in the Vehicle Routing Problem society. Moreover, to mirror the urban logistics demand trend, customers who want fast delivery are added to the Solomon's instances. We propose a hybrid evolutionary algorithm for solving VDRPTW. The experiment results provide different useful insights according to the geographical distributions of customers. In the instances where customers are randomly located and in instances where some customers are randomly located while others form some clusters, the dual mode delivery system displays lower total cost and higher customer satisfaction. In instances with clustered customers, the dual mode delivery system exhibits narrow competition for the total cost with the delivery system that uses only vehicles. In this case, using drones and vehicles together can reduce the level of dissatisfaction of customers who take their cargo over the time-window. From the view point of strategic flexibility, the dual mode delivery system appears to be more interesting. In meeting the objective of maximizing customer satisfaction, the use of drones and vehicles incurs less cost and requires fewer resources.

딥러닝을 활용한 일반국도 아스팔트포장의 공용수명 예측 (Prediction of Asphalt Pavement Service Life using Deep Learning)

  • 최승현;도명식
    • 한국도로학회논문집
    • /
    • 제20권2호
    • /
    • pp.57-65
    • /
    • 2018
  • PURPOSES : The study aims to predict the service life of national highway asphalt pavements through deep learning methods by using maintenance history data of the National Highway Pavement Management System. METHODS : For the configuration of a deep learning network, this study used Tensorflow 1.5, an open source program which has excellent usability among deep learning frameworks. For the analysis, nine variables of cumulative annual average daily traffic, cumulative equivalent single axle loads, maintenance layer, surface, base, subbase, anti-frost layer, structural number of pavement, and region were selected as input data, while service life was chosen to construct the input layer and output layers as output data. Additionally, for scenario analysis, in this study, a model was formed with four different numbers of 1, 2, 4, and 8 hidden layers and a simulation analysis was performed according to the applicability of the over fitting resolution algorithm. RESULTS : The results of the analysis have shown that regardless of the number of hidden layers, when an over fitting resolution algorithm, such as dropout, is applied, the prediction capability is improved as the coefficient of determination ($R^2$) of the test data increases. Furthermore, the result of the sensitivity analysis of the applicability of region variables demonstrates that estimating service life requires sufficient consideration of regional characteristics as $R^2$ had a maximum of between 0.73 and 0.84, when regional variables where taken into consideration. CONCLUSIONS : As a result, this study proposes that it is possible to precisely predict the service life of national highway pavement sections with the consideration of traffic, pavement thickness, and regional factors and concludes that the use of the prediction of service life is fundamental data in decision making within pavement management systems.

MCMC 기반 파티클 필터를 이용한 지능형 자동차의 다수 전방 차량 추적 시스템 (MCMC Particle Filter based Multiple Preceeding Vehicle Tracking System for Intelligent Vehicle)

  • 최배훈;안종현;조민호;김은태
    • 한국지능시스템학회논문지
    • /
    • 제25권2호
    • /
    • pp.186-190
    • /
    • 2015
  • 지능형 자동차는 주변 환경에 대한 인식을 바탕으로 동작을 계획하고 움직인다. 따라서 정확한 환경 인식은 자율 주행 자동차의 필수 요소로 여겨진다. 차량의 주행 환경은 차량이나 보행자 같은 동적인 장애물이 다수 존재하여, 안전한 동작을 위해 이런 동적 장애물에 대한 인식이 정확하게 이루어져야 한다. 이를 위해 센서의 불확실성을 극복하는 일이 필수적이다. 본 논문에서는 레이더 센서를 이용하여 다수의 차량을 인식하고 추적하는 알고리즘을 제안한다. 제안된 추적 시스템은 몇 가지 특징을 갖는다. 레이더 센서가 차량을 계측할 때, 그 데이터가 양 모서리에서 주로 나타나는 특징을 혼합 밀도 네트워크로 표현하고, 이렇게 표현된 레이더 데이터의 확률적인 분포를 파티클 필터의 가중치 계산에 적용하여 추적 알고리즘을 수행하였다. 또한, 파티클 필터가 갖는 차원의 저주를 극복하고 시간의 흐름에 따라 그 숫자가 변화하는 다수 대상체의 상태를 예측하기 위해 가역 점프 마르코프 체인 몬테 카를로 (RJMCMC)를 통한 샘플링을 적용하였다. 제안된 알고리즘은 시뮬레이션을 통해 검증되었다.

지방부 무신호교차로 교통사고의 영향요인 분석 및 통계적 모형 개발 (Analysis of Contributory Factors in Causing Crashes at Rural Unsignalized intersections Based on Statistical Modeling)

  • 박정순;오주택;오상진;김영준
    • 대한교통학회지
    • /
    • 제34권2호
    • /
    • pp.123-134
    • /
    • 2016
  • 교차로는 국가 도로체계에 있어서 작은 부분을 차지하고 있지만, 2014년 통계에 따르면 교차로 교통사고는 전체 교통사고의 약 44.3%를 차지하고 있다. 이에 신호교차로에 대한 연구는 지속적으로 수행되고 있는 반면에, 무신호교차로에 대한 연구는 아직도 미진한 상태이다. 따라서 본 연구의 목적은 지방부 무신호교차로 교통사고의 특성분석과 순서형 로지스틱 모형을 이용한 사고 심각도의 영향요인을 파악하는 것이다. 무신호교차로의 교통사고들은 대부분 주간시간에 측면직각 충돌에 발생하였으며 4지 무신호교차로의 교통사고가 3지 무신호교차로에 비해 약 1.53배 많이 발생하였다. 교통사고의 주요 원인들은 운전자의 안전운전불이행 및 교차로 통행방법 위반에 의해 발생한 것으로 나타났다. 사고 심각도 모형의 개발 결과, 지방부 무신호교차로의 2가지 형태(3-지, 4-지)와 3개의 모형식이 개발되었다. 주요 영향요인으로 교차로 시거 장애, 일평균교통량, 주야간시간대, 교차각, 중차량 비율, 교통법규위반 및 부도로 차로수 등이 선정되었다.

오아시스(전통의학정보포털)의 미래모형 설계를 위한 정보화전략계획 연구 (The Study of Information Strategy Plan to Design OASIS' Future Model)

  • 예상준;김철;김진현;김상균;장현철;김익태;장윤지;성보석;송미영
    • 한국한의학연구원논문집
    • /
    • 제17권2호
    • /
    • pp.63-71
    • /
    • 2011
  • Objectives : We studied the ISP(information strategy plan) of oasis spanning 5 years. From this study we aimed at total road map to upgrade the service systematically and to carry out the related projects. If we do it as road map, oasis will be the core infra service contributing to the improvement of TKM(traditional korean medicine) research capability. Methods : We carried out 3 step ISP method composed of environmental analysis, current status analysis and future plan. We used paper, report and trend analysis document as base materials and did the survey to get opinions from users and TKM experts. We limited this study to drawing the conceptual design of oasis. Results : From environmental analysis we knew that China and USA built up the largest TM databases. We did the survey to get the activation ways of oasis. And we did the benchmarking on the advanced services through current status analysis. Finally we determined 'maximize the research value based the open TKM knowledge infra' as oasis' vision. And we designed oasis' future system which is composed of service layer, application layer and contents layer. Conclusion : First TKM related documents, research materials, researcher information and standards are merged to elevate the TKM information level. Concretely large scale TKM information infra project such as TKM information classification code development, TKM library network building and CAM research information offering are carried out at the same time.

목재수확작업지의 적정 집재장 선정 및 작업로 배치 (Optimal Landing Location and Skid Trail Network Selection in Timber Harvesting Area)

  • 지병윤;오재헌;박상준;황진성;차두송
    • Journal of Forest and Environmental Science
    • /
    • 제27권3호
    • /
    • pp.195-203
    • /
    • 2011
  • 우리나라의 III영급과 IV영급의 산림면적은 총면적에 약 65%를 차지하고 있어 목재자원의 경제적인 조성 및 관리를 위해서는 가장 중요한 시기이다. 가치 있는 숲을 조성하기 위하여 조림, 숲가꾸기, 솎아베기(간벌), 임목수확작업 등 여러 작업들이 적기에 꾸준히 이루어져야 한다. 이러한 산림작업을 효율적으로 실행하기 위하여 기계 장비의 이동통로 및 작업공간으로 활용할 수 있는 임내도로망의 확충이 필요하다. 특히, 작업로는 작업자 및 작업장비 등이 작업지까지의 도달시간을 단축시켜 실작업시간을 증대시킴은 물론, 임목수집을 위한 집재거리를 단축시켜 효율적인 작업이 가능해지고, 이용구역이 확대되어 목재의 수집율을 증대시킬 수 있다. 적정 임내도로망을 배치하기 위하여 지형도, 임도망도, 작업구역도, 임소반도, 임상도 등의 기초자료를 이용하여 주요 통과점(중 소 집재장) 선정하고, 이들을 최단경로 연결하는 임내도로망 배치기술을 개발하였다. 또한 적정 임내도로망 배치방법의 적정성을 검토한 바, 벌채구역이 현행과 동일한 조건일 때 임내도로 밀도는 현행방법 79 m/ha인데 반하여 개선방법은 42 m/ha로 현행방법보다 1/2수준으로 설치하여도 두 방법 모두 수집가능재적 및 수집율은 각각 568 $m^3$, 100%로 차이가 없었다. 또한 벌채구역을 연접한 무육간벌 대상지로 확대한 경우에는 임내도로 밀도는 현행방법 34 m/ha, 개선방법 33 m/ha로 두 방법 모두 유사한 수준이었으나, 가중평균 집재거리는 현행방법은 117 m인데 반하여 개선방법은 57 m로 현행방법의 1/2수준으로 단축되었고, 수집량은 현행방법에 비하여 400 $m^3$ 증가하는 것으로 나타났다.

네트워크 분석을 이용한 보행속도에 따른 대피소 서비스 영역 분석 (Analysis of Shelter Service Areas According to Walking Speed Using Network Analysis)

  • 박재국;김동문
    • 대한공간정보학회지
    • /
    • 제20권4호
    • /
    • pp.37-44
    • /
    • 2012
  • 위급상황 발생시 국민의 안전을 위해 신속히 대피할 수 있는 대피소가 전국에 약 2만 5,724개소가 지정되어 있으며, 서울시의 경우 약 3,870개소가 지정되어 있다. 전국에 설치된 대피소는 신속한 대피를 위해 주변 반경 5분 이내에 도착할 수 있는 위치에 지정되어 있으며, 서울시의 대피소 수용능력은 서울인구의 285%를 수용할 수 있다. 하지만 문제는 보행자의 나이, 신장, 건강상태, 신체조건 등과 같은 개인차에 의한 보행속도를 고려하였을 경우 5분 이내에 도착할 수 있는 대피소가 얼마나 되는지는 알 수 없다. 또한 대피소의 공간적 배분 및 분포에 따라 수용 가능한 서비스 영역이 달라지며, 이에 따른 취약지가 발생 할 수 있다. 이에 본 연구에서는 선행연구사례를 통해서 보행자의 유형별 보행속도를 1m/s, 1.3m/s, 2m/s 정의하였고, 서울시에 지정된 대피소와 도로망을 이용하여 입지할당모형의 네트워크 분석을 실시하였다. 그 결과 서울시 행정구역별로 보행속도에 따른 대피소의 서비스 지역과 취약 지역을 알 수 있었으며, 노약자의 경우 대피소에 도달할 수 없는 취약 지역이 빠른 걸음의 성인남녀에 비해 2배 이상 큰 것으로 분석되었다.

하천 건천화 평가를 위한 GIS 기반의 시계열 공간자료 활용에 관한 연구 (A Study on the Use of GIS-based Time Series Spatial Data for Streamflow Depletion Assessment)

  • 유재현;김계현;박용길;이기훈;김성준;정충길
    • 한국지리정보학회지
    • /
    • 제21권4호
    • /
    • pp.50-63
    • /
    • 2018
  • 급격한 도시화를 겪으면서 자연적인 물순환 체계의 왜곡을 초래하였다. 이러한 물순환 구조의 변화는 기존 수자원 이용 경향을 변화시키며 하천 건천화 현상을 유발하고 있다. 이를 관리하기 위해 건천화 평가 및 예측이 가능한 하천 건천화 영향 평가 기술이 필요하다. 하천 건천화 영향평가 기술 수행을 위해서는 기초자료로써 GIS 기반의 공간자료 구축이 필수적이나, 관련 연구는 미흡한 실정이다. 따라서 본 연구에서는 하천 건천화 평가를 위한 GIS 기반의 시계열 공간자료 활용에 대한 연구를 수행하였다. 이에 6개 하천 건천화 영향요소(기상, 토심, 산림밀도 및 높이, 도로망, 지하수 이용량, 토지이용)을 대상으로, 과거 수십년 간의 변화과정을 전국 단위 GIS 자료로 구축하여 연속수문모형 운용에 대한 기초자료로 활용하였다. 이러한 영향요소를 대상으로 시계열에 따라 하천 건천화 원인을 분석하고 해석할 수 있는 분포형 연속수문모형 기반의 DrySAT을 활용하여 하천 건천화 영향요소별 연유출량 및 건천화 평가를 수행하였다. 그 결과, 다른 요소들은 고려하지 않고 주어진 기상 조건하에 연유출량은 기본값 977.9mm로 산출되었다. 반면, 토심 감소, 산림 높이 증가, 도로 개발 증가, 지하수이용량 증가, 토지이용 개발변화를 고려하였을 때의 연평균 유출량은 각각 1,003.5mm, 942.1mm, 961.9mm, 915.5mm, 1003.7mm로 산출되었다. 산출된 결과는 하천건천화의 주요 원인으로서 지표유출량을 증가시켜 하천유량을 감소시키는 토심의 감소, 지표유출량을 감소시키는 산림 밀도의 증가, 지표하유출량을 감소시키는 도로의 증가, 기저유출량을 감소시키는 무분별한 지하수 개발과 지하수이용량의 증가, 지표유출량을 증가시키는 불투수지역의 증가를 들 수 있다. 또한, 하천 건천화 정의 및 등급 범위를 통해서 건천화 등급에 따라 표준유역별로 나타내었으며, 기상, 토심 감소 고려, 산림 높이 증가, 도로 개발 증가, 지하수이용량 증가, 토지이용 개발변화를 고려하였을 때의 건천화 등급은 각각 2.1, 2.2, 2.5, 2.3, 2.8, 2.2로 나타났다. 기본값인 강우조건을 제외한 5개 하천 건천화 영향요소에 대한 건천화 영향순위는 지하수 이용량 변화에 대한 건천화 영향이 제일 컸으며, 산림 밀도 변화, 도로 건설 변화, 토지이용 변화 및 토심 변화 순으로 나타났다. 향후 전국 하천 건천화 평가시스템 개발을 통해 6개 하천 건천화 영향요소에 대한 미래 자료 변화 및 이에 대한 건천화의 진행전망 등 시스템에 의한 평가결과를 토대로 맞춤형 하천 건천 관리 및 방지 방안을 제공할 수 있을 것으로 판단된다.

공간데이터베이스와 유전자 알고리즘을 활용한 민방위대피소 수용 능력 분석 및 최적 위치 선정 (Capacity Analysis of Civil Defense Shelter and Optimal Positioning Using Spatial-Database and Genetic Algorithm)

  • 유수홍;배준수;이지상;손홍규
    • 대한토목학회논문집
    • /
    • 제39권6호
    • /
    • pp.955-963
    • /
    • 2019
  • 현재 시민의 생명을 보호하기 위한 목적으로 민방위대피소의 설치와 관리가 정부 및 지자체 주도하에 이뤄지고 있다. 향후에는 지정된 전용 대피소를 포함하여 일반 대피시설의 확장을 통한 효율적인 민방위 대피소 운영의 필요성이 제기되고 있다. 따라서, 대피소의 선정 시 수용인원만을 고려한 양적인 운영이 아닌 거주민의 분포 및 대피소의 접근 위치를 고려하는 것이 효율적이라고 할 수 있다. 본 연구에서는 기존의 행정구역 데이터에 비해 세밀하게 거주민 분포를 파악할 수 있는 전수 집계구 데이터와 건물 데이터, 도로망 정보를 기반으로 유전자 알고리즘과 Huff 중력 모델을 활용하여 모든 거주민을 실질적으로 수용할 수 있는 민방위대피소를 선정하였다. 또한, 효율적인 데이터 관리와 빠른 처리를 위해 공간 데이터베이스를 활용하였으며, 본 연구 성과를 개량하면 시 단위의 광범위한 지역에 대해서도 일반 대피시설의 선정 및 개선 연구의 기반 자료로 활용될 수 있을 것으로 판단된다.

관광지 정보이용과 주유행태의 인과관계 분석 (Casual Analysis on the Relationship between Information Usage and Excursion Behavior toward Planning Sightseeing ITS)

  • 김현
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.66-76
    • /
    • 2011
  • 관광지ITS는 해당 관광지역에 관련한 관광과 교통(명승지, 도로망, 주차, 소요시간 등)에 관한 정보를 제공하는 시스템이다. 하지만 관광주유행동의 관점에서 관광지 정보제공 시스템이 아직 충분히 고려되지 못하고 있다. 관광주유행동의 의사결정에 있어 다양한 정보 니즈가 존재하기 때문에 정보이용과 주유행동의 관련성이 매우 중요하다. 본 연구는 관광지ITS구축을 향한 기본적인 정보니즈 분석과 기존 주유행동 모형 재구축의 기초적 시사점 도출을 목적으로 후지5호 관광지의 정보이용과 주유행동의 관련성 분석을 수행하였다. 구조방정식을 이용한 관련성 분석결과, 주유행동의 단계에 따른 정보이용이 지역인지도와 주유행동에 영향을 미치고 있었다. 이는 관광주유행동분야에서도 정보에 의존하고 있다는 점을 밝히고 있다. 또한 이러한 결과는 관광지ITS에 관한 기초적 정보를 제시하고 있다.