基于多任务多车辆的路径规划方法技术

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

Path planning method based on multi task and multi vehicle

【技术实现步骤摘要】
基于多任务多车辆的路径规划方法
本专利技术涉及车辆出行
，特别是涉及一种基于多任务多车辆的路径规划方法。
技术介绍
随着网络技术的不断发展，越来越多的人出行喜欢使用打车软件预定车辆。当乘客需要打车时，可以通过用车软件选择用车时间、希望乘坐的车型、上车的地点和目的地等信息，并将这些信息提交给软件系统平台，软件系统平台就会形成一个订单，并将这个订单发送给在软件系统平台注册的司机用户，司机用户在车辆终端对订单进行筛选并进行接单操作，在一定的程度上方便了人们的出行。而车辆路径规划是网约车平台很重要的一部分，车辆路径规划的性能的好坏直接影响网约车运营的效率和出行者对网约车的出行体验，对车辆路径进行有效规划可以提高网约车司机的经济效益。而车辆路径规划是在满足用户需求且路程最短、成本最小或者耗时最短的约束条件下，如何获得最佳的车辆路径规划方案，车辆路径规划方案的好坏直接影响网约车的运营效率。因此，恰当的车辆路径规划方法，可以为用户提供合理的规划方案，从而加快对用户需求的响应速度，提高服务质量，增加用户对网约车的满意度。专利申请公布号为CN109506668A的专利技术公布了电动汽车的路径规划方法、装置、计算机设备和存储介质，其中电动汽车的路径规划方法包括：获取出发地信息、目的地信息及电动汽车的有效行驶里程信息；获取从出发地到目的地途径的至少一个充电站的位置信息及状态信息，规划从所述出发地道所述目的地的导航路线；生成导航页面并在所述导航页面显示所述导航路线。上述电动汽车的路线规划方法，能够根据充电站的位置和状态信息，在行驶前规划好途中能及时充电并距离最短/耗时最短的路线，保证电动汽车能完成长途行驶，解决行驶途中缺电的问题。专利申请公布号为CN109086915A的专利技术公布了一种基于GIS的网约车接单和路径规划的方法A1、获取乘客请求接单信息；A2、对需要接单的乘客按照目的地进行分类；A3、计算每组行程的平均其实距离、行程费用和紧急程度；A4、对每组乘客形成按照起始点距离、行程费用和紧急度进行归一化处理；A5、将每组行程进行归一化处理，即按照权重比例计算优先级量化标准；A6、根据优先级量化标准进行冲排序，排在前面的行程优先于后面的行程；A7、将排序好的行程组以及对应的目的地位置信息按照优先级顺序依次导入ArcMap中；A8、利用ArcMap中的NetworkAnalystTool中的VRP创建网络分析图层。该专利技术能根据乘客和车主起始点距离、行程费用和紧急度从而确定优先级对形成顺序的一种排序方法，结合GIS，基于实际的道路信息规划行程路线，提高了网约车的接单效率和行程效率。上述第一种电动汽车的路径规划方法虽然可以解决司机出行途中缺电的问题，但却不适用于网约车，不能根据订单信息和车辆的动力状态进行路径规划；而上述第二种基于GIS的网约车接单和路径规划方法根据乘客的订单信息进行排序和基于实际的道路信息规划行程路线，但是在路径规划中没有考虑车辆的动力状态情况，再者，车主在选择订单时因考虑当前车辆的动力状态没接到适合的订单时，只能重新排序继续等待合适的订单。目前，现有技术中还没有一种能根据车辆的动力状态和订单的信息进行路径规划和派单的方法或系统。
技术实现思路
本专利技术旨在克服上述现有技术中至少一种缺陷(不足)，提供一种基于多任务多车辆的路径规划方法，根据车辆的动力状态信息和订单的情况进行路径规划，并且能根据空车当前的车辆状态进行排序，合理派单，解决网约车派单系统不能根据车辆当前动力状态进行合理派单的问题。本专利技术通过以下方案实现其目的。本专利技术提供一种基于多任务多车辆的路径规划方法，包括以下步骤：S1.接收当前一定时间段内的需求任务，根据任务所在位置对每个任务进行分区归类；S2.对每个任务的起始地到目的地的路径进行规划，从所规划的路径中选择最优路径，其中最优路径包括时间最优、距离最优和动力站最优；S3.在具有带分配任务的分区搜索空车信息，获取空车的车况信息；S4.对空车进行排序，形成空车序列：根据车辆当前位置信息计算到达任务起始地的时间和/或距离，根据增加动力状态提示和时间和/或距离对当前空车进行排序；S5.将序列中的空车和任务进行匹配：S51.将车辆续航里程减去空车当前位置到达任务起始地的距离；S52.判断当前空车是否有增加动力状态提示，若有则将车辆续航里程和任务的动力站最优的路径距离进行比较；若无则将车辆续航里程和时间最优对应的路径长度进行比较，根据比较结果得到任务和空车的匹配结果；S6.根据匹配结果进行任务指派，并向任务所指派的车辆推送最优路径。该方法根据任务的情况进行路径规划，从所述路径中选择最优路径，其中最优路径包括了时间最优、距离最优和动力站最优，并根据车辆的当前状态对空车进行排序，再将序列中的空车与任务进行匹配，最后根据匹配结果进行任务指派，能使司机用户在需要增加动力情况下接收到合适的任务并接收到最优行驶路径，从而提高了接单效率和行程效率。优选的，所述基于多任务多车辆的路径规划方法中，还包括对所述每个分区内的每个任务按时间进行排序，任务根据时间顺序依次和空车进行匹配。对任务进行分区归类这样能保证派送给司机用户的任务不会离当前车辆位置太远而对司机用户的收益造成损失；对每个任务按时间排序能确保对先发出请求的任务进行派单，减少乘客用户等待接单的时间，提高出行体验。优选的，所述步骤S2中的动力站最优的路径是基于任务的目的地周围一定距离内有动力站所进行的路径规划。这样设置在一定程度上可以确保任务的目的地不会远离动力站。优选的，所述动力站最优的路径为任务的起始地经过目的地后到达动力站的路径。优选的，所述步骤S3中的车况信息包括：车辆续航里程、车辆当前位置信息、增加动力状态提示。优选的，所述步骤S52中，当前空车有增加动力状态提示，根据实际行驶过程中的动力损耗情况和路况畅通情况设置一个车辆续航里程的冗余量，最终的车辆续航里程为实际车辆续航里程加上冗余量。优选的，所述最终的车辆续航里程小于任务的动力站最优的路径距离，则为匹配失败，将所述任务和下一个空车进行匹配；所述最终的车辆续航里程大于任务的动力站最优的路径距离，则为匹配成功，将最终的车辆续航里程与任务的时间最优的路径长度进行比较：车辆续航里程大于任务的时间最优的路径长度，将时间最优对应的路径作为推送给空车的最优规划路径，并将所述任务指派至所述空车；最终的车辆续航里程小于任务的时间最优的路径长度，将距离最优对应的路径作为推送给空车的最优规划路径，并将所述任务指派至所述空车。在车辆有增加动力的状态提示下，首先将最终的车辆续航状态与动力站最优路径距离进行比较和匹配，确保了司机用户接收到的任务不会影响司机用户去动力站。优选的，所述步骤S52中，当前空车没有增加动力状态提示，车辆续航里程大于时间最优对应的路径长度，则为匹配成功，将所述时间最优对应的路径作为推送给空车的最优规划路径，并将所述任务指派至所述空车；车辆续航里程小于本文档来自技高网...

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

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


2.根据权利要求1所述的一种基于多任务多车辆的路径规划方法，其特征在于，还包括对所述每个分区内的每个任务按时间进行排序，任务根据时间顺序依次和空车进行匹配。


3.根据权利要求1所述的一种基于多任务多车辆的路径规划方法，其特征在于，所述步骤S2中的动力站最优的路径是基于任务的目的地周围一定距离内有动力站所进行的路径规划。


4.根据权利要求3所述的一种基于多任务多车辆的路径规划方法，其特征在于，所述动力站最优的路径为任务的起始地经过目的地后到达动力站的路径。


5.根据权利要求1所述的一种基于多任务多车辆的路径规划方法，其特征在于，所述步骤S3中的车况信息包括：车辆续航里程、车辆当前位置信息、增加动力状态提示。


6.根据权利要求1所...

【专利技术属性】
技术研发人员：黄翰，陈本雄，张宏辉，
申请(专利权)人：广州智湾科技有限公司，
类型：发明
国别省市：广东;44