一种面向CPU密集型的VRP云服务系统的请求处理方法和系统技术方案

一种面向CPU密集型的VRP云服务系统的请求处理方法和系统，其中该方法包括：消息产生步骤，将各个请求的业务系统的不同请求统一接收，再根据客户预先的设置，产生格式统一的求解消息，同时将求解消息推送到消息队列中；消息队列处理步骤，采用消息队列RabbitMQ进行处理；待解消息获取步骤，以消息消费者的角色启动，当空闲时从消息队列中主动拉取消息来求解；VRP系统启动和计算步骤，基于客户的求解问题复杂度,计算出合理的迭代次数作为计算参数；求解结果消息产生步骤，将VRP系统的求解结果组织成统一的结果消息推送到消息队列中；消息队列消费中间件处理步骤，定时从消息队列中拉取排线结果，然后推送到排线后端。从而，提高了服务系统的高可用性，并且提高了服务系统的CPU利用率。

A Request Processing Method and System for CPU-intensive VRP Cloud Service System

A request processing method and system for CPU-intensive VRP cloud service system is presented. The method includes: message generation step, receiving different requests from different business systems, generating uniform format solution message according to customer's pre-set, and pushing solution message to message queue at the same time. Message queue processing steps, using message queue RabbitMQ for processing; Unsolved message acquisition steps to start the role of information consumers, when idle, from the message queue to actively pull the cancellation of information to solve; VRP system startup and calculation steps, based on the complexity of customer solving problems, calculate the reasonable number of iterations. In order to calculate the parameters, solve the result message generation step, organize the solution result of VRP system into a unified result message and push it to the message queue. Message queue consumes the middleware processing step, and periodically pulls the queue result from the message queue, and then pushes it to the back end of the queue. Thus, the high availability of the service system is improved, and the CPU utilization rate of the service system is improved.

【技术实现步骤摘要】
一种面向CPU密集型的VRP云服务系统的请求处理方法和系统
本专利技术属计算机技术应用领域，具体涉及一种面向CPU密集型的VRP云服务系统的请求处理方法和系统。
技术介绍
车辆路径问题(VehicleRoutingProblem,VRP)，车辆路径问题是一种组合优化问题，它由Dantzig和Ramser在1959年共同提出。VRP是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。VRP在交通、分配资源和后勤补给方面有很重要的应用。但是，目前在VRP服务系统领域，服务请求需要占用大量的CPU时间，服务结果不能实时返回，并且对于大规模的并发请求场景，服务器也不能全量实时处理。类似的服务调用场景通用的解决方案是采用异步的方式来完成，当大量的服务请求到来时，可能导致VRP系统服务不可用，而且对于不同规模的服务请求采用固定迭代次数限制，在一定程度上也会浪费大量的CPU资源。
技术实现思路
本专利技术的目的在于提供一种面向CPU密集型的VR本文档来自技高网...

【技术保护点】
1.一种面向CPU密集型的VRP云服务系统的请求处理方法，包括：消息产生步骤，将各个请求的业务系统的不同请求统一接收，再根据客户预先的设置，产生格式统一的求解消息，同时将求解消息推送到消息队列中；消息队列处理步骤，采用消息队列RabbitMQ进行处理；待解消息获取步骤，以消息消费者的角色启动，当空闲时从消息队列中主动拉取消息来求解；VRP系统启动和计算步骤，基于客户的求解问题复杂度,计算出合理的迭代次数作为计算参数；求解结果消息产生步骤，将VRP系统的求解结果组织成统一的结果消息推送到消息队列中；消息队列消费中间件处理步骤，定时从消息队列中拉取排线结果，然后推送到排线后端。

【技术特征摘要】
1.一种面向CPU密集型的VRP云服务系统的请求处理方法，包括：消息产生步骤，将各个请求的业务系统的不同请求统一接收，再根据客户预先的设置，产生格式统一的求解消息，同时将求解消息推送到消息队列中；消息队列处理步骤，采用消息队列RabbitMQ进行处理；待解消息获取步骤，以消息消费者的角色启动，当空闲时从消息队列中主动拉取消息来求解；VRP系统启动和计算步骤，基于客户的求解问题复杂度,计算出合理的迭代次数作为计算参数；求解结果消息产生步骤，将VRP系统的求解结果组织成统一的结果消息推送到消息队列中；消息队列消费中间件处理步骤，定时从消息队列中拉取排线结果，然后推送到排线后端。2.根据权利要求1所述的请求处理方法，其特征在于，在所述待解消息获取步骤中，包括智能排线worker，并且可以通过启动更多的智能排线worker来应对更多的排线请求。3.根据权利要求1所述的请求处理方法，其特征在于，在所述VRP系统启动和计算步骤中，可基于配送订单的数量，计算出合理的迭代次数作为计算参数。4.根据权利要求2所述的请求处理方法，其特征在于，在所述VRP系统启动和计算步骤中，所采用的迭代次数规则如下：M<＝50时，T＝5000；50<M<＝100时，T＝10000；100<M<＝500时，T＝20000；500<M<＝1000时，T＝30000；其中，M是订单数量，T是...

【专利技术属性】
技术研发人员：王新刚，张家瑞，张曼钰，高琪，
申请(专利权)人：北京云鸟科技有限公司，
类型：发明
国别省市：北京,11