• 대한교통학회지
• /
• 제20권4호
• /
• pp.27-38
• /
• 2002

교통운영의 효율성과 안전성을 획기적으로 향상시키는 차세대교통체계인 ATIS 하부시스템 중 공공성과 사업성을 동시에 가지는 VTIS는 매우 중요하다. 특히, 특정이용자의 수요에 따라 상세한 교통정보를 제공할 뿐만 아니라, 민간부문의 참여도가 높아 부가적인 파급효과의 기대가 크므로 시급한 도입이 예상된다. 하지만 VTIS 서비스 제공매체는 상당히 다양하기에 각 제공매체별로의 적정요금과 요금지불방식도 상당히 다양해지므로, 이에 대한 적절한 기준이나 연구가 시급한 실정이다. 하지만 기존 연구들은 최적경로 산정에만 치중되어 있어 서비스 이용수요와 이용자의 입장이 고려된 적정이용료 산정에 대한 연구는 전무하다. 따라서 본 연구는 가상의 다른 가격시나리오 하에서 VTIS 서비스의 이용여부를 설문조사하고, 이항로짓모형을 이용하여 운전자들의 이용수요를 예측하였다. 그리고 설문조사시 이용응답자를 대상으로 순서형 프로빗 모형을 이용하여 각 지불방식별로 이용행태 범주별로 이용률을 산정하고 이에 민감도 분석을 실시하여 월별 지불방식에서는 2800원, 통화당 지불방식에서는 한 통화당 145원의 적정이용료를 산정하였으며 이때의 VTIS 서비스 이용률은 각각 65%와 75%로 나타났다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1996년도 제30회 학술발표회
• /
• pp.81-108
• /
• 1996

첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• 한국빅데이터학회지
• /
• 제5권1호
• /
• pp.155-180
• /
• 2020

화물의 수배송을 위한 차량의 배차 및 최적 경로 설계는 물류 서비스의 효율성 향상을 위한 가장 핵심적인 역할을 담당한다. 이 문제는 차량의 대수, 차량별 적재 용량, 차량의 총 이동거리와 같이 다양한 비용 요소를 동시에 고려해야 하기 때문이다. 최근 비용 최소화 및 운영 효율성 향상을 위해 TMS를 도입하는 사례가 증가하고 있으나, 현장에서 필요한 모든 요소를 고려하지 못한다는 한계가 존재한다. 이를 해결하기 위해 현장 전문가가 TMS의 결과를 경험과 직관에 기반하여 수정하는 과정이 필요하다. 본 연구에서는 지금까지 총 비용의 최소화에 집중하고 있는 기존 연구들과 달리 서비스에 투입되는 자원 활용의 효율성과 형평성을 동시에 높일 수 있는 방법을 제안한다. 이를 위해 Cluster-First Route-Second (CFRS)기법을 활용한다. 고객의 위치를 기준으로 네 가지 클러스터링 알고리즘(K-Means, K-Medoids, DBSCAN, Model-based)과 Fisher & Jaikumar 알고리즘을 적용하여 고객들을 군집화하였다. 이 후, 군집별 최적의 차량 경로 계획을 수립하였다. 수치 실험을 통해 본 연구에서 제안하는 CFRS 기법을 적용한 방안이 상대적으로 차량의 전체 이동거리와 평균 이동거리 및 이동시간이 더 절감될 수 있다는 사실을 확인하였다. 또한, 차량별 방문하는 고객의 수에 대한 편차가 더 낮다는 사실로부터 기본적인 차량 경로 배정 유형에 비해 본 연구에서 제안하는 방안이 상대적으로 형평성 있게 업무가 할당되었음을 확인할 수 있었다.

• 대한공간정보학회지
• /
• 제23권2호
• /
• pp.69-77
• /
• 2015

