买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：江苏运满满同城信息科技有限公司

摘要：本发明提供一种基于Geohash的货物顺路拼车的方法，包括以下步骤：S1：拼车系统获取主订单信息；S2：根据主订单的经纬度信息规划行驶路径，并对行驶路径进行中间点采样，得到经纬度点集合；S3：将经纬度点集合转换为Geohash长度为N的Geohash块集合；S4：选取任意Geohash块作为第一Geohash块，并根据第一Geohash块选出第一候选拼车订单子集；S5：选取任意Geohash块作为第二Geohash块，并结合第二Geohash块和第一候选拼车订单子集选出第二候选拼车订单子集推荐给司机。本发明提供一种基于Geohash的货物顺路拼车的方法，通过采集行驶路径上的经纬度点集合得到Geohash块集合，从而快速选出候选拼车订单推荐给司机，解决了目前的拼车方案不能让司机选择订单进行组合拼车的问题。

主权项：1.一种基于Geohash的货物顺路拼车的方法，其特征在于，包括以下步骤：S1：拼车系统获取主订单信息，包括主订单的经纬度信息；S2：拼车系统根据主订单的经纬度信息规划行驶路径，并对行驶路径进行中间点采样，得到经纬度点集合；S3：将经纬度点集合转换为Geohash长度为N的Geohash块集合；S4：从Geohash块集合中选取任意Geohash块作为第一Geohash块，将所有出发地在第一Geohash块的订单作为第一候选拼车订单子集；S5：从Geohash块集合中选取任意Geohash块作为第二Geohash块，将第一候选拼车订单子集中所有目的地在第二Geohash块中的订单作为第二候选拼车订单子集，推荐给司机；步骤S5中，还计算第二候选拼车订单子集中订单的顺路分数，并按顺路分数将订单进行排序；其中，计算顺路分数具体包括以下步骤：A：从第二候选拼车订单子集中筛选出满足以下条件的拼车订单作为最终拼车订单：A1：sub_dist≥main_dist*alpha1，其中，sub_dist为拼车订单出发地到主订单目的地的直线距离，main_dist为主订单出发地到目的地的直线距离，alpha1为第一阈值，且0＜alpha1＜1；A2：mfs_mts_dist≥sf_mfs_dist*alpha2，其中，mfs_mts_dist为主订单出发地侧离拼车订单出发地最近的采样点到主订单目的地侧离拼车订单目的地最近的采样点的直线距离，sf_mfs_dist为拼车订单出发地到主订单出发地侧离拼车订单出发地最近的采样点的直线距离，alpha2为第二阈值，且1＜alpha2＜2；A3：sf_mfs_dist≤sub_dist*alpha3，其中，alpha3为第三阈值，且0＜alpha3＜1；A4：sf_mfs_dist+st_mts_distsub_dist≤alpha4，其中，st_mts_dist为拼车订单目的地到主订单目的地侧离拼车订单目的地最近的采样点的直线距离，alpha4为第四阈值，且0＜alpha4＜1；A5：mfs_mts_dist≥st_mts_dist*alpha5，其中，alpha5为第五阈值，且1＜alpha5＜2；A6：st_mfs_dist≤sub_dist*alpha6，其中，st_mfs_dist为拼车订单目的地到主订单出发地侧离拼车订单出发地最近的采样点的直线距离，alpha6为第六阈值，且0＜alpha6＜1；A7：sf_mfs_dist+st_mts_distsub_dist≤alpha7，其中，alpha7为第七阈值，且0＜alpha7＜1；A8：sf_mfs_dist+st_mts_dist-sub_dist≤0；A9：sf_mt_dist≥main_dist*alpha8，其中，sf_mt_dist为拼车订单出发地到主订单目的地的直线距离，alpha8为第八阈值，且0＜alpha8＜1；A10：|sf_mt_dist-st_mt_dist|≥main_dist*alpha9；其中，st_mt_dist为拼车订单目的地到主订单目的地的直线距离，alpha9为第九阈值，且0＜alpha9＜1；A11：sf_mf_dist≥st_mf_dist，且st_mf_dist-sf_mf_dist≥sub_dist*alpha10；其中，sf_mf_dist为拼车订单出发地到主订单出发地的直线距离，st_mf_dist为拼车订单目的地到主订单出发地的直线距离，alpha10为第十阈值，且0＜alpha10＜1；A12：theta1＜thetaTh1，其中，theta1为拼车订单目的地到主订单出发地的直线路线与主订单出发地到主订单目的地的直线路线的锐角夹角，thetaTh1为第一夹角阈值，且0＜thetaTh1＜45度；A13：theta2＜thetaTh2，其中，theta2为拼车订单目的地到主订单出发地侧离拼车订单出发地最近的采样点的直线路线与主订单出发地到主订单目的地的直线路线的锐角夹角，thetaTh2为第二夹角阈值，且0＜thetaTh2＜90度；A14：theta3＜thetaTh3，其中，theta3为拼车订单出发地到主订单目的地侧离拼车订单目的地最近的采样点的直线路线与主订单出发地到主订单目的地的直线路线的锐角夹角，thetaTh3为第三夹角阈值，且0＜thetaTh3＜90度；A15：theta4＜thetaTh4，其中，theta4为拼车订单出发地到主订单目的地的直线路线与主订单出发地到主订单目的地的直线路线的锐角夹角，thetaTh4为第四夹角阈值，且0＜thetaTh4＜45度；B：对最终拼车订单进行顺路打分，顺路打分公式为：weight1＝sub_distmain_distweight2＝thetaTh2theta2weight3＝thetaTh3theta3score＝weight1*weight2*weight3*sub_dist-sf_mfs_dist-st_mts_dist其中，weight1为第一权重，weight2为第二权重，weight3为第三权重，score为顺路分数。

全文数据：

权利要求：

百度查询： 江苏运满满同城信息科技有限公司 一种基于Geohash的货物顺路拼车的方法