基于最短路径的求解与创新

笔者于2012年5月参加西北工业大学数模竞赛,试题详见问题充数部分。问题一：把矩形框架的四个顶点,八个入口点和花园内部四个交叉点总共是十六个点都看做是顶点,构造道路建设费用矩阵B,求得连接这十六个点的最小生成树,接下来,用迪杰斯特拉算法加以修改和完善（简述—下方法：按P1,P2……的先后顺序,用迪杰斯特拉算法,求得总述中11对入口之间最短路径,若该路径小于这两个入口直线距离的1．4倍,就保留这个路径,若某两个入口之间没有这样的路径,就通过已保留的路径,结合线性规划的方法,构建新的路径,使得该两入口之间存在小于其直线距离的1．4倍的路径,且使得新构建的路径之和尽量的小）使得总述中所说的11对入口之间存在路径总长不大于直线距离的1．4倍的道路,即为最佳路径设计。最终得到符合题意的最短路径为394．56m。问题二：在问题1得到方案的基础上进行优化,用Floyd算法求解出任意两个路口仅通过矩形图边的最短路径矩阵Df=（dfij）n＊n,用求出的最短路径dfjj与vj,vj,两点的直接连接的距离d,的1．4倍做比较得出不可周向矩阵T=（tij）n＊n,并用matlab程序计算出矩阵T,最终得到符合题意的最短鲒径为358．62m。针对问题三：在问题2中,道路有经过湖面的,这不符合第三问的要求,因此,在假设第二问的解是最优的情况下,绕过湖面所在地,求出其长度最小的道路设计,模型仍沿用第二问的原理,在第二问的基础上求解出满足题意的解,最终得到符合题意的最短路径为360．7149m。     

承台式抗滑桩受力机理及其在护岸工程中的应用

承台式抗滑桩是用承台连接前后两排桩可抵抗大滑坡推力的支挡结构,分析了承台式抗滑桩支挡边(滑)坡的作用机理,根据其受力特征,可以滑面为界将其分为上下两个部分计算分析,通过理论分析和工程设计,根据工程实例,提出可按在滑坡推力作用下的横向弹性地基约束的空间刚架模型分析上半部分(受荷段)结构内力,并对实际工程进行了优化设计.     

欧洲中世纪大学的特色

现代大学是对欧洲中世纪大学的继承和发展,现代大学的特色与欧洲中世纪大学的特色一脉相承,甚至走上大学特色的回归之路。欧洲中世纪大学在其学位制度、学术及教学、教师聘用、自治及享有特权、功能和使命等方面都具有迷人的特色。欧洲中世纪大学的本质特色、时代特色等“共性”特色为现代大学特色的孕育提供了参考依据,是现代大学特色发展的蓝本。