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

A logistics delivery route planning method and device

A route planning, logistics distribution technology, applied in the direction of logistics, instruments, data processing applications, etc., can solve the problem of scattered coverage of the path loop, achieve the effect of shortening the distribution path, increasing the processing speed, and reducing the scale

Active Publication Date: 2017-12-05
BEIJING RES CENT FOR INFORMATION TECH & AGRI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the defect that the existing route planning method ignores the vertical and horizontal characteristics of the road and the relatively scattered coverage of the route loop caused by the possibility of multiple distributions of a single demand point, the present invention provides a logistics distribution route planning method and device

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
  • A logistics delivery route planning method and device
  • A logistics delivery route planning method and device
  • A logistics delivery route planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The technical solution of the present invention will be further described in detail in conjunction with the accompanying drawings and embodiments.

[0054] figure 1 It shows a schematic flow chart of the method for logistics distribution route planning in this embodiment, as shown in figure 1 As shown, a logistics distribution route planning method provided in this embodiment includes:

[0055] S1, obtain the distribution volume of each demand point and the distance between the distribution point and the demand point and the directly accessible shortest path between each demand point;

[0056] S2. Construct a path connectivity graph with distribution points and demand points as nodes, and direct reachable shortest paths between the distribution points and demand points and between each demand point as edges.

[0057] In reality, due to the criss-crossing road traffic extending in all directions, there can be multiple paths between two points in an area, and the direct...

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 invention relates to a logistics distribution path planning method and device. The method and device of the present invention construct a path connectivity graph by taking the distribution point and the demand point as nodes, and taking the shortest path directly reachable between the distribution point and the demand point and between the demand points as the edge; according to each demand The delivery volume of point nodes and the distance of each edge divide the task subgraph whose total delivery volume of the included nodes is not greater than the preset transportation volume tolerance; construct a minimum support tree containing all nodes contained in the task subgraph; from all Among the loops formed by the minimum support tree and the distribution point node, the loop containing the longest path of the minimum support tree is selected as the trunk of the distribution path, and the hanging nodes outside the trunk of the distribution path adopt a round-trip path. It can make the distribution path more reasonable, and use self-organizing method to reasonably merge and divide the demand points into task subgraphs. It is suitable for large-scale distribution path planning, and can effectively shorten the distribution time and improve the distribution full load rate.

Description

technical field [0001] The invention relates to the technical field of logistics distribution, in particular to a logistics distribution path planning method and device. Background technique [0002] The delivery route planning problem in the field of logistics is one of the Vehicle Routing Problems (VRP). Traditional vehicle routing optimization problems include graph traversal, shortest path, traveling salesman problem, Euler circuit, Hamilton circuit and Chinese postman problem. [0003] VRP research methods are mainly divided into two categories: precise algorithm and heuristic algorithm. The precise algorithm is based on rigorous mathematical derivation and can obtain the optimal solution. This kind of problem cannot avoid combinatorial explosion. It is only suitable for solving small-scale VRP problems, and its practical application range in the current VRP field is limited. The heuristic algorithm starts from the initial solution, searches for the improvement of the...

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/08G06Q50/28
CPCG06Q10/047G06Q10/08
Inventor 王书锋杨锋潘守慧刘忠强王志彬王开义
Owner BEIJING RES CENT FOR INFORMATION TECH & AGRI
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com