期刊文献+

耗时最短的搜索方式 被引量:1

下载PDF
导出
摘要 本题是在一个给定区域内,要求用最短时间搜索完整个平面矩形区域的宴际问题.在无遗漏且用时最短搜索全境的要求下,考虑到平面镶嵌模型.经过分析、作图、计算,得到了正六边形镶嵌模型的行进模式,即让某一队员以0.6m/s的速度向前搜索10万m,再以1.2m/s的速度向前行进10/3m交替进行的方式前进,能够无遗漏地搜索宽为30m的带型区域.此模型在保证了搜索区域无遗漏,且重复搜索面积较地毯式搜索大大减少的同时,将前进的平均速度提高到了0.9m/s.对于整个队伍的行进路线,按照上述行进方式的模型,20人队伍可搜索宽度为600m,将整个区域分成许多宽为600m的小带型区域,从而确定了行进路线,同时要为了保证每个队员和组长之间的距离不超过1000m的有效通话距离,制定了在带型区域的边界垂直转身的行进方式,与路线结合起来,则得到搜索整个平面区域的模型.
作者 兰瑞平
出处 《数学学习与研究》 2010年第23期87-89,共3页
  • 相关文献

同被引文献4

  • 1熊梅,马锐.地面固定区域搜索法的优化数学模型[J].云南财经大学学报(社会科学版),2009(6):104-106. 被引量:1
  • 2Dongping Wei,Tianli Lei,"The Simple and Equal Algorithm in Graph Coloring Problem of Gerrymandering",JCIT:Journal of Convergence Information Technology,Vol.6,No.7,pp.260-267,2011.
  • 3Dongping Wei,Tianli Lei,Hongya Zhao,"Electric vehicles Composite Impacts Index Model",JDCTA:International Journal of Digital Content Technology and its Applications,Vol.6,No.10,pp.326-335,2012.
  • 4熊伟.运筹学.机械工业出版社[M],2004.11.78-90.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部