尹大朏
- 作品数：5 被引量：6H指数：1
- 供职机构：清华大学更多>>
- 发文基金：国家留学基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术环境科学与工程天文地球建筑科学更多>>
- 应用于大规模灾害发生时进行人员疏散的快速疏散方法
- 本发明提供了一应用于大规模灾害发生时利用交通路网进行人员疏散的快速疏散算法FastEvac，属于计算机应用领域。该算法是对传统快速疏散算法CCRP的重大改进，使用了双优先队列来保存每次迭代的计算结果以加速算法的运算效率，...
- 尹大朏方裕
- 文献传递
- 大规模路网中疏散问题的优化研究
- 尹大朏
- 关键词：疏散分布式MAP-REDUCE
- 疏散规划的一种优化算法被引量：6
- 2013年
- 疏散规划是一个特殊的空间网络分析应用,其核心问题是如何尽快为处于危险地区的公民制订合理有效的疏散路径以便尽快抵达安全的疏散地。求解这样的路径组合需在巨大的搜索空间中寻优,对于算法设计和实现是一个挑战。常用算法CCRP运算速度较慢,只能应用于小规模的路网。该文给出一种新型启发式算法CCRP++,使用双优先队列保存迭代计算过程中的有效信息,同时将多源最短路径搜索过程简化为单源最短路径搜索,有效压缩了CCRP算法中存在的冗余重复扩张。CCRP++算法将该问题的时间复杂度由CCRP的O(PNlog(N/S))降低为O(P(N/S)log(N/S)log(S))(P为疏散人数,N为网络节点数,S为源点数,假设源点均匀分布在网络中)。采用不同规模的实际路网数据进行实验,结果表明CCRP++算法在效率和可扩展性上均优于CCRP。
- 尹大朏方裕
- 一种快速疏散算法
- 本发明提供了一应用于大规模灾害发生时利用交通路网进行人员疏散的快速疏散算法FastEvac，属于计算机应用领域。该算法是对传统快速疏散算法CCRP的重大改进，使用了双优先队列来保存每次迭代的计算结果以加速算法的运算效率，...
- 尹大朏方裕
- 大规模路网疏散算法优化研究
- 疏散规划(Evacuation Planning)是一类特殊的网络优化问题,也是一个计算密集型的空间分析应用,其核心问题是如何为处于危险地点的人群尽快指派合理的路径,以便最大程度地利用容量受限的道路网抵达安全地点。疏散算...
- 尹大朏
- 关键词：网络优化
