CN111339468B

CN111339468B - Information pushing method, device, electronic equipment and storage medium

Info

Publication number: CN111339468B
Application number: CN202010130803.4A
Authority: CN
Inventors: 盛陆征; 王瑜; 李敏; 向舒粲
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2020-02-28
Filing date: 2020-02-28
Publication date: 2023-08-04
Anticipated expiration: 2040-02-28
Also published as: CN111339468A

Abstract

The application provides an information pushing method, an information pushing device, electronic equipment and a storage medium, wherein the information pushing method comprises the following steps: acquiring a service provider relationship graph, wherein the service provider relationship graph comprises a plurality of service providers and association information among different service providers; determining a first influence coefficient of each service provider in the service provider relationship map based on the association information between different service providers in the service provider relationship map; based on the first influence coefficient of each service provider, selecting a target service provider from the service provider relationship map, and pushing resource information to a service provider corresponding to the target service provider, so that the information pushing accuracy can be improved.

Description

Information pushing method, device, electronic equipment and storage medium

Technical Field

The present application relates to the field of information technologies, and in particular, to an information pushing method, an apparatus, an electronic device, and a storage medium.

Background

A large number of drivers are maintained in the travel service platform, and the travel service platform can push platform resources to the drivers so as to improve the service quality of the platform.

When the travel service platform pushes platform resources, a full amount of drivers can be selected to push the resources, and partial drivers can be randomly selected from the full amount of drivers to push the resources, however, no matter which mode is adopted to push the resources, the travel service platform can be higher in pushing cost, lower in resource pushing efficiency and easy to cause the objection of the drivers.

Disclosure of Invention

In view of the foregoing, an object of the present application is to provide an information pushing method, an apparatus, an electronic device, and a storage medium, so as to improve the accuracy of pushing information.

In a first aspect, an embodiment of the present application provides an information pushing device, including:

the system comprises an acquisition module, a service provider relation graph and a service provider management module, wherein the acquisition module is used for acquiring the service provider relation graph, and the service provider relation graph comprises a plurality of service providers and association information among different service providers;

the determining module is used for determining a first influence coefficient of each service provider in the service provider relationship map based on the association information between different service providers in the service provider relationship map acquired by the acquiring module;

and the processing module is used for selecting a target service provider from the service provider relationship map based on the first influence coefficient of each service provider determined by the determining module and pushing resource information to the service provider corresponding to the target service provider.

In one embodiment, the processing module is configured to select the target service provider according to the following steps:

determining, for each service provider in the service provider relationship graph, a second influence coefficient corresponding to the service provider based on historical online behavior data corresponding to the service provider;

and selecting a target service provider from the service provider relationship map based on the first influence coefficient and the second influence coefficient corresponding to each service provider.

for each service provider, determining a weighted value of a first influence coefficient and a second influence coefficient of the service provider;

and selecting a service provider with a corresponding weighted value larger than a first threshold value from the service provider relation map, and taking the selected service provider as a target service provider.

In one embodiment, the determining module is configured to determine the first influence coefficient of each service provider in the service provider relationship graph according to:

for each service provider in the service provider relationship graph, determining a degree of association between the service provider and other service providers based on association information between the service provider and other service providers having a direct association with the service provider;

A first impact coefficient of the service provider is determined based on the degree of association.

determining, for each service provider in the service provider relationship graph, a corresponding influence coefficient of the service provider in the ith calculation based on association information between the service provider and other service providers having direct association with the service provider and influence coefficients of other service providers determined in the ith-1 th calculation; wherein i is a positive integer;

if the absolute value of the difference between the influence coefficient corresponding to the service provider in the ith calculation and the influence coefficient corresponding to the service provider in the (i-1) th calculation is smaller than a second threshold value, taking the influence coefficient corresponding to the service provider in the ith calculation as a finally determined first influence coefficient;

and if the absolute value of the difference between the influence coefficient corresponding to the service provider in the ith calculation and the influence coefficient corresponding to the service provider in the ith-1 calculation is greater than or equal to a second threshold value, returning i+1 to execute the association information between the service provider and other service providers with direct association relation with the service provider, and the influence coefficients of other service providers determined in the ith-1 calculation, and determining the influence coefficient corresponding to the service provider in the ith calculation.

for each service provider in the service provider relationship graph, obtaining provider identifiers respectively corresponding to a plurality of other service providers with direct association relationship with the service provider in the current calculation, determining the number of the same provider identifiers from a plurality of provider identifiers corresponding to the service provider, and determining the provider identifier corresponding to the maximum number as the provider identifier corresponding to the service provider in the current calculation;

determining a service circle to which the service provider belongs in the current calculation from the service provider relationship map based on the provider identification corresponding to the service provider in the current calculation;

