Article distribution method and device

Abstract

The invention discloses an article distribution method and device, and relates to the technical field of warehouse logistics. A specific embodiment of the method comprises the steps of obtaining a to-be-delivered first article and a first business department to which a delivery address of the first article belongs; obtaining a first shortest delivery distance when the first business department delivers the first article according to the delivery address of the first article and the delivery address of each second article; for each second business department, obtaining a second shortest delivery distance when the first article is delivered by the second business department according to a delivery address of a to-be-delivered third article and a delivery address of the first article included in the second business department; and determining a target business department according to the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department. According to the embodiment, the shortest delivery distance of each business department is calculated according to the position relation between the delivery addresses of the articles, the determination mode of the target business department can be optimized, the delivery cost of the articles is reduced, and the delivery efficiency is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of warehousing logistics, and in particular to an article distribution method and device. Background Art

[0002] In the logistics system, it is necessary to match the target business department according to the delivery address of the items. Each business department has a corresponding fixed distribution area. The current item distribution plan is to distribute the items through the business department corresponding to the distribution area to which the item's delivery address belongs.

[0003] In the process of implementing the present invention, the inventors found that there are at least the following problems in the prior art:

[0004] The target business department is determined only according to the delivery area to which the delivery address belongs. The method of determining the target business department is relatively simple and it is difficult to optimize the delivery cost and efficiency of the goods. Summary of the invention

[0005] In view of this, an embodiment of the present invention provides an item delivery method and device, which calculates the shortest delivery distance of each business department through the positional relationship between the delivery addresses of each item, and determines the target business department based on the shortest delivery distance. This can optimize the method of determining the target business department, reduce the delivery cost of items, and improve delivery efficiency.

[0006] To achieve the above objective, according to one aspect of an embodiment of the present invention, a method for delivering items is provided.

[0007] A method for delivering items, comprising: in response to an item delivery request, obtaining a first item to be delivered, and a first business department to which a delivery address of the first item belongs, the first business department also including a second item to be delivered in addition to the first item, and the first business department having at least one associated second business department; obtaining a first shortest delivery distance when the first item is delivered by the first business department based on the delivery address of the first item and the delivery address of each of the second items; for each of the second business departments, obtaining a second shortest delivery distance when the first item is delivered by the second business department based on the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item; determining a target business department based on the first shortest delivery distance and the second shortest delivery distance corresponding to each of the second business departments, and delivering the first item through the target business department.

[0008] Optionally, the first shortest delivery distance when the first item is delivered by the first business department is obtained based on the delivery address of the first item and the delivery address of each of the second items, including: for each of the second items, calculating the delivery distance between the delivery address of the first item and the delivery address of the second item as the first delivery distance corresponding to the second item; and taking the shortest first delivery distance among the first delivery distances corresponding to all the second items as the first shortest delivery distance corresponding to the first business department.

[0009] Optionally, the second shortest delivery distance for delivering the first item by the second business department is obtained based on the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, including: for each third item included in the second business department, calculating the delivery distance between the delivery address of the first item and the delivery address of the third item as the second delivery distance corresponding to the third item; selecting the shortest second delivery distance from the second delivery distances corresponding to all third items included in the second business department, and using the shortest second delivery distance as the second shortest delivery distance corresponding to the second business department.

[0010] Optionally, determining the target business department based on the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department includes: for each second business department, calculating the optimized delivery distance corresponding to the second business department based on the first shortest delivery distance and the second shortest delivery distance of the second business department; and determining the target business department according to the optimized delivery distance corresponding to each second business department according to a preset target business department determination rule.

[0011] Optionally, the target business department is determined according to a preset target business department determination rule and the optimized delivery distance corresponding to each second business department, including: selecting the longest optimized delivery distance from the optimized delivery distances corresponding to each second business department as the longest optimized delivery distance; and determining the target business department according to a preset delivery distance threshold and the longest optimized delivery distance.

[0012] Optionally, determining the target business department of the first item based on a preset delivery distance threshold and the longest optimized delivery distance includes: comparing the delivery distance threshold and the longest optimized delivery distance; when the longest optimized delivery distance is greater than the delivery distance threshold, taking the second business department corresponding to the longest optimized delivery distance as the target business department, otherwise, taking the first business department as the target business department.

[0013] Optionally, when the target business department is the second business department corresponding to the longest optimized delivery distance, the delivery of the first item through the target business department includes: obtaining the second shortest delivery distance corresponding to the target business department, and determining the target third item corresponding to the second shortest delivery distance; in response to the target business department completing the delivery of the target third item, delivering the first item through the target business department.

[0014] According to another aspect of an embodiment of the present invention, an article dispensing device is provided.

[0015] An article delivery device comprises: a first article acquisition module, used for acquiring, in response to an article delivery request, a first article to be delivered, and a first business department to which the delivery address of the first article belongs, the first business department also including a second article to be delivered in addition to the first article, and the first business department has at least one associated second business department; a first shortest delivery distance generation module, used for obtaining, based on the delivery address of the first article and the delivery address of each of the second articles, a first shortest delivery distance when the first article is delivered by the first business department; a second shortest delivery distance generation module, used for obtaining, for each of the second business departments, a second shortest delivery distance when the first article is delivered by the second business department based on the delivery address of at least one third article to be delivered included in the second business department and the delivery address of the first article; an article delivery module, used for determining a target business department based on the first shortest delivery distance and the second shortest delivery distance corresponding to each of the second business departments, and delivering the first article through the target business department.

[0016] Optionally, the first shortest delivery distance generation module is also used to: for each of the second items, calculate the delivery distance between the delivery address of the first item and the delivery address of the second item as the first delivery distance corresponding to the second item; and use the shortest first delivery distance among the first delivery distances corresponding to all the second items as the first shortest delivery distance corresponding to the first business department.

[0017] Optionally, the second shortest delivery distance generation module is also used to: for each third item included in the second business department, calculate the delivery distance between the delivery address of the first item and the delivery address of the third item as the second delivery distance corresponding to the third item; select the shortest second delivery distance from the second delivery distances corresponding to all third items included in the second business department, and use the shortest second delivery distance as the second shortest delivery distance corresponding to the second business department.

[0018] Optionally, the item distribution module is also used to: for each second business department, calculate the optimized delivery distance corresponding to the second business department based on the first shortest delivery distance and the second shortest delivery distance of the second business department; determine the target business department according to the preset target business department determination rules and the optimized delivery distance corresponding to each second business department.

[0019] Optionally, the item delivery module is further used to: select the longest optimized delivery distance from the optimized delivery distances corresponding to each of the second business departments as the longest optimized delivery distance; and determine the target business department based on a preset delivery distance threshold and the longest optimized delivery distance.

[0020] Optionally, the item delivery module is also used to: compare the delivery distance threshold and the longest optimized delivery distance; when the longest optimized delivery distance is greater than the delivery distance threshold, use the second business department corresponding to the longest optimized delivery distance as the target business department, otherwise, use the first business department as the target business department.

[0021] Optionally, when the target business department is the second business department corresponding to the longest optimized delivery distance, the item delivery module is also used to: obtain the second shortest delivery distance corresponding to the target business department, and determine the target third item corresponding to the second shortest delivery distance; in response to the target business department completing the delivery of the target third item, deliver the first item through the target business department.

[0022] According to yet another aspect of the embodiments of the present invention, an electronic device is provided.

[0023] An electronic device includes: one or more processors; a memory for storing one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the item delivery method provided by an embodiment of the present invention.

[0024] According to yet another aspect of an embodiment of the present invention, a computer readable medium is provided.

[0025] A computer readable medium stores a computer program, which, when executed by a processor, implements the article delivery method provided by an embodiment of the present invention.

[0026] An embodiment of the above invention has the following advantages or beneficial effects: by responding to an item delivery request, obtaining a first item to be delivered and a first business department to which the delivery address of the first item belongs, the first business department also includes a second item to be delivered in addition to the first item, and the first business department has at least one associated second business department; according to the delivery address of the first item and the delivery address of each second item, obtaining a first shortest delivery distance when the first item is delivered by the first business department; for each second business department, according to the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, obtaining a second shortest delivery distance when the first item is delivered by the second business department; according to the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department, determining a target business department, and delivering the first item through the target business department. The technical solution calculates the shortest delivery distance of each business department through the positional relationship between the delivery addresses of each item, and determines the target business department based on the shortest delivery distance, which can optimize the method of determining the target business department, reduce the delivery cost of items, and improve the delivery efficiency.

