• 제목/요약/키워드: 최적경로지정

검색결과 29건 처리시간 0.028초

항차 데이터 기반 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템 개발 (A Development of Simple Fuel Consumption Estimation and Optimized Route Recommendation System based on Voyage Data of Vessel)

  • 우상민;황훈규;김배성;우윤태;이장세
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.480-490
    • /
    • 2018
  • 최근, 유럽 연합 가입국을 기항지로 항해하는 선박을 대상으로 배출 가스를 측정한 후, 그 결과를 보고하고 검증받는 MRV 규제의 시행을 앞두고 있다. 이러한 배출 가스량을 경험적으로 산정해보기 위하여 본 논문에서는 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템을 개발하기 위한 내용을 다룬다. 이를 위해 10여 년간 축적된 선박의 항차 데이터를 기반으로 각 항구별 연료 소모량, 거리, 소요 시간을 분석하여, 이를 기반으로 연료 소모량을 추정하는 모듈을 개발하였다. 또한 선박의 출발지와 목적지 사이의 최적 경유 항구를 추천하기 위한 기능을 비롯하여 실제 운항 경로 표시 기능, 실제 운항 경로와 최적 경로와의 비교 기능, 사용자 지정 경유 항구 선택 기능을 제공하기 위한 모듈을 구현하였다. 개발한 시스템은 선박의 운항 계획 등을 위한 참고 지표로 활용이 가능할 것으로 기대되며, 축적된 데이터를 기반으로 학습하여 미래 데이터를 예측하기 위한 선행 연구로서 의미가 있을 것으로 판단된다.

센서융합을 이용한 이동로봇의 자율주행 (Autonomous Mobile Robot Using Sensor Fusion)

  • 신선웅;오세엽;유동상;문현준;김상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.867-868
    • /
    • 2013
  • 본 논문은 물류창고와 같은 실내 공간에서 RFID와 초음파 센서등을 이용하여 이동로봇이 자율적으로 자신의 위치를 파악하고 관리자가 지정한 목표 물체를 인식하여 간단한 업무를 보조할 수 있는 기법을 제안한다. 실내공간엔 RFID를 지면과 목표물체에 설치하고 로봇은 RFID의 리더기와 물체 접근시 활용이 가능한 추가적 센서를 갖춤으로써 이동시 자기 위치를 실시간으로 파악하고 물체로부터도 고유정보를 얻는다. 초음파 센서 신호의 귀환시간을 활용하여 근접한 물체와의 상대 거리를 추출하고 바닥의 RFID로부터 이미 획득한 자기 위치를 조합하여 목표 물체의 절대 위치를 구한다. 이는 이동 로봇을 중심으로 한 경로지도를 실시간으로 작성하며 동시에 실내의 이동 가능 구조 및 목표 물체의 파악이 가능하여 이동로봇의 자율적 탐색을 위한 최적 경로 계획 수립에 활용 가능하다.

자동화 컨테이너 터미널의 AGV 배차 스케줄링 모형 개발 (Development a scheduling model for AGV dispatching of automated container terminals)

  • 신재영;권지용;이수빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.59-60
    • /
    • 2023
  • 컨테이너 터미널의 자동화는 항만 경쟁력을 좌우하는 중요한 요소로 글로벌 선진항만은 컨테이너 터미널 자동화를 통해 경쟁력을 강화하는 추세이다. 자동화 터미널의 필수 이송 장비인 AGV의 운영 효율화는 자동화 터미널의 생산성을 제고할 수 있다. 자동화 컨테이너 터미널에서의 AGV 운영은 기존 컨테이너 터미널의 이송 장비 운영과는 다르게, 지정된 경로에 따라 주행하는 등 자동화 시스템을 기반으로 운영되어 작업부하 및 교착, 충돌 등과 같은 문제들을 고려하여야 한다. 이러한 요소들을 방지하고 AGV 운영 효율화를 지향하기 위해서는 보다 정교한 모델이 필요하다. 따라서, 본 논문에서는 터미널 내 AGV 주행경로 및 작업 배정 상황을 고려한 AGV 스케줄링 모형을 제안한다. 해당 모형은 교착 상황에 대한 문제를 예방하고 AGV 대수 및 작업 개수 변경으로 다양한 Case를 생성해 AGV 주행상황을 만들어 알고리즘과 최적해 분석을 통해 제안한 알고리즘을 평가한다.

  • PDF

