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

A logistics distribution method based on cloud computing platform

A cloud computing platform and logistics distribution technology, applied in logistics, computing, instruments, etc., can solve problems such as difficult path planning, waste of human and material resources, and slow speed of algorithm calculation path

Active Publication Date: 2017-09-12
SHENZHEN DONG YUAN ELECTRONICS CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current path planning of logistics distribution mainly adopts conventional shortest path calculation methods, such as Dijkstra algorithm (Dijkstra), Floyd algorithm (Floyed), SPFA algorithm (ShortestPath Faster Algorithm), etc., and the above algorithms are only applied to In applications with fewer path nodes and simple paths, when the number of path nodes increases and the path is complex, the calculation path speed of the algorithm is slow, or even unacceptable
With the rapid development of the logistics industry, the traditional logistics path calculation method can no longer meet the needs of the current large-scale logistics distribution and distribution. In view of this situation, the method of classification and group distribution is currently mainly used to reduce the number of path nodes. The main line and branch lines are planned to reduce the time of route calculation, but because the load on the main line and each logistics distribution center is overwhelmed, the operating cost is greatly increased, and the distribution of manpower and material resources on the branch lines cannot be dynamically coordinated, resulting in Great waste of human and material resources
[0003] In the prior art, CN102278996 discloses a method for path planning using the ant colony optimization algorithm, however, the ant colony optimization algorithm, as a swarm intelligence algorithm, has a slow convergence speed and is quite time-consuming
With the development of the scale of logistics distribution, more and more nodes are distributed, and the difficulty of path planning is becoming more and more difficult. The traditional optimization algorithm running on a single machine can no longer meet the current needs. Efficient and fast logistics distribution methods have become an urgent need. puzzle solved

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 distribution method based on cloud computing platform
  • A logistics distribution method based on cloud computing platform
  • A logistics distribution method based on cloud computing platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention utilizes the cloud computing platform to realize large-scale path planning and fast and efficient logistics distribution. The logistics distribution problem is to find the closed loop of the shortest path that each node passes through only once and finally returns to the starting point in a given set of n nodes to be distributed C (1,2,...,n). The objective function of the shortest path can be defined as:

[0021]

[0022] Where d(i,i+1) represents the distance between the i-th node and the i+1-th node, d(n,1) represents the distance between the n-th node and the 1st node, where the 1st node is the starting point .

[0023] Such as figure 1 Shown is the flow chart of ant colony optimization algorithm based on cloud computing platform Hadoop. After obtaining the coordinate information of n delivery nodes, randomly generate m delivery routes and distribute them to m ants, where n is the number of delivery nodes, and m is the initial number of a...

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 discloses a logistics distribution method based on a cloud computing platform, which applies the ant colony optimization algorithm to the path planning of logistics distribution, and realizes the parallel processing of the ant colony optimization algorithm based on the Hadoop cloud computing platform, thereby realizing large-scale logistics delivery. The invention utilizes the HDFS (Hadoop Distributed File System) distributed file system of the hadoop platform and the MapReduce parallel programming framework to realize the ant colony optimization algorithm, parallelizes the ant colony optimization algorithm through MapReduce, accelerates the iteration time of each round, and utilizes the HDFS distributed file The system is used to store parameters and intermediate files, and the high efficiency and high reliability of HDFS are used to improve the parameter reading and updating speed of the ant colony optimization algorithm and accelerate the path search process.

Description

technical field [0001] The invention relates to the field of logistics distribution, in particular to a method for logistics distribution based on a cloud computing platform. Background technique [0002] Logistics distribution is the link directly connected with consumers in logistics activities. Among the various costs of logistics, distribution costs account for a relatively high proportion. Whether the distribution route arrangement is reasonable or not has a great impact on the distribution speed, cost, and benefit. The determination of the distribution route is more complicated when the number of distribution users is large and there are many distribution nodes. It is an important part of logistics distribution to plan and arrange distribution routes in a scientific and reasonable way. The current path planning of logistics distribution mainly adopts conventional shortest path calculation methods, such as Dijkstra algorithm (Dijkstra), Floyd algorithm (Floyed), SPFA a...

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/08G06Q50/28
Inventor 黄强蒋勇蔡凯刘斌
Owner SHENZHEN DONG YUAN ELECTRONICS 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

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