轨迹图绘制方法和装置与流程

1.本发明涉及环境科学领域，尤其涉及一种轨迹图绘制方法和装置。


背景技术：

2.空气质量预报中的后向轨迹图可以用来表示过去一段时间内气团的传输路径。
3.目前常用美国国家海洋和大气管理局(noaa)的hysplit模型(hybrid single
‑
particle lagrangian integrated trajectory model，混合单粒子拉格朗日积分轨道模型)生成后向轨迹图，该模型使用了拉格朗日法计算出气团的后向传输轨迹点。假设空气中的粒子随风飘动，那么它的移动轨迹就是其在时间和空间上矢量的积分。
4.但是，hysplit模型绘制的后向轨迹图仅是各个轨迹点的连线，无法表征空气质量污染情况。


技术实现要素：

5.为了解决现有技术的问题，本发明实施例提供了一种轨迹图绘制方法和装置。技术方案如下：
6.根据本公开的一方面，提供了一种轨迹图绘制方法，所述方法包括：
7.接收后向轨迹绘制请求，所述后向轨迹绘制请求包括至少一种目标污染物的标识；
8.根据所述后向轨迹绘制请求，确定多个后向轨迹点数据，所述后向轨迹点数据包括所述至少一种目标污染物的污染物浓度值；
9.根据所述多个后向轨迹点数据，绘制后向轨迹图，所述后向轨迹图用于表示所述至少一种目标污染物在过去的预设时段内的传输路径以及浓度变化情况。
10.可选的，所述后向轨迹绘制请求还包括目标轨迹点；
11.所述根据所述后向轨迹绘制请求，确定多个后向轨迹点数据，包括：
12.根据所述后向轨迹绘制请求，获取所述目标轨迹点对应的后向轨迹点数据；
13.根据所述目标轨迹点对应的后向轨迹点数据，确定至少一个回溯的后向轨迹点数据；
14.所述根据所述多个后向轨迹点数据，绘制后向轨迹图，包括：
15.将所述目标轨迹点作为终止位置，根据所述目标轨迹点对应的后向轨迹点数据以及所述至少一个回溯的后向轨迹点数据，绘制后向轨迹图。
16.可选的，所述后向轨迹点数据还包括风速矢量；
17.所述根据所述目标轨迹点对应的后向轨迹点数据，确定至少一个回溯的后向轨迹点数据，包括：
18.根据所述目标轨迹点、所述目标轨迹点的风速矢量的相反向量和预设时间间隔，确定回溯的后向轨迹点，获取回溯的后向轨迹点对应的后向轨迹点数据；
19.对处于所述预设时段内的每个后向轨迹点重复上述步骤，确定至少一个回溯的后
向轨迹点数据。
20.可选的，获取后向轨迹点数据的方法包括：
21.确定待获取的后向轨迹点在环境空气质量数值预报模式中所处的目标网格；
22.获取当前时刻所述目标网格的各个顶点的风速矢量和所述至少一种目标污染物的污染物浓度值；
23.根据所述目标网格的各个顶点的风速矢量，确定所述待获取的后向轨迹点的风速矢量；
24.根据所述目标网格的各个顶点的所述至少一种目标污染物的污染物浓度值，确定所述待获取的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
25.可选的，所述根据所述目标网格的各个顶点的风速矢量，确定所述待获取的后向轨迹点的风速矢量，包括：
26.基于双线性插值算法，根据所述目标网格的各个顶点的风速矢量，确定所述待获取的后向轨迹点的风速矢量；
27.所述根据所述目标网格的各个顶点的所述至少一种目标污染物的污染物浓度值，确定所述待获取的后向轨迹点的所述至少一种目标污染物的污染物浓度值，包括：
28.基于双线性插值算法，根据所述目标网格的各个顶点的所述至少一种目标污染物的污染物浓度值，确定所述待获取的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
29.可选的，所述方法还包括：
30.根据相邻的后向轨迹点，在所述相邻的后向轨迹点之间，确定至少一个补充的后向轨迹点数据；
31.所述根据所述多个后向轨迹点数据，绘制后向轨迹图，包括：
32.将所述目标轨迹点作为终止位置，根据所述目标轨迹点对应的后向轨迹点数据、所述至少一个回溯的后向轨迹点数据以及所述至少一个补充的后向轨迹点数据，绘制后向轨迹图。
33.可选的，所述根据相邻的后向轨迹点，在所述相邻的后向轨迹点之间，确定至少一个补充的后向轨迹点数据，包括：
34.根据相邻的后向轨迹点，构建对应的三阶贝塞尔曲线，在所述三阶贝塞尔曲线上确定至少一个补充的后向轨迹点；
35.根据所述相邻的后向轨迹点的所述至少一种目标污染物的污染物浓度值，确定所述至少一个补充的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
36.可选的，所述根据所述相邻的后向轨迹点的所述至少一种目标污染物的污染物浓度值，确定所述至少一个补充的后向轨迹点的所述至少一种目标污染物的污染物浓度值，包括：
37.基于线性插值算法，根据所述相邻的后向轨迹点的所述至少一种目标污染物的污染物浓度值，确定所述至少一个补充的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
38.可选的，所述根据所述多个后向轨迹点数据，绘制后向轨迹图，包括：
39.根据所述多个后向轨迹点数据中的所述至少一种目标污染物的污染物浓度值，确
定每个后向轨迹点的颜色，所述每个后向轨迹点的颜色用于表示所述至少一种目标污染物的污染物浓度值；
40.根据所述每个后向轨迹点的颜色进行渲染，绘制后向轨迹图。
41.可选的，所述方法还包括：
42.在所述后向轨迹图的每个后向轨迹点上绘制箭头，所述箭头的指向用于表示风向，所述箭头的大小与风速的大小成正比。
43.根据本公开的另一方面，提供了一种轨迹图绘制装置，所述装置包括：
44.接收模块，用于接收后向轨迹绘制请求，所述后向轨迹绘制请求包括至少一种目标污染物的标识；
45.确定模块，用于根据所述后向轨迹绘制请求，确定多个后向轨迹点数据，所述后向轨迹点数据包括所述至少一种目标污染物的污染物浓度值；
46.绘制模块，用于根据所述多个后向轨迹点数据，绘制后向轨迹图，所述后向轨迹图用于表示所述至少一种目标污染物在过去的预设时段内的传输路径以及浓度变化情况。
47.可选的，所述后向轨迹绘制请求还包括目标轨迹点；
48.所述确定模块用于：根据所述后向轨迹绘制请求，获取所述目标轨迹点对应的后向轨迹点数据；根据所述目标轨迹点对应的后向轨迹点数据，确定至少一个回溯的后向轨迹点数据；
49.所述绘制模块用于：将所述目标轨迹点作为终止位置，根据所述目标轨迹点对应的后向轨迹点数据以及所述至少一个回溯的后向轨迹点数据，绘制后向轨迹图。
50.可选的，所述后向轨迹点数据还包括风速矢量；
51.所述确定模块用于：
52.根据所述目标轨迹点、所述目标轨迹点的风速矢量的相反向量和预设时间间隔，确定回溯的后向轨迹点，获取回溯的后向轨迹点对应的后向轨迹点数据；
53.对处于所述预设时段内的每个后向轨迹点重复上述步骤，确定至少一个回溯的后向轨迹点数据。
54.可选的，所述确定模块用于：
55.确定待获取的后向轨迹点在环境空气质量数值预报模式中所处的目标网格；
56.获取当前时刻所述目标网格的各个顶点的风速矢量和所述至少一种目标污染物的污染物浓度值；
57.根据所述目标网格的各个顶点的风速矢量，确定所述待获取的后向轨迹点的风速矢量；
58.根据所述目标网格的各个顶点的所述至少一种目标污染物的污染物浓度值，确定所述待获取的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
59.可选的，所述确定模块用于：
60.基于双线性插值算法，根据所述目标网格的各个顶点的风速矢量，确定所述待获取的后向轨迹点的风速矢量；
61.基于双线性插值算法，根据所述目标网格的各个顶点的所述至少一种目标污染物的污染物浓度值，确定所述待获取的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
62.可选的，所述确定模块还用于：根据相邻的后向轨迹点，在所述相邻的后向轨迹点之间，确定至少一个补充的后向轨迹点数据；
63.所述绘制模块用于：将所述目标轨迹点作为终止位置，根据所述目标轨迹点对应的后向轨迹点数据、所述至少一个回溯的后向轨迹点数据以及所述至少一个补充的后向轨迹点数据，绘制后向轨迹图。
64.可选的，所述确定模块用于：
65.根据相邻的后向轨迹点，构建对应的三阶贝塞尔曲线，在所述三阶贝塞尔曲线上确定至少一个补充的后向轨迹点；
66.根据所述相邻的后向轨迹点的所述至少一种目标污染物的污染物浓度值，确定所述至少一个补充的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
67.可选的，所述确定模块用于：
68.基于线性插值算法，根据所述相邻的后向轨迹点的所述至少一种目标污染物的污染物浓度值，确定所述至少一个补充的后向轨迹点的所述至少一种目标污染物的污染物浓度值。
69.可选的，所述绘制模块用于：
70.根据所述多个后向轨迹点数据中的所述至少一种目标污染物的污染物浓度值，确定每个后向轨迹点的颜色，所述每个后向轨迹点的颜色用于表示所述至少一种目标污染物的污染物浓度值；
71.根据所述每个后向轨迹点的颜色进行渲染，绘制后向轨迹图。
72.可选的，所述绘制模块还用于：
73.在所述后向轨迹图的每个后向轨迹点上绘制箭头，所述箭头的指向用于表示风向，所述箭头的大小与风速的大小成正比。
74.根据本公开的另一方面，提供了一种电子设备，包括：
75.处理器；以及
76.存储程序的存储器，
77.其中，所述程序包括指令，所述指令在由所述处理器执行时使所述处理器执行上述轨迹图绘制方法。
78.根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行上述轨迹图绘制方法。
79.本公开实施例中，接收到后向轨迹绘制请求后，根据后向轨迹绘制请求，确定多个后向轨迹点数据，然后根据多个后向轨迹点数据，绘制后向轨迹图。由于后向轨迹点数据包括目标污染物的污染物浓度值，后向轨迹图可以用于表示目标污染物在过去的预设时段内的传输路径以及浓度变化情况。通过本公开实施例提供的轨迹图绘制方法，绘制的后向轨迹图可以直观地展示出目标污染物在传输路径中的浓度变化情况，而不仅限于轨迹点的连线，因此，本公开实施例可以提高查看空气质量污染情况的效率。
附图说明
80.在下面结合附图对于示例性实施例的描述中，本公开的更多细节、特征和优点被公开，在附图中：
81.图1示出了根据本公开示例性实施例的轨迹图绘制方法的流程图；
82.图2示出了根据本公开示例性实施例的获取后向轨迹点数据的流程图；
83.图3示出了根据本公开示例性实施例的环境空气质量数值预报模式网格示意图；
84.图4示出了根据本公开示例性实施例的目标网格示意图；
85.图5示出了根据本公开示例性实施例的三阶贝塞尔曲线示意图；
86.图6示出了根据本公开示例性实施例的后向轨迹示意图；
87.图7示出了根据本公开示例性实施例的后向轨迹示意图；
88.图8示出了根据本公开示例性实施例的颜色与污染物浓度值对应的图例示意图；
89.图9示出了根据本公开示例性实施例的后向轨迹示意图；
90.图10示出了根据本公开示例性实施例的轨迹图绘制装置的示意性框图；
91.图11示出了能够用于实现本公开的实施例的示例性电子设备的结构框图。
具体实施方式
92.下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
93.应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
94.本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
95.需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
96.本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
97.为了清楚描述本公开实施例提供的方法，下面对所使用的专业术语进行介绍。
98.环境空气质量数值预报模式：基于大气污染物形成过程中的基本物理和化学原理，采用数值计算方法模拟大气污染物的排放、扩散、输送、化学反应、清除等物理和化学过程，从而预测空气质量状况的系统。
99.环境空气质量数值预报：利用环境空气质量数值预报模式，对大气中的主要污染物浓度及时空变化进行预报，预测城市和区域等环境空气质量状况和潜在污染过程，为公众的日常生活和生产活动提供指导和服务，为管理部门采取应对措施提供科学依据。
100.三阶贝塞尔曲线：“贝赛尔曲线”是由法国数学家pierre b
é
zier所发明，为计算机矢量图形学奠定了基础，它的主要意义在于无论是直线或曲线都能在数学上予以描述。其
中，三阶贝塞尔曲线可以用来描绘曲线轮廓。
101.线性插值算法：插值函数为一次多项式的插值方式，其在插值节点上的插值误差为零。
102.双线性插值算法：有两个变量的插值函数的线性插值扩展，其核心思想是在两个方向分别进行一次线性插值。
103.本公开实施例提供了一种轨迹图绘制方法，该方法可以由终端、服务器和/或其他具备处理能力的设备完成。本公开实施例提供的方法可以由上述任一设备完成，也可以由多个设备共同完成，本公开对此不作限定。
104.本公开实施例以服务器为例，下面将参照图1所示的轨迹图绘制方法的流程图，对轨迹图绘制方法进行介绍。
105.步骤101，服务器接收后向轨迹绘制请求。
106.其中，后向轨迹绘制请求可以至少包括以下一种或多种：至少一种目标污染物的标识、目标轨迹点、后向轨迹的标识、目标时间点。
107.目标污染物可以包括细颗粒物(pm
2.5
)、可吸入颗粒物(pm
10
)、二氧化硫(so2)、二氧化氮(no2)、一氧化碳(co)、臭氧(o3)。本公开实施例对具体的目标污染物不作限定。
108.目标轨迹点可以是目标地点的地理位置坐标，用于表示后向轨迹图的终止位置。
109.后向轨迹的标识可以用于表示请求类型。当服务器接收到包含有后向轨迹的标识的请求时，可以执行本公开实施例提供的轨迹图绘制方法。
110.目标时间点可以用于表示后向轨迹图的终止时间。
111.本公开实施例中，后向轨迹图可以用于表示至少一种目标污染物在过去的预设时段内的传输路径以及浓度变化情况。
112.服务器接收到后向轨迹绘制请求的情形可以包括以下三种：
113.第一，终端向服务器发送用户触发的后向轨迹绘制请求。
114.在一种可能的实施方式中，用户可以在终端上设置所要查询的目标污染物、目标地点、目标时间点，选择绘制前向轨迹图或后向轨迹图，并在终端上点击确认查询选项。进而，终端可以对用户设置的参数进行整合，生成相应的轨迹绘制请求，当用户查询后向轨迹图时，终端生成的即为后向轨迹绘制请求，并向服务器发送该后向轨迹绘制请求。在这种情形下，服务器可以响应终端的请求，满足用户的查询需求。
115.第二，终端周期性向服务器发送后向轨迹绘制请求。
116.在一种可能的实施方式中，用户可以在终端上预先设置所要查询的目标污染物、目标地点，设置绘制后向轨迹图。每当达到预设周期时，终端可以获取当前时间作为目标时间点，通过上述预先设置的参数以及当前时间，生成后向轨迹绘制请求，并向服务器发送该后向轨迹绘制请求。在这种情形下，终端可以周期性更新后向轨迹图，以便用户实时查看更新后的后向轨迹图。上述预设周期可以由用户设置，本公开实施例对此不作限定。
117.第三，当达到预设的触发条件时，终端向服务器发送后向轨迹绘制请求。
118.其中，触发条件可以为至少一种目标污染物的污染物浓度值超过预设阈值。该预设阈值可以由用户设置，本公开实施例对此不作限定。
119.在一种可能的实施方式中，目标地点上可以设置有污染物监测设备，污染物监测设备可以对目标地点的污染物浓度进行监测。当污染物监测设备监测到一种或多种目标污
染物的污染物浓度值超过预设阈值时，可以向终端发送携带有目标地点的地理坐标、至少一种目标污染物的标识和监测时间的监测消息。当终端接收到上述监测消息时，可以将上述监测时间作为目标时间点，通过上述监测消息携带的参数以及后向轨迹的标识，生成后向轨迹绘制请求，并向服务器发送该后向轨迹绘制请求。在这种情形下，由于后向轨迹图是对过去的时段内污染物传输轨迹的溯源，在污染物浓度值超过阈值时，终端可以显示目标污染物的后向轨迹图，对用户进行警示，以便用户判断传输轨迹经过地区对目标地点的污染物传输贡献。
120.当查询的目标污染物为多种时，终端向服务器发送的后向轨迹绘制请求中可以携带有多个目标污染物的标识，或者，终端还可以是向服务器发送多个后向轨迹绘制请求，其中，一个后向轨迹绘制请求与一种目标污染物相对应。本公开实施例对此不作限定。
121.当服务器接收到终端发送的后向轨迹绘制请求时，可以获取后向轨迹绘制请求携带的信息，进而执行步骤102的处理。
122.步骤102，服务器根据后向轨迹绘制请求，确定多个后向轨迹点数据。
123.其中，后向轨迹点数据可以至少包括以下一种或多种：轨迹点的位置信息、至少一种目标污染物的污染物浓度值、风速矢量、到达时刻。
124.风速矢量的方向可以用于表示风向，风速矢量的大小可以用于表示风速的大小。
125.到达时刻可以用于表示气团到达轨迹点的时刻。
126.在一种可能的实施方式中，服务器在接收到后向轨迹绘制请求后，可以获取其中携带的信息，也即是至少一种目标污染物的标识、目标轨迹点、后向轨迹的标识、目标时间点。服务器可以根据上述信息，确定目标轨迹点对应的后向轨迹点数据，进而，根据该目标轨迹点，确定其余的后向轨迹点。
127.可选的，服务器可以对后向轨迹图中其他位置上的轨迹点进行确定，相应的处理可以如下：根据后向轨迹绘制请求，获取目标轨迹点对应的后向轨迹点数据；根据目标轨迹点对应的后向轨迹点数据，确定至少一个回溯的后向轨迹点数据。
128.回溯的后向轨迹点可以是服务器预测的，从目标轨迹点开始，回溯预设时间间隔，气团所处的位置。例如，后向轨迹点可以是气团从目标轨迹点开始，每间隔1小时之前所处的位置。
129.在一种可能的实施方式中，服务器可以根据请求中的目标轨迹点的位置信息，获取该位置上的目标污染物的污染物浓度值，以及该位置上的风速矢量。将获取的至少一种目标污染物的污染物浓度值、风速矢量以及请求中的目标轨迹点、目标时间点进行整合，可以得到相应的目标轨迹点对应的后向轨迹点数据。然后，服务器可以根据目标轨迹点对应的后向轨迹点数据，对其余的后向轨迹点进行预测。
130.可选的，服务器可以根据风速矢量确定回溯的后向轨迹点，相应的处理可以如下：根据目标轨迹点、目标轨迹点的风速矢量的相反向量和预设时间间隔，确定回溯的后向轨迹点，获取回溯的后向轨迹点对应的后向轨迹点数据；对处于预设时段内的每个后向轨迹点重复上述步骤，确定至少一个回溯的后向轨迹点数据。
131.在一种可能的实施方式中，服务器在获取到目标轨迹点上的风速矢量后，可以根据风速矢量确定风力大小以及风速方向，也即是气团在该位置上的运动速度以及运动方向。进而，可以根据该风力大小确定预设时间间隔后气团运动的距离，再根据风速方向的相
反方向以及目标轨迹点的位置，可以确定前一个后向轨迹点的位置。
132.示例性的，令目标轨迹点的风速矢量为(u0,v0)，该风速矢量具有方向，该方向即为风速方向；通过计算得到风速大小，单位为m/s，则经过1小时后，气团的运动距离为风速大小
×
3600，单位为m。根据目标轨迹点的位置信息、风速方向的相反方向以及运动距离，即可确定前一个后向轨迹点的位置。
133.然后，服务器对确定下的后向轨迹点，基于与目标轨迹点相同的方法，确定该后向轨迹点对应的后向轨迹点数据，以及对应的前一个后向轨迹点。以此类推，服务器可以确定下预设时段内的每个后向轨迹点的后向轨迹点数据。例如，预设时段可以是目标时间点过去24小时，预设时间间隔为1小时，则后向轨迹点的集合为p＝{p0,p1,...,p
22
,p
23
}；对应的后向轨迹点数据为：风速矢量在x轴方向上的分量集合u＝{u0,u1,...,u
22
,u
23
}，在y轴方向上的分量集合v＝{v0,v1,...,v
22
,v
23
}，污染物浓度值集合d＝{d0,d1,...,d
22
,d
23
}。
134.上述过程中，服务器获取的后向轨迹点数据可以是预先存储在服务器中的数据，也可以是向其他设备请求获取的数据。
135.可选的，服务器可以基于环境空气质量数值预报模式获取后向轨迹点数据，如图2所示的获取后向轨迹点数据的流程图，相应的处理可以如下：
136.步骤201，服务器确定待获取的后向轨迹点在环境空气质量数值预报模式中所处的目标网格。
137.其中，环境空气质量数值预报模式周期性地进行环境空气质量数值预报，输出未来10天的预报结果，该结果可以是各个城市和区域在各个时间点上的模拟风速、各类污染物浓度值的预测等。
138.如图3所示的环境空气质量数值预报模式网格示意图，环境空气质量数值预报模式根据地理信息，将各个城市和区域划分为各个规则的网格，对每个网格的顶点确定相应的环境空气质量数值预报结果。每个网格的大小固定(例如，均为边长是5公里的正方形)，顶点的索引号为(x,y)，其中，x,y为整数。
139.在一种可能的实施方式中，令待获取的后向轨迹点p
k
的地理位置坐标为(x
k
,y
k
)，k为大于等于0的整数。对于任一后向轨迹点p
k
，服务器可以根据该后向轨迹点的地理位置坐标，通过以下公式确定其所处的目标网格左下角的顶点的索引号(i,j)：
[0140][0141][0142]
i＝floor(i
k
)
ꢀꢀꢀ
(3)
[0143]
j＝floor(j
k
)
ꢀꢀꢀ
(4)
[0144]
其中，x
k
为后向轨迹点p
k
在x轴方向上的坐标，y
k
为后向轨迹点p
k
在y轴方向上的坐标，x
min
为索引号是(0,0)的网格点在x轴方向上的坐标，y
min
为索引号是(0,0)的网格点在y轴方向上的坐标。l
x
为网格在x轴方向上的单位长度，l
y
为网格在y轴方向上的单位长度。i
k
为后向轨迹点p
k
在x轴方向上的带小数点的索引号，j
k
为后向轨迹点p
k
在y轴方向上的带小数点的索引号。
[0145]
floor为向下取整函数，i为目标网格左下角的顶点在x轴方向上的索引号，j为目标网格左下角的顶点在y轴方向上的索引号。
[0146]
如图4所示的目标网格示意图，服务器可以根据确定的顶点，构建相应的矩形网格，该网格的四个顶点分别为左下角点r
(i,j)
、右下角点r
(i 1,j)
、左上角点r
(i,j 1)
、右上角点r
(i 1,j 1)
，各点的角标是相应的索引号。将该网格确定为待获取的后向轨迹点在环境空气质量数值预报模式中所处的目标网格。
[0147]
步骤202，服务器获取当前时刻目标网格的各个顶点的风速矢量和至少一种目标污染物的污染物浓度值。
[0148]
在一种可能的实施方式中，服务器在确定目标网格后，可以将后向轨迹点对应的到达时刻作为当前时刻，在环境空气质量数值预报模式输出的预报结果中，获取当前时刻上目标网格的各个顶点的风速矢量和至少一种目标污染物的污染物浓度值。示例性的，如果服务器计算的是当天0点过去24小时的后轨迹，则需要环境空气质量数值预报模式预报的当天0点数据、前一天23点数据、前一天22点数据、
……
、前一天2点数据、前一天1点数据。
[0149]
如图4所示的目标网格示意图，将风速矢量分为x轴和y轴方向上的分量，则目标网格各个顶点上的数据可以是：左下角点r
(i,j)
的风速矢量在x轴方向上的分量u
(i,j)
，在y轴方向的分量v
(i,j)
，污染物浓度值d
(i,j)
；右下角点r
(i 1,j)
的风速矢量在x轴方向上的分量u
(i 1,j)
，在y轴方向的分量v
(i 1,j)
，污染物浓度值d
(i 1,j)
；左上角点r
(i,j 1)
的风速矢量在x轴方向上的分量u
(i,j 1)
，在y轴方向的分量v
(i,j 1)
，污染物浓度值d
(i,j 1)
；右上角点r
(i 1,j 1)
的风速矢量在x轴方向上的分量u
(i 1，j 1)
，在y轴方向的分量v
(i 1，j 1)
，污染物浓度值d
(i 1，j 1)
。
[0150]
上述网格顶点上的数据中的污染物浓度值以一种目标污染物为例，其余各种污染物同理。
[0151]
步骤203，服务器根据目标网格的各个顶点的风速矢量，确定待获取的后向轨迹点的风速矢量。
[0152]
在一种可能的实施方式中，服务器在获取各个顶点处的风速矢量后，可以确定后向轨迹点与各个顶点的距离，进而基于各个顶点处的风速矢量和确定的距离，确定后向轨迹点上的风速矢量。
[0153]
可选的，服务器可以基于双线性插值的算法，根据目标网格的各个顶点的风速矢量，确定待获取的后向轨迹点的风速矢量。
[0154]
在一种可能的实施方式中，对于x轴方向上的分量，服务器可以通过以下公式进行计算：
[0155]
u
k1
＝u
(i，j)
(u
(i 1，j)
‑
u
(i，j)
)
×
(i
k
‑
i)
ꢀꢀꢀ
(5)
[0156]
u
k2
＝u
(i，j 1)
(u
(i 1，j 1)
‑
u
(i，j 1)
)
×
(i
k
‑
i)
ꢀꢀꢀ
(6)
[0157]
u
k
＝u
k1
(u
k2
‑
u
k1
)
×
(j
k
‑
j)
ꢀꢀꢀ
(7)
[0158]
其中，u
k1
为图4所示的索引号是(i
k
，j)的点的风速矢量在x轴方向上的分量，u
k2
为索引号是图4所示的(i
k
，j 1)的点的风速矢量在x轴方向上的分量，u
k
为后向轨迹点p
k
的风速矢量在x轴方向上的分量。
[0159]
对于y轴方向的分量，服务器可以通过以下公式进行计算：
[0160]
v
k1
＝v
(i，j)
(v
(i 1，j)
‑
v
(i，j)
)
×
(i
k
‑
i)
ꢀꢀꢀ
(8)
[0161]
v
k2
＝v
(i，j 1)
(v
(i 1，j 1)
‑
v
(i，j 1)
)
×
(i
k
‑
i)
ꢀꢀꢀ
(9)
[0162]
v
k
＝v
k1
(v
k2
‑
v
k1
)
×
(j
k
‑
j)
ꢀꢀꢀ
(10)
[0163]
其中，v
k1
为图4所示的索引号是(i
k
，j)的点的风速矢量在y轴方向上的分量，v
k2
为
图4所示的索引号是(i
k
，j 1)的点的风速矢量在y轴方向上的分量，v
k
为后向轨迹点p
k
的风速矢量在y轴方向上的分量。
[0164]
进而，服务器可以确定待获取的后向轨迹点p
k
的风速矢量为(u
k
，v
k
)。
[0165]
步骤204，服务器根据目标网格的各个顶点的至少一种目标污染物的污染物浓度值，确定待获取的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0166]
在一种可能的实施方式中，与风速矢量的确定方法同理，服务器可以根据各个顶点处的任一目标污染物的污染物浓度值，以及待获取的后向轨迹点与各个顶点的距离，确定待获取的后向轨迹点上该目标污染物的污染物浓度值，其余污染物同理。
[0167]
可选的，服务器可以基于双线性插值的算法，根据目标网格的各个顶点的至少一种目标污染物的污染物浓度值，确定待获取的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0168]
在一种可能的实施方式中，对于任一目标污染物的污染物浓度值，服务器可以通过以下公式进行计算：
[0169]
d
k1
＝d
(i，j)
(d
(i 1，j)
‑
d
(i，j)
)
×
(i
k
‑
i)
ꢀꢀꢀ
(11)
[0170]
d
k2
＝d
(i，j 1)
(d
(i 1，j 1)
‑
d
(i，j 1)
)
×
(i
k
‑
i)
ꢀꢀꢀ
(12)
[0171]
d
k
＝d
k1
(d
k2
‑
d
k1
)
×
(j
k
‑
j)
ꢀꢀꢀ
(13)
[0172]
其中，d
k1
为图4所示的索引号是(i
k
，j)的点的污染物浓度值，d
k2
为图4所示的索引号是(i
k
，j 1)的点的污染物浓度值，d
k
为后向轨迹点p
k
的污染物浓度值。
[0173]
对于目标轨迹点以及服务器确定的其他后向轨迹点，均可通过上述步骤201
‑
204的方法获取对应的后向轨迹点数据。上述步骤201
‑
204提供的方法为线性运算，相比于hysplit模型的拉格朗日法，计算方法简单，可以提高服务器的运算效率，实现业务化运行。
[0174]
可选的，服务器可以对后向轨迹点进行补充，可以使得绘制的后向轨迹图更加平滑，相应的处理可以如下：根据相邻的后向轨迹点，在相邻的后向轨迹点之间，确定至少一个补充的后向轨迹点数据。
[0175]
在一种可能的实施方式中，服务器在步骤102中确定各个后向轨迹点后，可以基于对应的后向轨迹点数据，通过预设的补充规则，在相邻的后向轨迹点之间，对后向轨迹点进行补充，并确定相应的后向轨迹点数据。补充的后向轨迹点可以用于增加后向轨迹点的密度，本文中将其称为加密轨迹点。
[0176]
可选的，服务器可以根据三阶贝塞尔曲线确定补充的后向轨迹点，相应的处理可以如下：根据相邻的后向轨迹点，构建对应的三阶贝塞尔曲线，在三阶贝塞尔曲线上确定至少一个补充的后向轨迹点；根据相邻的后向轨迹点的至少一种目标污染物的污染物浓度值，确定至少一个补充的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0177]
在一种可能的实施方式中，令相邻的后向轨迹点分别为p
k
和p
k 1
，服务器可以通过以下公式构建三阶贝塞尔曲线：
[0178][0179][0180]
f(t)＝p
k
×
(1
‑
t)3 3
×
p
t1
×
t
×
(1
‑
t)2 3
×
p
t2
×
t2×
(1
‑
t) p
k 1
×
t3ꢀꢀꢀ
(16)
[0181]
其中，p
t1
为三阶贝塞尔曲线的第一控制点，p
t2
为三阶贝塞尔曲线的第二控制点，p
k
为三阶贝塞尔曲线的起点，p
k 1
为三阶贝塞尔曲线的终点。p
k
‑1为p
k
的前一个后向轨迹点，p
k 2
为p
k 1
的后一个后向轨迹点。
[0182]
此外，由于起始位置的后向轨迹点没有前一个后向轨迹点，当p
k
为起始位置的后向轨迹点时，p
t1
由以下公式确定：
[0183][0184]
由于终止位置的后向轨迹点没有后一个后向轨迹点，当p
k 1
为终止位置的后向轨迹点时，p
t2
由以下公式确定：
[0185][0186]
如图5所示的三阶贝塞尔曲线示意图，上述f(t)为三阶贝塞尔曲线对应的函数，其中t为取值变量，取值在0到1之间。每个确定取值t的可以在三阶贝塞尔曲线上确定一个点，除三阶贝塞尔曲线的起点和终点外，将每个确定下的点作为加密轨迹点。例如，将t的取值间隔设定为0.1，依次取值0、0.1、0.2、0.3、0.4、0.5、0.6、0.7、0.8、0.9、1，分别代入函数f(t)中，计算得到加密轨迹点p
k，0
、p
k，1
、p
k，2
、p
k，3
、p
k，4
、p
k，5
、p
k，6
、p
k，7
、p
k，8
、p
k，9
、p
k，10
，其中p
k，0
和p
k
相同，p
k，10
和p
k 1
相同，这样每组相邻的后向轨迹点中间有9个加密轨迹点，每组轨迹点共有11个轨迹点。各组轨迹点如下表1所示：
[0187]
表1轨迹点组合
[0188]
序号起点加密轨迹点终点第0组p0(p
0，0
)p
0，1 p
0，2 p
0，3 p
0，4 p
0，5 p
0，6 p
0，7 p
0，8 p
0，9
p1(p
0，10
)第1组p1(p
1，0
)p
1，1 p
1，2 p
1，3 p
1，4 p
1，5 p
1，6 p
1，7 p
1，8 p
1，9
p2(p
1，10
)第2组p2(p
2，0
)p
2，1 p
2，2 p
2，3 p
2，4 p
2，5 p
2，6 p
2，7 p
2.8 p
2，9
p3(p
2，10
)
…………
第21组p
21
(p
21，0
)p
21，1 p
21，2 p
21，3 p
21，4 p
21，5 p
21，6 p
21，7 p
21，8 p
21，9
p
22
(p
21，10
)第22组p
22
(p
22，0
)p
22，1 p
22，2 p
22，3 p
22，4 p
22，5 p
22，6 p
22，7 p
22，8 p
22，9
p
23
(p
22，10
)
[0189]
服务器在确定下每组轨迹点后，对于任一加密轨迹点，可以确定该加密轨迹点与该组的起点之间的距离，进而基于起点、终点的污染物浓度值和确定的距离，确定该加密轨迹点对应的至少一种目标污染物的污染物浓度值。
[0190]
另外，对于加密轨迹点上的风速矢量，也可以基于与确定污染物浓度值相同的方法进行确定，此处不再赘述。
[0191]
可选的，服务器可以基于线性插值算法，根据相邻的后向轨迹点的至少一种目标污染物的污染物浓度值，确定至少一个补充的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0192]
在一种可能的实施方式中，对于上述任一组轨迹点，服务器可以通过以下公式确定每两个相邻轨迹点之间的距离总和，也即是这组的起点和终点之间的三阶贝塞尔曲线的长度：
[0193][0194]
其中，s为第k组轨迹点的距离总和，n 2为该组轨迹点的数目总和，n的取值范围是大于0的正整数，n为0到n的任意整数。x
k，n
为轨迹点p
k，n
在x轴方向上的坐标，y
k，n
为轨迹点p
k，n
在y轴方向上的坐标。
[0195]
然后，服务器可以通过以下公式，确定该组轨迹点中，每个加密轨迹点与起点之间的距离：
[0196][0197]
其中，s
m
为第k组轨迹点中加密轨迹点p
k,m
与起点p
k,0
之间的距离，m的取值为1到n的正整数。
[0198]
然后，服务器可以通过以下公式，确定该组轨迹点中，每个加密轨迹点上的污染物浓度值：
[0199][0200]
其中，d
k,m
为第k组轨迹点中加密轨迹点p
k,m
的污染物浓度值，d
k
为第k组的起点p
k,0
(即p
k
)的污染物浓度值，d
k 1
为第k组的终点p
k,n 1
(即p
k 1
)的污染物浓度值。
[0201]
通过三阶贝塞尔曲线对后向轨迹点进行补充，在绘制后向轨迹图时可以提高曲线的平滑度，方便在地图上进行展示，在地图缩放时不影响展示效果。
[0202]
步骤103，服务器根据多个后向轨迹点数据，绘制后向轨迹图。
[0203]
在一种可能的实施方式中，服务器通过上面介绍的方法确定多个后向轨迹点后，可以按照每个后向轨迹点的到达时刻的先后顺序，对每个后向轨迹点进行连线，该连线即为相应的后向轨迹。同时，服务器还可以在每个后向轨迹点上，通过预设的显示方式，显示每个后向轨迹点上的目标污染物浓度值，例如，如图6所示的后向轨迹示意图，可以是在每个后向轨迹点上，以文字的方式显示相应的目标污染物浓度值。也即是，服务器绘制的后向轨迹图可以同时表征目标污染物的后向轨迹以及每个后向轨迹点上的目标污染物浓度值。进而，服务器可以向步骤101中后向轨迹绘制请求对应的终端，发送对应的后向轨迹图。
[0204]
对于查询的目标污染物为多种的情况，如图7所示的后向轨迹示意图，服务器可以绘制一个后向轨迹图，其中同时表征多种目标污染物的浓度变化情况；服务器还可以绘制多个后向轨迹图，其中一个后向轨迹图表征一种目标污染物的浓度变化情况。本实施例对此不作限定。当终端接收到多个后向轨迹图时，可以同时展示多个后向轨迹图，也可以基于用户的选择展示其中的至少一个后向轨迹图。
[0205]
可选的，服务器可以将目标轨迹点作为终止位置，根据目标轨迹点对应的后向轨迹点数据以及至少一个回溯的后向轨迹点数据，绘制后向轨迹图。
[0206]
在一种可能的实施方式中，当后向轨迹绘制请求包括目标轨迹点时，由于各个后向轨迹点是基于其后一个后向轨迹点进行预测的，服务器可以将该目标轨迹点作为后向轨迹的终止位置，按照每个后向轨迹点的预测顺序，绘制后向轨迹图。绘制方式与上述同理，此处不再赘述。
[0207]
可选的，在确定补充的后向轨迹点数据后，服务器可以将目标轨迹点作为终止位置，根据目标轨迹点对应的后向轨迹点数据、至少一个回溯的后向轨迹点数据以及至少一个补充的后向轨迹点数据，绘制后向轨迹图。
[0208]
在一种可能的实施方式中，当服务器通过上面介绍的方法对后向轨迹点进行补充时，可以基于与上述同理的绘制方式，根据每个轨迹点的后向轨迹点数据，绘制后向轨迹图，此处不再赘述。
[0209]
可选的，服务器可以对通过颜色表征污染物浓度值，相应的处理可以如下：根据多
个后向轨迹点数据中的至少一种目标污染物的污染物浓度值，确定每个后向轨迹点的颜色；根据每个后向轨迹点的颜色进行渲染，绘制后向轨迹图。
[0210]
其中，每个后向轨迹点的颜色可以用于表示至少一种目标污染物的污染物浓度值。
[0211]
在一种可能的实施方式中，技术人员可以预先对颜色与污染物浓度值的对应关系进行设置，例如，该对应关系可以是如图8所示的颜色与污染物浓度值对应的图例。服务器可以存储有上述颜色与污染物浓度值的对应关系，在绘制后向轨迹图时，可以根据该对应关系，确定每个后向轨迹点中目标污染物的污染物浓度值对应的颜色，也即是确定每个后向轨迹点对应的颜色。进而，服务器可以基于每个后向轨迹点对应的颜色，对后向轨迹进行渲染，得到如图9所示的后向轨迹图。
[0212]
可选的，服务器可以在后向轨迹图的每个后向轨迹点上绘制箭头。
[0213]
其中，箭头的指向可以用于表示风向，箭头的大小可以与风速的大小成正比。
[0214]
在绘制后向轨迹图时，可以基于风速矢量的方向确定箭头的指向，基于风速矢量的大小确定箭头的大小，并在后向轨迹图中进行相应的绘制。
[0215]
通过上述颜色和/或箭头的绘制方式，服务器绘制的后向轨迹图可以使得用户在一张图中即可获知传输过程以及传输过程中的空气质量状况，提高用户获知信息的效率；并且，上述颜色和/或箭头的绘制方式以简洁的方式展示信息，方便用户查看，提高了后向轨迹图的展示效果。
[0216]
本公开实施例中，服务器接收到后向轨迹绘制请求后，根据后向轨迹绘制请求，确定多个后向轨迹点数据，然后根据多个后向轨迹点数据，绘制后向轨迹图。由于后向轨迹点数据包括目标污染物的污染物浓度值，后向轨迹图可以用于表示目标污染物在过去的预设时段内的传输路径以及浓度变化情况。通过本公开实施例提供的轨迹图绘制方法，服务器绘制的后向轨迹图可以直观地展示出目标污染物在传输路径中的浓度变化情况，而不仅限于轨迹点的连线，因此，本公开实施例可以提高查看空气质量污染情况的效率。
[0217]
本公开实施例提供了一种轨迹图绘制装置，该装置用于实现上述轨迹图绘制方法。如图10所示的轨迹图绘制装置的示意性框图，该装置包括：
[0218]
接收模块1001，用于接收后向轨迹绘制请求，后向轨迹绘制请求包括至少一种目标污染物的标识；
[0219]
确定模块1002，用于根据后向轨迹绘制请求，确定多个后向轨迹点数据，后向轨迹点数据包括至少一种目标污染物的污染物浓度值；
[0220]
绘制模块1003，用于根据多个后向轨迹点数据，绘制后向轨迹图，后向轨迹图用于表示至少一种目标污染物在过去的预设时段内的传输路径以及浓度变化情况。
[0221]
可选的，后向轨迹绘制请求还包括目标轨迹点；
[0222]
确定模块1002用于：根据后向轨迹绘制请求，获取目标轨迹点对应的后向轨迹点数据；根据目标轨迹点对应的后向轨迹点数据，确定至少一个回溯的后向轨迹点数据；
[0223]
绘制模块1003用于：将目标轨迹点作为终止位置，根据目标轨迹点对应的后向轨迹点数据以及至少一个回溯的后向轨迹点数据，绘制后向轨迹图。
[0224]
可选的，后向轨迹点数据还包括风速矢量；
[0225]
确定模块1002用于：
[0226]
根据目标轨迹点、目标轨迹点的风速矢量的相反向量和预设时间间隔，确定回溯的后向轨迹点，获取回溯的后向轨迹点对应的后向轨迹点数据；
[0227]
对处于预设时段内的每个后向轨迹点重复上述步骤，确定至少一个回溯的后向轨迹点数据。
[0228]
可选的，确定模块1002用于：
[0229]
确定待获取的后向轨迹点在环境空气质量数值预报模式中所处的目标网格；
[0230]
获取当前时刻目标网格的各个顶点的风速矢量和至少一种目标污染物的污染物浓度值；
[0231]
根据目标网格的各个顶点的风速矢量，确定待获取的后向轨迹点的风速矢量；
[0232]
根据目标网格的各个顶点的至少一种目标污染物的污染物浓度值，确定待获取的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0233]
可选的，确定模块1002用于：
[0234]
基于双线性插值算法，根据目标网格的各个顶点的风速矢量，确定待获取的后向轨迹点的风速矢量；
[0235]
基于双线性插值算法，根据目标网格的各个顶点的至少一种目标污染物的污染物浓度值，确定待获取的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0236]
可选的，确定模块1002还用于：根据相邻的后向轨迹点，在相邻的后向轨迹点之间，确定至少一个补充的后向轨迹点数据；
[0237]
绘制模块1003用于：将目标轨迹点作为终止位置，根据目标轨迹点对应的后向轨迹点数据、至少一个回溯的后向轨迹点数据以及至少一个补充的后向轨迹点数据，绘制后向轨迹图。
[0238]
可选的，确定模块1002用于：
[0239]
根据相邻的后向轨迹点，构建对应的三阶贝塞尔曲线，在三阶贝塞尔曲线上确定至少一个补充的后向轨迹点；
[0240]
根据相邻的后向轨迹点的至少一种目标污染物的污染物浓度值，确定至少一个补充的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0241]
可选的，确定模块1002用于：
[0242]
基于线性插值算法，根据相邻的后向轨迹点的至少一种目标污染物的污染物浓度值，确定至少一个补充的后向轨迹点的至少一种目标污染物的污染物浓度值。
[0243]
可选的，绘制模块1003用于：
[0244]
根据多个后向轨迹点数据中的至少一种目标污染物的污染物浓度值，确定每个后向轨迹点的颜色，每个后向轨迹点的颜色用于表示至少一种目标污染物的污染物浓度值；
[0245]
根据每个后向轨迹点的颜色进行渲染，绘制后向轨迹图。
[0246]
可选的，绘制模块1003还用于：
[0247]
在后向轨迹图的每个后向轨迹点上绘制箭头，箭头的指向用于表示风向，箭头的大小与风速的大小成正比。
[0248]
本公开实施例中，接收到后向轨迹绘制请求后，根据后向轨迹绘制请求，确定多个后向轨迹点数据，然后根据多个后向轨迹点数据，绘制后向轨迹图。由于后向轨迹点数据包括目标污染物的污染物浓度值，后向轨迹图可以用于表示目标污染物在过去的预设时段内
的传输路径以及浓度变化情况。通过本公开实施例提供的轨迹图绘制方法，绘制的后向轨迹图可以直观地展示出目标污染物在传输路径中的浓度变化情况，而不仅限于轨迹点的连线，因此，本公开实施例可以提高查看空气质量污染情况的效率。
[0249]
本公开示例性实施例还提供一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器。所述存储器存储有能够被所述至少一个处理器执行的计算机程序，所述计算机程序在被所述至少一个处理器执行时用于使所述电子设备执行根据本公开实施例的方法。
[0250]
本公开示例性实施例还提供一种存储有计算机程序的非瞬时计算机可读存储介质，其中，所述计算机程序在被计算机的处理器执行时用于使所述计算机执行根据本公开实施例的方法。
[0251]
本公开示例性实施例还提供一种计算机程序产品，包括计算机程序，其中，所述计算机程序在被计算机的处理器执行时用于使所述计算机执行根据本公开实施例的方法。
[0252]
参考图11，现将描述可以作为本公开的服务器或客户端的电子设备1100的结构框图，其是可以应用于本公开的各方面的硬件设备的示例。电子设备旨在表示各种形式的数字电子的计算机设备，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
[0253]
如图11所示，电子设备1100包括计算单元1101，其可以根据存储在只读存储器(rom)1102中的计算机程序或者从存储单元1108加载到随机访问存储器(ram)1103中的计算机程序，来执行各种适当的动作和处理。在ram 1103中，还可存储设备1100操作所需的各种程序和数据。计算单元1101、rom 1102以及ram 1103通过总线1104彼此相连。输入/输出(i/o)接口1105也连接至总线1104。
[0254]
电子设备1100中的多个部件连接至i/o接口1105，包括：输入单元1106、输出单元1107、存储单元1108以及通信单元1109。输入单元1106可以是能向电子设备1100输入信息的任何类型的设备，输入单元1106可以接收输入的数字或字符信息，以及产生与电子设备的用户设置和/或功能控制有关的键信号输入。输出单元1107可以是能呈现信息的任何类型的设备，并且可以包括但不限于显示器、扬声器、视频/音频输出终端、振动器和/或打印机。存储单元1104可以包括但不限于磁盘、光盘。通信单元1109允许电子设备1100通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据，并且可以包括但不限于调制解调器、网卡、红外通信设备、无线通信收发机和/或芯片组，例如蓝牙设备、wifi设备、wimax设备、蜂窝通信设备和/或类似物。
[0255]
计算单元1101可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元1101的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元1101执行上文所描述的各个方法和处理。例如，在一些实施例中，轨迹图绘制方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元1108。在一些实施例中，计算机程序的部分或者全部可以
经由rom 1102和/或通信单元1109而被载入和/或安装到电子设备1100上。在一些实施例中，计算单元1101可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行轨迹图绘制方法。
[0256]
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
[0257]
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd
‑
rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
[0258]
如本公开使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(pld))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
[0259]
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
[0260]
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
[0261]
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端
‑
服务器关系的计算机程序来产生客户端和服务器的关系。