專利名稱：目標再配置裝置、地圖目標的再配置方法以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于導航系統(tǒng)的地圖顯示裝置等，并為了易于視覺辨認目標而再配置目標的目標再配置裝置、地圖目標的再配置方法以及程序。
背景技術(shù)：
在汽車導航系統(tǒng)等地圖顯示裝置中，在顯示都市等設(shè)施密集地域的情況下，表示商標、字符串等的多個地圖目標重疊，從而有時難以觀察地圖目標自身。另外，地圖目標與道路、路徑的顯示重疊，從而有時還發(fā)生在本車輛的行駛時在地圖上應視覺辨認的重要的信息被隱去這樣的缺陷。為了解決上述那樣的缺陷，以往，提出了將地圖目標自動配置到不重疊的位置的技術(shù)。例如，在專利文獻I中，公開了如果在與其他地圖目標之間有充分的空間，則沿著在 地圖目標內(nèi)畫出的輔助線使地圖目標滑動，而探索不與其他地圖目標重疊的位置的裝置。但是，在以專利文獻I為代表的以往的技術(shù)中，如果應配置的地圖目標的數(shù)量變多，則可再配置的空間被限制，所以難以與其他地圖目標不重疊地再配置。因此，以往，在無配置地圖目標的空間的情況下，需要反復進行變更已再配置的目標的位置而再次判定目標彼此的重疊這樣的一連串的處理。這樣，必需決定再配置所有地圖目標的位置，需要進行多次對位計算，所以存在計算所需的處理負荷不可避免地變高這樣的課題。本發(fā)明是為了解決上述那樣的課題而完成的，其目的在于得到一種能夠減少決定目標的配置位置的次數(shù)而高速地求出再配置目標的位置的目標再配置裝置、地圖顯示中使用的利用目標再配置裝置的地圖目標的再配置方法、以及用于使計算機作為該裝置發(fā)揮功能的程序。專利文獻I :日本特開2009 - 157574號公報

發(fā)明內(nèi)容
本發(fā)明提供一種目標再配置裝置，在不重疊的位置再配置多個目標而顯示，具備數(shù)據(jù)庫，將多個目標與顯示順序?qū)饋泶鎯?；配置候補位置設(shè)定部，對從數(shù)據(jù)庫取得的目標設(shè)定配置候補位置；評價值設(shè)定部，對該配置候補位置設(shè)定作為用于決定作為再配置目標的位置適合的位置的指標的評價值；可配置判定部，從對顯示順序靠后的目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，判定可否將顯示順序靠后的目標配置于該配置候補位置；以及描繪部，在由可配置判定部判定為可配置的配置候補位置再配置目標而描繪。根據(jù)本發(fā)明，對配置候補位置設(shè)定作為用于決定作為再配置目標的位置適合的位置的指標的評價值，從對顯示順序靠后的目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，判定可否將顯示順序靠后的目標配置于該配置候補位置，在判定為可配置的配置候補位置再配置目標而描繪。
由此，無需使在顯示順序中靠前配置的目標(已配置的目標)移動，而能夠決定未配置的目標的再配置位置，所以目標的配置計算時間相對目標數(shù)成為線性而能夠高速決定再配置位置。


