Excel求解最短路径问题

许多实际应用问题都与最短路径相关,解决最短路径问题通常采用图论与计算机技术结合的方法,使用Excel的工作表和自定义宏函数,采用Dijkstra算法和链表动态数据结构解决最短路径问题,并在Excel的VBA环境编程运行。     

所有最短路径的求解算法

本文提出了一种求所有最短路径的算法,能高效地求出一个顶点到其它各顶点的所有最短路径。此外,我们用C语言设计的相应程序验证了此算法。     

基于城市道路网的最短路径分析解决方案

近年来GIS对网络分析功能的需求迅速增长．网络分析中的一个关键问题是最短路径问题，它作为许多领域中速择最优问题的基础，在交通网络分析系统中占有重要地位．由于最短路径分析常用于汽车导航系统以及各种城市应急系统(如l10报警、l19火警以及120急救系统)，本文针对城市道路网的特点，提出了一种实用、高效的最短路径分析解决方案．     

基于VB.NET实现任意两点问最短路径算法

实际生活中的许多问题都可归结为图论中的求最短路径问题,Dijkstra算法是求最短路径算法中最有效的算法之一.在VB.NET编程环境下,实现了Dijkstra算法,根据指定的起始点和终点,得到了两点之间的最短路径长度和经过的节点.     

基于VB.NET实现任意两点间最短路径算法

实际生活中的许多问题都可归结为图论中的求最短路径问题,Dijkstra算法是求最短路径算法中最有效的算法之一。在VB.NET编程环境下,实现了Dijkstra算法,根据指定的起始点和终点,得到了两点之间的最短路径长度和经过的节点。     

基于Agent的动态路网行车最短路径求解

针对动态路网中最短路径求解算法复杂度高、计算量大、响应不及时等问题,提出基于Agent的分布式求解方法。用kd-tree将整个路网分区,每个区域由一个RMA Agent进行管理,利用多个Agent协作求解最短路径。实验表明,在路网节点较多且变化频繁时,该方法具备优势。     

交通道路网中任意两点之最短路径的快速算法

寻找交通道路网中任意两点之间最短径的算法已有许多，其中Dijkstra算法是最有效的算法之一，其时间复杂性为O（n^2)。本文提出的算法与Dijkstra算法不同，其主要思 想是依据从始点至终点的直线段方向选择边产生二叉树，并采取有效方法降低二叉树的规模及缩短路径长度，然后由二叉树节点的标记计算出近似最短路径及其长度，反复执行常数次该算法可以求得最短路径及其长度。     

高效实现最短路径问题

本文通过对Dijkstra最短路径搜索算法的分析,从数据存储结构方面对此问题进行了探讨,并提出了一种数据文件结构,最后给出了相关的测试数据。     

Dijkstra最短路径算法分析与改进

Dijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,对其进行了优化和改进。其一是对数据存储方式进行了改进,其二是对辅助向量采用堆排序改进。通过优化降低了内存消耗,搜索效率明显提高。     

基于集合运算的最短路径搜索算法

最短路径搜索是路径分析中的热点问题,也是物流运输系统的重要功能和关键技术之一。目前解决最短路径问题的方法多半基于Dijkstra算法。该文在分析和研究了Dijkstra算法及其应用的基础上,提出了一种新的解决方法,其不依赖于静态图结构的生成,而是采用集合运算的思想,通过条件约束不断缩小集合范围,得到符合条件要求的集合。给出了与该方法相适应的数据存储结构,使之在第三方物流运输分析系统中实现了最短路径的搜索。     

计算机辅助分析电路--基于MATLAB软件

本文阐述了利用MATLAB软件计算和分析电路系统，使用者只要告知计算机电路的结构和元件值就能计算得出结果。因而可以将精力集中在电路分析本身上，不再为数学方程的求解困扰，提高学习的效率。文章介绍了程序编写和建立Simulink仿真系统模型的方法和步骤，并结合学习过程中所碰到相关实例给出了相应的过程。     

基于VisSim/MATLAB电子线路的蒙特卡罗分析

