WO2019184445A1 - Service resource allocation - Google Patents

Service resource allocation Download PDF

Info

Publication number
WO2019184445A1
WO2019184445A1 PCT/CN2018/120309 CN2018120309W WO2019184445A1 WO 2019184445 A1 WO2019184445 A1 WO 2019184445A1 CN 2018120309 W CN2018120309 W CN 2018120309W WO 2019184445 A1 WO2019184445 A1 WO 2019184445A1
Authority
WO
WIPO (PCT)
Prior art keywords
target
unit
surplus
service resource
gap
Prior art date
Application number
PCT/CN2018/120309
Other languages
French (fr)
Chinese (zh)
Inventor
刘广权
顾昊
程志儒
Original Assignee
北京三快在线科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北京三快在线科技有限公司 filed Critical 北京三快在线科技有限公司
Publication of WO2019184445A1 publication Critical patent/WO2019184445A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Definitions

  • the present application relates to the field of Internet application technologies, and in particular, to an Internet-based service resource deployment.
  • O2O Online To Offline, online offline / online to offline business model
  • Many Internet-based O2O services have emerged, such as network car services, shared vehicle services, and instant delivery services.
  • the service resources of these O2O services are different in different regions.
  • the heat information of the service resources of each region is displayed on the map to attract more service resources to the regions with large demand, but this may cause the service resources to flock to the same hot zone, resulting in service resources.
  • Supply and demand do not match in some areas.
  • the present application provides a method and apparatus for service resource allocation, a computer readable storage medium, and an electronic device.
  • a method for service resource provisioning comprising: determining target information, the target information including a service resource surplus of one or more surplus units and one or more gaps The respective service resource gaps of the units, wherein each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance, and each of the gap units is smaller than a service resource in the plurality of unit areas.
  • the unit area is determined; the target allocation policy is determined based on the target information, and the target allocation policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • determining the target deployment policy based on the target information including: determining an initial value of the deployment policy based on the target information; using an initial value of the deployment policy as an object of initial adjustment, and iteratively adjusting the deployment strategy
  • the target parameter corresponding to the adjustment strategy is smaller than the target parameter corresponding to the deployment strategy before the adjustment, wherein the target parameter is any parameter that can measure the pros and cons of the deployment strategy;
  • the iteration condition is stopped, the iteration is stopped, and the deployment strategy is output as the target deployment strategy.
  • the provisioning policy includes the following policy element: the target surplus unit is at least one of the surplus units that are to be called out of the service resource; and the target gap unit is at least one of the service resources to be called into the service resource. a gap unit; an association relationship between the target surplus unit and the target gap unit; and a quantity of service resources called by the target surplus unit to the associated target gap unit.
  • determining an initial value of the deployment policy based on the target information includes: acquiring a preset constraint condition; and determining an initial value of the deployment policy based on the target information according to the constraint condition.
  • the constraint condition includes one or more of the following: each of the target surplus unit calls a total quantity of service resources that is less than or equal to the service resource surplus amount of the target surplus unit; each of the targets The total number of service resources of the gap unit is less than or equal to the service resource gap of the target gap unit; the distance between each of the target surplus units and any of the associated target gap units is less than a preset distance.
  • adjusting the deployment policy includes: determining the policy element corresponding to the deployment policy; and adjusting any one or more of the policy elements.
  • the target parameter is positively correlated with at least one of: a total deployment distance, wherein the total deployment distance is a sum of deployment distances of respective service resources involved in the deployment strategy corresponding to the target parameter; and a total The imbalance quantity, wherein the total imbalance quantity is a sum of unbalanced quantity of service resources after performing the deployment strategy corresponding to the target parameter.
  • the determining the target information includes: acquiring, for each of the unit areas, a first quantity and a second quantity of the unit area, where the first quantity is a reference of a service resource in the unit area a quantity, the second quantity being a reference quantity of a service order in the unit area; determining, based on the first quantity and the second quantity of each of the unit areas, whether the unit area is the surplus unit or the a gap unit, and a corresponding amount of the service resource surplus and the service resource gap.
  • the amount of the gap includes: if the product of the second quantity of the unit area and the first coefficient is greater than the first quantity of the unit area as the first product, determining that the unit area is the notch unit, and The difference between the first product minus the first quantity of the unit area is determined as the service resource gap amount of the gap unit; if the product of the second quantity and the second coefficient of the unit area is used as the second If the product is smaller than the first quantity of the unit area, determining that the unit area is the surplus unit, and determining a difference obtained by subtracting the first quantity of the unit area from the second product as the unit area The service resource surplus amount, wherein the first coefficient is less than or equal to the second coefficient.
  • the determining the target information includes: acquiring, for each of the unit areas, a first real-time quantity and a second real-time quantity of the unit area, where the first real-time quantity is that the unit area is pre-previously Setting a reference quantity of the service resource in the time period, where the second real-time quantity is a reference quantity of the service order of the unit area in the previous preset time period; for each of the unit areas, acquiring the unit area a first predicted quantity and a second predicted quantity, wherein the first predicted quantity is a prediction of a reference quantity of a service resource of the unit area in a future preset time period, and the second predicted quantity is a unit area a prediction of a reference quantity of a business order within the future preset time period; based on the first real time quantity, the second real time quantity, the first predicted quantity, and the number of each of the unit areas The second prediction quantity determines whether the unit area is the surplus unit or the gap unit, and the corresponding service resource surplus amount and the service resource gap amount.
  • determining, according to the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity of the unit area, whether the unit area is the surplus unit or the gap a unit, and a corresponding amount of the service resource surplus and the service resource gap including: based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second Determining the unit area as the surplus unit, determining that the unit area is the surplus unit, and based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the The second prediction quantity determines the service resource surplus amount of the surplus unit; if the unit is determined based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second predicted quantity If the area is the gap unit, determining that the unit area is the gap unit, and based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and Determining the number of said notch cutout unit resource amount
  • the method further includes: sending, according to the target provisioning policy, boot information for deploying a service resource.
  • sending, according to the target deployment policy, the guiding information including: determining, for any of the target earnings units, a target service resource to be deployed of the target surplus unit, and associating the target service unit from the target surplus unit Selecting, by the target notch unit, the target notch unit corresponding to each of the target service resources; and sending corresponding guiding information to each of the target service resources, where the guiding information includes the target corresponding to the target service resource Information about the notch unit.
  • determining the target service resource to be allocated by the target surplus unit includes: acquiring current information and historical information of each service resource in the target surplus unit, where the current information includes but is not limited to: The duration of the service resource is in an idle state, and the historical information includes, but is not limited to, the number of times the service resource has received the guidance information, and the time interval from the last time the guide information is received to the current time. The probability of obeying the guiding operation after receiving the guiding information; selecting the target service resource based on the current information and the historical information.
  • the method further includes: when determining that the target gap unit corresponding to any target service resource distance does not exceed a preset value, increasing an allocation weight of the target service resource for the target service order, the target The starting point of the business order is located in the target gap unit.
  • an apparatus for service resource allocation including: a first determining module, configured to determine target information, where the target information includes a service resource surplus of each of one or more surplus units And a quantity of service resource gaps of the one or more gap units, wherein each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance, and each of the gap units is the plurality of And a second determining module, configured to determine a target deployment policy based on the target information, where the target deployment policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target notch unit. .
  • a computer readable storage medium storing a computer program, the computer program being executed by a processor to implement the method of any of the above first aspects .
  • an electronic device comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, the processor implementing the first The method of any of the aspects.
  • the technical solution provided by the embodiment of the present application may include the following beneficial effects: by first determining target information, the target information includes a service resource surplus amount of one or more surplus units and a service resource gap amount of each one or more gap units And determining, according to the target information, a target deployment strategy, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit, thereby effectively reducing the large amount of service resources but the supply is large The distribution of service resources caused by the region is uneven.
  • FIG. 1 is a schematic structural diagram of a system to which an embodiment of the present application is applied;
  • FIG. 2A is a flowchart of a method for service resource allocation according to an exemplary embodiment of the present application
  • FIG. 2B is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 3 is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 4 is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 5 is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 6 is a block diagram of an apparatus for service resource allocation according to an exemplary embodiment of the present application.
  • FIG. 7 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 8 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 9 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 10 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 11 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 12 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application.
  • FIG. 13 is a schematic structural diagram of an electronic device according to an exemplary embodiment of the present application.
  • first, second, third, etc. may be used to describe various information in this application, such information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other.
  • first information may also be referred to as the second information without departing from the scope of the present application.
  • second information may also be referred to as the first information.
  • word "if” as used herein may be interpreted as "when” or “when” or “in response to a determination.”
  • FIG. 1 is a schematic diagram of a system architecture in which an embodiment of the present application is applied.
  • system architecture 100 can include terminal devices 101, 102, network 103, and server 104. It should be understood that the number or type of terminal devices, networks, and servers in Figure 1 are merely illustrative. Depending on the implementation needs, there can be any number or type of terminal devices, networks, and servers.
  • Network 103 provides a communication link between terminal devices 101, 102 and server 104.
  • Network 103 may include various types of connections, such as wired, wireless communication links, and the like.
  • the terminal devices 101, 102 can interact with the server 104 via the network 103 to receive or transmit requests or information and the like.
  • the terminal devices 101, 102 may be electronic devices including, but not limited to, smartphones, tablets, smart wearable devices, personal digital assistants, and the like.
  • Server 104 can be a server that provides services.
  • the server 104 may perform processing such as storage, analysis, and the like on the received data, and may also transmit control commands or requests to the terminal device 101, 102 or other server 104.
  • Server 104 can provide services in response to a user's service request. It will be appreciated that one server 104 may provide one or more services, or multiple servers may provide one service.
  • FIG. 2A is a flowchart of a method for service resource allocation, which may be applied to a server, according to an exemplary embodiment. The method includes the following steps.
  • step 201 target information is determined, the target information including a respective service resource surplus amount of one or more surplus units and a service resource gap amount of each of the one or more gap units.
  • Each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance, and each of the gap units is a unit area in which the service resources in the plurality of unit areas are smaller than the requested unit.
  • the services involved may be Internet-based O2O services, such as network car services, shared vehicles (eg, shared bicycles, shared cars, shared electric vehicles, etc.) services, and instant delivery services.
  • the service resource may be a resource that can provide services to the user currently requesting the service.
  • the service resource may be a driver who provides a passenger service to a passenger.
  • the service resource may be a shared vehicle.
  • the service resource may be a delivery person who delivers the takeaway. It can be understood that the present application does not limit the specific form and type of service resources.
  • a plurality of unit regions may be divided in advance.
  • These unit regions may be regular polygon regions of the same shape and size, for example, an equilateral triangle, or a regular quadrilateral, or a regular hexagon or the like.
  • These unit areas may also be fixed placement areas of service resources, such as fixed placement points for shared vehicles. It should be understood that the present application does not limit the specific shape, size and form of the unit area.
  • the surplus unit is a unit area in which the service resource has a surplus in the plurality of unit areas, that is, a unit area in which the service resource is larger than the demand.
  • the surplus unit may be a driver who provides a ride service in the unit area and a passenger who needs to take a taxi.
  • the gap unit is a unit area in which the service resources are notched in the plurality of unit areas, that is, a service area is provided for a unit area smaller than the request.
  • the gap unit may be a driver who provides a ride service in the unit area and a passenger who needs to take a taxi.
  • the surplus unit and the gap unit in the plurality of unit regions divided in advance may be first determined, and the service resource surplus amount of each surplus unit and the service resource gap amount of each notch unit may be further determined as the target information.
  • a reference quantity of service resources of each unit area may be acquired as a first quantity, and a reference quantity of a service order of each unit area is obtained as a second quantity.
  • the target information is determined based on the first number and the second number of each unit area.
  • the reference quantity of the service resource may be any quantity that can represent the supply quantity of the service resource
  • the reference quantity of the service order may be any quantity that can represent the demand quantity of the service resource.
  • the target information may also be determined in a machine learning manner well known to those skilled in the art.
  • the pre-trained model and the target feature information are acquired, and the target feature information is input into the pre-trained model.
  • the target information is then obtained directly from the results of the model output.
  • the target feature information may include, but is not limited to, real-time feature information, such as current time information, current date information, current week information, current weather information, current traffic status information, current service resource supply and demand distribution status information, and each unit. Location information of the area, etc.
  • target information can also be determined by any other reasonable manner, which is not limited in this application.
  • a target deployment strategy is determined based on the target information, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • the target deployment policy may be any policy that can be used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • the target provisioning strategy may include the following policy elements: one or more target earnings units in the earnings unit to call up the service resources, one or more target gap units in the gap unit to be loaded into the service resources, and each target The relationship between the surplus unit and one or more target gap units, and the number of service resources called by each target surplus unit to each associated target gap unit. It can be understood that the target deployment strategy may also include any other reasonable policy elements. The specific content of the target deployment strategy is not limited in this application.
  • the target deployment strategy may be determined based on the target information by: first, determining an initial value of the deployment policy based on the target information; and then, using the initial value of the deployment policy as an object of the first adjustment, iteratively adjusting the The deployment strategy; when the condition for stopping the iteration is met, the iteration is stopped and the distribution strategy is output as the target deployment strategy.
  • the target deployment policy may also be determined based on the target information by: firstly, a preset policy generation rule may be acquired, where the policy generation rule may include, but is not limited to, a screening condition of the target earnings unit, A matching condition of the target notch unit is associated with each target surplus unit, an algorithm for determining the number of service resource allocations, and the like; and then, according to the policy generation rule, the target allocation policy is determined based on the target information.
  • a preset policy generation rule may be acquired, where the policy generation rule may include, but is not limited to, a screening condition of the target earnings unit, A matching condition of the target notch unit is associated with each target surplus unit, an algorithm for determining the number of service resource allocations, and the like.
  • the target deployment strategy can also be determined based on the target information in any other reasonable manner.
  • the specific manner of determining the target deployment strategy is not limited in this application.
  • the method for service resource allocation is to first determine target information, where the target information includes a service resource surplus amount of one or more surplus units and a service resource gap amount of one or more gap units, and then based on The target information determines a target deployment strategy, which is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit, and the target allocation strategy for service resource directed deployment between different unit areas can be obtained, and can be based on The target deployment strategy performs service resource allocation to allocate part of the service resources of the target surplus unit to the target gap unit. In this way, the distribution of service resources is unbalanced due to the movement of service resources to the unit area with large demand but large supply.
  • 2B is a flowchart showing a method for service resource provisioning, which describes a process of guiding service resource provisioning, which may be applied to a server, according to another exemplary embodiment.
  • the method includes the following steps.
  • step 211 target information is determined, the target information including a respective service resource surplus amount of one or more surplus units and a service resource gap amount of each of the one or more gap units.
  • a target deployment strategy is determined based on the target information, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • step 213 guidance information for provisioning service resources is transmitted based on the target provisioning policy.
  • the boot information may be sent based on the target deployment policy.
  • the target provisioning strategy may include the following policy elements: one or more target earnings units to call up the service resource, one or more target gap units to be loaded into the service resource, each target surplus unit and one or more The association relationship of the target gap units, and the number of service resources called by each target surplus unit to each associated target gap unit.
  • the target service resource is the sum of the number of service resources that the target earnings unit can call out to all associated target gap units.
  • some drivers in the target surplus unit can be determined as the target service resources to be allocated (hereinafter referred to as target drivers) of the target surplus unit, and the target corresponding to each target driver is determined. Notch unit. Then, the corresponding driver information is sent to the driver-side client corresponding to each target driver, and the guiding information may be the location information of the target notch unit corresponding to the target driver, or may be the target driver driving to the corresponding target notch unit. Path information. In this way, the target driver can run to the corresponding target notch unit under the guidance of the guidance information.
  • the service resource adjustment formula corresponding to each target surplus unit may also be determined, and the corresponding guidance information may be sent to the client of the service resource adjustment formula.
  • a shared vehicle emission person corresponding to each target surplus unit. Then, sending, to each client sharing the vehicle emission personnel, corresponding guiding information, which may include, but is not limited to, location information of the target notch unit associated with the target surplus unit, and the target surplus unit to the associated target notch unit The number of shared vehicles that are called up, etc.
  • the shared vehicle emission personnel may, under the guidance of the guidance information, redeploy the shared vehicle in the target surplus unit to the associated target gap unit.
  • the guiding information can be sent based on the target deployment policy in any other reasonable manner, which is not limited in this application.
  • the method for service resource allocation provided by this embodiment first determines target information, and then determines a target deployment policy based on the target information, and sends guidance information for deploying service resources based on the target deployment policy, so that part of the surplus unit can be made.
  • the service resources are timely allocated to the gap unit, which effectively alleviates the uneven distribution of service resources caused by the convergence of service resources to areas with large demand but large supply.
  • FIG. 3 is a flowchart of a method for service resource allocation according to another exemplary embodiment, which describes a process of determining a target provisioning policy, which may be applied to a server, including the following steps:
  • step 301 target information is determined, the target information including a service resource surplus of each of the one or more surplus units and a service resource gap amount of each of the one or more gap units.
  • step 302 an initial value of the deployment strategy is determined based on the target information.
  • the provisioning strategy may include the following policy elements: a target surplus unit, a target gap unit, an association relationship between the target surplus unit and the target gap unit, and a quantity of service resources called by the target surplus unit to the associated target gap unit.
  • a target surplus unit any one of the target surplus unit, any one of the target notch units, any one of the target surplus units and any associated target notch unit, and any one of the target surplus units to call out to any associated target notch unit
  • the number of resources can be used as a policy element.
  • the initial value of the deployment policy may be determined based on the target information.
  • the initial value of the provisioning strategy may be determined in a manner that generates a random number.
  • a greedy algorithm may also be employed to determine an initial value of the provisioning strategy. It can be understood that the initial value of the deployment strategy may also be determined in any other reasonable manner. The specific manner of determining the initial value of the deployment strategy is not limited in this application.
  • the constraint condition may be determined first, and then the initial value of the deployment strategy is determined based on the target information according to the constraint condition.
  • the constraint may include one or more of the following: the total number of service resources called by each target surplus unit is less than or equal to the service resource surplus of the target surplus unit, and the total amount of service resources of each target gap unit is transferred to the service resource.
  • the quantity is less than or equal to the service resource gap amount of the target gap unit, and the distance between each target surplus unit and any associated target gap unit is less than a preset distance.
  • step 303 the initial value of the deployment policy is used as the object of the first adjustment, and the deployment strategy is iteratively adjusted, so that the target parameter corresponding to the adjustment strategy is smaller than the target parameter corresponding to the pre-adjustment deployment strategy.
  • the initial value of the deployment strategy is used as the object of the first adjustment, and the deployment strategy is iteratively adjusted. Specifically, each time the provisioning strategy is adjusted, the policy element of the provisioning policy may be first determined, and then any one or more of the policy elements may be adjusted.
  • the policy elements corresponding to the deployment strategy include target surplus units A, C, E, F, target gap units B, D, G, H, and the target surplus unit A has a relationship with the target gap unit B, and the target surplus unit A
  • the number of service resources m, the target surplus unit C has a relationship with the target gap unit D, the number of service resources n that the target surplus unit C calls, and so on.
  • any one or more policy elements may be adjusted.
  • the policy element "target surplus unit A and target gap unit B may be associated with each other" may be adjusted to "target surplus unit A and target gap unit".
  • the policy element "target surplus unit C has a relationship with the target gap unit D" is adjusted to "the target surplus unit C has a relationship with the target gap unit B". It is also possible to adjust the policy element "target surplus unit A and target gap unit B" to "target surplus unit A and target gap unit G have an association relationship", or to strategy element "target surplus unit C and target gap unit D” The relationship has been adjusted to "the target surplus unit E has a relationship with the target gap unit D".
  • the policy element "the number of service resources m called by the target surplus unit A” to "the number of service resources s called by the target surplus unit A", or the number of service resources called by the target element “target surplus unit C” "Adjust to the number of service resources t called by the target surplus unit C”. It is also possible to increase the policy element "the target surplus unit E has a relationship with the target gap unit G” or to add the policy element "the target surplus unit F has a relationship with the target gap unit H”. It is also possible to delete the policy element "target surplus unit A has a relationship with target gap unit B” or delete the policy element "target surplus unit C has a relationship with target gap unit D”. It can be understood that the adjustment strategy can be adjusted by adjusting any one or more policy elements. The specific manner for adjusting the deployment strategy is not limited in this application.
  • the target parameter corresponding to the adjusted deployment strategy needs to be smaller than the target parameter corresponding to the pre-adjustment deployment strategy.
  • the target parameter can be any parameter that can measure the pros and cons of the deployment strategy.
  • the total deployment distance corresponding to the deployment strategy that is, the sum of the deployment distances of the various service resources involved in the deployment strategy
  • the target parameter can be a parameter that is positively correlated with the total deployment distance.
  • the total imbalance amount corresponding to the deployment strategy (that is, the sum of the imbalances of the service resources after the deployment strategy is implemented) can also measure the pros and cons of the deployment strategy to a certain extent. Moreover, the smaller the total imbalance, the better the corresponding deployment strategy. Therefore, the target parameter can also be a parameter that is positively correlated with the total imbalance.
  • the target parameter may be positively correlated with the total blending distance and the total imbalance amount.
  • the target parameter can be calculated using the objective function, and the objective function can be expressed as:
  • J is the target parameter
  • M is the total imbalance quantity
  • c is a preset penalty coefficient
  • the penalty coefficient is an empirical value
  • L is the total deployment distance
  • the total imbalance amount corresponding to the deployment strategy may be calculated by determining a surplus unit of the allocation strategy and a service resource surplus amount of each surplus unit, and a service resource gap amount of the gap unit and each gap unit; Calculate the sum of all service resource gaps, the total imbalance amount corresponding to the deployment strategy, or calculate the sum of all service resource gaps and all service resource surpluses as the total imbalance amount corresponding to the deployment strategy. It can be understood that the total imbalance of the service resources after the implementation of the deployment strategy can be calculated in any other reasonable manner, which is not limited in this application.
  • step 304 when the preset stop iteration condition is met, the iteration is stopped and the deployment strategy is output as the target deployment strategy, and the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • the stopping the iteration condition may include, but is not limited to, the number of iterations being greater than or equal to the preset number of times, the target parameter being less than or equal to the preset threshold, indicating that the objective function of the target parameter converges, and the like. It can be understood that the stopping of the iterative condition may be any reasonable condition, which is not limited in this application.
  • the method for service resource allocation determines the target information by first determining the target information, and then determines the initial value of the deployment policy as the object of the first adjustment based on the target information, and iteratively adjusts the deployment strategy to make the adjustment strategy after each adjustment.
  • the corresponding target parameter is smaller than the target parameter corresponding to the pre-adjustment deployment strategy, and when the preset stop iteration condition is met, stopping the iteration and outputting the deployment strategy as the target deployment strategy can optimize the final target deployment strategy.
  • FIG. 4 is a flowchart of a method for service resource allocation according to another exemplary embodiment.
  • the embodiment describes in detail a process of determining target information, and the method may be applied to a server, including the following steps:
  • step 401 a first quantity and a second quantity of the unit area are obtained for each unit area, where the first quantity is a reference quantity of a service resource in the unit area, and the second quantity is the unit area The reference quantity of the business order within.
  • the number of available service resources and the number of service orders in each unit area in the previous preset time period may be obtained as the first quantity and the second quantity of the unit area, respectively.
  • the number of available service resources and the number of service orders in each unit area in a future preset time period may also be predicted as the first quantity and the second quantity of the unit area, respectively.
  • the number of available service resources per unit area and the number of service orders within a future time period may be predicted in a machine learning manner well known to those skilled in the art as the first quantity and the second quantity of the unit area, respectively.
  • the first number can include a first real-time quantity and a first predicted quantity
  • the second quantity can include a second real-time quantity and a second predicted quantity.
  • the day may be divided into a plurality of time slices in advance, and the number of available service resources and the number of service orders corresponding to each unit area in the previous one or consecutive time slices are obtained as the first real-time quantity and the second real-time quantity, respectively. Then, the number of available service resources and the number of service orders corresponding to each unit area in one or more consecutive time slices are predicted as the first predicted quantity and the second predicted quantity respectively.
  • first quantity and the second quantity of each of the plurality of unit areas that are pre-divided may be obtained by any other reasonable manner, which is not limited in this application.
  • step 402 it is determined whether the unit area is the surplus unit or the gap unit based on the first quantity and the second quantity of each unit area, and the corresponding service resource surplus amount and the service resource gap amount.
  • the first quantity and the second quantity are respectively the quantity of available service resources and the number of service orders in each unit area in the previous preset time period, or respectively, each of the preset time periods in the future.
  • the prediction of the number of available service resources in the unit area and the number of business orders can be determined by the following methods.
  • the unit area is determined to be a notch unit, and the first product is subtracted The difference between the first quantity of the unit area is determined as the service resource gap amount of the gap unit; if the product of the second quantity of the unit area and the second coefficient is less than the first quantity as the second product, determining the unit area
  • the surplus unit is determined by subtracting the difference between the first quantity of the unit area and the second product as the service resource surplus of the surplus unit.
  • the first coefficient is less than or equal to the second coefficient.
  • the first coefficient and the second coefficient may be preset empirical values, and may be any reasonable value. The specific values of the first coefficient and the second coefficient are not limited in the present application.
  • the target information may be determined in the following manner. For any unit area, the following operations are performed: determining, according to the first real-time quantity and the second real-time quantity of the unit area, whether the current supply and demand type of the unit area is a surplus or a gap, and determining a corresponding service resource surplus or a service resource gap. And determining, according to the first predicted quantity and the second predicted quantity of the unit area, whether the future supply and demand type of the unit area is a surplus or a gap, and determining a corresponding service resource surplus or a service resource gap quantity.
  • the unit area may be determined as a surplus unit, and the service resource of the surplus unit may be determined based on the current service resource surplus amount and the future service resource surplus amount.
  • the amount of surplus For example, the larger value between the current service resource surplus and the future service resource surplus may be used as the service resource surplus of the earnings unit; or, the current service resource surplus and the future service resource surplus may be The smaller value is used as the service resource surplus of the surplus unit; or, the average or weighted average of the current service resource surplus and the future service resource surplus is used as the service resource surplus of the surplus unit.
  • the unit area may be determined as a gap unit, and the service of the gap unit may be determined based on the current service resource gap amount and the future service resource gap amount.
  • the amount of resource gaps For example, the larger value between the current service resource gap amount and the future service resource gap amount may be used as the service resource gap amount of the gap unit; or, the current service resource gap amount and the future service resource gap amount may be The smaller value is used as the service resource gap amount of the gap unit; or the average value or weighted average of the current service resource gap amount and the future service resource gap amount is used as the service resource gap amount of the gap unit.
  • target information can also be determined by any other reasonable manner, which is not limited in this application.
  • a target deployment strategy is determined based on the target information, and the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • the method for service resource allocation is to first obtain a first quantity and a second quantity of each unit area in a plurality of unit areas that are pre-divided, where the first quantity is a reference quantity of a service resource, and the first quantity is The second quantity is the reference quantity of the business order, and then the target information is determined based on the first quantity and the second quantity of each unit area, the target information includes the service resource surplus amount of each surplus unit in the unit area and the service of each notch unit
  • the amount of resource gaps can lead to more reasonable target information, making the target allocation strategy better.
  • FIG. 5 is a flowchart illustrating a method for service resource provisioning according to another exemplary embodiment, which describes a process of transmitting guidance information for guiding service resource allocation based on a target provisioning policy, which may Applied to the server, including the following steps.
  • step 501 target information is determined, the target information including a service resource surplus of each of the one or more surplus units and a service resource gap amount of the one or more gap units.
  • a target deployment strategy is determined based on the target information, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • the target deployment strategy may include the following policy elements: a target earnings unit, a target gap unit, an association relationship between the target earnings unit and the target gap unit, and a quantity of service resources that the target earnings unit calls out to the associated target gap unit.
  • step 503 for any target surplus unit, the target service resource to be allocated of the target surplus unit is determined, and the target gap unit corresponding to each target service resource is selected from the target gap unit associated with the target surplus unit.
  • the target service resource to be allocated of the target surplus unit may be determined.
  • the number of target service resources is the sum of the number of service resources that the target earnings unit calls out to all associated target gap units.
  • the target service resource may be a user who is currently able to provide a service. Taking the network car service as an example, the target service resource may be a driver currently in an available state.
  • current information and historical information of all service resources located in the target surplus unit may be obtained, and the target service resource is selected based on current information and historical information of each service resource.
  • the current information of the service resource may include, but is not limited to, the duration of the current service resource that has been in an idle state, and the like.
  • the history information of the service resource may include, but is not limited to, the number of times the service resource has received the guidance information, the time interval from the last reception of the guidance information to the current time, the probability of obeying the guidance operation after receiving the guidance information, and the like.
  • a preset scoring rule may be acquired, and each service resource is scored according to the scoring rule and the current information and historical information of each service resource. All service resources are sorted according to the score of each service resource, and the more scores, the higher the ranking. Then select the target service resource from front to back according to the order of the service resources. The longer the duration of the service resource that has been in the idle state for any one of the service resources, the less the number of times the guidance information has been received on the current day, and the longer the time interval from the last reception of the guidance information to the current time, the received time The greater the probability that the guidance message is subject to the bootstrap operation, the more the service resource gets the score.
  • the target gap unit corresponding to each target service resource is selected from the target gap unit associated with the target surplus unit.
  • the target gap unit corresponding to each target service resource may be randomly allocated from the target gap unit associated with the target surplus unit.
  • the target gap unit matching the target service resource may be selected from the target gap unit associated with the target surplus unit according to the historical behavior data of each target service resource, as the target service resource corresponding to the target service resource.
  • Target gap unit For example, the favorite location and/or the contraindication location of the target service resource may be determined according to the historical behavior data of the target service resource, and then the target gap unit is selected according to the favorite location and/or the taboo location of the target service resource.
  • the notch unit of the preferred location of the target service resource is selected as the target gap unit; and the notch unit of the taboo location of the target service resource is avoided as the target gap unit.
  • the target notch unit corresponding to each target service resource can also be selected in any other reasonable manner, which is not limited in this application.
  • step 504 corresponding guiding information is sent to each target service resource, where the guiding information includes information of a target notch unit corresponding to the target service resource.
  • corresponding guiding information may be sent to each target service resource, where the guiding information may include information of a target notch unit corresponding to the target service resource.
  • the guiding information may further include path information that the target service resource runs to the corresponding target notch unit.
  • the guidance information may be sent to each target driver, and the guidance information may be the geographical location information of the target gap unit corresponding to the target driver.
  • the guiding information may also be path information of the target driver traveling to the corresponding target notch unit.
  • the method for service resource allocation determines the target information by first determining the target information, and then determining a target allocation policy of the service resource based on the target information, where the target allocation policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target a gap unit, and for any target surplus unit, determining a target service resource to be allocated for the target surplus unit, selecting a target gap unit corresponding to each target service resource from the target gap unit associated with the target surplus unit, and finally
  • the target service resources send corresponding guiding information, so that the pushing of the guiding information is more accurate, thereby improving the utilization of the guiding information, so as to improve the execution probability of the target deployment strategy.
  • the following may further be performed: when determining that the target notch unit corresponding to any target service resource distance does not exceed a preset value, That is, when the target service resource is within a preset range around the corresponding target gap unit, the allocation weight of the target service resource for the target service order is increased, and the starting point of the target service order is located in the target gap unit.
  • the location information of each target driver can be further monitored.
  • the target driver may obtain the distribution weight of the approximate vehicle order, thereby The probability that the target driver is assigned to the order for the car is increased.
  • the present application also provides an embodiment of an apparatus for service resource provisioning.
  • FIG. 6 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to an exemplary embodiment.
  • the apparatus may include a first determining module 601 and a second determining module 602.
  • the first determining module 601 is configured to determine target information, where the target information includes a service resource surplus of each of the one or more surplus units and a service resource gap amount of each of the one or more gap units.
  • the target information includes a service resource surplus of each of the one or more surplus units and a service resource gap amount of each of the one or more gap units.
  • Each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance
  • each of the gap units is a unit area in which the service resources in the plurality of unit areas are smaller than the requested unit.
  • the second determining module 602 is configured to determine, according to the target information, a target deployment policy, where the target deployment policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  • FIG. 7 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to another exemplary embodiment.
  • the second determining module 602 may include: a first determining submodule 701, an adjusting submodule 702, and an output submodule 703.
  • the first determining sub-module 701 is configured to determine an initial value of the deployment policy based on the target information.
  • the adjustment sub-module 702 is configured to adjust the deployment strategy by using the initial value of the deployment policy as the first adjustment object, so that the target parameter corresponding to the adjustment strategy is smaller than the target parameter corresponding to the pre-adjustment deployment strategy.
  • the target parameter is any parameter that can measure the pros and cons of the deployment strategy.
  • the output sub-module 703 is configured to stop the iteration when the preset stop iteration condition is met, and output the deployment strategy as the target deployment strategy.
  • the provisioning policy includes the following policy elements: a target earnings unit, which is at least one of the surplus units to which the service resource is to be called, and a target gap unit, which is at least one of the gaps to be called into the service resource. Unit; the relationship between the target surplus unit and the target gap unit; and the number of service resources that the target earnings unit calls out to the associated target gap unit.
  • the first determining submodule 701 is configured to: acquire a preset constraint, and determine an initial value of the deployment policy based on the target information according to the constraint condition.
  • the constraint may include one or more of the following:
  • the total amount of service resources called by each target surplus unit is less than or equal to the service resource surplus of the target surplus unit
  • the total number of service resources per target gap unit is less than or equal to the service resource gap of the target gap unit
  • each target surplus unit and any associated target notch unit is less than a preset distance.
  • the adjustment sub-module 702 adjusts the deployment policy by determining a policy element corresponding to the deployment policy and adjusting any one or more policy elements.
  • the target parameter is positively correlated with the total deployment distance and/or positively correlated with the total imbalance amount.
  • the total deployment distance is the sum of the deployment distances of the service resources involved in the deployment strategy corresponding to the target parameter
  • the total imbalance quantity is the sum of the imbalance amounts of the service resources after performing the deployment strategy corresponding to the target parameter.
  • FIG. 8 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application, the apparatus being applied to a server.
  • the first determining module 601 may include: a first obtaining submodule 801 and a second determining submodule 802.
  • the first obtaining sub-module 801 is configured to obtain, for each of the unit areas, a first quantity and a second quantity of the unit area, where the first quantity is a reference quantity of service resources in the unit area, where The second quantity is the reference quantity of the business order within the unit area.
  • a second determining sub-module 802 configured to determine, according to the first quantity and the second quantity of each unit area, whether the unit area is the surplus unit or the gap unit, and the corresponding service resource surplus amount and the service The amount of resource gaps.
  • the second determining submodule 802 is configured to: if the product of the second quantity of the unit area and the first coefficient is greater than the first quantity of the unit area, the determining The unit area is a notch unit, and the difference obtained by subtracting the first quantity of the unit area from the first product is determined as the service resource gap amount of the unit area. If the product of the second quantity of the unit area and the second coefficient is less than the first quantity of the unit area as the second product, determining that the unit area is a surplus unit, and subtracting the second quantity from the first quantity of the unit area The resulting difference is determined as the service resource surplus of the unit area, wherein the first coefficient is less than or equal to the second coefficient.
  • FIG. 9 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application, the apparatus being applied to a server. Based on the foregoing embodiment shown in FIG. 6, the apparatus may further include: a sending module 603.
  • the sending module 603 is configured to send, according to the target deployment policy, boot information for deploying a service resource.
  • FIG. 10 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to another exemplary embodiment.
  • the sending module 603 may include: a traversing submodule 1001 and a pushing submodule 1002.
  • the traversal sub-module 1001 is configured to determine, for any target surplus unit, a target service resource to be allocated of the target surplus unit, and select, according to the target gap unit associated with the target surplus unit, each target service providing resource. Target gap unit.
  • the pushing sub-module 1002 is configured to send a corresponding guiding information to each target service providing resource, where the guiding information includes information of a target notch unit corresponding to the target service providing resource.
  • the traversal sub-module 1001 determines the target service resource to be allocated of the target surplus unit by acquiring current information and historical information of each service resource located in the target surplus unit, where
  • the current information includes, but is not limited to, the duration of the service resource that has been in an idle state
  • the history information includes, but is not limited to, the number of times the service resource has received the guidance information, and the guidance is received from the previous time.
  • the time interval from the information to the current time the probability of obeying the guiding operation after receiving the guiding information.
  • Select target service resources based on current information and historical information.
  • FIG. 11 is a block diagram of an apparatus for service resource provisioning, which is applied to a server, according to another exemplary embodiment. Based on the foregoing embodiment shown in FIG. 9, the apparatus may further include: an allocation module 604.
  • the allocating module 604 is configured to: when determining that the target gap unit corresponding to any target service resource distance does not exceed a preset value, increase an allocation weight of the target service resource for the target service order, where the starting point of the target service order is located at the target In the notch unit.
  • FIG. 12 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to another exemplary embodiment.
  • the first determining module 601 may include: a second obtaining submodule 1201, a third obtaining submodule 1202, and a third determining submodule 1202.
  • the second obtaining sub-module 1201 is configured to obtain, for each of the unit areas, a first real-time quantity and a second real-time quantity of the unit area.
  • the first real-time quantity is a reference quantity of service resources of the unit area in a preset time period
  • the second real-time quantity is a reference of a service order of the unit area in the previous preset time period. Quantity.
  • a third obtaining sub-module 1202 configured to acquire, for each of the unit areas, a first predicted quantity and a second predicted quantity of the unit area, where the first predicted quantity is a preset time for the unit area in the future A prediction of a reference quantity of service resources within the segment, the second predicted quantity being a prediction of a reference quantity of the business order for the unit area within the future preset time period.
  • a third determining sub-module 1203, configured to determine, according to the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity of each of the unit areas, that the unit area is The surplus unit is also the gap unit, and the corresponding service resource surplus amount and the service resource gap amount.
  • the third determining submodule 1203 further includes: if based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second prediction Determining that the unit area is the surplus unit, determining that the unit area is the surplus unit, and based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second The predicted quantity determines the service resource surplus amount of the surplus unit; if the unit area is determined based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second predicted quantity For the gap unit, determining that the unit area is the gap unit, and determining the gap unit based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity. The amount of the service resource gap.
  • the above device may be preset in the server, or may be loaded into the server by downloading or the like.
  • Corresponding modules in the above described devices can interact with modules in the server to implement a solution for service resource provisioning.
  • the device embodiment since it basically corresponds to the method embodiment, reference may be made to the partial description of the method embodiment.
  • the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the objectives of the present application. Those of ordinary skill in the art can understand and implement without any creative effort.
  • the embodiment of the present application further provides a computer readable storage medium, where the storage medium stores a computer program, and the computer program can be used to execute the method for service resource allocation provided by any of the embodiments shown in FIG. 2A to FIG. .
  • the embodiment of the present application further provides a schematic structural diagram of the electronic device according to an exemplary embodiment of the present application shown in FIG. 13 .
  • the electronic device includes a processor 1301, an internal bus 1304, a network interface 1305, a memory 1302, and a non-volatile memory 1303, and of course may also include hardware required for other services.
  • the processor 1301 reads the corresponding computer program from the non-volatile memory 1303 into the memory 1302 and then runs to form a service resource provisioning on the logic level for performing the foregoing embodiment shown in any of the embodiments shown in FIG. 2A to FIG. s installation.
  • the present application does not exclude other implementations, such as a logic device or a combination of software and hardware, etc., that is, the execution body of the above processing flow is not limited to each logical unit, and may be Hardware or logic device.

