技术领域
[0001] 本
发明涉及地图路况信息处理技术领域，尤其涉及一种道路路况动态粒子流生成方法及装置。
背景技术
[0002]
电子地图是一种人们日常生活中很常见的出行导航工具，人们能够方便的利用电子地图获取所需的导航方案，给用户的出行带来了极大的方便。
[0003] 现有电子地图展示道路路况时，一般使用不同
颜色表示道路所处路况的不同，但是其无法展示路况的动态效果。
[0004] 如：360地图展现路况时，是将路况数据通过路况
服务器进行
渲染，然后将渲染后的路况数据发送到前端生成
栅格化路况图，无法动画的展现路况，导致一些色盲
疾病患者难以辨认360地图所展现的路况状态。
发明内容
[0005] 本发明的目的在于提供一种道路路况动态粒子流生成方法及装置，以提高道路路况的更新速度，使得道路路况可实现动态化显示。
[0006] 为了实现上述目的，本发明提供如下技术方案：
[0007] 一种道路路况动态粒子流生成方法，该道路路况动态粒子流生成方法包括：
[0008] 步骤S100：将道路信息分割成m个道路数据
片段，每个所述道路数据片段含有路况属性、序号信息，以及形成对应所述道路数据片段的
节点位置；m为大于1的整数；
[0009] 步骤S300：存储m个所述道路数据片段的路况属性，m个所述道路数据片段的序号取模结果，以及所述道路信息中每个道路数据片段的节点位置；
[0010] 步骤S400：设定每种所述路况属性用于限制所述道路数据片段渲染顺序的当前刷新控制值ε，ε为整数，m个所述道路数据片段的序号取模结果的取值范围与每种所述路况属性的当前刷新控制值ε的取值范围相同；所述路况属性的优先级越高，所述路况属性的当前刷新控制值ε越小；
[0011] 在所述路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，渲染对应所述路况属性中所述道路数据片段的节点位置，按照路况属性渲染所述道路数据片段颜色；
[0012] 步骤S500：返回步骤S400，刷新每种所述路况属性的当前刷新控制值ε。
[0013] 与
现有技术相比，本发明提供的道路路况动态粒子流生成方法中，道路信息所分割成的m个道路数据片段的序号取模结果，节点位置，以及道路信息中每个道路数据片段的节点位置均被存储，以在道路数据片段需要被渲染时，可以利用道路数据片段的节点位置实现需要渲染的道路数据片段的位置渲染以及进一步的颜色渲染；而由于渲染对应路况属性中道路数据片段的节点位置，按照路况属性渲染道路数据片段颜色前，还设定每种路况属性的当前刷新控制值ε，且m个道路数据片段的序号取模结果的取值范围与每种路况属性的当前刷新控制值ε的取值范围相同，使得路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果能够具有相同的可能性，并在相同时，渲染对应路况属性中道路数据片段的节点位置，按照路况属性渲染道路数据片段颜色；由此可见，本发明提供的道路路况动态粒子流生成方法中，所设定的每种路况属性的当前刷新控制值ε可通过与对应路况属性的道路数据片段的序号取模结果比对，限制每种路况属性的道路数据片段渲染顺序，以使得最终渲染的路况中不同路况属性可实现动化显示；而且，由于路况属性的优先级越高，路况属性的当前刷新控制值ε越小；也就是说，同一刷新次数中，路况属性的优先级越高，其所选中的需要渲染的对应路况属性的道路数据片段的序号取模结果越小，而可以知道的是，道路信息所分割成的m个道路数据片段对应的序号取模结果，周期性的从0开始数据递增，因此，本发明提供的道路路况动态粒子流生成方法中，路况属性的优先级越高，其对应的道路数据片段进行位置和颜色渲染的
频率越高，表现到所渲染的路况画面上，优先级越高的路况属性，优先级越高的路况属性的道路数据片段所形成的粒子流的移动速度也就越快，此时即使色盲患者无法辨认不同路况属性的颜色，也能够通过不同路况属性的道路数据片段所形成的粒子流的移动速度辨认路况属性。
[0014] 本发明还提供了一种道路路况动态粒子流生成装置，该道路路况动态粒子流生成装置包括路况服务器显卡，所述路况服务器和所述显卡相互通信；
[0015] 所述路况服务器用于将道路信息分成m个道路数据片段，每个所述道路数据片段含有路况属性、序号信息，以及形成对应所述道路数据片段的节点位置；m为大于1的整数；
[0016] 所述显卡的显存用于存储m个所述道路数据片段的路况属性，m个所述道路数据片段的序号取模结果，以及所述道路信息中每个道路数据片段的节点位置；
[0017] 所述显卡的图形处理器用于设定每种所述路况属性用于限制所述道路数据片段渲染顺序的当前刷新控制值ε，并控制刷新每种所述路况属性用于限制所述道路数据片段渲染顺序的当前刷新控制值ε，ε为整数，m个所述道路数据片段的序号取模结果的取值范围与每种所述路况属性的当前刷新控制值ε-的取值范围相同；所述路况属性的优先级越高，所述路况属性的当前刷新控制值ε越小；
[0018] 在所述路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，渲染对应所述路况属性中所述道路数据片段的节点位置，按照路况属性渲染所述道路数据片段颜色。
[0019] 与现有技术相比，本发明提供的道路路况动态粒子流生成装置的有益效果与上述技术方案提供的道路路况动态粒子流生成方法的有益效果相同，在此不做赘述。
附图说明
[0020] 此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性
实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0021] 图1为本发明实施例提供的道路路况动态粒子流生成方法的
流程图；
[0022] 图2为本发明实施例中将道路信息分割成m个道路数据片段的流程图；
[0023] 图3为本发明实施例中存储道路数据片段相关数据的流程图；
[0024] 图4为本发明实施例中m个道路数据片段的分组示例图；
[0025] 图5为本发明实施例中利用道路数据片段相关数据实现道路粒子显示的流程图；
[0026] 图6为本发明实施例中设定每种所述路况属性用于限制所述道路数据片段渲染顺序的当前刷新控制值ε的流程图；
[0027] 图7为本发明实施例中所形成的道路路况动态粒子流的示意图；
[0028] 图8为本发明实施例提供的道路路况动态粒子流生成装置的结构
框图；
[0029] 图9为本发明实施例中图形处理器与显存的连接结构框图。
具体实施方式
[0030] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0031] 本发明实施例提供的道路路况动态粒子流生成方法及装置可应用于电子地图中路况的生成中，使得电子地图的路况可呈现动画效果，以克服色盲患者因为视
力问题，所导致的无法识别现有电子地图中路况信息的问题。
[0032] 请参阅图1、图3和图5，本发明实施例提供的道路路况动态粒子流生成方法包括以下步骤：
[0033] 步骤S100：将道路信息分割成m个道路数据片段，每个道路数据片段含有路况属性、序号信息，以及形成对应道路数据片段的节点位置；m为大于1的整数；节点位置为节点的地理坐标，如经纬度信息；
[0034] 示例性的，可通过处理器或路况服务器实现道路信息分割成m个道路数据片段的过程，切割后的m个道路数据片段格式为Proto Buffer Format格式，简称PBF数据；
[0035] 步骤S300：存储道路数据片段相关数据，道路数据片段相关数据可以为m个道路数据片段的路况属性，m个道路数据片段的序号取模结果，以及道路信息中每个道路数据片段的节点位置；
[0036] 示例性的，存储道路数据片段相关数据时，可将道路数据片段相关数据存储在显存中，以使得显卡的图形处理器能够在需要时快速从显存中调用道路数据片段相关数据；
[0037] 步骤S400：利用道路数据片段相关数据实现道路粒子显示，一般通过显示的图形处理器实现。图形处理器支持以WebGL(全写Web Graphics Library)或OpenGL(全写Open Graphics Library)等作为计算机图形应用程序编程
接口，实现利用道路数据片段相关数据实现道路粒子显示。具体的，利用道路数据片段相关数据实现道路粒子显示包括：
[0038] 步骤S410：设定每种路况属性用于限制道路数据片段渲染顺序的当前刷新控制值ε，ε为整数，m个道路数据片段的序号取模结果的取值范围与每种路况属性的当前刷新控制值ε的取值范围相同；路况属性的优先级越高，路况属性的当前刷新控制值ε越小；
[0039] 示例性的，路况属性的优先级为本领域技术人员公知的，即路况越好，则路况属性的优先级越高，如按照优先级，不同的路况的排序可以为：畅通路况＞缓慢行驶路况＞拥堵路况；
[0040] 至于对于畅通路况、缓慢行驶路况以及拥堵路况的定义，可以按照采用自由流速度来定义，自由流速度是一个交通工程术语，指不受上下游条件影响的交通流运行速度。
[0041] 而采用道路种类分为：在高速的道路上自由流速度0-40km/h为拥堵路况，40km/h-60km/h为缓慢行驶的路况，>60km/h为畅通路况；在城市高速的道路上自由流速度0-20km/h为拥堵路况，20km/h-40km/h为缓慢行驶的路况，>40km/h为畅通路况；在主干道的道路上自由流速度0-15km为拥堵路况，15km/h-25km/h为缓慢行驶的路况，自由流速度>25km/h为畅通路况；则在其它道路上自由流速度0-10km/h为拥堵路况，自由流速度10km/h-20km/h为缓慢行驶的路况，自由流速度>20km/h为畅通路况。
[0042] 步骤S440A：在路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，渲染对应路况属性中道路数据片段的节点位置；
[0043] 步骤S460A1：按照路况属性渲染道路数据片段颜色；
[0044] 步骤S500：返回步骤S410，刷新每种路况属性的当前刷新控制值ε，从而形成如图7所示的道路路况动态粒子流。
[0045] 基于上述实施例提供的道路路况动态粒子流生成方法中，道路信息所分割成的m个道路数据片段的序号取模结果，节点位置，以及道路信息中每个道路数据片段的节点位置均被存储，以在道路数据片段需要被渲染时，可以利用道路数据片段的节点位置实现需要渲染的道路数据片段的位置渲染以及进一步的颜色渲染；而由于渲染对应路况属性中道路数据片段的节点位置，按照路况属性渲染道路数据片段颜色前，还设定每种路况属性的当前刷新控制值ε，且m个道路数据片段的序号取模结果的取值范围与每种路况属性的当前刷新控制值ε的取值范围相同，使得路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果能够具有相同的可能性，并在相同时，渲染对应路况属性中道路数据片段的节点位置，按照路况属性渲染道路数据片段颜色；由此可见，本发明实施例提供的道路路况动态粒子流生成方法中，所设定的每种路况属性的当前刷新控制值ε可通过与对应路况属性的道路数据片段的序号取模结果比对，限制每种路况属性的道路数据片段渲染顺序，以使得最终渲染的路况中不同路况属性可实现动化显示；而且，由于路况属性的优先级越高，路况属性的当前刷新控制值ε越小；也就是说，同一刷新次数中，路况属性的优先级越高，其所选中的需要渲染的对应路况属性的道路数据片段的序号取模结果越小，而可以知道的是，道路信息所分割成的m个道路数据片段对应的序号取模结果，周期性的从0开始数据递增，因此，本发明实施例提供的道路路况动态粒子流生成方法中，路况属性的优先级越高，其对应的道路数据片段进行位置和颜色渲染的频率越高，表现到所渲染的路况画面上，优先级越高的路况属性，优先级越高的路况属性的道路数据片段所形成的粒子流的移动速度也就越快，此时即使色盲患者无法辨认不同路况属性的颜色，也能够通过不同路况属性的道路数据片段所形成的粒子流的移动速度辨认路况属性。
[0046] 示例性的，如图2所示，上述实施例中将道路信息分割成m个道路数据片段包括：
[0047] 步骤S101：在道路信息沿着车流反方向设置m+1个节点，使得相邻两个节点之间形成一个道路数据片段，m+1个节点形成m个道路数据片段，每个道路数据片段中含有形成道路数据片段的节点位置；示例性的，每个道路数据片段所对应的道路长度为5m；
[0048] 步骤S102：对m个道路数据片段进行标识赋值，使得每个道路数据片段中含有路况属性和序号信息；m个道路数据片的序号信息按照车流的反方向从0递增。
[0049] 需要说明的是，上述实施例中对不同道路数据片段进行标识赋值时，不同路况属性所赋的值不同。如畅通路况下，所赋的值为1；缓慢行驶的路况下，所赋的值为2；拥堵路况下，所赋的值为3。
[0050] 进一步，在步骤S100和所述步骤S300之间，上述实施例道路路况动态粒子流生成方法还包括：
[0051] 步骤S200：将m个道路数据片段进行分组，得到m个道路数据片段组；
[0052] 其中，第r道路数据片断组包括第r道路数据片段、……、第r+t道路数据片段，1≤r≤m-t+1，t为分组参数，1≤t＜m；
[0053] 第r道路数据片断组包括第r道路数据片段、……、第m道路数据片段，m-t+1＜r≤m；
[0054] 基于上述分组，如图3所示，上述实施例还包括获取每个道路数据片断组中节点总数C，以及沿着车流反方向对应所述道路数据片段组中每个节点编号i，根据每个所述道路数据片断组中节点总数C，以及对应所述道路数据片段组中每个节点编号i，得到每个道路数据片段组中每个节点的透明度T，T＝(C-i)/C；
[0055] 存储形成每个道路数据片段组的节点的透明度T。
[0056] 如图5所示，上述实施例在渲染所述道路数据片段的节点位置信息后，上述步骤S410中还包括与步骤S460A1并行的步骤S460A2：
[0057] 在路况状态的当前刷新控制值ε与对应路况状态中道路数据片段的序号取模结果相同时，根据对应路况状态中形成所述道路数据片段的两个节点的透明度，渲染对应所述路况状态中所述道路数据片段的透明度，根据车流前进的方向，以模糊度递增的方式，设置对应所述路况状态中道路数据片段的模糊度，以使得模拟的道路片段数据所模拟的粒子更加形象。
[0058] 可以知道的是，如图3所示，上述实施例中存储m个道路数据片段的序号取模结果前，上述步骤S300还包括：读取每个道路数据片段的节点位置信息以备存储；读取每个道路数据片段的路况属性以备存储。
[0059] 另外，还需要读取每个道路数据片段的序号信息，将每个道路数据片段的序号信息所含有的序号值对k进行取模运算，得到每个道路片段的序号取模结果，k为大于1的整数，可根据路况状态的当前刷新控制值ε范围设定，如不同路况状态的当前刷新控制值ε均在0-9之间，则k＝10，使得道路信息中的各道路数据片段的序号按照0-9的分布方式进行周期出现，以确保利用不同路况状态的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果进行比较，调整不同路况属性的刷新速度。
[0060] 可选的，如图6所示，上述实施例中设定每种路况状态的当前刷新控制值ε包括以下步骤：
[0061] 步骤S411：根据路况属性，设定不同路况属性的初始静态值X0和对应路况属性的极限刷新值Xmax；同一刷新次数中，路况属性的优先级越高，路况属性的初始静态值X0越小，路况属性的极限刷新值Xmax越小，以保证路况属性优先级的道路数据片段的显示频率比较高，表现到路况显示中，路况属性的优先级越高，对应的道路数据片段所形成的粒子流的移动速度越快。
[0062] 可以知道的是，各个路况属性的初始静态值X0小于对应路况属性的极限刷新值Xmax；
[0063] 步骤S412：根据每个路况属性的初始静态值X0和对应路况属性的当前累积刷新次数τ，得到每种路况属性的当前刷新静态值X；X＝X0+τ＜Xmax；
[0064] 步骤S413：将每种路况属性的当前刷新静态值X对控制参数α进行取整运算，得到每种路况属性的当前刷新控制值ε，以保证所得到的每种路况属性的当前刷新控制值ε位于上述道路数据片段的序号取模结果的取值范围内。
[0065] 如：当上述实施例中每个道路数据片段的序号对10取模，则各个道路数据片段的序号取模结果按照0-9的分布方式周期排布，也就是说，上述道路数据片段的序号取模结果为0-9；此时，为了保证每种路况属性的当前刷新控制值ε，控制参数α＝Xmax/10。
[0066] 另外，上述实施例中每种路况属性的当前累积刷新次数τ是有一定的上限的，具体的，如图5和图6所示，在上述步骤S500中，刷新每种路况属性的当前刷新控制值ε包括：
[0067] 步骤S510：比较X0+τ+1与Xmax的数值大小；
[0068] 当X0+τ+1＜Xmax，则执行步骤S530；
[0069] 当X0+τ+1＝Xmax，则执行步骤S520；
[0070] 步骤S520：设定对应路况属性的当前累积刷新次数τ＝0，然后执行步骤S530。
[0071] 步骤S530：返回步骤S412，以刷新每种路况属性的当前刷新控制值ε。
[0072] 下面结合图1-图4举例说明本发明实施例如何对道路信息的分割和赋值的过程。
[0073] 图4示出了一种道路信息的切割和分组示意图，其中的箭头方向为车流方向。
[0074] 图4中包含11个节点，分为为第一节点A、第二节点B、第三节点C、第四节点D、第五节点E、第六节点F、第七节点G、第八节点H、第九节点I、第十节点J以及第十一节点K；
[0075] 第一节点A和第二节点B之间的数据片段被称为第一道路数据片段，第二节点B和第三节点C之间的数据片段被称为第二道路数据片段,第三节点C和第四节点D之间的数据片段被称为第三道路数据片段,第四节点D和第五节点E之间的数据片段被称为第四道路数据片段，第五节点E和第六节点F之间的数据片段被称为第五道路数据片段，第六节点F和第七节点G之间的数据片段被称为第六道路数据片段，第七节点G和第八节点H之间的数据片段被称为第七道路数据片段，第八节点H和第九节点I之间的数据片段被称为第八道路数据片段，第九节点I和第十节点J之间的数据片段被称为第九道路数据片段，第十节点J和第十一节点K之间的数据片段被称为第十道路数据片段。
[0076] 而10个道路数据片段分组时，可分为十个道路数据片段组，具体描述如下：
[0077] 第一道路数据片段组A’，包括第一道路数据片段、第二道路数据片段、第三道路数据片段和第四道路数据片段。
[0078] 第二道路数据片段组B’，包括第二道路数据片段、第三道路数据片段、第四道路数据片段和第五道路数据片段；
[0079] 第三道路数据片段组，包括第三道路数据片段、第四道路数据片段、第五道路数据片段和第六道路数据片段；
[0080] 第四道路数据片段组，包括第四道路数据片段、第五道路数据片段、第六道路数据片段和第七道路数据片段；
[0081] 第五道路数据片段组，包括第五道路数据片段、第六道路数据片段、第七道路数据片段和第八道路数据片段；
[0082] 第六道路数据片段组，包括第六道路数据片段、第七道路数据片段、第八道路数据片段和第九道路数据片段；
[0083] 第七道路数据片段组，包括第七道路数据片段、第八道路数据片段、第九道路数据片段和第十道路数据片段；
[0084] 第八道路数据片段组，包括第八道路数据片段、第九道路数据片段和第十道路数据片段；
[0085] 第九道路数据片段组，包括第九道路数据片段和第十道路数据片段；
[0086] 第十道路数据片段组，包括第十道路数据片段。
[0087] 进一步，对10个道路数据片段进行标识赋值时，第一道路数据片段所赋予的序号信息为0，所赋予的路况属性根据实际路况采集设定；第二道路数据片段所赋予的序号信息为1；第三道路数据片段所赋予的序号信息为2，所赋予的路况属性根据实际路况采集设定；第四道路数据片段所赋予的序号信息为3，所赋予的路况属性根据实际路况采集设定；第五道路数据片段所赋予的序号信息为4，所赋予的路况属性根据实际路况采集设定；第六道路数据片段所赋予的序号信息为5，所赋予的路况属性根据实际路况采集设定；第七道路数据片段所赋予的序号信息为6，所赋予的路况属性根据实际路况采集设定；第八道路数据片段所赋予的序号信息为7，所赋予的路况属性根据实际路况采集设定；第九道路数据片段所赋予的序号信息为8，所赋予的路况属性根据实际路况采集设定；第十道路数据片段所赋予的序号信息为9，所赋予的路况属性根据实际路况采集设定。
[0088] 进一步，对上述10个道路数据片段的序号值对10取模后，第一道路数据片段的序号取模结果为0，第二道路数据片段的序号取模结果为1，第三道路数据片段的序号取模结果为2，第四道路数据片段的序号取模结果为3，第五道路数据片段的序号取模结果为4，第六道路数据片段的序号取模结果为5，第七道路数据片段的序号取模结果为6，第八道路数据片段的序号取模结果为7，第九道路数据片段的序号取模结果为8，第十道路数据片段的序号取模结果为9。
[0089] 示例性的，上述实施例中设定畅通路况的初始静态值X01＝1，畅通路况的极限刷新值Xmax1＝20，畅通路况的控制参数α1＝2；缓慢行驶的路况初始静态值X02＝2，缓慢行驶的极限刷新值Xmax2＝80，缓慢行驶的路况控制参数α2＝8；拥堵路况的初始静态值X03＝3，拥堵路况的极限刷新值Xmax3＝150，拥堵路况的控制参数α3＝15。下面给出该举例情况下，不同路况属性下当前累积刷新次数τ的取值控制过程。
[0090] 1、畅通路况的当前累积刷新次数τ1＝0，缓慢行驶的路况当前累积刷新次数τ2＝0，拥堵路况的当前累积刷新次数τ3＝0，则畅通路况的当前刷新控制值ε1＝0，缓慢行驶的路况当前刷新控制值ε2＝0，拥堵路况的当前刷新控制值ε3＝0。
[0091] 2、畅通路况的当前累积刷新次数τ1＝1，缓慢行驶的路况当前累积刷新次数τ2＝1，拥堵路况的当前累积刷新次数τ3＝1，则畅通路况的当前刷新控制值ε1＝1，缓慢行驶的路况当前刷新控制值ε2＝0，拥堵路况的当前刷新控制值ε3＝0。
[0092] 3、畅通路况的当前累积刷新次数τ1＝2，缓慢行驶的路况当前累积刷新次数τ2＝2，拥堵路况的当前累积刷新次数τ3＝2，畅通路况的当前刷新控制值ε1＝1，缓慢行驶的路况当前刷新控制值ε2＝0，拥堵路况的当前刷新控制值ε3＝0。
[0093] 4、畅通路况的当前累积刷新次数τ1＝3，缓慢行驶的路况当前累积刷新次数τ2＝3，拥堵路况的当前累积刷新次数τ3＝3，畅通路况的当前刷新控制值ε1＝2，缓慢行驶的路况当前刷新控制值ε2＝0，拥堵路况的当前刷新控制值ε3＝0。
[0094] 5、畅通路况的当前累积刷新次数τ1＝4，缓慢行驶的路况当前累积刷新次数τ2＝4，拥堵路况的当前累积刷新次数τ3＝4，畅通路况的当前刷新控制值ε1＝2，缓慢行驶的路况当前刷新控制值ε2＝0，拥堵路况的当前刷新控制值ε3＝0。
[0095] 6、畅通路况的当前累积刷新次数τ1＝5，缓慢行驶的路况当前累积刷新次数τ2＝5，拥堵路况的当前累积刷新次数τ3＝5，畅通路况的当前刷新控制值ε1＝3，缓慢行驶的路况当前刷新控制值ε2＝0，拥堵路况的当前刷新控制值ε3＝0。
[0096] 7、畅通路况的当前累积刷新次数τ1＝6，缓慢行驶的路况当前累积刷新次数τ2＝6，拥堵路况的当前累积刷新次数τ3＝6，畅通路况的当前刷新控制值ε1＝3，缓慢行驶的路况当前刷新控制值ε2＝1，拥堵路况的当前刷新控制值ε3＝0。
[0097] 8、畅通路况的当前累积刷新次数τ1＝7，缓慢行驶的路况当前累积刷新次数τ2＝7，拥堵路况的当前累积刷新次数τ3＝7，畅通路况的当前刷新控制值ε1＝4，缓慢行驶的路况当前刷新控制值ε2＝1，拥堵路况的当前刷新控制值ε3＝0。
[0098] ……
[0099] 13、畅通路况的当前累积刷新次数τ1＝12，缓慢行驶的路况当前累积刷新次数τ2＝12，拥堵路况的当前累积刷新次数τ3＝12，则畅通路况的当前刷新控制值ε1＝6，缓慢行驶的路况当前刷新控制值ε2＝1，拥堵路况的当前刷新控制值ε3＝1。
[0100] ……
[0101] 15、畅通路况的当前累积刷新次数τ1＝14，缓慢行驶的路况当前累积刷新次数τ2＝14，拥堵路况的当前累积刷新次数τ3＝14，畅通路况的当前刷新控制值ε1＝7，缓慢行驶的路况当前刷新控制值ε2＝2，拥堵路况的当前刷新控制值ε3＝1。
[0102] ……
[0103] 19、畅通路况的当前累积刷新次数τ1＝18，缓慢行驶的路况当前累积刷新次数τ2＝18，拥堵路况的当前累积刷新次数τ3＝18，畅通路况的当前刷新控制值ε1＝9，缓慢行驶的路况当前刷新控制值ε2＝2，拥堵路况的当前刷新控制值ε3＝1。
[0104] 由于X01+τ1+1＝1+18+1＝20，因此，设定畅通路况的当前累积刷新次数τ1＝0，而X02+τ2+1＝2+18+1＜80，X03+τ3+1＝3+18+1＜150，则无需设定对应路况的当前累积刷新次数。
[0105] 20、畅通路况的当前累积刷新次数τ1＝0，缓慢行驶的路况当前累积刷新次数τ2＝19，拥堵路况的当前累积刷新次数τ3＝19，畅通路况的当前刷新控制值ε1＝0，缓慢行驶的路况当前刷新控制值ε2＝2，拥堵路况的当前刷新控制值ε3＝1。
[0106] ……
[0107] 28、畅通路况的当前累积刷新次数τ1＝8，缓慢行驶的路况当前累积刷新次数τ2＝27，拥堵路况的当前累积刷新次数τ3＝27，畅通路况的当前刷新控制值ε1＝4，缓慢行驶的路况当前刷新控制值ε2＝3，拥堵路况的当前刷新控制值ε3＝2。
[0108] ……
[0109] 78、畅通路况的当前累积刷新次数τ1＝1，缓慢行驶的路况当前累积刷新次数τ2＝77，拥堵路况的当前累积刷新次数τ3＝77，畅通路况的当前刷新控制值ε1＝1，缓慢行驶的路况当前刷新控制值ε2＝9，拥堵路况的当前刷新控制值ε3＝5。
[0110] 由于X02+τ2+1＝2+77+1＝80，因此，设定缓慢行驶的路况当前累积刷新次数τ2＝0，而X01+τ1+1＝1+1+1＝3＜20，X03+τ3+1＝3+77+1＝81＜150，则无需设定对应路况的当前累积刷新次数。
[0111] 79、畅通路况的当前累积刷新次数τ1＝2，缓慢行驶的路况当前累积刷新次数τ2＝0，拥堵路况的当前累积刷新次数τ3＝78，畅通路况的当前刷新控制值ε1＝1，缓慢行驶的路况当前刷新控制值ε2＝0，拥堵路况的当前刷新控制值ε3＝5。
[0112] ……
[0113] 147、畅通路况的当前累积刷新次数τ1＝12，缓慢行驶的路况当前累积刷新次数τ2＝67，拥堵路况的当前累积刷新次数τ3＝146，畅通路况的当前刷新控制值ε1＝6，缓慢行驶的路况当前刷新控制值ε2＝8，拥堵路况的当前刷新控制值ε3＝9。
[0114] 由于X03+τ3+1＝3+146+1＝150，因此，设定拥堵路况的当前累积刷新次数τ3＝0，而X01+τ1+1＝1+12+1＝14＜20，X02+τ2+1＝2+67+1＝70＜80，则无需设定对应路况的当前累积刷新次数。
[0115] 148、畅通路况的当前累积刷新次数τ1＝13，缓慢行驶的路况当前累积刷新次数τ2＝68，拥堵路况的当前累积刷新次数τ3＝0，畅通路况的当前刷新控制值ε1＝7，缓慢行驶的路况当前刷新控制值ε2＝8，拥堵路况的当前刷新控制值ε3＝0。
[0116] 从上述不同路况属性下当前累积刷新次数τ的取值控制过程可以发现，路况属性优先级较高的当前刷新控制值ε1基本为每隔一次刷新改变一次，且按照0-9的数值分布周期性出现；而路况属性优先级次之的缓慢行驶的路况当前刷新控制值ε2基本每隔七次刷新改变一次，且按照0-9的数值分布周期性出现，至于优先级最差的拥堵路况的当前刷新控制值ε3，则基本为每隔14次刷新改变一次；也就是说，当与前文提到的每个道路数据片段的序号取模结果进行比较时，路况属性优先级最高的道路数据片段被选中进行渲染的频率最高，路况属性优先级次之的道路数据片段被选中进行渲染的频率较小，而路况属性优先级最差的道路数据片段被选中进行渲染的频率最小，这使得路况属性优先级最高的道路数据片段被选渲染后的粒子流移动速度从视觉上来看比较快，路况属性优先级次之的道路数据片段被选渲染后的粒子流移动速度从视觉上来看较差，路况属性优先级最差的道路数据片段被选渲染后的粒子流移动速度从视觉上来看比较慢。
[0117] 需要说明的是，上述实施例中步骤S410后，步骤S440B前，如图5所示，步骤S400还包括：
[0118] 步骤S420：判断每种路况属性的当前刷新控制值ε与对应路况属性的不同道路片段数据的序号取模结果是否相同；
[0119] 如果是，则执行步骤S440A；
[0120] 否则，则执行步骤S440B；
[0121] 步骤S440A：渲染对应路况属性中道路数据片段的节点位置信息；
[0122] 步骤S440B：放弃执行渲染对应路况属性中道路数据片段的节点位置信息。
[0123] 另外，考虑到显卡中图形处理器对上述道路数据片段进行渲染时，位置信息在
顶点着色器中渲染，颜色、透明度以及模糊度等在片元着色器中渲染，而
顶点着色器和片元着色器在数据传输的过程中，有可能造成数据偏差。基于此，如图5所示，在步骤S420后，上述路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，在步骤S440A前，还包括：
[0124] 步骤S430A：采用+λ标记对应路况属性的道路数据片段；
[0125] 在步骤S420后，上述路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果不相同时，步骤S440B前，还包括：
[0126] 步骤S430B：采用-λ标记对应路况属性中的道路数据片段；λ≥5；
[0127] 可以理解的是，λ是一个标记性的数据，片元着色器通过辨认每种路况属性中的道路数据片段中标识数据的正负，可判断是否需要进行处理，但需要注意的是，λ值越大越好，如λ＝100，以防止顶点着色器将渲染位置后的道路数据片段发送给片元着色器时，标识数据发生变化，如λ＝0.5时，传递到片元着色器中的数据会变成负值，导致无法辨认哪些道路数据片段需要渲染。
[0128] 具体的，上述实施例在步骤S440A和步骤S440B后，如图5所示，还包括:
[0129] 步骤S450：判断每种路况属性中道路数据片段的标记值是否为正；
[0130] 如果是，执行上述步骤S460A1和步骤S460A2
[0131] 否则，执行上述步骤S460B；
[0132] 步骤S460B：放弃执行按照路况属性渲染道路数据片段颜色、透明度和模糊度。
[0133] 需要说明的是，上述实施例中步骤S500还包括：
[0134] 在浏览器调用的重绘指令，生成刷新指令；刷新指令用于控制刷新每种所述路况属性的当前刷新控制值ε，该方法可通过显卡实现，以通过浏览器的重绘指令调用以生成刷新指令，利用刷线指令控制刷新每种所述路况属性的当前刷新控制值ε。
[0135] 进一步，可定期对存储的不同道路数据片段的路况属性进行更新，基于此，如图1所示，上述实施例提供的道路路况动态粒子流生成方法在达到路况更新时间时，还包括：
[0136] 步骤S600：获取道路信息的路况属性更新信息，并检测道路信息的路况属性更新信息，得到路况属性变化的道路数据片段；
[0137] 步骤S700：读取形成路况属性变化的道路数据片段的节点位置和对应道路数据片段的路况属性；
[0138] 步骤S800：根据形成路况属性变化的道路数据片段的节点位置和对应道路数据片段的路况属性，更新存储的路况属性变化的道路数据片段的路况属性。
[0139] 由此可见，本发明实施例在更新路况时，无需重新将所有路况数据重新更新，而只是更新其中路况属性发生变化的道路数据片段的路况属性，使得在路况发生变化时，能够迅速更新对应路况数据片段的路况粒子刷新速度，避免现有栅格化路况地图需要全部更新道路路况数据的缺点。
[0140] 可以理解的是，上述路况更新时间可以根据实际需要设定，如1min更新一次，或5min更新一次。
[0141] 如图1、图3、图5和图8所示，本发明实施例还提供了一种道路路况动态粒子流生成装置，该道路路况动态粒子流生成装置包括：路况服务器1和显卡3，路况服务器1和显卡3相互通信；
[0142] 路况服务器1用于将道路信息分成m个道路数据片段，每个道路数据片段含有路况属性、序号信息，以及形成对应道路数据片段的节点位置；m为大于1的整数；
[0143] 显卡3的显存31用于存储m个所述道路数据片段的路况属性，m个道路数据片段的序号取模结果，以及道路信息中每个道路数据片段的节点位置；
[0144] 显卡3的图形处理器32用于设定每种路况属性用于限制所述道路数据片段渲染顺序的当前刷新控制值ε，并控制刷新每种路况属性用于限制道路数据片段渲染顺序的当前刷新控制值ε，ε为整数，m个道路数据片段的序号取模结果的取值范围与每种路况属性的当前刷新控制值ε的取值范围相同；路况属性的优先级越高，路况属性的当前刷新控制值ε越小；
[0145] 在路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，渲染对应路况属性中所述道路数据片段的节点位置，按照路况属性渲染所述道路数据片段颜色。
[0146] 与现有技术相比，本发明实施例提供的道路路况动态粒子流生成装置的有益效果与上述实施例提供的道路路况动态粒子流生成方法的有益效果相同，在此不做赘述。
[0147] 其中，如图9所示，上述实施例中路况服务器1包括数据切割模
块11和标识赋值模块12；
[0148] 数据切割模块11用于在道路信息沿着道路延伸方向设置m+1个节点，使得相邻两个节点之间形成一个道路数据片段，m+1个节点形成m个道路数据片段；每个道路数据片段中含有形成对应道路数据片段的节点位置；
[0149] 标识赋值模块12用于对m个道路数据片段进行标识赋值，使得每个道路数据片段中还含有路况属性和序号信息；m个道路数据片的序号信息按照车流的反方向从0递增。
[0150] 而考虑到透明度的计算，如图3和图8所示，上述实施例中路况服务器1还包括分组模块13，用于将m个道路数据片段进行分组，得到m个道路数据片段组；
[0151] 第r道路数据片断组包括第r道路数据片段、……、第r+t道路数据片段，1≤r≤m-t+1，1≤t＜m；
[0152] 第r道路数据片断组包括第r道路数据片段、……、第m道路数据片段，m-t+1＜r≤m；
[0153] 如图3、图5和图8所示，上述道路路况动态粒子流生成装置还包括
中央处理器2；中央处理器2包括：
[0154] 读取模块21，用于读取赋值后的m个道路数据片段所包含的数据，得到每个道路数据片段的序号信息，每个道路数据片段的序号信息，以及形成每个道路数据片段的节点位置信息；
[0155] 取模模块22，用于将每个道路数据片段的序号信息所含有的序号值对k进行取模运算，得到每个道路片段的序号取模结果，k为大于1的整数；
[0156] 获取模块23，用于获取每个道路数据片断组中节点总数C，以及沿着车流反方向对应道路数据片段组中每个节点编号i；
[0157] 透明度计算模块24，用于根据每个道路数据片断组中节点总数C，以及对应道路数据片段组中每个节点编号i，得到每个道路数据片段组中每个节点的透明度T，T＝(C-i)/C；
[0158] 显卡3的显存31还用于：存储形成每个道路数据片段组的节点的透明度；
[0159] 显卡3的图形处理器32还用于在路况状态的当前刷新控制值ε与对应路况状态中道路数据片段的序号取模结果相同时，在渲染道路数据片段的节点位置信息后，根据对应路况状态中形成道路数据片段的两个节点的透明度，渲染对应路况状态中道路数据片段的透明度，根据车流前进的方向，以模糊度递增的方式，设置对应路况状态中道路数据片段的模糊度。
[0160] 需要说明的是，上述实施例中显存31存储每个道路数据片段的相关数据，如节点位置、序号取模结果、节点透明度、路况属性时，应当将每个道路数据片段的相关数据，作为一个整体存储到显存的同一地址上。
[0161] 进一步，如图5、图6和9所示，上述实施例中图形处理器32包括预设模块321、比较模块322、刷新控
制模块323、顶点着色器324和片元着色器325；其中，
[0162] 预设模块321用于
访问显存中的路况属性，根据路况属性，设定不同路况属性的初始静态值X0和对应路况属性的极限刷新值Xmax；同一刷新次数中，路况属性的优先级越高，路况属性的初始静态值X0越小，路况属性的极限刷新值Xmax越小；
[0163] 根据每个路况属性的初始静态值X0和对应路况属性的当前累积刷新次数τ，得到每种路况属性的当前刷新静态值X；X＝X0+τ＜Xmax；
[0164] 将每种路况属性的当前刷新静态值X对控制参数α进行取整运算，得到每种路况属性的当前刷新控制值ε；
[0165] 顶点着色器324用于在路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，渲染对应路况属性中道路数据片段的节点位置；
[0166] 片元着色器325用于在路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，按照路况属性渲染道路数据片段颜色；
[0167] 比较模块322用于比较X0+τ+1与Xmax的大小关系；
[0168] 当X0+τ+1＜Xmax，刷新
控制模块用于根据浏览器4调用的重绘指令，生成刷新指令；刷新指令用于控制刷新每种路况属性的当前刷新控制值ε。
[0169] 当X0+τ+1＝Xmax，刷新控制模块用于根据浏览器4调用的重绘指令，设定对应路况属性的当前累积刷新次数τ＝0，并生成刷新指令；刷新指令用于控制刷新每种路况属性的当前刷新控制值ε。
[0170] 可以理解的是，一般来说片元着色器渲染完成所有数据后，将这些渲染的数据存储显存31中，以备浏览器调用进行显示。
[0171] 进一步，如图5和图9顶点着色器324还用于渲染对应路况属性的道路数据片段的节点位置信息前，判断每种路况属性的当前刷新控制值ε与对应路况属性的不同道路片段数据的序号取模结果是否相同；如果是，则执行渲染对应路况属性中道路数据片段的节点位置信息；否则，放弃执行渲染对应路况属性中道路数据片段的节点位置信息；
[0172] 顶点着色器324还用于在路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果不同时，采用-λ标记对应路况属性中的道路数据片段；在路况属性的当前刷新控制值ε与对应路况属性中道路数据片段的序号取模结果相同时，采用+λ标记对应路况属性的道路数据片段；λ≥5；
[0173] 片元着色器325还用于按照路况属性对道路数据片段进行颜色渲染前，判断每种路况属性中道路数据片段的标记值是否为正；如果是，执行按照路况属性渲染道路数据片段颜色；否则，放弃执行按照路况属性渲染道路数据片段颜色。
[0174] 进一步，如图1和图8所示，上述实施例中路况服务器1还用于在达到路况更新时间时，获取道路信息的路况属性更新信息，并检测道路信息的路况属性更新信息，得到路况属性变化的道路数据片段；
[0175] 上述实施例中读取模块21则还用于读取形成路况属性变化的道路数据片段的节点位置和对应道路数据片段的路况属性；
[0176] 显卡3中显存31还用于根据形成路况属性变化的道路数据片段的节点位置和对应道路数据片段的路况属性，更新存储的路况属性变化的道路数据片段的路况属性。
[0177] 需要说明的，本发明实施例提供的道路路况动态粒子流生成装置上述进一步限定的有益效果可参见前文对于道路路况动态粒子流生成方法的进一步限定所分析的有益效果进行，在此不做赘述。
[0178] 以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉
本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述
权利要求的保护范围为准。
