[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR102161898B1 - 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체 - Google Patents

도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체 Download PDF

Info

Publication number
KR102161898B1
KR102161898B1 KR1020180150885A KR20180150885A KR102161898B1 KR 102161898 B1 KR102161898 B1 KR 102161898B1 KR 1020180150885 A KR1020180150885 A KR 1020180150885A KR 20180150885 A KR20180150885 A KR 20180150885A KR 102161898 B1 KR102161898 B1 KR 102161898B1
Authority
KR
South Korea
Prior art keywords
road name
code
binarized
name address
address
Prior art date
Application number
KR1020180150885A
Other languages
English (en)
Other versions
KR20200064606A (ko
Inventor
조동섭
김가온
김은아
진소정
Original Assignee
이화여자대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이화여자대학교 산학협력단 filed Critical 이화여자대학교 산학협력단
Priority to KR1020180150885A priority Critical patent/KR102161898B1/ko
Publication of KR20200064606A publication Critical patent/KR20200064606A/ko
Application granted granted Critical
Publication of KR102161898B1 publication Critical patent/KR102161898B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • GPHYSICS
    • G08SIGNALLING
    • G08CTRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILAR SIGNALS
    • G08C19/00Electric signal transmission systems

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Traffic Control Systems (AREA)
  • Road Signs Or Road Markings (AREA)

Abstract

도로명 자석 코드 시스템은, 시작코드, 도로명주소, 도로명주소에 인덱스를 부여하여 생성한 인덱스번호, 도로명주소와 인덱스번호를 연산하여 생성한 체크섬 및 끝코드를 BCD로 이진화하여 합성하는 도로명코드 생성 모듈; 및 이진화한 도로명코드에 따라 자석이 나열되는 자석 배치 모듈;을 포함할 수 있다. 이로부터, 활용도 및 신뢰도가 높은 도로명주소를 사용하여 인코딩한 도로명코드를 전국에 있는 모든 도로 구간에 내장시킬 수 있어 통일된 주소를 사용할 수 있다.

Description

도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체{SYSTEM FOR ROAD NAME MAGNET CODE, METHOD OF ROAD NAME ADDRESS INCODING FOR GENERATING ROAD NAME CODE AND COMPUTER READABLE MEDIUM FOR PERFORMING THE METHOD}
본 발명은 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체에 관한 것으로서, 더욱 상세하게는 도로명주소를 사용하여 전국에 있는 모든 도로 구간에 코드를 부여하고, 도로 구간에 직렬로 설치되는 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체에 관한 것이다.
현재 우리나라 국가도로망에서 노선번호부여체계를 나타내고 있는 도로표지판을 살펴보면, 행정구역, 도로종류, 등급, 방향 및 노선 등이 나타나 있는 것을 확인할 수 있다.
보다 구체적으로, 우리나라의 도로표지판은 숫자와 다양한 도형으로 구성된 일관성 없는 표기체계로서 기본맥락을 쉽게 이해할 수 없도록 구성되어 있다.
이는 전국적인 위치식별체계를 벗어나 지역적인 특성을 잘 나타내도록 하고 있어 위치 예측성을 약화시키고 혼란을 조성할 수 있는 문제점이 있다.
또한, 그동안 우리나라 주소제도를 살펴보면 지번주소는 도시화, 산업화가 진행되면서 당초 설정된 규칙성이 무질서하게 되었고 행정구역의 통폐합 등으로 고정된 일정한 위치를 정의하는 주소의 설정기준으로써 더 이상 적합하지 않게 되었다.
이에 따라 도로명주소가 지번주소의 위치예측성기능 퇴색으로 인한 대체주소로 도입되었으나, 도로명주소가 도로와 건물이 모두 존재하는 곳에 한정하고 있는 제도적 단점으로 인하여, 이들은 각기 이 원적인 기능형태로 독립되었다.
따라서 새롭게 도로명주소가 부여된 지역과, 당초와 같이 지번주소가 그대로 존속되는 지역으로 나누어 졌고, 이들은 모두 다양한 주소적용규칙으로 인하여 평면식의 가변길이 표기형식를 나타내고 있다.
하지만, 기존 방법으로는 점점 더 입체화, 고기능화가 진행되고 있는 국토의 효율적인 활용과 발전에 더 이상 적합하지 않을 뿐만 아니라 최근의 정보화 추세를 볼 때, 정보의 개방과 통합에 저해 요인으로 작용하게 되었다.
한국공개특허 제10-2017-0048170호 등록실용신안 실0134552호 CN102720108B
본 발명의 일측면은 도로 구간에 직렬로 내장될 직렬자석코드를 위한 데이터 포맷으로 도로명주소를 활용하는 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체를 제공한다.
본 발명의 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
본 발명의 일 실시예에 따른 도로명 자석 코드 시스템은, 시작코드, 도로명주소, 상기 도로명주소에 인덱스를 부여하여 생성한 인덱스번호, 상기 도로명주소와 인덱스번호를 연산하여 생성한 체크섬 및 끝코드를 BCD로 이진화하여 합성하는 도로명코드 생성 모듈; 및 이진화한 상기 도로명코드에 따라 나열되는 자석 배치 모듈;을 포함한다.
상기 자석 배치 모듈은, 상기 도로명코드의 이진화된 값이 1이면 자석의 S극과 N극을 나열하여 설치되고, 0이면 빈 공간으로 설치될 수 있다.
상기 자석은, 이진화한 상기 도로명코드에 따라 일정한 간격을 두고 나열될 수 있다.
상기 도로명코드는, 상기 도로명주소를 웹으로부터 수집하는 수집부; 상기 도로명주소를 BCD로 이진화하는 제1 이진화부; 상기 도로명주소에 인덱스를 부여하여 생성된 인덱스번호를 BCD로 이진화하는 제2 이진화부; 상기 이진화한 도로명주소와 상기 이진화한 인덱스번호를 연산하여 체크섬을 생성하는 체크섬 생성부; 및 이진화한 상기 시작코드, 도로명주소, 인덱스번호, 체크섬 및 끝코드를 합성하는 합성부;를 포함하는 도로명코드 생성 모듈에 의해 생성될 수 있다.
상기 체크섬 생성부는, 상기 제1 이진화부에서 이진화한 도로명주소의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하는 제1 비트생성부; 상기 제2 이진화부에서 이진화한 인덱스번호의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하는 제2 비트생성부; 및 상기 제1 비트생성부와 제2 비트생성부에서 생성한 각 도로명주소의 4비트의 수와 인덱스번호의 4비트의 수를 배타적 논리합으로 연산하여 체크섬을 도출하는 도출부;를 포함할 수 있다.
본 발명의 다른 실시예에 따른 도로명코드를 생성하기 위한 도로명주소 인코딩 방법은, 도로명주소를 웹으로부터 수집하여 저장하고, 상기 도로명주소의 각 자리 수를 BCD로 이진화하고, 상기 도로명주소에 인덱스를 부여하여 생성되는 인덱스번호의 각 자리 수를 BCD로 이진화하고, 상기 이진화한 도로명주소와 상기 이진화한 인덱스번호를 연산하여 체크섬을 생성하고, 기 설정된 시작코드 및 끝코드를 이진화하여 상기 이진화한 도로명주소, 이진화한 인덱스번호 및 체크섬과 합성한다.
상기 이진화한 도로명주소와 상기 이진화한 인덱스번호를 연산하여 체크섬을 생성하는 것은, 상기 이진화한 도로명주소의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하고, 상기 이진화한 인덱스번호의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하고, 상기 도로명주소의 4비트의 수와 상기 인덱스번호의 4비트의 수를 배타적 논리합으로 연산하여 체크섬을 도출할 수 있다.
상기 기 설정된 시작코드 및 끝코드를 이진화한 상기 도로명주소, 인덱스번호 및 체크섬과 합성하는 것은, 상기 이진화한 시작코드, 끝코드, 도로명주소, 인덱스번호 및 체크섬 사이에 각각 일정한 간격을 두어 합성할 수 있다.
본 발명의 또 다른 실시예에 따른 컴퓨터로 판독 가능한 기록매체에는 도로명코드를 생성하기 위한 도로명주소 인코딩 방법을 수행하기 위한 컴퓨터 프로그램이 기록되어 있다.
상술한 본 발명의 일측면에 따르면, 활용도 및 신뢰도가 높은 도로명주소를 사용하여 인코딩한 도로명코드를 전국에 있는 모든 도로 구간에 내장시킬 수 있어 통일된 주소를 사용할 수 있다.
본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 발명의 일 실시예에 따른 도로명 자석 코드 시스템의 개략적인 구성은 나타내는 블록도이다.
도 2는 본 발명이 제안하는 자석 배치 모듈의 설치 예를 나타내는 도면이다.
도 3은는 본 발명이 제안하는 자석 배치 모듈에 내장된 도로명코드의 예를 나타낸 예시도이다.
도 4는 본 발명이 제안하는 도로명코드 생성 모듈의 개략적인 구성을 도시한 블록도이다.
도 5는 도 4의 체크섬 생성부의 구성을 자세히 도시한 블록도이다.
도 6은 본 발명의 일 실시예에 따른 도로명코드를 생성하기 위한 도로명주소 인코딩 방법을 도시한 흐름도이다.
도 7은 도 6의 체크섬을 생성하는 방법을 구체적으로 도시한 흐름도이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예와 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다.
본 발명은 도로명주소를 사용하여 인코딩한 도로명코드를 전국에 있는 모든 도로 구간에 내장시킬 수 있는 도로명 자석 코드 시스템이다.
도 1은 본 발명의 일 실시예에 따른 도로명 자석 코드 시스템의 개략적인 구성을 나타내는 블록도이다.
본 발명이 제안하는 도로명 자석 코드 시스템(10)은 자석 배치 모듈(500) 및 도로명코드 생성 모듈(100)을 포함할 수 있다.
자석 배치 모듈(500)은 도로명코드 생성 모듈(100)에 의해 생성된 도로명코드의 이진화된 값에 의해 자석이 나열될 수 있다. 예를 들어, 도로명코드의 이진화된 값이 '1'이면 자석의 S극과 N극이 나열되어 설치될 수 있고, '0'이면 빈 공간으로 설치될 수 있다.
도로명코드 생성 모듈(100)은 도로명주소를 웹으로부터 수집할 수 있고, 수집한 도로명주소에 인덱스를 부여하여 인덱스번호를 생성할 수 있고, 도로명주소와 인덱스번호를 BCD로 이진화할 수 있다.
또한, 도로명코드 생성 모듈(100)은 시작코드, 도로명주소, 도로명주소에 인덱스를 부여하여 생성한 인덱스번호, 도로명주소와 인덱스번호를 연산하여 생성한 체크섬 및 끝코드를 BCD로 이진화하여 합성하여 도로명코드를 생성할 수 있다.
도 2는 본 발명이 제안하는 자석 배치 모듈의 설치 예를 나타내는 도면이다.
자석 배치 모듈(500a, 500b, ..., 500n)은 동일한 도로 구간에 다수 개 설치되어 있을 수 있고, 도로명코드 생성 모듈(100)에 의해 생성되는 도로명코드의 이진화된 값에 의해 나열된 자석(300a, 300b, ..., 300j)이 내장되어 있을 수 있다.
본 발명이 제안하는 자석 배치 모듈(500a, 500b, ..., 500n)에 내장되는 도로명코드의 시작코드는 F, 끝 코드는 E로 정의될 수 있다. 또한, 시작코드는 4비트, 도로명주소는 20비트, 인덱스는 12비트, 체크섬은 4비트, 끝 코드는 4비트로 설계될 수 있다.
여기서, 도로명코드는 시작코드, 도로명주소, 도로명주소에 인덱스를 부여하여 생성한 인덱스번호, 도로명주소와 인덱스번호를 연산하여 생성한 체크섬 및 끝코드를 BCD로 이진화하여 합성하여 생성될 수 있다.
자석 배치 모듈(500a, 500b, ..., 500n)은 이진화한 도로명코드의 값에 따라 자석(300a, 300b, ..., 300j)이 나열되어 있을 수 있다. 즉, 도로명코드의 이진화된 값이 '1'이면 자석의 S극과 N극이 나열되어 설치될 수 있고, '0'이면 빈 공간으로 설치될 수 있다.
또한, 자석 배치 모듈(500a, 500b, ..., 500n)은 도로명코드 생성 모듈(100)에서 생성한 도로명코드의 이진화 수에 따라 일정한 간격을 두고 자석(300a, 300b, ..., 300j)이 나열될 수 있다.
예를 들어, 자석 배치 모듈 내에 배치된 자석 사이의 거리는 2.0m로 설계될 수 있고, 도로명코드의 이진화된 값 사이의 거리는 4.0m로 설계될 수 있다.
도 3은 본 발명이 제안하는 자석 배치 모듈에 내장된 도로명코드의 예를 나타낸 예시도이다.
본 발명에서 제안하는 도로명코드 생성 모듈(100)이 생성한 도로명코드의 이진화 값은 아래 [표 1]과 같이 생성될 수 있다.
Figure 112018119539629-pat00001
시작코드는 F로 정의되어 '1111'로 이진화된 것을 확인할 수 있고, 끝코드는 E로 정의되어 '1110'으로 이진화된 것을 확인할 수 있다.
'이화여대길' 도로명주소는 0x4136322로써 각 자리 수를 BCD로 이진화하여 '0100, 0001, 0011, 0110, 0011, 0010, 0010'이 된 것을 확인할 수 있고, '이화여대길'에 인덱스가 부여된 인덱스번호는 0x001로써 각 자리 수를 BCD로 이진화하여 '0000, 0001, 0010'이 된 것을 확인할 수 있다.
도로명주소의 이진화된 값인 '0100, 0001, 0011, 0110, 0011, 0010, 0010'을 배타적 논리합으로 연산하여 산출된 값과 인덱스번호의 이진화된 값일 '0000, 0000, 0001'을 배타적 논리합으로 연산하여 산출되는 값을 배타적 논리합으로 연산하여 체크섬 값을 '0010'으로 도출할 수 있다.
여기서, 이진화된 값을 이용하여 연산하는 배타적 논리합이란 X와 Y가 0 또는 1인 값을 가지는 경우,
Figure 112018119539629-pat00002
이면
Figure 112018119539629-pat00003
이고,
Figure 112018119539629-pat00004
이면
Figure 112018119539629-pat00005
을 의미하는 논리합을 의미할 수 있다.
예를 들어, '0010, 0100, 0011'인 경우 각 자리 수에 대하여 배타적 논리합으로 연산하면 첫 번째 자리는 모두 0이므로
Figure 112018119539629-pat00006
식이 성립되어 '0'으로 산출될 수 있고, 두 번째 내지 네 번째 자리는 0과 1이 혼용되어 있어
Figure 112018119539629-pat00007
식이 성립되어 '1'로 산출될 수 있다.
즉, 최종적으로 '0010, 0100, 0011'의 각 자리 수에 대하여 배타적 논리합으로 연산하여 산출된 값은 '0111'이 될 수 있다.
이로부터 도 2를 참조하면, [표 1]에 따른 이진화한 도로명코드의 값을 나열하고, 이진화된 값이 '1'인 경우 S극과 N극이 나열되어 설치된 것을 확인할 수 있고, '0'인 경우 빈 공간으로 설치된 것을 확인할 수 있다.
전술한 도 1 내지 도 3에서는 도로명코드의 시작코드는 F, 끝 코드는 E로 설정하고, 시작코드는 4비트, 도로명주소는 20비트, 인덱스는 12비트, 체크섬은 4비트, 끝 코드는 4비트로 설계하는 것으로 한정지었으나 이는 실시예에 따른 예시일 뿐, 실제 설계기준은 보다 다양한 기준으로 설정될 수 있다.
도 4는 본 발명이 제안하는 도로명코드 생성 모듈의 개략적인 구성을 도시한 블록도이다.
도 4를 참조하면, 도로명코드 생성 모듈(100)은 수집부(110), 제1 이진화부(130), 제2 이진화부(150), 체크섬 생성부(170) 및 합성부(190)를 포함할 수 있다.
도로명코드 생성 모듈(100)은 장치 또는 서버의 형태를 가지며 모바일 장치로부터 정보를 수집할 수 있고, 수집된 정보를 이용하여 이진화하여 연산하는 장치를 모두 포함할 수 있다.
수집부(110)는 행정안전부 등의 도로명주소를 제공하는 웹으로부터 도로명주소를 수집할 수 있다. 여기서, 도로명주소는 최대 5자리를 사용하므로 20비트로 설계되는 것을 특징으로 할 수 있다.
제1 이진화부(130)는 수집부(110)에서 수집한 도로명주소의 십진수의 각 자리 수에 대하여 4비트씩 이진화하는 것을 의미하는 BCD 이진화를 이용하여 이진화할 수 있다.
제2 이진화부(150)는 수집부(110)에서 수집한 도로명주소에 인덱스를 부여하여 인덱스번호를 생성할 수 있고, 생성된 인덱스번호의 십진수의 각 자리 수에 대하여 4비트씩 이진화하는 것을 의미하는 BCD 이진화를 이용하여 이진화할 수 있다.
여기서, 수집부(110)에서 수집한 도로명주소에 인덱스를 부여하여 인덱스번호를 생성하는 것은 동일 도로 구간에 있을 경우 위치를 구분해주기 위한 변위 차를 나타내기 위함이다.
체크섬 생성부(170)는 제1 이진화부(130)에서 각 자리 수에 대해 4비트로 이진화한 도로명주소와 제2 이진화부(150)에서 각 자리 수에 대해 4비트로 이진화한 인덱스번호를 연산하여 체크섬을 도출할 수 있다.
여기서, 체크섬은 도로명코드의 유효성을 판단하기 위한 숫자로써, 도로명주소와 인덱스번호의 각 자리 수를 모두 더하여 5로 나눌 때 체크섬 값을 더하면 나머지가 0이 될 경우 유효하다 판단하는 것을 특징으로 할 수 있다.
합성부(190)는 기 설정된 시작코드 및 끝코드를 이진화한 값, 제1 이진화부(130)에서 이진화한 도로명주소, 제2 이진화부(150)에서 이진화한 인덱스번호 및 체크섬 생성부(170)에서 생성한 체크섬을 합성하여 도로명코드를 생성할 수 있다.
본 발명이 제안하는 도로명코드 생성 모듈(100)은 가장 긴 고속도로인 경부선이 416,050m일 때 도로면에 내장된 직렬코드 내 이진 상태 구간이 4m마다 설치되는 것을 기준으로 한다면, 전체 하나의 도로명코드는 224(56*4)m로 구성될 수 있다.
도 5는 도 4의 체크섬 생성부의 구성을 자세히 도시한 블록도이다.
체크섬 생성부(170)는 제1 비트생성부(171), 제2 비트생성부(175) 및 도출부(179)를 포함할 수 있다.
제1 비트생성부(171)는 제1 이진화부(130)에서 도로명주소의 각 자리 수를 BCD로 이진화한 값에 대하여 각각 배타적 논리합(XOR)으로 연산하여 하나의 4비트의 수를 생성할 수 있다.
제2 비트생성부(175)는 제2 이진화부(150)에서 인덱스번호의 각 자리 수를 BCD로 이진화한 값에 대하여 각각 배타적 논리합(XOR)으로 연산하여 하나의 4비트의 수를 생성할 수 있다.
도출부(179)는 제1 비트생성부(171)와 제2 비트생성부(175)에서 생성한 각 도로명주소의 4비트의 수와 인덱스번호의 4비트의 수를 배타적 논리합(XOR)으로 연산하여 체크섬을 도출할 수 있다.
즉, 체크섬은 아래 [수학식 1]과 같이 도출될 수 있다.
Figure 112018119539629-pat00008
이하에서는, 도 6 및 도 7을 참조하여 도로명코드를 생성하기 위한 도로명주소 인코딩 방법을 구체적으로 설명하도록 한다.
도 6은 본 발명의 일 실시예에 따른 도로명코드를 생성하기 위한 도로명주소 인코딩 방법을 도시한 흐름도이다.
행정안전부 등의 도로명주소를 제공하는 웹으로부터 도로명주소를 수집하여 저장할 수 있고(S1100), 수집한 도로명주소의 십진수의 각 자리 수에 대하여 4비트씩 이진화하는 것을 의미하는 BCD 이진화를 이용하여 이진화할 수 있다(S1300).
수집한 도로명주소에 인덱스를 부여하여 인덱스번호를 생성할 수 있고, 생성된 인덱스번호의 십진수의 각 자리 수에 대하여 4비트씩 이진화하는 것을 의미하는 BCD 이진화를 이용하여 이진화할 수 있다(S1500).
여기서, 수집한 도로명주소에 인덱스를 부여하여 인덱스번호를 생성하는 것은 동일 도로 구간에 있을 경우 위치를 구분해주기 위한 변위 차를 나타내기 위함이다.
BCD로 이진화한 도로명주소와 인덱스번호를 각각 배타적 논리합으로 연산할 수 있고, 연산된 도로명주소의 값과 인덱스번호의 값을 배타적 논리합으로 연산하여 체크섬을 생성할 수 있다(S1700).
여기서, 체크섬은 도로명코드의 유효성을 판단하기 위한 숫자로써, 도로명주소와 인덱스번호의 각 자리 수를 모두 더하여 5로 나눌 때 체크섬 값을 더하면 나머지가 0이 될 경우 유효하다 판단하는 것을 특징으로 할 수 있다.
기 설정된 시작코드 및 끝코드를 이진화할 수 있고, 이진화한 시작코드, 이진화한 끝코드, 이진화한 도로명주소, 이진화한 인덱스번호 및 체크섬을 합성하여 도로명코드를 생성할 수 있다(S1900).
도로명코드의 이진화된 값이 '1'이면 자석의 S극과 N극이 나열되어 설치될 수 있고, '0'이면 빈 공간으로 설치되어 도로명코드를 이용한 자석 배치 모듈(500a, 500b, ..., 500j)을 생성할 수 있다.
도로명코드의 각 이진화된 값에 따라 자석(300a, 300b, ..., 300j)이 나열된 자석 배치 모듈(500a, 500b, ..., 500j)은 도로 구간에 내장되어 도로를 구간별로 구분하기가 용이하고, 극성 변화를 통해 디코딩하여 해당 도로 구간의 주소를 분별할 수 있다.
도 7은 도 6의 체크섬을 생성하는 방법을 구체적으로 도시한 흐름도이다.
BCD로 이진화한 도로명주소의 각 자리 수를 BCD로 이진화한 값에 대하여 각각 배타적 논리합(XOR)으로 연산하여 하나의 4비트의 수를 생성할 수 있다(S1510).
마찬가지로, BCD로 이진화한 인덱스번호의 각 자리 수를 BCD로 이진화한 값에 대하여 각각 배타적 논리합(XOR)으로 연산하여 하나의 4비트의 수를 생성할 수 있다(S1550).
배타적 논리합(XOR)으로 연산하여 산출된 도로명주소의 하나의 4비트의 수와 인덱스번호의 하나의 4비트의 수를 배타적 논리합(XOR)으로 연산하여 체크섬을 도출할 수 있다(S1590).
전술한 바와 같이, 본 발명은 활용도 및 신뢰도가 높은 도로명주소를 사용하여 인코딩한 도로명코드를 전국에 있는 모든 도로 구간에 내장시킬 수 있어 통일된 주소를 사용할 수 있다.
이와 같은, 도로명주소 인코딩 방법은 어플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.
프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드 뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
10: 도로명 자석 코드 시스템
100: 도로명코드 생성 모듈
110: 수집부
130: 제1 이진화부
150: 제2 이진화부
170: 체크섬 생성부
171: 제1 비트생성부
175: 제2 비트생성부
179: 도출부
190: 합성부
300a, 300b, ..., 300j: 자석
500a, 500b, ..., 500n: 자석 배치 모듈

Claims (9)

  1. 시작코드, 도로명주소, 상기 도로명주소에 인덱스를 부여하여 생성한 인덱스번호, 상기 도로명주소와 인덱스번호를 연산하여 생성한 체크섬 및 끝코드를 BCD로 이진화하여 합성하는 도로명코드 생성 모듈; 및
    이진화한 상기 도로명코드에 따라 자석이 나열되는 자석 배치 모듈;을 포함하는, 도로명 자석 코드 시스템.
  2. 제 1 항에 있어서,
    상기 자석 배치 모듈은,
    상기 도로명코드의 이진화된 값이 1이면 자석의 S극과 N극이 나열되어 설치되고, 0이면 빈 공간으로 설치되는, 도로명 자석 코드 시스템.
  3. 제 1 항에 있어서,
    상기 자석은,
    이진화한 상기 도로명코드에 따라 일정한 간격을 두고 나열되는, 도로명 자석 코드 시스템.
  4. 제 1 항에 있어서,
    상기 도로명코드 생성 모듈은,
    상기 도로명주소를 웹으로부터 수집하는 수집부;
    상기 도로명주소를 BCD로 이진화하는 제1 이진화부;
    상기 도로명주소에 인덱스를 부여하여 생성된 인덱스번호를 BCD로 이진화하는 제2 이진화부;
    상기 이진화한 도로명주소와 상기 이진화한 인덱스번호를 연산하여 체크섬을 생성하는 체크섬 생성부 및 이진화한 상기 시작코드, 도로명주소, 인덱스번호, 체크섬 및 끝코드를 합성하는 합성부;를 포함하는, 도로명 자석 코드 시스템.
  5. 제 4 항에 있어서,
    상기 체크섬 생성부는,
    상기 제1 이진화부에서 이진화한 도로명주소의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하는 제1 비트생성부;
    상기 제2 이진화부에서 이진화한 인덱스번호의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하는 제2 비트생성부; 및
    상기 제1 비트생성부와 제2 비트생성부에서 생성한 각 도로명주소의 4비트의 수와 인덱스번호의 4비트의 수를 배타적 논리합으로 연산하여 체크섬을 도출하는 도출부;를 포함하는, 도로명 자석 코드 시스템.
  6. 도로명 자석 코드 시스템에 의해 수행되는 도로명주소 인코딩 방법에 있어서,
    도로명주소를 웹으로부터 수집하여 저장하고,
    상기 도로명주소의 각 자리 수를 BCD로 이진화하고,
    상기 도로명주소에 인덱스를 부여하여 생성되는 인덱스번호의 각 자리 수를 BCD로 이진화하고,
    상기 이진화한 도로명주소와 상기 이진화한 인덱스번호를 연산하여 체크섬을 생성하고,
    기 설정된 시작코드 및 끝코드를 이진화하여 상기 이진화한 도로명주소, 이진화한 인덱스번호 및 체크섬과 합성하는, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법.
  7. 제 6 항에 있어서,
    상기 이진화한 도로명주소와 상기 이진화한 인덱스번호를 연산하여 체크섬을 생성하는 것은,
    상기 이진화한 도로명주소의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하고,
    상기 이진화한 인덱스번호의 각 자리 수를 배타적 논리합으로 연산하여 4비트의 수를 생성하고,
    상기 도로명주소의 4비트의 수와 상기 인덱스번호의 4비트의 수를 배타적 논리합으로 연산하여 체크섬을 도출하는, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법.
  8. 제 6 항에 있어서,
    상기 기 설정된 시작코드 및 끝코드를 이진화한 상기 도로명주소, 인덱스번호 및 체크섬과 합성하는 것은,
    상기 이진화한 시작코드, 끝코드, 도로명주소, 인덱스번호 및 체크섬 사이에 각각 일정한 간격을 두어 합성하는, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법.
  9. 제 6 항에 따른 도로명코드를 생성하기 위한 도로명주소 인코딩 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
KR1020180150885A 2018-11-29 2018-11-29 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체 KR102161898B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180150885A KR102161898B1 (ko) 2018-11-29 2018-11-29 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180150885A KR102161898B1 (ko) 2018-11-29 2018-11-29 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체

Publications (2)

Publication Number Publication Date
KR20200064606A KR20200064606A (ko) 2020-06-08
KR102161898B1 true KR102161898B1 (ko) 2020-10-05

Family

ID=71089506

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180150885A KR102161898B1 (ko) 2018-11-29 2018-11-29 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체

Country Status (1)

Country Link
KR (1) KR102161898B1 (ko)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0134552B1 (ko) 1994-08-26 1998-04-20 김은영 모스 캐패시터용 유전 박막 조성물 및 그유전 박막 제조방법
US7248698B2 (en) * 2001-04-06 2007-07-24 Interdigital Technology Corporation System for generating pseudorandom sequences
KR101062431B1 (ko) * 2009-05-06 2011-09-06 (주)로보센스 자석을 이용한 자동주행 안내 시스템
KR20120105725A (ko) * 2011-03-16 2012-09-26 김학규 우편번호 체계하에서 새주소와 기초구역번호 전환을 지원하는 통합주소관리시스템
CN102720108B (zh) 2012-06-21 2015-04-08 武汉理工大学 沥青道路的数字化磁记录方法及其感知装置
KR20170048170A (ko) 2015-10-26 2017-05-08 임성진 도로기반코드 생성 시스템 및 방법

Also Published As

Publication number Publication date
KR20200064606A (ko) 2020-06-08

Similar Documents

Publication Publication Date Title
US9098496B2 (en) Method for creating map data and map data utilization apparatus
KR101136684B1 (ko) 데이터 갱신 시스템, 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법
CN103047988A (zh) 压缩的导航地图数据
US20110187719A1 (en) Map data, map data production method, storage medium and navigation apparatus
CN102607577A (zh) 一种导航电子地图的增量更新方法、装置及系统
EP2089675A2 (en) Navigation device and data update system
JP2011158339A (ja) 地図更新データ供給装置及び地図更新データ供給プログラム
TW201209377A (en) Navigation devices and methods carried out thereon
EP2095075A1 (en) Road map data structure5 road map data storage medium5 navigation device5 and method of generating road map data
CN104102677A (zh) 电子地图数据更新方法、装置及服务器
WO2021189897A1 (zh) 道路匹配方法、装置、电子设备及可读存储介质
KR102161898B1 (ko) 도로명 자석 코드 시스템, 도로명코드를 생성하기 위한 도로명주소 인코딩 방법 및 이를 수행하기 위한 기록매체
KR20150141204A (ko) 네비게이션 장치의 지도 데이터 제공 방법 및 시스템
CN113177251B (zh) 一种基于bim+gis平台的公路设计数据协同管理方法及管理系统
CN111008255A (zh) 违章地点识别方法、装置、电子设备及存储介质
US20060227020A1 (en) Encoding data generation method and device
CN102103600B (zh) 地图建立方法及地图系统
Ježek et al. Stcode: The text encoding algorithm for latitude/longitude/time
CN114722353B (zh) 一种多层次自然资源地理实体统计方法
CN110321384A (zh) 一种基于区块链的数据记录方法、装置及电子设备
CN113657776B (zh) 一种自然保护地立标点选址方法及系统
Mao et al. Bike-sharing dynamic scheduling model based on spatio-temporal graph
Rajabifard et al. A New Method for Integrating 3D spatial information about vertically stratified ownership properties into the property map base
KR101590624B1 (ko) 관심지점 시설물의 대표화 장치 및 그 방법
CN111046400B (zh) 基于实物图像综合信息的基因式存储与解析方法及系统

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant