数据缓存方法、装置、计算机设备和存储介质

专利名称：数据缓存方法、装置、计算机设备和存储介质

专利类型：实用新型专利

专利申请号：CN202011006847.2

专利申请（专利权）人：丰图科技(深圳)有限公司
权利人地址：广东省深圳市南山区粤海街道深圳市软件产业基地1栋B座4楼

专利发明（设计）人：任飞,卢会远

专利摘要：本申请涉及一种数据缓存方法、装置、计算机设备和存储介质。所述方法包括：获取轨迹数据；根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；将待缓存轨迹数据存储至预设缓存。采用本方法能够减小轨迹数据的数据量，进而实现加快轨迹展示速度。

主权利要求：
1.一种数据缓存方法，其特征在于，所述方法包括：获取轨迹数据；
根据各预设地图级别区间的预设缓存策略分别对所述轨迹数据进行划分，得到与各所述预设地图级别区间对应的已划分轨迹数据，所述已划分轨迹数据包括多个层级的数据块；
根据所述预设缓存策略，确定与各所述预设地图级别区间对应的数据抽稀方式；
根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各所述预设地图级别区间对应的待缓存轨迹数据；
将所述待缓存轨迹数据存储至预设缓存。
2.根据权利要求1所述的方法，其特征在于，所述根据各预设地图级别区间的预设缓存策略分别对所述轨迹数据进行划分，得到与各所述预设地图级别区间对应的已划分轨迹数据包括：根据各预设地图级别区间的预设缓存策略，确定各所述预设地图级别区间的待划分时间层数以及待划分范围块数；
根据所述待划分时间层数以及所述待划分范围块数对所述轨迹数据进行划分，得到与各所述预设地图级别区间对应的已划分轨迹数据。
3.根据权利要求2所述的方法，其特征在于，所述根据所述待划分时间层数以及所述待划分范围块数对所述轨迹数据进行划分，得到与各所述预设地图级别区间对应的已划分轨迹数据包括：根据所述待划分时间层数确定划分时间间隔，并根据所述待划分范围块数确定划分空间间隔；
根据所述轨迹数据，获取各轨迹点对应的时间戳以及空间坐标；
根据所述划分时间间隔、所述划分空间间隔和各所述轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各所述预设地图级别区间对应的已划分轨迹数据。
4.根据权利要求1所述的方法，其特征在于，当所述数据抽稀方式为点抽稀时，所述根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各所述预设地图级别区间对应的待缓存轨迹数据包括：获取各数据块中各轨迹点的空间坐标；
将所述空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点；
根据所述与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数；
比对所述打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数；
根据所述目标打点个数，得到与各所述预设地图级别区间对应的待缓存轨迹数据。
5.根据权利要求4所述的方法，其特征在于，所述将所述空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点包括：确定与所述空间坐标对应的地图级别区间，根据所述地图级别区间确定瓦片像素点‑地理范围对应关系；
根据所述空间坐标和所述瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点。
6.根据权利要求1所述的方法，其特征在于，当所述数据抽稀方式为线抽稀时，所述根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各所述预设地图级别区间对应的待缓存轨迹数据包括：根据所述轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标；
根据各所述轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与所述设备标识对应的轨迹线集合；
对所述轨迹线集合中各轨迹线进行线抽稀处理，得到与各所述预设地图级别区间对应的待缓存轨迹数据。
7.根据权利要求6所述的方法，其特征在于，所述对所述轨迹线集合中各轨迹线进行线抽稀处理，得到与各所述预设地图级别区间对应的待缓存轨迹数据包括：采用道格拉斯抽稀算法对所述轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合；
根据所述抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据。
8.一种数据缓存装置，其特征在于，所述装置包括：获取模块，用于获取轨迹数据；
划分模块，用于根据各预设地图级别区间的预设缓存策略分别对所述轨迹数据进行划分，得到与各所述预设地图级别区间对应的已划分轨迹数据，所述已划分轨迹数据包括多个层级的数据块；
处理模块，用于根据所述预设缓存策略，确定与各所述预设地图级别区间对应的数据抽稀方式；
抽稀模块，用于根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各所述预设地图级别区间对应的待缓存轨迹数据；
缓存模块，用于将所述待缓存轨迹数据存储至预设缓存。
9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。 说明书 : 数据缓存方法、装置、计算机设备和存储介质技术领域[0001] 本申请涉及大数据技术领域，特别是涉及一种数据缓存方法、装置、计算机设备和存储介质。背景技术[0002] 随着计算机技术的发展，出现了大数据技术。大数据是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。[0003] 常用的大数据包括轨迹数据等，利用轨迹数据可以在WEB前端进行轨迹展示。[0004] 然而，在利用轨迹数据进行轨迹展示的过程中，由于轨迹数据的数据量大，存在轨迹展示速度慢的问题。发明内容[0005] 基于此，有必要针对上述技术问题，提供一种能够加快轨迹展示速度的数据缓存方法、装置、计算机设备和存储介质。[0006] 一种数据缓存方法，所述方法包括：[0007] 获取轨迹数据；[0008] 根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；[0009] 根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；[0010] 根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；[0011] 将待缓存轨迹数据存储至预设缓存。[0012] 在一个实施例中，根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据包括：[0013] 根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数；[0014] 根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0015] 在一个实施例中，根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据包括：[0016] 根据待划分时间层数确定划分时间间隔，并根据待划分范围块数确定划分空间间隔；[0017] 根据轨迹数据，获取各轨迹点对应的时间戳以及空间坐标；[0018] 根据划分时间间隔、划分空间间隔和各轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0019] 在一个实施例中，当数据抽稀方式为点抽稀时，根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据包括：[0020] 获取各数据块中各轨迹点的空间坐标；[0021] 将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点；[0022] 根据与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数；[0023] 比对打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数；[0024] 根据目标打点个数，得到与各预设地图级别区间对应的待缓存轨迹数据。[0025] 在一个实施例中，将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点包括：[0026] 确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系；[0027] 根据空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点。[0028] 在一个实施例中，当数据抽稀方式为线抽稀时，根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据包括：[0029] 根据轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标；[0030] 根据各轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与设备标识对应的轨迹线集合；[0031] 对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据。[0032] 在一个实施例中，对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据包括：[0033] 采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合；[0034] 根据抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据。[0035] 一种数据缓存装置，所述装置包括：[0036] 获取模块，用于获取轨迹数据；[0037] 划分模块，用于根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；[0038] 处理模块，用于根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；[0039] 抽稀模块，用于根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；[0040] 缓存模块，用于将待缓存轨迹数据存储至预设缓存。[0041] 一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：[0042] 获取轨迹数据；[0043] 根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；[0044] 根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；[0045] 根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；[0046] 将待缓存轨迹数据存储至预设缓存。[0047] 一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：[0048] 获取轨迹数据；[0049] 根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；[0050] 根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；[0051] 根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；[0052] 将待缓存轨迹数据存储至预设缓存。[0053] 上述数据缓存方法、装置、计算机设备和存储介质，通过获取轨迹数据，根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块，根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式，根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据，将待缓存轨迹数据存储至预设缓存，整个过程，通过根据预设缓存策略实现多层级的数据划分，得到多个层级的数据块，能够实现对数据量大的轨迹数据的拆分处理，提高数据处理效率，在数据划分的基础上通过数据抽稀的方式进一步实现对轨迹数据的精简，从而能够减小轨迹数据的数据量，进而实现加快轨迹展示速度。附图说明[0054] 图1为一个实施例中数据缓存方法的流程示意图；[0055] 图2为一个实施例中数据缓存方法的示意图；[0056] 图3为另一个实施例中数据缓存方法的示意图；[0057] 图4为又一个实施例中数据缓存方法的示意图；[0058] 图5为另一个实施例中数据缓存方法的流程示意图；[0059] 图6为一个实施例中数据缓存装置的结构框图；[0060] 图7为一个实施例中计算机设备的内部结构图。具体实施方式[0061] 为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。[0062] 在一个实施例中，如图1所示，提供了一种数据缓存方法，本实施例以该方法应用于服务器进行举例说明，可以理解的是，该方法也可以应用于终端，还可以应用于包括终端和服务器的系统，并通过终端和服务器的交互实现。本实施例中，该方法包括以下步骤：[0063] 步骤102，获取轨迹数据。[0064] 其中，轨迹数据是指轨迹点对应数据组成的集合。轨迹点对应数据包括各轨迹点对应的设备标识、时间戳以及空间坐标。设备标识是指采集到轨迹点对应数据的设备的标识，比如，该设备具体可以是指设置在车辆上的传感器。时间戳用于表征得到轨迹点对应数据的时间，比如，时间戳具体可以是指用于表示得到轨迹点数据的时间的一串数字。空间坐标是指采集到的轨迹点的坐标。比如，空间坐标具体可以是指轨迹点的经纬度坐标。[0065] 具体的，设置于车辆上的设备会采集轨迹点对应数据并传输至服务器，从而使服务器获取到轨迹数据。[0066] 步骤104，根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块。[0067] 其中，地图级别是指地图等级，按照不同的划分原理，可将地图分为多个级别，级别越高的地图所显示的地理信息越详细。预设地图级别区间是指预先对地图级别进行范围划分后，得到的多个地图级别区间。比如，当地图级别为24级时，预设地图级别区间具体可以为[0，7]、(7，11]、(11，23]。预设缓存策略是指根据预设地图级别区间预先设置的数据缓存策略，不同地图级别区间的数据缓存策略不完全相同，具体的可根据地图级别的性质按需设置，以针对不同级别地图采用点缓存或线缓存为例进行说明，对于地图级别为[0，7]级以及(7，11]级的地图，由于其所表示的地理区域范围比较广，地图上每一个像素点所表征的地理范围区域大，通过像素点即可实现对轨迹数据的描述，因此可以采用点缓存的缓存策略，而对于地图级别为(11，23]级的地图，由于其所表示的地理区域范围相较于上述两个地图层级比较小，地图上每一个像素点所表征的地理范围区域也较小，仅靠像素点无法实现对轨迹数据的描述，需要将像素点串联成线，以轨迹线实现对轨迹数据的描述，因此可以采用线缓存的缓存策略。[0068] 其中，预设缓存策略包括轨迹数据的划分方式以及数据抽稀方式等。轨迹数据的划分方式是指对轨迹数据进行时间分层以及区域划分的方式，数据抽稀方式是指对轨迹点数据进行精简的方式，包括点抽稀和线抽稀。数据块是指依据轨迹数据的划分方式进行划分之后得到的数据单元。[0069] 具体的，服务器会根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数，再根据待划分时间层数以及待划分范围块数分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。举例说明，当地图级别为24级，且预设地图级别区间分别为[0，7]、(7，11]、(11，23]时，各预设地图级别区间对应的预设缓存策略可以如表1所示，由表1可以看出，当地图级别区间[0，7]时，待划分时间层数为48层，待划分范围块数未说明(默认为0)，则在此地图级别区间只依据待划分时间层数进行时间划分，并不进行范围划分。当地图级别区间为(7，11]时，待划分时间层数为6层，待划分范围块数为64块，则在此地图级别区间上会既依据待划分时间层数进行时间划分，也会依据待划分范围块数进行范围划分。[0070] 此外，由表1可以看出，在缓存策略中还预先设置了与各地图级别区间对应的数据缓存方式，包括点缓存和线缓存，数据缓存方式与数据抽稀方式对应。[0071] 表1[0072] 地图级别 缓存策略[0,7] 点缓存+时间分层(48层)(7,11] 点缓存+范围分块(64块)+时间分层(6层)(11,23] 线缓存+范围分块(64块)+时间分层(6层)[0073] 步骤106，根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式。[0074] 其中，数据抽稀方式是指对轨迹点数据进行精简的方式，包括点抽稀和线抽稀。点抽稀是指直接对轨迹点进行抽稀，比如，点抽稀具体可以是采用瓦片像素打点计数抽稀。线抽稀是指根据由轨迹点组成的轨迹线进行抽稀，比如，线抽稀具体可以是采用道格拉斯抽稀算法进行抽稀。[0075] 具体的，服务器会根据预设缓存策略，确定与各预设地图级别区间对应的轨迹数据缓存方式，根据轨迹缓存方式确定与各预设地图级别区间对应的数据抽稀方式，轨迹缓存方式与数据抽稀方式对应，与各预设地图级别区间对应的数据抽稀方式不完全相同。举例说明，当轨迹数据缓存方式为点缓存时，对应的数据抽稀方式为点抽稀，当轨迹数据缓存方式为线缓存时，对应的数据抽稀方式为线抽稀。举例说明，如表1所示，在24级地图中，当预设地图级别区间分别为[0，7]、(7，11]、(11，23]时，它们分别对应的轨迹数据缓存方式分别为点缓存、点缓存、线缓存，则对应的数据抽稀方式为点抽稀、点抽稀、线抽稀。[0076] 步骤108，根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据。[0077] 具体的，服务器会根据数据抽稀方式，对各数据块进行抽稀处理，在完成数据抽稀后，服务器会对抽稀后的轨迹数据进行分类归纳，得到与各预设地图级别区间对应的待缓存轨迹数据。其中，对抽稀后的轨迹数据进行分类归纳，是指依据数据抽稀方式，将抽稀后的轨迹数据归纳到与数据抽稀方式对应的各集合中。举例说明，在进行点抽稀时，若采用瓦片像素打点计数抽稀，在完成数据抽稀后，抽稀后的轨迹数据可通过瓦片像素点和打点次数来表示，服务器会根据瓦片信息对瓦片像素点和打点次数进行分类归纳，得到与各瓦片对应的数据集合。[0078] 步骤110，将待缓存轨迹数据存储至预设缓存。[0079] 其中，预设缓存是指预先设置的用于缓存轨迹数据的缓存。比如，预设缓存具体可以是指REDIS缓存。[0080] 具体的，在得到待缓存轨迹数据后，服务器会将待缓存轨迹数据存储至预设缓存中。举例说明，服务器会使用JSON格式定时缓存待缓存数据，线缓存每天生成前一天的缓存，点缓存每周缓存一次。进一步的，还可以设置缓存有效期，比如，缓存有效期具体可以为30天。各预设地图级别区间的缓存key命名可以不完全相同，举例说明，各预设地图级别区间的缓存key命名可以如表2所示，其中20200520是指日期，1是指瓦片标识，43和45是指时间分层后的时间段标识，0是指范围分块后的区域标识，time是指时间段，p是指点缓存，c是指线缓存。[0081] 表2[0082]级别 Key[0,7] 20200520_1_time_v3_MF(7,11] 20200520_43_0_p_v3_MF(11,23] 20200520_45_0_c_v3_MF[0083] 上述数据缓存方法，通过获取轨迹数据，根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块，根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式，根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据，将待缓存轨迹数据存储至预设缓存，整个过程，通过根据预设缓存策略实现多层级的数据划分，得到多个层级的数据块，能够实现对数据量大的轨迹数据的拆分处理，提高数据处理效率，在数据划分的基础上通过数据抽稀的方式进一步实现对轨迹数据的精简，从而能够减小轨迹数据的数据量，进而实现加快轨迹展示速度。[0084] 在一个实施例中，根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据包括：[0085] 根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数；[0086] 根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0087] 具体的，服务器会根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数，再根据待划分时间层数确定划分时间间隔，根据待划分范围块数确定划分空间间隔，根据划分时间间隔和划分空间间隔对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据是划分过后的多个层级的数据块的集合。[0088] 本实施例中，通过确定各预设地图级别区间的待划分时间层数以及待划分范围块数，根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，能够实现对轨迹数据的划分。[0089] 在一个实施例中，根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据包括：[0090] 根据待划分时间层数确定划分时间间隔，并根据待划分范围块数确定划分空间间隔；[0091] 根据轨迹数据，获取各轨迹点对应的时间戳以及空间坐标；[0092] 根据划分时间间隔、划分空间间隔和各轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0093] 具体的，服务器会根据待划分时间层数确定划分时间间隔，并根据待划分范围块数确定划分空间间隔，根据轨迹数据，获取各轨迹点对应的时间戳以及空间坐标，根据划分时间间隔和各轨迹点对应的时间戳对各轨迹点进行时间划分，再根据划分空间间隔和各轨迹点对应的空间坐标对各轨迹点进行范围划分，在进行时间划分和进行范围划分后，得到与各预设地图级别区间对应的已划分轨迹数据。[0094] 举例说明，如表1所示，当地图级别区间为(7，11]时，待划分时间层数为6层，待划分范围块数为64块，则表示将一天(即24个小时)划分为6层，则可以确定对应的划分时间间隔为4小时(即0‑4小时为一层、4‑8小时为一层、8‑12小时为一层、12‑16为一层、16‑20为一层、20‑24为一层)，将地图均分为64个小块。[0095] 本实施例中，通过确定划分时间间隔以及划分空间间隔，并获取各轨迹点对应的时间戳以及空间坐标，根据划分时间间隔、划分空间间隔和各轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，能够实现对轨迹数据的划分。[0096] 在一个实施例中，当数据抽稀方式为点抽稀时，根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据包括：[0097] 获取各数据块中各轨迹点的空间坐标；[0098] 将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点；[0099] 根据与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数；[0100] 比对打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数；[0101] 根据目标打点个数，得到与各预设地图级别区间对应的待缓存轨迹数据。[0102] 其中，瓦片像素点是指在瓦片地图上的像素点，瓦片地图是指对地图根据预设瓦片张数进行分割处理后得到的地图，在瓦片地图中，每一张瓦块又可被拆分为256*256个像素点，这256*256个像素点即是指瓦片像素点。预设瓦片张数可按照需要自行设置，比如，可设置地图级别区间为[0，7]时，对应的瓦片张数为16*16，即256张瓦片，可设置地图级别区间为(7，11]时，对应的瓦片张数为18*18，即324张瓦片。[0103] 其中，瓦片像素点的打点个数是指与瓦片像素点对应的轨迹点的个数。预设打点数阈值可按照需要自行设置，预设打点数阈值用于表征瓦片像素点的最高亮度，即当打点个数大于或者等于预设打点数阈值时，瓦片像素点的亮度都相同且为最高亮度。待缓存轨迹数据是指将缓存至预设缓存的轨迹数据，在本实施例中，该待缓存数据具体可以用瓦片像素点和打点次数来表示，即通过瓦片像素点和打点次数来表示抽稀后的轨迹数据。举例说明，如图2所示，在实际应用中，轨迹以轨迹点形式展示覆盖频次时，可以把屏幕看作是一块大画布，点渲染相当于在屏幕像素上打点。[0104] 具体的，服务器会获取各数据块中各轨迹点的空间坐标，并确定与空间坐标对应的地图级别区间，根据地图级别区间以及各轨迹点的空间坐标，确定对应瓦片地图上，与各轨迹点对应的瓦片像素点，再根据与各轨迹点对应的瓦片像素点，对各轨迹点进行打点计数，将各轨迹点打到对应的瓦片像素点上，得到各瓦片像素点的打点个数，比对打点个数和预设打点数阈值，当打点个数小于预设打点数阈值时，确定瓦片像素点的目标打点个数即为打点个数，当打点个数大于或者等于预设打点数阈值时，确定瓦片像素点的目标打点个数即为预设打点数阈值。[0105] 具体的，在确定各瓦片像素点的目标打点个数后，服务器会根据瓦片信息对各瓦片像素点的目标打点个数进行分类归纳，以各瓦片像素点的目标打点个数来表征所有轨迹数据，作为待缓存轨迹数据。举例说明，该待缓存轨迹数据的数据格式为点缓存格式，点缓存格式具体如图3所示，其中，在图3‑1中，r是指分辨率，即每个像素能代表多少度的地理坐标，地址坐标是指经纬度，分辨率可根据地图级别确定，data是指瓦片信息(具体展开如3‑2)，x和y是指瓦片起始坐标，即瓦片对应的起始经纬度坐标。如图3‑2所示，对于每一个瓦片来说，用0、1、2、3、4、5、6、7……等表示瓦片中的瓦片像素点，p对应是指点信息(具体展开如3‑3)，r是指瓦片像素点在瓦片中的行号，c是指瓦片像素点在瓦片中的列号。瓦片像素点的点信息如图3‑3所示，其中的x、y是指像素坐标，c是指目标打点个数。[0106] 本实施例中，通过将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点，根据与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数，比对打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数，根据目标打点个数，得到与各预设地图级别区间对应的待缓存轨迹数据，能够通过点抽稀实现对待缓存轨迹数据的获取。[0107] 在一个实施例中，将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点包括：[0108] 确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系；[0109] 根据空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点。[0110] 具体的，在不同地图级别区间，瓦片像素点表征的地理范围大小不完全相同，因此，服务器在将空间坐标转换为像素坐标时，会先确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系，再比对空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点。[0111] 本实施例中，通过确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系，根据空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点，能够实现对轨迹点与瓦片像素点的对应关系的确定。[0112] 在一个实施例中，当数据抽稀方式为线抽稀时，根据所述数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据包括：[0113] 根据轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标；[0114] 根据各轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与设备标识对应的轨迹线集合；[0115] 对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据。[0116] 其中，与设备标识对应的轨迹线集合包括多条轨迹线，轨迹线可用于表征与设备标识对应的车辆的行驶轨迹，轨迹线的存储格式为设备标识、轨迹线中各轨迹点的坐标范围以及起止时间，起止的起止时间是指与这段轨迹线对应的车辆的运行起止时间，即轨迹点中最早的时间戳以及最晚的时间戳。[0117] 具体的，服务器会根据轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标，再根据设备标识对各轨迹点进行划分，得到与各设备标识对应的轨迹点集合，需要说明的是，设备标识是与车辆对应的，这里得到与各设备标识对应的轨迹点集合，即是得到与各车辆对应的轨迹点集合。在得到与各设备标识对应的轨迹点集合后，服务器会根据轨迹点集合中各轨迹点对应的时间戳和空间坐标，确定与设备标识对应的车辆的运行状态(即是静止的还是运动的)，根据车辆的运行状态，得到与设备标识对应的轨迹线集合。在得到轨迹线集合后，服务器会对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据。[0118] 具体的，在根据轨迹点集合中各轨迹点对应的时间戳和空间坐标，确定与设备标识对应的车辆的运行状态时，可以先根据时间戳和空间坐标对各轨迹点进行描点并绘制，当在一段时间内，空间坐标没有变化时，可以认为运行状态为静止，当在一段时间内，空间坐标有变化时，可以认为运行状态为运行中，根据时间戳对空间坐标进行连线，就可以得到轨迹线。对轨迹线集合中各轨迹线进行线抽稀处理是指在不影响轨迹线显示的前提下，根据轨迹线中各轨迹点的坐标进行轨迹点精简。[0119] 本实施例中，通过根据各轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与设备标识对应的轨迹线集合，对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据，能够通过线抽稀实现对待缓存轨迹数据的获取。[0120] 在一个实施例中，对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据包括：[0121] 采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合；[0122] 根据抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据。[0123] 具体的，服务器会采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，将轨迹线输入预先训练的道格拉斯抽稀模型，得到与轨迹线对应的线抽稀后轨迹点集合，并采用点坐标取整和记录坐标相对偏移的方式对抽稀后轨迹点集合进行预处理，得到与轨迹线对应的目标轨迹点集合，以轨迹线的目标轨迹点集合来表征所有轨迹数据，作为待缓存轨迹数据。其中，预先训练的道格拉斯抽稀模型可按照需要自行训练，能实现线抽稀即可。[0124] 其中，采用点坐标取整和记录坐标相对偏移的方式对抽稀后轨迹点集合进行预处理是指，对抽稀后的轨迹点集合中各轨迹点进行坐标取整，并计算其余轨迹点与第一个轨迹点的坐标相对偏移，以坐标取整后的坐标点来表示轨迹点集合中的第一个轨迹点，以其余轨迹点与第一个轨迹点的坐标相对偏移来表示其他轨迹点，实现对抽稀后的轨迹点集合的记录，得到目标轨迹点集合。这样处理的原因时，因为抽稀后的轨迹点集合中各轨迹点的坐标都比较精确，可能会携带多位小数，通过这样的方式能够压缩数据存储大小。[0125] 举例说明，该待缓存轨迹数据的数据格式为线缓存格式，线缓存格式具体如图4所示，其中，在图4‑1中，DATE是指日期，datas是指轨迹信息，其中包括目标轨迹点集合、起止时间以及设备标识。datas的展开如图4‑2所示，其中，st是指开始时刻，et是指结束时刻，imei是指设备标识，ps是指点数组，从点数组中可以看到，第一个轨迹点的坐标是是取整后的坐标(1139065，225251)，其余轨迹点的坐标都是相对于第一个轨迹点的相对偏移。[0126] 本实施例中，通过采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合，根据抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据，能够利用道格拉斯抽稀算法实现对待缓存轨迹数据的获取。[0127] 在一个实施例中，在将待缓存轨迹数据存储至预设缓存后，当需要根据待缓存轨迹数据进行轨迹展示时，服务器还可以按照展示需要将待缓存轨迹数据转换为预设数据格式，传输至展示服务器，展示服务器具体可以是指展示引擎等。[0128] 如图5所示，提供一个实施例来说明本申请的数据缓存方法，该数据缓存方法具体包括以下步骤：[0129] 步骤502，获取轨迹数据；[0130] 步骤504，根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数；[0131] 步骤506，根据待划分时间层数确定划分时间间隔，并根据待划分范围块数确定划分空间间隔；[0132] 步骤508，根据轨迹数据，获取各轨迹点对应的时间戳以及空间坐标；[0133] 步骤510，根据划分时间间隔、划分空间间隔和各轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各预设地图级别区间对应的已划分轨迹数据；[0134] 步骤512，根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式，当数据抽稀方式为点抽稀时，跳转至步骤514，当数据抽稀方式为线抽稀时，跳转至步骤526；[0135] 步骤514，获取各数据块中各轨迹点的空间坐标；[0136] 步骤516，确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系；[0137] 步骤518，根据空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点；[0138] 步骤520，根据与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数；[0139] 步骤522，比对打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数；[0140] 步骤524，根据目标打点个数，得到与各预设地图级别区间对应的待缓存轨迹数据，将待缓存轨迹数据存储至预设缓存；[0141] 步骤526，根据轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标；[0142] 步骤528，根据各轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与设备标识对应的轨迹线集合；[0143] 步骤530，采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合；[0144] 步骤532，根据抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据，将待缓存轨迹数据存储至预设缓存。[0145] 应该理解的是，虽然图1和图5的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1和图5中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。[0146] 在一个实施例中，如图6所示，提供了一种数据缓存装置，包括：获取模块602、划分模块604、处理模块606、抽稀模块608和缓存模块610，其中：[0147] 获取模块602，用于获取轨迹数据；[0148] 划分模块604，用于根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；[0149] 处理模块606，用于根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；[0150] 抽稀模块608，用于根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；[0151] 缓存模块610，用于将待缓存轨迹数据存储至预设缓存。[0152] 上述数据缓存装置，通过获取轨迹数据，根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块，根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式，根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据，将待缓存轨迹数据存储至预设缓存，整个过程，通过根据预设缓存策略实现多层级的数据划分，得到多个层级的数据块，能够实现对数据量大的轨迹数据的拆分处理，提高数据处理效率，在数据划分的基础上通过数据抽稀的方式进一步实现对轨迹数据的精简，从而能够减小轨迹数据的数据量，进而实现加快轨迹展示速度。[0153] 在一个实施例中，划分模块还用于根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数，根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0154] 在一个实施例中，划分模块还用于根据待划分时间层数确定划分时间间隔，并根据待划分范围块数确定划分空间间隔，根据轨迹数据，获取各轨迹点对应的时间戳以及空间坐标，根据划分时间间隔、划分空间间隔和各轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0155] 在一个实施例中，抽稀模块还用于获取各数据块中各轨迹点的空间坐标，将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点，根据与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数，比对打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数，根据目标打点个数，得到与各预设地图级别区间对应的待缓存轨迹数据。[0156] 在一个实施例中，抽稀模块还用于确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系，根据空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点。[0157] 在一个实施例中，抽稀模块还用于根据轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标，根据各轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与设备标识对应的轨迹线集合，对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据。[0158] 在一个实施例中，抽稀模块还用于采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合，根据抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据。[0159] 关于数据缓存装置的具体限定可以参见上文中对于数据缓存方法的限定，在此不再赘述。上述数据缓存装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。[0160] 在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图7所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储待缓存轨迹数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种数据缓存方法。[0161] 本领域技术人员可以理解，图7中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。[0162] 在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：[0163] 获取轨迹数据；[0164] 根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；[0165] 根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；[0166] 根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；[0167] 将待缓存轨迹数据存储至预设缓存。[0168] 在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数；根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0169] 在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据待划分时间层数确定划分时间间隔，并根据待划分范围块数确定划分空间间隔；根据轨迹数据，获取各轨迹点对应的时间戳以及空间坐标；根据划分时间间隔、划分空间间隔和各轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0170] 在一个实施例中，处理器执行计算机程序时还实现以下步骤：获取各数据块中各轨迹点的空间坐标；将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点；根据与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数；比对打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数；根据目标打点个数，得到与各预设地图级别区间对应的待缓存轨迹数据。[0171] 在一个实施例中，处理器执行计算机程序时还实现以下步骤：确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系；根据空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点。[0172] 在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标；根据各轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与设备标识对应的轨迹线集合；对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据。[0173] 在一个实施例中，处理器执行计算机程序时还实现以下步骤：采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合；根据抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据。[0174] 在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：[0175] 获取轨迹数据；[0176] 根据各预设地图级别区间的预设缓存策略分别对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据，已划分轨迹数据包括多个层级的数据块；[0177] 根据预设缓存策略，确定与各预设地图级别区间对应的数据抽稀方式；[0178] 根据数据抽稀方式，对各数据块进行抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据；[0179] 将待缓存轨迹数据存储至预设缓存。[0180] 在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据各预设地图级别区间的预设缓存策略，确定各预设地图级别区间的待划分时间层数以及待划分范围块数；根据待划分时间层数以及待划分范围块数对轨迹数据进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0181] 在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据待划分时间层数确定划分时间间隔，并根据待划分范围块数确定划分空间间隔；根据轨迹数据，获取各轨迹点对应的时间戳以及空间坐标；根据划分时间间隔、划分空间间隔和各轨迹点对应的时间戳以及空间坐标，对各轨迹点进行划分，得到与各预设地图级别区间对应的已划分轨迹数据。[0182] 在一个实施例中，计算机程序被处理器执行时还实现以下步骤：获取各数据块中各轨迹点的空间坐标；将空间坐标转换为像素坐标，确定与各轨迹点对应的瓦片像素点；根据与各轨迹点对应的瓦片像素点，确定各瓦片像素点的打点个数；比对打点个数和预设打点数阈值，确定各瓦片像素点的目标打点个数；根据目标打点个数，得到与各预设地图级别区间对应的待缓存轨迹数据。[0183] 在一个实施例中，计算机程序被处理器执行时还实现以下步骤：确定与空间坐标对应的地图级别区间，根据地图级别区间确定瓦片像素点‑地理范围对应关系；根据空间坐标和瓦片像素点‑地理范围对应关系，确定与各轨迹点对应的瓦片像素点。[0184] 在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据轨迹数据，获取各轨迹点对应的设备标识、时间戳和空间坐标；根据各轨迹点对应的设备标识、时间戳和空间坐标，对各轨迹点进行划分，得到与设备标识对应的轨迹线集合；对轨迹线集合中各轨迹线进行线抽稀处理，得到与各预设地图级别区间对应的待缓存轨迹数据。[0185] 在一个实施例中，计算机程序被处理器执行时还实现以下步骤：采用道格拉斯抽稀算法对轨迹线集合中各轨迹线进行线抽稀处理，得到与各轨迹线对应的抽稀后轨迹点集合；根据抽稀后轨迹点集合，得到与各预设地图级别区间对应的待缓存轨迹数据。[0186] 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read‑OnlyMemory，ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(RandomAccessMemory，RAM)或外部高速缓冲存储器。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(StaticRandomAccessMemory，SRAM)或动态随机存取存储器(DynamicRandomAccessMemory，DRAM)等。[0187] 以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。[0188] 以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

专利地区：广东

专利申请日期：2020-09-23

专利公开日期：2024-06-18

专利公告号：CN114253639B