一种用于公交车容迟网络的预测路由方法

摘要

本发明公开了一种用于公交车容迟网络的预测路由方法，其具体过程包括：(1)针对公交车网络节点运动模式的半确定特性，提出了一种基于区间代数的抽象网络拓扑表示方法；(2)利用节点历史接触信息，采用贝叶斯估计对未来接触发生的可能性进行量化计算，得到未来接触的发生概率及其密度函数；(3)根据得到的未来接触发生信息，对未来的连通路径采用迭代递归算法计算出最优决策序列。在公交车网络场景下，本发明的投递率高于其他大多数DTN路由，同时也具有较好的开销比和平均时延，能够满足公交车容迟网络的需求。