KR102574816B1 - methods and devices for determining shipping routes - Google Patents

Abstract

The present invention relates to a method and apparatus for determining a delivery route.

Description

Methods and devices for determining shipping routes {methods and devices for determining shipping routes}

The present invention relates to a method and apparatus for determining a delivery route.

In addition, the present invention relates to a method for operating a delivery management platform and an apparatus (server) thereof.

In addition, the present invention relates to a method and apparatus for matching a plurality of deliverers and presenting and managing a schedule of a plurality of deliverers in order to deliver goods to a user (customer, etc.) who wants to receive the goods from a shipper who wants to deliver the goods. .

Generally, a buyer purchases a product offline by visiting a store such as a store, selecting a desired product, and paying a purchase cost for the selected product. In addition, the purchased goods are delivered to a desired place using a delivery or delivery service provided by a store or the like, or the purchased goods are directly transported to a desired place.

BACKGROUND OF THE INVENTION As the use of the Internet becomes common, the e-commerce market is expanding. In the e-commerce market, since transactions are carried out online, delivery services are provided for transporting the products in which the transaction is made. The delivery service is a service in which a delivery man delivers a product requested by a customer to a requested destination, and the delivery man may provide a delivery service based on information acquired through a delivery man terminal.

Recently, as such a delivery service has become popular, there are many cases in which a customer requests delivery to a specific place of a delivery address designated by the customer. However, in the case of requesting a delivery location in this way, it is often difficult for a delivery person to satisfy such requirements because it is difficult to accurately deliver the items requested by the customer.

Korean Patent Publication No. 10-2017-0079143 (2017.07.10)

An object of the present invention for solving the above problems is to provide a method and apparatus for operating a delivery management platform.

The technical problems to be achieved in the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the description below. You will be able to.

In order to solve the above problem, a method of operating a delivery management platform according to embodiments performed by a server includes receiving a first request including information indicating a location of a terminal device from a terminal device of a first delivery person. ; In response to the first request, identifying locations of a plurality of items for delivery and locations of one or more spots based on the location information; presenting a first page comprising locations of a plurality of items and locations of one or more spots; checking first item positions selected by a terminal device of a first delivery person among positions of a plurality of items; generating a first delivery route based on the first item location and the locations of the one or more spots; and displaying the generated first delivery route on the first page; can include

Furthermore, the starting point of the first delivery route is the location of the terminal device, the destination of the first delivery route is a first spot, which is one of one or more spots, and the first delivery route may pass through the first product location. .

Furthermore, the first page may further include information indicating incentives corresponding to a plurality of products and remaining delivery time of each product.

Furthermore, the step of displaying the first delivery route on the first page may further display incentives corresponding to the first article locations selected by the terminal device of the first delivery person.

In addition, the product delivery management method includes receiving a delivery completion signal from a terminal device of a first delivery person; In response to receiving the delivery completion signal, identifying a second spot based on the location of the final destination of the first product; and determining a shortest path on a spot graph using the first spot as a starting point and the second spot as a destination point. may further include.

Furthermore, the product delivery management method includes: identifying a second delivery route using the first spot as a starting point in the shortest route; Transmitting a delivery request message to a terminal device of a second delivery person for a second delivery route; may further include.

In addition, an incentive corresponding to the location of each item may be in inverse proportion to the remaining delivery time of each item.

Furthermore, the method for managing delivery of goods may further include providing a second page including information on a delivery route generated in response to a second request from a terminal device of a delivery man.

In addition, the information on the generated delivery route may include a sum of incentives corresponding to the total travel distance of the delivery route, the total travel time of the delivery route, and one or more product locations included in the delivery route. .

One embodiment of the present invention is a server for operating a delivery management platform, a processor for controlling at least one of a mobile app or website on which the delivery management platform is implemented; and a transceiver; The processor receives a first request including information indicating a location of the terminal device from a terminal device of a first delivery person, and in response to the first request, a plurality of delivery services based on the location information. Identify the positions of the items and the positions of one or more spots of the plurality of items, provide a first page including the positions of the plurality of items and the positions of the one or more spots, and determine the positions of the plurality of items. identifying first item positions selected by the terminal device of the first delivery person, generating a first delivery route based on the first item position and positions of the one or more spots; A delivery route is displayed on the first page, a starting point of the first delivery route is a location of the terminal device, a destination of the first delivery route is a first spot that is one of the one or more spots, and the The first delivery route may be characterized as passing through the first article location.

The first page may further include information indicating incentives corresponding to a plurality of products and remaining delivery time of each product.

When displaying the first delivery route on the first page, the processor may further display incentives corresponding to locations of the first items selected by the terminal device of the first delivery person.

The processor: receives a delivery completion signal from the terminal device of the first delivery person, and in response to receiving the delivery completion signal, identifies the second spot based on the location of the final destination of the first article, A shortest path on a spot graph having the first spot as a starting point and the second spot as a destination may be determined.

The processor may: identify a second delivery route using the first spot as a starting point in the shortest route, and transmit a delivery request message to a terminal device of a second delivery person for the second delivery route.

Due to this operation, the electronic device can efficiently deliver the goods delivered from the shipper to the recipient. In addition, the shipper can efficiently deliver goods without managing the delivery of goods individually in the course of delivery.

In addition, the electronic device can guarantee prompt delivery of the product by using the shortest distance algorithm and the lowest cost algorithm, and can guarantee faster and more accurate delivery by providing an incentive to the delivery person.

The electronic device can ensure that the delivery of goods is not delayed or lost by enabling warehousing and warehousing through a spot.

The effects obtainable in the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the description below. will be.

Also other aspects as described above, features and benefits of certain preferred embodiments of the present invention will become more apparent from the following description taken in conjunction with the accompanying drawings.
1 shows an example of a system for operating a delivery management platform according to embodiments.
2 illustrates an example of a method of operating a delivery management platform by an electronic device according to embodiments.
3 illustrates a method for scheduling and managing the delivery of goods by the delivery management platform according to embodiments.
Figure 4 shows an example of a method for scheduling and managing the delivery of goods by the delivery management platform according to embodiments.
5 illustrates a method of scheduling and managing delivery of items of a shopping mall by a delivery management platform in conjunction with a shopping mall according to embodiments.
6 illustrates an example of a method in which the delivery management platform provides a delivery item and a destination to a delivery person according to embodiments.
7 illustrates an example of a method in which the delivery management platform provides a delivery item and a destination to a delivery man according to embodiments.
8 illustrates an example of a method in which the delivery management platform provides a delivery schedule for a delivery person according to embodiments.
9 is an example of a hardware configuration diagram of a server operating a delivery management platform according to embodiments.
It should be noted that throughout the drawings, like reference numbers are used to show the same or similar elements, features and structures.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

In describing the embodiments, descriptions of technical contents that are well known in the technical field to which the present invention pertains and are not directly related to the present invention will be omitted. This is to more clearly convey the gist of the present invention without obscuring it by omitting unnecessary description.

For the same reason, in the accompanying drawings, some components are exaggerated, omitted, or schematically illustrated. Also, the size of each component does not entirely reflect the actual size. In each figure, the same reference number is assigned to the same or corresponding component.

Advantages and features of the present invention, and methods for achieving them, will become clear 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 may be implemented in various different forms, and only the present embodiments make the disclosure of the present invention complete, and common knowledge in the art to which the present invention belongs It is provided to fully inform the holder of the scope of the invention, and the present invention is only defined by the scope of the claims. Like reference numbers designate like elements throughout the specification.

At this time, it will be understood that each block of the process flow chart diagrams and combinations of the flow chart diagrams can be performed by computer program instructions. These computer program instructions may be embodied in a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, so that the instructions executed by the processor of the computer or other programmable data processing equipment are described in the flowchart block(s). It creates means to perform functions. These computer program instructions may also be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular way, such that the computer usable or computer readable memory The instructions stored in are also capable of producing an article of manufacture containing instruction means that perform the functions described in the flowchart block(s). The computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operational steps are performed on the computer or other programmable data processing equipment to create a computer-executed process to generate computer or other programmable data processing equipment. Instructions for performing processing equipment may also provide steps for performing the functions described in the flowchart block(s).

Additionally, each block may represent a module, segment, or portion of code that includes one or more executable instructions for executing specified logical function(s). It should also be noted that in some alternative implementations it is possible for the functions mentioned in the blocks to occur out of order. For example, two blocks shown in succession may in fact be executed substantially concurrently, or the blocks may sometimes be executed in reverse order depending on their function.

At this time, the term '~unit' used in this embodiment means software or a hardware component such as a field-programmable gate array (FPGA) or application specific integrated circuit (ASIC), and what role does '~unit' have? perform them However, '~ part' is not limited to software or hardware. '~bu' may be configured to be in an addressable storage medium and may be configured to reproduce one or more processors. Therefore, as an example, '~unit' refers to components such as software components, object-oriented software components, class components, and task components, processes, functions, properties, and procedures. , subroutines, segments of program code, drivers, firmware, microcode, circuitry, data, databases, data structures, tables, arrays, and variables. Functions provided within components and '~units' may be combined into smaller numbers of components and '~units' or further separated into additional components and '~units'. In addition, components and '~units' may be implemented to play one or more CPUs in a device or a secure multimedia card.

In describing the embodiments of the present invention in detail, an example of a specific system will be the main target, but the main subject matter to be claimed in this specification extends the scope disclosed herein to other communication systems and services having a similar technical background. It can be applied within a range that does not deviate greatly, and this will be possible with the judgment of those skilled in the art.

1 shows an example of a system for operating a delivery management platform according to embodiments.

It can be performed in the device (or its server) 100 that operates the delivery management platform according to the embodiments of the system for operating the delivery management platform according to the embodiments. The delivery management platform operating device 100 according to embodiments performs a method of operating a delivery management platform. Hereinafter, the device 100 that operates the delivery management platform is referred to as a platform device or electronic device 100 according to embodiments, and a platform server 100.

The electronic device 100 according to embodiments receives information about the product from the terminal device 101 of the owner (or occupant, that is, shipper or consignor) of the product requiring delivery. The shipper uploads information on the goods to be delivered to the electronic device 100 according to the embodiments through the shipper's terminal device 101 . The electronic device 100 stores information about the received item. Also, in the present invention, cargo may be referred to as luggage, storage, consignment, and storage.

The electronic device 100 identifies at least one deliveryman's terminal device 103 within a specific distance range from the shipper's terminal device 101 in response to a delivery request of the goods from the shipper's terminal device 101 . That is, the electronic device 100 matches a delivery man (or delivery men) who can deliver the item to a specific location (eg, a transit center). The electronic device 100 checks the location of the deliveryman's terminal device 103 and the location of the shipper's goods. The electronic device 100 identifies (and/or searches for) a nearby transit center based on the location of the delivery man's terminal device 103 and the location of the shipper's goods. The electronic device 100 checks a path (or recommended path) with the location of the terminal device 103 of the delivery person as the starting point, via the location of the goods of the shipper, and the location of the transit center as the destination point (and / or search). The electronic device 100 provides the searched and generated route (or recommended route) to the terminal device 103 of the delivery person.

A transit center according to embodiments may be a transit center existing at a preset location, and the electronic device 100 may include and store information on the transit center. For example, the information about the transit center may include information related to the location of the transit center, the total quantity (or total weight) of cargo that the transit center may contain, and cost of the transit center. In this specification, a transit center may be referred to as a spot or a hub. A spot may mean, for example, a specific area already stored in an electronic device according to embodiments or a distribution center where goods can be stored or shipped out.

The electronic device 100 may match a delivery man by considering all items of shippers within a specific area. For example, if a plurality of items, such as a first item, a second item, and a third item, exist in a specific area, all of these items are placed in a specific transit center (first spot) or a plurality of spots (first spot, second item). You can match the couriers or couriers who can transfer to 2 spots, etc.). The electronic device 100 may calculate the moving route of the delivery man for each item, and present each route to the delivery man so that the delivery man moves each item along the corresponding route.

When the shipper's goods arrive at the user 102, the electronic device 100 may transmit a goods delivery completion signal to the user's terminal device 102.

Each of the terminal devices 101, 102, and 103 of the shipper, user (or customer), and/or delivery person according to the embodiments may be, for example, a communicable desktop computer, a laptop computer, or a notebook computer. (notebook), smart phone, tablet PC, mobile phone, smart watch, smart glass, e-book reader, PMP (portable multimedia player) , portable game console, navigation device, digital camera, digital multimedia broadcasting (DMB) player, digital audio recorder, digital audio player, digital video recorder ), a digital video player, a personal digital assistant (PDA), and the like.

2 illustrates an example of a method of operating a delivery management platform by an electronic device according to embodiments.

An electronic device according to embodiments performs a method of operating a delivery management platform according to embodiments shown in FIG. 2 . An electronic device according to embodiments may refer to the electronic device 100 of FIG. 1 .

Referring to FIG. 2 , an electronic device according to embodiments may perform steps S201 to S206 of FIG. 2 . Referring to FIG. 2 , the electronic device receives a first request including information indicating the location of the terminal device from a delivery person's terminal device (S201), in response to the first request, for delivery based on the location information. Identifying locations of a plurality of items and locations of one or more spots (S202), providing a first page including locations of a plurality of items and locations of one or more spots (S203), Checking the locations of one or more items selected by the terminal device of the delivery person among the locations of the plurality of items (S204), and determining the delivery route based on the locations of the one or more items and the locations of the one or more spots. It may include generating (S205) and/or displaying the generated delivery route on the first page (S206).

In step S201 , the deliveryman's terminal device may mean the deliveryman's terminal device 103 of FIG. 1 . The location of the terminal device may mean, for example, the location of the delivery person generated by a location sensor (GPS sensor) of the delivery person's terminal device. The first request may be, for example, a request transmitted from a deliveryman's terminal device to a server (electronic device) according to embodiments.

In step S202, the electronic device according to embodiments may check locations of a plurality of items and locations of one or more spots that a delivery man may pass through. The location of the plurality of items may mean, for example, a shipper who wants to deliver the item or the location of the item. That is, the shipper's terminal device according to the embodiments may upload the location of its goods or its own location to an electronic device (server), and the server may store the location of the goods. The electronic device can determine the location of the delivery man and the location of an item within a specific distance from the delivery man (eg, 2 km when the delivery means of the delivery man is on foot, 10 km when the delivery means of the delivery man is a motorcycle or a car, etc.).

The electronic device can check the location of a spot as well as locations of an article. The spot may be, for example, a preset location.

In step S203, the electronic device may provide a first page including locations of a plurality of items and locations of one or more spots. The first page may include, for example, a map of a location where the deliveryman's terminal device is currently located, and locations of a plurality of items and one or more spots may be displayed on the corresponding map. The first page may provide, for example, the above-described map and route(s) according to embodiments for the delivery man's terminal device to move.

The first page according to embodiments may further display an incentive corresponding to each location along with locations of a plurality of items and locations of one or more spots. The incentive may mean, for example, a point (or mileage or reward) provided to the terminal device of the delivery person when the delivery person's terminal device successfully delivers a specific item. For example, if the delivery man succeeds in moving the first item to the first spot (or if he succeeds in moving the first item to the first spot within a specific time), the electronic device may provide a specific amount of incentive to the delivery man's terminal device. can Accordingly, the first page may display an incentive for a corresponding product at the location of each product.

In step S204, the electronic device may check the locations of one or more items selected by the terminal device of the delivery person among the locations of a plurality of items. That is, the delivery person may select one or more items from among displayed items on the map displayed on the first page of the delivery person's terminal device. That is, the delivery man may select items that the delivery man himself wants to move through an interface displayed on the map. The electronic device may receive request information for selection of a delivery man and check the corresponding request information.

In step S205, the electronic device may create a delivery route based on the positions of one or more items and one or more spots selected by the delivery person. The delivery route is a route according to the embodiments described in FIG. 1 and may mean a shortest route generated based on distance or time.

The electronic device creates an optimal delivery route by combining one or more spots and one or more item locations selected by the delivery man. The starting point of the delivery route may be the location of the deliveryman's terminal device, and the arrival point of the delivery route may be one or more arrival spots. That is, the electronic device may generate an optimal path among paths satisfying the following three conditions.

