基于生成式对抗网络的路网交通流数据补全方法

交通信息的完整性直接影响着城市交通管理的效率.针对城市道路交通中因路段检测器覆盖不全或设备损坏等造成的流量检测数据缺失问题,本文提出基于生成式对抗网络 (Generative Adversarial Network,GAN)算法的交通流量数据补全方法.首先,以路段实际流量为基础,进行图像化处理生成路网二维信息图;其次,计算考虑时空信息补偿的路网关联矩阵,利用GAN算法分析并实现路网二维信息图缺失部分的补全,进而得到路段交通流量的完整数据;最后,利用实际数据,对比分析了本文方法与相空间重构的卡尔曼滤波方法对缺失数据的补全情况.实例分析结果验证了本文方法的可行性和有效性.     

面向用户的工作逻辑关系确定

在使用网络计划技术时,全面无误地确定工作逻辑关系,即本工作所有的紧前或紧后工作是十分困难的.笔者从用户满意度出发,提出一种基于两两工作间先后顺序提取工作逻辑关系的算法,并用一个具体算例对该算法进行了说明.     

大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

城市公交网络出行路径选择的计算机算法研究

利用数据库技术设计了公交网络数据结构和求解公交出行路径选择的计算机算法,并采用存储过程技术和Transact-SQL语言实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.     

基于Oracle Spatial的城市公交网络出行路径选择算法

基于对象-关系模型数据库设计了公交网络空间数据表结构和求解公交出行路径选择的计算机算法,并采用Oracle Spatial组件中的空间操作存储过程、函数及操作算子实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.     

面向用户的工作逻辑关系确定

在使用网络计划技术时，全面无误地确定工作逻辑关系，即本工作所有的紧前或紧后工作是十分困难的．笔者从用户满意度出发，提出一种基于两两工作间先后顺序提取工作逻辑关系的算法，并用一个具体算例对该算法进行了说明。     

复杂网络的重叠社区发现并行算法

随着网络规模的快速增长,传统社区发现算法难以处理大规模网络数据和满足复杂网络的可扩展分析需求. 本文提出一种适用于大规模复杂网络的重叠社区发现算法PHLink. 该算法根据复杂网络的无标度特性将节点建立连边的原因进行分析和归类,用以识别网络中具有重叠性的社区结构,并采用MapReduce计算框架对网络进行分割和冗余存储,减弱了图计算的耦合性,解决了社区发现算法的分布式计算问题. 通过真实网络测试,PHLink算法可以大幅度降低边计算的复杂度,对于无标度特性明显的复杂网络提取0.1%的枢纽节点即可节省94%以上的计算量,较传统算法具有较高的稳定性和准确性,并且在Hadoop平台有良好的加速性和伸缩性,可以处理千万级连边规模的大规模复杂网络.      

局部紧度量空间的闭映象

借助弱紧k网络,获得了局部紧度量空间闭映象内部特征一个新的刻画,即空间X是局部紧度量空间的闭映象当且仅当X是具有点可数的弱紧k网络的Fr(e)chet空间.     

基于O-tree编码的物流设施紧置布置

借鉴超大规模集成电路物理设计中的相关思想,提出基于有序树的设施紧置布置编码表示法.在O-tree表示的基础上,根据布置、约束图和O-tree的相互关系,给出获得以面积利用率为目标函数的基本布置解的算法.在此基础上,以O-tree编码作为遗传基因编码,用遗传算法扰动O-tree,以获得物流驱动的优化布置解.最后,通过仿真实验验证了基于O-tree编码的设施布置表示及实现算法的可行性.     

受限单分配枢纽选址问题的并行蚁群算法

研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验.计算结果表明:对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59 s,远低于已有的其他算法；各算例的运算偏...     

Solving resource-constrained multiple project scheduling problem using timed colored Petri nets

To solve the resource-constrained multiple project scheduling problem (RCMPSP) more effectively, a method based on timed colored Petri net (TCPN) was proposed. In this methodology, firstly a novel mapping mechanism between traditional network diagram such as CPM (critical path method)/PERT (program evaluation and review technique) and TCPN was presented. Then a primary TCPN (PTCPN) for solving RCMPSP was modeled based on the proposed mapping mechanism. Meanwhile, the object PTCPN was used to simulate the multiple projects scheduling and to find the approximately optimal value of RCMPSP. Finally, the performance of the proposed approach for solving RCMPSP was validated by executing a mould manufacturing example.     

