字符串配置描繪裝置制造方法
【專利摘要】本發(fā)明的字符串配置描繪裝置具備：字符串數(shù)據(jù)存儲部，存儲包括字符串的數(shù)量、字符串所沿著的道路節(jié)點列以及字符串的配置候補點的字符串數(shù)據(jù)；字符串數(shù)據(jù)取得部，從字符串數(shù)據(jù)存儲部取得字符串數(shù)據(jù)；處理對象字符串確定部，從所取得的字符串數(shù)據(jù)，確定處理對象的字符串；候補點取得部，從所取得的字符串數(shù)據(jù)，取得配置候補點；處理對象候補點確定部，從所取得的配置候補點中確定作為處理對象的配置候補點；字符串配置部，將字符串從配置候補點沿著道路節(jié)點列來配置；評價函數(shù)計算部，計算評價字符串的評價函數(shù)值；最小評價函數(shù)值保存部，保存計算出的評價函數(shù)值中的最小的評價函數(shù)值以及與該評價函數(shù)值對應的字符串的配置；以及字符串描繪部，描繪具有保存的配置的字符串。
【專利說明】字符串配置描繪裝置

【技術領域】
[0001] 本發(fā)明涉及在地圖上動態(tài)地配置道路名稱等字符串的字符串配置描繪裝置。

【背景技術】
[0002] 以往，已知具有從開始配置字符串的點（以下稱為"字符串配置開始點"）沿著道 路線（以下稱為"道路節(jié)點列"）配置道路名稱等字符串的字符串配置功能的地圖顯示裝 置。
[0003] 在該地圖顯示裝置中，在字符串配置開始點不恰當?shù)那闆r下，會引起如下等問 題：
[0004] (1)字符串彼此的重疊；
[0005] (2)字符的顯示角度的變化所致的可讀性的降低；
[0006] (3)字符串的密集所致的可讀性的降低；
[0007] (4)由于顯示范圍的變化而使字符串的一部分缺失。
[0008] 因此，為了解決上述（1)以及（2)的問題，在非專利文獻1中，公開了將字符串配 置開始點變更為可讀性高的位置的技術。在該技術中，通過使由表示字符串彼此的重疊的 函數(shù)以及表示字符串所沿著的道路節(jié)點列的角度變化的函數(shù)構成的評價函數(shù)的值最小化， 從而求出最佳的字符串配置開始點。
[0009] 另外，為了解決上述（3)的問題，在專利文獻1中，公開了根據(jù)顯示范圍的變化而 動態(tài)地變更字符串的位置的技術。
[0010] 專利文獻1 :日本特開2005-77428號公報
[0011] 非專利文獻 1 :Shawn Edmondson，"A General Cartographic Labeling Algorithm"， The International Journal for Geographic Information and Geovisualization, Volume 33, Number 4/ffinter 1996


【發(fā)明內容】

[0012] 如果使用非專利文獻1所公開的技術，雖然能夠解決上述⑴以及⑵的問題，但 無法避免上述（3)的問題、即字符串的密集所致的可讀性降低。另外，在專利文獻1所公開 的技術中，并非是考慮上述（1)?（3)的問題來決定字符串的配置位置，所以無法避免發(fā)生 這些問題。
[0013] 這樣，雖然已知能夠避免上述（1)?（4)的問題中的一部分問題的技術，但無法同 時避免⑴?⑷的所有問題。
[0014] 本發(fā)明是為了避免上述（1)?（4)的所有問題而完成的，其課題在于，提供一種不 僅考慮字符串的重疊、字符串所沿著的道路的角度變化，而且還考慮字符串的密集程度、字 符串與顯示范圍的關系而能夠將字符串配置于最佳的位置的字符串配置描繪裝置。
[0015] 本發(fā)明的字符串配置描繪裝置具備：字符串數(shù)據(jù)存儲部，存儲包括字符串的數(shù)量、 字符串所沿著的道路節(jié)點列以及字符串的配置候補點的字符串數(shù)據(jù)；字符串數(shù)據(jù)取得部， 從字符串數(shù)據(jù)存儲部取得字符串數(shù)據(jù)；處理對象字符串確定部，從由字符串數(shù)據(jù)取得部所 取得的字符串數(shù)據(jù)中，確定作為處理對象的字符串；候補點取得部，從由字符串數(shù)據(jù)取得部 所取得的字符串數(shù)據(jù)中，取得配置候補點；處理對象候補點確定部，從由候補點取得部所取 得的配置候補點中，確定作為處理對象的配置候補點；字符串配置部，將從處理對象字符串 確定部送來的字符串，從由處理對象候補點確定部送來的配置候補點起沿著從字符串數(shù)據(jù) 取得部送來的字符串數(shù)據(jù)中包含的道路節(jié)點列進行配置；評價函數(shù)計算部，計算對由字符 串配置部所配置的字符串進行評價的評價函數(shù)值；最小評價函數(shù)值保存部，保存由評價函 數(shù)計算部計算出的評價函數(shù)值中的最小的評價函數(shù)值以及與該評價函數(shù)值對應的字符串 的配置；以及字符串描繪部，描繪由最小評價函數(shù)值保存部所保存的配置的字符串。
[0016]根據(jù)本發(fā)明的字符串配置描繪裝置，不僅考慮字符串的重疊、字符串所沿著的道 路的角度變化，而且還考慮字符串的密集程度、字符串與顯示范圍的關系，而能夠將字符串 配置于最佳的位置。