圖I是示出本發(fā)明的實施方式I的目標再配置裝置的結(jié)構(gòu)的框圖。圖2是示出由實施方式I的目標再配置裝置執(zhí)行的動作流程的流程圖。圖3是示出地圖數(shù)據(jù)庫中保存的地圖目標數(shù)據(jù)的一個例子的圖。圖4是示出地圖數(shù)據(jù)庫中保存的地圖目標數(shù)據(jù)的其他例的圖。圖5是示出地圖畫面上的地圖目標的顯示例的圖。圖6是示出地圖目標的配置候補位置的設(shè)定例的圖。 圖7是示出圓形的可移動區(qū)域的圖。圖8是示出配置候補位置的設(shè)定例的圖。圖9是示出可移動區(qū)域的例子的圖。圖10是用于說明與地圖目標之間的位置關(guān)系對應的配置候補位置的評價的圖。圖11是示出將顯示比例尺(scale)和閾值對應起來的表格的圖。圖12是示出針對各地圖目標計算配置候補位置的評價值并移動到最大評價值的配置候補位置這樣的一連串的流程的圖。圖13是示出由實施方式2的目標再配置裝置執(zhí)行的動作流程的流程圖。圖14是示出配置候補位置的再設(shè)定的一個例子的圖。
具體實施例方式以下，為了更詳細說明本發(fā)明，根據(jù)附圖，說明用于實施本發(fā)明的方式。實施方式I.圖I是示出本發(fā)明的實施方式I的目標再配置裝置的結(jié)構(gòu)的框圖，示出將本發(fā)明的目標再配置裝置應用于導航系統(tǒng)的地圖顯示裝置的情況。在圖I中，實施方式I的目標再配置裝置具備地圖數(shù)據(jù)庫(以下，記載為地圖DB)101、控制部102、地圖目標再配置部103以及描繪部104。地圖DBlOl是保存地圖目標等地圖數(shù)據(jù)的數(shù)據(jù)庫，在作為該目標再配置裝置發(fā)揮功能的計算機搭載的存儲裝置、或者可與上述計算機通信連接的其他計算機的存儲裝置中構(gòu)筑。另外，作為上述存儲裝置，例如，可以舉出硬盤裝置、外部存儲介質(zhì)以及對其進行再生的驅(qū)動器裝置、半導體存儲介質(zhì)等?？刂撇?02是控制地圖顯示處理的結(jié)構(gòu)部，例如，執(zhí)行從地圖DBlOl取得應配置于畫面上的顯示范圍內(nèi)的地圖目標并提供給地圖目標再配置部103的處理。描繪部104是在由地圖目標再配置部103決定的再配置位置描繪地圖目標的結(jié)構(gòu)部。地圖目標再配置部103是決定對由控制部102從地圖DBlOl取得的地圖目標進行再配置的位置的結(jié)構(gòu)部，具備配置候補位置設(shè)定部105、評價值設(shè)定部106以及可配置判定部 107。配置候補位置設(shè)定部105是在由控制部102從地圖DBlOl取得的地圖目標的配置位置的周邊設(shè)定配置候補位置的結(jié)構(gòu)部。評價值設(shè)定部106是設(shè)定由配置候補位置設(shè)定部105設(shè)定的配置候補位置的評價值的結(jié)構(gòu)部?？膳渲门卸ú?07是判斷可否在地圖目標的周邊設(shè)定的配置候補位置中的、由評價值設(shè)定部106設(shè)定了最高的評價值的配 置候補位置配置該地圖目標的結(jié)構(gòu)部。另外，控制部102、地圖目標再配置部103以及描繪部104通過使計算機執(zhí)行依照本發(fā)明的要旨的目標再配置處理用程序，作為硬件和軟件協(xié)動的具體的單元，能夠用該計算機實現(xiàn)。即，上述目標再配置處理用程序由記述了控制部102、地圖目標再配置部103(配置候補位置設(shè)定部105、評價值設(shè)定部106、可配置判定部107)以及描繪部104這樣的各結(jié)構(gòu)部的功能的程序模塊構(gòu)成。接下來，說明動作。圖2是示出由實施方式I的目標再配置裝置執(zhí)行的動作流程的流程圖，示出由控制部102和地圖目標再配置部103執(zhí)行的動作。在圖2中，用虛線包圍的附加了標號102的部分的處理由控制部102執(zhí)行，用虛線包圍的附加了標號103的部分的處理由地圖目標再配置部103執(zhí)行。另外，用虛線包圍的附加了標號105的部分的處理由地圖目標再配置部103的配置候補位置設(shè)定部105執(zhí)行，用虛線包圍的附加了標號106的部分的處理由評價值設(shè)定部106執(zhí)行，用虛線包圍的附加了標號107的部分的處理由可配置判定部107執(zhí)行。首先，控制部102從地圖數(shù)據(jù)庫101，抽出顯示范圍內(nèi)的地圖目標(步驟ST201)。針對在步驟ST201中抽出的地圖目標，通過地圖目標再配置部103，在步驟ST202至步驟ST210的處理中進行再配置。另外，按照地圖目標的顯示優(yōu)先級從高到低的順序，進行步驟ST203至步驟ST211的處理。此處，顯示優(yōu)先級是表示在地圖畫面上顯示地圖目標的順序的值。例如，將確定了為了掌握本車位置、或者安全地駕駛而用戶在地圖畫面上應關(guān)注的地圖目標的順序的值，用作顯示優(yōu)先級。另外，對配置候補位置設(shè)定部105，輸入在步驟ST202中按照顯示優(yōu)先級順序分類的地圖目標。例如，地圖DBlOl與地圖目標再配置部103之間的接口部按照顯示優(yōu)先級順序?qū)τ煽刂撇?02抽出的地圖目標進行分類。另外，通過預先離線地按照顯示優(yōu)先級順序?qū)Φ貓D目標進行分類，能夠縮短分類花費的時間。另外，即使顯示范圍變更，地圖目標的顯示優(yōu)先級也不會變更。S卩，以針對每個地圖目標唯一地決定的方式，預先設(shè)定地圖目標的顯示優(yōu)先級。例如，關(guān)于如東京塔、東京巨蛋(tokyo dome)等那樣成為駕駛的目的的地圖目標、認知度高的地圖目標、加油站等具有對于駕駛的用戶必要的信息的地圖目標的顯示優(yōu)先級被設(shè)定得較高。另外，也可以將與駕駛的安全性相關(guān)的信號等的顯示優(yōu)先級設(shè)定得較高。圖3是示出地圖數(shù)據(jù)庫中保存的地圖目標數(shù)據(jù)的一個例子的圖，示出地圖目標的類別和對該類別設(shè)定的顯示優(yōu)先級。如圖3所示，對于地圖目標，針對每個其類別分配了顯示優(yōu)先級。
地圖目標的類別是指，被表現(xiàn)為地圖目標的地上物的類別，有加油站、便利店、餐廳等。在圖3中，在長距離的駕駛中用戶最在意的加油站的顯示優(yōu)先級成為“100”。圖4是示出地圖數(shù)據(jù)庫中保存的地圖目標數(shù)據(jù)的其他例的圖，示出圖3的地圖目標類別中的、表示被分類為“便利店”的地圖目標的類別(各店面的名稱)以及針對這些類別的每一個設(shè)定的顯示優(yōu)先級。這樣，在地圖DBlOl中，針對地圖目標表示的地上物的每個類型進行分類，從大分類至表示詳細的地上物的地圖目標，具有層次性的數(shù)據(jù)構(gòu)造。另外，在圖4中，例如，如〇〇方便商店相比于ΛΛ市場其認知度更高，所以將顯示優(yōu)先級設(shè)定得較高等那樣，也可以用戶根據(jù)需要另外設(shè)定顯示優(yōu)先級。在圖3以及圖4中，隨著顯示優(yōu)先級的數(shù)值變高，將顯示順序設(shè)定為靠前。這樣，針對每個地圖目標預先設(shè)定顯示優(yōu)先級。另外，以下敘述按照顯示優(yōu)先級從高到低的順序進行步驟ST203至步驟ST211的
處理的理由。其原因為，在以不使地圖目標重疊的方式再配置時，準確地對顯示優(yōu)先級高的地圖目標進行顯示。即，在實施方式I的目標再配置算法中，如后所述，在步驟ST210中，進行刪除不能進行再配置的地圖目標的處理，但一旦決定了再配置的位置的地圖目標不移動，所以從后面配置的地圖目標被刪除的可能性變高。因此，如果按照顯示優(yōu)先級從高到低的順序進行處理，則對用戶催促注意的地圖目標被配置在最初，能夠降低被刪除的可能性。接下來，在步驟ST204中，配置候補位置設(shè)定部105針對在步驟ST201中抽出的各地圖目標設(shè)定配置候補位置。以下，使用圖5至圖9來說明配置候補位置的設(shè)定處理。圖5是示出地圖畫面上的地圖目標的顯示例的圖，示出再配置地圖目標之前的狀態(tài)。在圖5所示的例子中，在步驟ST201中抽出的地圖目標Al配置于地圖目標中的黑圈所示的基準點，地圖目標B、C相互重疊,地圖目標C、D相互重疊?；鶞庶c是指，在地圖畫面上，地圖目標的中心點所處的坐標點。S卩，地圖目標是位圖等圖像數(shù)據(jù)、可縮放字體等向量數(shù)據(jù)，所以還能夠?qū)⒒鶞庶c稱為配置用圖像數(shù)據(jù)、向量數(shù)據(jù)規(guī)定的地圖目標圖形時的該圖形的中心點。用根據(jù)基準點依照一定規(guī)則附加寬度的圖形來表現(xiàn)地圖目標。在圖5的例子中，用對基準點的縱橫進行了一定的寬度附加的矩形來表現(xiàn)了地圖目標。另外，表示地圖目標的矩形也可以是梯形等其他多邊形，也可以是圓形。圖6是示出地圖目標的配置候補位置的設(shè)定例的圖。在圖6的例子中，示出在地圖目標A的基準點的周圍設(shè)定的配置候補位置。圖6所示的可移動區(qū)域被格子狀地劃分，基準點位于中心的格子點，其周邊的格子點成為配置候補位置。另外，可移動區(qū)域的中心也可以并非基準點。例如，也可以地圖目標的基準點是(a)，配置候補位置是格子點(b) (i)0在圖6中，將基準點設(shè)為(e)，將配置候補位置設(shè)為(a) ⑷、⑴ (i)，但還能夠?qū)⒒鶞庶c設(shè)定于配置候補位置。即，也可以將配置候補位置設(shè)為(a廣(i)0在后述步驟ST209的再配置處理后，地圖目標的基準點移動到配置候補位置中的I個。另外，配置候補位置是指，成為在再配置時使地圖目標的基準點移動的位置候補的坐標。在圖6的例子中，將可移動區(qū)域內(nèi)的格子點設(shè)為配置候補位置，但設(shè)定配置候補位置數(shù)、配置候補位置的規(guī)則也可以是各地圖目標固有的。進而，只要配置候補位置數(shù)是I個部位以上，則設(shè)定多少部位都可以。另外，可移動區(qū)域是包圍在地圖目標的基準點的周圍設(shè)定的、在所有配置候補位置配置地圖目標而構(gòu)成的地圖目標的圖形的集合的區(qū)域即可。圖7是示出圓形的可移動區(qū)域的圖。在圖7所示的例子中，在以地圖目標的基準點為中心的同心圓上設(shè)定了配置候補位置。在該情況下，可移動區(qū)域成為在最外的同心圓上的所有配置候補位置配置了地圖目標時，與這些地圖目標圖形外切的圓形的區(qū)域。圖8是示出配置候補位置的設(shè)定例的圖。圖8所示的例子示出在從矩形的可移動區(qū)域的中心(基準點)放射狀地畫出的多個線段上設(shè)定了配置候補位置的情況。 這樣，可移動區(qū)域是包圍在地圖目標的基準點的周圍設(shè)定的、在所有配置候補位置配置地圖目標而構(gòu)成的地圖目標的圖形的集合的區(qū)域即可，能夠簡化為矩形、圓形等圖形。圖9是示出可移動區(qū)域的例子的圖。圖9 (a)所示的可移動區(qū)域是將對在地圖目標的基準點的周圍的所有配置候補位置處配置的地圖目標的圖形的外側(cè)面對的線段分別連接了的區(qū)域，成為復雜的多邊形的區(qū)域。另外，圖9 (b)是將圖9 (a)的可移動區(qū)域簡化的例子，示出在地圖目標的基準點的周圍的所有配置候補位置處配置的地圖目標的圖形中，僅使位于最外側(cè)的線段包含于區(qū)域邊界的矩形的可移動區(qū)域。對于可移動區(qū)域，即使內(nèi)部的配置候補位置的設(shè)定相同，根據(jù)邊界線(圖9的粗線)的取得方法，還能夠設(shè)為復雜的多邊形，也能夠設(shè)為單純的圖形。另外，能夠按照地圖目標的種類、密度等，自由地設(shè)定可移動區(qū)域、配置候補位置數(shù)。在地圖畫面上地圖目標密集的地域中，能夠不變更配置候補位置數(shù)而擴大可移動區(qū)域，并且，還能夠不變更可移動區(qū)域的大小而增加配置候補位置數(shù)。例如，配置候補位置設(shè)定部105考慮依次處理的地圖目標的基準點的位置關(guān)系，在是規(guī)定的密集度以上的情況下，不變更可移動區(qū)域的大小而增加配置候補位置數(shù)，如果小于規(guī)定的密集度，則不變更配置候補位置數(shù)而擴大可移動區(qū)域。接下來，評價值設(shè)定部106在步驟ST205至步驟ST207的處理中，選擇在步驟ST204中設(shè)定的配置候補位置中的、最適合于再配置地圖目標的位置的I個位置。另外，作為再配置地圖目標的位置適合的位置是指，不僅是與其他地圖目標不重疊，而且還包括依照顯示形態(tài)這樣的條件。顯示形態(tài)是指，表現(xiàn)與地圖目標的類別對應的位置關(guān)系、地圖目標之間的位置關(guān)系、對特定的地圖目標表現(xiàn)固有的位置關(guān)系的形態(tài)。例如是指，將處于從國道、縣道等主要道路彼此的交叉點起一定距離以內(nèi)的地圖目標配置于盡可能不遠離交叉點的位置、使地圖目標不重疊到路徑、在再配置后仍保持再配置前的地圖目標的位置關(guān)系(地圖目標A處于右上、地圖目標B處于左下等)等。評價值設(shè)定部106為了判定在步驟ST204中設(shè)定的配置候補位置是否為作為再配置的位置適合的位置，使用評價函數(shù)來評價配置候補位置。具體而言，使用評價函數(shù)來計算各配置候補位置的評價值，將評價值最大的配置候補位置決定為作為再配置的位置適合的位置。另外，在評價函數(shù)的制作次序中，還能夠?qū)⒃u價值最小的配置候補位置設(shè)為作為再配置的位置適合的位置。S卩，評價值是用于從多個配置候補位置中，決定作為再配置的位置適合的位置的指標值，成為在配置了目標時，定量地確定了從用戶觀察時看起來良好的位置的評價的值。另外，對于評價值，不僅是與已配置的目標的重疊關(guān)系，而且還考慮與未配置的目標、障礙物(路線等)的位置關(guān)系來決定。作為評價函數(shù)，可以舉出例如下述式(I)或者下述式(2)所示那樣的加權(quán)線性和P。另外，在下述式(1)、(2)中，Db是地圖目標的基準點與配置候補位置(顯示目標的候補位置)的距離。Dc是地圖目標處于交叉點周邊的情況下的、交叉點與配置候補位置的距離。 另外，Ob表示已配置的地圖目標與未配置的地圖目標有無重疊。例如，在重疊的情況下，參數(shù)Ob成為“0”，如果不重疊，則參數(shù)Ob成為“ I ”。Op表示未配置的地圖目標的可移動區(qū)域與已配置的地圖目標有無重疊。例如，在重疊的情況下，參數(shù)Op成為“0”，如果不重疊，則參數(shù)Op成為“ I ”。Pb表示已配置的地圖目標與未配置的地圖目標的重疊概率，Pp表示未配置的地圖目標的可移動區(qū)域與已配置的地圖目標的重疊概率。通過設(shè)定這些重疊概率Pb、Pp,能夠容許稍微重疊來決定再配置位置。另外，例如根據(jù)重疊面積、目標位置的方差，設(shè)定重疊概率Pb、Pp。wl、w2、w3、w4是針對這些參數(shù)的權(quán)重系數(shù)，通過這些權(quán)重系數(shù)，規(guī)定未配置的地圖目標與已配置的地圖目標的位置關(guān)系。另外，根據(jù)參數(shù)Ob的值，還進行容許目標之間的重疊的顯示。P=w I X Db+w2 X Dc+w3 X Ob X Pb+w4 X Op X Pp · · · (I)P=ObXPbX (wl XDb+w2XDc+w4XOpXPp)…(2)通過將與已配置的地圖目標的重疊判定的結(jié)果用作參數(shù)，能夠使顯示優(yōu)先級高的地圖目標不移動而配置未配置的地圖目標。如果以使關(guān)于在已配置的地圖目標上重疊的配置候補位置的評價值變低的方式，設(shè)定上述評價函數(shù)，則地圖目標不會再配置于該配置候補位置。因此，能夠防止與已配置的地圖目標的重疊。圖10是用于說明與地圖目標之間的位置關(guān)系對應的配置候補位置的評價的圖。在圖10的例子中，在地圖目標A中，預先設(shè)定了配置候補位置(a廣(i)，在地圖畫面上，存在已配置的地圖目標B。例如，如果配置地圖目標A，則對與地圖目標B重疊的配置候補位置(h)、(i)，設(shè)定評價值“2”、“1”。另外，對不與地圖目標B重疊、并且與地圖目標B的距離是規(guī)定值以內(nèi)的配置候補位置(d)，設(shè)定了最大的評價值“ 10”。接下來，可配置判定部107判定最大評價值的配置候補位置的該評價值是否為與地圖的顯示比例尺對應的閾值以上(步驟ST208)。此處，如果最大評價值的配置候補位置的該評價值是上述閾值以上，則可配置判定部107將該配置候補位置決定為再配置的位置(步驟 ST209)。另外，如果最大評價值的配置候補位置的該評價值小于上述閾值，則可配置判定部107從描繪對象刪除該地圖目標(步驟ST210)。即，不描繪該地圖目標。另外，上述閾值是表示不再配置地圖目標而刪除的配置候補位置的評價值的上限的值，設(shè)定與地圖的顯示比例尺對應的值。例如，在詳細顯示比例尺中，將該閾值設(shè)定得較低，在廣域顯示比例尺中，將該閾值設(shè)定得較高。由此，每當來到該步驟ST208，在詳細顯示比例尺中，易于將配置候補位置決定為再配置位置，描繪大量的地圖目標(符號)。相反，在廣域顯示比例尺中，難以將配置候補位置決定為再配置位置，能夠減少所描繪的地圖目標的數(shù)量。圖11是示出將顯示比例尺和上述閾值對應起來的表格的圖。如圖11所示，可配置判定部107保持將顯示比例尺和規(guī)定的閾值對應起來的表格數(shù)據(jù)。各閾值分別對應于能夠在地圖顯示中設(shè)定的多個顯示比例尺，通過I個閾值唯一地決定顯示比例尺。可配置判定部107從圖11所示的表格數(shù)據(jù)中，讀出與地圖的當前的顯示比例尺對應的閾值，比較該閾值和具有最大評價值的配置候補位置的該評價值，判定評價值是否為閾值以上。在圖11中，以隨著成為詳細顯示使地圖的顯示比例尺成為低值的方式，設(shè)定了閾值。例如，在IOm以上且小于50m的顯示比例尺(詳細顯示)時，考慮為用戶需要詳細的地圖信息，所以如圖11那樣將閾值設(shè)定得較低(例如“5”)，能夠描繪盡可能大量的符號。另一方面，在20km以上且小于50km的比例尺(廣域顯示)時，得到概略地圖即可，所以將閾值設(shè)定得較高(例如“12”)，減少所描繪的符號數(shù)。由此，能夠進行反映了用戶的意圖的地圖顯示。另外，在圖11的例子中，以規(guī)定的值示出了閾值，但也可以通過以顯示比例尺和閾值為參數(shù)的函數(shù)，定義顯示比例尺與閾值的對應關(guān)系。圖12示出針對各地圖目標計算配置候補位置的評價值并移動到最大評價值的配置候補位置的、一連串的流程的圖。在圖12 (a)中，地圖目標Al的顯示優(yōu)先級順序是B、C、A、D的順序。在該情況下，按照地圖目標B、C、A、D的順序決定再配置位置。首先，在圖12 (b)中，求出顯示優(yōu)先級最高的地圖目標B的再配置位置。此處，在步驟ST204中，在地圖目標B的附近設(shè)定配置候補位置。之后，在步驟ST206中，使用評價函數(shù)，計算各配置候補位置的評價值。接下來，在步驟ST205至步驟ST207的處理中，計算所有配置候補位置的評價值，如果在步驟ST208中，判定為具有最大評價值的配置候補位置的該評價值是閾值以上，則地圖目標B移動到該配置候補位置。在圖12(c)中，求出顯示優(yōu)先級接著地圖目標B而高的地圖目標C的再配置位置?！?br> 首先，與地圖目標B同樣地，在地圖目標C的附近設(shè)定配置候補位置，計算所設(shè)定的配置候補位置的評價值。此時，在評價函數(shù)的參數(shù)中，有表示與已配置的地圖目標B的重疊判定可否的參數(shù)的情況下，考慮與已配置的地圖目標B的重疊來設(shè)定地圖目標C的配置候補位置的評價值。例如，如果在地圖目標C的可移動區(qū)域內(nèi)的配置候補位置的I個部位配置了地圖目標C，則在與已配置的地圖目標B重疊的情況下，降低該配置候補位置的評價函數(shù)中的上述參數(shù)的值，而將該配置候補位置的評價值設(shè)定得較低。由此，在這樣的配置候補位置處再配置的可能性變低，所以能夠防止與已配置的地圖目標B的重疊。
接下來，與圖12 (c)同樣地，分別決定地圖目標A、D的再配置位置。圖12 (d)、圖12 (e)示出其樣子。這樣，再配置所有地圖目標。如以上那樣，根據(jù)該實施方式1，對該配置候補位置設(shè)定作為用于決定作為再配置地圖目標的位置適合的位置的指標的評價值，從對顯示順序靠后的地圖目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，判定可否將顯示順序靠后的地圖目標配置于該配置候補位置，在判定為可配置的配置候補位置再配置地圖目標而描繪。由此，無需使在顯示順序中靠前配置的地圖目標(已配置的地圖目標)移動，而能夠決定未配置的地圖目標的再配置位置。因此，地圖目標的配置計算時間相對地圖目標數(shù)成為線性，能夠高速地決定再配置位置。另外，根據(jù)該實施方式1，配置候補位置設(shè)定部105將對地圖目標固有地設(shè)置的基準點的周圍區(qū)域內(nèi)劃分為格子狀，將該周圍區(qū)域內(nèi)的格子點設(shè)定為配置候補位置。由此，能夠容易地設(shè)定多個配置候補位置。 進而，根據(jù)該實施方式1，評價值設(shè)定部106使用至少將在顯示順序中靠前配置的地圖目標的位置、對在顯示順序中靠后配置的地圖目標固有地設(shè)置的基準點與配置候補位置的距離、顯示順序的前后的地圖目標之間有無重疊、顯示順序的前后的地圖目標之間的重疊概率、設(shè)定在顯示順序中靠后配置的地圖目標的配置候補位置的規(guī)定的區(qū)域與在顯示順序靠前配置的目標的重疊概率作為參數(shù)而具有的評價函數(shù)，計算評價值，并對在顯示順序中靠后的地圖目標的配置候補位置設(shè)定。由此，在顯示順序的前后的地圖目標中，不僅是能夠評價地圖目標之間有無重疊，而且還能夠評價是否處于規(guī)定的位置關(guān)系。進而，根據(jù)該實施方式1，可配置判定部107如果從對顯示順序靠后的地圖目標設(shè)定的配置候補位置中，抽出了設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，則根據(jù)該配置候補位置的評價值與針對每個顯示比例尺決定的閾值的比較結(jié)果，判定可否將顯示順序靠后的目標配置于該配置候補位置，如果判定為不可配置于配置候補位置，則從描繪對象去除(刪除)設(shè)定了該配置候補位置的地圖目標，所以能夠在去除不可配置的地圖目標的同時，按顯示順序以使地圖目標不重疊的方式配置。實施方式2.在上述實施方式I中，在無能夠不重疊于已配置的地圖目標地配置的配置候補位置的情況下，刪除了配置于該位置的地圖目標。相對于此，在該實施方式2中，進行為了高速地再配置盡可能多的地圖目標，在無能夠不重疊于已配置的地圖目標地配置的配置候補位置的情況下，增加配置候補位置的設(shè)定數(shù)來重新執(zhí)行再配置處理的處理。另外，實施方式2中的目標再配置裝置的結(jié)構(gòu)與在上述實施方式I中使用圖I來說明的結(jié)構(gòu)基本上相同，但在配置候補位置設(shè)定部105以及可配置判定部107的處理中，具有最大評價值的配置候補位置的該評價值并非閾值以上的情況下，通過在該可移動區(qū)域的周邊形成新的可移動區(qū)域，增加配置候補位置的設(shè)定數(shù)來重新執(zhí)行再配置的點不同。因此，在以后的說明中，對于實施方式2中的目標再配置裝置的結(jié)構(gòu)，參照圖I來說明。接下來，說明動作。圖13是示出由實施方式2的目標再配置裝置執(zhí)行的動作流程的流程圖，示出由控制部102和地圖目標再配置部103執(zhí)行的動作。在圖13中，用虛線包圍的附加了標號102的部分的處理與圖2同樣地由控制部102執(zhí)行，用虛線包圍的附加了標號103的部分的處理由地圖目標再配置部103執(zhí)行。另外，用虛線包圍的附加了標號105的部分的處理由地圖目標再配置部103的配置候補位置設(shè)定部105執(zhí)行，用虛線包圍的附加了標號106的部分的處理由評價值設(shè)定部106執(zhí)行，用虛線包圍的附加了標號107的部分的處理由可配置判定部107執(zhí)行。另外，在圖13中，對進行與圖2相同的處理的步驟，附加同一步驟編號，而省略重復說明。與圖2同樣地，在步驟ST208中，可配置判定部107判定具有最大評 價值的配置候補位置的該評價值是否為與地圖的當前的顯示比例尺對應的閾值以上。此處，如果配置候補位置的該評價值是閾值以上，則可配置判定部107將該配置候補位置決定為再配置的位置(步驟ST209)。另一方面，如果配置候補位置的該評價值小于閾值，則進入步驟ST208 —I的處理。在步驟ST208 - I中，可配置判定部107對處理進入到該步驟ST208 — I的次數(shù)進行計數(shù)，判定該處理次數(shù)是否成為既定的結(jié)束次數(shù)以上。此時，如果處理次數(shù)是結(jié)束次數(shù)以上，則在步驟ST210中，可配置判定部107從描繪對象刪除該地圖目標。另外，預先決定結(jié)束次數(shù)。另外，如果在步驟ST208 - I中處理次數(shù)小于結(jié)束次數(shù)，則返回步驟ST204a的處理。在步驟ST204a中，配置候補位置設(shè)定部105在從前的可移動區(qū)域的周邊形成新的可移動區(qū)域，在該可移動區(qū)域內(nèi)再設(shè)定配置候補位置，評價值設(shè)定部106以及可配置判定部107反復步驟ST205至步驟ST208的處理。另外，作為配置候補位置的再設(shè)定方法，也可以在從前的可移動區(qū)域內(nèi)設(shè)定的配置候補位置中的、從基準點觀察時評價值大的配置候補位置的方向上形成新的可移動區(qū)域，通過與從前同樣的方法設(shè)定新的配置候補位置。圖14是示出配置候補位置的再設(shè)定的一個例子的圖，圖14 (I)示出將可移動區(qū)域格子狀地劃分，在其中心的格子點配置了基準點，并在其周邊的格子點設(shè)定了配置候補位置的情況。如果由可配置判定部107判斷為從圖14 (I)的配置候補位置中，無應再配置(描繪)地圖目標的位置，則處理返回步驟ST204a。在圖14 (2)所示的例子中，配置候補位置設(shè)定部105在從圖14 (I)所示的可移動區(qū)域內(nèi)的基準點觀察時評價值大的配置候補位置的方向上形成新的可移動區(qū)域，與圖14(O同樣地，將該可移動區(qū)域格子狀地劃分，在從前(第I次)的配置候補位置(a) (i)以外的格子點上分別設(shè)定了新的配置候補位置(j) (y)。由此，針對新的配置候補位置(j) (y)(第2次的配置候補位置)，分別執(zhí)行步驟ST205至步驟ST208的處理。在步驟ST208 - I中未達到規(guī)定的結(jié)束次數(shù)的情況下，以后也同樣地，形成新的可移動區(qū)域，針對在該可移動區(qū)域內(nèi)新設(shè)定的配置候補位置，執(zhí)行上述處理。如以上那樣，根據(jù)該實施方式2，配置候補位置設(shè)定部105在對顯示順序靠后的目標固有地設(shè)置的基準點的周邊區(qū)域(可移動區(qū)域)內(nèi)設(shè)定配置候補位置，如果由可配置判定部107判定為在該可移動區(qū)域內(nèi)設(shè)定的所有配置候補位置不可配置，則在該可移動區(qū)域的周邊形成新的區(qū)域，在該新的區(qū)域內(nèi)新設(shè)定配置候補位置。由此，在無可再配置的配置候補位置的情況下，能夠增加配置候補位置而搜索可配置的場所，能夠在不重疊的位置再配置大量的地圖目標。產(chǎn)業(yè)上的可利用性本發(fā)明的目標再配置裝置減少決定目標的配置位置的次數(shù)，而高速地求出再配置目標的位置，所以適用于汽車導航系統(tǒng)的地圖顯示裝置?！?br> 權(quán)利要求
1.一種目標再配置裝置，在不重疊的位置再配置多個目標而顯示，具備 數(shù)據(jù)庫，將所述多個目標與顯示順序?qū)饋泶鎯Γ? 配置候補位置設(shè)定部，對從所述數(shù)據(jù)庫取得的目標設(shè)定配置候補位置； 評價值設(shè)定部，對所述配置候補位置設(shè)定作為用于決定作為再配置所述目標的位置適合的位置的指標的評價值； 可配置判定部，從對所述顯示順序靠后的目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，判定可否將所述顯示順序靠后的目標配置于該配置候補位置；以及 描繪部，在由所述可配置判定部判定為可配置的配置候補位置再配置所述目標而描O
2.根據(jù)權(quán)利要求I所述的目標再配置裝置，其特征在于， 所述配置候補位置設(shè)定部將對所述目標固有地設(shè)置的基準點的周圍區(qū)域內(nèi)格子狀地劃分，將該周圍區(qū)域內(nèi)的格子點設(shè)定為配置候補位置。
3.根據(jù)權(quán)利要求I所述的目標再配置裝置，其特征在于， 所述評價值設(shè)定部使用至少將在所述顯示順序中靠前配置的目標的位置、對在所述顯示順序中靠后配置的目標固有地設(shè)置的基準點與所述配置候補位置的距離、所述顯示順序的前后的目標之間有無重疊、所述顯示順序的前后的目標之間的重疊概率、設(shè)定在所述顯示順序中靠后配置的目標的所述配置候補位置的規(guī)定的區(qū)域與在所述顯示順序中靠前配置的目標的重疊概率作為參數(shù)而具有的評價函數(shù)，計算評價值，并對在所述顯示順序中靠后的目標的所述配置候補位置設(shè)定。
4.根據(jù)權(quán)利要求I所述的目標再配置裝置，其特征在于， 所述可配置判定部如果從對所述顯示順序靠后的目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，則根據(jù)該配置候補位置的所述評價值與針對每個顯示比例尺決定的閾值的比較結(jié)果，判定可否將所述顯示順序靠后的目標配置于該配置候補位置，如果判定為不可配置于所述配置候補位置，則從描繪對象去除設(shè)定了該配置候補位置的目標。
5.根據(jù)權(quán)利要求I所述的目標再配置裝置，其特征在于， 所述配置候補位置設(shè)定部在對所述顯示順序靠后的目標固有地設(shè)置的基準點的周邊區(qū)域內(nèi)設(shè)定配置候補位置，如果由所述可配置判定部判定為在該周邊區(qū)域內(nèi)設(shè)定的所有配置候補位置都不可配置，則在該周邊區(qū)域的周邊形成新的區(qū)域，在該新的區(qū)域內(nèi)新設(shè)定配置候補位置。
6.一種地圖目標的再配置方法，是具備將多個地圖目標與顯示順序?qū)饋泶鎯Φ牡貓D數(shù)據(jù)庫、配置候補位置設(shè)定部、評價值設(shè)定部、可配置判定部、以及描繪部的目標再配置裝置的目標再配置方法，具備 所述配置候補位置設(shè)定部對從所述地圖數(shù)據(jù)庫取得的地圖目標設(shè)定配置候補位置的步驟； 所述評價值設(shè)定部對所述配置候補位置設(shè)定作為用于決定作為再配置所述地圖目標的位置適合的位置的指標的評價值的步驟； 所述可配置判定部從對所述顯示順序靠后的地圖目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，判定可否將所述顯示順序靠后的地圖目標配置于該配置候補位置的步驟；以及 所述描繪部在由所述可配置判定部判定為可配置的配置候補位置再配置所述地圖目標而描繪的步驟。
7. 一種用于使計算機作為在不重疊的位置再配置多個目標而顯示的目標再配置裝置發(fā)揮功能的程序，其中，使所述計算機作為如下部分發(fā)揮功能 數(shù)據(jù)庫，將所述多個目標與顯示順序?qū)饋泶鎯Γ?配置候補位置設(shè)定部，對從所述數(shù)據(jù)庫取得的目標設(shè)定配置候補位置； 評價值設(shè)定部，對所述配置候補位置設(shè)定作為用于決定作為再配置所述目標的位置適合的位置的指標的評價值； 可配置判定部，從對所述顯示順序靠后的目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，判定可否將所述顯示順序靠后的目標配置于該配置候補位置；以及 描繪部，在由所述可配置判定部判定為可配置的配置候補位置再配置所述目標而描 O
全文摘要
對配置候補位置設(shè)定作為用于決定作為再配置目標的位置適合的位置的指標的評價值，從對顯示順序靠后的目標設(shè)定的配置候補位置中，抽出設(shè)定了表示作為再配置的位置最適合的評價值的配置候補位置，判定可否將顯示順序靠后的目標配置于該配置候補位置，在判定為可配置的配置候補位置再配置目標而描繪。
文檔編號G01C21/00GK102918574SQ20108006701
公開日2013年2月6日 申請日期2010年5月26日 優(yōu)先權(quán)日2010年5月26日
發(fā)明者笹山琴由, 大津留誠, 泉福剛, 佐野葉子, 堀武幸 申請人:三菱電機株式會社