路径规划方法

摘要

本发明公开了一种路径规划方法，属于数据处理技术领域。本发明通过获取车辆初始路径，接收第二用户的拼车请求，根据第一用户的拼车请求携带的乘车需求信息、第二用户的拼车请求携带的乘车需求信息、第二起点、第二终点和初始路径中每两个相邻节点之间的行驶距离，确定第二起点在初始路径中的行驶途经顺序和第二终点在初始路径中的行驶途经顺序，按照第二起点的行驶途经顺序和第二终点的行驶途经顺序，对车辆初始路径进行更新，得到拼车路径。由于能根据用户的需求，对用户的起点与终点位置进行筛选，筛选出满足条件的位置，从而在能够计算出最佳拼车路径的前提下，减少了计算量。因此，路径规划的效率较高。

主权项

一种路径规划方法，其特征在于，所述方法包括：获取车辆初始路径，所述车辆初始路径上包括按照行驶途经顺序排布的多个节点，所述多个节点包括当前已下订单的第一用户的第一起点及第一终点、车辆驾驶员的起点及终点；接收第二用户的拼车请求，所述拼车请求携带第二起点、第二终点及乘车需求信息，乘车需求信息中包括目标乘车时长或目标费用；根据所述第一用户的拼车请求携带的乘车需求信息、所述第二用户的拼车请求携带的乘车需求信息、所述第二起点、所述第二终点和所述车辆初始路径中每两个相邻节点之间的行驶距离，确定所述第二起点在所述车辆初始路径中的行驶途经顺序和所述第二终点在所述车辆初始路径中的行驶途经顺序；按照所述第二起点的行驶途经顺序和所述第二终点的行驶途经顺序，对所述车辆初始路径进行更新，得到拼车路径。