基于深度优先搜索算法的交通流向供需失衡路径辨识

摘要：

针对城市路网中的交通流向供需失衡问题,首先分析了交叉口、路段的流向失衡特征和解决对策,进而提出了网络层交通流向供需失衡的表征模型及变向交通组合管控策略;其次,基于图论的思想定义了基础路网,并结合深度优化搜索算法(deep first search,DFS)构建了网络层交通流向失衡路径辨识模型;最后,通过一个包含16节点的4×4路网对模型进行了验证.结果显示,该模型能够对路网中的交通流向供需失衡路径进行快速准确辨识,为变向交通智能管控的实施提供决策支持.

关键词：交通流;供需失衡;深度优化搜索算法;路径识别

所属期刊栏目：21

分类号：U491(交通工程与公路运输技术管理)

资助基金：山东省重点研发计划;淄博市重点研发计划

在线出版日期：2021-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：6026-6031