欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2015102129577
申请人: 腾讯科技(深圳)有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 测量;测试
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种路径规划方法,其特征在于,所述方法包括:

获取车辆初始路径,所述车辆初始路径上包括按照行驶途经顺序排布的多个节点,所述多个节点包括当前已下订单的第一用户的第一起点及第一终点、车辆驾驶员的起点及终点;

接收第二用户的拼车请求,所述拼车请求携带第二起点、第二终点及乘车需求信息,乘车需求信息中包括目标乘车时长或目标费用;

根据所述第一用户的拼车请求携带的乘车需求信息、所述第二用户的拼车请求携带的乘车需求信息、所述第二起点、所述第二终点和所述车辆初始路径中每两个相邻节点之间的行驶距离,确定所述第二起点在所述车辆初始路径中的行驶途经顺序和所述第二终点在所述车辆初始路径中的行驶途经顺序;

按照所述第二起点的行驶途经顺序和所述第二终点的行驶途经顺序,对所述车辆初始路径进行更新,得到拼车路径。

2.根据权利要求1所述的方法,其特征在于,所述根据所述第一用户的拼车请求携带的乘车需求信息、所述第二用户的拼车请求携带的乘车需求信息、所述第二起点、所述第二终点和所述车辆初始路径中每两个相邻节点之间的行驶距离,确定所述第二起点在所述车辆初始路径中的行驶途经顺序和所述第二终点在所述车辆初始路径中的行驶途经顺序,包括:根据所述第一用户的目标乘车时长、所述第二起点、所述第二终点及所述车辆初始路径中每两个相邻节点之间的行驶距离,在所述车辆初始路径中,确定所述第二起点的至少一个第一候选顺序及所述第二终点的至少一个第二候选顺序;

根据所述第二用户的目标费用、所述第二起点、所述第二终点及所述车辆初始路径中相邻节点,对所述至少一个第一候选顺序和至少一个第二候选顺序进行筛选。

3.根据权利要求2所述的方法,其特征在于,所述根据所述第一用户的目标乘车时长、所述第二起点、所述第二终点及所述车辆初始路径中每两个相邻节点之间的行驶距离,在所述车辆初始路径中,确定至少一个第一候选顺序和至少一个第二候选顺序,包括:根据所述第一用户的目标乘车时长、所述车辆驾驶员的行驶时长及所述车辆初始路径中每两个相邻节点之间的行驶距离,确定所述车辆初始路径中每两个相邻节点对应的最大行驶时间;

根据每两个相邻节点对应的最大行驶时间、所述车辆初始路径中每两个相邻节点之间的行驶距离、所述第二起点及所述第二终点,确定至少一个第一候选顺序和至少一个第二候选顺序。

4.根据权利要求3所述的方法,其特征在于,所述根据每两个相邻节点之间对应的最大行驶时间、所述车辆初始路径中每两个相邻节点之间的行驶距离、所述第二起点及所述第二终点,确定至少一个第一候选顺序和至少一个第二候选顺序,包括:根据每两个相邻节点之间对应的最大行驶时间及所述车辆初始路径中每两个相邻节点之间的行驶距离,确定所述车辆初始路径中每两个相邻节点对应的可行驶地理范围;

根据第二起点的地理位置及第二终点的地理位置,从所述车辆初始路径中每两个相邻节点对应的可行驶地理范围中,确定第一目标可行驶地理范围及第二目标可行驶地理范围,所述第一目标可行驶地理范围包含所述第二起点,所述第二目标可行驶地理范围包含所述第二终点;

将所述第一目标可行驶地理范围对应的相邻两个节点之间的顺序作为第一候选顺序,将所述第二目标可行驶地理范围对应的相邻两个节点之间的顺序作为第二候选顺序。

