[发明专利]一种面向边缘计算的基于任务关键度和时效性的交叉口控制任务调度方法

摘要

本专利公开了一种面向边缘计算的基于任务关键度和时效性的交叉口控制任务调度方法，包括下步骤：步骤一、边缘计算下交叉口控制任务执行需求；步骤二、交叉口控制任务类别的划分；步骤三、定义不同控制任务属性参数；步骤四、定义边缘计算服务器属性参数；步骤五、计算各任务在不同边缘计算服务器上的处理时间，构建选择矩阵；步骤六、构建不同控制任务的优先级；步骤七、建立交叉口控制任务调度模型；步骤八、基于匈牙利算法的交叉口控制任务调度；步骤九、基于调度结果得到调度方案和任务执行最小完成时间。根据上述技术方案在不完全车路协同环境中，结合边缘计算技术，可实现不完全车路协同环境下路网的自洽控制。

主权项

1.一种面向边缘计算的基于任务关键度和时效性的交叉口控制任务调度方法，其特征在于，所述方法包括如下步骤：/n步骤一、边缘计算下交叉口控制任务执行需求/n每个交叉口布设一个边缘计算服务器，车辆与边缘计算服务器、以及边缘计算服务器之间能够进行通信；车辆进入到交叉口服务范围内接入到附近的边缘计算服务器，经过调度计算将任务分配到指定的边缘计算服务器执行，并将计算结果返回给车辆；边缘计算服务器一次只能执行一个任务，同时每个任务都不能分割只能交由一个边缘计算服务器去执行；/n步骤二、交叉口控制任务类别的划分/n将路网中运行的车辆分为智能车辆，普通车辆，公交车，应急车辆四类；其中，智能车辆与路侧设备进行通讯，应急车辆和公交车服从统一调度实时上传自身运行状态，设定普通车辆不能进行通讯，通过道路检测器识别该普通车辆的数量。每辆车根据类型不同有不同的计算任务，定义每辆智能车辆代表一个调度任务，一个路口内所有的普通车辆代表一个信号配时优化任务，每辆应急车辆代表一个先通行任务，每辆公交车代表一个调整任务；/n步骤三、定义不同控制任务属性参数/n定义一个周期内在路网中存在n个任务，任务集合T(n)＝(t