KR102371090B1 - Method for providing advertisement using distance relationship graph based on simple receipt service - Google Patents

Abstract

Provided are a method and system for providing an advertisement using a distance relation graph based on a simple receipt service. The method for providing an advertisement using a distance relation graph based on a simple receipt service includes: a step in which a seller terminal issues a simple receipt in which an identification code is printed and purchase details are not recorded, and transmits transaction information including purchase details, a payment time and a payment place, and the identification code to a server; a step in which the purchaser terminal accesses the server through the identification code; a step in which a purchaser terminal transmits user information of the purchaser terminal to the server; a step in which the server matches the user information with the transaction information; a step in which the server acquires a plurality of pieces of advertisement information from a plurality of advertiser terminals, and selects at least one piece of advertisement information among advertisement information provided by one of the plurality of advertiser terminals; a step in which the server issues an electronic receipt including the transaction information and the at least one piece of advertisement information; and a step in which the purchaser terminal loads the electronic receipt from the server to display the same to the user. Therefore, the present invention is capable of effectively exposing advertisements to purchasers.

Description

Method of providing advertisement using distance relationship graph based on simple receipt service

The present invention relates to a simple receipt service, and more particularly, to a method of providing advertisements using a distance relationship graph based on the simple receipt service.

In a general case where a buyer purchases an item at a franchise, the buyer visits the affiliate store, finds the item he or she wants to purchase, pays for the item at the checkout counter, and then pays for the item. At this time, the merchant issues a receipt to the purchaser using a payment terminal such as a Point of Sales (POS) after calculating the product price.

The purchaser can check the purchased goods through the receipt, and can exchange or refund the purchased goods using the receipt later.

Receipts used in payment terminals usually use a tape-type receipt recording paper in the form of a scroll inside, and payment items such as purchase history, merchant information, payment information, and other merchant information/promotional phrases are printed on the recording paper unrolled from the roll. It is separated by an automatic cutter and provided to the purchaser.

The payment terminal is provided with a display unit that outputs the items purchased by the buyer and the cost details. Since the buyer can check the payment items of the items purchased in real time through the display unit, the receipt provided by the merchant is discarded without reviewing in detail. It is often the case that

Usually, special thermal paper is used for receipts, but the cost of issuing receipts is significant at franchisees, and resources and energy wasted due to discarded receipts are also significant.

The advertiser may provide advertisement content through an advertisement agency. In general, since an advertisement cost is determined in proportion to the number of times an advertisement is exposed, a method for effectively exposing the advertisement within a limited budget is required.

Unexamined Patent Publication No. 10-2019-0009219 (2019.01.28.) Registered Patent Publication No. 10-2168613 (2020.10.21.) Laid-Open Patent Publication No. 10-2014-0072427 (2014.06.13.) Laid-open Patent Publication No. 10-2020-0088131 (2020.07.22.)

An object of the present invention is to provide an advertisement providing method using a distance relationship graph based on a simple receipt service that can effectively expose advertisements through electronic receipts.

In an advertisement providing method using a distance relationship graph based on a simple receipt service according to an embodiment of the present invention for solving the above problems, the seller terminal issues a simple receipt in which an identification code is printed and purchase details are not recorded, transmitting transaction information including the purchase details, payment time and payment place to a server, and the identification code; connecting the purchaser terminal to the server through the identification code; transmitting, by the purchaser terminal, user information of the purchaser terminal to the server; matching, by the server, the user information with the transaction information; obtaining, by the server, a plurality of advertisement information from a plurality of advertiser terminals, and selecting at least one advertisement information from among advertisement information provided by one advertiser terminal among the plurality of advertiser terminals; issuing, by the server, an electronic receipt including the transaction information and the at least one advertisement information; and loading, by the purchaser terminal, the electronic receipt from the server and displaying the electronic receipt to the user.

The server, the advertiser based on purchase items obtained from a plurality of purchase details corresponding to the user information of the purchaser terminal and advertisement target articles corresponding to each of the advertisement information provided from the plurality of advertiser terminals Advertiser affinity may be calculated for each advertiser, and one advertiser terminal may be selected from among the advertiser terminals according to the calculated advertiser affinity.

