124
中 国 铁 道 科 学 第33卷
11iii(i)iii(i)i≤H-≤x
22
wc1cwc1ciihi(i)iihi(i)
i≤W-≤y
22()5式中:H和W分别为物流中心规划区域水平边和
垂直边的长度。
()固定约束。由于铁路装卸线功能区在物流3
中心规划区域内的位置是固定不变的,在该功能区内不能布置其他功能区,即
适应度函数值是运用遗传算法进行“优胜劣汰”的依据。本文定义适应度函数为)=i f(其中,)=i g(
)ig(
minZ+ue
()7
y-y
i
(
xh-pi-xi+hij-j)j
2
j
i
j
)+
w+w)-(-p2)
2
2
ij
式中:c为一个较大的常量,u为罚函数系数,均
hwhwiiii
,;,xyy xi-i-i+i+0D12222
()i≠106
()
根据具体情况选取。
3 算例验证
3.1 参数确定
某地区计划建设1个铁路物流中心,规划用地
2
,规划用地呈矩形,H=8面积323000m50m,
其中,D10为铁路装卸线功能区的范围,可表示为
hh1010
x10-10+≤x≤x
22
( y
(
10
)(w-y≤y≤(2)
10
10
)
w+
2)
10
()物流中心出入口约束。物流中心的出入口4
只能设置在物流中心规划区域的边界上,即出入口,;或者中心点的坐标只能为x0,H]yk=[k=0
,;或者x,x0,W]0,H]yyk=0k=[k=[k=W;
。或者x0,W]yk=H,k=[
另外,若铁路装卸线紧邻物流中心规划区域的某条边界时,不考虑在该边界上设置出入口。2.3.2 模型的遗传算法求解
)染色体设计1
染色体由基因串组成,基因的设计形式为(。xcyi,i,i)
)初始化操作2
初始种群采用随机方式生成,每组初始解必须满足不重叠约束和功能区边界约束。
)选择、交叉、变异3
采用轮盘赌方法进行选择,使性能较优的个体以更高的概率生存,辅以最优保存策略,将当前群体中适应度最高的个体与下一代适应度最高的个体进行比较,若此个体适应度值大,则自动进入下一代种群;采用多点交叉,根据交叉概率Pc随机从[1,L]中选择1个正整数作为2个父代染色体配
,在交叉位置对对的交叉位置(L为染色体个数)2个配对的父代染色体互换基因并进行标准变异操
作,按照变异概率Pm随机选择其中1个基因位,用[0.9a,1.1a]内的随机值代替该基因位的当
。前值(a为基因位的当前值)
)适应度函数4
W=400m;铁路装卸线与规划用地长度方向平行
且紧靠规划用地边界内侧。参考国家建筑用地规范,以及对该物流中心各功能区的规模及作业流程等的分析,得到各个功能区需求面积,见表1。
表1 铁路物流中心各功能区需求面积
编号123456789101112
功能区名称理货区 流通加工区 仓储区 卡车停车场 交易展示区 办公服务区 后勤保障区 生活服务区 绿化区 铁路装卸线 物流中心出口物流中心入口
2需求面积/m
长/m125 100 500 125 40 100 100 150 100 750 2 2
宽/m10080250100205090100100201.51.5
12500 8000 125000 12500 800 5000 9000 15000 10000 15000
3 3
铁路装卸线作为既有设施,假设其中心坐标为(,则铁路装卸线功能区范围可表示为400,20))。D125≤x≤775,10≤0y≤30=(
根据物流中心及铁路货场道路规划的相关规定,得到各个功能区边界之间最小间距pij的矩阵
P和各功能区之间日均物流量fij的矩阵F,以及各功能区之间单位距离搬运成本cij的矩阵C分别),式()和式()。见式(123
为简化计算,本文按照物流关系与非物流关系同等重要考虑,即功能区i与j之间物流关系和非物流关系的密切程度(见表2)相同,因此功能区
i与j之间的综合相互关系亦可按照同样的密切程