CN109297492A - 一种移动轨迹驻停点的确定方法及装置 - Google Patents

Abstract

本发明公开了一种移动轨迹驻停点的确定方法及装置，该方法包括：根据被测目标的移动数据，计算进行每次定位时的地址编码；按照时间顺序，统计所有地址编码中每个地址编码对应的经过频次；根据所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点。本发明通过统计被测目标的移动轨迹经过的所有地址编码中每个地址编码对应的经过频次，在达到预设条件的情况下，在被测目标的移动轨迹经过的所有地址编码中确定一个或多个的地址编码，并在此基础上将确定的一个或多个的地址编码对应的实际地理位置作为驻停点，以便进行后续部署，使驻停点的位置判断更准确、更符合实际需求。

Description

一种移动轨迹驻停点的确定方法及装置

技术领域

本发明涉及计算机领域，特别是涉及一种移动轨迹驻停点的确定方法及装置。

背景技术

随着智能终端、移动定位、无线通信等技术的快速发展，在交通、物流等应用领域，大量受路网约束的移动轨迹数据得以收集。驻停点是被测目标在移动轨迹中出现持续一定时间的停驻所对应的位置，根据对驻停点位置的确定和分析，可以在时空和语义特征不变的前提下反映被测目标的运动和行为模式，进而可以在多种领域进行基于驻停点的部署。但是现有技术中驻停点的确定通常只根据被测目标的停驻时间进行确定，容易造成驻停点确定不准确、没有结合实际需求，实用性不强等情况出现。

发明内容

本发明提供一种移动轨迹驻停点的确定方法及装置，用以解决现有技术中驻停点的确定通常只根据被测目标的停驻时间进行确定，容易造成驻停点确定不准确、没有结合实际需求，实用性不强的问题。

为解决上述技术问题，一方面，本发明提供一种移动轨迹驻停点的确定方法，包括：根据被测目标的移动数据，计算进行每次定位时的地址编码；按照时间顺序，统计所有地址编码中每个地址编码对应的经过频次，其中，所述经过频次至少包括：第一次数、第一时长、第二次数，所述第一次数为所述被测目标连续出现在当前地址编码的次数，所述第一时长为所述被测目标连续出现在当前地址编码的总时长，所述第二次数为所述第一次数出现的总次数；根据所述所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点。

进一步，根据被测目标的移动数据，计算进行每次定位时的地址编码，包括：从所述被测目标携带的定位设备中获取被测目标的所有移动数据；将所述移动数据清洗为结构化数据，所述结构化数据中至少包括：进行每次定位时的经度、纬度和定位时间；根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

进一步，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码，包括：通过geohash算法，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

进一步，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码之前，还包括：根据所述移动数据的精度，确定所述地址编码的编码长度，其中，所述编码长度包括：7位、8位和9位。

进一步，根据所述所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点，包括：为所述所有地址编码中每个地址编码对应的第一次数、第一时长和第二次数分别设置权重；根据所述第一次数、第一时长和第二次数以及所述权重，计算所述所有地址编码中每个地址编码对应的驻停点指标；在所述所有地址编码中选择所述驻停点指标符合预设条件的地址编码作为驻停点，其中，所述预设条件为以下条件之一：驻停点指标最大、驻停点指标最小、驻停点指标在预定数值范围内。

另一方面，本发明还提供一种移动轨迹驻停点的确定装置，包括：计算模块，用于根据被测目标的移动数据，计算进行每次定位时的地址编码；统计模块，用于按照时间顺序，统计所有地址编码中每个地址编码对应的经过频次，其中，所述经过频次至少包括：第一次数、第一时长、第二次数，所述第一次数为所述被测目标连续出现在当前地址编码的次数，所述第一时长为所述被测目标连续出现在当前地址编码的总时长，所述第二次数为所述第一次数出现的总次数；确定模块，用于根据所述所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点。

进一步，所述计算模块，具体用于：从所述被测目标携带的定位设备中获取被测目标的所有移动数据；将所述移动数据清洗为结构化数据，所述结构化数据中至少包括：进行每次定位时的经度、纬度和定位时间；根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

进一步，所述计算模块，具体用于：通过geohash算法，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

