Euclidean最短路径(ESP)问题是计算几何领域的经典问题。本文针对LR可视多边形中ESP问题的求解算法研究,设计出一个简单、可行的求解算法,为解决一些实际应用问题(如巡视员问题、机器人运动规划等)提供技术支持。因此,针对本问题的研究,不仅具有重要的理论意义,而且具有较大的实际应用价值。本文针对LR可视多边形P中的ESP问题进行研究,求解从起点s到达终点t的,且完全包含在P内的最短路径。为求解该问题,本文首先论述了与求解ESP问题相关的计算几何领域的基础知识与算法,并通过分析LR可视多边形的性质以及与最短路径的相互关系,给出了基于凸面路径求解最短路径的算法思路。以此为基础,提出了一个以R链为基准链构造右凸面路径,并通过分析L链上的凹顶点与右凸面路径的位置关系,确定L链上属于最短路径SP(s,t)的凹顶点的最短路径求解算法,编程实现所提出的算法并构造测试数据验证了算法的有效性。实验结果表明,本文提出的算法是有效的,能够针对LR可视多边形中可能的ESP问题,求出从给定起点s到达终点t的满足要求的最短路径。