一种基于道路拓扑结构的车辆信息无线采集方法
【技术领域】
[0001] 本发明涉及智能交通领域，特别是涉及智能交通中的车辆信息局部无线自组织采 集方法。
【背景技术】
[0002] 智能交通系统（ITS)是将先进的信息技术、数据通讯传输技术、电子传感技术、控 制技术以及计算机技术等有效地集成运用于整个地面交通管理系统而建立的一种在大范 围内、全方位发挥作用的，实时、准确、高效的综合交通运输管理系统。而在智能交通系统 中，交通数据的收集是智能应用的基础。而交通数据中，车辆的数据是重要的一类。该数据 可以包含车辆的速度和对应的时间戳信息。车辆信息可以转化为路况估计、路径规划等十 分有用的智能交通相关信息。车辆的数据收集中，收集效率是重要的问题。 本发明旨在结合道路的拓扑信息，优化数据收集过程，降低时间消耗，提高效率。
【发明内容】
[0003] 本发明的目的主要是，以较低的时间花费，进行车辆信息的无线自组织式的局部 区域收集。
[0004] 本发明技术方案：
[0005] -种基于道路拓扑结构的车辆信息采集方法，其特征在于，方法如下：
[0006] 在路网中，以三叉路口和十字路口为结点，称为连接结点。以连接结点为起点或者 终点，形成路段。每条路段只有一个起点和一个终点。起点是指车辆可以进入该路段的位 置，即入口；而终点是指车辆可以离开改路段的位置，即出口。
[0007] -个连接结点或者一个路段的内向邻居路段是指，车辆按照交通规定可以来到该 连接结点或者路段的路段，并且在该路段或者连接结点与所述内向邻居路段之间没有其他 的路段，即直接相邻。车辆按照交通规定可以从该连接结点或者路段的路段来到该外向路 段，并且在该路段或者连接结点与所述外向邻居路段之间没有其他的路段，即直接相邻。
[0008] -个连接区域是以一个连接结点为核心，及其内向邻接路段组成的区域。该区域 只包含路段和连接结点，并不包含道路以外的其他区域。
[0009] 本方法将数据收集的时间轴按照等长的时间段T进行划分，每一个时间段作为数 据收集的一个时间单位。每个时间段结束的时候就是数据收集的时间点。
[0010] 按照是否配置GPS定位设备将车辆分为可定位和不可定位的车辆；按照是否配置 有无线通讯车辆将车辆分为可以发送和接收信息的车辆和不可以进行发送和接收信息的 车辆。既具有定位能力又配置有无线通讯设备的车辆可以将自己在当前所在时间段T内自 己在η个位置的经度、炜度、速度等信息形成数据包发送出去。并且该车辆可以接收其他车 辆发送的该形式的数据包。
[0011] 对于一个特定的连接区域J，在一个特定的T内，当该T即将结束时，在J内仅有一 个发起者作为数据的收集者S。J内的其他的车辆将作为信息的提供者。S本身也可以将自 己的数据作为最终数据的一部分进行上传。
[0012] 每辆车可以发送两种类型的数据包，或者称两种不同的消息。第一种是发起消息： 发起消息用于通知其他车辆，该消息的发送者正要发起一次数据收集过程；发起信息的格 式为{时间戳，发起车辆的ID，连接区域的ID}。第二种是应答信息：应答消息用于应答别 的车辆传来的发起信息；应答信息的格式为{时间戳，应答车辆的ID，历史时间戳，历史位 置，历史速度值}。
[0013] RSU设置于路网的连接处。通过RSU来上传信息是一种很快的方式。而且，如果一 辆车距离J中的连接点很近，它在J内将会有更广的无线通讯覆盖范围，以便与其他车辆进 行通信。在此定义连接区域J的中心点为P ;。我们从以下两个方面考虑，以给竞争发起者 的车辆赋予优先级： 方面1 :如果两个车6和r 2同时距离P ;相同的距离，但是r i的行驶方向是靠近P ;，而 r2的行驶方向是远离P1，那么A将具有比。更高的优先级。这是因为驶近的车辆将比驶远 的车辆有更多的时间进行通信。 方面2 :如果巧和r 2都在驶向P ;，并且都离P1很近，但是r 1更近一些。在此种情景下， 我们并不简单地认为A-定比r 2具有更高的优先级。这是因为由于车辆的移动，在很短的 时间以后，也许^比r 1更适合去跟所有其他车辆进行通信。
[0014] 将J包含的路段集合记为R1，并将现在正在J内行驶的车辆的集合记为'。我们 现在将位置P处的车辆V的优先级记为pri (P，V)。在此，方程pri (P，V)应该满足上面两个 要求。pri(P，v)的一种合适的形式可以是：
dist(P，P1)表示位置P和匕之间的距离，Iength^J中第i条路段的长度。当V正 行驶在J的内向路段时，方程Dire(V)表示方向，其值为1，否则其值为-1。式中γ的是指 可以调整的偏移量，单位可以是米。表示圆周率。图2表示了这种函数的一种可视化形 式。
[0015] 假设当前时刻的时间戳是Τ_，上一次数据收集行为的时间戳是Tlast，下一次将要 进行数据收集的时间戳是T raxt。我们将Tdci定义为车辆开始应答下一次数据收集行为的发 起消息的起始时刻。由于发起消息的散发和应答消息的接收都需要时间，我们将T w定义为 T_t前的准备时间。
[0016] 从任意的车辆V的视角出发，我们的发起者选择方式可以描述如下标准和步骤， 如3所示： (1) V将首先估计其在Tdci时刻的位置，我们将该位置记为Ijesi b。该估计是基于V当前的 位置、速度和行驶方向进行的。然后V将计算其在&位置的优先级，记为Pri(Pes^,i；)。 然后，V将广播其包含该优先级的发起消息。 (2) V将会从其他车辆收到不同的应答消息。V将在这些应答消息中解析出优先级，并 在这些优先级和自己的优先级中选择最大值及其对应的车辆ID。 (3) 当时间到达Tdci的时候，V将发送一条应答消息给具有最大优先级的车辆。发送该 消息的时机是在T d。和T _,之间的随机时刻。自然地，如果具有最大优先级的车辆就是V本 身，那么它不用发送应答消息。 (4) 如果在V广播其优先级之前，它收到了一条含有比自己优先级高的优先级的发起 消息，那么它将放弃发送。 (5) 如果V是新进入J的车辆，它将立即计算其自身的优先级。但是如果它刚刚参与了 J的上一次的数据收集，那么它将在TncJP T dc]之间随机选择一个时刻计算其优先级。这种 设计是为了避免在广播发起消息时候的冲突。 (6) 如果V是发起者，它将在Td。和T nMt之间的时间段开放接收来自其他车辆的数据。
[0017] 在该选择过程结束之后，如果J中有超过一个发起者，该情况也是允许的。这是因 为，由于车辆的流动性和无线通信环境的不稳定性，具有最大优先级的发起消息可能并没 有被所有其他车辆接收到。
[0018] -种基于道路拓扑结构的车辆信息无线采集方法，其特征在于：在停止接收数据 之后，发起者立即开始处理收到的消息。发起者将收集到的数据合并到一个数据包。然后， 发起者将该数据包上传给最近的RSU，再由RSU将数据传给服务器。 RSU :是Road Side Unit的英文缩写，直译就是路侧单元的意思。RSU的设计，遵循国 家标准为GB20851。RSU是由高增益定向束控读写天线和射频控制