KR100493083B1 - 자동항법시스템및그자동항법시스템에서의지도표시방법 - Google Patents

Abstract

본 발명은 자동 항법 시스템에서 지도 자료를 CD-ROM과 같은 대용량의 저장매체에 저장한 후, 지도 자료를 저장 매체로부터 읽어 들여서 지도를 화면에 빠르게 표시하는 방법에 관한 것으로, 최근에 간 영역을 메모리에 저장한 후 다음에 갈 영역의 지도 자료는 최소한의 데이터만을 메모리에 저장하여 최소한의 데이터만을 가지고 지도를 표시 장치에 표시함으로써 빠르게 지도를 표시하는 방법과 자동 항법 시스템에 관한 것이다.

본 발명에서는 타일의 삭제 기준선을 설정하여 자동차의 이동이 발생한다고 할지라도 이 삭제선을 벗어나지 않는 경우에는 메모리에 지도 자료를 계속 유지하게된다. 그러므로 종래의 방식보다 저장 매체로부터 지도 자료를 읽어오는 횟수를 줄여 주어 부하를 경감시킬 수 있다.

본 발명에 의한 자동 항법 시스템의 지도 표시 방법은, 자동차가 이동하여 지도를 지도 저장 장치에서 메모리로 읽어올 때 읽어오는 지도의 양보다 넓은 범위의 지도 자료를 할당하는 과정; 다시 이전 위치로 돌아갈 경우 상기 지도 자료의 지도를 활용하는 과정; 및 지도를 상기 지도 자료에서 삭제할 때 타일 기준선을 기준으로 삭제하는 과정을 포함함을 특징으로 한다.

본 발명에 의한 자동 항법 시스템은, 자동차의 이동 속도를 감지하는 차속 센서; 자동차의 이동 방향을 감지하는 방위 센서; 위성으로부터 자동차의 현재 위치를 파악하기 위한 데이터를 수신하는 GPS 수신기; 자동 항법 제어를 위한 응용 프로그램을 저장하는 프로그램 저장 장치; 지도를 저장하는 지도 저장장치; 상기 지도 저장 장치로부터 현재 위치에 해당하는 몇 개의 지도 타일을 읽어서 잠시 동안 저장하는 메모리; 지도를 표시하는 표시 장치; 상기의 표시 장치를 제어하는 그래픽 제어 장치; 상기 표시 장치의 현재 화면을 일시 기억하는 비디오 기억장치; 입/출력 장치를 제어하는 I/O 처리부; 및 상기 자동차가 이동하여 지도를 상기 지도 저장 장치에서 상기 메모리로 읽어올 때 읽어오는 지도의 양보다 넓은 범위의 지도 자료를 할당하고, 다시 이전 위치로 돌아갈 경우 상기 지도 자료의 지도를 활용하며, 상기 지도를 상기 지도 자료에서 삭제할 때 타일 기준선을 기준으로 삭제하도록 제어하는 중앙 처리 장치를 포함함을 특징으로 한다.

Description

자동 항법 시스템 및 그 자동 항법 시스템에서의 지도 표시 방법

본 발명은 자동 항법 시스템 및 그 자동 항법 시스템에서 CD-ROM으로부터 지도 타일을 읽어 화면에 표시하는 방법에 관한 것으로, 최근에 간 영역은 메모리에 남겨두고 다음에 갈 영역에 대해서는 최소한의 데이터만을 메모리로 읽어 들여 적은 양의 데이터로 빠르게 지도를 표시하는 방법 및 그 자동 항법 시스템에 관한 것이다.

도 1은 일반적인 자동 항법 시스템의 구성도를 나타낸 것으로서, 중앙 처리 장치(Central Processing Unit:CPU)(101), 보조 기억 장치(102), 차속 센서(103), 방위 센서(104), GPS 수신기(Global Positioning System receiver)(105), 지도 저장 장치(106), 프로그램 저장장치(107), DRAM(108), 그래픽 제어장치(109), 비디오 기억장치(110), 지도 표시 장치(111) 및 입/출력 처리부(112)로 구성된다.

