华东师范大学程鹏获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华东师范大学申请的专利一种基于区域内订单供需关系的车辆派单方法及派单系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115409298B 。
龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202110575897.0,技术领域涉及:G06Q10/0631;该发明授权一种基于区域内订单供需关系的车辆派单方法及派单系统是由程鹏;金加宝;陈雷;林学民;郑立彬设计研发完成,并于2021-05-26向国家知识产权局提交的专利申请。
本一种基于区域内订单供需关系的车辆派单方法及派单系统在说明书摘要公布了:本发明公开了一种基于区域内订单供需关系的车辆派单方法,该方法主要包括以下步骤:步骤一:划分空间区域,并对区域内未来一段时间出现的订单数量进行预测;步骤二:结合预测的订单数量与司机数量,分析特定区域的订单供需关系并利用排队论分析司机在完成订单后的等待时间;步骤三:结合司机完成订单后的等待时间与订单里程数来分析订单的空闲率,根据空闲率来为司机派单以保证所有司机的总收益最大化。本发明还公开了一种基于区域内订单供需关系的司机派单系统。本发明在为司机分派订单时考虑到了未来的订单信息对当前派单的影响,能够最大化所有司机的总收益。
本发明授权一种基于区域内订单供需关系的车辆派单方法及派单系统在权利要求书中公布了:1.一种基于区域内订单供需关系的车辆派单方法,其特征在于,包括以下步骤: 步骤(1)、划分空间区域,并对区域内未来一段时间出现的订单数量进行预测; 步骤(2)、结合预测的订单数量与司机数量,分析特定区域的订单供需关系并利用排队论分析司机在完成订单后的空载时间,所述空载时间是指司机完成订单后到接到下一个订单前所需要的时间; 步骤(3)、结合司机完成订单后的空载时间与订单里程数来分析订单的空闲率,所述空闲率指司机在接送乘客的过程中,空载时间占总时间的比值;根据空闲率来为司机派单以保证所有司机的总收益最大化; 在步骤(3)中,所述司机总收益最大化是指在司机接客时单位时间收益不变的情况下最大化司机的总收益,等价于最小化空闲率;所述最小化空闲率的派单算法为局部搜索算法; 所述局部搜索算法先通过面向空闲率的贪心算法计算出一个候选的派单方案;因为对当前的订单进行分派会影响到司机到达订单目的地时该区域的司机数量,最终导致后续订单空闲率的计算出现偏差;因此,局部搜索算法会遍历候选派单方案中的每一个司机,为其选择空闲率更小的订单; 所述面向空闲率的贪婪算法是指对每一个订单计算其空闲率,然后通过将订单按照空闲率从小到大进行排序,优先派遣可用的司机处理空闲率小的订单;在为订单分派司机的过程中,需要为订单分派离它尽可能近的订单。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华东师范大学,其通讯地址为:200241 上海市闵行区东川路500号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。