The server generates a purchase item vector corresponding to each of the purchased items and an advertisement item vector corresponding to each of the advertisement target items, and a value obtained by multiplying a matrix according to the advertisement item vector by a transpose matrix of the purchased item vector Based on the advertiser affinity may be calculated.

The server generates a distance relationship graph having, as nodes, a buyer corresponding to the user information, the purchased items corresponding to the buyer, an advertiser corresponding to the one advertiser terminal, and the advertisement target items corresponding to the advertiser. and select the at least one piece of advertisement information based on a route search according to the distance relationship graph.

The distance relationship graph may include: a purchaser node corresponding to the purchaser and corresponding to an end node of the transaction relationship graph; an advertiser node corresponding to the advertiser and corresponding to an end node of the transaction relationship graph; a plurality of purchased item nodes connected to the purchaser node by first direct paths and corresponding to each of the purchased items; and a plurality of advertisement item nodes connected to the advertiser node through second direct paths and corresponding to each of the advertisement target items.

At least some of the purchase item nodes may be connected to at least some of the advertisement target item nodes through third direct paths.

The server searches for a plurality of paths connecting the purchaser node and the advertiser node to each other using the distance relationship graph, and retrieves first advertisement information corresponding to an advertisement article node located on a shortest path among the searched paths. The electronic receipt may be issued by displaying the obtained first advertisement information in a first area having the largest area among a plurality of advertisement display areas included in the electronic receipt.

According to the embodiment of the present invention, it is possible to minimize the waste of resources required to issue a paper receipt to the purchaser.

In addition, by selecting an advertiser having high affinity with the buyer from among a plurality of advertisers, selecting some of the advertisement information provided by the advertiser and providing it to the buyer, advertisements can be effectively exposed to the buyer.

1 is a block diagram schematically showing the overall configuration of a receipt issuance system according to an embodiment of the present invention.
2 is a diagram schematically showing the form of a simple receipt issued by the receipt issuing system according to an embodiment of the present invention.
3 is a diagram schematically illustrating a screen displayed by a purchaser terminal according to an embodiment of the present invention.
4 is a flowchart schematically illustrating an electronic receipt issuance method of the receipt issuing system according to an embodiment of the present invention.
FIG. 5 is a view for explaining the advertisement selection step of FIG. 4 .
6 is a diagram exemplarily showing a hardware configuration of a server according to an embodiment of the present invention.

Advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but will be implemented in a variety of different forms, and only these embodiments allow the disclosure of the present invention to be complete, and common knowledge in the technical field to which the present invention belongs It is provided to fully inform the possessor of the scope of the invention, and the present invention is only defined by the scope of the claims.

Although the first, second, etc. are used to describe various elements, these elements are not limited by these terms, of course. These terms are only used to distinguish one component from another. Accordingly, it goes without saying that the first component mentioned below may be the second component within the spirit of the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. The same or similar reference numerals are used for the same elements in the drawings.

1 is a block diagram schematically showing the overall configuration of a receipt issuance system according to an embodiment of the present invention.

The receipt issuing system 1 may provide the purchaser 2 with a simple receipt 110 with an identification code printed thereon. In addition, the receipt issuing system 1 may visually recognize the detailed receipt information to the purchaser 2 through the purchaser terminal 20 . For example, when the purchaser terminal 20 senses the identification code printed on the simple receipt 110, the purchaser terminal 20 may read the identification code and call detailed receipt data on a web page provided by the server. The receipt issuing system 1 may display detailed receipt information in the form of an electronic receipt through the purchaser terminal 20 . Here, the electronic receipt may include detailed receipt information and advertisements.

Referring to FIG. 1 , the receipt issuing system 1 may include a server 10 , a purchaser terminal 20 , a seller terminal 30 , and an advertiser terminal 40 . Here, one or more of the purchaser terminal 20 , the seller terminal 30 , and the advertiser terminal 40 may be included in the receipt issuance system 1 , respectively.

