Logistics distribution line generation method and device

A logistics distribution and route technology, applied in the computer field, can solve the problems of large-scale distribution route planning algorithm, finding the global optimal solution of large-scale input set, long running time, etc., to meet the needs of large-scale input set route generation, Avoid computational explosion, downscaling effects

Pending Publication Date: 2019-11-22
BEIJING SANKUAI ONLINE TECH CO LTD
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The existing distribution route planning algorithm has a large scale and long running time, and it is difficult to find a global optimal solution for a large-scale input set (such as hundreds or thousands of input points) within an effective time

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
  • Logistics distribution line generation method and device
  • Logistics distribution line generation method and device
  • Logistics distribution line generation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the above objects, features and advantages of the embodiments of the present application more obvious and understandable, the embodiments of the present application will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods. Apparently, the described embodiments are some of the embodiments of the present application, but not all of them. Based on the embodiments of the present application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of the embodiments of the present application.

[0024] This embodiment proposes a logistics distribution route generation method, see figure 1 , the logistics delivery route generation method of the present embodiment includes the following steps:

[0025] Step S101, divide the delivery point into a grid according to the geographical location of the delivery point in ...

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 logistics distribution line generation method and device, and the method comprises the steps: carrying out mesh generation of distribution points accordingto geographic positions of distribution points in order data, and determining a local search neighborhood based on meshes; carrying out split clustering on the distribution points in the local searchneighborhood to obtain an initial cluster; and iteratively searching the distribution points in the local search neighborhood by taking the initial cluster as a search starting point, and generating adistribution route comprising the distribution points according to a preset constraint condition. According to the technical scheme of the embodiment, the high-dimensional spatial data is discretizedthrough the grids, so that the scale of the wiring planning problem is effectively reduced, and the operation speed is increased.

Description

[0001] technology neighborhood [0002] The present application relates to the field of computer technology, in particular to a method and device for generating a logistics delivery route. Background technique [0003] In the field of logistics distribution, for large-scale customer orders, how to reasonably allocate transportation vehicles, plan distribution routes, and effectively reduce transportation costs is an important issue that enterprises care about. The logistics distribution route planning problem is described as: there are several distribution centers and customer nodes, and now it is necessary to start from the distribution center and use several vehicles to provide services (delivery / pickup) to several customer nodes within a certain area, and it is required to plan vehicles reasonably The driving route is to minimize the vehicle driving cost while ensuring the completion of the delivery task, and at the same time meet the vehicle capacity (or loading rate) cons...

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
IPC IPC(8): G06Q10/08G06K9/62
CPCG06Q10/08355G06F18/23213
Inventor 胡霞马斗王少飞李林孔媛
Owner BEIJING SANKUAI ONLINE 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