基于梯森分割的城市物流配送路线优化选择

物流配送车辆路径优化问题是一个典型的NP难题,也是近年来物流研究中的一个热点。文章利用先分组再排路线的思想,把城市零售商品物流配送车辆路径优化问题分解成一个分派问题和一个类似旅行商问题(TravelingSalesm an Problem,TSP)。应用空间分析中的梯森分割(Thiessen Tessellation)理论解决分派问题,同时改进用于求解TSP问题的插队算法,将其应用于对车辆巡回路线寻优问题的求解,最后,对此算法进行了应用举例。

无线mesh网中网关部署的优化设计

无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈。针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性和覆盖率,得到候选网关节点的位置部署;在此基础上根据网关部署的约束条件和网络生成连通图,设计启发性基于度/权值的树集分割(TSP)算法,选择出满足吞吐需求、有较好连通性的候选节点担任网关设置。NS2仿真结果验证了该设计方法对改善网关节点的吞吐容量和信号覆盖连通率的有效性。

采用自适应码流分配的高性能3D-SPIHT实时视频压缩算法

通过分析和比较基于树状结构的并行3D-SPIHT压缩算法以及标准算法中嵌入式码流的分布特点,给出了“自适应码流分配”改进方法,弥补了并行算法在码流分配单元中的不足,并利用DSP测试平台对改进算法进行了验证.仿真结果表明,改进算法重建图像的PSNR比原并行算法平均提高约0.4 dB,达到与标准3D-SPI-HT算法相当的视频图像压缩效果,编码速度也达到了大多数实时视频压缩系统的要求.