| 제목 | 법선 분할법을 이용하는 최단 경로 선택 방법 및 장치 | ||||
|---|---|---|---|---|---|
| 분야 | 기계/금속 | 년도 | 2013 | ||
| 업체명 | 비큐리오 주식회사 | 권리번호 | 10-0990446 | 등록일 | 2013-11-19 |
|
법선분할법을 이용한 경로설정은 “두 지점간의 최단 거리는 직선이다“라는 아주 단순한 명제로부터 시작됩니다. 두지점간의 직선에 대한 수직선분 즉 법선을 이용함으로써 직선에 가까운 노드들을 쉽게 찾게 되는 새로운 생각의 경로 설정 알고리즘입니다. 이 방법은 경로 설정 속도, 사용 자원, 정확도 면에서 기존 알고리즘과 확연한 차이를 나타냅니다. 또한 바둑판 구조의 정형화된 도로가 아닌 경우, 특히 계획적 도시가 아닌 자연 발생적인 도시 우리나라 시골 도로나 오래된 도로 또는 중국 대륙이나 미국 대륙 등 큰 지역에서의 경로 설정에 매우 정확하고 더욱 유리한 알고리즘이라 할 수 있습니다.
본 발명은 큰강이나 산등이 가로 막혀 있거나, 정비되지 않은 도로, 또는 고속도로,터널,교량등이 있는 경우 기존의 공개된 최단경로 선택 방법보다 훨씬 뛰어난 결과를 보여줍니다.
또 더구나 연산에 필요한 시스템 자원이 매우 작기 때문에 소형 네비게이션이나 스마트 폰에서 활용이 매우 뛰어나다고 할 수 있습니다. 또한 명확하고, 간결한 알고리즘으로 네비게이션 뿐만 아니라, GIS 전반에 걸쳐 활용될 수 있으며, 경로탐색 뿐만 아니라 자원할당, 적지선정, 연결성, 네트워크 유량문제 등에 널리 활용 될 수 있는 기술입니다.
|
|||||
이전글
|
파이프 연결장치 및 이를 포함하는 파이프 구조물 |
|---|---|
다음글
|
허리의 원 궤도 운동이 가능한 전신운동기 |
법선분할선_사진1.JPG