도로명주소 계층 위 Dual Graph 기반 제약 효율 라우팅 논문 · 2026
표준 라우팅 그래프는 회전 금지·시간대·차량 종류 같은 제약마다 교차로 노드를 쪼갠다. 노드 수가 곱셈으로 늘어난다. Dual Graph는 제약을 엣지 속성으로 인코딩한다 — 노드 수는 고정. 서울에서 구 내부 라우팅 0.9ms, 구 간 계층 라우팅 3.84ms — 평면 Dijkstra 대비 5.3배.
경로 탐색
작업
도로명주소 기초번호로 만든 좌표 없는 선형 참조 체계 논문 · 2026
한국 도로명주소법은 모든 도로에 단조 증가하는 정수 수열을 부여한다. 이건 형식적으로 ISO 19148의 선형 참조 측도(LRS)이지만, 그렇게 활용된 적이 없다. 활성화하면 O(1) 정수 산술 거리, 라우팅 제약 하 100배 효율적 Dual Graph, 상용 하드웨어에서 24ms 구 단위 라우팅을 얻는다.