• 대한토목학회논문집
• /
• 제34권6호
• /
• pp.1845-1850
• /
• 2014

철도 운영측면에서 비용을 최소화하는 최적노선을 설계하기 위해서는 다양한 지형 위에 설계기준에 맞는 노선을 배치하여야 하며, 절토량과 성토량을 최소화 하거나 이 둘의 합을 균형화 하여 공사비용을 최소화하고 있다. 열차의 효율적인 운행을 가능하게 하는 노선의 설계는 다양한 변수의 해 공간을 모두 고려하여야하기 때문에 조합최적화의 문제라고 할 수 있다. 본 연구에서는, 공사비를 최소화 하는 최적 철도 노선을 설정하기 위한 수리적 모형을 개발하였으며, Genetic Algorithm을 사용한 문제의 해석을 하였고, Algorithm과 결과를 활용한 철도 최적 노선 설계 개념을 정립하였다. 그리고 가상의 구간에 대한 사례적용을 통하여 본 연구에서 제시하고 있는 방법론에 대하여 평가하여 성토량과 절토량을 균형화 할 수 있음을 확인하였다. 이러한 결과는 실제적으로 수명 동안의 에너지 비용이 공사비보다 높은 현실에서 철도노선설계의 최적화 과정에서 중요하게 활용될 수 있을 것이다.

• 대한원격탐사학회지
• /
• 제27권1호
• /
• pp.59-68
• /
• 2011

최적침투경로 분석은 GIS 기술을 군사적 목적을 위해 유용하게 사용할 수 있는 대표적인 분야 중 하나이다. 그러나 군사목적의 최적경로분석은 일반적인 최적경로분석이 네트워크 데이터에서 이루어지는 것과는 달리 래스터 데이터에서 이루어져야한 필요가 있으며, 래스터 데이터에서의 연산량은 네트워크 데이터를 사용할 때에 비해 급격히 증가하기에, 연산량은 많으나 일반적으로 네트워크 데이터에서 최적경로 탐색을 위해 사용되는 Dijkstra 알고리즘과 같은 방법을 적용시키기 어렵게 만든다. 따라서, 본 연구에는 최적화문제에서 우수한 성과를 거둔 유전자 알고리즘(Genetic algorithm)을 최적경로분석에 적용시켜 문제를 해결하고자 하였다. 이를 위해 최적침투경로를 적의 탐지에 발각될 확률을 최소화 시킬 수 있는 경로로 결정하고, 래스터 데이터에서의 침투경로분석에 적합한 2차원 2진 배열 (2D binary array)형태의 유전자형 및 이들의 교차(crossover) 및 변이(mutation) 방법을 제안하였다. 제안된 방법에 대한 실험은 개체집단의 크기를 500, 1000, 2000, 3000으로 증가시켜가며 각각의 경우에 대해 30번씩 실험을 수행하였다. 실험결과 세대가 거듭될수록 평균 누적탐지확률이 안정적으로 감소하며 성공적으로 최적침투경로를 찾아 수렴하였으며, 개체집단의 크기가 커질수록 그 성능이 향상되는 것을 확인할 수 있었다.

• 한국ITS학회 논문지
• /
• 제9권6호
• /
• pp.129-135
• /
• 2010

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

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2018년도 추계학술대회
• /
• pp.341-342
• /
• 2018

대양을 운행하는 선박의 최적 항로에 대한 기존의 연구와는 다르게, 본 연구에서는 연안을 운행하는 선박의 항로 계획을 위한 최적화 방법을 제안하였다. 일반적으로 연안을 운행하는 여객선의 경우 허가 받은 항로를 기준으로 항로에 표시된 변침점을 따라 운행한다. 따라서 본 연구에서는 변침점 사이의 속도를 결정하기 위한 제동 동력과 시간을 고려한 목적 함수를 제안하였고, 목포와 제주를 오가는 여객선의 실제 항로에 본 연구에서 제안한 방법을 적용하여 최적의 속도를 결정하였다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2008년도 정기학술발표대회 논문집
• /
• pp.662-665
• /
• 2008

본 연구는 기존 시공단계 중심의 4D CAD 활용체계를 설계단계까지 확장하여 도로의 최적 설계업무 지원을 위한 4D CAD 기능을 개발하는 것이 목적이다. 도로설계 지원 기능으로는 도로선형에 의한 토공 시뮬레이션, 대안 노선 선정 시뮬레이션 및 구조물 타입 선정 시뮬레이션 기능을 제안하고 있다. 이러한 VR 시뮬레이션 기능을 통해 도로선형지정에 의한 노선 및 토공 상태의 시각적 확인이 가능하다. 또한 대안 노선의 가상적인 모의 배치를 수행함으로써 최적의 대안 노선을 선정할 수 있다. 이와 함께 구조물의 다양한 모델을 지형에 배치하여 주위 환경에 적합한 구조물 형식을 결정할 수 있다. 본 연구에서 제시된 기능은 도로설계의 효율적인 지원을 위해 가상적인 모델 기반의 의사결정도구를 제공한다. 따라서 본 연구에서 구현된 기능 인터페이스를 통해 도로 설계업무의 효율성을 기대할 수 있다.

