CN113267192A

CN113267192A - 提高交叉航线渲染效率的方法及系统

Info

Publication number: CN113267192A
Application number: CN202110582783.9A
Authority: CN
Inventors: 刘志全
Original assignee: Hainan Taimei Airlines Co ltd
Current assignee: Hainan Taimei Airlines Co ltd
Priority date: 2021-05-26
Filing date: 2021-05-26
Publication date: 2021-08-17
Anticipated expiration: 2041-05-26
Also published as: CN113267192B

Abstract

本发明公开了一种提高交叉航线渲染效率的方法及系统，涉及航空信息化管理领域。该方法包括：预先定义优先级规则；初始化航线的优先级数值，使全部航线的优先级数值相同，并渲染平面交叉图；将平面交叉图划分为预设尺寸的地图块，分别检测每个地图块内包含的交叉点的数量，确定目标地图块；根据优先级规则，对目标地图块内的目标航线的显示优先级顺序进行调整，将航线渲染出具有层次关系的立体交叉效果。本发明适用于交叉航线的渲染，能够提高航线渲染时的效率和速度，突出目标航线，提高多航线叠加时的观感，从而提高用户查看航线的效率，便于新开航线的策略规划。

Description

提高交叉航线渲染效率的方法及系统

技术领域

本发明涉及航空信息化管理领域，尤其涉及一种提高交叉航线渲染效率的方法及系统。

背景技术

随着中国民用航空技术的日益发展，每年民航市场交易额达数千亿人民币，地方政府每年仍面临着开通大量新航线的需求，目前，为了给开通新航线提供开航指导，无论是地方政府还是航空公司通常都是将相关航线的航线信息绘制在网络地图上，便于直观显示航线信息，以便进行新开航线的策略规划。

目前，将航线渲染在地图上的方式通常为直接以线条代表航线，直接在地图上进行渲染，当航线数量较多时，就会在地图上存在大量的航线交叉点，导致各个航线之间盘根错节，混在在一起难以区分，影响观感，降低用户查看航线的效率，如果对每个交叉点都进行优化处理，则会导致处理量过大，降低渲染效率和渲染速度，用户等待渲染的时间变长，降低用户体验度。

发明内容

本发明所要解决的技术问题是针对现有的航线渲染方法在面对大量航线时，如果不对航线进行渲染优化，会各个航线之间盘根错节，混在在一起难以区分，影响观感，而如果对每个交叉点都进行渲染优化，对航线的显示顺序进行区分，又导致渲染效率低和渲染速度慢的问题，提供一种提高交叉航线渲染效率的方法及系统。

本发明解决上述技术问题的技术方案如下：

一种提高交叉航线渲染效率的方法，包括：

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

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

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

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

本发明解决上述技术问题的另一种技术方案如下：

一种提高交叉航线渲染效率的系统，包括：

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

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

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

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

本发明的有益效果是：本发明提供的渲染方法及系统适用于交叉航线的渲染，首先通过绘制渲染平面交叉图，然后对平面交叉图进行分块，以地图块为单位为每个航线赋予优先级，能够避免渲染对于航线图视觉影响较小的偏远交叉点，仅对密集的交叉点进行精确渲染，能够提高航线渲染时的效率和速度，再通过优先级调整航线的渲染效果，使不同的航线具有不同顺序的显示效果，能够突出目标航线，提高多航线叠加时的观感，从而提高用户查看航线的效率，便于新开航线的策略规划。

本发明附加的方面的优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明实践了解到。

附图说明

图1为本发明提高交叉航线渲染效率的方法的实施例提供的流程示意图；

图2为本发明提高交叉航线渲染效率的方法的实施例提供的平面交叉图示意图；

图3为本发明提高交叉航线渲染效率的方法的实施例提供的平面交叉图划分示意图；

图4为本发明提高交叉航线渲染效率的方法的实施例提供的立体交叉效果示意图；

图5为本发明提高交叉航线渲染效率的方法的其他实施例提供的平面交叉图切分示意图；

图6为本发明提高交叉航线渲染效率的方法的实施例提供的交叉点聚合示意图；

图7为本发明提高交叉航线渲染效率的系统的实施例提供的结构框架示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实施例只用于解释本发明，并非用于限定本发明的范围。

以下各实施方式中公开的示例，航线可以渲染在地图上，地图图像可以由地图服务器提供，例如，可以通过插件调用地图服务，通过网页显示地图，然后通过网页渲染技术对地图进行航线的渲染。

