• Management & Information Systems Review
• /
• v.29 no.4
• /
• pp.109-121
• /
• 2010

In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

• Journal of the Society of Disaster Information
• /
• v.18 no.3
• /
• pp.672-686
• /
• 2022

Purpose: This study derived the planning factors affecting the evacuation route of facilities for the disabled and to identify the planning factors that affect each facility. Method: The PLS(Partial Least Square)Regression analysis was used to solve the problem of multicollinearity and number of samples. Result: As a result of analysis, The most important planning elements for each facility were derived as door: closing time (1.131), corridor: ramp for wheelchairs (1.227), stairs: emergency lighting for stairs (1.117), and evacuation space: evacuation space convenience facilities (1.106). Conclusion: In order to plan an effective evacuation route for the disabled, a universal design should be applied to consider the perception, needs, and satisfaction of the disabled, rather than a comprehensive reflection.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.7
• /
• pp.4482-4488
• /
• 2014

This paper proposes the creation scheme of a threat map for robot global path planning. The threat map was generated using neural network theory by analyzing the robot's armament state and the menace information of an enemy or obstacle. In addition, the performance of the suggested method was verified using the compared result of the damage amount and existing robot path data.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.3D
• /
• pp.317-323
• /
• 2008

Mass transit information can contribute many benefits to users. Especially, transportation information technology is developing highly with information technology in Korea recently. Hereafter, it is expected to give customized transportation information to users individually with the advent of ubiquitous age in earnest. This public transportation information service can be realized by path finding algorithm in public transportation networks including travel and transfer attributes. In this research, constraints are constructed with the primary facts influencing users. Moreover, the method reducing user's path finding condition arbitrarily is proposed by making the maximum value as variables. In this study, transfer frequency, total travel time, seat confirmation, transfer time and travel time become constraint condition based on k path finding algorithm considering service time constraint condition. Moreover, case study about user customized transfer information is performed in Seoul and metropolitan subway networks.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.579-580
• /
• 2016

본 연구에서는 군집 로봇 체계에서 next-best-view(NBV)의 결정과 경로 계획(path planning)을 동시에 수행하는 효율적인 3차원 탐사 알고리즘을 제안한다. NBV 결정 및 경로 계획을 동시에 수행하는 단일 로봇 탐사 알고리즘에는 최근에 제안된 RH-NBVP[1]가 있다. 우리는 각 로봇에게 효율적으로 탐사 영역을 분배하는 Voronoi-biased multi-RRTs(VB-MRRTs)를 제시하며, 이를 통해 군집 로봇 체계에 RH-NBVP를 적용한다. 제시한 VB-MRRTs가 공간을 얼마나 점유하는지 분석하였으며, 3차원 시뮬레이션 상의 군집 로봇 체계에서 VB-MRRTs가 적용된 RH-NBVP의 탐사율 향상을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.518-519
• /
• 2016

AOI 검사기는 SMT 공정 상에서 PCB (printed Circuit Board) 상의 부품들을 카메라로 촬영하고 촬영된 영상을 2D 혹은 3D 형태의 이미지로 재구성하고 분석하여 이상 여무를 판단하는 장비다. 검사를 하고자 하는 PCB의 크기가 카메라가 촬영할 수 있는 영역 보다 큰 경우가 대부분이기 때문에 PCB 상에 마운트 되어 있는 부품들을 모두 촬영하기 위해서는 여러 차례 나누어 촬영해야 할 필요가 있으며 이 때문에 PCB 상에 촬영해야 하는 부품들을 가능한 FOV에 많이 포함될 수 있도록 여러 FOV 영역으로 나누고 이렇게 나누어진 FOV 영역들을 최적의 경로로 이동하며 촬영할 수 있도록 하기 위한 알고리즘이 필요하다. 기존 논문들은 대부분 이 문제를 해결하기 위한 알고리즘에 대해 다루어 왔다. 일반적으로 생산이 진행되는 시점에서는 검사해야 할 PCB에 대한 정보 (PCB의 크기, 부품의 위치, 크기, 종류 등)는 이미 정해져 있기 때문에 경로 계획 최적화 수행은 PCB 정보에 변동이 없다면 한차례만 하면 된다. 하지만 검사를 할 수 있도록 Teaching 하는 단계에서는 PCB 정보가 지속적으로 변경될 수 있으며 이에 따라 최적화를 여러 차례 수행해야 할 필요성이 있다. 최적화를 위한 처리 시간은 부품의 개수, PCB 상에서의 분포정도등에 따라 증가하기 때문에 PCB 정보가 변경될 때 마다 최적화를 수행하게 되면 비효율적으로 처리 시간이 증가하게 된다. 본 논문에서는 이 문제에 대해 연구하고 해결책을 제시하였다.