Optimization of PERT Network and Compression of Time

In the traditional methods of program evaluation and review technique （PERT） network optimization and compression of time limit for project, the uncertainty of free time difference and total time difference were not considered as well as its time risk. The authors of this paper use the theory of dependent-chance programming to establish a new model about compression of time for project and multi-objective network optimization, which can overcome the shortages of traditional methods and realize the optimization of PERT network directly. By calculating an example with genetic algorithms, the following conclusions are drawn： （ 1 ） compression of time is restricted by cost ratio and completion probability of project; （2） activities with maximal standard difference of duration and minimal cost will be compressed in order of precedence; （3） there is no optimal solutions but noninferior solutions between chance and cost, and the most optimal node time depends on decision-maker＇s preference.     

双排行星齿轮变速机构的传动分析

基于矩阵理论对双排行星齿轮变速机构的行星排之间联结、换挡约束进行研究，提出用联结矩阵、约束矩阵和传动矩阵构建数学模型并使用MATLAB进行传动分析的方法。2种方式的联结形式所对应的联结矩阵可以确定机构所有可能的结构型式，据此得到双排行星齿轮变速机构全部型式谱图。用约束矩阵形成挡位矩阵，分别针对型谱中一元联结和二元联结2种方式的结构型式实例进行传动分析，得到2种五挡双排行星齿轮变速机构的结构方案。该型谱和基于矩阵与MATLAB的传动分析方法，为研究复杂行星齿轮机构和设计汽车自动变速器提供了新的途径。     

液压原理图的计算机辅助绘制

通过研究,设计了一个液压系统图的计算机绘图系统,对图形系统的实现方法进行了论述,并通过一个应用实例说明了该系统能满足液压绘图的要求,特别是系统的所见所即所得的绘图方法,使绘图工作十分方便。     

面积法作平面弯曲梁的内力图

在总结内力作图方法的基础上,推导了作平面弯曲梁内力图的一种快速作图法--面积法.这种方法根据微积分关系,确定曲线的始点、形状和末点,即可直接得到不同外力作用下平面弯曲梁的内力图,简捷且易掌握.     

基于模糊弧长的网络计划模型及其算法

考虑作业完成时间的模糊性，并运用网络理论和模糊数理论，构造了一种基于模糊弧长的网络计划模型，提出了求解该模型的模糊算法，并通过数值算例给出了其详细计算过程。     

桥梁结构在线健康监测预警系统Ⅱ——损伤识别的信号分析及提取方法

在桥梁结构在线健康监测预警系统--监测评估预警体系和模块设计研究的基础上,进一步讨论了桥梁结构在线健康监测预警系统的数据分析的总体要求,给出了结构分析数据的获取方法,采集信号的数据处理方法与流程,分析比较了各类损伤识别方法及特征指纹的特点及适用范围,它对营运中的桥梁监测与养护管理具有重要的指导意义和实用价值.     

从系统动力学角度分析大力发展城市公共交通的重要性

本文从系统动力学的角度分析城市交通问题,运用因果关系图及系统流图剖析城市交通拥堵的因果反馈关系;从注重城市公共交通规划、合理道路资源以及减轻环境污染等方面突出大力发展城市公共交通的重要性.     

基于DSP技术的动车组接触网动态参数检测系统研究

针对采用检测方式无法较好地实现对动车组弓网高频动态特性进行测试的问题,开发了基于TMS320C5402的检测系统,以实现完全意义上的非接触式接触网检测。文中计算了相关检测算法,介绍了系统的总体设计,详细说明了系统的硬件设计,完成了系统的软件主程序流程图设计。 目录摘要：本文提出了通过测量动车组受电弓滑板变化状态并用配套算法计算出相应参数的方法,设计了检测系统。     

基于系统动力学模型的公路客运票价制定

公路客运系统具有复杂性、非线性、互动反馈性和延迟性等特点。针对这些特点,运用系统动力学原理和方法,构造出公路客运票价制定的因果关系图和流图,将影响公路客运票价的内、外部因素考虑在一起加以量化,给出定价模型。最后利用vensim软件进行实例分析。