基于中心分拨模式的多车场集送货一体化车辆优化调度方法

基于中心分拨理论的运输模式被很多大型物流企业所采用。因此研究其优化调度方法以确定各发车城市及车辆行驶路径。针对该优化问题建立数学模型及其求解框架,并利用改进的节约法求解,对得到的结果采用2-opt搜索算法进行修正。通过计算实例,说明了数学模型和求解方案的有效性。     

遗传算法的改进策略及其应用

针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差，计算量大，对较大搜索空间适应能力差和早熟收敛等棘手问题，本文将传统的单纯形搜索算法与遗传算法结合，提出了一种混合遗传算法，并在进行操作中将交叉，变异概率与个体的适应度结合提出一种个体自适应概率，使算法在产生新个体的同时，最大限度地保护优秀个体不受破霈，从而提高了整个算法的运算效率，在上述基础上又引入了加循环操作以加强对优秀个体的利用率，进一步提高算法的效率，通过典型测试函数的数值算例验证，表明本文方法不但可以有效的克服遗传算法的上述缺陷，而且计算速度，稳定性，精度都有明显提高。     

计算机联锁软件数据结构的分析及应用

简述了计算机联锁软件的层次结构图及所应具备的功能．给出了基于站场型数据结构进路自动生成的搜索算法及该算法所涉及的对象：信号机、道岔、轨道电路的数据结构的形式及描述．这种数据结构有利于联锁程序的标准化、模块化，有利于提高系统的可靠性和安全性．     

动态路线导行的模拟退火搜索算法

针对精确搜索算法在动态路线导行决策支持系统中的不足，通过对PAPAGEORGIOUS模型假设进行简化，提出了更为合理的动态路线导行目标函数，然后采用一种启发式搜索算法－－模拟退火（SA）算法，对路线导行初始交通数据进行训练，结果显示这种算法在动态路线导行建模中达到的精度是传统分析技术所无法比拟的。     

变权值加快收敛的路径寻优实时算法

为获得满意解为目标的最优路径选择问题，给出了一种加权的LRTA^*(Learning Real-TimeA^*)算法，通过改变估价函数值更新规则与解时间和解质量的相对折中，加快算法收敛速度。实例应用表明，该方法比LRTA^*算法更快地收敛于满意解，是一种求解大城市稠密路网两点间最优路径的有效方法。     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

基于图论的最低风险水平线路方案自动搜索算法

以计算机图论为基础,研究线路方案拓扑关系,提出采用有向图网络表征线路局部方案间网络拓扑关系。借鉴图论最短路径问题思想,构建一种最低风险水平线路方案搜索算法,实现在高速公路线路风险全局最优的条件下,自动搜索出一条整体风险水平最低的推荐方案。     

用动态搜索算法求解时间依赖型旅行商问题

为解决基于时段的时间依赖型旅行商问题（time-dependent traveling salesman problem,TDTSP）,提出处理跨时段的方法,并建立了相应的数学模型．用动态搜索算法ds-k-opt（k=2,2．5,3）分别求解该问题．仿真算例表明,动态搜索算法中部分ds-2．5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法。且能求解更大规模的TDTSP问题,动态搜索算法的解随k的增大而更优,但运算时间也更长。     

地铁车辆救援连挂分析及虚拟仿真系统搭建

为提高地铁列车的事故救援能力,实现救援连挂过程的三维可视化,建立覆盖多种工况的曲线模型,以及地铁车辆动态相对位置和姿态计算模型。采用一维黄金分割搜索算法,求解地铁车辆位置和姿态,以及车钩转角。基于虚拟现实技术,在Unity平台上搭建地铁车辆救援连挂虚拟仿真系统。虚拟仿真系统可以生成三维虚拟救援场景,实时观察车辆位置和姿态,以及车钩转角,根据用户需求,控制车辆速度和运动方向。