首页 | 官方网站   微博 | 高级检索  
     

基于种群分类粒子群算法的物流车辆调度优化
引用本文:邓先瑞,于晓慧,李春艳,赵光峰.基于种群分类粒子群算法的物流车辆调度优化[J].计算机工程与应用,2016,52(10):237-240.
作者姓名:邓先瑞  于晓慧  李春艳  赵光峰
作者单位:1.唐山师范学院 计算机科学系,河北 唐山 063000 2.唐山师范学院 科研处,河北 唐山 063000
摘    要:为了获得更加理想的配送车辆调度方案,提出一种基于种群分类粒子群算法的配送车辆调度优化方法。首先建立多约束配送车辆调度的数学模型,并以配送路径最短作为目标函数,然后采用粒子群算法对模型进行求解,并对每次迭代产生的粒子群进行分类,根据分类结果对粒子群进行不同的操作,加快了算法的搜索速度,以避免陷入局部最优,最后进行仿真对比实验。结果表明,种群分类粒子群算法获得比较理想的配送车辆调度方案,具有一定的实用价值。

关 键 词:配送车辆  粒子群算法  种群分类  调度方案  

Vehicle scheduling optimization method based on particle swarm optimization algorithm with population classification
DENG Xianrui,YU Xiaohui,LI Chunyan,ZHAO Guangfeng.Vehicle scheduling optimization method based on particle swarm optimization algorithm with population classification[J].Computer Engineering and Applications,2016,52(10):237-240.
Authors:DENG Xianrui  YU Xiaohui  LI Chunyan  ZHAO Guangfeng
Affiliation:1.Department of Computer Science, Tangshan Normal University, Tangshan, Hebei 063000, China 2.Department of Research, Tangshan Normal University, Tangshan, Hebei 063000, China
Abstract:In order to obtain good vehicle scheduling results, a vehicle scheduling optimization method based on particle swarm optimization algorithm with population classification is proposed in this paper. Firstly, a mathematical model of vehicle scheduling problem is established, and then the model is solved by improved particle swarm optimization algorithm which particle swarms have different operations according to the classification results to speed up the search speed and avoid falling into local optimal, finally, the simulation experiment is used to test the performance. The result shows that the proposed particle swarm optimization algorithm can obtain good vehicle scheduling solution, and it has certain practical value.
Keywords:vehicle distribution  particle swarm optimization algorithm  population classification  scheduling scheme  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号