如图1所示，为本发明提高交叉航线渲染效率的方法的实施例提供的流程示意图，该渲染方法用于交叉航线的渲染，包括：

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

需要说明的是，航线特征指的是可以用于评价航线的价值的属性，例如，可以包括：航线的更新时间、航线热度和航线的运营年限等。

航线特征与优先级数值之间对应关系可以根据实际需求设置。当仅选择一个航线特征时，可以直接定义该航线特征与优先级数值之间的关系，例如，假设选择航线的热度作为航线特征，假设从100到0表示热度依次降低，那么可以设置0～20之间的热度对应的优先级数值为5，表示最低优先级；21～40之间的热度对应的优先级数值为4，表示优先级稍低；41～60之间的热度对应的优先级数值为3，表表示中等优先级；61～80之间的热度对应的优先级数值为2，表示优先级稍高；81～100之间的热度对应的优先级数值为1，表示最高优先级。

又例如，当仅选择至少两个航线特征时，可以先通过预设的算法根据全部航线的特征值计算出一个特征总值，再定义航线特征总值与优先级数值之间的关系，具体对应方法可以参照单个航线特征时的对应方法，在此不再赘述。

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

对于不同的航线，由于其绘制的时机不同，因此，现有的绘制方式都是通过按照先后顺序层层叠加，后绘制的航线在最顶层显示，而航线的绘制先后顺序并不能反映出航线的重要性和价值，有的航线较为重要或价值较高，但因为绘制较早，因此被众多的航线层层压在最下层，导致显示受限，通过人为挑选的方式也不现实，因此，本实施方式不考虑各个航线的绘制时间和优先级，认为所有的航线都在一个水平面上，具有相同的优先级，因此，可以快速的绘制出平面交叉图，绘制效率高。如图2所示，给出了一种示例性的平面交叉图，图中的圆圈表示航点，图中各个航线的优先级相同，不存在层级关系，存在多个交叉点。

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

需要说明的是，如果预设尺寸过大，会导致每个地图块内包含的交叉点数量过多，采用后续可选方案实施时，可能导致重复进行地图块的切分，使渲染效率降低，而如果预设尺寸过小，会导致地图块的数量过多，导致处理量增大，同样也会导致渲染效率降低，因此，预设尺寸可以根据实际需求设置。如图3所示，给出了一种示例性的平面交叉图划分示意图，可以通过矩形对图2所示的平面交叉图进行划分，为便于说明，这里仅简单的将图2划分为4个地图块，假设第一预设数量为2个，那么图中只有D区域的交叉点数量是3个，大于第一预设数量的2个，因此只有D区域为目标地图块，A、B和C区域为普通地图块；假设第一预设数量为1个，那么图中B区域和C区域的交叉点数量是2个，D区域的交叉点数量是3个，大于第一预设数量，因此B、C和D区域为目标地图块，A区域为普通地图块。

第一预设数量同理，也可以根据图像渲染系统的性能和实际需求设置。

当地图块内包含的交叉点数量较少时，对于视觉的影响较小，此时不对这些交叉点进行处理，能够提高渲染的效率，而对于航线图而言，其难以直观观测的部分通常是航线交叉密集的部分，因此，通过对地图进行分块处理，能够快速筛选出这些航线密集的部分，从而有针对性地对这些区域进行优化渲染，在保证航线渲染效率的同时，提高用户查阅航线图的便利性和效率。

可选地，可以通过图像检测技术实现交叉点数量的检测，例如，可以通过OpenCV对地图块的图像进行二值化处理，然后进行边缘检测处理，对图像中的点进行检测，然后统计点的数量。

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

需要说明的是，每条航线都是不同的，不同的航线对应的特征值也是不同的，因此不同的航线具有不同的优先级，如图4所示，给出了一种示例性的立体交叉效果示意图，图中A航线的优先级较高，而B航线的优先级较低，此时可以将B航线置低，将A航线置顶，通过对目标地图块内的航线按照航线的优先级顺序调整交叉点处的航线显示层级，从而减少计算量，实现不同航线之间的立体交叉效果。

应理解，由于航线不同于道路等，航线图通常错综复杂，如果在开始绘制航线时就按照优先级绘制航线，那么就涉及不同航线的优先级之间的反复比对，导致计算量激增，从而降低了绘制效率，因此通过优先级绘制航线并不常见，只是按照绘制的先后顺序显示航线的层级顺序，而在以相同的优先度绘制完航线后，再对航线的显示次序进行调整，能够有效降低数据处理量，从而实现高效的航线渲染。

