摘要
为优化物流配送路径、降低物流成本,提出利用基于Spark的蚁群算法求解物流配送最优路径。充分利用Spark提供的基于内存的RDD,将蚁群封装成RDD,经过一系列的RDD转换操作,从而实现蚁群在云计算集群中分布式地并行构建可行解的过程。实验表明,该算法大幅降低运行时间和计算成本,提高了蚁群算法搜索最优物流配送路径的效率。
In order to optimize the logistics distribution route and reduce the logistics cost,an ant colony optimization algorithm based on Spark is used to solve the optimal route of logistics distribution.Taking full advantage of the memorybased RDD provided by Spark,the ant colony is encapsulated into RDD,and a series of RDD conversion operations are carried out to realize the distributed and distributed process of the ant colony in the cloud computing cluster.Experiments show that this algorithm can greatly reduce the running time and computational cost,and improve the efficiency of ant colony algorithm searching the optimal logistics distribution path.
作者
郭宝恩
Guo Bao’en(Xingtai University,Xingtai Hebei 054001,China)
出处
《信息与电脑》
2018年第3期50-52,共3页
Information & Computer
基金
邢台市科技计划项目(项目编号:2017ZC003)
关键词
物流配送路径优化
蚁群算法
SPARK
logistics and distribution path optimization
ant colony algorithm
Spark
