本发明涉及基于接触预测的大规模移动容迟网络分簇路由方法及其系统，包括：分析大规模城市出租车网络的真实数据集，揭示其固有的接触与分簇特性；设计节点间的接触模型，确定节点间接触间隔时间的概率分布表达形式；设计并实现基于接触预测的分布式分簇路由算法，在大规模的动态环境下把彼此间接触概率较大的节点划分到同一分簇内部；设计并实现基于直接投递的簇内路由算法和基于洪泛的簇间路由算法，在分簇的基础上保证路由传输的有效性和可扩展性。本发明可以广泛应用在大规模城市交通网络的消息通信当中，如动态导航系统、车辆自动驾驶系统、车载娱乐系统等。