• 한국게임학회 논문지
• /
• 제19권6호
• /
• pp.99-106
• /
• 2019

본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 접근 거리를 구하는 방법을 다룬다. 이는 타원체 사이의 충돌 검사 및 반응에 있어서 핵심 기술이다. 외부에서 서로 접하는 두 타원체의 중심 사이의 거리와 접촉점, 접촉방향에 관한 조건식을 세우고, 해를 포함하는 구간을 유지하는 이분법과 도함수를 이용하는 Newton 방법의 혼합을 통해 최단 접근 거리를 항상 안정적이며 효율적으로 구할 수 있게 한다. 또한 다양한 실험을 통해 제안된 방법의 안정성 및 효율성을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.910-912
• /
• 2005

실제 공간에서 네트워크를 통해 지역적으로 산재해 있는 통신 노드들에 관한 최단거리 문제 등을 위시한 각종 지리적 요소를 지니고 있는 문제들을 다루는 것은 복잡할 뿐만 아니라, 환경 및 상태 의존적이라 용이하지 않다고 할 수 있다. 본 논문에서는 네트워크를 통해 존재하는 실제 공간상에서의 지리적 성격의 문제를 특정 공간상의 문제로 매핑하여, 형식화(formalization)함으로써, 그 공간상에서의 수학적 문제로 변환하여 접근할 수 있는 효율적이고 간단한 방법을 제안한다. 그리하여 인터넷상에서의 2 노드 간의 최단 거리 문제를 위한 접근으로서, 본 논문에서 제안된 공간상에서의 두 노드 간의 수학적 거리를 정의하여 정형화된 수학적 최단거리를 구하도록 한다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.9-16
• /
• 2016

지속가능한 성장을 위한 친환경 교통체계 구축의 필요성이 증대되면서 대중교통 접근성은 교통체계 설계에 중요한 요소로 고려되고 있다. 대중교통 접근성을 분석할 때 실질적인 이동경로를 반영하기 위해 최단거리 알고리즘을 활용할 수 있으며, 한 지점에서 네트워크상의 다른 모든 지점에 대하여 얻은 최단거리 및 시간을 이용해 정류장 단위의 세밀한 접근성을 도출할 수 있다. 본 연구는 접근성 계산을 위해 환승횟수에 따른 페널티와 다수 노선들의 대기시간을 반영하여 개선한 최단거리 알고리즘을 이용하였다. KTX 서울역을 대상으로 다층 네트워크로 구현한 서울시 지하철 버스 네트워크에 알고리즘을 적용하여 KTX 서울역의 대중교통 접근성을 정류장 단위로 확인하였다.

• 산업경영시스템학회지
• /
• 제26권1호
• /
• pp.47-53
• /
• 2003

이 논문은 환(環)을 형성하는 부분네트웍들로 이루어진 sparse network의 특수한 형태에서 최단거리 결정을 위한 효율적인 앨고리즘을 제안한다. 제시된 앨고리즘은 소위 비환(非換) 형태의 sparse network에 대한 최단거리 결정 앨고리즘의 확장이라 할 수 있다. 도우넛 형태를 갖는 sparse network에 대해 최단거리 결정을 위한 접근법으로 하나는 정점제거 방법이고, 다른 하나는 선분제거 방법이다. 여기서 제안된 앨고리즘은 일반적인 n-degree circular sparse network으로 확대될 수 있다.

• 한국경제지리학회지
• /
• 제11권3호
• /
• pp.459-475
• /
• 2008

본 연구의 목적은 최근 다양한 네트워크 분석에 활발히 적용되고 있는 복잡성 분석을 통하여 수도권 지하철 망의 구조적 특성을 연구하는 것이다. 이를 위하여 수도권 지하철 망을 점과 선으로 구성되는 네트워크로 구성하고, 네트워크의 복잡성 분석에서 계산하는 다양 지표들을 산출하여 그에 대한 해석을 시도하였다. 특히 본 연구에서는 교통카드를 이용해 움직이는 수도권 대중교통이용자의 통행기록을 담고 있는 대용량 교통카드 트랜잭션 데이터베이스로부터 수도권 지하철망의 구조적 특징을 찾아내기 위한 알고리즘을 개발하고 그의 적용으로 얻어진 결과를 분석하였다. 또한 지하철역과 역 사이의 시간거리와 실제거리에 대해 최단경로를 탐사하는 알고리즘을 개발하고, 이를 통하여 얻어진 최단경로거리와 최단거리의 분포 구조를 분석하였다. 특히 최단 경로거리와 최단 거리의 합을 산출하여 수도권 지하절망을 통하여 각 역에서 다른 모든 역들에 도달하기 용이한 정도를 의미하는 접근성 지표로 삼고, 이를 GIS를 사용하여 수도권의 접근성의 공간적 분포를 나타내고 그의 공간적 구조를 분석하였다.

