拉格朗日松弛启发式算法求解时空网络下的弧路径问题

为减少车辆调度成本,优化车辆运输路径,在时空网络中研究路段作业车辆的弧路径问题;考虑道路出行的时变性,利用车辆运行的时间、空间特征,构建时间-空间网络,建立弧路径问题的时空网络流模型;设计了拉格朗日松弛启发式算法,引入拉格朗日乘子松弛耦合约束,构建拉格朗日松弛问题;进一步通过拉格朗日分解,把松弛问题分解为单车最短路问题;用次梯度算法更新乘子,求解拉格朗日对偶问题,并更新原问题最优解的下界;使用启发式算法获得可行解,并更新原问题最优解的上界;用六结点运输网络和Sioux-Falls网络下的算例对算法进行实证分析。计算结果表明:六结点运输网络中6个算例的上下界间隙值等于0或接近0,Sioux-Falls网络中算例2的间隙值为0.02%,其余5个算例的间隙值等于0,均可以得到质量较高的近似最优解;在最复杂的算例(15辆车,70个任务)中,算法在可接受的时间内也得到了间隙值为0的解,找出了最优的车辆路径;随着迭代次数的增加,拉格朗日乘子会逐步收敛到固定值;当车辆容量从50增加到100时,最优解从52下降到42,说明在任务数和车辆数一定时,适当增加车容量可以降低运营成本。可见,与商业求解器相比,拉格朗日松弛启发式算法的间隙值更小,求解质量更高,可以更有效地求解弧路径问题。      

����J2EE�ij��н�ͨ�յ�Web-GISϵͳ �������ʵ��

本文提出了基于J2EE技术的城市交通诱导Web-GIS三层模型系统实现方案。并以北京市为例，采用Struts+ Hibernate+ JDBC技术构建了B/S结构的实时交通信息发布与诱导系统，克服了已有的城市交通信息Web-GIS系统只面向交通管理层的局限。该Web-GIS采用MapXtreme Java作为地图管理构建的瘦客户机/服务器模式，通过将查询道路与GPS实时浮动车数据进行动态匹配，来获得路线实时的交通信息，并结合重要的道路消息，为出行者提供可靠参考。     

基于FPGA的实时空中目标跟踪系统设计与实现

针对民航机场及周边空域安全管理的需求和雷达监视存在盲区易受干扰的缺点,设计了一种基于FPGA的实时空中目标跟踪系统. 针对空中目标的特点,采用灰度图像的帧间差分法进行目标检测,自适应双阈值进行目标分割,形心跟踪法进行目标跟踪,达到25帧/s的实时处理速度;算法通过设置跟踪区域和目标锁定点,排除了干扰的影响,提高了系统跟踪能力;采用形心坐标的脱靶量作为云台调整参数,依据分割目标像素大小在跟踪过程中进行了自动变焦控制;采用IDE接口硬盘作为存储介质,FAT32文件系统作为图像存储形式来记录实时图像. 外场实验表明,系统工作稳定,跟踪算法简单实用,可辅助雷达系统对飞机起降及机场空域移动目标进行跟踪监视.     

香港城市环境的“护卫队”

在香港的商业区,有些上班族走出办公室为的是抽一根烟,有的人走出办公室是为了观察＂烟＂——那些从卡车尾部排出来的烟。     

全球商用车的盛宴——2008汉诺威国际商用车展回顾

<正>汉诺威国际商用车展(IAA Commercial Vehicle)每两年在德国汉诺威市举办一届,是全球规模最大的商用车展览。展会上汇集了全球商用汽车发展的最新技术,集结了国际商用汽车行业中最出色的整车、零部件和相关配套企业,在展会期间举办的高层论坛,让汉诺威国际商用车展更加丰富多彩。     

专用车也要分享物联网的奶酪

2010年10月28-30日,首届中国国际物联网（传感网）博览会暨第一届中国物联网（传感网）大会在无锡举行。此次博览会以“感知科技、感知未来”为主题,集中展示国内外物联网技术与产业发展的最新成果,重点展示了物联网在工业、农业、电力、交通、物流等12个领域的应用。值得一提的是．在此次博览会上,宁波凯福莱特种汽车有限公司是唯一一家参展的专用汽车企业。他们展出的我国首台物联网疫苗冷藏车,受到众多媒体和观众的关注。     

国外新型专用车展示

<正>沃尔沃在伦敦测试混合动力垃圾运输车在英国,市民们每天早上最讨厌的事情之一就是听到垃圾车一开一停所造成的噪声,如果垃圾中有玻璃之类东西的话,压缩的时候还能听见清脆的响声。沃尔沃最近打造的一款混合动力垃圾车也许可以大大减少英国市民的烦恼。     

公路景观设计的作用与地位

基于对公路设计与建筑设计的对比,阐述公路景观设计在公路设计中的作用与地位。结合公路的属性,阐述公路景观特点、公路景观设计内容,以及在公路建设各阶段景观设计的侧重点。通过分析得出:公路景观设计在公路设计中具有非常重要的地位,是协调公路与环境、营造特色公路的重要环节与手段。     

用于阵列波导光栅设计的傅里叶光学修正算法

以傅里叶光学为基础,应用菲涅耳-惠更斯原理推导出了用于设计阵列波导光栅解复用器的数学模型;分析了菲涅耳近似条件对光场在自由传输区进行高斯远场衍射的影响;提出了一种基于四阶量化误差的修正算法,并和传统的傅里叶光学法及StigmaticPoints法进行了比较分析;设计了一个具有0.4nm通道间隔的1×256信道阵列波导光栅解复用器,结果表明,得到的器件参数与实际设计值相吻合.     

刚构桥梁的主梁设计参数对冲击系数的影响研究

由于连续刚构桥梁造价较低,目前在我国得到了广泛的应用,但是因其设计参数较多,设计人员往往难以选择。采用正交试验方法,以汽车荷载的冲击系数为指标,对主梁的主要设计参数进行优化计算是可行的。