【摘 要】
:
本文对中国部分城市的公交系统建立站点网络模型.通过对该网络进行拉普拉斯谱分析,研究公交站点网络的拓扑结构特性.对各城市公交站点网络拉普拉斯谱和度分布进行对比分析,研究结果表明网络拉普拉斯谱与其度分布有一定的相似性.进一步研究了各公交站点网络拉普拉斯矩阵特征值与节点度的累计分布,结果表明两者服从同样指数的幂律特性,它们的主要区别体现在小特征值区域.进而利用次小特征值对应的特征向量对公交站点网络进行了
【机 构】
:
清华大学自动化系,清华信息科学与技术国家实验室(筹),北京100084
论文部分内容阅读
本文对中国部分城市的公交系统建立站点网络模型.通过对该网络进行拉普拉斯谱分析,研究公交站点网络的拓扑结构特性.对各城市公交站点网络拉普拉斯谱和度分布进行对比分析,研究结果表明网络拉普拉斯谱与其度分布有一定的相似性.进一步研究了各公交站点网络拉普拉斯矩阵特征值与节点度的累计分布,结果表明两者服从同样指数的幂律特性,它们的主要区别体现在小特征值区域.进而利用次小特征值对应的特征向量对公交站点网络进行了社团结构划分.通过对比不同城市的社团结构显著程度,分析了社团结构对提高网络效率的重要作用.
其他文献
针对当前智能设计资源的分布式现状,提出一种基于面向服务的体系结构的设计进程建模方法SODPM(Service-Oriented Design Process Modeling),该方法包括了基于有向图的支持设计服务调用的图形建模语言,能够支持并发、同步及迭代过程的模型执行引肇,以及在进程模型执行过程中以调用设计服务的方式对分布式设计资源进行使用的执行机制.该方法能够解决分布式设计资源集成问题,提升
计算机辅助产品装配顺序的生成为实施快速、灵活、优化的装配,提高装配质量和效率提供有力的技术支持.层次任务网规划是智能规划中面向应用的规划框架.基于层次任务网智能规划提出了产品装配的知识框架,并在顺序任务分解算法基础上提出了一种面向虚拟装配体的装配序列生成方法.电动车装配实例初步验证了该框架的可行性和灵活性.
针对油锯减振与其可操作性之间的矛盾问题,以 减振器为主要研究对象,结合其设计准则,阐述刚性与振动加速度的对立问题.并用可拓基元理论分析、建立可拓事元模型及关联函数,为油锯减振和可操作性之间的对立间题消解提供定量化支持.
地面试验表明,采用传统PID控制方法的大飞机座舱压力控制系统不能很好的解决座舱压力和压力变化率控制问题.本文针对大飞机座舱压力控制系统的特点,选取具有优化能力的免疫算法,引入模糊控制策略作为算子函数,实时调整压力控制参数,从而提出了模糊免疫控制(IMF)策略,实时整定PID控制参数,来提高压力环的响应和控制能力.仿真表明,IMF算法使得控制系统具有超调小、稳态精度高的特点,该模糊免疫控制系统优于原
本文研究了动态拓扑高阶智能体一致问题.基于局部信息,设计了一个新的高阶协议,并证明了多智能体系统在拓扑结构有眭合生成树的条件下可实现一致.最后,通过数字仿真验证了所得理论结果.
El Farol酒吧问题是一个在不完全信息环境下的群体博弈决策问题.参与者通过分析环境制定决策以优化自身行动来避免与其他人冲突,从而达到有效利用社会资源的目的.本文利用博弈收益矩阵对酒吧问题建模,不仅研究了参与者协调冲突,最大化目身利益的问题,也讨论了在最大化个体利益基础上如何充分利用社会资源,达到社会最优的问题.为此,我们构造了一种归纳学习方法,使参与者在不了解其他参与者信息的环境下,能够根据自
基于磨损故障机理建立了气缸寿命-多应力模型,选择以温度、压力、速度作为加速应力,对试验方案进行了优化:设计并实施了气缸加速寿命试验:统计分析了各应力水平下的寿命特征值;估计了加速模型的待定参数,外推正常应力下的各项寿命指标,与正常应力试验的寿命指标对比,验证了优化方案的可行性与加速模型的正确性,与两应力下气缸加速寿命试验相比,进一步缩短了试验周期
指出了当前国内外车牌定位算法受环境影响大,且无法精确定位到车牌号的外接矩形的问题.提出了一种粗定位—精定位—修正的三层定位方法.粗定位采用小波能量分析;精定位引入了全新的IHLS颜色空间,消除了光照影响且排除了传统颜色空间的饱和度无意义问题;最后用Hough变换做干扰修正.本文采用了文本定位评价标准,经实际测试证明本方法准确率大大高于现有方法,在阴雨天、车牌污染的情况下效果更加突出.
电网故障后的负荷恢复情况反映电力推进船舶的供电可靠性及稳定性.通过分析电力推进船舶综合电力系统的负荷恢复问题特点及其他文献提出的几种智能算法,设计解决船舶综合电力系统负荷恢复问题的算法统一框架.基于此提出一种新颖的智能寻优算法并与其他文献的算法就同一仿真算例进行对比,用以证明结论的有效性.该文的研究成果对设计简洁高效的智能算法解决船舶电网负荷恢复问题具有一定参考价值.
为了研究北京城市交通流在平峰与高峰期间所表现出的不同行为特征,需要对不同交通压力情况下的城市交通流状态转移特性进行深入分析.首先对采集到的不同时段北京市交通流路段密度和平均速度数据进行了统计分析;基于上述统计分析结果,深入研究城市交通流状态转移特性;最后在此研究基础上,对北京城市交通状态由自由流向拥堵转化的条件进行了判定,给出的状态转移阈值能够为交通需求管理策略的制定提供数据支持.