Parallel computing-based logistics transportation scheduling method, device and equipment

A parallel computing and scheduling method technology, applied in logistics, computing, instruments, etc., can solve problems such as weak convergence ability, low running speed, low optimization efficiency, etc., to improve robustness, stability, and running speed Faster, better results for search capabilities

Inactive Publication Date: 2019-10-01
GUANGDONG UNIV OF TECH
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of this application is to provide a logistics transportation scheduling method, device, equipment and readable storage medium based on parallel computing to solve the problems of low running speed, weak convergence ability, or optimization efficiency in traditional logistics transportation scheduling schemes. Problems that are not high, problems that are difficult to meet current needs

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
  • Parallel computing-based logistics transportation scheduling method, device and equipment
  • Parallel computing-based logistics transportation scheduling method, device and equipment
  • Parallel computing-based logistics transportation scheduling method, device and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] The following is an introduction to Embodiment 1 of a logistics transportation scheduling method based on parallel computing provided by the present application, see figure 1 , embodiment one includes:

[0049] Step S101, calling the main thread to obtain the logistics transportation scheduling model and multiple parallel sub-threads;

[0050] Step S102, calling each of the parallel sub-threads, performing an explosion operation and a Gaussian mutation operation based on the current fireworks population according to the fireworks algorithm, and determining the optimal fireworks of the parallel sub-threads in the current iteration process according to the target fitness function;

[0051] Step S103, if the current number of iterations does not reach the maximum number of iterations, call each of the parallel sub-threads to obtain the optimal fireworks of other parallel sub-threads, and update its own fireworks population according to the multi-group coordination strategy...

Embodiment 2

[0057] see figure 2 , embodiment two specifically includes:

[0058] Step S201, initialization control parameters, main thread and PN sub-threads;

[0059] Concrete, control parameter initialization is as follows in the present embodiment: client point quantity is n, the maximum number of iterations is 1 max , iteration counter I (initial 0), number of parallel threads PN, population size of fireworks is N, number of explosion sparks S sum , Firework explosion radius A, Gaussian variation spark number GM, Firework random key area upper limit R up with lower limit R down , the number of parallel exchange iterations I Pmax , Parallel communication parameter α, multi-cooperative group iteration number I Mmax , multi-group random deviation ratio η, main group deviation ratio β, slave group deviation ratio γ, and constant ε.

[0060] Step S202, for each sub-thread, call it to initialize the fireworks population, determine the fitness value of each fireworks in the fireworks ...

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 parallel computing-based logistics transportation scheduling method, device and equipment and a readable storage medium. For logistics transportation scheduling, the fireworks algorithm is adopted to search the optimal path, on one hand, the fireworks algorithm searching capability is improved through the parallel operation strategy, on the other hand, the fireworks algorithm is optimized through the multi-group cooperative strategy and the novel evolution strategy, local convergence of the algorithm is effectively prevented from occurring too early, and the robustness and stability of the algorithm are improved. The scheme has the characteristics of high operation speed, high convergence capability and high optimization efficiency in the process of realizing logistics transportation scheduling.

Description

technical field [0001] The present application relates to the field of logistics transportation scheduling, in particular to a method, device, equipment and readable storage medium for logistics transportation scheduling based on parallel computing. Background technique [0002] Internationally, the logistics industry is regarded as the basic industry for the development of the national economy, and its development degree is one of the important symbols to measure the degree of national modernization and comprehensive national strength. [0003] The operation of logistics not only determines the overall operating cost of business enterprises, but also directly affects the stability and balance of the operation of the entire business system, so logistics transportation scheduling is one of the core activities of logistics. However, the traditional logistics and transportation scheduling schemes have the problems of low operating speed, weak convergence ability, or low optimiz...

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/08
CPCG06Q10/047G06Q10/083
Inventor 蔡延光陈厚仁蔡颢
Owner GUANGDONG UNIV OF TECH
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