【專利附圖】

【附圖說明】
[0017] 圖1是示出本發(fā)明的實施方式1的字符串配置描繪裝置的結構的框圖。
[0018] 圖2是示出本發(fā)明的實施方式1的字符串配置描繪裝置的動作的流程圖。
[0019]圖3是示出在本發(fā)明的實施方式i的字符串配置描繪裝置中使用的道路節(jié)點列、 配置候補點以及時刻t+α下的顯示范圍的關系的圖。
[0020]圖4是示出在本發(fā)明的實施方式1的字符串配置描繪裝置中使用的時刻t下的顯 示范圍、道路節(jié)點列、以及字符串的關系的圖。
[0021]圖5是示出在本發(fā)明的實施方式1的字符串配置描繪裝置中使用的時刻t+a下 的顯示范圍與字符串的關系的圖。
[0022]圖6是示出在本發(fā)明的實施方式1的字符串配置描繪裝置中從配置候補點C(2) 沿著道路節(jié)點列來配置字符串的情形的圖。
[0023]圖7是示出在圖2的步驟ST19中進行的評價函數(shù)處理的詳細內容的流程圖。 [0024]圖8是示出本發(fā)明的實施方式1的字符串配置描繪裝置中的字符串間隔函數(shù)值的 分布的例子的圖。
[0025]圖9是示出本發(fā)明的實施方式1的字符串配置描繪裝置中的道路角度函數(shù)值的分 布的例子的圖。
[0026]圖10是示出本發(fā)明的實施方式1的字符串配置描繪裝置中的顯示范圍函數(shù)值的 分布的例子的圖。
[0027]圖11是示出在本發(fā)明的實施方式丨的字符串配置描繪裝置中從配置候補點c(3) 配置了字符串的例子的圖。
[0028]圖I2是不出在本發(fā)明的實施方式丨的字符串配置描繪裝置中從配置候補點C( 4) 配置了字符串的例子的圖。
[0029]圖I3是不出在本發(fā)明的實施方式1的字符串配置描繪裝置中從配置候補點C( 5) 配置了字符串的例子的圖。
[0030]圖14是示出在本發(fā)明的實施方式丨的字符串配置描繪裝置中從各配置候補點配 置了的字符串和評價函數(shù)值的對應的圖。
[0031]圖15是用于說明將一般的字符串配置描繪裝置具有的道路名稱等字符串從字符 串配置開始點沿著道路線進行配置的功能的圖。
[0032]圖16是用于說明在一般的字符串配置描繪裝置中發(fā)生的字符串彼此的重疊的 圖。
[0033]圖17是用于說明在一般的字符串配置描繪裝置中發(fā)生的字符的顯示角度的變化 所致的可讀性的降低的圖。
[0034]圖18是用于說明在一般的字符串配置描繪裝置中發(fā)生的字符串的密集所致的可 讀性的降低的圖。
[0035] 圖19是用于說明由于在一般的字符串配置描繪裝置中發(fā)生的顯示范圍的變化而 使字符串的一部分缺失的情形的圖。
[0036]圖20是用于說明在非專利文獻1中所公開的表示字符串彼此的重疊的函數(shù)的圖。 [0037] 圖21是用于說明在非專利文獻1中所公開的表示字符串所沿著的道路節(jié)點列的 角度變化的函數(shù)的圖。
[0038]圖22是示出使用在專利文獻1中所公開的技術來變更字符串的配置位置的例子 的圖。
[0039](符號說明）
[0040] 11 :字符串數(shù)據(jù)存儲部；12 :字符串數(shù)據(jù)取得部；13 :顯示范圍數(shù)據(jù)存儲部；14 :處 理對象字符串確定部；I5 :候補點取得部；16 :處理對象候補點確定部；17 :字符串配置部； 1S :評價函數(shù)計算部；19 :最小評價函數(shù)值保存部；20 :字符串描繪部；21 :最小評價函數(shù)值 數(shù)據(jù)存儲部；22 :字符串配置數(shù)據(jù)存儲部；23 :字符串間隔函數(shù)計算部；24 :道路角度函數(shù) 計算部；25 :顯示范圍函數(shù)計算部；26 :評價函數(shù)值更新部。

【具體實施方式】
[0041] 以下，一邊參照附圖，一邊詳細說明本發(fā)明的實施方式。
[0042] 實施方式1.
[0043] 圖1是示出本發(fā)明的實施方式1的字符串配置描繪裝置的結構的框圖。該字符串 配置描繪裝置具備字符串數(shù)據(jù)存儲部11、字符串數(shù)據(jù)取得部12、顯示范圍數(shù)據(jù)存儲部13、 處理對象字符串確定部14、候補點取得部15、處理對象候補點確定部16、字符串配置部17、 評價函數(shù)計算部18、最小評價函數(shù)值保存部19、字符串描繪部20、最小評價函數(shù)值數(shù)據(jù)存 儲部21以及字符串配置數(shù)據(jù)存儲部22。
[0044]字符串數(shù)據(jù)存儲部11存儲字符串數(shù)據(jù)。字符串數(shù)據(jù)包括字符串的數(shù)量、各字符串 的字符數(shù)、各字符的橫寬以及縱寬、字符串所沿著的道路節(jié)點列、以及各字符串的配置候補 點。
[0045]字符串數(shù)據(jù)取得部12從字符串數(shù)據(jù)存儲部U取得字符串數(shù)據(jù)。由該字符串數(shù)據(jù) 取得部12所取得的字符串數(shù)據(jù)被送到處理對象字符串確定部14、候補點取得部15以及字 符串配置部17。
[0046]顯示范圍數(shù)據(jù)存儲部13將顯示字符串的范圍作為顯示范圍數(shù)據(jù)來存儲。由處理 對象字符串確定部14以及構成評價函數(shù)計算部1S的顯示范圍函數(shù)計算部25 (詳細后述）， 讀出在該顯示范圍數(shù)據(jù)存儲部13中存儲著的顯示范圍數(shù)據(jù)。
[0047] 處理對象字符串確定部14根據(jù)從字符串數(shù)據(jù)取得部12送來的字符串數(shù)據(jù)中的字 符串與通過從顯示范圍數(shù)據(jù)存儲部I 3讀出了的顯示范圍數(shù)據(jù)來表示的顯示范圍的關系， 選擇并確定需要變更配置位置的字符串。將由該處理對象字符串確定部14所確定的字符 串作為處理對象字符串而送到候補點取得部I 5以及字符串配置部17。通過由該處理對象 字符串確定部14選擇字符串，能夠減輕處理負荷。
[0048] 候補點取得部I5從由字符串數(shù)據(jù)取得部I2送來的字符串數(shù)據(jù)中所包含的配置候 補點中，取得從處理對象字符串確定部14送來的處理對象字符串（成為配置位置的變更處 理的對象的字符串）的配置候補點。由該候補點取得部15所取得的配置候補點被送到處 理對象候補點確定部16。
[0049] 處理對象候補點確定部16從由候補點取得部15送來的配置候補點中，選擇并確 定作為處理對象的配置候補點、具體而言是顯示范圍內包含的配置候補點。由該處理對象 候補點確定部16所確定的配置候補點被送到字符串配置部17。通過由該處理對象候補點 確定部16選擇配置候補點，能夠減輕處理負荷。
[0050] 字符串配置部17將從處理對象字符串確定部14送來的處理對象字符串，從由處 理對象候補點確定部16送來的配置候補點，沿著從字符串數(shù)據(jù)取得部12送來的字符串數(shù) 據(jù)中包含的道路節(jié)點列進行配置。由該字符串配置部17配置了的字符串被送到評價函數(shù) 計算部18。
[0051] 評價函數(shù)計算部18計算用于對從字符串配置部17送來的配置了的字符串的可讀 性進行評價的評價函數(shù)。由該評價函數(shù)計算部18計算出的評價函數(shù)被送到最小評價函數(shù) 值保存部19。
[0052] 此處，更詳細地說明評價函數(shù)計算部18。評價函數(shù)計算部18具備字符串間隔函數(shù) 計算部23、道路角度函數(shù)計算部24、顯示范圍函數(shù)計算部2 5以及評價函數(shù)值更新部26。
[0053] 字符串間隔函數(shù)計算部23根據(jù)從字符串配置部Π 送來的字符串彼此的間隔，計 算評價字符串的可讀性的函數(shù)值（以下稱為"字符串間隔函數(shù)值"）。由該字符串間隔函數(shù) 計算部23計算出的字符串間隔函數(shù)值被送到評價函數(shù)值更新部26。
[0054] 道路角度函數(shù)計算部24計算對配置從字符串配置部I7送來的字符串的道路的角 度變化進行評價的函數(shù)值（以下稱為"道路角度函數(shù)值")。由該道路角度函數(shù)計算部 24計 算出的道路角度函數(shù)值被送到評價函數(shù)值更新部26。
[0055] 顯示范圍函數(shù)計算部25計算對通過從顯示范圍數(shù)據(jù)存儲部13讀出了的顯示范圍 數(shù)據(jù)來表示的顯示范圍、與從字符串配置部I7送來的字符串的關系進行評價的函數(shù)值（以 下稱為"顯示范圍函數(shù)值"）。由該顯示范圍函數(shù)計算部 25計算出的顯示范圍函數(shù)值被送 到評價函數(shù)值更新部26。 ^
[0056] 評價函數(shù)值更新部26根據(jù)從字符串間隔函數(shù)計算部23送來的字符串間隔函數(shù) 值、從道路角度函數(shù)計算部24送來的道路角度函數(shù)值以及從顯示范圍函數(shù)計算部 25送來 的顯示范圍函數(shù)值，更新評價函數(shù)值。由該評價函數(shù)值更新部26更新了的評價函數(shù)值被送 到最小評價函數(shù)值保存部^
[0057] 最小評價函數(shù)值保存部19將從評價函數(shù)計算部18送來的評價函數(shù)值中的最小的 評價函數(shù)值保存到最小評價函數(shù)值數(shù)據(jù)存儲部21。具體而言，最小評價函數(shù)值保存部 19保 存由字符串間隔函數(shù)計算部23計算出的字符串間隔函數(shù)值之中的、能夠避免字符串彼此 的重疊來提高字符串的可讀性的字符串間隔函數(shù)值，保存由道路角度函數(shù)計算部24計算 出的道路角度函數(shù)^之中的、避免向不平坦的道路配置字符串那樣的最小的道路角度函數(shù) 值，而且，保存由顯不m圍函數(shù)計算部2δ計算出的顯示范圍函數(shù)值之中的、避免向顯示范 圍外配置子付串那樣的顯不犯圍函數(shù)值。另外，最小評價函數(shù)值保存部w將與最小評價函 數(shù)值數(shù)據(jù)存儲部 2i中保存了的評價函數(shù)值對應的字符串的配置、即計算出最小的評價函 數(shù)值時的字符串的配置保存到字符串配置數(shù)據(jù)存儲部22。
[0058]字符串描繪部20在最小評價函數(shù)值保存部19保存了評價函數(shù)值以及字符串的配 置的情況下，從字符串配置數(shù)據(jù)存儲部22讀出字符串并進行描繪。
[0059]接下來，說明如上述那樣構成的實施方式1的字符串配置描繪裝置的動作。圖2 是示出字符串配置描繪裝置的動作的流程圖。另外，能夠每隔規(guī)定時間間隔或者針對每個 幀，進行該圖2所示的處理，但此處設為按照一定時間 α的間隔來進行該圖2所示的處理 將上次進行了處理的時刻設為t。
[0060]以下，字符串數(shù)據(jù)包括字符串"GOOD"以及字符串"NEED",各字符的橫寬以及縱寬 分別設為10以及20,字符串"GOOD"所沿著的道路節(jié)點列設為P(1) == (1〇〇，-2〇)、p(2)= (100，125)、P(3) = (220，125)，字符串 "NEED"所沿著的道路節(jié)點列設為 P(4) = (〇,75)、 P (5) = (200,75)。 '
[0061]另外，將評價函數(shù)計算用的參數(shù)ROAD-ANGLE-COVARIANCE (以下簡稱為"RC"）設為 下述⑴式，將LABEL_0VERLAP-COVARIANCE (以下簡稱為"LC"）設為下述⑵式，將R0AD ANGLE一SCALE (以下簡稱為"RS"）設為"1"，將 LABEL一OVERLAP一SCALE (以下簡稱為"ls"）設 為"1"，將 DISPLAY_AREA_SCALE (以下簡稱為"DS"）設為"4"，將 DISPLAY_AREA_FUNCTI〇N SCALE (以下簡稱為"DFS"）設為"0. 1"。 ~ 一
[0062] mMD AMGLE COVMlAmM^\m 0)... u) - - saj
[0063] LABEL ?ΨΕ?ΑΡ C0￥ARMNCE 發(fā))…C S) ~ -- 5〇j
[0064]另外，將時刻 t 下的顯示范圍設為 Rt(l) = (〇,-20)、Rt(2) = (200,-20)、Rt(3) =(200,180)、Rt (4) = (0,180)，將從時刻t起經(jīng)過了一定時間α的時刻t+a下的顯示 范圍設為 Rt+a ⑴=(〇,〇)、Rt+a ⑵=(200,0)、Rt+a (3) = (200,200)、Rt+a ⑷= (0,200)。
[0065]另外，將字符串"GOOD"的配置候補點設為C(l) = (100，-20)、C⑵=(1〇0,60)、 C(3) = (100，115)、C(4) = (120，125)、C(5) = (180，125)。 '
[0066] 另夕卜，時刻t下的字符串"GOOD"的配置成為Lt (1) = (1〇〇, -20)、Lt (2)= (100,-10)、Lt (3) = (1〇〇, ο)、Lt ⑷=(100,10)。Lt (1)、Lt (2)、Lt ⑶以及 Lt ⑷分別 表示構成字符串"GOOD"的字符"0"、"0"、"0"以及"〇"的左下坐標，沿著道路配置有字符
[0067] 同樣地，時刻t下的字符串"NEED"的配置成為Lt(5) = (80,75)、Lt(6) = (9〇，° 75)、Lt(7) = (l〇〇,75)、Lt(8) = (110,75)。Lt(5)、Lt(6)、Lt(7)以及 Lt(8)分別表示豐勾 成字符串"NEED"的字符"N"、"E"、"E"以及"D"的左下坐標，沿著道路配置有字符。
[0068]圖3表示道路節(jié)點列P(l)?P(3)、字符串"G00D"的配置候補點c⑴?c (5)、以及 時刻t+ct下的顯示范圍的關系。另外，圖4示出時刻t下的顯示范圍、道路節(jié)點列P(l)? P (3)、以及字符串"GOOD"的關系。
[0069] 在該字符串配置描繪裝置中，在成為時刻t+α的定時（timing),開始圖2的 流程圖所示的處理。時刻t下的顯示范圍Rt⑴?Rt⑷在時刻t+α變化為顯示范圍 Rt+a⑴?Rt+a⑷。圖5示出時刻t+a下的顯示范圍Rt+a⑴?Rt+a⑷與字符串 的關系。另外，圖5中的字符串的配置位置是執(zhí)行圖2的流程圖所示的處理之前的位置。
[0070] 如果開始了處理，則首先取得字符串數(shù)據(jù)（步驟ST11)。即，字符串數(shù)據(jù)取得部12 從字符串數(shù)據(jù)存儲部11取得字符串數(shù)據(jù)。在該情況下，取得字符串"GOOD "、字符串"NEED"、 與這些字符串配置有關的配置候補點、以及道路節(jié)點列。該取得的字符串數(shù)據(jù)被送到處理 對象字符串確定部14、候補點取得部15以及字符串配置部17。
[0071] 接下來，進行處理對象字符串的確定（步驟ST12)。即，處理對象字符串確定部14 根據(jù)從字符串數(shù)據(jù)取得部12送來的字符串數(shù)據(jù)中的字符串、與通過從顯示范圍數(shù)據(jù)存儲 部13讀出了的顯示范圍數(shù)據(jù)來表示的顯示范圍的關系，確定需要變更配置位置的字符串。 具體而言，處理對象字符串確定部14確定滿足以下的條件的字符串。
[0072]〈條件1>雖然在時刻t不能配置，但成為時刻t+a時能夠配置在顯示范圍內的字 符串
[0073]〈條件2> -部分或者全部成為顯示范圍外的字符串
[0074] 在圖5所示的例子的情況下，在字符串"GOOD"和"NEED"之中，僅字符串"GOOD" 符合上述條件。即，關于字符串"GOOD"，在時刻t+a，第1個字符和第2個字符成為顯示范 圍外，所以符合條件2。
[0075] 如果確定了處理對象字符串，則接下來，將步驟ST13與步驟ST24之間的處理反復 執(zhí)行與處理對象字符串數(shù)相當?shù)拇螖?shù)，變更所確定的字符串的配置位置。
[0076] 在該反復處理中，首先，取得配置候補點（步驟ST14)。即，候補點取得部15從在步 驟ST11中由字符串數(shù)據(jù)取得部12所取得的字符串數(shù)據(jù)中包含的配置候補點中，取得從處 理對象字符串確定部14送來的處理對象字符串（成為配置位置的變更處理的對象的字符 串）的配置候補點。在圖5所示的例子的情況下，取得字符串"GOOD"的配置候補點C(l)? C(5)(參照圖3)。
[0077] 接下來，確定處理對象候補點（步驟ST15)。即，處理對象候補點確定部16從由候 補點取得部15送來的配置候補點中確定配置候補點，將該確定的配置候補點送到字符串 配置部17。具體而言，能夠通過判定是否滿足以下的條件3,來確定上述配置候補點。
[0078]〈條件3>在顯示范圍內包含的配置候補點（還能夠使用比顯示范圍大的范圍） [0079] 另外，在該實施方式1中，以進行確定顯示范圍內的配置候補點的處理來進行說 明，但還能夠如上述條件3的括弧內所示，在比顯示范圍更大的范圍內，確定處理對象字符 串的配置候補點。
[0080] 在圖5所示的例子的情況下，字符串"GOOD"的配置候補點C(l)?c(5)中的C(l) 成為顯示范圍外，所以處理對象字符串的配置候補點成為C(2)?C(5)。
[0081] 接下來，最小評價函數(shù)值被設定為最大值（MAX)(步驟ST16)。即，評價函數(shù)計算部 18將以下計算的最小評價函數(shù)值初始化為最大值。之后，將步驟ST17與步驟ST23之間的 處理反復執(zhí)行與作為處理對象的候補點（處理候補點）的數(shù)量相當?shù)拇螖?shù)，進行處理對象 字符串的每個配置候補點的處理。
[0082]具體而言，首先進行字符串的配置（步驟ST18)。即，字符串配置部17將從處理對 象字符串確定部14送來的處理對象的字符串，從由處理對象候補點確定部16送來的配置 候補點，沿著從字符串數(shù)據(jù)取得部12送來的字符串數(shù)據(jù)中包含的道路節(jié)點列進行配置。在 上述例子的情況下，首先，從配置候補點C(2)沿著道路節(jié)點列來配置字符串。圖6示出其 情形。字符"6"、"0"、"〇"以及"〇"的中心坐標分別是（110,65)、（11〇,75)、（110,85)以及 (110,95)。
[0083] 接下來，進行評價函數(shù)計算（步驟ST19)。即，評價函數(shù)計算部18計算評價函數(shù)。 (3)式示出評價函數(shù)。在字符串間隔函數(shù)計算部23、道路角度函數(shù)計算部24以及顯示范圍 函數(shù)計算部25中分別計算出（3)式中的字符串間隔函數(shù)值、道路角度函數(shù)值以及顯示范圍 函數(shù)值并送到評價函數(shù)值更新部26。此處，字符串間隔函數(shù)值是表示字符串彼此的重疊程 度的值。另外，道路角度函數(shù)值是表示字符串所沿著的道路的角度變化的值。另外，顯示范 圍函數(shù)值是表示字符串與顯示范圍的關系的值。
[0084] 評價函數(shù)值更新部26將從字符串間隔函數(shù)計算部23、道路角度函數(shù)計算部24以 及顯示范圍函數(shù)計算部25分別送來的字符串間隔函數(shù)值、道路角度函數(shù)值以及顯示范圍 函數(shù)值進行相加，最終計算出用（3)式表示的評價函數(shù)值F。
[0085]

