软件定义无线网络(Software Defined Wireless Network,SDWN)中,终端在无线接入点(Access Point,AP)切换时容易造成网络中断以及待切换无线接入点选择不当等问题,从而导致实时应用服务质量下降。为了解决这一问题,文中提出了一种基于双网络通道互备的AP切换方案。该方案首先利用双网络通道互备机制在链路层实现先连后断的软切换,并进一步利用SDWN中网络地址映射机制实现网络层的无缝切换。依据基于综合评价法(Technique for Order Preference by Similarity to an Ideal Solution,TOPSIS)的思想,设计实现了高性能AP选择算法。该算法中根据待切换AP的信号强度、负载、传输带宽和当前连接数构造待评价对象,并依据待评价对象与理想对象的接近程度进行待切换AP选择。通过NS-3网络模拟器仿真实验表明:相较于基于RSSI的切换方案,所提方案中实时应用的传输时延降低了85.29%,丢包率降低了14.11%,吞吐量提升了8.94%。提出的双网络通道切换方案能够明显改善单网络通道切换方案因AP切换造成的网络中断问题,更好地保障实时应用的服务质量。
针对复杂环境下带时间窗的动态车辆路径问题(dynamic vehiclerouting problem with time windows,DVRPTW),构建了一个考虑多个优化目标的该类问题的混合整数规划模型和状态转换模型,设计了求解规划路径的计算方法,建立了环境复杂度指标对实验环境进行准确描述和合理评价.模型从实际应用系统的需求出发,针对实际交通网络中任意一条路径均可能发生交通不畅或阻塞的情形,采用最短行驶时间对路径进行优化,并引入模糊集合理论对路况进行更准确的描述.实验结果显示,对于复杂环境下随机生成的DVRPTW问题,该模型具有较强的可行性和实用性.