이동 물체의 전역 경로 탐색에 있어 출발지점과 도착지점은 반드시 필요한 조건 중 하나이다. 선박의 경로 탐색에 있어 도착 가능 지점은 부두 이외 선박의 입출항 전 대기 장소 및 선박 수리 등 다양한 목적으로 이용되는 정박지(Anchorage)도 포함될 수 있다. 이 러한 정박지는 연안 해역 환경에 따라 특정 형태로 설계된 공간으로 경로 탐색을 위한 도착지점은 선박이 정박을 위한 투묘 지점이라고 볼 수 있다. 이에, 본 연구에서는 샘플링 기반 탐색 알고리즘 중 PRM 및 계산 기하학 알고리즘을 통해 정박지라는 특정 공간에 대해 다른 선박이 점유하지 않는 공간 탐색을 통한 투묘 지점 산출 방법을 제시하였다. 또한, 개발된 알고리즘을 검증하기 위하여 국내 목포항 11번 정박지를 대상 해역으로 선정하고 시뮬레이션을 수행한 결과 다른 선박이 점유하지 않는 공간에 대해 투묘 지점을 탐색할 수 있었다. 본 연구의 결과는 향후 선박의 의사 결정 및 VTS의 정박지 관리를 위한 지원 방안으로 활용될 수 있을 것으로 기대된다.

This study examines the persistent decline of the motorcycle industry despite governmental interventions, using the perspective of path dependency. Drawing from W. B. Arthur's concept of 'Lock-in by insignificant historical events', the research delves into the lock-in phenomena within the industry's life cycle. We identified path dependency lock-in categories: contingency, historicity, and technological lock-in. The industry's licensing production method during its embryonic phase led to limited technological capabilities, establishing a technological path dependency. During the currency crisis and in alignment with China's open-door policy, the industry chose to import cheaper components, opting for economies of scale over technological innovation, intensifying the lock-in. Furthermore, the classification of motorcycle as a free industry before the currency crisis resulted in a lack of governmental support. This neglect has continued, with even modern electric motorcycle facing regulation. In conclusion, to overcome this entrenched path dependency and lock-in, significant governmental policy restructuring is essential.

기술의 발전으로 스마트 선박과 관련된 다양한 연구가 진행되고 있으며, 기관실을 무인으로 순찰할 수 있는 기관실 순찰 로봇 도 이러한 연구 중의 하나이다. 순찰로봇은 인공지능을 통해 학습된 정보를 기반으로 기관실을 이동하며 기기 정상 유무 및 누수, 누유, 화재 등의 이상 유무를 파악한다. 기관실 순찰로봇에 관한 연구는 인공지능을 이용한 객체 검출에 관한 연구가 주로 진행되고 있으나, 순 찰로봇의 이동 및 제어에 관한 연구는 부족한 상황이다. 이는 순찰로봇이 객체를 검출하더라도 검출한 객체까지 이동할 방법이 없다는 문제를 야기한다. 이에 본 논문에서는 기관실 이상상황 발생 시 빠르게 이상 유무를 파악할 수 있는 기동성을 확보하기 위해, A* 알고리 즘을 적용하여 순찰로봇이 최단경로를 탐색할 수 있는지를 확인하였다. 라이다를 장착한 소형차를 이용하여 선박 기관실을 주행하며 데 이터를 얻어, SLAM으로 매핑하여 지도를 만들었다. 매핑한 지도에서 순찰로봇의 출발 지점과 목표 지점을 설정하고, A* 알고리즘을 적용 하여 출발 지점부터 목표 지점까지 최단 경로를 탐색하는지를 확인하였다. 시뮬레이션 결과 매핑된 지도에서 출발 지점부터 목표 지점까 지의 장애물을 회피하며 최단 경로를 잘 탐색함을 확인 할 수 있었으며, 기관실 순찰로봇에 적용하면 선박안전에 도움이 될 것으로 사료 된다.