[0027] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.

[0029] Figure 1 is a schematic diagram of the main steps of an article delivery method according to an embodiment of the present invention;

[0030] Figure 2 is a schematic diagram of a first business department and a second business department according to an embodiment of the present invention;

[0031] Figure 3 is a schematic flow chart of an article delivery method according to an embodiment of the present invention;

[0032] Figure 4 is a schematic diagram of main modules of an article dispensing device according to an embodiment of the present invention;

[0033] Figure 5 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0034] Figure 6 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0035] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0036] It should be noted that the collection, collection, updating, analysis, processing, use, transmission, storage and other aspects of user personal information involved in the technical solution of the present invention are in compliance with the provisions of relevant laws and regulations, are used for legitimate purposes, and do not violate public order and good morals. Necessary measures are taken for user personal information to prevent illegal access to user personal information data and maintain the security of user personal information, network security and national security.

[0037] In the logistics system, when matching the delivery business department according to the delivery address of the waybill, the existing pre-sorting matching technology means that each business department has a corresponding fixed delivery area range. The waybill packages with addresses within this range can only be matched to this business department and delivered by the delivery staff of this business department. The existing technical solution adopts strict boundary division, and matches the waybill to the business department corresponding to the address through address database, electronic fence, etc. All waybills in the area to which the business department belongs can only be delivered by the delivery staff of this business department. For business departments with adjacent delivery areas, when there are scattered packages near the boundary and other uneven distribution situations, the delivery staff of this business department is also required to deliver them, which will result in higher delivery costs.

[0038] The embodiment of the present invention adjusts the business department to which the waybill belongs according to the dynamic changes in the delivery distance and the package distribution, which can solve the problem of high delivery costs when there are sporadic packages near the boundaries of business departments with adjacent delivery ranges, reduce the delivery cost of items, and improve delivery efficiency.

[0039] Figure 1 Schematic diagram of main steps of an article delivery method according to an embodiment of the present invention.

[0040] like Figure 1 As shown, the article distribution method according to an embodiment of the present invention mainly includes the following steps S101 to S104.

[0041] Step S101: In response to an item delivery request, obtain a first item to be delivered and a first business department to which the delivery address of the first item belongs. The first business department may also include a second item to be delivered in addition to the first item, and the first business department may have at least one associated second business department, and each second business department may include at least one third item to be delivered.

[0042] Figure 2 is a schematic diagram of a first business department and a second business department according to an embodiment of the present invention.

[0043] like Figure 2 As shown, business department A is adjacent to business department B, the first business department may be business department A, and the second business department associated with the first business department may be business department B. Business department A includes items A1 to A3 to be delivered. For example, the first item is item A1, the second items are items A2 and item A3, and the third items to be delivered included in business department B are items B1 to B4.

[0044] Step S102: According to the delivery address of the first item and the delivery address of each second item, a first shortest delivery distance when the first sales department delivers the first item is obtained.

[0045] In one embodiment, obtaining the first shortest delivery distance when the first item is delivered by the first business department based on the delivery address of the first item and the delivery address of each second item can include: for each second item, calculating the delivery distance between the delivery address of the first item and the delivery address of the second item as the first delivery distance corresponding to the second item; and taking the shortest first delivery distance among the first delivery distances corresponding to all second items as the first shortest delivery distance corresponding to the first business department.

[0046] Continue to see Figure 2 , the delivery address of an item can be represented by coordinate information, such as the delivery address of item A1 is A1(X A1 , Y A1 ), through the coordinate information of the delivery addresses of items A1~A3 included in business department A, it can be calculated that the delivery distance between item A1 and item A2 is 180 meters, and the delivery distance between item A1 and item A3 is 210 meters. The first delivery distance of item A2 is 180 meters, and the first delivery distance of item A3 is 210 meters. Among the first delivery distances corresponding to all the second items, the first delivery distance of item A2 is the shortest. The first delivery distance of item A2 is taken as the first shortest delivery distance corresponding to business department A, that is, the first shortest delivery distance corresponding to business department A is 180 meters.

[0047] Step S103: For each second business department, based on the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, obtain the second shortest delivery distance when the second business department delivers the first item.

