期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于深度优先搜索算法的交通流向供需失衡路径辨识 被引量:3
1
作者 李衬衬 孙锋 +2 位作者 孙猛 李大龙 宋子文 《科学技术与工程》 北大核心 2021年第14期6026-6031,共6页
针对城市路网中的交通流向供需失衡问题,首先分析了交叉口、路段的流向失衡特征和解决对策,进而提出了网络层交通流向供需失衡的表征模型及变向交通组合管控策略;其次,基于图论的思想定义了基础路网,并结合深度优化搜索算法(deep first ... 针对城市路网中的交通流向供需失衡问题,首先分析了交叉口、路段的流向失衡特征和解决对策,进而提出了网络层交通流向供需失衡的表征模型及变向交通组合管控策略;其次,基于图论的思想定义了基础路网,并结合深度优化搜索算法(deep first search,DFS)构建了网络层交通流向失衡路径辨识模型;最后,通过一个包含16节点的4×4路网对模型进行了验证。结果显示,该模型能够对路网中的交通流向供需失衡路径进行快速准确辨识,为变向交通智能管控的实施提供决策支持。 展开更多
关键词 交通流 供需失衡 深度优化搜索算法 路径识别
在线阅读 下载PDF
DFS算法在三峡永久船闸优化编排中的应用 被引量:26
2
作者 刘云峰 齐欢 《计算机工程》 CAS CSCD 北大核心 2002年第8期224-226,共3页
三峡永久船闸的编排问题是一个多目标规划问题。该文首先建立了求解这个问题的数学模型,然后提出了能够解决这个问题的算法——深度优先搜索()算法,这种算法很好地解决了闸室面积利用率和船只优先级别之间的矛盾,并根据实际情况对算法... 三峡永久船闸的编排问题是一个多目标规划问题。该文首先建立了求解这个问题的数学模型,然后提出了能够解决这个问题的算法——深度优先搜索()算法,这种算法很好地解决了闸室面积利用率和船只优先级别之间的矛盾,并根据实际情况对算法进行了一DFSDFS些改进,提高了运算效率。最后用实验数据说明此算法可用于三峡船闸的一般编排,而且效果不错。 展开更多
关键词 DFS算法 三峡永久船闸 优化编排 NP-完全问题 深度优化搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部