• 한국산학기술학회논문지
• /
• 제12권1호
• /
• pp.396-404
• /
• 2011

최근 GPS 기능을 내장한 스마트폰의 보급이 확대됨에 따라 위치를 기반으로 하는 다양한 응용 서비스들이 제공되고 있다. 기존의 보행자 길안내 서비스는 차량 길안내 서비스를 확장하여 경로 질의를 처리하고 있으나, 인도에 대한 적절한 경로 안내가 어려울 뿐 아니라 차량을 위한 도로 네트워크 저장구조는 관심지점 위주의 경로 질의 처리에 문제를 야기한다. 또한, 저장 장치의 입출력 빈도수를 증가시켜 스마트 폰의 전력 소모를 가중시키게 된다. 본 논문에서는 보행자 경로의 정확한 표현을 위해 보행자 도로 네트워크 모델을 정의하고 저장 장치의 입출력 빈도수를 줄이기 위한 관심지점 기반 보행자 도로 네트워크 저장 구조를 제안한다. 제안 기법은 보행자 도로의 특성과 요구사항에 따른 관심지점 기반의 정확한 경로 탐색을 지원한다. 또한, 관심지점을 고려한 데이터 구조를 제공하여 경로 탐색 질의 처리 비용을 감소시켜 스마트폰의 전력 소모를 줄일 수 있다.

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

재난 발생 시, 실내 공간에서의 신속한 대피를 위해 총 대피시간 최소화를 목적으로 일부 연구들이 진행되었다. 하지만 대부분의 연구가 총 대피시간이 최소화되는 최적 대피경로를 산출하는데 오랜 연산시간이 소요되어 실제 재난 상황에 적용하기 어렵다는 한계를 가지고 있다. 이에 본 연구는 짧은 연산시간으로 총 대피시간을 단축시킬 수 있는 대피경로 할당 알고리즘을 제안하고자 한다. 대피경로 할당 알고리즘은 다수의 출구가 존재하는 건물에서 대규모 인원 대피 시, 각 출구에 적절하게 대피인원을 할당하여 출구들의 교통 정체 상황을 균형적으로 유지함으로써 총 대피시간을 단축시키는 알고리즘이다. 각 출구에 대피인원을 할당하는 방법은 그래프 이론을 기반으로 탐욕 알고리즘의 접근방식을 활용하였다. 본 연구에서는 알고리즘의 검증을 위해 cellular automata 기반 대피 시뮬레이터를 이용하였으며 실제 건물과 유사한 구조에서 다양한 인원분포를 적용한 뒤 실험을 수행하였다. 결과적으로 최단거리 출구 대피보다 알고리즘을 적용하였을 때 총 대피시간이 감소되었고 대형 건물 구조에서도 짧은 연산시간이 소요되는 것을 확인하였다.

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

지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

• 한국정밀공학회지
• /
• 제28권1호
• /
• pp.80-88
• /
• 2011

The dental high-speed air turbine handpiece is one of the most popular devices that have been widely used as the main means of cutting tooth structure and restorative material in dentistry. In consideration of usage and marketability of the dental handpiece, it is obviously worthy of investigating it. The goal of this paper is to establish the relationship between the air turbine speed and the supply route inside the handpiece. To do this, the Computational Fluid Dynamics(CFD) tool, Fine$^{TM}$/Turbo is used and the optimal supply route position is suggested from the simulation results. In addition, as an attempt for domestic product, the reverse engineering process of a high speed dental handpiece by 3D X-Ray CT equipment and wire cutting is presented for the Mark II model in NSK. In doing so, the 3D modeling of the handpiece parts is carried out with CATIA V5, and the interference between parts is examined. Finally, the result of performance test for the prototype produced in this research is presented.

• 디지털산업정보학회논문지
• /
• 제13권2호
• /
• pp.43-51
• /
• 2017

Recently, MANET has been used in many fields as the range of applications increases. However, the dynamic topology that MANET has makes it difficult to route and provides the cause of exposure to security vulnerabilities. Therefore, the security features that can be robust to many attacks must have been applied in the routing technique provided in the MANET. In this paper, we propose a secure routing method that secure route is established by reliability evaluation of nodes and secure data communication has applied through key exchange mechanism. The proposed technique used hierarchical structure for efficiency of reliability evaluation of nodes. The reliability of nodes is performed by trust management node and reliability of nodes managed periodically is broadcasted. And the key exchange for secure data transmission is dene without CA as the certificate issuing organization. This allows fast key exchange and the integrity of data transmission improved. The proposed technique improves the security of the data transmission because a secure route to the destination node is established by the reliability evaluation and the data transmission is performed after the key between the source node and the destination node is exchanged through the established route.

• 대한교통학회지
• /
• 제27권3호
• /
• pp.49-58
• /
• 2009

대전시를 사례로 위계수준을 달리한 4개의 노선망 대안(대안 1은 위계가 없는 노선망, 대안 2, 대안 3, 대안 4는 각각 초급, 중급, 상급 수준의 위계를 가진 노선망)을 작성하고, 평가지표(차내통행시간비용, 대기시간비용, 환승페널티비용)를 산출하여 대안간 비교를 통해 효율성을 분석하였다. 차내통행시간비용은 위계가 높은 대안일수록 감소하다가 위계가 매우 높아지면 다시 증가하는 것으로나타났다. 대기시간 비용은 위계가 높은 대안일수록 큰폭으로 감소하며, 환승페널티비용은 위계가 높은 대안일수록 증가하는 것으로 나타났다. 종합적으로 볼 때 총통행비용은 위계가 있는 노선망이 위계가 없는 노선망에 비하여 낮은 것으로 나타나 위계구조를 가진 노선망의 효율성이 높은 것으로 나타났다. 위계가 있는 노선망 중에서는 위계가 높을수록 총통행비용이 감소하다가 위계가 지나치게 높아지게 되면 오히려 증가하는 특성을 보임으로써 중급수준의 위계를 가진 노선망이 가장 효율성이 높은 것으로 분석되었다.