进一步，所述计算模块，还用于：根据所述移动数据的精度，确定所述地址编码的编码长度，其中，所述编码长度包括：7位、8位和9位。

进一步，所述确定模块，具体用于：为所述所有地址编码中每个地址编码对应的第一次数、第一时长和第二次数分别设置权重；根据所述第一次数、第一时长和第二次数以及所述权重，计算所述所有地址编码中每个地址编码对应的驻停点指标；在所述所有地址编码中选择所述驻停点指标符合预设条件的地址编码作为驻停点，其中，所述预设条件为以下条件之一：驻停点指标最大、驻停点指标最小、驻停点指标在预定数值范围内。

本发明通过统计被测目标的移动轨迹经过的所有地址编码中每个地址编码对应的第一次数、第一时长以及第二次数等经过频次，在达到预设条件的情况下，在被测目标的移动轨迹经过的所有地址编码中确定一个或多个的地址编码，并在此基础上将确定的一个或多个的地址编码对应的实际地理位置作为驻停点，以便进行后续部署，使驻停点的位置判断更准确、更符合实际需求。

附图说明

图1是本发明第一实施例中移动轨迹驻停点的确定方法的流程图；

图2是本发明第二实施例中移动轨迹驻停点的确定装置的结构示意图。

具体实施方式

为了解决现有技术中驻停点的确定通常只根据被测目标的停驻时间进行确定，容易造成驻停点确定不准确、没有结合实际需求，实用性不强的问题，本发明提供了一种移动轨迹驻停点的确定方法及装置，以下结合附图以及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不限定本发明。

本发明的第一实施例提供了一种移动轨迹驻停点的确定方法，其流程图如图1所示，主要包括步骤S101至S103：

S101，根据被测目标的移动数据，计算进行每次定位时的地址编码；

S102，按照时间顺序，统计所有地址编码中每个地址编码对应的经过频次；

S103，根据所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点。

在本实施例中，被测目标可以为带有定位设备的人或车辆，定位设备通常为带有全球定位***(GPS，Global Positioning System)的设备，如智能手表、智能手环、智能手机、车载定位等，随着被测目标的移动，定位设备每隔一段时间进行一次移动数据的收集，被收集的移动数据可以存放至定位设备自身携带的存储设备中，也可通过网络实时上传至服务器或云端设备中。应当了解的是，针对定位设备的种类的不同和被测目标的不同，定位设备进行一次定位(即一次移动数据的采集)的时间间隔可能有所不同，如针对使用智能手机作为定位设备的人来说，在智能手机电量低或关机的情况下，定位***可停止对当前被测目标的移动数据的采集，在电量超过一定数值或手机重新开机时，再次进行定位；在使用车载定位的车辆上，为了实时获取车辆的行进轨迹、移动速度等信息，通常设置定位设备采集移动数据的时间间隔固定，如每5分钟进行一次定位，进行一次移动数据采集。

在需要进行驻停点的确定时，首先需要从被测目标携带的定位设备中获取被测目标的所有移动数据，这里的所有移动数据可以指定位设备或网络侧服务器中当前存储的该被测对象的所有移动数据，也可以是预定时间段内的所有数据，如7天内的所有移动数据等。

进一步，由于被测目标携带的定位设备的种类和型号可能有所不同，收集到的移动数据的格式也可能存在差异，为了方便统一计算或增强驻停点确定方法的兼容性，在获取到被测目标的所有移动数据之后，对移动数据进行清洗，得到结构化数据，结构化数据中只保留被测目标在每次定位时对应的经度、纬度和定位时间即可。

随后，则根据每次定位时的经度、纬度和定位时间，计算该次定位时对应的地址编码即可，在本实施例中，计算地址编码的方法为通过geohash算法，将经纬度对应计算成地址编码。

应当了解的是，每个地址编码均对应唯一范围固定的地点，并且根据地址编码长度的不同，其对应的地点的范围大小也不同，如地址编码长度为7时，对应2000米范围的地点，地址编码长度为8时，对应200米范围的地点，地址编码长度为9时，对应20米范围的地点。由于移动数据的精度和实际定位需求的不同，在计算每次定位时对应的地址编码之前，还应该包括确定本次计算所需的地址编码的长度的步骤。

