Method, device, computer equipment, medium and product for determining resource allocation
By clustering the travel service order result information in different regions, determining the region category and adjusting resource allocation, the problem of inaccurate region types in the existing technology is solved, and the accuracy of resource allocation and the efficiency of travel services are improved.
Patent Information
- Application Number
- CN202011626143.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-12-31
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2040-12-31
AI Technical Summary
In the prior art, the inaccurate determination of the region type will result in poor resource allocation and affecting travel service efficiency.
By obtaining the travel service order results information in different regions, clustering, determining the category of the region collection, and determining the resource allocation method of the target region based on the category, including selecting areas whose comparison parameters do not meet the preset requirements and adjusting resource configuration.
It improves the accuracy and efficiency of regional resource allocation, reduces resource waste, and improves the overall quality of travel services.
Smart Images

Figure CN112801454B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of computer technology, and in particular to a method, apparatus, computer equipment, medium and product for determining resource configuration. Background Art
[0002] At present, people's pace of life is getting faster and faster. In order to improve work efficiency, most people will choose faster means of transportation. Among them, online ride-hailing with different types of travel services has become a more popular way of travel. However, due to different regions, travel services are affected differently, and the service results corresponding to travel services in different regions are also very different. In order to improve service effects, targeted improvements are needed to travel services in different regions.
[0003] When distinguishing travel services in different regions, the type is generally determined first, and then the evaluation parameters of each region are judged according to certain preset rules to determine the type of each region. However, this method of determining the region type uses relatively few features, and the determined region type is not accurate. Summary of the invention
[0004] In view of this, the purpose of the present application is to provide a method, apparatus, computer device, medium and product for determining resource allocation, so as to solve the problem of inaccurate determination of region type in the prior art.
[0005] According to one aspect of the present application, an electronic device is provided, which may include a storage medium and a processor communicating with the storage medium. The storage medium stores machine-readable instructions executable by the processor. When the electronic device is running, the processor communicates with the storage medium via a bus, and the processor executes the machine-readable instructions to perform the following operations:
[0006] In a first aspect, an embodiment of the present application provides a method for determining resource configuration, including:
[0007] Get order result information of travel services in different regions respectively;
[0008] Clustering multiple regions according to the order result information of each region to obtain at least two region sets;
[0009] Determine the regional category of each regional set according to the difference in the order result information between each regional set;
[0010] For a target region among multiple regions, a resource allocation method for the target region is determined according to a region category of a region set in which the target region is located.
[0011] Optionally, the order result information includes any one or more of the following information:
[0012] Driver work result information of travel services, passenger travel result information of travel services, and order execution result information of travel services.
[0013] Optionally, the driver work result information of the travel service includes any one or more of the following information: driver work time information of the travel service, driver work efficiency information of the travel service, and driver resource allocation amount of the travel service;
[0014] The passenger travel result information of the travel service includes any one or more of the following information: passenger travel activity of the travel service, passenger travel distance of the travel service, and passenger resource allocation amount of the travel service;
[0015] The order execution result information of the travel service includes any one or more of the following information: the order completion distance of the travel service, the order response rate of the travel service, the amount of resources consumed by the order, and the rate of change of the amount of resources consumed by executing the order over time;
[0016] The regional attribute information of the travel service includes any one or more of the following information: altitude information, longitude and latitude information, and regional standard time.
[0017] Optionally, for a target region among the multiple regions, determining a resource allocation method for the target region according to a region category of a region set where the target region is located includes:
[0018] Selecting a target region set whose first target comparison parameter does not meet the preset requirements from multiple region sets; the first target comparison parameter is any information in the order result information;
[0019] Based on the first target comparison parameter, a resource allocation method of the target area is determined; wherein the target area is one of the target area set.
[0020] Optionally, the driver working hours information of the first target comparison parameter; determining the resource allocation method of the target area based on the first target comparison parameter includes:
[0021] Determine a target service provider in the target area whose working hours are less than a preset working hours;
[0022] Generate service reminder information for the target service provider in the target area; the service reminder information is used to remind the service provider in the target area to work during a time period when the number of service requesters is greater than the number of service requesters.
[0023] Optionally, the first target comparison parameter includes work efficiency information of drivers of travel services; and determining the resource allocation method of the target area based on the first target comparison parameter includes:
[0024] Determine the target service provider in the target area whose driver work efficiency information does not meet the requirements;
[0025] Improve the order allocation priority of the target provider.
[0026] Optionally, the first target comparison parameter includes passenger travel activity of the travel service; and determining the resource allocation method of the target area based on the first target comparison parameter includes:
[0027] Determine the first target time period among all service time periods in the target area where passenger travel activity does not meet the requirements;
[0028] A first travel service coupon is sent to a service requester in a target area; wherein the usage time of the first travel service coupon is the first target time period.
[0029] Optionally, the first target comparison parameter includes a passenger travel distance of the travel service; and determining the resource allocation method of the target area based on the first target comparison parameter includes:
[0030] Classifying all historical service orders according to the passenger travel distance of each historical service order in the target area to obtain different types of travel order sets;
[0031] Determining a target travel distance for a target travel order set in different types of region sets; wherein the number of historical service orders in the target travel order set does not meet the requirement on the number of service orders;
[0032] A second travel service coupon is sent to a service provider in the target area; wherein the travel service coupon is used in a service order corresponding to the target travel distance.
[0033] Optionally, the first target comparison parameter includes an order response rate of a travel service; and determining a resource allocation method for the target area based on the first target comparison parameter includes:
[0034] Determine a second target time period in which the order response rate does not meet the requirement among all service time periods in the target area;
[0035] Sending order receiving reminder information to the service providers in the target area; the order receiving reminder information is used to remind the service providers in the target area to work in the second target time period.
[0036] Optionally, the first target comparison parameter includes an order completion distance of the travel service; and determining a resource allocation method for the target area based on the first target comparison parameter includes:
[0037] Classifying all historical service orders according to the order completion distance of each historical service order in the target area to obtain different types of completed order sets;
[0038] Determine a target order completion distance of a target order completion set in different types of region sets; wherein the number of historical service orders in the target order completion set does not meet the requirement of the number of service orders;
[0039] A third travel service coupon is sent to a service provider in the target area; wherein the third travel service coupon is used in a service order whose order distance is consistent with the target order completion distance.
[0040] Optionally, multiple regions are clustered according to the result information of the travel service in each region to obtain at least two region sets, including:
[0041] For each region, converting the order result information of the region into a corresponding distance matrix;
[0042] Clustering different regions according to the distance matrix of each region and the distance matrix of the first center point region to obtain at least two region sets; wherein the first center point region is a region among the multiple regions;
[0043] Determine whether the current number of iterations reaches the preset number;
[0044] If the current number of iterations reaches the preset number, clustering ends and at least two region sets are obtained;
[0045] If the current number of iterations does not reach the preset number, then for each region set, determine the second center point region of the region set according to the distance matrix of each region in the region set; update the second center point region to a new first center point region, and repeat the steps of clustering different regions according to the distance matrix of each region and the updated first center point region to obtain at least two region sets; wherein the second center point region is a region in the region set.
[0046] Optionally, for each region set, determining the second center point region of the region set according to the distance matrix of each region in the region set includes:
[0047] For each region in each region set, calculate the second distance between the region and other regions in the set according to the distance matrix of the region and the distance matrix of other regions in the set;
[0048] For each region set, the region with the smallest sum of the second distances is determined as the second center point region of the region set.
[0049] In a second aspect, an embodiment of the present application provides a device for determining resource configuration, including:
[0050] The acquisition module is used to obtain the order result information of travel services in different regions;
[0051] A clustering module, used for clustering multiple regions according to the order result information of each region to obtain at least two region sets;
[0052] A distinguishing module, used for determining the regional category of each regional set according to the difference of the order result information between each regional set;
[0053] The determination module is used to determine the resource allocation method of the target region among the multiple regions according to the region category of the region set where the target region is located.
[0054] Optionally, the order result information includes any one or more of the following information:
[0055] Driver work result information of travel services, passenger travel result information of travel services, and order execution result information of travel services.
[0056] Optionally, the driver work result information of the travel service includes any one or more of the following information: driver work time information of the travel service, driver work efficiency information of the travel service, and driver resource allocation amount of the travel service;
[0057] The passenger travel result information of the travel service includes any one or more of the following information: passenger travel activity of the travel service, passenger travel distance of the travel service, and passenger resource allocation amount of the travel service;
[0058] The order execution result information of the travel service includes any one or more of the following information: the order completion distance of the travel service, the order response rate of the travel service, the amount of resources consumed by the order, and the rate of change of the amount of resources consumed by executing the order over time;
[0059] The regional attribute information of the travel service includes any one or more of the following information: altitude information, longitude and latitude information, and regional standard time.
[0060] Optionally, the determining module includes:
[0061] A first determining unit is used to select a target region set whose first target comparison parameter does not meet the preset requirement from multiple region sets; the first target comparison parameter is any information in the order result information;
[0062] The second determination unit is used to determine the resource allocation method of the target area based on the first target comparison parameter; wherein the target area is one of the target area set.
[0063] Optionally, the second determining unit includes:
[0064] A first determining subunit is used to determine a target service provider in the target area whose working hours are less than a preset working hours;
[0065] The generating unit is used to generate service reminder information for the target service provider in the target area; the service reminder information is used to prompt the service provider in the target area to work during the time period when the number of service requesters is greater than the number of service requesters.
[0066] Optionally, the second determining unit includes:
[0067] A second determination subunit is used to determine a target service provider in the target area whose driver work efficiency information does not meet the requirements;
[0068] The enhancement subunit is used to enhance the order allocation priority of the target provider.
[0069] Optionally, the second determining unit includes:
[0070] A third determination subunit is used to determine a first target time period in which the passenger travel activity does not meet the requirements among all service time periods in the target area;
[0071] The first sending subunit is used to send a first travel service coupon to a service requester in a target area; wherein the usage time of the first travel service coupon is the first target time period.
[0072] Optionally, the second determining unit includes:
[0073] A first classification subunit is used to classify all historical service orders according to the passenger travel distance of each historical service order in the target area to obtain a set of travel orders of different types;
[0074] A fourth determination subunit is used to determine a target travel distance of a target travel order set in different types of region sets; wherein the number of historical service orders in the target travel order set does not meet the requirement of the number of service orders;
[0075] The second sending subunit is used to send a second travel service coupon to a service provider in a target area; wherein the travel service coupon is used in a service order corresponding to a target travel distance.
[0076] Optionally, the second determining unit includes:
[0077] A fifth determining subunit is used to determine a second target time period in which the order response rate does not meet the requirement among all service time periods in the target area;
[0078] The third sending subunit is used to send order receiving reminder information to the service providers in the target area; the order receiving reminder information is used to remind the service providers in the target area to work in the second target time period.
[0079] Optionally, the second determining unit includes:
[0080] A first classification subunit is used to classify all historical service orders according to the order completion distance of each historical service order in the target area to obtain different types of completed order sets;
[0081] A sixth determining subunit is used to determine a target order completion distance of a target order completion set in different types of region sets; wherein the number of historical service orders in the target order completion set does not meet the requirement of the number of service orders;
[0082] The fourth sending subunit is used to send a third travel service coupon to a service provider in a target area; wherein the third travel service coupon is used in a service order whose order distance is consistent with a target order completion distance.
[0083] Optionally, the clustering module includes:
[0084] A conversion unit, used for converting the order result information of each region into a corresponding distance matrix;
[0085] A clustering unit, used for clustering different regions according to the distance matrix of each region and the distance matrix of the first center point region, to obtain at least two region sets; wherein the first center point region is a region among the multiple regions;
[0086] A first judging unit, used to judge whether the current number of iterations reaches a preset number;
[0087] A first ending unit, configured to end clustering if the current number of iterations reaches a preset number, and obtain at least two region sets;
[0088] The second judgment unit is used to determine, for each region set, a second center point region according to the distance matrix of each region in the region set if the current number of iterations does not reach the preset number; update the second center point region to a new first center point region, and repeat the step of clustering different regions according to the distance matrix of each region and the updated first center point region to obtain at least two region sets; wherein the second center point region is a region in the region set.
[0089] Optionally, the second judgment unit includes:
[0090] A calculation subunit, used for calculating, for each region in each region set, a second distance between the region and other regions in the set according to a distance matrix of the region and a distance matrix of other regions in the set;
[0091] The center point determination subunit is used to determine, for each region set, a region with the smallest sum of second distances as the second center point region of the region set.
[0092] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a processor, a storage medium and a bus, wherein the storage medium stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor communicates with the storage medium through the bus, and the processor executes the machine-readable instructions to perform the steps of the above method.
[0093] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the above method are executed.
[0094] In a fifth aspect, an embodiment of the present application provides a computer program product, including a computer program / instruction, which implements the steps of the above method when executed by a processor.
[0095] An embodiment of the present application provides a method for determining resource allocation. First, order result information of travel services in different regions is obtained respectively; then, multiple regions are clustered according to the order result information of each region to obtain at least two region sets; secondly, the region category of each region set is determined according to the difference in the order result information between each region set; finally, for a target region among multiple regions, the resource allocation method of the target region is determined according to the region category of the region set where the target region is located.
[0096] In the above embodiment, different regions are clustered according to the order result information of each region to obtain different region sets. The clustering process is not classified according to one parameter and fixed rules, but can be a clustering result obtained based on the mutual influence of multiple order result information. The clustering result is more accurate. The region category of each region set is determined according to the accurate clustering result, and the resource allocation method is determined for the target region according to the region category. This determined resource allocation method is more accurate. BRIEF DESCRIPTION OF THE DRAWINGS
[0097] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.
[0098] Figure 1 A flow chart of a method for determining resource configuration provided by an embodiment of the present application is shown;
[0099] Figure 2 A schematic diagram of the architecture of a service system provided by an embodiment of the present application is shown;
[0100] Figure 3 A schematic diagram of the structure of a device for determining resource configuration provided by an embodiment of the present application is shown;
[0101] Figure 4 A schematic structural diagram of an electronic device provided in an embodiment of the present application is shown. DETAILED DESCRIPTION
[0102] To make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. It should be understood that the drawings in the present application only serve the purpose of explanation and description and are not used to limit the scope of protection of the present application. In addition, it should be understood that the schematic drawings are not drawn in real proportion. The flowchart used in this application shows the operations implemented according to some embodiments of the present application. It should be understood that the operations of the flowchart can be implemented out of order, and the steps without logical context can be reversed in order or implemented simultaneously. In addition, those skilled in the art can add one or more other operations to the flowchart under the guidance of the content of the present application, or remove one or more operations from the flowchart.
[0103] In addition, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. The components of the embodiments of the present application described and shown in the drawings here can be arranged and designed in various configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the application claimed for protection, but merely represents the selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without making creative work belong to the scope of protection of the present application.
[0104] In order to enable those skilled in the art to use the contents of this application, the following implementation is provided in conjunction with the specific application scenario "travel service". For those skilled in the art, the general principles defined herein can be applied to other embodiments and application scenarios without departing from the spirit and scope of this application. Although this application is mainly described around travel services, it should be understood that this is only an exemplary embodiment.
[0105] It should be noted that the term "comprising" will be used in the embodiments of the present application to indicate the existence of the features declared thereafter, but does not exclude the addition of other features.
[0106] The terms "passenger", "requester", "service requester" and "customer" in this application are used interchangeably to refer to individuals, entities or tools that can request or order services. The terms "driver", "provider", "service provider" and "supplier" in this application are used interchangeably to refer to individuals, entities or tools that can provide services. The term "user" in this application may refer to an individual, entity or tool that requests a service, orders a service, provides a service, or facilitates the provision of a service. For example, a user may be a passenger, a driver, an operator, etc., or any combination thereof. In this application, "passenger" and "passenger terminal" are used interchangeably, and "driver" and "driver terminal" are used interchangeably.
[0107] The terms "service request" and "order" in this application are used interchangeably to refer to a request initiated by a passenger, a service requester, a driver, a service provider, a supplier, etc., or any combination thereof. The "service request" or "order" may be accepted by a passenger, a service requester, a driver, a service provider, a supplier, etc., or any combination thereof. A service request may be charged or free of charge.
[0108] The positioning technology used in this application can be based on the Global Positioning System (GPS), the Global Navigation Satellite System (GLONASS), the Compass Navigation System (COMPASS), the Galileo Positioning System, the Quasi-Zenith Satellite System (QZSS), the Wireless Fidelity (WiFi) positioning technology, etc., or any combination thereof. One or more of the above positioning systems can be used interchangeably in this application.
[0109] There are differences in the service conditions of travel services in different regions. Some regions have better service conditions, while others have poorer service conditions. In order to improve the service quality, it is necessary to allocate resources in a targeted manner to regions with poorer service conditions. However, when classifying these regions, it is common to first determine the category, and then determine which category each region belongs to based on the evaluation parameters and preset rules of each region. This classification method considers a relatively single evaluation parameter, and the classification is not accurate.
[0110] Based on the above defects, Figure 1 As shown, the present application provides a method for determining resource configuration, including:
[0111] S101, obtaining order result information of travel services in different regions respectively;
[0112] S102, clustering multiple regions according to the order result information of each region to obtain at least two region sets;
[0113] S103, determining a region category of each region set according to the difference in the order result information between each region set;
[0114] S104, for a target region among the multiple regions, determining a resource allocation method for the target region according to the region category of the region set where the target region is located.
[0115] In the above step S101, region refers to an administrative region, such as a province, city, county, etc. Travel service refers to an online car-hailing service that provides convenience for users to travel. Travel service can include multiple types: carpooling travel service type, ride-sharing travel service type, private car travel service type, express travel service type, express travel service type, etc. Order result information refers to the information calculated based on the order result of the completed service order. The order result information includes any one or more of the following information: driver work result information of travel service, passenger travel result information of travel service, order execution result information of travel service, and regional attribute information of travel service.
[0116] The driver work result information refers to the service result determined according to the travel service order served by the service provider. The driver work result information includes any one or more of the following information: the driver work time information of the travel service, the driver work efficiency information of the travel service, and the driver resource allocation of the travel service. The driver work time information of the travel service refers to the working time of the service provider in a unit time period, such as the driver's working time in a day, the driver's working time in a week, etc. The driver work efficiency information of the travel service refers to the situation of the travel service orders completed by the service provider in a unit time period. For example, the unit time is 1 day, and the service provider completes a total of 100 travel service orders within 5 days, then the driver work efficiency information of the service provider is 20 / day. The driver resource allocation of the travel service refers to the subsidy resources provided by the travel service platform to the service provider, which can be used to characterize the service situation of the service provider for the service order in the region. The higher the driver resource allocation, the worse the service situation of the service provider for the service order, and the lower the driver resource allocation, the better the service situation of the service provider for the service order.
[0117] The passenger travel result information is determined based on the execution result of the travel service order issued by the service requester. The passenger travel result information of the travel service includes the following information: the passenger travel activity of the travel service, the passenger travel distance of the travel service, and the passenger resource allocation of the travel service. Among them, the passenger travel activity of the travel service refers to the order volume of the travel service order issued by the service requester within a unit time period. The passenger travel distance of the travel service refers to the travel distance corresponding to the travel service order issued by the service requester, which can be the average travel distance of all travel service orders issued by the service provider. The passenger resource allocation of the travel service refers to the subsidy resources (for example, coupons) provided by the travel service platform to the service requester, which can be used to characterize the activity of the service requester in issuing service orders in the region. The higher the passenger resource allocation, the worse the service requester's activity in issuing service orders, and the lower the passenger resource allocation, the better the service requester's activity in issuing service orders.
[0118] The order execution result information of travel services refers to the execution result obtained after all service orders in a region are executed, which is used to characterize the execution status of travel service orders. The order execution result information of travel services includes any one or more of the following information: the order completion distance of travel services, the order response rate of travel services, the amount of resources consumed by orders, and the rate of change of the amount of resources consumed by executing orders over time. The order completion distance of travel services refers to the distance corresponding to the actual route from the starting position to the end position of the travel service order after the travel service order is executed. The actual route refers to the actual driving route. The actual driving route may be inconsistent with the preset order execution route. For example, in an emergency, the service provider cannot use the preset order execution route. The order execution route is replaced when the service provider cannot use the preset order execution route. The emergency may be traffic congestion, route construction, etc. The order response rate of travel services refers to the response result after all travel service orders in a region are executed. The amount of resources consumed by orders refers to the total transaction amount of all travel service orders in a region. The rate of change of the amount of resources consumed by executing orders over time can be used to characterize the stability of the total transaction amount of all orders in the city.
[0119] The regional attribute information of travel services refers to the basic information of a region. The regional attribute information of travel services includes any one or more of the following information: altitude information, longitude and latitude information, and regional standard time. Among them, altitude information refers to the altitude of the location of a region. Longitude and latitude information refers to the longitude and latitude information of the location of a region. Regional standard time refers to the time determined according to the longitude of a region. For example, Beijing is located in the East 8th Zone in the international time zone division, which is exactly 8 hours different from Greenwich Mean Time (World Time) (that is, Beijing Time = World Time + 8 hours), so it is named "Beijing Time".
[0120] In the above step S101, the order results of travel services in different regions are different. In order to classify different regions, it is necessary to obtain the order result information of the travel services corresponding to each region. Only after obtaining the order result information of the travel services corresponding to each region can the subsequent steps S102 to S104 be continued.
[0121] In the above step S102, in the process of clustering regions, at least two cluster centers must be determined first. Each cluster center is any region in different regions. Each cluster center is different. The cluster center can be determined randomly or based on human experience. The clustering process is determined based on the distance (equivalent to similarity) between the order result information corresponding to each region and the order result information of the cluster center. In the clustering process, before the preset clustering accuracy is not reached, the cluster center can change with the clustering process. The number of region sets obtained after clustering is consistent with the number of cluster centers. The clustering process does not classify different regions according to a preset rule based on only one parameter, but clusters different regions based on the combination of multiple information in the order result information. The evaluation criteria for clustering are relatively comprehensive, and the results after clustering are more accurate.
[0122] In the above step S103, the region category is used to characterize the difference between different region sets. The region category may be a priority category, for example, a region with a higher value corresponding to the order result information has a higher priority, and a region with a lower value corresponding to the order result information has a lower priority.
[0123] In a specific implementation, different regional sets are obtained after clustering, and the similarity between each regional set is very small, and the regional sets are clustered based on some or all of the information in the order result information, so there will be differences in the same or one or more order result information between different regional sets. The regional category is determined for each regional set based on the difference in the order result information.
[0124] In the above step S104, the resource configuration method is used to adjust the resources of the travel service in the region, and the resources refer to the resources of the service requester or the resources of the service provider. The target region can be one region or multiple regions.
[0125] In specific implementation, after the target area is determined among multiple regions, each target area may not correspond to the same regional category. There are differences in order result information between regions of different regional categories. Therefore, targeted resource allocation is required for target areas of different regional types. Targeted resource allocation can reduce waste of resources.
[0126] In the above four steps, different regions are clustered according to the order result information of each region to obtain different region sets. The clustering process is not classified according to one parameter and fixed rules, but can be a clustering result obtained based on the mutual influence of multiple order result information. The clustering result is more accurate. The region category of each region set is determined according to the accurate clustering result, and the resource allocation method is determined for the target region according to the region category. This determined resource allocation method is more accurate and reduces the waste of allocation resources.
[0127] Determining the accurate resource allocation method for the target area can reduce the waste of resources and, to a certain extent, improve the service efficiency of the target area for travel services. However, the service benefits of some areas have reached the maximum value. Even if the resource allocation method is adjusted, the service efficiency will not be further improved, and resource allocation for them is also a waste of resources. Therefore, determining the target area that really needs resource allocation, that is, step S104, includes:
[0128] Step 1041, selecting a target region set whose first target comparison parameter does not meet a preset requirement from a plurality of region sets; the first target comparison parameter is any information in the order result information;
[0129] Step 1042: Determine a resource allocation method for the target region based on the first target comparison parameter; wherein the target region is one of the target region set.
[0130] In the above step 1041, the first target comparison parameter is any information in the order result information, and the comparison between the two regional sets can be a comparison based on one parameter. The preset requirement can be a preset value that is considered to be set. The preset requirement can also be determined by the value corresponding to the first target comparison parameter corresponding to the regional set in the preset order after the regional sets are sorted according to the first target comparison parameter. For example, the preset requirement is not lower than the order response rate of the travel service corresponding to the regional set in the second order. There are three regional sets in total. The order response rate of the travel service of regional set A is 0.6, the order response rate of the travel service of regional set B is 0.9, and the order response rate of the travel service of regional set C is 0.3. The three regional sets are sorted according to the order response rate of the travel service, and the order is regional set B, regional set A, and regional set C. The preset requirement is that the order response rate of the travel service is not less than 0.6. Of course, failure to meet the preset requirement can be lower than the preset parameter or higher than the preset parameter, which mainly depends on the impact of the first target comparison parameter on the execution efficiency of the service order of the travel service.
[0131] In the above step 1042, the target area set is determined based on the first target comparison parameter, so the resource allocation method of the target area also needs to be determined based on the first target comparison parameter. If the resource allocation method is not determined based on the first target comparison parameter, then the resource allocation method cannot solve the impact in the target area when the first target comparison parameter does not meet the preset requirements. Therefore, based on the first target comparison parameter, the resource allocation method of the target area determined can accurately solve the impact in the target area when the first target comparison parameter does not meet the preset requirements.
[0132] The driver's working hours information reflects the service provider's enthusiasm at work to a certain extent. If the service provider's working hours are relatively long, it means that the service provider is active at work, and if the service provider's working hours are relatively short, it means that the service provider is passive at work. The negative working attitude of the service provider will reduce the service efficiency of the service order. Therefore, in order to improve the work efficiency of the service order, step 1042 includes:
[0133] Step 10421, determining a target service provider in the target area whose working hours are less than a preset working hours;
[0134] Step 10422, generating service reminder information for the target service provider in the target area; the service reminder information is used to remind the service provider in the target area to work during the time period when the number of service requesters is greater than the number of service requesters.
[0135] In the above step 10421, the preset working hours are the length of time that the service provider normally works in a unit time period. For example, if the service provider works 8 hours a day, 8 hours is the preset working hours.
[0136] In a specific implementation, the target service providers whose working hours are less than the preset working hours are determined through the working hour information of the drivers of each service provider in the target area. The target service providers have low work enthusiasm and low service efficiency for service orders. The enthusiasm of the target service providers can be improved by guiding the service providers to accept more orders, which is step 10422.
[0137] In the above step 10422, the number of service requesters and the number of service providers in each working time period are counted, and the supply and demand situation of each working time period is determined according to the difference between the number of service requesters and the number of service providers in each working time period. When the number of service requesters is greater than the number of service requesters, it is a situation where demand is greater than supply. At this time, the service provider can undertake more service orders, that is, the time period when the service provider is more motivated to work. Therefore, after determining the working time period when demand is greater than supply, the determined working time period can be used to generate service reminder information, and the service reminder information carries the working time period when demand is greater than supply. After the service reminder information, the service provider can be guided to work in the working time period when demand is greater than supply, increase the number of service orders undertaken by the service provider, and thus improve the execution efficiency of the service provider for the service orders.
[0138] The work efficiency of the driver directly affects the execution efficiency of the service provider for the service order. The work efficiency of the service provider can be affected by objective factors (for example, slow order grabbing speed) or subjective factors (for example, the driver is lazy and unwilling to grab orders). Subjective factors cannot be controlled. Therefore, when improving the execution efficiency of the service order, we can start from the objective factors, that is, step 1042 includes:
[0139] Step 10423, determining the target service provider in the target area whose driver work efficiency information does not meet the requirements;
[0140] Step 10424, increase the order allocation priority of the target provider.
[0141] In the above step 10423, when it is determined that the driver work efficiency information of the service provider does not meet the requirements, it is also necessary to determine whether the number of orders grabbed by the service provider has reached the preset number of orders grabbed. Specifically, it includes:
[0142] Step 104231, for each service provider in the target area, determine whether the number of orders grabbed by the service provider is greater than the preset number of orders grabbed, and whether the driver work efficiency information is less than the preset work efficiency information;
[0143] Step 104232, target service providers whose number of orders grabbed in the target area is greater than a preset number of orders grabbed and whose driver work efficiency information is less than a preset work efficiency information.
[0144] In the above step 104231, the number of times of grabbing orders can be the number of times the service provider grabs orders within a preset time period, and the number of times of grabbing orders can be counted by the server. After broadcasting the service order, the server will count the service providers who grab the service order, and assign the service order to the service provider with the fastest order grabbing speed. The statistics also count other service providers with slower order grabbing speeds, and then the server also counts the number of times each service provider grabs orders. The greater the number of times of grabbing orders within a unit time period, the more active the service provider is at work, and the smaller the number of times of grabbing orders within a unit time period, the more passive the service provider is at work. The smaller the number of times of grabbing orders within a unit time period, the less the service provider is at work. Therefore, it is impossible to improve the work enthusiasm of this part of service providers.
[0145] In the above step 104232, the greater the number of orders grabbed within a unit time period, the more actively the service provider works. The low work efficiency information of the drivers corresponding to these service providers is caused by objective factors (poor network signal leads to slow order grabbing speed). Adjusting the resource allocation for these users can improve their work efficiency, thereby improving the efficiency of service orders.
[0146] In the above step 10424, the order allocation priority is used to represent the allocation order of the service order to the service provider. The higher the order allocation priority of the service provider, the priority of allocating the service order to the service provider. The lower the order allocation priority of the service provider, the later the service order will be allocated to the service provider.
[0147] In the specific implementation, the order allocation priority of target service providers with high work enthusiasm and low work efficiency is improved, so that these service providers can quickly accept orders without affecting the acceptance of orders by other service providers, thereby improving the overall work efficiency of service providers and the efficiency of executing service orders.
[0148] Passenger travel activity will also affect the efficiency of executing service orders to a certain extent. If passenger travel activity is low, the service requester will issue fewer service orders, and there will be fewer service orders for service providers to choose from. If service providers cannot accept service orders they like, they will give up accepting service orders, which will reduce the efficiency of service providers in executing service orders and also lead to an imbalance between supply and demand in the target area. Therefore, step 1042 includes:
[0149] Step 10425, determining a first target time period in which the passenger travel activity does not meet the requirement among all service time periods in the target area;
[0150] Step 10426: Send a first travel service coupon to the service requester in the target area; wherein the usage time of the first travel service coupon is the first target time period.
[0151] In the above step 10425, the first target time period in which the passenger travel activity does not meet the requirements may be a time period in which the number of service orders issued by the service provider is less than the preset number of service orders. Improving the passenger travel activity means increasing the number of service orders issued by the service provider. The service time period refers to the time period when the service provider is working, which may be a certain period of time in a day, for example, from 8 to 9 in the morning.
[0152] In the above step 10426, the first travel service coupon may be a discount coupon, a full-reduction coupon, etc. The service coupon that can be used in the first target time period is directly sent to the service requester, so that the service requester will be more willing to place a service order in the first target time period, thereby increasing the travel activity of passengers, increasing the number of service orders that can satisfy the service requester, improving the execution efficiency of the service provider for the service order, and contributing to the overall supply and demand balance in the target area.
[0153] The order response rate of travel services can directly affect the execution efficiency of service orders. The higher the order response rate, the faster the service provider grabs orders. The service provider will serve the service order at the fastest speed, which improves the execution efficiency of service orders. The lower the order response rate, the slower the service provider grabs orders, which reduces the execution efficiency of service orders. Therefore, in order to improve the execution efficiency of service orders, step 1042 includes:
[0154] Step 10427, determining a second target time period in which the order response rate does not meet the requirement among all service time periods in the target area;
[0155] Step 10428, sending order acceptance reminder information to the service providers in the target area; the order acceptance reminder information is used to remind the service providers in the target area to work in the second target time period.
[0156] In the above step 10427, the order response rate does not meet the required second target time period, that is, the service time period in which the order response rate is less than the preset response rate. The service time period refers to the time period when the service provider is working, which can be a certain time period in a day, for example, from 8 to 9 in the morning. The time period with a low order response rate can be a time period in which the number of service orders is greater than the number of service providers. Because the number of service providers is small, the number of service orders that can be undertaken is small, so the order response rate is low.
[0157] In the above step 10428, the order receiving prompt information is used to prompt the service providers in the target area to work in the second target time period. After receiving the order receiving prompt information, the service providers work in the second target time period according to the prompts in the order receiving prompt information, thereby increasing the number of service providers working in the second target time period, and the number of service orders undertaken can be increased, thereby improving the order response rate and the execution efficiency of the service orders.
[0158] At present, there are many means of transportation. For different passenger travel distances, the service requester will choose different means of transportation. Therefore, the number of service orders for travel services corresponding to some passenger travel distances may be relatively small, and the number of service orders for travel services corresponding to some passenger travel distances may be relatively large. In order to increase the number of service orders issued by the service requester and the number of service orders executed by the service provider, step 1042 includes:
[0159] Step 10429, classifying all historical service orders according to the passenger travel distance of each historical service order in the target area to obtain a set of travel orders of different types;
[0160] Step 10430, determining a target travel distance of a target travel order set in a set of different types of regions; wherein the number of historical service orders in the target travel order set does not meet the requirement on the number of service orders;
[0161] Step 10431: Send a second travel service coupon to a service provider in the target area; wherein the travel service coupon is used in a service order corresponding to the target travel distance.
[0162] In the above step 10429, the historical service orders may be service orders for travel services generated in the target area within a preset time period, which may be one month, one week, etc.
[0163] In specific implementation, the passenger travel distances of all historical service orders in each travel order set are within the preset distance range. The passenger travel distances corresponding to each historical service order cannot be completely consistent. There are very few service orders corresponding to completely consistent passenger travel distances, so each historical service order needs to be classified by the preset distance range.
[0164] In the above step 10430, the number of historical service orders does not meet the requirement on the number of service orders, which may be that the number of historical service orders is less than the preset number of service orders, or different types of travel order sets are sorted according to the number of historical service orders in each travel order set, and none of the travel order sets after the preset sorting meet the requirement on the number of service orders. In the above step 10431, the second travel service coupon may be a discount coupon, a full-reduction coupon, etc. A second travel service coupon is sent to the service provider to guide the service requester to issue an order. The second travel service coupon can only be used in service orders whose order distance is consistent with the target travel distance. This will increase the number of service orders that the service provider issues that match the target travel distance, thereby indirectly improving the execution efficiency of the service orders.
[0165] The order completion distance is similar to the passenger travel distance. Therefore, the number of service orders for travel services corresponding to some order completion distances may be relatively small, and the number of service orders for travel services corresponding to some order completion distances may be relatively large. In order to increase the number of service orders issued by the service requester and the number of service orders executed by the service provider, thereby improving the execution efficiency of the service orders, step 1042 includes:
[0166] Step 10432, classifying all historical service orders according to the order completion distance of each historical service order in the target area to obtain different types of completed order sets;
[0167] Step 10433, determining the target order completion distance of the target order completion set in different types of region sets; wherein the number of historical service orders in the target order completion set does not meet the requirement of the number of service orders;
[0168] Step 10434: Send a third travel service coupon to the service provider in the target area; wherein the third travel service coupon is used in service orders whose order distance is consistent with the target order completion distance.
[0169] In the above step 10432, the historical service orders may be service orders for travel services generated in the target area within a preset time period, which may be one month, one week, etc.
[0170] In specific implementation, the order completion distances of all historical service orders in each completed order set are within the preset distance range. The order completion distances corresponding to each historical service order cannot be completely consistent. There are very few service orders corresponding to completely consistent order completion distances, so each historical service order needs to be classified by the preset distance range.
[0171] In the above step 10433, the number of historical service orders does not meet the requirement on the number of service orders. This may be because the number of historical service orders is less than the preset number of service orders, or different types of travel order sets may be sorted according to the number of historical service orders in each travel order set, and none of the travel order sets after the preset sorting meet the requirement on the number of service orders.
[0172] In the above step 10434, the third travel service coupon may be a discount coupon, a full discount coupon, etc. The third travel service coupon is sent to the service provider to guide the service requester to issue a service order. The third travel service coupon can only be used in service orders whose order distance is consistent with the target order completion distance, which will increase the number of service orders issued by the service provider that match the target travel distance, thereby indirectly improving the execution efficiency of the service order.
[0173] In the method for clustering different regions in the present application, the cluster center is always one of the multiple regions during the clustering process, which reduces the center offset caused by the edge points of the cluster, so that the clustering result obtained is more accurate. The clustering method in the present application (that is, the K-Medoids clustering algorithm) is described in detail below. Step S102 includes:
[0174] Step 1021, for each region, converting the order result information of the region into a corresponding distance matrix;
[0175] Step 1022, clustering different regions according to the distance matrix of each region and the distance matrix of the first center point region to obtain at least two region sets; wherein the first center point region is a region among the multiple regions;
[0176] Step 1023, determining whether the current number of iterations reaches a preset number;
[0177] Step 1024: if the current number of iterations reaches the preset number, clustering ends and at least two region sets are obtained;
[0178] Step 1025, if the current number of iterations does not reach the preset number, then for each region set, determine the second center point region of the region set based on the distance matrix of each region in the region set; update the second center point region to the new first center point region, and repeat the steps of clustering different regions based on the distance matrix of each region and the updated first center point region to obtain at least two region sets.
[0179] In the above step 1021, the distance matrix is a multidimensional matrix formed by normalizing the order result information data, and each dimension in the multidimensional matrix represents the characteristics of an order result information. Different order result information often has different dimensions, and the difference in values may be very large. If it is not processed, it may affect the clustering results. In order to eliminate the impact of the differences in dimensions and value ranges between order result information, it is necessary to perform standardization processing, scale the data according to the proportion, so that it falls into a specific area, and facilitate comprehensive analysis. The most common data normalization methods include: maximum-minimum normalization, zero mean normalization, etc.
[0180] In the above step 1022, in the clustering process, the distance between each region and the first center point region is calculated based on the distance matrix of each region and the distance matrix of the first center point city; the distance between each region and the first center point region is calculated using cosine similarity. Based on the distance between each region and each first center point region, the region and the first center point region with the closest distance are determined as a region set. Therefore, a first center point region can be determined as a region set.
[0181] In the above step 1023, the preset number of times is manually set, for example, 100 times.
[0182] In the specific implementation, the number of iterations is mainly determined because of the time cost of clustering. The more iterations, the higher the time cost, and the fewer iterations, the lower the time cost. Therefore, the possibility of increasing the time cost is reduced while ensuring the clustering accuracy. Therefore, the number of iterations needs to be determined.
[0183] In the above step 1025, if the current number of iterations does not reach the preset number, the second center point region corresponding to each region set is recalculated according to the distance matrix of each region in each region set, the second center point region is updated to the first center point region, and step 1022 is re-executed to perform the next iteration process.
[0184] The calculation process of the second center point region is different from that of the first center point region. The second center point region needs to be closer to the center point of each region set. Therefore, when calculating the second center point region, only the distance matrix of each region in the region set is used for calculation. In step 1025, for each region set, the second center point region of the region set is determined based on the distance matrix of each region in the region set, including:
[0185] Step 10251, for each region in each region set, calculate a second distance between the region and other regions in the set according to the distance matrix of the region and the distance matrix of other regions in the set;
[0186] Step 10252: For each region set, determine the region with the smallest sum of the second distances as the second center point region of the region set.
[0187] In the above steps 10251 and 10252, the second center point region is the region with the smallest sum of the second distances in the region set, that is, the region with the greatest correlation with other regions in the region set. Such a region is determined as the second center point region, so that the correlation between each region in each region set obtained thereafter becomes increasingly greater, and the clustering result obtained is more accurate.
[0188] Sometimes, when the preset number of iterations is not reached, the cluster center may no longer change. If the cluster center does not change, the clustering accuracy is already the highest accuracy. Therefore, if the cluster center no longer changes, it will be necessary to iterate again, which will increase the calculation cost and increase unnecessary calculation cost. Therefore, the clustering process also includes:
[0189] Step 1026: If the current number of iterations does not reach the preset number, and the first center point region in the current region set is consistent with the first center point region in the region set obtained in the previous iteration, clustering ends and at least two region sets are obtained;
[0190] Step 1027, if the current number of iterations does not reach the preset number, and the first center point region in the current region set is inconsistent with the first center point region in the region set obtained in the previous iteration, then for each region set, determine the second center point region of the region set according to the distance matrix of each region in the region set; update the second center point region to the new first center point region, and repeat the steps of clustering different regions according to the distance matrix of each region and the updated first center point region to obtain at least two region sets; wherein the second center point region is a region in the region set.
[0191] In the above step 1026, sometimes when the preset number of iterations is not reached, the accuracy of clustering without changing the cluster center is already the highest accuracy, so when the cluster center is no longer changing, it is necessary to iterate again, which will increase the calculation cost and increase unnecessary calculation cost. Therefore, it is necessary to determine whether the first center point area in each current region set is consistent with the first center point area in each region set obtained in the last iteration. When the first center point area in each current region set is consistent with the first center point area in each region set obtained in the last iteration, that is, the accuracy of clustering without changing the cluster center is already the highest accuracy, so there is no need to cluster again, and clustering can be ended directly to reduce the waste of computing resources.
[0192] In the above step 1027, when the current number of iterations does not reach the preset number, and the first center point area in the current area set is inconsistent with the first center point area in the area set obtained in the previous iteration, the clustering longitude is not enough, so re-clustering is required, that is, returning to step 1022 to execute the next iteration process.
[0193] In addition to the K-Medoids clustering algorithm mentioned above, the clustering process of this scheme can also use the KMeans clustering algorithm. Compared with the K-Medoids clustering algorithm, the cluster center of the KMeans clustering algorithm in each region set is not necessarily a region, which is easily affected by the marginal regions in the region set, resulting in the center point offset in the region set. Of course, the KMeans clustering algorithm also has certain advantages over the K-Medoids clustering algorithm. The calculation process of the KMeans clustering algorithm is simpler and saves computing resources.
[0194] In this scheme, if there are many regional sets obtained by the clustering method, and some regional sets contain relatively few regions, in order to reduce the number of regional sets, the regional sets containing relatively few regions can be merged, that is, the regional sets with relatively few regions can be merged into the regional sets with greater similarity with the regional sets. The similarity between regions can be calculated according to the distance matrix corresponding to the two regional sets. First, the average value of the order result information is calculated according to the order result information of each region in each regional set, and then the distance matrix is generated according to the average value of the order result information corresponding to each set. The similarity of the two regional sets is calculated according to the distance matrix corresponding to each regional set.
[0195] Figure 2 It is a schematic diagram of the architecture of a service system 100 provided in an embodiment of the present application.
[0196] For example, the service system 100 may be an online transportation service platform for transportation services such as taxis, chauffeur services, express trains, carpooling, bus services, driver rentals, or shuttle services, or any combination thereof. The service system 100 may include one or more of a server 110 (one of the execution entities of the method provided in the present application), a network 120, a service request terminal 130 (verification terminal), a service provider terminal 140 (online car-hailing), and a database 150, and the server 110 may include a processor for executing instruction operations.
[0197] In some embodiments, the server 110 may be a single server or a server group. The server group may be centralized or distributed (for example, the server 110 may be a distributed system). In some embodiments, the server 110 may be local or remote relative to the terminal. For example, the server 110 may access information and / or data stored in the service request end 130, the service provider end 140, or the database 150, or any combination thereof, via the network 120. As another example, the server 110 may be directly connected to at least one of the service request end 130, the service provider end 140, and the database 150 to access the stored information and / or data. In some embodiments, the server 110 may be implemented on a cloud platform; as an example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, an inter-cloud, a multi-cloud, etc., or any combination thereof. In some embodiments, the server 110 may be implemented on a cloud platform having the cloud computing capabilities described in this application. Figure 4 One or more components shown are implemented on the electronic device 1000 .
[0198] The network 120 can be used for the exchange of information and / or data. In some embodiments, one or more components in the service system 100 (e.g., the server 110, the service request end 130, the service provider 140, and the database 150) can send information and / or data to other components. For example, the server 110 can obtain a service request from the service request end 130 via the network 120. In some embodiments, the network 120 can be any type of wired or wireless network, or a combination thereof. As an example only, the network 120 can include a wired network, a wireless network, an optical fiber network, a telecommunication network, an intranet, the Internet, a local area network (LAN), a wide area network (WAN), a wireless local area network (WLAN), a metropolitan area network (MAN), a wide area network (WAN), a public switched telephone network (PSTN), a Bluetooth network, a ZigBee network, or a near field communication (NFC) network, or any combination thereof. In some embodiments, network 120 may include one or more network access points. For example, network 120 may include a wired or wireless network access point, such as a base station and / or a network switching node, through which one or more components of service system 100 may connect to network 120 to exchange data and / or information.
[0199] In some embodiments, the service requester of the service requesting end 130 may be someone other than the actual service demander. For example, the service requester A of the service requesting end 130 may use the service requesting end 130 to initiate a service request for the actual service demander B (for example, the service requester A may call a car for his friend B), or receive service information or instructions from the server 110. In some embodiments, the service requester of the service providing end 140 may be the actual service provider, or someone other than the actual service provider. For example, the service requester C of the service providing end 140 may use the service providing end 140 to receive a service request provided by the actual service provider D (for example, the service requester C may receive an order from the service provider D hired by himself), and / or information or instructions from the server 110. In some embodiments, "service requester" and "service requesting end" may be used interchangeably, and "service provider" and "service providing end" may be used interchangeably.
[0200] In some embodiments, the service request end 130 may include a mobile device, a tablet computer, a laptop computer, or a built-in device in a motor vehicle, or any combination thereof. In some embodiments, the mobile device may include a smart home device, a wearable device, a smart mobile device, a virtual reality device, or an augmented reality device, or any combination thereof. In some embodiments, the smart home device may include a smart lighting device, a control device for a smart electrical device, a smart monitoring device, a smart TV, a smart camera, or an intercom, or any combination thereof. In some embodiments, the wearable device may include a smart bracelet, a smart shoelace, a smart glass, a smart helmet, a smart watch, smart clothing, a smart backpack, a smart accessory, or any combination thereof. In some embodiments, the smart mobile device may include a smart phone, a personal digital assistant (PDA), a gaming device, a navigation device, or a point of sale (POS) device, or any combination thereof. In some embodiments, the virtual reality device and / or the augmented reality device may include a virtual reality helmet, a virtual reality glass, a virtual reality patch, an augmented reality helmet, an augmented reality glass, or an augmented reality patch, or any combination thereof. For example, the virtual reality device and / or the augmented reality device may include various virtual reality products, etc. In some embodiments, the built-in device in the motor vehicle may include an onboard computer, an onboard TV, etc. In some embodiments, the service requester 130 may be a device having a positioning technology for locating the position of the service requester and / or the service requester.
[0201] In some embodiments, the service provider 140 may be a device similar to or identical to the service requester 130. In some embodiments, the service provider 140 may be a device with positioning technology for locating the location of the service provider and / or the service provider. In some embodiments, the service requester 130 and / or the service provider 140 may communicate with other positioning devices to determine the location of the service requester, the service requester 130, the service provider, or the service provider 140, or any combination thereof. In some embodiments, the service requester 130 and / or the service provider 140 may send positioning information to the server 110.
[0202] The database 150 may store data and / or instructions. In some embodiments, the database 150 may store data obtained from the service requester 130 and / or the service provider 140. In some embodiments, the database 150 may store data and / or instructions of the exemplary methods described in the present application. In some embodiments, the database 150 may include a mass storage device, a removable storage device, a volatile read-write memory, or a read-only memory (ROM), etc., or any combination thereof. As an example, mass storage may include magnetic disks, optical disks, solid-state drives, etc.; removable storage may include flash drives, floppy disks, optical disks, memory cards, zip disks, magnetic tapes, etc.; volatile read-write storage may include random access memory (Random Access Memory, RAM); RAM may include dynamic RAM (Dynamic Random Access Memory, DRAM), double data rate synchronous dynamic RAM (Double Date-Rate Synchronous RAM, DDRSDRAM); static RAM (Static Random-Access Memory, SRAM), thyristor RAM (Thyristor-Based Random Access Memory, T-RAM) and zero capacitor RAM (Zero-RAM), etc. As an example, ROM may include mask ROM (Mask Read-Only Memory, MROM), programmable ROM (Programmable Read-Only Memory, PROM), erasable programmable ROM (Programmable Erasable Read-only Memory, PEROM), electrically erasable programmable ROM (Electrically Erasable Programmable read only memory, EEPROM), CD-ROM (CD-ROM), and digital universal disk ROM, etc. In some embodiments, database 150 can be implemented on a cloud platform. As an example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, a cross-cloud, a multi-cloud, or other similar, etc., or any combination thereof.
[0203] Based on the same inventive concept, an apparatus for determining resource configuration corresponding to the method for determining resource configuration is also provided in an embodiment of the present application. Since the principle of solving the problem by the apparatus in the embodiment of the present application is similar to the method for determining resource configuration mentioned above in the embodiment of the present application, the implementation of the apparatus can refer to the implementation of the method, and the repeated parts will not be repeated.
[0204] like Figure 3FIG. 1 is a schematic diagram of a device for determining resource configuration provided in an embodiment of the present application, wherein the device includes:
[0205] An acquisition module 301 is used to respectively acquire order result information of travel services in different regions;
[0206] A clustering module 302, configured to cluster multiple regions according to the order result information of each region to obtain at least two region sets;
[0207] A distinguishing module 303, configured to determine the region category of each region set according to the difference in the order result information between each region set;
[0208] The determination module 304 is used to determine the resource allocation method of the target region among the multiple regions according to the region category of the region set where the target region is located.
[0209] Optionally, the order result information includes any one or more of the following information:
[0210] Driver work result information of travel services, passenger travel result information of travel services, and order execution result information of travel services.
[0211] Optionally, the driver work result information of the travel service includes any one or more of the following information: driver work time information of the travel service, driver work efficiency information of the travel service, and driver resource allocation amount of the travel service;
[0212] The passenger travel result information of the travel service includes any one or more of the following information: passenger travel activity of the travel service, passenger travel distance of the travel service, and passenger resource allocation amount of the travel service;
[0213] The order execution result information of the travel service includes any one or more of the following information: the order completion distance of the travel service, the order response rate of the travel service, the amount of resources consumed by the order, and the rate of change of the amount of resources consumed by executing the order over time;
[0214] The regional attribute information of the travel service includes any one or more of the following information: altitude information, longitude and latitude information, and regional standard time.
[0215] Optionally, the determination module 304 includes:
[0216] A first determining unit is used to select a target region set whose first target comparison parameter does not meet the preset requirement from multiple region sets; the first target comparison parameter is any information in the order result information;
[0217] The second determination unit is used to determine the resource allocation method of the target area based on the first target comparison parameter; wherein the target area is one of the target area set.
[0218] Optionally, the second determining unit includes:
[0219] A first determining subunit is used to determine a target service provider in the target area whose working hours are less than a preset working hours;
[0220] The generating unit is used to generate service reminder information for the target service provider in the target area; the service reminder information is used to prompt the service provider in the target area to work during the time period when the number of service requesters is greater than the number of service requesters.
[0221] Optionally, the second determining unit includes:
[0222] A second determination subunit is used to determine a target service provider in the target area whose driver work efficiency information does not meet the requirements;
[0223] The enhancement subunit is used to enhance the order allocation priority of the target provider.
[0224] Optionally, the second determining unit includes:
[0225] A third determination subunit is used to determine a first target time period in which the passenger travel activity does not meet the requirements among all service time periods in the target area;
[0226] The first sending subunit is used to send a first travel service coupon to a service requester in a target area; wherein the usage time of the first travel service coupon is the first target time period.
[0227] Optionally, the second determining unit includes:
[0228] A first classification subunit is used to classify all historical service orders according to the passenger travel distance of each historical service order in the target area to obtain a set of travel orders of different types;
[0229] A fourth determination subunit is used to determine a target travel distance of a target travel order set in different types of region sets; wherein the number of historical service orders in the target travel order set does not meet the requirement of the number of service orders;
[0230] The second sending subunit is used to send a second travel service coupon to a service provider in a target area; wherein the travel service coupon is used in a service order corresponding to a target travel distance.
[0231] Optionally, the second determining unit includes:
[0232] A fifth determining subunit is used to determine a second target time period in which the order response rate does not meet the requirement among all service time periods in the target area;
[0233] The third sending subunit is used to send order receiving reminder information to the service providers in the target area; the order receiving reminder information is used to remind the service providers in the target area to work in the second target time period.
[0234] Optionally, the second determining unit includes:
[0235] A first classification subunit is used to classify all historical service orders according to the order completion distance of each historical service order in the target area to obtain different types of completed order sets;
[0236] A sixth determining subunit is used to determine a target order completion distance of a target order completion set in different types of region sets; wherein the number of historical service orders in the target order completion set does not meet the requirement of the number of service orders;
[0237] The fourth sending subunit is used to send a third travel service coupon to a service provider in a target area; wherein the third travel service coupon is used in a service order whose order distance is consistent with a target order completion distance.
[0238] Optionally, the clustering module 302 includes:
[0239] A conversion unit, used for converting the order result information of each region into a corresponding distance matrix;
[0240] A clustering unit, used for clustering different regions according to the distance matrix of each region and the distance matrix of the first center point region, to obtain at least two region sets; wherein the first center point region is a region among the multiple regions;
[0241] A first judging unit, used to judge whether the current number of iterations reaches a preset number;
[0242] A first ending unit, configured to end clustering if the current number of iterations reaches a preset number, and obtain at least two region sets;
[0243] The second judgment unit is used to determine, for each region set, a second center point region according to the distance matrix of each region in the region set if the current number of iterations does not reach the preset number; update the second center point region to a new first center point region, and repeat the step of clustering different regions according to the distance matrix of each region and the updated first center point region to obtain at least two region sets; wherein the second center point region is a region in the region set.
[0244] Optionally, the second judgment unit includes:
[0245] A calculation subunit, used for calculating, for each region in each region set, a second distance between the region and other regions in the set according to a distance matrix of the region and a distance matrix of other regions in the set;
[0246] The center point determination subunit is used to determine, for each region set, a region with the smallest sum of second distances as the second center point region of the region set.
[0247] like Figure 4 As shown, it is a schematic diagram of an electronic device provided in an embodiment of the present application, and the electronic device 1000 includes: a processor 1001, a memory 1002 and a bus 1003, and the memory 1002 stores execution instructions. When the electronic device is running, the processor 1001 communicates with the memory 1002 through the bus 1003, and the processor 1001 executes the steps of the method for determining resource configuration stored in the memory 1002.
[0248] A computer program product is provided in an embodiment of the present application, including a computer program / instruction, which implements the steps of a method for determining resource configuration when executed by a processor.
[0249] Specifically, when the computer program / instructions on the computer program product are executed by the processor, a method for determining resource allocation can be implemented to solve the problem of inaccurate determination of regional types in the prior art. The present application clusters different regions according to the order result information of each region to obtain different regional sets. The clustering process is not classified according to a parameter and a fixed rule, but can be a clustering result obtained based on the mutual influence of multiple order result information. The clustering result is more accurate. The regional category of each regional set is determined according to the accurate clustering result, and the resource allocation method is determined for the target region according to the regional category. This determined resource allocation method is more accurate.
[0250] Those skilled in the art can clearly understand that, for the convenience and simplicity of description, the specific working process of the system and device described above can refer to the corresponding process in the method embodiment, and will not be repeated in this application. In the several embodiments provided in this application, it should be understood that the disclosed system, device and method can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the modules is only a logical function division. There may be other division methods in actual implementation. For example, multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, indirect coupling or communication connection of devices or modules, which can be electrical, mechanical or other forms.
[0251] The modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0252] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0253] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.
[0254] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.
Claims
1. A method for determining resource allocation, characterized in that: include: Obtaining order result information of travel services in different regions respectively, where the order result information is calculated based on order results of completed service orders; Clustering multiple regions according to the order result information of each region to obtain at least two region sets; Determine a region category of each region set according to the difference in the order result information between each region set, wherein the region category is a priority category; For a target region among multiple regions, determining a resource allocation method for the target region according to the region category of the region set where the target region is located; The clustering of multiple regions according to the order result information of each region to obtain at least two region sets includes: For each region, convert the order result information of the region into a corresponding distance matrix, wherein the distance matrix is a multidimensional matrix formed by normalizing the order result information data, and each dimension of the multidimensional matrix represents part or all of the information of an order result information; Clustering different regions according to the distance matrix of each region and the distance matrix of the first center point region to obtain at least two region sets; the first center point region is a region among the multiple regions; The method of determining the resource allocation mode for a target region among the multiple regions according to the region category of the region set where the target region is located includes: Selecting a target region set whose first target comparison parameter does not meet the preset requirements from multiple region sets; the first target comparison parameter is any information in the order result information; Based on the first target comparison parameter, a resource allocation method of the target area is determined; wherein the target area is one of the target area set.
2. The method according to claim 1, characterized in that The order result information includes any one or more of the following information: Driver work result information of travel services, passenger travel result information of travel services, and order execution result information of travel services.
3. The method according to claim 2, characterized in that The driver work result information of the travel service includes any one or more of the following information: driver work time information of the travel service, driver work efficiency information of the travel service, and driver resource allocation amount of the travel service; The passenger travel result information of the travel service includes any one or more of the following information: passenger travel activity of the travel service, passenger travel distance of the travel service, and passenger resource allocation amount of the travel service; The order execution result information of the travel service includes any one or more of the following information: the order completion distance of the travel service, the order response rate of the travel service, the amount of resources consumed by the order, and the rate of change of the amount of resources consumed by executing the order over time; The order result information also includes regional attribute information of the travel service, and the regional attribute information of the travel service includes any one or more of the following information: altitude information, longitude and latitude information, and regional standard time.
4. The method according to claim 1, characterized in that: The first target comparison parameter includes driver working time information; Determining a resource allocation method for the target area based on the first target comparison parameter includes: Determine a target service provider in the target area whose working hours are less than a preset working hours; Generate service reminder information for the target service provider in the target area; the service reminder information is used to remind the service provider in the target area to work during a time period when the number of service requesters is greater than the number of service providers.
5. The method according to claim 1, characterized in that The first target comparison parameter includes driver efficiency information of the travel service; Determining a resource allocation method for the target area based on the first target comparison parameter includes: Determine the target service provider in the target area whose driver work efficiency information does not meet the requirements; Improve the order allocation priority of the target provider.
6. The method according to claim 1, characterized in that The first target comparison parameter includes the passenger travel activity of the travel service; Determining a resource allocation method for the target area based on the first target comparison parameter includes: Determine the first target time period among all service time periods in the target area where passenger travel activity does not meet the requirements; A first travel service coupon is sent to a service requester in a target area; wherein the usage time of the first travel service coupon is the first target time period.
7. The method according to claim 1, characterized in that The first target comparison parameter includes a passenger travel distance of the travel service; and based on the first target comparison parameter, determining a resource allocation method for the target area includes: Classifying all historical service orders according to the passenger travel distance of each historical service order in the target area to obtain different types of travel order sets; Determining a target travel distance for a target travel order set in different types of region sets; wherein the number of historical service orders in the target travel order set does not meet the requirement on the number of service orders; A second travel service coupon is sent to a service requester in the target area; wherein the travel service coupon is used in a service order corresponding to the target travel distance.
8. The method according to claim 1, characterized in that The first target comparison parameter includes an order response rate of the travel service; and based on the first target comparison parameter, determining a resource allocation method for the target area includes: Determine a second target time period in which the order response rate does not meet the requirement among all service time periods in the target area; Sending order receiving reminder information to the service providers in the target area; the order receiving reminder information is used to remind the service providers in the target area to work in the second target time period.
9. The method according to claim 1, characterized in that: The first target comparison parameter includes an order completion distance of the travel service; and based on the first target comparison parameter, determining a resource allocation method for the target area includes: Classifying all historical service orders according to the order completion distance of each historical service order in the target area to obtain different types of completed order sets; Determine a target order completion distance of a target order completion set in different types of region sets; wherein the number of historical service orders in the target order completion set does not meet the requirement of the number of service orders; A third travel service coupon is sent to a service provider in the target area; wherein the third travel service coupon is used in a service order whose order distance is consistent with the target order completion distance.
10. The method according to claim 1, characterized in that Cluster multiple regions according to the result information of the travel services in each region to obtain at least two region sets, including: Determine whether the current number of iterations reaches the preset number; If the current number of iterations reaches the preset number, clustering ends and at least two region sets are obtained; If the current number of iterations does not reach the preset number, then for each region set, the second center point region of the region set is determined according to the distance matrix of each region in the region set; The second center point region is updated to a new first center point region, and the step of clustering different regions according to the distance matrix of each region and the updated first center point region is repeated to obtain at least two region sets; wherein the second center point region is a region in the region set.
11. The method according to claim 10, characterized in that For each region set, the second center point region of the region set is determined according to the distance matrix of each region in the region set, including: For each region in each region set, calculate the second distance between the region and other regions in the set according to the distance matrix of the region and the distance matrix of other regions in the set; For each region set, the region with the smallest sum of the second distances is determined as the second center point region of the region set.
12. A device for determining resource allocation, characterized in that: include: An acquisition module, used to respectively acquire order result information of travel services in different regions, where the order result information is calculated based on order results of completed service orders; A clustering module, used for clustering multiple regions according to the order result information of each region to obtain at least two region sets; A distinguishing module, used for determining a region category of each region set according to the difference of the order result information between each region set, wherein the region category is a priority category; A determination module, for determining a resource allocation method for a target region among the multiple regions according to a region category of a region set where the target region is located; Wherein, the clustering module includes: A conversion unit, for converting the order result information of each region into a corresponding distance matrix, wherein the distance matrix is a multidimensional matrix formed by normalizing the order result information data, and each dimension of the multidimensional matrix represents part or all of the information of an order result information; A clustering unit, used for clustering different regions according to the distance matrix of each region and the distance matrix of the first center point region, to obtain at least two region sets; wherein the first center point region is a region among the multiple regions; The determining module comprises: A first determining unit is used to select a target region set whose first target comparison parameter does not meet the preset requirement from multiple region sets; the first target comparison parameter is any information in the order result information; The second determination unit is used to determine the resource allocation method of the target area based on the first target comparison parameter; wherein the target area is one of the target area set.
13. The device according to claim 12, characterized in that The order result information includes any one or more of the following information: Driver work result information of travel services, passenger travel result information of travel services, and order execution result information of travel services.
14. The device according to claim 13, characterized in that The driver work result information of the travel service includes any one or more of the following information: driver work time information of the travel service, driver work efficiency information of the travel service, and driver resource allocation amount of the travel service; The passenger travel result information of the travel service includes any one or more of the following information: passenger travel activity of the travel service, passenger travel distance of the travel service, and passenger resource allocation amount of the travel service; The order execution result information of the travel service includes any one or more of the following information: the order completion distance of the travel service, the order response rate of the travel service, the amount of resources consumed by the order, and the rate of change of the amount of resources consumed by executing the order over time; The order result information also includes regional attribute information of the travel service, and the regional attribute information of the travel service includes any one or more of the following information: altitude information, longitude and latitude information, and regional standard time.
15. The device according to claim 12, characterized in that The first target comparison parameter includes driver working time information; The second determining unit includes: A first determining subunit is used to determine a target service provider in the target area whose working hours are less than a preset working hours; The generating unit is used to generate service reminder information for the target service provider in the target area; the service reminder information is used to remind the service provider in the target area to work during the time period when the number of service requesters is greater than the number of service providers.
16. The device according to claim 12, characterized in that The first target comparison parameter includes driver efficiency information of the travel service; The second determining unit includes: A second determination subunit is used to determine a target service provider in the target area whose driver work efficiency information does not meet the requirements; The first sending subunit is used to increase the order allocation priority of the target provider.
17. The device according to claim 12, characterized in that The first target comparison parameter includes the passenger travel activity of the travel service; The second determining unit includes: A third determination subunit is used to determine a first target time period in which the passenger travel activity does not meet the requirements among all service time periods in the target area; The fifth sending subunit is used to send a first travel service coupon to a service requester in a target area; wherein the usage time of the first travel service coupon is the first target time period.
18. The device according to claim 12, characterized in that The first target comparison parameter includes the passenger travel distance of the travel service; The second determining unit includes: A first classification subunit is used to classify all historical service orders according to the passenger travel distance of each historical service order in the target area to obtain a set of travel orders of different types; A fourth determination subunit is used to determine a target travel distance of a target travel order set in different types of region sets; wherein the number of historical service orders in the target travel order set does not meet the requirement of the number of service orders; The second sending subunit is used to send a second travel service coupon to the service requester in the target area; wherein the travel service coupon is used in the service order corresponding to the target travel distance.
19. The device according to claim 12, characterized in that The first target comparison parameter includes an order response rate of the travel service; The second determining unit includes: A fifth determining subunit is used to determine a second target time period in which the order response rate does not meet the requirement among all service time periods in the target area; The third sending subunit is used to send order receiving reminder information to the service providers in the target area; the order receiving reminder information is used to remind the service providers in the target area to work in the second target time period.
20. The device according to claim 12, characterized in that The first target comparison parameter includes an order completion distance of the travel service; and the second determination unit includes: The second classification subunit is used to classify all historical service orders according to the order completion distance of each historical service order in the target area to obtain different types of completed order sets; A sixth determining subunit is used to determine a target order completion distance of a target order completion set in different types of region sets; wherein the number of historical service orders in the target order completion set does not meet the requirement of the number of service orders; The fourth sending subunit is used to send a third travel service coupon to a service provider in a target area; wherein the third travel service coupon is used in a service order whose order distance is consistent with a target order completion distance.
21. The device according to claim 12, characterized in that The clustering module comprises: A first judging unit, used to judge whether the current number of iterations reaches a preset number; A first ending unit, configured to end clustering if the current number of iterations reaches a preset number, and obtain at least two region sets; The second judgment unit is used to determine, for each region set, a second center point region according to the distance matrix of each region in the region set if the current number of iterations does not reach the preset number; update the second center point region to a new first center point region, and repeat the step of clustering different regions according to the distance matrix of each region and the updated first center point region to obtain at least two region sets; wherein the second center point region is a region in the region set.
22. The device according to claim 21, characterized in that The second judging unit includes: A calculation subunit, used for calculating, for each region in each region set, a second distance between the region and other regions in the set according to a distance matrix of the region and a distance matrix of other regions in the set; The center point determination subunit is used to determine, for each region set, a region with the smallest sum of second distances as the second center point region of the region set.
23. An electronic device, characterized in that: include: A processor, a storage medium and a bus, wherein the storage medium stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the storage medium communicate via the bus, and the processor executes the machine-readable instructions to perform the steps of any method as claimed in claims 1 to 11.
24. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 11 are executed.