本实施例提供的渲染方法适用于交叉航线的渲染，首先通过绘制渲染平面交叉图，然后对平面交叉图进行分块，以地图块为单位为每个航线赋予优先级，能够避免渲染对于航线图视觉影响较小的偏远交叉点，仅对密集的交叉点进行精确渲染，能够提高航线渲染时的效率和速度，再通过优先级调整航线的渲染效果，使不同的航线具有不同顺序的显示效果，能够突出目标航线，提高多航线叠加时的观感，从而提高用户查看航线的效率，便于新开航线的策略规划。

可选地，在一些可能的实施方式中，将平面交叉图划分为预设尺寸的地图块，分别检测每个地图块内包含的交叉点的数量，确定交叉点数量大于第一预设数量的目标地图块之后，还包括：

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

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

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

需要说明的是，对于部分目标地图块而言，当其包含的交叉点数量过多时，对于图像渲染系统而言存在较大的渲染压力，会导致渲染速度变慢，因此，通过设置上限阈值的方式，将每个目标地图块内包含的交叉点的数量限制在一定的范围内，从而能够使图像渲染系统以较高的效率进行渲染。

交叉点的数量与第二预设数量的比值与裁剪数量之间的关系可以根据实际需求设置，当比值越大时，表明交叉点的数量越多越密集，此时可以设置较多的裁剪数量，将目标地图块裁剪为多份子地图块，而当比值较小时，表明交叉点的数量相对较少，此时可以设置较少的裁剪数量，防止所有的子地图块包含的交叉点的数量均小于第一预设数量，丢失目标地图块。

如图5所示，给出了一种示例性的平面交叉图切分示意图，为便于说明，图中仅简单的将D区域划分成了2个子地图块，其中，D1子地图块包含1个交叉点，D2子地图块包含2个交叉点。

可选地，如果切分后得到的所有子地图块包含的交叉点的数量小于或等于第一预设数量，则调整每个子地图块的面积，使至少有一个子地图块包含的交叉点的数量大于第一预设数量。

通过对子地图块的面积进行调整，能够保证切分后至少有一个子地图块作为目标地图块，防止出现切分后，每个子地图块内包含的交叉点数量均小于第一预设数量，影响渲染效果。

可选地，在一些可能的实施方式中，判断目标地图块内包含的交叉点的数量是否大于第二预设数量之前，还包括：

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

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

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

可选地，如果虚拟交叉点中聚合的交叉点的数量大于第一预设数量，则单独对该虚拟交叉点进行渲染，将通过该虚拟交叉点的全部航线中优先级最高的航线置顶，其余航线置底，如果有多条优先级最高的航线，则将全部优先级最高的航线置顶。

需要说明的是，对于航线图而言，当航线过多时，其可能出现密集排布的情形，此时如何逐个对其进行渲染，会导致系统的渲染压力增大，因此通过合并交叉点的方式，能够大幅减少系统的渲染压力，同时航线密集排布的情况通常是多条航线之间的角度较小，即方向大致相同，那么经过实践发现不对航线密集排布的航线优先级进行渲染视觉效果影响较小，因此，通过上述实施方式合并虚拟交叉点，能够在保证航线渲染视觉效果的前提下提高航线渲染的效率，将航线的立体交叉效果集中在相交角度较大的航线之间的渲染上。

如图6所示，给出了一种示例性的交叉点聚合示意图，为便于说明，图中省略去了航线，并以较为典型的交叉点分布进行展示，经过聚合，得到了3个虚拟交叉点，相当于该目标地图块中具有5个交叉点，其中3个是虚拟交叉点，2个是实际的交叉点，这5个交叉点作为与第一预设数量和第二预设数量比较的目标地图块的交叉点数量。

可选地，在一些可能的实施方式中，定义包含航线特征与优先级数值之间对应关系的优先级规则，具体包括：

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

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

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

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

其中，N＞1，M＞1。

需要说明的是，最优解的选取方法可以根据实际需求选择，例如，可以通过神经网络、深度学习算法或遗传算法等方法求取最优解，最优解的目标也是可以根据用户需求设置的，而选取的N个维度的特征也与最优解的目标相关，例如，最优解的目标可以为盈利能力最大、营收增长率最快或航线热度最高等，假设最优解的目标为盈利能力最大，那么选取的特征可以跟盈利能力相关，例如，选取航线的历年营收数据和航线开通航班数量等作为特征。