5.根据权利要求4所述的方法,其特征在于,所述根据每两个相邻节点之间对应的最大行驶时间及所述车辆初始路径中每两个相邻节点之间的行驶距离,确定所述车辆初始路径中每两个相邻节点对应的可行驶地理范围,包括:根据每两个相邻节点之间的最大行驶时间,按照车辆的行驶速度,计算每两个相邻节点对应的长轴;

将所述车辆初始路径中每两个相邻节点之间的行驶距离,作为每两个相邻节点对应的焦点距离;

根据每两个相邻节点对应的长轴及每两个相邻节点对应的焦点距离,确定对应的椭圆范围,将所述椭圆范围作为每两个相邻节点对应的可行驶地理范围。

6.根据权利要求2所述的方法,其特征在于,所述根据所述第二用户的目标费用、所述第二起点、所述第二终点及所述车辆初始路径中相邻节点,对所述至少一个第一候选顺序和至少一个第二候选顺序进行筛选,包括:根据所述第二起点及所述第二终点,计算所述第二用户对应的原始费用;

根据第一候选顺序、所述第二起点及所述车辆初始路径中相邻节点,计算第一绕路费用;

根据第二候选顺序、所述第二终点及所述车辆初始路径中相邻节点,计算第二绕路费用;

计算所述原始费用与所述目标费用之间的费用差;

若存在第一绕路费用与第二绕路费用的费用和小于所述费用差,则将满足条件的第一绕路费用对应的第一候选顺序作为筛选后的第一候选顺序,将满足条件的第二绕路费用对应的第二候选顺序作为筛选后的第二候选顺序。

7.根据权利要求2所述的方法,其特征在于,所述根据所述第二用户的目标费用、所述第二起点、所述第二终点及所述车辆初始路径中相邻节点,对所述至少一个第一候选顺序和至少一个第二候选顺序进行筛选之后,还包括:当对至少一个第一候选顺序的筛选结果的数量大于一时,计算所述第二起点在每个筛选结果下的第一绕路距离;

确定最短第一绕路距离,将最短第一绕路距离对应的筛选结果作为所述第二起点在所述车辆初始路径中的行驶途经顺序。

8.根据权利要求2所述的方法,其特征在于,所述根据所述第二用户的目标费用、所述第二起点、所述第二终点及所述车辆初始路径中相邻节点,对所述至少一个第一候选顺序和至少一个第二候选顺序进行筛选之后,还包括:当对至少一个第二候选顺序的筛选结果的数量大于一时,计算所述第二终点在每个筛选结果下的第二绕路距离;

确定最短第二绕路距离,将最短第二绕路距离对应的筛选结果作为所述第二终点在所述车辆初始路径中的行驶途经顺序。

9.根据权利要求7或8所述的方法,其特征在于,所述按照所述第二起点的行驶途经顺序和所述第二终点的行驶途经顺序,对所述车辆初始路径进行更新,得到拼车路径,包括:当所述第二起点的行驶途经顺序不位于所述第二终点的行驶途经顺序之前时,则确定次短第一绕路距离及次短第二绕路距离,将次短第一绕路距离对应的行驶途经顺序作为所述第二起点的行驶途经顺序,将次短第二绕路距离对应的行驶途经顺序作为所述第二终点的行驶途经顺序,将所述第二起点的行驶途经顺序与所述第二终点的行驶途经顺序重新进行组合,执行上述过程直到找到所述第二起点的行驶途经顺序位于所述第二终点的行驶途经顺序之前的组合,按照满足条件的所述第二起点的行驶途经顺序和所述第二终点的行驶途经顺序,对所述车辆初始路径进行更新,得到拼车路径。

10.根据权利要求9所述的方法,其特征在于,所述按照所述第二起点的行驶途经顺序和所述第二终点的行驶途经顺序,对所述车辆初始路径进行更新,得到拼车路径之后,还包括:检验所述拼车路径是否满足所述第一用户的目标乘车时长、所述第二用户的目标乘车时长、所述车辆驾驶员的行驶时长及所述第二用户的目标费用。