• 제목/요약/키워드: the optimal route

검색결과 476건 처리시간 0.033초

위험물 운송을 위한 조기경보시스뎀 성능평가 (Performance Evaluation of Advance Warning System for Transporting Hazardous Materials)

  • 오세창;조용성
    • 한국ITS학회 논문지
    • /
    • 제4권1호
    • /
    • pp.15-29
    • /
    • 2005
  • 국가응급대응정보시스템(NERIS)개발의 일부인 수송안전정보부분은 최적수송경로제공시스템과 수송사고 조기 경보시스템으로 구분된다. 본 연구는 조기경보시스템을 구축하기 위한 것으로 유해화학물질을 수송하는 차량에 대하여 수송시 차량의 위치 및 위험출의 상태를 실시간으로 모니터링 함으로써 수송시 발생할 수 있는 유고에 따른 피해(화재, 폭발, 가스 유출 등)를 사전에 방지하거니- 조기 감지하는 것을 목적으로 한다. 본 인구는 CPS와 CDMA, GIS 기술을 통해 위험물 차량의 통행이 허용되어 있는 노선을 택하고 있는지 모니터링 할 뿐만 아니라 위험물 차량의 사고발생시점과 위치를 신속히 파악하여 긴급 대응할 수 있는 시스템을 개발하고 수행능력을 평가하여 실제 저용 가능성을 확인하고자 수행되었다 평가결과, 각 실험구간에서의 통신 정확도는 고속도로 구간 99$\%$, 일반국도 구간 96$\%$, 고지대 구간 97$\%$, 일반지대 구간 99$\%$, 지방부 구간 96$\%$, 도심부 구간 99$\%$, 터널구간 98$\%$로 나타나 개발된 시스템은 현실에 적용해도 문제가 없을 만큼 릎은 통신성공률을 기록하였다. 다만, 단점으로 나타난 것은 무건 통신망을 이용하는 PDA를 차량용 단말기로 채택하여 개발함에 따라 전용 안테나가 적은 지방부나 통신 음영지역에서는 차량용 단말기와 운영서버와의 통신에 문제가 나타난다는 한계가 있다 따라서, 향후 본 시스템의 상용화를 위해서는 지방부나 터널 등 통신음영지역에 단점으로 나타난 무선 통신의 한계를 극복 할 수 있도록 CDMA, DSRC, 무선데이터 등 다양한 통신기술의 복합적 활용 방안과 위험물 운송차량의 모니터링 목적에 맞는 전용 단말기 개발이 필요할 것이다. 또한, 현재 특별한 유해물질 관리체계 및 규약이 존재하지 않은 우리나라에서는 본 시스템을 통해 위험물 수송을 위한 지침으로의 활용방안에 관한 연구가 필요하다. 아울러, 개발된 시스템을 이용하여 위험뭍 차량관리 이외에도 특정 폐기물의 무단 방치 및 폐기 등의 불법적인 행위에 대한 자동단속이 가능하도록 서비스 분야의 전략적 확대 등 정책적 측면에서의 연구도 병행되어야 할 것으로 판단된다.

  • PDF

임도망의 계획에 있어서 GIS 활용방안 (Application Method of GIS for Planning of Forest Road Network)

  • 전권석;마호섭
    • 한국지리정보학회지
    • /
    • 제5권3호
    • /
    • pp.99-106
    • /
    • 2002
  • 임도망 계획시 GIS의 활용은 시공전에 노선을 평가할 수 있어 노선선정의 잦은 변경에 따른 불필요한 노력과 경비를 절감할 수 있다. 본 연구는 임도망의 종합적인 계획을 위하여 지형정보시스템을 이용하여 경남 남해군에 위치한 금산주변의 국유림을 대상으로 노선선정기준에 따른 합리적이고 환경친화적인 임도망의 계획방법을 제시하고 그 적용성을 검토하였다. 효율적인 노선선정을 위하여 분석항목별 노선통과의 적합성 여부를 평가하는 기준으로 각 격자에 가중치(점수)를 주었으며, 구조적인 측면의 종단물매와 생산적인 측면에서 투자효과의 최대화에 의한 2가지 노선선정기준에 따라 임도망을 계획하고 그 결과를 분석하였다. 종단물매를 고려하여 임도망을 계획한 결과, 총연장 및 임도밀도는 20.41km, 6.92m/ha로 나타났으며, 구조적인 측면의 종단물매와 투자효과의 최대화에 의한 방법을 조합하여 노선을 계획한 결과 총연장 및 임도밀도는 21.15km, 7.17m/ha로서 구조적인 측면의 임도망 계획결과에 비하여 높게 나타났다. GIS 기법에 의한 임도망의 계획은 각 대안별 평가를 통하여 최종 의사결정자가 최적의 임도망을 선택할 수 있는 의사결정지원체계로서 중요한 정보를 제공할 수 있는 것으로 평가된다.

  • PDF