• 한국산림과학회지
• /
• 제89권3호
• /
• pp.431-439
• /
• 2000

이 연구에서는 환경친화적 임도 노선 선정과 임도 노선에 대하여 환경적 공학적 특성을 평가할 수 있는 GIS 응용 전산 프로그램을 개발하였다. 이 모델은 도형 및 속성 자료 관리 모듈, 적정 노선 선정 모듈, 노선의 환경적 공학적 효율성 평가 모듈, 산악 지형 분석 모듈, 평가서 작성 모듈의 5개 세부 모듈로 구성되었으며, 이 모듈들은 임업 현장 실무에서 쉽게 활용될 수 있도록 'pull-down' 메뉴 체계로 개발되었다. 모델의 운영 체계는 ESRI사의 Avenue, Microsoft의 Visual Basic 6.0을 이용하여 작성하였고, GIS 엔진은 ArcView 3.1, Spatial Analyst 및 3-D Analyst를 이용하였다. 이 논문에는 임도 노선 선정 및 평가와 관련된 응용 원리 및 전산 모델의 구조와 운용 체계가 제시되었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.208-209
• /
• 2023

해상교통 안전을 위한 지능형 해상교통정보서비스에서는 수심, 해사안전법, 기상정보, 연료 소모량 등의 정보를 고려한 안전하고 효율적인 최적 안전항로를 제공하는 서비스를 운영하고 있다. 하지만 서비스 사용자들 입장에서 불필요한 우회, 해상 객체에 대한 보수적인 안전거리 등으로 개인의 운항 경험, 스타일 등에 맞는 항로를 선호한다. 본 연구는 LTE-M을 통해 수집한 선박의 항적 데이터로 선박이 자주 운항하는 구역에 대해 간선 가중치를 조절하여 별도의 해상 환경을 반영하지 않고도 서비스 사용자들의 경험에 기반한 최적 안전항로를 추출할 수 있는 모델을 연구하였다.

• 한국ITS학회 논문지
• /
• 제23권2호
• /
• pp.50-68
• /
• 2024

본 연구의 목적은 버스노선의 설계 및 운영 단계에서 노선조정 활용을 위한 버스노선 스케치 방법론(Bus Route Sketch, BRS)을 개발하고, 그 적용 가능성을 제시하는데 있다. BRS 방법론은 버스 서비스의 공급자와 이용자를 모두 만족할 수 있는 버스노선 경로를 설계하기 위해 (1)적정 교통존의 설정, (2)설정된 교통존과 경로조합 방법론을 이용한 버스 운행경로 조합의 생성, 그리고 (3)노선버스 서비스 공급자와 이용자 측면의 다중 평가지표를 이용한 대안 운행경로의 평가와 순위결정으로 구성된다. 제시한 방법론을 적용한 결과, 공급자 관점에서 평가점수는 8.83에서 9.50으로 향상되고 이용자 관점에서 평가점수는 7.13에서 9.89까지 향상되는 바람직한 결과를 도출하였다. 본 BRS 방법론은 노선 계획 및 운영과정에 적합하도록 설계 및 개발되었기 때문에 운영 중인 버스노선의 평가와 조정 그리고 노선설계의 실무에서 활용이 가능할 것으로 기대된다.

• 한국국방경영분석학회지
• /
• 제12권1호
• /
• pp.78-86
• /
• 1986

This paper analyzes how a shipowner or charterer may determine the specification of optimal ship size for a given route with respect to certain market requirements. The theory of optimal ship size, a methodology for estimating scale economics, and the various factors affecting ship size are examined using a typical conventional cargo ship and bulk cargo carriers based on shipowners' cost data.

• Journal of Information Technology Applications and Management
• /
• 제17권1호
• /
• pp.141-155
• /
• 2010

We develop an intelligent information system in a multilayer electronic supply chain network. Using the internet for supply chain management (SCM) is a key interest for contemporary managers and researchers. It has been realized that the internet can facilitate SCM by making real time information available and enabling collaboration between trading partners. Here, we propose a multi-agent system to analyze the performance of the elements of a supply network based on the attributes of the information flow. Each layer consists of elements which are differentiated by their performance throughout the supply network. The proposed agents measure and record the performance flow of elements considering their web interactions for a dynamic route selection. A dynamic programming approach is applied to determine the optimal route for a customer in the end-user layer.