• 제목/요약/키워드: mapping comparison

검색결과 382건 처리시간 0.028초

최적 경로 알고리즘들의 계산비용 비교 및 트랜스포터의 최적 블록 운송 계획 적용 (Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System)

  • 문종헌;유원선;차주환
    • 대한조선학회논문집
    • /
    • 제53권2호
    • /
    • pp.115-126
    • /
    • 2016
  • In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A* algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.

중해상도 위성영상을 이용한 지도제작 시험연구 (A Pilot Project on Producing Topographic Map Using Medium Resolution Satellite Image)

  • 박희주;한상득;안기원;박병욱
    • 한국측량학회지
    • /
    • 제19권4호
    • /
    • pp.373-383
    • /
    • 2001
  • 본 연구에서는 중해상도 위성영상으로 대표적인 SPOT, 아리랑, IRS-1C위성영상에 대하여 각기 하나의 입체모델을 이용한 지도제작 실험을 수행하였으며, 각각에 대한 위치정확도, 판독 및 묘사가능한 지형지물의 분석, 기존 수치지도와의 비교 등을 통하여, 제작가능한 지도축척의 범위에 대한 기술적인 검토 및 경제성 검토를 하였다. 도화작업에 있어서, SPOT 영상은 수치입체도화기를 사용한 3차원 도화를 하였으며, 아리랑 및 IRS-lC 위성영상은 데이터에 대한 시스템 지원상의 문제가 있어서 영상정합 방법으로 수치표고모형을 생성한 후 정사보정영상을 제작하여 head-up digitizing에 의한 2차원 도화를 실시하였다. 실험 결과 중해상도 영상으로 큰 도로, 하천, 수애선 등 일부 항목에 대하여 판독과 묘사가 가능하였지만, 불가능한 항목이 많았다. 지도제작 측면에서 SPOT은 1/50,000지형도 수정용, 아리랑 및 IRS-lC는 1/25,000지형도의 수정용으로 활용이 가능하다고 판단되었다.

  • PDF

