• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3109-3116
• /
• 1998

본 논문에서는 대규모 병렬컴퓨터의 구현에 적합한 위상구조인 교차메쉬구조에서, 균등한 메시지분포를 갖고 메시지의 경쟁이 있는 실제적 상황에서 상호접속망내의 메시지의 경로를 선정하기 위한 방법들을 제안하고, 이의 성능을 검증하기 위해 우회 경로설정 알고리즘을 이용하여 시뮬레이션을 하였다. 교차메쉬의 특성상 최적경로의 수가 다른 구조들에 비해 다양하다는 특징을 이용하여 최적경로의 수를 우선순위에 반영한 우회조건 및 대각방향의 링크를 효율적으로 활용하기 위한 링크선정방법에 따를 교차메쉬의 최대지연(maximum delay), 평균지연(average delay) 및 메시지처리율(throughput)을 구하고 이를 비교 고찰하였다. 메시지 전송시 최적인 경로상의 링크에 경합이 생길 경우 최적 경로의 수가 적은 메시지가 높은 우선순위를 가지며 만약 같은 조건이라면 우회한 횟수가 많은 메시지가 높은 우선순위를 갖는 우회조건 LD를 사용하며 이 우선순위에 따라 경로를 선정할 차례가 된 메시지가 선택할 수 있는 최적경로의 수가 많을 경우 대각방향의 링크로 우선적으로 전송할 경우, 오래된 메시지가 높은 우선순위를 갖는 우회조건 A에 의한 방법에 비해 최대지연, 평균지연 및 메시지처리율에 있어서 각각 이상값에 대한 개선목표치의 약58%, 70% 및 31%의 성능개선이 있었다.

• 한국측량학회지
• /
• 제30권5호
• /
• pp.425-433
• /
• 2012

다익스트라 알고리즘은 네트워크 상에서 최단경로를 찾는 것으로 널리 알려져 있다. 그러나, 최적 경로 탐색을 위하여 임의점과의 최단거리만 고려해서 선택하는 다익스트라 알고리즘보다 목표점까지 휴리스틱 요소를 고려하여 판단하는 $A^*$ 알고리즘에 대한 연구가 더 필요하다. 따라서, 본 연구에서는 자전거 경로 선정을 위한 다익스트라 알고리즘과 $A^*$ 알고리즘의 성능을 비교하였다. 이를 위하여, 자전거 경로 선정 요소를 이용하여 경사에 따른 수평거리와 평균 속도를 계산하였다. 그리고 다익스트라 알고리즘과 $A^*$ 알고리즘을 적용해 최단거리와 최단시간에 따른 자전거 경로 선정을 수행하였다. 실험 결과 대규모 지역에서 $A^*$ 알고리즘이 다익스트라 알고리즘보다 경로 선정 처리 시간이 빠르게 나타났다. 향후 최적 경로선정 알고리즘은 자전거 노선 계획이나 자전거 실시간 모바일 앱에 활용될 수 있다.

• 한국ITS학회 논문지
• /
• 제2권1호
• /
• pp.101-108
• /
• 2003

일반적으로 통행시간과 통행비용은 운전자들의 경로선택에 있어서 가장 중요한 두 요소로 고려되는데, 만약 각 경로에 대한 실시간 정보가 없다면 운전자들은 자신의 선택가능경로 중에서 최적경로를 선정하는데 어려움을 겪게 된다. 이로 인한 결과는 거시적인 관점에서 해당 교통망의 경로통행시간진동 혹은 불균형으로 나타나게 된다. 이와 같이 제한된 경로통행시간정보로 운전자가 자신의 최적경로선택에 있어서 어려움을 겪게 되는 것은 대안경로 효용비교에 대한 투명성 이슈(transparency issue)라 할 수 있다. 본 연구에서는 실시간 교통정보의 수준이 단계별로 높아져 감에 따라, 즉, 대안들의 효용이 보다 명확해져감에 따라 최적경로선택의 여지가 높아져가고 이는 대안경로들의 통행시간안정화로 이어질 수 있음을 확률적으로 보여주고, 이를 사례연구를 통해서 입증해 보았다. 사례는 서울시 남산권 교통정보시스템을 선정하였으며, 실시간 통행시간정보의 강화가 운전자들의 경로선정 상의 불확실성을 감소시키고 결국은 경로통행시간의 안정화에 기여한다는 것을 통계적으로 분석하였다. 본 연구는 실시간 교통정보제공이 도시부 교통류 관리에 있어서 상당한 역할수행이 가능함을 확인해준 사례로 의미가 크며, 또한 실시간 교통정보의 제공수준에 따라서 운전자들이 차별화된 영향을 받게 된다는 사실을 실증적으로 확인했다는데 가치가 있다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.501-502
• /
• 2008

특정 지역에 대한 공간 분석을 하기 위해서는 많은 요소들을 고려해야 한다. 예를 들어 시설물을 설치한다거나 경과지역 내에서의 공간 분석이 필요할 경우, 법적 제한 요건 및 지형적 특성에 따라 공간 분석 패턴들을 다양하게 생성할 수 있기 때문이다. 이에 올바른 분석 기법의 선정이나 정확한 자료들의 수집은 필수적이라 할 수 있겠다. 따라서 본 연구에서는 해당 지역 내에서의 경과지 선정 기준을 알아보고 그에 따른 저항치와 경중률을 계산하여 각각의 지형적 요소에 적용시켜 분석을 실시하였다. 그리고 분석 시에는 Corridor와 같은 GIS 공간분석기법을 이용하여 해당 지역 내의 송전 철탑 설치를 위한 최적 경과지와 최적 경로를 선정하였다.