Abstract

Provided are a method and device for service resource allocation, and an electronic apparatus. The method comprises: determining target information, the target information comprising respective amounts of service resources in surplus of one or more surplus units and respective amounts of service resources lacked by one or more deficit units, wherein the respective surplus units are unit regions, of multiple pre-divided unit regions, in which service resources are oversupplied, and the respective deficit units are unit regions, also of the multiple unit regions, in which service resources are undersupplied; and determining a target allocation policy on the basis of the target information, the target allocation policy instructing that a portion of the service resources of a target surplus unit be allocated to a target deficit unit.

Description

服务资源调配Service resource allocation
相关申请的交叉引用Cross-reference to related applications
本专利申请要求于2018年03月28日提交的、申请号为201810265715.8、发明名称为“用于服务资源调配的方法、装置及电子设备”的中国专利申请的优先权,该申请的全文以引用的方式并入本文中。The present application claims priority to Chinese Patent Application No. 20181026571, filed on Mar. 28, 20, the entire disclosure of which is incorporated herein by reference. The way is incorporated in this article.
技术领域Technical field
本申请涉及互联网应用技术领域,特别涉及一种基于互联网的服务资源调配。The present application relates to the field of Internet application technologies, and in particular, to an Internet-based service resource deployment.
背景技术Background technique
随着互联网技术的不断发展,出现了O2O(Online To Offline,在线离线/线上到线下)商业模式。很多基于互联网的O2O服务应运而生,例如,网约车服务、共享车辆服务以及即时配送服务等。一般来说,这些O2O服务的服务资源在不同区域的需求量是不同的。一般将各区域服务资源需求的热度信息在地图上进行展示,以将更多的服务资源吸引至需求量较大的区域,但这样可能会造成服务资源扎堆涌向相同的热度区域,导致服务资源在某些区域的供应与需求不相匹配。With the continuous development of Internet technology, O2O (Online To Offline, online offline / online to offline) business model has emerged. Many Internet-based O2O services have emerged, such as network car services, shared vehicle services, and instant delivery services. In general, the service resources of these O2O services are different in different regions. Generally, the heat information of the service resources of each region is displayed on the map to attract more service resources to the regions with large demand, but this may cause the service resources to flock to the same hot zone, resulting in service resources. Supply and demand do not match in some areas.
发明内容Summary of the invention
为了解决上述技术问题,本申请提供一种用于服务资源调配的方法及装置、计算机可读存储介质、电子设备。In order to solve the above technical problem, the present application provides a method and apparatus for service resource allocation, a computer readable storage medium, and an electronic device.
根据本申请实施例的第一方面,提供一种用于服务资源调配的方法,包括:确定目标信息,所述目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量,其中,各所述盈余单元为预先划分的多个单元区域中服务资源供大于求的单元区域,各所述缺口单元为所述多个单元区域中服务资源供小于求的单元区域;基于所述目标信息确定目标调配策略,所述目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。According to a first aspect of embodiments of the present application, a method for service resource provisioning is provided, comprising: determining target information, the target information including a service resource surplus of one or more surplus units and one or more gaps The respective service resource gaps of the units, wherein each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance, and each of the gap units is smaller than a service resource in the plurality of unit areas. The unit area is determined; the target allocation policy is determined based on the target information, and the target allocation policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
可选的,基于所述目标信息确定所述目标调配策略,包括:基于所述目标信息确定调配策略的初始值;以所述调配策略的初始值作为首次调整的对象,迭代调整所述调配 策略,使每次调整后的所述调配策略对应的目标参数小于调整前的所述调配策略对应的目标参数,其中,所述目标参数是任意能够衡量所述调配策略优劣的参数;当满足预设的停止迭代条件时,停止迭代,并输出所述调配策略作为所述目标调配策略。Optionally, determining the target deployment policy based on the target information, including: determining an initial value of the deployment policy based on the target information; using an initial value of the deployment policy as an object of initial adjustment, and iteratively adjusting the deployment strategy The target parameter corresponding to the adjustment strategy is smaller than the target parameter corresponding to the deployment strategy before the adjustment, wherein the target parameter is any parameter that can measure the pros and cons of the deployment strategy; When the iteration condition is stopped, the iteration is stopped, and the deployment strategy is output as the target deployment strategy.
可选的,所述调配策略包括以下策略元素:所述目标盈余单元,为要调出服务资源的至少一个所述盈余单元;所述目标缺口单元,为要调入服务资源的至少一个所述缺口单元;所述目标盈余单元与所述目标缺口单元的关联关系;以及,所述目标盈余单元向关联的所述目标缺口单元调出的服务资源的数量。Optionally, the provisioning policy includes the following policy element: the target surplus unit is at least one of the surplus units that are to be called out of the service resource; and the target gap unit is at least one of the service resources to be called into the service resource. a gap unit; an association relationship between the target surplus unit and the target gap unit; and a quantity of service resources called by the target surplus unit to the associated target gap unit.
可选的,基于所述目标信息确定所述调配策略的初始值,包括:获取预设的约束条件;按照所述约束条件基于所述目标信息确定所述调配策略的初始值。Optionally, determining an initial value of the deployment policy based on the target information includes: acquiring a preset constraint condition; and determining an initial value of the deployment policy based on the target information according to the constraint condition.
可选的,所述约束条件包括以下一项或多项:每个所述目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元的所述服务资源盈余量;每个所述目标缺口单元调入服务资源的总数量小于或等于该目标缺口单元的所述服务资源缺口量;每个所述目标盈余单元与关联的任一所述目标缺口单元的距离小于预设距离。Optionally, the constraint condition includes one or more of the following: each of the target surplus unit calls a total quantity of service resources that is less than or equal to the service resource surplus amount of the target surplus unit; each of the targets The total number of service resources of the gap unit is less than or equal to the service resource gap of the target gap unit; the distance between each of the target surplus units and any of the associated target gap units is less than a preset distance.
可选的,调整所述调配策略,包括:确定所述调配策略对应的所述策略元素;调整任意一个或多个所述策略元素。Optionally, adjusting the deployment policy includes: determining the policy element corresponding to the deployment policy; and adjusting any one or more of the policy elements.
可选的,所述目标参数与与以下至少一项正相关:总调配距离,其中,所述总调配距离为所述目标参数对应的调配策略涉及的各个服务资源的调配距离的和;以及总失衡数量,其中,所述总失衡数量为执行所述目标参数对应的调配策略后的服务资源的失衡数量的和。Optionally, the target parameter is positively correlated with at least one of: a total deployment distance, wherein the total deployment distance is a sum of deployment distances of respective service resources involved in the deployment strategy corresponding to the target parameter; and a total The imbalance quantity, wherein the total imbalance quantity is a sum of unbalanced quantity of service resources after performing the deployment strategy corresponding to the target parameter.
可选的,确定所述目标信息,包括:针对每个所述单元区域,获取该单元区域的第一数量及第二数量,其中,所述第一数量为该单元区域内的服务资源的参考数量,所述第二数量为该单元区域内的业务订单的参考数量;基于每个所述单元区域的所述第一数量及所述第二数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量。Optionally, the determining the target information includes: acquiring, for each of the unit areas, a first quantity and a second quantity of the unit area, where the first quantity is a reference of a service resource in the unit area a quantity, the second quantity being a reference quantity of a service order in the unit area; determining, based on the first quantity and the second quantity of each of the unit areas, whether the unit area is the surplus unit or the a gap unit, and a corresponding amount of the service resource surplus and the service resource gap.
可选的,基于所述单元区域的所述第一数量及所述第二数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量,包括:若该单元区域的所述第二数量与第一系数之积作为第一乘积大于该单元区域的所述第一数量,则确定该单元区域为所述缺口单元,并所述第一乘积减去该单元区域的所述第一数量所得的差值确定为该缺口单元的所述服务资源缺口量;若该单元区域的所述 第二数量与第二系数之积作为第二乘积小于该单元区域的所述第一数量,则确定该单元区域为所述盈余单元,并将该单元区域的所述第一数量减去所述第二乘积所得的差值确定为该单元区域的所述服务资源盈余量,其中,所述第一系数小于或等于所述第二系数。Optionally, determining, according to the first quantity of the unit area and the second quantity, whether the unit area is the surplus unit or the gap unit, and corresponding service resource surplus amount and the service resource. The amount of the gap includes: if the product of the second quantity of the unit area and the first coefficient is greater than the first quantity of the unit area as the first product, determining that the unit area is the notch unit, and The difference between the first product minus the first quantity of the unit area is determined as the service resource gap amount of the gap unit; if the product of the second quantity and the second coefficient of the unit area is used as the second If the product is smaller than the first quantity of the unit area, determining that the unit area is the surplus unit, and determining a difference obtained by subtracting the first quantity of the unit area from the second product as the unit area The service resource surplus amount, wherein the first coefficient is less than or equal to the second coefficient.
可选的,确定所述目标信息,包括:针对每个所述单元区域,获取该单元区域的第一实时数量及第二实时数量,其中,所述第一实时数量为该单元区域在之前预设时间段内的服务资源的参考数量,所述第二实时数量为该单元区域在所述之前预设时间段内的业务订单的参考数量;针对每个所述单元区域,获取该单元区域的第一预测数量及第二预测数量,其中,所述第一预测数量为对该单元区域在未来预设时间段内的服务资源的参考数量的预测,所述第二预测数量为对该单元区域在所述未来预设时间段内的业务订单的参考数量的预测;基于每个所述单元区域的所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量。Optionally, the determining the target information includes: acquiring, for each of the unit areas, a first real-time quantity and a second real-time quantity of the unit area, where the first real-time quantity is that the unit area is pre-previously Setting a reference quantity of the service resource in the time period, where the second real-time quantity is a reference quantity of the service order of the unit area in the previous preset time period; for each of the unit areas, acquiring the unit area a first predicted quantity and a second predicted quantity, wherein the first predicted quantity is a prediction of a reference quantity of a service resource of the unit area in a future preset time period, and the second predicted quantity is a unit area a prediction of a reference quantity of a business order within the future preset time period; based on the first real time quantity, the second real time quantity, the first predicted quantity, and the number of each of the unit areas The second prediction quantity determines whether the unit area is the surplus unit or the gap unit, and the corresponding service resource surplus amount and the service resource gap amount.
可选的,基于所述单元区域的所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量,包括:若基于所述第一实时数量和所述第二实时数量、以及基于所述第一预测数量和所述第二预测数量均确定该单元区域为所述盈余单元,则确定该单元区域为所述盈余单元,并基于所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该盈余单元的所述服务资源盈余量;若基于所述第一实时数量和所述第二实时数量、以及基于所述第一预测数量和所述第二预测数量均确定该单元区域为所述缺口单元,则确定该单元区域为所述缺口单元,并基于所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该缺口单元的所述服务资源缺口量。Optionally, determining, according to the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity of the unit area, whether the unit area is the surplus unit or the gap a unit, and a corresponding amount of the service resource surplus and the service resource gap, including: based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second Determining the unit area as the surplus unit, determining that the unit area is the surplus unit, and based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the The second prediction quantity determines the service resource surplus amount of the surplus unit; if the unit is determined based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second predicted quantity If the area is the gap unit, determining that the unit area is the gap unit, and based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and Determining the number of said notch cutout unit resource amount prediction of the second service.
可选的,所述方法还包括:基于所述目标调配策略发送用于调配服务资源的引导信息。Optionally, the method further includes: sending, according to the target provisioning policy, boot information for deploying a service resource.
可选的,基于所述目标调配策略发送所述引导信息,包括:针对任一所述目标盈余单元,确定该目标盈余单元的待调配的目标服务资源,并从该目标盈余单元关联的所述目标缺口单元中选取每个所述目标服务资源对应的所述目标缺口单元;向每个所述目标服务资源发送相应的所述引导信息,所述引导信息包括该目标服务资源对应的所述目标缺口单元的信息。Optionally, sending, according to the target deployment policy, the guiding information, including: determining, for any of the target earnings units, a target service resource to be deployed of the target surplus unit, and associating the target service unit from the target surplus unit Selecting, by the target notch unit, the target notch unit corresponding to each of the target service resources; and sending corresponding guiding information to each of the target service resources, where the guiding information includes the target corresponding to the target service resource Information about the notch unit.
可选的,确定该目标盈余单元的待调配的所述目标服务资源,包括:获取位于该目 标盈余单元中每个服务资源的当前信息及历史信息,其中,所述当前信息包括但不限于:所述服务资源已经处于空闲状态的持续时长,所述历史信息包括但不限于:所述服务资源当日已接收所述引导信息的次数,从上次接收所述引导信息到当前时刻的时间间隔,接收所述引导信息后服从引导操作的概率;基于所述当前信息及所述历史信息选取所述目标服务资源。Optionally, determining the target service resource to be allocated by the target surplus unit includes: acquiring current information and historical information of each service resource in the target surplus unit, where the current information includes but is not limited to: The duration of the service resource is in an idle state, and the historical information includes, but is not limited to, the number of times the service resource has received the guidance information, and the time interval from the last time the guide information is received to the current time. The probability of obeying the guiding operation after receiving the guiding information; selecting the target service resource based on the current information and the historical information.
可选的,所述方法还包括:当确定任一所述目标服务资源距离对应的所述目标缺口单元不超过预设值时,提高该目标服务资源针对目标业务订单的分配权重,所述目标业务订单的起点位于该目标缺口单元中。Optionally, the method further includes: when determining that the target gap unit corresponding to any target service resource distance does not exceed a preset value, increasing an allocation weight of the target service resource for the target service order, the target The starting point of the business order is located in the target gap unit.
根据本申请实施例的第二方面,提供一种用于服务资源调配的装置,包括:第一确定模块,用于确定目标信息,所述目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量,其中,各所述盈余单元为预先划分的多个单元区域中服务资源供大于求的单元区域,各所述缺口单元为所述多个单元区域中服务资源供小于求的单元区域;第二确定模块,用于基于所述目标信息确定目标调配策略,所述目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。According to a second aspect of the embodiments of the present application, an apparatus for service resource allocation is provided, including: a first determining module, configured to determine target information, where the target information includes a service resource surplus of each of one or more surplus units And a quantity of service resource gaps of the one or more gap units, wherein each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance, and each of the gap units is the plurality of And a second determining module, configured to determine a target deployment policy based on the target information, where the target deployment policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target notch unit. .
根据本申请实施例的第三方面,提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。According to a third aspect of the embodiments of the present application, there is provided a computer readable storage medium storing a computer program, the computer program being executed by a processor to implement the method of any of the above first aspects .
根据本申请实施例的第四方面,提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述第一方面中任一项所述的方法。According to a fourth aspect of the embodiments of the present application, there is provided an electronic device comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, the processor implementing the first The method of any of the aspects.
本申请的实施例提供的技术方案可以包括以下有益效果:通过首先确定目标信息,该目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量,然后基于该目标信息确定目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元,从而有效减轻了由于服务资源扎堆移至需求量大但供应量也大的区域而导致的服务资源分布不均衡。The technical solution provided by the embodiment of the present application may include the following beneficial effects: by first determining target information, the target information includes a service resource surplus amount of one or more surplus units and a service resource gap amount of each one or more gap units And determining, according to the target information, a target deployment strategy, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit, thereby effectively reducing the large amount of service resources but the supply is large The distribution of service resources caused by the region is uneven.
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。The above general description and the following detailed description are intended to be illustrative and not restrictive.
附图说明DRAWINGS
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。The drawings herein are incorporated in and constitute a part of the specification,
图1是一种应用本申请实施例的系统架构示意图;FIG. 1 is a schematic structural diagram of a system to which an embodiment of the present application is applied;
图2A是本申请根据一示例性实施例示出的一种用于服务资源调配的方法的流程图;2A is a flowchart of a method for service resource allocation according to an exemplary embodiment of the present application;
图2B是本申请根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图;FIG. 2B is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application; FIG.
图3是本申请根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图;FIG. 3 is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application; FIG.
图4是本申请根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图;FIG. 4 is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application; FIG.
图5是本申请根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图;FIG. 5 is a flowchart of a method for service resource allocation according to another exemplary embodiment of the present application; FIG.
图6是本申请根据一示例性实施例示出的一种用于服务资源调配的装置的框图;FIG. 6 is a block diagram of an apparatus for service resource allocation according to an exemplary embodiment of the present application; FIG.
图7是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置的框图;FIG. 7 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application; FIG.
图8是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置的框图;FIG. 8 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application; FIG.
图9是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置的框图;FIG. 9 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application; FIG.
图10是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置的框图;FIG. 10 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application; FIG.
图11是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置的框图;FIG. 11 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application; FIG.
图12是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置的框图;FIG. 12 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application; FIG.
图13是本申请根据一示例性实施例示出的一种电子设备的结构示意图。FIG. 13 is a schematic structural diagram of an electronic device according to an exemplary embodiment of the present application.
具体实施方式detailed description
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如 所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。Exemplary embodiments will be described in detail herein, examples of which are illustrated in the accompanying drawings. The following description refers to the same or similar elements in the different figures unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Instead, they are merely examples of devices and methods consistent with aspects of the present application as detailed in the appended claims.
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。The terminology used in the present application is for the purpose of describing particular embodiments, and is not intended to be limiting. The singular forms "a", "the" and "the" It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。It should be understood that although the terms first, second, third, etc. may be used to describe various information in this application, such information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, the first information may also be referred to as the second information without departing from the scope of the present application. Similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "when" or "when" or "in response to a determination."
参见图1,为应用本申请实施例的系统架构示意图。1 is a schematic diagram of a system architecture in which an embodiment of the present application is applied.
如图1所示,系统架构100可以包括终端设备101、102,网络103和服务器104。应该理解,图1中的终端设备、网络和服务器的数目或类型仅仅是示意性的。根据实现需要,可以具有任意数目或类型的终端设备、网络和服务器。As shown in FIG. 1, system architecture 100 can include terminal devices 101, 102, network 103, and server 104. It should be understood that the number or type of terminal devices, networks, and servers in Figure 1 are merely illustrative. Depending on the implementation needs, there can be any number or type of terminal devices, networks, and servers.
网络103为终端设备101、102和服务器104之间提供通信链路。网络103可以包括各种连接类型,例如有线、无线通信链路等等。 Network 103 provides a communication link between terminal devices 101, 102 and server 104. Network 103 may include various types of connections, such as wired, wireless communication links, and the like.
终端设备101、102可以通过网络103与服务器104进行交互,以接收或发送请求或信息等。终端设备101、102可以是电子设备,包括但不限于智能手机、平板电脑、智能穿戴设备以及个人数字助理等等。The terminal devices 101, 102 can interact with the server 104 via the network 103 to receive or transmit requests or information and the like. The terminal devices 101, 102 may be electronic devices including, but not limited to, smartphones, tablets, smart wearable devices, personal digital assistants, and the like.
服务器104可以是提供服务的服务器。服务器104可以对接收到的数据进行存储、分析等处理,也可以向终端设备101、102或其它服务器104发送控制命令或者请求等。服务器104可以响应用户的服务请求而提供服务。可以理解,一个服务器104可以提供一种或多种服务,也可以由多个服务器来提供一种服务。 Server 104 can be a server that provides services. The server 104 may perform processing such as storage, analysis, and the like on the received data, and may also transmit control commands or requests to the terminal device 101, 102 or other server 104. Server 104 can provide services in response to a user's service request. It will be appreciated that one server 104 may provide one or more services, or multiple servers may provide one service.
下面将结合具体的实施例对本申请进行详细描述。The present application will be described in detail below in conjunction with specific embodiments.
图2A是根据一示例性实施例示出的一种用于服务资源调配的方法的流程图,该方法可以应用于服务器中。该方法包括以下步骤。FIG. 2A is a flowchart of a method for service resource allocation, which may be applied to a server, according to an exemplary embodiment. The method includes the following steps.
在步骤201中,确定目标信息,该目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量。其中,各所述盈余单元为预先 划分的多个单元区域中服务资源供大于求的单元区域,各所述缺口单元为所述多个单元区域中服务资源供小于求的单元区域。In step 201, target information is determined, the target information including a respective service resource surplus amount of one or more surplus units and a service resource gap amount of each of the one or more gap units. Each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance, and each of the gap units is a unit area in which the service resources in the plurality of unit areas are smaller than the requested unit.
在本实施例中,所涉及的服务可以是基于互联网的O2O服务,如网约车服务、共享车辆(如,共享单车,共享汽车,共享电动车等)服务以及即时配送服务等。可以理解,本申请对涉及的服务的具体形式和类型方面不作限定。服务资源可以是能够为当前请求服务的用户提供服务的资源。例如,在网约车服务中,服务资源可以是为乘客提供乘车服务的司机。又例如,在共享车辆服务中,服务资源可以是共享的车辆。再例如,在即时配送服务中,服务资源可以是配送外卖的配送员。可以理解,本申请对服务资源的具体形式和类型方面不作限定。In this embodiment, the services involved may be Internet-based O2O services, such as network car services, shared vehicles (eg, shared bicycles, shared cars, shared electric vehicles, etc.) services, and instant delivery services. It can be understood that the present application does not limit the specific form and type of the service involved. The service resource may be a resource that can provide services to the user currently requesting the service. For example, in a network car service, the service resource may be a driver who provides a passenger service to a passenger. As another example, in a shared vehicle service, the service resource may be a shared vehicle. For another example, in an instant delivery service, the service resource may be a delivery person who delivers the takeaway. It can be understood that the present application does not limit the specific form and type of service resources.
在本实施例中,可以预先划分出多个单元区域。这些单元区域可以是形状和大小均相同的正多边形区域,例如,正三角形、或者正四边形,或者正六边形等。这些单元区域还可以是服务资源的固定置放区域,如,共享车辆的固定置放点等。可以理解,本申请对单元区域的具体形状、大小和形式方面不作限定。In this embodiment, a plurality of unit regions may be divided in advance. These unit regions may be regular polygon regions of the same shape and size, for example, an equilateral triangle, or a regular quadrilateral, or a regular hexagon or the like. These unit areas may also be fixed placement areas of service resources, such as fixed placement points for shared vehicles. It should be understood that the present application does not limit the specific shape, size and form of the unit area.
在本实施例中,盈余单元为上述多个单元区域中服务资源有盈余的单元区域,即服务资源供大于求的单元区域。例如,在网约车服务中,盈余单元可以是在该单元区域提供乘车服务的司机大于需要打车的乘客。缺口单元为上述多个单元区域中服务资源有缺口的单元区域,即服务资源供小于求的单元区域。例如,在网约车服务中,缺口单元可以是在该单元区域提供乘车服务的司机小于需要打车的乘客。In this embodiment, the surplus unit is a unit area in which the service resource has a surplus in the plurality of unit areas, that is, a unit area in which the service resource is larger than the demand. For example, in a network car service, the surplus unit may be a driver who provides a ride service in the unit area and a passenger who needs to take a taxi. The gap unit is a unit area in which the service resources are notched in the plurality of unit areas, that is, a service area is provided for a unit area smaller than the request. For example, in a network car service, the gap unit may be a driver who provides a ride service in the unit area and a passenger who needs to take a taxi.
在本实施例中,可以首先确定预先划分的多个单元区域中的盈余单元以及缺口单元,并进一步确定每个盈余单元的服务资源盈余量及每个缺口单元的服务资源缺口量作为目标信息。In this embodiment, the surplus unit and the gap unit in the plurality of unit regions divided in advance may be first determined, and the service resource surplus amount of each surplus unit and the service resource gap amount of each notch unit may be further determined as the target information.
在一种实现方式中,可以获取每个单元区域的服务资源的参考数量作为第一数量,并获取每个单元区域的业务订单的参考数量作为第二数量。接着,基于每个单元区域的第一数量及第二数量确定该目标信息。其中,服务资源的参考数量可以是任意能够表征服务资源供应量的数量,业务订单的参考数量可以是任意能够表征服务资源需求量的数量。In an implementation manner, a reference quantity of service resources of each unit area may be acquired as a first quantity, and a reference quantity of a service order of each unit area is obtained as a second quantity. Next, the target information is determined based on the first number and the second number of each unit area. The reference quantity of the service resource may be any quantity that can represent the supply quantity of the service resource, and the reference quantity of the service order may be any quantity that can represent the demand quantity of the service resource.
在另一种实现方式中,还可以采用本领域技术人员熟知的机器学习的方式确定该目标信息。首先,获取预先训练的模型以及目标特征信息,将目标特征信息输入至预先训练的模型中。然后,直接从该模型输出的结果中获取该目标信息。其中,目标特征信息 可以包括但不限于实时特征信息,如,当前时刻信息、当前日期信息、当前星期信息、当前天气信息、当前交通状况信息、当前服务资源供需分布状况信息等,以及每个单元区域的位置信息等。In another implementation, the target information may also be determined in a machine learning manner well known to those skilled in the art. First, the pre-trained model and the target feature information are acquired, and the target feature information is input into the pre-trained model. The target information is then obtained directly from the results of the model output. The target feature information may include, but is not limited to, real-time feature information, such as current time information, current date information, current week information, current weather information, current traffic status information, current service resource supply and demand distribution status information, and each unit. Location information of the area, etc.
可以理解,还可以通过其它任意合理的方式确定目标信息,本申请对此方面不作限定。It can be understood that the target information can also be determined by any other reasonable manner, which is not limited in this application.
在步骤202中,基于该目标信息确定目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。In step 202, a target deployment strategy is determined based on the target information, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
在本实施例中,该目标调配策略可以为任意能够用于指示将目标盈余单元的部分服务资源调配至目标缺口单元的策略。例如,该目标调配策略可以包括以下的策略元素:盈余单元中要调出服务资源的一个或多个目标盈余单元、缺口单元中要调入服务资源的一个或多个目标缺口单元、每个目标盈余单元与一个或多个目标缺口单元的关联关系、每个目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量。可以理解,该目标调配策略还可以包括其它任意合理的策略元素,本申请对目标调配策略的具体内容不作限定。In this embodiment, the target deployment policy may be any policy that can be used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit. For example, the target provisioning strategy may include the following policy elements: one or more target earnings units in the earnings unit to call up the service resources, one or more target gap units in the gap unit to be loaded into the service resources, and each target The relationship between the surplus unit and one or more target gap units, and the number of service resources called by each target surplus unit to each associated target gap unit. It can be understood that the target deployment strategy may also include any other reasonable policy elements. The specific content of the target deployment strategy is not limited in this application.
在一种实现方式中,可以通过如下方式基于该目标信息确定目标调配策略:首先,基于目标信息确定调配策略的初始值;然后,以调配策略的初始值为首次调整的对象,迭代调整所述调配策略;当满足停止迭代的条件时,停止迭代并输出经过所述调配策略作为该目标调配策略。In an implementation manner, the target deployment strategy may be determined based on the target information by: first, determining an initial value of the deployment policy based on the target information; and then, using the initial value of the deployment policy as an object of the first adjustment, iteratively adjusting the The deployment strategy; when the condition for stopping the iteration is met, the iteration is stopped and the distribution strategy is output as the target deployment strategy.
在另一种实现方式中,还可以通过如下方式基于该目标信息确定目标调配策略:首先,可以获取预先设定的策略生成规则,该策略生成规则可以包括但不限于目标盈余单元的筛选条件、为每个目标盈余单元关联目标缺口单元的匹配条件、用于确定服务资源调配数量的算法等;然后,按照该策略生成规则,基于该目标信息确定目标调配策略。In another implementation manner, the target deployment policy may also be determined based on the target information by: firstly, a preset policy generation rule may be acquired, where the policy generation rule may include, but is not limited to, a screening condition of the target earnings unit, A matching condition of the target notch unit is associated with each target surplus unit, an algorithm for determining the number of service resource allocations, and the like; and then, according to the policy generation rule, the target allocation policy is determined based on the target information.
可以理解,还可以通过其它任意合理的方式基于该目标信息确定目标调配策略,本申请对确定目标调配策略的具体方式不作限定。It can be understood that the target deployment strategy can also be determined based on the target information in any other reasonable manner. The specific manner of determining the target deployment strategy is not limited in this application.
本实施例提供的用于服务资源调配的方法,通过首先确定目标信息,该目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元的服务资源缺口量,然后基于该目标信息确定目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元,能够得到在不同单元区域之间进行服务资源定向调配的目标调配策略,并且可以基于该目标调配策略进行服务资源调配,以使目标盈余 单元的部分服务资源调配至目标缺口单元。这样,有效减轻了由于服务资源扎堆移至需求量大但供应量也大的单元区域而导致的服务资源分布不均衡。The method for service resource allocation provided by this embodiment is to first determine target information, where the target information includes a service resource surplus amount of one or more surplus units and a service resource gap amount of one or more gap units, and then based on The target information determines a target deployment strategy, which is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit, and the target allocation strategy for service resource directed deployment between different unit areas can be obtained, and can be based on The target deployment strategy performs service resource allocation to allocate part of the service resources of the target surplus unit to the target gap unit. In this way, the distribution of service resources is unbalanced due to the movement of service resources to the unit area with large demand but large supply.
图2B是根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图,该实施例描述了引导服务资源调配的过程,该方法可以应用于服务器中。该方法包括以下步骤。2B is a flowchart showing a method for service resource provisioning, which describes a process of guiding service resource provisioning, which may be applied to a server, according to another exemplary embodiment. The method includes the following steps.
在步骤211中,确定目标信息,该目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量。In step 211, target information is determined, the target information including a respective service resource surplus amount of one or more surplus units and a service resource gap amount of each of the one or more gap units.
在步骤212中,基于该目标信息确定目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。In step 212, a target deployment strategy is determined based on the target information, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
在步骤213中,基于该目标调配策略发送用于调配服务资源的引导信息。In step 213, guidance information for provisioning service resources is transmitted based on the target provisioning policy.
在本实施例中,可以基于该目标调配策略发送引导信息。例如,该目标调配策略可以包括以下的策略元素:要调出服务资源的一个或多个目标盈余单元、要调入服务资源的一个或多个目标缺口单元、每个目标盈余单元与一个或多个目标缺口单元的关联关系、每个目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量。In this embodiment, the boot information may be sent based on the target deployment policy. For example, the target provisioning strategy may include the following policy elements: one or more target earnings units to call up the service resource, one or more target gap units to be loaded into the service resource, each target surplus unit and one or more The association relationship of the target gap units, and the number of service resources called by each target surplus unit to each associated target gap unit.
在一种实现方式中,首先针对任意一个目标盈余单元,确定该目标盈余单元的目标服务资源,并从该目标盈余单元关联的目标缺口单元中选取要调入所述目标服务资源的目标缺口单元。然后,向所述目标服务资源的客户端发送相应的引导信息。其中,目标服务资源的数量为该目标盈余单元可以向关联的所有目标缺口单元调出的服务资源的数量的和。In an implementation manner, first, for any target target unit, determining a target service resource of the target surplus unit, and selecting a target notch unit to be transferred to the target service resource from the target gap unit associated with the target surplus unit . Then, the corresponding boot information is sent to the client of the target service resource. The number of target service resources is the sum of the number of service resources that the target earnings unit can call out to all associated target gap units.
例如,以网约车服务为例,首先可以确定目标盈余单元中的部分司机作为该目标盈余单元的待调配的目标服务资源(以下可简称为目标司机),并确定每个目标司机对应的目标缺口单元。然后,向每个目标司机对应的司机侧客户端发送相应的引导信息,该引导信息可以是该目标司机对应的目标缺口单元的位置信息,也可以是该目标司机行驶至对应的目标缺口单元的路径信息。这样,目标司机可以在引导信息的引导下,运行至对应的目标缺口单元。For example, taking the network car service as an example, firstly, some drivers in the target surplus unit can be determined as the target service resources to be allocated (hereinafter referred to as target drivers) of the target surplus unit, and the target corresponding to each target driver is determined. Notch unit. Then, the corresponding driver information is sent to the driver-side client corresponding to each target driver, and the guiding information may be the location information of the target notch unit corresponding to the target driver, or may be the target driver driving to the corresponding target notch unit. Path information. In this way, the target driver can run to the corresponding target notch unit under the guidance of the guidance information.
在另一种实现方式中,还可以确定每个目标盈余单元对应的服务资源调配方,并向所述服务资源调配方的客户端发送相应的引导信息。In another implementation manner, the service resource adjustment formula corresponding to each target surplus unit may also be determined, and the corresponding guidance information may be sent to the client of the service resource adjustment formula.
例如,以共享车辆服务为例,可以确定每个目标盈余单元对应的共享车辆排放人员。然后,向每个共享车辆排放人员的客户端发送相应的引导信息,该引导信息可以包括但 不限于该目标盈余单元关联的目标缺口单元的位置信息,该目标盈余单元向该关联的目标缺口单元调出的共享车辆的数量等。共享车辆排放人员可以在引导信息的引导下,将目标盈余单元中的共享车辆调配至关联的目标缺口单元。For example, taking a shared vehicle service as an example, it is possible to determine a shared vehicle emission person corresponding to each target surplus unit. Then, sending, to each client sharing the vehicle emission personnel, corresponding guiding information, which may include, but is not limited to, location information of the target notch unit associated with the target surplus unit, and the target surplus unit to the associated target notch unit The number of shared vehicles that are called up, etc. The shared vehicle emission personnel may, under the guidance of the guidance information, redeploy the shared vehicle in the target surplus unit to the associated target gap unit.
可以理解,还可以通过其它任意合理的方式基于该目标调配策略发送引导信息,本申请对此不作限定。It can be understood that the guiding information can be sent based on the target deployment policy in any other reasonable manner, which is not limited in this application.
需要说明的是,对于与图2A实施例中相同的步骤,在上述图2B实施例中不再进行赘述,相关内容可参见图2A实施例。It should be noted that the same steps as those in the embodiment of FIG. 2A are not described in the foregoing embodiment of FIG. 2B. For related content, refer to the embodiment of FIG. 2A.
本实施例提供的用于服务资源调配的方法,首先确定目标信息,然后基于该目标信息确定目标调配策略,并基于该目标调配策略发送用于调配服务资源的引导信息,能够使盈余单元的部分服务资源被及时调配至缺口单元,有效减轻了由于服务资源扎堆移至需求量大但供应量也大的区域而导致的服务资源分布不均衡。The method for service resource allocation provided by this embodiment first determines target information, and then determines a target deployment policy based on the target information, and sends guidance information for deploying service resources based on the target deployment policy, so that part of the surplus unit can be made. The service resources are timely allocated to the gap unit, which effectively alleviates the uneven distribution of service resources caused by the convergence of service resources to areas with large demand but large supply.
图3是根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图,该实施例描述了确定目标调配策略的过程,该方法可以应用于服务器中,包括以下步骤:FIG. 3 is a flowchart of a method for service resource allocation according to another exemplary embodiment, which describes a process of determining a target provisioning policy, which may be applied to a server, including the following steps:
在步骤301中,确定目标信息,该目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量。In step 301, target information is determined, the target information including a service resource surplus of each of the one or more surplus units and a service resource gap amount of each of the one or more gap units.
在步骤302中,基于该目标信息确定调配策略的初始值。In step 302, an initial value of the deployment strategy is determined based on the target information.
在本实施例中,调配策略可以包括以下策略元素:目标盈余单元、目标缺口单元、目标盈余单元与目标缺口单元的关联关系、目标盈余单元向关联的目标缺口单元调出的服务资源的数量。其中,任意一个目标盈余单元、任意一个目标缺口单元、任意一个目标盈余单元与任意一个关联的目标缺口单元之间的关联关系、任意一个目标盈余单元向任意一个关联的目标缺口单元调出的服务资源的数量,均可以作为一个策略元素。In this embodiment, the provisioning strategy may include the following policy elements: a target surplus unit, a target gap unit, an association relationship between the target surplus unit and the target gap unit, and a quantity of service resources called by the target surplus unit to the associated target gap unit. Wherein, any one of the target surplus unit, any one of the target notch units, any one of the target surplus units and any associated target notch unit, and any one of the target surplus units to call out to any associated target notch unit The number of resources can be used as a policy element.
在本实施例中,可以基于该目标信息确定调配策略的初始值。在一种实现方式中,可以采用生成随机数的方式确定调配策略的初始值。在另一种实现方式中,还可以采用贪心算法确定调配策略的初始值。可以理解的是,还可以采用其它任意合理的方式确定调配策略的初始值,本申请对确定调配策略的初始值的具体方式不作限定。In this embodiment, the initial value of the deployment policy may be determined based on the target information. In one implementation, the initial value of the provisioning strategy may be determined in a manner that generates a random number. In another implementation, a greedy algorithm may also be employed to determine an initial value of the provisioning strategy. It can be understood that the initial value of the deployment strategy may also be determined in any other reasonable manner. The specific manner of determining the initial value of the deployment strategy is not limited in this application.
可以先确定约束条件,然后按照该约束条件基于目标信息确定调配策略的初始值。其中,该约束条件可以包括以下一项或多项:每个目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元的服务资源盈余量,每个目标缺口单元调入服务资源的总数量小于或等于该目标缺口单元的服务资源缺口量,每个目标盈余单元与关联的任一目标 缺口单元的距离小于预设距离。The constraint condition may be determined first, and then the initial value of the deployment strategy is determined based on the target information according to the constraint condition. The constraint may include one or more of the following: the total number of service resources called by each target surplus unit is less than or equal to the service resource surplus of the target surplus unit, and the total amount of service resources of each target gap unit is transferred to the service resource. The quantity is less than or equal to the service resource gap amount of the target gap unit, and the distance between each target surplus unit and any associated target gap unit is less than a preset distance.
在步骤303中,以调配策略的初始值作为首次调整的对象,迭代调整所述调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数。In step 303, the initial value of the deployment policy is used as the object of the first adjustment, and the deployment strategy is iteratively adjusted, so that the target parameter corresponding to the adjustment strategy is smaller than the target parameter corresponding to the pre-adjustment deployment strategy.
在本实施例中,以调配策略的初始值作为首次调整的对象,迭代调整调配策略。具体来说,在每次调整调配策略时,可以首先确定调配策略的策略元素,然后调整该调配策略中的任意一个或多个策略元素。In this embodiment, the initial value of the deployment strategy is used as the object of the first adjustment, and the deployment strategy is iteratively adjusted. Specifically, each time the provisioning strategy is adjusted, the policy element of the provisioning policy may be first determined, and then any one or more of the policy elements may be adjusted.
例如,假设调配策略对应的策略元素包括目标盈余单元A、C、E、F,目标缺口单元B、D、G、H,目标盈余单元A与目标缺口单元B具有关联关系,目标盈余单元A调出的服务资源数量m,目标盈余单元C与目标缺口单元D具有关联关系,目标盈余单元C调出的服务资源数量n,等等。在调整该调配策略时,可以对任意一个或多个策略元素进行调整,譬如,可以将策略元素“目标盈余单元A与目标缺口单元B具有关联关系”调整为“目标盈余单元A与目标缺口单元D具有关联关系”,将策略元素“目标盈余单元C与目标缺口单元D具有关联关系”调整为“目标盈余单元C与目标缺口单元B具有关联关系”。也可以将策略元素“目标盈余单元A与目标缺口单元B具有关联关系”调整为“目标盈余单元A与目标缺口单元G具有关联关系”,或者将策略元素“目标盈余单元C与目标缺口单元D具有关联关系”调整为“目标盈余单元E与目标缺口单元D具有关联关系”。也可以将策略元素“目标盈余单元A调出的服务资源数量m”调整为“目标盈余单元A调出的服务资源数量s”,或者将策略元素“目标盈余单元C调出的服务资源数量n”调整为“目标盈余单元C调出的服务资源数量t”。还可以增加策略元素“目标盈余单元E与目标缺口单元G具有关联关系”,或者增加策略元素“目标盈余单元F与目标缺口单元H具有关联关系”。还可以删除策略元素“目标盈余单元A与目标缺口单元B具有关联关系”,或者删除策略元素“目标盈余单元C与目标缺口单元D具有关联关系”。可以理解,可以通过调整任意一个或多个策略元素,来对调配策略进行调整,本申请对调配策略进行调整的具体方式不作限定。For example, suppose that the policy elements corresponding to the deployment strategy include target surplus units A, C, E, F, target gap units B, D, G, H, and the target surplus unit A has a relationship with the target gap unit B, and the target surplus unit A The number of service resources m, the target surplus unit C has a relationship with the target gap unit D, the number of service resources n that the target surplus unit C calls, and so on. When adjusting the deployment strategy, any one or more policy elements may be adjusted. For example, the policy element "target surplus unit A and target gap unit B may be associated with each other" may be adjusted to "target surplus unit A and target gap unit". D has an association relationship, and the policy element "target surplus unit C has a relationship with the target gap unit D" is adjusted to "the target surplus unit C has a relationship with the target gap unit B". It is also possible to adjust the policy element "target surplus unit A and target gap unit B" to "target surplus unit A and target gap unit G have an association relationship", or to strategy element "target surplus unit C and target gap unit D" The relationship has been adjusted to "the target surplus unit E has a relationship with the target gap unit D". It is also possible to adjust the policy element "the number of service resources m called by the target surplus unit A" to "the number of service resources s called by the target surplus unit A", or the number of service resources called by the target element "target surplus unit C" "Adjust to the number of service resources t called by the target surplus unit C". It is also possible to increase the policy element "the target surplus unit E has a relationship with the target gap unit G" or to add the policy element "the target surplus unit F has a relationship with the target gap unit H". It is also possible to delete the policy element "target surplus unit A has a relationship with target gap unit B" or delete the policy element "target surplus unit C has a relationship with target gap unit D". It can be understood that the adjustment strategy can be adjusted by adjusting any one or more policy elements. The specific manner for adjusting the deployment strategy is not limited in this application.
在本实施例中,当每次调整调配策略时,调整后调配策略对应的目标参数需要小于调整前调配策略对应的目标参数。其中,目标参数可以是任意能够衡量调配策略优劣的参数。例如,调配策略对应的总调配距离(即该调配策略涉及的各个服务资源的调配距离之和)在一定程度上能够衡量该调配策略的优劣。并且,总调配距离越小,对应的调配策略越优。因此,目标参数可以是与总调配距离正相关的参数。又例如,调配策略对应的总失衡数量(即执行该调配策略后服务资源的失衡数量之和)在一定程度上也能够 衡量该调配策略的优劣。并且,总失衡数量越小,对应的调配策略越优。因此,目标参数也可以是与总失衡数量正相关的参数。In this embodiment, each time the deployment strategy is adjusted, the target parameter corresponding to the adjusted deployment strategy needs to be smaller than the target parameter corresponding to the pre-adjustment deployment strategy. Among them, the target parameter can be any parameter that can measure the pros and cons of the deployment strategy. For example, the total deployment distance corresponding to the deployment strategy (that is, the sum of the deployment distances of the various service resources involved in the deployment strategy) can measure the pros and cons of the deployment strategy to a certain extent. Moreover, the smaller the total deployment distance, the better the corresponding deployment strategy. Therefore, the target parameter can be a parameter that is positively correlated with the total deployment distance. For another example, the total imbalance amount corresponding to the deployment strategy (that is, the sum of the imbalances of the service resources after the deployment strategy is implemented) can also measure the pros and cons of the deployment strategy to a certain extent. Moreover, the smaller the total imbalance, the better the corresponding deployment strategy. Therefore, the target parameter can also be a parameter that is positively correlated with the total imbalance.
可选地,目标参数可以与总调配距离和总失衡数量均正相关。目标参数可以采用目标函数来计算,目标函数可以表示为:Alternatively, the target parameter may be positively correlated with the total blending distance and the total imbalance amount. The target parameter can be calculated using the objective function, and the objective function can be expressed as:
J=M+c*LJ=M+c*L
其中,J为目标参数,M为总失衡数量,c为预先设定的惩罚系数,该惩罚系数为一个经验值,L为总调配距离。Where J is the target parameter, M is the total imbalance quantity, c is a preset penalty coefficient, the penalty coefficient is an empirical value, and L is the total deployment distance.
其中,调配策略对应的总失衡数量可以通过如下方式计算:确定执行该调配策略后的盈余单元和每个盈余单元的服务资源盈余量,以及缺口单元和每个缺口单元的服务资源缺口量;然后,计算所有服务资源缺口量之和,该调配策略对应的总失衡数量,或者计算所有服务资源缺口量以及所有服务资源盈余量之和,作为该调配策略对应的总失衡数量。可以理解的是,还可以通过其它任意合理的方式计算执行该调配策略后服务资源的总失衡数量,本申请对此不作限定。The total imbalance amount corresponding to the deployment strategy may be calculated by determining a surplus unit of the allocation strategy and a service resource surplus amount of each surplus unit, and a service resource gap amount of the gap unit and each gap unit; Calculate the sum of all service resource gaps, the total imbalance amount corresponding to the deployment strategy, or calculate the sum of all service resource gaps and all service resource surpluses as the total imbalance amount corresponding to the deployment strategy. It can be understood that the total imbalance of the service resources after the implementation of the deployment strategy can be calculated in any other reasonable manner, which is not limited in this application.
在步骤304中,当满足预设的停止迭代条件时,停止迭代并输出调配策略作为目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。In step 304, when the preset stop iteration condition is met, the iteration is stopped and the deployment strategy is output as the target deployment strategy, and the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
在本实施例中,停止迭代条件可以包括但不限于:迭代次数大于或等于预设次数,目标参数小于或等于预设阈值,用于表示目标参数的目标函数收敛等。可以理解,停止迭代条件可以是任意合理的条件,本申请对此不作限定。In this embodiment, the stopping the iteration condition may include, but is not limited to, the number of iterations being greater than or equal to the preset number of times, the target parameter being less than or equal to the preset threshold, indicating that the objective function of the target parameter converges, and the like. It can be understood that the stopping of the iterative condition may be any reasonable condition, which is not limited in this application.
需要说明的是,对于与图2A和图2B所示实施例中相同的步骤,在上述图3所示实施例中不再进行赘述,相关内容可参见图2A和图2B所示实施例。It should be noted that the same steps as those in the embodiment shown in FIG. 2A and FIG. 2B are not described in the embodiment shown in FIG. 3, and the related content can be referred to the embodiment shown in FIG. 2A and FIG. 2B.
本实施例提供的用于服务资源调配的方法,通过首先确定目标信息,然后基于该目标信息确定调配策略的初始值作为首次调整的对象,迭代调整所述调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数,并在满足预设的停止迭代条件时,停止迭代并输出所述调配策略作为目标调配策略,可以使最终得到的目标调配策略更为优化。The method for service resource allocation provided by this embodiment determines the target information by first determining the target information, and then determines the initial value of the deployment policy as the object of the first adjustment based on the target information, and iteratively adjusts the deployment strategy to make the adjustment strategy after each adjustment. The corresponding target parameter is smaller than the target parameter corresponding to the pre-adjustment deployment strategy, and when the preset stop iteration condition is met, stopping the iteration and outputting the deployment strategy as the target deployment strategy can optimize the final target deployment strategy.
图4为根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图,该实施例详细描述了确定目标信息的过程,该方法可以应用于服务器中,包括以下步骤:FIG. 4 is a flowchart of a method for service resource allocation according to another exemplary embodiment. The embodiment describes in detail a process of determining target information, and the method may be applied to a server, including the following steps:
在步骤401中,针对每个单元区域,获取该单元区域的第一数量及第二数量,其中, 该第一数量为该单元区域内的服务资源的参考数量,该第二数量为该单元区域内的业务订单的参考数量。In step 401, a first quantity and a second quantity of the unit area are obtained for each unit area, where the first quantity is a reference quantity of a service resource in the unit area, and the second quantity is the unit area The reference quantity of the business order within.
在一种实现方式中,可以获取之前的预设时段内,每个单元区域的可用服务资源的数量及业务订单的数量,分别作为该单元区域的第一数量以及第二数量。In an implementation manner, the number of available service resources and the number of service orders in each unit area in the previous preset time period may be obtained as the first quantity and the second quantity of the unit area, respectively.
在另一种实现方式中,还可以预测每个单元区域在未来的预设时段内的可用服务资源数量以及业务订单的数量,分别作为该单元区域的第一数量以及第二数量。例如,可以采用本领域技术人员熟知的机器学习的方式预测未来时段内,每个单元区域的可用服务资源的数量以及业务订单的数量,分别作为该单元区域的第一数量以及第二数量。In another implementation manner, the number of available service resources and the number of service orders in each unit area in a future preset time period may also be predicted as the first quantity and the second quantity of the unit area, respectively. For example, the number of available service resources per unit area and the number of service orders within a future time period may be predicted in a machine learning manner well known to those skilled in the art as the first quantity and the second quantity of the unit area, respectively.
在又一种实现方式中,第一数量可以包括第一实时数量以及第一预测数量,第二数量可以包括第二实时数量以及第二预测数量。可以预先将一天划分成多个时间片,获取之前一个或连续多个时间片内每个单元区域对应的可用服务资源的数量及业务订单的数量,分别作为第一实时数量及第二实时数量。然后,预测未来一个或连续多个时间片内每个单元区域对应的可用服务资源的数量及业务订单的数量,分别作为第一预测数量及第二预测数量。In yet another implementation, the first number can include a first real-time quantity and a first predicted quantity, and the second quantity can include a second real-time quantity and a second predicted quantity. The day may be divided into a plurality of time slices in advance, and the number of available service resources and the number of service orders corresponding to each unit area in the previous one or consecutive time slices are obtained as the first real-time quantity and the second real-time quantity, respectively. Then, the number of available service resources and the number of service orders corresponding to each unit area in one or more consecutive time slices are predicted as the first predicted quantity and the second predicted quantity respectively.
可以理解的是,还可以通过其它任意合理的方式获取预先划分的多个单元区域中每个单元区域的第一数量及第二数量,本申请对此不作限定。It is to be understood that the first quantity and the second quantity of each of the plurality of unit areas that are pre-divided may be obtained by any other reasonable manner, which is not limited in this application.
在步骤402中,基于每个单元区域的第一数量及第二数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量。In step 402, it is determined whether the unit area is the surplus unit or the gap unit based on the first quantity and the second quantity of each unit area, and the corresponding service resource surplus amount and the service resource gap amount.
在一种实现方式中,如果第一数量以及第二数量分别为之前的预设时段内每个单元区域的可用服务资源的数量及业务订单的数量,或者分别为对未来预设时段内每个单元区域的可用服务资源数量以及业务订单的数量的预测,则可以通过如下方式确定目标信息。针对任一单元区域,执行如下操作:若该单元区域的第二数量与第一系数之积作为第一乘积大于第一数量,则确定该单元区域为缺口单元,并将该第一乘积减去该单元区域的第一数量所得的差值确定为该缺口单元的服务资源缺口量;若该单元区域的第二数量与第二系数之积作为第二乘积小于第一数量,则确定该单元区域为盈余单元,并将该单元区域的第一数量减去该第二乘积所得的差值确定为该盈余单元的服务资源盈余量。其中,第一系数小于或等于第二系数。并且,第一系数和第二系数可以是预先设定的经验值,可以是任意合理的数值,本申请对第一系数和第二系数的具体取值不作限定。In an implementation manner, if the first quantity and the second quantity are respectively the quantity of available service resources and the number of service orders in each unit area in the previous preset time period, or respectively, each of the preset time periods in the future The prediction of the number of available service resources in the unit area and the number of business orders can be determined by the following methods. For any unit area, if the product of the second quantity of the unit area and the first coefficient is greater than the first quantity, the unit area is determined to be a notch unit, and the first product is subtracted The difference between the first quantity of the unit area is determined as the service resource gap amount of the gap unit; if the product of the second quantity of the unit area and the second coefficient is less than the first quantity as the second product, determining the unit area The surplus unit is determined by subtracting the difference between the first quantity of the unit area and the second product as the service resource surplus of the surplus unit. Wherein the first coefficient is less than or equal to the second coefficient. Moreover, the first coefficient and the second coefficient may be preset empirical values, and may be any reasonable value. The specific values of the first coefficient and the second coefficient are not limited in the present application.
在另一种实现方式中,如果第一数量包括第一实时数量以及第一预测数量,第二数量包括第二实时数量以及第二预测数量,则可以通过如下方式确定目标信息。针对任一单元区域,执行如下操作:根据该单元区域的第一实时数量和第二实时数量,确定该单元区域当前的供求类型为盈余还是缺口,并确定相应的服务资源盈余量或服务资源缺口量;以及,根据该单元区域的第一预测数量和第二预测数量,确定该单元区域未来的供求类型为盈余还是缺口,并确定相应的服务资源盈余量或服务资源缺口量。In another implementation, if the first quantity includes the first real-time quantity and the first predicted quantity, and the second quantity includes the second real-time quantity and the second predicted quantity, the target information may be determined in the following manner. For any unit area, the following operations are performed: determining, according to the first real-time quantity and the second real-time quantity of the unit area, whether the current supply and demand type of the unit area is a surplus or a gap, and determining a corresponding service resource surplus or a service resource gap. And determining, according to the first predicted quantity and the second predicted quantity of the unit area, whether the future supply and demand type of the unit area is a surplus or a gap, and determining a corresponding service resource surplus or a service resource gap quantity.
这样,如果该单元区域在当前以及未来的供求类型均为盈余,则可以确定该单元区域为盈余单元,并可基于当前的服务资源盈余量与未来的服务资源盈余量确定该盈余单元的服务资源盈余量。例如,可以将当前的服务资源盈余量与未来的服务资源盈余量之间的较大值作为该盈余单元的服务资源盈余量;或者,将当前的服务资源盈余量与未来的服务资源盈余量之间的较小值作为该盈余单元的服务资源盈余量;或者,将当前的服务资源盈余量与未来的服务资源盈余量的平均值或加权平均值作为该盈余单元的服务资源盈余量。In this way, if the current and future supply and demand types of the unit area are surplus, the unit area may be determined as a surplus unit, and the service resource of the surplus unit may be determined based on the current service resource surplus amount and the future service resource surplus amount. The amount of surplus. For example, the larger value between the current service resource surplus and the future service resource surplus may be used as the service resource surplus of the earnings unit; or, the current service resource surplus and the future service resource surplus may be The smaller value is used as the service resource surplus of the surplus unit; or, the average or weighted average of the current service resource surplus and the future service resource surplus is used as the service resource surplus of the surplus unit.
类似地,如果该单元区域在当前以及未来的供求类型均为缺口,则可以确定该单元区域为缺口单元,并可基于当前的服务资源缺口量与未来的服务资源缺口量确定该缺口单元的服务资源缺口量。例如,可以将当前的服务资源缺口量与未来的服务资源缺口量之间的较大值作为该缺口单元的服务资源缺口量;或者,将当前的服务资源缺口量与未来的服务资源缺口量之间的较小值作为该缺口单元的服务资源缺口量;或者,将当前的服务资源缺口量与未来的服务资源缺口量的平均值或加权平均值作为该缺口单元的服务资源缺口量。Similarly, if the current and future supply and demand types of the unit area are gaps, the unit area may be determined as a gap unit, and the service of the gap unit may be determined based on the current service resource gap amount and the future service resource gap amount. The amount of resource gaps. For example, the larger value between the current service resource gap amount and the future service resource gap amount may be used as the service resource gap amount of the gap unit; or, the current service resource gap amount and the future service resource gap amount may be The smaller value is used as the service resource gap amount of the gap unit; or the average value or weighted average of the current service resource gap amount and the future service resource gap amount is used as the service resource gap amount of the gap unit.
可以理解,还可以通过其它任意合理的方式确定目标信息,本申请对此不作限定。It can be understood that the target information can also be determined by any other reasonable manner, which is not limited in this application.
在步骤403中,基于该目标信息确定目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。In step 403, a target deployment strategy is determined based on the target information, and the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
需要说明的是,对于与图2A-图3所示实施例中相同的步骤,在上述图4所示实施例中不再进行赘述,相关内容可参见图2A-图3所示实施例。It should be noted that the same steps as those in the embodiment shown in FIG. 2A to FIG. 3 are not described in the embodiment shown in FIG. 4, and the related content can be referred to the embodiment shown in FIG. 2A to FIG.
本实施例提供的用于服务资源调配的方法,通过首先获取预先划分的多个单元区域中每个单元区域的第一数量及第二数量,该第一数量为服务资源的参考数量,该第二数量为业务订单的参考数量,然后基于每个单元区域的第一数量及第二数量确定目标 信息,该目标信息包括单元区域中每个盈余单元的服务资源盈余量及每个缺口单元的服务资源缺口量,能够得到更为合理的目标信息,使得目标调配策略更优。The method for service resource allocation provided by this embodiment is to first obtain a first quantity and a second quantity of each unit area in a plurality of unit areas that are pre-divided, where the first quantity is a reference quantity of a service resource, and the first quantity is The second quantity is the reference quantity of the business order, and then the target information is determined based on the first quantity and the second quantity of each unit area, the target information includes the service resource surplus amount of each surplus unit in the unit area and the service of each notch unit The amount of resource gaps can lead to more reasonable target information, making the target allocation strategy better.
图5为根据另一示例性实施例示出的一种用于服务资源调配的方法的流程图,该实施例描述了基于目标调配策略发送用于引导服务资源调配的引导信息的过程,该方法可以应用于服务器中,包括以下步骤。FIG. 5 is a flowchart illustrating a method for service resource provisioning according to another exemplary embodiment, which describes a process of transmitting guidance information for guiding service resource allocation based on a target provisioning policy, which may Applied to the server, including the following steps.
在步骤501中,确定目标信息,该目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量。In step 501, target information is determined, the target information including a service resource surplus of each of the one or more surplus units and a service resource gap amount of the one or more gap units.
在步骤502中,基于该目标信息确定目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。In step 502, a target deployment strategy is determined based on the target information, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
在本实施例中,目标调配策略可以包括以下策略元素:目标盈余单元、目标缺口单元、目标盈余单元与目标缺口单元的关联关系、目标盈余单元向关联的目标缺口单元调出的服务资源的数量。In this embodiment, the target deployment strategy may include the following policy elements: a target earnings unit, a target gap unit, an association relationship between the target earnings unit and the target gap unit, and a quantity of service resources that the target earnings unit calls out to the associated target gap unit. .
在步骤503中,针对任一目标盈余单元,确定该目标盈余单元的待调配的目标服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个目标服务资源对应的目标缺口单元。In step 503, for any target surplus unit, the target service resource to be allocated of the target surplus unit is determined, and the target gap unit corresponding to each target service resource is selected from the target gap unit associated with the target surplus unit.
在本实施例中,针对任一目标盈余单元,首先,可以确定该目标盈余单元的待调配的目标服务资源。其中,目标服务资源的数量为该目标盈余单元向关联的所有目标缺口单元调出的服务资源的数量的和。目标服务资源可以是当前能够提供服务的用户,以网约车服务为例,目标服务资源可以是当前处于可用状态的司机。In this embodiment, for any target surplus unit, first, the target service resource to be allocated of the target surplus unit may be determined. The number of target service resources is the sum of the number of service resources that the target earnings unit calls out to all associated target gap units. The target service resource may be a user who is currently able to provide a service. Taking the network car service as an example, the target service resource may be a driver currently in an available state.
具体来说,可以获取位于该目标盈余单元中所有服务资源的当前信息及历史信息,并基于每个服务资源的当前信息及历史信息选取目标服务资源。服务资源的当前信息可以包括但不限于:当前该服务资源已经处于空闲状态的持续时长等。服务资源的历史信息可以包括但不限于:该服务资源当日已接收到引导信息的次数,从上次接收到引导信息到当前时刻的时间间隔,接收到引导信息后服从引导操作的概率等。Specifically, current information and historical information of all service resources located in the target surplus unit may be obtained, and the target service resource is selected based on current information and historical information of each service resource. The current information of the service resource may include, but is not limited to, the duration of the current service resource that has been in an idle state, and the like. The history information of the service resource may include, but is not limited to, the number of times the service resource has received the guidance information, the time interval from the last reception of the guidance information to the current time, the probability of obeying the guidance operation after receiving the guidance information, and the like.
例如,在选取目标服务资源时,可以获取预先设定的评分规则,根据该评分规则以及每个服务资源的当前信息及历史信息,为每个服务资源进行评分。按照每个服务资源的得分情况对所有服务资源进行排序,得分越多排序越靠前。再按照服务资源的排序从前到后选取目标服务资源。其中,针对任意一个服务资源,该服务资源已经处于空闲状态的持续时长越长,当日已接收到引导信息的次数越少,从上次接收到引导信息到 当前时刻的时间间隔越长,接收到引导信息后服从引导操作的概率越大,则该服务资源得到的评分越多。For example, when the target service resource is selected, a preset scoring rule may be acquired, and each service resource is scored according to the scoring rule and the current information and historical information of each service resource. All service resources are sorted according to the score of each service resource, and the more scores, the higher the ranking. Then select the target service resource from front to back according to the order of the service resources. The longer the duration of the service resource that has been in the idle state for any one of the service resources, the less the number of times the guidance information has been received on the current day, and the longer the time interval from the last reception of the guidance information to the current time, the received time The greater the probability that the guidance message is subject to the bootstrap operation, the more the service resource gets the score.
接着,从该目标盈余单元关联的目标缺口单元中选取每个目标服务资源对应的目标缺口单元。在一种实现方式中,可以随机从该目标盈余单元关联的目标缺口单元中分配每个目标服务资源对应的目标缺口单元。在另一种实现方式中,还可以根据每个目标服务资源的历史行为数据,从该目标盈余单元关联的目标缺口单元中选取与该目标服务资源匹配的目标缺口单元,作为该目标服务资源对应的目标缺口单元。例如,可以根据该目标服务资源的历史行为数据确定该目标服务资源的喜好地点和/或禁忌地点,然后,根据该目标服务资源的喜好地点和/或禁忌地点选取目标缺口单元。譬如,选取该目标服务资源的喜好地点所在缺口单元作为目标缺口单元;以及,避免选取该目标服务资源的禁忌地点所在缺口单元作为目标缺口单元。可以理解的是,还可以通过其它任意合理的方式选取每个目标服务资源对应的目标缺口单元,本申请对此不作限定。Then, the target gap unit corresponding to each target service resource is selected from the target gap unit associated with the target surplus unit. In an implementation manner, the target gap unit corresponding to each target service resource may be randomly allocated from the target gap unit associated with the target surplus unit. In another implementation manner, the target gap unit matching the target service resource may be selected from the target gap unit associated with the target surplus unit according to the historical behavior data of each target service resource, as the target service resource corresponding to the target service resource. Target gap unit. For example, the favorite location and/or the contraindication location of the target service resource may be determined according to the historical behavior data of the target service resource, and then the target gap unit is selected according to the favorite location and/or the taboo location of the target service resource. For example, the notch unit of the preferred location of the target service resource is selected as the target gap unit; and the notch unit of the taboo location of the target service resource is avoided as the target gap unit. It can be understood that the target notch unit corresponding to each target service resource can also be selected in any other reasonable manner, which is not limited in this application.
在步骤504中,向每个目标服务资源发送相应的引导信息,所述引导信息包括该目标服务资源对应的目标缺口单元的信息。In step 504, corresponding guiding information is sent to each target service resource, where the guiding information includes information of a target notch unit corresponding to the target service resource.
在本实施例中,可以向每个目标服务资源发送相应的引导信息,该引导信息可以包括该目标服务资源对应的目标缺口单元的信息。可选地,该引导信息还可以包括该目标服务资源运行至对应的目标缺口单元的路径信息。In this embodiment, corresponding guiding information may be sent to each target service resource, where the guiding information may include information of a target notch unit corresponding to the target service resource. Optionally, the guiding information may further include path information that the target service resource runs to the corresponding target notch unit.
以网约车服务为例,可以向每个目标司机发送引导信息,该引导信息可以是该目标司机对应的目标缺口单元的地理位置信息。该引导信息还可以是该目标司机行驶至对应的目标缺口单元的路径信息。Taking the network car service as an example, the guidance information may be sent to each target driver, and the guidance information may be the geographical location information of the target gap unit corresponding to the target driver. The guiding information may also be path information of the target driver traveling to the corresponding target notch unit.
需要说明的是,对于与图2A-图4所示实施例中相同的步骤,在上述图5所示实施例中不再进行赘述,相关内容可参见图2A-图4所示实施例。It should be noted that the same steps as those in the embodiment shown in FIG. 2A to FIG. 4 are not described in the embodiment shown in FIG. 5, and the related content can be referred to the embodiment shown in FIG. 2A to FIG.
本实施例提供的用于服务资源调配的方法,通过首先确定目标信息,然后基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元,并针对任一目标盈余单元,确定该目标盈余单元的待调配的目标服务资源,从该目标盈余单元关联的目标缺口单元中选取每个目标服务资源对应的目标缺口单元,最后向每个目标服务资源发送相应的引导信息,使得引导信息的推送更为精准,从而能够提高引导信息的利用率,以提高目标调配策略的执行概率。The method for service resource allocation provided by this embodiment determines the target information by first determining the target information, and then determining a target allocation policy of the service resource based on the target information, where the target allocation policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target a gap unit, and for any target surplus unit, determining a target service resource to be allocated for the target surplus unit, selecting a target gap unit corresponding to each target service resource from the target gap unit associated with the target surplus unit, and finally The target service resources send corresponding guiding information, so that the pushing of the guiding information is more accurate, thereby improving the utilization of the guiding information, so as to improve the execution probability of the target deployment strategy.
在一些可选实施方式中,在基于目标调配策略发送用于引导服务资源调配的引 导信息之后,还可以继续执行以下:当确定任一目标服务资源距离对应的目标缺口单元不超过预设值、即目标服务资源在对应的目标缺口单元周围预设范围内时,提高该目标服务资源针对目标业务订单的分配权重,该目标业务订单的起点位于该目标缺口单元中。In some optional implementations, after the guiding information for guiding the service resource allocation is sent based on the target provisioning policy, the following may further be performed: when determining that the target notch unit corresponding to any target service resource distance does not exceed a preset value, That is, when the target service resource is within a preset range around the corresponding target gap unit, the allocation weight of the target service resource for the target service order is increased, and the starting point of the target service order is located in the target gap unit.
以网约车服务为例,当基于目标调配策略发送引导信息之后,还可以进一步监测每个目标司机的定位信息。当确定任意一个目标司机距离对应的目标缺口单元不超过预设值时,如果需要分配起点位于该目标缺口单元中的约车订单,可以提高该目标司机获得该约车订单的分配权重,从而使该目标司机分配到该约车订单的概率增加。Taking the network car service as an example, after the guidance information is sent based on the target deployment strategy, the location information of each target driver can be further monitored. When it is determined that the target gap unit corresponding to any target driver distance does not exceed the preset value, if it is required to allocate the approximate vehicle order whose starting point is located in the target gap unit, the target driver may obtain the distribution weight of the approximate vehicle order, thereby The probability that the target driver is assigned to the order for the car is increased.
由于在确定任一目标服务资源距离对应的目标缺口单元不超过预设值,而不是等到该目标服务资源到达对应的目标缺口单元时,提高该目标服务资源针对目标业务订单的分配权重,因此,能够使该目标服务资源分配到该目标业务订单的概率增加,从而提高了服务效率。Therefore, when determining that the target gap unit corresponding to any target service resource distance does not exceed a preset value, instead of waiting for the target service resource to reach the corresponding target gap unit, increasing the allocation weight of the target service resource for the target service order, therefore, The probability of being able to allocate the target service resource to the target business order is increased, thereby improving service efficiency.
应当注意,尽管在上述实施例中,以特定顺序描述了本申请方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。It should be noted that although the operations of the method of the present application have been described in a particular order in the above-described embodiments, this does not require or imply that the operations must be performed in that particular order, or that all of the operations shown must be performed to achieve the desired the result of. Instead, the steps depicted in the flowcharts can change the order of execution. Additionally or alternatively, certain steps may be omitted, multiple steps being combined into one step, and/or one step being broken down into multiple steps.
与前述用于服务资源调配的方法实施例相对应,本申请还提供了用于服务资源调配的装置的实施例。Corresponding to the aforementioned method embodiments for service resource provisioning, the present application also provides an embodiment of an apparatus for service resource provisioning.
图6是本申请根据一示例性实施例示出的一种用于服务资源调配的装置框图,该装置应用于服务器中。该装置可以包括:第一确定模块601和第二确定模块602。FIG. 6 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to an exemplary embodiment. The apparatus may include a first determining module 601 and a second determining module 602.
其中,第一确定模块601,用于确定目标信息,该目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量。其中,各所述盈余单元为预先划分的多个单元区域中服务资源供大于求的单元区域,各所述缺口单元为所述多个单元区域中服务资源供小于求的单元区域。The first determining module 601 is configured to determine target information, where the target information includes a service resource surplus of each of the one or more surplus units and a service resource gap amount of each of the one or more gap units. Each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance, and each of the gap units is a unit area in which the service resources in the plurality of unit areas are smaller than the requested unit.
第二确定模块602,用于基于该目标信息确定目标调配策略,该目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。The second determining module 602 is configured to determine, according to the target information, a target deployment policy, where the target deployment policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
图7是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置框图,该装置应用于服务器中。在前述图6所示实施例的基础上,第二确定模块602可以包括: 第一确定子模块701,调整子模块702和输出子模块703。FIG. 7 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to another exemplary embodiment. On the basis of the foregoing embodiment shown in FIG. 6, the second determining module 602 may include: a first determining submodule 701, an adjusting submodule 702, and an output submodule 703.
其中,第一确定子模块701,用于基于该目标信息确定调配策略的初始值。The first determining sub-module 701 is configured to determine an initial value of the deployment policy based on the target information.
调整子模块702,用于以调配策略的初始值为首次调整的对象,迭代调整调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数。其中,所述目标参数是任意能够衡量所述调配策略优劣的参数。The adjustment sub-module 702 is configured to adjust the deployment strategy by using the initial value of the deployment policy as the first adjustment object, so that the target parameter corresponding to the adjustment strategy is smaller than the target parameter corresponding to the pre-adjustment deployment strategy. The target parameter is any parameter that can measure the pros and cons of the deployment strategy.
输出子模块703,用于在满足预设的停止迭代条件时,停止迭代,并输出调配策略作为目标调配策略。The output sub-module 703 is configured to stop the iteration when the preset stop iteration condition is met, and output the deployment strategy as the target deployment strategy.
在一些可选实施方式中,该调配策略包括以下策略元素:目标盈余单元,为要调出服务资源的至少一个所述盈余单元;目标缺口单元,为要调入服务资源的至少一个所述缺口单元;目标盈余单元与目标缺口单元的关联关系;以及目标盈余单元向关联的目标缺口单元调出的服务资源的数量。In some optional implementations, the provisioning policy includes the following policy elements: a target earnings unit, which is at least one of the surplus units to which the service resource is to be called, and a target gap unit, which is at least one of the gaps to be called into the service resource. Unit; the relationship between the target surplus unit and the target gap unit; and the number of service resources that the target earnings unit calls out to the associated target gap unit.
在另一些可选实施方式中,第一确定子模块701被配置用于:获取预设的约束条件,按照该约束条件基于目标信息确定调配策略的初始值。In other optional implementation manners, the first determining submodule 701 is configured to: acquire a preset constraint, and determine an initial value of the deployment policy based on the target information according to the constraint condition.
在另一些可选实施方式中,该约束条件可以包括以下一项或多项:In other optional implementations, the constraint may include one or more of the following:
每个目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元的服务资源盈余量;The total amount of service resources called by each target surplus unit is less than or equal to the service resource surplus of the target surplus unit;
每个目标缺口单元调入服务资源的总数量小于或等于该目标缺口单元的服务资源缺口量;The total number of service resources per target gap unit is less than or equal to the service resource gap of the target gap unit;
每个目标盈余单元与关联的任一目标缺口单元的距离小于预设距离。The distance between each target surplus unit and any associated target notch unit is less than a preset distance.
在另一些可选实施方式中,调整子模块702通过如下方式调整调配策略:确定调配策略对应的策略元素,调整任意一个或多个策略元素。In other optional implementation manners, the adjustment sub-module 702 adjusts the deployment policy by determining a policy element corresponding to the deployment policy and adjusting any one or more policy elements.
在另一些可选实施方式中,所述目标参数与总调配距离正相关和/或与总失衡数量正相关。其中,该总调配距离为所述目标参数对应的调配策略涉及的各个服务资源的调配距离的和,该总失衡数量为执行上述目标参数对应的调配策略后的服务资源的失衡数量的和。In still other alternative embodiments, the target parameter is positively correlated with the total deployment distance and/or positively correlated with the total imbalance amount. The total deployment distance is the sum of the deployment distances of the service resources involved in the deployment strategy corresponding to the target parameter, and the total imbalance quantity is the sum of the imbalance amounts of the service resources after performing the deployment strategy corresponding to the target parameter.
图8是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置框图,该装置应用于服务器中。在前述图6所示实施例的基础上,第一确定模块601可以包括:第一获取子模块801和第二确定子模块802。FIG. 8 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application, the apparatus being applied to a server. On the basis of the foregoing embodiment shown in FIG. 6, the first determining module 601 may include: a first obtaining submodule 801 and a second determining submodule 802.
其中,第一获取子模块801,用于针对每个所述单元区域,获取该单元区域的第一数量及第二数量,其中,第一数量为该单元区域内的服务资源的参考数量,第二数量为该单元区域内的业务订单的参考数量。The first obtaining sub-module 801 is configured to obtain, for each of the unit areas, a first quantity and a second quantity of the unit area, where the first quantity is a reference quantity of service resources in the unit area, where The second quantity is the reference quantity of the business order within the unit area.
第二确定子模块802,用于基于每个单元区域的第一数量及第二数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量。a second determining sub-module 802, configured to determine, according to the first quantity and the second quantity of each unit area, whether the unit area is the surplus unit or the gap unit, and the corresponding service resource surplus amount and the service The amount of resource gaps.
在另一些可选实施方式中,第二确定子模块802被配置用于:若该单元区域的第二数量与第一系数之积作为第一乘积大于该单元区域的第一数量,则确定该单元区域为缺口单元,并将第一乘积减去该单元区域的第一数量所得的差值确定为该单元区域的服务资源缺口量。若该单元区域的第二数量与第二系数之积作为第二乘积小于该单元区域的第一数量,则确定该单元区域为盈余单元,并将该单元区域的第一数量减去第二乘积所得的差值确定为该单元区域的的服务资源盈余量,其中,第一系数小于或等于第二系数。In another optional implementation manner, the second determining submodule 802 is configured to: if the product of the second quantity of the unit area and the first coefficient is greater than the first quantity of the unit area, the determining The unit area is a notch unit, and the difference obtained by subtracting the first quantity of the unit area from the first product is determined as the service resource gap amount of the unit area. If the product of the second quantity of the unit area and the second coefficient is less than the first quantity of the unit area as the second product, determining that the unit area is a surplus unit, and subtracting the second quantity from the first quantity of the unit area The resulting difference is determined as the service resource surplus of the unit area, wherein the first coefficient is less than or equal to the second coefficient.
图9是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置框图,该装置应用于服务器中。在前述图6所示实施例的基础上,该装置还可以进一步包括:发送模块603。FIG. 9 is a block diagram of an apparatus for service resource allocation according to another exemplary embodiment of the present application, the apparatus being applied to a server. Based on the foregoing embodiment shown in FIG. 6, the apparatus may further include: a sending module 603.
其中,发送模块603,用于基于该目标调配策略发送用于调配服务资源的引导信息。The sending module 603 is configured to send, according to the target deployment policy, boot information for deploying a service resource.
图10是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置框图,该装置应用于服务器中。在前述图9所示实施例的基础上,发送模块603可以包括:遍历子模块1001和推送子模块1002。FIG. 10 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to another exemplary embodiment. Based on the foregoing embodiment shown in FIG. 9, the sending module 603 may include: a traversing submodule 1001 and a pushing submodule 1002.
其中,遍历子模块1001,用于针对任一目标盈余单元,确定该目标盈余单元的待调配的目标服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个目标服务提供资源对应的目标缺口单元。The traversal sub-module 1001 is configured to determine, for any target surplus unit, a target service resource to be allocated of the target surplus unit, and select, according to the target gap unit associated with the target surplus unit, each target service providing resource. Target gap unit.
推送子模块1002,用于向每个目标服务提供资源发送相应的引导信息,该引导信息包括该目标服务提供资源对应的目标缺口单元的信息。The pushing sub-module 1002 is configured to send a corresponding guiding information to each target service providing resource, where the guiding information includes information of a target notch unit corresponding to the target service providing resource.
在另一些可选实施方式中,遍历子模块1001通过如下方式确定该目标盈余单元的待调配的目标服务资源:获取位于该目标盈余单元中每个服务资源的当前信息及历史信息,其中,所述当前信息包括但不限于:所述服务资源已经处于空闲状态的持续时长, 所述历史信息包括但不限于:所述服务资源当日已接收所述引导信息的次数,从上次接收所述引导信息到当前时刻的时间间隔,接收所述引导信息后服从引导操作的概率。基于当前信息及历史信息选取目标服务资源。In another optional implementation manner, the traversal sub-module 1001 determines the target service resource to be allocated of the target surplus unit by acquiring current information and historical information of each service resource located in the target surplus unit, where The current information includes, but is not limited to, the duration of the service resource that has been in an idle state, and the history information includes, but is not limited to, the number of times the service resource has received the guidance information, and the guidance is received from the previous time. The time interval from the information to the current time, the probability of obeying the guiding operation after receiving the guiding information. Select target service resources based on current information and historical information.
图11是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置框图,该装置应用于服务器中。在前述图9所示实施例的基础上,该装置还可以进一步包括:分配模块604。FIG. 11 is a block diagram of an apparatus for service resource provisioning, which is applied to a server, according to another exemplary embodiment. Based on the foregoing embodiment shown in FIG. 9, the apparatus may further include: an allocation module 604.
其中,分配模块604,用于在确定任一目标服务资源距离对应的目标缺口单元不超过预设值时,提高该目标服务资源针对目标业务订单的分配权重,该目标业务订单的起点位于该目标缺口单元中。The allocating module 604 is configured to: when determining that the target gap unit corresponding to any target service resource distance does not exceed a preset value, increase an allocation weight of the target service resource for the target service order, where the starting point of the target service order is located at the target In the notch unit.
图12是本申请根据另一示例性实施例示出的一种用于服务资源调配的装置框图,该装置应用于服务器中。在前述图6所示实施例的基础上,第一确定模块601可以包括:第二获取子模块1201、第三获取子模块1202和第三确定子模块1202。FIG. 12 is a block diagram of an apparatus for service resource allocation, which is applied to a server, according to another exemplary embodiment. On the basis of the foregoing embodiment shown in FIG. 6, the first determining module 601 may include: a second obtaining submodule 1201, a third obtaining submodule 1202, and a third determining submodule 1202.
其中,第二获取子模块1201,用于针对每个所述单元区域,获取该单元区域的第一实时数量及第二实时数量。其中,所述第一实时数量为该单元区域在之前预设时间段内的服务资源的参考数量,所述第二实时数量为该单元区域在所述之前预设时间段内的业务订单的参考数量。The second obtaining sub-module 1201 is configured to obtain, for each of the unit areas, a first real-time quantity and a second real-time quantity of the unit area. The first real-time quantity is a reference quantity of service resources of the unit area in a preset time period, and the second real-time quantity is a reference of a service order of the unit area in the previous preset time period. Quantity.
第三获取子模块1202,用于针对每个所述单元区域,获取该单元区域的第一预测数量及第二预测数量,其中,所述第一预测数量为对该单元区域在未来预设时间段内的服务资源的参考数量的预测,所述第二预测数量为对该单元区域在所述未来预设时间段内的业务订单的参考数量的预测。a third obtaining sub-module 1202, configured to acquire, for each of the unit areas, a first predicted quantity and a second predicted quantity of the unit area, where the first predicted quantity is a preset time for the unit area in the future A prediction of a reference quantity of service resources within the segment, the second predicted quantity being a prediction of a reference quantity of the business order for the unit area within the future preset time period.
第三确定子模块1203,用于基于每个所述单元区域的所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量。a third determining sub-module 1203, configured to determine, according to the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity of each of the unit areas, that the unit area is The surplus unit is also the gap unit, and the corresponding service resource surplus amount and the service resource gap amount.
在另一些可选实施方式中,所述第三确定子模块1203还包括:若基于所述第一实时数量和所述第二实时数量、以及基于所述第一预测数量和所述第二预测数量均确定该单元区域为所述盈余单元,则确定该单元区域为所述盈余单元,并基于所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该盈余单元的所述服务资源盈余量;若基于所述第一实时数量和所述第二实时数量、以及基于所述第一预测数量和所述第二预测数量均确定该单元区域为所述缺口单元,则确定该单元区域为 所述缺口单元,并基于所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该缺口单元的所述服务资源缺口量。In another optional implementation manner, the third determining submodule 1203 further includes: if based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second prediction Determining that the unit area is the surplus unit, determining that the unit area is the surplus unit, and based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second The predicted quantity determines the service resource surplus amount of the surplus unit; if the unit area is determined based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second predicted quantity For the gap unit, determining that the unit area is the gap unit, and determining the gap unit based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity. The amount of the service resource gap.
应当理解,上述装置可以预先设置在服务器中,也可以通过下载等方式而加载到服务器中。上述装置中的相应模块可以与服务器中的模块相互配合以实现用于服务资源调配的方案。It should be understood that the above device may be preset in the server, or may be loaded into the server by downloading or the like. Corresponding modules in the above described devices can interact with modules in the server to implement a solution for service resource provisioning.
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。For the device embodiment, since it basically corresponds to the method embodiment, reference may be made to the partial description of the method embodiment. The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the objectives of the present application. Those of ordinary skill in the art can understand and implement without any creative effort.
本申请实施例还提供了一种计算机可读存储介质,该存储介质存储有计算机程序,计算机程序可用于执行上述图2A至图5所示的任一实施例提供的用于服务资源调配的方法。The embodiment of the present application further provides a computer readable storage medium, where the storage medium stores a computer program, and the computer program can be used to execute the method for service resource allocation provided by any of the embodiments shown in FIG. 2A to FIG. .
对应于上述的用于服务资源调配的方法,本申请实施例还提出了图13所示的根据本申请的一示例性实施例的电子设备的示意结构图。参考图13,在硬件层面,该电子设备包括处理器1301、内部总线1304、网络接口1305、内存1302以及非易失性存储器1303,当然还可能包括其他业务所需要的硬件。处理器1301从非易失性存储器1303中读取对应的计算机程序到内存1302中然后运行,在逻辑层面上形成用于执行上述图2A至图5所示的任一实施例提供的服务资源调配的装置。Corresponding to the foregoing method for service resource allocation, the embodiment of the present application further provides a schematic structural diagram of the electronic device according to an exemplary embodiment of the present application shown in FIG. 13 . Referring to FIG. 13, at the hardware level, the electronic device includes a processor 1301, an internal bus 1304, a network interface 1305, a memory 1302, and a non-volatile memory 1303, and of course may also include hardware required for other services. The processor 1301 reads the corresponding computer program from the non-volatile memory 1303 into the memory 1302 and then runs to form a service resource provisioning on the logic level for performing the foregoing embodiment shown in any of the embodiments shown in FIG. 2A to FIG. s installation.
当然,除了软件实现方式之外,本申请并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说上述处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。Of course, in addition to the software implementation, the present application does not exclude other implementations, such as a logic device or a combination of software and hardware, etc., that is, the execution body of the above processing flow is not limited to each logical unit, and may be Hardware or logic device.
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。Other embodiments of the present application will be readily apparent to those skilled in the <RTIgt; The application is intended to cover any variations, uses, or adaptations of the application, which are in accordance with the general principles of the application and include common general knowledge or common technical means in the art that are not disclosed herein. . The specification and examples are to be regarded as illustrative only,
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构, 并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。It is to be understood that the invention is not limited to the details of the details and The scope of the present application is limited only by the accompanying claims.

