基于聚类和动态规划的组合路径策略

为提高电商仓库的拣货作业效率,本文提出了基于聚类和动态规划的组合路径策略,实现了生成路径消耗时间和路径长度之间的平衡,并将这一策略成功地应用到多区型仓库。该策略分四步:首先,根据待拣储位分布特征,运用聚类分析法对其进行分类;然后,以各类的首末储位作为节点,运用动态规划法对已得分类进行排序,得到相应的类序;其次,得到各类内部路径;最后,依次拣取待拣商品,并返回出发点完成拣货作业。在提出新的路径策略后,通过仿真方法将新策略与三种传统路径策略(穿越策略、最大间隙策略和混合策略)和一种优质算法(蚁群算法)进行了对比分析,结果表明:该策略具备良好的适用性和实用性。     

基于区间证据推理的不确定性航线配船方法

为弥补不确定性航线配船模拟算法的不足,提出一种基于区间证据推理的航线配船解析算法.该方法以证据推理理论为基础,以船舶公司期望效用最大化为目标,考虑航线特征及船舶属性等因素,构建出一个多航线、多船型的航线配船模型.与目前的模拟算法相比,该方法具有稳定性好、准确性高、可以处理模糊数据等优点.最后,通过算例验证了模型的可行性和方法的有效性.     

A note on “A LP-based heuristic for a time-constrained routing problem”

In their paper, Avella et al. (2006) investigate a time-constrained routing problem. The core of the proposed solution approach is a large-scale linear program that grows both row- and column-wise when new variables are introduced. Thus, a column-and-row generation algorithm is proposed to solve this linear program optimally, and an optimality condition is presented to terminate the column-and-row generation algorithm. We demonstrate by using Lagrangian duality that this optimality condition is incorrect and may lead to a suboptimal solution at termination.     

门诊到住院过程中病床负荷公平性的病人路由策略

在调研分析住院病人历史数据和医院业务流程基础上,建立了病人流路由分配的单排队多服务台队列倒V模型.以病房工作负荷公平性为目标,分析了RMI(randomized most-idle)随机路由分配策略的马尔科夫过程在倒V模型中的应用,得到了系统的阻塞概率及病床占用率等相关性能指标参数,从理论上分析了RMI路由分配策略的公平性.对比了两服务台队列占用率、单位时间内服务的病人数量,结果验证了RMI策略的公平性.     

基于6LoWPAN６的PRL路由协议研究

鲁迅对日本文化和日本国民性的关注更多的是从中国国民性批判的角度来进行的,他的日本认识包含两个层面:一是作为国民性改造过程中的一个参照物的日本,他过多地强调日本民族的优点而少谈日本民族的缺点,就在于他是以日本民族的优点作为救治本民族缺点的"药",日本民族的优点的选择是出于本民族现实需要的目的;二是作为独立民族文化的日本,他摆脱了中日冲突背景下的激进和狭隘的民族主义,以冷静的态度进行中日文化的交流,以期促成民族间的理解和友好。     

BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。     

光突发交换网络结构与路由技术研究

光突发交换是面向下一代因特网的光交换模式,是光电路交换(OCS)和光分组交换(OPS)的有效折衷方案,避免了各自的缺点。在OBS中,使用的带宽粒度介于光电路交换和光分组交换之间,比光电路交换灵活,比光分组交换易于实现,是很有发展前途的光交换技术。路由技术在光突发交换中起重要作用,在很大程度上影响着光突发交换网络的性能。给出了路由机理和路由计算的流程。     

蓝牙自组织无线传感器网络的研究

蓝牙无线自组织网络拓扑构成复杂且移动性强,现行的蓝牙规范并未对其拓扑构成作详细的说明。为此提出了基于蓝牙技术的自组织无线传感器网络的体系结构,阐述了系统的节点构成与硬件设计,提出了一种简单有效的网络拓扑构成算法与路由机制。实验表明,该蓝牙网络拓扑构建算法实现简单,网络拓扑创建时间为经典算法的85%,拓扑动态维护方便。     

基于功率控制的AODV路由协议研究

 分析了功率控制和AODV协议的工作原理。针对无线传感器网络中的“热门”节点过早死亡及能量空洞的问题,提出了一种跨层功率自适应的节能AODV路由协议。采用RREQ协议帧的扩展,通过节点剩余能量对RREQ协议帧进行选择性转发,优化了RREQ广播过程。NS2仿真结论表明,在保证较低延时和较高吞吐率的同时,该方案有效地降低了网络传输的能量消耗,达到延长网络的生存周期的目的。