路径规划方法

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