一种基于区域内订单供需关系的车辆派单方法及派单系统技术方案

本发明专利技术公开了一种基于区域内订单供需关系的车辆派单方法，该方法主要包括以下步骤：步骤一：划分空间区域，并对区域内未来一段时间出现的订单数量进行预测；步骤二：结合预测的订单数量与司机数量，分析特定区域的订单供需关系并利用排队论分析司机在完成订单后的等待时间；步骤三：结合司机完成订单后的等待时间与订单里程数来分析订单的空闲率，根据空闲率来为司机派单以保证所有司机的总收益最大化。本发明专利技术还公开了一种基于区域内订单供需关系的司机派单系统。本发明专利技术在为司机分派订单时考虑到了未来的订单信息对当前派单的影响，能够最大化所有司机的总收益。能够最大化所有司机的总收益。能够最大化所有司机的总收益。

【技术实现步骤摘要】
一种基于区域内订单供需关系的车辆派单方法及派单系统


[0001]本专利技术属于智能算法
，涉及一种众包中的车辆派单方法，更为具体地讲，涉及一种基于区域内订单供需关系的车辆派单方法及派单系统。

技术介绍

[0002]随着移动互联网的大规模普及，人们的出行模式也逐渐发生着翻天覆地的变化。人们可以在一些打车平台上发布自己的订单信息，然后平台派遣司机前往乘客所在地将乘客送往目的地。因为乘客的耐心是有限的，他们在等待一段时间后可能会取消订单，选择其他的交通工具前往目的地。平台需要在乘客取消订单前，安排司机处理订单。平台需要合理的分派订单，尽可能地最大化所有司机的总收益。
[0003]在解决派单问题上，最常见的算法就是贪心算法。贪心算法每次在分配订单时，都会选择一个在当前贪心策略下的最优订单分配给司机。例如，当我们选择以最近邻作为贪心策略时，每当有司机完成当前订单准备接下一单或者刚准备接单时，就为他分派离他最近的一个订单；每当有新的订单出现时，就挑选离它最近的空闲的司机前来接单。同样的，当我们以最大化报酬作为贪心策略时，每次都要优先选择报酬最本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于区域内订单供需关系的车辆派单方法，其特征在于，包括以下步骤：步骤(1)、划分空间区域，并对区域内未来一段时间出现的订单数量进行预测；步骤(2)、结合预测的订单数量与司机数量，分析特定区域的订单供需关系并利用排队论分析司机在完成订单后的空载时间，所述空载时间是指司机完成订单后到接到下一个订单前所需要的时间；步骤(3)、结合司机完成订单后的空载时间与订单里程数来分析订单的空闲率，所述空闲率指司机在接送乘客的过程中，空载时间占总时间的比值；根据空闲率来为司机派单以保证所有司机的总收益最大化。2.根据权利要求1所述的基于区域内订单供需关系的车辆派单方法，其特征在于，所述车辆派单方法以一天为完整的派单周期，将一天中24小时分为多个时间段，在每个时间段结束时统一派遣空闲的司机处理当前时间段内生成的订单。3.根据权利要求1所述的基于区域内订单供需关系的车辆派单方法，其特征在于，在步骤(1)中，所述划分空间区域是指根据预先设定好的网格参数n，将空间划分成一样大小的n
×
n个矩形网格或区域，使每个网格或区域的边长为2公里；通过空间左上角顶点和右下角顶点经纬度的差计算出空间的长度和宽度，再将长度和宽度除以网格参数n计算出每个子区域矩形的长度和宽度。4.根据权利要求1所述的基于区域内订单供需关系的车辆派单方法，其特征在于，在步骤(1)中，所述订单数量的预测是指结合区域的历史订单数据，使用深度学习模型来预测给定时间段内区域的订单数量；通过当前区域司机数量再加上待预测时间段内所服务的订单的目的地是当前区域的司机数量得到这段时间区域内的司机数量。5.根据权利要求1所述的基于区域内订单供需关系的车辆派单方法，其特征在于，在步骤(2)中，所述供需关系及司机等待时间分析是指假定未来一段时间订单目的区域的司机生成速率为μ和订单生成速率为λ；如果μ大于λ，说明该区域订单的供小于求，司机的期望等待时间较长；反之，则说明订单的供大于求，司机的期望等待时...

【专利技术属性】
技术研发人员：程鹏，金加宝，陈雷，林学民，郑立彬，
申请(专利权)人：华东师范大学，
类型：发明
国别省市：