[发明专利]提高交叉航线渲染效率的方法及系统

权利要求书

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

预先定义包含航线特征与优先级数值之间对应关系的优先级规则；

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

将所述平面交叉图划分为预设尺寸的地图块，分别检测每个所述地图块内包含的交叉点的数量，确定交叉点数量大于第一预设数量的目标地图块，其中，交叉点为航点；

根据所述优先级规则，对所述目标地图块内的目标航线的显示优先级顺序进行调整，将所述目标地图块内的目标航线渲染出具有层次关系的立体交叉效果；

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

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

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

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

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

其中，N＞1，M＞1。

2.根据权利要求1所述的提高交叉航线渲染效率的方法，其特征在于，将所述平面交叉图划分为预设尺寸的地图块，分别检测每个所述地图块内包含的交叉点的数量，确定交叉点数量大于第一预设数量的目标地图块之后，还包括：

判断所述目标地图块内包含的交叉点的数量是否大于第二预设数量，如果大于，则根据所述目标地图块内包含的交叉点的数量与所述第二预设数量的比值确定裁剪数量，根据所述裁剪数量将所述目标地图块切分为至少两个子地图块；

重复检测每个所述子地图块内包含的交叉点的数量，并将交叉点的数量大于所述第二预设数量的子地图块继续进行切分，直到得到的所有子地图块包含的交叉点的数量小于或等于所述第二预设数量；

其中，所述第二预设数量大于所述第一预设数量。

3.根据权利要求2所述的提高交叉航线渲染效率的方法，其特征在于，判断所述目标地图块内包含的交叉点的数量是否大于第二预设数量之前，还包括：

判断所述目标地图块内包含的任意两个交叉点的距离是否小于预设距离，如果小于，则将对应的两个交叉点加入同一个聚合点集；

对每个聚合点集内的交叉点进行聚合，将聚合得到的质心作为每个聚合点集的虚拟交叉点；

将所述目标地图块内未加入聚合点集的交叉点和所述虚拟交叉点的总数作为所述目标地图块内包含的交叉点的数量。

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

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

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

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

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

5.一种提高交叉航线渲染效率的系统，其特征在于，包括：

预处理单元，用于预先定义包含航线特征与优先级数值之间对应关系的优先级规则；

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

图像处理单元，用于将所述平面交叉图划分为预设尺寸的地图块，分别检测每个所述地图块内包含的交叉点的数量，确定交叉点数量大于第一预设数量的目标地图块，其中，交叉点为航点；

第二渲染单元，用于根据所述优先级规则，对所述目标地图块内的目标航线的显示优先级顺序进行调整，将所述目标地图块内的目标航线渲染出具有层次关系的立体交叉效果；

选择航线N个维度的特征，根据N个维度的所述特征生成M个二维向量，从M个所述二维向量中选取最优解；根据所述二维向量的最优解确定每个所述特征的权值；根据所述权值分别对每条所述航线的特征进行加权求和，得到每条所述航线的特征值；根据每条所述航线的特征值所处的优先级范围，确定每条所述航线的优先级；

其中，N＞1，M＞1。