[发明专利]字符串配置装置

摘要

具备：字符间隔函数算出部51，算出字符间隔函数值，该字符间隔函数值表示针对字符串配置部4从多个候补点起配置的多个字符串之间的字符间隔的评价；道路角度函数算出部52，算出道路角度函数值，该道路角度函数值表示针对字符串配置部4所配置的字符串沿着的道路节点列的角度的评价；以及评价函数值算出部53，根据字符间隔函数算出部51所算出的字符间隔函数值、以及道路角度函数算出部52所算出的道路角度函数值，算出评价函数值。

主权项

一种字符串配置装置，具备：数据取得部，取得与作为配置对象的字符串相关的字符串数据、以及与配置该字符串的道路节点列相关的道路节点列数据；候补点制作部，根据所述数据取得部所取得的字符串数据以及道路节点列数据，在所述道路节点列上制作用于配置所述字符串的多个候补点；字符串配置部，从所述候补点制作部所制作的多个候补点起配置所述字符串；评价函数算出部，算出评价函数值，所述评价函数值表示针对由所述字符串配置部所进行的字符串的配置的评价；以及最小评价函数值保存部，存储所述评价函数算出部所算出了的评价函数值中的、作为最小值的最小评价函数值、该最小评价函数值的字符串配置以及字符串配置开始点，所述评价函数算出部具备：字符间隔函数算出部，算出字符间隔函数值，所述字符间隔函数值表示针对所述字符串配置部从多个候补点起所配置了的多个字符串之间的字符间隔的评价；道路角度函数算出部，算出道路角度函数值，所述道路角度函数值表示针对所述字符串配置部所配置了的字符串沿着的道路节点列的角度的评价；以及评价函数值算出部，根据所述字符间隔函数算出部所算出了的字符间隔函数值、以及所述道路角度函数算出部所算出了的道路角度函数值，算出所述评价函数值。