基于空间直线拟合的古塔变形趋势研究_王玥
第28卷第3期2014年5月兰州文理学院学报(自然科学版)
)JournalofLanzhouUniversitofArtsandScience(NaturalSciences y
Vol.28No.3
Ma2014y
()0951201402269900305--- 文章编号:2
基于空间直线拟合的古塔变形趋势研究
赵振学2,王江荣2王 玥1,
(兰州石化职业技术学院石油化学工程系,甘肃兰州71.30060;)兰州石化职业技术学院信息处理与控制工程系,甘肃兰州7302.060
摘 要:采用粒子群算法求出古塔各层的中心点坐标,并对塔层中心进行空间直线拟合.根据拟合直线的方向向量算出塔体每年偏转角度的近似值.对塔层中心的投影点作直线拟合,以投影点在拟合直线上的疏密程度判断塔体局部弯曲程度;以投影点偏离拟合直线的远近及分布判断塔体局部的扭曲程度.研究结果为古塔变形趋势研究提供了新方法.
关键词:几何中心;粒子群算法;直线拟合;倾斜;弯曲;扭曲;偏转角中图分类号:OA24 文献标识码:
DOI:10.13804/j.cnki.2095-6991.2014.03.009
0 引言
影响古塔变形的因素通常有自重、气温、风力以及地震、飓风等.这些因素会使古塔产生各种变
]21-
为了保护古塔,需形,诸如倾斜、弯曲、扭曲等[.
,,其中,xabcdzey0∈[0,0]0∈[0,0]0∈[0,,区间为中心坐标值的搜索空间.因为塔每层f0]
的观测点(数据点)近似为正八边形的八个顶点,所以这样定义中心是非常合理的.1.1 粒子群算法
[]
PSO算法3如下:
要适时对古塔进行观测,了解各种变形量,以便制定必要的保护措施.某古塔已有上千年历史,是我国重点保护文物.管理部门委托测绘公司先后于6年7月、1996年8月、2009年3月和2011198
年3月对该塔进行了4次观测,得到4次观测数据(见23年度全国大学生数学建模C题附01件)本文先给出确定古塔各层中心位置的通用方.法,并利用这些观测数据和粒子群算法求出各次测量的古塔各层中心坐标,以所得中心坐标和空间直线拟合来分析该塔倾斜、弯曲及扭曲等变形情况,同时分析了该塔的变形趋势.
设在一个D维搜索空间中,由n个粒子组成…,,其中第i个粒子表的种群X=(X1,X2,Xn)
T
…,代示为一个D维的向量Xi=(xxxi1,i2,iD),表第i个粒子在D维搜索空间中的位置,亦代表问题的一个潜在解.根据目标函数即可计算出每第i个粒子的速个粒子位置Xi对应的适应度值.
T
…,…,记第i度为Vi=(vvvi=1,n.2,i1,i2,iD),
为个粒子搜索到的最优位置(即个体最优值pbest)
T
…,整个粒子群搜索到的最Ppppi=(i1,i2,iD);
…,优位置(全局最优值gppt)为Pbes1,2,g=(gg
1 中心点确定
凸多边形的几何中心有多种确定方法(例如,,坐标平均值法,分形迭代法等)本文按以下方法来确定凸多边形的几何中心:
空间n个点的几何中心:空间中一点到n个点距离的平方和的唯一最小值点为几何中心.,,…,设A1(xzA2(xzAn(xyy1,1,1)2,2,2)n,
,,中心P(则zxzyyn,n)0,0,0)
n
2
(S=∑[xmini-x0)+
当两个最优解都找到后,每个粒子根据下pD).g
式来更新自己的状态.
T
粒子状态更新操作如下:
)=w·)vt+1vt+iid(d(
)]()[rantd+p1id-xid(η
)],()[rantd pd-x2id(gη
①
))=x)t+1tt+1.②+v xid(id(id(
)表示第i个粒子在t+1次迭其中,vt+1id(…,代中第d(2,d=1,D)维上的速度;w为惯性()为0,权重,学习因子)dran1,2为加速常数(ηη
i=1
22
z. (yi-y0)+(i-z0)]()1
此外,为使粒子速度不致过~1之间的随机数.
收稿日期:20140103.--
,作者简介:女,甘肃静宁人,王玥(在校学生,主要从事石油化工生产技术研究.1994-)
第3期基于空间直线拟合的古塔变形趋势研究王玥等:
33
,大,可设置速度上下限,即vvma-vmaid∈[x,x],边界值)vmat为当前迭x是之前设定的最大速率(代次数.Pt是粒子迄今为止搜索到的最优位置;
好,则将其作为当前的Gt.
)按式①和②更新粒子的速度和位置.4
)如果没有满足终止条件(通常为预设的最5
);,否大迭代次数和适应值下限值)则返回步骤2则,退出算法,得到最优解.
1.2 参数设定及模型求解
,学习因子:维惯性权重w=0.6;1=2=2ηη数为3,种群数为3适应函数最大迭代数为100,0,
最小值mVmax=1;Vmin=-1.fit为0.1;in
用粒子群算法分别求得1986年、1996年、这里2009年和2011年所观测的各层的中心坐标(
,利用四舍五入保留四位小数)数据结果见表1.
Gt是整个粒子群迄今为止搜索到的最优位置.
用于参数估计的PSO算法具体实现过程如下:
)初始化粒子群,随机产生所有粒子群的位1
置和速度,并确定粒子的Pt和Gt.)对每个粒子,将其适应值与该粒子所经历2
过的最优位置P如较好,则t的适应值进行比较,将其作为当前的.
)对每个粒子,将其适应值与整个粒子群所3
经历过的最优位置G如较t的适应值进行比较,
表1 4次观测各层的中心坐标
层数123456789
1986年
1996年
2009年
2011年
()()()()566.6647,522.7105,1.7874566.6650,522.7102,1.7830566.7268,522.7014,1.7644566.7270,522.7014,1.7633)()()()(196,522.6683,7.3202566.7205,522.6674,7.3146566.7640,522.6693,7.3090566.7642,522.6690,7.2905566.7()()()()566.7735,522.6273,12.7552566.7751,522.6256,12.7508566.8001,522.6384,12.7322566.8004,522.6388,12.7269()()()()566.8161,522.5944,17.0783566.8183,522.5922,17.0751566.8293,522.6132,17.0697566.8297,522.6127,17.0520()()()()566.8621,522.5591,21.7205566.8649,522.5562,21.7159566.8603,522.5866,21.7094566.8610,522.5860,21.7039()()()()566.9084,522.5244,26.2351566.9118,522.5210,26.2295566.9471,522.5342,26.2110566.9478,522.5334,26.2045()()()()566.9468,522.5081,29.8369566.9505,522.5042,29.8322566.9792,522.5123,29.8246566.9800,522.5115,29.8170()()()()566.9843,522.4924,33.5309566.9884,522.4880,33.3454567.0305,522.4797,33.3399567.0313,522.4788,33.3366()()()()567.0217,522.4764,36.8549567.0265,522.4714,36.8483567.0816,522.4466,36.8437567.0825,522.4457,36.8222
)()()()10(567.0569,522.4624,40.1721567.0620,522.4572,40.1677567.1370,522.3937,40.1611567.1380,522.3926,40.1441)()()()11(567.1045,522.4230,44.4409567.1102,522.4173,44.4353567.1799,522.3546,44.4326567.1810,522.3535,44.4249)()5)()12(567.1518,522.3836,48.7118567.1578,522.3775,48.707467.2225,522.3160,48.6997567.2238,522.3147,48.6839)()()()13(567.4456,522.7867,52.8279567.4510,522.7813,52.8246567.2712,522.2715,52.8184567.2725,522.2701,52.8131))()()(塔尖(567.2804,522.2484,55.0908567.1712,522.1340,55.1821567.336,522.2148,55.091567.3357,522.2135,55.0870对于1其中16年及1996年第13层所缺失的数据可通过拟合插值的办法填补.6年的补充数据为(569.9701,523.9898 说明一点,
),)1119,52.7831996年的补充数据为(569.9703,523.1123,52.787.
2 空间直线拟合
4]
利用表1中的数据采用空间直线拟法[对各
层中心进行直线拟合,结果见图1-图4
.
图2 16年中心拟合图99
图1 1986
年中心拟合图
兰州文理学院学报(自然科学版)8卷 第2 34
()5
0022.7z+590558.y=-0.
2.2 方向角计算
)与x轴,向量OP=(a,b,cz轴的夹解y轴, 则分别为α,γ,β,cosα=
{
x=0.z+501166.67556,
,cos=β222222
+b+c+b+ccosγ=
图3 1986
年中心拟合图
.222
+b+c))得拟合直线的方向向量及方向由(25-(
角,结果如表2所示.
表2 中心拟合直线的方向向量及方向角
年份
方向向量
向量的方向角(αγ)β
))(,,10074,189.37546°90.424°0.81029°6(0.0109,98-0.)(,,)1990084,189.42130°90.4813°0.81029°6(0.0101,-0.)(,,)0090,189.3296°90.5157°0.81029°2009(0.0117,-0.)(),,0090,12011(0.0117,89.3296°90.5157°0.81029°-0.
约定x轴正方向为正东方向, 结论:y轴正方向为正北方向.从方向角可以看出古塔从16年98
图4 16年中心拟合图99
以后出现偏东方向倾斜.平均每年的偏角为,,)(0655°0.00246°0°.0.0
2.1 空间拟合直线方程
6年的中心直线拟合方程:198
x=0.z+501066.69301,
0022.7z+574284;y=-0.
{{{
()2
3 倾斜角计算
各层中心点与底层中心点连线的倾斜角(线面角,面为XOY坐标面)及斜率.
古塔无任何变形时,则各层中心及塔尖在塔底(光滑平面)的投影为同一点(底层中心).
以塔底中心为基准点来考查各层中心的偏移中心差Δ各层的倾角量,并求各层的高差ΔH、D、如表3.α及倾斜角.
1996年的中心直线拟合方程:
x=0.z+501066.61489,
z+50022.784455;y=-0.
()3
2009年的中心直线拟合方程:01166.6x=0.z+57555,
z+50022.790558;y=-0.
2011年的中心拟合直线方程:
()4
表3 4个时间段的古塔各层倾斜角及斜率
1986年倾斜度
塔层
倾斜率
2
3 4 5 6 7 8 9
80.065184 80.065184 95.147614 80.150888 79.750760 80.807214 81.806451 82.016173
倾斜角
(单位:度)89.284423 89.284947 89.397844 89.285188 89.281602 89.290993 89.299653 89.301443 89.307435 89.294342 89.283856 89.119414 89.198237
1996年倾斜度倾斜率78.92590 78.99022 79.04742 79.01140 78.61184 79.65343 80.45034 80.93491 81.53702 80.03668 79.03016 79.99755 74.91874
倾斜角
(单位:度)89.27409 89.27468 89.27521 89.27488 89.27119 89.28072 89.28788 89.29211 89.29733 89.28710 89.27505 89.2838 89.19823
2009年倾斜度倾斜率
倾斜角
(单位:度)
2011年倾斜度倾斜率112.06152
倾斜角
(单位:度)48889.725
112.6921599.491586 8 113.3984859.494753 8 113.1299599.493553 8 113.1862949.493805 8 88.374159 88.764897 83.961359 80.296422 74.870581 74.072568 74.742896 73.591234 72.387130
89.351696 89.354549 89.317626 89.286484 89.234781 89.226538 89.233474 89.221480 89.208531
113.5585299.495464 8112.6645699.491461 8112.7837549.491998 888.088067 88.673862 83.738852 80.050581 74.649170 74.592409 74.525278 73.407174 73.404714
89.34950489.35388689.31581289.24828889.23251189.23192789.23123689.21952821989.501
102.725762 8 111.190686 8 120.001825 8 135.060408 6
塔尖71.457616
.rctan 其中:α=a
DΔ
数据分析:
垂直方向分析:
所用MAT利用K均值聚类法(LAB函数为
[5])对斜度进行聚类分析.ans9年与2011kme200
年的斜度具有相同的聚类结果:第一层至第五层为第一类,第六层至第八层为第二类,第九层至塔从图5可看出聚类结尖为第三类,轮廓图如图5,果非常好.聚类结果表明古塔出现了较明显的弯曲变形,有两明显的拐点(第五层与第六层间有一,拐点,第八层与第九层间有一个拐点)弯曲度较大(从斜度变化可看出)
.
图6 16
年投影及直线拟合图98
图7 1996
年投影及直线拟合图
图5 2011年斜度K均值聚类
第一层至第十二层1986年的斜度聚类结果:为一类,第十三层至塔尖为一类.数据表明古塔整体没有出现较明显的弯曲,在第十二层与第十三层间出现一个拐点,即从第十三层后发生了弯曲.第一层至第七层为第一6年的斜度聚类结果:199
,类(含第十二层)第八层至十三层为第二类(除第,十二层)塔尖为第三类.分类表明在第十一层与第十三层间发生了扭曲现象,在第十三层与塔尖间也发生较大弯曲.
图8 2009
年投影及直线拟合图
4 投影点直线拟合
将各层中心投影到水平面(即XOY坐标面)
6-7]
,结果见图6-图9.上,并进行直线拟合[
水平方向分析:各层中心在水平面上的投影点的分布情况能够反映古塔的变形情况.从测量数据及所求中心坐标来看,相邻中心距近似相等.如果无任何变形,则各层的中心投影点重合,如果无扭曲的倾斜,则各中心的投影响点必在一条直线上,
并且可根据投影点在直线上的疏密程度判
图9 201年投影及直线拟合图1
断出古塔的弯曲程度.投影点越密,则弯曲程度越,高(即曲率越大)反之,弯曲程度越小(即曲率越小)如果古塔出现扭曲或扭曲性倾斜等,则各层.中心的投影点必不在一条直线上.根据投影点的拟合直线可判断,如果投影点偏离拟合直线较大,则扭曲程度较大.
6年的中心投影拟合图表明古塔在第六198
层至第九层处发生了扭曲,但整体上还是相对完好.6年中心投影拟合图显示古塔10年后的199在六层以上发生了较大的扭曲和弯曲,特别是12层以上,说明在这一阶段,古塔受自然力或人为因素的影响较大,塔的破坏程度严重.09年及20古塔受到文物的保护局的抢2011年拟合图表明,救,超好的方向发展.
并以投影点在拟合直线上的疏密程度判断塔体局部弯曲程度;以投影点偏离拟合直线的远近及分布判断塔体局部的扭曲程度.该文方法为古塔变形趋势研究提供了新思路和新方法,值得有关部门借鉴.参考文献:
][]梁海奎.古塔变形测量方法探讨[城市勘测,1J.2011
():3114.113-
[]黄强古.]塔变形监测探讨[测绘与空间地理信息,2J.
():2220.3,36621701-
[]王江荣.]基于粒子群优化算法的直线拟合及应用[3J.
():工业仪表与自动化装置,5.34732017-
[]袭杨.]空间直线拟合的一种方法[齐齐哈尔大学学4J.
():报,2009,2526467.-
[]谢中华.5TLAB统计分析与应用:MA40个案例分析
[北京:北京航空航天大学出版社,M].2010.[]王江荣,刘建清.数学建模与数学实验[北京:高6M].
等教育出版社,21.01
[]张德丰.北京:北京7TLAB数值分析与应用[M].MA
国防工业出版社,2009.
5 结语
该文采用空间直线拟合算法对塔层中心点进行拟合,根据方向向量求出拟合直线的方向角,进而得到塔体每年偏转角度的近似值.通过对塔层倾斜度的聚类分析,得出塔体发生弯曲的具体位置.另外,对塔层中心的投影点也作了直线拟合,
TowerDeformationTrendResearchBasedonSaceStraihtLineFittin pgg
122
,,WANG YueZHAZhexueWANG JiaronO n-ngg-
,;(anzhouPetrochemicalColleeofTechnoloLanzhou730060,China1.L ggy
,,),Lanzhou730060ChinaforInformationProcessinLanzhouetrochemicalColleeoftechnolo2.DeartmentofControlEnineerin pggygpgg
:AbsointaodaeachcoordinateofthecentertractUsinarticleswarmotimizationalorithm,the ppggppg
,weresolvedandsacelinearfittinonfloorsofthetowercentrewasmade.Accordintothedirec- pgg ,tionvectortowerdeflectionanlearoximationofaearwascalculated.Theroectionointof gppypjp
,towercenteraveastraihtlinefittinthelocalcurvatureoftowermabeusdedbroectedoint ygggjgypjp ,densitinfittinline.Basedonroectedointdistanceofdeviatinfittinlineandlocaldistribution ygpjpgg thetwistdereeoftowerlocalwasdetemined.Thestudresultsrovidedanew methodforstudin gypyg towerdeformationtendenc. y
:;;;;;Kewordseometriccentrearticleswarmalorithm;linearfittinsloebentdistortionthedeflec- gppggy tionanle g