单源点最短路径,测试数据为数据结构(清华版)教材的全国路网。
标签: 最短路径
上传时间: 2017-05-10
上传用户:Zxcvbnm
鉴于目前网间结算的话单采集存在着实时性差、采集点分散、过分依赖交换机提供的接口以及结算欠准确等特点,介绍了一种基于七号信令系统的新式局间话单采集系统。该系统采用高阻跨接在信令链路上,实时采集链路上的消息,经过分析处理后提供给计费系统结算。具有技术先进、实时性高、容量大、可靠性高、运行稳定等特点,有效地解决了局部话单采集问题。
上传时间: 2017-06-19
上传用户:gxmm
单站无源定位的matlab仿真,使用matlab编写
上传时间: 2016-12-04
上传用户:xavier
长期以来,小电流接地系统单相接地的故障选线和定位问题一直没能很好的解决,由于系统故障信号微弱,易受到各种干扰的影响,同时故障条件、运行方式的可变性,使得信号特征也不一样,因此已经提出并在实践中取得应用的一些方法都存在着一定的缺陷,无法适应多变的故障情况。本文在了解国内外配电网故障选线研究工作的基础上,对各种选线方法进行了归纳总结,并对存在的问题实质进行了深入分析。本文采用小波变换分析了单相接地故障时系统暂态电流分量的分布特征,讨论了通过数据融合技术把多种选线方法融合,从而为小电流接地系统单相接地故障选线提供了一条新的路径。
上传时间: 2013-07-01
上传用户:litianchu
近年来,光伏发电技术取得了长足的进步,太阳能已经成为当今能源的一个重要补充。光伏并网发电是太阳能大规模利用的必然趋势。本文以光伏并网发电系统的核心设备并网逆变器为研究对象,首先给出了单相光伏并网逆变器的详细的硬件设计过程,然后对光伏阵列的最大功能点跟踪、逆变器的特性及控制方法、并网系统的人机交互子系统等进行了深入的研究。 并网逆变器的硬件设计是整个系统的基础和难点之一。本文设计了1套额定功率为3KW的两级式光伏并网逆变器,采用F2812DSP作为系统的控制核心。文章对整个硬件的设计过程和电路原理进行了详细分析。 为提高系统效率,光伏阵列都要求工作在最大功率点处。本文在分析了各种MPPT方法的优缺点的基础上,提出了基于移相全桥电路的电导增量法,给出了整个算法在DSP中的实现过程。 并网逆变器输出级的跟踪控制技术是系统设计的关键点之一。本文详细分析了逆变器输出级的电路工作模式和数学模型,深入分析了T型输出滤波器的原理及电网电压对输出电流的影响,提出了基于前馈补偿的数字PI控制,并给出了其在DSP中的实现过程。 为完成对并网系统的监控和设置,设计了人机交互子系统,该系统是一个小型嵌入式系统,用MODBUS协议实现了子系统和控制系统的通信。本文详细分析了整个子系统的软硬件设计过程。 最后,对整个系统进行了实验验证,结果表明了系统方案的可行性,系统实现了稳定可靠运行。
上传时间: 2013-05-26
上传用户:88mao
人脸检测和定位是在图像中进行人脸检测,以及确定图像中人脸的位置、大小、个数等信息,最初作为自动人脸识别系统的定位环节被提出,近年来由于其在安全访问、智能监测、虚拟现实、基于内容的检索和新一代人机界面等领域的应用需求,作为一个独立的课题也备受研究者的重视。 论文针对人脸检测定位和识别技术在智能视频监控系统的特殊应用,进行人脸检测和定位算法研究,并将这些算法通过DSP进行实现。论文工作如下: 1.本文针对人脸检测和定位问题,提出了基于YUV色彩空间的肤色检测的改进算法,通过在YUV空间对人脸肤色的聚类分析,建立了YUV肤色模型。仿真结果表明,该模型可以有效地检测到图像中的肤色区域,为人脸的粗定位奠定了基础。 2.针对图像中肤色不一定是人脸的问题,在人脸检测时,利用肤色确定候选区域,再利用一些规则对人脸候选区域进行判别或合并。针对图像只中存在一个人脸的情况,采用改进的坐标轴投影方法进行单个人脸的检测定位;针对图像中存在多个人脸的情况,利用改进的区域标定算法进行多个人脸的检测定位,使得算法能够完成单人脸检测和多人脸的检测定位,仿真结果表明了算法的有效性。 3.论文提出了通过DSP图像处理系统实现以上算法的过程,首先在MATLAB环境研究算法,然后进行算法的DSP移植,采用了有利于DSP处理的图像存储格式和算法结构,改善了算法的实时性。实际测试结果表明了算法在DSP上实现的正确性和可行性。 基于DSP的人脸检测和定位算法的实现,对监控系统的智能化发展具有重要的实际意义。
上传时间: 2013-05-22
上传用户:sunzhp
光伏发电是集开发可再生能源、改善生态环境于一体的重大课题,有巨大的经济、社会效益和学术研究价值。 本文首先介绍了3kW光伏并网逆变器系统的组成和结构。3kW光伏并网逆变器采用两级式结构,主电路由前级Boost变换器和后级的单相逆变桥组成。控制部分以DSP(DSP56F803)为核心,实现了光伏阵列最大功率点的跟踪控制,以及产生与电网压同频同相的正弦电流,实现并网的功能。本文重点对逆变器系统的最大功率点跟踪(MPPT)控制进行研究。 针对基于外特性建立的光伏阵列模型虽然简单、参数易解,但精度低的问题,本文建立了基于物理特性的光伏阵列模型,并考虑光照强度、环境温度对光伏阵列的影响,模型参数与实际参数严格对应。将几种最大功率点跟踪算法应用于所建立的光伏阵列模型使用MATLAB进行仿真,分析仿真结果,比较各种算法的优缺点,总结出每种算法所适用的环境,并给出了最大功率点跟踪控制在并网逆变器系统的实现策略。 设计了适用于额定功率为100W的光伏阵列最大功率点跟踪的Boost电路,分别给出了利用PIC单片机16F873实现扰动观察法和增量电导法的程序流程图,实现了这两种算法控制下光伏阵列的最大功率点跟踪,并分析了两种算法的跟踪性能。
上传时间: 2013-04-24
上传用户:fudong911
贵州电解铝厂供电四车间厂房内变压器、整流柜、电容等设备种类繁多,同系列设备安放距离跨度较大.这些电力电子器件长期运行导致系统内部某些连接点绝缘介质老化,甚至脱落.这种现象单凭肉眼很难观察,该厂对此问题的解决方法为:技术工人携带小型红外探测仪定期采集上述器件的某些连接点,从红外图像数据得出温度数据以此判断器件工作是否处于良好状态.由于人为因素,工人不一定能全部获取所有连接点数据.可见,此方法费时费力,还存在隐患. 针对现行探测方法存在的弊端,依托"中铝贵州分公司电解铝厂整流所安全运行监控系统开发"项目,利用一台直线行走的智能小车停靠在已选择的定位点处监测车间的电器设备,因此这就涉及到了监控小车的精准定位问题.本文以卞位机智能监控小车为研究对象,采用模糊PID控制技术对PLC发出的脉冲频率进行自动调节,依据脉冲频率误差E和误差变化率EC的变化对PID控制的参数进行自整定,实现对小车速度的模糊控制,从而实现了小车的精准定位,为上位机的监控工作做好了准备. 论文第一章介绍了电解铝厂供电车间的供电情况,分析了小车定位精准的重要性,介绍了本文的研究内容.第二章对小车主要结构的硬件设计作了介绍.第三章论述了小车的运动控制,从分析步进电机的矩频特性和数学模型入手,介绍了小车的启停控制和运动中的测速.第四章论述了小车的精准定位方法,介绍了模糊PID控制器设计,重点介绍了模糊PID控制算法的程序设计.第五章列举了实际运行调试中出现的几种问题,介绍了相应的控制方法加以克服.第六章对论文进行了总结.
上传时间: 2013-04-24
上传用户:kirivir
本文主要研究变速风力发电系统最大功率点的跟踪问题,以使风力机在处于额定风速以下时能够实现最大风能捕获。风力发电系统所采用的功率变流器和最大功率点的跟踪控制策略提供了基本的研究平台,以完成本课题的研究。 为了将风能输送给电网,变速风力机要有变流器将发电机发出的电压和频率都不断改变的电能转换成恒频恒压的电能,再传输给电网。本文采用了变速风力机,永磁发电机,三相AC-DC-DC-AC变流器,变压器等构建了变速风力发电系统。AC-DC-DC-AC变流器用于将永磁发电机发出的电压和频率都不断改变的电能传输给电网。鉴于DC-DC直流环节在能量传输中的重要性,本文专门研究了单重Sepic变换器和双重Sepic变换器在变速风力发电系统中所起的作用。 一个先进的变速风力发电系统的最大功率点跟踪控制策略要对所控制的风力机起到良好的控制效果,不仅与风电系统所采用的变流器的拓扑结构有关,也与自身的控制方式有关。本文在对常用的几种最大功率点的跟踪控制策略分析研究的基础上提出了以风力机的输出功率和系统储能的变化率以及风力机转速等相关数据来确定风力机的实际工作点的最大功率点跟踪控制策略,该策略的实施不依赖于风力机自身的特性,不需要测量风速等。 由于对变速风力机的建模和仿真是理解和验证风力发电系统特性和最大功率点跟踪控制策略的可行性的重要手段。因此本文在Matlab软件的Simulink环境下对所研究的变速风力发电系统作了建模和仿真。仿真结果充分证明了本文所提出的变速风力发电系统最大功率点跟踪控制策略的正确性和可行性。
上传时间: 2013-04-24
上传用户:Wwill
随着TD—SCDMA技术的不断发展,TD—SCDMA系统产品也逐步成熟并随之完善。产品家族日益丰富,室内型宏基站、室外型宏基站、分布式基站(BBU+RRU)、微基站等系列化基站产品逐步问世,可以满足不同场景的建网需求。而分布式基站(BBU+RRU)越来越多地受到业界的关注和重视。 本文主要从TD—SCDMA频点拉远系统(RRU)和软件无线电技术的发展入手,重点研究TD—SCDMA频点拉远系统的FPGA设计与实现。TD—SCDMA通信系统通过灵活分配不同的上下行时隙,实现业务的不对称性,但是多路数字中频所构成的系统成本高和控制的复杂性,以及TDD双工模式下,系统的峰均比随时隙数增加而增加,对整个频点拉远系统的前端放大器线性输入提出了很高的要求。TD—SCDMA系统使用软件无线电平台,一方面软件算法可以有效保证时隙分配的准确性,保证对前端控制器的开关控制,以及对上下行功率读取计算和子帧的灵活提取,另一方面灵活的DUC/CFR算法可以有效的提高频带利用率和抗干扰能力,有效的控制TDD系统的峰均比,有效降低系统对前端放大器线性输出能力的要求。 本文主要研究软件无线电中DUC和CFR的关键技术以及FPGA实现,DUC主要由3倍FIR内插成型滤波器、2倍插值补偿滤波器以及5级CIC滤波器级联组成;而CFR主要采用类似基带削峰的加窗滤波的中频削峰算法,可以降低相邻信道的溢出,更有效的降低CF值。将DUC/CFR以单片FPGA实现,能很好提高RRU性能,减少其硬件结构,降低成本,降低功耗,增加外部环境的稳定性。
上传时间: 2013-07-20
上传用户:rishian