• 제목/요약/키워드: Route Selection Method

검색결과 87건 처리시간 0.024초

Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing

  • Kang, Ju Young;Lee, Byung Suk
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권5호
    • /
    • pp.492-498
    • /
    • 2017
  • Subsea pipeline route design is a crucial task for the offshore oil and gas industry, and the route selected can significantly affect the success or failure of an offshore project. Thus, it is essential to design pipeline routes to be eco-friendly, economical and safe. Obstacle avoidance is one of the main problems that affect pipeline route selection. In this study, we propose a technique for designing an automatic obstacle avoidance. The Laplacian smoothing algorithm was used to make automatically generated pipeline routes fairer. The algorithms were fast and the method was shown to be effective and easy to use in a simple set of case studies.

자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안 (A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals)

  • 전진표;류광렬;윤항묵
    • 한국항해항만학회지
    • /
    • 제29권8호
    • /
    • pp.723-733
    • /
    • 2005
  • 본 논문은 AGV 주행 영역을 그리드 단위로 나누어 관리하는 자동화 컨테이너 터미널에서 AGV들 간의 교착을 방지할 수 있는 방안과 목적지까지의 예상 소요 시간이 짧은 경로를 효율적으로 선정할 수 있는 방안을 함께 제안한다. AGV들 간의 교착을 방지하기 위하여 그리드를 노드로 하여 AGV 주행 중 점유 순서의 선후를 연결한 그래프에서 교착 발생 가능성이 있는 강결합 요소를 파악한다. 운행 시에는 강결합 요소에 해당되는 그리드들에 AGV들이 진입하는 것을 통제함으로써 교착 발생을 방지한다. 이와 함께 AGV들 간의 간섭에 의한 지연까지 고려하여 목적지에 보다 일찍 도착할 수 있는 경로를 실시간에 추정할 수 있도록 주행 소요 시간을 추정할 수 있는 회귀 분석 함수를 생성하고 활용하는 방안을 함께 소개한다. 제안한 방안을 시뮬레이션 한 실험 결과 48시간동안 교착 발생 없이 AGV들을 운행할 수 있었으며, 회귀분석 함수를 이용하여 선정한 경로 이용 시 QC별 AGV 방문 횟수를 $2\~10$회 향상시킬 수 있었다.

면역 알고리즘의 개선된 클론선택에 의한 퍼지 뉴로 네트워크와 교통경로선택으로의 응용 (Fuzzy-Neural Networks by Means of Advanced Clonal Selection of Immune Algorithm and Its Application to Traffic Route Choice)

  • 조재훈;김동화;오성권
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.402-410
    • /
    • 2004
  • 본 논문에서는 복잡하고 비선형적인 시스템을 위하여 최적 면역 알고리즘의 개선된 클론선택에 기반을 둔 최적FNN 설계방법을 제안한다. FNN은 퍼지추론의 간략 추론과 학습방법으로는 오류역전파 알고리즘을 하였고 멤버쉽함수의 파라미터, 학습률 및 모멘텀 계수들을 선정하기 위하여 개선된 클론 선택을 사용하는 방법을 도입하였다. 제안한 알고리즘은 생체의 면역반응에 기초를 둔 면역알고리즘의 클론선택을 기본으로 분화율을 조절하여 성능을 개선하였다. 그 과정을 통하여 다양한 항체들을 생성하고 목적함수나 제한조건과 같은 항원들에 대하여 가장 높은 친화도를 가지는 항체를 최적 항체로 선택하였다. 제안된 알고리즘의 성능을 평가하기 위하여 가스로공정과 교통경로선택 공정을 사용한다.

