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

说明书

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

技术领域

本发明涉及车辆出行技术领域，特别是涉及一种基于多任务多车辆的路径规划方法。

背景技术

随着网络技术的不断发展，越来越多的人出行喜欢使用打车软件预定车辆。当乘客需要打车时，可以通过用车软件选择用车时间、希望乘坐的车型、上车的地点和目的地等信息，并将这些信息提交给软件系统平台，软件系统平台就会形成一个订单，并将这个订单发送给在软件系统平台注册的司机用户，司机用户在车辆终端对订单进行筛选并进行接单操作，在一定的程度上方便了人们的出行。

而车辆路径规划是网约车平台很重要的一部分，车辆路径规划的性能的好坏直接影响网约车运营的效率和出行者对网约车的出行体验，对车辆路径进行有效规划可以提高网约车司机的经济效益。而车辆路径规划是在满足用户需求且路程最短、成本最小或者耗时最短的约束条件下，如何获得最佳的车辆路径规划方案，车辆路径规划方案的好坏直接影响网约车的运营效率。因此，恰当的车辆路径规划方法，可以为用户提供合理的规划方案，从而加快对用户需求的响应速度，提高服务质量，增加用户对网约车的满意度。

专利申请公布号为CN109506668A的发明公布了电动汽车的路径规划方法、装置、计算机设备和存储介质，其中电动汽车的路径规划方法包括：获取出发地信息、目的地信息及电动汽车的有效行驶里程信息；获取从出发地到目的地途径的至少一个充电站的位置信息及状态信息，规划从所述出发地道所述目的地的导航路线；生成导航页面并在所述导航页面显示所述导航路线。上述电动汽车的路线规划方法，能够根据充电站的位置和状态信息，在行驶前规划好途中能及时充电并距离最短/耗时最短的路线，保证电动汽车能完成长途行驶，解决行驶途中缺电的问题。

专利申请公布号为CN109086915A的发明公布了一种基于GIS的网约车接单和路径规划的方法A1、获取乘客请求接单信息；A2、对需要接单的乘客按照目的地进行分类；A3、计算每组行程的平均其实距离、行程费用和紧急程度；A4、对每组乘客形成按照起始点距离、行程费用和紧急度进行归一化处理；A5、将每组行程进行归一化处理，即按照权重比例计算优先级量化标准；A6、根据优先级量化标准进行冲排序，排在前面的行程优先于后面的行程；A7、将排序好的行程组以及对应的目的地位置信息按照优先级顺序依次导入ArcMap中；A8、利用ArcMap中的Network Analyst Tool中的VRP创建网络分析图层。该发明能根据乘客和车主起始点距离、行程费用和紧急度从而确定优先级对形成顺序的一种排序方法，结合GIS，基于实际的道路信息规划行程路线，提高了网约车的接单效率和行程效率。

上述第一种电动汽车的路径规划方法虽然可以解决司机出行途中缺电的问题，但却不适用于网约车，不能根据订单信息和车辆的动力状态进行路径规划；而上述第二种基于GIS的网约车接单和路径规划方法根据乘客的订单信息进行排序和基于实际的道路信息规划行程路线，但是在路径规划中没有考虑车辆的动力状态情况，再者，车主在选择订单时因考虑当前车辆的动力状态没接到适合的订单时，只能重新排序继续等待合适的订单。目前，现有技术中还没有一种能根据车辆的动力状态和订单的信息进行路径规划和派单的方法或系统。

发明内容