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

申请日：2020-07-23

公开（公告）日：2024-04-16

公开（公告）号：CN112069391B

主分类号：G06F16/9535

分类号：G06F16/9535;G06F16/9537;G06F16/951;G06F16/29;G06F16/22;G06Q10/083

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2023.08.04#专利申请权的转移;2020.12.29#实质审查的生效;2020.12.11#公开

摘要：本发明提供一种基于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的货物顺路拼车的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD