一种基于深度优先搜索的交叉口群关键路径识别方法

摘要

本发明提供了一种基于深度优先搜索的交叉口群关键路径识别方法，属于城市智能交通管理和控制技术领域，包括以下步骤：(1)获取城市研究范围内的交叉口群网络结构数据库和交通运行状态数据库；(2)根据改进的互联指数模型计算交叉口之间路段的互联期望指数；(3)选择交叉口群范围内的悬挂点作为关键路径的备选起、终点；(4)利用深度优先搜索算法确定悬挂点之间所有简单路径，构建交叉口群关键路径的选择范围集；(5)计算关键路径选择范围集中所有路径的平均互联期望指数，指数最大的路径为交叉口群的关键路径。本发明步骤清晰，逻辑简明，对交叉口群关键路径协调控制具有重要意义，为城市智能交通管理和控制提供了有力的技术支撑。