• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.321-324
• /
• 2001

선박 운항시 운항소요인원을 최소화하기 위해서는 선박의 자동화 및 지능화가 필요하다. 특히 선박의 지능화된 운항을 위해서는 항해전문가의 지식을 저장, 관리하여 그것을 기반으로 항해전문가의 임무를 대신 수행하는 지능형 항해시스템(intelligent navigation system)이 요구된다. 지능형 항해시스템은 GPS, 전자해도, 항로계획, 항로감시, 항로관리, 경로계획, 경로감시, 경로관리, 유도, 제어 등의 기능으로 구성된다. 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 폴리선기능을 응용한 항로계획(RPAP, Route Planning Applying the Poly-line)기법을 제안한다. 제안된 기법은 대표적 항로계획 기법인 $A^{*}$탐색기법과 비교 평가하여 그 효용성을 증명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1397-1400
• /
• 2004

최근 들어 Mobile Ad hoc Network (MANET)과 GPS를 이용한 위치정보를 결합시키려는 시도가 진행되고 있다. 본 연구역시 GPS를 이용한 위치정보를 사용하는데, 특정 node에게만 route setup의 임무를 할당하여 불필요한 node까지 route setup operation에 참여하는 비효율적인 기존의 이론을 보완하였다. 아울러 GPS를 이용한 기존의 연구에서 볼 수 있었던 불안정적인 요소들을 타원 형태의 routing zone을 형성하는 방법을 사용하여 제거하였다.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1309-1323
• /
• 2020

Crowd evacuation simulation is an important research issue for designing reasonable building layouts and planning more effective evacuation routes. The social force model (SFM) is an important pedestrian movement model, and is widely used in crowd evacuation simulations. The model can effectively simulate crowd evacuation behaviors in a simple scene, but for a multi-obstacle scene, the model could result in some undesirable problems, such as pedestrian evacuation trajectory oscillation, pedestrian stagnation and poor evacuation routing. This paper analyzes the causes of these problems and proposes an improved SFM for complex multi-obstacle scenes. The new model adds navigation points and walking shortest route principles to the SFM. Based on the proposed model, a crowd evacuation simulation system is developed, and the crowd evacuation simulation was carried out in various scenes, including some with simple obstacles, as well as those with multi-obstacles. Experiments show that the pedestrians in the proposed model can effectively bypass obstacles and plan reasonable evacuation routes.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.223-224
• /
• 2009

A wireless ad hoc network is a decentralized wireless network. The network is ad hoc because each node is willing to forward data for other nodes, and so the determination of which nodes forward data is made dynamically based on the network connectivity. In this paper, we proposed new route maintenance algorithm to improve the efficiency and effective in order to reach destination node. In this algorithm we improve existing route maintenance in Dynamic Source Routing protocol, to improve the algorithm we make a new message we call Emergency Message (EMM). The emergency message used by the node moved to provide information of fault detection.

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.56-61
• /
• 2006

최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

• 전기학회논문지P
• /
• 제64권4호
• /
• pp.315-320
• /
• 2015

Proposal algorithm in this paper introduced cells, units of router group, for distributed processing of previous genetic algorithm. This paper presented ways to reduce search delay time of overall network through cell-based genetic algorithm. As a result of performance analysis comparing with existing genetic algorithm through experiments, the proposal algorithm was verified superior in terms of costs and delay time. Furthermore, time for routing an alternative path was reduced in proposal algorithm, in case that a network was damaged in existing optimal path algorithm, Dijkstra algorithm, and the proposal algorithm was designed to route an alternative path faster than Dijkstra algorithm, as it has a 2nd shortest path in cells of the damaged network. The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.223-226
• /
• 2003

In this paper, we propose new agent discovery and route discovery schemes to support Mobile IP (MIP) in Ad Hoc networks with wireless backbone. The wireless backbone consisting of stationary wireless routers and Internet gateways (IGs) is a kind of wireless access network of IP-based core network. The proposed scheme utilizes favorable features of wireless backbone such as stable links and no energy constraints. In the agent discovery scheme, backbone-limited periodic Agent Advertisement (AA) and proxy-AA messages are used, which reduce network-wide broadcasting overhead caused by AA and Agent Solicitation messages and decentralize MIP processing overhead in IGs. In order to reduce delay time and control message overhead during route discovery far the destination outside Ad Hoc network, we propose a cache-based scheme which can be easily added to the conventional on-demand routing protocols. The proposed schemes can reduce control overhead during agent discovery and route discovery, and efficiently support MIP in Ad Hoc network with wireless backbone.

• 산업경영시스템학회지
• /
• 제23권54호
• /
• pp.13-26
• /
• 2000

Machining route selection to produce parts should be based on shop flow information because of input data at scheduling tasks and is one of the main problem in process planning. This paper addresses the problem of machining route selection in multi-stage process with machine group included a similar function. The model proposed is formulated as 0-1 integer programing considering the relation of parts and machine table size, avaliable time of each machine for planning period, and delivery date. The objective of the model is to minimize the sum of processing, transportation, and setup time for all parts. Genetic algorithm approach is developed to solve this model. The efficiency of the approach is examined in comparison with the method of branch and bound technique for the same problem. Also, this paper is to solve large problem scale and provide it if the multiple machining routes are existed an optimal solution.

• 한국컴퓨터정보학회논문지
• /
• 제24권7호
• /
• pp.9-17
• /
• 2019

As the artificial intelligence technology has developed recently, researches on chatbots that provide information and contents desired by users through an interactive interface have become active. Since chatbots require a variety of natural language processing technology and domain knowledge including typos and slang, it is currently limited to develop chatbots that can carry on daily conversations in a general-purpose domain. In this study, we propose an artificial intelligence chatbot that can provide real-time public traffic information and route information. The proposed chatbot has an advantage that it can understand the intention and requirements of the user through the conversation on the messenger platform without map application.