[0048] In one embodiment, based on the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, obtaining the second shortest delivery distance when the first item is delivered by the second business department can include: for each third item included in the second business department, calculating the delivery distance between the delivery address of the first item and the delivery address of the third item as the second delivery distance corresponding to the third item; selecting the shortest second delivery distance from the second delivery distances corresponding to all third items included in the second business department, and using the shortest second delivery distance as the second shortest delivery distance corresponding to the second business department.

[0049] Continue to see Figure 2 Through the coordinate information of the delivery addresses of items B1 to B4 included in business department B, it can be calculated that the delivery distance between item A1 and item B1 is 160 meters, the delivery distance between item A1 and item B2 is 700 meters, the delivery distance between item A1 and item B3 is 650 meters, and the delivery distance between item A1 and item B4 is 780 meters. The second delivery distance of item B1 is 160 meters, the second delivery distance of item B2 is 700 meters, the second delivery distance of item B3 is 650 meters, and the second delivery distance of item B4 is 780 meters. Among the third delivery distances corresponding to all the third items in business department B, the second delivery distance of item B1 is the shortest. The second delivery distance of item B1 is taken as the second shortest delivery distance corresponding to business department B, that is, the second shortest delivery distance corresponding to business department B is 160 meters.

[0050] Step S104: Determine a target business department according to the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department, and deliver the first item through the target business department.

[0051] In one embodiment, determining the target business department based on the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department may include: for each second business department, calculating the optimized delivery distance corresponding to the second business department based on the first shortest delivery distance and the second shortest delivery distance of the second business department; determining the target business department according to the optimized delivery distance corresponding to each second business department according to a preset target business department determination rule.

[0052] Specifically, the first shortest delivery distance of Sales Department A is 180 meters, and the second shortest delivery distance of Sales Department B is 160 meters. The difference between 180 meters and 160 meters is 20 meters, that is, the optimized delivery distance corresponding to Sales Department B is 20 meters.

[0053] In one embodiment, according to preset target business department determination rules, the target business department is determined according to the optimized delivery distance corresponding to each second business department, which may include: selecting the longest optimized delivery distance from the optimized delivery distances corresponding to each second business department as the longest optimized delivery distance; determining the target business department according to a preset delivery distance threshold and the longest optimized delivery distance.

[0054] Specifically, for example, business department A may also have an associated business department C. The optimized delivery distance corresponding to business department C is 5 meters, and the optimized delivery distance corresponding to business department B is the longest optimized delivery distance, which is 20 meters.

[0055] In one embodiment, determining the target business department of the first item based on a preset delivery distance threshold and a longest optimized delivery distance may include: comparing the delivery distance threshold and the longest optimized delivery distance; when the longest optimized delivery distance is greater than the delivery distance threshold, taking the second business department corresponding to the longest optimized delivery distance as the target business department, otherwise, taking the first business department as the target business department.

[0056] Specifically, the preset delivery distance threshold can be set to 10 meters, then the longest optimized delivery distance is 20 meters, which is greater than the delivery distance threshold, and the business department B corresponding to the longest optimized delivery distance can be used as the target business department.

[0057] In one embodiment, when the target business department is the second business department corresponding to the longest optimized delivery distance, delivering the first item through the target business department may include: obtaining the second shortest delivery distance corresponding to the target business department, and determining the target third item corresponding to the second shortest delivery distance; in response to the target business department completing the delivery of the target third item, delivering the first item through the target business department.

[0058] Continue to see Figure 2 , the second shortest delivery distance corresponding to sales department B is 20 meters, which is the second delivery distance of item B1, that is, the delivery distance between item A1 and item B1, and the target third item is item B1. When delivering items, after the deliveryman of sales department B delivers item B1, the deliveryman can directly move from the delivery address of item B1 to the delivery address of item A1 to deliver item A1, or after the deliveryman of sales department B delivers item A1, the deliveryman can directly move from the delivery address of item A1 to the delivery address of item B1 to deliver item B1.

[0059] Figure 3 It is a flowchart of an article delivery method according to an embodiment of the present invention.