우리나라 대피시설의 종류는 재난유형별 대피계획에 따라 구분된다. 자연재난 대피의 경우, 시 군 구별로 수립되는 '안전관리계획'에 대피소의 입지 및 대피에 관한 사항이 포함된다. 그러나 인구수용이 용이하고 구조상 안전한 건축물을 지정하도록 되어 있을 뿐 대피소의 입지나 규모 등에 대한 정량적 기준은 마련되어 있지 않다. 따라서 현실적인 대피계획 수립을 위해서는 자연재난 대피소의 분포 및 대피면적에 대한 현황 분석이 우선시 되어야 한다. 도로경사 등 지형요소와 연령별 신체능력의 차이는 도보 대피 시 신속한 대피경로 분석을 위한 주요 요인이다. 이에 본 연구에서는 지형요소와 연령별 보행속도 차이를 고려한 3차원 기반의 최적 대피경로 산정방법을 제시하고, 서울시를 대상으로 기준 대피시간(7.5, 15, 30분)별 대피소 커버권역의 지역적 차이 분석을 통해 자연재난 대피소의 입지 문제점과 정책적 시사점을 도출하고자 한다. 주요 분석결과를 요약하면 다음과 같다. 첫째, 서울시 인구 1인당 평균대피면적은 $0.45m^2$로 분석되었다. 이는 최소 대피면적을 $1m^2$로 가정했을 때 서울시 전체 인구의 45%만 수용 가능하다는 것을 의미한다. 둘째, 기준 대피시간 7.5분 이내에 대피 가능한 인구비율은 서울시 전체 인구의 33%에 불과하였다. 셋째, 5~9세 어린이나 65세 이상 노인의 대피가능 인구비율은 15~49세 기준 보행속도 그룹에 비해 현저히 낮아짐을 알 수 있었다.

• 한국ITS학회 논문지
• /
• 제17권2호
• /
• pp.73-86
• /
• 2018

개인 승용차의 증가로 인해 다양한 교통문제가 발생하고 있다. 이에 따른 교통문제를 해결할 수 있도록 개인 승용차의 이용을 줄이고 대중교통 활성화를 위한 MaaS(Mobility as a Service)의 국내 외 연구가 진행 중이다. 본 연구에서는 카쉐어링, 공공자전거 정보를 통해 이용자들에게 교통수단간 환승을 고려한 최적경로를 Simulation을 통해 구현하고자 하며, 연계된 교통수단을 통해 이용가능한 경로의 효과분석을 하고자 한다. 분석 대상지는 다양한 광역 교통망으로 설계된 세종특별자치시로 선정하였으며, 분석 결과로는 기존 경로는 대중교통(버스, 지하철)으로만 이용 경로가 도출되나 카쉐어링과 공공자전거를 활용해 최종 목적지까지 효율적으로 통행할 수 있는 경로가 분석되었다. 다양한 교통수단 이용정보 및 위치기반 서비스를 스마트폰 Application에 도입할 시 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 향후 교통체증과 환경문제 등 사회적 문제 해결에 도모할 수 있을 것으로 기대된다.

• 유통과학연구
• /
• 제5권2호
• /
• pp.55-78
• /
• 2007

동북아는 빠르게 발전하는 지역의 하나이다. 한국과 중국 사이에 놓여있는 황해는 거대한 물동량과 많은 승객으로 매우 중요한 물류권역이 되었다. 이들 환황해지역의 두 나라는 선석, 컨테이너 야드, 보관시설과 정보시설 등을 지속적으로 확장하여 왔다. 이들 두 나라는 많은 정기선 항로와 카훼리 항로를 도입하였다. 어떤 전문가들은 항만과 물류 시설의 과도한 투자를 걱정하고 있다. 이 논문은 한중항로, 컨테이너 항로와 카훼리 항로의현상황을 분석하였고, 전문가들의 도움을 받아 문제점과 과제들을 도출하였다. 두 나라간의 항만과 해상루트 등을 합리화하고 문제를 해결하기 위한 많은 대안과 전략들이 있다. 이 논문을 많은 전략들을 마케팅의 4P와 연계시켜 제안한다. 항만서비스로 서비스재이므로 이들 전략대안들을 맥카시 교수의 4P로 범주화할 수 있다. 이 논문은 이들 모든 전략 대안들을 3차원으로 분류한다. 그것들은 경쟁전략, 협력전략 그리고 코피티션전략이다. 한국과 중국간의 항만과 물류주제들에 있어 전략의 3차원을 제시함으로써 전략선택에 방향성과 아이디어를 제공한다. 이 논문 이후에는 최적의 전략을 선택하고 추가비용을 극소화하기 위해 실천적인 조사와 많은 진단 들이 있어야 할 것으로 본다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권12호
• /
• pp.1189-1193
• /
• 2010

