L1距离问题是计算几何领域的重要研究课题之一。通过对L1距离问题特性的研究,能够得到求解计算几何经典问题的有效算法。因此,对于L1距离问题的研究,不仅具有重大的理论研究意义,而且也有非常重要的实际应用价值。　　 本文在论述最短路径的相关理论的基础上,对L1距离问题进行了深入的研究,给出了利用平面划分思想解决L1最短路径问题的算法,并加以严格证明其适用性。通过分析平面上点与线段的位置关系,给出了L1路径所具有的简单特性。以这些特性为基础,本文提出了一个时间复杂度为O(n)的构建平面空间划分的算法,通过该算法以及求解L1最短路径问题的算法,可以在线性时间内计算出从起始点s出发,遍历k条线段序列,最终到达目标点t的L1最短距离。这大大简化了求解过程。　　 为了验证算法的可行性和有效性,本文针对测试数据求解出了最短路径点及结果图,并给出其L1最短路径长度,最后对算法运行结果进行了分析显示。结果表明,本文所给出的算法,不仅是高效的,而且是切实可行。