기존 주경로 연구는 과거 핵심기술의 진화를 구조화하는데 적합하나, 패러다임 전환기의 잠재적 후보기술 파악과 주류기술 교체를 예측하기는 어렵다. 본 연구는 링크 중요도, 성장 속도 지표, 핵심 루트 방법을 복합해 특허 인용 네트워크로부터 주경로상의 기술을 대체할 잠재적 후보기술들을 파악하는 방법을 제시한다. 링크 중요도에 기반해 주경로를 도 출하고, 성장 속도 지표를 활용해 주경로 대비 고성장하는 잠재적 후보기술 경로들을 도출한다. 성장 속도 지표는 상대적 성장성 평가에 활용되고, 이를 통해 주경로를 교체할 가능성이 높은 잠재적 후보기술을 파악할 수 있다. 차세대 기술 후보들이 다수 등장해 경쟁하고 있는 바이오 연료기술에 적용한 결과 실제 차년도에 주경로상의 기술을 교체하는 후보기술들을 파악할 수 있었다. 기술 패러다임 전환기 후보기술에 대한 정량적 분석을 가능하게 하고, 주 경로 기법의 활용범위를 미래기술 예측으로 확대한 측면에서 학문적 의의가 있다. 실무에서 는 차세대 후보기술 파악의 정확도 제고에 기여할 수 있다.

컴퓨터 게임에서 목표 위치로 이동할 때, NPC(non-player character)는 그 위치까지의 경로 탐색을 수행한다. 경로 탐색이 수행되는 동안, NPC는 실제 이동을 시작하기 전에 그 탐색 결과를 기다려야한다. 이것은 수백 개의 에이전트나 커다란 그래프를 갖는 게임에서는 한정된 CPU 자원으로 전체 경로 탐색 요청을 처리하는데 소요되는 시간이 길어져서 이러한 접근법이 게임 진행을 더디게 만든다. 경로 탐색에 할당되는 CPU 자원을 한정하여 전체 게임진행은 원활하게 할 수 있지만, 제한된 경로탐색 시간을 다수의 NPC가 나누어 사용해야 한다. 제한된 검색 시간으로 지연이 너무 길어지면, NPC는 막연하게 기다리거나 벽이나 다른 장애물로 목적 없이 진행하게 된다. 이런 경우 해결 방법 중의 하나는 완성된 경로를 기다리기 전에 NPC가 목표 위치까지의 부분 경로를 조기에 결정하는 것이다. 즉, 사용자가 정의한 수의 검색 사이클이나 검색 깊이가 도달 된 후에는 목표에 가장 가까운 노드에 이르는 경로를 반환하도록 A* 알고리즘을 변경하는 것이다. 그러면 NPC는 완전한 경로가 만들어질 때까지 이 부분경로를 따라가고 그 사이에 도착하는 전체 경로를 반영하여 최종 목적지에 도착할 수 있다. 실험을 통해 부분 경로를 생성했을 때, 실시간 게임에서 훨씬 더 사실감을 증대시키는 효과가 있음을 확인하였다.

이 논문은 한국 복지체제의 제도적 발전 경로에 대해서 모색한다. 이를 위해 서구 복지체제와 한국 복지 체제의 유형별 특징에 대해 논의한다. 한국의 복지체제는 서구보다는 아직 낮은 수준의 공적 지출에 머무르고 있지만 근래 들어 복지에 대한 수요와 공공지출이 급증하고 있다. 최근 한국의 복지체제는 저출산과 고령화, 지방화, 세계화, 민주주의의 진전이라는 환경/도전을 맞이하면서 중대한 기로에 서있다. 이 논문에서는 이 같은 환경/도전에 대한 대응으로 복지에 대한 사회적 공감대 형성, 복지정책의 적극적 확대 및 실행, 그리고 보편주의적 복지 프로그램의 확대 등이 필요하다고 주장한다.

