Logistics distribution route optimization method and device, equipment, storage medium and product

Abstract

The invention belongs to the technical field of route planning, and discloses a logistics distribution route optimization method and device, equipment, a storage medium and a product. According to the method, the logistics distribution area is constructed according to the logistics distribution starting point and the logistics distribution terminal points, the initial distribution routes between the logistics distribution starting point and the logistics distribution terminal points are determined, then the overlapped distribution routes in the initial distribution routes are determined, the logistics distribution area is divided according to the overlapped distribution routes, and the divided areas are obtained. And determining target distribution terminal points contained in the divided areas, and determining a target distribution route between the target distribution terminal points. According to the method and the device, the logistics distribution area can be effectively divided, then the target distribution terminal points contained in the divided area are determined, the target distribution route between the target distribution terminal points is determined, and the target distribution route in each divided area can be obtained, so that the logistics distribution route is effectively optimized, and the material distribution efficiency is improved.

Description

Technical Field

[0001] The present application relates to the technical field of route planning, and in particular to a method, device, equipment, storage medium and product for optimizing a logistics distribution route. Background Art

[0002] With the rapid development of e-commerce, the number of orders is also increasing, and the logistics and distribution that go with it is facing huge challenges and new opportunities. In order to better serve customers and improve the timeliness of logistics and distribution, the reasonable arrangement of logistics and distribution routes has become the key to improving distribution efficiency, reducing distribution costs, and shortening distribution time. When faced with a large number of orders, the distribution center sorts and divides the areas for delivery based on its understanding and experience of the local environment, resulting in multiple and repeated round-trip deliveries during order delivery, which delays a lot of delivery time and reduces logistics and distribution efficiency. Therefore, how to effectively optimize logistics and distribution routes and improve material distribution efficiency has become an urgent problem to be solved. Summary of the invention

[0003] The main purpose of this application is to provide a logistics distribution route optimization method, device, equipment, storage medium and product, aiming to solve the technical problem of how to effectively optimize the logistics distribution route and improve the material distribution efficiency.

[0004] To achieve the above objectives, the present application provides a method for optimizing a logistics distribution route, which comprises the following steps: Constructing a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determining an initial distribution route between the logistics distribution starting point and each logistics distribution end point; Determining overlapping delivery routes among the initial delivery routes, and dividing the logistics delivery area according to the overlapping delivery routes to obtain divided areas; The target delivery destinations included in the divided area are determined, and the target delivery routes between the target delivery destinations are determined.

[0005] Optionally, the step of determining overlapping delivery routes in the initial delivery routes, and dividing the logistics delivery area according to the overlapping delivery routes to obtain the divided areas specifically includes: Determine the overlapping delivery routes in the initial delivery routes, and determine the terminal overlapping routes corresponding to each logistics delivery terminal according to the overlapping delivery routes; Determine whether the initial delivery route passes through the initial delivery destination, and obtain a determination result; The logistics distribution area is divided according to the judgment result and the destination coincidence route to obtain the divided area.

[0006] Optionally, the step of dividing the logistics distribution area according to the judgment result and the destination coincident route to obtain the divided area specifically includes: When the judgment result is that the initial delivery route passes through the initial delivery destination, determining a first delivery route passing through the initial delivery destination, and determining a first delivery destination corresponding to the first delivery route; Dividing the logistics distribution area according to the initial distribution destination and the first distribution destination to obtain the divided area; When the judgment result is that the initial delivery route does not pass through the initial delivery destination, determining the route quantity, route length and route position of the destination overlap routes corresponding to each logistics delivery destination; The logistics distribution area is divided according to the number of routes, the length of the routes and the location of the routes to obtain the divided areas.

[0007] Optionally, the step of determining the target delivery destinations included in the divided area and determining the target delivery routes between the target delivery destinations specifically includes: Determine the target delivery destination included in the divided area; Determine a second set of delivery routes between the target delivery destinations by using an ant colony algorithm; Determine the factors affecting the logistics distribution process, including time, cost, convenience and safety; A target delivery route is selected from the second delivery route set according to the influencing factor.