应理解，选取的航线不同，最终得到的权值可能存在偏差，因此，可以选择较为热门的航线作为权值计算的基础，也可以选择多条航线分别计算权值，然后通过取平均的方式，得到平均值，作为每个特征的权值。

例如，假设以某航线为基础，计算权值，选取的特征为年度收入总额和航班数量，分别用a和b代替，那么可以选择历年的数据，选取了M年，就生成M个一维向量，分别是(a1，b1)，(a2，b2)，……，(aM，bM)。

由于计算得到的特征值可能是离散的，因此可以通过划定范围的方式，将相差不大的航线划分为相同的优先级，从而防止出现过多的优先级导致处理效率降低。

通过上述方式求取权值并计算每条航线的优先级，能够使航线的显示效果更佳符合用户的需求，精确地突出显示优先级较高的航线，提高显示的准确度。

可选地，在一些可能的实施方式中，根据权值分别对每条航线的特征进行加权求和，得到每条航线的特征值之前，还包括：

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

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

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

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

应理解，对于不同的用户而言，其需求可能不同，例如，有的用户可能更关心航线的短期营收能力，有的用户可能更关心航线的长期营收能力，因此通过建立用户画像数据集，根据用户行为特征对航线渲染时的依据进行调整，能够使得渲染效果更佳符合用户的需求。

用户画像数据的维度可以根据实际需求设置，例如，可以包含：航线短期盈利能力、航线长期盈利能力、航线盈利增长趋势、航线热度和航线开通时间等维度设置用户画像。而航线的特征与这些用户画像的维度是相关的，因此可以通过用户的行为特征对航线的特征的权重进行调整。

例如，假设用户对航线的长期盈利能力较为关注，那么可以通过网页插件捕捉用户的操作数据和浏览历史，通过对用户的历史数据进行采集和分析，发现用户点击长期盈利能力强的航线次数多，停留时间长，那么可以确定该用户对航线的长期盈利能力较为关注。

当该用户再次访问航线图时，可以通过用户端的唯一识别码或者预先注册的识别码识别出该用户，在根据优先级对航线的显示效果进行调整和渲染之前，对航线特效的权值进行调整，将与航线长期盈利能力相关的特征赋予更高的权重，从而使得针对不同的用户，显示的航线图更加具有针对性，更加个性化，符合不同用户的查阅需求，从而更好地帮助用户做出开通航线的决策。

可以理解，在一些实施例中，可以包含如上述各实施方式中的部分或全部。

如图7所示，为本发明提高交叉航线渲染效率的系统的实施例提供的结构框架示意图，该渲染系统用于交叉航线的渲染，包括：

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

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

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

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

本实施例提供的渲染系统适用于交叉航线的渲染，首先通过绘制渲染平面交叉图，然后对平面交叉图进行分块，以地图块为单位为每个航线赋予优先级，能够避免渲染对于航线图视觉影响较小的偏远交叉点，仅对密集的交叉点进行精确渲染，能够提高航线渲染时的效率和速度，再通过优先级调整航线的渲染效果，使不同的航线具有不同顺序的显示效果，能够突出目标航线，提高多航线叠加时的观感，从而提高用户查看航线的效率，便于新开航线的策略规划。

可选地，在一些可能的实施方式中，图像处理单元30还用于判断目标地图块内包含的交叉点的数量是否大于第二预设数量，如果大于，则根据目标地图块内包含的交叉点的数量与第二预设数量的比值确定裁剪数量，根据裁剪数量将目标地图块切分为至少两个子地图块；重复检测每个子地图块内包含的交叉点的数量，并将交叉点的数量大于第二预设数量的子地图块继续进行切分，直到得到的所有子地图块包含的交叉点的数量小于或等于第二预设数量；

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

可选地，在一些可能的实施方式中，图像处理单元30还用于判断目标地图块内包含的任意两个交叉点的距离是否小于预设距离，如果小于，则将对应的两个交叉点加入同一个聚合点集；对每个聚合点集内的交叉点进行聚合，将聚合得到的质心作为每个聚合点集的虚拟交叉点；将目标地图块内未加入聚合点集的交叉点和虚拟交叉点的总数作为目标地图块内包含的交叉点的数量。

