最短路径的编程实现

本文介绍了求最短路径的Floyd算法的设计思路及C语言编程实现。     

基于Petri网的交通运输网络最短路径算法

首先阐述了Petri网的基本原理,在此基础上利用"Petri"网仿真器"建立交通运输网络模型,通过具有并发机制的编程语言来实现求交通运输网络最短路径的基本算法,然后针对该基本算法存在的缺陷,在假设前提下,提出了改进的仿真算法.     

基于Petri网的交通运输网络最短路径算法

首先阐述了Petri网的基本原理,在此基础上利用"Petri网仿真器"建立交通运输网络模型,通过具有并发机制的编程语言来实现求交通运输网络最短路径的基本算法,然后针对该基本算法存在的缺陷,在假设前提下,提出了改进的仿真算法。     

灾害事故应急救援的最短路径分析

文章阐述了灾害事故应急救援的最短路径的相关概念及算法,提出了最短路径选择的GIS分析方法,并给出了系统救援模块的逻辑框图和最短路径的程序实现。     

通信卫星转发器备份环开关最短路径搜索算法研究

针对通信卫星装载转发器数量增长迅速的现状,提出了一种备份环开关最短路径搜索算法,以解决传统人工枚举法搜索路径效率低的问题。首先,建立备份环开关的数学模型,将通道、开关和功率放大器作为节点,射频电缆作为边,用邻接矩阵表示备份环开关节点间的连接关系。其次,采用动态规划的方法,对于每一对节点,寻找是否存在另一个节点使得新路径比已知路径更短,如果存在就更新当前的最短距离,通过迭代得到任意两节点间的最短距离,组成最短距离矩阵。最后,根据最短距离矩阵从终止节点出发反复寻找最短路径中的前一个节点,直至回到起始节点,将各节点逆序排列即为最短路径的通过顺序。仿真结果表明:该算法能够快速准确地找到最优方案,耗时少于人工搜索的1%,可以显著提高转发器测试设计的效率。     

形成三星星座的小推力变轨的时间最短控制

在研究和发展星座技术中，星座的发射是一项关键技术。本文针对形成三星星座，利用最优控制中的极小值原理，解算了用恒值、连接工作、牛顿级小推力变轨的时间最短控制问题。文中建立了最优小推力变轨的数学模型，求得了最优变轨的解析解，并通过牛顿下山法求解了三星星座变轨的小推力工作最优时间、最优方向和最优变轨轨迹。最后对星座变轨小推力最优控制工程实现的途径进行了探讨。为工程应用和研究提供参考。     

基于单片机的CRC算法的C51实现

论文通过讨论 CRC 算法的原理,推导出适用于 51 单片机的 CRC 算法,并用 C51 语言实现基于单片机的 CRC 算法.此程序在 51 系列单片机中有较好的可移植性,具有实际应用价值.     

基才单片机的CRC算法的C51实现

论文通过讨论CRC算法的原理,推导出适用于51单片机的CRC算法,并用C51语言实现基于单片机的CRC算法。此程序在51系列单片机中有较好的可移植性,具有实际应用价值。     

基于时间最短的SGKW共面打击轨道优化设计

天基对地打击动能武器(SGKW)用于从太空对地面高价值战略目标进行快速、准确的打击。针对最短打击时间要求,研究了SGKW共面打击轨道的优化设计方法。首先建立了SGKW的无量纲化平面运动模型,然后利用庞特里亚金极大值原理将时间最短共面打击轨道的最优控制问题转化为两点边值问题。由于约束条件中存在优化参数,一种基于"遗传算法 序列二次规划"的组合优化算法被用于求解未知参数。仿真结果验证了上述方法的有效性。     

基于Android和移动GIS的校园导航APP的设计与实现

本文将移动GIS嵌入Android平台,使用Android的API和第三方服务来实现校园内区域导航,旨在弥补传统导航在校内导航上的缺陷,使得高校的新生、来访游客以及来校办事的人员能够快速了解校园并到达指定位置。     

基于有向图的航天器编队鲁棒自适应姿态协同跟踪控制

针对一组有向通讯拓扑关系的编队航天器的协同控制问题,考虑航天器的模型不确定性(指惯量不确定性)以及受到的外部干扰的影响,设计了分布式自适应协同姿态跟踪控制器,使得各航天器姿态协同的同时跟踪时变的期望姿态。首先,针对由MRP参数描述的航天器误差动力学方程,选取了包含相对误差项以及绝对误差项的滑模面,将模型不确定项和外界干扰项作为整体处理,基于Lyapunov稳定性理论给出了非回归项的自适应算法和分布式协同跟踪控制律的设计方法,以使得各航天器协同收敛到期望的姿态,最后通过仿真验证了该算法的有效性、可行性。     

应用有向图的航天器信息流设计方法

针对多任务、多舱段、任务时序不可逆的复杂航天任务信息流设计需求,文章分析了传统基于文档驱动的信息流设计方法存在的问题以及复杂航天器信息流设计规律和特点,并结合系统工程的设计理念,提出了一种应用有向图的分层航天器信息流设计方法。将传统的非结构化文档设计模式转换为用数字化模型描述的设计方法,建立了典型的遥控遥测信息流的数学模型,并在航天器信息流设计的工程实践中进行了应用验证。该方法具有一定的通用性、可扩展性和可复用性,实现了信息流设计过程的数字化和可视化,可为后续复杂航天器信息流设计和自主健康诊断等提供参考。     

哈密尔顿图充分必要条件探究

本文根据哈密尔顿图结构特征和中国《易经》理论分别提出哈密尔顿图的两个简洁的充要条件定理,经证明和实例判断是完全正确的,可供实际应用。     

廊坊市市区水资源规划治理研究

水资源是人类赖以生存的资源,现今,水资源已成为制约我国民经济发展的障碍,如何在充分利用水资源、保护水资源的基础上发展经济,是实现可持续发展的重要条件。本文通过对废水排放量和规划用水量的预测,对廊坊市未来的水资源利用规划提出建议,实现可持续发展。     

廊坊市市区水资源规划治理研究

水资源是人类赖以生存的资源,现今,水资源已成为制约我国民经济发展的障碍,如何在充分利用水资源、保护水资源的基础上发展经济,是实现可持续发展的重要条件。本文通过对废水排放量和规划用水量的预测,对廊坊市未来的水资源利用规划提出建议,实现可持续发展。     

一种基于图割的稠密三维场景重建算法

立体视觉技术是自主探测机器人在未知环境中获取信息的重要手段,通过对可视场景的稠密三维重建实现导航、定位及路径规划等一系列工作。本文在候选点匹配的基础上结合图割理论,首先在世界坐标系建立代表深度信息的网格节点,接着依据区域匹配算法对候选点进行初步筛选,去除大部分相关值较低的节点,建立简化的网格图,最后通过寻找图中最小割来实现能量函数的全局最小,完成稠密的三维场景重建。实验证明,相关阈值γ设为0.6时,简化网格图的重建精度和计算效率达到相对平衡。图割算法解决了候选点测量时潜在的匹配歧义问题,且对低纹理区域有较好的匹配效果。