[0008] Optionally, the step of selecting a target delivery route from the second delivery route set according to the influencing factor specifically includes: Determine the subjective weight value corresponding to the impact factor by using the hierarchical analysis method, and determine the objective weight value corresponding to the impact factor by using the anti-entropy weight method; Determine a target weight value according to the subjective weight value and the objective weight value; constructing an objective function according to the objective weight value, and calculating the objective function values ​​of all second delivery routes in the second delivery route set; A target delivery route is selected from the second delivery route set according to the objective function value.

[0009] Optionally, the step of constructing a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determining an initial distribution route between the logistics distribution starting point and each logistics distribution end point specifically includes: Construct a logistics distribution area according to the starting point position corresponding to the logistics distribution starting point and the end point position corresponding to each logistics distribution end point; Generate a road network vector map based on the map data corresponding to the logistics distribution area; Each logistics distribution terminal and the corresponding necessary distribution location are used as nodes in the road network vector map, and the initial distribution route between the logistics distribution starting point and each logistics distribution terminal is determined by the Dijkstra algorithm.

[0010] In addition, to achieve the above-mentioned purpose, the present application also provides a logistics distribution route optimization device, the logistics distribution route optimization device comprising: A route determination module is used to construct a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determine an initial distribution route between the logistics distribution starting point and each logistics distribution end point; A region division module, used for determining the overlapping delivery routes in the initial delivery routes, and dividing the logistics delivery area according to the overlapping delivery routes to obtain the divided areas; The route optimization module is used to determine the target delivery destinations included in the divided area and determine the target delivery routes between the target delivery destinations.

[0011] In addition, to achieve the above-mentioned purpose, the present application also proposes a logistics distribution route optimization device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, and the computer program is configured to implement the steps of the logistics distribution route optimization method described above.

[0012] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by the processor, the steps of the logistics distribution route optimization method described above are implemented.

[0013] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, it implements the steps of the logistics distribution route optimization method as described above.

[0014] This application constructs a logistics distribution area based on the logistics distribution starting point and each logistics distribution terminal, and determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, and then determines the overlapping distribution routes in the initial distribution route, and divides the logistics distribution area according to the overlapping distribution routes to obtain the divided area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal. This application first determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, and then divides the logistics distribution area according to the overlapping distribution routes in the initial distribution route, which can effectively divide the logistics distribution area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal, which can obtain the target distribution routes in each divided area, thereby effectively optimizing the logistics distribution routes and improving the material distribution efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0016] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0017] Figure 1 This is a flow chart of the first embodiment of the logistics distribution route optimization method of the present application; Figure 2 This is a flow chart of the second embodiment of the logistics distribution route optimization method of the present application; Figure 3 This is a flow chart of the third embodiment of the logistics distribution route optimization method of the present application; Figure 4 This is a structural block diagram of the first embodiment of the logistics distribution route optimization device of the present application; Figure 5 It is a structural diagram of a logistics distribution route optimization device in the hardware operating environment involved in the embodiment of the present application.

[0018] The realization of the purpose, functional features and advantages of this application will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0019] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0020] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0021] The main solution of the embodiment of the present application is: construct a logistics distribution area according to the logistics distribution starting point and each logistics distribution terminal, and determine the initial distribution route between the logistics distribution starting point and each logistics distribution terminal; determine the overlapping distribution routes in the initial distribution routes, and divide the logistics distribution area according to the overlapping distribution routes to obtain the divided areas; determine the target distribution terminals included in the divided areas, and determine the target distribution routes between the target distribution terminals.

