云计算、大数据、物联网及人工智能等技术的快速发展在给人们生活带来便利的同时，也造成隐私泄露和信息滥用等问题，因此在不泄露行程轨迹的情况下对行程轨迹求交问题具有重要的现实意义。提出两种多维行程轨迹数据集隐私集合求交方案，并进行了性能分析实验验证。实验结果表明，基于Rivest-Shamir-Adleman(RSA)公钥密码体制的隐私集合求交方法具有较高的运算效率，而基于Ben-Or-Goldwasser-Wigderson(BGW)秘密共享的隐私集合求交方法支持更复杂的运算，从而可实现近似求交。由此提出结合两方法特点、取长补短的综合方案。