一种用于公交车容迟网络的预测路由方法专利登记公告

专利名称：一种用于公交车容迟网络的预测路由方法

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

专利类型：发明专利

专利号：CN201210122525.3

专利申请（专利权）人：北京航空航天大学

专利发明（设计）人：王海泉;常海峰;骆珉;张成

主权项：一种用于公交车容迟网络的预测路由方法，其特征在于，包括如下步骤：(1)、基于区间代数对公交车到站时刻的不确定性进行描述：一个时间区间IT是一个区间数，是由两个实数构成的闭区间，两个实数分别为时间区间的上下极限，上极限对应着不确定时刻的最晚时间；下极限对应着不确定时刻的最早时间；公交车到站时刻是一个连续型随机变量，用X表示公交车到站这一事件；设其概率密度函数为f(x)，若事件X发生的时间区间为(0，+∞)，对其发生的区间进行截取，进而得到有穷时间区间，定义：为事件X在时间区间[t?，t+]内发生的概率，用字

专利地区：北京