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

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

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


【發(fā)明內(nèi)容】

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

【專利附圖】

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

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

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