最优定序路径查询给定一个起始点p,一个序列M和m个点集U₁、U₂、……、U_m,查询给出一个最优定序路径R_p,即在所有满足按照序列M经过所有m个点集的路径中长度最短。最优定序路径查询在导航服务、在线地图等等基于位置的服务中有着众多应用。然而随着基于地理信息的应用的蓬勃发展,现有最优定序路径查询算法难以满足应用对于实时性和可扩展性的要求。在一个企业级的应用里,同一时间可能有大量的并发的最优定序路径查询;随着地理信息数据的快速增长,查询数据集大小可能超出单机的存储能力;与此同时,过大的运算负载也可能超出单机运算能力的承受范围。因此,在实际应用中可能需要将存储与运算过程部署在分布式集群上。为此,本文将探讨基于分布式系统的最优定序路径查询算法,以支持实际应用中最优定序路径查询问题。针对上述问题,本文研究并实现了于分布式系统的最优定序路径查询算法。本文将最优定序路径查询问题分为欧式空间下的最优定序路径查询和度量空间的最优定序路径查询两个子问题,并分别根据不同空间的性质,建立分布式的R-Tree和M-Tree索引结构,并利用索引结构,通过倒序查找、剪枝等方法提高算法效率。本文最后通过基于现实数据的实验证明了本文所提出的算法的高效性。