[发明专利]一种基于GPSR公交系统的紧急数据路由实现方法

权利要求书

1.一种基于GPSR公交系统的紧急数据路由协议实现方法，其特征在于，该方法具体包括如下步骤：

步骤1：构建Bus line的源节点S和目的节点D，将源节点S和目的节点D之间的Bus line按所在街道划分成多个Bus road，同时构建基于道路的两层架构；其中基于道路的两层架构由高层、低层两层构成，高层由公交车组成，低层由非公交车的普通车辆组成；

步骤2：采用基于公交车模式和普通模式的多模式贪婪转发算法：

在公交模式中，选取公交车作为下一跳转发节点，在选取下一跳转发节点过程中主要考虑(1)该节点与目的节点的距离近的，(2)该节点所在Bus road包含Bus line的数量少的；依据公式(1)的定价规则，选取下一跳转发节点：

其中，G(i)代表节点i的等级分值，d(i)代表节点i与目的节点的距离，R代表节点i的通信半径，Q(i)代表节点i所在Bus road上Bus line数量，λ为权重(0λ1)；

在普通模式中，只选取普通车辆节点作为下一跳转发节点，在选取下一跳转发节点过程中主要(1)该节点与目的节点的距离近的，(2)车辆移动方向为同向的；通过公式(2)的定价规则在移动的普通车辆中选择下一跳转发节点：

其中，G(i)代表节点i的等级分值，d(i)代表节点i与目的节点的距离，R代表节点i的通信半径，λ为权重(0λ1)，D(i)为节点i的移动方向，D(i)＝0代表节点i向节点C移动，D(i)＝1代表节点i向节点C的反方向移动；

步骤3：当数据包到达参与转发的车辆时，根据不同的优先级置入不同的消息队列中，并动态地进行调整，使紧急数据包优先入消息队列进行处理。

2.如权利要求1所述的一种基于GPSR公交系统的紧急数据路由协议实现方法，其特征在于，所述公交模式针对公交车辆，所述普通模式针对普通车辆；预先设定公交模式优先级高于普通模式，默认执行公交模式，若在数据转发过程中无法进行公交模式，则转换为普通模式，通过普通车辆对数据进行传输，若能够进行公交模式时，则立刻从普通模式转换为公交模式，对数据进行传输。