在统计所有地址编码中每个地址编码对应的经过频次时，主要统计以下三个参数：第一次数Ci、第一时长Cc以及第二次数Ct，其中，第一次数为被测目标连续出现在当前地址编码的次数，以车辆定位为例，定位设备每5分钟采集一次车辆当前的移动数据，并计算出对应的地址编码，当车辆在连续2次或2次以上的数据采集时其对应的地址编码均相同，此时可以称为被测目标连续出现在当前地址编码，对应的具体定位次数即为第一次数，如定位设备前5次进行移动数据采集时，所计算出的地址编码均为1234567，在第6次进行移动数据采集时，对应的地址编码为1234568，则车辆在地址编码为1234567对应的位置出现的次数为5，即第一次数Ci＝5；第一时长为被测目标连续出现在当前地址编码的总时长，在第一次数确定的基础上，若定位设备每次采集移动数据的时间间隔相同，则第一时长的值可以等于第一次数与时间间隔的乘积，在时间间隔不相同的情况下，则将每两次定位之间的时间差相加，得到第一时长；第二次数为第一次数出现的总次数，如车辆在连续5次定位对应的地址编码均为1234567，这种情况在针对当前地址编码统计的情况下曾经出现过3次，此时，第二次数Ct＝3。

统计出每个地址编码对应的经过频次后，确定符合预设条件的地址编码作为驻停点，在此过程中，首先为每个地址编码对应的第一次数、第一时长和第二次数分别设置权重，如第一次数的权重值为A，第一时长的权重值为B，第二次数的权重值为C，A、B、C的值则根据实际需求进行确定，在本实施例中不进行限制；权重确定后，根据权重值和第一次数、第一时长和第二次数的值，计算每个地址编码的驻停点指标W，W可以通过以下计算公式得来：W＝Ci*A+Cc*B+Ct*C，也可以由根据实际情况设置的其他公式计算得来，本实施例中不进行限定；计算出每个地址编码对应的驻停点指标后，在所有地址编码中选择驻停点指标符合预设条件的地址编码，并将其对应的地理位置设置为驻停点，其中，预设条件可以根据W的计算公式，或者实际情况进行设定，如驻停点指标最大、驻停点指标最小或驻停点指标在预定数值范围内等，并且驻停点的数量可以不限于一个，在预设条件为驻停点指标在预定数值范围内时，在预定数值范围内的所有驻停点指标对应的地址编码，都可以设置为驻停点。

应当了解的是，通过权重值计算驻停点指标只是本发明中提供的一种优选的计算方法，在统计经过频次的基础上，还可以通过如设置预定函数等方法，得出驻停点指标，本实施例在此不再详细赘述。

本实施例通过统计被测目标的移动轨迹经过的所有地址编码中每个地址编码对应的第一次数、第一时长以及第二次数等经过频次，在达到预设条件的情况下，在被测目标的移动轨迹经过的所有地址编码中确定一个或多个的地址编码，并在此基础上将确定的一个或多个的地址编码对应的实际地理位置作为驻停点，以便进行后续部署，使驻停点的位置判断更准确、更符合实际需求。

本发明的第二实施例提供了一种移动轨迹驻停点的确定装置，其结构示意图人员图2所示，主要包括：计算模块10，用于根据被测目标的移动数据，计算进行每次定位时的地址编码；统计模块20，用于按照时间顺序，统计所有地址编码中每个地址编码对应的经过频次，其中，经过频次至少包括：第一次数、第一时长、第二次数，第一次数为被测目标连续出现在当前地址编码的次数，第一时长为被测目标连续出现在当前地址编码的总时长，第二次数为第一次数出现的总次数；确定模块30，用于根据所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点。

在本实施例中，被测目标可以为带有定位设备的人或车辆，定位设备通常为带有GPS的设备，随着被测目标的移动，定位设备每隔一段时间进行一次移动数据的收集，被收集的移动数据可以存放至定位设备自身携带的存储设备中，也可通过网络实时上传至服务器或云端设备中。应当了解的是，针对定位设备的种类的不同和被测目标的不同，定位设备进行一次定位(即一次移动数据的采集)的时间间隔可能有所不同，如针对使用智能手机作为定位设备的人来说，在智能手机电量低或关机的情况下，定位***可停止对当前被测目标的移动数据的采集，在电量超过一定数值或手机重新开机时，再次进行定位；在使用车载定位的车辆上，为了实时获取车辆的行进轨迹、移动速度等信息，通常设置定位设备采集移动数据的时间间隔固定，如每5分钟进行一次定位，进行一次移动数据采集。

