求前k条最短路径,本程序可用于求地图的路线安排和前k个最短路径分配问题，十分管用，可用于2000个点的计算
上传时间： 2013-11-29
上传用户：jyycc
可求最短路径和最小边覆盖颠覆盖和旅行商问题的图论程序，用matlab编写
上传时间： 2017-06-04
上传用户：水中浮云
题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径，以一个网状的带权有向图G6为测试内容
上传时间： 2014-01-17
上传用户：顶得柱
最短路径求切割问题最优解 源代码 附件：教程PPT，源代码，以及模型分析
上传时间： 2016-07-20
上传用户：Innermost
地铁车辆大功率紧凑型牵引逆变器电路绝缘隔离问题的分析
上传时间： 2016-10-21
上传用户：iVinous
旅客列车是人们出行的重要交通工具之一，随着我国国民经济的发展，信息化时代的到来，车辆能否安全运行已经成为人们关注的焦点。在高速状态下列车车辆能否安全地停下来是安全运行的一个关键，在车辆方面上就是解决制动问题。在这样的前提下，对车辆制动系统的研究就显得必然和重要。 本次设计的任务是实时监测列车车辆的运行速度，并根据车辆制动状态，自动控制车辆的制动系统，实现车辆的制动安全防护。所以本次设计设计了一种基于ARM——高性能嵌入式微处理器、CPLD——新型高性能可编程逻辑器件、CAN总线——有效支持分布/实时控制的串行通信网络和μC/OS-II操作系统的车辆制动自动监控系统。文中介绍了车辆制动控制原理、对系统进行了总体的方案设计，介绍了嵌入式系统开发的原理及设计方法，着重讲解了以Samsung公司32位嵌入式微处理器S3C44BOX为核心的系统软硬件设计方案，并开发了基于μC/OS-II操作系统的应用程序。 应用程序模块主要包括远程通讯模块、数据采集模块、数据处理与传输模块、部件寿命记录模块、故障参数监视和报警模块。远程通讯模块将车辆制动状态以CAN总线的通讯方式上传给机车控制室主机；数据采集模块由具有高速逻辑处理能力的CPLD自动实现数据采集及电平转换，ARM控制数据采集的启动和采集结束后对数据的处理或传输；在部件寿命记录模块中电磁阀的动作次数、通电使用时间和总时间以及各传感器的通电时间和使用总时间可每隔一段时间记录下来，掉电后也不会丢失，可以作为故障发生、诊断、排除和维护的数据依据。 在实验室及模拟实验台上经过多次软、硬件结合的调试改进过程，本次设计基本上实现了车辆制动自动监控系统的功能，制动缸压力的控制特性及控制精度得到了有效的提高，在实验室调试中实现了车辆制动系统的故障检测和报警及部件的寿命记录等功能，验证了设计方案的可行性及合理性，达到了预期的设计效果。
上传时间： 2013-07-17
上传用户：yxgi5
近年来，随着世界上汽车保有量的快速增长，不可避免的带来了交通拥挤、交通事故、废气的排放等问题。这些问题促使人们开始致力于研究智能交通系统（ITS），以此来保障交通安全，提高交通运输效率，方便出行。 车载导航系统是智能交通系统ITS最后发布的环节，它集先进的全球卫星定位技术、地理信息技术、数据库技术、多媒体技术、现代通信技术与嵌入式计算机系统于一体，实现车辆定位、车辆导航、实时信息发布等功能，为驾驶者提供便捷的服务，帮助驾驶者准确、安全、快速地到达目的地。随着汽车工业的快速发展以及对智能化交通的需求加深，研究适合中国国情的车载导航系统，有着极其重要的意义。 本论文针对车载导航系统要求成本低、体积小、功耗低、性能可靠等问题，设计了基于S3C2440A芯片的嵌入式Linux车载导航系统，建立了相应的硬件平台和软件平台，实现车载导航系统的定位查询、最优路径查询等功能。论文的主要工作如下： （1）深入研究智能交通动态信息平台的构架、作用，根据平台需要车载导航系统实现的功能，以及系统所要满足的价格低、体积小、功耗低、性能可靠等指标，提出了嵌入式车载导航系统的整体设计构架。选择使用三星公司32位嵌入式微处理器S3C2440A来搭建系统硬件平台，使用Linux操作系统来进行车载导航系统应用程序的开发。 （2）围绕S3C2440A芯片的性能结构，构建了系统硬件平台的整体框架。根据系统所需要的性能，对框架中的存储模块、GPS模块、GPRS模块以及外围接口等进行了选型设计。 （3）建立Linux操作系统的开发环境，完成BootLoader移植，实现了在S3C2440A芯片上的移植，最后研究了车载导航系统的程序设计与开发。 （4）论文的创新点之一在于设计的车载导航系统是动态交通信息平台中的发布环节，通过GPRS通信，它能够提供实时动态交通信息，并能进行最优路径查询，最大限度地实现了交通信息资源的共享。 （5）另外的创新点在于充分考虑成本和性能的基础上，选用了S3C2440A芯片来构建系统硬件平台。它预留了多媒体接口、相机接口、音频接口、网络接口等可以丰富车载导航系统的功能。 本文所研发的嵌入式车载导航系统经实验室调试，结果表明基本实现了设计要求。
上传时间： 2013-04-24
上传用户：telukeji
WIM动态称重系统的研究对于保护公路的正常使用有着非常重要的经济利益和社会价值。针对我国公路WIM系统的研究现状和存在的问题，提出了新的思路、解决办法和改进措施，用以提高整个WIM系统的各项性能指标。 基于ARM的压电薄膜轴的车辆动态称重系统的嵌入式研究与设计，致力于提高WIM系统精度等各项性能指标，其采用了高新的软硬件技术，是一个比较有研究意义的课题。 本文首先从分析称重原理入手，提出了一个改进的系统整体设计方案，在该方案的前提下，通过不断地试验修改，搭建了一个基于Labview的现场模拟实验系统，为下一步研究和整个系统的实现打下了坚实的基础。本文所做的具体工作，概括起来有如下几点： 第一，简要地介绍了基于压电薄膜轴的WIM系统原理、影响因素以及课题研究的意义等； 第二，给出了系统整体设计方案，并设计了多个信号调理电路，诸如电荷放大电路，隔离电路以及滤波电路等； 第三，采用了32位的微处理器，并采用了一种比较完善的数据处理方法，提高了系统的软硬件技术，在此基础上研究设计了基于ARM-μgC/OS-Ⅱ的WIM嵌入式系统平台，完成了系统的软硬件设计、实现及操作系统移植； 最后，设计并实地进行了一个新的试验，即基于LabVIEW8.2的数据采集卡的现场模拟试验，给出了试验结果和分析。该试验方便于测量与数据采集，可得到较为精准的现场数据，为后续的数据处理打下了基础；
上传时间： 2013-07-29
上传用户：源弋弋
随着社会的进步，经济的发展以及我国入世以后汽车行业的迅速发展，使得国内交通车辆与日剧增，随之带来的交通拥挤、交通堵塞、车辆盗窃等一系列问题成为人们生活中最直接的安全隐患。运用无线通信技术、ARM技术和GPS定位技术的车辆监控系统可以有效的解决这些问题，满足运输效率和安全保障的需要，并且带来极大的经济效益和社会效益。 通过对车辆监控系统和相关技术的研究与分析，本文提出了基于ARM和GPS的车辆监控系统研究。与传统的单片机控制的车辆监控系统相比，该系统克服了单片机系统因其功能简单、无操作系统、程序移植性差而只能满足简单控制的缺点，能实现复杂任务的监控，例如显示复杂的电子地图、数据进行复杂计算、高端产品甚至有网络互联和Web浏览功能等等。同时该系统采用了GPRS无线通讯方式，具有资源利用率高、传输速率高、计费合理等特点，解决了以往采用SMS短消息通讯技术中存在的通讯费用高、消息延时和消息丢失等问题，提高了系统的实时性和可靠性。 论文首先介绍了在车辆监控系统中应用的GPS全球卫星定位技术和GPRS通用无线分组业务，在GPS定位技术中介绍了GPS系统组成、GPS信号和编码、定位原理以及GPS误差；在GPRS通讯技术中介绍了GPRS的概念、GPRS网络的总体结构、GPRS的主要优点及发展动向。 论文随后分为车辆监控系统总体结构与功能、车载端的研究与设计、监控中心的研究与数据库设计三大部分进行介绍。车辆监控系统由车载端、监控中心和两者之间的通讯网络三部分组成，车载端主要由GPS定位模块、GPRS通信模块和ARM数据处理与控制模块这三大模块构成；监控中心包括Internet接入设备、中心服务器、监控端计算机以及一些辅助设备等。车载端分布在各个移动车辆上，负责接受OPS卫星定位信息，通过数据控制处理器解算出车辆所处的位置坐标，坐标数据经过处理后通过GPRS模块，最后将数据通过通讯网络GPRS发送到监控中心的信息服务器，信息服务器将收到的车台数据经过预处理之后分发给监控终端。
上传时间： 2013-06-14
上传用户：wang0123456789
多功能车辆总线一类设备是一个在列车通信网(TCN，TrainCommunication Network)中普遍使用的网络接口单元。目前我国的新式列车大多采用列车通信网传输列车中大量的控制和服务信息。但使用的列车通信网产品主要为国外进口，因此迫切需要研制具有自主知识产权的列车通信网产品。 论文以一类设备控制器的设计为核心，采取自顶向下的模块设计方法。将设备控制器分为同步层和数据处理层来分别实现对帧的发送与接收处理和对帧数据的提取与存储处理。 同步层包含帧的识别模块、曼彻斯特译码模块、曼彻斯特编码与帧封装三个模块。帧识别模块检测帧的起始位并对帧类型进行判断。译码模块根据采集的样本值来判断曼彻斯特编码的值，采样的难点在于非理想信号带来的采样误差，论文使用结合位同步的多点采样法来提高采样质量。帧分界符中的非数据符不需要进行曼彻斯特编码，编码时在非数据符位关闭编码电路使非数据符保持原来的编码输出。 数据处理层以主控单元(MCU，Main Control Unit)和通信存储器为设计核心。MCU是控制器的核心，对接收的主帧进行分析，判断是从通信存储器相应端口取出应答从帧并发送，还是准备接收从帧并存入通信存储器。通信存储器存储设备的通信数据，合适的地址分配能简化MCU的控制程序，论文固定了通信存储器端口大小使MCU可以根据一个固定的公式进行端口的遍历从而简化了MCU程序的复杂度。数据在传输中由于受到干扰和冲突等问题而出现错误，论文采用循环冗余检验码结合偶检验扩展来对传输数据进行差错控制。 最后，使用FPGA和硬件描述语言Verilog HDL开发出了MVB一类设备。目前该一类设备已运用在SS4G电力机车的制动控制单元(BCU．Brake Control Unit)中并在铁道科学研究院通过了TCN通信测试。一类设备的成功研制为列车通信网中总线管理器等高类设备的开发奠定了坚实的基础。
上传时间： 2013-07-27
上传用户：qazxsw
