期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
Dijkstra最短路径算法的研究 被引量:6
1
作者 张默 《数学学习与研究》 2018年第16期152-152,共1页
本文针对传统的Dijkstra算法进行了优化.通过对优化目标、优化思路、问题描述、算法特点这四个方面的研究,得出优化算法仅对最短路径临点的节点部分做处理,使得算法的计算节点数被大量削减,实现了对Dijkstra算法的优化.
关键词 最短路径 DIJKSTRA算法 最短路径应用
下载PDF
最短路径算法在交通咨询系统中的应用 被引量:1
2
作者 高寒弢 秦士琨 刘元梓 《计算机与信息技术》 2010年第10期23-25,共3页
最短路径问题在交通调度、车辆导航等实际应用中有着重要的意义。本文阐述了迪杰斯特拉算法求最短路径的方法,并给出了迪杰斯特拉算法在交通咨询系统中的应用实现方法。
关键词 最短路径 最短路径应用 交通咨询 DIJKSTRA算法
原文传递
Application of Signal Detection Theory to Ascertain Driving Risk and Mitigation in a Flooded Urban Area
3
作者 Eunsu Lee Kambiz Farahmand Peter G. Oduor 《Journal of Civil Engineering and Architecture》 2012年第5期515-530,共16页
Signal Detection Theory (SDT) offers an unparalleled deterministic set of decision variables necessary to formulate applied risks in transportation. SDT has distinct advantages over basic prediction models since the... Signal Detection Theory (SDT) offers an unparalleled deterministic set of decision variables necessary to formulate applied risks in transportation. SDT has distinct advantages over basic prediction models since the latter may not represent an entirely accurate analysis. Thresholds based on elements of stimulus (signal and noise) and response for: a Type I discrimination of response variable where decision outcomes and rates are computed for metacognition to discriminate a Type II of decision outcomes was set. We also adapted the classical Dijkstra's shortest path algorithm within a GIS environment using Avenue programming. Contours derived from LiDARwere used to set flood levels while satellite imagery corresponding to Red River of the North inundated (signal) areas were acquired amongst other spatial datasets. The signal information was further dichotomized using a binary yes-no model. Origin and destination points constrained within Fargo-Morehead were generated using a random point generator. From these points, trips were generated with some connected segments traversing through flooded areas. By analyzing False Alarm Rate (FAR) and Corrected Rejection (CRR) computation, we found out that, when Hit Rate (HR) and FAR are both low then there was an increased corresponding sensitivity. At 30-35 ft flood level, the values for FAR and HR was 0.97 and 0.91 respectively.When FAR〉HR, lower set flood levels offered numerous route choices. Corresponding routes with associated impedance can be classified for risk-averse drivers or risk-takers While the risk-averse avoid risky and unfavorable routes, the risk-taker optimizes at an adjustment factor of ω = 0.1 or ω = 0.2. An idealistic stage is achieved for a conservative, co, equal to 0.4 or 0.5, which indicates maximum achievement in terms of time gain and safety simultaneously. At ω = 0.0 the prevailing conditions can be considered unrealistic since they incorporate areas considered impassable with absolute resistance like segments with a "Road Closed" or "Detour" sign. The applicability of our approach can be used to design multi-level and multi-modal transportation systems involving risk. 展开更多
关键词 IMPEDANCE false alarm rate corrected rejection SIGNAL noise.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部