WO2023128002A1 - 중계 서비스 시스템 - Google Patents

중계 서비스 시스템 Download PDF

Info

Publication number
WO2023128002A1
WO2023128002A1 PCT/KR2021/020182 KR2021020182W WO2023128002A1 WO 2023128002 A1 WO2023128002 A1 WO 2023128002A1 KR 2021020182 W KR2021020182 W KR 2021020182W WO 2023128002 A1 WO2023128002 A1 WO 2023128002A1
Authority
WO
WIPO (PCT)
Prior art keywords
center
collection
unit
volume
distance
Prior art date
Application number
PCT/KR2021/020182
Other languages
English (en)
French (fr)
Inventor
양승우
Original Assignee
주식회사 남도마켓
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 남도마켓 filed Critical 주식회사 남도마켓
Priority to PCT/KR2021/020182 priority Critical patent/WO2023128002A1/ko
Publication of WO2023128002A1 publication Critical patent/WO2023128002A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions

Definitions

  • the present invention relates to a relay service system, and more particularly, to a relay service including a server providing a commercial transaction relay service between a plurality of purchasers and a plurality of buyers intensively located in one commercial transaction area.
  • short-distance collection for collecting a plurality of products collected from a plurality of purchasers located in one commercial area intensively to one collection location designated by a server operator, in one collection It includes a relay service system that provides clustering that supports efficient convergence based on short distances reflecting appropriate volume limitations.
  • a relay service system including a server that provides a commercial transaction relay service between a plurality of purchasers and a plurality of buyers located intensively in one commercial area,
  • Sequential clustering for short-distance collection is performed by collecting different products to be shipped from different purchasers and gathering them into one collection point,
  • the product with the largest volume is set as the center of delivery, and the volume limit is set while advancing from the near to the far direction according to the distance from the center of delivery.
  • Sequential clustering can be performed to group each product into the same consignment unit until it is filled.
  • the server sequentially sets each collection center and a collection unit having each collection center as a center
  • the largest product is set as the primary transport center, and the primary transport unit with the primary transport center as the center is preferentially set,
  • a product with the largest volume among other items to be shipped excluding the first and second delivery units may be set as the third delivery center, and a third delivery unit having the third delivery center as the center may be set.
  • the server may request distribution of transportation resources suitable for long-distance transportation of light goods having a small volume as the subordinated delivery unit set in the second half of the sequential clustering includes light goods scattered over a wide area. .
  • the server may not bundle a specific product that exceeds a limited distance from the delivery center within a limited volume into the same delivery unit.
  • the server may bundle the specific product together in a collection unit to which other products that are closest to each other belong.
  • the collection unit to which the other products that are adjacent to each other may exceed the limit volume while including the specific product.
  • the server may request distribution of transportation resources suitable for short-distance transportation of bulky and heavy items for a collection unit exceeding the limit volume.
  • the server calculates the difference between the volume of the consignment unit excluding the specific product exceeding the limit distance and the limit volume;
  • the packing unit is released. And, the products of the released grouping unit can be grouped into another nearest neighboring grouping unit.
  • the server bundles a specific product that exceeds a limited distance from the center of shipment within the limited volume into the same shipment unit
  • the server releases the collection unit set in the previous step as a specific product exceeding the limit distance from the collection center within the limit volume is captured
  • Reclassification may be performed to set the specific product as a delivery center and reset a delivery unit having the delivery center as a center.
  • the server exceeds a limited distance from each of the collection centers while performing pre-processing clustering that sequentially sets the collection center based on the volume and sets the collection unit with the collection center as the center. Recognize specific commodities that are not grouped into consignment units;
  • a product with the largest volume among the specific products is set as a primary transport center, and a primary transport unit is set with the primary transport center as a center;
  • the product with the largest volume among other products other than the secondary collection unit is set as the tertiary collection center, and the tertiary collection center is used as the center.
  • the collection unit can be set.
  • the server performs pre-processing clustering that sequentially sets a delivery center based on volume and sets a delivery unit having the delivery center as a center, but carries out a collection exceeding a distance limit from each delivery center.
  • Preprocessing clustering may be performed until other products, except for specific products that are not grouped as units, do not exist.
  • a short-distance collection for collecting a plurality of products collected from a plurality of purchasers located intensively in one commercial transaction area to one collection location designated by a server operator
  • clustering that supports efficient transport based on short distances reflecting volume restrictions suitable for one-time transport.
  • FIG. 1 shows a diagram for explaining short-distance pickup and long-distance delivery in clustering for short-distance pickup according to an embodiment of the present invention.
  • FIG. 2 is a diagram for explaining clustering units in short-distance aggregation according to an embodiment of the present invention.
  • FIG. 3A shows a diagram exemplarily illustrating clustering based on location information and volume information of goods to be transported corresponding to the location of a purchaser in one embodiment of the present invention.
  • 3B in a comparative example contrasted with the present invention, a diagram showing the problem of clustering with the local maximum as the shipping center from the location information and volume information of the product to be shipped corresponding to the location of the purchaser is shown. .
  • FIG. 4 shows a diagram for explaining clustering for short-distance delivery based on location information and volume information of goods to be shipped corresponding to the location of a purchaser in one embodiment of the present invention.
  • the first collection center and the first delivery unit are set, and the second delivery is sequentially performed.
  • a diagram exemplarily illustrating clustering for setting a center and a secondary aggregation unit is shown.
  • FIG. 5A in clustering in which a collection center and a collection unit are sequentially set, in FIG. 5B, in order to prevent lightweight products distributed over a wide area in sequentially subordinated clustering from being set as one shipment unit, FIG. A diagram for explaining the reclassification of units is shown.
  • a relay service system including a server that provides a commercial transaction relay service between a plurality of purchasers and a plurality of buyers located intensively in one commercial area,
  • Sequential clustering for short-distance collection is performed by collecting different products to be shipped from different purchasers and gathering them into one collection point,
  • the product with the largest volume is set as the center of delivery, and the volume limit is set while advancing from the near to the far direction according to the distance from the center of delivery.
  • Sequential clustering can be performed to group each product into the same consignment unit until it is filled.
  • clustering for short-distance collection may be performed by a server that provides a commercial brokerage service between a buyer and a purchaser, and the server provides a plurality of purchasers.
  • Short-distance pick-up that can be clustered into a collection unit (U) with a cumulative volume suitable for one-time pick-up on a short-distance basis by collecting location information on the location and volume information of items to be shipped from multiple purchasers.
  • Clustering for can be provided.
  • the collection unit (U) may mean a group of a group of goods to be shipped, located in a short distance with respect to the collection center (C), and a group of items classified as these collection units (U).
  • a product to be shipped may have a cumulative volume suitable for one delivery.
  • the cumulative volume may mean the total volume of a group of goods to be shipped classified as a delivery unit (U).
  • the transport unit (U) may include a group of transport target products arranged in a short distance based on the distance from the transport center (C), for example, the transport center (C)
  • the term may refer to a product having a relatively large volume among a plurality of products to be shipped, and in one embodiment of the present invention, the collection unit (U) is set to the center of delivery (C), that is, a product with a relatively large volume. Separating the consignment unit (U) by the center divides the consignment unit (U) around the relatively bulky product, and bundles the bulky product and the small volume product together into the consignment unit (U) once. It is a configuration to increase the efficiency of collection.
  • one embodiment of the present invention relates to a short-distance delivery system in which a plurality of purchasers each providing different products to be shipped are intensively located in one commercial area, recognized as one commercial area such as Namdaemun Market Based on possible areas, different products to be shipped from multiple buyers scattered in Namdaemun Market are collected and gathered into one destination, and then the products are delivered to a number of buyers who are scattered far from the destination.
  • short-distance collection may correspond to the previous stage of long-distance delivery, and after aggregating different items to be shipped from different purchasers to one collection point, It is possible to increase the efficiency of delivery by initiating delivery to buyers in a long distance from Since delivery of products can be initiated, delivery costs can be reduced, and as a result, purchasing costs can be reduced.
  • one embodiment of the present invention provides clustering for short-distance pickup as a step prior to long-distance delivery, so that a single pickup unit (U) is not relatively large, and, for example, a small vehicle such as a bike Using , a single collection unit (U) may be limited, and since a separate small transportation means is used, a limitation according to volume rather than limitation according to weight may be accompanied.
  • a limitation according to volume rather than limitation according to weight may be accompanied.
  • the total amount of volume that can be bundled into one collection unit (U) may be set to approximately 60L, and may be set to a maximum of 90L.
  • the drawings accompanying this specification show exemplary clustering of the collection unit (U) when the total amount of volume that can be bundled in one collection unit (U) is set to 60L.
  • a relatively bulky product is classified by classifying a bulky product as a transport center (C) and a transport target product located in a short distance from the transport center (C) as one transport unit (U) It is possible to effectively utilize the total amount of volume (60L) limited to one collection unit (U) by mixing products with small volumes and grouping them into one collection unit (U).
  • the volume that can be transported in one shipment unit (U) can be efficiently utilized, and in one embodiment of the present invention, the relatively As a result, it is possible to increase the efficiency of collection or transportation by bundling a relatively small volume of goods to be shipped together, located in a short distance from the collection center (C) with a large volume of collection center (C).
  • the collection unit (U) by obtaining the location information of the purchaser and the volume information of the product to be shipped, the collection unit (U) can be classified, for example, through a server that relays commercial transactions between the purchaser and the buyer. Clustering to classify the aggregation unit (U) may be performed.
  • the location information of the purchaser may correspond to the location information of the product to be shipped, and in one embodiment of the present invention, the location information of the purchaser or the location information of the product to be shipped may include GPS coordinate information of the purchaser, , 2D GPS coordinate information may be included.
  • the volume of a product to be shipped is displayed on a mesh at regular intervals displaying two-dimensional coordinates.
  • the two-dimensional coordinates may mean the location of each building where a plurality of purchasers are collectively located.
  • location information displayed on one GPS coordinate may mean the location of a building where a plurality of purchasers are co-located rather than location information of each purchaser. Therefore, in the present invention, the location information of the product to be shipped may mean the location information of the purchaser having registered the corresponding product to be shipped or the location of the building where the corresponding purchaser is located.
  • the server may store the location of a building where the purchaser is located as location information of a purchaser registered for each product to be shipped, and accordingly, a plurality of products to be shipped are stored in one location, That is, it can be matched on GPS coordinates representing one building location or one building location.
  • the server adds up the total volume of a plurality of products to be shipped matched on the same location (building location), It is treated as a single item to be shipped, and clustering (two-dimensional clustering) of the shipping unit (U) described later can be performed.
  • the server treats a plurality of items to be shipped that are matched on the same location (location of a building) as a single product to be shipped by volume summed up, and the volume of the single product to be shipped by summing up the volume Under the premise that does not exceed the total volume (e.g., 60L) limited to one shipping unit (U), it can be treated as a single item to be shipped by summing up the volume.
  • the total volume e.g. 60L
  • U shipping unit
  • the total volume limited to one transportation unit (U) ( 60L) is grouped into one collection unit (U) or two or more collection units (U) (one-dimensional clustering based on level coordinates described later), and a number of items to be shipped that do not exceed the total volume of the remaining items are classified as a single item to be shipped After handling, clustering (two-dimensional clustering) of the aggregation unit (U) described later can be performed.
  • location information of a plurality of purchasers belonging to one commercial area may be stored in a server, purchase information is obtained from a buyer, and the purchase information recorded in the purchase information is obtained along with the location information of the purchaser.
  • Products that is, information on items to be dispatched can be matched with each other.
  • the server can grasp the location information (location information of the purchaser) and volume information of the product to be shipped from each purchase information, and for example, a method of multiplying the quantity information together with the individual volume of the product to be purchased. As a result, it is possible to calculate the volume of the product to be shipped from each purchaser.
  • the server sets the center of delivery (C) by using the location information and volume information of the product to be shipped, at the request of the user or before a pre-designated time when the delivery is initiated, and the set delivery center (C)
  • the collection unit (U) can be classified based on the short distance from , and the distance ( Clustering may be performed to classify adjacent products to be shipped as one same collection unit (U) while increasing L).
  • the server may set a delivery center (C) by using location information and volume information of a plurality of goods to be delivered, targeting one commerce area in which short-distance delivery takes place.
  • each collection center (C) and a collection unit (U) having each collection center (C) as a center are sequentially set.
  • each collection center (C) and each collection unit (U) having each collection center (C) as a center can be set sequentially, for example, the first collection center (C1) and the first collection center (C1)
  • the primary collection unit (U1) with the center (C1) as the center is set with priority, and the secondary collection center (C2) and the secondary collection center (C2) among other items to be shipped except for the primary collection unit (U1) ) is set as the center, and after that, the 3rd collection center (C, Undo) is set among other items to be shipped except for the first collection unit (U1) and the second collection unit (U2).
  • City) and the tertiary collection center (C, not shown) as centers may be set.
  • setting a collection unit U having each collection center C as a center Rather, sequentially, in a manner of setting the delivery center (C) and the delivery unit (U) with the corresponding delivery center (C) as the center for the remaining goods to be delivered except for the delivery unit (U) set in the previous step.
  • the convergence center (C) and the convergence unit (U) the computation burden and computation time required for clustering can be reduced. Referring to FIG.
  • a plurality of collection centers (C) are set at once for one commercial transaction area in which short-distance pickup is performed, and each collection center (C) is used as a center.
  • Units (U) can be classified, but since the locations of a number of items to be shipped based on purchase information up to each collection start time can be arbitrarily distributed, Using the two-dimensional gradient (eg, the derivative of the two-dimensional gradient) formed by the change in volume, the local maximum formed by the volume of a number of products to be shipped is calculated and each local maximum is transported.
  • the two-dimensional gradient eg, the derivative of the two-dimensional gradient
  • the item to be shipped with the largest volume is set as the primary shipment center (C1) according to the size relationship of the volumes, and the first After setting the primary transport unit (U1) with the center of transport (C1) as the center, set the bulky transport target product as the secondary transport target, and set the secondary transport unit (C2) as the center.
  • clustering may be performed in a manner of sequentially setting the collection center C and the collection unit U according to the size relationship of volumes.
  • each collection center (C) targets the remaining items to be shipped except for the collection unit (U) set in the previous step, and the largest product is placed in the collection center (C ), and with each collection center (C) as the center, based on the distance (L) from each collection center (C), the limit of the collection unit (U) set in advance while going from the short distance to the long distance Until the volume (60L) is filled, one collection unit (U) may be set while repeating clustering in which adjacent items to be shipped are grouped into the same collection unit (U).
  • clustering is performed while setting the product with the largest volume among other products other than the collection unit (U) set in the previous step as the delivery center (C) according to the size relationship of the volume. Because of this, in the latter half of the clustering, products with relatively small volumes gradually distributed over a wide area are grouped into one collection unit (U), and as a result, until all parcel delivery products are classified into each collection unit (U). Clustering may be performed.
  • the priority delivery unit (U) set in the first half of the clustering may consider transporting products arranged in a short distance centering on relatively bulky products, and such a priority delivery unit For (U), the server may request the operator of the server to allocate transport resources suitable for short-distance transport of bulky and heavy products.
  • the lower priority delivery unit (U) set in the second half of the clustering it is possible to consider transportation of products disposed at a distance centering on lightweight goods having a relatively small volume.
  • the server The operator of the server may be requested to allocate transport resources suitable for long-distance transport of lightweight products having a small volume.
  • clustering of goods to be dispatched is performed for one commercial area including a plurality of purchasers intensively arranged in a short distance, and one embodiment of the present invention
  • the server may request the operator of the server to allocate transport resources capable of quickly transporting lightweight products to the collection point.
  • the delivery center (C) is set in consideration of the size relationship of the volume of the delivery target product, and clustering based on a short distance from the delivery center (C) can be performed, as shown in FIG. ,
  • the center of delivery (C) in order to prevent the collection unit (U) of the product to be shipped from gradually expanding to a wide area as clustering progresses, the center of delivery (C) is set based on the volume of the product to be shipped ,
  • the limit distance is set in such a way as to set the collection unit (U), excluding products that exceed the limit distance (Lmax) from the collection center (C) It is possible to avoid bundling products exceeding 0 with the same consignment unit (U).
  • the largest product is set as the delivery center (C), and it moves forward from the set delivery center (C) along the long-distance direction.
  • the limit volume (60L) of the preset transport unit (U) While grouping adjacent products to be transported into one transport unit (U), while proceeding with this clustering up to the limit volume (60L) of the preset transport unit (U), products that are gradually placed far from the transport center (C) are grouped together. It can be grouped into one collection unit (U).
  • the server can check the volume information and location information of each product while bundling each product into one collection unit (U) according to the distance (L) from the collection center (C), and each product It is determined whether the volume information and location information of the unit meet the conditions of the unit (U), and according to the result of the determination, each product may be grouped into a unit (U), and the unit (U) may be expanded. may be stopped, clustering to the corresponding aggregation unit (U) may be stopped, and the corresponding aggregation unit (U) may be determined.
  • a product (specific product) exceeding the distance limit Lmax from the collection center C may be set as a corresponding collection unit U2 (see FIG.
  • products exceeding the distance limit (Lmax) may be excluded from the corresponding collection unit (U) (see FIG. 4).
  • products exceeding the distance limit (Lmax) exceed the distance limit (Lmax).
  • It can be classified into another collection unit (U1) to which the product and the other nearest neighboring product belong (see FIG. 5a), and the product exceeding the distance limit (Lmax) and the other nearest neighboring product belong to another collection unit ( U1) may exceed the limited volume (60L) while additionally including products exceeding the distance limit (Lmax).
  • each product is transported until the limit volume is filled while advancing in the long-distance direction from the delivery center (C).
  • the corresponding product is classified as a corresponding delivery unit (U).
  • the volume bound by the delivery unit (U) to date is the limit volume (60L). ), if it corresponds to less than half (1/2) of the collection unit (U), it is determined that it is inefficient to bundle into one collection unit (U), the collection unit (U) is released, and each product classified as the corresponding collection unit (U) It can be classified as a collection unit (U) to which other neighboring products that are closest to each other belong.
  • the following conditions can be set in advance as conditions for the aggregation unit (U), and as a server that performs clustering of the aggregation unit (U), clustering for each aggregation unit (U)
  • a server that performs clustering of the aggregation unit (U)
  • clustering for each aggregation unit (U) As a basis for determining whether to group each product into a corresponding grouping unit (U), conditions of a grouping unit (U) set in advance can be inquired.
  • the limit distance (Lmax) from the collection center (C) set by the user before clustering and in particular, the distance between products classified as one collection unit (U) in the subordinate collection unit (U) set in the second half of clustering, More specifically, when the distance from the transport center (C) exceeds the preset limit distance (Lmax), 1) even if the volume condition (60L) is satisfied, the limit distance from the transport center (C) independently of the volume condition ( Products exceeding Lmax) may not be bundled into one consignment unit (U).
  • the distance from the distribution center C to each product or the distance between neighboring products means the shortest distance and may correspond to the Euclidean distance.
  • each packing unit (U) is 1) volume condition (60L) may be satisfied and 2) the distance condition (Lmax) may not be satisfied, alternatively, 2) only the distance condition (Lmax) may be satisfied and 1) the volume condition (60L) may not be satisfied, or otherwise , 1) the volume condition (60L) and 2) the distance condition (Lmax) may not all be satisfied.
  • a subordinated dispatching unit (U) set in the second half of clustering Products that exceed the limit distance (Lmax) from the collection center (C) can also be classified into the same delivery unit (U).
  • the server may request the operator of the server to distribute transport resources suitable for long-distance delivery of relatively lightweight products.
  • corresponding products can be classified into the same delivery unit (U) according to whether 1) the volume condition 60L is satisfied and 2) the distance condition Lmax is satisfied.
  • a product that satisfies both 1) volume condition (60L) and 2) distance condition (Lmax) may be classified as the same consignment unit (U), but 1) volume condition ( 60L) or 2) products that do not satisfy the distance condition (Lmax), the same transport unit as a result of different distribution of transportation resources or clustering in other neighboring transport units (U) (U).
  • each collection unit (U) through a separate calculation is 1) with the limit volume (60L) set in the volume condition.
  • the subordinated collection unit (U) may be canceled, and instead, each product may be distributed to the collection unit (U) to which the other nearest neighboring product belongs (see the arrow in FIG. 5A), and this In this case, despite exceeding the limit volume (60L) set as the collection unit (U), the excess volume exceeding the limit volume (60L) may be accommodated through the distribution of transport resources (refer to the collection unit U1 in FIG. 5a) .
  • the volume condition 60L is satisfied, but 2) the distance condition Lmax is not satisfied or 2) the distance condition Lmax is not satisfied 2) the distance condition Lmax
  • the aggregation unit (U) is determined according to, in particular, for the subordinated aggregation unit (U) set in the latter half of the clustering, the subordinated aggregation unit (U) itself is maintained, but forms the center of the corresponding subordinated aggregation unit (U) Only goods to be dispatched (specific goods) that exceed the limit distance from the transportation center (C) are excluded from the lower priority transportation unit (U), and transferred to the transportation unit (U) to which the specific goods and other products closest to it belong. It can be distributed (see the arrow in Fig. 5a).
  • the transportation unit (U) may be maintained (for example, referring to the transportation unit U2 of FIG. 5A, requesting distribution of transportation resources corresponding to short-distance transportation of light volume), Alternatively, the collection unit (U) itself may be maintained, but only the specific product exceeding the limit distance (Lmax) may be distributed to the collection unit (U) to which other products in the immediate vicinity belong (see the arrow in FIG.
  • the volume of the collection unit (U) is relatively small to the extent that it is inefficient to group it into (U), so the collection unit (U) with a large difference from the limit volume is released, and each product belonging to the released collection unit (U) is It can be distributed to the collection unit (U) to which other adjacent products belong (see the arrow in FIG. 5a, requesting distribution of transport resources considering the excess volume exceeding the limit volume of 60L of the collection unit U), or FIG. 5b A reclassification of aggregation units (U) as shown in may be performed.
  • the collection unit (U) when the collection unit (U) is determined according to the distance condition (Lmax), the collection unit (U) set in the previous step, including the corresponding collection unit (U), is released, and the collection unit (U) is collected.
  • the re-classification of the aggregation unit (U), which again performs the classification of the aggregation unit (U), may be performed, and by proceeding with a process different from the initial classification of the aggregation unit (U), the subordinated aggregation unit (U) set in the second half of the clustering ) can solve the problem of including lightweight products scattered over a wide area. For example, as shown in FIGS.
  • a product (specific product) that exceeds the limit distance (Lmax) from the transport center (C) according to the distance condition (Lmax) is newly transported. It is set as the center (C1, specific collection center C1), and a collection unit (U1, specific collection unit U1) with the newly set collection center (C1, specific collection center C1) as the center can be set.
  • a specific collection unit (U1) ) that is, except for the goods belonging to the specific delivery unit (U1), the goods with the largest volume are set as the delivery center (C2), substantially the same as the first classification, for the rest of the other goods, and the set delivery center A collection unit (U2) having (C2) as a center can be set.
  • a product exceeding the limit distance (Lmax) from the consignment center (C) according to the distance condition (Lmax) is recognized as a specific product
  • the reclassification as shown in FIG. 5B when the reclassification of the collection unit (U) is performed in such a way that a recognized specific product is set as a specific collection center (C1) and a specific collection unit (U1) is set, the first In classification, a specific product can be recognized as a number. For example, after classification of all products to be dispatched in the initial classification is completed, by performing reclassification, the maximum number of specific products that can come out of the initial classification can be recognized.
  • the primary collection center (C1) is selected from among the maximum number of specific products. It is set as the largest volume product, and adjacent products can be set as the same primary collection unit (U1) until the limit volume is filled in the distant direction from the set primary collection center (C1), and the primary collection unit (U1) Among the other specific products excluding , a specific product with a large volume in the next order is set as the secondary collection center (C2), and adjacent products are placed in the same secondary distribution until the limit volume is filled in the distant direction from the set secondary collection center (C2).
  • the delivery center (C) can be set according to the size relationship of the volume among the maximum number of specific products.
  • the product with the largest volume is set as the 3rd delivery center (C) according to the volume size relationship substantially the same as in the first classification.
  • the setting of the tertiary collection unit (U) with the corresponding collection center (C) as the center can be continued.
  • setting the collection unit (U) having the collection center (C) as the center means that the collection center (C) corresponds to the center position of the collection unit (U) in terms of location. It does not mean that, with the collection center (C) as the origin, and based on a short distance from the collection center (C) (while advancing from a short distance to a long distance), each product is grouped into the same delivery unit (U), , in this sense, the convergence center (C) can be said to correspond to the center of clustering.
  • the relay service system of the present invention can be applied to online commercial transactions between a plurality of purchasers and a plurality of purchasers having offline stores located intensively in one commercial transaction zone.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명에서는 중계 서비스 시스템이 개시된다. 상기 중계 서비스 시스템은, 하나의 상거래 구역 내에 집약적으로 위치하는 다수의 매입처와 다수의 구매자 간의 상거래 중계 서비스를 제공하는 서버를 포함하는 중계 서비스 시스템으로서, 서로 다른 매입처로부터 서로 다른 집송대상상품을 취합하여 하나의 집송지로 집결시키는 근거리 집송을 위한 순차적인 클러스터링을 수행하되, 집송대상상품 또는 전 단계의 클러스터링에서 배제된 집송대상상품을 대상으로, 가장 부피가 큰 상품을 집송 중심으로 설정하고, 집송 중심으로부터의 거리에 따라, 근거리로부터 원거리 방향으로 전진하면서 부피 한계를 채울 때까지 각각의 상품을 동일한 집송 단위로 묶는 순차적인 클러스터링을 수행한다.

