无线网状网研究与发展

无线网状网WMN（wireless Mesh Network）是一种新兴的无线组网技术，支持节点多跳路由和转发功能，解决了有限发射功率条件下无线覆盖和数据吞吐率优化的两难问题。因其独特网状结构优势，无线网状网拥有比传统无线Ad hoc网络和无线局域网WLAN更高的可靠性、更高的数据吞吐率、更低的干扰以及更强的扩展性等特点，在军事通信网、公安移动数据网以及智能交通网络等领域对系统网络的设计具有重要价值。本文引入了WMN的概念及结构模型，详细介绍其特征及优势，并且分析其关键技术和热点问题，随后，提出一种轨道交通系统宽带无线覆盖应用模式，同时也介绍其他典型应用范例。最后，介绍了其标准化发展进程，并对其发展进行展望。     

基于改进遗传算法的车辆路径问题

为了研究物流中心的服务效率和车辆的合理调度方案,以汽车载重量作为影响车辆路线安 排的主要因素,以经典的车载容量约束条件下的车辆路径问题为原型建立数学模型,通过求解该 数学模型的最优解来获得车辆最优路径。由初始状态随机生成的可行解作为初始的车辆路径方 案,通过改进的遗传算法不断地调整染色体的交叉和变异概率进行优化,最终得到物流中心车辆 安排的合理方案。通过多次求解算例,都能够得到满意的车辆路径方案,不仅验证了该数学模型 的有效性和实践性,而且也验证了改进后遗传算法的收敛性和鲁棒性,同时得到了改进遗传算法 交叉和变异概率的调整范围。该模型和算法不仅可以提高物流中心的服务效率,而且可以为物流 中心的车辆调度方案提供支持和帮助。     

沈阳地铁行车间隔及运营交路情况分析研究

沈阳地铁一、二号线自运营以来均采用单一大交路模式组织行车,受各项条件限制,现有行车组织模式很难满足未来客流增长的需要。本文从客流情况、折返能力、车辆数量等运营现状进行分析,研究在保证一、二线运力相互匹配情况下如何进一步提升运力,并且深入分析单一大交路模式过渡到大小交路模式后应急情况下的运营调整措施,最终确定沈阳地铁更加合理的行车间隔及运营交路模式。     

用改进的遗传算法解决多约束QoS单播路由问题

在Internet网络中由于多媒体通信的需要,QoS路由技术已经成为研究的热点。本文通过对多约束QoS单播路由问题的研究,在已有遗传算法解决方案的基础上,提出一种改进的遗传算法。改进后的遗传算法综合考虑QoS单播路由中延时、延时抖动、带宽、丢失率等因素,并根据网络连接特性和带宽限制,在种群的初始化、染色体的交叉和变异等操作中,对个体中基因的选择进行指导,并加入去除循环、削减路由开销等操作,使得多条件约束下的路由选择效率更高。最后给出实验举例,并通过与现有算法性能比较,表明改进的遗传算法能快速、有效地解决多约束QoS单播路由选择问题,并适用于大规模的网络系统。     

厦门湾附近水域船舶定线制的研究

论述了厦门湾附近水域船舶定线的目的。利用厦门海事局VTS中心的设备进行了连续3天的交通流实态观测及海上交通事故的统计分析,得到厦门湾附近水域的船舶交通特点,根据海上交通工程理论与方法,提出厦门湾附近水域船舶定线制的设计方案。     

基于能量感知的移动自组网QoS路由协议

提出了一种基于能量感知的移动自组网QoS路由协议EQRP.该协议以AODV协议作为基础协议,以节点的剩余可预约带宽和节点的剩余能量的函数作为路由选择度量,从而选择一条满足业务传输质量且剩余能量较多的节点的路由来进行业务传输.该协议在度量节点的可用带宽时,不仅考虑本节点所承载的业务,还要考虑其周围节点所承载的业务对带宽资源的使用情况,使计算出的节点可用带宽更加准确.对EQRP协议与AODV协议进行了仿真比较,结果表明EQRP协议在分组投递率、丢包率和节点平均能量的消耗等方面都优于AODV协议.     

Developing a chaotic pattern of dynamic Hazmat routing problem

The present paper proposes an iterative procedure based on chaos theory on dynamic risk definition to determine the best route for transporting hazardous materials (Hazmat). In the case of possible natural disasters, the safety of roads may be seriously affected. So the main objective of this paper is to simultaneously improve the travel time and risk to satisfy the local and national authorities in the transportation network. Based on the proposed procedure, four important risk components including accident information, population, environment, and infrastructure aspects have been presented under linguistic variables. Furthermore, the extent analysis method was utilized to convert them to crisp values. To apply the proposed procedure, a road network that consists of fifty nine nodes and eighty two-way edges with a pre-specified affected area has been considered. The results indicate that applying the dynamic risk is more appropriate than having a constant risk. The application of the proposed model indicates that, while chaotic variables depend on the initial conditions, the most frequent path will remain independent. The points that would help authorities to come to the better decision when they are dealing with Hazmat transportation route selection.     

动车组列车车底交路优化研究

高速铁路、城际铁路以及客运专线正在随着我国高速铁路技术的发展,日益呈现着不断扩建的趋势。作为上述运输生产技术中最为核心的部分,动车组列车的生产和检修成本比重较大。因此,降低动车组列车数目、提高列车的运行效率,对于提高高速铁路经济性来说意义重大。在分析动车组运用计划概念、动车组交路计划约束因素的基础上,以动车组交路为优化目标,构建了动车组交路优化模型及算法,并进行了实例验算,验证了方法的有效性。     

不确定性航线配船数学模型建模方法

提出基于随机、模糊模拟的改进粒子群算法,避免了粒子群算法容易出现的早熟现象,加快了计算速度。实例计算表明该算法有效性。     

带时间窗的卡车编队路径优化

卡车编队是一种极具前景的新型运营组织模式，多辆采用半自动驾驶技术的卡车以较小的车头间距共同行驶，达到减少能源消耗与环境污染和保障交通安全的目的，该组织模式也被称为“公路列车”。从运营管理及调度技术的角度进行研究，利用商品网络流理论解决某一特定卡车在何时何地编入哪个卡车编队的问题，尽可能地促进卡车编队的形成，最大限度地节约能源。本文分析卡车编队形成过程中额外产生的集结等待时间，并量化计算由于卡车编队成组运行，空气阻力的下降进而产生的燃油节省。在限制卡车编队规模的条件下，构建考虑合理绕行的卡车编队路径优化模型，将每个运输任务是否通过路网中的弧段设置为决策变量，优化结果既能反映每个弧段上卡车编队的构成情况，又能体现每个运输任务具体的走行路径。采用商业软件求解构建的卡车编队路径优化模型，形成卡车编队19个，节省燃油费用达到14%以上。结果表明：该 模型能得出理想的卡车编队路径优化方案，为卡车编队的推广应用提供理论参考。