[发明专利]基于多任务多车辆的路径规划方法

摘要

本发明涉及车辆出行技术领域，特别是涉及一种基于多任务多车辆的路径规划方法，包括以下步骤：S1.接收当前一定时间段内的需求任务，根据任务所在任务对每个任务进行分区归类；S2.对每个任务的起始地到目的地的路径进行规划，从所规划的路径中选择最优路径，其中最优路径包括时间最优、距离最优和动力站最优；S3.在具有待分配任务的分区搜索空车信息，获取空车的车况信息；S4.对空车进行排序，形成空车序列；S5.将序列中的空车和任务进行匹配；S6.根据匹配结果进行任务指派，并向任务所指派的车辆推送最优路径。本发明提供了一种在派单时结合订单信息和车辆的车况状态的路径规划方法，解决了网约车派单系统不能根据车辆当前动力状态进行合理派单的问题。

主权项

1.一种基于多任务多车辆的路径规划方法，其特征在于，包括以下步骤：/nS1.接收当前一定时间段内的需求任务，根据任务所在位置对每个任务进行分区归类；/nS2.对每个任务的起始地到目的地的路径进行规划，从所规划的路径中选择最优路径，其中最优路径包括时间最优、距离最优和动力站最优；/nS3.在具有待分配任务的分区搜索空车信息，获取空车的车况信息；/nS4.对空车进行排序，形成空车序列：根据车辆当前位置信息计算到达任务起始地的时间和/或距离，根据增加动力状态提示和时间和/或距离对当前空车进行排序；/nS5.将序列中的空车和任务进行匹配：/nS51.将车辆续航里程减去空车当前位置到达任务起始地的距离；/nS52.判断当前空车是否有增加动力状态提示，若有则将车辆续航里程和任务的动力站最优的路径距离进行比较；若无则将车辆续航里程和时间最优对应的路径长度进行比较，根据比较结果得到任务和空车的匹配结果；/nS6.根据匹配结果进行任务指派，并向任务所指派的车辆推送最优路径。/n