지적 구조 분석을 위한 MDS 지도 작성 방식의 비교 분석 (A Comparison Analysis of Various Approaches to Multidimensional Scaling in Mapping a Knowledge Domain's Intellectual Structure)

  • 이재윤
    • 한국문헌정보학회지
    • /
    • 제41권2호
    • /
    • pp.335-357
    • /
    • 2007
  • 다차원척도법(MDS)은 지적 구조의 시각화를 위해서 오랫동안 사용되어 왔다. 그러나 MDS는 지적 구조를 시각적으로 표현하는데 있어서 세부 구조의 표현력이 취약하다는 약점을 가지고 있다. 이 연구에서는 상관계수 행렬의 가공 방식과 MDS 알고리즘을 조합한 여섯 가지 MDS 지도 작성 방식을 파악한 다음, 실제 지적 구조 데이터에 적용하여 비교해보았다. 실험 결과에서 가장 나쁜 방식으로 파악된 것은 가장 널리 사용되고 있는 방식으로서, 상관계수행렬로부터 유클리드 거리를 산출한 후 ALSCAL 알고리즘으로 MDS 지도를 작성하는 방식인 것으로 나타났다. 반면에 가장 좋은 방식은 상관계수를 z점수로 표준화하여 유클리드 거리를 산출한 후 PROXSCAL 알고리즘를 사용하는 방식이었다. 결론적으로 MDS 처리 과정을 주의깊게 구성한다면 더 구체적이고 명확한 지적 구조를 파악할 수 있음이 확인되었다.

정보적 과학 텍스트의 유형에 따른 초등학생들의 내용 이해도와 인식 비교 (A Comparative Analysis of Elementary Students' Content Understanding and Perceptions by Different Types of Informational Science Texts)

  • 임희준;김연상
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제29권4호
    • /
    • pp.526-537
    • /
    • 2010
  • The purpose of this study was to compare the effects of two different types of texts, which were narrative and expository, on the understanding of content. Elementary students' perceptions of the two types of the texts were also investigated. In the comparison of the effects on the understanding of the text contents, test scores of mind-mapping, closed-answer question, and essay test were used. The analyses of mind-mapping tests showed narrative text was more effective to figure out main concepts of the text throughout the mind-mapping test. But expository text was more effective in the hierarchical organization of the concepts. In the closed-answer questions and essay test, narrative text was more effective than expository text. However when the contents of text were difficult and complex, there was no meaningful difference between the two types of texts. The analyses of students' perceptions of the texts showed that narrative texts were preferred. Students perceived that the narrative text was more interesting and familiar. However, the perceptions of helpful text for their science learning were not different by the types of texts.

  • PDF

Isolation, Restriction Mapping, and Promoter Sequence Analysis of an Isoperoxidase Gene from Korean-Radish, Raphanus sativus L.

  • Park, Jong-Hoon;Kim, Soung-Soo
    • BMB Reports
    • /
    • 제29권1호
    • /
    • pp.52-57
    • /
    • 1996
  • A specific DNA fragment from Korean radish (Raphanus sativus L.) was amplified by performing PCR with oligonucleotide primers which correspond to the highly conserved regions of plant peroxidases. The size of the PCR product was ca. 400 bp, as expected from the known plant peroxidase genes. Comparison of the nucleotide and deduced amino acid sequences of the PCR product to those of other plant peroxidase-encoding genes revealed that the amplified fragment corresponded to the highly conserved region I and III of plant peroxidases. By screening a genomic library of Korean radish using the amplified fragment as a probe, two positive clones, named prxK1 and prxK2, were isolated. Restriction mapping studies indicated that the 5.2 kb Sail fragment of the prxK1 clone and the 4.0 kb EcoRI fragment of the prxK2 clone encode separate isoperoxidase genes. Analyses of the promoter region of the prxK1 clone shows that putative CAAT box, CMT box, and TGA1b binding sequence (5' TGACGT) are present 718 bp upstream from the start codon.

  • PDF

GPS를 이용한 항공삼각측량 (GPS-Assisted Aerotriangulation)

  • 김감래;김충평;윤종성
    • 한국측량학회지
    • /
    • 제17권3호
    • /
    • pp.283-292
    • /
    • 1999
  • 본 논문에서는 대축척 항공 사진(1/5,000)을 촬영할 때 수신한 GPS 자료를 처리하여 결정한 항공 사진 카메라의 투영중심 위치를 이용한 항공삼각측량에 대해서 연구하였다. 항공삼각측량에 적용 가능성을 검토하기 위해 GPS자료를 처리하여 모델 조정법으로 결정한 투영중심의 위치와 비교하여 정확도 및 오차를 분석하였다. 또한, GPS 자료로 결정한 투영중심의 위치를 광속 조정법에 적용하였다. 기준국으로부터 30 km이내인 경우 L1 반송파 자료를 이용하여 결정한 투영중심 위치의 정확도는 일정하고, 4개의 기준점으로 평면(XY) 정확도(RMS)는 13 cm, 높이(Z) 정확도(RMS)는 15 cm로 수치지도 제작에 필요한 정확도를 얻을 수 있었다. 따라서, GPS를 항공삼각측량에 이용함으로써 경제적인 지도 제작 방안을 제시하였다.

  • PDF

원격탐사자료를 바탕으로 인구밀도 분포 작성을 위한 하이브리드 대시메트릭 지도법 (A Hybrid Dasymetric Mapping for Population Density Surface using Remote Sensing Data)

  • 김화환;최진무
    • 대한지리학회지
    • /
    • 제46권1호
    • /
    • pp.67-80
    • /
    • 2011
  • 단계구분도는 인구분포를 나타내기 위해 흔히 사용되는 방법으로 인구가 단위지역 내에 균등하게 존재함을 가정한다. 대시메트릭 지도제작법은 주거지역 정보를 통해 단계구분도보다 공간적으로 더 세밀한 인구분포를 작성할 수 있게 한다. 또한 피크노필랙틱 보간법은 단위지역 내 총인구를 유지하면서 주변지역의 인구를 고려하여 인구분포를 보간하는 방법으로 대시메트릭 지도제작법에 의한 인구분포를 연속적이고 부드럽게 하여 좀더 현실적인 인구분포도를 작성할 수 있게 한다. 따라서, 본 연구에서는 대시메트릭 지도제작법과 피크노필랙틱 보간법을 연계하는 방법을 제시하여 인구분포도의 정확도를 향상하고자 하였다. 제시한 방법을 적용하여 인구분포도를 작성하기 위해 1990년도 미국조지아주 Athens 시의 인구자료와 위성영상으로부터 추출된 주거지역 자료를 활용하였다. 결과를 검증하기 위해 인구분포도 작성에 활용된 공간단위보다 더 세밀한 공간단위의 인구자료를 활용하였으며 하이브리드 방법에 의해 높은 정확도를 확보할 수 있음을 확인하였다. 본 연구에서 제시한 하이브리드 대시메트릭에 의한 인구분포는 선거구, 학군, 분수계 등 각종 경계지역으로 변환이 용이해 다양한 응용분야에서 활용될 수 있을 것이다.

관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템 (An RDB to RDF Mapping System Considering Semantic Relations of RDB Components)

  • 성하정;김장원;이석훈;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권1호
    • /
    • pp.19-30
    • /
    • 2014
  • 시맨틱 웹의 확산을 위해 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하는 연구가 활발히 진행 중이다. 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하기 위한 연구들은 관계형 데이터베이스의 구성 요소와 RDF 구성 요소를 매핑하는 방식인 RDB to RDF 매핑 모델을 주로 사용한다. 하지만 지금까지 제안된 매핑 모델들은 그 표현방식이 서로 다르며, 이는 사용자의 접근성과 재사용성을 떨어트린다. 이로 인해 표준화된 매핑 언어의 필요성이 대두되었으며, W3C에서는 RDB to RDF 모델의 표준 매핑 언어로서 R2RML을 제안하였다. R2RML은 관계형 데이터베이스 스키마 정보만을 RDF로 변환하는 특징을 가진다. 이와 같은 이유로 관계형 데이터베이스의 테이블 명, 컬럼 명 사이의 관계정보에 대한 온톨로지를 추가할 수 없다. 이 논문에서는 이러한 문제를 해결하기 위해 관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템을 제안한다. 제안 시스템은 R2RML에서 정의한 관계형 데이터베이스의 스키마 정보에 RDFS 속성 정보를 확장하여 매핑 정보를 생성한다. 이러한 매핑 정보는 관계형 데이터베이스에 저장된 데이터를 RDFS 속성 정보가 포함된 RDF로 변환시킨다. 이 논문에서는 제안 시스템을 자바 기반의 프로토타입으로 구현하며, 비교 평가를 위해 관계형 데이터베이스에 저장된 데이터를 RDF로 변환하는 실험을 수행하고 결과를 D2RQ, RDBToOnto, Morph와 비교한다. 제안 시스템은 다른 연구들에 비해 변환한 온톨로지가 풍부한 의미관계를 표현하며, 데이터 변환 시간에서 가장 우수한 성능을 보인다.

국소 집단 최적화 기법을 적용한 비정형 해저면 환경에서의 비주얼 SLAM (Visual SLAM using Local Bundle Optimization in Unstructured Seafloor Environment)

  • 홍성훈;김진환
    • 로봇학회논문지
    • /
    • 제9권4호
    • /
    • pp.197-205
    • /
    • 2014
  • As computer vision algorithms are developed on a continuous basis, the visual information from vision sensors has been widely used in the context of simultaneous localization and mapping (SLAM), called visual SLAM, which utilizes relative motion information between images. This research addresses a visual SLAM framework for online localization and mapping in an unstructured seabed environment that can be applied to a low-cost unmanned underwater vehicle equipped with a single monocular camera as a major measurement sensor. Typically, an image motion model with a predefined dimensionality can be corrupted by errors due to the violation of the model assumptions, which may lead to performance degradation of the visual SLAM estimation. To deal with the erroneous image motion model, this study employs a local bundle optimization (LBO) scheme when a closed loop is detected. The results of comparison between visual SLAM estimation with LBO and the other case are presented to validate the effectiveness of the proposed methodology.

TLU형 FPGA를 위한 논리 설계 알고리즘 (Logic synthesis for TLU-type FPGA)

  • 박장현;김보관
    • 전자공학회논문지A
    • /
    • 제33A권10호
    • /
    • pp.177-185
    • /
    • 1996
  • This paper describes several algorithms for technolgoy mapping of logic functions into interesting and popular FPGAs that use look-up table memories. In order to improved the technology mapping for FPGA, some existing multi-level logic synthesis, decomposition reduction and packing techniques are analyzed and compared. And then new algorithms such as merging fanin, unified reduction and multiple disjoint decomposition which are used for combinational logic design, are proposed. The cost function is used to minimize the number of CLBs and edges of the network. The cost is a linear combination of each weight that is given by user. Finally we compare our new algorithm with previous logic design technique. In an experimental comparison our algorithm requires 10% fewer CLB and nets than SIS-pga.

  • PDF