The server 10 , the buyer terminal 20 , the seller terminal 30 , and the advertiser terminal 40 are each connected to the communication network 50 , and may transmit/receive data to and from each other through the communication network 50 . For example, the communication network 50 may include a Local Area Network (LAN), a Metropolitan Area Network (MAN), a Global System for Mobile Network (GSM), an Enhanced Data GSM Environment (EDGE), a High Speed Downlink Packet Access (HSDPA), W-CDMA (Wideband Code Division Multiple Access), CDMA (Code Division Multiple Access), TDMA (Time Division Multiple Access), Bluetooth, Zigbee, Wi-Fi, VoIP (Voice over) Internet Protocol), LTE Advanced, IEEE802.16m, WirelessMAN-Advanced, HSPA+, 3GPP Long Term Evolution (LTE), Mobile WiMAX (IEEE 802.16e), UMB (formerly EV-DO Rev. C), Flash-OFDM, iBurst and Various types of wired or wireless networks may be used, such as MBWA (IEEE 802.20) systems, HIPERMAN, Beam-Division Multiple Access (BDMA), Wi-MAX (World Interoperability for Microwave Access), 5G, and the like.

Each of the buyer terminal 20 , the seller terminal 30 , and the advertiser terminal 40 may include an electronic device capable of accessing one or more general-purpose computing resources such as an Internet service, an electronic mail service, and a data transmission service. It may also include a user database that stores information specific to users accessing online resources via the communication network 50 , each database having those necessary to provide receipts and advertisements on the receipt issuance system 1 . It can store external information and data.

The purchaser terminal 20 , the seller terminal 30 , and the advertiser terminal 40 may each include any device or equipment including a memory associated with a processor. A processor may implement an operating system and may execute computer programs known as instructions, software codes, executables, applications, apps, and the like.

For example, the buyer terminal 20 and the advertiser terminal 40 are each a mobile communication device (including a wireless device), a workstation, a desktop computer, a laptop computer, a palmtop computer, a tablet computer, a portable digital assistant (PDA), It may include a smartphone, a kiosk, or combinations thereof.

For example, the seller terminal 30 may be a terminal that manages payment details when payment is made using a card issued by a financial company or when payment is made in cash and issues the simple receipt 110 according to the payment details. The seller terminal 30 generates payment information including payment cost, card information, and terminal identification information when payment is made with a card, and transmits the generated payment information to a payment intermediary server (not shown) such as a VAN server to perform card payment It stores and manages payment details or stores and manages payment details in case of cash payment. The seller terminal 30 is a display unit that outputs the customer's purchase history, a reader unit that reads card information, performs card payment according to a registered payment program, stores and manages payment details, or outputs a simple receipt 110 It may include a control unit and a printer for outputting a receipt, and the seller terminal 30 may use various payment terminals in addition to a point-of-sale (POS) terminal used in an affiliated store.

In an embodiment, the purchaser terminal 20 may include an image sensor (not shown) such as a camera. The purchaser terminal 20 may sense the identification code through the image sensor. A program for analyzing the identification code may be installed in the purchaser terminal 20 . When the purchaser terminal 20 recognizes the identification code, the program may access the domain of the server 10 matching the identification code, and load the electronic receipt provided by the server 10 .

In an embodiment, the advertiser terminal 40 may provide at least one piece of advertisement information (advertisement content) provided by the advertiser to the server 10 . Each advertisement information may be provided in the form of a video or image. Each advertisement information may include a hyperlink to a website that sells or promotes the corresponding advertisement target item. In addition, the advertiser terminal 40 may provide information such as the type and price of the advertisement target article to the server 10 .

The server 10 may provide an electronic receipt displaying a matching detailed receipt for each simple receipt 110 . The purchaser terminal 20 may access the server 10 through the identification code printed on the simple receipt 110 in order to load the electronic receipt displaying the detailed receipt. In one embodiment, when the purchaser terminal 20 accesses the server 10 , the server 10 may receive terminal information from the purchaser terminal 20 . For example, the terminal information may include a MAC address, a terminal serial number, or a model name.

