一种多队列模型派单系统、方法及基于网络流的派单算法

摘要

本发明涉及信息技术领域，具体涉及一种多队列模型派单系统、方法及基于网络流的派单算法，系统包括：地图划分模块、订单匹配模块、匹配释放模块及订单提示模块，地图划分模块用于将整个地图划分为多个区域，构建分布式的多队列模型，使得各区域间的订单请求、车辆相互隔离；其中，多队列模型包括各区域内构建的一个用于存放订单请求与车辆信息的待匹配列队，及用于存放订单请求与车辆信息匹配成功的匹配池。依据划分区域面积、实时订单信息及系统实时纳入车辆信息等合理划分区域，各区域内队列独立处理，使得各区域间的订单请求、车辆相互隔离，各区域内订单能够及时有效完成，系统整体收益最大，提高系统效率。