A hybrid heuristic strategy for liquefied natural gas inventory routing

As liquefied natural gas (LNG) steadily grows to be a common mode for commercializing natural gas, LNG supply chain optimization is becoming a key technology for gas companies to maintain competitiveness. This paper develops methods for improving the solutions for a previously stated form of an LNG inventory routing problem (LNG-IRP). Motivated by the poor performance of a Dantzig-Wolfe-based decomposition approach for exact solutions, we develop a suite of advanced heuristic techniques and propose a hybrid heuristic strategy aiming to achieve improved solutions in shorter computational time. The heuristics include two phases: the advanced construction phase is based on a rolling time algorithm and a greedy randomized adaptive search procedure (GRASP); and the solution improvement phase is a series of novel MIP-based neighborhood search techniques. The proposed algorithms are evaluated based on a set of realistic large-scale instances seen in recent literature. Extensive computational results indicate that the hybrid heuristic strategy is able to obtain optimal or near optimal feasible solutions substantially faster than commercial optimization software and also the previously proposed heuristic methods.     

分块组合搜索的结构稀疏人脸识别模型

介绍一种新的稀疏表示人脸识别模型,在经典的稀疏表示分类模型基础上,利用数据字典的结构信息,考虑算法实现的可行性,提出了一种分块组合搜索的稀疏表示人脸识别模型,主要思想是将数据字典按类别自然分块,然后在数据块内进行组合搜索,再联合不同类别的组块,以寻找表示能力最强的组块。为验证模型的性能,使用结构贪婪算法实现分块组合搜索方法和其他的结构稀疏方法,并进行比较,实验显示分块组合搜索的人脸识别率高于其他结构稀疏方法,且此方法性能稳定,不受数据字典排列的影响。     

数字海图中直接读取数据库信息的方法和应用

介绍了数据库文件的结构,分析了数字海图中直接读取数据库的必要性,论述了数字海图中直接读取数据库信息的应用方法流程,验证了电子海图中直接读取数据库信息的优越性.     

基于遗传禁忌算法的城市公交线网优化研究

针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究.通过对公交线网优化目标函数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化为总目标,建立公交线网优化模型.在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出基于遗传禁忌算法的公交线网优化算法,并将其应用于银川市公共交通线网规划中,结果表明该算法科学合理,可操作性强.     

台风状态下码头护舷受力与吸能特点分析

分析了台风状态下的系泊船舶所受的环境力,并进一步建立了系泊状态下的平衡方程,采用模矢搜索法求解了平衡方程组,求解过程中,护舷的反力-变形曲线采用三次样条插值进行模拟,最终解出护舷的受力与吸能.在不同的波流夹角和不同的缆绳预张力的情况下,找出了护舷可能失效的波流夹角的危险区域,对护舷的受力规律进行了分析和总结,并计算了恶劣海况下,两种不同性能护舷的受力和吸能情况.     

部分斜拉桥的设计计算分析研究

某双塔三跨预应力混凝土单索面部分斜拉桥,孔跨为80＋128＋80=288m,采用塔梁固结、塔墩分离的结构体系,墩顶设支座的结构形式。以该桥为例,浅析了预应力混凝土部分斜拉桥的桥型特点、受力特性,主要论述了该类桥型的设计计算分析要点,可以为同类桥梁的设计提供参考。     

一种交叉线干扰情形下列车晚点恢复运行控制方法

铁路网络中,在相互交叉的运行线上,列车运行之间存在着相互影响.一条运行线上的列车若发生晚点,会与其他运行线上的列车发生冲突即同时要求进入同一个信号闭塞分区.待避的被干扰列车须在进入冲突区域前被迫减速甚至停车,从而形成列车运行时分损失.减速幅度即列车在冲突区域开放时刻的速度直接影响被干扰列车运行时分的损失程度.本文提出了...     

海上应急指挥系统关键技术

围绕系统研发、工程实施及示范应用,分析论证海上应急指挥系统关键技术。以.Net和J2EE双层体系架构为基础,对海量异构数据融合、多媒介一体化集成通信等关键技术进行的创新性立体化研究。并指出该关键技术对实现我国水上应急体系一体化建设、提升我国水上应急处置能力的技术支撑作用。     

基于矢量图件的数图交互技术在海上应急搜救中的应用研究

介绍我国海上应急搜救工作中电子海图的应用现状,并通过分析典型的电子海图应用系统,对基于矢量图件的数图交互技术进行应用研究.讨论电子海图的三维可视化技术,重新探索在三维模式下港口、泊住及航标等通航要素的显示应用.     

基于蒙特卡洛方法的海上搜寻区域确定模型

为了提高海上搜寻与救助的成功率,采用FVCOM模型进行遇难海域表面流场的数值预报,并与实测结果进行比较。采用经验公式法确定不同漂浮物种类风致漂移速度与风速的关系。引入蒙特卡洛方法,通过量化影响漂移的不确定性因素,确定漂浮物位置随时间变化的概率密度函数,并以统计区域作为搜寻区域,编制程序建立搜寻区域确定模型。模型实例验证效果较好,可为搜救工作的开展提供依据。