• 지역연구
• /
• 제33권1호
• /
• pp.29-41
• /
• 2017

본 논문에서는 서울 대도시권의 대중교통체계를 구성하는 서울 시내버스 시스템과 수도권 지하철 시스템을 통합한 교통망의 각 노드인 버스정류장이나 지하철역의 시간거리 접근성을 계산하는 알고리즘을 제안하고 그 결과를 분석한다. 서울 대도시권 대중 교통망 그래프의 링크는 승객들이 노드들을 이동하는 데 소요되는 시간을 가중치로 설정하였다. 버스 노선과 지하철 노선의 노드들을 연결하는 링크들의 가중치는 교통카드 트랜잭션 데이터베이스로부터 추출된 노선별 속도에 따라 인접한 노드들 사이의 이동시간으로 설정하고, 승객들이 도보로 이동할 수 있는 일정 거리 이내인 노드들 사이의 링크의 가중치는 승객의 도보 이동 시간으로 설정하였다. 최단 경로의 시간거리를 찾는 알고리즘의 입력으로 링크들의 가중치를 표현한 시간 거리 인접 행렬을 사용하고 그 출력으로 노드들의 최단 시간 거리 행렬을 구하여 각 노드의 접근도와 평균 이동시간을 계산하였다. 2013년도 데이터를 사용한 실험 결과에서 서울 대도시권 대중교통체계 통합 교통망의 노드들의 개수는 서울 시내 600개 버스노선들에 연결되어 있는 버스정류장 15,702개와 수도권 지하철 16개 노선들에 연결된 지하철역 575개를 합하면 16,277개가 된다. 이 논문에서 서울 대도시권 통합 교통망과 이미 연구되었던 서울 시내버스 교통망 및 수도권 지하철 교통망을 평균 접근도와 평균 이동시간 관점에서 비교 분석하였다. 본 논문은 서울 대도시권 대중교통체계의 버스와 지하철 통합 교통망에서 각 노드의 접근도를 계산하는 첫 번째 연구 결과를 서술한다.

• 한국항해항만학회지
• /
• 제43권6호
• /
• pp.377-383
• /
• 2019

항해 중인 함정은 늘 충돌 가능성이 존재하지만 충돌회피를 위한 명확한 기동지침은 없고 함교 당직사관의 직관적 판단에 의존하는 경향이 있다. 본 연구에서는 항해 중인 함정이 방위끌림이 없는 장애물을 조우하는 상황에서 함교 당직사관을 대상으로 언제 어떻게 충돌을 회피하는지 설문조사를 실시하였다. 설문 결과를 활용하여 방위끌림이 없는 장애물 조우 상황, 주·야간 충돌 회피 방법을 분석하였다. 조함이 까다로운 지역은 평택, 목포 순이었고, 주로 협수로 내에서 발생하였다. 빈도는 4시간 항해 시 평균 1회 정도로 나타났으며, 1:1 조우 상황보다 다수 선박 조우가 많았다. 충돌침로 확인 시 전자해도보다 육안 확인 결과를 더 신뢰하였고, 충돌회피 고려 요소로 최단 접근거리, 최단 접근시간을 우선시하였다. 피항의무선과 침로유지선의 충돌회피 기동상 특별한 차이는 없었지만 주·야간 시 최단 접근거리의 차이는 존재했다. 충돌회피 시 대부분의 항해사들은 변침·변속을 함께 사용하는 것을 선호하며 타각 10~15°, 변속 ±5knots, 변침침로는 타함 함미 정방향에서 함미 가중치를 두었다. 이러한 결과들은 승조원들에게 부임 함정의 충돌 회피 기준을 제공하는데 도움이 될 것이며 나아가 AI, 빅데이터 기반의 무인함정 충돌회피 알고리즘 개발에도 적용될 것이다.

• 한국경제지리학회지
• /
• 제18권4호
• /
• pp.539-555
• /
• 2015