[0060] like Figure 3As shown, in one embodiment, the first item to be delivered and the first business department to which the delivery address of the first item belongs are obtained, and the first shortest delivery distance when the first item is delivered by the first business department is obtained according to the delivery address of the first item and the delivery address of the second item to be delivered other than the first item included in the first business department. For each second business department, the second shortest delivery distance when the first item is delivered by the second business department is obtained according to the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, and the optimized delivery distance corresponding to the second business department is calculated according to the first shortest delivery distance and the second shortest delivery distance of the second business department. The longest optimized delivery distance is selected from the optimized delivery distances corresponding to each second business department as the longest optimized delivery distance. When the longest optimized delivery distance is greater than the delivery distance threshold, the second business department corresponding to the longest optimized delivery distance is used as the target business department, otherwise, the first business department is used as the target business department. After the target business department is determined, the first item is delivered through the target business department.

[0061] The embodiment of the present invention adopts a dynamic calculation method that combines adjacent business departments and takes into account the items to be delivered in the adjacent business departments for parcels in the delivery boundary area of ​​the business department, and determines the business department with lower delivery cost by calculating the delivery distance, thereby achieving the purpose of saving delivery time and labor costs.

[0062] Figure 4 Schematic diagram of main modules of an article dispensing device according to an embodiment of the present invention.

[0063] like Figure 4 As shown, an article distribution device 400 according to an embodiment of the present invention mainly includes: a first article acquisition module 401 , a first shortest distribution distance generation module 402 , a second shortest distribution distance generation module 403 , and an article distribution module 404 .

[0064] The first item acquisition module 401 is used to respond to an item delivery request, obtain the first item to be delivered, and the first business department to which the delivery address of the first item belongs. The first business department may also include a second item to be delivered in addition to the first item, and the first business department may have at least one associated second business department.

[0065] The first shortest delivery distance generating module 402 is used to obtain the first shortest delivery distance when the first sales department delivers the first item according to the delivery address of the first item and the delivery address of each second item.

[0066] The second shortest delivery distance generation module 403 is used to obtain, for each second business department, the second shortest delivery distance when the second business department delivers the first item based on the delivery address of at least one third item to be delivered and the delivery address of the first item included in the second business department.

[0067] The article distribution module 404 is used to determine the target business department according to the first shortest distribution distance and the second shortest distribution distance corresponding to each second business department, and distribute the first article through the target business department.

[0068] In one embodiment, the first shortest delivery distance generation module 402 is specifically used to: for each second item, calculate the delivery distance between the delivery address of the first item and the delivery address of the second item as the first delivery distance corresponding to the second item; and use the shortest first delivery distance among the first delivery distances corresponding to all second items as the first shortest delivery distance corresponding to the first business department.

[0069] In one embodiment, the second shortest delivery distance generation module 403 is specifically used to: for each third item included in the second business department, calculate the delivery distance between the delivery address of the first item and the delivery address of the third item as the second delivery distance corresponding to the third item; select the shortest second delivery distance from the second delivery distances corresponding to all third items included in the second business department, and use the shortest second delivery distance as the second shortest delivery distance corresponding to the second business department.

[0070] In one embodiment, the item delivery module 404 is specifically used to: for each second business department, calculate the optimized delivery distance corresponding to the second business department based on the first shortest delivery distance and the second shortest delivery distance of the second business department; determine the target business department according to the preset target business department determination rules and the optimized delivery distance corresponding to each second business department.

[0071] In one embodiment, the item delivery module 404 is specifically used to: select the longest optimized delivery distance from the optimized delivery distances corresponding to each second business department as the longest optimized delivery distance; and determine the target business department according to a preset delivery distance threshold and the longest optimized delivery distance.

[0072] In one embodiment, the item delivery module 404 is specifically used to: compare the delivery distance threshold and the longest optimized delivery distance; when the longest optimized delivery distance is greater than the delivery distance threshold, the second business department corresponding to the longest optimized delivery distance is used as the target business department, otherwise, the first business department is used as the target business department.

[0073] In one embodiment, when the target business department is the second business department corresponding to the longest optimized delivery distance, the item delivery module 404 is specifically used to: obtain the second shortest delivery distance corresponding to the target business department, and determine the target third item corresponding to the second shortest delivery distance; in response to the target business department completing the delivery of the target third item, deliver the first item through the target business department.

[0074] In addition, the specific implementation contents of the article dispensing device in the embodiment of the present invention have been described in detail in the above article dispensing method, so the repeated contents will not be described again here.