【權利要求】
1. 一種字符串配置描繪裝置，其特征在于，具備： 字符串數(shù)據(jù)存儲部，存儲包括字符串的數(shù)量、字符串所沿著的道路節(jié)點列以及字符串 的配置候補點的字符串數(shù)據(jù)； 字符串數(shù)據(jù)取得部，從所述字符串數(shù)據(jù)存儲部取得字符串數(shù)據(jù)； 處理對象字符串確定部，從由所述字符串數(shù)據(jù)取得部所取得的字符串數(shù)據(jù)中，確定作 為處理對象的字符串； 候補點取得部，從由所述字符串數(shù)據(jù)取得部所取得的字符串數(shù)據(jù)中，取得配置候補 占. 處理對象候補點確定部，從由所述候補點取得部所取得的配置候補點中，確定作為處 理對象的配置候補點； 字符串配置部，將從所述處理對象字符串確定部送來的字符串，從由所述處理對象候 補點確定部送來的配置候補點起沿著從所述字符串數(shù)據(jù)取得部送來的字符串數(shù)據(jù)中包含 的道路節(jié)點列進行配置； 評價函數(shù)計算部，計算根據(jù)對由所述字符串配置部所配置的字符串彼此的間隔，計算 對字符串的可讀性進行評價的評價函數(shù)值； 最小評價函數(shù)值保存部，保存由所述評價函數(shù)計算部計算出的評價函數(shù)值中的最小的 評價函數(shù)值以及與該評價函數(shù)值對應的字符串的配置；以及 字符串描繪部，描繪由所述最小評價函數(shù)值保存部所保存的配置的字符串。
2. 根據(jù)權利要求1所述的字符串配置描繪裝置，其特征在于， 評價函數(shù)計算部具備： 字符串間隔函數(shù)計算部，根據(jù)從字符串配置部送來的字符串彼此的間隔，計算對字符 串的可讀性進行評價的字符串間隔函數(shù)值； 道路角度函數(shù)計算部，計算對從所述字符串配置部送來的字符串所沿著的道路的角度 變化進行評價的道路角度函數(shù)值； 顯示范圍函數(shù)計算部，計算對從所述字符串配置部送來的字符串與顯示范圍的關系進 行評價的顯示范圍函數(shù)值；以及 評價函數(shù)值更新部，根據(jù)來自所述字符串間隔函數(shù)計算部的字符串間隔函數(shù)值、來自 所述道路角度函數(shù)計算部的道路角度函數(shù)值以及來自所述顯示范圍函數(shù)計算部的顯示范 圍函數(shù)值，更新評價函數(shù)值。
3. 根據(jù)權利要求2所述的字符串配置描繪裝置，其特征在于， 在最小評價函數(shù)值保存部中， 保存由字符串間隔函數(shù)計算部計算出的字符串間隔函數(shù)值中的、避免字符串彼此的重 置來提1?字符串的可讀性的最小的字符串間隔函數(shù)值， 保存由道路角度函數(shù)計算部計算出的道路角度函數(shù)值中的、避免向不平坦的道路配置 字符串的最小的道路角度函數(shù)值， 保存由顯示范圍函數(shù)計算部計算出的顯示范圍函數(shù)值中的、避免向顯示范圍外配置字 符串的顯示范圍函數(shù)值。
4. 根據(jù)權利要求1所述的字符串配置描繪裝置，其特征在于， 處理對象字符串確定部從由字符串數(shù)據(jù)取得部所取得的字符串數(shù)據(jù)中，選擇變更配置 位置的字符串。
5. 根據(jù)權利要求1所述的字符串配置描繪裝置，其特征在于， 處理對象候補點確定部從由候補點取得部所取得的配置候補點中，將包含在顯示范圍 內的配置候補點選擇為處理對象。
6. 根據(jù)權利要求1所述的字符串配置描繪裝置，其特征在于， 字符串配置部使字符串移動到顯示范圍的中心來進行配置。
【文檔編號】G09B29/00GK104272368SQ201280072782
【公開日】2015年1月7日 申請日期:2012年6月14日 優(yōu)先權日:2012年6月14日
【發(fā)明者】宮本健 申請人:三菱電機株式會社