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

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

对抗环境下足球机器人路径规划

在RoboCup中型组足球机器人比赛环境下,实现机器人实时、有效的路径规划是赢得比赛的重要前提.充分考虑到足球机器人比赛中实时性和对抗性的特点,采用具有实时性优势的人工势场法,并综合考虑障碍物、目标点以及机器人之间相对位置和相对速度的关系,提出一种相对威胁系数的概念.该系数能够反映比赛中双方机器人实际对抗的强弱程度.将相对威胁系数应用到传统的人工势场中,形成一种新的改进型人工势场法,较好地解决了对抗环境下机器人路径规划中一些实时性、有效性的问题.仿真实验验证了所提出算法在足球机器人比赛系统中具有可行性.将该算法应用于交龙足球机器人上,在实际比赛中取得了较好的成绩.     

带时间窗车辆路径问题的混合粒子群算法

将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.     

DAG中最短路径简单算法

针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究,较传统的方法运算简单、求解直观。     

嵌岩灌注桩初始后屈曲性状分析

为了探讨桥梁工程中广泛使用的嵌岩灌注桩的初始后屈曲性状,先基于弹性地基梁理论假定桩身后屈曲分析模型与相应的桩身挠曲位移函数,由此建立桩土体系的总势能方程;然后采用扰动法,基于能量原理导得不同约束情况下桩顶临界荷载的变化式,并据此讨论了桩土刚度比、桩身埋置率及桩顶自由长度等对桩身后屈曲性状的影响规律.结果表明,当桩周土趋于软弱而桩身刚度越大时,桩身初始后屈曲平衡路径将越趋于不稳定,且可能因桩身初始缺陷的存在而导致其屈曲荷载的显著降低.     

基于城市模型的微型飞行器三维路径规划

针对城市的三维环境,提出了微型飞行器(M AV)的路径和航迹优化设计算法。该算法把M AV的能量损耗(路径长度和路径高度变化)和风险度(威胁点对微型飞行器的威胁程度)作为路径的优化指标,用D e launay图生成路径网络的“节点”,采用D ijsk tra算法进行寻优,设计出符合指标要求的三维最优路径。将设计得到的折线路径进行圆滑处理,以得到飞行器的航迹。最后给出了仿真实例,生成的航迹成功避开建筑物和威胁点,并符合M AV的运动学要求。     

车辆路径优化问题的均衡性

研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。     

基于成本约束的智能节点洗钱效用与路径分析

在分析了洗钱过程的3个阶段之后,认为传统网络理论已经不适合于解决复杂金融网络中洗钱路径问题。依据行为金融学理论和复杂网络理论,提出了在复杂金融网络中基于成本约束的效用最大化条件下智能节点洗钱路径的两种计算方法,分别考虑了洗钱交易次数和交易次数的可能性。通过仿真实验得出了3条结论:在交易费用较高的条件下,洗钱者以较少次数结束转账过程;在交易费用递减的条件下,洗钱者会在效用最大化或交易费用极限的情况下终止交易;在交纳第一次的交易费用之后,即使后续交易费用为0,洗钱者还会在效用极大化的原则下进行交易,而不会无限制进行交易。     

基于终点的路径交通量求解方法

为求解用户均衡交通分配问题,提出了一种可以避免穷举网络中的所有路径的路径交通量求解方法。该方法是基于路段算法的扩展,利用改进的F rankW o lfe算法求解出满足用户均衡规则的基于终点的路段交通量,并通过最短路算法确定出此时交通网络中各个OD(orig in destination)对间的最短路集合,再运用所确定出的路段交通量及最短路集构造出一组满足用户均衡规则的路径交通量。通过算例说明了该方法的有效性,并通过比较分析说明了该方法所需计算内存比其他算法要少,且计算速度要快。     

26 GHz波段本地多点分配业务无线系统雨衰特性分析

分析了雨衰效应对26 GHz波段LMDS系统无线链路通信质量的影响.提出了抗雨衰的有效措施.首先从理论上分析雨衰的成因,建立雨衰对系统影响的数学模型及雨衰效应下系统有效路径的计算方法,然后结合各个设备厂商的LMDS系统的特点提出有效的抗雨衰方法,最后进行网络测试论证.测试系统在降雨过程中,无线链路性能稳定,抗雨衰措施完备,满足设计要求.证实了雨衰理论分析的正确,抗雨衰措施的合理.