[发明专利]用于交叉航线的渲染方法及系统

权利要求书

1.一种用于交叉航线的渲染方法，其特征在于，包括：

预先定义包含航线特征与优先级数值之间对应关系的优先级规则，并定义包含优先级数值与填充区宽度之间对应关系的填充规则；

初始化待渲染的全部航线的优先级数值，使全部所述航线的优先级数值相同，并渲染包含全部所述航线的平面交叉图；

根据所述优先级规则确定每条所述航线的优先级，根据每条所述航线的优先级将全部所述航线渲染出具有层次关系的立体交叉效果；

根据所述填充规则确定每条所述航线的填充区宽度，根据每条所述航线的填充区宽度对所述立体交叉效果进行调整；

所述预先定义包含航线特征与优先级数值之间对应关系的优先级规则，具体包括：

选择航线N个维度的特征，根据N个维度的所述特征生成M个一维向量，从M个所述一维向量中选取最优解；

根据所述一维向量的最优解确定每个所述特征的权值；

根据所述权值分别对每条所述航线的特征进行加权求和，得到每条所述航线的特征值；

根据每条所述航线的特征值所处的优先级范围，确定每条所述航线的优先级；

其中，N＞1，M＞1；

所述选择航线N个维度的特征，根据N个维度的所述特征生成M个一维向量，从M个所述一维向量中选取最优解，具体包括：

初始化进化代数计数器，并设置最大进化代数；

选择航线N个维度的特征，根据N个维度的所述特征随机生成M个一维向量作为个体，生成初始群体；

计算所述初始群体中每个个体的适应度；

根据所述适应度对所述初始群体进行选择运算，并对所述初始群体进行交叉运算，并将所述个体中每个维度的特征作为基因，对所述初始群体进行基因的变异运算，得到下一代群体；

重复计算所述下一代群体的适应度，并进行选择运算、交叉运算和变异运算，直到所述进化代数计数器达到最大进化代数，将最终得到的具有最大适应度的个体作为所述一维向量的最优解。

2.根据权利要求1所述的用于交叉航线的渲染方法，其特征在于，根据所述权值分别对每条所述航线的特征进行加权求和，得到每条所述航线的特征值之前，还包括：

创建包含每个用户的画像数据的用户画像数据集；

通过监控每个用户浏览数据的方式捕捉每个用户的行为特征，将所述行为特征加入所述用户画像数据集中对应用户的画像数据中；

根据当前访问的用户端，从所述用户画像数据集中调取对应的当前用户的画像数据；

根据所述当前用户的画像数据对每个所述特征的权值进行调整。

3.根据权利要求1或2所述的用于交叉航线的渲染方法，其特征在于，还包括：

确定所述平面交叉图中包含的全部交叉点；

将包含的航线数量大于预设数量的交叉点作为目标交叉点；

判断优先级最高的航线中是否包含目标交叉点，如果包含，则以所述目标交叉点为中心，对预设范围进行留白处理。