표준화된 IP기반 무선 센서 네트워크(IP-WSN) 프로토콜인 6LoWPAN에서 이동성 지원은 중요한 기술로써 인식되고 있다. IP-WSN의 옹용이 다양화 되어감에 따라 센서 네트워크 기술은 헬스 케어, 감시 정찰 시스템과 같이 실시간성을 요구하는 응용에 적용되고 있으며, 이러한 응용들을 지원하기 위해 IP-WSN은 빠르고 끊김 없는 핸드오버를 지원하여야 한다. 6LoWPAN에서 이동성을 지원하기 위하여 인터넷 표준 이동성 프로토콜인 MIPv6를 적용하기 위한 연구가 IETF 6LoWPAN WG에 제안되었지만, 이 연구는 이동형 노드(Mobile Node: MN)의 핸드오버 지연을 줄이지 못하였다. 또한, Intra-PAN 핸드오버 프로토콜인 LoWMob은 MN의 이동 위치를 예측하여 이를 설정하여야 하는 제약이 있다. 본 논문은 6LoWPAN에서 빠르고 끊김 없이 Intra-PAN 핸드오버를 지원하기 위한 이동성 프로토콜(Intra-MARIO)을 제안한다. Intra-MARIO에서 MN의 부모 노드는 MN의 핸드오버 정보를 네트워크에 미리 설정하여, 이동 후에 발생되는 핸드오버 지연을 줄였다. 또한, MN의 이동에 따른 루트 최적화 문제를 해결하여 이동 후에도 최적화된 경로로 통신이 가능하도록 지원한다. 본 논문에서는 이동에 따른 Intra-PAN 핸드오버의 시그널링 부하를 분석하였으며, 20ms 이하의 핸드오버 지연을 시뮬레이션을 통해 검증하였다.

• 한국ITS학회 논문지
• /
• 제17권6호
• /
• pp.40-53
• /
• 2018

교통카드자료에서 철도이용승객이동은 단말기ID 순서로 나타난다. 최초 단말기ID는 진입역사 Tag-In노선, 최종 단말기ID는 진출역사 Tag-Out노선, 중간 단말기ID는 환승역사 Tag노선정보를 각각 포함한다. 과거 3개 공사기관(서울교통공사, 인천교통공사, 한국철도공사)만 참여하던 수도권도시철도는 최초 및 최종 단말기ID로 표현된 OD만 존재했다. 최근 (주)신분당선, (주)우이-신설경전철 등 민자기관진입으로 진입환승노선 단말기ID와 진출환승노선 단말기ID가 포함된 Chain OD가 보편화되었다. Chain OD를 통한 정확한 경로구축과정은 수도권철도운송기관의 수입금배분의 기초자료로서 매우 중요한 위치를 차지하고 있다. 따라서 지하철네트워크에서 경로탐색은 Chain OD에 대한 최적경로탐색의 문제로 전환되어 새로운 해법이 요구된다. 본 연구는 철도네트워크에서 단말기 Chain OD의 최초 단말기ID와 최종 단말기ID 간의 최적경로탐색기법을 제안하는 것이다. 이때 Chain OD에 민자노선환승 TagIn/Out를 반영하여 최적경로를 탐색하는 방안을 강구한다. 이를 위해 링크표지로 구축된 3가지 경로탐색기법( 1) 노드 - 링크, 2) 링크 -링크, 3) 링크 -노드 )을 순차적으로 적용하는 방안을 제안한다. 가산성경로비용을 토대로 제안된 기법이 최적조건을 만족함을 증명한다.

