• Journal of Industrial Technology
• /
• v.22 no.A
• /
• pp.73-82
• /
• 2002

It is difficult to find the shortest paths using existing algorithms (Dijkstra, Floyd-Warshall algorithm, and etc) in high complex and large size real traffic networks The objective of this paper is to develop an evolution program to find the multiple shortest paths within reasonable time in these networks including turn-restrictions, U-turns, and etc.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.175-178
• /
• 2008

본 논문은 도로 네트워크에서 연속적으로 발생하는 이동객체의 위치정보를 효율적으로 보고, 저장하는 방법을 제안한다. 또한 저장된 위치정보를 기반으로, 과거의 궤적정보를 정확히 추정하고, 추정된 이동객체의 궤적을 사용하여, 과거 임의의 시점에서 이동객체의 위치를 추정하는 방법을 제안한다. 이를 위해, 도로 네트워크에서의 이동객체 및 도로 네트워크의 데이터 모델을 정의하고, 이동객체의 위치정보 저장 및 추정을 위한 전체적인 프레임워크를 제안한다. 제안한 프레임워크 하에서 Dijkstra의 최단경로 알고리즘을 이용하여 위치 정보를 효율적으로 저장 및 추정하는 방법을 제안한다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.311-312
• /
• 2007

This paper proposes a new algorithm for path planning and obstacles avoidance using the ant colony optimization algorithm. The proposed algorithm is a new hybrid algorithm that composes of the ant colony algorithm method and the Maklink graph method. At first, we produce the path of a mobile robot a the static environment. And then we find midpoints of each path using the Maklink graph. Finally the ant colony optimization algorithm is adopted to get a shortest path. In this paper, we prove the performance of the proposed algorithm is better than that of the Dijkstra algorithm through simulation.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2013.05a
• /
• pp.171-172
• /
• 2013

An operation planning of lift car is crucial in tall building construction especially it's arrangement plans, because it is related with transportation distance of finishing materials affecting construction productivity. Since tall building construction, composed of complicating and huge plane have complex traffic lines of finishing materials, to determine the position of lift car empirically or intuitively has limits. Therefore this paper suggest an optimum layout model of lift car minimizing the transportation distance both at site-level and floor-level using Graph theory and Dijkstra algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.505-510
• /
• 2006

This paper presents an improved algorithm for constructing the city Voronoi diagram under the Euclidean metric given a transportation network consisting of roads having a constant number of speeds and orientations. The algorithm applies the continuous Dijkstra paradigm and its efficiency follows from new geometric insights that are first observed in this paper.

• Journal of Korean Society of Transportation
• /
• v.16 no.4
• /
• pp.127-138
• /
• 1998

본 논문에서는 기존의 교통정보 시스템의 단점을 보완하는 중앙집중형 교통정보 시스템의 구축에 관하여 설명한다. 이 시스템은 중앙의 교통정보센터에서 전자지도 및 교통정보를 관리한다. 따라서, 사용자는 전자지도 및 교통정보 갱신의 필요가 없어지며, 교통정보 수신장치를 통해서 경로 정보를 원하는 시기에 제공받는다. 교통정보 수신장치는, 휴대용 노트북과 개인휴대 통신기기인 Cellular Phone이나 PCS Phone이 결합된 형태로 구현함으로서 대중적으로 널리 보급될 수 있는 교통정보시스템을 구축한다. 본 논문에서는 정확한 교통정보의 생성을 위하여 실시간 교통정보를 저장하는 새로운 교통데이터베이스의 구조를 제시하고 직진,우회전,좌회전,유턴 차량의 흐름을 모두 표현할 수 있는 새로운 교통 네트워크 모델을 제시한다. 많은 수의 노드와 아크로 이루어진 교통 네트워크 내에서, 경로계획 시간이 길어지는 문제 해결 방법으로 전체를 여러 개의 지역으로 나누는 방법을 제시하고, 각 지역 내의 경로계획에는 교통데이터베이스를 참조하는 Dijkstra 알고리즘을 사용한다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.8
• /
• pp.2120-2132
• /
• 1997

A layout automation system for analog integrated circuits is proposed. The implemented system performs full-custom analog layout under the analog layout constraints. In order to overcome the demerits of conventional analog layout systems, parameterized module library is proposed. The system can support complex analog layout modules, resulting in a maximum expandability of the system. Moreover, modified dynamic multi-path algorithm is developed by enhancing the conventional Dijkstra algorithm. Several benchmark circuits such as comparator, op amp, and filter was tested by the system. Layout results compared to OPASYN show well-merging layout and interdigitized layout module.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.127-130
• /
• 2009

In this paper, we introduce a Y/T(Yard Tractor) Multi-Cycle System on the basis of RTLS that improves a low efficient loading and unloading. In the proposed approach, we apply the best suited algorithm looking for seeking of the optimum path and the shortest movement distance. In this paper, Our experiment results show that rate of a driving distance is reduced more than 12% compared to the average value, and that is reduced more than 23% compared to the maximum value.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.2
• /
• pp.12-21
• /
• 2013

This study developed searching network reduction algorithm for reduce shortest path searching time. Developed algorithm is searching nodes that have the including possibility of less weights path than temporal path that consists minimum number of nodes and minimum sum of the straight line distances. The node that has the including possibility of shortest path is the node that the sum of straight line distance from start node and straight line distance to target node is less than the value that temporary path's weights divided by minimum weights units. If searching network reconstitutes only these nodes, the time of shortest path searching will be reduced. This developed algorithm has much effectiveness that start node and target node is close in large network.

• Korean Journal of Remote Sensing
• /
• v.31 no.5
• /
• pp.395-408
• /
• 2015

High-resolution satellite image mosaics are becoming increasingly important in the field of remote sensing image analysis as an essential image processing to create a large image constructed from several smaller images. In this paper, we present an automatic seamline extraction technique and the procedure to generate a mosaic image by this technique. For more effective seamline extraction in the overlap region of adjacent images, an NDVI-based seamline extraction technique is developed, which takes advantage of the computational time and memory. The Normalized Difference Vegetation Index(NDVI) is an index of plant "greeness" or photosynthetic activity that is employed to extract the initial seamline. The NDVI can divide into manmade region and natural region. The cost image is obtained by the canny edge detector and the buffering technique is used to extract the ranging cost image. The seamline is extracted by applying the Dijkstra algorithm to a cost image generated through the labeling process of the extracted edge information. Histogram matching is also conducted to alleviate radiometric distortion between adjacent images acquired at different time. In the experimental results using the KOMPSAT-2/3 satellite imagery, it is confirmed that the proposed method greatly reduces the visual discontinuity caused by geometric difference of adjacent images and the computation time.