Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm

A discrete particle swarm and logistics distribution technology, applied in logistics, calculation, calculation models, etc., can solve the problems of reducing the transportation cost of logistics distributors, not being suitable for large-scale logistics distribution, and the calculation rate is not high enough, to achieve enhanced population diversity, Minimize transportation costs and enhance diversity

Inactive Publication Date: 2011-07-06
SUN YAT SEN UNIV
View PDF0 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the problems of the existing calculation methods in terms of insufficient calculation rate, poor scheduling quality, and unsuitability for large-scale logistics distribution, the present invention proposes a discrete particle swarm optimization that can effi...

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
  • Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm
  • Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm
  • Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0021] 1. Individual code

[0022] 1.1 Particle position

[0023] The position of a particle is represented as:

[0024] X i = [ X i 0 , X i 1 , . . . , X i n ] - - - ( 1 )

[0025] X i d = [ nb 1 , d > , d , nb 2 > ] , nb 1 , nb 2 ∈ {0, 1, ... d-1, d+1, n}, nb 1 ≠nb 2 (2)

[0026] where nb 1 , nb 2 =(1,...j-1, j+1, n) means that two nodes adjacent to node d are nb 1 and nb 2 , that...

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 intelligent logistics distribution and delivery based on a discrete particle swarm optimization algorithm and aims at scheduling the path of a transportation vehicle so as to save the transportation cost. A coding mode and an operator based on the set and the probability are introduced on the basis of a framework of a standard particle swarm optimization algorithm, the particle swarm optimization algorithm which is originally suitable for a continuous space can be introduced into a discrete combined optimized space, so that the problem that the path of the vehicle is scheduled is solved and the advantages of high operation efficiency, strong optimization capacity, strong robustness, and the like endowed by the traditional particle swarm algorithm can be maintained. In addition, by using heuristic information to construct the positions of particles and introduce a local operator search, features of the problem and information contained in the data are utilized, and thereby the solving result of the algorithm is further enhanced. By adopting normalization weighting and decision idea to deal with the target, the transportation path is strived to be shortest while the number of transportation vehicles are required to be minimum, therefore, the transportation cost of logistics distribution and delivery businessmen can be reduced to the maximum extent.

Description

Technical field: [0001] The invention relates to two major fields of intelligent computing and logistics distribution, and mainly uses a discretized particle swarm optimization algorithm based on set and probability to schedule and optimize the path of transport vehicles in logistics distribution. Background technique: [0002] Vehicle route scheduling is an important content in the research of logistics distribution. The research goal of this problem is to design an appropriate route for a series of customer demand outlets, so that vehicles can pass through in an orderly manner. optimization goal. The constraints are generally: cargo demand, delivery volume, delivery time, vehicle capacity limit, mileage limit, time limit, etc. The optimization goals are generally: the shortest mileage, the least cost, as little time as possible, the fleet size as small as possible, High vehicle utilization. Vehicle routing scheduling contains the classic NP-hard combinatorial optimizatio...

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/00G06Q50/00G06N3/00G06Q10/08G06Q50/28
Inventor 张军龚月姣
Owner SUN YAT SEN UNIV
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