1) The starting point must be the location of the delivery person's terminal device

2) The destination must be one of one or more spots

3) The delivery route must all pass through one or more item locations selected by the delivery person.

In step S206, the electronic device may display the generated delivery route on the first page. The electronic device may receive location information of the delivery man's terminal device in real time to check whether the delivery man is delivering the goods through the correct route.

Due to this operation, the electronic device can efficiently deliver the goods delivered from the shipper to the recipient. In addition, the shipper can efficiently deliver goods without managing the delivery of goods individually in the course of delivery.

In addition, the electronic device can guarantee prompt delivery of the product by using the shortest distance algorithm and the lowest cost algorithm, and can guarantee faster and more accurate delivery by providing an incentive to the delivery person.

The electronic device can ensure that the delivery of goods is not delayed or lost by enabling warehousing and warehousing through a spot.

3 illustrates a method for scheduling and managing the delivery of goods by the delivery management platform according to embodiments.

Specifically, FIG. 3 is an example of a method of generating a plurality of routes so that the electronic device 300 can deliver one item 301a of a shipper 301 by a plurality of deliverymen 301b. For example, after passing the first item of the shipper in order of the first spot 302, the second spot, and the third spot, matching a plurality of deliverymen 301b to arrive at the user (ie, the recipient) 303. can do. That is, when delivery of the first product is started at the request of the shipper, the electronic device 300 matches the first delivery person among a plurality of delivery people and moves the first product of the shipper to the first spot 302 from the location of the product of the shipper. A first path may be provided (and/or set) to move to . In addition, when the movement to the first spot 302 is completed (or before the movement is completed), the electronic device 300 matches a second delivery man that is another delivery man among the plurality of delivery men, and places the first item in the first spot ( In 302), a second path may be provided (and/or set) to move to the second spot. By repeating this, the electronic device 300 may schedule a plurality of routes to deliver the product to the user 303 via a plurality of spots. A method of generating (and/or setting) a plurality of vias by the electronic device 300 will be described in detail with reference to FIG. 4 below.

Due to this operation, the electronic device 300 can efficiently deliver the goods delivered from the shipper to the recipient. In addition, the shipper can efficiently deliver goods without managing the delivery of goods individually in the course of delivery.

In addition, the electronic device 300 can ensure prompt delivery of the product by using the shortest distance algorithm and the lowest cost algorithm, and can ensure faster and more accurate delivery by providing an incentive to the delivery person.

The electronic device 300 can ensure that delivery of goods is not delayed or lost by enabling storage and/or delivery through a spot.

Figure 4 shows an example of a method for scheduling and managing the delivery of goods by the delivery management platform according to embodiments.

Specifically, FIG. 4 is an example illustrating a method of generating (and/or setting) a plurality of paths described in FIG. 3 . One route may be carried out by one delivery person, but one delivery person may go through a plurality of routes.

In order to create (and/or set) a plurality of routes for delivery of goods, the electronic device first checks the position 400 of the goods of the shipper and/or the position 401 of the receiver's terminal device. The location of the shipper's goods and/or the location of the recipient's terminal device may be stored, for example, in an electronic device, and may be received from the recipient's terminal device and/or from the shipper's terminal device.

Referring to FIG. 4(A) , the electronic device may first check the shortest path from the shipper's goods to the locations of the spots within a specific range. That is, the electronic device may identify a spot that is closest to the product or has a sufficient storage capacity. In this case, the storable amount may be a value related to size and/or mass. For example, if the shipper's goods exist in H building in Yeoksam-dong, Gangnam-gu, Seoul, spots existing within a specific radius range (eg, within 2 km, 4 km, etc.) from H building are identified. The electronic device may check the storable amount of the identified spots in order close to the position of the item, and select the position of a spot with a sufficient storable amount as the first spot 400a (operation ① of FIG. 4A). On the other hand, sufficient storage capacity means that the size (eg width, length, height), weight (eg kg) and / or number corresponding to the goods of the shipper are smaller than the size, weight and / or number corresponding to the storage capacity can indicate the same.

Referring to FIG. 4(A), the electronic device then checks the shortest path from the location of the recipient's terminal device (or the location specified by the recipient) to locations of spots within a specific range. That is, the electronic device identifies a spot that is closest to the recipient's location or has sufficient storable capacity. For example, if the location of the recipient is in G building of K University in Daejeon Metropolitan City, spots existing in a specific radius range (eg, within 2 km, 4 km, etc.) from G building are identified. The electronic device may check the storable amount of the identified spots in order close to the location of the article, and select a spot with a sufficient storable amount as the last spot 400b (operation ② of FIG. 4A).

At the same time, the electronic device 300 may match the first delivery man 301b located within a range of a specific distance from the position of the corresponding item and the position of the first spot 302 . The electronic device 300 is a terminal device of a first delivery man, and may provide information on the corresponding item, location information of the corresponding item, and location information of the first spot (eg, the corresponding item on the first page of the delivery man). , and the location of the first spot may be provided). Upon receiving a delivery acceptance message from the terminal device of the first delivery man, the electronic device 300 may create a first route for the first delivery man. The first route 402a may have the current location of the first delivery man as a starting point and the first spot via the corresponding product as a destination point.