Description

중계 서비스 시스템
본 발명은 중계 서비스 시스템에 관한 것으로, 보다 구체적으로, 하나의 상거래 구역에 집약적으로 위치하는 다수의 매입처와 다수의 구매자 간의 상거래 중계 서비스를 제공하는 서버를 포함하는 중계 서비스에 관한 것이다.
최근 온라인을 통하여 상품 또는 서비스의 거래가 이루어지는 전자 상거래(electronic commerce)가 활발하게 이루어지고 있으며, 이에 따라, 종래 시장과 같은 하나의 상거래 구역에서 오프라인 매장을 운용하는 매입처로서는 오프라인 상의 구매자뿐만 아니라, 온라인을 통하여 다수의 구매자와의 접촉할 수 있는 기회를 확대할 필요성이 증대되고 있고, 온라인 상거래 채널을 이용하는 온라인 상의 구매자를 오프라인 상의 매장으로 유도하여, 온라인 상거래 채널과 함께, 하나의 상거래 구역에 위치하는 각각의 오프라인 매장에 대한 구매자의 인지도를 높일 필요성이 대두되고 있으며, 이를 통한 시장과 같은 상거래 구역에 대한 활성화와 더불어, 국내외의 저명도가 있는 남대문 시장과 같은 상거래 구역에 대한 쇼핑체험을 하나의 관광 상품화할 수 있는 새로운 중계 서비스 시스템에 대한 연구가 필요한 실정이다.
본 발명의 일 실시형태는, 하나의 상거래 구역에 집약적으로 위치된 다수의 매입처로부터 취합된 다수의 상품을 서버의 운용자가 지정하는 하나의 집하 위치로 집송하기 위한 근거리 집송에 있어서, 1회의 집송에 적합한 부피 제한을 반영하는 근거리 기반의 효율적인 집송을 지원하는 클러스터링을 제공하는 중계 서비스 시스템을 포함한다.
본 발명의 중계 서비스 시스템은,
하나의 상거래 구역 내에 집약적으로 위치하는 다수의 매입처와 다수의 구매자 간의 상거래 중계 서비스를 제공하는 서버를 포함하는 중계 서비스 시스템으로서,
서로 다른 매입처로부터 서로 다른 집송대상상품을 취합하여 하나의 집송지로 집결시키는 근거리 집송을 위한 순차적인 클러스터링을 수행하되,
상기 집송대상상품 또는 전 단계의 클러스터링에서 배제된 집송대상상품을 대상으로, 가장 부피가 큰 상품을 집송 중심으로 설정하고, 상기 집송 중심으로부터의 거리에 따라, 근거리로부터 원거리 방향으로 전진하면서 부피 한계를 채울 때까지 각각의 상품을 동일한 집송 단위로 묶는 순차적인 클러스터링을 수행할 수 있다.
예를 들어, 상기 서버는, 각각의 집송 중심과 각각의 집송 중심을 센터로 하는 집송 단위를 순차적으로 설정하여,
상기 집송대상상품을 대상으로, 가장 부피가 큰 상품을 1차 집송 중심으로 하고, 1차 집송 중심을 센터로 하는 1차 집송 단위를 우선적으로 설정하며,
상기 1차 집송 단위를 제외한 나머지 다른 집송대상상품 중에서 가장 부피가 큰 상품을 2차 집송 중심으로 하고, 2차 집송 중심을 센터로 하는 2차 집송 단위를 설정하며,
상기 1차 집송 단위 및 2차 집송 단위를 제외한 나머지 다른 집송대상상품 중에서 가장 부피가 큰 상품을 3차 집송 중심으로 하고, 3차 집송 중심을 센터로 하는 3차 집송 단위를 설정할 수 있다.
예를 들어, 상기 서버는, 순차적인 클러스터링의 후반에서 설정된 후순위 집송 단위가 넓은 영역에 산재하는 경량의 상품을 포함함에 따라, 부피가 작은 경량 상품의 원거리 운송에 적합한 운송 자원의 배분을 요청할 수 있다.
예를 들어, 상기 서버는, 한계 부피 내에서 집송 중심으로부터 제한 거리를 초과하는 특정 상품에 대해서는 동일한 집송 단위로 묶지 않을 수 있다.
예를 들어, 상기 서버는, 상기 특정 상품을 최인접한 다른 상품이 속한 집송 단위로 함께 묶을 수 있다.
예를 들어, 상기 최인접한 다른 상품이 속한 집송 단위는 상기 특정 상품을 포함하면서 한계 부피를 초과할 수 있다.
예를 들어, 상기 서버는, 상기 한계 부피를 초과하는 집송 단위에 대해, 부피가 큰 중량 상품의 근거리 운송에 적합한 운송 자원의 배분을 요청할 수 있다.
예를 들어, 상기 서버는, 상기 제한 거리를 초과한 특정 상품을 배제시킨 집송 단위의 부피와 한계 부피의 차이를 산출하고,
상기 집송 단위의 부피와 한계 부피의 차이에 따라, 상기 집송 단위의 부피가 하나의 집송 단위로 묶기에는 비효율적이라고 판단될 정도로 한계 부피에 비하여 상대적으로 부피가 적은 집송 단위에 대해, 상기 집송 단위를 해제하고, 해제된 집송 단위의 상품들을 최인접한 다른 이웃한 집송 단위로 묶을 수 있다.
예를 들어, 상기 서버는 한계 부피 내에서 집송 중심으로부터 제한 거리를 초과하는 특정 상품에 대해서도 동일한 집송 단위로 묶고,
상기 제한 거리를 초과하는 집송 단위에 대해, 원거리 운송에 적합한 운송 자원의 배분을 요청할 수 있다.
예를 들어, 상기 서버는 한계 부피 내에서 집송 중심으로부터 제한 거리를 초과하는 특정 상품이 포착됨에 따라, 전 단계에서 설정된 집송 단위를 해제하고,
상기 특정 상품을 집송 중심으로 하고, 상기 집송 중심을 센터로 하는 집송 단위를 재설정하는 재분류를 수행할 수 있다.
예를 들어, 상기 서버는, 부피에 근거하는 집송 중심의 설정과, 상기 집송 중심을 센터로 하는 집송 단위의 설정을 순차로 수행하는 전처리 클러스터링을 수행하면서, 각각의 집송 중심으로부터 제한 거리를 초과하여 집송 단위로 묶이지 않은 특정 상품을 인식하고,
상기 특정 상품 중에서 부피가 가장 큰 상품을 1차 집송 중심으로 하고, 상기 1차 집송 중심을 센터로 하는 1차 집송 단위를 설정하며,
상기 1차 집송 단위를 제외한 나머지 다른 특정 상품 중에서 부피가 가장 큰 상품을 2차 집송 중심으로 하고, 상기 2차 집송 중심을 센터로 하는 2차 집송 단위를 설정하며,
상기 2차 집송 단위를 제외한 나머지 다른 특정 상품이 존재하지 않으면, 2차 집송 단위를 제외한 나머지 다른 상품 중에서 부피가 가장 큰 상품을 3차 집송 중심으로 하고, 상기 3차 집송 중심을 센터로 하는 3차 집송 단위를 설정할 수 있다.
예를 들어, 상기 서버는 부피에 근거하는 집송 중심의 설정과, 상기 집송 중심을 센터로 하는 집송 단위의 설정을 순차로 수행하는 전처리 클러스터링을 수행하되, 각각의 집송 중심으로부터 거리 제한을 초과하여 집송 단위로 묶이지 않는 특정 상품을 제외하고 나머지 다른 상품이 존재하지 않을 때까지 전처리 클러스터링을 수행할 수 있다.
본 발명의 일 실시형태에 따른 중계 서비스 시스템에 의하면, 하나의 상거래 구역에 집약적으로 위치된 다수의 매입처로부터 취합된 다수의 상품을 서버의 운용자가 지정하는 하나의 집하 위치로 집송하기 위한 근거리 집송에 있어서, 1회의 집송에 적합한 부피 제한을 반영하는 근거리 기반의 효율적인 집송을 지원하는 클러스터링을 제공할 수 있다.
도 1에는, 본 발명의 일 실시형태에 따른 근거리 집송을 위한 클러스터링에서 근거리 집송과 원거리 배송을 설명하기 위한 도면이 도시되어 있다.
도 2에는, 본 발명의 일 실시형태에 따른 근거리 집송에서 클러스터링되는 집송 단위를 설명하기 위한 도면이 도시되어 있다.
도 3a에는, 본 발명의 일 실시형태에서, 매입처의 위치에 해당되는 집송대상상품의 위치 정보와 부피 정보에 근거한 클러스터링을 예시적으로 보여주는 도면이 도시되어 있다.
도 3b에는, 본 발명과 대비되는 비교예에서, 매입처의 위치에 해당되는 집송대상상품의 위치 정보와 부피 정보로부터 지역 최대(local maximum)를 집송 중심으로 하는 클러스터링의 문제를 보여주는 도면이 도시되어 있다.
도 4에는, 본 발명의 일 실시형태에서, 매입처의 위치에 해당되는 집송대상상품의 위치 정보와 부피 정보에 근거하여, 근거리 집송을 위한 클러스터링을 설명하기 위한 도면이 도시되어 있다.
도 5a에는, 본 발명의 일 실시형태에서, 매입처의 위치에 해당되는 집송대상상품의 위치 정보와 부피 정보에 근거하여, 1차 집송 중심과, 1차 집송 단위를 설정하고, 순차적으로 2차 집송 중심과 2차 집송 단위를 설정하는 클러스터링을 예시적으로 보여주는 도면이 도시되어 있다.
도 5b에는, 도 5a에 도시된 바와 같이, 집송 중심과 집송 단위를 순차적으로 설정하는 클러스터링에서, 순차적으로 후순위 클러스터링에서 넓은 영역에 산포하는 경량 상품들이 하나의 집송 단위로 설정되는 것을 방지하기 위한 집송 단위의 재분류를 설명하기 위한 도면이 도시되어 있다.
본 발명의 중계 서비스 시스템은,
하나의 상거래 구역 내에 집약적으로 위치하는 다수의 매입처와 다수의 구매자 간의 상거래 중계 서비스를 제공하는 서버를 포함하는 중계 서비스 시스템으로서,
서로 다른 매입처로부터 서로 다른 집송대상상품을 취합하여 하나의 집송지로 집결시키는 근거리 집송을 위한 순차적인 클러스터링을 수행하되,
상기 집송대상상품 또는 전 단계의 클러스터링에서 배제된 집송대상상품을 대상으로, 가장 부피가 큰 상품을 집송 중심으로 설정하고, 상기 집송 중심으로부터의 거리에 따라, 근거리로부터 원거리 방향으로 전진하면서 부피 한계를 채울 때까지 각각의 상품을 동일한 집송 단위로 묶는 순차적인 클러스터링을 수행할 수 있다.
이하, 첨부된 도면을 참조하여, 본 발명의 바람직한 일 실시형태에 관한 중계 서비스 시스템에 대해 설명하기로 하기로 한다.
도 1 및 도 2를 참조하면, 본 발명의 일 실시형태에 따른 근거리 집송을 위한 클러스터링은, 구매자와 매입처 간의 상거래 중개 서비스를 제공하는 서버에 의해 수행될 수 있으며, 상기 서버는, 다수의 매입처에 대한 위치 정보와 다수의 매입처로부터 집송대상상품의 부피 정보를 취합하여, 서로 다른 매입처로부터의 집송대상상품을 근거리 기준으로 1회 집송에 적합한 누적 부피의 집송 단위(U)로 클러스터링할 수 있는 근거리 집송을 위한 클러스터링을 제공할 수 있다.
본 발명의 일 실시형태에서, 집송 단위(U)란, 집송 중심(C)을 기준으로 근거리에 위치한 일군의 집송대상상품의 집단을 의미할 수 있으며, 이들 집송 단위(U)로 분류된 일군의 집송대상상품은 1회의 집송에 적합한 누적 부피를 가질 수 있다. 여기서, 누적 부피란, 집송 단위(U)로 분류된 일군의 집송대상상품들의 전체 부피를 의미할 수 있다.
본 발명의 일 실시형태에서, 상기 집송 단위(U)는 집송 중심(C)으로부터의 거리를 기준으로 근거리에 배치된 일군의 집송대상상품을 포함할 수 있으며, 예를 들어, 집송 중심(C)이란 다수의 집송대상상품들 중에서 상대적으로 큰 부피를 갖는 상품을 의미할 수 있으며, 본 발명의 일 실시형태에서, 집송 단위(U)를 집송 중심(C), 그러니까, 상대적으로 부피가 큰 상품을 중심으로 집송 단위(U)를 구분하는 것은, 상대적으로 부피가 큰 상품을 중심으로 집송 단위(U)를 구분함으로써, 부피가 큰 상품과 부피가 작은 상품을 함께 집송 단위(U)로 묶어서 1회 집송의 효율성을 높이기 위한 구성이다. 예를 들어, 본 발명의 일 실시형태는 각각 서로 다른 집송대상상품을 제공하는 다수의 매입처가 하나의 상거래 구역에 집약적으로 위치하는 근거리 집송 시스템에 관한 것으로, 남대문 시장과 같은 하나의 상거래 구역으로 인식될 수 있는 지역에 기반하여 남대문 시장에 산재하는 다수의 매입처로부터 서로 다른 집송대상상품을 취합하여 하나의 집송지로 집결시킨 후, 집송지로부터 원거리에 산재하는 다수의 구매자들에게 집송대상상품을 배송할 수 있으며, 이런 의미에서, 본 발명의 일 실시형태에서 근거리 집송이란 원거리 배송의 전단계에 해당될 수 있으며, 서로 다른 매입처로부터 서로 다른 집송대상상품을 하나의 집송지에 집결시킨 후에, 집송지로부터 원거리의 구매자들에게 배송을 개시함으로써, 배송의 효율성을 높일 수 있으며, 예를 들어, 서버 운용자로부터 하나의 집송지로부터 다양한 원거리 배송지로서의 배송을 의뢰받은 배송자로서도, 하나의 집송지로부터 다수의 상품에 대한 배송을 개시할 수 있으므로, 배송 비용을 절감할 수 있고, 결과적으로 구매 비용의 절감으로 이어질 수 있다.
이와 같이, 본 발명의 일 실시형태는, 원거리 배송 이전의 단계로서, 근거리 집송을 위한 클러스터링을 제공하므로, 1회의 집송 단위(U)가 상대적으로 크지 않고, 예를 들어, 바이크와 같은 소형 운송수단을 이용하여 1회의 집송 단위(U)가 제한될 수 있으며, 별도의 소형 운송수단을 이용하므로, 무게에 따른 제한 보다는 부피에 따른 제한이 수반될 수 있다. 예를 들어, 본 발명의 일 실시형태에서, 바이크와 같은 소형 운송수단을 이용할 경우, 1회의 집송 단위(U)로 묶을 수 있는 부피의 총량은 대략 60L로 설정될 수 있으며, 최대 90L까지 설정될 수 있다. 본 명세서에 첨부된 도면들에서는 1회의 집송 단위(U)로 묶을 수 있는 부피의 총량을 60L로 설정한 경우의 예시적인 집송 단위(U) 클러스터링을 도시하고 있다.
본 발명의 일 실시형태에서는, 부피가 큰 상품을 집송 중심(C)으로 하여 집송 중심(C)으로부터 근거리에 위치한 집송대상상품을 하나의 집송 단위(U)로 분류함으로써, 상대적으로 부피가 큰 상품과 부피가 작은 상품을 혼합하여 하나의 집송 단위(U)로 묶어서 1회 집송 단위(U)에 제한되는 부피의 총량(60L)을 효과적으로 활용할 수 있다. 예를 들어, 상대적으로 큰 부피의 상품 사이 사이에 작은 부피의 상품이 끼워져 채워지는 방식으로, 1회의 집송 단위(U)로 운송 가능한 부피를 효율적으로 활용할 수 있으며, 본 발명의 일 실시형태에서는 상대적으로 큰 부피의 집송 중심(C)과 함께, 집송 중심(C)으로부터 근거리에 위치한 상대적으로 작은 부피의 집송대상상품을 함께 묶어서 집송 내지는 운송의 효율성을 높일 수 있다.
본 발명의 일 실시형태에서, 매입처의 위치 정보와 집송대상상품의 부피 정보를 입수하여, 집송 단위(U)를 분류할 수 있으며, 예를 들어, 매입처와 구매자 간을 상거래를 중계하는 서버를 통하여 집송 단위(U)를 분류하는 클러스터링이 수행될 수 있다. 여기서, 매입처의 위치 정보는 집송대상상품의 위치 정보에 해당될 수 있으며, 본 발명의 일 실시형태에서는 매입처의 위치 정보 내지는 집송대상상품의 위치 정보는, 매입처의 GPS의 좌표 정보를 포함할 수 있으며, 2차원 GPS 좌표 정보를 포함할 수 있다.
도 3a 내지 도 5b를 참조하면, 본 명세서에 첨부된 도면들에서는 2차원 좌표를 표시하는 일정 간격의 메쉬 상에, 집송대상상품의 부피를 표시하고 있다. 본 발명의 일 실시형태에서는, 2차원 좌표로 표현되는 집송대상상품의 위치 정보를 취득할 수 있으며, 여기서, 2차원 좌표란 다수의 매입처가 집약적으로 위치한 각각의 건물 위치를 의미할 수 있다. 예를 들어, 하나의 GPS 좌표 상에서 나타나는 위치 정보는, 각각의 매입처의 위치 정보라기 보다는, 다수의 매입처가 함께 위치하는 건물 위치를 의미할 수 있다. 이에, 본 발명에서 집송대상상품의 위치 정보는 해당되는 집송대상상품을 등록한 매입처의 위치 정보 내지는 해당되는 매입처가 위치하는 건물 위치를 의미할 수 있다. 본 발명의 일 실시형태에서, 상기 서버는 각각의 집송대상상품을 등록한 매입처의 위치 정보로서, 매입처가 위치하는 건물 위치를 저장하고 있을 수 있으며, 이에 따라, 다수의 집송대상상품이 하나의 위치, 그러니까, 하나의 건물 위치 내지는 하나의 건물 위치를 나타내는 GPS 좌표 상에 매칭될 수 있으며, 이때, 상기 서버는 동일한 위치(건물 위치) 상에 매칭된 다수의 집송대상상품의 부피 총량을 합산하여, 합산된 부피의 단일 집송대상상품으로 취급하여, 후술하는 집송 단위(U)의 클러스터링(2차원 클러스터링)을 수행할 수 있다. 다만, 본 발명의 다양한 실시형태에서, 상기 서버가 동일한 위치(건물 위치) 상에 매칭된 다수의 집송대상상품을 부피 합산된 단일 집송대상상품으로 취급하는 것은, 부피 합산된 단일 집송대상상품의 부피가 하나의 집송 단위(U)에 제한된 부피 총량(예를 들어, 60L)를 초과하지 않는다는 전제 하에서 부피 합산된 단일 집송대상상품으로 취급할 수 있으며, 이와 달리, 합산된 단일 집송대상상품의 부피가 하나의 집송 단위(U)에 제한된 부피 총량(60L)을 초과할 경우, 단일 집송대상상품은 적어도 둘 이상의 집송 단위(U)를 형성할 수 있으므로, 하나의 집송 단위(U)에 제한된 부피 총량(60L)까지를 하나의 집송 단위(U) 또는 둘 이상의 집송 단위(U)로 묶고(후술하는 레벨 좌표에 근거한 1차원 클러스터링), 나머지 부피 총량을 넘지 않는 다수의 집송대상상품을 단일 집송대상상품으로 취급하여, 후술하는 집송 단위(U)의 클러스터링(2차원 클러스터링)을 수행할 수 있다.
본 발명의 다양한 실시형태에서는 후술하는 바와 같은 2차원의 GPS 좌표에 근거한 집송 단위(U)의 클러스터링(2차원 클러스터링)과 함께, 하나의 위치(건물 위치)에 매칭된 제한 부피(60L)를 넘는 다수의 집송대상상품에 대해, 레벨 좌표를 도입하여, 1차원의 레벨 좌표에 따라 근거리에 위치하는 집송대상상품을 제한 부피(60L)까지 하나의 집송 단위(U)로 묶고(1차원 클러스터링), 집송 단위(U)를 제외한 나머지 집송대상상품에 대해 해당되는 2차원 좌표에 위치하는 단일의 집송대상상품으로 취급하여, 후술하는 2차원 클러스터링을 수행할 수 있다.
본 발명의 일 실시형태에서는 하나의 상거래 구역에 속하는 다수의 매입처의 위치 정보를 서버에 저장하여 둘 수 있으며, 구매자로부터의 매입 정보를 입수하여, 매입처의 위치 정보와 함께, 매입 정보에 기록된 매입 상품, 그러니까, 집송대상상품의 정보를 서로 매칭시킬 수 있다. 예를 들어, 상기 서버로서는 각각의 매입 정보로부터 집송대상상품의 위치 정보(매입처의 위치 정보)와 부피 정보를 파악할 수 있으며, 예를 들어, 매입 대상 상품의 개별 부피와 함께 수량 정보를 승산하는 방식으로 각각의 매입처로부터 집송대상상품의 부피를 산출할 수 있다.
상기 서버는 사용자의 요청에 의하거나 또는 집송이 개시되는 것으로 사전에 지정된 지정 시간 이전에, 집송대상상품의 위치 정보와 부피 정보를 이용하여 집송 중심(C)을 설정하고, 설정된 집송 중심(C)으로부터 근거리에 기반하여 집송 단위(U)를 분류할 수 있으며, 사전에 설정된 집송 단위(U)의 부피 제한(60L)을 넘지 않는 한도에 이르기까지 집송 중심(C)의 근거리로부터 원거리를 향하여 거리(L)를 증가시키면서 인접한 집송대상상품을 동일한 하나의 집송 단위(U)로 분류하는 클러스터링을 수행할 수 있다.
상기 서버는 근거리 집송이 이루어지는 하나의 상거래 구역을 대상으로, 다수의 집송대상상품의 위치 정보와 부피 정보를 이용하여, 집송 중심(C)을 설정할 수 있는데, 본 발명의 일 실시형태에서는, 다수의 집송대상상품의 부피 대소관계에 따라 순차적으로 집송 중심(C)과 각각의 집송 중심(C)을 갖는 집송 단위(U)를 설정해줄 수 있다.
도 3a를 참조하면, 본 발명의 일 실시형태에 따른 근거리 집송을 위한 클러스터링에서는 각각의 집송 중심(C)과 각각의 집송 중심(C)을 센터로 하는 집송 단위(U)가 순차적으로 설정되는 프로세스를 통하여, 각각의 집송 중심(C)과 각각의 집송 중심(C)을 센터로 하는 집송 단위(U)가 순차적으로 설정될 수 있으며, 예를 들어, 1차 집송 중심(C1)과 1차 집송 중심(C1)을 센터로 하는 1차 집송 단위(U1)가 우선적으로 설정되고, 1차 집송 단위(U1)를 제외한 나머지 다른 집송대상상품 중에서 2차 집송 중심(C2)과 2차 집송 중심(C2)을 센터로 하는 2차 집송 단위(U2)가 설정되며, 그 후에, 1차 집송 단위(U1)와 2차 집송 단위(U2)를 제외한 나머지 다른 집송대상상품 중에서 3차 집송 중심(C, 미도시)과 3차 집송 중심(C, 미도시)을 센터로 하는 3차 집송 단위(U)가 설정될 수 있다. 이와 같이, 본 발명의 일 실시형태에서는, 하나의 상거래 구역을 대상으로 다수의 집송 중심(C)을 한번에 설정한 후에, 각각의 집송 중심(C)을 센터로 하는 집송 단위(U)를 설정하기 보다는, 이전 단계에서 설정된 집송 단위(U)를 제외한 나머지 집송대상상품을 대상으로, 집송 중심(C)과 해당되는 집송 중심(C)을 센터로 하는 집송 단위(U)를 설정하는 방식으로 순차적으로 집송 중심(C)과 집송 단위(U)를 설정함으로써, 클러스터링에 소요되는 연산 부담과 연산 시간을 단축할 수 있다. 도 3b를 참조하면, 본 발명과 대비되는 비교예에서는 근거리 집송이 이루어지는 하나의 상거래 구역에 대해 다수의 집송 중심(C)을 한번에 설정하고, 각각의 집송 중심(C)을 센터로 하는 각각의 집송 단위(U)를 분류할 수 있으나, 각각의 집송 개시 시간까지의 매입 정보에 근거하는 다수의 집송대상상품의 위치는 임의적으로 산포될 수 있기 때문에, 2차원적인 위치에 따른 다수의 집송대상상품의 부피의 변화가 형성하는 2차원적인 구배(예를 들어, 2차원적인 구배의 도함수)를 이용하여 다수의 집송대상상품의 부피가 형성하는 지역 최대(local maximum)를 산출하고 각각의 지역 최대를 집송 중심(C)으로 산출하는 방식을 이용할 경우, 각각의 집송 중심(C)이 서로 인접하게 설정되면서, 각각의 집송 중심(C)을 센터로 하는 집송 단위(U)로 묶기에 부피의 과부족이 빈번하게 발생될 수 있으며, 역으로 각각의 집송 중심(C)이 너무 멀리 설정되면서, 각각의 집송 중심(C)을 센터로 하는 집송 단위(U)로 묶을 경우, 서로 이웃하는 집송 단위(U) 사이에 어떠한 집송 단위(U)에도 속하지 않는 다수의 집송대상상품이 존재할 수 있는 등과 같은 비효율적인 클러스터링이 수행될 개연성이 높을 수 있다.
도 3a에 도시된 바와 같이, 본 발명의 일 실시형태에서는 다수의 집송대상상품에 대해, 부피의 대소관계에 따라 가장 큰 부피의 집송대상상품을 1차 집송 중심(C1)으로 설정하고, 1차 집송 중심(C1)을 센터로 하는 1차 집송 단위(U1)를 설정한 후에, 차순위로 부피가 큰 집송대상상품을 2차 집송 대상으로 설정하고, 2차 집송 중심(C2)을 센터로 하는 2차 집송 단위(U2)를 설정하는 방식으로, 순차적으로 부피의 대소관계에 따라 집송 중심(C)과 집송 단위(U)를 설정하는 방식의 클러스터링을 수행할 수 있다.
도 4를 참조하면, 본 발명의 일 실시형태에서, 각각의 집송 중심(C)은 전단계에서 설정된 집송 단위(U)를 제외한 나머지 집송대상상품을 대상으로, 가장 부피가 큰 상품을 집송 중심(C)으로 설정하고, 각각의 집송 중심(C)을 센터로 하여, 각각의 집송 중심(C)으로부터의 거리(L)에 근거하여, 근거리로부터 원거리 방향으로 가면서 사전에 설정된 집송 단위(U)의 한계 부피(60L)가 채워질 때까지 인접한 집송대상상품을 동일한 집송 단위(U)로 묶는 클러스터링을 반복하면서 하나의 집송 단위(U)를 설정해줄 수 있다.
도 5a를 참조하면, 본 발명의 일 실시형태에서는, 부피의 대소관계에 따라 전단계에서 설정된 집송 단위(U)를 제외한 나머지 다른 상품 중에서 가장 부피가 큰 상품을 집송 중심(C)으로 설정하면서 클러스터링을 수행하기 때문에, 클러스터링의 후반에서는 점차로 넓은 영역에 산포하는 비교적 부피가 적은 상품들이 하나의 집송 단위(U)로 묶이게 되며, 결과적으로 모든 집송배송상품이 각각의 집송 단위(U)로 분류될 때까지 클러스터링이 수행될 수 있다. 예를 들어, 본 발명의 일 실시형태에서, 클러스터링의 전반에서 설정된 선순위 집송 단위(U)에서는 비교적 부피가 큰 상품을 중심으로 근거리에 배치된 상품들에 대한 운송을 고려할 수 있으며, 이러한 선순위 집송 단위(U)에 대해, 상기 서버로서는 서버의 운용자로 하여금 부피가 큰 중량 상품의 근거리 운송에 적합한 운송 자원을 배분할 것을 요청할 수 있다. 한편, 클러스터링의 후반에서 설정된 후순위 집송 단위(U)에서는 비교적 부피가 작은 경량 상품을 중심으로 원거리에 배치된 상품들에 대한 운송을 고려할 수 있으며, 이러한 후순위 집송 단위(U)에 대해, 상기 서버로서는 서버의 운용자로 하여금 부피가 작은 경량 상품의 원거리 운송에 적합한 운송 자원을 배분할 것을 요청할 수 있다.
도 5a를 참조하면, 본 발명의 일 실시형태에서는, 위치적으로 근거리에 집중적으로 배치된 다수의 매입처를 포함하는 하나의 상거래 구역을 대상으로 집송대상상품의 클러스터링을 수행하며, 본 발명의 일 실시형태에서와 같이, 클러스터링의 후반에서 비교적 넓은 영역에 걸쳐서 산재하는 부피가 작은 경량 상품이 하나의 집송 단위(U)로 묶이더라도, 집송의 효율에 큰 영향을 주지 않을 수 있다. 예를 들어, 클러스터링의 후반에서 설정된 후순위 집송 단위(U)에 대해서는, 상기 서버는 서버의 운용자로 하여금 경량 상품을 신속하게 집송지로 운송할 수 있는 운송 자원을 배분할 것을 요청할 수 있다.
본 발명의 일 실시형태에서는 집송대상상품의 부피의 대소관계를 고려하여 집송 중심(C)을 설정하고, 집송 중심(C)으로부터 근거리에 근거한 클러스터링이 수행될 수 있으며, 도 4에 도시된 바와 같이, 본 발명의 다양한 실시형태에서는 집송대상상품의 집송 단위(U)가 클러스터링의 진행에 따라 점차적으로 넓은 영역으로 확대되는 것을 막기 위하여, 집송대상상품의 부피에 근거하여 집송 중심(C)을 설정하되, 집송 단위(U)가 사전에 설정된 제한 거리(Lmax)를 초과할 경우, 집송 중심(C)으로부터 제한 거리(Lmax)가 초과된 상품을 제외하고 집송 단위(U)를 설정하는 방식으로 제한 거리를 초과하는 상품끼리 같은 집송 단위(U)로 묶이는 것을 피할 수 있다. 예를 들어, 클러스터링의 후반에서, 전단계에서 설정된 집송 단위(U)를 배제한 집송대상상품 중에서 가장 부피가 큰 상품을 집송 중심(C)으로 설정하고, 설정된 집송 중심(C)으로부터 원거리 방향을 따라 전진하면서 인접한 집송대상상품을 하나의 집송 단위(U)로 묶되, 이러한 클러스터링을 사전에 설정된 집송 단위(U)의 한계 부피(60L)까지 진행하면서 점진적으로 집송 중심(C)으로부터 원거리에 배치된 상품들을 하나의 집송 단위(U)로 묶을 수 있다. 이때, 상기 서버로서는 집송 중심(C)으로부터의 거리(L)에 따라 각각의 상품을 하나의 집송 단위(U)로 묶어 가면서, 각각의 상품의 부피 정보와 위치 정보를 확인할 수 있고, 각각의 상품의 부피 정보와 위치 정보가 집송 단위(U)의 조건에 부합하는지 여부에 대해 판단하고, 그 판단 결과에 따라 각각의 상품을 집송 단위(U)로 묶을 수도 있고, 해당 집송 단위(U)의 확장을 중단하고, 해당 집송 단위(U)로의 클러스터링을 중단하고 해당 집송 단위(U)를 확정할 수 있다. 예를 들어, 본 발명의 다양한 실시형태에서는, 집송 중심(C)으로부터의 거리 제한(Lmax)을 초과하는 상품(특정 상품)을 해당되는 집송 단위(U2)로 설정할 수도 있고(도 5a 참조), 또는 거리 제한(Lmax)을 초과하는 상품을 해당되는 집송 단위(U)에서 배제할 수도 있으며(도 4 참조), 이 경우, 거리 제한(Lmax)을 초과하는 상품은, 거리 제한(Lmax)을 초과하는 상품과 최인접한 다른 이웃한 상품이 속한 다른 집송 단위(U1)로 분류할 수 있으며(도 5a 참조), 거리 제한(Lmax)을 초과하는 상품과 최인접한 다른 이웃한 상품이 속한 다른 집송 단위(U1)는 거리 제한(Lmax)을 초과하는 상품을 추가로 포함하면서 제한 부피(60L)를 초과할 수도 있다.
또한, 거리 제한을 초과하는 상품(특정 상품)이 포착된 집송 단위(U)에 대해서는, 예를 들어, 집송 중심(C)으로부터 원거리 방향으로 전진하면서 한계 부피를 채울 때까지 각각의 상품을 집송 단위(U)로 묶는 클러스터링을 진행하면서, 집송 중심(C)으로부터의 거리가 거리 제한(Lmax)을 초과하는 상품이 포착된 집송 단위(U)에 대해서는, 해당되는 상품을 해당되는 집송 단위(U)로 분류할 것인지의 여부에 대한 판단과는 별개로, 현재까지 집송 단위(U)로 묶인 부피와 한계 부피(60L) 간의 차이에 따라 하나의 집송 단위(U)로 묶기에 비효율적이라고 판단될 정도로 한계 부피(60L)에 비하여 상대적으로 부피가 적은 집송 단위(U)에 대해서는 집송 단위(U)를 해제하고, 해당되는 집송 단위(U)로 분류된 각각의 상품과 최인접한 다른 이웃한 상품이 속한 집송 단위(U)로 분류할 수 있다.
본 발명의 일 실시형태에서, 상기 집송 중심(C)으로부터 거리 제한(Lmax)을 초과하는 상품이 포착된 집송 단위(U)에 대해, 현재까지 집송 단위(U)로 묶인 부피가 한계 부피(60L)의 절반(1/2) 이하에 해당될 경우, 하나의 집송 단위(U)로 묶기에 비효율적이라고 판단하여 집송 단위(U)를 해제하고, 해당되는 집송 단위(U)로 분류된 각각의 상품과 최인접한 다른 이웃한 상품이 속한 집송 단위(U)로 분류할 수 있다.
본 발명의 일 실시형태에서 집송 단위(U)의 조건으로는 이하와 같은 조건을 사전에 설정해둘 수 있고, 집송 단위(U)의 클러스터링을 수행하는 서버로서는 각각의 집송 단위(U)에 대한 클러스터링에서 각각의 상품을 해당 집송 단위(U)로 묶을지의 여부에 대한 판단의 근거로 사전에 설정된 집송 단위(U)의 조건을 조회할 수 있다.
1) 부피 조건(60L):
클러스터링 이전에 사용자에 의해 설정된 하나의 집송 단위(U)의 한계 부피(60L)이며, 한계 부피(60L)까지 각각의 집송 단위(U)를 채우도록 집송 중심(C)으로부터 원거리 방향으로 해당되는 상품을 동일한 집송 단위(U)로 묶을 수 있다.
2) 거리 조건(Lmax):
클러스터링 이전에 사용자에 의해 설정된 집송 중심(C)으로부터의 한계 거리(Lmax)이며, 특히, 클러스터링의 후반에서 설정되는 후순위 집송 단위(U)에서 하나의 집송 단위(U)로 분류된 상품 간의 거리, 보다 구체적으로 집송 중심(C)으로부터 거리가 사전에 설정된 한계 거리(Lmax)를 초과할 경우, 1) 부피 조건(60L)을 만족하더라도, 부피 조건과는 별개로 집송 중심(C)으로부터 한계 거리(Lmax)를 초과하는 상품에 대해서는 하나의 집송 단위(U)로 묶지 않을 수 있다. 본 명세서를 통하여, 집송 중심(C)으로부터 각각의 상품까지의 거리라든가 또는 이웃한 상품 간의 거리란 최단 거리를 의미하는 것으로 유클리드 거리에 해당될 수 있다.
참고로, 1) 부피 조건(60L) 및 2) 거리 조건(Lmax)에 대해, 본 발명의 일 실시형태에 따른 클러스터링에서는, 1) 부피 조건(60L)과 2) 거리 조건(Lmax)이 모두 만족하는 상품에 한하여 동일한 집송 단위(U)로 분류되는 것은 아니며, 예를 들어, 본 발명의 다양한 실시형태에서, 최종적으로 분류된 집송 단위(U)에서 각각의 집송 단위(U)는 1) 부피 조건(60L)만을 만족하고 2) 거리 조건(Lmax)을 만족하지 않을 수도 있으며, 이와 달리, 2) 거리 조건(Lmax)만을 만족하고 1) 부피 조건(60L)은 만족하지 않을 수도 있으며, 또는 이와 달리, 1) 부피 조건(60L)과 2) 거리 조건(Lmax)을 모두 만족하지 않을 수도 있다.
1) 부피 조건(60L)만 만족하고 2) 거리 조건(Lmax)을 만족하지 않는 상품이 동일한 집송 단위(U)로 분류되는 경우로서, 예를 들어, 클러스터링의 후반에 설정된 후순위 집송 단위(U)에서 집송 중심(C)으로부터 제한 거리(Lmax)를 초과한 상품에 대해서도, 동일한 집송 단위(U)로 분류할 수도 있다. 이 경우, 서버로서는 서버의 운용자로 하여금 비교적 경량 상품의 원거리 배송에 적합한 운송 자원의 배분을 요청할 수 있다.
2) 거리 조건(Lmax)만 만족하고 1) 부피 조건(60L)을 만족하지 않는 상품이 동일한 집송 단위(U)로 분류되는 경우로서, 후순위 집송 단위(U)의 부피와 한계 부피(60L) 간의 비교에 따라 하나의 집송 단위(U)로 분류하기에 비효율적이라고 판단될 정도로, 부피가 상대적으로 적은 집송 단위(U)에 대해서는 집송 단위(U)를 해제하고, 해제된 집송 단위(U)의 상품들을 최인접한 다른 이웃한 집송 단위(U)로 분류함으로써, 해당되는 집송 단위(U)의 부피는 한계 부피(60L)를 넘을 수도 있으며(예를 들어, 도 5a에서 집송 단위 U1), 이 경우, 2) 거리 조건(Lmax)을 만족하되, 1) 부피 조건(60L)을 만족하지 않을 수 있으며, 1) 부피 조건(60L)과 2) 거리 조건(Lmax)을 모두 만족하지 않을 수도 있다.
이와 같이, 본 발명의 일 실시형태에 따른 클러스터링에서는 1) 부피 조건(60L)의 만족 여부와, 2) 거리 조건(Lmax)의 만족 여부에 따라 해당되는 상품을 동일한 집송 단위(U)로 분류할 것인지의 여부가 달라질 수 있으며, 예를 들어, 1) 부피 조건(60L)과 2) 거리 조건(Lmax)을 모두 만족하는 상품은 동일한 집송 단위(U)로 분류될 수 있으나, 1) 부피 조건(60L)을 만족하지 않는 상품이나 2) 거리 조건(Lmax)을 만족하지 않는 상품의 경우에도, 운송 자원의 배분을 달리하거나 또는 이웃한 다른 집송 단위(U)에서의 클러스터링에 따라 결과적으로 동일한 집송 단위(U)로 분류될 수 있다.
본 발명의 일 실시형태에서, 1) 부피 조건(60L)을 만족하더라도 2) 거리 조건(Lmax)을 만족하지 않는 경우 내지는 2) 거리 조건(Lmax)을 만족하지 않아서 2) 거리 조건(Lmax)에 따라 집송 단위(U)가 결정된 경우, 특히, 클러스터링 후반에 설정된 후순위 집송 단위(U)에 대해, 별도의 연산을 통하여 각각의 집송 단위(U)가 1) 부피 조건에서 설정된 한계 부피(60L)와의 차이에 따라, 예를 들어, 후순위 집송 단위(U)의 부피가 하나의 집송 단위(U)로 묶기에는 비효율적이라고 판단될 정도로 상대적으로 작아서 한계 부피(60L)와의 차이가 큰 경우에는 후순위 집송 단위(U)를 유지하기 보다는 후순위 집송 단위(U)의 설정을 해제하고 대신에, 각각의 상품을 최인접한 다른 이웃한 상품이 속한 집송 단위(U)로 배분할 수도 있으며(도 5a의 화살표 참조), 이 경우, 집송 단위(U)로 설정된 한계 부피(60L)를 초과함에도 불구하고, 운송 자원의 배분을 통하여 한계 부피(60L)를 초과하는 초과 부피를 수용할 수도 있다(도 5a의 집송 단위 U1 참조).
본 발명의 다양한 실시형태에서, 1) 부피 조건(60L)은 만족하지만, 2) 거리 조건(Lmax)을 만족하지 않는 경우 내지는 2) 거리 조건(Lmax)을 만족하지 않아서 2) 거리 조건(Lmax)에 따라 집송 단위(U)가 결정된 경우, 특히, 클러스터링 후반에 설정된 후순위 집송 단위(U)에 대해, 후순위 집송 단위(U) 자체는 유지하되, 해당되는 후순위 집송 단위(U)의 센터를 형성하는 집송 중심(C)으로부터의 한계 거리를 넘어선 집송대상상품(특정 상품)에 대해서만, 후순위 집송 단위(U)으로부터 배제하고, 해당되는 특정 상품과 최인접한 다른 이웃한 상품이 속한 집송 단위(U)로 배분할 수 있다(도 5a의 화살표 참조).
본 발명의 다양한 실시형태에서, 1) 부피 조건(60L)은 만족하지만, 2) 거리 조건(Lmax)을 만족하지 않는 경우 내지는 2) 거리 조건(Lmax)을 만족하지 않아서 2) 거리 조건(Lmax)에 따라 집송 단위(U)가 결정된 경우에, 집송 단위(U)를 유지할 수도 있고(예를 들어, 도 5a의 집송 단위 U2 참조, 경량 부피의 근거리 집송에 해당되는 운송 자원의 배분을 요청), 또는 집송 단위(U) 자체는 유지하되, 한계 거리(Lmax)를 초과하는 특정 상품에 대해서만 최인접한 다른 이웃한 상품이 속한 집송 단위(U)로 배분할 수도 있으며(도 5a의 화살표 참조), 집송 단위(U)로 묶기에는 비효율적이라고 할 정도로 집송 단위(U)의 부피가 상대적으로 작아서 한계 부피와의 차이가 큰 집송 단위(U)는 해제하고 해제된 집송 단위(U)에 속하는 각각의 상품을 최인접한 다른 이웃한 상품이 속한 집송 단위(U)로 배분할 수 있으며(도 5a의 화살표 참조, 이로 인한 집송 단위 U의 한계 부피 60L를 초과하는 초과 부피를 고려한 운송 자원의 배분을 요청), 또는 도 5b에 도시된 바와 같은 집송 단위(U)의 재분류가 수행될 수도 있다.
도 5b에 도시된 바와 같이, 2) 거리 조건(Lmax)에 따라 집송 단위(U)가 결정된 경우, 해당되는 집송 단위(U)를 포함하여, 전단계에서 설정된 집송 단위(U)를 해제하고, 집송 단위(U)의 분류를 다시 수행하는 집송 단위(U)의 재분류가 수행될 수 있으며, 집송 단위(U)의 최초 분류와는 다른 프로세스로 진행함으로써, 클러스터링의 후반에서 설정된 후순위 집송 단위(U)가 넓은 영역에 산재하는 경량의 상품을 포함하는 문제를 해소할 수 있다. 예를 들어, 도 5a 및 도 5b에 도시된 바와 같이, 최초 분류에서 2) 거리 조건(Lmax)에 따라 집송 중심(C)으로부터 한계 거리(Lmax)를 초과하게 된 상품(특정 상품)을 새로운 집송 중심(C1, 특정 집송 중심 C1)으로 설정하고, 새롭게 설정된 집송 중심(C1, 특정 집송 중심 C1)을 센터로 하는 집송 단위(U1, 특정 집송 단위 U1)를 설정할 수 있으며, 이렇게 특정 집송 단위(U1)로 설정된 상품을 제외하고 즉, 특정 집송 단위(U1)에 속하는 상품을 배제한 나머지 다른 상품에 대해 최초 분류와 실질적으로 동일하게 가장 큰 부피의 상품을 집송 중심(C2)으로 설정하고, 설정된 집송 중심(C2)을 센터로 하는 집송 단위(U2)를 설정할 수 있다. 이때, 본 발명의 다양한 실시형태에서, 도 5a에 도시된 바와 같은 최초 분류에서 2) 거리 조건(Lmax)에 따라 집송 중심(C)으로부터 한계 거리(Lmax)를 초과하는 상품을 특정 상품으로 인식하고, 도 5b에 도시된 바와 같은 재분류에서는 인식된 특정 상품을 특정 집송 중심(C1)으로 설정하고 특정 집송 단위(U1)를 설정하는 방식으로 집송 단위(U)의 재분류를 수행할 경우, 최초 분류에서 특정 상품은 다수로 인식될 수 있으며, 예를 들어, 최초 분류에서 모든 집송대상상품에 대한 분류를 종료한 이후에, 재분류를 수행함으로서, 최초 분류에서 나올 수 있는 최대 개수의 특정 상품을 산출하도록 유도할 수 있으며(특정 상품을 산출하기 위한 전처리 클러스터링), 최대 개수의 특정 상품 중에서 부피의 대소관계에 근거한 순차적인 클러스터링을 적용하여, 1차 집송 중심(C1)은 최대 개수의 특정 상품 중에서 가장 부피가 큰 상품으로 설정하고, 설정된 1차 집송 중심(C1)으로부터 원거리 방향으로 한계 부피를 채울 때까지 인접한 상품을 동일한 1차 집송 단위(U1)로 설정할 수 있으며, 1차 집송 단위(U1)를 배제한 나머지 특정 상품들 중에서 차순위로 부피가 큰 특정 상품을 2차 집송 중심(C2)으로 설정하고, 설정된 2차 집송 중심(C2)으로부터 원거리 방향으로 한계 부피를 채울 때까지 인접한 상품을 동일한 2차 집송 단위(U2)로 설정하는 방식을 따라, 최대 개수의 특정 상품들 중에서 부피의 대소관계에 따라 집송 중심(C)을 설정할 수 있고, 특정 상품들이 모두 분류된 이후에는 전단계의 특정 상품들을 집송 중심(C)을 센터로 하는 집송 단위(U)를 배제한 나머지 다른 상품들에 대해서는 최초 분류에서와 실질적으로 동일하게 부피의 대소관계에 의하여 가장 큰 부피를 갖는 상품을 3차 집송 중심(C)으로 설정하고 해당되는 집송 중심(C)을 센터로 하는 3차 집송 단위(U)의 설정을 이어갈 수 있다.
참고로, 본 명세서를 통하여, 집송 중심(C)을 센터로 하는 집송 단위(U)를 설정한다는 것은, 위치적으로 상기 집송 중심(C)이 집송 단위(U)의 중심 위치에 해당된다는 것을 의미하는 것은 아니며, 상기 집송 중심(C)을 원점으로 하고, 집송 중심(C)으로부터 근거리에 기반하여(근거리로부터 원거리를 향하여 전진하면서) 각각의 상품을 동일한 집송 단위(U)로 묶는다는 것을 의미하고, 이런 의미에서, 상기 집송 중심(C)은 클러스터링의 센터에 해당된다고 할 수 있다.
본 발명은 첨부된 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 수 있을 것이다.
본 발명의 중계 서비스 시스템은, 하나의 상거래 구역 내에 집약적으로 위치하는 오프라인 매장을 갖는 다수의 매입처와 다수의 구매자 간의 온라인 상거래에 적용될 수 있다.

