Method and apparatus for determining distribution routes

A route and road network technology, applied in the computer field, can solve problems such as no solution and large differences, and achieve the effect of optimizing the distribution route

Active Publication Date: 2022-07-19
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] This is very different from the TSP problem for which there is currently no suitable solution

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for determining distribution routes
  • Method and apparatus for determining distribution routes
  • Method and apparatus for determining distribution routes

Examples

Experimental program
Comparison scheme
Effect test

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 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q10/08
CPCG06Q10/047G06Q10/06316G06Q10/08355
Inventor 吴金霖
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap