1 |
1
일반 데이터베이스 관리체계나 지리정보 시스템에서 제공하는 데이터베이스 관리체계를 모두 사용할 수 있는 지형 및 정보 데이터베이스와, 상기 지형 및 정보 데이터베이스로부터 최단경로 생성시 이를 축적하여 재 사용할 수 있도록 하는 최단경로 지식 데이터베이스와, 상기 지형 및 정보 데이터베이스로 지형 데이터 처리 및 정보 데이터 처리가 동시에 가능한 지도, 도표 및 노드 데이터베이스와, 상기 지형 및 정보 데이터베이스로부터 지도에 대한 처리와 좌표값 추출, 거리값 계산을 하여 우편 경로의 최단 경로를 구현하는 지리 정보 시스템 엔진과, 상기 지리정보 시스템 엔진의 최단 경로 생성 알고리즘 모듈에 의해 추적된 최단 경로 생성도 결과를 화면에 표시하는 응용 시스템 및 사용자 인터페이스를 포함하여 구성된 것을 특징으로 하는 우편경로 시스템
|
3 |
3
시작점, 끝점 좌표 및 직선거리를 계산하는 단계와, 상기 시작점과 끝점 각각의 위치에서 제일 가까운 연결도로를 선택하는 단계와, 현재 선택되어진 시작점의 도로에서 연결 노드를 선택하는 단계와, 상기 현재 선택된 도로에 끝노드가 포함된 도로인가를 검사하는 단계와, 상기 확인 결과 끝노드가 포함된 도로가 아니면 현재선택된 노드들과 끝점의 위치와의 직선거리값을 계산하는 단계와, 상기 선택된 노드들 중 비교값이 작은 노드 선택여부를 검사하여 나머지 큰 비교값의 노드들이 선택되면 직선거리값을 올림차순으로 정렬된 링크드 리스트 파일에 저장하고, 가장작은 비교값이 선택되면, 노드 선택 및 또다른 연결 도로를 선택하는 단계와, 상기 선택된 도로들을 분석 또는 점검을 하여 다음 크기의 노드 및 도로를 선택하고, 상기 선택된 도로들을 분석 또는 점검하는 단계로 복귀하거나 정상적으로 선택되는 도로가 있을 시에는 선택된 도로의 다른 한 쪽 노드를 선택하고, 상기 도로에 끝노드가 포함되었는지를 점검하는 단계와, 상기 현재 선택된 도로에 끝노드가 포함된 도로인가를 검사하는 단계에서 끝노드가 포함된 도로이면 거리 산출 후 종료 처리하는 단계를 포함하여 이루어진 것을 특징으로 하는 우편경로 시스템에 따른 최단 경로 생성 방법
|