• 제목/요약/키워드: traffic routes

검색결과 326건 처리시간 0.026초

컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안 (Routing of ALVs under Uncertainty in Automated Container Terminals)

  • 김정민;이동균;류광렬
    • 한국항해항만학회지
    • /
    • 제38권5호
    • /
    • pp.493-501
    • /
    • 2014
  • 무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.

버스 통행우선신호 도입에 관한 연구 (A Study on Evolution of Bus Priority System)

  • 김성득
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.465-473
    • /
    • 2005
  • 버스 통행우선신호(TSP)와 관련된 외국의 사례를 살펴본 결과 버스운행시간이 $6{\~}32\%$감소하였다. TSP 기법을 울산도심의 주간선 도로인 문수로 4.07km 구간에 오전 첨두시 1시간의 동진하는 버스에 대해서 Early Green과 Extended Green기법을 적용하였다. 앞의 기법에서 평균 통행시간이 $18.1{\~}25.8\%$ 단축되었고 통행속도는 $30.9{\~}40.1\%$ 빨라졌다. 뒤 기법에서는 통행시간이 $12.1{\~}30.3\%$ 단축되었고, 통행속도는 $30.1\%$ 빨라졌다. 따라서 우리나라에서도 버스 TSP를 도입할 수 있을 것이다.

해상풍력개발사업의 바다환경영향평가 개선방안 (Improvement for Marine Environmental Impact Assessment on the Development of Offshore Wind Power)

  • 김귀영;이대인;전경암;엄기혁;유준
    • 환경영향평가
    • /
    • 제21권1호
    • /
    • pp.1-13
    • /
    • 2012
  • We diagnosed on status and problems of environmental assessment regarding development of offshore wind power, and also on reasonable core assessment items. Most of the coastal wind power are located on the western coastline of Korea and Jeju Island. In the selections of the site for the offshore wind farms, a previous investigations should be conducted with regard to distances from the land, stabilities from external forces (tide, wave, etc.) and topographical changes, and characteristics of the surroundings (distributions of protected area, fishing ground, artificial seagrasses, and shipping traffic). It is needed to assess dispersion of suspended solids, changes of the sea bottom, and impacts on fisheries resources and fishing activities under construction of offshore wind power. Furthermore, the responses of marine organisms to noise and vibration, impacts by electromagnetic fields, impacts on sea birds, hindrances to sea lane routes, and damaged scenery and marine protection areas are thoroughly assessed during operation processes. The consultation criteria in case of development of offshore wind farm is adjusted by focusing marine environmental impact assessment.

이동통신환경에서의 소규모 그룹통신을 위한 XMIP 프로토콜의 구현 (An Implementation of Explicit Multicast with Mobile IP for Small Group Communications in Mobile Networks)

  • 박인수;박용진
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.267-280
    • /
    • 2005
  • 본 논문에서는 다세션 소규모 멀티캐스트 통신을 위해 제안된 Explicit Multicast 전송방식과 IETF Mobile W를 효과적으로 결합한 XMIP 프로토콜을 구현하고 검증한다. Xcast 패킷 헤더 내에 목적지 주소들을 소스 노드가 명시하여 Xcast 네트워크로 전송하면 각 Xcast 라우터는 멀티캐스트 트리의 지원없이도 유니캐스트 라우팅 정보만을 기초로 목적지를 향해 경로설정과 전송을 수행한다. XMIP 프로토콜은 이러한 Explicit Multicast 프로토콜의 특징을 상속받아 상태유지의 필요없이 유니캐스트 라우팅 테이블을 기반으로 하므로 전송방식이 명확하고 단순하다. 본 연구에서는 Xcast 네트워크와 IETF Mobile IP의 연동을 함께 고려해서 Mobile IP의 이동 에이젼트인 HA/FA를 수정 보완하여 HA+/FA+로 각각 확장한다. HA+로 전송된 Xcast 패킷은 Mobile IP 바인딩 테이블을 참조하여 각 FA+로 향하는 X-in-X 터널 인터페이스를 통해 전송된다. 이 메커니즘으로 IETF Mobile IP 멀티캐스트 트래픽 집중 문제를 효과적으로 해결할 수 있다. 마지막으로 무선랜기반 실험망을 구축하고, Xcast 응용으로서 다중 사용자를 위한 인스턴트 메신져를 개발하고 실험하므로써 최종 개발한 XMIP/Xcast 프로토콜의 실효성을 검증한다.