종래의 지도 표시 방법을 도 2에 나타내었다. 자동차가 출발지에서 주행하기 시작할 때 중앙 처리 장치(101)가 입/출력 처리부(112) 또는 GPS 수신기(105)에서 들어오는 주행 정보 및 현재 위치 정보를 수신하여 CD-ROM과 같은 지도 저장 장치(106)에서 자동차 현 위치에 해당하는 지도의 타일(tile)을 탐색한 후, 그 현 위치의 타일을 포함하여 9개의 지도의 타일(204)을 DRAM(108)으로 읽어 들인다. 그 후에 중앙 처리 장치(101)는 DRAM(108)에 저장된 지도 데이터가, 그래픽 제어 장치(109)로 하여금 표시 장치(111)를 구동시켜, 지도의 형태로 화면에 나타나게 한다.

이후에 자동차가 이동하기 시작하여 상, 하 , 좌, 우로 이동하면 이전 위치와 현 위치(202)의 타일 9장을 비교하여 이전 위치의 타일에서 현 위치의 타일을 뺀 나머지를 메모리에서 제거한다. 그 다음은 현 위치의 타일 9장 중 이전 위치와 겹치지 않는 타일을 메모리로 읽어 들이고, 자동차가 계속 주행을 할 경우 상기와 같은 과정을 반복하여 현 위치의 지도를 표시 장치(111)에 표시하게 된다.

상기와 같은 종래의 항법 시스템은 지도를 빨리 이동시키거나 빠른 속도로 주행을 하는 경우 데이터의 양이 많거나 화면에 표시해야 하는 요소가 많은 경우 화면 표시 속도가 지도 이동 속도를 따라가지 못하는 경우가 발생할 수 있다. 종래의 방법은 CD-ROM에서 지도를 읽어 들일 때 필요 없는 지역까지 읽어 들이거나 조금 전에 읽어 들인 지도를 차량의 이동시 메모리에서 제거시켜 그 지역으로 이동하는 경우 다시 읽어 들이는 문제점이 발생할 수 있고, 어떤 특정한 경계선에서는 지도를 읽어 들이는 작업과 메모리에서 제거하는 작업을 반복하여 시스템에서 필요 없는 부하가 생겨 지도의 표시 속도가 떨어지는 문제점이 발생할 수 있다. 예를 들어, 도 2에서 자동차의 위치가 타일의 경계상에서 상, 하, 좌, 우로 왔다 갔다 하면 도 1의 중앙 처리장치(101)는 지도 저장장치(106)에 지도를 계속 요구하여 메모리에 저장하게 되고, 또 메모리에서 겹치지 않는 부분에 대한 제거 동작을 빈번히 수행하기 때문에 시스템의 부하를 증가시켜, 지도의 표시 속도를 저하시킬 수 있다. 또한 경계선상의 타일의 모퉁이에서 다른 타일로 이동시는 동시에 여러 타일을 이동하여 가기 때문에 짧은 시간 안에 6개 ~ 9개까지의 타일 데이터를 읽어 들여 속도에 영향을 미치고 운전자가 화면을 볼 때 답답함을 느끼게 된다.

따라서 본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 지도 데이터의 양이 많은 지역에서 운전자가 고속으로 이동하는 경우나 운전자가 항법 시스템을 수동으로 조정하여 지도를 전, 후, 좌, 우로 이동하는 경우에, 최근에 간 영역은 항상 메모리에 저장해 두고 다음에 갈 영역에 대해서는 최소한의 타일을 메모리로 읽어 들여 타일의 경계선 부근에서 움직일 경우 이미 메모리에 저장된 지도 타일을 이용해서 화면에 표시함으로써 표시 속도를 개선함을 목적으로 한다. 즉, 본 발명은 지도를 표시하는 방법을 제시하는 것을 제1목적으로 하고, 자동 항법 시스템을 제공하는 것을 제2의 목적으로 한다.

상기한 제1목적을 달성하기 위한 자동 항법 시스템의 지도 표시 방법은, 자동차가 이동하여 지도를 지도 저장 장치에서 메모리로 읽어올 때 읽어오는 지도의 양보다 넓은 범위의 지도 자료를 할당하는 과정; 다시 이전 위치로 돌아갈 경우 상기 지도 자료의 지도를 활용하는 과정; 및 지도를 상기 지도 자료에서 삭제할 때 타일 기준선을 기준으로 삭제하는 과정을 포함함을 특징으로 한다.

