Research on Military Logistics Distribution Routing Optimization Problem #br# Based on Spark and PSO Algorithm

doi:10.3969/j.issn.1006-2475.2018.11.013

Abstract

Abstract: Research on the military logistics distribution routing optimization is to study how to guarantee the shortest route of the vehicles under the premise of ensuring the supply of the troops. Using Particle Swarm Optimization (PSO) algorithm to solve this problem, the program running time will increase significantly with the increase of troop numbers. Considering the characteristics of algorithm iteration calculation, a solution to parallel running PSO algorithm on Spark cluster is proposed. Experimental results show that the parallel running PSO algorithm using Spark cluster can greatly reduce the program running time and improve the efficiency of military logistics distribution routing optimization problem.

Key words: military logistics distribution routing optimization problem, particle swarm optimization algorithm, Spark

CLC Number:

TP301.6

ZHANG Li-juan1， QIU Jian-wei1， DU Deng-chong2， WANG Xin1. Research on Military Logistics Distribution Routing Optimization Problem #br# Based on Spark and PSO Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.11.013.

References

［1］熊仁宇,杨伟. 应急状态下军事物流配送运输路径优化研究［D］. 成都:西华大学, 2017.
［2］邱荣祖,钟聪儿,修晓虎. 基于GIS和禁忌搜索集成技术的农产品物流配送路径优化［J］. 数学的实践与认识, 2011,41(10):145-152.
［3］田昀,梁海龙. 基于模拟退火算法的物流配送路径优化问题分析［J］. 交通科技与经济, 2013,15(5):85-88.
［4］周骞,白云卯,徐春龙. 基于遗传算法的多式联运物流运输配送路径优化研究［J］. 物流技术, 2015,37(1):89-91.
［5］苏涛,王庆斌,孙聪,等. 蚁群算法的军事物流配送路径优化［J］. 海军航空工程学院学报, 2012,27(3):342-346.
［6］孙妮娜,卢才武. 基于群智能混合算法的应急物流配送路径优化研究［D］. 西安:西安建筑科技大学, 2015.
［7］ KENNEDY J, EBERHART R. Particle swarm optimization［C］// Proc. of IEEE International Conference on Neural Networks. 1995:1942-1948.
［8］ WANG J, WU Z J. Opposition-based particle swarm optimization for solving large scale opt-imization problems on graphic process unit［J］. Journal of Wuhan University (Science Edition), 2011,57(2):148-154.
［9］张硕,何发智,周毅,等. 基于自适应线程束的GPU并行粒子群优化算法［J］. 计算机应用, 2016,36(12):3274-3279.
［10］郑伟,秦勃. Spark下MPI/GPU并行计算处理机制的研究［D］. 青岛:中国海洋大学, 2015.
［11］范德斌,邓长寿,袁斯昊,等. 基于MapＲeduce模型的分布式粒子群算法［J］. 山东大学学报(工学版), 2016,46(6):23-30.
［12］王龙,姚文明. 基于Spark的并行遗传算法在物流配送问题中的应用［J］. 计算机与现代化, 2018(3):19-22.
［13］HAO R Q, YAN L. Research on military distribution logistics vehicle routing［J］. Journal of Xi’an Technological University, 2015,35(1):63-69.
［14］王华东,李巍. 粒子群算法的物流配送路径优化研究［J］. 计算机仿真, 2012,29(5):243-246.
［15］张锦,聂伟,沈军,等. 大规模作战物流配送VRP模型及求解［J］. 军事交通学院学报, 2015,17(11):59-63.
［16］杨虎林,闭应洲,王仁民,等. 基于改进粒子群优化算法求解带时间窗的车辆路径问题研究［J］. 广西师范学院学报(自然科学版), 2011,28(4):98-102.
［17］李宁,邹彤,孙德宝. 带时间窗车辆路径问题的粒子群算法［J］. 系统工程理论与实践, 2004(4):130-135.
［18］易云飞,陈国鸿. 基于K-means的改进粒子群算法求解TSP问题［J］. 微计算机信息, 2012,28(9):475-477.
［19］黄岚,王康平,周春光,等. 粒子群优化算法求解旅行商问题［J］. 吉林大学学报(理学版), 2003,41(4):477-480.
［20］KARAU Holden. Learning Sparking［M］. O’Reilly Media, 2015.
［21］郭宝恩. 基于Spark的蚁群算法在物流配送路径优化问题中的应用研究［J］. 信息与电脑, 2018(3):50-52.
［22］刘鹏,滕家雨,丁恩杰,等. 基于Spark的大规模文本K-means并行聚类算法［J］. 中文信息学报, 2017,31(4):145-153.