Claims (5)

  1. 하나의 상거래 구역 내에 집약적으로 위치하는 다수의 매입처와 다수의 구매자 간의 상거래 중계 서비스를 제공하는 서버를 포함하는 중계 서비스 시스템으로서,
    서로 다른 매입처로부터 서로 다른 집송대상상품을 취합하여 하나의 집송지로 집결시키는 근거리 집송을 위한 순차적인 클러스터링을 수행하되,
    상기 집송대상상품 또는 전 단계의 클러스터링에서 배제된 집송대상상품을 대상으로, 가장 부피가 큰 상품을 집송 중심으로 설정하고, 상기 집송 중심으로부터의 거리에 따라, 근거리로부터 원거리 방향으로 전진하면서 부피 한계를 채울 때까지 각각의 상품을 동일한 집송 단위로 묶는 순차적인 클러스터링을 수행하는, 중계 서비스 시스템.
  2. 제1항에 있어서,
    상기 서버는, 각각의 집송 중심과 각각의 집송 중심을 센터로 하는 집송 단위를 순차적으로 설정하여,
    상기 집송대상상품을 대상으로, 가장 부피가 큰 상품을 1차 집송 중심으로 하고, 1차 집송 중심을 센터로 하는 1차 집송 단위를 우선적으로 설정하며,
    상기 1차 집송 단위를 제외한 나머지 다른 집송대상상품 중에서 가장 부피가 큰 상품을 2차 집송 중심으로 하고, 2차 집송 중심을 센터로 하는 2차 집송 단위를 설정하며,
    상기 1차 집송 단위 및 2차 집송 단위를 제외한 나머지 다른 집송대상상품 중에서 가장 부피가 큰 상품을 3차 집송 중심으로 하고, 3차 집송 중심을 센터로 하는 3차 집송 단위를 설정하는 것을 특징으로 하는, 중계 서비스 시스템.
  3. 제1항에 있어서,
    상기 서버는, 한계 부피 내에서 집송 중심으로부터 제한 거리를 초과하는 특정 상품에 대해서는 동일한 집송 단위로 묶지 않는 것을 특징으로 하는, 중계 서비스 시스템.
  4. 제3항에 있어서,
    상기 서버는, 상기 특정 상품을 최인접한 다른 상품이 속한 집송 단위로 함께 묶는 것을 특징으로 하는, 중계 서비스 시스템.
  5. 제1항에 있어서,
    상기 서버는 한계 부피 내에서 집송 중심으로부터 제한 거리를 초과하는 특정 상품이 포착됨에 따라, 전 단계에서 설정된 집송 단위를 해제하고,
    상기 특정 상품을 집송 중심으로 하고, 상기 집송 중심을 센터로 하는 집송 단위를 재설정하는 재분류를 수행하는 것을 특징으로 하는, 중계 서비스 시스템.
