• 제목/요약/키워드: Transport Routing

검색결과 127건 처리시간 0.023초

GIS 기반 철도 위험물 최적수송경로도출 표준화에 관한 연구 (A Study on Standardization of Optimum Transportation Routing based on GIS for Railway HAZMAT Transportation)

  • 팽정광;김시곤;박민규;강승필
    • 대한안전경영과학회지
    • /
    • 제11권4호
    • /
    • pp.201-211
    • /
    • 2009
  • The types and quantities of Hazmat and Hazmat transportation are gradually increasing, keeping pace with industrialization and urbanization. At present the safety management for Hazmat transportation only considers reducing accident probability, but even when an accident involving Hazmat-carrying vehicles occurs, that is not regarded as a Hazmat-related accident if the Hazmats do not leak out from the containers carrying them. Thus the methods to reduce risk (Risk=Probability$\times$Consequence) have to be developed by incorporating accident probability and consequence. By using Geographic Information System (GIS), a technical method is invented and is automatically able to evaluate the consequence by different types of Hazmat. Thus this study analyzed the degree of risk on the links classified by the Hazmat transport pathways. In order to mitigate the degree of risk, a method of 7-step risk management on Hazmat transportation in railway industries can be suggested. (1st step: building up GIS DB, 2nd step: calculating accident probability on each link, 3rd step: calculating consequence by Hazmat types, 4th step: determination of risk, 5th step: analysis of alternative plans for mitigating the risk, 6th: measure of effectiveness against each alternative, and 7th step: action plans to be weak probability and consequence by the range recommended from ALARP). In conclusion, those 7 steps are used as a standardization method of optimum transportation routing. And to increase the efficiency of optimum transportation routing, optional route can be revise by verification.

지연과 대역폭이 민감한 망에서의 효율적인 링크 집단화 방법 (Efficient Link Aggregation in Delay-Bandwidth Sensitive Networks)

  • 권소라;전창호
    • 인터넷정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.11-19
    • /
    • 2011
  • 본 논문에서는 계층적 QoS 라우팅을 위해 소스 라우팅 방식을 채택하고 있는 전달망에서 집단화된 링크 상태 정보의 정확성을 높이기 위한 서비스경계라인 근사법을 제안한다. 이 방법은 기존 집단화 과정에서 몇몇 경로 가중치들의 소멸로 높아지는 정보 왜곡을 줄이기 위해 주요 경로 가중치를 선정한 후 집단화 정보와 함께 외부망에 전달하는 것으로 지연과 대역폭을 동시에 QoS 파라미터로 갖는 집단화에 유용하다. 본 논문에서는 주요 경로 가중치를 가외치(outlier)로 정의한다. 제안 방법은 링크 당 집단화된 상태 정보를 저장하기 위해서 2k+5개의 파라미터를 갖는다. k는 가외치 개수로 가외치 선정 방법에 따라 달라진다. 모의 실험 결과 제안 방법이 가외치 선정이란 특수성 때문에 기존 방법들에 비해 1.5~2배 이상의 저장 공간을 갖지만 저장 공간과 정보 정확성 증가 비율로 고려한다면 제안 방법이 정보 정확성이 높음을 알 수 있었다.

Ad Hoc 망에서 신뢰성 있는 데이터 전송을 위한 경로 재설정 기법 (A re-route method for reliable data transport in Ad Hoc Networks)

  • 한정안;백종근;김병기
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.276-287
    • /
    • 2004
  • Ad hoc 망은 기지국이나 엑세스 포인트(AP) 같은 인프라가 없는 무선이동통신기술이다. 즉, ad hoc 망에서는 이동노드들이 라우터와 서버의 역할을 모두 한다. 기존의 경로 재 설정 방법에서는 노드의 이동으로 인하여 경로가 끊어졌을 경우 송신노드는 경로를 다시 재 설정 해야한다. 하지만 경로가 끊어진 후 다시 재 설정하는 방법은 QoS를 보장해야하는 실시간 데이터 전송에서는 적합하지 않을 수 있다. 그러므로 본 논문에서는 경로가 끊어지는 것을 미리 예방하는 경로 재 설정 기법을 제안한다. 중간노드가 이동하면서 어떤 임계영역으로 들어가는 경우 자신의 다음 노드에게 핸드오프 패킷을 발생시키고, 핸드오프 패킷을 수신한 노드는 경로가 끊어지기 전에 경로요청패킷을 중간노드의 바로 이전노드에게 브로트캐스트 함으로써 중간 노드가 경로를 벗어나더라도 지속적으로 새로운 경로를 통하여 데이터 패킷을 전송할 수 있다.