상기한 제2목적을 달성하기 위한 자동 항법 시스템은, 자동차의 이동 속도를 감지하는 차속 센서; 자동차의 이동 방향을 감지하는 방위 센서; 위성으로부터 자동차의 현재 위치를 파악하기 위한 데이터를 수신하는 GPS 수신기; 자동 항법 제어를 위한 응용 프로그램을 저장하는 프로그램 저장 장치; 지도를 저장하는 지도 저장장치; 상기 지도 저장 장치로부터 현재 위치에 해당하는 몇 개의 지도 타일을 읽어서 잠시 동안 저장하는 메모리; 지도를 표시하는 표시 장치; 상기의 표시 장치를 제어하는 그래픽 제어 장치; 상기 표시 장치의 현재 화면을 일시 기억하는 비디오 기억장치; 입/출력 장치를 제어하는 I/O 처리부; 및 상기 자동차가 이동하여 지도를 상기 지도 저장 장치에서 상기 메모리로 읽어올 때 읽어오는 지도의 양보다 넓은 범위의 지도 자료를 할당하고, 다시 이전 위치로 돌아갈 경우 상기 지도 자료의 지도를 활용하며, 상기 지도를 상기 지도 자료에서 삭제할 때 타일 기준선을 기준으로 삭제하도록 제어하는 중앙 처리 장치를 포함함을 특징으로 한다.

이하 첨부한 도면을 참조하여 본 발명을 더욱 상세히 설명한다.

도 3은 본 발명의 바람직한 실시예에 따른 자동 항법 시스템에서 지도를 표시하는 방법을 나타내는 도면이다.

본 발명에 의한 지도 표시 방법은 자동차가 출발지에서 주행하기 시작할 때 중앙 처리 장치(101)가 입/출력 처리부(112) 또는 GPS 수신기(105)에서 들어온 주행 정보 및 현재 위치 정보를 받아 CD-ROM과 같은 지도 저장 장치(106)에서 자동차 현 위치에 해당하는 지도의 타일을 탐색한 후 그 현 위치 타일을 포함하여 4개의 도엽을 메모리, 예를 들어 DRAM(108)에 지도 자료로서 읽어 들인다. 그 후에 중앙 처리 장치(101)로 하여금 표시 장치(111)를 구동시켜 화면에 지도가 표시되도록 한다. 다음으로 자동차가 이동하기 시작하여 전, 후, 좌, 우로 이동하면 지도의 위치가 이전 위치의 타일을 벗어나더라도 특정 삭제 기준이 되는 선을 벗어나지 않으면, 타일을 삭제하지 않는다. 계속 이동이 진행되어 현 위치에 해당하는 지역에 대한 삭제 기준선이 이전 위치의 타일을 벗어나면 이전 위치의 타일에서 현 위치의 삭제 기준선을 뺀 타일을 DRAM(108)에서 제거시킨다.

도 4는 도 3에서 설명한 본 발명의 지도 표시 방법을 상세히 나타낸 것이고, 도 5는 본 발명에 의한 4개의 타이틀 선택 방법을 나타내는 예시도이며, 도 6은 본 발명의 바람직한 실시예에 따른 자동 항법 시스템에서 지도를 표시하는 방법의 처리 흐름도이다.

401에서 초기에 현재 위치에 해당하는 타일(407)을 가상으로 4등분(5, 6, 7, 8)했을 때 현 위치에 가까운 등분을 기준으로 4개의 타일을 지도 저장 장치(106)에서 읽어 들인다(도 5, 도 6의 603). 타일 삭제 기준선은 도 4의 407을 기준으로 한 16개 타일의 범위를 기준으로 설정한다(도 6의 603). 402와 404는 현 위치에 변동이 생긴 경우(도 6의 601), 408을 기준으로 한 16개의 타일이 이전위치의 DRAM(108)에 저장된 타일을 벗어나지 않는 경우(도 6의 609)는 408을 기준으로 한 4개의 타일을 DRAM(108)으로 읽어 들인다. 403은 현 위치에 변동이 생긴 경우 409를 기준으로 한 16개 타일이 이전 위치의 DRAM(108)에 저장된 타일을 벗어나는 경우는 이전 위치의 타일에서 현 위치의 삭제 기준선을 뺀 나머지를 DRAM(108)에서 삭제하고(도 6의 607), 409를 기준으로 한 4개의 타일을 지도 자료로 읽어 들인 다음 DRAM(108)에 저장된 지도를 표시장치(111)에 표시하게 된다(도 6의 610).

상기한 바와 같은 구성에 의해 본 발명에 의한 지도 표시 방법은, 종래의 표시 방법에서는 이동 위치에 따라 이전 위치의 타일 중 3개의 타일을 지도 자료에서 제거 후에 다시 3개의 신규 타일을 읽어 들였고, 다시 이동하였을 경우 똑같이 3개의 타일을 제거한 후 다시 3개의 신규 타일을 지도 자료로 읽어 들이는데 반하여, 단지 2개의 타일만을 지도 자료로 읽어 들여 지도를 읽는 데 걸이는 시간을 ⅓ 정도로 줄여 주었고, 다시 인접 지역으로 이동하는 경우 지도 저장 장치에서 타일을 읽어 들이는 과정이 발생하지 않기 때문에 빠른 스크롤(scroll)이 가능하다.

도 1은 자동 항법 시스템의 구성도

도 2는 종래의 지도 이동 방법을 나타내는 예시도

도 3은 본 발명의 바람직한 실시예에 따른 자동 항법 시스템에서 지도를 표시하는 방법을 나타내는 예시도

도 4는 본 발명의 바람직한 실시예에 따른 자동 항법 시스템에서 지도를 표시하는 방법 구체적인 예시도

도 5는 본 발명에 의한 4개의 타이틀 선택 방법을 나타내는 예시도

도 6은 본 발명의 바람직한 실시예에 따른 자동 항법 시스템에서 지도를 표시하는 방법의 처리 흐름도

<도면의 주요 부분에 대한 부호의 설명>

101. 중앙 처리 장치 102. 보조기억 장치 103. 차속 센서

104. 방위 센서 105. GPS 수신기 106. 지도 저장 장치

107. 입/출력 장치 108. DRAM 109. 그래픽 제어 장치

110. 비디오 메모리 111. 표시 장치 201. 기준선

202. 자동차의 현 위치 203. 표시 장치

Claims (6)

1. 자동차의 이동 속도를 감지하는 차속 센서;

   자동차의 이동 방향을 감지하는 방위 센서;

   위성으로부터 자동차의 현재 위치를 파악하기 위한 데이터를 수신하는 GPS 수신기;

   자동 항법 제어를 위한 응용 프로그램을 저장하는 프로그램 저장 장치;

   지도를 저장하는 지도 저장장치;

   상기 지도 저장 장치로부터 현재 위치에 해당하는 몇 개의 지도 타일을 읽어서 잠시 동안 저장하는 메모리;

   지도를 표시하는 표시 장치;

   상기의 표시 장치를 제어하는 그래픽 제어 장치;

   상기 표시 장치의 현재 화면을 일시 기억하는 비디오 기억장치;

   입/출력 장치를 제어하는 I/O 처리부; 및

   상기 자동차가 이동하여 지도를 상기 지도 저장 장치에서 상기 메모리로 읽어올 때 읽어오는 지도의 양보다 넓은 범위의 지도 자료를 할당하고, 다시 이전 위치로 돌아갈 경우 상기 지도 자료의 지도를 활용하며, 상기 지도를 상기 지도 자료에서 삭제할 때 타일 기준선을 기준으로 삭제하도록 제어하는 중앙 처리 장치를 포함함을 특징으로 하는 자동 항법 시스템.
2. 자동 항법 시스템의 지도 표시 방법에 있어서,

   자동차가 이동하여 지도를 지도 저장 장치에서 메모리로 읽어올 때 읽어오는 지도의 양보다 넓은 범위의 지도 자료를 할당하는 과정;

   다시 이전 위치로 돌아갈 경우 상기 지도 자료의 지도를 활용하는 과정; 및

   지도를 상기 지도 자료에서 삭제할 때 타일 기준선을 기준으로 삭제하는 과정을 포함함을 특징으로 하는 방법.
3. 제2항에 있어서, 상기 지도 자료를 저장하는 메모리에 지도 타일 9개에 해당하는 영역을 설정하는 것을 특징으로 하는 방법.
4. 제3항에 있어서, 지도를 지도 저장 매체에서 읽어올 때 현 위치에 해당하는 지도 타일을 가로, 세로로 각각 2등분씩 4등분한 영역에서 현 위치에 대한 분할 영역에 해당하는 4개의 타일을 선택하는 것을 특징으로 하는 방법.
5. 제4항에 있어서, 상기 지도 저장 장치로 CD-ROM을 사용하는 것을 특징으로 하는 방법.
6. 제5항에 있어서, 상기 지도 저장 장치에서 읽어 들인 지도 데이터의 양은 4개의 타일에 해당하는 분량인 것을 특징으로 하는 방법.

Images