【摘 要】
：
In the age of real-time online traffic informa-tion and GPS-enabled devices, fastest-path computations between two points in a road network modeled as a directe
【机 构】
：
University of Science and Technology of China,Hefei,China;New Jersey Institute of Technology,Newark,
论文部分内容阅读
In the age of real-time online traffic informa-tion and GPS-enabled devices, fastest-path computations between two points in a road network modeled as a directed graph, where each directed edge is weighted by a“travel time”value, are becoming a standard feature of many navigation-related applications. To support this, very efficient computation of these paths in very large road networks is critical. Fastest paths may be computed as minimal-cost paths in a weighted directed graph, but traditional minimal-cost path algorithms based on variants of the classical Dijkstra algorithm do not scale well, as in the worst case they may traverse the entire graph. A common improvement, which can dramatically reduce the number of graph vertices traversed, is the A*algorithm, which requires a good heuristic lower bound on the minimal cost. We introduce a simple, but very effective, heuristic function based on a small number of values assigned to each graph vertex. The values are based on graph separators and are computed efficiently in a preprocessing stage. We present experimental results demonstrating that our heuristic provides estimates of the minimal cost superior to those of other heuristics. Our experiments show that when used in the A* algorithm, this heuristic can reduce the number of vertices traversed by an order of magnitude compared to other heuristics.
其他文献
CO2腐蚀是石化装置及长输管线中存在的主要腐蚀形式,特别其局部腐蚀存在极大的安全隐患,对其腐蚀行为的研究具有重要的意义.本文对管线钢在CO2水溶液环境下的腐蚀行为进行了
Digital try-on systems for e-commerce have the potential to change people's lives and provide notable economic benefits. However, their development is limited b
采用机械球磨的方式制备了Fe-9Cr-1.5W-3Y2O3和Fe-9Cr-1.5W-3Zr-3Y2O3合金粉,并对其进行了真空等温热处理。利用X射线散射(X-ray diffraction, XRD)、X射线吸收精细结构谱(X-ray absorption fine structure, XAFS)、小角度X射线散射(small angle X-ray scattering, SAXS)等分析了球磨及真空等温热处理不同
提标改造、优化工艺、精细管理等一系列手段使上海市饮用水水质迈上了一个新的台阶.此次“十三五”水专项对服务人口达1082万人的西南五区( 747万)及推广应用区( 335万)设立
采用扫描电镜(SEM)、电化学极化曲线、阻抗谱测试、力学性能测试等研究了热处理对油气钻采用GH4169合金组织性能及耐蚀性的影响。结果表明:固溶温度显著影响合金的晶粒组织,热处理主要改变合金的阳极反应过程;由于δ相和γ′/γ″相与基体间化学成分的差别造成了电位差异,以及相界面的共格/共格畸变能等,导致在极化电流条件下,合金易在此部位产生腐蚀失效问题;随时效时间延长,合金内强化相粗化,合金的强度和耐蚀性下降。
通过焊接和增材制造制备的钛/铝异种合金界面会产生一定厚度的脆性金属间化合物层,直接影响了焊接接头的最终力学性能。因此,对金属间化合物层的控制是制造钛/铝复合材料的关键所在。在实际生产中,脆性金属间化合物除了钛铝化合物之外,还包括了很多其它的化学元素组成的复杂化合物。这些化学元素或者来自于钛合金或铝合金的内部,或者来自于外部填料。本文综述了在焊接增材制造过程中一些常见化学元素对钛/铝异种合金界面反应层的影响和作用机理,并且总结了各种化学元素提升钛/铝合金焊接接头力学性能的规律性,还重点讨论了氧元素和温度的特
Monte Carlo(MC) integration is used ubiquitously in realistic image synthesis because of its flexibility and generality. However, the integration has to balance estimator bias and variance, which caus
随着污水管网的不断完善,武鸣污水处理厂的进水TP由原1.5 mg/L增加至4.3 mg/L,需采用化学除磷的手段辅助削减TP.生物除磷方面,在不投加任何化学除磷药剂的前提下,将MLSS从500
以青岛市海绵城市建设试点重点示范项目海信南岭风情西区海绵化改造工程设计为例,分析研究高标准设计改造生态基底相对较好的小区,其地表综合径流系数可达到≤0.47,年径流总量控制率≥82.4%,污染物SS削减率≥63.1%,排水管网由0.5~2年一遇提高到≥5年一遇,防洪标准≥50年一遇,小区水生态、水环境、水安全以及景观绿化品质整体提升达到较高的标准,平衡了生态基底相对较差小区或地块较低的海绵城市指标,使整个区域的海绵城市建设指标达到建设要求,也提高了居民获得感。同时,在分区容积法计算和SWMM模型复核的基础
Object detection is widely used in object tracking; anchor-free object tracking provides an end-to-end single-object-tracking approach. In this study, we propose a new anchor-free network, the Siamese