科创中国

物理

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

一种多队列模型派单系统，其特征在于，包括： 地图划分模块，用于将整个地图划分为多个区域，构建分布式的多队列模型，将单个节点上的计算负载转移到多个，通过划分区域使得各区域间的订单请求、车辆相互隔离；其中，所述多队列模型包括各区域内构建的一个用于存放订单请求与车辆信息的待匹配列队，及用于存放订单请求与车辆信息匹配成功的匹配池； 订单匹配模块，用于将所述待匹配列队的订单请求与车辆进行匹配，并将匹配成功的订单请求与车辆存放在匹配池，以完成所述订单请求； 匹配释放模块，用于当所述车辆完成所述订单请求时，将所述车辆从所述匹配池释放，并将所述车辆重新纳入所述待匹配列队再次进行匹配； 订单提示模块，用于在当前区域的所述待匹配列队内，所述车辆在第一预设时间内没有匹配成功的订单请求，则提示所述车辆移动至另一区域。

中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生AC态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。