Disclosure of Invention
In order to solve the technical problems, the invention provides an outdoor advertising board auction method and system based on social benefit maximization, which are used for solving the technical problems in the prior art.
In one aspect, the invention provides the following technical scheme, namely an outdoor advertising board auction method based on social benefit maximization, which comprises the following steps:
acquiring initial auction data, and determining a pricing function based on the initial auction data;
Determining a penalty factor and a user maximized social benefit index based on the initial auction data;
acquiring an initial variable set, adding the user maximized social benefit index into the initial variable set to obtain an adjustment variable set, and initializing all variables in the adjustment variable set;
Defining a decision function, determining function input data of the decision function based on the penalty coefficient and the initialized adjustment variable set, and inputting the function input data into the decision function to obtain function output data;
auction results are determined based on the function output data.
Compared with the prior art, the invention has the beneficial effects that: firstly, acquiring initial auction data, and determining a pricing function based on the initial auction data; then determining a penalty factor and a user maximized social benefit index based on the initial auction data; then, an initial variable set is obtained, the user maximized social benefit index is added into the initial variable set, so that an adjustment variable set is obtained, and all variables in the adjustment variable set are initialized; then defining a decision function, determining function input data of the decision function based on the penalty coefficient and the initialized adjustment variable set, and inputting the function input data into the decision function to obtain function output data; and finally, determining an auction result based on the function output data, wherein the outdoor advertising board auction method based on the maximization of social benefit has the characteristics of authenticity, effectiveness, high calculation efficiency and the like, can meet the real-time requirement of outdoor advertising board auction, and simultaneously realizes the maximization of social benefit.
Preferably, the step of obtaining initial auction data and determining a pricing function based on the initial auction data comprises:
Acquiring initial auction data, calculating based on the initial auction dataType billboard weighted unit time pricing upper bound/>And/>Type billboard weighted unit time pricing lower bound/>：
；
；
；
In the method, in the process of the invention,Representing user/>(1 /)Secondary bidding,/>Representing a set of users,/>Representing a set of all alternative price schemes for a user,/>Representing the total collection of billboards,/>Representing user/>Auction time of demand/>Account for the total number of time periods given by the seller/>Ratio of/(I)Representing user/>Pair/>The required number of types of billboards;
Based on the followingType billboard weighted unit time pricing upper bound/>And said/>Type billboard weighted unit time pricing lower bound/>Determining a pricing function/>：
；
In the method, in the process of the invention,Representation/>Number of type billboards,/>Represents the expiration time/>Seller allocated/>Number of types of billboards.
Preferably, in the step of determining a penalty factor and a user maximized social benefit index based on the initial auction data, the penalty factorThe method comprises the following steps:
；
；
In the method, in the process of the invention,Representing a plan in the user auction bid, i.e., a set of schedules,/>, for exampleRepresenting plans/>Average resource utilization of,/>Representing user/>Auction time of demand/>Occupy the total time period/>Ratio of/(I)Representation/>Number of type billboards,/>Represents the expiration time/>Seller allocated/>Number of types of billboards,/>Representing a collective of the entire billboard;
The user maximizes social benefit indexThe method comprises the following steps:
；
In the method, in the process of the invention,Representing user/>All feasible plans,/>Representing user/>Pair/>The required number of types of billboards,Representation/>Type billboard at time/>Monovalent,/>Representing sellers as users/>At/>Profit value lost by discounts offered on type billboards,/>Representing user/>Plan/>Is a price for (1).
Preferably, the step of obtaining an initial variable set, adding the user maximized social benefit index into the initial variable set to obtain an adjusted variable set, and initializing all variables in the adjusted variable set includes:
Obtaining an initial variable set, adding the user maximized social benefit index to the initial variable set to obtain an adjusted variable set, the adjusted variable set comprising users/>Index variable of whether a scheme is accepted/>、/>Whether or not the moment is the user/>Index variable of allocation time/>Maximizing social benefit index/>, by the userCut-off to time/>The seller has allocatedType billboard quantity/>、/>Type billboard at time/>Unit price/>User/>/>Plan index variable/>；
Initializing all variables in the adjustment variable set:
；
；
In the method, in the process of the invention,Representing a set of users,/>Representing a set of all alternative price schemes for a user,/>Representing the total collection of billboards,/>Representing the total number of time periods given by the seller,/>Representing user lease/>The base price per unit time of the type of billboard,Representing user/>All feasible plans.
Preferably, the step of defining a decision function, determining function input data of the decision function based on the penalty coefficient and the initialized adjustment variable set, and inputting the function input data into the decision function to obtain function output data includes:
Determining a userBid information of/>：
；
In the method, in the process of the invention,Indicating that the seller receives the user/>Bid/>Time of/>Representing user pairs/>Demand number of type billboard,/>Representing the total collection of billboards,/>Representing a set of all alternative price schemes for a user,/>Representing user/>Auction time of demand,/>Representing user/>(1 /)Secondary bidding,/>Representing user/>(1 /)The starting deadline of the secondary bid;
Defining a decision functionDetermining function input data of the decision function:
；
In the method, in the process of the invention,Representation/>Number of type billboards,/>Representing user lease/>Bottom price per unit time of type billboardRepresenting the user maximizing the social benefit index,/>Representation/>Type billboard at time/>Monovalent,/>Represents the expiration time/>Seller allocated/>Number of types of billboards,/>Representing user/>/>Penalty coefficient of plan,/>Representing sellers according to user/>Auction time of demand/>For user/>Discounts offered;
determining a user pricing function based on the function input dataWith seller as user/>Profit lost by offering discounts/>：
；
；
For the slave timeBeginning of the sequence/>Time slots, i.e. for arbitrary time/>Constraint(s)On the premise that all are true, determining a scheme/>From moment/>Beginning of the sequence/>Each time slot isDetermining user/>Plan/>Social welfare index/>；
The calculated userPlan/>Social welfare index/>Deposit social benefit index set/>In the social benefit index set/>Is determined as the maximum social benefit index/>And determines the optimal plan/>, corresponding thereto；
Based on optimal planningDetermining user/>Index/>, corresponding to the maximum social benefit solution of (a)Based on index/>The function output data is determined.
Preferably, the method is based on the optimal planDetermining user/>Index/>, corresponding to the maximum social benefit solution of (a)Based on index/>The step of determining the function output data includes:
Based on optimal planningDetermination of scheme/>Corresponding bid/>And corresponding social welfare index/>：
；
；
Based on the social benefit indexDetermining user/>Index/>, corresponding to the maximum social benefit solution of (a)：
；
If indexCorresponding social welfare index/>Updating part of data in the original function output data:
；
；
；
In the method, in the process of the invention,Representing user/>Scheme/>Index variable,/>Representation scheme/>Corresponding optimal plan,/>Representation scheme/>Corresponding bid,/>Representing user/>Scheme/>Index variable of the medium-optimal plan;
If indexCorresponding social welfare index/>Return/>To obtain function output data.
Preferably, the step of determining the auction result based on the function output data specifically includes:
if there is a schemeSo that the user/>Scheme/>Index variable/>Accept user/>Scheme/>And according to/>Time of day is user/>Index variable of allocation time/>And corresponding billboards are distributed and users are given/>Collecting the userBid of/>If there is no scheme/>So that the user/>Scheme/>Index variable/>Then refuse the user/>。
In a second aspect, the present invention provides a social benefit maximization-based outdoor billboard auction system, the system comprising:
a pricing module for obtaining initial auction data, determining a pricing function based on the initial auction data;
a determining module for determining a penalty factor and a user maximized social benefit index based on the initial auction data;
The initialization module is used for acquiring an initial variable set, adding the user maximized social benefit index into the initial variable set to obtain an adjustment variable set, and initializing all variables in the adjustment variable set;
the definition module is used for defining a decision function, determining function input data of the decision function based on the penalty coefficient and the initialized adjustment variable set, and inputting the function input data into the decision function to obtain function output data;
And the auction module is used for determining an auction result based on the function output data.
In a third aspect, the present invention provides a computer, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the social benefit maximization-based outdoor billboard auction method as described above when the processor executes the computer program.
In a fourth aspect, the present invention provides a storage medium having a computer program stored thereon, which when executed by a processor, implements an outdoor billboard auction method based on social benefit maximization as described above.
Detailed Description
Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to like or similar elements or elements having like or similar functions throughout. The embodiments described below by referring to the drawings are exemplary and intended to illustrate embodiments of the invention and should not be construed as limiting the invention.
In the description of the embodiments of the present invention, it should be understood that the terms "length," "width," "upper," "lower," "front," "rear," "left," "right," "vertical," "horizontal," "top," "bottom," "inner," "outer," and the like indicate orientations or positional relationships based on the orientation or positional relationships shown in the drawings, merely to facilitate description of the embodiments of the present invention and simplify description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention.
Furthermore, the terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. In the description of the embodiments of the present invention, the meaning of "plurality" is two or more, unless explicitly defined otherwise.
In the embodiments of the present invention, unless explicitly specified and limited otherwise, the terms "mounted," "connected," "secured" and the like are to be construed broadly and include, for example, either permanently connected, removably connected, or integrally formed; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communicated with the inside of two elements or the interaction relationship of the two elements. The specific meaning of the above terms in the embodiments of the present invention will be understood by those of ordinary skill in the art according to specific circumstances.
Example 1
In a first embodiment of the present invention, as shown in fig. 1, an outdoor billboard auction method based on social benefit maximization includes:
S1, acquiring initial auction data, and determining a pricing function based on the initial auction data;
Specifically, the step S1 includes:
S11, acquiring initial auction data, and calculating based on the initial auction dataType billboard weighted unit time pricing upper bound/>And/>Type billboard weighted unit time pricing lower bound/>：
；
；
；
In the method, in the process of the invention,Representing user/>(1 /)Secondary bidding,/>Representing a set of users,/>Representing a set of all alternative price schemes for a user,/>Representing the total collection of billboards,/>Representing user/>Auction time of demand/>Account for the total number of time periods given by the seller/>Ratio of/(I)Representing user/>Pair/>The required number of types of billboards;
the billboards in auction are divided into geographical positions and other informationThe types of the advertising board are obtainedAnd user/>Pair type/>The required number of the advertising boards and the required number of the continuous time periods are respectively/>AndThe user's demands for different types of billboards are all continuous time periods and the duration is/>。
S12, based on theType billboard weighted unit time pricing upper bound/>And said/>Type billboard weighted unit time pricing lower bound/>Determining a pricing function/>：
；
In the method, in the process of the invention,Representation/>Number of type billboards,/>Represents the expiration time/>Seller allocated/>Number of types of billboards;
Specifically, the user can atDifferent times/>Bid with different price, corresponding to/>Different start deadlines (latest start service time required by user), and user/>Secondary bidding of/>Must be not less than/>User/>At most one of the individual alternative bids can be accepted, upon receipt of each user/>After bidding, the billboard seller must decide whether to accept.
S2, determining a punishment coefficient and a user maximized social benefit index based on the initial auction data;
Wherein in said step S2, said penalty factorThe method comprises the following steps:
；
；
In the method, in the process of the invention,Representing a plan in the user auction bid, i.e., a set of schedules,/>, for exampleRepresenting plans/>Average resource utilization of,/>Representing user/>Auction time of demand/>Occupy the total time period/>Ratio of/(I)Representation/>Number of type billboards,/>Represents the expiration time/>Seller allocated/>Number of types of billboards,/>Representing a collective of the entire billboard;
from the above, penalty coefficientsRelated to resource utilization.
The user maximizes social benefit indexThe method comprises the following steps:
；
In the method, in the process of the invention,Representing user/>All feasible plans,/>Representing user/>Pair/>The required number of types of billboards,Representation/>Type billboard at time/>Monovalent,/>Representing sellers as users/>At/>Profit value lost by discounts offered on type billboards,/>Representing user/>Plan/>Is a price for (1).
S3, acquiring an initial variable set, adding the user maximized social benefit index into the initial variable set to obtain an adjustment variable set, and initializing all variables in the adjustment variable set;
wherein, the step S3 includes:
S31, acquiring an initial variable set, and adding the user maximized social benefit index into the initial variable set to obtain an adjustment variable set, wherein the adjustment variable set comprises users/>Index variable of whether a scheme is accepted/>、/>Whether or not the moment is the user/>Index variable of allocation time/>Maximizing social benefit index/>, by the userCut-off to time/>Seller allocated/>Type billboard quantity/>、/>Type billboard at time/>Unit price/>User/>/>Plan index variable；
In particular, the method comprises the steps of,For a 0-1 variable, if the user/>/>Scheme accepted, then/>=1, Otherwise/>=0，/>Indicating whether the seller is at the/>The individual time periods are user/>Distribution time, if it is distributedEqual to 1, otherwise 0,/>Representing user/>/>Plan index variable, if the bid accepted by the seller is plan/>Then/>=1, Otherwise/>。
S32, initializing all variables in the adjustment variable set:
；
；
In the method, in the process of the invention,Representing a set of users,/>Representing a set of all alternative price schemes for a user,/>Representing the total collection of billboards,/>Representing the total number of time periods given by the seller,/>Representing user lease/>The base price per unit time of the type of billboard,Representing user/>All feasible plans;
wherein,Representing user/>All possible plans, in particular a schedule of successive time periods.
S4, defining a decision function, determining function input data of the decision function based on the penalty coefficient and the initialized adjustment variable set, and inputting the function input data into the decision function to obtain function output data;
Wherein, the step S4 includes:
S41, determining the userBid information of/>：
；
In the method, in the process of the invention,Indicating that the seller receives the user/>Bid/>Time of/>Representing user pairs/>Demand number of type billboard,/>Representing the total collection of billboards,/>Representing a set of all alternative price schemes for a user,/>Representing user/>Auction time of demand,/>Representing user/>(1 /)Secondary bidding,/>Representing user/>(1 /)The starting deadline of the secondary bid;
S42, defining a decision functionDetermining function input data of the decision function:
；
In the method, in the process of the invention,Representation/>Number of type billboards,/>Representing user lease/>Bottom price per unit time of type billboardRepresenting the user maximizing the social benefit index,/>Representation/>Type billboard at time/>Monovalent,/>Represents the expiration time/>Seller allocated/>Number of types of billboards,/>Representing user/>/>Penalty coefficient of plan,/>Representing sellers according to user/>Auction time of demand/>For user/>Discounts offered;
S43, determining a user pricing function based on the function input dataWith seller as user/>Profit lost by offering discounts/>：
；
；
S44, to the slave timeBeginning of the sequence/>Time slots, i.e. for arbitrary time/>Constraint(s)On the premise that all are true, determining a scheme/>From moment/>Beginning of the sequence/>Each time slot isDetermining user/>Plan/>Social welfare index/>；
S45, the user obtained by calculationPlan/>Social welfare index/>Deposit social benefit index set/>In the social benefit index set/>Is determined as the maximum social benefit index/>And determines the optimal plan/>, corresponding thereto；
S46, based on the optimal planDetermining user/>Index/>, corresponding to the maximum social benefit solution of (a)Based on index/>Determining function output data;
specifically, steps S43-S45 are specific decision flows of the decision function, first determining the user pricing functionWith seller as user/>Profit lost by offering discounts/>Thereafter bid for all bidding/>Sequentially executing the steps S44-S45, and determining the maximum social benefit index/>Then, the corresponding optimal plan can be saved and recorded as/>Wherein/>Also let the user/>Plan/>Social welfare index/>Maximized timing.
Wherein, the step S46 includes:
S461 based on the optimal planDetermination of scheme/>Corresponding bid/>And corresponding social welfare index/>：
；
；
S462, based on the social benefit indexDetermining user/>Index/>, corresponding to the maximum social benefit solution of (a)：
；
In particular, the index hereNamely, is the user/>Is the greatest social benefit solution.
S463 if indexCorresponding social welfare index/>Updating part of data in the original function output data:
；
；
；
In the method, in the process of the invention,Representing user/>Scheme/>Index variable,/>Representation scheme/>Corresponding optimal plan,/>Representation scheme/>Corresponding bid,/>Representing user/>Scheme/>Index variable of the medium-optimal plan;
and the original function output data here refers to the original
S464, if indexCorresponding social welfare index/>Return toTo obtain function output data;
specifically, the output data of the whole decision function can also be expressed as:
。
S5, determining an auction result based on the function output data;
Specifically, the step S5 specifically includes:
if there is a schemeSo that the user/>Scheme/>Index variable/>Accept user/>Scheme/>And according to/>Time of day is user/>Index variable of allocation time/>And corresponding billboards are distributed and users are given/>Collecting the userBid of/>If there is no scheme/>So that the user/>Scheme/>Index variable/>Then refuse the user/>。
According to the outdoor advertising board auction method based on the social benefit maximization, initial auction data are acquired first, and a pricing function is determined based on the initial auction data; then determining a penalty factor and a user maximized social benefit index based on the initial auction data; then, an initial variable set is obtained, the user maximized social benefit index is added into the initial variable set, so that an adjustment variable set is obtained, and all variables in the adjustment variable set are initialized; then defining a decision function, determining function input data of the decision function based on the penalty coefficient and the initialized adjustment variable set, and inputting the function input data into the decision function to obtain function output data; and finally, determining an auction result based on the function output data, wherein the outdoor advertising board auction method based on the maximization of social benefit has the characteristics of authenticity, effectiveness, high calculation efficiency and the like, can meet the real-time requirement of outdoor advertising board auction, and simultaneously realizes the maximization of social benefit.
Example two
As shown in fig. 2, in a second embodiment of the present invention, there is provided an outdoor billboard auction system based on social benefit maximization, the system comprising:
a pricing module 1 for obtaining initial auction data, determining a pricing function based on the initial auction data;
a determining module 2, configured to determine a penalty factor and a user maximized social benefit index based on the initial auction data;
The initialization module 3 is used for acquiring an initial variable set, adding the user maximized social benefit index into the initial variable set to obtain an adjustment variable set, and initializing all variables in the adjustment variable set;
The definition module 4 is used for defining a decision function, determining function input data of the decision function based on the penalty coefficient and the initialized adjustment variable set, and inputting the function input data into the decision function to obtain function output data;
An auction module 5 for determining an auction result based on the function output data.
The pricing module 1 comprises:
a first computing sub-module for obtaining initial auction data and computing based on the initial auction dataType billboard weighted unit time pricing upper bound/>And/>Type billboard weighted unit time pricing lower bound/>：
；
；
；
In the method, in the process of the invention,Representing user/>(1 /)Secondary bidding,/>Representing a set of users,/>Representing a set of all alternative price schemes for a user,/>Representing the total collection of billboards,/>Representing user/>Auction time of demand/>Account for the total number of time periods given by the seller/>Ratio of/(I)Representing user/>Pair/>The required number of types of billboards;
A second calculation sub-module for based on theType billboard weighted unit time pricing upper bound/>And said/>Type billboard weighted unit time pricing lower bound/>Determining a pricing function/>：
；
In the method, in the process of the invention,Representation/>Number of type billboards,/>Represents the expiration time/>Seller allocated/>Number of types of billboards.
In the determination module 2, the penalty coefficientsThe method comprises the following steps:
；
；
In the method, in the process of the invention,Representing a plan in the user auction bid, i.e., a set of schedules,/>, for exampleRepresenting plans/>Average resource utilization of,/>Representing user/>Auction time of demand/>Occupy the total time period/>Ratio of/(I)Representation/>Number of type billboards,/>Represents the expiration time/>Seller allocated/>Number of types of billboards,/>Representing a collective of the entire billboard;
The user maximizes social benefit indexThe method comprises the following steps:
；
In the method, in the process of the invention,Representing user/>All feasible plans,/>Representing user/>Pair/>The required number of types of billboards,Representation/>Type billboard at time/>Monovalent,/>Representing sellers as users/>At/>Profit value lost by discounts offered on type billboards,/>Representing user/>Plan/>Is a price for (1).
The initialization module 3 includes:
A variable acquisition sub-module for acquiring an initial variable set, adding the user maximized social benefit index into the initial variable set to obtain an adjusted variable set, wherein the adjusted variable set comprises users/>Index variable of whether a scheme is accepted/>、/>Whether or not the moment is the user/>Index variable of allocation time/>Maximizing social benefit index/>, by the userCut-off to time/>Seller allocated/>Type billboard quantity/>、/>Type billboard at time/>Unit price/>User and user/>Plan index variable/>；
An initialization sub-module, configured to initialize all variables in the adjustment variable set:
；
；
In the method, in the process of the invention,Representing a set of users,/>Representing a set of all alternative price schemes for a user,/>Representing the total collection of billboards,/>Representing the total number of time periods given by the seller,/>Representing user lease/>The base price per unit time of the type of billboard,Representing user/>All feasible plans.
The definition module 4 includes:
bid information determination submodule for determining userBid information of/>：
；
In the method, in the process of the invention,Indicating that the seller receives the user/>Bid/>Time of/>Representing user pairs/>Demand number of type billboard,/>Representing the total collection of billboards,/>Representing a set of all alternative price schemes for a user,/>Representing user/>Auction time of demand,/>Representing user/>(1 /)Secondary bidding,/>Representing user/>(1 /)The starting deadline of the secondary bid;
a definition sub-module for defining decision functionDetermining function input data of the decision function:
；
In the method, in the process of the invention,Representation/>Number of type billboards,/>Representing user lease/>Bottom price per unit time of type billboardRepresenting the user maximizing the social benefit index,/>Representation/>Type billboard at time/>Monovalent,/>Represents the expiration time/>Seller allocated/>Number of types of billboards,/>Representing user/>/>Penalty coefficient of plan,/>Representing sellers according to user/>Auction time of demand/>For user/>Discounts offered;
A profit determination sub-module for determining a user pricing function based on the function input dataWith seller as user/>Profit lost by offering discounts/>：
；
；
A constraint submodule for the slave timeBeginning of the sequence/>Time slots, i.e. for any timeConstraint/>On the premise that all are true, determining a scheme/>From moment/>Beginning of the sequence/>Each time slot is/>Determining user/>Plan/>Social welfare index of (2)；
A plan determination submodule for determining the calculated userPlan/>Social welfare index/>Deposit social benefit index set/>In the social benefit index set/>Is used for determining the maximum social benefit indexAnd determines the optimal plan/>, corresponding thereto；
An index sub-module for optimizing a planDetermining user/>Index/>, corresponding to the maximum social benefit solution of (a)Based on index/>The function output data is determined.
The index submodule includes:
A first calculation unit for based on the optimal planDetermination of scheme/>Corresponding bid/>And corresponding social welfare index/>：
；
；
A second calculation unit for based on the social benefit indexDetermining user/>Index/>, corresponding to the maximum social benefit solution of (a)：
；
Updating unit for if indexCorresponding social welfare index/>Updating part of data in the original function output data:
；
；
；
In the method, in the process of the invention,Representing user/>Scheme/>Index variable,/>Representation scheme/>Corresponding optimal plan,/>Representation scheme/>Corresponding bid,/>Representing user/>Scheme/>Index variable of the medium-optimal plan;
An output unit for if indexCorresponding social welfare index/>Return toTo obtain function output data.
The auction module 5 is specifically configured to:
if there is a schemeSo that the user/>Scheme/>Index variable/>Accept user/>Scheme/>And according to/>Time of day is user/>Index variable of allocation time/>And corresponding billboards are distributed and users are given/>Collecting the userBid of/>If there is no scheme/>So that the user/>Scheme/>Index variable/>Then refuse the user/>。
In other embodiments of the present invention, a computer is provided, including a memory 102, a processor 101, and a computer program stored on the memory 102 and executable on the processor 101, where the processor 101 implements the social benefit maximization-based outdoor billboard auction method as described above when the processor 101 executes the computer program.
In particular, the processor 101 may include a Central Processing Unit (CPU), or an Application SPECIFIC INTEGRATED Circuit (ASIC), or may be configured as one or more integrated circuits that implement embodiments of the present invention.
Memory 102 may include, among other things, mass storage for data or instructions. By way of example, and not limitation, memory 102 may comprise a hard disk drive (HARD DISK DRIVE, abbreviated HDD), a floppy disk drive, a Solid state drive (Solid STATE DRIVE, abbreviated SSD), flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (Universal Serial Bus, abbreviated USB) drive, or a combination of two or more of these. Memory 102 may include removable or non-removable (or fixed) media, where appropriate. The memory 102 may be internal or external to the data processing apparatus, where appropriate. In a particular embodiment, the memory 102 is a Non-Volatile (Non-Volatile) memory. In particular embodiments, memory 102 includes Read-Only Memory (ROM) and random access Memory (Random Access Memory, RAM). Where appropriate, the ROM may be a mask-programmed ROM, a programmable ROM (Programmable Read-Only Memory, abbreviated PROM), an erasable PROM (Erasable Programmable Read-Only Memory, abbreviated EPROM), an electrically erasable PROM (ELECTRICALLY ERASABLE PROGRAMMABLE READ-Only Memory, abbreviated EEPROM), an electrically rewritable ROM (ELECTRICALLY ALTERABLE READ-Only Memory, abbreviated EAROM), or a FLASH Memory (FLASH), or a combination of two or more of these. The RAM may be a Static Random-Access Memory (SRAM) or a dynamic Random-Access Memory (Dynamic Random Access Memory DRAM), where the DRAM may be a fast page mode dynamic Random-Access Memory (Fast Page Mode Dynamic Random Access Memory, FPMDRAM), an extended data output dynamic Random-Access Memory (Extended Date Out Dynamic Random Access Memory, EDODRAM), a synchronous dynamic Random-Access Memory (Synchronous Dynamic Random-Access Memory, SDRAM), or the like, as appropriate.
Memory 102 may be used to store or cache various data files that need to be processed and/or communicated, as well as possible computer program instructions for execution by processor 101.
The processor 101 reads and executes the computer program instructions stored in the memory 102 to implement the above-described social benefit maximization-based outdoor billboard auction method.
In some of these embodiments, the computer may also include a communication interface 103 and a bus 100. As shown in fig. 3, the processor 101, the memory 102, and the communication interface 103 are connected to each other by the bus 100 and perform communication with each other.
The communication interface 103 is used to implement communications between modules, devices, units, and/or units in embodiments of the invention. The communication interface 103 may also enable communication with other components such as: and the external equipment, the image/data acquisition equipment, the database, the external storage, the image/data processing workstation and the like are used for data communication.
Bus 100 includes hardware, software, or both, coupling components of a computer device to each other. Bus 100 includes, but is not limited to, at least one of: data Bus (Data Bus), address Bus (Address Bus), control Bus (Control Bus), expansion Bus (Expansion Bus), local Bus (Local Bus). By way of example, and not limitation, bus 100 may comprise a graphics acceleration interface (ACCELERATED GRAPHICS Port, abbreviated as AGP) or other graphics Bus, an enhanced industry standard architecture (Extended Industry Standard Architecture, abbreviated as EISA) Bus, a Front Side Bus (Front Side Bus, abbreviated as FSB), a HyperTransport (abbreviated as HT) interconnect, an industry standard architecture (Industry Standard Architecture, abbreviated as ISA) Bus, a wireless bandwidth (InfiniBand) interconnect, a Low Pin Count (LPC) Bus, a memory Bus, a micro channel architecture (Micro Channel Architecture, abbreviated as MCA) Bus, a peripheral component interconnect (PERIPHERAL COMPONENT INTERCONNECT, abbreviated as PCI) Bus, a PCI-Express (PCI-X) Bus, a serial advanced technology attachment (SERIAL ADVANCED Technology Attachment, abbreviated as SATA) Bus, a video electronics standards Association local (Video Electronics Standards Association Local Bus, abbreviated as VLB) Bus, or other suitable Bus, or a combination of two or more of these. Bus 100 may include one or more buses, where appropriate. Although embodiments of the invention have been described and illustrated with respect to a particular bus, the invention contemplates any suitable bus or interconnect.
The computer can execute the outdoor advertising board auction method based on the social benefit maximization based on the obtained outdoor advertising board auction system based on the social benefit maximization, thereby realizing the outdoor advertising board auction based on the social benefit maximization.
In still other embodiments of the present invention, in combination with the above-described social benefit maximization-based outdoor billboard auction method, embodiments of the present invention provide a storage medium having a computer program stored thereon, which when executed by a processor, implements the social benefit maximization-based outdoor billboard auction method described above.
Those of skill in the art will appreciate that the logic and/or steps represented in the flow diagrams or otherwise described herein, e.g., a ordered listing of executable instructions for implementing logical functions, can be embodied in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. For the purposes of this description, a "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
More specific examples (a non-exhaustive list) of the readable medium would include the following: an electrical connection (electronic device) having one or more wires, a portable computer diskette (magnetic device), a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). In addition, the computer readable medium may even be paper or other suitable medium on which the program is printed, as the program may be electronically captured, via, for instance, optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner, if necessary, and then stored in a computer memory.
It is to be understood that portions of the present invention may be implemented in hardware, software, firmware, or a combination thereof. In the above-described embodiments, the various steps or methods may be implemented in software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, may be implemented using any one or combination of the following techniques, as is well known in the art: discrete logic circuits having logic gates for implementing logic functions on data signals, application specific integrated circuits having suitable combinational logic gates, programmable Gate Arrays (PGAs), field Programmable Gate Arrays (FPGAs), and the like.
The technical features of the above-described embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above-described embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.
The above examples illustrate only a few embodiments of the invention, which are described in detail and are not to be construed as limiting the scope of the invention. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the invention, which are all within the scope of the invention. Accordingly, the scope of protection of the present invention is to be determined by the appended claims.