• 터널과지하공간
• /
• 제23권5호
• /
• pp.353-361
• /
• 2013

최근까지 노천광산을 대상으로 덤프트럭의 최적 운반경로 분석을 수행한 연구들은 주로 래스터 자료를 사용하였다. 그러나 래스터 자료는 격자 해상도에 따라 운반경로가 zigzag 형태로 심하게 왜곡될 수 있으며, 경로의 위상관계를 고려할 수 없는 한계가 있다. 벡터 네트워크 자료를 사용할 경우에는 이러한 문제점들을 해결할 수 있으나, 지형경사에 따른 덤프트럭의 성능 변화 특성이 최적 운반경로 분석시 반영될 수 있도록 할 필요가 있다. 본 연구에서는 노천광산 덤프트럭의 최적 운반경로 분석을 위해 지형경사에 따른 덤프트럭의 이동속도 변화를 반영할 수 있는 벡터 네트워크 자료의 생성 방법을 제시하였다. 수치지형모델 제작, 운반도로 디지타이징, 지형 경사도 계산, 경사도를 반영한 트럭의 이동속도 및 이동시간 계산 순으로 자료의 생성 작업이 진행된다. 제시한 벡터 네트워크 자료 생성 방법의 적용성과 효과를 알아보기 위하여 인도네시아 파시르 석탄노천광산의 로또 남부 채광장을 대상으로 간단한 사례연구를 수행한 결과, 제시한 방법이 ArcGIS Network Analyst 소프트웨어와 쉽게 호환이 가능하며, 최적 운반경로 분석시 지형경사에 따른 덤프트럭의 이동속도 변화를 효과적으로 반영할 수 있음을 확인할 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권4호
• /
• pp.117-122
• /
• 2021

최근 태풍, 지진, 산불, 산사태, 전쟁 등 다양한 재난 상황으로 인한 인명피해와 자금 손실이 꾸준히 발생하고 있고 현재 이를 예방하고 복구하기 위해 많은 인력과 자금이 소요되고 있는 실정이다. 이러한 여러 재난 상황을 미리 감시하고 재난 발생의 빠른 인지 및 대처를 위해 본 논문에서는 인공지능 기반의 재난 드론 시스템을 설계 및 개발하였다. 본 연구에서는 사람이 감시하기 힘든 지역에 여러 대의 재난 드론을 이용하며 딥러닝 기반의 객체 인식 알고리즘과 최적 경로 탐색 알고리즘을 적용해 각각의 드론이 최적의 경로로 효율적 탐색을 실시한다. 또한 드론의 근본적 문제인 배터리 용량 부족에 대한 문제점을 해결하기 위해 Ant Colony Optimization (ACO) 기술을 이용하여 각 드론의 최적 경로를 결정하게 된다. 제안한 시스템 구현을 위해 여러 재난 상황 중 산불 상황에 적용하였으며 전송된 데이터를 기반으로 산불지도를 만들고, 빔 프로젝터를 탑재한 드론이 출동한 소방관에게 산불지도를 시각적으로 보여주었다. 제안한 시스템에서는 여러 대의 드론이 최적 경로 탐색 및 객체인식을 동시에 수행함으로써 빠른 시간 내에 재난 상황을 인지할 수 있다. 본 연구를 바탕으로 재난 드론 인프라를 구축하고 조난자 탐색(바다, 산, 밀림), 드론을 이용한 자체적인 화재진압, 방범 드론 등에 활용할 수 있다.