• 제목/요약/키워드: 복합운송경로문제

검색결과 7건 처리시간 0.017초

복합운송을 고려한 최적수송계획 알고리즘

  • 조재형;최형림;김현수;박남규
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2005년도 추계학술대회 발표 논문집
    • /
    • pp.155-161
    • /
    • 2005
  • 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 본 연구에서는 국제물류에서 이루어지고 있는 복합운송을 고려한 최적수송계획 알고리즘을 제안하고자 한다. 화물과 경유지의 고려는 운송수단에 따라 동적으로 변화하는 NP-hard문제로써 가지치기 알고리즘(pruning algorithm)을 이용하여 문제를 단순화시키고, 운송수단을 제약조건으로 한 휴리스틱 최단경로 알고리즘을 제안하였다. 이를 부산항에서 로테르담항까지 실제로 사용되는 경로문제에 적용해 봄으로써 본 알고리즘의 효율성을 검증하였다.

  • PDF

동적 프로그래밍을 이용한 최적복합운송 알고리즘 (An Optimal Intermodal-Transport Algorithm using Dynamic Programming)

  • 조재형;김현수;최형림;박남규;강무홍
    • 한국산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.20-33
    • /
    • 2006
  • 본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

  • PDF

동적 프로그래밍을 이용한 최적복합운송 알고리즘 (An Optimal Intermodal-Transport Algorithm using Dynamic Programming)

  • 조재형;김현수;최형림;박남규;김소연
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.95-108
    • /
    • 2006
  • 본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과값을 이용하여 실행가능영역을 설정한 뒤, 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여, 두가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 단일운송수단 및 기존의 복합운송 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

  • PDF

몽골의 통과운송 안정화를 위한 주변국과 국제협력 개선방안 (Improvement of International Cooperation with the Neighbouring Countries for Securing Transit Transport of Mongolia)

  • 박용안
    • 한국항만경제학회지
    • /
    • 제27권4호
    • /
    • pp.271-289
    • /
    • 2011
  • 중국과 러시아에 둘러쌓인 내륙국 몽골은 그동안 유럽과 아시아 국가들과 교역을 다양화하려 추진하여 왔다. 2009년 이후의 지속적 광물자원 가격의 상승은 몽골이 교역을 다양화하고 확대하는 데 도움이 되어 왔다. 그럼에도 불구하고, 중국과 러시아를 통과하는 데 국경에서 규제와 장애는 다양하며 복잡하다. 또한 몽골에서 중국과 러시아 항만까지 거리는 각기 1700km와 3800km로 몽골 수출입화물 운송에 고물류비 부담을 초래하고 있다. 이 연구는 몽골 광물자원의 효율적 물류체계에 대한 통과운송의 문제와 장애들을 논의한 후 통과운송을 개선하는 데 필요한 국제복합운송에 대한 제안과 국제협력 방안을 제시한다. 몽골은 천진항 경유 경로 외에 다른 국제복합운송 경로를 모색해야 하며. 장비의 확보를 위한 국제협의체구성, 국경통과시 통과절차의 개선, 새로운 국제복합운송 경로의 재무적 타당성 제고를 추진해야 한다.

동북아 국제복합운송 전망과 통과운송 협약의 추진방안 연구 (A Research on Prospect of International Intermodal Transport in North-East Asia and Establishment of Transit Transport Agreement)

  • 박용안
    • 한국항만경제학회지
    • /
    • 제27권2호
    • /
    • pp.163-182
    • /
    • 2011
  • 이 연구는 동북아 지역의 국제복합운송의 현황과 전망을 분석하고 지역내 통과운송 협약의 필요성과 추진방안을 검토하였다. 이 연구에 따르면, 동북아 국가들간 교역확대와 경제협력 긴밀화에 따라 국제복합운송과 통과운송이 지역내 혹은 지역과 타 경제권간 활발하게 전개되어 왔으며, 향후에는 더욱 확산될 것으로 보인다. 동북아 주요 국가들인 중국, 러시아 등은 육상운송에서 국제복합운송 경로를 주도하기 위해, 내륙 국가들과 통과운송 협약을 체결하는 등 역내 물류협력을 강화하여 왔다. 이 연구는 동북아 국가들의 국제복합운송과 통과운송에 대한 수요증가, 물류기기와 장비의 확보와 운영, 새로이 부각되는 환경문제 등을 동북아 국가들이 공동적으로 대처할 것을 지적하는 한편 유엔해양법 협약에 기초한 통과운송에 대한 지역적 국제협약의 필요성을 제시한다.

위험물 운송을 위한 조기경보시스뎀 성능평가 (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

선박 갑판에서 이미지 기반 이동로봇 주행에 관한 연구 (A Study on Image-Based Mobile Robot Driving on Ship Deck)

  • 김선덕;박경민;왕승열
    • 해양환경안전학회지
    • /
    • 제28권7호
    • /
    • pp.1216-1221
    • /
    • 2022
  • 선박은 화물 운송의 효율을 증대시키기 위해 대형화되는 추세이다. 선박 대형화는 선박 작업자의 이동시간 증가, 업무 강도 증가 및 작업 효율 저하 등으로 이어진다. 작업 업무 강도 증가 등의 문제는 젊은 세대의 고강도 노동 기피 현상과 맞물러 젊은 세대의 노동력 유입을 감소시키고 있다. 또한 급속한 인구 노령화도 젊은 세대의 노동력 유입 감소와 복합적으로 작용하면서 해양산업 분야의 인력 부족 문제는 극심해지는 추세이다. 해양산업 분야는 인력 부족 문제를 극복하기 위해 지능형 생산설계 플랫폼, 스마트 생산 운영관리 시스템 등의 기술을 도입하고 있으며, 스마트 자율물류 시스템도 이러한 기술 중의 하나이다. 스마트 자율물류 시스템은 각종 물품들을 지능형 이동로봇을 활용하여 전달하는 기술로서 라이다, 카메라 등의 센서를 활용해 로봇 스스로 주행이 가능하도록 하는 것이다. 이에 본 논문에서는 이동로봇이 선박 갑판의 통행로를 감지하여 stop sign이 있는 곳까지 자율적으로 주행할 수 있는지를 확인하였다. 자율주행은 Nvidia의 End-to-end learning을 통해 학습한 데이터를 기반으로, 이동로봇에 장착된 카메라를 통해 선박 갑판의 통행로를 감지하여 수행하였다. 이동로봇의 정지는 SSD MobileNetV2를 이용하여 stop sign을 확인하여 수행하였다. 실험은 약 70m 거리의 선박 갑판 통행로를 이동로봇이 이탈 없이 주행 후 stop sign을 확인하여 정지하는지를 5회 반복 실험하였으며, 실험 결과 경로이탈 없이 주행하는 결과를 얻을 수 있었다. 이 결과를 적용한 스마트 자율물류 시스템이 산업현장에 적용된다면 작업자가 작업 시 안정성, 노동력 감소, 작업 효율이 향상될 것으로 사료된다.