[0022] With the rapid development of e-commerce, the number of orders is also increasing, and the logistics and distribution that go with it is facing huge challenges and new opportunities. In order to better serve customers and improve the timeliness of logistics and distribution, the reasonable arrangement of logistics and distribution routes has become the key to improving distribution efficiency, reducing distribution costs, and shortening distribution time. When faced with a large number of orders, the distribution center sorts and divides the orders into different areas for delivery based on its understanding and experience of the local environment, which results in multiple and repeated round trips when delivering orders, delaying a lot of delivery time and reducing the efficiency of logistics and distribution.

[0023] This application constructs a logistics distribution area based on the logistics distribution starting point and each logistics distribution terminal, and determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, and then determines the overlapping distribution routes in the initial distribution route, and divides the logistics distribution area according to the overlapping distribution routes to obtain the divided area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal. This application first determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, and then divides the logistics distribution area according to the overlapping distribution routes in the initial distribution route, which can effectively divide the logistics distribution area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal, which can obtain the target distribution routes in each divided area, thereby effectively optimizing the logistics distribution routes and improving the material distribution efficiency.

[0024] It should be noted that the execution subject of this application may be a computing service device with data processing, network communication and program running functions, such as a computer, or an electronic device capable of realizing the above functions, a logistics distribution route optimization device, etc. The following takes the logistics distribution route optimization device as an example to illustrate this embodiment and the following embodiments.

[0025] Based on this, the present application embodiment provides a method for optimizing logistics distribution routes. Figure 1 , Figure 1This is a flow chart of the first embodiment of the logistics distribution route optimization method of the present application.

[0026] In this embodiment, the logistics distribution route optimization method includes the following steps: Step S10: constructing a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determining an initial distribution route between the logistics distribution starting point and each logistics distribution end point.

[0027] It is understandable that the logistics distribution starting point refers to the starting point of logistics distribution, and the logistics distribution end point refers to the end point of logistics distribution. Orders can be distributed from one logistics distribution starting point to multiple logistics distribution end points, and logistics distribution areas can be constructed based on the logistics distribution starting point and multiple logistics distribution end points. Then, the initial distribution routes between the logistics distribution starting point and each logistics distribution end point are determined, and the number of initial distribution routes is consistent with the number of logistics distribution end points.

[0028] Furthermore, in order to effectively determine the initial delivery route between the logistics distribution starting point and each logistics distribution terminal, in this embodiment, the step S10 includes: constructing a logistics distribution area according to the starting position corresponding to the logistics distribution starting point and the terminal position corresponding to each logistics distribution terminal; generating a road network vector map according to the map data corresponding to the logistics distribution area; using each logistics distribution terminal and the corresponding necessary distribution location as a node in the road network vector map, and determining the initial delivery route between the logistics distribution starting point and each logistics distribution terminal through the Dijkstra algorithm.

[0029] It should be understood that the starting position corresponding to the logistics distribution starting point and the terminal position corresponding to each logistics distribution terminal can be determined, and the starting position and the terminal position constitute a logistics distribution area. A road network vector map is generated based on the map data corresponding to the logistics distribution area. The map data may include the geographic data of all roads in the logistics distribution area, such as longitude, latitude, etc.

[0030] It is understandable that each logistics distribution terminal and the corresponding necessary distribution location can be used as nodes in the road network vector map. The necessary distribution location refers to the location that must be passed from the logistics distribution starting point to a certain logistics distribution terminal. For example, the necessary distribution location from the logistics distribution starting point to community A is a charging pile. Then, the initial distribution route between the logistics distribution starting point and each logistics distribution terminal is determined by the Dijkstra algorithm. The initial distribution route can be the shortest path between the logistics distribution starting point and each logistics distribution terminal.

[0031] Step S20: determining overlapping delivery routes in the initial delivery routes, and dividing the logistics delivery area according to the overlapping delivery routes to obtain divided areas.

[0032] It should be understood that the overlapping delivery routes in the initial delivery routes can be determined, that is, whether there are overlapping partial routes in each initial delivery route, and the logistics distribution area is divided according to the overlapping routes to obtain the divided areas.

