平面上几何物体序列遍历问题是计算几何学研究领域的核心问题,它不仅涉及可视性识别、最短路径计算、算法设计与优化等基础理论问题,而且也是机器人运动规划、无人机控制等一类实际应用问题的抽象模型,研究这些问题的简单、高效、实用的求解方法,不仅具有理论意义,而且也有很大的实际应用价值。针对几何物体序列遍历问题的研究,虽然已经取得了一些成果,但这些成果一般还存在着数据结构复杂、迭代计算次数多,以及相交点处理时的算法退化等问题,围绕这些问题,本文展开求解算法的优化研究。首先针对不相交线段序列遍历问题的算法优化进行了研究。针对Rubber-band算法在求解该遍历问题时所存在的重复迭代计算等缺陷,采用凸链分解与组合优化技术以及二分检索树存储结构,提出了D(n㏒~2n)时间复杂度的优化算法,降低了现有求解算法的时间复杂度,并构造测试数据对改进前后的求解算法做了运行时间性能对比分析。其次,针对可相交线段序列遍历问题,提出了跨线段处理技术,有效地解决了Rubber-band算法不能处理线段相交点的问题,并通过交换相邻线段访问顺序获得了更为精确的最短遍历路径,设计出了D(n~2)时间复杂度的优化算法。在此基础上,针对直线序列遍历问题,采用构造扩大凸多边形的方法,将直线序列遍历问题转化为在凸多边形中求解可相交线段的最短路径遍历问题,设计出了D(n~2)时间复杂度的最优遍历算法,并证明其为求解直线遍历问题的算法时间复杂度下界。最后,针对不相交凸多边形序列遍历问题,分析了凸多边形序列的几何特征,提出了正向划分多边形与逆向定位访问边的组合技术以及最短路径图结构,设计出了O(kn)时间复杂度的最优求解算法。本文深入地研究了平面上几何物体序列的遍历问题,有效地解决了该领域研究中存在的一些问题,所提出的求解算法是到目前为止的最优解决方案,这些方法将有助于巡视员最短路径问题、机器人运动规划等实际应用问题的求解。同时,本文也提出了该研究领域有待进一步研究的问题。