if the service circle determined by the current calculation is matched with the service circle determined by the last calculation, determining a first influence coefficient of each service provider in the service circle based on the association information among different service providers in the service circle determined by the current calculation;

and if the service circle determined by the current calculation is not matched with the service circle determined by the last calculation, taking the next calculation as the current calculation, and executing the step of acquiring provider identifiers respectively corresponding to a plurality of other service providers with direct association relation with the service provider in the current calculation.

In one embodiment, the method further comprises: the updating module is used for updating the service provider relation graph according to the following steps:

acquiring current driving track data corresponding to each service provider in the service provider relationship map;

if it is determined, based on current travel track data corresponding to each service provider, that service providers with stay time exceeding a preset time threshold exist in the service provider relationship graph, and service providers with stay time exceeding the preset time threshold are located at the same stay position, updating association information between corresponding service providers in the service provider relationship graph based on historical behavior data of the service providers located at the same stay position and with stay time exceeding the preset time threshold.

In one embodiment, the processing module is configured to push resource information to a service provider corresponding to the target service provider according to the following steps:

determining resource information corresponding to the target service provider according to the grade information of the target service provider and the corresponding relation between the preset grade information and the resource information;

And pushing the determined resource information to the service provider corresponding to the target service provider.

In one embodiment, the resource information includes at least one of the following information:

the activity preferential information; platform activity details.

In a second aspect, an embodiment of the present application provides an information pushing method, where the method includes:

acquiring a service provider relationship graph, wherein the service provider relationship graph comprises a plurality of service providers and association information among different service providers;

determining a first influence coefficient of each service provider in the service provider relationship map based on the association information between different service providers in the service provider relationship map;

and selecting a target service provider from the service provider relationship map based on the first influence coefficient of each service provider, and pushing resource information to a service provider corresponding to the target service provider.

In one embodiment, selecting a target service provider includes:

In one embodiment, selecting a target service provider from the service provider relationship graph based on the first and second impact coefficients corresponding to each service provider comprises:

In one embodiment, determining a first influence coefficient of each service provider in the service provider relationship graph based on association information between different service providers in the service provider relationship graph includes:

In one embodiment, the service provider relationship graph is updated according to the following steps:

In one embodiment, pushing resource information to a service provider corresponding to the target service provider includes:

the activity preferential information; platform activity details.

In a third aspect, an embodiment of the present application provides an electronic device, including: the information push method comprises a processor, a storage medium and a bus, wherein the storage medium stores machine-readable instructions executable by the processor, when the electronic device runs, the processor and the storage medium are communicated through the bus, and the processor executes the machine-readable instructions to execute the steps of the information push method.

In a fourth aspect, embodiments of the present application provide a computer readable storage medium having a computer program stored thereon, which when executed by a processor performs the steps of the above-described information pushing method.

According to the information pushing method provided by the embodiment of the application, after the service provider relationship map is obtained, the first influence coefficient of each service provider in the service provider relationship map is determined based on the association information among different service providers in the service provider relationship map, and the target service provider is selected from the service provider relationship map, so that the service provider with relatively large influence is selected, resource information is pushed to the service provider with relatively large influence, the information pushing accuracy is improved, and the service quality of the platform is also improved.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the embodiments will be briefly described below, it being understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered limiting the scope, and that other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 shows a schematic architecture diagram of an information push system according to an embodiment of the present application;

fig. 2 is a schematic flow chart of a first information pushing method according to an embodiment of the present application;

fig. 3 is a schematic flow chart of a second information pushing method according to an embodiment of the present application;

fig. 4 is a schematic structural diagram of a first information pushing device according to an embodiment of the present application;

fig. 5 shows a second structural schematic diagram of an information pushing device according to an embodiment of the present application;

fig. 6 shows a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

For the purpose of making the objects, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions of the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application, and it should be understood that the accompanying drawings in the present application are only for the purpose of illustration and description, and are not intended to limit the protection scope of the present application. In addition, it should be understood that the schematic drawings are not drawn to scale. A flowchart, as used in this application, illustrates operations implemented according to some embodiments of the present application. It should be understood that the operations of the flow diagrams may be implemented out of order and that steps without logical context may be performed in reverse order or concurrently. Moreover, one or more other operations may be added to the flow diagrams and one or more operations may be removed from the flow diagrams as directed by those skilled in the art.

In addition, the described embodiments are only some, but not all, of the embodiments of the present application. The components of the embodiments of the present application, which are generally described and illustrated in the figures herein, may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, as provided in the accompanying drawings, is not intended to limit the scope of the application, as claimed, but is merely representative of selected embodiments of the application. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present application without making any inventive effort, are intended to be within the scope of the present application.

In order to enable one skilled in the art to use the present disclosure, the following embodiments are presented in connection with a specific application scenario "travel scenario". It will be apparent to those having ordinary skill in the art that the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the present application. Although the present application is described primarily around travel scenarios, it should be understood that this is but one exemplary embodiment.

