用于作物表型信息边缘计算采集的认知无线传感器网络分簇路由算法

随着无线终端数量的快速增长和多媒体图像等高带宽传输业务需求的增加，农业物联网相关领域可预见地会出现无线频谱资源紧缺问题。针对基于传统物联网的作物表型信息采集系统中存在由于节点密集部署导致数据传输过程容易出现频谱竞争、数据拥堵的现象以及固定电池的网络由于能耗不均衡引起监测周期缩减等诸多问题，本研究建立了一个认知无线传感器网络（CRSN）作物表型信息采集模型，并针对模型提出一种引入边缘计算机制的动态频谱和能耗均衡（DSEB）的事件驱动分簇路由算法。算法包括：（1）动态频谱感知分簇，采用层次聚类算法结合频谱感知获取的可用信道、节点间的距离、剩余能量和邻居节点度为相似度对被监控区域内的节点进行聚类分簇并选取簇头，构建分簇拓扑的过程对各分簇大小的均衡性引入奖励和惩罚因子，提升网络各分簇平均频谱利用率；（2）融入边缘计算的事件触发数据路由，根据构建的分簇拓扑结构，将待检测各区域变化异常表型信息触发事件以簇内汇聚和簇间中继交替迭代方式转发至汇聚节点，簇内汇聚包括直传和簇内中继，簇间中继包括主网关节点和次网关节点-主网关节点两种情况；（3）基于频谱变化和通信服务质量（QoS）的自适应重新分簇：基于主用户行为变化引起的可用信道改变，或分簇效果不佳对通信服务质量产生的干扰，触发CRSN进行自适应重新分簇。此外，本研究还提出了一种新的能耗均衡策略去能量消耗中心化（假设sink为中心），即在网关或簇头节点选取计算式中引入与节点到sink的距离成正比的权重系数。算法仿真结果表明，与采用K-medoid分簇和能量感知的事件驱动分簇(ERP)路由方案相比，在CRSN节点数为定值的前提下，基于DSEB的分簇路由算法在网络生存期与能效等方面均具有一定的改进；在主用户节点数为定值时，所提算法比其它两种算法具有更高频谱利用率。     

线切割与镂铣图形的CNC自动编程及虚拟加工技术研究

以AutoCAD R14为开发平台，综合运用ObjectARX SDK、Visual C^ 6.0及CNC技术，在研究了AutoCAD R14的数据结构、平面图形CNC自动编程及加工过程仿真和虚拟现实算法基础上，开发出一种适用于CNC木工镂铣、CNC线切割和CNC激光平面轨迹加工的、集CAD／CNC APT／虚拟加工功能于一体的集成技术。该技术可直接将二维AutoCAD图形快速自动转换成二维CNC加工程序，并可对所编程序进行虚拟加工实验，以检验加工的正确性和可靠性；解决了实际二维平面图形加工CAD／CAM集成及其一体化的瓶颈问题。     

动态车辆路径问题研究综述

指出了动态车辆路径问题是运筹学和组合优化领域的前沿研究方向,研究动态车辆路径问题具有重要的理论和现实意义。阐述了动态车辆问题（DVRP）,根据动态信息的特征将动态车辆路径问题分为随机车辆路径问题（SVRP）和模糊车辆路径问题（FVRP）。从动态车辆路径问题的建模、算法和仿真优化三个方面分析了其研究成果,对现有研究的不足进行了探讨,提出了动态车辆路径问题的进一步研究方向。     

基于多信道路由控制的精量播种机优化设计

为了提高花生播种机播种的质量及作业效率,在花生引播机的路径和排种器的控制系统中,引入了多信道独立通信原理,降低了播种过程的漏种率;利用模糊神经网络控制原理,结合模糊域对花生播种机的结构进行了非线性优化设计。为了验证设计的花生精量播种机结构和控制系统的可靠性,对花生播种机进行了田间试验,结果表明:多信道路由花生播种机的合格率要明显高于传统的播种机,重播率要明显低于传统的播种机,破碎率和空穴率都比较低。这说明播种机的路径选择和排种器的控制都达到了最优,为花生播种机的研究和设计提供了理论依据。     

需求可拆分的车辆路径问题的分段求解

将需求可拆分的车辆路径问题分成两阶段求解，针对单车场、单车型、无时间窗要求、纯装货或纯卸货情况，分别设计了先分组后路径及先路径后分组算法求解．通过实验表明，在成本上，先分组后路径求得的解好于先路径后分组求得的解，且比现有蚁群算法和禁忌搜索算法求得的成本更低，但先路径后分组的方法可以避免一个点的需求被拆分成两次以上满足，求解速度也更快．     

细菌群体趋药性算法在农产品配送车辆调度中的应用

描述了农产品配送车辆调度中存在的问题，建立了带有时间窗口约束的多目标农产品配送车辆调度模型，提出基于细菌群体趋药性算法的求解方法，仿真结果表明，基于细菌体趋药性算法的结果优于遗传算法，为农产品配送车辆调度问题的解决提供了新思路。     

蜂群算法在冷链物流配送车路径规划中的应用

车辆路径规划问题是冷链物流配送环节的关键,而易腐农产品会随运输时间的推移而腐烂变质或者影响其使用价值。利用解蜂群算法采蜜行为的基本原理及其算法流程,根据配送中心与客户的需求以及运输过程存在各方面约束条件的情况下建立模型并初步考虑到农产品的腐败成本。最终分析并设计了一种基于人工蜂群算法的冷链物流配送车辆路径优化方法,并应用实例及软件仿真对算法进行了验证,且证明了该算法的有效性。     

3D虚拟仿真技术在体育馆购票系统开发中的应用研究

根据车辆路径问题的数学模型，分析了它的具体特征，从而对BA的操作算子又进行了重新定义，设计了求解VRP问题的离散蝙蝠算法，并通过实例测试将离散蝙蝠算法与其他算法进行比较，验证了该算法求解VRP问题的有效性与可行性.     

向环境采集能量的WSN中的自适应周期机会路由算法

如何让可以采集能量的节点充分利用环境能量,从而提高整个网络持续高效工作的能力是在能量采集无线传感网中的关键问题。目前的研究主要集中在如何均衡分配可进行能量采集的节点的能量,从而在提高节点寿命的基础上,实现网络寿命延长,但是仍然存在环境能量变化的不确定性导致的风险。笔者提出了自适应周期机会路由算法,首先对节点进行地理分区,再分配优先级,最后进行优化后路由处理。仿真结果表明,该算法能实现对环境能量更加高效的利用,并能有效提升网络的吞吐量和网络效率。