WDM 전광망에서 라우팅과 파장할당을 위한 휴리스틱 방법에 대한 연구 (A Study on Heuristic Approaches for Routing and Wavelength Assignment in WDM All-Optical Networks)

  • 김기원;정영철
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.19-29
    • /
    • 2001
  • 최근 인터넷 응용계층, 사용자수와 IP 백본망에서 트래픽의 폭발적인 증가는 전송망에 대해서 새로운 변화를 요구하고 있다. 이에 따라 대용량 WDM시스템들이 광범위하게 설치되고 있으며 이를 인터넷에 효율적으로 운영하기 위하여 IP/WDM을 구현하려는 노력이 진전되고 있다. WDM 전광망의 이용이득을 얻기 위해서는 IP 계층의 라우팅 프로토콜과 함께 전광망의 물리적인 망을 효율적으로 활용하게 해주는 논리적 토폴로지를 형성하고 광망을 제어하는 소프트웨어가 필요하다. 이를 위하여 WDM 전광망에서의 라우팅과 파장할당(RWA)을 효율적으로 수행할 수 있는 알고리듬이 필요하다. 본 논문에서는 WDM 전광망의 논리적인 토폴로지 형성을 위한 두 개의 직관적인 알고리듬을 구현하여 국내 백본망에 적용하였으며, 이들이 잘 동작함을 보였고 이들을 블록킹율등의 측면에서 비교분석하였다.

  • 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

암반단열의 교차각이 교차점에서의 용질의 혼합에 미치는 영향 (Effect of Intersecting Angles of Rock Fractures on Solute Mixing at Fracture Junction)

  • 김다혜;여인욱
    • 자원환경지질
    • /
    • 제54권4호
    • /
    • pp.465-473
    • /
    • 2021
  • 본 연구에서는 수치모델링을 통해 단열의 교차각과 같은 기하학적 특징이 교차점에서의 유동특성과 용질의 혼합·분배에 미치는 영향을 연구하였다. Pe(Peclect number; 이류와 확산의 상대적인 비)뿐만이 아니라 단열의 교차각이 교차점에서의 용질의 혼합·분배모델을 결정하는데 있어 중요한 역할을 하는 것으로 나타났다. 교차각이 90°미만인 경우, 주입된 유동방향과 동일한 방향의 유출구로 진행하기 때문에 교차점에서 양쪽 주입구에서 온 유선들의 접촉을 용이하게 한다. 반면, 교차각이 90°보다 큰 경우 유체가 주입된 유동방향과 유출구의 방향이 반대이기 때문에, 교차점에 두 주입구에서 온 유선들 간의 접촉은 최소화 되었다. 그러므로 전자의 경우에서는 높은 Pe에서도 용질의 혼합이, 후자에서는 낮은 Pe에서도 유선경로에 따른 용질의 이동이 나타났다. 따라서 Pe < 1의 경우, 완전혼합모델이 지배적인 것으로 알려졌지만, 교차각이 150°인 경우 교차점에서 혼합뿐만이 아니라 일부는 유선의 경로를 따라 유출구로 유출되었다. 전반적으로 Pe가 0.1 - 100에서 완전혼합모델에서 유선경로모델로의 전이가 나타났지만, 이는 교차각에 따라 크게 달라진다. 교차각이 클수록(≧ 150°) Pe가 0.1 - 10에서, 교차각이 작을수록(≦ 30°) Pe가 10 - 100에서 전이가 발생하였다. Pe > 100에서는 교차각과 상관없이 유선경로모델이 더 지배적인 것으로 나타났다. Pe > 1,000에서는 교차각이 150°이상인 경우에만 100% 유선경로모델이 나타나며, 교차각이 150°미만인 경우 유선경로모델이 지배적이지만 여전히 교차점에서 용질의 혼합이 발생하였다.

