考虑转向延误的最短路径的节点标号算法

拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况.分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开销而欠缺实用性,其余算法包括对偶网络法、节点标号算法和弧标号算法本质均为求包含节点权重和边权重的最短路径问题,最后求解均为节点标号算法.对典型节点标号算法Dijkstra算法进行改进,通过记录节点的紧前节点完成转向判别,并通过最小堆优化将该算法的时间复杂度从O(n2)优化为O(nlogn),并给出算法的数据结构,完成了软件编码,并通过计算实例对算法进行了验证.结果表明:考虑交叉口延误后城市路网最短路径发生变化,同时经过堆优化后算法的时间复杂度下降.     

亦机亦船的新型交通工具——“海雕”系列冲翼艇

冲翼艇是种性能介于飞机与船舶之间的新型交通工具,同时也是一种节能、可靠、经济、实用的运载工具。在第十届珠海航空航天展上,我国航空工业部门公开展出了3款同步开发中的"海雕"系列新型冲翼艇(图1),引起了国内外参观者的浓厚兴趣。我国开发中的这3款新型冲翼艇分别属于大中小型。其中,小型的"海雕"H631冲翼艇起飞重量为5吨级的;中型的"海雕"H660冲翼艇为20吨级的;大型的"海     

多相位信号控制交叉口行人相位设置方法

运用相位组合技术，对行人相位与机动车相位的各种可能的组合进行了研究，提出了二次过街条件下行人相位的设计方法。与传统行人相位设计方法的对比分析表明这种行人相位设计方法缩短了行人过街最短绿灯时间，降低了过街人均延误。     

多目标最短路径模型及算法

为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径.     

A*算法在基于电子地图的动态路径诱导中的应用

动态网络中两节点间最短路径问题是目前尚未解决的一个难题．文中提出利用A＊算法来求解电子地图中的这一问题，并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界，运用这些下界来设计有效的A＊算法．以广州市电子地图为基础，随机产生了一个满足先进先出原则的动态网络，利用这个网络对提出的算法进行了试验及性能分析．试验结果证明了该方法的有效性．     

墙背填料为砂性土的短卸荷板式挡土墙离心模型试验

本文利用离心模型试验技术对短卸荷板式挡土墙进行了试验分析，在墙背填料为砂性土的情况下，通过对墙体位移的控制，得到了主动极限状态下的墙背土压力及卸荷板上的土压力的大小和分布。     

基于混沌蚁群算法的最短路径选择研究

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

城市道路网络交通特性仿真模型及最短路径算法

就城市道路网系统宏观仿真中存在的问题进行研究，提出了更符合城市道路网系统实际特性的仿真模型，该模型对城市道路网交通特性空间分布的方向性差异及交叉口延误进行了抽象，并设计了基于该仿真模型的最短路算法。     

下沉短桩越顶问题的有限元分析

下埋短桩是一种介于抗滑键与全长桩的一种特殊的抗滑桩,在合适的位置上采用将桩顶下沉设置较短的桩就可使边坡达到设计要求的安全系数,而桩身内力较全长桩有所降低,因此从经济角度与受力方面来看,具有良好的应用前景,但是滑体有可能沿桩顶失稳剪出,导致边坡工程失败,在应用上受到了很大的制约.现以云阳县太公沱至余家包库岸大咀段库岸滑坡工程为例,对用下埋短桩治理后是否越过抗滑短桩桩顶问题,采用了有限元强度折减法验证.