[发明专利]一种道路网络临近检测方法及装置

权利要求书

1.一种道路网络临近检测方法，其特征在于，由中心服务器连接多点分布设置的边缘服务器，各边缘服务器连接第一设定距离范围内的一个或多个用户车辆终端，设置各边缘服务器周边第二设定距离范围内为非边界区域，各边缘服务器周边所述第二设定距离至所述第一设定距离范围为边界区域，其中，所述第二设定距离小于所述第一设定距离；各边缘服务器非边界区域内的用户车辆终端直接与相应的边缘服务器交互行驶信息并进行临近检测；各边缘服务器边界区域内的用户车辆通过边缘服务器将所述行驶信息发送至中心服务器并进行临近检测；所述用户车辆终端的临近检测计算任务在各用户车辆终端本地计算，或卸载至所连接的边缘服务器上计算；所述方法用于在各边缘服务器上运行，所述方法包括：

获取所述第一设定距离范围内所有用户车辆终端的行驶信息，所述行驶信息至少包括位置信息和速度信息；将所述边界范围内的用户车辆的行驶信息发送至所述中心服务器；

分别计算各用户车辆终端的进行临近检测的时延和能耗，并计算所述第一设定距离范围内所有用户车辆终端的时延总和以及能耗总和；

以所述第一设定距离范围内所有用户车辆终端的时延总和以及能耗总和作为状态参数，形成状态空间；以所述第一设定距离范围内各用户车辆终端选择本地计算临近检测任务或卸载至所连接的边缘服务器上计算所述临近检测任务的组合作为动作参数，形成动作空间；计算各用户车辆终端都在本地计算临近检测任务时的参比总时延和参比总能耗；计算所述参比总时延与各动作对应时延总和的第一偏差，计算所述参比总能耗与各动作对应能耗总和的第二偏差，对所述第一偏差和所述第二偏差归一化处理后进行加权求和，作为各动作对应的奖励值；

采用预设深度强化学习模型根据每个时间步的状态参数输出所述动作空间内各动作的价值，并选择价值最高的动作为执行动作；根据所述执行动作，控制所述第一设定距离范围内的所有用户车辆终端选择本地计算所述临近检测任务或卸载至所连接的边缘服务器上计算所述临近检测任务，以最小化所述第一设定距离范围内所有用户车辆终端的所述时延总和以及所述能耗总和的总成本为目标进行强化学习，所述总成本为所述时延总和以及所述能耗总和的加权求和。

2.根据权利要求1所述的道路网络临近检测方法，其特征在于，所述方法设置临近检测任务检测区域半径为K，当所述用户车辆终端周围半径K范围内存在其他用户车辆终端时，生成临近检测任务；所述K的计算式为：

K＝(|V_c|+|V_max|)·T_ε；

其中，V_c表示当前用户车辆终端的移动速度，V_max表示各车辆用户终端允许的最大移动速度，T_ε表示时间临近阈值。

3.根据权利要求1所述的道路网络临近检测方法，其特征在于，所述第二设定距离R的计算式为：

R＝(|V_max|+|V_max|)·T_ε；

其中，V_max表示各车辆用户终端允许的最大移动速度，T_ε表示时间临近阈值。

4.根据权利要求1所述的道路网络临近检测方法，其特征在于，所述临近检测包括道路网络距离临近检测和时间距离临近检测，所述道路网络距离是在当前时刻两个用户车辆终端之间的路径距离，所述时间距离是两个用户车辆终端从当前时刻按照所述路径距离行驶相遇所需的时间，当所述时间距离小于时间临近阈值时，判断两个用户车辆临近。