[0033] Step S30: determining the target delivery destinations included in the divided area, and determining the target delivery routes between the target delivery destinations.

[0034] In a specific implementation, each divided area may contain several target delivery destinations, and the routes between all the target delivery destinations may be optimized to obtain the target delivery routes between the target delivery destinations.

[0035] This embodiment constructs a logistics distribution area according to the logistics distribution starting point and each logistics distribution terminal, and determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, then determines the overlapping distribution routes in the initial distribution route, and divides the logistics distribution area according to the overlapping distribution routes to obtain the divided area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal. This embodiment first determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, and then divides the logistics distribution area according to the overlapping distribution routes in the initial distribution route, which can effectively divide the logistics distribution area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal, which can obtain the target distribution routes in each divided area, thereby effectively optimizing the logistics distribution routes and improving the material distribution efficiency.

[0036] refer to Figure 2 , Figure 2 This is a flow chart of the second embodiment of the logistics distribution route optimization method of the present application.

[0037] Based on the above first embodiment, in this embodiment, step S20 includes: Step S201: determining overlapping delivery routes in the initial delivery routes, and determining the terminal overlapping routes corresponding to each logistics delivery terminal according to the overlapping delivery routes.

[0038] It is understandable that the overlapping delivery routes in the initial delivery routes can be determined, and the terminal overlapping routes corresponding to each logistics delivery terminal can be determined based on the overlapping delivery routes. Specifically, the logistics delivery terminal corresponding to the overlapping delivery routes can be determined first. One overlapping delivery route may correspond to multiple logistics delivery terminal points, and then the terminal overlapping routes corresponding to each logistics delivery terminal point can be obtained. One logistics delivery terminal point may correspond to multiple terminal overlapping routes.

[0039] Step S202: Determine whether the initial delivery route passes through the initial delivery destination, and obtain a determination result.

[0040] It should be understood that this embodiment can determine whether the initial delivery route passes through the initial delivery destination and obtain a determination result, which may include that the initial delivery route passes through the initial delivery destination and that the initial delivery route does not pass through the initial delivery destination.

[0041] Step S203: Divide the logistics distribution area according to the judgment result and the destination coincident route to obtain the divided area.

[0042] Furthermore, in order to effectively divide the logistics distribution area, in this embodiment, the step S203 includes: when the judgment result is that the initial distribution route passes through the initial distribution terminal, determining the first distribution route that passes through the initial distribution terminal, and determining the first distribution terminal corresponding to the first distribution route; dividing the logistics distribution area according to the initial distribution terminal and the first distribution terminal to obtain the divided area; when the judgment result is that the initial distribution route does not pass through the initial distribution terminal, determining the route number, route length and route position of the terminal overlapping routes corresponding to each logistics distribution terminal; dividing the logistics distribution area according to the route number, the route length and the route position to obtain the divided area.

[0043] It is understandable that when the judgment result is that the initial delivery route passes through the initial delivery destination, the first delivery route passing through the initial delivery destination can be determined, and the first delivery route can be selected from the initial delivery routes, and the first delivery destination corresponding to the first delivery route is determined, and the first delivery destination refers to the delivery destination corresponding to the first delivery route in the logistics delivery destination. Then, the logistics delivery area is divided according to the initial delivery destination and the first delivery destination, and specifically, the area including the initial delivery destination and the first delivery destination can be used as the divided area.

[0044] It should be understood that when the judgment result is that the initial delivery route does not pass through the initial delivery destination, the route number, route length and route position of the destination overlapping routes corresponding to each logistics delivery destination can be determined, and then the logistics distribution area can be divided according to the route number, route length and route position. Specifically, the delivery destinations corresponding to the destination overlapping routes with longer route lengths can be preferentially divided into the same area, and the delivery destinations with more convenient route locations, that is, more convenient to reach the destination overlapping routes, can be divided into the same area. When the number of routes is large, all delivery destinations corresponding to the logistics delivery destination can be divided into the same area, that is, all delivery destinations including the destination overlapping routes can be divided into the same area.