• 한국지리정보학회지
• /
• 제8권2호
• /
• pp.55-67
• /
• 2005

본 연구에서는 계층분석과정에 대한 노선 선정에 요구되는 자료들을 추출 및 이용하여 합리적인 노선 선정의 방법을 제시하였다. 선정된 노선의 결과를 GIS를 이용하여 시각화 및 분석하였으며, 종단선형을 고려한 선형 프로그램을 개발 및 구축하였다. 이러한 연구를 요약하면 GIS 기반의 계층분석과정을 응용하여 생성된 노선을 기준으로 기존 노선의 적정성에 대한 평가를 정량적으로 할 수 있었으며, 신설될 노선에 적용하면 도로 계획 및 기본 설계에 객관적이고 신뢰성 있는 노선의 평가를 할 수 있었다. 기존의 2차원적 정보에 의한 의사결정시스템에서 종단계획까지 고려한 3차원 정보에 의한 의사결정시스템을 적용함으로서 노선 선정기법을 향상시켰고 종단경사, 토공량, 구조물 규모와 위치, 공사비 등의 정보를 독립 변수로 할 수 있으므로 더욱 과학적이고 합리적으로 도로 설계를 할 수 있었다.

• 한국도로학회논문집
• /
• 제8권4호
• /
• pp.159-179
• /
• 2006

도로의 구조 시설기준에 관한 규칙과 국도의 노선계획 설계지침에 준하여 실행되는 현행 노선선정방법과, 컴퓨터 발전과 함께 국내외에서 연구되고 있는 선형최적화 모형식으로 사례연구 구간의 도로 노선을 선정하여 노선 특성을 비교 분석해본 결과, 현행 노선선정방법은 단계별, 구간별로 순차적인 노선선정이 이루어지는 국지적 최적을 추구하나, 선형 최적화 모형식 선정방법은 모든 설계요소가 동시에 고려된 체계최적(System Optimal)의 노선탐색 능력이 있는 것으로 분석되었다. 또한 선형최적화 모형에서 기존 설계공종별 실제공사비로 비용함수를 보정하여 노선을 선정한 결과 현실에 부합되게 설계되었으며, 경제성이 높은(B/C=1.66) 대안 노선이 탐색되었다. 선형최적화 설계모형은 터널 종단에서 종단 경사가 변화하는 등 보완될 점이 있음에도 타당성조사와 기본설계단계에서 노선선정 도구로서 설계시간 및 비용단축, 다양한 대안 노선의 검토 등의 많은 장점을 지니고 있음이 확인되었다.

• 한국측량학회지
• /
• 제23권2호
• /
• pp.117-128
• /
• 2005

본 연구에서는 계층분석과정에 대한 노선 선정에 요구되는 자료들을 추출 및 이용하여 합리적인 노선 선정의 방법을 제시하였다. 선정된 노선의 결과를 GIS를 이용하여 시각화 및 분석하였으며, 종단선형을 고려한 선형 프로그램을 개발 및 구축하였다. 이러한 연구를 요약하면 GIS 기반의 계층분석과정을 응용하여 생성된 노선을 기준으로 기존 노선의 적정성에 대한 평가를 정량적으로 할 수 있었으며, 신설될 노선에 적용하면 도로 계획 및 기본 설계에 객관적이고 신뢰성 있는 노선의 평가를 할 수 있었다. 기존의 2차원적 정보에 의한 의사결정시스템에서 종단계획까지 고려한 3차원 정보에 의한 의사결정시스템을 적용함으로서 노선 선정기법을 향상시켰고 종단경사, 토공량, 구조물 규모와 위치, 공사비 등의 정보를 독립 변수로 할 수 있으므로 더욱 과학적이고 합리적으로 도로 설계를 할 수 있었다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.593-603
• /
• 2000

본 논문에서는 공중망 게이트웨이에서 데이터통신의 전송속도를 증가시키기 위한 동적경로제어방식이 제시된다. 그리고 공중망 환경에 적합한 게이트웨이의 새로운 구조를 제안하고 분석한다. 여기서는 게이트웨이 전송경로자원의 효율적인 동적할당과 시스템 호 처리율의 향상을 위하여 가상 큐를 사용하였다. 그 결과, 기존의 고정경로제어에 비하여 제안된 방식은 최대 60%까지 향상된 경로이용율을 나타내었다. 특히 발생 트래픽이 한정된 경우 이 방식은 최소한의 대기시간을 유지하면서도 고속 데이터통신을 제공할 수 있었다. 뿐만 아니라 제안된 방식에서는 트래픽에 따라 호 접속망의 할당주기가 변화되므로 다양한 트래픽이 쉽게 적용된다. 따라서 제안된 동적경로제어에 의한 게이트웨이는 공중망에서의 고속 데이터통신의 응용에 적합할 것으로 사료된다.