由于制造工艺和实际工作环境因数的影响,实际电子线路中的元器件及输入参数与其标称值之间总是存在着随机误差。在设计高精度的电子线路中,作为计算误差对电子线路性能的影响的容差分析就显得非常必要。该文介绍了蒙特卡罗分析用于电子线路容差分析的基本原删。由于VisSim自身不支持蒙特卡罗仿真,该文提出了基于VisSim与MATLAB的接口技术来实现电子线路的蒙特卡罗分析。通过对具体电子线路蒙特卡罗分析的结果证明了该方法的有效性。     

一种基于快速闭合的真空断路器短路电流限流器

本文提出一种新型的带串联补偿的短路电流限制器,它主要由可快速闭合的真空断路器、电容和电感元件及无功补偿回路组成,与电容并联的快速开断的真空断路器控制着正常时的串联补偿或短路的限流,通过仿真及样机实验,证明了此系统具有良好限流保护特性。     

基于MATLAB图形用户界面的电路分析演示系统

基于MATLAB图形用户界面设计向导GUI,开发了电路分析演示系统,将电路课程中的重点和难点内容以文字、图表、曲线等形式直观地表现出来.以二阶电路时域分析模块为例,介绍了系统主界面设计及软件编程方法.实践表明,该系统界面良好、操作方便,便于理解电路基本原理及分析方法,有益于提高课堂教学效果.     

基于MATLAB求解电路方程符号解的方法

使用MATLAB语言及其符号工具箱,设计基于改进节点法(Modified Nodal Approach)与全矩阵技术的线性电阻电路符号分析程序.使用对话框启动分析和直观的观察分析结果,并在实现分析功能的同时,提供完整的编辑、输入保护以及数据保存功能.     

基于Simulink 的同步发电机短路仿真分析

本文阐述了MATLAB中图形化仿真工具Simulink 的特点以及用于电力系统仿真时发挥的巨大作用,说明了 使用Simulink 仿真的基本方法与步骤,在进行同步发电机基本方程和机端三相短路的理论分析之后,利用Simulink 仿真分析 了同步电机空载情况下机端三相短路,与理论相符,说明了Simulink仿真的有效性。     

基于MATLAB遗传算法的优化断路器温控工艺

在研究断路器温度变化的过程中,控制其温度变化是一项极为重要的工作。实验分析由于在温度变化过程中会受到各种影响因素的干扰,因此需要利用实验设计筛选出关键影响因子进行重点改进。在结合一次对断路器温变过程的全面调查所获得的实际数据的基础之上,首先 在实验次数相近时, 利用均匀设计与正交设计对均匀性更好、更具代表性的特点进行实验分析;然后通过响应面法(RSM)构建断路器温度变化的回归模型,并且利用带惩罚函数的遗传算法(GA)进行优化,找到一组能够获得最佳温控值的数据组合。     

基于MATLAB的正弦稳态电路的界面设计

MATLAB语言以复数矩阵作为基本编程单元,具有强大的数值计算功能、图形表达功能及可视化的仿真环境。通过MATLAB提供的图形用户界面(GUI)设计与开发功能,设计开发GUI应用于电路分析和计算中,可以使复杂的计算变得非常简便,从而为电路分析提供了一个有效的辅助工具。     

基于MATLAB的电力电子电路建模仿真方法的研究

通过三相桥式可控整流电路实例讨论了利用MATLAB SIMULINK对电力电子电路进行建模仿真的方法，并给出了仿真结果波形，证实了该方法的简便直观、高效快捷和真实准确性。利用该方法还能对非常复杂的电路、电力电子交流系统、电力施动自动控制系统进行建模仿真。系统的建模和实际系统的设计过程非常的相似，用户不用进行编程，也无需推导电路、系统的数学模型，就可以很快地得到系统的仿真结果，通过对仿真结果分析就可以将系统结构进行改进或将有关参数进行修改使系统达到要求的结果和性能，这样就可以极大地加快系统的分析或设计过程。     

基于VB和MATLAB的高压断路器故障诊断系统设计

针对高压断路器发生故障时,故障征兆与故障原因之间复杂的对应关系,提出了一种利用神经网络进行故障诊断的方法。文章介绍了系统的构成、功能、算法及实现,以高压断路器常见的故障为例,基于MATLAB和VB程序构建了高压断路器的故障诊断软件系统。