动态车辆路径问题的遗传算法研究

文章针对动态车辆路径的特点及模型对其算法进行了研究,并设计了改进的遗传算法对最优路径进行求解,结果显示采用改进的遗传算法提高了全局寻优能力与收敛速度,取得了较好的效果。     

无线通信网络IP化改造研究

随着作战方式向网络中心战模式演进,必然要求各型军用通信网统一接口,向IP化方向发展。文章介绍了某型无线通信网络IP化改造的技术方案,并讨论了其中涉及的虚拟网卡设计和RIP路由实现等关键技术,对类似网络的改造有一定借鉴意义。     

MMAS在带时间窗的车辆路线问题中的应用

针对基本蚁群优化算法在物流配送路径优化应用过程中存在的问题,主要是由信息素全局和局部更新策略而导致车辆选择路径时容易陷入局部最优解的现象,本文详细研究了蚁群算法的改进算法,即最大最小蚁群算法;并引入信息素平滑机制来提升算法的路径探索能力,实现此组合优化理论在带时间窗的车辆路径问题中的应用.     

���ڻ���Ŵ��㷨�ij���·������

在详细分析遗传算法的局限性的基础上，构造了一种基于遗传算法和禁忌搜索算法相结合的、用于求解车辆路径问题的混合遗传算法。这种混合遗传算法主要是将禁忌搜索算法嵌入到遗传算法中的变异操作与最优解判定之间，可以有效地避免遗传算法易出现“早熟”收敛的问题。然后，分别用混合遗传算法和遗传算法对同一实例进行求解，并对求解结果进行对比分析。结果表明该混合遗传算法的求解结果比遗传算法收敛速度快，更加接近最优解。     

无线多媒体传感器网络的QoS路由算法

作为一种全新的信息获取和处理技术,无线多媒体传感器网络较之传统传感器网络更多地关注于音频、视频、图像等大数据量、大信息量媒体的采集与处理,在军事、民用及商业领域中具有广阔的应用前景.文中针对具有Mesh结构的无线多媒体传感器网络,给出了其带宽、时延和时延抖动等多约束的QoS路由问题模型的描述.基于基本遗传算法提出了一种多约束的QoS路由算法,给出了算法的具体实现流程,并对算法的收敛性和路由成功率等进行了实验仿真.     

基于定长帧的组播QoS路由技术

为高效利用网络资源且平衡负载,结合物理帧时槽交换技术,提出了基于定长帧的组播机制和QoS路由算法MRBP.该算法在满足带宽和时延要求的基础上,最小化时延和平衡节点负载,达到组播树总体时延较小并优化利用网络资源的目的.仿真结果表明,基于该算法建立的组播树具有较好的网络负载平衡性,并能够对服务质量提供较好的保证.     

考虑满载率均衡性的大小交路列车开行方案优化研究

多交路列车开行方案的优化编制是城市轨道交通网络化运营面临的重要课题.根据大小交路列车运行特点,本文构建大小交路列车开行方案双层规划模型.上层模型考虑小交路区段乘客乘车选择偏好对列车客流分担比例的影响,以乘客等待时间、车辆走行公里和列车运行时间最小化为目标,以小交路折返站、发车频率及大小交路的发车比例为决策变量;下层模型以大小交路列车间满载率的均衡程度最大为目标,以列车编组辆数和发车间隔为决策变量.算例结果表明,采用"大交路大编组,小交路小编组"可以提高大小交路列车间满载率的均衡性;考虑满载率均衡性时,早晚高峰大小交路列车间平均满载率差值分别减小21.5%和17.9%;调整列车发车间隔和缩短小交路列车编组2种方法均可以提高满载率的均衡性.     

动态交通下车辆路径选择模型及算法

为优化动态交通下物流配送成本及服务水平,依据交通流量将运输时间分为不同时段的不同分布,建立了具有时间窗约束与物流成本最小的车辆路径混合整数非线性模型,设计了自然数插值编码的遗传算法对模型进行求解,对不同交通状况下配送方案选择进行了仿真比较。仿真结果显示遗传算法是收敛的,依据交通状况选择相应的配送方案,不仅物流成本降低了2%,而且服务水平也提高了5%。     

长交路下铁路机车乘务模式研究

在主要干线上实行一站直达和机车单司机作业的机车乘务模式已成为趋势.针对机务改革的新发展与机车交路普遍延长的现实情况,在调查数据的分析基础上,为了保证行车安全和司机的身心健康,提出了新型长交路轮换包乘制的单司机乘务模式,即机车运转采用肩回制.乘务制度采用包乘制,司机换班方式采用随乘制和中途外换制相结合的换班方式.最后结合北京-上海直达特快列车的机车乘务模式进行了实证分析.