国家自然科学基金(61074137)
- 作品数：2 被引量：16H指数：1
- 相关作者：杨兆升杨薇于德新李静李静更多>>
- 相关机构：吉林大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中国博士后科学基金更多>>
- 相关领域：交通运输工程更多>>
- 重大灾害条件下基于GIS的最短路径改进算法被引量：15
- 2011年
- 利用经典的Dijkstra算法,对重大灾害条件下Dijkstra算法进行了改进,构建了惩罚因子函数,结合GIS软件二次开发模块,通过Visual C++6.0实现了复杂网络的分析功能。分析了重大灾害条件下节点数量对于道路可靠性以及最优路径选取的影响,综合考虑距离、行程时间以及节点数量因素,证明了改进Dijkstra算法对于最优路径选择的优越性。分析结果表明:利用改进Dijkstra算法、经典Dijkstra算法计算出的路径节点数分别为31、59,行程时间基本相同。可见,改进算法能有效减少疏散路径中的节点数量,降低车辆在节点处的延误损失和风险。
- 于德新杨薇杨兆升
- 关键词：最短路径DIJKSTRA算法惩罚因子可靠性分析
- 中心式诱导路径优化计算方法被引量：1
- 2011年
- 基于并行计算技术和网络数据存储方法,考虑了出行者的偏好,分析了多级网络分解方法和双端队列最短路径计算方法,提出了一种新的中心式诱导路径优化计算方法。以长沙市和长春市城市路网的实际数据为基础,在普通PC机群、联想服务器机群及惠普工作站机群3种不同计算性能的并行计算平台上进行试验测试。测试结果表明:使用网络数据存储方法,能够直接确定邻接节点与相应弧的存储位置,节点信息的查询时间明显减小;使用多级网络分解方法,主要路段作为被切割弧的概率降低,最短路径计算过程中处理器的通信量减小;使用双端队列最短路径计算方法,最短路径计算速度明显提升;使用新的计算方法,长沙市路网中400万条最短路径计算时间为46s,长春市路网中1 170万条最短路径计算时间为72s,完全能够满足中心式诱导路径优化时间小于5min的要求。
- 龚勃文林赐云杨兆升李静
- 关键词：交通控制最短路径