한글 인쇄체 문자의 형식 분류 및 비선형적 자소 분리에 관한 연구 (A Study on Korean Printed Character Type Classification And Nonlinear Grapheme Segmentation)

  • 박용민;김도현;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.784-787
    • /
    • 2006
  • 본 논문에서는 한글 인쇄체 문자의 자소를 비선형적으로 분리하는 방법을 제안한다. 자소 분리 대상 문자는 자소의 조합 방식에 따라 6개의 형식으로 분류한다. 인쇄체 한글의 6형식 분류를 위해 그레이 레벨의 문자 이미지로부터 망 특성과 수직 수평 투영 기법을 이용해 특징을 추출하고, 오류 역전파 기법을 이용하여 분류를 시도한다. 분류된 문자 형식을 기반으로 분리 후보 영역을 지정하고, 이 영역을 기반으로 다단식 그래프 탐색 알고리즘을 이용하여 최적의 비선형적 자소 분리 경로를 찾아낸다. 실험 결과, 제안한 방법은 한글의 6형식 분류에 적합하였으며, 자소가 서로 붙어 선형적으로 분리가 어려운 문자의 자소 분리에 좋은 성능을 나타내었다.

  • PDF

IPv6 Multicast 네트워크에서 QoS 적용과 Security보장을 위한 최적화 연구 (A study on Optimization of Using QoS and Ensuring the Security in IPv6 Multicast Network)

  • 김영래;이효범;민성기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.913-916
    • /
    • 2008
  • TPS(Triple Play Service)를 통한 IP-TV,인터넷, 전화 등이 통합되는 추세에서, IPv6 상용네트워크가 수 년 안에 구축될 필연성을 공감하고 있다. 그러나 [1] 현재 IP-TV 서비스에서 Delay, Jitter,전송장애등 QoS에 대한 사용자 불만이 계속 발생하고 있다. 또한 현재 서비스중지 (DoS : Denial of Service)를 유발하는 [2] 인터넷 침해 사고가 월 평균 2157건 이상 발생하는 등, Security Issue의 증가 문제가 지속 되고 있다. IPv4/IPv6 듀얼 스택 멀티 캐스트 네트워크를 구현하여, 라우팅, 멀티캐스트(PIM-SM), QoS, Security 이슈에 대한, 최적의 방안을 도출하여, 라우팅 구현시 IPv6 라우팅 프로토클 간에 재분배(Redistribution) 장애 해결책, IPv6 특성에 따른 멀티캐스트 그룹주소 지정시의 장애대책을 제시하였고, QoS 에서는 기존의 QoS 정책의 문제점과 IPv6의 고유한 패킷 구조의 장점을 활용한 Adaptive QoS 방법을 제시하고, IPv6 멀티캐스트 서비스 중지 공격 유형을 정의하여, 최적화된 IPv6 멀티캐스트 구성 모델을 제시 하였다. 결론적으로 구현된 시스템에서 IPv6 패킷 분석을 통해서 최적화된 경로 통신 및 차별화된 IPv6 패킷의 QoS 방안을 제시하였으며, 서비스 중지공격을 대응하는 Security 보장성을 갖고 있음을 검증하여, 향후 상용화된 IPv4/IPv6 네트워크 구현을 위한 최적화 방안을 제시 하였다.

자율적으로 결정한 대응기법의 운용효과도 설계 (Designing Operational Effectiveness of Autonomously Decided Countermeasures)

  • 박소령;박헌우;하지수;최채택;정운섭;노상욱
    • 인터넷정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.11-21
    • /
    • 2012
  • 통합 전자전 환경에서 항공기는 위협에 대한 최적의 대응기법을 선정하여 생존률을 높이는 것이 필수적이다. 본 논문에서는 모의 전자전 환경에서 지정된 경로를 따라 이동하는 항공기가 위협을 확인하고 확인된 위협에 대하여 사용하는 대응기법의 예상 성공확률을 모델링하며, 자율적으로 대응기법을 결정하는 방법론을 제안한다. 이와 같이 자율적으로 결정한 대응기법의 운용효과도를 정량적으로 설계하며, 예제 시나리오에서 어떻게 운용효과도를 계산할 수 있는지를 나타낸다. 제안한 방법론을 검증하기 위한 실험에서 다양한 위협에 대하여 대응기법이 성공할 확률과 자율적으로 결정한 대응기법의 질적인 수준에 대한 비교를 수행하였다. 비교실험에서 제안한 방법론에 의한 대응기법의 결정이 대응기법을 임의로 선택한 전략보다 약 12% 높게 나타났음을 알 수 있었다.

