[发明专利]一种基于广度优化算法的网约车订单分配系统

说明书

一种基于广度优化算法的网约车订单分配系统，包括订单发布模块、订单分配模块、策略评估模块；本发明对乘客发布的订单上传分布式数据库，通过联合Q值强化学习算法匹配适合范围内的司机，司机进行抢单；通过广度优化算法，网约车平台按照策略进行系统派单；构建网约车订单评价体系，根据订单反馈，优化系统派单策略。

技术领域

本发明涉及网约车订单分配领域，具体地说，涉及一种基于广度优化算法的网约车订单分配系统。

背景技术

随着互联网技术的发展，尤其是移动互联网的迅速普及，让网约车平台成为了人们出行的重要方式之一。有出行需求时，用手机约车，方便快捷，但是目前来说乘客发出订单请求后，需要较长等待时间，而且有时司机距离远，没有匹配到最合适的司机。所以，如何提高订单分配的效率和准确性，已成为网约车平台需要面对的核心问题之一。传统的网约车订单分配过程主要采用的是贪心算法。这种算法虽然简单易行，但是它往往只考虑当前局部最优解，容易导致全局不优，导致资源浪费。同时，它无法解决实际情况中存在的多个客户需求满足的问题，也无法体现复杂的约束条件。所以提出一种广度优化算法的网约车平台派单系统，在满足约束条件的前提下，遍历所有可行解并找到最优解决方案。有效地解决复杂的订单分配问题，提高分配效率和准确性，降低成本和误差率。

发明内容

本发明的目的在于提供一种基于广度优化算法的网约车订单分配系统，以解决上述背景技术中提出的问题。

为实现上述目的，提出了一种基于广度优化算法的网约车订单分配系统，包括订单发布模块、订单分配模块、策略评估模块；首先，对乘客发出的网约车订单请求根据区域划分，上传系统订单数据库，根据联合Q值强化学习算法，匹配出适合该网约车订单的空载网约车，其次，空载的网约车司机对系统匹配的网约车订单进行抢单，且网约车平台通过广度优化算法，建立系统派单策略，将订单派给最合适的空载网约车，最后，网约车平台根据订单反馈，构建订单评价体系，优化系统的订单分配策略。

进一步的，所述订单发布模块，网约车平台根据自然地理边界进行划分，将不同位置的订单分类进入订单序列。

进一步的，所述订单发布模块，网约车平台将订单信息上传数据库，在MySQL集群作为数据节点的基础上，利用调度组件Grid构建分布式关系型数据库；

进一步的，所述订单发布模块，通过联合Q值强化学习算法对网约车订单和网约车司机进行匹配：