[1]	ZENG Yi-pu, DAI Yi-ru, CHEN Yu-tian. Dynamic Particle Swarm Optimization without Velocity Based on Opposition-based Learning and Elite Promotion [J]. Computer and Modernization, 2023, 0(03): 113-120.
[2]	LIU Zhi-feng, SHU Zhi-hao, XU Yue-feng, YANG Shu-yi, SHEN Wen-long. Artificial Fish Swarm Algorithm Based on PSO Adaptive Dual Strategy [J]. Computer and Modernization, 2022, 0(05): 46-53.
[3]	LI Ling, CHEN Xi, SHEN Wei-jie, XIONG Han-wu, CAI Ran-ran. An Edge Caching Strategy for Intelligent Manufacturing Supervision of Electrical Equipment [J]. Computer and Modernization, 2022, 0(05): 61-67.
[4]	LIANG Zheng-you , , WANG Lu , LI Xuan-ang , YANG Feng , . A Point Cloud Registration Algorithm Combining Improved PSO Algorithm and TrICP Algorithm [J]. Computer and Modernization, 2022, 0(05): 90-95.
[5]	LIU Lu, SHEN Guo-wei, GUO Chun, CUI Yun-he, JIANG Chao-hui, WU Da-yong. A Spark Streaming Parameter Optimization Method Based on Deep Reinforcement Learning [J]. Computer and Modernization, 2021, 0(10): 49-56.
[6]	PAN Wei-jun, LIU Hao-chen, WANG Run-dong, HU Bo-wen. Application of Improved Spark System Based on ANN in Big Data Processing of Air Traffic Management#br# [J]. Computer and Modernization, 2020, 0(12): 78-82.
[7]	ZHONG Zhi-song, PENG Qing-hua, WU Guang-chao. User-weighted Slope One Algorithm Based on Graph Embedding [J]. Computer and Modernization, 2020, 0(08): 69-75.
[8]	SHI Hui1, CHEN En2. Distributed Stage Adaptive Association Rules Mining Algorithm Based on Spark [J]. Computer and Modernization, 2019, 0(12): 31-.
[9]	CAI Li-ping, TIAN Hui, CHEN Hai-hua, HU Jia-liang. A Random Maximum Likelihood Algorithm Based on Limited PSO Initial Space [J]. Computer and Modernization, 2019, 0(02): 60-.
[10]	NI Man-man1,2. Improved Collaborative Filtering Recommendation Algorithm Based on ALS Model [J]. Computer and Modernization, 2018, 0(02): 76-.
[11]	WANG Long， YAO Wen-ming. Application of Parallel Genetic Algorithm Based on Spark in Logistics Distribution [J]. Computer and Modernization, 2018, 0(01): 19-22.
[12]	GU Quan-yu1， ZHANG Meng-ting2. BP Neural Network Algorithm Based on Frog Leaping Particle Swarm Optimization [J]. Computer and Modernization, 2015, 0(9): 57-59,65.
[13]	LU Jian1, ZHANG Ke2. PID Controller of Permanent Magnet Synchronous Motor Based #br# on Improved Particle Swarm Optimization Algorithm [J]. Computer and Modernization, 2015, 0(7): 123-.
[14]	PEI Xiang， LI Qiaojun. Localization for Wireless Sensor Network Based on Modified Particle #br# Swarm Optimization Algorithm [J]. Computer and Modernization, 2015, 0(7): 81-.
[15]	LIU Chun. Network Intrusion Detection Model Based on Combination Algorithm Selecting Features [J]. Computer and Modernization, 2014, 0(8): 75-80.