MATLAB粒子群算法求解带容量约束的物流配送选址问题实例

粒子群算法编程问题实例：

MATLAB粒子群算法求解带容量约束物流配送中心选址问题代码实例

在经度范围为(116, 118)，纬度范围为(38, 40)的矩形区域内，散布着37个需求点，各个需求点的坐标及需求量见表1。要求在该矩形区域内确定N个位置建立配送中心。已知各配送中心容量不得超过容量上限M，每个超市只由一个配送中心负责配送，使得N个配送中心到所有超市的总配送成本（配送单位距离单位需求量的所需成本×距离×需求量）最小，其中配送中心到超市的距离为直线距离。请建立该问题的模型，利用粒子群算法编程求解上述问题。
N可以取2，3，4，5，6，…等, M为一给定常数值。

UP点评，问题特点：
1.物流配送中心从所有需求点中选取；
2.每个配送中心总容量不得超过M；
3.要建立的配送中心数量N是预先设定的，M和N的取值要自行搭配好才能取得理想的效果。
4.所需数据格式如下表所示，一共分为四列。每一行代表某一个需求点的信息，数据和行数可以自行修改、增加或删减。

表1 各需求点坐标及需求量
需求点编号 经度 纬度 需求量
1 117.7720592 39.08821561 5218.094945
2 116.9989782 39.6397973 4521.733721