專利名稱：管理車用地圖數據的方法
技術領域：
本發(fā)明涉及管理車用地圖數據的方法，其中在通過采用導航系統在顯示單元上顯示地圖數據時，通過減少對存儲整個地圖的物理存儲介質的訪問次數使得可以快速進行用于顯示地圖數據的存儲加載。
背景技術：
通常，導航系統提供利用全球定位系統的多個衛(wèi)星發(fā)送的無線電信號以及車輛的傳感器發(fā)送的信號計算行駛車輛的當前位置，并通過將所計算的位置匹配到地圖數據引導車輛沿最佳路徑從起始地點到目的地的功能。
具體地說，在一個通過顯示路徑以及車輛的位置而沿路徑引導車輛的完整導航系統中，為了搜索路徑、引導行駛和顯示地圖，裝載全國地圖及相關的地圖數據是不可避免的。
然而，由于地圖數據量巨大和硬件的限制，尤其不可能將這些地圖數據裝入屏幕存儲器。參照圖1所示的實例對此予以詳細描述。
圖1為傳統的車用管理和顯示地圖數據的系統。如圖所示，在傳統的車載管理和顯示地圖數據的系統中，當GPS接收機100通過接收GPS數據檢測到車輛位置數據時，控制單元150從物理存儲介質120，如CD-ROM或硬盤中提取與該位置數據相關的地圖數據。顯示驅動單元130響應通過用戶指令輸入單元110輸入的用戶指令數據在控制單元150控制下利用所提取的地圖數據產生車用行駛導航地圖以使得在顯示單元140上顯示該地圖。
然而，在這種傳統的地圖數據管理中，隨著車輛的行駛，新區(qū)域的地圖數據需不斷地從物理存儲介質如CD-ROM中裝載。從物理存儲介質裝載地圖數據所需的時間導致車輛行駛導航地圖的顯示明顯的延遲。
因此，為了避免這個顯示時間的延遲，需要通過減少對物理存儲介質的訪問次數來降低的存取開銷，以提高車輛行駛導航地圖的顯示速度。

發(fā)明內容
因此，本發(fā)明想要滿足前述要求。本發(fā)明的目的是提供一種管理車用地圖數據的方法，其中在顯示地圖數據時，通過減少對存儲整個地圖的物理存儲介質的訪問次數可以使得快速進行用于顯示地圖數據的存儲加載。
在本發(fā)明中，為了實現上述目標，當隨著車輛位置的變化基于新的位置再產生行駛導航地圖時，只有一定數量的地圖片斷從物理存儲介質如CD-ROM或硬盤中提取以產生行駛導航地圖，從而使得地圖顯示速度加快。
另外，當隨著車輛位置的變化基于新的位置再產生行駛導航地圖時，通過避免將已裝載在操作存儲器中的地圖片斷中可再用的地圖片斷被不必要地刪除，而需再次從物理存儲介質中提取并插入到操作存儲器，可使得地圖數據裝載速度加快。
再者，當隨著車輛位置的變化基于新的位置再產生行駛導航地圖時，一定數量的必要的地圖片斷被檢測并被更新到操作存儲器從而更新的地圖片斷可從操作存儲器中提取然后裝載到屏幕存儲器，從而使得地圖數據裝載速度加快。


