扫地机路径优化数模论文(一等奖).docxVIP

京南大堂东南大学第八届大学生数学建模竞赛论文 京南大堂 东南大学第八届大学生数学建模竞赛论文 京南大堂东南大学第八届大学生数学建模竞赛论文 京南大堂 东南大学第八届大学生数学建模竞赛论文 东南大学第八届大学生数学建模竞赛论文 东南大学第八届大学生数学建模竞赛论文 PAGE PAGE # 第八届大学生数学建模竞赛 (2014.05.11-2014.05)16 主办： 东南大学教务处 承办： 东南大学数学系 东南大学数学建模竞赛组委会 论文题目： 扫地机器人的路径优化 参赛队员信息:  扫地机器人的路径优化本文将扫地机在区域中的路径抽象为栅格化模型， 并采用线性规划的方法计算估计扫地 扫地机器人的路径优化 机扫过的单元格数。建立可随机0-4赋值或是给定参数的垃圾指标矩阵 Q[60*50]作为数据基 库，根据扫地机不同的性能运用循环嵌套、 线性规划等方法综合求解， 最终方案通过 matlab 运行并进行可视化演示。实验的结果通过规划清扫路径示意图以及清扫结束后的垃圾指标矩 阵E[60*50]观察分析。 关于判断扫地机何时停止工作，题设要求尽量保证每个点的垃圾指标不超过 1,而碍于 扫地机形状的限制，一般不能 100%的清扫指定区域(如墙角部分)，故我们规定计算清扫 完95%以上的范围为结束工作的条件。 我们将我们的工作根据三个问题以及一个比较分析分为四部分考虑。 问题一 我们