• 제어로봇시스템학회논문지
• /
• 제19권11호
• /
• pp.1036-1042
• /
• 2013

In this paper, an elderly assistance system is developed based on Xenomai, a real-time development framework cooperating with the Linux kernel. A Kinect sensor is used to recognize the behavior of the elderly and A-star search algorithm is implemented to find the shortest path to the person. The mobile robot also generates a trajectory using a digital convolution operator which is based on a Bezier curve for smooth driving. In order to follow the generated trajectory within the control period, we developed real-time tasks and compared the performance of the tracking trajectory with that of non real-time tasks. The real-time task has a better result on following the trajectory within the physical constraints which means that it is more appropriate to apply to an elderly assistant system.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.179-184
• /
• 2002

We consider the heterogeneous fleet vehicle routing problem (HVRP), a variant of the classical vehicle routing problem (VRP). The HVRP differs from the classical VRP in that it deals with a heterogeneous fleet of vehicles having various capacities, fixed costs, and variables costs. Therefore the HVRP is to find the fleet composition and a set of routes with minimum total cost. We give an integer programming formulation of the problem and propose an algorithm to solve it. Although the formulation has exponentially many variables, we can efficiently solve the linear programming relaxation of it by using the column generation technique. To generate profitable columns we solve a shortest path problem with capacity constraints using dynamic programming. After solving the linear programming relaxation, we apply a branch-and-bound procedure. We test the proposed algorithm on a set of benchmark instances. Test results show that the algorithm gives best-known solutions to almost all instances.

• 대한산업공학회지
• /
• 제28권3호
• /
• pp.264-273
• /
• 2002

This paper focuses on disassembly sequencing, which is the problem of determining the optimum disassembly level and the corresponding disassembly sequence for a product at its end-of-life with the objective of maximizing the overall profit. In particular, sequence-dependent operation times, which frequently occur in practice due to tool-changeover, part reorientation, etc, are considered in the parallel disassembly environment. To represent the problem, a modified directed graph of assembly states is suggested as an extension of the existing extended process graph. Based on the directed graph, the problem is transformed into the shortest path problem and formulated as a linear programming model that can be solved straightforwardly with standard techniques. A case study on a photocopier was done and the results are reported.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1222-1228
• /
• 1998

각 노드에서 파장별로 경로를 선정하는 광전달망에서 최소한의 파장 수를 이용하여 경로 선정 및 파장 할당 문제에서 발견적 해결 방법에 의하여 해를 구하려는 연구가 수행되고 있다. 이와 같은 연구에 기준 척도를 제공하기 위해서 본 논문에서는 광전달망에서의 경로 선정 및 파장 할당 문제에서 요구된 모든 연결(connection)을 제공하기 위하여 필요한 파장 수의 최소 한계값을 구하는 실질적인 방법을 제안하고 있다. 이 방법은 K개의 최단 경로를 이용한 경로흐름 모형에 의한 방법이다. 제안하고 있는 방법이 일반적인 링크흐름 모형에 비하여 복잡도 및 해를 구하는 시간에 있어 효율적이면서도 링크흐름 모형과 동일한 해를 제공함을 몇가지 통신망 예를 통하여 보인다.

• Ocean and Polar Research
• /
• 제36권3호
• /
• pp.225-234
• /
• 2014

The 2011 Tohoku earthquake triggered extremely destructive tsunami waves which propagated over the Pacific Ocean, Atlantic Ocean through Drake Passage and Indian Ocean respectively. A total of 10 tide-gauge records collected from the UNESCO/IOC site were analyzed through a band-pass digital filtering device to examine the observed tsunami characteristics. The ray tracing method and finite-difference model with GEBCO 30 arc second bathymetry were also applied to compare the travel times of the Tohoku-originated tsunami, particularly at Rodrigues in the Indian Ocean and King Edward Point in the Atlantic Ocean with observation-based estimates. At both locations the finite-difference model produced the shortest arrival times, while the ray method produced the longest arrival times. Values of the travel time difference however appear to be within tolerable ranges, considering the propagation distance of the tsunami waves. The observed tsunami at Rodrigues, Mauritius in the west of the Madagascar was found to take a clockwise travel path around Australia and New Zealand, while the observed tsunami at King Edward Point in the southern Atlantic Ocean was found to traverse the Pacific Ocean and then passed into the Atlantic Ocean through the Drake Strait. The formation of icebergs captured by satellite images in Sulzberger in the Antarctica also supports the long-range propagation of the Tohoku-originated tsunami.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권4호
• /
• pp.1643-1660
• /
• 2016

Connectivity and trust in social networks have been exploited to propose applications on top of these networks, including routing, Sybil defenses, and anonymous communication systems. In these networks, and for such applications, connectivity ensures good performance of applications while trust is assumed to always hold, so as collaboration and good behavior are always guaranteed. In this paper, we study the impact of differential behavior of users on performance in typical social network-enabled routing applications. We classify users into either collaborative or rational (probabilistically collaborative) and study the impact of this classification and the associated behavior of users on the performance of such applications, including random walk-based routing, shortest path based routing, breadth-first-search based routing, and Dijkstra routing. By experimenting with real-world social network traces, we make several interesting observations. First, we show that some of the existing social graphs have high routing costs, demonstrating poor structure that prevents their use in such applications. Second, we study the factors that make probabilistically collaborative nodes important for the performance of the routing protocol within the entire network and demonstrate that the importance of these nodes stems from their topological features rather than their percentage of all the nodes within the network.

• 제어로봇시스템학회논문지
• /
• 제22권11호
• /
• pp.984-990
• /
• 2016