Claims (18)

  1. 一种用于服务资源调配的方法,应用于服务器中,包括:A method for service resource provisioning, applied to a server, comprising:
    确定目标信息,所述目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量,其中,Determining target information, where the target information includes a service resource surplus of one or more surplus units and a service resource gap amount of one or more gap units, wherein
    各所述盈余单元为预先划分的多个单元区域中服务资源供大于求的单元区域,Each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance,
    各所述缺口单元为所述多个单元区域中服务资源供小于求的单元区域;Each of the notch units is a unit area in which the service resources in the plurality of unit areas are less than requested;
    基于所述目标信息确定目标调配策略,所述目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。Determining a target deployment strategy based on the target information, the target deployment strategy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  2. 根据权利要求1所述的方法,其特征在于,所述调配策略包括以下策略元素:The method of claim 1 wherein the provisioning strategy comprises the following policy elements:
    所述目标盈余单元,为要调出服务资源的至少一个所述盈余单元;The target surplus unit is at least one of the surplus units for which a service resource is to be called out;
    所述目标缺口单元,为要调入服务资源的至少一个所述缺口单元;The target gap unit is at least one of the gap units to be loaded into a service resource;
    所述目标盈余单元与所述目标缺口单元的关联关系;以及An association relationship between the target surplus unit and the target gap unit;
    所述目标盈余单元向关联的所述目标缺口单元调出的服务资源的数量。The number of service resources that the target surplus unit calls to the associated target gap unit.
  3. 根据权利要求2所述的方法,其特征在于,基于所述目标信息确定所述目标调配策略,包括:The method according to claim 2, wherein determining the target deployment policy based on the target information comprises:
    基于所述目标信息确定调配策略的初始值;Determining an initial value of the deployment strategy based on the target information;
    以所述调配策略的初始值作为首次调整的对象,迭代调整所述调配策略,使每次调整后的所述调配策略对应的目标参数小于调整前的所述调配策略对应的目标参数,其中,所述目标参数是任意能够衡量所述调配策略优劣的参数;The initial value of the provisioning policy is used as the object of the first adjustment, and the matching strategy is iteratively adjusted, so that the target parameter corresponding to the adjusted deployment strategy is smaller than the target parameter corresponding to the deployment strategy before the adjustment, where The target parameter is any parameter capable of measuring the pros and cons of the deployment strategy;
    当满足预设的停止迭代条件时,停止迭代,并输出所述调配策略作为所述目标调配策略。When the preset stop iteration condition is satisfied, the iteration is stopped, and the deployment strategy is output as the target deployment strategy.
  4. 根据权利要求3所述的方法,其特征在于,调整所述调配策略,包括:The method of claim 3, wherein adjusting the provisioning strategy comprises:
    确定所述调配策略对应的所述策略元素;Determining the policy element corresponding to the deployment policy;
    调整任意一个或多个所述策略元素。Adjust any one or more of the policy elements.
  5. 根据权利要求3所述的方法,其特征在于,基于所述目标信息确定所述调配策略的初始值,包括:The method according to claim 3, wherein determining an initial value of the provisioning policy based on the target information comprises:
    获取预设的约束条件;Obtain the preset constraints;
    按照所述约束条件基于所述目标信息确定所述调配策略的初始值。An initial value of the provisioning policy is determined based on the target information according to the constraint.
  6. 根据权利要求5所述的方法,其特征在于,所述约束条件包括以下一项或多项:The method of claim 5 wherein the constraint comprises one or more of the following:
    每个所述目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元的所述服务资源盈余量;Each of the target surplus units recalls a total amount of service resources that is less than or equal to the service resource surplus of the target surplus unit;
    每个所述目标缺口单元调入服务资源的总数量小于或等于该目标缺口单元的所述服务资源缺口量;The total number of service resources per call target unit of the target gap unit is less than or equal to the service resource gap amount of the target gap unit;
    每个所述目标盈余单元与关联的任一所述目标缺口单元的距离小于预设距离。The distance between each of the target surplus units and any of the associated target notch units is less than a preset distance.
  7. 根据权利要求3所述的方法,其特征在于,所述目标参数与以下至少一项正相关:The method of claim 3 wherein said target parameter is positively correlated with at least one of:
    总调配距离,其中,所述总调配距离为所述目标参数对应的调配策略涉及的各个服务资源的调配距离的和;以及a total deployment distance, wherein the total deployment distance is a sum of deployment distances of respective service resources involved in the deployment strategy corresponding to the target parameter;
    总失衡数量,其中,所述总失衡数量为执行所述目标参数对应的调配策略后的服务资源的失衡数量的和。The total imbalance amount, wherein the total imbalance amount is a sum of the imbalance amounts of the service resources after performing the deployment strategy corresponding to the target parameter.
  8. 根据权利要求1-7中任一所述的方法,其特征在于,确定所述目标信息,包括:The method according to any one of claims 1-7, wherein determining the target information comprises:
    针对每个所述单元区域,获取该单元区域的第一数量及第二数量,其中,Obtaining, for each of the unit areas, a first quantity and a second quantity of the unit area, where
    所述第一数量为该单元区域内的服务资源的参考数量,The first quantity is a reference quantity of service resources in the unit area,
    所述第二数量为该单元区域内的业务订单的参考数量;The second quantity is a reference quantity of a business order in the unit area;
    基于每个所述单元区域的所述第一数量及所述第二数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量。Determining whether the unit area is the surplus unit or the gap unit based on the first quantity and the second quantity of each of the unit areas, and corresponding amount of the service resource surplus and the service resource gap .
  9. 根据权利要求8所述的方法,其特征在于,基于所述单元区域的所述第一数量及所述第二数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量,包括:The method according to claim 8, wherein the unit area is the surplus unit or the notch unit based on the first quantity and the second quantity of the unit area, and corresponding The amount of service resource surplus and the amount of the service resource gap, including:
    若该单元区域的所述第二数量与第一系数之积作为第一乘积大于该单元区域的所述第一数量,则确定该单元区域为所述缺口单元,并所述第一乘积减去该单元区域的所述第一数量所得的差值确定为该缺口单元的所述服务资源缺口量;If the product of the second quantity of the unit area and the first coefficient is greater than the first quantity of the unit area as the first product, determining that the unit area is the notch unit, and subtracting the first product The difference obtained by the first quantity of the unit area is determined as the service resource gap amount of the gap unit;
    若该单元区域的所述第二数量与第二系数之积作为第二乘积小于该单元区域的所述第一数量,则确定该单元区域为所述盈余单元,并将该单元区域的所述第一数量减去所述第二乘积所得的差值确定为该单元区域的所述服务资源盈余量,其中,所述第一系数小于或等于所述第二系数。If the product of the second quantity of the unit area and the second coefficient is less than the first quantity of the unit area as the second product, determining that the unit area is the surplus unit, and the The difference obtained by subtracting the second product from the first quantity is determined as the service resource surplus amount of the unit area, wherein the first coefficient is less than or equal to the second coefficient.
  10. 根据权利要求1-7中任一所述的方法,其特征在于,确定所述目标信息,包括:The method according to any one of claims 1-7, wherein determining the target information comprises:
    针对每个所述单元区域,获取该单元区域的第一实时数量及第二实时数量,其中,Obtaining, for each of the unit areas, a first real-time quantity and a second real-time quantity of the unit area, where
    所述第一实时数量为该单元区域在之前预设时间段内的服务资源的参考数量,The first real-time quantity is a reference quantity of service resources of the unit area in a preset time period,
    所述第二实时数量为该单元区域在所述之前预设时间段内的业务订单的参考数量;The second real-time quantity is a reference quantity of the service order of the unit area in the previous preset time period;
    针对每个所述单元区域,获取该单元区域的第一预测数量及第二预测数量,其中,Obtaining, for each of the unit areas, a first predicted quantity and a second predicted quantity of the unit area, where
    所述第一预测数量为对该单元区域在未来预设时间段内的服务资源的参考数量的预测,The first predicted quantity is a prediction of a reference quantity of service resources of the unit area in a preset preset time period,
    所述第二预测数量为对该单元区域在所述未来预设时间段内的业务订单的参考数量的预测;The second predicted quantity is a prediction of a reference quantity of a service order of the unit area in the future preset time period;
    基于每个所述单元区域的所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量。Determining whether the unit area is the surplus unit or the gap unit based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity of each of the unit areas, And the corresponding amount of the service resource surplus and the service resource gap.
  11. 根据权利要求10所述的方法,其特征在于,基于所述单元区域的所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该单元区域是所述盈余单元还是所述缺口单元,以及相应的所述服务资源盈余量和所述服务资源缺口量,包括:The method according to claim 10, wherein the unit area is determined based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity of the unit area Is the surplus unit or the gap unit, and the corresponding service resource surplus amount and the service resource gap amount, including:
    若基于所述第一实时数量和所述第二实时数量、以及基于所述第一预测数量和所述第二预测数量均确定该单元区域为所述盈余单元,则确定该单元区域为所述盈余单元,并基于所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该盈余单元的所述服务资源盈余量;If the unit area is determined as the surplus unit based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second predicted quantity, determining that the unit area is the a surplus unit, and determining the service resource surplus amount of the surplus unit based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity;
    若基于所述第一实时数量和所述第二实时数量、以及基于所述第一预测数量和所述第二预测数量均确定该单元区域为所述缺口单元,则确定该单元区域为所述缺口单元,并基于所述第一实时数量、所述第二实时数量、所述第一预测数量及所述第二预测数量确定该缺口单元的所述服务资源缺口量。If the unit area is determined as the gap unit based on the first real-time quantity and the second real-time quantity, and based on the first predicted quantity and the second predicted quantity, determining that the unit area is the And a gap unit, and determining the service resource gap amount of the gap unit based on the first real-time quantity, the second real-time quantity, the first predicted quantity, and the second predicted quantity.
  12. 根据权利要求2-11中任一所述的方法,其特征在于,所述方法还包括:The method according to any one of claims 2-11, wherein the method further comprises:
    基于所述目标调配策略发送用于调配服务资源的引导信息。Boot information for provisioning service resources is transmitted based on the target provisioning policy.
  13. 根据权利要求12所述的方法,其特征在于,基于所述目标调配策略发送所述引导信息,包括:The method according to claim 12, wherein the sending the guiding information based on the target deployment policy comprises:
    针对任一所述目标盈余单元,确定该目标盈余单元的待调配的目标服务资源,并从该目标盈余单元关联的所述目标缺口单元中选取每个所述目标服务资源对应的所述目标缺口单元;Determining a target service resource to be allocated of the target surplus unit for any of the target surplus units, and selecting the target gap corresponding to each target service resource from the target gap unit associated with the target surplus unit unit;
    向每个所述目标服务资源发送相应的所述引导信息,所述引导信息包括该目标服务资源对应的所述目标缺口单元的信息。Transmitting the corresponding guiding information to each of the target service resources, where the guiding information includes information of the target notch unit corresponding to the target service resource.
  14. 根据权利要求13所述的方法,其特征在于,确定该目标盈余单元的待调配的所述目标服务资源,包括:The method according to claim 13, wherein the determining the target service resource to be allocated of the target surplus unit comprises:
    获取位于该目标盈余单元中每个服务资源的当前信息及历史信息,其中,Obtaining current information and historical information of each service resource located in the target surplus unit, wherein
    所述当前信息包括但不限于:所述服务资源已经处于空闲状态的持续时长,The current information includes, but is not limited to, a duration in which the service resource is already in an idle state.
    所述历史信息包括但不限于:所述服务资源当日已接收所述引导信息的次数,从上次接收所述引导信息到当前时刻的时间间隔,接收所述引导信息后服从引导操作的概率;The historical information includes, but is not limited to, the number of times the service resource has received the guidance information, the time interval from the last reception of the guidance information to the current time, and the probability of obeying the guiding operation after receiving the guidance information;
    基于所述当前信息及所述历史信息选取所述目标服务资源。And selecting the target service resource based on the current information and the historical information.
  15. 根据权利要求13或14所述的方法,其特征在于,所述方法还包括:The method according to claim 13 or 14, wherein the method further comprises:
    当确定任一所述目标服务资源距离对应的所述目标缺口单元不超过预设值时,提高该目标服务资源针对目标业务订单的分配权重,所述目标业务订单的起点位于该目标缺口单元中。When it is determined that the target gap unit corresponding to the target service resource distance does not exceed a preset value, the allocation weight of the target service resource for the target service order is increased, and the starting point of the target service order is located in the target gap unit. .
  16. 一种用于服务资源调配的装置,应用于服务器中,包括:A device for service resource allocation, applied to a server, comprising:
    第一确定模块,用于确定目标信息,所述目标信息包括一个或多个盈余单元各自的服务资源盈余量及一个或多个缺口单元各自的服务资源缺口量,其中,a first determining module, configured to determine target information, where the target information includes a service resource surplus of each of the one or more surplus units and a service resource gap of each of the one or more gap units, where
    各所述盈余单元为预先划分的多个单元区域中服务资源供大于求的单元区域,Each of the surplus units is a unit area in which a service resource is exceeded in a plurality of unit areas divided in advance,
    各所述缺口单元为所述多个单元区域中服务资源供小于求的单元区域;Each of the notch units is a unit area in which the service resources in the plurality of unit areas are less than requested;
    第二确定模块,用于基于所述目标信息确定目标调配策略,所述目标调配策略用于指示将目标盈余单元的部分服务资源调配至目标缺口单元。And a second determining module, configured to determine a target deployment policy based on the target information, where the target deployment policy is used to indicate that part of the service resources of the target surplus unit are allocated to the target gap unit.
  17. 一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1-15中任一项所述的方法。A computer readable storage medium storing a computer program, the computer program being executed by a processor to implement the method of any of the preceding claims 1-15.
  18. 一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1-15中任一项所述的方法。An electronic device comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, wherein the processor executes the program to implement the above claims 1-15 The method of any of the preceding claims.
