针对环境约束的不确定轨迹数据的频繁路径问题，设计了一种适应于严格时间约束条件下基于环境约束的位置不确定的移动概率序列挖掘算法（UETFP-PrefixSpan）。算法通过设置类标号把不同环境下的不确定轨迹数据区分开，利用概率支持度对频繁项集进行了重新定义，通过减少某些特定序列模式生成过程的扫描，来减少投影数据库的规模及扫描投影数据库的时间，提高算法效率。测试实验结果表明，改进后的UETFP-PrefixSpan算法挖掘结果更符合现实情况，算法执行效率更高。