[发明专利]轨迹生成方法、装置、设备及存储介质

权利要求书

1.一种轨迹生成方法，其特征在于，应用于数字映射系统，所述方法包括：

通过所述数字映射系统获取实时客流量信息，所获取的实时客流量信息基于第一采集信息采集得到；

根据所述第一采集信息得到第二采集信息，并基于所述第二采集信息与所述实时客流量信息进行核密度计算生成目标客流量信息；

基于所述目标客流量信息的分布结果生成轨迹；所述分布结果包括针对实时客流量所在的预设区域中各个栅格的二项分布结果，所述各个栅格的二项分布结果基于各个栅格中未遍历的邻居栅格的邻居数量，以及各个栅格中的客流量占据总客流量的百分比生成。

2.根据权利要求1所述的方法，其特征在于，所述通过所述数字映射系统获取实时客流量信息，包括：

通过所述数字映射系统基于第一采集信息获取实时客流量信息；

所述第一采集信息包括第一栅格面积与第一采集时间频率；所述通过所述数字映射系统基于第一采集信息获取实时客流量信息，包括：

通过所述数字映射系统基于地图客户端的客流量接口获取所述实时客流量信息；所述实时客流量信息为由所述地图客户端基于第一栅格面积与第一采集时间频率对预设区域采集得到。

3.根据权利要求1或2所述的方法，其特征在于，所述第二采集信息包括第二栅格面积与第二采集时间频率；所述根据所述第一采集信息得到第二采集信息，包括：

通过缩小所述第一采集信息的第一栅格面积与提高所述第一采集信息的第一采集时间频率，分别得到第二栅格面积与第二采集时间频率。

4.根据权利要求1所述的方法，其特征在于，所述第二采集信息包括第二栅格面积与第二采集时间频率；所述基于所述第二采集信息与所述实时客流量信息进行核密度计算生成目标客流量信息，包括：

采用所述实时客流量得到针对客流量的时空密度函数；

采用所述针对客流量的时空密度函数，对所述第二栅格面积与第二采集时间频率所应采集得到的数据中所缺少的数据进行补充，得到目标客流量信息。

5.根据权利要求4所述的方法，其特征在于，所述实时客流量信息包括起始时间至今的时长信息，预设区域内的各个经纬度坐标点，以及在所述时长信息内各个经纬度坐标点的客流量；

所述采用所述实时客流量得到针对客流量的时空密度函数，包括：

将所述起始时间至今的时长信息，预设区域内的各个经纬度坐标点以及在所述时长信息内各个经纬度坐标点的客流量，分别通过核密度计算得到针对客流量的时空密度函数。

6.根据权利要求1或2或4所述的方法，其特征在于，所述基于所述目标客流量信息的分布结果生成轨迹，包括：

对所获取的实时客流量所在的预设区域进行栅格化，得到多个栅格；所述栅格包括入口栅格；

从所述入口栅格开始，遍历各个栅格中未遍历的至少一个邻居栅格，并获取各个邻居栅格的当前客流量；

统计当前的邻居数量，采用所述当前的邻居数量定义预设二项分布中的第一参数；

统计各个邻居栅格的当前客流量的总和，并统计各个栅格中的客流量占据总客流量的百分比，采用所述百分比定义预设二项分布中的第二参数；

采用所述第一参数与所述第二参数生成针对预设区域内各个栅格的二项分布结果，基于所述预设区域内各个栅格的二项分布结果，生成在预设区域内的轨迹。

7.根据权利要求6所述的方法，其特征在于，所述基于所述预设区域内各个栅格的二项分布结果，生成在预设区域内的轨迹，包括：

按照预设区域内各个栅格的顺序，不断采用当前栅格的二项分布结果判定所需生成轨迹在预设区域内的下一栅格，直至重新确定的当前栅格的邻居栅格包含出口栅格为止，得到所生成的轨迹。