완전 광전달망에 적합한 망 구조와 파장 할당 알고리즘 연구 (Study on the Network Architecture and the Wavelength Assignment Algorithm for All-Optical Transport Network)

  • 강안구;최한규;양근수;조규섭;박창수
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1048-1058
    • /
    • 1999
  • 본 논문은 완전 광전달망에 적합한 네트워크 구조를 얻기 위해 몇 가지 구조들의 파장 수와 LT 수를 비교한다. 이 구조들은 PPWDM, SHWDM, DHWDM, 완정 광 WDM이며, 사용되는 토폴로지는 라우팅 패턴이 일정하고 트래픽 패턴이 균일한 정적 링 네트워크이다. 또한, 본 논문은 완전 메쉬 형태의 트래픽 패턴을 갖는 완전 광 WDM 링 구조에서 파장 할당 알고리즘을 제안한다. 파장 할당 알고리즘은 상위 계층과 관계없이 광 계층에서 직접 설정되는 트래픽을 최단의 경로를 따라 할당하는 학습적 알고리즘에 기초한다.

  • PDF

애드혹 망에서 사전탐색을 통한 다중경로 설정 (A Multipath Establishing Scheme using Pre-search in Ad Hoc Networks)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.129-135
    • /
    • 2010
  • 본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

OFPT: OpenFlow based Parallel Transport in Datacenters

  • Liu, Bo;XU, Bo;Hu, Chao;Hu, Hui;Chen, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4787-4807
    • /
    • 2016
  • Although the dense interconnection datacenter networks (DCNs) (e.g. FatTree) provide multiple paths and high bisection bandwidth for each server pair, the single-path TCP (SPT) and ECMP which are widely used currently neither achieve high bandwidth utilization nor have good load balancing. Due to only one available transmission path, SPT cannot make full use of all available bandwidth, while ECMP's random hashing results in many collisions. In this paper, we present OFPT, an OpenFlow based Parallel Transport framework, which integrates precise routing and scheduling for better load balancing and higher network throughput. By adopting OpenFlow based centralized control mechanism, OFPT computes the optimal path and bandwidth provision for each flow according to the global network view. To guarantee high throughput, OFPT dynamically schedules flows with Seamless Flow Migration Mechanism (SFMM), which can avoid packet loss in flow rerouting. Finally, we test OFPT on Mininet and implement it in a real testbed. The experimental results show that the average network throughput in OFPT is up to 97.5% of bisection bandwidth, which is higher than ECMP by 36%. Besides, OFPT decreases the average flow completion time (AFCT) and achieves better scalability.

교통안전, 환경지표의 저항값을 고려한 대중교통 경로 탐색 알고리즘 개발 (Development of the Algorithm of a Public Transportation Route Search Considering the Resistance Value of Traffic Safety and Environmental Index)

  • 김은지;이선하;천춘근;유병영
    • 한국ITS학회 논문지
    • /
    • 제16권1호
    • /
    • pp.78-89
    • /
    • 2017
  • 기존 경로 탐색 알고리즘은 최단거리, 최단시간 등 교통지표를 계수로 활용한 최단경로탐색 알고리즘에 국한되어 있다. 본 연구에서는 이용자 선호도에 따른 안전, 환경 비용을 추가한 대중교통 경로 탐색 알고리즘을 도출하였다. 알고리즘 적용 및 평가 방안으로 Macro Simulation인 VISUM으로 분석을 시행하였다. 안전, 환경 저항값에 따라 버스보다 지하철을 이용한 경로를 더 선호하였으며, 우회하더라도 안전하고 환경적인 경로를 선택하는 것으로 분석되었다. 본 연구는 안전, 환경을 고려한 타 경로탐색 알고리즘 검증 시 활용이 가능하며, 향후 스마트폰 Application에 이용자 선호에 따른 경로탐색 알고리즘을 도입할 시 안전, 환경에 대한 경로를 선택하여 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 이를 통해 이용자 친화적인 측면의 정보제공 질 향상을 도모할 수 있다.