본 논문에서는 보행로봇의 일종인 TITAN-VIII라 불리는 로봇을 이용하여 가장 짧은 경로를 탐색하여 이동하는 방법에 관한 연 구를 나타낸다. 보행로봇의 경우 바퀴구동 로봇에 비해 불규칙한 지면 위를 자유로이 이동 가능한 장점 등을 가지고 있는데 반해 이동속 도는 바퀴구동 로봇에 비해 느린 편이다. 따라서 본 논문에서는 목적지에 도달하기까지 시간을 최소화하는 최적경로 탐색 제어방법을 제 시하였다. 경로를 탐색하기 위해 Dijkstra’s algorithm라 불리는 알고리즘을 기반으로 하여 적용하였다. 또한 로봇이 항상 정적인 자세를 유 지하는 로봇의 다양한 자세에 대해서도 다루었다. 로봇의 자세제어와 알고리즘을 통하여 로봇의 관절각 결정에 필요한 여러 수학방정식 을 제시하였다. 그 후 원하는 궤적으로 로봇이 이동하고 탐색하는 알고리즘을 고안하였고, 제안한 방법의 결과를 실험으로 확인하였다.

The location-based game(LBG) is a major game which is using temporal-spatial model as a game space like a real world in mobile environment. A gamer have to fight with game-enemies who have low level power for their victory. Then conventional researches have studied finding lower level game objects using skyline query in spatial game. However, since the researches which are using traditional skyline (TS) just query in one quadrant, the surrounding objects of a gamer can not be queried. This paper proposed a safe-route search scheme that a gamer searches the surrounding objects and safe-routes to level up in his/her power using Global Skyline query. In simulation, we evaluate two safe-route that a game object’s game-level and distance from gamer. The result shows that a gamer has high game-level after game-level-oriented evaluation. That is, the proposed scheme could be an advanced scheme to level up a gamer’s power in location-based game.

본 연구는 지하철 로비공간을 대상으로 한 주시실험을 통해 공간정보의 본능적 시선탐색과정에서 나타나는 주시특성에 나타난 주사경로 알고리즘을 분석하였다. 주시기간 구간별 분석에서 주시시간이 오래 경과할수록 주 사유형 횟수가 증가하고 있었는데, 오래 주시할수록 주시단절이 많이 일어난 것으로 해석이 가능하며, 주시에 따 른 피로나 활발한 탐색이 자연스러운 공간탐색과정에서 일어나는 과정에서 화상범위를 벗어나는 경우가 많았던 것으로 보인다. 또한 시간구간의 변화에 따른 주사유형의 변화를 추세선으로 살펴본 결과, ｢집중｣은 시간구간의 증가와 함께 가파른 증가, ｢대각․수직｣은 완만한 증가를 보이는 반면, ｢순환․혼합․수평｣은 감소 경향을 보이 고 있다. 공간을 주시한 피험자의 주시데이터에는 다양한 시각정보가 포함되어 있는데, ｢주의집중｣에 나타난 주 사유형을 분석한 결과, 이상과 같은 의미 있는 결론을 도출할 수 있었다. 이러한 주사유형의 증감특성은 시간의 경과에 따른 주사경향을 파악함에 있어 기초자료가 될 수 있다.

An efficient vehicle routing heuristic for different vehicle moving times for forward and backward between two points is studied in this research. Symmetric distance or moving times are assumed to move back and forth between two points in general, but it is not true in reality. Also, various moving speeds along time zones are considered such as the moving time differences between rush hours or not busy daytimes. To solve this type of extremely complicated combinatorial optimization problems, delivery zones are specified and delivery orders are determined for promising results on the first stage. Then delivery orders in each zone are determined to be connected with other zones for a tentative complete delivery route. Improvement steps are followed to get an effective delivery route for unsymmetric-time-varing vehicle moving speed problems. Performance evaluations are done to show the effectiveness of the suggested heuristic using computer programs specially designed and developed using C++.

In order to determine home delivery service routes, conditions specified for each parcel such as customer-assigned delivery times and parcel contents should be considered, so the conventional route search algorithms have some limits to be applied for home delivery services. In this study, a multi-purpose route searching algorithm is suggested in order to deal with every requirement of deliveries that vary in delivery distances, contents and appointed times. A simulation study to verify the performances of the system with example data of Seoul and Kyungki provinces shows that it significantly improves the customer satisfaction and the productivity of delivery businesses.

Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr’s length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-