Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for determining distribution path

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: 2020-07-17
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF15 Cites 2 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 device for determining distribution path
  • Method and device for determining distribution path
  • Method and device for determining distribution path

Examples

Experimental program
Comparison scheme
Effect test

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

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

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 Applications(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products