下面結合附圖中所示的優(yōu)選實施例的描述，上述和其它的本發(fā)明的目的、特性和優(yōu)點將更為明顯。
圖1為傳統的車用管理地圖數據的系統；圖2為應用本發(fā)明的車用管理地圖數據的系統；圖3為本發(fā)明中所采用的操作存儲器的具體說明；圖4是本發(fā)明中所用的操作存儲器管理原理的具體說明；圖5是本發(fā)明中所用的操作存儲器管理原理的示例；圖6所示為本發(fā)明的第一實施例的流程圖；圖7所示為本發(fā)明的第二實施例的流程圖；以及圖8所示為本發(fā)明的第三實施例的流程圖。
具體實施例方式
在下文中，將參照附圖詳細描述本發(fā)明的優(yōu)選實施例。
下面順序描述與圖2所示的導航系統相關的本發(fā)明的第一至第三如圖2所示，采用本發(fā)明的實施例的導航系統包括GPS接收機100，用于通過接收三顆或更多GPS衛(wèi)星發(fā)送的GPS數據計算車輛的位置數據；用戶命令輸入單元110，用于響應用戶的操作接收預定的命令數據輸入；物理存儲介質120，用于存儲包含若干地圖片斷的整個地圖的大量數據；操作存儲器200，用于動態(tài)存儲預定數量的地圖片斷；存儲管理器210，用于管理存儲在操作存儲器200中的地圖片斷，例如，以先入先出(FIFO)方式順序插入地圖片斷到操作存儲器200或從操作存儲器200中刪除地圖片斷；顯示驅動單元130，用于將當前的位置和行駛路徑與地圖數據一起在顯示單元140上顯示；語音導航單元160，用于通過揚聲器170采用語音信號引導車輛行駛路徑；以及控制單元150，用于控制各單元。
在此用到的術語“地圖片斷”定義為通過將某一整個地圖按照緯度和經度均勻分割成預定大小的片斷所得到的部分地圖數據。各地圖片斷通過識別號來識別。
下面結合上述導航系統描述本發(fā)明的第一實施例。
<第一實施例>
在本發(fā)明的第一實施例中，當隨著車輛位置的變化，基于車輛的新的位置再產生行駛導航地圖時，僅從物理存儲介質如CD-ROM或硬盤中提取一定數量的地圖片斷來產生行駛導航地圖，從而使地圖顯示速度加快。
為此，在本發(fā)明的第一實施例中，從裝載在操作存儲器200中用于顯示基于上一位置的行駛導航地圖的預定數量的地圖片斷中選取可用于顯示基于當前車輛位置的行駛導航地圖的地圖片斷。
也就是說，在本發(fā)明的第一實施例中，當GPS接收機100接收GPS數據并計算當前車輛位置的坐標時，包括該位置的坐標的中心地圖片斷和中心地圖片斷周圍的預定數量的相鄰地圖片斷被檢測以在顯示板上顯示預定尺寸的地圖。
然后，從裝載在操作存儲器200中顯示基于上一位置的行駛導航地圖的預定數量的地圖片斷中，選取與所檢測的中心地圖地圖片斷和相鄰的地圖片斷相同的地圖片斷，作為可用于顯示基于當前車輛位置的行駛導航地圖的地圖片斷。
此時，優(yōu)選按照靠近中心地圖片斷的程度順序檢測相鄰地圖片斷，并且整個地圖被按照緯度和經度分割為預定大小的地圖片斷。
同時，所選擇的作為可用于顯示基于當前車輛位置的行駛導航地圖的地圖片斷被指定為保留部分，而其余的地圖片斷則指定為丟棄部分。
此時，優(yōu)選預定的不同標記被分配給指定為保留部分和丟棄部分的各地圖片斷以識別它們。例如，優(yōu)選將二進制位標記“1”分配給保留部分，而二進制位標記“0”分配給丟棄部分。任何時候車輛位置發(fā)生變化，該標記被初始化。
在本發(fā)明的第一實施例中，對于被指定為保留部分的地圖片斷，即使已從操作存儲器200中以預定的順序，如以先入先出(FIFO)的方式被刪除，也重新插入到操作存儲器200中。例如，指定為保留部分的地圖片斷以先入先出(FIFO)的方式被依次刪除，被刪除的地圖片斷被加到插入隊列中，且加到插入隊列的地圖片斷以相應的順序被重新插入到操作存儲器200中。
然后，指定為丟棄部分的地圖片斷被徹底從操作存儲器200中刪除，而顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷從存儲整個地圖的物理存儲介質120提取，并再被更新到操作存儲器200。此時，指定為丟棄部分的地圖片斷以可行的FIFO方式從操作存儲器200中刪除，而從物理存儲介質120提取的地圖片斷被插入到操作存儲器200。
以這種方式在操作存儲器中更新的地圖片斷和先前指定為保留部分的地圖片斷被裝載到屏幕存儲器。
結果，根據本發(fā)明的第一實施例，當隨著車輛位置的變化，再次產生基于新的位置的行駛導航地圖時，只有一定數量的地圖片斷從物理存儲介質，如CD-ROM或硬盤中提取以產生行駛導航地圖，從而使得顯示地圖的速度加快。
下面參照圖2描述本發(fā)明的第二實施例。
本發(fā)明的第二實施例還詳細說明了上述操作存儲器的管理原理。
<第二實施例>
在本發(fā)明的第二實施例中，當車輛的位置在預定數量的地圖片斷已被裝載到操作存儲器以在顯示單元上顯示基于上一位置的行駛導航地圖的狀態(tài)中發(fā)生改變，從裝載在操作存儲器中的地圖片斷中選取可重新用于顯示基于新位置的行駛導航地圖的地圖片斷。
然后，所選擇的地圖片斷被指定為保留部分，而其余的地圖片斷指定為丟棄部分。
在本發(fā)明的第二實施例中，然后確定操作存儲器是否已滿。若確定操作存儲器未滿，則從存儲整個地圖的物理存儲介質提取顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷并更新到操作存儲器中。
相反地，若確定操作存儲器已滿，則逐個順序刪除原先裝載在操作存儲器200的地圖片斷，以將顯示基于當前車輛位置的行駛導航地圖所需的地圖片斷裝載到操作存儲器200的內部。
之后，確定所刪除的地圖片斷是否是指定為保留部分或丟棄部分的地圖片斷。
若確定所刪除的地圖片斷是指定為保留部分的地圖片斷，則將他們重新插入到操作存儲器中。若確定所刪除的地圖片斷是指定為丟棄部分的地圖片斷，則將他們從操作存儲器中徹底刪除。之后，從存儲整個地圖的物理存儲介質提取在顯示單元上顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷，然后更新到操作存儲器中。
在此，優(yōu)選為指定為保留部分和丟棄部分的各地圖片斷分配預定的不同標記以識別它們，并且任何時候車輛位置變化，該標記被初始化。
根據本發(fā)明的第二實施例，當隨著車輛位置的變化，基于新的位置再次產生行駛導航地圖時，通過防止加載在操作存儲器的地圖片斷中可重復使用的地圖片斷被不必要地刪除，而從物理存儲介質中被再次提取并插入到操作存儲器中，使得可以更快速地裝載地圖數據。
下面參照圖2描述本發(fā)明的第三實施例。
<第三實施例>
在本發(fā)明的第三實施例中，通過盡可能減少訪問物理存儲器如CD-ROM或硬盤的次數而在屏幕存儲器裝載行駛導航地圖的地圖數據，使得裝載在顯示單元上顯示行駛導航地圖所需的地圖數據到屏幕存儲器的速度變得更快。
為此，在本發(fā)明的第三實施例中，隨著車輛位置的變化，產生基于新的位置的行駛導航地圖所需的一定數量的地圖片斷被更新到操作存儲器200中。
更具體地說，控制單元150的位置信息提取部分首先利用GPS接收機100所接收的GPS數據計算當前車輛位置的坐標。之后，包含當前車輛位置的坐標的地圖片斷以及該地圖片斷周圍的預定數目的相鄰地圖片斷被檢測。
之后，存儲管理器210在控制單元150的控制下搜索操作存儲器200，從存儲在操作存儲器200的地圖片斷中選擇與位置信息提取部分所檢測的地圖片斷相同的地圖片斷，并且從操作存儲器200刪除除選取的地圖片斷以外的其余地圖片斷。
其后，從存儲整個地圖的物理存儲介質提取顯示基于新位置的行駛導航地圖所需的其余地圖片斷，并更新到通過刪除除選取的地圖片斷以外的其余地圖片斷而得到的操作存儲器的空區(qū)域。
最后，控制單元150訪問操作存儲器200而不是存有整個地圖的物理存儲介質120以響應外部輸入的顯示請求，并將更新到操作存儲器200的地圖片斷裝載到顯示存儲器中(未示出)，從而利用上述裝載到顯示存儲器中的地圖片斷在顯示單元140上顯示行駛導航地圖。
根據本發(fā)明的第三實施例，地圖數據裝載速度以這樣一種方式變得更快，隨著車輛位置的變化，產生基于新的位置的行駛導航地圖所需的一定數量的地圖片斷被檢測，然后更新到操作存儲器中，并且所更新的地圖片斷從操作存儲器中提取，再裝載到顯示存儲器。
下面，參照圖3詳細描述本發(fā)明的操作存儲器200。
在本發(fā)明中，在顯示單元上顯示基于車輛的位置的行駛導航地圖所需的預定數量的地圖片斷被裝載到操作存儲器。當車輛位置發(fā)生變化時，確定在裝載在操作存儲器的地圖片斷中是否存在可用于顯示基于新的位置的行駛導航地圖的地圖片斷。相關的可用地圖片斷被選擇并被指定為保留部分而其余的地圖片斷指定為丟棄部分。
此時，優(yōu)選指定為保留部分和丟棄部分的地圖片斷可相互區(qū)分。為此，優(yōu)選，例如，將二進制位標記“1”分配給保留部分，而二進制位標記“0”分配給丟棄部分，如圖所示。任何時候車輛位置變化，該標記被初始化。
為了將可用于顯示基于當前車輛位置的行駛導航地圖的地圖片斷填充到操作存儲器200內部，原先裝載在操作存儲器中的地圖片斷被逐個地順序刪除。
此時，若所刪除的地圖片斷是指定為保留部分的地圖片斷，則將他們重新插入到操作存儲器中。若所刪除的地圖片斷是指定為丟棄部分的地圖片斷，則將他們從操作存儲器中徹底刪除。之后，從存儲整個地圖的物理存儲介質順序提取在顯示單元上顯示基于新位置的行駛導航地圖所需的其余地圖片斷，然后再更新到通過刪除地圖片斷得到的操作存儲器的空區(qū)域中。
結果，通過降低最新數據被選擇作為丟棄部分和防止可用于顯示行駛導航地圖的數據被刪除，可提高地圖數據裝載速度。
下面，參照圖4詳細描述本發(fā)明的操作存儲器管理原理。
在本發(fā)明的操作存儲器管理原理中，從裝載在操作存儲器中以在顯示單元上顯示基于上一位置的行駛導航地圖的預定數量的地圖片斷中選取用于在顯示單元上顯示基于當前車輛位置的行駛導航地圖的地圖片斷，且選擇的地圖片斷被指定為保留部分而其余的地圖片斷指定為丟棄部分。
之后，為了將在顯示單元上顯示基于當前車輛位置的行駛導航地圖所需的地圖片斷填充到操作存儲器中，已裝載在操作存儲器中的地圖片斷被逐個地順序刪除。
此時，確定所刪除的地圖片斷是指定為保留部分的地圖片斷還是指定為丟棄部分的地圖片斷。若確定所刪除的地圖片斷是指定為保留部分的地圖片斷，則將他們重新插入到操作存儲器中。
例如，如圖4所示，在該操作存儲器為通過隊列以FIFO方式管理的高速緩沖存儲器的情況中，為了將在顯示單元上顯示基于當前車輛位置的行駛導航地圖所需的地圖片斷填充到該高速緩沖存儲器中，先確定該高速緩沖存儲器是否是滿的。若確定該高速緩沖存儲器已滿，則逐個地順序刪除裝載在該高速緩沖存儲器中的地圖片斷。
結果，位于前面的地圖片斷22294被刪除。然而，由于地圖片斷22294為具有標志“1”的指定為保留部分的地圖片斷，因此，在刪除之后重新插入到后面。為了重新插入地圖片斷22294，位于前面的地圖片斷18310被刪除。此時，由于地圖片斷18310為具有標志“0”的指定為丟棄部分的地圖片斷，它沒有被重新插入而被徹底從該高速緩沖存儲器中刪除。重復這些步驟直到所有具有標志“0”的地圖片斷被刪除。若在高速緩沖存儲器中產生了空區(qū)域，則將指定為丟棄部分的地圖片斷重新插入高速存儲器中，或從物理存儲介質中提取新的地圖片斷的數據，即可用于在顯示單元上顯示基于當前車輛位置的行駛導航地圖的地圖片斷，并插入到高速緩沖存儲器中。
因此，隨著車輛位置的變化，本發(fā)明使操作存儲器如高速緩沖存儲器填充在顯示單元上顯示基于當前車輛位置的行駛導航地圖所需的地圖片斷。
下面，參照圖5通過實施例的方式詳細描述本發(fā)明的操作存儲器管理原理。
在如圖5所示的本發(fā)明的操作存儲器管理原理中，顯示單元上的行駛導航地圖所需的地圖片斷的數目設定為4，因而操作存儲器中管理的區(qū)域數目設定為4?！癆→B”表示用●符號指示的車輛的行駛方向。
如圖5所示，隨著車輛的位置從位置(1)變到位置(2)，從已裝載在操作存儲器中以顯示基于原先位置，位置(1)，的預定數目的地圖片斷，即地圖片斷18311，22295，18310和22294中選擇可用于在顯示單元上顯示基于當前車輛位置，位置(2)，的行駛導航地圖的地圖片斷18311和18310。根據本發(fā)明將用于識別保留部分的標記分配給所選定的地圖片斷。
其后，為了將在顯示單元上顯示基于當前位置(2)的行駛導航地圖所需的地圖片斷填充到操作存儲器中，已裝載在操作存儲器中的地圖片斷被逐個地順序刪除。
此時，由于識別保留部分的標記已分配給地圖片斷18311和18310，地圖片斷18311和18310盡管已被按次序刪除，又被重新插入。只有沒有被裝載到操作存儲器中的新的地圖片斷16793和16794從物理存儲介質中提取并被新插入到操作存儲器中。因此，當產生基于新位置的行駛導航地圖時，訪問物理存儲介質如CD-ROM或硬盤的次數可減少，從而提高顯示地圖的存儲器裝載速度。
下面，參照圖6至8順序詳細描述本發(fā)明的優(yōu)選實施例。
在本發(fā)明的第一實施例中，當隨著車輛位置的變化，再次產生基于新的位置的行駛導航地圖時，只有一定數量的地圖片斷需要從物理存儲介質，如CD-ROM或硬盤提取以產生行駛導航地圖，從而使得顯示地圖的速度加快。
為此，在本發(fā)明的第一實施例中，首先從裝載在操作存儲器中用于在顯示單元上顯示基于上一位置的行駛導航地圖的預定數量的地圖片斷中選取在顯示單元上顯示基于當前車輛位置的行駛導航圖所需的地圖片斷。
也就是，如圖6所示，接收GPS數據(S600)并從所接收到的GPS數據計算當前車輛位置(S601)。為了在顯示單元上顯示預定尺寸的地圖，包括步驟S601中計算的位置的坐標的中心地圖片斷和中心地圖片斷周圍的預定數量的相鄰地圖片斷被檢測(S602)。
另外，裝載在操作存儲器中顯示基于上一位置的行駛導航地圖的預定數量的地圖片斷中與所檢測的中心地圖片斷和相鄰地圖片斷相同的地圖片斷被選定為可用于在顯示器上顯示基于當前車輛位置的行駛導航地圖的地圖片斷。(S603)此時，按照靠近中心地圖片斷的程度順序檢測相鄰的地圖片斷，并且整個地圖優(yōu)選為根據緯度和經度分割成預定大小的地圖片斷的地圖。
同時，上述選定為可用于在顯示單元上顯示基于當前車輛位置的行駛導航地圖的地圖片斷被指定為保留部分(S604)，而其余的地圖片斷則被指定為丟棄部分。
此時，優(yōu)選預定的不同標記被分配給地圖片斷以識別被指定為保留部分和丟棄部分的地圖片斷。例如，優(yōu)選將二進制位標記“1”分配給保留部分，而二進制位標記“0”分配給丟棄部分。任何時候車輛位置發(fā)生變化，該標記被初始化。
在本發(fā)明的第一實施例中，指定為保留部分的地圖片斷即使已從操作存儲器中按預定的順序，如以先入先出(FIFO)的方式(S606，S607)被刪除，也被重新插入到操作存儲器中(S610)。例如，指定為保留部分的地圖片斷以先入先出(FIFO)的方式被順序刪除。被刪除的地圖片斷被加到插入隊列，且加到插入隊列的地圖片斷以相應的順序被插入到操作存儲器中。
另一方面，指定為丟棄部分的地圖片斷被徹底從操作存儲器中刪除，而顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷從存儲整個地圖的物理存儲介質提取(S608，S609)，并被更新到操作存儲器(S611)。此時，指定為丟棄部分的地圖片斷以可行的FIFO方式從操作存儲器中刪除，而從物理存儲介質提取的地圖片斷被插入到操作存儲器。
以這樣一種方式更新到操作存儲器的地圖片斷和預先指定為保留部分的地圖片斷被裝載在屏幕存儲器上。
結果，根據本發(fā)明的第一個實施例，當隨著車輛位置發(fā)生變化，基于新位置再次產生行駛導航地圖時，只有一定數量的地圖片斷從如CD-ROM或硬盤的物理存儲介質中提取以產生行駛導航地圖，因而使地圖顯示速度更快。
接下來，參考圖7將對本發(fā)明的第二個實施例進行描述。本發(fā)明的第二個實施例進一步說明操作存儲器管理原理。
如圖7所示，在本發(fā)明的第二個實施例中，當車輛的位置在，預定數量的地圖片斷已裝載在操作存儲器以在顯示單元上顯示基于先前位置的行駛導航地圖的狀態(tài)下發(fā)生變化，已經分配給裝載在操作存儲器上的標記被初始化(S700)。
然后，從控制單元接收在顯示單元上顯示基于新位置的行駛導航地圖需要的地圖片斷編號(S701)，并且裝載在操作存儲器的地圖片斷編號與在步驟S701接收的地圖片斷編號比較(S702)。
使用比較結果，在裝載在操作存儲器的地圖片斷中選擇可用于在顯示單元上顯示基于新位置的行駛導航地圖的地圖片斷(S702)。
此后，選擇的地圖片斷被指定為保留部分，而剩余的地圖片斷被指定為丟棄部分。
在本發(fā)明的第二實施例中，然后確定操作存儲器是否滿了(S704)。如果確定操作存儲器沒有滿，顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷從儲存完整地圖的物理存儲器介質中提取，然后更新到操作存儲器中(S706)。
相反地，如果確定操作存儲器滿了，已經預先裝載在操作存儲器的地圖片斷相繼地逐一被刪除，以將可用于顯示基于當前車輛位置的行駛導航地圖的地圖片斷填充到操作存儲器的內部(S705)。
然后，確定刪除的地圖片斷是被指定為保留部分的地圖片斷還是指定為丟棄部分的地圖片斷(S707)。
如果確定刪除的地圖片斷被指定為保留部分，它們重新插入操作存儲器(S708)。如果確定刪除的地圖片斷被指定為丟棄部分，它們完全從操作存儲器刪除。此后，在顯示單元上顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷相繼地從儲存完整地圖的物理存儲器介質提取，然后更新到操作存儲器中。
這里，優(yōu)選預定的不同標記被分配給指定為保留部分和丟棄部分的各地圖片斷以便識別它們，并且.無論什么時候車輛的位置發(fā)生變化，該標記被初始化。
根據本發(fā)明的第二個實施例，當隨著車輛位置發(fā)生變化，行駛導航地圖基于新位置再次產生時，通過防止在操作存儲器中裝載的地圖片斷中可重復使用的地圖片斷被不必要地刪除，而從物理存儲器介質再次提取，然后插入到操作存儲器中，地圖數據裝載速度可更快。
最后，參考圖8將對本發(fā)明的第三個實施例進行描述。
在本發(fā)明的第三個實施例中，通過在訪問如CD-ROM物理存儲介質的數量最小化的同時在屏幕存儲器上裝載行駛導航地圖的地圖數據，使在顯示單元上顯示行駛導航地圖所需的在屏幕存儲器上裝載地圖數據的速度變得更快。
為此，在本發(fā)明的第三個實施例中，隨著車輛位置的變化，產生基于新位置的行駛導航地圖需要的特定數量的地圖片斷被更新到操作存儲器中。
更具體地，GPS數據首先被接收到(S800)，當前車輛位置的坐標使用GPS數據進行計算(S801)。然后，包括當前車輛位置的坐標的地圖片斷和該地圖片斷周圍的預定數量的鄰近地圖片斷被檢測出來，這就是(S802、S803、S804)。
其后，操作存儲器被搜索(S805)，與檢測的地圖片斷相同的地圖片斷從存儲在操作存儲器中的地圖片斷中被選擇出來(S806)，并且除了選擇的地圖片斷之外的其余地圖片斷從操作存儲器中刪除(S807)。
此后，儲存完整地圖的物理存儲介質被搜索(S808)，以提取產生基于新位置的行駛導航地圖所需的其余地圖片斷，并且提取的地圖片斷被更新到通過刪除地圖片斷獲得的操作存儲器的空區(qū)域(S809)。
最后，訪問操作存儲器而不是存儲完整地圖的物理存儲介質以響應從外部輸入的顯示請求，然后如上所述更新到操作存儲器中的地圖片斷裝載在屏幕存儲器上(沒有顯示)(S811)，因而利用裝載在屏幕存儲器上的地圖片斷在顯示單元上顯示在S812步驟中產生的行駛導航地圖(S813)。
根據本發(fā)明的第三個實施例，地圖數據裝載速度在這種方式下變得更快，即隨著車輛位置的變化，產生基于新位置的行駛導航地圖需要的特定數量的地圖片斷被檢測，然后更新到操作存儲器中，更新的地圖片斷從操作存儲器中提取，然后裝載在屏幕存儲器上。
利用根據上面描述的本發(fā)明的管理車輛地圖數據的方法，在顯示單元上顯示地圖數據時，訪問存儲完整地圖的物理存儲介質的次數減少以降低訪問消耗，因而改進了地圖數據的顯示速度。而且，其優(yōu)點在于，隨著車輛行駛，可重復使用的地圖片斷阻止被指定為丟棄部分，因而使存儲器上地圖數據的裝載更快。
盡管本發(fā)明結合優(yōu)選實施例進行了詳細的描述，對本發(fā)明可做各種修改和變化而不脫離權利要求所定義的本發(fā)明的精神和范圍，這對于本領域的技術人員是顯而易見的。這種修改和變化落在本發(fā)明的范圍內。
權利要求
1.一種管理車用地圖數據的方法，包括步驟(a)從已裝載在操作存儲器中用于在顯示單元上顯示基于上一車輛位置的行駛導航地圖的預定數量的地圖片斷中，選取可用于在顯示單元上顯示基于當前車輛位置的行駛導航地圖的地圖片斷；(b)指定步驟(a)中所選擇的地圖片斷為保留部分，而其余的地圖片斷為丟棄部分；以及(c)刪除步驟(b)中指定為丟棄部分的地圖片斷，從存儲整個地圖的物理存儲介質提取用于在顯示單元上顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷，并用所提取的地圖片斷更新操作存儲器。
2.如權利要求1所述的方法，在步驟(c)之后，還包括步驟(d)裝載更新到操作存儲器中的地圖片斷和步驟(b)中指定為保留部分的地圖片斷到屏幕存儲器中。
3.如權利要求1所述的方法，其中步驟(a)包括步驟(a-1)利用GPS接收機所接收的GPS數據計算當前車輛位置的坐標；(a-2)檢測包括步驟(a-1)計算得到的當前車輛位置的坐標的中心地圖片斷，和中心地圖片斷周圍的預定數目的相鄰地圖片斷以在顯示單元上顯示預定尺寸的地圖；以及(a-3)從裝載在操作存儲器中以在顯示單元上顯示基于上一車輛位置的行駛導航地圖的預定數量的地圖片斷中選取與步驟(a-2)中所檢測的中心地圖片斷和相鄰地圖片斷相同的地圖片斷，作為在顯示單元上顯示基于當前車輛位置的行駛導航地圖可用的地圖片斷。
4.如權利要求3所述的方法，其中相鄰的地圖片斷是根據靠近中心地圖片斷的程度進行探測。
5.如權利要求1所述的方法，其中所述整個地圖為根據緯度和經度被分割成預定大小的地圖片斷的地圖。
6.如權利要求1所述的方法，其中步驟(c)包括步驟以先入先出(FIFO)的方式從操作存儲器刪除指定為丟棄部分的地圖片斷，并將從物理存儲介質提取的地圖片斷插入操作存儲器。
7.如權利要求1所述的方法，其中在步驟(b)和(c)之間，還包括步驟分別為指定為保留部分和丟棄部分的地圖片斷分配預定的標記以識別該地圖片斷。
8.如權利要求7所述的方法，其中在任何時候車輛位置發(fā)生變化時該標記被初始化。
9.如權利要求7所述的方法，其中所述標記被分配給地圖片斷，從而二進制位標記“1”分配給保留部分，而二進制位標記“0”分配給丟棄部分。
10.如權利要求7所述的方法，其中分配標記的步驟之后，與步驟(c)不同，還包括步驟管理步驟(b)中確定為保留部分的地圖片斷，即使它們被以先入先出(FIFO)的方式從操作存儲器中刪除，也能夠被重新插入到操作存儲器中。
11.如權利要求10所述的方法，管理步驟還包括步驟以先入先出(FIFO)的方式依次刪除指定為保留部分的地圖片斷；將該在刪除步驟中被刪除的地圖片斷加到插入隊列；及將在加入步驟中加到插入隊列的地圖片斷以相應的順序重新插入到操作存儲器。
12.一種管理車用地圖數據的方法，包括步驟(a)從已裝載在操作存儲器中用于在顯示單元上顯示基于上一車輛位置的行駛導航地圖的預定數量的地圖片斷中選取可用于在顯示單元上顯示基于當前車輛位置的行駛導航圖的地圖片斷；(b)指定步驟(a)中所選擇的地圖片斷為保留部分，而其余的地圖片斷為丟棄部分；(c)順序逐個刪除裝載在操作存儲器中的地圖片斷，以使可用于在顯示單元上顯示基于當前車輛位置的行駛導航地圖的地圖片斷填充到操作存儲器中；(d)確定步驟(c)中所刪除的地圖片斷是否是指定為保留部分或丟棄部分的地圖片斷；(e)若步驟(d)中確定所刪除的地圖片斷是指定為保留部分的地圖片斷，則將該地圖片斷重新插入到操作存儲器中。
13.如權利要求12所述的方法，在步驟(d)之后，還包括步驟(f)若步驟(d)中確定所刪除的地圖片斷為指定為丟棄部分的地圖片斷，則從操作存儲器中徹底刪除該地圖片斷，從存儲整個地圖的物理存儲介質順序提取顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷，并用提取的地圖片斷更新操作存儲器。
14.如權利要求12所述的方法，其中步驟(b)中指定地圖片斷為保留部分和丟棄部分是使用預定的不同標記進行的。
15.如權利要求14所述的方法，其中任何時候車輛位置發(fā)生變化，該標記被初始化。
16.如權利要求12所述的方法，其中在步驟(b)和(c)之間，還包括步驟確定操作存儲器是否是滿的。
17.如權利要求16所述的方法，還包括步驟若確定操作存儲器未滿，則從存儲整個地圖的物理存儲介質順序提取在顯示單元上顯示基于當前車輛位置的行駛導航地圖所需的其余地圖片斷，并用提取的地圖片斷更新操作存儲器。
18.一種管理車用地圖數據的方法，包括步驟(a)隨著車輛位置的變化，檢測用于在現顯示單元上顯示基于新位置的行駛導航地圖所需的預定數量的地圖片斷，并用所檢測到的地圖片斷更新操作存儲器；以及(b)訪問操作存儲器而不是存有整個地圖的物理存儲介質以響應外部輸入的顯示請求命令，并將步驟(a)中更新的地圖片斷裝載到顯示存儲器中。
19.如權利要求18所述的方法，其中步驟(a)包括步驟(a-1)隨著車輛位置的變化，檢測用于在現顯示單元上顯示基于新位置的行駛導航地圖所需的預定數量的地圖片斷；(a-2)搜索操作存儲器，并從裝載在操作存儲器中以在顯示單元上顯示基于前一車輛位置的行駛導航地圖的預定的地圖片斷中選擇與步驟(a-1)中所檢測的地圖片斷相同的地圖片斷；(a-3)刪除除在步驟(a-2)中從選擇的地圖片斷以外的其余地圖片斷；以及(a-4)從存儲整個地圖的物理存儲介質提取在顯示單元上顯示基于新位置的行駛導航地圖所需的其余地圖片斷，并用所提取的地圖片斷更新通過步驟(a-3)的刪除而得到的操作存儲器的空區(qū)域。
20.如權利要求19所述的方法，其中步驟(a-1)包括步驟(a-1-1)利用GPS接收機所接收的GPS數據計算當前車輛位置的坐標；(a-1-2)檢測包括步驟(a-1)中計算得到的當前車輛位置的坐標的中心地圖片斷，和中心地圖片斷周圍的預定數目的相鄰地圖片斷以在顯示單元上顯示預定尺寸的地圖。
21.如權利要求1至20中的任一項所述的方法，其中操作存儲器包括高速緩沖存儲器。
全文摘要
本發(fā)明涉及管理汽載導航系統的地圖數據的方法，其中顯示地圖數據時，通過減少對存儲整個地圖的物理存儲介質的訪問次數，用于顯示地圖數據的存儲加載可以快速進行。為此，隨著車輛位置的變化，基于新的位置再次產生行駛導航地圖時，只有一定數量的地圖片斷需要從物理存儲介質，如CD－ROM取得以產生行駛導航地圖，從而使得地圖顯示速度加快。另外，隨著車輛位置的變化，基于新的位置再次產生行駛導航地圖時，通過防止加載在操作存儲器中的地圖片斷中可重復使用的片斷被不必要地刪除，而需從物理存儲介質中再次提取并插入到操作存儲器中，使得可以更快速地裝載地圖數據。
文檔編號G01C21/28GK1609911SQ20041008641
公開日2005年4月27日 申請日期2004年10月20日 優(yōu)先權日2003年10月20日
發(fā)明者樸昌源, 金英仁, 趙文增 申請人:Lg電子有限公司