교통수단간 연계를 위한 최적 버스 배차간격 조정 알고리즘 개발 (Improvement of Optimal Bus Headway for Intermodal Transfer Station)

  • 유병용;양승태;배상훈
    • 대한토목학회논문집
    • /
    • 제29권1D호
    • /
    • pp.17-23
    • /
    • 2009
  • 현대사회는 차량의 급격한 증가로 인해 교통정체, 환경오염이 심각해지고 있으며, 유가의 상승으로 인해 대중교통이용의 필요성이 대두되고 있다. 특히 장거리를 이동하는 이용자는 대중교통의 환승이 중요한 요인이라 할 수 있다. 이러한 연계성을 확보하기 위하여 국내에서는 환승센터의 구축이 활발하게 이루어지고 있다. 하지만 이러한 환승센터의 구축뿐만 아니라 교통수단간 효율적인 연계체계를 구축하여 이용자의 대기시간을 최소화하는 방안 마련을 통해 대중교통의 만족도를 향상시켜 승용차에서 대중교통으로의 수단전환이 필요하다고 할 수 있다. 따라서 본 연구는 대중교통수단간 환승 시 효율적인 연계버스 운행간격의 조정을 통하여 환승승객의 대기시간을 최소화하는 알고리즘의 개발을 목적으로 한다. 운행간격 조정을 위하여 일반승객의 대기시간비용, 환승승객의 대기시간비용, 버스운행비용 등 총 교통비용을 산정하여 이를 최소화하는 배차간격을 산출한다. 모형의 검증을 위하여 광명역을 대상으로 KTX와 광명역을 기점으로 하는 6014번 노선을 선정하여 모형을 적용하였다. 적용결과 현행으로 운행 시 270분 대기시간이 발생하며, 개선된 모형을 적용하게 되면 승객수요에 따른 시나리오에 따라 58분에서 82분의 대기시간이 발생하는 하여 최대 212분의 단축 효과가 있는 것으로 나타나 모형의 효과가 높은 것으로 판단된다.

원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석 (Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model)

  • 김동균
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.401-409
    • /
    • 2023
  • 본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.

민감도 분석을 이용한 도로 혼잡통행료 산정 모형 개발 (Development of a Model for Calculating Road Congestion Toll with Sensitivity Analysis)

  • 김병관;임용택;임강원
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.139-149
    • /
    • 2004
  • 급격히 증가하는 차량수요에 대응하기 위하여 도로의 공급을 증대시키는 양적인 측면의 도로정책 기조가 유지되고 있지만, 이는 근본적인 해결책이 될 수 없다는 인식이 대두되어 왔다. 이에 따라 기존 도로시설의 효율적 활용과 교통수요를 관리하는 방법에 많은 관심이 모아지고 있다. 이중 혼잡통행료는 수요를 관리하고 차량을 도로량에 적절히 배정하는 수단으로 생각될 수 있으며, 교통 혼잡과 환경에 대한 악영향을 줄일 수 있는 가장 효율적인 방법중 하나로 고려되고 있다. 이에 따라 혼잡통행료 산정문제는 그동안 경제학자와 교통전문가에게 중요하고 흥미로운 연구 분야로 여겨져 왔고 다양한 방법으로 연구가 이루어져 왔다. 본 연구에서는 이러한 혼잡통행료 산정문제를 네트워크 설계문제(Network Design Problem, NDP)로 보고 통행배정문제와 혼잡통행료 산정 최적화 문제가 결합된 바이레벨 문제(Bi-level Problem)로 모형을 개발하였다. 여기서, 통행배정문제는 혼잡통행료 징수에 따른 통행자의 행태변화를 고려하기 위하여 Sheffi(1985)가 제시하였던 가변수요모형(Elastic-Demand Network Equilibrium Model)을 적용하였고, 혼잡통행료 산정 최적화 문제로서 사회적 순 편익 최대화문제를 고려하였다. 또한, 이런 형태의 바이레벨 문제는 게임이론측면에서 보면, 두 문제간의 비협력을 전제로 하는 Nash 비협력 게임과 상호 협력을 전제하는 Stackelberg게임으로 구분할 수 있는데, 본 연구에서는 민감도 분석을 통하여 최적해를 찾는 Stackelberg 게임으로 모형을 개발하였다. 통행수요는 단일계층으로 승용차로만 구성되어있다고 가정하였으며, 개발된 모형에 대하여 2개 네트워크에서 실험이 이루어졌다. 실험을 통하여 모형의 알고리즘에 관한 설명과 검증을 하였으며, 혼잡통행료 산정문제와 함께 적합한 혼잡통행료 징수 대상 링크의 선정이 중요한 연구대상임을 제시하였다.

