基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

一种基于MPLS业务量工程的选路机制

分析了诸如受限路由等传统QoS路由机制业务震荡现象出现的原因给出了呼叫级QoS路由和分组级QoS路由的概念在此基础上提出了多标签QoS路由机制(MLR)作为一种分组级QoS路由机制多标签QoS路由机制不仅能够从理论上避免业务震荡现象的出现同时由于采用了业务量工程的业务均衡的思想从而提高了全网的业务性能指标仿真的数据结果可以在同时运行实时业务和非实时业务下得到     

以太网光桥的研究

根据有关网络技术和具体的实验,提出一种以太网光桥的实现方案,并对光桥的几个性能参数进行了分析讨论。     

Inapproximability and approximability of maximal tree routing and coloring

Let G be a undirected connected graph. Given g groups each being a subset of V(G) and a number of colors, we consider how to find a subgroup of subsets such that there exists a tree interconnecting all vertices in each subset and all trees can be colored properly with given colors (no two trees sharing a common edge receive the same color); the objective is to maximize the number of subsets in the subgroup. This problem arises from the application of multicast communication in all optical networks. In this paper, we first obtain an explicit lower bound on the approximability of this problem and prove Ω(g^1−ε)-inapproximability even when G is a mesh. We then propose a simple greedy algorithm that achieves performance ratio O√|E(G)|, which matches the theoretical bounds. Supported in part by the NSF of China under Grant No. 70221001 and 60373012.     

动态车辆路径问题排队模型分析

分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验验证了这两种策略的有效性.     

基于自组网技术的燃气无线抄表系统研究

为解决现阶段燃气无线抄表系统数据采集中无线网络不稳定、路由协议复杂、自修复能力薄弱等问题，提出并设计了一种基于cc1101无线传送模块的树形拓扑结构无线自组网系统。系统中主要对数据采集层路由协议和硬件实现进行了研究和设计，分析了该燃气无线抄表系统与传统燃气无线抄表系统的不同之处，设计了该系统数据采集层网络传输协议和总体结构。无线节点建在穿透力强的433 MHz的频率下进行通信，保证了系统自组网的稳定快速。     

Flexible work planning of service agents with load balancing

This work emerged from the need to better plan the daily work of 29 travelling service agents, who provide 1090 services to 412 customers in 283 sites, on daily average. A handy and flexible tool was developed and is presented herein. A major contribution of this study is an explicit consideration of the multi-dimensional nature of the problem by the inclusion of workload balancing, which may stand in conflict to cost minimisation. Further, the geographical distribution of the demand is highly irregular. Therefore, two load measures are required and balanced. This required to fitting a proper planning scheme. The planning tool has been applied successfully by the commercial service provider. Improvements in the order of 20% and more were obtained in key performance measures. Moreover, cost reductions, service improvement and load balance were obtained simultaneously: the standard deviations of the service times and working day’s duration were reduced by 18 and 58%, respectively. This enables to reduce the number of agents with no significant harm in performance. Additional practical advantages of the proposed tool are also discussed and demonstrated, for example, the ability to cope with geographical distributions and the flexibility to respond to daily variations in demand.     

城市交通中车辆择路行为实证研究

随机、时变的交通流分布,偶发的交通事故等因素导致了路径随机的车辆旅行时间,也决定了现实城市交通网络中只存在随机最短路.已有的路径选择研究大都假设人们力求选择最短路,而通过实际调查发现:人们的择路行为依赖出行情景,随出行目的、约束时间、对路径的熟悉程度以及路径的不确定程度而变化.验证了城市交通中人们在不确定环境下的择路行为也符合展望理论.     

基于功率约束及节点频谱选择的认知协同路由

为了提升认知无线网络的数据传输效率,优化节点能量负载,提出一种协同路由算法。基于覆盖与底层技术的协作设计一种协同网络架构,该架构针对网络频带表现多样化提供了一种新的频谱选择策略,提升频谱资源效用。结合协同网络频谱选择时的干扰特性,根据频谱、干扰和功率约束关系,提出最大化链路容量的频谱及节点功率分配方法。在协同路由设计上引入了频谱效用参数,参数的度量标准涉及节点剩余能量和链路容量,以优化路由节点能量负载和传输效率为目的。仿真对比结果表明,算法有效地利用信道接入机会进行数据转发,提高了传输效率,相比基于竞争进化算法的多播路由方法,数据包传递成功率提升了1．4％,平均网络吞吐量高出8．4％,平均节点剩余能量高出3．2％,在均衡节点负载上性能良好。     

具有模糊旅行时间的VRP的一种混合遗传算法

传统确定性车辆路径问题是近几十年来运筹学领域研究的一个热点问题.但在许多实际的应用中,由于受客观世界中存在的不确定性因素以及人类观察、认识事物的模糊性的影响,车辆路径问题的某些参数可能是模糊的、不确定的.文中传统确定性车辆路径问题被扩展为具有模糊特征的模糊车辆路径问题.在对具有模糊旅行时间的车辆路径问题进行简单描述的基础上,构建了该问题的数学模型,并通过将模糊逻辑、模糊控制方法与传统车辆路径问题的遗传算法进行有效结合,提出了解决该问题的一种混合遗传算法.最后给出了该问题的一个计算实例,并通过随机模拟试验验证了该算法的有效性和优越性.