最短路径的编程实现

本文介绍了求最短路径的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和第三方服务来实现校园内区域导航,旨在弥补传统导航在校内导航上的缺陷,使得高校的新生、来访游客以及来校办事的人员能够快速了解校园并到达指定位置。     

Effects of Basic Path Properties on Human Path Integration

Abstract

We investigated how path integration performance can be influenced by five basic path properties in a Virtual Reality Cube. Participants performed path-completion tasks in hallway paths with up to 12 segments. Distance information was visual, whereas turning angles were specified through vision and body senses. The ridge regression analyses suggested that path integration was affected by the number of segments, overall path length/turning angles, and the correct homing distance. Moreover, an un-correlation paradigm showed that path completion performance might be affected by participants' expectations for the correct homing distance of different paths. Implications on models of path integration were discussed.     

月球车全局路径规划中的A＊算法改进

考虑月球车全局路径规划的应用要求,针对传统A＊算法搜索速度慢和返回路径不够优化的缺点,对算法流程进行改进,减少其时间和空间复杂度,提高其搜索速度,并对返回路径进行优化,有效地缩短了路径。对于存在凹形障碍的地图,采用后退一尝试的方法解决规划失败的问题,并在一次搜索的基础上使用二次搜索策略来实现规划路径的优化,使之绕过凹形障碍趋向目标,从而达到输出最短路径的目的。     

基于改进快速距离转化的移动机器人路径规划方法

在分析快速距离转化法不足的基础上，提出了一种利用空间数据结构及编码方案的特性进行距离和安全转化，使用约束参量控制路径搜索过程的三维空间机器人路径规划方法。这种方法使用八叉树建立空间模型，通过构建树节点的拓扑关系使路径搜索转化为图搜索算法。根据拓扑关系按照波动传播的方法依次对各个节点进行距离和安全转化，保证了可行路径的产生。约束参量的使用能够有效地避免传统方法在搜索过程中的随机性，协调路径规划中的最短距离和最大安全需要，搜索给定参数下的最优路径空间。理论分析和仿真实验验证了该算法的可行性和正确性。     

多线程网络编程在全数字仿真平台中的应用

目前常用的硬件仿真测试平台存在很多不足之处 ,而全数字仿真平台很好地解决了这个问题。本文结合神舟 5号软件测试的“全数字仿真平台”实际研制工作 ,对在VisualC++6 0环境下如何使用多线程进行网络编程作了详细介绍。     

Impact of Regionalization and Detour on Ad-hoc Path Choice

Abstract

Regionalization has been found to impact human route planning, both when the planning is based on a previously learned environment encoded in memory and when maps are used. This paper presents an experiment in a virtual desktop environment and examines how the length of the path in the start region or goal region impacts ad-hoc route choice, i.e., in situations where the decision is made right after perceiving the decision situation. More specifically, this research aims at quantifying the trade-off value between short travel distances and leaving the start as well as reaching the goal region quicker, respectively.     

基于遗传算法的TT＆C测控资源优化调度

TT＆C测控资源调度是一个涉及卫星、测控站以及调度准则等多方面因素的复杂优化问题。针对这一优化问题，根据测控调度的一般原则和优化准则，建立了相应的优化模型，并给出了基于遗传算法求解该问题的方法和步骤；最后，通过两个示例分析，演示验证了该方法对于解决一般测控调度问题的有效性。     

多径干扰下GPS/INS跟踪环路的一种高斯码相位鉴别器

针对载体在多径信号的影响下,传统码相位鉴别器不能实时有效鉴别出码相位误差,提出一种高斯码相位鉴别器构建方法。在GPS/INS深组合模式中,接收机码相位鉴别器的构建将改变传统设计方法。INS系统利用GPS接收机产生的即时码相位信息,建立INS系统码相位鉴别器,该INS码相位鉴别器用于辅助GPS接收机码相位鉴别器,构建高斯码相位鉴别器,有效降低码相位跟踪误差。仿真结果表明,与传统的码鉴相器相比,高斯码相位鉴别器减小了噪声方差,能有效提高鉴相精度,从而在多径干扰下提高定位精度。     

《C++程序设计》课程教学方法探析

《C 程序设计》课程重点是培养学生掌握面向对象程序设计的基本思想和方法,难点是如何引导学生突破传统的思维方式,形成以面向对象的思维方式,分析问题、解决问题。本文从教学方法、教学手段的角度出发,谈谈在教学上的一些经验和体会,以提高C 课程教学质量和教学效果。     

带机械臂的月面巡视探测器的路径规划方法研究

针对巡视探测器路径规划和机械臂路径规划的不同和两者需要依次执行的连接需求,文章将月面巡视探测器的路径规划过程分为三个阶段：巡视探测器的路径规划、机械臂的路径规划、器臂动态联合的路径规划,针对不同的规划分别提出了不同的规划方法,并进行了仿真验证。研究结果表明,巡视探测器的整个路径规划是一个复杂的运算规划过程,在非结构化月面环境下,基于月面三维数字高程图采用改进的启发式搜索（A＊）算法,可以比较高效地完成巡视探测器的路径规划;在采用蒙特卡罗法建立机械臂可达工作空间的基础上,可以比较简单、准确地获取机械臂的规划路径;巡视探测器整个就位探测过程的实现需要两种规划的动态联合。