[0075] Figure 5 An exemplary system architecture 500 is shown to which an article distribution method or an article distribution device according to an embodiment of the present invention can be applied.

[0076] like Figure 5 As shown, system architecture 500 may include terminal devices 501, 502, 503, a network 504 and a server 505. Network 504 is used to provide a medium for communication links between terminal devices 501, 502, 503 and server 505. Network 504 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.

[0077] Users can use terminal devices 501, 502, 503 to interact with server 505 through network 504 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 501, 502, 503, such as item delivery applications, logistics applications, shopping applications, instant messaging tools, email clients, social platform software, etc. (only for example).

[0078] The terminal devices 501 , 502 , and 503 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, and the like.

[0079] The server 505 may be a server that provides various services, such as a backend management server that provides support for the item delivery websites browsed by the user using the terminal devices 501, 502, and 503 (for example only). The backend management server may respond to the item delivery request and other data received, obtain the first item to be delivered, and the first business department to which the delivery address of the first item belongs, the first business department also includes the second item to be delivered in addition to the first item, and the first business department has at least one associated second business department; obtain the first shortest delivery distance when the first item is delivered by the first business department according to the delivery address of the first item and the delivery address of each second item; for each second business department, obtain the second shortest delivery distance when the first item is delivered by the second business department according to the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item; determine the target business department according to the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department, and perform delivery and other processing on the first item through the target business department, and feed back the processing result (for example, item delivery result - for example only) to the terminal device.

[0080] It should be noted that the article distribution method provided in the embodiment of the present invention is generally executed by the server 505 , and accordingly, the article distribution device is generally disposed in the server 505 .

[0081] It should be understood that Figure 5 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to the implementation requirements.

[0082] Reference below Figure 6 , which shows a schematic diagram of the structure of a computer system 600 of a terminal device or a server suitable for implementing an embodiment of the present invention. Figure 6 The terminal device or server shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0083] like Figure 6 As shown, the computer system 600 includes a central processing unit (CPU) 601, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage part 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the system 600 are also stored. The CPU 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0084] The following components are connected to the I / O interface 605: an input section 606 including a keyboard, a mouse, etc.; an output section 607 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 608 including a hard disk, etc.; and a communication section 609 including a network interface card such as a LAN card, a modem, etc. The communication section 609 performs communication processing via a network such as the Internet. A drive 610 is also connected to the I / O interface 605 as needed. A removable medium 611, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 610 as needed, so that a computer program read therefrom is installed into the storage section 608 as needed.

[0085] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 609, and / or installed from the removable medium 611. When the computer program is executed by the central processing unit (CPU) 601, the above-mentioned functions defined in the system of the present invention are executed.

[0086] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0087] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0088] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be set in a processor, for example, it may be described as: a processor includes a first item acquisition module 401, a first shortest delivery distance generation module 402, a second shortest delivery distance generation module 403, and an item delivery module. The names of these modules do not constitute a limitation on the modules themselves in some cases. For example, the first item acquisition module may also be described as "a module for obtaining the first item to be delivered and the first business department to which the delivery address of the first item belongs in response to an item delivery request."

[0089] As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiment; or may exist independently and not be assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes: in response to an item delivery request, obtaining a first item to be delivered, and a first business department to which the delivery address of the first item belongs, the first business department also includes a second item to be delivered in addition to the first item, and the first business department has at least one associated second business department; according to the delivery address of the first item and the delivery address of each second item, obtaining a first shortest delivery distance when the first item is delivered by the first business department; for each second business department, according to the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, obtaining a second shortest delivery distance when the first item is delivered by the second business department; according to the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department, determining a target business department, and delivering the first item through the target business department.

[0090] According to the technical solution of the embodiment of the present invention, in response to an item delivery request, a first item to be delivered and a first business department to which the delivery address of the first item belongs are obtained, the first business department also includes a second item to be delivered in addition to the first item, and the first business department has at least one associated second business department; according to the delivery address of the first item and the delivery address of each second item, a first shortest delivery distance when the first item is delivered by the first business department is obtained; for each second business department, according to the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, a second shortest delivery distance when the first item is delivered by the second business department is obtained; according to the first shortest delivery distance and the second shortest delivery distance corresponding to each second business department, a target business department is determined, and the first item is delivered through the target business department. By calculating the shortest delivery distance of each business department through the positional relationship between the delivery addresses of each item, and determining the target business department based on the shortest delivery distance, the determination method of the target business department can be optimized, the delivery cost of the item can be reduced, and the delivery efficiency can be improved.