在需要进行驻停点的确定时，计算模块10首先需要从被测目标携带的定位设备中获取被测目标的所有移动数据，这里的所有移动数据可以指定位设备或网络侧服务器中当前存储的该被测对象的所有移动数据，也可以是预定时间段内的所有数据，如7天内的所有移动数据等。

进一步，由于被测目标携带的定位设备的种类和型号可能有所不同，收集到的移动数据的格式也可能存在差异，为了方便统一计算或增强驻停点确定装置的兼容性，计算模块10在获取到被测目标的所有移动数据之后，对移动数据进行清洗，得到结构化数据，结构化数据中只保留被测目标在每次定位时对应的经度、纬度和定位时间即可。

随后，计算模块10则根据每次定位时的经度、纬度和定位时间，计算该次定位时对应的地址编码即可，在本实施例中，计算模块10计算地址编码的方法为通过geohash算法，将经纬度对应计算成地址编码。

应当了解的是，每个地址编码均对应唯一范围固定的地点，并且根据地址编码长度的不同，其对应的地点的范围大小也不同，如地址编码长度为7时，对应2000米范围的地点，地址编码长度为8时，对应200米范围的地点，地址编码长度为9时，对应20米范围的地点。由于移动数据的精度和实际定位需求的不同，在计算模块10计算每次定位时对应的地址编码之前，应该首先确定本次计算所需的地址编码的长度。

统计模块20在统计所有地址编码中每个地址编码对应的经过频次时，主要统计以下三个参数：第一次数Ci、第一时长Cc以及第二次数Ct，其中，第一次数为被测目标连续出现在当前地址编码的次数，以车辆定位为例，定位设备每5分钟采集一次车辆当前的移动数据，并计算出对应的地址编码，当车辆在连续2次或2次以上的数据采集时其对应的地址编码均相同，此时可以称为被测目标连续出现在当前地址编码，对应的具体定位次数即为第一次数；第一时长为被测目标连续出现在当前地址编码的总时长，在第一次数确定的基础上，若定位设备每次采集移动数据的时间间隔相同，则第一时长的值可以等于第一次数与时间间隔的乘积，在时间间隔不相同的情况下，则将每两次定位之间的时间差相加，得到第一时长；第二次数为第一次数出现的总次数，如车辆在连续3次定位对应的地址编码均为87654321，这种情况在针对当前地址编码统计的情况下曾经出现过8次，此时，第二次数Ct＝8。

统计模块20统计出每个地址编码对应的经过频次后，由确定模块30确定符合预设条件的地址编码作为驻停点，在此过程中，确定模块30首先为每个地址编码对应的第一次数、第一时长和第二次数分别设置权重，如第一次数的权重值为A，第一时长的权重值为B，第二次数的权重值为C，A、B、C的值则根据实际需求进行确定，在本实施例中不进行限制；权重确定后，则根据权重值和第一次数、第一时长和第二次数的值，计算每个地址编码的驻停点指标W；随后，确定模块30在所有地址编码中选择驻停点指标符合预设条件的地址编码，并将其对应的地理位置设置为驻停点，其中，预设条件可以根据W的计算公式，或者实际情况进行设定，如驻停点指标最大、驻停点指标最小或驻停点指标在预定数值范围内等，并且驻停点的数量可以不限于一个，在预设条件为驻停点指标在预定数值范围内时，在预定数值范围内的所有驻停点指标对应的地址编码，都可以设置为驻停点。

应当了解的是，确定模块30实现的通过权重值计算驻停点指标只是本发明中提供的一种优选的计算方法，在统计经过频次的基础上，还可以通过如设置预定函数等方法，得出驻停点指标，本实施例在此不再详细赘述。