[0045] This embodiment determines the overlapping delivery routes in the initial delivery routes, determines the terminal overlapping routes corresponding to each logistics delivery terminal based on the overlapping delivery routes, and then determines whether the initial delivery route passes through the initial delivery terminal to obtain a judgment result, and then divides the logistics delivery area according to the judgment result and the terminal overlapping routes to obtain the divided area. This embodiment first determines the terminal overlapping routes corresponding to each logistics delivery terminal, and determines whether the initial delivery route passes through the initial delivery terminal, and then divides the logistics delivery area according to the judgment result and the terminal overlapping routes, which can accurately and effectively divide the logistics delivery area to obtain the divided area.

[0046] refer to Figure 3 , Figure 3 This is a flow chart of the third embodiment of the logistics distribution route optimization method of the present application.

[0047] Based on the above embodiments, in this embodiment, step S30 includes: Step S301: Determine the target delivery destination included in the divided area.

[0048] It is understandable that each divided area may include multiple delivery destinations, and these delivery destinations may be used as target delivery destinations included in each divided area.

[0049] Step S302: Determine a second set of delivery routes between the target delivery destinations through an ant colony algorithm.

[0050] It should be understood that the second delivery route set between the target delivery destinations can be preliminarily determined by the ant colony algorithm, and the second delivery route set can include the second delivery route determined by the ant colony algorithm.

[0051] Step S303: Determine the influencing factors in the logistics distribution process, where the influencing factors include: time, cost, convenience and safety.

[0052] It is understandable that in the process of logistics distribution, time, cost, convenience, safety, etc. need to be considered. Specifically, the time, cost, convenience, and safety corresponding to each second distribution route in the second distribution route set can be determined.

[0053] Step S304: selecting a target delivery route from the second delivery route set according to the influencing factor.

[0054] Furthermore, in order to effectively select the target delivery route, in this embodiment, the step S304 includes: determining the subjective weight value corresponding to the influencing factor through the hierarchical analysis method, and determining the objective weight value corresponding to the influencing factor through the anti-entropy weight method; determining the target weight value according to the subjective weight value and the objective weight value; constructing an objective function according to the target weight value, and calculating the objective function value of all second delivery routes in the second delivery route set; selecting the target delivery route from the second delivery route set according to the objective function value.

[0055] It should be understood that the subjective weight value corresponding to the impact factor can be determined by the hierarchical analysis method, and specifically, the subjective weight value can be determined by experts. The objective weight value corresponding to the impact factor can be determined by the anti-entropy weight method, and then the target weight value can be determined based on the subjective weight value and the objective weight value. Specifically, the combined weight coefficient value of the subjective weight value and the objective evaluation weight value can be determined based on the optimal combination weighting method with the maximum sum of squared deviations, and then the target weight value can be obtained.

[0056] It can be understood that after obtaining the target weight value corresponding to each influencing factor, the objective function can be constructed according to the target weight value and the influencing factor, and the objective function values ​​corresponding to all second delivery routes in the second delivery route set can be calculated, and then the target delivery route can be selected from the second delivery route set according to the objective function value. Specifically, if the values ​​of time, cost, convenience and safety are larger and more in line with the requirements, the second delivery route corresponding to the maximum objective function value can be selected as the target delivery route.

[0057] This embodiment determines the target delivery destinations included in the divided area, and then determines the second delivery route set between the target delivery destinations through the ant colony algorithm, and then determines the influencing factors in the logistics distribution process, which include: time, cost, convenience and safety, and then selects the target delivery route from the second delivery route set based on the influencing factors. This embodiment can preliminarily determine the second delivery route set between the target delivery destinations through the ant colony algorithm, and then determine the influencing factors in the logistics distribution process, which include: time, cost, convenience and safety, and then select the target delivery route from the second delivery route set based on the influencing factors, and can select the optimal target delivery route from the second delivery route set with the help of the influencing factors.