소프트웨어 개발 프로젝트 성능의 최적화를 위한 Opportunity Tree 모델 설계 (Opportunity Tree Framework Design For Optimization of Software Development Project Performance)

  • 송기원;이경환
    • 정보처리학회논문지D
    • /
    • 제12D권3호
    • /
    • pp.417-428
    • /
    • 2005
  • 오늘날 IT 조직들은 시장확보와 재정이득 측면에서 비전을 가지고 프로젝트를 수행한다. QCD관점에서 그 수god능력을 향상시켜 나가는 것이 비전을 실현하는 목표이다. 따라서 조직들은 이러한 목표를 달성하기 위해 프로세스 개선을 통해 QCD관점의 목표를 달성하고자 많은 노력을 하고 있는 실정이다. TBM, Ford, GE와 같은 대형 회사들도 컴퓨터에 의한 업무개선 효과보다는 IT를 이용한 비즈니스 프로세스 리엔지니어링을 통해 80퍼센트 이상의 성과를 거두고 있다. 그러나, 목표달성을 위해서는 프로젝트를 수행한 데이터를 수집하고 분석하여 관리해야 하지만 소프트웨어의 비가시성 특성으로 인한 정량적인 측정이 어려운 것이 사실이며 이로 인해 프로세스 변경으로 인한 효과와 효율을 가시적인 확인하기 힘들고 효과적인 프로세스 개선전략을 도출하기 어렵다. 본 논문에서는 조직의 외부적인 효과와 내부적인 효율(품질, 납기일, 공정, 재사용)에 초점을 맞추어 프로젝트 성능을 측정하고 분석한다. 측정된 프로젝트 성능 점수를 기반으로 프로젝트 성능의 최적화를 위한 OT(Opportunity Tree) 모델을 설계하였다. 설계 과정으로서 먼저 프로젝트에서 공통적인 요소(Meta data)를 도출하여 정량적 GQM(Goal-Question-Metric) 설문서에 의해서 분석한다. 정량적 GQM 설문서로부터 얻은 데이터를 가지고, 프로젝트 성능 모델을 설계하고 조직의 영역별 성능 점수를 계산한다. 계산된 영역별 성능 점수와 모든 스테이크 홀더들(조직의 최고 경영자(CEO), 중간 관리자, 개발자, 투자가, 고객)로부터 받아낸 비전 가중치를 통합하여 보정된 값을 구한다. 이를 통해 개선을 위한 경로(Route for Improvement)를 제시하고 최적화된 개선 방법을 제공한다. 기존 소프트웨어 프로세스 개선 방법은 '프로세스 구분'에큰 뛰어난 효과를 보였으나, 프로세스를 프로젝트에 대응시켜서 전략을 수립하고 조직적으로 관리하는 구조적 기능이 미비하였다. 이러한 문제점에 대하여 본 논문에서 제시한 OT 모델은 해결책을 제시해 주고 있다. OT 모델의 효과는 조직의 목표에 맞게 최적화된 개선 방법을 제공하는 것이고, 제공된 방법을 사용하여 수행할 경우 프로젝트를 개선할 때 생기는 리스크를 감소시킬 수 있다는 점이다. 또한, 정성적인 설문서를 통해 모든 스테이크 홀더들에게 중요도를 입력받아 계산되었으므로, 개선 방법에 대한 만족도를 높여 줄 수 있다. OT 활용에 의해서 품질, 납기, 공정, 재사용을 조정하여 시장 확장과 재무성과를 최적화시킬 수 있다.