In wireless mesh sensor networks (WMSNs), sensor nodes are connected in the form of a mesh topology and transfer sensor data by multi-hop routing. A data aggregation method for WMSNs is required to minimize the number of routing hops and the energy consumption of each node with limited battery power. This paper presents a shortest path data aggregation method for WMSNs. The proposed method utilizes a simple hash function based on shuffled row major indexing for addressing sensor nodes. This allows sensor data to be aggregated without complex routing tables and calculation for deciding the next hop. The proposed data aggregation algorithms work in a fractal fashion with different mesh sizes. The method repeatedly performs gathering and moves sensor data to sink nodes in higher-level clusters. The proposed method was implemented and simulations were performed to confirm the accuracy of the proposed algorithms.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 추계학술대회
• /
• pp.586-589
• /
• 2018

도로 교통 시스템에 빅데이터 기술이 융합되면서 운전자와 보행자에게 편리하고 도움이 되는 새로운 서비스들이 생겨나고 있다. 다양한 교통 데이터를 수집하고 분석함으로써 교통 시스템에서 흔히 발생할 수 있는 정체 현상 또는 교통량 등을 예측하는 모델이 개발되고 있다. 본 논문에서는 대구시에서 수집한 택시 경로 데이터를 이용하여 대구시의 지도 위에 해당 데이터를 시각화한다. 그 다음으로 대구 시 내의 도로 구간을 설정하고, 택시 데이터의 위치와 속도 데이터, 그리고 도로 구간 정보를 이용하여 해당 구간의 교통량과 구간에서의 차량 평균 속도를 구한다. 이 결과를 이용하여 특정 도로 구간에 대한 교통 시스템 문제 파악에 도움을 주고자 한다.

• 대한교통학회지
• /
• 제28권2호
• /
• pp.7-19
• /
• 2010

도시철도가 가지고 있는 쾌적성, 편리성 그리고 정시성의 장점은 도시철도의 등장 이후 그 이용률을 어느 수준까지 꾸준히 증가시켜왔다. 이에 따라 지자체를 비롯한 수도권은 지하철의 새로운 도입을 포함한 도시철도의 연장을 점차 증가시켜왔으며, 현재 수도권의 경우 2010년 현재 총 5개의 운영 기관이 총 14개 노선을 운영 중에 있다. 이러한 도시철도의 장점은 2004년 서울시 통합 대중교통개편과 2007년 수도권 통합 환승할인요금제 시행 이후 편리성과 연계성 측면에서 더욱 더 부각되고 있다. 하지만 이러한 대중교통 통합요금제의 시행은 그 동안 도시철도 운영기관 간의 수입금 정산 문제를 버스와 도시철도 문제로까지 확대시켜 좀 더 정확하고 복잡한 정산 방식의 필요성을 불러일으켰다. 이에 본 연구에서는 수도권 통합 환승할인요금제 시행 이후 대중교통 운영기관 간 수입금 정산 문제를 다루었다. 구체적으로는 대중교통체계 개편 이후 본격적으로 도입된 대중교통 카드(RF Card) 자료로부터 수도권 도시철도 이용자료(O/D) 구축을 시작으로 일반화 비용 추정, 수입금 정산 알고리즘 제안, 끝으로 이를 반영한 사례 연구 순으로 연구를 진행하였다. 여기서 본 연구에서의 O/D 추출과정의 정확성 검증을 위해 일정기간 동안의 (주)한국스마트카드사에서 철도 운영기관에 지급한 수입금과 본 연구에서 도출된 철도부문의 O/D(수입금)를 비교 분석하였다. 또한 일반화 비용 추정을 위해 설문조사와 환승역 실태 조사를 시행하였고, 본 연구에서 구축한 유사 경로 검증을 위해 실제 도시철도 이용자의 통행경로를 조사하였다. 본 연구에서 제시한 방법론을 통해 현재 수도권 도시철도 운영기관 간 수입금 정산 문제뿐만이 아니라 향후 도입될 경전철 및 민자 철도의 수입금 정산 문제도 해결될 것으로 기대된다.

• 한국산학기술학회논문지
• /
• 제21권10호
• /
• pp.415-420
• /
• 2020

군중 유동은 대도시의 철도 환승역, 터미널, 복합 다중 건물, 경기장 등에서 흔히 볼 수 있으며, 이러한 시설물에서의 이용객들의 원활한 흐름 뿐만아니라 안전 확보측면에서도 중요한 요소이다. 본 연구에서는 새로운 군중 유동 해석법을 개발하여 철도 환승 연결로 모델에 대하여 적용하였다. 해석법에서는 출구의 포텐셜 값을 가장 작은 값으로 입력하고, 주변 격자들의 포텐셜 값은 점진적으로 증가시켜서 전체적인 포텐셜 지도를 구성한다. 포텐셜 값이 큰 격자에서 작은 격자로 이동하는 방향 벡터를 구하여 이를 따르는 유적선을 구한다. 이 유적선이 여객 유동의 기본 경로가 된다. 해석 대상의 모든 모델에서, 보행자들은 처음 예측된 최단 거리 경로로 이동하지 않고, 시시각각의 상황에 따라 변경된 대체 경로를 이용하여 이동하였다. 양 방향의 보행자가 서로 마주치는 병목 구역에서도 진입 시차를 두어 분산시키면 보행이 훨씬 더 원활하게 되었다. 이상의 해석 결과로부터, 철도역의 하드웨어적 개량 공사를 하지 않고, 여객 유동 분석과 같은 소프트웨어적 해석으로도 혼잡 완화 방안을 찾을 수 있음을 보여준다.