GA框架下融合多目标优化的禁行区域规划算法设计

在城市环境中,建设工程不仅会存在安全风险,还可能导致交通拥堵、事故和延误等问题。为保证公共交通畅通和施工现场的安全,文中在GA框架下提出了一种融合多目标优化的禁行区域规划算法。采用区域生长算法,利用马尔可夫链分析交通节点的状态转移概率,明确节点之间的关联度并构建谱聚类的相似图,提取施工禁行区域规划单元的路网。再应用遗传算法进行迭代寻优计算,求出最优施工禁行区域规划方案。实验结果表明,所提算法给出的施工禁行区域规划方案实施后,整个禁行期间交通冲突次数集中在0~50次之间,冲突次数频率的数值约为10,更好地保证了交通运行安全。