부산항 신항 최적의 교통망 수립에 관한 연구 (A Study on the Establishment of Optimal Transportation Networks in Busan New Port)

  • 박호교;최양원
    • 대한토목학회논문집
    • /
    • 제37권1호
    • /
    • pp.125-132
    • /
    • 2017
  • 부산항 신항은 항만의 대형화 및 하역장비의 현대화와 상해, 싱가포르 등 경쟁항만과의 중심항만 선점 필요성 등 세계해운항만 여건 변화에 대응하기 위해 물류중심항만(Hub Port)으로 건설을 목표로 추진되고 있다. 현재 북컨테이너 부두 및 남컨테이너 부두 등 23선석 운영 중에 있으며, 장래 서컨테이너 부두, 남컨테이너 부두 등에 2020년까지 45선석 규모로 확장될 계획이다. 또한 기 준공된 북컨 외에 웅동지구 1,2단계, 서컨 1,2단계, 남컨 항만배후부지 등 항만배후단지 개발이 동시에 추진되고 있다. 따라서 이러한 개발계획을 반영한 장래 교통수요를 예측하여 부산 신항의 교통체계의 문제점을 도출하였다. 부산항 신항의 교통체계 문제점은 부산항 신항 제2배후도로와 연계되는 남북축 도로의 주요교차로의 교통혼잡이 발생하고, 장래 증가될 교통량 대비 신항로(북컨 임항도로)의 용량이 부족할 것으로 예상되었다. 또한 부산항 신항 제1진입도로와 국도2호선이 직접 연결되지 않아 신항북로 등으로 우회교통량이 발생하는 문제점이 있는 것으로 파악되었다. 이에 본 연구에서는 부산항 신항의 원활한 교통처리를 위한 3가지 교통체계 개선방안을 제시하였다. 첫째, 첫째, 부산 신항 제2배후도로와 연계되는 서"컨"남북간 교통축에 대한 주요교차로 운영 및 부교차로의 우회전 진입,진출만 허용하는 방안, 둘째, 존 보도 및 중앙분리대 공간을 활용한 신항로(북"컨"임항도로) 차로 확장방안, 셋째, 부산항 신항 제1진입도로에서 지방도 1042호선 직결 진출입램프 설치하여 국도2호선 방면 연계방안이다. 이러한 개선방안의 효과를 측정하기 위해 Micro Simulation Package인 Vissim을 사용하여 분석하였다.

인지 무선 애드혹 네트워크에서의 주변 상황을 고려한 협력적 멀티홉 라우팅 방법 (Multi-hop Routing Protocol based on Neighbor Conditions in Multichannel Ad-hoc Cognitive Radio Networks)

  • 박건우;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.369-379
    • /
    • 2011
  • 제한된 주파수 자원의 효율적인 사용을 위한 인지 무선(Cognitive Radio) 네트워크에서는 노드간에 라우팅을 수행함에 있어 주사용자의 출현에 따른 스펙트럼 핸드오버 과정이 라우팅 지연 시간의 대부분을 차지하고, 경로의 신뢰성도 떨어뜨린다. 본 논문에서는 멀티 채널 환경의 인지 무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려한 분산적 라우팅 경호 선택 프로토콜을 제안한다. 각 노드는 경로 탐색시에 노드별 이용가능 채널, 이웃노드의 주사용자 출현 여부등의 정보가 담긴 메시지를 브로드캐스팅하며 이를 받은 중계 노드들은 이 메시지의 정보를 갱신하여 재전송하고 상태테이블을 유지한다. 목적노드는 메시지들을 받으면서 최적의 경로를 결정하고 그 경로로 응답메시지를 보냄으로써 경로선택을 마친다. 데이터 전송중에는 주사용자의 출현확률과 평균 출현시간을 갱신해간다. 그 중 가장 값이 낮은 채널을 선택하여 주사용자의 출현에 따른 영향이 적도록 하고, 주사용자의 출현이 발견될 시에 이용가능채널 리스트를 이용하여 전체경로를 바꾸지 않으면서 채널이동만으로 주사용자에 의한 간섭을 회피할 수 있도록 한다. 모의 실험을 통해 기존의 라우팅 방법 보다 제안된 방법을 이용하여 선택된 경로의 구간별 신뢰도는 현저히 높아지고 소요되는 비용은 낮아짐을 확인하였다.

