Application of Auction Algorithm for Shortest Paths to Traffic Assignment

Auction algorithm is a new and simple algorithm for finding shortest paths in a directed graph proposed by Prof. Bertsekas, whose application has been extended to solve a variety of linear network flow problems. In this paper, auction algorithm for shortest paths is introduced and its characteristics are analyzed. The paper compares the auction algorithm with other algorithms widely used such as label-setting algorithm and label-correcting algorithm. The auction algorithm is particularly applicable to parallel computation and to the solution of a large-scale sparse network, which precisely meets the requirements of the traffic assignment. The algorithm is easy to program. Through a variety of measures the basic algorithm can be improved and speeded up and the computation speed can be increased by several times. The auction algorithm can be adopted in various traffic assignment methods. It can be used efficiently in the case of multiple origins and a single destination, and a single origin and multiple destinations. Different origin sets and destination sets are determined in accordance with the requirement of the traffic assignment. It is not required any more to find the shortest paths connecting any node pairs, so a lot of computation can be avoided and the computing time can be reduced by the use of the auction algorithm in the traffic assignment. Auction algorithms can thus be broadly applied in the transportation fields.     

限额设计与工程造价控制

该文从目前建设工程设计中存在的问题入手,简述了限额设计的含义,说明推行限额设计的重要性,提出了加强限额管理控制工程造价的一些措施,并就如何推行限额设计,控制工程造价进行了探讨。     

浅谈载运二硫化碳船舶海事监督管理

通过长江江苏段二硫化碳船管理现状的分析,指出了载运二硫化碳船舶常见的安全缺陷,提出了加强管理的措施。     

光纤光栅测温结合红外火焰探测器在公路隧道火灾监测中的应用

公路隧道结构封闭狭长、救援空间有限,因此公路隧道的火灾探测对系统的反应时间和准确率具有更高的要求.文中将光纤光栅测温技术和火焰探测器技术进行结合应用,更有利于高速公路隧道火灾的实时监测.使用光纤光栅作为温度传感器,能够快速探测到隧道环境温度的变化,且传感器结构稳定;而对于火灾初期范围较小的火焰,暂时未能引起环境温度的明...     

芜湖港煤炭码头皮带机控制系统研究

结合芜湖港煤炭码头皮带机联锁控制系统的设计,在阐述整个系统的工艺流程的基础上,研究了系统的控制方式,实现了基于软启动的多条皮带机启动与控制,并且各条皮带机之间相互联锁.     

动爆载荷作用下舱室结构毁伤效果研究

运用数值仿真计算方法,研究动爆载荷作用下舱室结构的毁伤效果.动爆载荷对舱室结构毁伤效果的不对称性主要体现在装药运动正、负向舱壁的破坏模式及破坏程度不同.基于仿真计算工况,总结出舱室结构的5种不对称破坏模式.依据量纲分析理论,提出一组适用于动爆载荷作用下舱室结构不对称破坏模式的无量纲表达式,并将无量纲表达式应用于动爆载荷...     

8PC2—5L型柴油主机拉缸现象的分析与修理

某客货滚装船8PC2—5L型主机在营运过程中出现拉缸现象,经船方几次更换新的活塞均无法消除此现象。拉缸通常由以下原因引起：燃油和燃烧的质量不好;冷却水温的管理不当;润滑油的供给不充分;活塞装置的轴心线与曲轴的轴心线垂直度超出了允许偏差范围。该船进厂后,我们与船方共同研究分析产生拉缸现象的原因。船方首先排除冷却水温与润滑油供给的影响。     

大型地下车站洞室结构设计施工技术

红旗河沟车站是重庆轻轨3号线与地铁6号线的地下换乘车站,也是当前全亚洲建设规模最大的地下暗挖车站.依托该工程,介绍了大型浅埋暗挖洞室主体结构设计方法、支护衬砌设计与施工技术,包括洞群组成、主洞与附属洞的衔接方式、埋置深度确定、主洞断面设计、高边墙式大断面主洞开挖工法、支护类型等;着重研究了十字交叉节点的结构设计方法,并采用有限元方法进行了结构受力特征分析与开挖过程施工力学计算.通过施工过程的力学分析与精细化设计,红旗河沟车站成功建成,相关设计施工方法对今后类似超大型地下洞室工程具有一定参考价值.     

收费站光催化尾气降解路面技术性能研究

本文针对收费站高交通量、高尾气排放量等特殊使用条件,选取环氧树脂作为基体材料,负载光催化材料,开发光催化尾气降解路面方案,实现路表尾气降解。同时,提出了实验室尾气降解试验方法,提出光催化材料最佳掺量,并对尾气降解效果影响因素进行分析。研究结果表明:光催化尾气降解路面对汽车尾气中的CO、CH及NO均具有持久有效的降解效果,不易起皮剥落,且降解速度快、效率高;并通过撒布碎石负载层,可以提高路面抗滑及抗磨耗性能。本文提出的光催化尾气降解路面技术可为同类工程项目提供有力的技术支撑。     

海文高速公路路面损坏原因分析及修复方案

通过对海文高速公路路面损坏现场调查及试验检测,分析其主要的破坏原因,提出了比较合理的修复措施。