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

Method and device for planning logistics distribution route

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 path loops, achieve the effect of shortening the distribution path, increasing the processing speed, and reducing the scale

Active Publication Date: 2015-05-13
BEIJING RES CENT FOR INFORMATION TECH & AGRI
View PDF3 Cites 32 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
  • Method and device for planning logistics distribution route
  • Method and device for planning logistics distribution route
  • Method and device for planning logistics distribution route

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 method and device for planning a logistics distribution route. The method and device are that a distribution point and a demand point are treated as nodes, and the directly-arrived shortest routes between the distribution point and the demand point and between the demand points are treated as the edges, so as to construct a route connection map; task sub-maps in which the total distribution quantity of the nodes included is not greater than the preset transportation quantity tolerance are divided according to the distribution quantity of each demand point node and the distance of each edge; the minimum support tree for all the nodes included in the task sub-maps is constructed; a loop including the longest supporting tree and the longest path is selected from the loops formed by the minimum supporting trees and the distribution point nodes as a main distribution route; return routes are provided for hanging nodes outside the main distribution route. With the adoption of the method an device, the distribution route is reasonable; the demand points are reasonably adjacently combined by a self-organization manner, and the task sub-maps are divided; therefore, the method and device are applied to large-scale distribution route planning, and can effectively reduce the distribution time and increase the distribution load factors.

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 Applications(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