Next, referring to FIG. 4(B) , the electronic device establishes the shortest distance routes with the departure point as the first spot 400a and the arrival point as the arrival spot 400b based on pre-stored spots. can create The electronic device may store location information of each spot, and may store a data structure in the form of a graph in which the stored spots and the shortest distance between the spots are pre-calculated and stored. That is, the electronic device calculates the positions of the spots and the path between the spots in advance, and uses a spot graph in which the position of the spot is a vertex and the distance between each spot is the cost of an edge. can be created and saved.

The electronic device may calculate a shortest path using the above-described spot graph as a starting point and the arrival spot 400b as a destination using a shortest path algorithm. The shortest path algorithm may be, for example, at least one or a combination of Dijkstra Algorithm, Bellman Ford Algorithm, Floyd Warshall Algorithm, and A* algorithms. In the path on the spot graph created in FIG. 4(B), the electronic device may designate edges constituting each path as a second path, a third path, and the like.

The electronic device may match deliverymen corresponding to each route in order to deliver the product through the generated second route, third route, and the like. Again, in order to deliver the product through the second route, a second delivery person within a specific range may be matched from the first spot, which is the departure spot, and the second spot, which is the arrival spot, of the second route. In addition, when the goods arrive at the second spot through the second route (or within a specific time before arrival), the electronic device uses the second spot, which is the starting point of the third route, to deliver the goods through the third route. And it is possible to match a third delivery person within a specific range from the third spot, which is the arrival spot. By repeating this, the electronic device may match a plurality of delivery men to move the goods to the arrival spot 400b (operation ③ of FIG. 4(A)).

Referring to FIG. 4(B) , when the item arrives at the arrival spot 400b (or within a specific time before arrival), the electronic device finally matches the last delivery person to deliver the item to the recipient's location. can be generated (operation ④ of FIG. 4(A)).

Due to this operation, the electronic device can efficiently deliver the goods delivered from the shipper to the recipient. In addition, the shipper can efficiently deliver goods without managing the delivery of goods individually in the course of delivery.

In addition, the electronic device can guarantee prompt delivery of the product by using the shortest distance algorithm and the lowest cost algorithm, and can guarantee faster and more accurate delivery by providing an incentive to the delivery person.

The electronic device can ensure that delivery of goods is not delayed or lost by enabling warehousing and/or warehousing through a spot.

5 illustrates a method of scheduling and managing delivery of items of a shopping mall by a delivery management platform in conjunction with a shopping mall according to embodiments.

Specifically, FIG. 5 shows an example in which the delivery management platform according to embodiments is applied to a system for delivering goods of a shopping mall 500, which is a shipper, to a location of an orderer (customer, 504). The shopping mall 500 may upload an item to be delivered to a customer to an electronic device according to embodiments. The electronic device determines the location of the items in the shopping mall and delivers the items to the customer's location via one or more spots 501, 502, and 503 based on the method shown in FIGS. 1 to 3. routes can be computed. The spots 501 to 503 according to embodiments may be grouped and located by zone.

6 illustrates an example of a method in which the delivery management platform provides a delivery item and a destination to a delivery person according to embodiments.

Specifically, FIG. 6 shows an example of a first page according to embodiments. The first page may refer to the first page described in FIGS. 1 to 4 . Referring to FIG. 6 , the first page may include a map area 600 for indicating the location of a delivery person's terminal device, spots, and locations of products. The first page according to embodiments may also include an interface 600a for viewing a place other than the place where the terminal device of the delivery man is located.

The map area 600 includes a first icon 601 for displaying the location of the deliveryman's terminal device, a second icon 602 indicating item(s) within a range of a specific distance from the deliveryman's terminal device, and It may include a third icon 603 indicating locations of spots according to fields. According to embodiments, the second icon 602 may include not only the location of the item(s) within a specific distance range from the delivery person's terminal device, but also an incentive that the delivery person may receive from the corresponding item, and a corresponding item to the delivery person. This may include the time given for delivery.

According to embodiments, the delivery person may select an item to be delivered by clicking a second icon corresponding to the corresponding item. When the delivery man selects the second icon(s) corresponding to the goods, the electronic device according to embodiments may check the items selected from the delivery man's terminal device, and based on the selected goods and the location of the delivery man's terminal device, the electronic device according to the embodiment It is possible to create a route according to .

According to embodiments, the first page may include a second area 704 showing information about the item and route selected by the delivery man. The second area may include, for example, a current delivery man's location, information indicating the location of a product selected by the delivery man to be delivered, or an interface for the delivery man to search for a product.

Incentives according to embodiments may be determined in inverse proportion to the time given to the delivery man to deliver the corresponding item. That is, the electronic device may set an incentive in inverse proportion to the time given to deliver the corresponding item. For example, the incentive (I, Incentive) may be determined by the following equation.

[Equation 1]

In the above equation, I represents an incentive, T represents the time given to deliver the product, and D represents the distance from the departure point to the arrival point (eg, the first spot) of the product. can k may be a proportional constant for converting the D/T value into Korean Won (KRW).

The incentive (I, Incentive) may be set higher during, for example, a time zone with a high delivery volume (eg, lunch time, dinner time, late-night snack time, etc.). That is, the incentive may be determined in proportion to the amount of delivery relative to time.

Meanwhile, an embodiment of the present invention may further include the following features.

The device (server) according to an embodiment of the present invention may monitor or collect information about a plurality of deliverymen for a predetermined monitoring period. Here, the predetermined monitoring period indicates a predetermined period of time, such as 1 month or 1 year, or the number of deliveries performed through the online platform according to an embodiment of the present invention or the number of additional delivery workers received on the online platform ( Alternatively, it can indicate until the number of people is a predetermined number of people. For example, the number of additional deliverymen received (or reported) through the online platform.

For example, it may be good to give more incentives to couriers who do not have a distance limit. To this end, the device (server) according to an embodiment of the present invention calculates the first incentive (or basic incentive) based on Equation 2 below, and calculates the second incentive (or final incentive) based on Equation 3. can be calculated

[Equation 2]

In the above-described Equation 2, I ₀ represents the first incentive allocated to the corresponding delivery person, Tt (total Time) represents the sum of the times given for the corresponding delivery person to deliver items during the predetermined monitoring period, and Dt (total time Distance) may mean the sum of moving distances of items from departure points to arrival points (eg, first spots, etc.) during the predetermined monitoring period. k' may be a proportional constant for converting an I ₀ value into Korean won (KRW).

[Equation 3]

In Equation 3 above, I' represents the second incentive, and Number of Spots (SN) may be the number of spots that the corresponding delivery person has gone through during the predetermined monitoring period. Meanwhile, when counting the number of spots, overlapping spots may be excluded. In other words, more incentives can be given to deliverymen who cover more spots, which means more incentives are allocated to deliverymen who do a wide range of deliveries than those who do a small range of deliveries, and such deliverymen It can also be seen as to increase the delivery flexibility of the platform according to an embodiment of the present invention by maintaining a lot.

7 illustrates an example of a method in which the delivery management platform provides a delivery item and a destination to a delivery man according to embodiments.

Specifically, FIG. 7 shows an example of a first page (eg, the first page of FIG. 6 ). As shown in FIG. 6 , the first page may include a map 700 and a second area 703 . The second area 703 may include an interface (eg, a schedule registration button) 703a for creating a route via items selected by the delivery man according to embodiments.

When an electronic device according to embodiments receives a request for route creation (a request through an interface) from a user, in response to this, the electronic device checks the locations of the items and spots selected by the user, and performs operations shown in FIGS. 1 to 4 . After generating the route of the delivery person based on the method, the generated route may be displayed on a map according to embodiments (702). The first page may further display the sum of total mileage (or points or rewards) that can be received through the created route.

The first page according to embodiments may further include a third area 701 displaying information on a product to be delivered. The third area 701 may include the name of the corresponding item, the delivery location of the corresponding item, the original location of the corresponding item, and the like.

8 illustrates an example of a method in which the delivery management platform provides a delivery schedule for a delivery person according to embodiments.

Specifically, FIG. 8 shows a second page 800 provided to a terminal device of a delivery person according to embodiments. The second page 800 shows the detailed status of the delivery route of the product created for the corresponding delivery person. The second page 800 may provide a delivery schedule of goods by classifying goods into regular delivery 800a and/or short-term delivery 800b and dividing them in a tab form.

The second page 800 according to embodiments may include a fourth area 801(s) briefly showing a delivery schedule of each product. The fourth area 801 includes, for example, the names of the departure and arrival points, the total travel distance of the corresponding route, the total travel time of the corresponding route, the total amount of incentives that the delivery person can receive through the corresponding route, and the corresponding route. It may include the number of moves of up to now.

In addition, the delivery management platform according to an embodiment of the present invention may further include an unmanned courier box that stores the shipper's goods and allows the deliveryman to find (receive) the goods after going through a predetermined authentication procedure. there is.

The delivery management platform according to an embodiment of the present invention is an unmanned delivery box (eg, delivery boxes installed in various facilities (eg, subway stations, restaurants, etc.) , and / or in or in front of convenience stores) It is possible to include an improved delivery management platform to users (customers) through interworking between API (Application Programming Interface), IoT (Internet of Things), and ICT (Information & Communication Technology).

Here, API refers to a language or message format used for communication between an operating system and an application program, and when an application program is created in an operating system or a language such as C, C++, Pascal, etc., processing such as creating a window and opening a file can be performed. It can be composed of more than 1,000 functions. An API is a language or message format used by an application program to communicate with a system program, such as an operating system or database management system. . Thus, an API may have several program modules or routines that already exist or must be linked to perform the work required by the call to the function.

Here, IoT can be defined as the Internet of Things or the Internet of Objects.

Here, ICT is a compound word of Information Technology (IT) and Communication Technology (CT), and the hardware of information devices and the software technology necessary for the operation and information management of these devices and the collection and production of information using these technologies. , processing, preservation, transmission, and all methods of utilization.

The method according to an embodiment of the present invention, for example, relates to a process in which a deliveryman who delivers the shipper's cargo from an unmanned courier box to a destination set by the shipper takes out the shipper's cargo from the unmanned storage box (110). it could be

The method according to an embodiment of the present invention may include the step of executing the delivery management platform in the terminal device 103 of the delivery man.

For example, the delivery management platform may be operated by the server 100 . In addition, the delivery person can check i) information on the unmanned delivery box, ii) information on cargo stored in the unmanned delivery box, etc. displayed or output through the delivery management platform. The information on the unmanned delivery box may include information indicating a state (eg, standby state, reservation state, etc.) of each of a plurality of storage means of the unmanned delivery box.

And, the method may include a step of the delivery man inputting first information of the delivery man through the terminal device 103 of the delivery man.

The delivery man may execute the delivery management platform through the terminal device 103 of the delivery man and input first information through the delivery management platform. The first information may be transmitted from the delivery person's terminal device 103 to the server 100 and recorded in the server 100 .