[0091] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for delivering goods, characterized in that: include: In response to an item delivery request, obtaining a first item to be delivered and a first business department to which a delivery address of the first item belongs, wherein the first business department also includes a second item to be delivered in addition to the first item, and the first business department has at least one associated second business department; According to the delivery address of the first item and the delivery address of each of the second items, obtaining a first shortest delivery distance when the first sales department delivers the first item; For each of the second business departments, according to the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, a second shortest delivery distance when the second business department delivers the first item is obtained; A target business department is determined according to the first shortest delivery distance and the second shortest delivery distance corresponding to each of the second business departments, and the first item is delivered through the target business department.

2. The method according to claim 1, characterized in that: The obtaining, according to the delivery address of the first item and the delivery address of each of the second items, a first shortest delivery distance when the first sales department delivers the first item includes: For each of the second items, calculating a delivery distance between the delivery address of the first item and the delivery address of the second item as a first delivery distance corresponding to the second item; The shortest first delivery distance among the first delivery distances corresponding to all the second items is used as the first shortest delivery distance corresponding to the first business department.

3. The method according to claim 1, characterized in that The obtaining, based on the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, a second shortest delivery distance when the second business department delivers the first item comprises: For each third item included in the second business department, calculating the delivery distance between the delivery address of the first item and the delivery address of the third item as the second delivery distance corresponding to the third item; The shortest second delivery distance is selected from the second delivery distances corresponding to all third items included in the second business department, and the shortest second delivery distance is used as the second shortest delivery distance corresponding to the second business department.

4. The method according to claim 1, characterized in that: The determining of the target business department according to the first shortest delivery distance and the second shortest delivery distance corresponding to each of the second business departments includes: For each of the second business departments, calculating the optimized delivery distance corresponding to the second business department according to the first shortest delivery distance and the second shortest delivery distance of the second business department; According to the preset target business department determination rules, the target business department is determined according to the optimized delivery distance corresponding to each of the second business departments.

5. The method according to claim 4, characterized in that The step of determining the target business department according to a preset target business department determination rule and according to the optimized delivery distance corresponding to each second business department includes: Selecting the longest optimized delivery distance from the optimized delivery distances corresponding to the second business departments as the longest optimized delivery distance; The target business department is determined based on a preset delivery distance threshold and the longest optimized delivery distance.

6. The method according to claim 5, characterized in that The determining the target sales department of the first item according to the preset delivery distance threshold and the longest optimized delivery distance includes: comparing the delivery distance threshold and the longest optimized delivery distance; When the longest optimized delivery distance is greater than the delivery distance threshold, the second business department corresponding to the longest optimized delivery distance is used as the target business department; otherwise, the first business department is used as the target business department.

7. The method according to claim 6, characterized in that In a case where the target business department is the second business department corresponding to the longest optimized delivery distance, delivering the first item through the target business department includes: Acquire the second shortest delivery distance corresponding to the target business department, and determine the target third item corresponding to the second shortest delivery distance; In response to the target sales department completing the delivery of the target third item, the first item is delivered through the target sales department.

8. An article dispensing device, characterized in that: include: A first item acquisition module, configured to acquire, in response to an item delivery request, a first item to be delivered and a first business department to which a delivery address of the first item belongs, wherein the first business department also includes a second item to be delivered in addition to the first item, and the first business department has at least one associated second business department; A first shortest delivery distance generating module, configured to obtain a first shortest delivery distance when the first sales department delivers the first item according to the delivery address of the first item and the delivery address of each of the second items; A second shortest delivery distance generating module, for each of the second business departments, based on the delivery address of at least one third item to be delivered included in the second business department and the delivery address of the first item, to obtain a second shortest delivery distance when the first item is delivered by the second business department; The article distribution module is used to determine the target business department according to the first shortest distribution distance and the second shortest distribution distance corresponding to each of the second business departments, and distribute the first article through the target business department.

9. An electronic device, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 7.

10. A computer readable medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images