本实施例通过统计被测目标的移动轨迹经过的所有地址编码中每个地址编码对应的第一次数、第一时长以及第二次数等经过频次，在达到预设条件的情况下，在被测目标的移动轨迹经过的所有地址编码中确定一个或多个的地址编码，并在此基础上将确定的一个或多个的地址编码对应的实际地理位置作为驻停点，以便进行后续部署，使驻停点的位置判断更准确、更符合实际需求。

尽管为示例目的，已经公开了本发明的优选实施例，本领域的技术人员将意识到各种改进、增加和取代也是可能的，因此，本发明的范围应当不限于上述实施例。

Claims (10)

1.一种移动轨迹驻停点的确定方法，其特征在于，包括：

根据被测目标的移动数据，计算进行每次定位时的地址编码；

按照时间顺序，统计所有地址编码中每个地址编码对应的经过频次，其中，所述经过频次至少包括：第一次数、第一时长、第二次数，所述第一次数为所述被测目标连续出现在当前地址编码的次数，所述第一时长为所述被测目标连续出现在当前地址编码的总时长，所述第二次数为所述第一次数出现的总次数；

根据所述所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点。

2.如权利要求1所述的确定方法，其特征在于，根据被测目标的移动数据，计算进行每次定位时的地址编码，包括：

从所述被测目标携带的定位设备中获取被测目标的所有移动数据；

将所述移动数据清洗为结构化数据，所述结构化数据中至少包括：进行每次定位时的经度、纬度和定位时间；

根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

3.如权利要求2所述的确定方法，其特征在于，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码，包括：

通过geohash算法，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

4.如权利要求2所述的确定方法，其特征在于，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码之前，还包括：

根据所述移动数据的精度，确定所述地址编码的编码长度，其中，所述编码长度包括：7位、8位和9位。

5.如权利要求1至4中任一项所述的确定方法，其特征在于，根据所述所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点，包括：

为所述所有地址编码中每个地址编码对应的第一次数、第一时长和第二次数分别设置权重；

根据所述第一次数、第一时长和第二次数以及所述权重，计算所述所有地址编码中每个地址编码对应的驻停点指标；

在所述所有地址编码中选择所述驻停点指标符合预设条件的地址编码作为驻停点，其中，所述预设条件为以下条件之一：驻停点指标最大、驻停点指标最小、驻停点指标在预定数值范围内。

6.一种移动轨迹驻停点的确定装置，其特征在于，包括：

计算模块，用于根据被测目标的移动数据，计算进行每次定位时的地址编码；

统计模块，用于按照时间顺序，统计所有地址编码中每个地址编码对应的经过频次，其中，所述经过频次至少包括：第一次数、第一时长、第二次数，所述第一次数为所述被测目标连续出现在当前地址编码的次数，所述第一时长为所述被测目标连续出现在当前地址编码的总时长，所述第二次数为所述第一次数出现的总次数；

确定模块，用于根据所述所有地址编码中每个地址编码对应的经过频次，确定符合预设条件的地址编码作为驻停点。

7.如权利要求6所述的确定装置，其特征在于，所述计算模块，具体用于：

从所述被测目标携带的定位设备中获取被测目标的所有移动数据；

将所述移动数据清洗为结构化数据，所述结构化数据中至少包括：进行每次定位时的经度、纬度和定位时间；

根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

8.如权利要求7所述的确定装置，其特征在于，所述计算模块，具体用于：

通过geohash算法，根据所述每次定位时的经度和纬度，计算进行每次定位时的地址编码。

9.如权利要求7所述的确定装置，其特征在于，所述计算模块，还用于：

根据所述移动数据的精度，确定所述地址编码的编码长度，其中，所述编码长度包括：7位、8位和9位。

10.如权利要求6至9中任一项所述的确定装置，其特征在于，所述确定模块，具体用于：

为所述所有地址编码中每个地址编码对应的第一次数、第一时长和第二次数分别设置权重；

根据所述第一次数、第一时长和第二次数以及所述权重，计算所述所有地址编码中每个地址编码对应的驻停点指标；

在所述所有地址编码中选择所述驻停点指标符合预设条件的地址编码作为驻停点，其中，所述预设条件为以下条件之一：驻停点指标最大、驻停点指标最小、驻停点指标在预定数值范围内。