楼宇三维路径模型的自动生成算法

提出了一种楼宇三维路径的自动生成算法.该算法首先使用图像细化算法及特征点提取算法建立单层楼的通道路径,并将房间等楼层实体作为结点连接到通道路径上,从而建立好单层楼的路径图;然后利用楼梯结点和电梯结点将相邻的楼层路径图相互连接起来,生成完整的楼宇三维路径模型.该路径模型是由弧和结点结构组成的带权图结构,可以应用于智能导航、楼宇自动控制、紧急情况的人员疏散及楼宇安全等领域.     

基于计算机网络路由行为方案的春运旅客区域划分探讨

根据网络路由协议的特性,利用网络路由选择最优路径的原理,把全国春运铁路网络仿真成计算机网络并划分成不同的区域运行网络路由协议,寻找一种基于网络路由行为的铁路运输方式来提高运输旅客的效率,达到缓解春运压力的目的。     

改进混合遗传算法在车辆路线问题中的应用研究

物流配送车辆路线问题，是物流配送优化中不可缺少的环节。针对传统的遗传算法存在收敛速度慢，局部搜索能力差，易早熟的缺点，采用混合遗传算法进行优化求解。即采用二重结构编码，可以使问题变得更简洁，提高遗传法的搜索效率。用个体数量控制选择策略，以保证群体的多样性，用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏，保证算法能够收敛到全局最优。结合具体实例，通过实验计算证明了该改进算法的良好性能。     

考虑疫情影响的卡车无人机协同配送路径优化

在新型冠状病毒感染的肺炎（新冠肺炎）疫情蔓延的背景下，提出利用“卡车-无人机”协同配送新模式对疫情相对严重的地区进行物流配送，进一步研究该模式对疫情影响下物流配送的价值。考虑无人机最大飞行时间、载重以及道路条件等因素，将客户分为只能由卡车服务的客户、只能由无人机服务的客户以及卡车与无人机均能提供服务的客户3类，以车辆总服务时间最小为目标，建立车辆与无人机协同为客户提供配送服务的数学模型。设计嵌入简单启发式算法的混合邻域搜索算法，通过不同规模算例运算时间及多次运算解的波动性验证算法的有效性；通过对TSP算法、邻域搜索算子的不同组合的分析，找出最优的组合，进而对无人机最大飞行时间、无人机飞行速度载重影响因子进行了灵敏度分析。研究结果表明：计算结果验证了算法的有效性；TSP算法质量直接影响邻域搜索操作得到解的质量，可以通过高效TSP算法设计寻找更好的配送方案；无人机续航能力越强，目标函数就越小，无人机飞行速度载重影响因子越大，导致配送所需的服务时间越多，可以通过选用续航能力强、飞行速度受载重影响小的无人机提升配送服务效率。研究成果可以为城市发生重大灾难或特殊情况时，城市物流配送系统中无人机的应用提供指导和参考价值。     

IRP问题多Agent模型调度策略研究

针对存贮路径问题的复杂特性,运用多Agent技术构建智能模型框架,利用模型中Agent间的协调机制实现存贮路径问题补货策略的求解,同时阐述了调度流程的任务优先级、冲突消除等问题.与集中式数学方法相比,该求解策略更能体现出问题分布式特性,并以一个实例分析验证方法的有效性.     

高速网络第三层交换技术的发展

介绍了高速网络第三层交换技术产生的历史背景、解决方案和实现策略 ,阐述了局域网和广域网中几种典型产品的第三层交换技术 ,包括 3Com的FastIP技术、CISCO的NetFlow交换以及Bay的新型结构高性能IP路由交换器等     

基于动态规划的舰船最佳航路设计

针对目前对舰船最佳航路选择的重要性，通过分析明确了舰船最佳航路的概念，并用发展和应用比较成熟的动态规划方法对舰船最佳航路的设计进行建模，以期得到实际应用。     

短波自组网路由协议驱动方式研究

自组网路由协议可依驱动方式分为表驱动和按需驱动,这两种驱动方式的路由协议各有其优缺点.对这两类路由协议的路由发现延迟、路由开销、网络吞吐量等性能进行了对比分析,并结合短波自组网在网络中心战体系中所处的层次和主要应用对性能的需求,分析了适应于短波自组网的路由驱动方式.     

A competitive, charter air-service planning model for student athlete travel

This paper presents a model for planning an air charter service for pre-scheduled group travel. This model is used to investigate the competitiveness of such an enterprise for student athlete travel in conference sports. The relevant demand subset to be served by a limited charter fleet is identified through a comparison with existing scheduled travel options. Further, the routing and scheduling of the charter aircraft is performed within the same framework. Through this modeling a method for formulating and accommodating continuous time windows and competitive market dynamics in strategic planning for a charter service is developed. Computational improvements to the basic model are also presented and tested. The model is applied to the Big Sky Conference for the 2006-2007 season, quantifying the benefits to the students from such a service and the change in expenditure associated with such a benefit for various assumptions about operations and value of time. The findings indicate the lack of spatial or sport based patterns for maximizing benefit, indicating the absence of simplistic “rules of thumb” for operating such a service, and validating the need for the model.     

无线传感网络中QoS约束多播路由算法

分析了无线传感网络中具有时延、带宽和剩余能量等多QoS约束的多播路由问题.描述了一种适应于研究QoS多播路由的网络模型.提出了一种具有多QoS约束的能量有效的多播路由算法(EMRA),该算法成功地解决了无线传感网络中多播节点动态变化时的QoS路由选择问题.仿真实验证明了EMRA的有效性和优越性.