CPU-intensive request processing method and system for VRP cloud service system

Abstract

The invention relates to a CPU-intensive request processing method and system for a VRP cloud service system, wherein the method comprises the steps of: a message generation step: receiving differentrequests of service systems of various requests in a unified manner, then, generating solving messages uniform in format according to pre-settings of a client, and simultaneously, pushing the solvingmessages into a message queue; a message queue processing step: performing processing by adopting a message queue RabbitMQ; a to-be-solved message obtaining step: starting as the role of a message consumer, and solving by actively pulling a message from the message queue while being idle; a VRP system starting and calculating step: calculating the reasonable iteration time as the calculation parameter based on the solving problem complexity of the client; a solving result message generation step: organizing solving results of a VRP system into a uniform result message, and pushing the result message into the message queue; and a message queue consumption middleware processing step: pulling a winding displacement result from the message queue in a timed manner, and then, pushing the windingdisplacement result to the rear winding displacement end. Thereby, the high availability of the service system is improved; and furthermore, the CPU utilization rate of the service system is increased.

Description

technical field [0001] The invention belongs to the application field of computer technology, and in particular relates to a request processing method and system for a CPU-intensive VRP cloud service system. Background technique [0002] The vehicle routing problem (Vehicle Routing Problem, VRP), the vehicle routing problem is a combinatorial optimization problem, which was jointly proposed by Dantzig and Ramser in 1959. VRP refers to a certain number of customers, each with a different quantity of goods demand, the distribution center provides goods to customers, and a fleet is responsible for distributing the goods, organizing appropriate driving routes, the goal is to satisfy the needs of customers, and in the Under certain constraints, goals such as the shortest distance, the smallest cost, and the least time-consuming are achieved. VRP has important applications in transportation, distribution of resources, and logistics. [0003] However, currently in the field of VR...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a request processing method and system for a CPU-intensive VRP cloud service system. Through an additional two-way queue buffer mechanism, the algorithm is solved based on a two-way message queue and a mechanism for dynamically configuring the number of iterations according to the scale of the problem. The problem of limited power

Images