[0058] Reference Figure 4 , Figure 4 This is a structural block diagram of the first embodiment of the logistics distribution route optimization device of the present application.

[0059] like Figure 4 As shown, the logistics distribution route optimization device proposed in the embodiment of the present application includes: The route determination module 10 is used to construct a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determine the initial distribution route between the logistics distribution starting point and each logistics distribution end point; The area division module 20 is used to determine the overlapping delivery routes in the initial delivery routes, and divide the logistics delivery area according to the overlapping delivery routes to obtain the divided areas; The route optimization module 30 is used to determine the target delivery destinations included in the divided area and determine the target delivery routes between the target delivery destinations.

[0060] This embodiment constructs a logistics distribution area according to the logistics distribution starting point and each logistics distribution terminal, and determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, then determines the overlapping distribution routes in the initial distribution route, and divides the logistics distribution area according to the overlapping distribution routes to obtain the divided area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal. This embodiment first determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal, and then divides the logistics distribution area according to the overlapping distribution routes in the initial distribution route, which can effectively divide the logistics distribution area, and then determines the target distribution terminal included in the divided area, and determines the target distribution routes between the target distribution terminal, which can obtain the target distribution routes in each divided area, thereby effectively optimizing the logistics distribution routes and improving the material distribution efficiency.

[0061] It should be noted that the workflow described above is merely illustrative and does not limit the scope of protection of the present application. In practical applications, technicians in this field can select part or all of it according to actual needs to achieve the purpose of the present embodiment, and no limitation is made here.

[0062] In addition, for technical details not fully described in this embodiment, please refer to the logistics distribution route optimization method provided in any embodiment of the present application, and will not be repeated here.

[0063] Based on the above-mentioned first embodiment of the logistics distribution route optimization device of the present application, a second embodiment of the logistics distribution route optimization device of the present application is proposed.

[0064] In this embodiment, the area division module 20 is also used to determine the overlapping delivery routes in the initial delivery routes, and determine the terminal overlapping routes corresponding to each logistics delivery terminal based on the overlapping delivery routes; determine whether the initial delivery route passes through the initial delivery terminal to obtain a judgment result; divide the logistics distribution area according to the judgment result and the terminal overlapping routes to obtain the divided area.

[0065] Furthermore, the area division module 20 is also used to determine a first delivery route passing through the initial delivery destination, and determine a first delivery destination corresponding to the first delivery route when the judgment result is that the initial delivery route passes through the initial delivery destination; divide the logistics distribution area according to the initial delivery destination and the first delivery destination to obtain the divided area; when the judgment result is that the initial delivery route does not pass through the initial delivery destination, determine the route number, route length and route position of the terminal overlapping routes corresponding to each logistics distribution destination; divide the logistics distribution area according to the route number, the route length and the route position to obtain the divided area.

[0066] Furthermore, the route optimization module 30 is also used to determine the target delivery destinations included in the divided area; determine a second delivery route set between the target delivery destinations through an ant colony algorithm; determine the influencing factors in the logistics distribution process, the influencing factors including: time, cost, convenience and safety; and select the target delivery route from the second delivery route set based on the influencing factors.

[0067] Furthermore, the route optimization module 30 is also used to determine the subjective weight value corresponding to the influencing factor through the hierarchical analysis method, and determine the objective weight value corresponding to the influencing factor through the anti-entropy weight method; determine the target weight value according to the subjective weight value and the objective weight value; construct an objective function according to the target weight value, and calculate the objective function value of all second distribution routes in the second distribution route set; select the target distribution route from the second distribution route set according to the objective function value.