GIS를 이용한 최적 도심 유통 네트워크 설계 : 몽골 울란바타르 내 우유 산업 사례 (Designing the Optimal Urban Distribution Network using GIS : Case of Milk Industry in Ulaanbaatar Mongolia)

  • ;신광섭
    • 한국빅데이터학회지
    • /
    • 제4권2호
    • /
    • pp.159-173
    • /
    • 2019
  • 말단배송최적화는 도심내 공급사슬의 운영의 핵심적인 역할을 수행하고 있으며, 전체 배송 프로세스에서 가장 복잡하고 많은 비용을 지불해야만 한다. 도심복합물류센터 (Urban Consolidation Center: UCC)는 최근 말단배송 서비스를 운영하고 고객의 수요를 만족시키기 위한 핵심적인 자산으로 인식되고 있다. UCC를 활용할 경우 도심 내 다양한 요인을 고려하여 최적의 배송 과정을 설계함으로써 배송에 소요되는 시간과 이동거리를 최소화할 수 있다는 장점이 존재한다. 본 연구에서는 지리정보시스템 (GIS)를 활용하여 다양한 수리모형이 통합된 시나리오 분석을 활용하기 위한 기법을 제안한다. 특히, 본 연구는 몽골의 수도 울란바타르를 사례로 실제 도심 내 최적 배송네트워크를 설계하는 것을 목표로하고 있다. 이를 위해 위치배분문제와 차량경로문제를 결합하는 기법을 제안하였다. UCC의 위치와 개수를 기반으로 다양한 시나리오를 설계하였으며, 기본적인 총배송거리, 배송시간, UCC의 수 및 필요 차량의 수를 기준으로 시나리오를 평가하였다. 또한, UCC의 건설과 운영에 필요한 전체 비용 관점에서 최적의 시나리오를 비교 선정하였다. 본 연구의 결과는 도심 내 말단 배송을 위한 유통 네트워크를 설계해야 하는 관리자 혹은 정부 기관의 담당자들이 합리적인 의사결정을 내리기 위한 객관적인 근거 자료로 활용될 수 있을 것이다.

  • PDF

AHP를 활용한 부정기선사의 벙커링 항만 선정요인에 대한 연구 (A Study on the Determinants Affecting Global Tramper Companies' Bunkering Port Selection Using AHP Method)

  • 안지영;류희찬;이충배
    • 한국항만경제학회지
    • /
    • 제38권3호
    • /
    • pp.15-28
    • /
    • 2022
  • 벙커링은 선박 운항에 필요한 연료유의 공급과 더불어 이에 수반되는 연료 자체의 가격 및 공급에 따른 비용을 최소화하고 좋은 품질의 연료유를 적기에 그리고 최적 항구에서 보급한다. 이러한 벙커링은 최초 구매시점부터 벙커링 구매자체에 상당한 비용이 수반되어 선사에서 벙커링이 운항 비용 측면에서도 중요하다. 본 연구는 부정기선사의 벙커링 항만 선정요인을 규명하여 우선순위를 도출하는 데 목적이 있다. 선행연구를 토대로 벙커링 항만을 선정하는 공통 요인을 분석하여 변수를 선정하였으며 상위 요인으로 가격 요인, 지리적 요인, 제품 품질과 항만 서비스 요인, 인프라 요인을 도출하였고 AHP기법을 활용하여 중요도를 산출하였다. 분석결과 상위요인은 비용 요인, 지리적 요인, 제품 품질 및 항만서비스, 인프라 요인 순으로 나타났으며 비용 요인과 지리적 요인의 중요도는 높은 수준으로 나타났다. 비용 요인의 하위 요인에서는 톤당 벙커 가격이 가장 높은 중요도를 나타냈고 지리적 요인에서는 주요 무역 항로상에 위치로 나타났다. 제품 품질과 항만 서비스의 하위 요인에서는 벙커링 가능 유종과 품질이 중요한 요인으로 분석되었으며 인프라 하위 요인에서는 묘박지, 적양하 작업 시 벙커링 가능여부, 항만 보안 요인이 중요한 요인으로 나타났다. 본 연구는 벙커링 항만 선정요인을 비교하며 중요도를 도출하여 연구기준의 틀을 제시함으로써 벙커링 항만의 경쟁력 제고에 대한 시사점을 제시하였다.