Euclidean最短路径(ESP)问题是计算几何中的经典问题,很多实际应用问题都可以抽象成ESP问题进行求解。平面内Partial-Order线段集ESP问题是从最短巡视员路径问题抽象出来的一个模型,研究目标是寻找一条从起点出发到达终点,且遍历给定线段集中每条线段至少一次的最短路径。该路径是解决最短巡视员路径问题的关键步骤,因此,针对该问题的研究,不仅具有理论意义,而且还有重要实际应用价值。本文首先针对计算几何的相关基础知识和算法进行研究,着重研究简单多边形以及线段相交性判断等问题,同时,对贪心算法及其特点也做了较为深入的分析。在此基础上,针对Rubber-band算法用于遍历平面内有序不相交线段的ESP问题求解过程中存在的不足,通过深入分析相邻线段相交的各种可能的情形,以及改变访问顺序对求解最短路径的影响,提出了改进Rubber-band算法的技术方法,使其能够用于求解本文所研究的Partial-Order线段集的ESP问题。针对改进算法,设计了相应的数据结构,并实现了改进后的Rubber-band算法,随机构造大量的测试数据对其进行测试,给出了可视化运行结果并对运行结果做了较为详细的分析,验证了算法的正确性和有有效性。