PCT/CN2018/120309 2018-03-28 2018-12-11 Service resource allocation WO2019184445A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810265715.8A CN108494861A (en) 2018-03-28 2018-03-28 Method, apparatus and electronic equipment for Service Source allotment
CN201810265715.8 2018-03-28

Publications (1)

Publication Number Publication Date
WO2019184445A1 true WO2019184445A1 (en) 2019-10-03

Family

ID=63316646

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/120309 WO2019184445A1 (en) 2018-03-28 2018-12-11 Service resource allocation

Country Status (2)

Country Link
CN (1) CN108494861A (en)
WO (1) WO2019184445A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112950063A (en) * 2021-03-29 2021-06-11 国网河北省电力有限公司经济技术研究院 Regional energy source complementation method and device
CN113222308A (en) * 2020-01-21 2021-08-06 北京三快在线科技有限公司 Order allocation method and device, electronic equipment and storage medium

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108494861A (en) * 2018-03-28 2018-09-04 北京三快在线科技有限公司 Method, apparatus and electronic equipment for Service Source allotment
CN109657897A (en) * 2018-09-28 2019-04-19 深圳壹账通智能科技有限公司 Mobility notch method of adjustment, device, equipment and storage medium
CN110458483A (en) * 2018-10-11 2019-11-15 广州德亚机械制造有限公司 A kind of supply chain management method and device
CN109636166A (en) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 To the method that the net about vehicle in predetermined area is scheduled, system and storage medium
CN111310956A (en) * 2018-12-11 2020-06-19 北京嘀嘀无限科技发展有限公司 Method and device for determining scheduling strategy and electronic equipment
CN109993484B (en) * 2019-03-28 2021-02-23 杭州网易再顾科技有限公司 Data processing method and system, medium and computing device
CN110363673A (en) * 2019-07-23 2019-10-22 浙江大搜车软件技术有限公司 Declaration form distribution method, device, computer equipment and storage medium
CN111461744A (en) * 2020-03-26 2020-07-28 支付宝(杭州)信息技术有限公司 Service providing method, device and equipment
CN113011741B (en) * 2021-03-18 2024-03-29 摩拜(北京)信息技术有限公司 Vehicle scheduling method and device and electronic equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040111468A1 (en) * 2002-11-22 2004-06-10 Fujitsu Limited Service effect improving system
CN104599088A (en) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 Dispatching method and dispatching system based on orders
EP3096226A1 (en) * 2014-10-29 2016-11-23 Baidu Online Network Technology (Beijing) Co., Ltd. Conversation processing method, conversation management system and computer device
CN108494861A (en) * 2018-03-28 2018-09-04 北京三快在线科技有限公司 Method, apparatus and electronic equipment for Service Source allotment

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102114861A (en) * 2011-02-22 2011-07-06 魏敏吉 Intelligentized rail transit system with information transmitted by local wireless network
US8630958B2 (en) * 2011-06-03 2014-01-14 Cardinal Optimization, Inc. Systems and methods for multi-vehicle resource allocation and routing solutions
CN106600098A (en) * 2016-10-29 2017-04-26 上海救要救信息科技有限公司 Method and equipment for realizing dynamic allocation of rescue guaranteed resources
CN107341553B (en) * 2017-05-26 2019-07-12 北京三快在线科技有限公司 A kind of vehicle dispatching method and device, electronic equipment
CN107437146B (en) * 2017-08-01 2021-03-09 北京同城必应科技有限公司 Order supply and demand scheduling method, system, computer equipment and storage medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040111468A1 (en) * 2002-11-22 2004-06-10 Fujitsu Limited Service effect improving system
EP3096226A1 (en) * 2014-10-29 2016-11-23 Baidu Online Network Technology (Beijing) Co., Ltd. Conversation processing method, conversation management system and computer device
CN104599088A (en) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 Dispatching method and dispatching system based on orders
CN108494861A (en) * 2018-03-28 2018-09-04 北京三快在线科技有限公司 Method, apparatus and electronic equipment for Service Source allotment

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113222308A (en) * 2020-01-21 2021-08-06 北京三快在线科技有限公司 Order allocation method and device, electronic equipment and storage medium
CN112950063A (en) * 2021-03-29 2021-06-11 国网河北省电力有限公司经济技术研究院 Regional energy source complementation method and device
CN112950063B (en) * 2021-03-29 2023-05-09 国网河北省电力有限公司经济技术研究院 Regional energy complementation method and device

