Urban Traffic Information Service Application Grid

Traffic information processing is very complicated because of dynamic, cooperative and distributed features.This paper describes the prototype system version 2.0 of Urban Traffic Information Service Application Grid (UTISAG),which is based on the previous version. In this version, a new architecture and more enhanced services are introduced.The remarkable characteristic of the new system is providing dynamic information services for travelers by grid technology.Therefore, the key research includes integrating large multi-source traffic data, forecasting route status, simulating regional traffic flow parallelly, and implementing optimum dynamic travel scheme based on massive GPS data.     

一种基于DNA计算的指定结点路由算法

带指定结点约束的路由问题是一个NP难问题,该问题是电信行业路山智能化和交通电力运输等领域的关键问题之一.基于DNA计算的高度并行性,文中提出一种将电子计算机与DNA计算机相结合的方法求解指定结点路由问题.算法由转化算法Transform()、首末结点搜索切割算法FirstEndSearcher()、转化图结果搜索算法DNASearcher()和结果读取算法ResultReader()共4个子算法组成.分析表明:算法的电子计算机部分缩小了问题结点和边的规模,从而使解决问题所需的DNA分子链数数量级从O((n-2)!)减少至O((m-2)!)(n≥2为图中结点数,m≥2为图中指定必经结点数).算法的DNA计算机部分采用了有针对性的DNA编码新方案,提高了边权值编码的信噪比,通过一系列生物操作,筛选出问题的精确解.和单纯DNA超级计算或电子计算机指定结点路由算法相比,文中算法可显著扩大理论上待求解问题的规模.     

复杂低空环境下考虑区域风险评估的无人机航路规划

为解决无人机在复杂低空环境内运行安全性较低的现状,提出了考虑区域风险评估的无人机航路规划方法,可快速生成运行风险较低的航路。首先,对复杂低空环境进行模型简化和风险评估,得到低空三维风险图;再将路径风险值作为综合代价,利用改进蚁群算法对空间三维航路进行规划,有效降低了生成路径的冗余度;最后,用3次B样条对规划出的离散路径进行平滑处理,生成曲率与俯仰角连续的可飞路径。仿真与实验结果表明:本文提出的算法生成的路径能够以较小的路径代价,换取一条风险值较低的路径,同时路径冗余度较低,曲率与俯仰角连续变化,是满足无人机性能约束的可飞路径。     

基于粒子群算法的数字微流控芯片在线测试路径优化

数字微流控生物芯片的稳定性和安全性在生化实验中具有很高的要求,为保证实验结果的准确,需要对芯片进行检测。通过分析芯片结构、实验液滴的路径,提出一种基于粒子群算法的针对数字微流控芯片灾难性故障在线测试路径优化方案。通过自适应调整算法惯性权值,设置算法的收敛速度因子和解的聚集程度因子,将收敛速度和局部解聚集程度可视化改进算法。增加液滴移动序列的交换机制,在芯片的约束条件下规划测试液滴的移动路径,从而缩短测试路径长度。仿真实验选择15×15阵列模型、7×11阵列模型、7×7阵列模型进行仿真实验,结果表明,该方案完成了对芯片的测试,提高了算法收敛速度,并有效缩短了测试路径,提高测试效率。     

综合物探方法在河南济源疙瘩深隐伏铁矿床勘查中的应用

河南省济源市疙瘩铁矿床深隐伏沉积变质型磁铁矿床,地面磁异常呈弱缓特征。常规的单一磁法辅助地质对确定矿体埋深尚显不足。矿区岩矿石的电阻率特征具备采用电法来推断赋矿地层的大致埋深和起伏形态,又基于地质体埋藏较深,因而布设了可控源音频大地电磁测深方法,推断出地质体的大致深度。在此基础上,对弱缓磁异常再进行反演。这样通过对可控源音频大地电磁测深(CSAMT)异常和弱磁异常进行综合研究,推断出的磁铁矿体产状及埋深为地质优化钻孔提供了较可靠的依据。这种综合物探方法对解决深隐伏磁铁矿地质问题具有借鉴意义。     

一种基于强化学习的指挥智能体控制方法

针对无人水下航行器(unmanned underwater vehicle,UUV)如何进行任务分配、航路规划、指挥控制问题, 提出一种新的控制实现方法。搭建UUV 指挥智能体训练平台,设计学习训练所需的想定,进行状态设计、数据适配、 决策解析和规则库建立,选定近端策略优化(proximal policy optimization,PPO)强化学习算法进行训练,并进行应用 验证。结果表明：指挥智能体能有效对UUV 进行任务分配、航路规划、指挥控制;通过不断优化算法,可提高战胜 基于规则的传统控制方法的胜率。     

基于流量工程的自动交换光网络新路由协议研究

为了研究基于流量工程的自动交换光网络(ASON)路由协议,采用基于源标签交换路由(LSR)路由泛供、仅广播链路可用带宽的增减的方法,得到了该协议能使LSR根据准确的带宽信息和波长可用信息选择路由的结果.结果表明,当链路中每个节点信息负荷量较小时,该协议拥有最小的链路阻塞率;与传统的路由机制相比,它能减少4～7倍的控制开销.     

针对节点失效的 MANET路由抗毁研究

通过分析传统信息系统的抗毁理论,提出了评价 MANET网络抗毁性能的关键指标 DRUA(delivery rate under attack),并基于空间概率的方法给出了该评价指标的数学模型.为了验证模型,利用NS2仿真环境对 MANET反应式路由协议进行了随机打击、蓄意打击等多种毁伤方式的抗毁性实验.实验结果表明在CBR(constant bit rate)流数较小的情况下,随机毁伤对 MANET性能影响较小,甚至反而使得性能提升.但是,在CBR流数较大的情况下,随机毁伤会导致性能下降.而采用随机毁伤邻居节点的方法在CBR流数小的情况也会使得 MANET性能下降.     

路标迭代提取和剔除的自适应空洞处理算法

针对无线传感器网络贪婪地理路由协议中的路由空洞问题,提出一种高效的基于路标迭代提取和剔除的自适应空洞处理算法.该算法中,当探测包贪婪转发遇到空洞时,在网络拓扑局部平面化的基础上,以左(右)手法则提取空洞边界并沿其逆(顺)时针周边模式双向转发,同时,分布式地进行路标的迭代提取和剔除,直到获取的路标使得后续的数据包依次以它们为中间目标节点进行传输而不再遇到空洞为止.仿真结果表明,该协议能够以较小的控制开销代价获得次最优的传输路径,极大地提高了路由协议的性能,可以应用于无法消除路由空洞的大规模无线传感器网络贪婪地理路由协议.     

基于节点异构性的混合组播网络

为了扩大导航差分信息的应用领域,并且在城市或室内可以接收修正信息,针对导航增强信息需在具有实时性、可扩展性和异构性的网络上播发的特点,结合应用层组播和i3组播,采用IP路由信息表构建了基于节点异构性的分层混合组播系统.分析了网络模型和通信协议,并基于OPNET进行了性能仿真.仿真结果表明,HMMA实时性好、可扩展性强,可以满足应用的需求.