Method and device for determining distribution path

Abstract

The embodiment of the invention discloses a method and device for determining a distribution path. One specific embodiment of the method comprises the following steps: clustering logistics network points included in a target area to obtain a plurality of clusters; selecting a preset number of logistics websites from each cluster; determining a first distribution path between the clusters accordingto the selected logistics network points; According to the first distribution path, determining a second distribution path between the logistics network points. According to the embodiment, the distribution path of each logistics website can be optimized.

Description

technical field

[0001] The embodiments of the present application relate to the field of computer technology, and in particular to a method and device for determining a delivery route. Background technique

[0002] In a logistics scenario, when a vehicle delivers several orders, it needs to decide the order and delivery route of these orders. It is usually expected that the cost of the overall delivery will be optimal, such as the shortest mileage and shortest time. This is a typical TSP (Traveling Salesman Problem, traveling salesman) problem.

[0003] If the user has high requirements on the rationality of the delivery sequence, that is, on the basis of a reasonable sequence, then consider issues such as mileage and optimal time. From the perspective of user needs, the core point of sequence rationality is: no detours, no turns, no detours.

[0004] This is very different from the TSP problem, for which there is currently no suitable solution. Contents of the invention...

Examples

Embodiment Construction

[0045] The application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain related inventions, rather than to limit the invention. It should also be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.

[0046] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and embodiments.

[0047] figure 1 An exemplary system architecture 100 is shown to which embodiments of the method for determining a delivery route or the device for determining a delivery route of the present application can be applied.

[0048] Such as figure 1 As shown, the system archit...

technical field

[0001] The embodiments of the present application relate to the field of computer technology, and in particular to a method and device for determining a delivery route. Background technique

[0002] In a logistics scenario, when a vehicle delivers several orders, it needs to decide the order and delivery route of these orders. It is usually expected that the cost of the overall delivery will be optimal, such as the shortest mileage and shortest time. This is a typical TSP (Traveling Salesman Problem, traveling salesman) problem.

[0003] If the user has high requirements on the rationality of the delivery sequence, that is, on the basis of a reasonable sequence, then consider issues such as mileage and optimal time. From the perspective of user needs, the core point of sequence rationality is: no detours, no turns, no detours.

[0004] This is very different from the TSP problem, for which there is currently no suitable solution. Contents of the invention...

Examples

Embodiment Construction

[0045] The application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain related inventions, rather than to limit the invention. It should also be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.

[0046] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and embodiments.

[0047] figure 1 An exemplary system architecture 100 is shown to which embodiments of the method for determining a delivery route or the device for determining a delivery route of the present application can be applied.

[0048] Such as figure 1 As shown, the system archit...

Images