In one embodiment, the server 10 may identify the purchaser terminal 20 connected to the electronic receipt through the terminal information. The server 10 may match the purchase details described in the detailed receipt contents for each identified purchaser terminal 20 . The server 10 may store the purchase details for each purchaser terminal 20 by type, date, and quantity.

In addition, the server 10 may provide an advertisement through the electronic receipt. That is, the electronic receipt may include detailed receipt information and advertisement information.

The hardware configuration of the server 10 will be described later with reference to FIG. 6 .

2 is a diagram schematically showing the form of a simple receipt issued by the receipt issuing system according to an embodiment of the present invention.

1 and 2 , in one embodiment, the seller terminal 30 may generate simple receipt 110 information from detailed receipt information including all payment items generated when the buyer 2 pays a fee. . The seller terminal 30 may output the simple receipt 110 through the output module based on the detailed receipt information.

In one embodiment, only certain brief information 111 (eg, payment time, payment place, total amount of payment, etc.) among all payment items is recorded in the simple receipt 110 , and a simple receipt 110 instead of all payment items ), an identification code 112 that can access an electronic receipt displaying a detailed receipt is written and output in one area. For example, a two-dimensional code such as a QR code or a barcode may be used as the identification code 112 .

The seller terminal 30 transmits the identification code 112 that can identify all payment items and receipts whenever the simple receipt 110 is issued, and information about the identification code 112 through the communication network 50 to the server (10) or collect receipts issued for a certain period of time and periodically transmit the identification code 112 that can identify all payment items and receipts for each receipt and information about the identification code 112 to the communication network ( 50) through the server 10 may be transmitted.

3 is a diagram schematically illustrating a screen displayed by a purchaser terminal according to an embodiment of the present invention.

1 and 3 , according to an embodiment, the purchaser terminal 20 may display an electronic receipt provided by the server 10 . Unique information may be displayed for each electronic receipt.

The electronic receipt may include a receipt area 120 in which detailed receipt information is displayed and an advertisement area 130 in which advertisements are displayed. For example, the detailed receipt information may include an item, a quantity, a unit price, a price per item, a total purchase amount, a transaction date and time, a receipt unique number, and the like. For example, at least one piece of advertisement information may be displayed in the advertisement area 130 .

In one embodiment, the receipt area 120 may be located at the top of the electronic receipt, and the advertisement area 130 may be located at the bottom of the electronic receipt. In one embodiment, the area occupied by the receipt area 120 may be larger than the area occupied by the advertisement area 130 . For example, the area occupied by the receipt area 120 may be about 75% of the total area of the electronic receipt, and the area occupied by the advertisement area 130 may be about 20%. The remaining about 5% may be the area of the remaining area other than the receipt area 120 or the advertisement area 130 in the electronic receipt.

As an embodiment, the advertisement area 130 may include a first area 131 , a second area 132 , and a third area 133 . For example, the first region 131 , the second region 132 , and the third region 133 may have a larger area in that order. That is, the area of the first region 131 is the largest, the area of the third region 133 is the smallest, and the area of the second region 132 is smaller than that of the first region 131 and the third region ( 133). In an embodiment, the second region 132 and the third region 133 may be disposed on the left or right side of the first region 131 . The second region 132 and the third region 133 may be arranged vertically. Here, the first to third regions 131 to 133 are exemplary and the number thereof is not limited.

In an embodiment, first advertisement information may be displayed in the first area 131 , second advertisement information may be displayed in the second area 132 , and third advertisement information may be displayed in the third area 133 . there is. The server 10 may set the first advertisement information to the third advertisement information displayed in the first area 131 to the third area 133 based on the affinity with the advertiser for each purchaser terminal 20 . That is, the first to third advertisement information displayed in the first area 131 to the third area 133 may be different for each purchaser terminal 20 . The first to third advertisement information displayed in the first area 131 to the third area 133 for each purchaser terminal 20 may be unique. The setting method will be described later with reference to FIGS. 5 to 6 .

4 is a flowchart schematically illustrating an electronic receipt issuance method of the receipt issuing system according to an embodiment of the present invention. FIG. 5 is a view for explaining the advertisement selection step of FIG. 4 .