GIS를 활용한 교통시설사업의 노선선정 방법 연구 (A GIS-Based Method for Route-Alignment in Transportation Infrastructure Projects)

  • 양광식
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.117-130
    • /
    • 2000
  • 본 연구는 교통시설사업의 기본계획에 지리정보시스템(GIS)을 활용한 공간분석(spatial analysis)을 이용하여 교통효율성과 환경영향, 장래 국토계획의 목표, 도시영향 그리고 건설가능성 및 경제성을 통합하여 고려할 수 있는 노선선정의 방법론을 개발하기위하여 시도되었다. 본 논문은 총 4장으로 구성되어 있으며 1 장 서론에서는 연구의 배경, 목적 그리고 연구범위와 방법을 정립하였으며, 2장에서는 교통시설사업의 노선선정 방법론의 개발을 위한 목표설정과 방법론의 수행과정을 설명하였다. 3장에서는 개발된 방법론을 독일의노이스(Neuss)와 그로벤브로히(Grenvenbroich)간의 도로건성을 위한 노선선정 프로젝트에 적용하였으며 본 방법론의 평가와 이용가능성을 결론으로 제시하였다.

  • PDF

A Trial of Evacuation Route Planning Based on Genetic Algorithm for Dealing with Real-World Problem

  • Wakuya, Hiroshi;Katsumoto, Ryoma;Itoh, Hideaki;Mishima, Nobuo;Oh, Sang-Hoon;Oh, Yong-Sun
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.243-244
    • /
    • 2016
  • From the viewpoint of ICT-based disaster prevention design, evacuation route planning is one of the hot topics to be solved. Since we have quite a lot of natural disasters these days, its role has become important more and more than before. In order to deal with this tough problem, a genetic algorithm (GA) is adopted, and a revised selection procedure for preserving variety of individuals in each generation is introduced. As a result of some computer simulations applied to Hizen-Hamashuku, one of the model areas in this research project, it is found that the proposed method is effective.

  • PDF

철도노선선정에 영향을 미치는 주요환경항목 정량화에 관한 연구 (Study on the Quantitative Analysis of the Major Environmental Effecting Factors for Selecting the Railway Route)

  • 김동기;박용걸;정우성
    • 대한토목학회논문집
    • /
    • 제29권6D호
    • /
    • pp.761-770
    • /
    • 2009
  • 철도는 다른 육상교통수단보다 에너지 효율성이 높은 환경 친화적인 교통수단이다. 예비타당성조사와 철도노선 선정 과정에서 에너지 효율성과 환경에 관한 문제들이 일반적으로 고려되고 있다. 철도노선 선정에서는 지형적인 특성 그리고 시설물의 관리와 운영을 중심으로 선정되고 있다. 철도노선선정에 영향을 미치는 환경관련 문제에 대해서 본 연구는 집중적으로 검토 분석하였다. 본 연구는 철도 및 환경전문가 그리고 철도 노선선정에 관련된 전문가 의견을 검토 분석하여 환경에 영향을 미치는 주요 항목의 가중치를 선정하였다. 환경 친화적인 철도노선을 선정하기 위하여 여러 대안이 비교되어야 하고 각 대안의 평가는 환경성을 검토하여야 한다. 이 문제를 해결하기 위해 본 연구에서는 계층구조를 이용하여 복잡한 문제를 간단하고 객관적으로 결론 내리는데 용이한 AHP 기법을 이용하였다. 이에 따라 전문가에 의한 환경평가항목의 가중치를 기본값으로 정하고 GUI를 활용한 정량화 시스템을 개발하였다.

AHP를 이용한 낙도보조항로 운영주테 선정 실증연구 (An Empirical Study on Remote Island Route Charter Service Provider Selection Using AHP)

  • 노창균
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.239-244
    • /
    • 2004
  • 최근 낙도보조항로의 운영에 있어서 선박취항명령후 운영사업자의 계속적인 사업수행으로 일반항로에 비해 경영개선 노력이 부진하거나 서비스의 절이 저하되는 등 여러 가지 문제점이 나타나고 있다. 따라서 이 연구에서는 낙도보조항로 운영 주체를 검토하여 개선방향을 제시하고자 AHP 기법을 이용한 실증연구를 수행하였다. 연구결과 보조항로 사업자에 대한 경영 평가제를 도입하여 사업자 스스로 지속적인 경영개선 노력을 유도함이 바람직할 것으로 보인다.

  • PDF

