近年来,机器人的研究和开发受到了人们的高度重视,人们要求机器人具有在运动过程中根据周围环境的变化而自主地采取相应措施的能力。以2012年全国大学生数学建模竞赛D题目为例,采用线圆结构的形式,分别建立了机器人从原点到各个顶点的最短路径与从原点到A点的最短时间的避障优化模型。最后,给出了相应的路线方案。