乘客订单的顺路度的确定方法和数据处理方法技术

本说明书提供了乘客订单的顺路度的确定方法和数据处理方法。基于该方法，在需要确定目标乘客订单所对应的目标乘车路径与目标司机的目标驾车路径的顺路度时，可以先根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，得到压缩后的多个候选轨迹点；再将多个候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标驾车路径的距离；进而可以根据目标点与目标驾车路径的距离，确定出目标乘车路径与目标驾车路径的顺路度。从而能够有效地减少存储轨迹点时对存储资源的消耗，以及处理轨迹点时对计算资源的消耗，能够以较低的数据处理成本，高效、准确地确定出目标乘车路径中的目标点与目标司机的目标驾车路径的距离。标驾车路径的距离。标驾车路径的距离。

【技术实现步骤摘要】
乘客订单的顺路度的确定方法和数据处理方法


[0001]本说明书属于互联网
，尤其涉及乘客订单的顺路度的确定方法和数据处理方法。

技术介绍

[0002]在顺风车场景中，司机通常更愿意接驾与自己计划的驾车路径顺路度较高的乘客。
[0003]基于现有方法，平台服务器在为司机筛选并推送乘客订单时，往往需要通过将乘客的乘车路径中的轨迹点与司机的驾车路径中每一个轨迹点分别作距离计算，来确定乘车路径中的某些轨迹点与驾车路径之间的最短距离，进而再基于该最短距离来确定乘客的乘车路径与司机的驾车路径之间的顺路度。
[0004]但是，基于上述方法具体实施时，势必需要对驾车路径中的每一个轨迹点分别进行存储和相应计算。当驾车路径较长的时候，上述方法所要存储和计算的轨迹点的数量将会变非常庞大。这时势必会对平台服务器的存储资源和计算资源造成大量的占用和消耗，甚至影响平台服务器其他业务数据的正常处理。
[0005]针对上述问题，目前尚未提出有效的解决方案。

技术实现思路

