用原始－对偶算法求解过指定顶点的最短路

建立了赋权有向图中两顶点间过指定顶点的最短路问题的线性规划模型，用原始－对偶算法给出一个求解方法     

交通信息网格中的最短出行路径并行算法

根据城市路网的特点，提出了一种新的路网图的分割方法；在此基础上，提出两种网格最短路径并行算法GPSPA1和GPSPA2．这两种算法克服了传统并行标签算法只适合在共享内存的并行机器上使用的缺点，适合网格环境下使用．实验结果表明：分割器不能完全分割源点和目标点时，GPsPA2比GPSPA1效率高；完全分割时，两种并行算法的加速比大约都是3．GPSPA2应用于交通信息服务网格系统2．0版中．     

山区公路排水急流槽冲刷试验

对急流槽出口衔接后冲刷坑最大冲深影响因素进行了分析。运用水力学基本原理建立急流槽出口衔接后最大冲深计算公式，试验得出按泥沙临界起动条件计算时的不同急流槽消能设计冲坑底紊动影响系数。结果表明：相同水力条件下，跌坎急流槽直接铺砌最大冲深大于斜插急流槽直接铺砌最大冲深；跌坎急流槽双消力池出口护坦衔接最大冲深大于跌坎急流槽单消力池出口护坦衔接最大冲深；跌坎急流槽单消力池出口护坦衔接最大冲深最小。     

一种求解时变条件下双目标最短路的算法

在组合优化过程中,往往需要获得从起点到终点之间的最短路,有时需要同时考虑两个目标,而这些目标可能会随着时间的变化而变化。为此,提出了一种利用标号法获得时变条件下双目标最短路的方法,考虑了不同的出发时间的情况,并对算法的复杂性进行了分析,最后给出了一个应用算例。     

非简谐振动对纳米铁磁粒子表面能的影响

在考虑到原子作非简谐振动的情况下,先求出在均匀外磁场中单轴铁磁粒子原子振动的简谐系数、非简谐系数和粒子的自由能.再以球状纳米铁磁粒子作计算,以探讨粒子表面能随温度和粒径变化的规律以及原子非简谐振动对粒子表面能的影响.结果表明:铁磁纳米微粒的表面能随温度的升高和粒径的减小而减小,作者认为纳米微粒的小尺寸效应以及由此产生的晶格振动的非简谐效应和晶格振动软化,对纳米铁磁粒子的表面能有重要影响.     

谢光祥连夜冒雨赴受灾矿区指导抢险

受第4号强热带风暴“碧利斯”的影响，7月14日至16日，郴州、衡阳、永州三地发生强降雨，湘江支流耒水发生了有记录以来的最大洪水，造成了严重的洪涝灾害，严重威胁矿山的安全生产。白沙煤电集团的桐子山、沈家湾、大岭、星新、前进煤矿，资兴矿业集团的浦溪井，湘南监狱的周家坳、伍家冲煤矿，郴州市马家湾等国有煤矿，以及郴州、衡阳、永州市208处乡镇煤矿，共计217处矿井相继被淹，另有5处非煤矿山的尾库坝被冲跨，灾情十分严重。     

基于CAN总线的TT-FPS调度算法研究及其性能分析

针对CAN总线中消息在固定优先级调度（FPS）算法下传输不可预知、低优先级消息容易被阻塞的问题，提出了一种基于时间触发机制的固定优先级调度（TT-FPS）算法，给出了最糟糕响应时间的计算方法。然后以纯电动汽车消息系统为例进行了TT-FPS的性能分析，验证了TT-FPS 较FPS有更好的性能。     

多式联运的最短时间路径-运输费用模型研究

随着经济的迅速发展，单一的运输方式越来越不能满足来自客户的敏捷制造、快速响应市场、物流供应链管理等诸多方面的需求，多式联运为之提供了良好的解决方案；多式联运运输网络考虑了节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟；给出了多式联运下的路径最短时间模型，并根据求得的最短时间路径提供了相应的运输费用模型，为多式联运的相关研究工作提供了理论基础。     

基于可编程主动网络语言的最短路径优先网络模型

提出了基于可编程主动网络语言 (programminglanguageforactivenetworks ,PLAN)网络现有架构 ,以开销 (cost)代替跃点 (hops)记数计算网络路径长度 ,实现最短路径优先 (shortestpathfirst,SPF)路由规则的主动网络模型     

带限制条件的最短路径算法与实现

给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.