It should be noted that the term "comprising" will be used in the embodiments of the present application to indicate the presence of the features stated hereinafter, but not to exclude the addition of other features.

The terms "passenger," "requestor," "service requestor," and "customer" are used interchangeably herein to refer to a person, entity, or tool that may request or subscribe to a service. The terms "driver," "provider," "service provider," and "provider" are used interchangeably herein to refer to a person, entity, or tool that can provide a service. The term "user" in this application may refer to a person, entity, or tool requesting, subscribing to, providing, or facilitating the provision of a service. For example, the user may be a passenger, driver, operator, etc., or any combination thereof. In this application, "passenger" and "passenger terminal" may be used interchangeably, and "driver" and "driver terminal" may be used interchangeably.

The terms "service request" and "order" are used interchangeably herein to refer to a request initiated by a passenger, service requester, driver, service provider, or vendor, etc., or any combination thereof. Accepting the "service request" or "order" may be a passenger, a service requester, a driver, a service provider, a vendor, or the like, or any combination thereof. The service request may be either fee-based or free.

When pushing resource information to a driver of a platform, besides pushing resource information to a full driver in a terminal of the platform or a randomly selected driver, the driver with high demand probability can be selected in a targeted manner, namely, the demand of the driver is predicted according to a demand prediction model, the resource information is pushed based on a prediction result, the resource information is targeted, and the pushing efficiency is high.

In order to facilitate description, the application provides an information pushing method, after a service provider relationship graph is obtained, based on the association information between different service providers in the service provider relationship graph, a first influence coefficient of each service provider in the service provider relationship graph is determined, and a target service provider is selected from the service provider relationship graph, so that a service provider with relatively large influence is selected, resource information is pushed to the service provider with relatively large influence, the service provider with large influence can share the resource information to other service providers, the information pushing accuracy is improved, and the service quality of a platform is also improved.

Fig. 1 is a schematic architecture diagram of an information push system according to an embodiment of the present application. For example, the information push system may be an online transport service platform for a transport service such as a taxi, a ride service, a express, a carpool, a bus service, a driver rental, or a class service, or any combination thereof. The information push system may include one or more of a server 110, a network 120, a service requester terminal 130, a service provider terminal 140, and a database 150.

In some embodiments, server 110 may include a processor. The processor may process information and/or data related to the service request to perform one or more functions described herein. For example, the processor may determine the target vehicle based on a service request obtained from the service requester terminal 130. In some embodiments, a processor may include one or more processing cores (e.g., a single core processor (S) or a multi-core processor (M)). By way of example only, the Processor may include a central processing unit (Central Processing Unit, CPU), application specific integrated circuit (Application Specific Integrated Circuit, ASIC), special instruction set Processor (Application Specific Instruction-set Processor, ASIP), graphics processing unit (Graphics Processing Unit, GPU), physical processing unit (Physics Processing Unit, PPU), digital signal Processor (Digital Signal Processor, DSP), field programmable gate array (Field Programmable Gate Array, FPGA), programmable logic device (Programmable Logic Device, PLD), controller, microcontroller unit, reduced instruction set computer (Reduced Instruction Set Computing, RISC), microprocessor, or the like, or any combination thereof.

In some embodiments, the device type corresponding to the service requester terminal 130 and the service provider terminal 140 may be a mobile device, such as may include a smart home device, a wearable device, a smart mobile device, a virtual reality device, or an augmented reality device, etc., as well as a tablet computer, a laptop computer, or a built-in device in a motor vehicle, etc.

In some embodiments, the database 150 may be connected to the network 120 to communicate with one or more components in the information push system (e.g., the server 110, the service requester terminal 130, the service provider terminal 140, etc.). One or more components in the information push system may access data or instructions stored in database 150 via network 120. In some embodiments, database 150 may be directly connected to one or more components in the information push system, or database 150 may be part of server 110.

The information pushing method provided in the embodiment of the present application is described in detail below with reference to the description of the information pushing system shown in fig. 1.

The embodiment of the application provides an information pushing system, as shown in fig. 2, the method is applied to a server of a travel service platform, and the method specifically comprises the following steps:

S201, acquiring a service provider relationship graph, wherein the service provider relationship graph comprises a plurality of service providers and association information among different service providers;

s202, determining a first influence coefficient of each service provider in the service provider relation map based on the association information between different service providers in the service provider relation map;

and S203, selecting a target service provider from the service provider relationship map based on the first influence coefficient of each service provider, and pushing resource information to the service provider corresponding to the target service provider.

