基于混合局部搜索方法的大规模车辆路由问题求解研究

车辆路由问题(Vehicle Routing Problem,VRP)是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题(Capacitated Vehicle Routing Problem,CVRP)进行了分析和建模,并设计了一种混合局部搜索方法(Hybrid Local Search Approach,HLSA)对问题进行求解。所设计的HLSA中,主要利用传统局部搜索和大规模邻域搜索对解的邻域进行搜索。最后,通过对基准测试数据的计算,验证了HLSA对大规模CVRP的有效性。     

一种提高ATM交换系统呼叫处理能力的方法

论述了一种能提高ＡＴＭ（异步转移模式）交换系统呼叫处理能力的方法,即在交换系统中把呼叫处理能力分布到各接口模块,从而克服了集中式呼叫处理交换机中的瓶颈现象。根据呼叫处理在接口模块中的分布程度,又分为分布信令呼叫处理、分布呼叫控制处理和分布路由呼叫处理３种结构。     

运用策略路由解决网络出口问题

为了减轻互联网经营中的流量成本压力，AA公司租用了网通、电信的第三方通道，为了克服网通、电信之间的互联瓶颈，采用策略路由，判断数据包的源地址、目的地址，从而实现流量智能转发。     

有线电视HFC光缆的施工与维护

光缆在施工过程中易出现的问题虽然光缆有坚固的铠装层和外护套层来保护光纤，但是超过光缆强度的外力、挂钩铝托的切割、过小的弯曲半径、突然爆发的拉力都有可能对光纤产生致命的伤害。特别是在施工完毕后，凭肉眼难以发现光缆外伤的情况下光纤折裂或传输耗损过大，即便使用高精度的OTDR（光时域发生器）也很难精确判断故障点。[第一段]     

分支干线采用光缆与电缆架设成本分析

现在，各地有线电视网采用的均为HFC网络，即由光缆和电缆混合传输。也就是说，县城至乡镇或乡镇至行政村主干线采用的是光缆传输，村至组及以下分支干线则采用同轴电缆传输。     

探索广电干线光缆线路维护工作的新思路

江西省广播电视光缆干线网络由省网络中心至全省十一个设区市、八十七个县（市）区的有线电视前端组成，全长7570公里，共设95个机站，其中国家广电干线网络在江西境内全长800公里。自1999年省干网和国干网建成以来，江西广电网络公司对国干网和省干网光缆干线的运行安全极为重视，把国干网和省干网干线光缆线路的安全保障作为江西广电网络运行维护工作的重中之重。     

利用RouterOS构建高校图书馆无缝网络办公系统

通过对高校图书馆办公网络现状的调查研究，发现Cernet与不同网络之间的“互联互通”是影响高校图书馆网络办公效率和资源发布、获取的主要因素，分析利用RouterOS来构建安全畅通的图书馆网络办公系统的可行性。实践表明，该方案具有投资低、效率高、安全性好、配置灵活等优点。     

借城市发展之契机完成电力过江光缆建设的实践应用

随着国家电网公司“三集五大”体系建设的深入推进,“大运行”调控一体化、“大营销”业务大集中及信息通信灾备系统建设等,均对通信网络支撑能力和运维管理水平提出更高要求。借马鞍山城市发展之契机,开展马鞍山长江大桥建设中管道资源的利用。超前谋划,同步实施,采用气吹法完成国网马鞍山供电公司电力过江光缆的建设,使得马鞍山地区信息通信光纤网光缆基础更加可靠、稳定,增强“三集五大”体系下通信支撑能力。     

基于射线模型的超宽带栅状路由冲突重整算法

在使用无线网格网技术建设的网络中,其拓扑结构呈格栅状,通过路由协议快速形成超宽带网络,超宽带格栅状网络路由因为协议局限导致路由冲突,需要进行路由冲突在线重整,保证网络通信协议的安全稳定。传统的重整算法采用调制码元帧格式扫频方法实现路由信道均衡,优化任务调度,当网络信道的扩展损失呈突变衰减时,路由冲突重整效果不好。提出一种基于射线模型的超宽带栅状路由冲突重整算法,使用线性异域网络编码方式构建格栅状网络环式路由模型,采用射线模型构建邻居节点网络路由统计学模型,分析路由冲突信号的超宽带特征。计算超宽带格栅状路由协议的链路跨层信息,得到网络通信信道系统函数,根据多目标优化理论,把路由冲突协议叠加到射线模型的波动方程,实现基于射线模型的路由冲突优化重整。仿真实验结果表明,该算法能有效提高路由负载的均衡度,展示了算法优越的性能。