[0068] Furthermore, the route determination module 10 is also used to construct a logistics distribution area according to the starting position corresponding to the logistics distribution starting point and the terminal positions corresponding to each logistics distribution terminal; generate a road network vector map according to the map data corresponding to the logistics distribution area; use each logistics distribution terminal and the corresponding necessary distribution location as nodes in the road network vector map, and determine the initial distribution route between the logistics distribution starting point and each logistics distribution terminal through the Dijkstra algorithm.

[0069] Other embodiments or specific implementation methods of the logistics distribution route optimization device of the present application can refer to the above-mentioned method embodiments and will not be repeated here.

[0070] The present application provides a logistics distribution route optimization device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the logistics distribution route optimization method in the above-mentioned embodiment one.

[0071] Reference below Figure 5 , which shows a schematic diagram of the structure of a logistics distribution route optimization device suitable for implementing the embodiment of the present application. The logistics distribution route optimization device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 5 The logistics distribution route optimization device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0072] like Figure 5 As shown, the logistics distribution route optimization device may include a processing device 1001 (such as a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the logistics distribution route optimization device are also stored. The processing device 1001, ROM1002 and RAM1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the logistics distribution route optimization device to communicate with other devices wirelessly or by wire to exchange data. Although the figure shows a logistics distribution route optimization device with various systems, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or provided instead.

[0073] In particular, according to the embodiments disclosed in the present application, 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 application 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 a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0074] The logistics distribution route optimization device provided by the present application adopts the logistics distribution route optimization method in the above embodiment, which can solve the technical problem of how to effectively optimize the logistics distribution route and improve the material distribution efficiency. Compared with the prior art, the beneficial effects of the logistics distribution route optimization device provided by the present application are the same as the beneficial effects of the logistics distribution route optimization method provided by the above embodiment, and the other technical features in the logistics distribution route optimization device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0075] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0076] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0077] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the logistics distribution route optimization method in the above-mentioned embodiment.

[0078] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, 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: Random Access Memory), a read-only memory (ROM: Read Only Memory), an erasable programmable read-only memory (EPROM: Erasable Programmable Read Only Memory or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM: CD-Read Only Memory), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency: Radio Frequency), etc., or any suitable combination of the above.

[0079] The above-mentioned computer-readable storage medium may be included in the logistics distribution route optimization device; or it may exist independently without being assembled into the logistics distribution route optimization device.

[0080] The above-mentioned computer-readable storage medium carries one or more programs. When the above-mentioned one or more programs are executed by the logistics distribution route optimization device, the logistics distribution route optimization device: constructs a logistics distribution area according to the logistics distribution starting point and each logistics distribution terminal, and determines the initial distribution route between the logistics distribution starting point and each logistics distribution terminal; determines the overlapping distribution routes in the initial distribution routes, and divides the logistics distribution area according to the overlapping distribution routes to obtain the divided areas; determines the target distribution terminals contained in the divided areas, and determines the target distribution routes between the target distribution terminals.

[0081] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0082] 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 application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the 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 square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square 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 square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / 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.

[0083] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0084] The readable storage medium provided in this application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned logistics distribution route optimization method, and can solve the technical problem of how to effectively optimize the logistics distribution route and improve the efficiency of material distribution. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided in this application are the same as the beneficial effects of the logistics distribution route optimization method provided in the above-mentioned embodiment, and will not be repeated here.

[0085] The present application also provides a computer program product, including a computer program, which implements the steps of the above-mentioned logistics distribution route optimization method when executed by a processor.

[0086] The computer program product provided by this application can solve the technical problem of how to effectively optimize the logistics distribution route and improve the material distribution efficiency. Compared with the prior art, the beneficial effects of the computer program product provided by this application are the same as the beneficial effects of the logistics distribution route optimization method provided by the above embodiment, which will not be repeated here.

[0087] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A method for optimizing logistics distribution routes, characterized in that: The logistics distribution route optimization method comprises the following steps: Constructing a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determining an initial distribution route between the logistics distribution starting point and each logistics distribution end point; Determining overlapping delivery routes among the initial delivery routes, and dividing the logistics delivery area according to the overlapping delivery routes to obtain divided areas; The target delivery destinations included in the divided area are determined, and the target delivery routes between the target delivery destinations are determined.