The first information may include personal information of the delivery man. Here, the personal information may include a deliveryman's name, ID (identifier), password, resident registration number, road name address, phone number, mobile phone number, and/or e-mail address. In addition, the delivery management platform may be executed only after performing a predetermined authentication procedure through the personal information of the delivery person. For example, the delivery management platform may be executed only after performing a predetermined authentication procedure through the personal information of the delivery person.

And, the method may include unlocking a locking device (locking means, locking member) of the unmanned storage box.

And, the method may include generating second information indicating that the deliveryman has output the cargo.

And, the method may include locking a locking device of the unmanned storage box.

For example, the user may input second information indicating that cargo corresponding to the delivery service has been output through an information input page output from the delivery management platform according to an embodiment of the present invention. At this time, when the delivery person inputs the second information, the server 100 may consider or set the time at which the second information is input as the start time of delivery of the cargo.

As another example, the delivery management platform according to an embodiment of the present invention may output a first object and a second object that the user can select, and when the user selects the first object, the first information for requesting storage service. is generated by the server 100, and when the user selects the second object, third information requesting storage service may be generated by the server 100.

And, the method may include updating information indicating a storage list of the unmanned storage box.

Here, the 'storage list' refers to information indicating whether each of the plurality of storage means of the unmanned delivery box is in a 'leaving state' in which predetermined cargo is stored, and 'standby state' indicating whether the case unit is empty. waiting state)'. For example, storage means in an entrusted state may be referred to as reserved storage means (or storage means in an entrusted state, or storage means in an entrusted state, and storage means in a standby state may be referred to as standby storage means (or storage means in a standby state, or storage means in a standby state). ) can be said.

For example, when the second information is confirmed, the server 100 generates information indicating that cargo is being stored in the storage means, or stores information indicating that the storage means is a reserved storage means storing predetermined cargo. can be added to the list.

9 is an example of a hardware configuration diagram of a server operating a delivery management platform according to embodiments.

Referring to FIG. 9 , a device (or a server thereof) 100 operating a delivery management platform includes at least one processor (processor, 110); At least one processor 110 may include a memory 120 that stores instructions (instructions) instructing to perform at least one step.

Here, the at least one processor 110 may mean a central processing unit (CPU), a graphics processing unit (GPU), or a dedicated processor for performing methods according to embodiments of the present invention. can Each of the memory 120 and the storage device 160 may include at least one of a volatile storage medium and a non-volatile storage medium. For example, the memory 120 may include at least one of a read only memory (ROM) and a random access memory (RAM).

In addition, the device (or server thereof) 100 that operates the delivery management platform may include a transceiver 130 that performs communication through a wireless network. In addition, the device 100 for operating the delivery management platform may further include an input interface device 140, an output interface device 150, a storage device 160, and the like. Each component included in the device 100 for operating the delivery management platform may be connected by a bus 170 to communicate with each other.

A method of operating a delivery management platform according to embodiments performed by a server includes receiving a first request including information indicating a location of a terminal device of a first delivery person from a terminal device of a first delivery person; In response to the first request, identifying locations of a plurality of items for delivery and locations of one or more spots based on the location information; presenting a first page comprising locations of a plurality of items and locations of one or more spots; checking first item positions selected by a terminal device of a first delivery person among positions of a plurality of items; generating a first delivery route based on the first item location and the locations of the one or more spots; and displaying the generated first delivery route on the first page; can include

Furthermore, the starting point of the first delivery route is the location of the terminal device, the destination of the first delivery route is a first spot, which is one of one or more spots, and the first delivery route may pass through the first product location. .

Furthermore, the first page may further include information indicating incentives corresponding to a plurality of products and remaining delivery time of each product.

Furthermore, the step of displaying the first delivery route on the first page may further display incentives corresponding to the first article locations selected by the terminal device of the first delivery person.

In addition, the product delivery management method includes receiving a delivery completion signal from a terminal device of a first delivery person; In response to receiving the delivery completion signal, identifying a second spot based on the location of the final destination of the first product; and determining a shortest path on a spot graph using the first spot as a starting point and the second spot as a destination point. may further include.

Furthermore, the product delivery management method includes: identifying a second delivery route using the first spot as a starting point in the shortest route; Transmitting a delivery request message to a terminal device of a second delivery person for a second delivery route; may further include.

In addition, an incentive corresponding to the location of each item may be in inverse proportion to the remaining delivery time of each item.

Furthermore, the method for managing delivery of goods may further include providing a second page including information on a delivery route generated in response to a second request from a terminal device of a delivery man.

In addition, the information on the generated delivery route may include a sum of incentives corresponding to the total travel distance of the delivery route, the total travel time of the delivery route, and one or more product locations included in the delivery route. .

One embodiment of the present invention is a server operating a delivery management platform, a processor for controlling at least one of a mobile app (mobile app) or website (website) on which the delivery management platform is implemented; and a transceiver; The processor receives a first request including information indicating a location of the terminal device from a terminal device of a first delivery person, and in response to the first request, a plurality of delivery services based on the location information. Identify the positions of the items and the positions of one or more spots of the plurality of items, provide a first page including the positions of the plurality of items and the positions of the one or more spots, and determine the positions of the plurality of items. identifying first item positions selected by the terminal device of the first delivery person, generating a first delivery route based on the first item position and positions of the one or more spots; A delivery route is displayed on the first page, a starting point of the first delivery route is a location of the terminal device, a destination of the first delivery route is a first spot that is one of the one or more spots, and the The first delivery route may be characterized as passing through the first article location.

The first page may further include information indicating incentives corresponding to a plurality of products and remaining delivery time of each product.

