当前位置: 首页 > 专利查询>西昌学院专利>正文

一种基于粒子群算法的物流配送中心选址方法和系统技术方案

技术编号:41740069 阅读:22 留言:0更新日期:2024-06-19 12:59
本发明专利技术提出一种基于粒子群算法的物流配送中心选址方法和系统,物流配送中心选址方法包括通过多因素分析确定物流配送中心候选位置,建立目标适应度函数,参数初始化,根据各初始粒子的初始化位置和速度及目标适应度函数确定全局最优初始位置,更新选址搜索范围,根据新的选址搜索范围更新各初始粒子的初始化位置,更新各初始粒子的速度,基于更新后的各初始粒子的速度和位置,更新全局最优初始位置,在全局最优初始位置趋于稳定后,结束运算。本发明专利技术通过聚类分析进行粒子位置的初始化,增大粒子间的差异性,有效避免出现局部最优解,并且,通过更新选址搜索范围、更新初始粒子的数量、以及基于距离调整搜索速度极大地提升了运算效率。

【技术实现步骤摘要】

本专利技术涉及物流配送,特别是一种基于粒子群算法的物流配送中心选址方法和系统


技术介绍

1、在供应链盛行的今天,物流配送中心作为衔接上下游的环节,起到了至关重要的作用,合理的选址可以有效节省费用,保证物流系统的高效运行,对供应链有重大的意义。

2、物流配送中心选址问题涉及如何选择潜在配送中心的选址,如何通过配送中心运输产品使其相关总成本最小化。针对这一问题,许多定性化和定量化的优化方法被提出,其中,定性方法在一定程度上解决了选址问题,但存在一些主观因素,定量方法在问题规模较大时,解决问题的难度较大。因此,寻求一种方便、高效的物流配送中心定位算法是非常重要的。

3、由于遗传算法、禁忌算法和模拟退火算法等启发式优化在复杂优化组合问题中得到了广泛的应用,粒子群算法为物流配送中心选址问题提供了新的思路。近年来,粒子群算法在解决物流配送中心选址问题上取得了一定的成效,但是粒子群算法对于离散的优化问题处理不佳,迭代到一定的次数后,种群多样性会快速下降,容易陷入局部最优解。


技术实现思路</p>

1、为了本文档来自技高网...

【技术保护点】

1.一种基于粒子群算法的物流配送中心选址方法,其特征在于,所述物流配送中心选址方法包括如下步骤:

2.根据权利要求1所述的物流配送中心选址方法,其特征在于,所述S1具体包括:

3.根据权利要求2所述的物流配送中心选址方法,其特征在于,所述S13中,GIS栅格数据距离分析方法分别对建设用地的第一交通可达性和第二交通可达性进行评价,得到第一交通评价图层和第二交通评价图层,其中,第一交通可达性包括国道可达性、省道可达性和环路可达性,第二交通可达性包括高速公路可达性,按照预设的权重对第一交通评价图层和第二交通评价图层进行加权求和,得到综合交通可达性图层

4....

【技术特征摘要】

1.一种基于粒子群算法的物流配送中心选址方法,其特征在于,所述物流配送中心选址方法包括如下步骤:

2.根据权利要求1所述的物流配送中心选址方法,其特征在于,所述s1具体包括:

3.根据权利要求2所述的物流配送中心选址方法,其特征在于,所述s13中,gis栅格数据距离分析方法分别对建设用地的第一交通可达性和第二交通可达性进行评价,得到第一交通评价图层和第二交通评价图层,其中,第一交通可达性包括国道可达性、省道可达性和环路可达性,第二交通可达性包括高速公路可达性,按照预设的权重对第一交通评价图层和第二交通评价图层进行加权求和,得到综合交通可达性图层。

4.根据权利要求1所述的物流配送中心选址方法,其特征在于,所述s2具体包括:

5.根据权利要求1所述的物流配送中心选址方法,其特征在于,所述s3中,初始的选址搜索范围包括所有的物流配送中心候选位置,初始粒子群中初始粒子的数量m的初始值为40,速度s的初始值为5。

6.根据权利要求5所述的物流配送中心选址方法,其特征在于,所述s3中,初始化各初始粒子的位置的方法为通过k均值聚类的方法将所有物流配送中心候选位置划分为m组,在每组物流配送中心候选位置中随机选择一个物流配送中心候选位置作为初始粒子的位置。

7.根据权利要求1所述的物流配送中心选址方法,其特征在于,所述s5中,根据新的选址搜索范围更新各初始粒子的初始化位置的具体过程包...

【专利技术属性】
技术研发人员:黎华陈世琼
申请(专利权)人:西昌学院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1