PCT/KR2021/020182 2021-12-29 2021-12-29 중계 서비스 시스템 WO2023128002A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/KR2021/020182 WO2023128002A1 (ko) 2021-12-29 2021-12-29 중계 서비스 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/KR2021/020182 WO2023128002A1 (ko) 2021-12-29 2021-12-29 중계 서비스 시스템

Publications (1)

Publication Number Publication Date
WO2023128002A1 true WO2023128002A1 (ko) 2023-07-06

Family

ID=86999291

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2021/020182 WO2023128002A1 (ko) 2021-12-29 2021-12-29 중계 서비스 시스템

Country Status (1)

Country Link
WO (1) WO2023128002A1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190035152A (ko) * 2017-09-26 2019-04-03 주식회사 넥스엠 클라우드 기반 택배 배송 순위결정 방법 및 이를 실행하는 택배시스템
KR20200106323A (ko) * 2019-03-04 2020-09-14 주식회사 난소프트 피킹셀 통합 피킹 기능을 구비한 물류 관리 시스템
KR102284677B1 (ko) * 2020-12-16 2021-08-03 쿠팡 주식회사 물류 정보 관리 방법 및 이를 수행하는 전자 장치
KR102314598B1 (ko) * 2021-03-19 2021-10-20 주식회사 대왕 화물 운송 계약 중개 시스템 및 그 방법
WO2021235633A1 (ko) * 2020-05-19 2021-11-25 (주)피엘지 배달 지원을 위한 서버 장치 및 그 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190035152A (ko) * 2017-09-26 2019-04-03 주식회사 넥스엠 클라우드 기반 택배 배송 순위결정 방법 및 이를 실행하는 택배시스템
KR20200106323A (ko) * 2019-03-04 2020-09-14 주식회사 난소프트 피킹셀 통합 피킹 기능을 구비한 물류 관리 시스템
WO2021235633A1 (ko) * 2020-05-19 2021-11-25 (주)피엘지 배달 지원을 위한 서버 장치 및 그 방법
KR102284677B1 (ko) * 2020-12-16 2021-08-03 쿠팡 주식회사 물류 정보 관리 방법 및 이를 수행하는 전자 장치
KR102314598B1 (ko) * 2021-03-19 2021-10-20 주식회사 대왕 화물 운송 계약 중개 시스템 및 그 방법