웨이포인트 최적화 방법에 대한 UAV 시물레이션 모델의 디자인 (A design of UAV Simulation model for waypoint optimization method)

  • 니욘사바 에릭;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.239-242
    • /
    • 2016
  • 최근에, UAV는 위험하거나 파일럿이 필요하지 않는 지역인 군사 또는 민간 활동으로 부터 발전되어 왔다. 하지만, UAV는 감시활동 또는 어떠한 지역 이미지/영상을 찍는 것과 같은 그것의 임무 활동 능력에 높은 요구가 필요하다. 그러므로, 무사히 임무완료하는 UAV로 부터 파워 소비량을 줄이는 기법의 방아쇠가 필요한 상황이다. 방법중 하나는 소비량 파워를 낮추는 적합한 이 웨이포인트를 통해 비행하는 최소한의 길을 찾는 웨이포인트의 사전지정을 가짐으로써 나누어 주는 최적한 절차 웨이포인트를 사용한다. 본 논문은 UAV에 기인하는 항공우주 산업 패케지 분석연구, Aerosim Blockset 그리고 UAV에 사용되는 MATLAB Simulink의 디자인 시뮬레이션 모델, 분석적인 모델로 대표적인 불가능을 만드는 여러 학문 분야에 걸친다. 그 시뮬레이션 모델은 UAV로부터 최소화 될수 있는 파워소비 백분율에 측정되는 순서에 웨이포인트(비행경로)를 가지는 알고리즘을 따라 좀더 최적화 연결을 한다.

  • PDF

도로경사와 연령별 보행속도 차이를 고려한 자연재난 대피소의 입지분석 - 서울시 사례분석 (The Spatial Location Analysis of Disaster Evacuation Shelter for Considering Resistance of Road Slope and Difference of Walking Speed by Age - Case Study of Seoul, Korea)

  • 이소희;구신회;전영우;박영진
    • 대한공간정보학회지
    • /
    • 제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세 기준 보행속도 그룹에 비해 현저히 낮아짐을 알 수 있었다.

복합용도 초고층빌딩에 대한 개별주차정보제공 알고리즘 개발 (Development and Effectiveness of Private Parking Information Algorithm)

  • 김영선;남백;이철기;오영태
    • 한국ITS학회 논문지
    • /
    • 제12권5호
    • /
    • pp.13-21
    • /
    • 2013
  • 대형 쇼핑몰과 멀티플랙스 등과 같은 복합용도의 초고층 건물은 일반 건축물에 비해 주차시설의 규모가 크고 주차장 내 외부를 연결하는 유출입구의 수가 증가하는 특징을 나타내며, 이러한 특징은 주차장 내부에서의 차량 운행거리를 증가시켜 내부통행에 대한 혼잡이 발생하고, 주차 공간을 찾기 위해 운전자가 주차장을 배회함으로써 차량의 공회전이 증가할 뿐만 아니라, 주차 후 운전자의 보행동선을 증가시키는 등 운전자에게 주차로 인한 많은 어려움을 겪게 하고 있다. 이에 본 연구에서는 건물의 방문 목적 및 운전자의 이동경로에 따라 운전자에게 최적의 주차장소를 지정해주는 개별 주차정보제공 알고리즘을 개발하였으며, 개발된 알고리즘을 평가하기 위하여 제2롯데월드 신축 부지를 사례 지역으로 선정하고 평가를 수행하였다. 평가 결과 기존 주차정보제공 알고리즘에 비해 개별주차정보제공 알고리즘을 적용할 경우, 주차장 내 이동거리는 7.43~83.4% 정도 감소하는 것으로 분석되었으며, $CO_2$ 배출량의 경우 평균 47.7% 정도 감소하는 것으로 분석되어 개별주차정보제공 알고리즘 적용에 따른 그 효율성이 매우 큰 것으로 분석되어 적용효과를 검증하였다.