In S201, a service provider relationship map is constructed by monitoring travel track data of a service provider (described in detail below). The information included in the association information characterizes the association strength between the service provider and the service provider, and the more the information included in the association information, the stronger the association degree between the service provider and the service provider is characterized, and the association information includes unit information, vehicle maintenance information, rest positions, service time periods, online interaction frequencies and the like.

The unit information is a unit to which the service provider belongs, for example, the service provider A1 and the service provider A2 also take part in the a unit, and the unit information is the a unit; the vehicle maintenance information is a place where the service provider performs vehicle maintenance, for example, when the service provider A1 and the service provider A2 go to the place B to perform vehicle maintenance at regular time, the vehicle maintenance information is the place B; the rest position is the position of the place where the service provider is at rest, for example, the service provider A1 and the service provider A2 go to the place V for rest at fixed time every day, and the rest position is the position of the place V; the service period is a period in which the service provider provides travel service on the line, for example, the service provider A1 and the service provider A2 provide on-line service at 7-11 points per day, and the service period is 7-11 points; the online interaction frequency is the frequency of the interaction of different service providers on the line, the higher the frequency is, the more frequent the interaction of the service providers is represented, and the stronger the association degree between the service providers with frequent interaction can be indicated, for example, the service provider A1 and the service provider A2 are both used for carrying out travel service discussion in an online evaluation area every day, and the online interaction frequency is 50 every day.

When a service provider relationship map is constructed, a travel service platform acquires historical travel track data, historical travel information, attribute information, historical online behavior data and the like of a service provider, wherein the historical travel track data comprises position information (GPS coordinates) and time when the position information is travelled; the historical travel information comprises travel time of the service provider, and the travel time can be determined through a historical travel order of the service provider; the attribute information of the service provider includes an entity (or business) to which the service provider belongs; the historical online behavior data includes the number of comments, number of praise, comment time, etc. of the service provider in the forum.

Vehicle maintenance information and rest positions among different service providers are determined through historical driving track data of the service provider, service time periods among different service providers are determined through historical trip information of the service provider, unit information among different service providers is determined through attribute information of the service provider, online interaction frequency among different service providers is determined through historical online behavior data, association information is established for the service provider with information in any association information, a service provider relationship map is obtained, and the service provider relationship map is reflected in a schematic diagram of the service provider relationship map, and then the service provider is connected with the different service providers with the association information.

After the service provider relationship map is constructed, the service provider relationship map may be periodically updated, for example, the service provider relationship map may be updated once a week or once a month, so as to ensure the accuracy of the target service provider determined by using the service provider relationship map.

In addition to periodically updating the service provider relationship map, when the service provider of the travel service platform performs aggregation, updating the service provider relationship map based on travel track data of the service provider performing the aggregation may include the following steps:

Here, the travel track data includes a coordinate point of the service provider and a corresponding time, and the time corresponding to the coordinate point is a time when the service provider passes through the coordinate point; the stay time is the time for the service provider to stay at one position, and the preset time threshold can be determined according to actual conditions, for example, 30 minutes; the stay position is a position where the service provider is not moving, and the position can be an area, for example, an area formed by taking a coordinate point of the service provider as a center and taking 10 meters as a radius; the historical behavior data can be data such as vehicle maintenance places, rest places, on-line service time periods, and interaction frequency of sweaters, which are visited by a service provider in historical time periods.

In a specific implementation process, the travel service platform acquires current travel track data of each service provider in the travel service platform in real time, judges whether service providers with stay time exceeding a preset time threshold exist in a service provider relationship map based on the current travel track data of each service provider, and the positions of the service providers with stay time exceeding the preset time threshold are the same stay positions, namely, for each service provider, based on each coordinate point and corresponding travel time of the service provider, judges whether the positions of the service providers are still changed, for example, judges whether the distance between adjacent coordinate points is smaller than a preset distance threshold, and whether the time difference corresponding to the adjacent coordinate points is larger than a first time threshold, if the distance between the adjacent coordinate points is smaller than the preset distance threshold, and the time difference corresponding to the adjacent coordinate points is larger than the first time threshold, the positions of the service providers can be determined not to be changed any more, the positions of the service providers are acquired, and the positions are determined to be the stay positions of the service providers. The first time length threshold may be determined according to an actual situation.

After determining that the position of the service provider does not change, judging whether the time length of the service provider at the stay position exceeds a preset time length threshold, if the time length of the service provider at the stay position exceeds the preset time length threshold, acquiring historical behavior data of the service provider at the same stay position and with the stay time length exceeding the preset time length threshold, and updating the association relation between the corresponding service providers in the service provider relation graph by utilizing the historical behavior data.

For example, the service provider at the same stay position and with the stay time exceeding the preset time threshold includes A, B, C, where a and B belong to the same unit P, the time periods of providing the travel service by a and C are all 7-11 points, and there is no association between a and B, A and C in the service provider relationship map, at this time, the association information between a and B in the service provider relationship map is updated to be the unit P, and the association information between a and C is updated to be 7-11 points in the service time period.

In S202, when determining the first influence coefficient of each service provider by the association information between different service providers in the service provider relationship graph, searching in the whole service provider relationship graph is required, because the number of service providers included in the service provider relationship graph is relatively large, the searching efficiency is relatively low, in order to improve the searching efficiency, cluster analysis may be performed on the service providers in the service provider relationship graph, and in the clustering result, other service providers having association relationship with the service provider may be determined, which specifically includes the following steps:

if the service circle determined by the current calculation is matched with the service circle determined by the last calculation, determining a first influence coefficient of each service provider in the service provider relationship map based on the association information among different service providers in the service circle determined by the current calculation;

Here, the other service provider having the direct association relationship is reflected in the schematic diagram of the service provider relationship map as the other service provider directly connected to the service provider, for example, the service provider a is connected to the service provider B, and the service provider B is connected to the service provider C, so that only the service provider B is the other service provider having the direct association relationship with the service provider a; the provider identifier is used for identifying the service provider, and the provider identifier can be a number, a label, a letter and the like, and can be determined according to practical situations.

And the service circle determined by the current calculation is matched with the service circle determined by the last calculation to represent the provider identifications of the service providers included by the service circle determined by the current calculation, the provider identifications of the service providers included by the service circle determined by the last calculation are respectively identical, at least one provider identification exists in the provider identifications of the service providers included by the service circle determined by the current calculation and the provider identifications of the service providers included by the service circle determined by the last calculation are different, and the fact that the service circle determined by the current calculation is not matched with the service circle determined by the last calculation is indicated.

In a specific implementation process, for each service provider in the service provider relationship graph, a plurality of other service providers directly connected with the service provider in the current calculation can be determined through a schematic diagram of the service provider relationship graph, the plurality of other service providers are determined to be a plurality of other service providers having a direct association relationship with the service provider, and provider identifiers respectively corresponding to the plurality of other service providers in the current calculation are obtained. Wherein, when the previous calculation is the first calculation, the provider identification of the service provider is set for the service provider in advance, and the provider identification of each service provider is unique.

And counting the number of the same provider identifiers from a plurality of provider identifiers corresponding to the service provider, selecting the provider identifier corresponding to the maximum number as the provider identifier corresponding to the service provider in the current calculation, namely assigning the provider identifier corresponding to the maximum number to the service provider, and randomly selecting one provider identifier as the provider identifier assigned to the service provider if the provider identifier corresponding to the maximum number is a plurality of provider identifiers.

In the current calculation, from the service provider relation map, the service providers corresponding to the same provider identification are counted, and the service providers with the same provider identification are taken as the service circles to which the service providers belong.

Judging whether the service circle determined by the current calculation is matched with the service circle determined by the last calculation, namely judging whether the provider identifiers of all service providers in the service circle determined by the current calculation are identical to the provider identifiers of all service providers in the service circle determined by the last calculation, and if the provider identifiers of all service providers in the service circle determined by the current calculation are identical to the provider identifiers of all service providers in the service circle determined by the last calculation, determining a first influence coefficient of all service providers in the service circle based on the association information among different service providers in the service circle determined by the current calculation (the detailed description below). In this way, when determining the first influence coefficient of each service provider, the service circle to which the service provider belongs is determined first, and the service circle is only a small number of service providers in the service provider relationship graph, so that the efficiency of determining the first influence coefficient is greatly improved compared with determining the first influence coefficient through the service provider relationship graph.

If the service circle determined by the current calculation is not matched with the service circle determined by the last calculation, that is, the provider identification of at least one service provider exists in the service circle determined by the current calculation and is different from the provider identification of the service provider in the service circle determined by the last calculation, the next calculation is taken as the current calculation, and the step of acquiring the provider identifications respectively corresponding to a plurality of other service providers with direct association relation with the service provider in the current calculation is executed until the service circle determined by the current calculation is matched with the service circle determined by the last calculation, and then the process is ended.

When determining the first influence coefficient of each service provider in the service provider relationship graph based on the association information between different service providers in the service provider relationship graph, the first influence coefficient may be implemented in any one of the following manners, and may be determined according to actual situations.

Mode one: for each service provider in the service provider relationship graph, determining a degree of association between the service provider and other service providers based on association information between the service provider and other service providers having a direct association with the service provider; a first impact coefficient of the service provider is determined based on the degree of association.

Here, the degree of association characterizes the strength of association between service providers, and the higher the strength, the stronger the association between service provider and service provider.

In a specific implementation process, for each service provider in the service provider relationship graph, determining a plurality of other service providers directly connected with the service provider through a schematic diagram of the service provider relationship graph, determining the degree of association between the service provider and each other service provider according to the number of information included in the association information between the service provider and each other service provider, and directly taking the number of information included in the association information between the service provider and each other service provider as the degree of association between the service provider and each other service provider, and calculating the sum of weights of pieces of information included in the association information between the service provider and each other service provider.

It is noted here that in determining a plurality of other service providers directly connected to each service provider, the plurality of other service providers directly connected to each service provider may be determined in the service loop mentioned above, and the determination process of the first influence coefficient of the service provider in the service loop may refer to the above-mentioned process.

For example, taking two service providers as an example, service provider a and service provider B are service providers having a direct association relationship, association information between service provider a and service provider B includes information 1, information 2, and information 3, and the degree of association between service provider a and service provider B is 3.

For another example, continuing the previous example, the weight of information 1 is 0.8, the weight of information 2 is 1.0, and the weight of information 3 is 2, then the association degree between service provider a and service provider B is 0.8+1+2=2.8.

Mode two: determining, for each service provider in the service provider relationship graph, a corresponding influence coefficient of the service provider in the ith calculation based on association information between the service provider and other service providers having direct association with the service provider and influence coefficients of other service providers determined in the ith-1 th calculation; wherein i is a positive integer;

Here, the second threshold is preset, and may be determined according to actual conditions.

In a specific implementation, for each service provider in the service provider relationship graph, based on the number of information included in the association information between the service provider and other service providers having a direct association with the service provider, the number of other service providers associated with the service provider is determined, that is, the number of information included in the association information between other service providers having a direct association with the service provider is taken as the number of service providers associated with the service provider, for example, the service provider B has a direct association with the service provider a, and the number of service providers associated with the service provider a is 3.

The association information between the service provider and other service providers having a direct association relationship with the service provider may not change at each iterative calculation, so that the number of other service providers associated with each service provider may not need to be recalculated at each calculation, and it should be noted here that the number of other service providers associated with the service provider should be recalculated at iterative calculation after the change of the association information, so as to ensure the accuracy of the calculation result.

In the ith calculation, for each service provider in the service provider relationship graph, determining the influence coefficient corresponding to the service provider in the ith calculation based on the number of other service providers associated with the service provider and the influence coefficient of other service providers determined in the ith-1 calculation, wherein i is a positive integer, and when i is 1, the influence coefficient of other service providers and the influence coefficient of the service provider determined in the ith-1 calculation can be both default values.

When determining the influence coefficient of the jth service provider in the ith calculation process, the influence coefficient may be calculated according to the following formula, where the formula is applicable to the influence coefficient determination in each iterative calculation:

Wherein PR (p) _j ) For the service provider p _j Influence coefficient, p _j A j-th service provider in the service provider relationship graph;

alpha is the damping probability and can be constant, i.e. p _j Probability of information being delivered by the individual service provider;

n is the total number of service providers included in the service provider relationship graph;

PR(p _m ) For the i-1 st computation with the service provider p _j Service provider p with direct association _m Influence coefficient, p _m For the mth and service provider p _j A service provider having a direct association;

L(p _m ) For the service provider p _j The number of associated service providers;

M _pj for the service provider p _j A collection of service providers with direct associations.

After obtaining the influence coefficient corresponding to the service provider in the ith calculation, judging whether the absolute value of the difference between the influence coefficient corresponding to the service provider in the ith calculation and the influence coefficient corresponding to the service provider in the ith-1 calculation is smaller than a second threshold value, and if the absolute value of the difference between the influence coefficient corresponding to the service provider in the ith calculation and the influence coefficient corresponding to the service provider in the ith-1 calculation is determined to be smaller than the second threshold value, indicating that the obtained final result is converged, and taking the influence coefficient corresponding to the service provider in the ith calculation as the finally determined first influence coefficient.

And if the absolute value of the difference between the influence coefficient corresponding to the service provider in the ith calculation and the influence coefficient corresponding to the service provider in the ith-1 calculation is greater than or equal to a second threshold value, returning to execute the steps of determining the influence coefficient corresponding to the service provider in the ith calculation based on the association information between the service provider and other service providers with direct association relation with the service provider and the influence coefficient of other service providers determined in the ith-1 calculation until the absolute value of the difference between the influence coefficient determined in the ith calculation and the influence coefficient determined in the ith-1 calculation by the service provider is smaller than the second threshold value, and ending the iterative calculation.

In addition to calculating the first influence coefficient of the service provider in the first and second modes, the first influence coefficient of the service provider can be calculated by a betweenness centrality algorithm, and can be determined according to practical situations.

The first influence coefficient calculated by the method is realized by considering the service provider relationship map established in an offline manner, and in order to improve the accuracy of the finally determined target service provider, the second influence coefficient of the service provider can be determined by considering the historical online behavior data of the service provider, and the target service provider is selected from the service provider relationship map by combining the first influence coefficient and the second influence coefficient, which is described in detail below.