Also Published As

Publication number Publication date
CN108494861A (en) 2018-09-04

Similar Documents

Publication Publication Date Title
WO2019184445A1 (en) Service resource allocation
CN110213796B (en) Intelligent resource allocation method in Internet of vehicles
Dai et al. Multi-armed bandit learning for computation-intensive services in MEC-empowered vehicular networks
CN110858161B (en) Resource allocation method, device, system, equipment and medium
JP7423517B2 (en) A networked computer system that performs predictive time-based decisions to fulfill delivery orders.
US20210192423A1 (en) System and method for driver selection
CN108449286A (en) Network bandwidth resources distribution method and device
US11300416B2 (en) Dynamic route recommendation and progress monitoring for service providers
WO2017080172A1 (en) Network scheduling method and system
CN109617826B (en) Storm dynamic load balancing method based on cuckoo search
CN109936473B (en) Deep learning prediction-based distributed computing system and operation method thereof
CN107466469B (en) Map drawing method, cloud platform and server thereof
CN113055308B (en) Bandwidth scheduling method, traffic transmission method and related products
WO2019205784A1 (en) Delivery task allocation method and apparatus, electronic device and computer storage medium
CN110689254A (en) Data processing method and device, electronic equipment and computer readable storage medium
Wang et al. Application-aware offloading policy using SMDP in vehicular fog computing systems
CN112714029B (en) Method, device and equipment for scheduling content distribution network bandwidth
CN104104973A (en) Group bandwidth management optimization method applied to cloud media system
KR20200054368A (en) Electronic apparatus and controlling method thereof
CN111767146A (en) Distributed machine learning system acceleration method based on network reconfiguration
JP7348175B2 (en) computer system that performs network delivery services
Zhao et al. Optimizing allocation and scheduling of connected vehicle service requests in cloud/edge computing
US11513866B1 (en) Method and system for managing resource utilization based on reinforcement learning
CN109862107B (en) Multithreading scheduling designated upgrading method, server and client
CN115334010A (en) Query information processing method and device, storage medium and electronic device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18913143

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18913143

Country of ref document: EP

Kind code of ref document: A1