Similar Documents

Publication Publication Date Title
CN106311615B (zh) 分层货物拣选方法、系统和计算装置
CN111415122B (zh) 一种拣货方法和拣货系统
CN107235276B (zh) 货物搬运方法和装置
CN109544054B (zh) 库存调度方法、装置以及计算机可读存储介质
CN109772714B (zh) 货物拣选方法及装置、存储介质、电子设备
CN108470263B (zh) 一种卷烟配送调度系统
CN107025533B (zh) 货物拣选方法、货物拣选系统、计算装置和计算机可读存储介质
CN103732471B (zh) 资源运用计划制作装置及其方法
CN110097414A (zh) 订单处理方法和装置
CN104054101A (zh) 配送管理方法
CN107368987A (zh) 一种基于b2b或b2c混合的仓库订单管理方法
JP2019532883A (ja) 中継式物品仕分けシステムおよび仕分け方法
CN109840729B (zh) 料箱定位的方法、系统、存储介质及电子设备
JP2020073407A (ja) 中継式物品仕分けシステムおよび仕分け方法
WO2019090874A1 (zh) 一种用于货物取送的单车调度方法
CN110136044B (zh) 一种物品分拣方法、系统、设备及智能终端
WO2023128002A1 (ko) 중계 서비스 시스템
Nsakanda et al. Air cargo operations evaluation and analysis through simulation
CN109661359A (zh) 移动路径确定方法和程序
JP3516606B2 (ja) 輸送計画作成方法及びシステム
CN208790550U (zh) 悬挂链系统
CN110316531A (zh) 吊挂存储分拣系统
US20050279674A1 (en) Method of preparing a postman's walk with both letters and large-format atricles
CN108453046A (zh) 一种智能存取货系统及智能存取货方法
JP2022511625A (ja) 在庫品目を充足するための方法およびシステム

Legal Events

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

Ref document number: 21970072

Country of ref document: EP

Kind code of ref document: A1