同步、互斥原理在物流拣选系统中的应用

运用图论中旅行推销员问题的启发式算法解决了物流拣选系统中拣选路径的优化问题，运用操作系统中同步、互斥原理和任务优先级的概念讨论了在访问同一储区产生冲突问题时的解决方法。     

浅谈轨道交通数据网的设计

分析了轨道交通系统通信业务的需求，并从数据网传输技术的选择、网络的拓扑结构、节点设备的选择、网络的可靠性等方面，阐述轨道交通数据网络的设计思路。     

关于RPR在地铁公安计算机网络系统的应用

弹性分组环(RPR,Resilient Packet Rings)MAC标准用于地铁公安计算机网络的数据业务传输,能够优化LAN、MAN和WAN拓扑环上数据包的传输。介绍RPR在地铁公安计算机网络系统的应用情况,详细分析RPR在计算机网络的适用性、特点、系统结构、功能、系统配置等方面。     

城轨网络对北京公共交通的影响研究

以北京公共交通网络的实际数据为基础,使用复杂网络的相关理论,从网络拓扑的角度,分析当前城轨网络对公共交通的影响.分析结果显示,城轨网络起到提高公共交通网络性能的作用,对进一步优化公共交通网络结构有所帮助.     

25G型客车制动监测系统

为了实现25G型客车制动系统的实时在线监测和故障诊断,设计开发适用于25G型客车的制动监测系统。该系统采用基于LonWorks的对等网络拓扑结构,创新性地设计了首尾车自动投入终端电阻模式,使列车任意车厢的网络节点都能接收全列的通信数据;系统硬件采用ARM嵌入式处理器并进行多功能集成化设计,软件采用μC/CO-Ⅱ嵌入式实时操作系统,包括初始化模块、数据采集模块、串行通信模块和诊断模块。制动缸泄漏试验结果表明,通过监测副风缸压力的变化情况可判断制动缸是否泄漏;现场运用结果表明,该系统组网灵活,工作稳定性和实时性好,故障诊断的可靠性和准确性较高。     

关于正则图的独立数的一点注记

给出n阶k-正则图独立数的界限，并着重讨论了其界的可达性问题。     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条，而且在带限制条件的路径选择等应用上，常常需要找出多条最优或近优的路径．一些经典的单源最短路径算法，如Dijkstra算法，能找出一条从起始点到目的点的最短路径，但并不能求解两点之间的所有最短路径．本文给出了最短路径子图的概念，用于存储图中两节点之间所有最短路径信息，能够节约存储空间．并给出了最短路径子图构造算法SPSG，其时间复杂度为O(n e)，比同类算法时间复杂度更低．随机网络模型的仿真结果表明：SPSG算法效率更高，     

应用网络流模型解决航班衔接问题

针对单枢纽机场航线结构的特点，以所需飞机数最少为目标，提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题，并建立一个描述航班节衔接问题的二部图，将航班衔接问题转化为二部图的最大匹配问题，然后由二部图生成一个具有单源汇网络特征的辅助图，利用Ford-Fulkerson算法求该网络的最大流，进而得到二部图的最大匹配，从而得到了一个需用飞机数最少的航班节衔接方案，为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限，可以得出不同的航班衔接方案，为制订生产计划提供了必要的灵活性。     

K(n,m)图的边色数

设K(n,0)＝Kn,V(Kn)={v1^0,v2^0…,vn^0}，分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1；然后，对j=1,2,…,m，添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1}，这样得到的图用K(n,m)表示，证明了对图K（n,m)当n≥2、m≥1时的边色数为n。     

关于图的Mycielski图的边色数

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}, 其中wV(G),V′={v′|v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)＞(|V(G)|)/(2)时猜想为真.