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

A technology for request processing and cloud services, applied in the field of computer technology applications, it can solve problems such as limited computing power, and achieve the effects of improving high availability, improving CPU utilization, and avoiding computing waste.

Inactive Publication Date: 2018-11-23
北京云鸟科技有限公司
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • CPU-intensive request processing method and system for VRP cloud service system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0028] As shown in the figure, the CPU-intensive VRP cloud service system-oriented request processing method of the present invention includes the following steps.

[0029] ①Message generation steps

[0030] The different requests of the business systems of each request are uniformly received, and then according to some preset settings of the customer, a solution message with a uniform format is generated, and the solution message will be pushed to the message queue at the same time.

[0031] ②Message queue processing steps

[...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F9/50G06F9/54H04L29/08
CPCG06F9/5038G06F9/546H04L67/55H04L67/60
Inventor 王新刚张家瑞张曼钰高琪
Owner 北京云鸟科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products