[0006]本说明书提供了一种乘客订单的顺路度的确定方法和数据处理方法，能够有效地减少存储轨迹点时对存储资源的消耗，以及处理轨迹点时对计算资源的消耗，进而能够以较低的数据处理成本，高效、准确地确定出目标乘车路径中的目标点与目标司机的目标驾车路径的距离，准确地确定出目标乘车路径与目标驾车路径之间的顺路度。
[0007]本说明书实施例提供了一种乘客订单的顺路度的确定方法，包括：获取目标点和目标司机的目标驾车路径；其中，所述目标点为目标乘车路径的乘车起始点和/或乘车结束点；所述目标乘车路径根据目标乘客订单确定；根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，得到压缩后的多个候选轨迹点；将所述多个候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标驾车路径的距离；根据目标点与目标驾车路径的距离，确定目标乘车路径与目标驾车路径的顺路度。
[0008]本说明书实施例还提供了一种数据处理方法，包括：接收并响应目标司机的触发操作，向服务器提供目标司机的目标驾车路径；其中，所述服务器根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，得到压缩后的多个候选轨迹点；所述服务器还将所述多个候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标驾车路径的距离；其中，所述目标点为目标乘客订单所对应的目标乘车路径的乘车起始点和/或乘车结束点；所述服务器还根据目标点与目标驾车路径的距离，确定出与目标司机相匹配的乘客订单；接收服务器反馈的与目标司机相匹配的乘客订单；向目标司机展示与目标司机相匹配的乘客订单。
[0009]本说明书实施例还提供了一种数据处理方法，包括：获取目标点和目标轨迹；根据预设的压缩阈值，对目标轨迹所包含的轨迹点进行压缩处理，得到压缩后的多个候选轨迹点；将所述多个候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标轨迹的距离。
[0010]本说明书实施例还提供了一种乘客订单的顺路度的确定装置，包括：获取模块，用于获取目标点和目标司机的目标驾车路径；其中，所述目标点为目标乘车路径的乘车起始点和/或乘车结束点；所述目标乘车路径根据目标乘客订单确定；压缩模块，用于根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，得到压缩后的多个候选轨迹点；处理模块，用于将所述多个候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标驾车路径的距离；确定模块，用于根据目标点与目标驾车路径的距离，确定目标乘车路径与目标驾车路径的顺路度。
[0011]本说明书实施例还提供了一种服务器，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现所述乘客订单的顺路度的确定方法或数据处理方法的相关步骤。
[0012]本说明书实施例还提供了一种终端设备，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述数据处理方法的相关步骤。
[0013]本说明书实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述指令被处理器执行时实现所述乘客订单的顺路度的确定方法或数据处理方法的相关步骤。
[0014]基于本说明书提供的乘客订单的顺路度的确定方法和数据处理方法，在需要确定目标乘客订单所对应的目标乘车路径与目标司机的目标驾车路径的顺路度时，可以先根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，得到压缩后的多个候选轨迹点；再将多个候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标驾车路径的距离；进而可以根据目标点与目标驾车路径的距离，确定出目标乘车路径与目标驾车路径的顺路度，这样不需要存储目标驾车路径中的所有轨迹点，也不需要分别计算目标乘车路径中的目标点与目标驾车路径中的所有轨迹点之间的距离。
[0015]基于上述方法，通过根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，能够有效地缩减待处理的轨迹点的数量，减少存储轨迹点时对存储资源的消耗，以及后续处理轨迹点时对计算资源的消耗；再通过将多个压缩后的候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标驾车路径的距离，可以进一步减少处理轨迹点时对计算资源的消耗，从而能够以较低的数据处理成本，高效、准确地确定出目标乘车路径中的目标点与目标司机的目标驾车路径的距离，进而能够准确地确定出目标乘车路径与目标驾车路径的顺路度。
附图说明
[0016]为了更清楚地说明本说明书实施例，下面将对实施例中所需要使用的附图作简单地介绍，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0017]图1是本说明书的一个实施例提供的乘客订单的顺路度的确定方法的流程示意
图；
[0018]图2是在一个场景示例中，应用本说明书实施例提供的乘客订单的顺路度的确定方法的一种实施例的示意图；
[0019]图3是在一个场景示例中，应用本说明书实施例提供的乘客订单的顺路度的确定方法的一种实施例的示意图；
[0020]图4是在一个场景示例中，应用本说明书实施例提供的乘客订单的顺路度的确定方法的一种实施例的示意图；
[0021]图5是在一个场景示例中，应用本说明书实施例提供的乘客订单的顺路度的确定方法的一种实施例的示意图；
[0022]图6是在一个场景示例中，应用本说明书实施例提供的乘客订单的顺路度的确定方法的一种实施例的示意图；
[0023]图7是在一个场景示例中，应用本说明书实施例提供的乘客订单的顺路度的确定方法的一种实施例的示意图；
[0024]图8是本说明书的一个实施例提供的数据处理方法的流程示意图；
[0025]图9是本说明书的一个实施例提供的服务器的结构组成示意图；
[0026]图10是本说明书的一个实施例提供的乘客订单的顺路度的确定装置的结构组成示意图；
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种乘客订单的顺路度的确定方法，其特征在于，包括：获取目标点和目标司机的目标驾车路径；其中，所述目标点为目标乘车路径的乘车起始点和/或乘车结束点；所述目标乘车路径根据目标乘客订单确定；根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，得到压缩后的多个候选轨迹点；将所述多个候选轨迹点划分为多个轨迹点组；并根据多个轨迹点组，计算目标点与目标驾车路径的距离；根据目标点与目标驾车路径的距离，确定目标乘车路径与目标驾车路径的顺路度。2.根据权利要求1所述的方法，其特征在于，根据预设的压缩阈值，对目标驾车路径所包含的轨迹点进行压缩处理，包括：按照以下方式对当前轮的当前轨迹段所包含的轨迹点进行压缩处理：确定当前轨迹段的起始轨迹点和结束轨迹点；并使用直线段连接起始轨迹点和结束轨迹点，得到参考线段；计算当前轨迹段中的各个轨迹点到参考线段的垂直距离；从当前轨迹段中的各个轨迹点到参考线段的垂直距离中，筛选出最大垂直距离；并将最大垂直距离与预设的压缩阈值进行比较，得到比较结果；根据比较结果，对当前轨迹段进行相应的压缩处理。3.根据权利要求2所述的方法，其特征在于，计算当前轨迹段中的各个轨迹点到参考线段的垂直距离，包括：按照以下方式计算当前轨迹段中的当前轨迹点到参考线段的垂直距离：计算当前轨迹段的弧长、当前轨迹点与起始轨迹点之间的弧长、当前轨迹点与结束轨迹点之间的弧长；根据当前轨迹段的弧长、当前轨迹点与起始轨迹点之间的弧长、当前轨迹点与结束轨迹点之间的弧长，计算起始轨迹点、结束轨迹点和当前轨迹点所组成的三角形的面积；根据所述三角形的面积、当前轨迹段的弧长，计算出当前轨迹点到参考线段的垂直距离。4.根据权利要求2所述的方法，其特征在于，根据比较结果，对当前轨迹段进行相应的压缩处理，包括：根据比较结果，在确定最大垂直距离小于预设的压缩阈值的情况下，保留当前轨迹段的起始轨迹点和结束轨迹点，作为候选轨迹点；并结束对当前轨迹段的压缩处理；根据比较结果，在确定最大垂直距离大于等于预设的压缩阈值的情况下，将最大垂直距离所对应的轨迹点与起始轨迹点之间的轨迹段，以及最大距离所对应的轨迹点与结束轨迹点之间的轨迹段，确定为下一轮待进行压缩处理的轨迹段。5.根据权利要求1所述的方法，其特征在于，将所述多个候选轨迹点划分为多个轨迹点组，包括：根据预设的分组规则，按序从多个轨迹点划分出预设数量个轨迹点作为一个轨迹点组。6.根据权利要求1所述的方法，其特征在于，根据多个轨迹点组，计算目标点与目标驾车路径的距离，包括：
根据预设的筛选规则，从多个轨迹点组中筛选出符合要求的候选轨迹点组；获取与候选轨迹点组相邻的轨迹点组，并将该轨迹点组与候选轨迹点组合并，得到目标轨迹点组；根据目标轨迹点组，计算目标点与目标驾车路径之间的距离。7.根据权利要求6所述的方法，其特征在于，根据预设的筛选规则，从多个轨迹点组中筛选出符合要求的候选轨迹点组，包括：分别计算目标点与多个轨迹点组中的指定轨...

【专利技术属性】
技术研发人员：杨磊，黄磊，
申请(专利权)人：上海钧正网络科技有限公司，
类型：发明
国别省市：