1 简介

物流配送中心选址问题在物流网络规划中占有非常重要的地位,选址的合理与否直接关系到配送中心未来的发展.针对企业选址的一般要求,以配送中心总成本最小为目标,构造了一种物流配送中心选址模型.该模型较接近现实情况,同时,给出了求解该模型的禁忌搜索算法和简单算例.

【优化布局】基于禁忌搜索算法求解基站选址问题matlab源码_权值

【优化布局】基于禁忌搜索算法求解基站选址问题matlab源码_权值_02

2 部分代码

clc
  • 1.
clear
  • 1.
%每个候选站址的建站代价(权值)
  • 1.
C=[5,4,5,6,3,6,4,5,4,6,4,5,4,6,5];
  • 1.
%候选站址的坐标
  • 1.
QQ=[2,6;3,5;4,5;3.7,2;4,2.5;5,2.6;7,5;7.7,5.2;...
  • 1.
8,4;11,2;11.7,2.7;12.3,1.7;12,8;12.3,7;13,6];
  • 1.
%坐标加权值，得出候选站址集
  • 1.
CS=[QQ C'];
  • 1.
%初始解为5个点，元素表示站点在CS中的位置(行号)
  • 1.
Z=[2,3,8,12,15];% Z=[1,4,7,10,14];
  • 1.
%调用MScre生成移动台分布集MS
  • 1.
[MS]=MScre(CS);
  • 1.
%设置搜索次数为NT
  • 1.
NT=50;
  • 1.
%设置禁忌长度为TL
  • 1.
TL=5;
  • 1.
%调用Tabusearch函数
  • 1.
[MINL,MINZ,RESULT,best_so_far]=Tabusearch(CS,MS,Z,NT,TL);
  • 1.
%调用Disfigure函数生成图像
  • 1.
Disfigure(best_so_far,RESULT,CS,MINZ,NT,MINL);
  • 1.

3 仿真结果

【优化布局】基于禁忌搜索算法求解基站选址问题matlab源码_建站_03

【优化布局】基于禁忌搜索算法求解基站选址问题matlab源码_权值_04

4 参考文献

[1]申海静, & 韩晓龙. (2011). 基于禁忌搜索的物流配送中心选址方法研究. 物流科技, 000(007), 39-41.

【优化布局】基于禁忌搜索算法求解基站选址问题matlab源码_权值_05