随机时间依赖路网中危险品运输路径多准则优化

为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随机属性值为优化准则,建立0-1整数规划模型.结合STD网络的FIFO性质设计了两阶段多维标号修正算法,得到不同出发时刻以给定置信水平满足时间窗约束的非支配路径集合,并提出准则权重和阈值支配方法,实现计算效率和求解质量的均衡.研究结果表明:危险品在STD路网中的行程时间和运输风险与到达时间窗的设置和出发时刻的选取有关;生成的非支配路径取决于出发时刻和运输商的选择偏好,非支配路径的数量取决于支配阈值的大小;不同类型运输商可根据准时到达置信水平来选择出发时刻与运输路径的最优组合.     

用于求解路径交通流量的改进Frank-Wolfe算法

Frank-Wolfe算法是用于求解交通流量分配问题的经典算法,但该算法是基于路段（Link-Based）的交通流量分配算法,无法用于求解路径交通流量。针对此问题,提出一种用于求解路径交通量的改进Frank-Wolfe算法。通过在Frank-Wolfe原算法中增加求解路径交通流量的计算步骤,根据原算法中“全有全无”加载方法获得的步长,更新源-目的（OD）间所有已配流的路径的交通流量,在原算法迭代计算路段流量的同时,同步计算路径流量。通过算例表明,改进算法是一个有效的算法,在Frank-Wolfe原算法的基础上增加少量的时间和空间成本即可求解路径交通流量,避免穷举交通网络中的所有路径,可以很好地用于用户均衡交通流量分配中。     

基于置信度的软件质量模糊评价模型研究

通过软件质量模糊综合评价实践和对模糊综合评价模型算法的分析,重点研究了在模糊综合评价算法的基础上进行改进并引入置信度进行置信分析的新方法,建立了适合系统化应用的软件质量评价模型,并使用该模型实施软件质量结果评价.由于应用模糊综合模型会产生大量有效信息丢失,从而导致评价结果过于简单化、绝对化,该模型解决了这一不足,并提高了软件质量评价的客观性和准确性.     

基于控制及信息协议的计算机监控通信软件

为使车间监控计算机通过以太网实现与PLC的可靠通信,选用以太网工业协议作为监控通信协议.分析了以太网工业协议的层次结构,指出CIP(控制及信息协议)中的显式消息传递方式适合作为监控计算机和PLC通信的协议.通信软件被设计为两层——基于以太网的CIP通信类和基于CIP通信类的监控通信类.CIP通信类提供了读写PLC各种内存变量的接口函数,采用互锁机制避免多线程操作中潜在的资源竞争冲突问题.监控通信类为应用程序提供向PLC发送命令和从PLC读取报告的接口函数和PLC状态的订阅服务.开发的通信软件已在某货物柔性处理线监控系统中应用.