[发明专利]基于合作机制的化工园区巡逻车调度方法、系统及介质

摘要

本发明公开了一种基于合作机制的化工园区巡逻车调度方法、系统及介质，本发明方法包括对化工园区的道路网络建模为图模型G；确定巡逻车的初始配置，包括巡逻车的数量r和初始位置sp；将图模型G分成r个区域，每个区域分配一辆巡逻车；构建各辆巡逻车的巡逻转移图pG；将化工厂区、巡逻车建立巡逻博弈模型，在得到各辆巡逻车的巡逻转移图的基础上求解巡逻博弈模型得到各辆巡逻车的最佳巡逻路线。本发明将博弈模型和合作巡逻机制结合在一起，提出基于合作机制的化工园区环保巡逻博弈模型，将化工园区静态划分为多个区域避免冲突以实现合作，能够提高资源的利用率、保证巡逻的效果，可有效减少化工厂区排放过量大气污染物的概率。