Route matching delivery recommendation system using text similarity

  • Song, Jeongeun;Song, Yoon-Ah
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권8호
    • /
    • pp.151-160
    • /
    • 2022
  • 본 연구에서는 급증하는 배송 서비스 수요에 맞춰 더 신속하고 최저 비용으로 근거리 배송을 가능하게 하는 알고리즘을 제안하고자 한다. 본 연구에서 제안하는 알고리즘에서는 배송원으로 지하철 승객을 물류 이동에 참여시킨다. 이때 승객은 이동 경로와 일치하는 배송 물류를 선택할 수 있다. 그리고 서비스 이용자의 입장에서는 현재 근처에 경로가 일치하는 배송원을 선택할 수 있다. 이때 배송원 추천은 TF-IDF&N-gram과 BERT를 결합한 텍스트 유사도 측정 방식으로 진행된다. 따라서 기존 택배 시스템과 달리 소비자-배송원 간의 man-to-man 방식으로 양방향 선택을 지원한다. 탑승 중인 승객을 물류 이동에 참여시킨다는 점에서 비용 최소화와 배송 기간 단축을 모두 보장할 수 있다. 더하여 운송 측면에서도 특별한 기술을 요하지 않으므로, 일자리 입지가 축소된 노동자들에게 경제 참여 기회를 제공할 수 있다는 점에서도 의의가 있다.

퍼지 비가법 제어를 이용한 도시 교통망의 경로 탐색 (A Route Search of Urban Traffic Network using Fuzzy Non-Additive Control)

  • 이상훈;김성환
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.103-113
    • /
    • 2003
  • 본 연구는 교통 경로 탐색 가운데, 우회 경로 탐색과 선호 경로 탐색을 하였으며, 계층 분석법을 적용한 퍼지비가법 제어기 사용을 제안한다. 이것은 기존의 경로 탐색과는 달리, 인간의 사고과정에 착안한 것으로, 애매한 주관적 판단을 정량적으로 분석, 평가하였다. 그리고 중요도를 운전 전문가로부터 의견 수렴한 것을 기초로 도출하였으며, 실제효용성을 진단하고자 경로 모델의 예를 사용하였다. 모델 평가는 평가 요소에 대한 속성 소속 함수화 및 평가치 규정, 계층 분석법에 의한 중요도 결정, $\lambda$-퍼지 척도에 의한 중요도의 비 가법적 표현, Choquet 퍼지 적분 등으로 수행하였다. 결국, 우회 경로 탐색 결과, 시시각각 변하는 교통환경에 적응할 수 있는 실 시간적인 교통 경로 제어가 가능하였으며, 선호 경로 탐색 결과, 본 연구의 알고리즘이 운전자 개인의 교통 경로 선택 성향을 잘 반영함을 보여 주었다. 논문은 5 가지의 중요한 의미가 있다. (1) 제안된 접근 방법은 운전자의 경로 선택 결정 과정과 유사하다. (2) 제안된 접근 방법은 다 속성의 경로 평가 기준을 제어 할 수 있다. (3) 제안된 접근 방법은 운전자의 주관적 판단을 비가법적으로 객관화 할 수 있다. (4) 제안된 접근 방법은 우회 경로 탐색에서 동적인 경로 탐색을 보여주고 있다 (5) 제안된 접근 방법은 선호 경로 탐색에서 개개 운전자 속성을 고려할 수 있다.

근해 영역과 항구 사이의 Seamless 핸드오버에 관한 연구 (A Study of a Seamless Handover between Near-Shore Area and a Harbor)

  • 하상혁;민상원;박선;이성로
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.327-333
    • /
    • 2013
  • 본 논문에서는 멀티 네트워크 인터페이스를 지원하는 해양 통신망의 information server에서 QoS 정보를 수집 및 저장하고 근해 영역을 운항하는 선박이 항구로 입항하는 상황에서 선박 내의 이동 단말이 핸드오버를 수행할 때 predictive QoS 파라미터 정보를 이용하여 트래픽 경로 선택 기법을 제안하였다. 네트워크 상태와 응용서비스 대역폭 조건에 따라 기존 방안과 제안한 방안의 수신 패킷 량을 비교하고 end-to-end 지연시간에 대한 관점에서 성능을 측정하였다.