• Journal of Korea Multimedia Society
• /
• v.12 no.9
• /
• pp.1333-1341
• /
• 2009

Tactical path-finding in computer games is path-finding where a path is selected by considering not only basic elements such as the shortest distance or the minimum time spend but also tactical information of surroundings when deciding character's moving trajectory. One way to include tactical information in path-finding is to represent a heuristic function as a sum of tactical quality multiplied by a weighting factor which is.. determined based on the degree of its importance. The choice of weighting factors for tactics is very important because it controls search performance and the characteristic of paths found. In this paper. we propose a method for improving a heuristic function by adjusting weights based on the difference between paths on examples given by a level designer and paths found during the search process based on the CUITent weighting factors. The proposed method includes the search algorithm modified to detect search errors and learn heuristics and the perceptron-like weight updating formular. Through simulations it is demonstrated how different paths found by tactical path-finding are from those by traditional path-finding. We analyze the factors that affect the performance of learning and show the example applied to the real game environments.

• Journal of Digital Convergence
• /
• v.13 no.7
• /
• pp.99-107
• /
• 2015

When new information communication technologies(ICTs) have appeared, researchers and praticitioners have explored how to spread the technologies. In e-commerce, social commerce has been introduced recently and attempts to understand social commerce have proposed diverse research models. This study proposed a hypothetical model which integrates technology readiness(TR), technology acceptance model(TAM), and theory of planned behavior(TPB). Through PLS path modeling, we found that every hypothesis except social norm-intention path alone proved significant. This result means that integrated model is useful to understand the adoption of new ICTs including social commerce. Finally, based on the findings, suggestions for future research were discussed.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.105-110
• /
• 2007

도시가 성장하면서 도시내의 소하천은 복개되거나 사라져 다른 용도로 토지가 이용되어 도시내의 수공간 부족현상을 유발하고 있다. 최근 도시의 질적인 성장을 추구하면서 기존에 복개되었던 하천을 복원하려는 사업이 많이 진행이 되고 있으나 도시화과정에서 사라진 소하천을 복원하는 사례는 거의 없는 상태이다. 이에 도시화 과정에서 사라진 도시내 소하천을 추적하고 이를 복원할 때 현실적으로 가장 적절한 경로를 찾을 수 있는 모형을 개발하고자 하였다. GIS기법으로 사라진 하천의 경로추적이 가능한지를 판단하기 위해 1:1,000 수치지도상의 고도 Point자료를 이용하여 DEM을 만들고 GIS의 공간분석기능으로 사라진 도시내 소하천을 추적하고 그 결과를 고문헌에 의한 구하도와 비교하여 타당성을 평가하였다. 평가한 결과 DEM으로부터 추출된 하천의 경로가 고문헌에 의한 하천경로와 많은 차이가 나지 않음을 확인되어 GIS로 사라진 소하천의 경로를 추적할 수 있음이 평가 되었다. 찾아진 소하천을 복원하고자 할 때 복원경로에는 다양한 요인이 영향을 주는데 GIS를 이용하여 고도, 토지이용상태, 지가를 동시에 고려한 최적 복원경로를 추적하는 모형을 만들었다. 본 연구의 결과는 친환경도시를 계획하고 있는 기존의 도시에서 사라진 하천을 찾아내고 이를 복원할 때 가장 이상적인 경로를 찾는데 기여하여 쾌적한 환경도시를 만드는데 일조를 할 것으로 평가됨.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2334-2336
• /
• 2003

이동로봇의 주행을 위해서는 주변 환경에 대한 정보와 출발점과 도착점을 기초로 한 경로 탐색 알고리즘이 필요하다. 여러 경로 탐색 알고리즘 중 A* 알고리즘은 주어진 격자로 구성한 환경 정보 지도상에서 시작점과 목표점 두 Node가 주어지면 목표점까지 Node 단위로 탐색을 실시하여 시작점과 목표점 사이에 존재하는 수많은 경로 중 최저의 이동 비용 경로를 찾는 경험적인 알고리즘이다. 본 논문은 로봇의 가상 크기가 지도의 격자 방안 보다 큰 공간상에서 이동로봇의 경로 생성을 위해 격자 단위가 아닌 로봇의 가상 크기 단위로 탐색하도록 A*알고리즘을 보완하였으며 실험 결과 보완된 A* 알고리즘이 격자 단위 탐색으로 생성한 경로보다 로봇의 주행에 더 적합한 경로를 생성하였다. 또한 이동로봇의 코너 주행시 벽과의 충돌 가능성을 최소화 시키는 안전한 주행 방법을 제시하였다.