도로 네트워크 위에서 지오코딩 없는 속성 결합 논문 · 2026
어린이보호구역, 속도 제한 구간, 주정차 금지 구역 등은 보통 좌표 폴리곤으로 저장된다 — 한 구역당 80–160개 부동소수점, 매 쿼리마다 공간 조인. BSI 정수로 가면 각 구역은 8–12개 정수로 줄고, 모든 쿼리가 정수 비교가 된다. 한국 주소 체계 전체를 위한 0-셀 / 1-셀 / 2-셀 위상 속성 스키마.
지리정보
작업
도로명주소 계층 위 Dual Graph 기반 제약 효율 라우팅 논문 · 2026
표준 라우팅 그래프는 회전 금지·시간대·차량 종류 같은 제약마다 교차로 노드를 쪼갠다. 노드 수가 곱셈으로 늘어난다. Dual Graph는 제약을 엣지 속성으로 인코딩한다 — 노드 수는 고정. 서울에서 구 내부 라우팅 0.9ms, 구 간 계층 라우팅 3.84ms — 평면 Dijkstra 대비 5.3배.
도로명주소 기초번호로 만든 좌표 없는 선형 참조 체계 논문 · 2026
한국 도로명주소법은 모든 도로에 단조 증가하는 정수 수열을 부여한다. 이건 형식적으로 ISO 19148의 선형 참조 측도(LRS)이지만, 그렇게 활용된 적이 없다. 활성화하면 O(1) 정수 산술 거리, 라우팅 제약 하 100배 효율적 Dual Graph, 상용 하드웨어에서 24ms 구 단위 라우팅을 얻는다.