1 to 4 , the electronic receipt issuance method includes a simple receipt generation and transaction information and identification code information transmission step (S110), a server connection step (S120), a terminal information provision step (S130), purchase history matching and storage It may include a step (S140), an advertisement selection step (S150), an electronic receipt issuance step (S160), and an electronic receipt display step (S170).

In the present specification, it is described that each step is performed in turn according to the flowchart, but unless the spirit of the invention is changed, some steps shown to be performed in succession are performed simultaneously, the order of each step is changed, or some steps are performed It is obvious that , may be omitted, or other steps may be further included between each step.

In the simple receipt generation and transaction information and identification code information transmission step (S110), the seller terminal 30 generates the simple receipt 110 including the identification code, and the transaction information, the generated identification code and identification to the server 10 Corresponds to the step of transmitting code information.

In this step, the seller terminal 30 may generate transaction information that matches the payment details when the purchaser's payment is completed. Here, the transaction information may include information such as purchase history, payment time, and payment place.

In this step, the seller terminal 30 may issue (output) the simple receipt 110 on which the identification code 112 is printed. The simple receipt 110 may be provided to the purchaser. The server 10 may match the identification code 112 with the transaction information, and store matching data.

In this step, the server 10 may generate a domain that matches the identification code 112 one-to-one based on the identification code 112 received from the seller terminal 30 . Here, the domain refers to a computer address on the Internet that can access an electronic receipt including transaction information.

The server connection step (S120) corresponds to a step in which the purchaser terminal 20 recognizes the identification code 112 and accesses the server 10 through the recognized identification code 112.

In this step, the purchaser terminal 20 may acquire the domain connected to the identification code 112 by recognizing the identification code (112). The purchaser terminal 20 may access the server 10 through the corresponding domain.

The terminal information providing step ( S130 ) corresponds to a step in which the purchaser terminal 20 provides terminal information to the server 10 . The server 10 may distinguish the connected purchaser terminal 20 from other purchaser terminals 20 through the terminal information.

The purchase history matching and storing step ( S140 ) corresponds to a step in which the server 10 matches the purchase details included in the transaction information with the purchaser terminal 20 that provided identification information, and stores the matching data.

In this step, the server 10 may match the purchaser terminal 20 connected to the server 10 through the identification code 112 with the corresponding identification code 112 information and the provided terminal information. Also, the server 10 may match the provided terminal information (eg, MAC address) to transaction information (eg, purchase history).

For example, the MAC address of the purchaser terminal 20 at a specific date and time (eg, 2021/01/31 19:47:12, see FIG. 3) to a specific object (eg, apple, baby toys, toothbrush, body wash, kitchen Detergent and Clean Foil) can be matched to the purchase history. The server 10 may store such matching data. Here, the MAC address is taken as an example, but instead of the MAC address, various user information including a user ID may be provided in advance from the purchaser terminal 20, and the provided user information may be matched with the purchase history.

Matching data including (current and past) transaction information (or purchase history included therein) matched for each MAC address of the purchaser terminal 20 may be stored in the server 10 . In addition, the server 10 may store matching data including current and past purchase details (eg, number of purchases, purchase quantity, etc.) for each MAC address of the purchaser terminal 20 .

The advertisement selection step (S150) corresponds to a step in which the server 10 acquires a plurality of advertisement information from a plurality of advertiser terminals 40 and selects advertisement information to be displayed on the electronic receipt.

In one embodiment, the server 10 measures the affinity for each advertiser that provides a plurality of target products as advertisement information based on the purchase history for each purchaser terminal 20, and then provides one advertiser (one advertiser terminal) A plurality of advertisement information may be distributed so that the advertisement information is displayed in the first area 131 to the third area 133 according to a predetermined method.

In one embodiment, the server 10 is a matrix decomposition method such as Eigenvalue Decomposition (ED), as shown in Equation 1 below, based on (current and past) purchase details for the purchaser terminal 20 . can be used to measure the affinity between the buyer and the advertiser (hereinafter, may be referred to as advertiser affinity). For example, the advertiser affinity is determined by adding the product between the transpose matrix of the purchased product vector representing the purchaser's purchased item and the matrix of the advertisement item vector representing the advertiser's target item for all purchased items and items to be advertised. can

