KR101074066B1 - Method and system for controlling generation of cable connection diagram by cable tracking - Google Patents
Method and system for controlling generation of cable connection diagram by cable tracking Download PDFInfo
- Publication number
- KR101074066B1 KR101074066B1 KR1020040006297A KR20040006297A KR101074066B1 KR 101074066 B1 KR101074066 B1 KR 101074066B1 KR 1020040006297 A KR1020040006297 A KR 1020040006297A KR 20040006297 A KR20040006297 A KR 20040006297A KR 101074066 B1 KR101074066 B1 KR 101074066B1
- Authority
- KR
- South Korea
- Prior art keywords
- cable
- tracking
- section
- target
- information
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/06—Receivers
- H04B1/08—Constructional details, e.g. cabinet
- H04B1/086—Portable receivers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Electric Cable Installation (AREA)
Abstract
본 발명은 케이블 추적에 의한 개황도 생성 제어 방법 및 그 시스템에 관한 것이다.The present invention relates to a method and a system for controlling the degree-of-window generation by cable tracking.
본 발명에 따른 케이블 추적에 의한 개황도 생성 방법은 대상케이블의 공간정보와 속성정보를 이용한 케이블 추적을 통해 케이블간 연결되지 않은 시작/끝 지점 또는 케이블간 노드로부터 서로 연결되어 다음 노드가 발생하는 지점까지의 케이블 중 케이블의 기능이 동일한 케이블 집합을 하나의 구간케이블로 생성한다. 그리고 생성된 구간케이블 내 케이블정보 및 심선현황정보를 종합하여 도면상에 표현하여 개황도를 생성한다.According to the present invention, a method for generating a schematic diagram by cable tracking includes a start / end point that is not connected between cables or a point where the next node is connected to each other from a cable-to-cable node through cable tracking using spatial information and attribute information of a target cable. A cable set having the same cable functions among the cables up to is created as one section cable. In addition, the cable information and core wire status information in the section cable are synthesized and displayed on the drawing to generate a general view.
이와 같이 하면, 케이블 추적에 따른 다량의 데이터를 처리함에 있어 시스템의 속도와 성능을 향상시킬 수 있다.This can improve the speed and performance of the system in processing large amounts of data along cable tracing.
케이블 추적, 개황도, 시작 케이블, 구간케이블Cable trace, general view, start cable, section cable
Description
도 1은 종래 인수공 단위로 관리되는 케이블을 도시한 도면이다.1 is a view showing a cable managed in a conventional acceptance unit.
도 2는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 전체 구성도이다.2 is an overall configuration diagram of a schematic diagram generation control system by cable tracking according to an exemplary embodiment of the present invention.
도 3은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 개황도 정보 저장부의 구조를 나타낸 도면이다.3 is a diagram illustrating a structure of a schematic diagram information storage unit of a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 4는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 구간 케이블 생성을 위한 동작 과정을 나타낸 도면이다.4 is a diagram illustrating an operation process for generating a section cable of the schematic diagram generation control system by cable tracking according to an exemplary embodiment of the present invention.
도 5는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서 시작케이블의 선정을 위한 동작 과정을 나타낸 도면이다.FIG. 5 is a diagram illustrating an operation process for selecting a start cable in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 6은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서 기준 케이블에 연결된 케이블을 검색하기 위한 동작 과정을 나타낸 도면이다.FIG. 6 is a diagram illustrating an operation process for searching for a cable connected to a reference cable in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 7은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서 기준 케이블 및 추적 케이블의 순방향 또는 역방향 시설 여부에 따른 기준 케이블의 입력 유형을 도시한 도면이다. FIG. 7 is a diagram illustrating an input type of a reference cable according to whether a reference cable and a tracking cable are forward or reverse facilities in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 8은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서의 구간 케이블 생성을 도시한 도면이다.FIG. 8 is a diagram illustrating section cable generation in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 9는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에 의해 케이블 추적 결과를 개황도로 표현한 도면이다.9 is a diagram illustrating a cable tracking result in a schematic diagram by a schematic diagram generation control system using a cable trace according to an exemplary embodiment of the present invention.
본 발명은 케이블 추적에 의한 개황도 생성 제어 방법 및 그 시스템에 관한 것이다.The present invention relates to a method and a system for controlling the degree-of-window generation by cable tracking.
일반적으로 케이블 개황도는 케이블의 대략적인 상황을 표현한 도면이다.In general, the cable general view is a diagram representing the approximate situation of the cable.
도 1은 종래 인수공 단위로 관리되는 케이블을 도시한 도면이다.1 is a view showing a cable managed in a conventional acceptance unit.
도 1에서 보면, 구간 케이블 정보는 텍스트 형태로 관리하거나 각각의 구간 케이블을 실제 시설물 공간 정보를 활용하지 않고 직접 다시 그려서 관리한다. 이렇게 관리되는 구간 케이블은 물리적으로 나누어져 있는 시설 자체를 관리하기는 편리하나, 넓은 영역에서 실제 케이블의 역할이 동일한 케이블, 예를 들면 가입자간, 시외국간, 모자국간 등 케이블 사용구분과 케이블명, 구간명이 동일한 케이블에 대해 하나의 객체로 통합 관리 할 수 없어 하나의 구간 내 케이블 정보를 모두 확인하고 속성을 종합해서 관리해야 한다. In FIG. 1, the section cable information is managed in text form or directly drawn without managing the actual facility space information for each section cable. The section cable managed in this way is convenient to manage the physically divided facility itself, but in the wide area, the cable having the same role as the actual cable, for example, between the subscribers, intercity countries, mother-to-child stations, cable names, Since the same section name cannot be integrated and managed as one object, it is necessary to check all the cable information in one section and manage the properties together.
그리고 하나의 구간이 하나의 직선(이하, Simple Line이라 함)으로 구성되어 실제 케이블의 루트를 확인할 수 없어 수치 지형도를 함께 활용할 수 없는 문제점 이 있다. 또한, 이와 같이 관리되는 케이블은 항상 최신 정보를 유지하기 위해 유지보수 작업이 필수적이다. 따라서, 구간 정보의 유지보수에 있어 많은 반복 작업을 해야 하므로 시간과 비용이 증가하게 된다. 그리고 소축적 지도에서 다량의 정보를 모두 표현하는 데 있어 높은 시스템 성능을 요하며 이들 정보를 모두 표현한다고 해도 도면이 너무 복잡하여 사용자가 확인할 수 없다. 따라서, 구간 내 속성 정보의 가독성이 저하되고 많은 양의 정보를 활용해야 함으로 시스템의 속도와 성능을 저하시키며 고가의 시스템 사양이 요구되는 문제점이 있다.In addition, since one section is composed of one straight line (hereinafter, referred to as a simple line), there is a problem in that the numerical route cannot be used together because the actual cable route cannot be identified. In addition, maintenance of such cables is essential to ensure that the information is always up-to-date. As a result, many repetitive tasks are required to maintain the interval information, thereby increasing time and cost. In addition, expressing a large amount of information in a compact map requires high system performance. Even if all of the information is represented, the drawing is too complicated for the user to confirm. Therefore, the readability of the attribute information in the section is degraded and a large amount of information needs to be utilized, thereby reducing the speed and performance of the system and requiring expensive system specifications.
본 발명은 상기와 같은 문제점을 해결하고자 하는 것으로, 본 발명이 이루고자 하는 기술적 과제는 인수공간의 물리적으로 구분되어 관리되는 각각의 케이블을 구간 케이블 객체로 자동변환하는 케이블 추적 기법과 케이블 추적 속도를 개선할 수 있는 케이블 추적에 의한 개황도 생성 제어 방법 및 그 시스템을 제공하기 위한 것이다.The present invention is to solve the above problems, the technical problem to be achieved by the present invention is to improve the cable tracking method and cable tracking method that automatically converts each cable that is physically separated and managed in the acquisition space to the section cable object It is an object of the present invention to provide a method for controlling generation and a system by using a cable trace.
이러한 과제를 해결하기 위해 본 발명에서는 인수공 단위로 관리되고 있는 케이블로부터 개황도를 생성하기 위한 시스템이 제공된다.In order to solve this problem, the present invention provides a system for generating a degree of opening from a cable managed in the unit of acceptance.
본 발명의 하나의 특징에 따른 케이블 추적에 의한 개황도 생성 제어 시스템은 상기 개황도를 생성하기 위한 추적 대상 케이블이 선정되면 대상 케이블 공간정보와 대상 케이블 속성정보를 메모리에 적재하는 추적 대상 케이블 선정부; 상기 대상 케이블 추적을 통해 복수의 대상케이블을 하나의 구간 케이블을 생성하는 구 간케이블 생성부; 상기 생성된 구간 케이블을 단순화하고 상기 구간 케이블을 구성하는 실제 케이블 속성으로 구간 케이블 현황정보를 종합적으로 표현하는 단순화 및 라벨 선정부; 상기 단순화된 구간 케이블을 도면 표현을 위한 객체로 변환하고 상기 변환된 객체를 화면에 표현하는 개황도 도면 처리부; 및 상기 개황도 생성을 위한 정보를 저장하는 개황도 정보 저장부를 포함한다.According to an aspect of the present invention, a system for generating a degree of opening according to a cable tracking system includes a tracking object cable selecting unit configured to load target cable space information and object cable attribute information into a memory when a tracking target cable for generating the opening degree is selected. ; A section cable generation unit generating one section cable from a plurality of target cables through the target cable tracking; A simplified and label selecting unit which simplifies the generated section cable and comprehensively expresses section cable status information as an actual cable attribute constituting the section cable; A schematic diagram processing unit converting the simplified section cable into an object for drawing representation and expressing the converted object on a screen; And a general degree information storage unit for storing the information for generating the general degree diagram.
상기 구간 케이블 생성부는, 상기 케이블 추적을 위한 추적 시작 케이블을 선정하는 추적 시작케이블 선정부; 상기 선정된 시작 케이블로부터 케이블을 추적하고 추적 결과에 기초하여 구간 케이블을 생성하는 케이블 추적 및 구간케이블 생성부; 및 상기 케이블 추적 중 발생되는 중복 케이블을 삭제하고 특정 허용 오차범위 내 오류를 보정하는 중복 케이블 삭제 및 오류 보정부를 포함한다.The section cable generation unit, a tracking start cable selecting unit for selecting a tracking start cable for the cable tracking; A cable tracking and section cable generation unit for tracing a cable from the selected starting cable and generating a section cable based on the tracking result; And a redundant cable deletion and error correction unit for deleting the redundant cable generated during the cable tracking and correcting an error within a specific tolerance range.
또한, 상기 개황도 정보 저장부는, 상기 구간 케이블의 정보, 폴리라인 좌표 정보 및 그래픽 정보를 저장하는 구간 케이블 좌표 데이터베이스; 상기 구간 케이블을 구성하는 실제 케이블 정보를 저장하는 케이블 연결 정보 데이터베이스; 상기 구간 내 케이블의 누적거리 정보를 저장하는 구간 거리 데이터베이스; 및 상기 구간 케이블의 심선현황 정보를 저장하는 구간 심선수 데이터베이스를 포함한다.The opening degree information storage unit may further include: a section cable coordinate database storing information of the section cable, polyline coordinate information, and graphic information; A cable connection information database for storing actual cable information constituting the section cable; An interval distance database for storing accumulated distance information of the cables in the interval; And a section core bow database for storing core state information of the section cable.
본 발명에서는 인수공 단위로 관리되고 있는 케이블로부터 개황도를 생성하기 위한 방법이 제공된다.In the present invention, a method for generating a degree of opening from a cable managed on a per-hole basis is provided.
본 발명의 다른 하나의 특징에 따른 케이블 추적에 의한 개황도 생성 제어 방법은 a) 상기 케이블간 연결되지 않은 시작/끝 지점 또는 상기 케이블 노드와 연결되어 다음 노드가 발생하는 지점까지의 케이블을 추적하여 하나의 구간 케이블을 생성하는 단계; 및 b) 상기 생성된 구간 케이블 내 케이블정보 및 심선현황정보를 종합하여 도면 상에 표현하여 개황도를 생성하는 단계를 포함한다.According to another aspect of the present invention, a method for generating a schematic diagram by tracking a cable includes a) tracking a cable to a point where a start / end point not connected between the cables or a point where the next node is connected to the cable node is generated. Generating one section cable; And b) synthesizing the cable information and core wire status information in the generated section cable on the drawing to generate an opening degree.
상기 a)단계는, a-1) 상기 개황도를 생성하기 위한 대상케이블을 추적하는 단계; a-2) 상기 a-1)단계에서 추적이 완료되면 상기 대상케이블을 상기 구간케이블에 추가하는 단계; 및 a-3) 상기 a-2)단계 이후, 상기 구간케이블을 설정하여 메모리 구조체에 저장하는 단계를 포함한다. Step a) comprises: a-1) tracing a target cable for generating the opening degree; a-2) adding the target cable to the section cable when tracking is completed in step a-1); And a-3) after the step a-2), setting the section cable and storing the section cable in a memory structure.
이 때, 상기 a-1)단계는, ⅰ) 개황도를 생성하기 위한 대상케이블 중 케이블 검색 시작 위치에 기초하여 추적을 시작하기 위한 추적 시작케이블을 선정하는 단계; ⅱ) 상기 시작케이블과 상기 시작케이블로부터 추적된 케이블을 저장하기 위한 메모리 구조체인 빈 구간케이블을 생성하고 구간케이블을 초기화하는 단계; ⅲ) 상기 구간케이블을 초기화한 다음, 상기 시작케이블을 기준케이블로 저장하고 상기 시작케이블로 선정된 케이블을 상기 대상케이블로부터 삭제하는 단계 및 ⅳ) 상기 대상케이블에서 상기 기준케이블에 연결된 케이블을 검색 및 선정하는 단계를 포함한다. In this case, step a-1) may include: i) selecting a tracing start cable for starting tracing based on the cable search start position among the target cables for generating the opening degree; Ii) generating an empty section cable which is a memory structure for storing the start cable and the tracked cable from the start cable and initializing the section cable; Iv) initializing the section cable, storing the starting cable as a reference cable, and deleting the cable selected as the starting cable from the target cable; and iii) searching for a cable connected to the reference cable in the target cable. Selecting steps.
그리고 상기 ⅰ)단계는, ㈀ 전화국 위치에서 시작 또는 끝나는 케이블을 검색하는 단계; ㈁ 상기 ㈀단계에서 케이블이 검색되지 않은 경우, 케이블 추적 중 두 개 이상의 케이블로 분기가 발생한 지점에 대한 분기 위치정보에서 시작 또는 끝나는 케이블을 검색하는 단계; ㈂ 상기 ㈁단계에서 케이블이 검색되지 않은 경우, 케이블 시작 또는 끝점이 독립된 케이블을 검색하는 단계; ㈃ 상기 ㈂단계에서 케이블이 검색되지 않은 경우, 상기 대상케이블 중 메모리 구조체의 최상위 객체를 반환하는 단계; 및 ㈄ 상기 ㈀단계 내지 ㈃단계에서 케이블이 검색된 경우, 검색된 위치를 검색 시작 위치로 저장하고 검색된 케이블을 시작케이블로 설정하는 단계를 포함한다.And step iii) searching for a cable starting or ending at the telephone station location; Searching for a cable starting or ending in branch position information on a branching point of two or more cables during cable tracing if no cable is detected in step iv; Searching for a cable whose cable start or end point is independent if no cable is detected in step iv; Returning the highest object of the memory structure among the target cables if a cable is not found in step iv; And (b) if the cable is found in steps (v) to (v), storing the searched location as a search start location and setting the searched cable as a start cable.
상기 ⅳ)단계는, ㈅ 상기 대상케이블로부터 기준케이블과 공간정보로 연결된 추적케이블을 선택하는 단계; ㈆ 상기 선택된 추적케이블 중 중복 케이블의 존재 여부를 판단하여 중복케이블을 삭제하는 단계; ㈇ 상기 추적케이블 내의 실제 케이블 정보를 이용하여 케이블의 연결유무를 판단하는 단계; 및 ㈈ 상기 추적케이블과 상기 기준케이블의 연결위치에 기초하여 상기 구간케이블에 상기 기준케이블의 입력값을 변경하는 단계를 포함한다. 이 때, 상기 ㈈단계에서 상기 입력값은 상기 기준케이블의 시작점 또는 끝점인 것을 특징으로 한다.Step iii) selecting a tracking cable connected to the reference cable and the spatial information from the target cable; Determining whether a duplicate cable is present among the selected tracking cables and deleting the duplicate cable; Determining whether a cable is connected by using actual cable information in the tracking cable; And changing an input value of the reference cable to the section cable based on the connection position of the tracking cable and the reference cable. At this time, the input value is characterized in that the start point or the end point of the reference cable in step (8).
그리고 상기 a-3)단계는, ㈉ 상기 대상케이블의 존재여부를 판단하는 단계;And step a-3) includes: determining whether the target cable exists;
㈊ 상기 ㈉단계 판단 결과 상기 대상케이블이 존재하면 상기 추적케이블의 존재 여부를 판단하는 단계; ㈋ 상기 ㈊단계 판단 결과 상기 추적케이블이 존재하면, 상기 대상케이블이 분기케이블인지를 판단하는 단계; ㈌ 상기 ㈋단계 판단 결과 상기 대상케이블이 분기케이블이면, 상기 추적케이블까지를 하나의 구간케이블로 설정하는 단계; 및 ㈍ 상기 ㈌단계에서 설정된 구간케이블을 상기 메모리 구조체에 저장하고 상기 추적케이블을 시작케이블로 설정하는 단계를 포함한다. Determining whether the tracking cable exists if the target cable exists; Determining whether the target cable is a branch cable, if the tracking cable is present as a result of the step 판단 determination; 이면 if the target cable is a branch cable as a result of step 판단, setting up to the tracking cable as one section cable; And (b) storing the section cable set in step (v) in the memory structure and setting the tracking cable as a start cable.
이 때, 상기 ㈉단계 판단 결과, 상기 대상케이블이 존재하지 않으면, 현재의 구간케이블을 저장하는 것을 특징으로 한다. 또한, 상기 ㈊단계 판단 결과 상기 추적케이블이 존재하지 않으면, 현재의 구간케이블을 저장하고 상기 ⅰ) 단계로 되돌 아가고, 상기 ㈋단계 판단 결과 상기 대상케이블이 분기케이블이 아니면 상기 추적케이블을 시작케이블로 설정하고 상기 ⅲ)단계로 되돌아가며, 상기 ㈍단계 이후, 상기 ⅱ)단계로 돌아가는 것을 특징으로 한다.At this time, if the target cable does not exist, the current step cable, characterized in that for storing the current section cable. In addition, if the tracking cable does not exist, the tracking cable does not exist, and the current section cable is stored and returned to step iii). If the tracking cable is not the branch cable, the tracking cable starts the tracking cable. Set to and returning to the step iii), after the step iii, to return to step ii).
그리고 본 발명에서는 인수공 단위로 관리되고 있는 케이블로부터 개황도를 생성하는 기능을 가지는 프로그램이 기록된 기록매체가 제공된다.In the present invention, there is provided a recording medium on which a program having a function of generating a degree of opening from a cable managed on a per-hole basis is recorded.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification.
먼저, 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에 대하여 도 2 내지 도 3을 참고로 하여 상세하게 설명한다.First, the opening degree generation control system by cable tracking according to an embodiment of the present invention will be described in detail with reference to FIGS.
도 2는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 전체 구성도이다.2 is an overall configuration diagram of a schematic diagram generation control system by cable tracking according to an exemplary embodiment of the present invention.
도 2에 나타낸 바와 같이, 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템(100)은 추적 대상 케이블 선정부(110), 구간 케이블 생성부(120), 단순화 및 라벨 생성부(130), 개황도 정보 저장부(140) 및 개황도 도면 처리부(150)를 포함한다.As shown in FIG. 2, the schematic diagram
추적 대상 케이블 선정부(110)는 추적 대상 케이블이 선정되면 대상 케이블 공간정보와 대상 케이블 속성정보를 메모리에 적재한다.The tracking target cable selecting unit 110 loads the target cable space information and the target cable attribute information into the memory when the tracking target cable is selected.
구간 케이블 생성부(120)는 추적 시작 케이블 선정부(122), 케이블 추적 및 구간 케이블 생성부(124), 중복 케이블 삭제 및 오류 수정부(126)를 포함한다. The section
그리고 구간 케이블 생성부(120)는 케이블 추적을 통해 인수공단위 케이블(한 구간 내에 존재하는 모든 케이블을 하나의 가상 케이블로 관리하고 이 가상 케이블에 실제 여러 개의 케이블이 존재함으로써, 이하 가상 케이블을 케이블이라고 통칭한다.)을 구간명, 케이블명 등의 대상 케이블 속성 정보와 대상 케이블 공간 정보를 이용하여 하나의 구간으로 표현할 수 있는 객체로 자동변환시킨다.In addition, the section
추적 시작 케이블 선정부(122)는 구간 케이블을 생성하기 위해 추적을 위한 추적 시작 케이블을 선정한다.The tracking start cable selector 122 selects a tracking start cable for tracking to generate a section cable.
케이블 추적 및 구간 케이블 생성부(124)는 시작 케이블로부터 다른 케이블과의 공간정보와 속성정보를 이용하여 케이블을 추적하고 추적된 결과를 이용하여 구간 케이블을 생성한다.The cable tracking and section
중복 케이블 삭제 및 오류 수정부(126)는 케이블 추적 중 발생하는 중복 케이블을 삭제하고 특정 허용 오차 범위 내 오류를 보정한다.Redundant cable deletion and
단순화 및 라벨 생성부(130)는 생성된 구간 케이블을 단순화하고 구간 케이블을 구성하는 실제 케이블의 속성으로 구간 케이블 현황정보를 종합적으로 표현한다. 즉, 단순화 및 라벨 생성부(130)는 구간 케이블을 구성하는 실제 케이블 정보를 이용하여 구간 케이블을 구성하는 버텍스수를 줄이고 구간 정보, 구간내 케이블 정보, 구간내 심선현황정보를 종합하여 라벨(일명, 텍스트라 한다.)을 생성한다. 여기서 버텍스수는 폴리라인을 구성하는 시작점, 끝점 이외의 중간점을 말한다.The simplification and
개황도 정보 저장부(140)는 시설물 데이터베이스부(TOMS DB; Telephone Out_side plant Management System Data Base)(142)를 포함한다. 그리고 개황도 정보 저장부(140)는 구간 케이블의 정보를 시설물 데이터베이스부(142)에 저장한다. The general
개황도 도면 처리부(150)는 단순화 및 라벨 생성부(130)로부터 생성된 구간케이블을 그래픽 객체로 변환하여 디지털 화면 상에 표현하여 사용자에게 제공한다.The schematic
도 3은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 개황도 정보 저장부의 구조를 나타낸 도면이다.3 is a diagram illustrating a structure of a schematic diagram information storage unit of a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 3에 나타낸 바와 같이, 시설물 데이터베이스부(142)는 구간 케이블 좌표 데이터베이스(142-1), 케이블 연결 정보 데이터베이스(142-2), 구간 거리 데이터베이스(142-3) 및 구간 심선수 데이터베이스(142-4)를 포함한다.As shown in FIG. 3, the
구간 케이블 좌표 데이터베이스(142-1)에는 폴리라인 좌표 정보, 구간 케이블의 공간 정보 및 그래픽 표현 정보가 저장된다.The section cable coordinate database 142-1 stores polyline coordinate information, spatial information of the section cable, and graphic representation information.
케이블 연결 정보 데이터베이스(142-2)에는 구간 케이블을 구성하는 실제 케이블 정보로 구성된 Object Set 정보가 저장된다. 여기서, Object Set 정보는 하나의 정보가 실제 케이블 정보를 참조할 수 있는 포인터로 구성된 배열 정보를 일컫는다.The cable connection information database 142-2 stores Object Set information composed of actual cable information constituting the section cable. Here, the object set information refers to array information composed of pointers in which one piece of information can refer to actual cable information.
구간 거리 데이터베이스(142-3)에는 구간 내 케이블의 누적거리 정보가 저장된다. In the interval distance database 142-3, cumulative distance information of the cable in the interval is stored.
구간 심선수 데이터베이스(142-4)에는 구간 케이블의 크기를 측정할 수 있는 구간 케이블 심선현황정보가 저장된다.The section core bow database 142-4 stores section cable core state information for measuring the size of the section cable.
다음, 도 4 내지 도 7을 참조하여 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 동작 과정에 대해 상세하게 설명한다.Next, with reference to Figures 4 to 7 will be described in detail the operation process of the general view generation control system by the cable tracking according to an embodiment of the present invention.
도 4는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 구간 케이블 생성을 위한 동작 과정을 나타낸 도면이다.4 is a diagram illustrating an operation process for generating a section cable of the schematic diagram generation control system by cable tracking according to an exemplary embodiment of the present invention.
도 4를 보면, 추적 대상 케이블 선정부(110)는 개황도를 생성하기 위한 대상 케이블을 선정하고 선정된 대상 케이블의 시작점, 끝점, 케이블 길이, 케이블 객체 ID를 메모리에 적재한다(S400). 그리고 추적 시작 케이블 선정부(122)는 적재된 대상 케이블 중 추적을 시작하기 위한 추적 시작케이블을 선정한다(S410). 여기서, 대상 케이블로부터 추적을 시작하기 위한 시작케이블의 선정 과정은 도 4를 참조하여 후술하기로 한다.Referring to FIG. 4, the tracking target cable selecting unit 110 selects a target cable for generating a schematic diagram and loads a start point, an end point, a cable length, and a cable object ID of the selected target cable in a memory (S400). The tracking start cable selecting unit 122 selects a tracking start cable for starting tracking among the loaded target cables (S410). Here, the selection process of the start cable to start tracking from the target cable will be described later with reference to FIG. 4.
그런 다음, 케이블 추적 및 구간케이블 생성부(124)는 시작 케이블과 시작 케이블로부터 추적된 케이블을 저장하기 위한 메모리 구조체인 빈 구간 케이블을 생성한 다음 초기화한다(S420). 이는 케이블 추적을 통해 설정된 구간 케이블이 메모리 구조체에 저장된 다음, 다음 케이블 추적을 위해서 메모리 구조체에 저장되어있는 구간 케이블을 초기화시키는 것이다. Then, the cable tracking and section
그런 다음 케이블 추적 및 구간케이블 생성부(124)는 다시 시작 케이블을 기준 케이블로 저장한다(S430). 그리고 케이블 추적 및 구간케이블 생성부(124)는 시작케이블로부터 연결된 케이블을 검색하는 속도를 개선하기 위해 시작 케이블로 선 정된 해당 케이블을 대상 케이블로부터 삭제한다(S440). 이와 같이 대상 케이블 중 추적된 케이블을 삭제하여 비교 대상 케이블의 수를 줄여 속도를 개선한다.Then cable tracking and section
그런 다음, 케이블 추적 및 구간케이블 생성부(124)는 대상 케이블에서 기준 케이블에 연결된 케이블을 선정하기 위해 기준 케이블에 연결된 케이블을 검색한다(S450). 이를 위해 먼저, 케이블 추적 및 구간케이블 생성부(124)는 공간 정보에 의해 케이블간 시작점, 끝점 중 어느 하나가 보정 오차 범위 내에 들어있는 객체인지 선택한다. 그리고 추적 케이블의 방향성에 따라 역방향 시설물의 경우 다음 추적객체의 기준점을 추적 케이블의 시작점으로하여 검색한다. 반면, 역방향 시설물이 아닌 경우 다음 추적 객체의 기준점을 추적 케이블의 끝점으로하여 검색한다(S450).Then, the cable tracking and section
이렇게 하여 추적이 완료되면, 케이블 추적 및 구간케이블 생성부(124)는 추적 결과에 상관없이 대상 케이블은 항상 구간 케이블에 포함됨으로써 대상 케이블을 구간 케이블에 추가한다(S460).When the tracking is completed in this way, the cable tracking and section
그런 다음, 케이블 추적 및 구간케이블 생성부(124)는 대상 케이블의 존재 여부를 판단하여(S470) 대상 케이블이 더 이상 존재하지 않으면 구간 케이블을 저장한 후(S480) 종료한다.Then, the cable tracking and section
반면, 케이블 추적 및 구간케이블 생성부(124)는 대상 케이블이 존재하면, 추적 케이블의 존재 여부를 판단한다(S490). 이 때, 추적 케이블이 존재하지 않으면 추적이 완료된 구간 케이블로 인식하고 현재의 구간 케이블을 저장한다(S500). 그런 다음 다시 추적을 위한 시작 케이블을 선정하는 과정부터 상술한 과정들을 반 복한다.On the other hand, the cable tracking and section
이와는 다르게 케이블 추적 및 구간케이블 생성부(124)는 추적 케이블이 존재하면 추적 케이블의 개수에 의거하여 분기 케이블의 존재 여부를 판단한다(S510). 즉, 추적 케이블의 개수에 따라 연결 케이블 또는 분기 케이블로 인식되는데 구체적으로 설명하면, 추적 케이블의 개수가 하나인 경우, 연결 케이블로 인식하고 추적 케이블의 개수가 두 개 이상인 경우 분기 케이블로 인식한다.Unlike this, the cable tracking and section
이와 같이 케이블 추적 및 구간케이블 생성부(124)는 추적 케이블이 존재하고 대상 케이블이 분기 케이블로 판단되면 시작 케이블의 위치를 검색하기 위한 기초 자료로 사용하기 위해 분기 위치 정보를 저장하고(S520) 추적 케이블까지를 하나의 구간 케이블로 저장한다(S530). 그런 다음 시작 케이블 선정 과정를 거치지 않기 위해 추적 케이블을 시작 케이블로 설정한 다음(S540) 시작 케이블 선택 과정없이 새로운 구간 테이블을 생성하는 과정부터 상술한 과정을 반복한다.As such, when the cable tracking and section
그러나, 추적 케이블이 존재하고 대상 케이블이 연결 케이블로 판단되면 추적 케이블을 시작 케이블로 설정하고(S550) 구간 케이블을 새로 생성하지 않고 시작 케이블을 기준 케이블로 저장하는 과정부터 상술한 과정을 반복한다. 이렇게 하여 구간 케이블에 추적 케이블이 계속 추가된다.However, if the tracking cable exists and the target cable is determined to be the connection cable, the tracking cable is set as the starting cable (S550) and the above-described process is repeated from the step of storing the starting cable as the reference cable without generating a new section cable. In this way, the tracking cable is continuously added to the section cable.
다음, 도 5를 참조하여 대상 케이블로부터 추적을 시작하기 위한 시작케이블의 선정 과정에 대해 상세하게 설명한다.Next, with reference to Figure 5 will be described in detail the selection process of the start cable to start tracking from the target cable.
도 5는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서 시작케이블의 선정을 위한 동작 과정을 나타낸 도면이다. FIG. 5 is a diagram illustrating an operation process for selecting a start cable in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 5에 나타낸 바와 같이, 시작 케이블의 검색을 대상 케이블을 추적함에 있어 최초 시작되는 케이블을 선정하기 위한 과정이다(S410). 이를 위해 추적 시작 케이블 선정부(122)는 검색 시작 위치를 판단하여(S411) 시작 케이블을 검색한다.As shown in FIG. 5, a process for selecting a cable that is first started in tracking a target cable for searching for a starting cable is performed (S410). For this purpose, the tracking start cable selector 122 determines a search start position (S411) and searches for a start cable.
먼저, 모든 케이블은 전화국으로부터 시작하므로 추적 시작 케이블 선정부(122)는 전화국으로부터 시작하는 케이블을 우선 검색한다(S412). 이로부터 검색 결과가 없는 경우 추적 시작 케이블 선정부(122)는 분기 위치 정보로부터 시작되거나 끝난 케이블을 선택하여 검색한다(S413). 이로부터 검색 결과가 없는 경우, 추적 시작 케이블 선정부(122)는 케이블의 시작 또는 끝점이 독립된 케이블 즉, 다른 대상 케이블과 시작점 또는 끝점이 어느 하나라도 연결되지 않은 케이블을 선택하여 검색한다(S414). 이 또한 검색 결과가 존재하지 않는 경우, 추적 시작 케이블 선정부(122)는 존재하는 대상 케이블이 모두 완전독립 케이블이거나 독립루프 케이블로 간주하고 대상 케이블 중 메모리의 최상위 객체를 반환함으로써 시작 케이블을 선정한다(S415). 여기서, 완전독립 케이블은 시작점, 끝점이 모두 다른 대상 케이블과 연결되지 않은 케이블을 일컫는다. 또한, 독립루프 케이블은 현실적으로 존재하지 않는 케이블 유형으로 전화국에 접하지 않고 다른 케이블과도 인접하지 않으며 분기가 발생하지 않는 케이블을 일컫는다.First, since all cables start from the telephone station, the tracking start cable selecting unit 122 first searches for the cable starting from the telephone station (S412). If there is no search result from this, the tracking start cable selecting unit 122 selects and starts or ends the cable from the branch position information (S413). If there is no search result therefrom, the tracking start cable selection unit 122 selects and searches for a cable whose start or end point of the cable is independent, that is, a cable which is not connected to any other target cable and the start point or the end point (S414). . Also, if the search result does not exist, the tracking start cable selector 122 considers all the existing cables as fully independent cables or independent loop cables, and selects the starting cable by returning the highest object of memory among the target cables. (S415). In this case, the fully independent cable refers to a cable in which both the start point and the end point are not connected to another target cable. In addition, an independent loop cable is a cable type that does not exist in reality, and refers to a cable that does not contact a telephone station, is not adjacent to other cables, and does not have branching.
반면, 상기의 과정을 통해 시작 케이블이 검색된 경우(S412-S415), 추적 시작 케이블 선정부(122)는 검색이 된 위치를 시작 위치로 저장하고(S416) 다음 시작 케이블 선정 요청시 검색 시작 위치로 바로 이동하여 검색한다(S411).On the other hand, if the start cable is searched through the above process (S412-S415), the tracking start cable selector 122 stores the searched position as the start position (S416), and then the search start position when the next start cable selection request is made. Immediately move to search (S411).
이와 같이 검색 시작 위치 정보를 이용하여 기존에 검색이 완료된 정보에 대 해 검색을 하지 않게 함으로써 검색의 속도를 향상시킬 수 있게 된다. In this way, the speed of the search can be improved by not searching the previously searched information by using the search start position information.
다음, 도 6 내지 도 7을 참조하여 대상 케이블에서 기준 케이블에 연결된 케이블을 검색하기 위한 과정(S450)에 대해 상세하게 설명한다.Next, a process (S450) for searching for a cable connected to the reference cable in the target cable will be described in detail with reference to FIGS. 6 to 7.
도 6은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서 기준 케이블에 연결된 케이블을 검색하기 위한 동작 과정을 나타낸 도면이다.FIG. 6 is a diagram illustrating an operation process for searching for a cable connected to a reference cable in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 6에 나타낸 바와 같이, 케이블 추적 및 구간 케이블 생성부(124)는 대상 케이블로부터 기준 케이블과 공간 정보로 연결된 추적 케이블을 선택한다. 즉, 케이블 추적 및 구간 케이블 생성부(124)는 기준 케이블의 시작점 또는 끝점에 연결된 대상 케이블을 검색하여 추적 케이블을 선택한다(S451). 그리고 중복 케이블 삭제 및 오류 보정부(126)는 선택된 추적 케이블에서 중복 케이블이 존재하는지 판단하여 중복 케이블이 존재하는 경우 분기 케이블로 간주하고 중복 케이블을 삭제한다(S452). 그런 다음 케이블 추적 및 구간 케이블 생성부(124)는 새로운 구간 케이블을 생성한다.As shown in FIG. 6, the cable tracking and section
상기의 과정(S451-S452)을 통해 추적된 추적 케이블은 공간 좌표상 허용 오차 범위 내에 인접한 케이블이지만 이는 가상 케이블이므로 가상 케이블 내 실제 케이블 정보를 이용하여 케이블의 연결 유무를 판단한다(S453). 여기서 가상 케이블은 동일 구간 내 여러 케이블을 하나의 공간 객체로 관리하기 위해 생성된 것으로 실제 케이블은 여러 개가 존재할 수 있으며 각 케이블은 별도로 관리하고 가상 케이블과 연결하여 사용한다. The tracking cable tracked through the above process (S451-S452) is a cable adjacent to the tolerance range in spatial coordinates, but since it is a virtual cable, it is determined whether the cable is connected using the actual cable information in the virtual cable (S453). Here, the virtual cable is created to manage several cables in the same section as one spatial object. There may be several actual cables, and each cable is separately managed and used in connection with the virtual cable.
케이블 추적 및 구간 케이블 생성부(124)는 대상 케이블로부터 추적 케이블이 확정된 경우, 기준 케이블과의 연결 위치에 따라 기준 케이블의 순방향 또는 역방향 여부 및 추적 케이블의 순방향 또는 역방향 시설 여부를 판단한다(S454). 그리고 기준 케이블 및 추적 케이블의 순방향 또는 역방향 시설 여부 판단 결과에 기초하여 구간 케이블에 기준 케이블의 입력값을 추가한다(S455). 여기서, 입력값은 기준 케이블의 시작점 또는 끝점을 말한다.When the tracking cable is determined from the target cable, the cable tracking and section
도 7은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서 기준 케이블 및 추적 케이블의 순방향 또는 역방향 시설 여부에 따른 기준 케이블의 입력 유형을 도시한 도면이다.FIG. 7 is a diagram illustrating an input type of a reference cable according to whether a reference cable and a tracking cable are forward or reverse facilities in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 7에서 나타낸 바와 같이 추적 케이블과 기준 케이블의 방향성에 따라 기준 케이블의 입력값이 시작점 또는 끝점으로 변경된다.As shown in FIG. 7, the input value of the reference cable is changed to a start point or an end point according to the direction of the tracking cable and the reference cable.
상술한 바와 같이 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템은 도 1에서와 같이 기존 인수공단위로 관리되고 있는 케이블 객체를 케이블 위치 정보와 속성 정보를 이용하여 도 8에서와 같이 연속되는 하나의 구간에 포함된 케이블인 하나의 구간 케이블 객체로 자동변환한다.As described above, according to the present invention, a system for generating a schematic diagram based on cable tracking uses a cable location information and attribute information as shown in FIG. Automatically converts to one section cable object, which is a cable included in one continuous section.
도 8은 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에서의 구간 케이블 생성을 도시한 도면이다.FIG. 8 is a diagram illustrating section cable generation in a schematic diagram generation control system using cable tracking according to an exemplary embodiment of the present invention.
도 8을 보면, 동일한 역할을 수행하는 케이블들을 하나의 구간 케이블로 보고 구간 케이블을 이루는 실제 케이블의 정보를 종합하여 표현하고 관리한다. 이렇게 하면 소축적 지도상에서 개략적인 케이블 시설 현황을 종합적으로 관리할 수 있 고 통신 시설물의 문제로 인한 대체 루트 검색과 같은 재해 대책 시스템 및 종합 시설물 관리 시스템에 활용할 수 있다.Referring to FIG. 8, cables that perform the same role are viewed as one section cable, and the information of actual cables constituting the section cable is expressed and managed. This enables comprehensive management of the current state of cable facilities on a compact map and can be used for disaster response systems and comprehensive facility management systems, such as searching for alternate routes due to problems in telecommunications facilities.
도 9는 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템에 의해 케이블 추적 결과를 개황도로 표현한 도면이다.9 is a diagram illustrating a cable tracking result in a schematic diagram by a schematic diagram generation control system using a cable trace according to an exemplary embodiment of the present invention.
도 9에서 나타낸 바와 같이 본 발명의 실시 예에 따라 생성된 개황도는 케이블간에 연결되지 않은 시작과 끝 지점 또는 케이블간 합류 또는 분기되는 지점(일명, 노드라고 한다.)으로부터 서로 연결되어 다음 노드가 발생하는 지점까지의 케이블 중 케이블의 역할(케이블 사용구분과 케이블명, 구간명이 동일한 케이블)이 동일한 케이블 집합을 하나의 구간으로 본다. As shown in FIG. 9, a schematic diagram generated according to an exemplary embodiment of the present invention is connected to each other from a start point and an end point not connected between cables or a point at which a cable is joined or branched (called a node). Among the cables to the point of occurrence, the cable set (the cable using the same cable name and the same section name) has the same cable set as one section.
그리고 이 구간 내 케이블 위치 정보를 하나의 케이블(일명, 구간 케이블이라고 한다.)로 표현하며, 케이블 속성 정보를 이용하여 대략적인 상황을 통합하여 표현한다.The cable location information in this section is expressed as one cable (also called a section cable), and the general situation is expressed by using the cable attribute information.
이상에서 설명한 본 발명의 실시 예에 따른 케이블 추적에 의한 개황도 생성 제어 시스템의 기능을 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(시디롬, 램, 플로피 디스크, 하드디스크, 광자기디스크 등)에 저장될 수 있다.The function of the system for generating and controlling the traceability according to the cable tracking according to the embodiment of the present invention described above is implemented as a program, and the recording medium (CD-ROM, RAM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. ) Can be stored.
이상의 실시 예들은 본원 발명을 설명하기 위한 것으로, 본원 발명의 범위는 실시 예들에 한정되지 아니하며, 첨부된 청구 범위에 의거하여 정의되는 본원 발명의 범주 내에서 당업자들에 의하여 변형 또는 수정될 수 있다.The above embodiments are intended to illustrate the present invention, the scope of the present invention is not limited to the embodiments, it can be modified or modified by those skilled in the art within the scope of the invention defined by the appended claims.
본 발명에 의하면, 케이블 추적을 통해 구간 케이블을 생성하고 구간 케이블의 대략적 상황을 구간 정보, 구간 내 케이블 정보, 구간 내 심선현황정보로 분류하여 라벨과 구간 위치 정보를 제공할 수 있는 효과가 있다. According to the present invention, there is an effect of generating a section cable through cable tracking and classifying the general situation of the section cable into section information, section cable information, section core line status information, and providing label and section location information.
또한, 본 발명에 의해 생성된 개황도는 수치지형도와 함께 소축적 지도에서 개략적인 케이블 시설현황을 종합적으로 관리가 가능하며 통신 시설물의 문제로 인한 대체 루트 검색과 같은 재해 대책 시스템 및 종합 시설물 관리 등에 용이하게 사용될 수 있는 효과가 있다.In addition, the general view generated by the present invention is capable of comprehensive management of the cable facility status in a compact map along with a digital topographic map, and a disaster countermeasure system such as an alternative route search due to a communication facility problem and comprehensive facility management. There is an effect that can be easily used.
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040006297A KR101074066B1 (en) | 2004-01-30 | 2004-01-30 | Method and system for controlling generation of cable connection diagram by cable tracking |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040006297A KR101074066B1 (en) | 2004-01-30 | 2004-01-30 | Method and system for controlling generation of cable connection diagram by cable tracking |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050077641A KR20050077641A (en) | 2005-08-03 |
KR101074066B1 true KR101074066B1 (en) | 2011-10-18 |
Family
ID=37265069
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040006297A KR101074066B1 (en) | 2004-01-30 | 2004-01-30 | Method and system for controlling generation of cable connection diagram by cable tracking |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101074066B1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5017142B2 (en) | 2008-02-21 | 2012-09-05 | 株式会社東芝 | Optimal route search apparatus, method and program |
KR102044269B1 (en) * | 2013-10-21 | 2019-11-14 | 대우조선해양 주식회사 | Method for notifing cable danger and recofding medium storing program to execute the method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100228547B1 (en) | 1997-05-21 | 1999-11-01 | 이계철 | Cable map generating method |
JP2003141194A (en) | 2001-10-31 | 2003-05-16 | Kimoto & Co Ltd | Communications line designing system, communications line control system, communications line designing program, and communications line control program |
-
2004
- 2004-01-30 KR KR1020040006297A patent/KR101074066B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100228547B1 (en) | 1997-05-21 | 1999-11-01 | 이계철 | Cable map generating method |
JP2003141194A (en) | 2001-10-31 | 2003-05-16 | Kimoto & Co Ltd | Communications line designing system, communications line control system, communications line designing program, and communications line control program |
Non-Patent Citations (1)
Title |
---|
가입자시설 종합관리시스템(SIMS) 설계 및 구현(김장수. 한국지형공간정보학회논문집, 제1권, 제2호, pp. 131-141.)* |
Also Published As
Publication number | Publication date |
---|---|
KR20050077641A (en) | 2005-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6356911B1 (en) | Shortest path search system | |
EP1909068B1 (en) | Map data distribution system | |
US5404299A (en) | Electronic dictionary system | |
US5608858A (en) | Method and system for registering and filing image data | |
US5657433A (en) | Method for generating, managing and displaying information retrieval data on information processing system | |
AU711021B2 (en) | Reconfigurable network map display system | |
US20180012403A1 (en) | Method and device for computing a path in a game scene | |
Papadias et al. | A pictorial query-by-example language | |
EP2565583B1 (en) | Navigation device, method of outputting a map, and method of generating a database | |
JP2013019910A (en) | Shortcut discovery device | |
CN102708197A (en) | Multimedia file management method and device | |
JPH10240765A (en) | Method for retrieving similar object and device therefor | |
CN102523155A (en) | Boost Graph library-based K shortest path searching method and system | |
CN102736986A (en) | Content-addressable memory and data retrieving method thereof | |
KR101074066B1 (en) | Method and system for controlling generation of cable connection diagram by cable tracking | |
US5734381A (en) | Cancel undo method and system for tree structure data edition based on hierarchical menu inquiry | |
KR101342560B1 (en) | Mobile Database System for Navigation and Method Therefor | |
KR101927689B1 (en) | Method for processing of cim network diagram | |
KR20220099745A (en) | A spatial decomposition-based tree indexing and query processing methods and apparatus for geospatial blockchain data retrieval | |
KR100461850B1 (en) | A searching System for position information and the method for the same | |
CN112035554B (en) | Structured data version management method and system | |
JPH0452755A (en) | State restoration system | |
JP2011209983A (en) | Infrastructure management system | |
JPH10269348A (en) | Method for managing satellite image data, geographic image processor and recording medium | |
JPS63298572A (en) | Geographic retrieving device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141001 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151001 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170921 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190903 Year of fee payment: 9 |