본 논문의 목적은 서울시버스체계의 시간거리 접근성을 산출하고 공간구조를 분석하는 것이다. 이를 위해 빅데이터인 교통카드 트랜잭션 데이터베이스에서 버스 이용객의 시공간정보를 이용하여 서울 버스 교통망의 시간거리 접근성을 산출하는 방법론을 제시한다. 특히 버스체계 운영 특성을 반영하여 버스 승객들이 출발지에서 승차하여 같은 버스로 목적지에 도착하거나 또는 중간에 다른 버스노선으로 환승하여 목적지 까지 도착하는 통행을 나타낼 수 있는 버스 교통망 그래프를 구성하고, 교통카드 트랜잭션 데이터베이스에서 각 승객이 이동하는 시간을 추출해 내어 평균 이동시간을 버스 교통망 그래프의 각 연결선의 가중치로 설정한다. 수정된 Floyd APSP algorithm을 이용하여 얻어진 각 결절점들 사이의 최단경로 이동시간을 바탕으로 각 버스정류장의 접근성을 계산하는 방법론을 제시한다. 또한 분석 결과를 정리하고 공간분포를 시각화하여 공간구조를 파악한다. 본 연구는 많은 버스노선과 버스정류장들로 구성되고 환승 등 다양한 통행행태가 내포되어 있는 복잡성 때문에 접근성 측정이 용이하지 않았던 서울 버스 교통망의 시간거리 접근성을 산출하려는 첫 시도라는 측면에서 의의가 크다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.171-173
• /
• 2022

4차 산업혁명 기술은 국민들의 생활을 효율적인 방향으로 발전시키고 있다. 인터넷 상에서 제공되는 GIS는 국민이 원하는 목적지에 빠르게 도달할 수 있도록 교통안내, 시간안내 등의 서비스를 제공한다. 국토지리정보원과 지방자치단체들은 생활 SOC 접근성을 조사하여 최적지점 분석에 활용하기 위한 기초 자료를 제작하고 있으며, 본 연구는 최단거리 구성을 위하여 출발점에서 도착점까지의 접근성을 분석하였다. Dijkstra알고리즘을 활용하여 도로망도와 출발지점, 도착점을 통해 최단거리를 계산하고 이를 활용하여 최적의 접근성을 계산하였다. 연구 결과 다수의 도착점에 대한 분석을 수행한 경우 약 0.1% 이상의 오류가 나타났으며, 최적지점을 위한 위치 분석을 위하여 3번 이상의 분석이 필요하였다. 다대다(M × N) 계산을 처리할 경우 더 많은 시간이 소요되었으며, 본 분석을 위해 32G이상의 메모리 사양이 요구되었다. 범용적인 최적 접근성 분석 서비스의 제공은 기업의 창업 및 생활 시설의 위치 선정에 효과적으로 이용될 수 있으며, 국민 누구나 시설 및 주거지 선정 시 서비스를 활용할 수 있다. 본 연구를 기반으로 효율적이고 편한 푸시 서비스를 국민과 정부기관에 제공한다면 국가와 사회의 발전에 이바지 될 것이다.

• 한국산학기술학회논문지
• /
• 제20권3호
• /
• pp.617-631
• /
• 2019

본 4단계 교통수요예측모형의 통행분포단계에서 중력모형이 가장 일반적으로 활용하고 있다. 본 연구는 중력모형변수(통행시간, 통행비용 등)의 가변적인 한계를 보완하기 위해 접근성 속성을 단일 마찰인자로서 표현할 수 있는 보다 현실적이고 장래 활용이 용이한 신규 마찰인자를 개발하는데 그 목적이 있다. 이에 신규 마찰인자 도출을 위해 도시공간구조의 특성을 정량화할 수 있는 공간구문론(space syntax)을 활용하여 Link 단위 통합도를 도출 후 통행시간, 통행거리 관계를 이용해 일종의 대리변수로서의 신규 마찰인자를 도출하였다. 대수전환을 통한 마찰인자별 정산결과, 기존 마찰인자(최단거리, 통행시간) 대비 유사하거나 더 높은 수준을 보이는 것으로 분석되었다. 다양한, 검증지표를 활용하여 기존 마찰인자와의 비교시, 전체적으로는 기존 마찰인자와 유사하지만, 단거리 구간 및 장거리 구간에서 설명력이 뛰어난 것으로 분석되었다. 따라서, 기존 최단거리의 한계에서 벗어나 접근성을 보완할 수 있는 통합도 지표를 이용하여 신규마찰인자 도출 및 적용이 가능하고, 장래 활용성에서 좀 더 장점을 갖는 것으로 판단된다.