铁路动车组的运用问题研究

阐述了动车组运用问题的内涵及条件．围绕动车组运用模式、动车组运用计划编制模型、动车组运用计划编制算法等方面的问题,对现有研究成果进行了纵向比较与评述;同时在动车组运用问题相关方面的阐述中对研究成果进行了横向比较与评述．分析了现有研究成果并对动车组运用问题研究进行了展望．     

无线传感器网络多路径路由算法的研究

在多路径路由算法的研究中,仍然存在着一定的局限性,如没有充分考虑网络中链路的多重特性.因此,文中在定向扩散路由算法的基础上提出了一种多路径路由算法(EDB-MRA).该算法在源节点和目的节点之间建立多条路径,根据网络链路中的3个特征值--能量消耗、延时和带宽,给每条路径赋予一定的选择概率,使得数据总能在链路性能较优的多路径中传输,从而延长了网络的生存周期,提高了传输的可靠性.     

餐饮物流配送路线的优化研究

近年来,我国的餐饮企业迅速发展壮大,随之而来的问题是如何控制物流配送成本,合理的配送规划将直接影响一个企业的成本控制、效率和竞争能力。针对餐饮业的特点提出一个规划方案:按货物品种来确定配送节点的方法,并以此为基础,分别从选择配送点和对路线变更方案进行了研究。最后的算例将提出的总成本概念应用到用最短路径方法中来求解最优路径,表明全面的成本概念在配送规划中的重要作用。     

��̬���������Ż�������������׶��㷨

研究了动态车辆配送优化调度问题的高效求解算法。在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题。在对该问题进行描述的基础上,制定了求解该问题的两阶段策略：第一阶段制定整体优化计划;第二阶段进行实时局部优化调度。设计和实现了求解该问题的两阶段算法：第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度。既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势。最后,通过实验计算验证了算法的良好的性能。     

基于遗传算法的道路车辆自组织网络源路由机制

在当前基于交叉路口的城市车辆自组织网络(VANETs)路由协议中,道路上数据包传输大多采用基于地理位置的贪婪转发策略,当数据量较大时,个别节点负载较重,极易引起传输延迟增大乃至丢包的情况.本文提出了一种基于遗传算法的源路由机制,通过记录单体车辆的驾驶信息而非传统方法中的车流均值数据,来预测道路上车辆网络的连通情况,并借助遗传算法,首次基于道路连通性、节点负载和连接跳数这3 点综合考虑,计算得出道路上最佳的源路由节点序列.仿真实验结果表明,在传输率与延迟时间上,性能均优于传统的贪婪路由机制,尤其在车流量为250 veh· lane-1· h-1时,传输率提升约13%.该研究可为智能交通信息通讯提供可靠助力.     

半开放式的多配送中心纯电动车辆路径优化问题

电子商务促使越来越多的物流企业采用多配送中心模式优化车辆的配送路径,纯电动汽车逐渐替代了传统的燃油配送车辆,以改善生态环境. 结合多配送中心联合服务模式的特点和纯电动物流车辆的行驶特征,构建带时间窗的半开放式多配送中心纯电动车辆路径优化模型,设计蚁群算法对其求解. 算例对比分析结果表明：半开放式的多配送中心联合服务,能合理利用相关物流资源,改善车辆路径,降低物流费用,但需要寻找合适数量和位置的配送中心进行联合,才能达到节约成本的最佳效果;相比单配送中心,多配送中心联合服务提供了更多潜在的较低价格的充电点,在配送中心补充电量可在一定程度上节约物流成本.     

带时间窗的车辆路径混合遗传算法

基于标准遗传算法, 将每一个染色体与分组信息相结合, 使染色体结构包含有更多信息, 辅以λ-交换局部搜索技术, 构造了一种新的混合遗传算法, 对带时间窗约束的车辆路径问题进行了求解, 并与标准遗传算法的求解结果进行了对比研究, 发现使用混合遗传算法, 总行驶里程为162km, 而使用标准遗传算法, 总行驶里程为182 km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解, 所需的行驶里程缩短, 有效降低运输企业的车辆运行成本。     

库存路径问题的3种策略

在供应商管理客户库存的模式下,从新的角度全面规划长期的库存路径问题,通盘考虑库存与路径的动态整合.以具有随机需求的客户为重点,循序渐进地研究解决库存路径问题的3种策略:固定区域和固定路线、固定区域和变化路线以及变化区域和变化路线.使用报童库存模型、扫描算法、周期随机库存决策以及节约算法等方法对这3种策略下的库存路径问题进行分别求解,找到每种策略下客户的最佳配送数量和总的最短配送距离.从而,把一个长期的、动态的库存路径问题由短期向长期、由静态向动态进行逐渐过渡,实现更贴近于物流配送实践的数学描述与求解研究,为随机库存路径问题的研究提供一个新的思路.     

�ཻ·��������תģ���о�

作为客运专线运输组织的关键技术之一,动车组的运用与运行图的编制以及车站作业计划的制定有着密不可分的联系. 为了解决基于枢纽站的多交路动车组周转问题,本文提出了部分环形运转的概念,并据此分析了多交路动车组周转问题的特点. 在建立动车组周转模型时,以动车组在车站的停留时间总和最小为优化目标,以动车组的开行条件、动车组之间的接续条件与唯一性条件以及基于时间容忍值σ的顺向接续优先条件为基本约束,设计了基于σ的紧凑接续算法,并以某小型路网为例对模型和算法的可行性进行了验证. 案例研究表明,多交路的动车组周转模型和算法能很好地解决枢纽站多个方向运行的列车运行线之间的相互接续,且能在很大程度上降低列车进出车站对车站咽喉区的影响.     

内河小型干货船典型横剖面结构分析

文章以内河小型干货船为例,针对《钢质内河船舶入级与建造规范（2009）》中干货船的四种典型横剖面结构形式进行了有限元分析,所得到的船体结构有限元分析结果对同类型的内河小型干货船设计和强度分析有一定的参考价值。