Method and apparatus for determining distribution routes

Abstract

The embodiments of the present application disclose a method and an apparatus for determining a delivery route. A specific implementation of the above method includes: clustering each logistics network point included in the target area to obtain a plurality of clusters; selecting a preset number of logistics network points from each cluster; A first distribution path between clusters; according to the first distribution path, a second distribution path between each logistics network point is determined. This embodiment can optimize the distribution path of each logistics network.

Description

technical field

[0001] The embodiments of the present application relate to the field of computer technology, and in particular, to a method and an apparatus 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 overall delivery cost is optimal, such as the shortest mileage and the shortest time. This is a typical TSP (Traveling Salesman Problem, traveling salesman) problem.

[0003] If the user has higher requirements for the rationality of the delivery order, that is, on the basis of a reasonable order, issues such as mileage and time optimization should be considered. From the perspective of user needs, the core point of sequence rationality is: no detours, no detours, and no detours.

[0004] This is very different from the TSP problem and there is currently no suitable solution. SUMMARY OF THE INV...

Examples

Embodiment Construction

[0045] The present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the related invention, but not to limit the invention. In addition, it should 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 the embodiments in the present application and the features of the embodiments may be combined with each other in the case of no conflict. The present application will be described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.

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

[0048] like ...

technical field

[0001] The embodiments of the present application relate to the field of computer technology, and in particular, to a method and an apparatus 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 overall delivery cost is optimal, such as the shortest mileage and the shortest time. This is a typical TSP (Traveling Salesman Problem, traveling salesman) problem.

[0003] If the user has higher requirements for the rationality of the delivery order, that is, on the basis of a reasonable order, issues such as mileage and time optimization should be considered. From the perspective of user needs, the core point of sequence rationality is: no detours, no detours, and no detours.

[0004] This is very different from the TSP problem and there is currently no suitable solution. SUMMARY OF THE INV...

Examples

Embodiment Construction

[0045] The present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the related invention, but not to limit the invention. In addition, it should 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 the embodiments in the present application and the features of the embodiments may be combined with each other in the case of no conflict. The present application will be described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.

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

[0048] like ...

Images