In S203, in selecting the target service provider, referring to fig. 3, the following steps may be included:

s301, determining a second influence coefficient corresponding to each service provider in the service provider relation graph based on historical online behavior data corresponding to the service provider;

s302, selecting a target service provider from the service provider relation map based on the first influence coefficient and the second influence coefficient corresponding to each service provider.

When selecting a target service provider from the service provider relationship map based on the first influence coefficient and the second influence coefficient corresponding to each service provider, determining a weighted value of the first influence coefficient and the second influence coefficient of each service provider for each service provider; and selecting a service provider with a corresponding weighted value larger than a first threshold value from the service provider relation map, and taking the selected service provider as a target service provider.

Here, the historical online behavior data includes online speaking frequency of the service provider, number of praise, number of comments, etc., where the online speaking frequency may be speaking frequency of the service provider in the forum or group chat, the number of praise may be number of praise of the service provider in the forum, and the number of comments is number of comments posted by the service provider in the forum; the first threshold may be determined according to the actual situation.

In a specific implementation process, for each service provider in the service provider relationship graph, a second influence coefficient corresponding to the service provider is determined based on the online speaking frequency, the number of praise and the number of comments corresponding to the service provider, for example, a weight is determined in advance for each online behavior data, a product value of each behavior data in the historical online behavior data and the corresponding weight is calculated, a sum value of each product value is calculated, and the sum value is used as the second influence coefficient of the service provider.

For example, the online talk frequency of service provider a is α ₁ Number of praise alpha ₂ The comment number is alpha ₃ The weight of the on-line speaking frequency is beta ₁ The weight of the praise number is beta ₂ The weight of the number of comments is beta ₃ The impact coefficient of the service provider a is alpha ₁ ×β ₁ +α ₂ ×β ₂ +α ₃ ×β ₃ 。

And after obtaining the second influence coefficients of the service providers, calculating the weighted values of the first influence coefficient and the second influence coefficient of each service provider, selecting the service provider with the corresponding weighted value larger than a first threshold value from the service provider relation graph, and taking the selected service provider as the finally determined target service provider.

For example, the first influence coefficient of the service provider a is M ₁ The second influence coefficient is M ₂ The first influence coefficient has a weight of gamma ₁ The weight of the second influence coefficient is gamma ₂ The impact coefficient of the service provider a is weighted with a value of M ₁ ×γ ₁ +M ₂ ×γ ₂ 。

After determining the target service provider, at least one of the resource information, for example, at least one of the activity preference information and the platform activity details, which may be feedback resource information for the service provider, may be pushed to the service provider of the target service provider, and the platform activity details may be activity content that the platform exits for the service provider or the service requester.

When pushing the resource information, the resource information can be pushed for each target service provider, grade information of the target service provider can also be considered, the grade information can be a user grade of the service provider, for example, a user can be grade one, the resource information corresponding to the target service provider is determined according to the grade information of the target service provider and the corresponding relation between the preset grade information and the resource information, and the determined resource information is pushed to the service provider corresponding to the target service provider.

Here, the correspondence between the level information and the resource information is preset, for example, when the resource information is the offer information, the higher the level of the service provider, the greater the strength of the offer information for the level.

In the specific implementation process, after determining the target service provider, acquiring the grade information of the target service provider, comparing the grade information with the grade information in the corresponding relation, if the grade information matched with the grade information of the target service provider is found in the corresponding relation, acquiring the resource information corresponding to the found grade information from the corresponding relation, and pushing the acquired resource information to the service provider of the target service provider.

The embodiment of the application provides an information pushing device, as shown in fig. 4, the device includes:

an obtaining module 41, configured to obtain a service provider relationship graph, where the service provider relationship graph includes a plurality of service providers and association information between different service providers;

a determining module 42, configured to determine a first influence coefficient of each service provider in the service provider relationship map based on the association information between different service providers in the service provider relationship map acquired by the acquiring module 41;

the processing module 43 is configured to select a target service provider from the service provider relationship map based on the first influence coefficient of each service provider determined by the determining module 42, and push resource information to a service provider corresponding to the target service provider.

Optionally, the processing module 43 is configured to select the target service provider according to the following steps:

Optionally, the determining module 42 is configured to determine the first influence coefficient of each service provider in the service provider relationship map according to the following steps:

Optionally, the processing module 43 is configured to push resource information to a service provider corresponding to the target service provider according to the following steps:

Optionally, the resource information includes at least one of the following information:

the activity preferential information; platform activity details.

The embodiment of the application provides another information pushing device, as shown in fig. 5, the device includes, compared with the device in fig. 4: an updating module 44, the updating module 44 being configured to update the service provider relationship graph according to the steps of:

The embodiment of the present application further provides a computer device 60, as shown in fig. 6, which is a schematic structural diagram of the computer device 60 provided in the embodiment of the present application, including: a processor 61, a memory 62, and a bus 63. The memory 62 stores machine-readable instructions executable by the processor 61 (e.g., execution instructions corresponding to the acquisition module 41, the determination module 42, and the processing module 43 in the apparatus of fig. 4, etc.), and when the computer device 60 is running, the processor 61 communicates with the memory 62 via the bus 63, and the machine-readable instructions when executed by the processor 61 perform the following processing:

In a possible implementation, the selecting a target service provider from the instructions executed by the processor 61 includes:

In a possible implementation manner, in the instructions executed by the processor 61, selecting a target service provider from the service provider relationship map based on the first influence coefficient and the second influence coefficient corresponding to each service provider includes:

In a possible implementation manner, in the instructions executed by the processor 61, determining, based on association information between different service providers in the service provider relationship graph, a first influence coefficient of each service provider in the service provider relationship graph includes:

In a possible implementation, the instructions executed by the processor 61 update the service provider relationship map according to the following steps:

In a possible implementation manner, in the instructions executed by the processor 61, pushing resource information to the service provider corresponding to the target service provider includes:

In a possible implementation manner, the resource information includes at least one of the following information in the instructions executed by the processor 61:

the activity preferential information; platform activity details.

The embodiment of the application also provides a computer readable storage medium, and the computer readable storage medium stores a computer program which executes the steps of the information pushing method when being executed by a processor.

Specifically, the storage medium can be a general storage medium, such as a mobile disk, a hard disk, and the like, and when a computer program on the storage medium is run, the information pushing method can be executed to solve the problem of low information pushing accuracy in the prior art.

It will be clearly understood by those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described system and apparatus may refer to corresponding procedures in the method embodiments, which are not described in detail in this application. In the several embodiments provided in this application, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. The above-described apparatus embodiments are merely illustrative, and the division of the modules is merely a logical function division, and there may be additional divisions when actually implemented, and for example, multiple modules or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some communication interface, indirect coupling or communication connection of devices or modules, electrical, mechanical, or other form.

The modules described as separate components may or may not be physically separate, and components shown as modules may or may not be physical units, may be located in one place, or may be distributed over 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.

In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer readable storage medium executable by a processor. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a usb disk, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk, etc.

The foregoing is merely a specific embodiment of the present application, but the protection scope of the present application is not limited thereto, and any person skilled in the art can easily think about changes or substitutions within the technical scope of the present application, and the changes or substitutions are covered in the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. An information pushing apparatus, characterized in that the apparatus comprises:

the system comprises an acquisition module, a control module and a control module, wherein the acquisition module is used for acquiring a service provider relationship graph, the service provider relationship graph comprises a plurality of service providers and association information among different service providers, and the service provider relationship graph is constructed by monitoring driving track data of the service providers;

the determining module is used for determining a first influence coefficient of each service provider in the service provider relationship graph based on the association information between different service providers in the service provider relationship graph obtained by the obtaining module, wherein the first influence coefficient is used for reflecting the offline influence of the service provider;

2. The apparatus of claim 1, wherein the processing module is to select the target service provider according to:

3. The apparatus of claim 2, wherein the processing module is to select the target service provider according to:

4. The apparatus of claim 1, wherein the means for determining is configured to determine the first impact coefficient for each service provider in the service provider relationship graph based on:

5. The apparatus of claim 1, wherein the means for determining is configured to determine the first impact coefficient for each service provider in the service provider relationship graph based on:

6. The apparatus of claim 1, wherein the means for determining is configured to determine the first impact coefficient for each service provider in the service provider relationship graph based on:

7. The apparatus as recited in claim 1, further comprising: the updating module is used for updating the service provider relation graph according to the following steps:

8. The apparatus of claim 1, wherein the processing module is configured to push resource information to a service provider corresponding to the target service provider according to the following steps:

9. The apparatus of claim 1, wherein the resource information comprises at least one of:

the activity preferential information; platform activity details.

10. An information pushing method, which is characterized in that the method comprises the following steps:

acquiring a service provider relationship graph, wherein the service provider relationship graph comprises a plurality of service providers and association information among different service providers, and the service provider relationship graph is constructed by monitoring driving track data of the service providers;

determining a first influence coefficient of each service provider in the service provider relationship map based on the association information between different service providers in the service provider relationship map, wherein the first influence coefficient is used for reflecting offline influence of the service provider;

11. An electronic device, comprising: a processor, a storage medium, and a bus, the storage medium storing machine-readable instructions executable by the processor, the processor and the storage medium communicating over the bus when the electronic device is running, the processor executing the machine-readable instructions to perform the steps of the information push method of claim 10.

12. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a computer program which, when being executed by a processor, performs the steps of the information pushing method according to claim 10.