When displaying the first delivery route on the first page, the processor may further display incentives corresponding to locations of the first items selected by the terminal device of the first delivery person.

The processor: receives a delivery completion signal from the terminal device of the first delivery person, and in response to receiving the delivery completion signal, identifies the second spot based on the location of the final destination of the first article, A shortest path on a spot graph having the first spot as a starting point and the second spot as a destination may be determined.

The processor may: identify a second delivery route using the first spot as a starting point in the shortest route, and transmit a delivery request message to a terminal device of a second delivery person for the second delivery route.

Embodiments of the present invention disclosed in this specification and drawings are only presented as specific examples to easily explain the technical content of the present invention and help understanding of the present invention, and are not intended to limit the scope of the present invention. That is, it is obvious to those skilled in the art that other modifications based on the technical idea of the present invention can be implemented. In addition, each of the above embodiments may be operated in combination with each other as needed. For example, parts of all embodiments of the present invention may be combined with each other to be implemented by the system, server, and/or terminal of the present invention.

In addition, the method for controlling the system, server and/or terminal of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer readable medium.

As such, various embodiments of the present invention may be implemented as computer readable codes in a computer readable recording medium from a specific point of view. A computer readable recording medium is any data storage device capable of storing data readable by a computer system. Examples of computer readable recording media include read only memory (ROM), random access memory (RAM), and compact disk-read only memory (CD-ROM). ), magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission over the Internet). The computer readable recording medium may also be distributed across networked computer systems, so that computer readable code is stored and executed in a distributed manner. In addition, functional programs, code, and code segments for achieving various embodiments of the present invention can be easily interpreted by programmers skilled in the field to which the present invention is applied.

It will also be appreciated that the apparatus and method according to various embodiments of the present invention can be realized in the form of hardware, software, or a combination of hardware and software. Such software may include, for example, volatile or non-volatile storage devices such as ROM, whether removable or rewritable, or memory, such as RAM, memory chips, devices or integrated circuits, or For example, it may be stored in an optically or magnetically recordable and machine (eg, computer) readable storage medium such as a compact disk (CD), DVD, magnetic disk, or magnetic tape. Methods according to various embodiments of the present invention may be implemented by a computer or portable terminal including a controller (processor 110) and a memory, and the memory may include a program including instructions for implementing the embodiments of the present invention. or an example of a machine-readable storage medium suitable for storing programs.

Accordingly, the present invention includes a program including code for implementing the device or method described in the claims of this specification and a storage medium readable by a machine (such as a computer) storing such a program. In addition, such a program may be transmitted electronically through any medium, such as a communication signal transmitted through a wired or wireless connection, and the present invention appropriately includes equivalents thereto.

Embodiments of the present invention disclosed in the present specification and drawings are merely presented as specific examples to easily explain the technical content of the present invention and help understanding of the present invention, and are not intended to limit the scope of the present invention. In addition, the embodiments according to the present invention described above are merely exemplary, and those skilled in the art will understand that various modifications and embodiments of equivalent range are possible therefrom. Therefore, the true technical protection scope of the present invention should be defined by the following claims.

Claims (1)

In an electronic device including a processor and a transceiver,
The processor:
Receiving a first request including location information indicating a location of the terminal device from a terminal device of a first delivery person;
In response to the first request, confirm locations of a plurality of items for delivery and locations of one or more spots based on the location information;
Providing a first page including locations of the plurality of items and locations of the one or more spots through an online platform executed on a terminal device of the first delivery person;
Checking the positions of the first items selected by the terminal device of the first delivery person among the positions of the plurality of items;
A first delivery path is generated based on the location of the first article and the locations of the one or more spots, wherein a location of each of the one or more spots is a vertex and a distance between the one or more spots is an edge Create and store a spot graph with a cost of )
The generated first delivery route is displayed on the first page, wherein the first page further includes incentives corresponding to each of a plurality of items and information indicating a remaining time for delivery of each item,
The starting point of the first delivery route is the location of the terminal device, and the destination of the first delivery route is a first spot that is one of the one or more spots;
the first delivery route is via the first article location;
The processor:
when displaying the first delivery route on the first page, displaying incentives corresponding to first article positions selected by the terminal device of the first delivery man;
Receiving a delivery completion signal from the terminal device of the first delivery person;
In response to receiving the delivery completion signal, check a second spot, which is one of the one or more spots, based on the location of the final destination of the first item;
Determining the shortest path on a spot graph having the first spot as a starting point and the second spot as an ending point;
Checking a second delivery route using the first spot as a starting point in the shortest route;
Sending a delivery request message to a terminal device of a second delivery person for the second delivery route;
The processor:
Providing a second page including information on the generated delivery route through the online platform in response to a second request from the terminal device of the delivery man;
The information on the generated delivery route includes a sum of incentives corresponding to the total travel distance of the delivery route, the total travel time of the delivery route, and one or more product locations included in the delivery route,
The processor:
A final incentive corresponding to each of the plurality of items is set based on Equations 1 and 2 below,
[Equation 1]

I' represents the final incentive, I ₀ represents the basic incentive, and SN (Number of Spots) represents the number of spots that the corresponding delivery person has been through during a predetermined monitoring period, overlapping when counting the number of spots Excluding spots,
[Equation 2]

T represents the time given to deliver each of the plurality of items, D represents the distance traveled from the departure point to the destination for each of the plurality of items, and k is a method for converting the D/T value into Korean currency (KRW). An electronic device, characterized in that it is a constant of proportionality.