查看: 2624|回复: 7

[2012国赛参赛感想] 留住那一秒

[复制链接]

字体大小: 正常放大

孔明的孩子

3 主题	3 听众	776 积分

升级 44%

TA的每日心情

	奋斗 2015-8-30 02:29

签到天数: 201 天

[LV.7]常住居民III

2012挑战赛参赛者

群组: 数学建模培训课堂1

群组: 第二届数模基础实训

群组: 数学建模认证项目实训

群组: 认证人才交流群

电梯直达

1^#

发表于 2012-9-12 20:10 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

         时间：九月十日七点三十分。随着论文最后一页从打印机出来，终于可以松了一口气，轻轻的锤了队友一下，说：“走，喝茶去，找个时间还把昨晚想到的试着论证一下，可不可以实现。”队友曰：“队长，下回把数据和程序多写清楚些，我看着还是有点乱。” “呵呵，好说好说。”。。。
         比赛终于还是结束了，三天的辛勤换来了一份宝贵的论文，更换来了一份真挚的友谊，虽然辛苦，但还是值得的，就算还要做十天我也愿意，难忘的时光还是短暂的。
         我负责建模，与小松一起参与编程的设计，学弟小李负责写作，然后再进行相应的修改。虽然我们这一队是在培训之后才临时组合的，总体来说，配合还是挺默契的，只是身为队长，感觉做的还不够好。
         我们做的是D题。拿到题目的时候，起初我们想能不能建立一个集合，然后把属于障碍物的元素去掉，再以目地点为目标，结合a*算法的原理，去寻找一条最优路径。鉴于我们现有的知识，以及时间上的限制，就放弃了这个方案。之后我们又想到了穷举法，虽然开始时也想到了，考虑到计算的繁琐以及复杂，我们也在考虑可不可以通过约束条件或者定理进行优化。使之能够通过比较相应较少的路径就可以得出结果。结合几何学的知识，我们觉得这样是可行的，但计算还是挺多也挺复杂的，光是定转弯圆心点就有很多的可能，计算也就复杂起来。为了简单起见，我们就把转弯圆弧圆心点就设定在障碍物的定点位置。然后就是寻找约束条件，斜率，切点，圆心角。。。，这些都成了我们考虑的对象。寻找约束条件后，就到了验证，我们使用lingo软件进行计算，但后来发现，ob后面的段落计算很久了都没有得结果，我们考虑它的原因。鉴于此，我们便把转弯半径设为十个单位，同时把直线段与转弯短的圆弧分开计算。后面进行得还是挺顺利的。终于得到一些结果了，心里挺高兴的。后面就到了整理数据，列表。。。
      比赛教会了我如何去思考问题，如何去合作让我更自信，自信去面对更多的挑战。
      时间停留在那一秒，锁住了那希望的朝阳，在我的心理面，永远的保存了这份记忆。我愿意去开拓，一片属于自己的国度。

zan