In Equation 1, p _u is a purchased item vector indicating the u (u is a natural number between 1 and n) purchased item among n purchased items, and can also be expressed as a matrix composed of one column and multiple rows. and q _i is an advertisement item vector indicating the i (i is a natural number between 1 and m)-th advertisement item among the m advertisement target items, and may be expressed as a matrix consisting of one column and a plurality of rows. T denotes the transpose of the purchased goods vector expressed as a matrix. For example, the purchase item vector may be a multidimensional vector having, as elements, the type of item, price range, purchase frequency (or number of purchases), etc. as elements, and the advertisement item vector has the same elements as the purchase item vector It is a vector with (or rows).

In one embodiment, the server 10 as an advertiser providing advertisement information to be displayed in the advertisement area 130 of the electronic receipt for the advertiser with the highest advertiser affinity through the above-mentioned Equation 1 with the corresponding buyer among the advertisers. You can choose.

In an embodiment, the server 10 may use a distance relationship to select some advertisement target items to be displayed in the advertisement area 130 from among advertisement target items provided by the selected advertiser.

The server 10 may acquire information on the number of purchases and purchase frequency for each purchase item for the corresponding purchaser terminal 20 based on the purchase details for each purchaser terminal 20 . Also, the server 10 may obtain information on the number of times and frequency of provision for each advertisement target item provided by the advertiser. The server 10 may obtain the distance relationship between the advertisement target items with respect to the purchaser with the information on the purchased item and the advertisement target item obtained from the purchaser terminal 20 .

For example, referring to FIG. 5 , a distance relationship graph representing a buyer, purchase items corresponding to the buyer, a selected advertiser, and advertisement target items corresponding to the selected advertiser as nodes may be used to obtain a distance relationship. there is.

The distance relationship graph may include a buyer node N1 and an advertiser node N2 as two end nodes. The distance relationship graph shows a plurality of purchase item nodes (N3) connected to the buyer node (N1) by first direct paths, and a plurality of advertisement target item nodes (N2) connected to the advertiser node (N2) by second direct paths ( N4) may be further included. Here, some of the purchase item nodes N3 may be connected to some of the advertisement target item nodes N4 through third direct paths. The distance relationship graph is set to pass through one of the plurality of purchase item nodes N3 and one of the plurality of advertisement target item nodes N4 on a path from the purchaser node N1 to the advertiser node N2.

The server 10 determines that the distance d between the buyer node N1 and the advertiser node N2 is a distance d ₁ of one of the first direct paths, a distance d ₂ of one of the second direct paths, and a third It may be defined as the sum of the distances d ₃ of one of the direct paths. In an embodiment, each of the first direct path, each of the second direct paths, and each of the third direct paths in the distance relationship graph may include different distances.

A distance of each of the first direct paths may be determined based on Equation 2 below.

Referring to Equation 2, the distance of each of the first direct routes is determined as a value obtained by multiplying a value obtained by dividing an average purchase frequency of purchases for a plurality of purchasers by the purchase frequency of purchases for the corresponding purchasers by a proportional constant k1. can That is, as the purchase frequency of the purchaser increases, the distance d ₁ of each of the first direct paths becomes shorter.

A distance of each of the second direct paths may be determined based on Equation 3 below.

Advertisers must distribute the advertising allowance of the target products handled within the allowed budget. For example, one of the target items handled by advertisers is a 'star' in the 'BCG matrix (a business portfolio analysis technique used as a basic analysis tool in establishing a company's business strategy)' about marketing. ) as a product for 'business', the advertisement allowance may be large, and the other one of the target items handled by advertisers may be small as a product for 'dog business' in 'BCG matrix'. In Equation 4, k ₂ is a predetermined proportional constant. The star business is a business that requires continuous investment due to its high profitability and growth potential, and the dog business is a business with very little investment value as it is a declining business. Here, the advertisement allowance for each advertisement target article may be set by being provided in advance by the advertiser.

A distance of each of the third direct paths may be determined based on Equation 4 below.

In Equation 4, p _u is a purchased product vector for each of the purchased items, q _i is an advertisement item vector for each of the advertisement target items, and k3 is a proportionality constant. Based on the distances d1 to d3 of each of the paths, the server 10 selects the shortest path between the buyer node N1 and the advertiser node N2, and an advertisement target item node on the selected shortest path ( The first advertisement information corresponding to N4) may be selected as advertisement information to be inserted into the first area 131 . Here, in order to select the shortest path, the server 10 may use a Dijkstra Algorithm, a Bellman-Ford-Moore Algorithm, or the like, which are the shortest path search algorithms.

In one embodiment, based on the distances d1 to d3 of each of the first to third direct paths, the server 10 excluding the shortest path between the buyer node N1 and the advertiser node N2 is the shortest 2 Second advertisement information indicating the advertisement target article node N4 on the shortest path may be selected as advertisement information to be inserted into the second area 132 .

In one embodiment, the server 10 is an advertisement target article node (N4) in the third shortest path where the distance between the buyer node (N1) and the advertiser node (N2) is the shortest excluding the shortest path and the second shortest path The indicated third advertisement information may be selected as advertisement information to be inserted into the third area 133 .

Meanwhile, as another example, the second to third advertisement information to be displayed in the second to third regions 132 and 133 includes a first area ratio p1 of the second region 132 to the first region 131 , the first It may be selected based on the second area ratio p2 of the third area 133 to the area 131 .

Specifically, the server 10 selects a preset number of routes between the buyer node N1 and the advertiser node N2 from the shortest route in the order of the shortest distance, and a first area ratio (p1) of the selected routes Second advertisement information corresponding to the advertisement target article N4 positioned on a path corresponding to an order corresponding to , may be selected as advertisement information to be inserted into the second area 132 .

Specifically, when the preset number of paths is r, and the first area ratio p1 is in percent units, corresponding to the advertisement target article N4 located on the path corresponding to the path order according to Equation 5 below. Second advertisement information is selected.

For example, if the preset number of paths is 50, and the first area ratio p1 is 30%, the second corresponding to the advertisement target article N4 located on the path corresponding to the 35th path order from the shortest path. 2 advertisement information may be selected. When the path order according to Equation 5 is an integer rather than a natural number, the path order may be determined through conversion to the nearest natural number or rounding down (floor operation) or rounding up (ceil operation).

In the same manner, the server 10 transmits the second advertisement information corresponding to the advertisement target article N4 located on the path corresponding to the order corresponding to the second area ratio p2 among the selected paths. It can be selected as advertisement information to be inserted into the area 132 .

In the electronic receipt issuance step (S160), the server 10 inserts detailed receipt information into the receipt area 120, and the advertisement to be inserted into the advertisement area 130 (eg, the first to third areas 131 to 133). This corresponds to a step of issuing an electronic receipt in which information (eg, first to third advertisement information) is inserted.

In this step, the server 10 may associate the issued electronic receipt with the domain associated with the identification code 112 .

The electronic receipt display step (S170) corresponds to a step in which the purchaser terminal 20 loads the electronic receipt in which the detailed receipt (receipt in which transaction information is displayed) information and advertisement information issued by the server 10 are inserted, and displays it. do.

6 is a diagram exemplarily showing a hardware configuration of a server according to an embodiment of the present invention.

1 and 6, the server 10 at least one processor 210, and the at least one processor 210 instructions (instructions) instructing to perform at least one operation (operation) It may include a memory 220 for storing.

Here, the at least one processor 210 may mean a central processing unit (CPU), a graphics processing unit (GPU), or a dedicated processor on which methods according to embodiments of the present invention are performed. can The memory 220 may be configured as at least one of a volatile storage medium and a non-volatile storage medium. For example, the memory 220 may be configured as at least one of a read only memory (ROM) and a random access memory (RAM). The storage device 260 may be a hard disk drive (HDD), a solid state drive (SSD), or the like.

In addition, the server 10 may include a transceiver 230 that performs communication through the communication network 50 . In addition, the server 10 may further include an input interface device 240 , an output interface device 250 , a storage device 260 , and the like. Each of the components included in the online server 10 may be connected by a bus 270 to communicate with each other. The server 10 may include functions such as a push server, a gateway server, and a name server.

As described above, embodiments according to the technical idea of the present invention have been described with reference to the accompanying drawings, but those of ordinary skill in the art to which the present invention pertains will have other specific forms without changing the technical spirit or essential features of the present invention. It will be understood that it can be implemented as It should be understood that the embodiments described above are illustrative in all respects and not restrictive.

10: server 110: simple receipt
112: identification code 120: receipt area
130: advertising area 20: buyer terminal
30: seller terminal 40: advertiser terminal
50: communication network

Claims (1)

A method of providing advertisements using a distance relationship graph based on a simple receipt service,
issuing, by the seller terminal, a simple receipt in which the identification code is printed and purchase details are not recorded, and transmitting transaction information including the purchase history, payment time and place of payment, and the identification code to a server;
connecting the purchaser terminal to the server through the identification code;
transmitting, by the purchaser terminal, user information of the purchaser terminal to the server;
matching, by the server, the user information with the transaction information;
obtaining, by the server, a plurality of advertisement information from a plurality of advertiser terminals, and selecting at least one advertisement information from among advertisement information provided by one advertiser terminal among the plurality of advertiser terminals;
issuing, by the server, an electronic receipt including the transaction information and the at least one advertisement information; and
Comprising the step of the purchaser terminal loading the electronic receipt from the server and displaying it to the user,
The server is
Advertiser affinity for each advertiser based on purchase items obtained from a plurality of purchase details corresponding to the user information of the purchaser terminal and advertisement target items corresponding to each of the advertisement information provided from the plurality of advertiser terminals , and selecting one advertiser terminal among the advertiser terminals according to the calculated advertiser affinity,
generating a distance relationship graph having as nodes a buyer corresponding to the user information, the purchased items corresponding to the buyer, an advertiser corresponding to the one advertiser terminal, and the advertisement target articles corresponding to the advertiser, and the distance Selecting the at least one advertisement information based on the path search according to the relationship graph,
The distance relationship graph is
a purchaser node corresponding to the purchaser and corresponding to an end node of the distance relationship graph;
an advertiser node corresponding to the advertiser and corresponding to an end node of the distance relationship graph;
a plurality of purchase item nodes connected to the purchaser node by first direct paths and corresponding to each of the purchased items; and
A plurality of advertisement article nodes connected to the advertiser node by second direct paths and corresponding to each of the advertisement target articles,
At least some of the purchased item nodes are connected to at least some of the advertised item nodes through third direct paths,
A distance for a first direct path between the buyer node and a first purchased item among the first direct paths represents an average frequency of purchase of the first purchased item for a plurality of purchasers as the first purchased item for the buyer. is determined by multiplying the value divided by the purchase frequency of
Among the second direct paths, a distance for a second direct path between the advertiser node and the first advertisement target article is an average advertisement allowance of the advertiser for the advertisement target article for the first advertisement target article. It is determined as the value divided by the ad allowance multiplied by the proportional constant;
The distance of each of the third direct paths is a value obtained by multiplying a proportional constant by the square of a difference vector between a vector of purchase items corresponding to each of the purchase items and an advertisement item vector corresponding to each of the advertisement target items. is determined by
The electronic receipt includes an advertisement area in which the at least one piece of advertisement information is displayed, wherein the advertisement area includes a first area having the largest area, a third area having the smallest area, and less than an area of the first area; , comprising a second region having an area exceeding that of the third region,
The server is
A plurality of paths connecting the buyer node and the advertiser node are searched for by using the distance relationship graph, and first advertisement information corresponding to an advertisement article node located on the shortest path among the searched paths is added to the first area displayed in
Displaying second advertisement information corresponding to an advertisement article node located on the second shortest path, excluding the shortest path, in the second area,
and displaying third advertisement information corresponding to an advertisement article node located on a third shortest path other than the shortest path and the second shortest path in the third area.

Images