Logistic distribution method based on cloud computing platform

A cloud computing platform, logistics and distribution technology, applied in logistics, computing, instruments, etc., can solve problems such as waste of human and material resources, slow algorithm calculation paths, and increased operating costs.

Active Publication Date: 2013-07-31
SHENZHEN DONG YUAN ELECTRONICS CO LTD
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current route planning of logistics distribution mainly adopts conventional shortest path calculation methods, such as Dijkstra algorithm (Dijkstra), Floyd algorithm (Floyed), SPFA algorithm (Shortest Path Faster Algorithm), etc., the above algorithms are only used For 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 lo

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
  • Logistic distribution method based on cloud computing platform
  • Logistic distribution method based on cloud computing platform
  • Logistic 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] MinA = Σ i = 1 n - 1 d ( i , i + 1 ) + d ( n , i )

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

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 logistic distribution method based on a cloud computing platform, which applies an ant colony optimization algorithm to logistic distribution path planning, realizes parallelization processing of the ant colony optimization algorithm based on the hadoop cloud computing platform, and realizes large-scale logistic distribution. According to the method, the ant colony optimization algorithm is realized by an HDFS (Hadoop Distributed File System) of the hadoop platform and a MapReduce parallel programming frame, the ant colony optimization algorithm is parallelized by MapReduce, each iteration time is accelerated, the HDFS is used for storing parameters and intermediate files, the parameter read and update rate of the ant colony optimization algorithm is increased due to the high efficiency and high reliability of the HDFS, and a path search progress is accelerated.

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 route planning of logistics distribution mainly adopts conventional shortest path calculation methods, such as Dijkstra algorithm (Dijkstra), Floyd algorithm (Floyed), SPFA ...

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