애드혹 네트워크에서 에너지 소비 균형을 고려한 적응형 라우팅 프로토콜 (An Adaptive Routing Protocol with a Balanced Energy Consumption For Wireless Ad-hoc Networks)

  • 김용현;홍윤식
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.303-310
    • /
    • 2008
  • ad-hoc네트워크에서 네트워크의 생존시간을 연장하기 위해서는 네트워크 트래픽 부하를 전체 네트워크에 골고루 분산시켜 노드당 평균 에너지 소모율을 균일하게 유지할 수 있어야만 한다. 본 논문에서는 노드의 에너지 잔량 및 사용 빈도 등을 고려해 경로를 설정하는 수정 AODV 프로토콜을 제안하였다. 또한 경로 재설정 과정에서 생성되는 엄청난 양의 AODV 제어 메시지 발생으로 인한 에너지 소모를 줄이기 위해 출발지 노드의 버퍼에 다중 경로 정보를 저장하도록 하였다. 링크 단절 시 경로 재설정 과정 전에 경로 테이블에 저장된 경로 정보를 활용할 수 있도록 하였다. 본 논문에서 제안한 알고리즘의 성능 평가를 위해 기존 AODV 및 에너지 기반 라우팅 프로토콜인 MMBCR방식과 전체 노드의 에너지 잔량, 네트워크 생존시간 및 데이터 패킷 수신율 등 3가지 평가 항목을 사용해 비교하였다.

철도역 출입구 추가설치 시 효과 평가: 신안산선 광명역 사례를 중심으로 (Effectiveness Assessment of Additional Gate Installation at a Railway Station: Case Study at Gwang-Myeong Station)

  • 임광균;김시곤
    • 대한토목학회논문집
    • /
    • 제41권5호
    • /
    • pp.571-580
    • /
    • 2021
  • 철도역을 건설할 때 출입구는 많은 사람이 편리하게 이용할 수 있도록 적절한 위치에 배치되어야 한다. 그러나 건설비용 절감을 위해 출입구 설치 개수가 최소화되고 설치 위치도 이용자가 많은 곳에 배치되지 못하였다. 본 연구는 출입구 추가설치 시 경제적 효과로 보행교통류율, 점유공간, 이동(대기)시간 개선 정도를 이용하여 편익으로 산정하는 방법을 제시하였다. 특히, 개통되지 않은 철도역사의 외부에서 사람들이 특정 출입구를 이용하는 비율과 역사 내부에서 이동 경로별 이용자 수를 추정하는 방법을 제시하였다. 이 방법을 적용하여 실제 2025년 개통 예정인 신안 산선 광명역에 출입구를 추가로 설치할 때 효과를 분석하였다. 효과는 이동성만 개선되었다. 개통 첫해 이동성 개선 약 5.91억 원, 설치비용 75.8억 원이 산정되었고, 경제적 효과는 개통 후 30년 동안 B/C 1.21로 나타났다. 향후 기존 건설된 철도역뿐만 아니라 미개통된 철도역에서도 출입구를 추가로 설치할 때 이 방법을 적용하여 체계적인 효과분석이 가능할 것으로 기대된다.

Match Field based Algorithm Selection Approach in Hybrid SDN and PCE Based Optical Networks

  • Selvaraj, P.;Nagarajan, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5723-5743
    • /
    • 2018
  • The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

차량 Ad-hoc 혹 통신에서 개선된 지능형 경로 프로토콜 (Improved Intelligent Routing Protocol in Vehicle Ad-hoc Networks)

  • 이동춘
    • 융합보안논문지
    • /
    • 제21권1호
    • /
    • pp.129-135
    • /
    • 2021
  • 기존의 Greedy 경로 프로토콜은 일반적으로 차량 Ad-hoc 통신 (Vehicle Ad-hoc Networks) 에서 좋은 성능을 보인다. 그러나 일시적으로 거리를 비게 만드는 교통신호가 존재하는 구간이나 분리된 도로가 합류하는 지점이 없는 도시의 도로에서 지형적인 영향으로 Greedy 라우팅 프로토콜은 잘못된 경로 라우팅 된 경우 불필요하게 경로가 길어지거나 라우팅 실패가 많이 발생한다. 또한, 단순하게 목적지 노드와의 직선거리를 가지고 노드들의 우선순위를 부여하고 가장 낮은 값을 가진 노드를 중계노드로 선택한다. 최근에 차랑 Ad-hoc 통신에서는 지리적인 환경의 특성 때문에 거리뿐만 아니라 전달 방향도 중요한 요소 중에 하나이다. 그래서 본 논문은 개선된 프로토콜을 제안 하는데 하나의 노드가 패킷을 전달할 때 목적지 노드 까지를 지능적으로 거리 및 전달 방향성을 고려하여 다음 노드를 선정하고 교통 통신 상태를 지능적 제어에 따라 보다 안정적인 경로 설정을 할 수 있게 하고 지형적 모델이 따라 자유롭게 변경이 가능 하게끔 관리한다. 제안된 프로토콜 방법의 성능 분석은 두 가지의 이동모델을 적용한 네트워크 시뮬레이션을 통하여 검증하였고 대부분의 경우 기존 프로토콜보다 좋은 성능을 보였다.

철도역 출입구 추가설치 시 효과 평가: 신안산선 광명역 사례를 중심으로 (Effectiveness Assessment of Additional Gate Installation at a Railway Station: Case Study at Gwang-Myeong Station)

  • 임광균;김시곤
    • 대한토목학회논문집
    • /
    • 제41권6호
    • /
    • pp.715-725
    • /
    • 2021
  • 철도역을 건설할 때 출입구는 많은 사람이 편리하게 이용할 수 있도록 적절한 위치에 배치되어야 한다. 그러나 건설비용 절감을 위해 출입구 설치 개수가 최소화되고 설치 위치도 이용자가 많은 곳에 배치되지 못하였다. 본 연구는 출입구 추가설치 시 경제적 효과로 보행교통류율, 점유공간, 이동(대기)시간 개선 정도를 이용하여 편익으로 산정하는 방법을 제시하였다. 특히, 개통되지 않은 철도역사의 외부에서 사람들이 특정 출입구를 이용하는 비율과 역사 내부에서 이동 경로별 이용자 수를 추정하는 방법을 제시하였다. 이 방법을 적용하여 실제 2025년 개통 예정인 신안 산선 광명역에 출입구를 추가로 설치할 때 효과를 분석하였다. 효과는 이동성만 개선되었다. 개통 첫해 이동성 개선 약 5.91억 원, 설치비용 75.8억 원이 산정되었고, 경제적 효과는 개통 후 30년 동안 B/C 1.21로 나타났다. 향후 기존 건설된 철도역뿐만 아니라 미개통된 철도역에서도 출입구를 추가로 설치할 때 이 방법을 적용하여 체계적인 효과분석이 가능할 것으로 기대된다.

지도 API의 경로 탐색 시스템을 활용한 일정 별 동선 추천 애플리케이션 (Applications to Recommend Moving Route by Schedule Using the Route Search System of Map API)

  • 김지우;김정이
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.1-6
    • /
    • 2023
  • 본 연구는 일정 관리 애플리케이션을 효율적으로 사용할 수 있도록 연구, 개발하는 데 목적이 있다. 사람들은 자신이 해야 할 일들을 기억하기 위해 일정 관리 애플리케이션을 사용하고, 목적지에 제때 도착하기 위해 지도 애플리케이션을 사용한다. 본 연구에서는 사용자들이 애플리케이션을 편리하게 사용할 수 있도록 A* 알고리즘을 사용하여 일정에 대한 최적의 동선을 추천해 주고 이를 지도 API를 활용하여 시각적으로 제공하는 애플리케이션을 개발하였다. 현재 사용되고 있는 캘린더, 지도, 스케줄 애플리케이션들을 비교 분석하여 단점을 보완하고 장점을 융합한 애플리케이션 개발을 위해 여러 가지 Open Maps API들을 비교하였다. 그리고 사용자가 등록한 일정에 대하여 시간, 장소에 따라 동선을 추천하기 위한 최적의 알고리즘을 적용한 애플리케이션 개발 결과를 기술하였다.