可选地，在一些可能的实施方式中，预处理单元10具体用于选择航线N个维度的特征，根据N个维度的特征生成M个一维向量，从M个一维向量中选取最优解；根据一维向量的最优解确定每个特征的权值；根据权值分别对每条航线的特征进行加权求和，得到每条航线的特征值；根据每条航线的特征值所处的优先级范围，确定每条航线的优先级；

其中，N＞1，M＞1。

可选地，在一些可能的实施方式中，预处理单元10还用于创建包含每个用户的画像数据的用户画像数据集；通过监控每个用户浏览数据的方式捕捉每个用户的行为特征，将行为特征加入用户画像数据集中对应用户的画像数据中；根据当前访问的用户端，从用户画像数据集中调取对应的当前用户的画像数据；根据当前用户的画像数据对每个特征的权值进行调整。

本发明的实施例还提供了一种存储介质，存储介质被设置为存储用于执行以下步骤的代码：

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：

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

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

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

将平面交叉图划分为预设尺寸的地图块，分别检测每个地图块内包含的交叉点的数量，确定交叉点数量大于第一预设数量的目标地图块之后，还包括：

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

判断目标地图块内包含的交叉点的数量是否大于第二预设数量之前，还包括：

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

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

其中，N＞1，M＞1。

根据权值分别对每条航线的特征进行加权求和，得到每条航线的特征值之前，还包括：

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

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

本发明的实施例还提供了一种计算机设备，计算机设备用于执行上述实施方式中公开的存储在上述存储介质中的程序，从而通过显示部件对渲染后的航线图进行显示。

需要说明的是，上述各实施方式是与在先方法实施例对应的产品实施例，对于产品实施方式的说明可以参考上述各方法实施方式中的对应说明，在此不再赘述。

读者应理解，在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的方法实施例仅仅是示意性的，例如，步骤的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个步骤可以结合或者可以集成到另一个步骤，或一些特征可以忽略，或不执行。

上述方法如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims

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

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

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

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

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

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

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

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

4.根据权利要求1至3中任一项所述的提高交叉航线渲染效率的方法，其特征在于，定义包含航线特征与优先级数值之间对应关系的优先级规则，具体包括：

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

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

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

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

其中，N＞1，M＞1。

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

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

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

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

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

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

7.根据权利要求6所述的提高交叉航线渲染效率的系统，其特征在于，所述图像处理单元还用于判断所述目标地图块内包含的交叉点的数量是否大于第二预设数量，如果大于，则根据所述目标地图块内包含的交叉点的数量与所述第二预设数量的比值确定裁剪数量，根据所述裁剪数量将所述目标地图块切分为至少两个子地图块；重复检测每个所述子地图块内包含的交叉点的数量，并将交叉点的数量大于所述第二预设数量的子地图块继续进行切分，直到得到的所有子地图块包含的交叉点的数量小于或等于所述第二预设数量；

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

8.根据权利要求7所述的提高交叉航线渲染效率的系统，其特征在于，所述图像处理单元还用于判断所述目标地图块内包含的任意两个交叉点的距离是否小于预设距离，如果小于，则将对应的两个交叉点加入同一个聚合点集；对每个聚合点集内的交叉点进行聚合，将聚合得到的质心作为每个聚合点集的虚拟交叉点；将所述目标地图块内未加入聚合点集的交叉点和所述虚拟交叉点的总数作为所述目标地图块内包含的交叉点的数量。

9.根据权利要求6至8中任一项所述的提高交叉航线渲染效率的系统，其特征在于，所述预处理单元具体用于选择航线N个维度的特征，根据N个维度的所述特征生成M个一维向量，从M个所述一维向量中选取最优解；根据所述一维向量的最优解确定每个所述特征的权值；根据所述权值分别对每条所述航线的特征进行加权求和，得到每条所述航线的特征值；根据每条所述航线的特征值所处的优先级范围，确定每条所述航线的优先级；

其中，N＞1，M＞1。

10.根据权利要求9所述的提高交叉航线渲染效率的系统，其特征在于，所述预处理单元还用于创建包含每个用户的画像数据的用户画像数据集；通过监控每个用户浏览数据的方式捕捉每个用户的行为特征，将所述行为特征加入所述用户画像数据集中对应用户的画像数据中；根据当前访问的用户端，从所述用户画像数据集中调取对应的当前用户的画像数据；根据所述当前用户的画像数据对每个所述特征的权值进行调整。