2. The logistics distribution route optimization method according to claim 1, characterized in that: The step of determining the overlapping delivery routes in the initial delivery routes, and dividing the logistics delivery area according to the overlapping delivery routes to obtain the divided areas specifically includes: Determine the overlapping delivery routes in the initial delivery routes, and determine the terminal overlapping routes corresponding to each logistics delivery terminal according to the overlapping delivery routes; Determine whether the initial delivery route passes through the initial delivery destination, and obtain a determination result; The logistics distribution area is divided according to the judgment result and the destination coincidence route to obtain the divided area.

3. The logistics distribution route optimization method according to claim 2, characterized in that: The step of dividing the logistics distribution area according to the judgment result and the destination coincident route to obtain the divided area specifically includes: When the judgment result is that the initial delivery route passes through the initial delivery destination, determining a first delivery route passing through the initial delivery destination, and determining a first delivery destination corresponding to the first delivery route; Dividing the logistics distribution area according to the initial distribution destination and the first distribution destination to obtain the divided area; When the judgment result is that the initial delivery route does not pass through the initial delivery destination, determining the route quantity, route length and route position of the destination overlap routes corresponding to each logistics delivery destination; The logistics distribution area is divided according to the number of routes, the length of the routes and the location of the routes to obtain the divided areas.

4. The logistics distribution route optimization method according to claim 1, characterized in that: The step of determining the target delivery destinations included in the divided area and determining the target delivery routes between the target delivery destinations specifically includes: Determine the target delivery destination included in the divided area; Determine a second set of delivery routes between the target delivery destinations by using an ant colony algorithm; Determine the factors affecting the logistics distribution process, including time, cost, convenience and safety; A target delivery route is selected from the second delivery route set according to the influencing factor.

5. The logistics distribution route optimization method according to claim 4, characterized in that: The step of selecting a target delivery route from the second delivery route set according to the influencing factor specifically includes: Determine the subjective weight value corresponding to the impact factor by using the hierarchical analysis method, and determine the objective weight value corresponding to the impact factor by using the anti-entropy weight method; Determine a target weight value according to the subjective weight value and the objective weight value; Constructing an objective function according to the objective weight value, and calculating the objective function values ​​of all second delivery routes in the second delivery route set; A target delivery route is selected from the second delivery route set according to the objective function value.

6. The method for optimizing logistics distribution routes according to any one of claims 1 to 5, characterized in that: The step of constructing a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determining an initial distribution route between the logistics distribution starting point and each logistics distribution end point, specifically includes: Construct a logistics distribution area according to the starting point location corresponding to the logistics distribution starting point and the end point location corresponding to each logistics distribution end point; Generate a road network vector map based on the map data corresponding to the logistics distribution area; Each logistics distribution terminal and the corresponding necessary distribution location are used as nodes in the road network vector map, and the initial distribution route between the logistics distribution starting point and each logistics distribution terminal is determined by the Dijkstra algorithm.

7. A logistics distribution route optimization device, characterized in that: The logistics distribution route optimization device comprises: A route determination module is used to construct a logistics distribution area according to the logistics distribution starting point and each logistics distribution end point, and determine an initial distribution route between the logistics distribution starting point and each logistics distribution end point; A region division module, used for determining the overlapping delivery routes in the initial delivery routes, and dividing the logistics delivery area according to the overlapping delivery routes to obtain the divided areas; The route optimization module is used to determine the target delivery destinations included in the divided area and determine the target delivery routes between the target delivery destinations.

8. A logistics distribution route optimization device, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the logistics distribution route optimization method according to any one of claims 1 to 6.

9. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the logistics distribution route optimization method according to any one of claims 1 to 6 are implemented.

10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the logistics distribution route optimization method as described in any one of claims 1 to 6 are implemented.

Images