• 대한공간정보학회지
• /
• 제21권3호
• /
• pp.3-9
• /
• 2013

녹색성장에 대한 관심이 높아지면서 친환경 교통수단인 자전거의 중요성이 증대되고 있다. 그러나 이에 기반이 되는 자전거도로는 지형적 요소를 고려하지 않고 설계되고 있어 실제 많은 이용자가 자전거를 이용하는데 불편함을 겪고 있는 실정이다. 본 연구는 자전거 활용에 있어서 통학에서 경로선택을 할 때 지형적 요소를 고려한 최적 노선을 선택하는 경로기법을 제시한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였으며, 변형된 다익스트라 알고리즘(Dijkstra Algorithm)을 적용해 최적 노선을 선정하는 방법에 대하여 연구하였다. 분석결과, 통학용 자전거도로는 목적지까지 신속하게 이동하기 위해, 목적지까지의 이동거리보다는 최단시간에 의해 선정되어야한다. 따라서 노선을 선정할 때 횡단보도나 교차로에 의한 대기시간과 경사에 의한 속도증감을 고려한 최단시간 노선을 기준으로 해야 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.565-569
• /
• 2007

최적경로 탐색은 텔레매틱스에서 효용가치가 높은 기술이다. 그렇지만 기존 시스템의 최단 경로가 항상 최적 경로라고 볼 수 없다. 즉 도로위에서는 이동시간이 최소인 경로를 최적경로라고 정의할 수 있다. 이런 최적경로를 탐색하기 위한 여러 가지의 기술 및 알고리즘들이 존재한다. 계층 경로 알고리즘은 로드 네트워크를 주, 부 레이어로 나누어 경로를 탐색한다. 2단계로 나누어 경로를 탐색하기 때문에 경로 탐색 연산시간의 성능은 뛰어나다. 탐색되는 경로 또한 최적 경로에 가까운 결과를 가진다. 2단계로 계층을 분할 할 때, 부 도로를 포함하는 주요도로 영역의 할당 방법은 성능에 큰 영향을 미친다. 본 논문에서는 계층 경로 알고리즘에서의 주요도로 선정을 위한 탐색 영역 결정 기법에 대하여 제안한다. 그리고 제안한 기법을 계층 경로 탐색에 적용하는 방법을 기술한다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
• /
• pp.227.2-231
• /
• 1998

서비스 반경이 1[km]이내인 마이크로셀 방식은 실제 이동국이 70[%]이상 전파 음영지역에 위치하기 때문에, 셀 반경내에 있는 지형과 구조물들에 의해 매우 큰 영향을 받는다. 그러므로, 셀내 지형지물의 형상에 따라 달라지는 전파경로를 추적하여 이동통신 전파환경을 분석함으로써 최적 기지국 위치를 선정할 필요가 있다. 따라서, 본 연구에서는 이동국이 가시거리 영역의 전파 음영지역 또는 가시거리 영역과 일정 경사각으로 기울어져 있는 비가시거리 영역에 위치한 경우로 구분하고, 삼각해석법에 의해 각 영역에서의 반사횟수의 전파 경로를 각각 연산처리하는 알고리즘을 개발하여 마이크로셀 PCS 이동통신 도심 전파환경에서 시뮬레이션하고, 그 결과를 분석함으로써 마이크로셀 이동통신 최적 기지국의 위치 선정 조건을 제시한다.

• 디지털콘텐츠학회 논문지
• /
• 제13권3호
• /
• pp.451-457
• /
• 2012

최근, ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 실시간 교통 정보를 이용하는 수요가 급증하면서, 경로탐색의 중요성이 더욱 가속화되고 있다. 그러나 기존의 경로탐색 알고리즘의 대부분은 최단경로 탐색을 위한 알고리즘으로, 정적인 거리 및 운행 시간정보를 사용하여 최적 경로를 계산하여 운전자에게 제공하기 때문에 교통량에 따라 동적으로 변하는 현 시점에서의 최적의 경로를 제공하지 못하는 문제가 있다. 따라서 본 논문에서는 이를 해결하기 위해 감속률과 거리에 기반한 동적 경로 선정을 위한 의미적 최단거리 알고리즘(Semantic Shortest Path algorithm with Reduction ratio & Distance, SSP_RD)과 감속률과 거리에 기반한 이동 경로 예측 모형화 및 동적 이동 경로 링크 맵을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제18권2호
• /
• pp.169-177
• /
• 2018

가뭄, 홍수 등의 자연재난으로 인해 인명 손실이 많이 발생되고 있다. 특히 도시지역에 발생되는 집중호우로 인한 침수 피해는 인명 및 구조물에 심각한 피해를 발생시킨다. 이에 따라 본 연구에서는 침수피해가 높은 도시지역을 대상으로 사람들이 안전하게 대피할 수 있도록 하는 최적 대피경로에 관한 연구를 수행하였다. 이를 위해 Flo-2D 모형 및 A*알고리즘에 대하여 고찰하여 최적 대피경로를 도출하고자 하는 방법론을 설정하였다. Flo-2D모형을 통해 위험지역을 도출하였으며, 인원수가 많은 시작지점을 선정하고 홍수재난에 대해 안전한 대피지점을 선정할 수 있도록 하는 방법을 제시하였다. 그리고 A* 알고리즘을 활용하여 출발지점에서 안전한 대피지점까지 위험지점을 거치지 않고 최적의 대피경로를 도출하였다. 본 연구를 통해 대피경로 제시뿐만 아니라 도로정비와 대피시설물에 대한 사전 대비 자료로 활용될 수 있을 것으로 판단된다.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.85-96
• /
• 2004

합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.