skip to main content
10.1145/3544109.3544196acmotherconferencesArticle/Chapter ViewAbstractPublication PagesipecConference Proceedingsconference-collections
research-article

Research on Particle Swarm Optimization Algorithm with Jump Factor for Groupage Cargo Scheduling Problem

Published: 18 July 2022 Publication History

Abstract

In order to efficiently plan the routing of dispatching vehicles and satisfy all customers' routing demands with as little expenditure as possible, a multi-depot joint routing of dispatching vehicles (MDJGVRP) mathematical model with unsplit demands was established, and a new neighborhood adaptive particle swarm optimization algorithm with jump factor was proposed to solve the problem. In the iterative process of the algorithm, the optimal value stagnation problem is solved by constantly adjusting the particle search neighborhood and dynamically updating the jump factor, so as to effectively improve the ability of the algorithm to jump out of the local optimal value. Compared with the original particle swarm algorithm, artificial bee colony algorithm and bat algorithm, the size calculation example is verified that the algorithm has faster convergence speed and optimization ability.

References

[1]
Gu S Z, Li X, Wu H J. Strategic Thinking on Promoting Green Urbanization in the New Era. Journal of Beijing University of Technology and Commerce (Social Science Edition), 2018, 33 (04): 107-116.
[2]
LEI L. Research and Application of Logistics Distribution Route Optimization Based on Swarm Intelligence Optimization Algorithm. Nanjing University of Posts and Telecommunications,2020.
[3]
SHI Z. Research on logistics distribution location-transportation path optimization. Central South University, 2014.
[4]
Tian J, Ma W Z, Wang Y L, Particle swarm optimization algorithm for dynamic scheduling of emergency material distribution. System engineering theory and practice, 2011(5).
[5]
Deng, Wu A novel intelligent diagnosis method using optimal LS-SVM with improved PSO algorithm. Soft Computing 23 (2019): 2445-2462.
[6]
Fiorio, Luan Vinícius A swarm intelligence-based robust solution for Virtual Reference Feedback Tuning. ArXiv abs/2111.02212 (2021): n. pag.
[7]
Alharbi, Abdullah Semran Botnet Attack Detection Using Local Global Best Bat Algorithm for Industrial Internet of Things. Electronics 10 (2021): 1341.
[8]
Ding H, Gu X. Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem. Computers & Operations Research, 2020, 121: 104951.
[9]
Hu Z H, ZHAO M. TSP Simulation Based on Artificial Bee Colony Algorithm. Journal of Beijing University of Technology,2009,29(11):978-982.
[10]
LI Y, MA L. New global optimization bat algorithm. Computer science, 2013, 40(09):225-229.
[11]
Shao Z, Yan F, Zhou Z, Path planning for multi-UAV formation rendezvous based on distributed cooperative particle swarm optimization. Applied Sciences, 2019, 9(13): 2621.
[12]
Kumar, Ranjan A Different Approach for Solving the Shortest Path Problem Under Mixed Fuzzy Environment. Int. J. Fuzzy Syst. Appl. 9 (2020): 132-161
[13]
FAN C L, XING Q H, FAN H X, Variable neighborhood particle swarm optimization with convergence factor. Control and decision-making,2014,29(04):696-700.
[14]
Wang, Jin An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network. Sensors (Basel, Switzerland) 19 (2019): n. pag.
[15]
Kazemi, Mahsa Sheikh A hybrid SVR-PSO model to predict concentration of sediment in typical and debris floods. Earth Science Informatics 14 (2021): 365-376.

Cited By

View all
  • (2023)Research on vehicle routing problem based on improved dragonfly algorithm2023 China Automation Congress (CAC)10.1109/CAC59555.2023.10451792(2549-2554)Online publication date: 17-Nov-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
IPEC '22: Proceedings of the 3rd Asia-Pacific Conference on Image Processing, Electronics and Computers
April 2022
1065 pages
ISBN:9781450395786
DOI:10.1145/3544109
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 July 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Demand inseparable
  2. Groupage cargo scheduling
  3. Jump factor
  4. New particle swarm algorithm

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

IPEC2022

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Research on vehicle routing problem based on improved dragonfly algorithm2023 China Automation Congress (CAC)10.1109/CAC59555.2023.10451792(2549-2554)Online publication date: 17-Nov-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media