基于多维度数据挖掘的船舶最优航线生成研究

为了使船舶以最佳航线到达目的地,研究基于多维度数据挖掘的船舶最优航线生成方法。通过官方电子海图挖掘海域港口、陆地物标等多维度坐标数据后,使用改进随机路径图算法生成船舶初始无向路径网络图后,从航行安全距离和航线目的地潮汐时间维度,设置最优航线生成指标。依据该指标和初始无向路径网络图,利用改进和声搜索算法生成最优航线。实验结果表明:该方法可有效生成船舶初始航线路线和最优航线,生成的最优航线适应度数值较高,实际应用效果好。

基于车联网的新能源汽车导航系统设计

为使车主获得更加安全、舒适的驾驶体验,基于车联网开展新能源汽车导航系统的开发与设计研究。该系统主要由两个模块构成,分别为信号接收通信模块与信号处理导航控制模块,能够根据设计需求即时生成最优导航路径。实验结果表明,该系统的综合使用效果良好,可以结合路段实际情况为车主提供最优驾驶路线。

多航道下船舶最佳导航路线选择方法

为降低船舶航行成本,研究多航道下舰船最佳导航路线选择方法。结合多航道下舰船导航有效宽度、高度、风向、风速以及水流速度因素,求解多航道下每一航道的当量长度,得到各航道的路径长度,结合迪克斯特拉算法,通过标记每一航行节点,选择路径长度最短导航路线;并引入导航路线最小转向角改进该迪克斯特拉算法,实现更精准的舰船最佳导航路线选择。分析实验结果可知:在设定不同初始节点情况下,该方法可快速计算每一航道线路的当量长度,能够在较快速度下选择合适路线;针对每一节点选择的导航路线均可实现最小转向角度与最短路径,并保障舰船在所选路线行驶下实现最低能源消耗。

最佳路径的层次编码及查询算法

有效的路径查询处理是地理信息系统、导航系统及计算机网络等高级应用中的一个关键需求 .文中研究如交通网络和通信网络等节点数很大的网络中的最佳路径查询算法 .为了保证最佳路径查询的响应时间 ,采用实例化最佳路径视图的策略 ,即预先计算和存储最佳路径 .文中提出了 HEPV (Hierarchical Encoded Path View )结构 ,证明了在 HEPV上进行路径查询的最佳性 ,同时给出了相应的最佳路径查询算法 .

基于遗传算法求解应急决策系统中的最优路径

提出了一种将模拟退火算法和遗传算法相结合的进化算法GASA,利用Boltzmann机制 接收交叉和变异后的个体,避免遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并对遗 传算子(选择、交叉、变异算子)进行重构,引入新的交叉算子和变异算子能根据种群的进化情况动态 调整遗传算子,加速进化后期搜索效率。实验表明,将此算法用于应急决策系统的最优路径的求解中 与传统算法相比,能加速进化速度和全局寻优能力,提高应急决策效率。

一种基于层次图模型的最优路径算法

论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图。最短 路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销。

采用动态规划技术实现配电网恢复供电

配电网故障区域恢复供电的最佳路径实际上是故障情况下的配电网络重构.其目标主要是为了既快速恢复非故障区域供电,同时又满足线路负载容量的要求、线损最小、操作次数最少、恢复后各馈线负荷平衡、可靠性最高等条件.目前在配网自动化领域中讨论得比较多的都在如何实现快速隔离故障、快速恢复非故障区域供电的技术手段上,而对恢复路径的最优化选择的研究则鲜有所见.配电网络非故障区域恢复供电问题是近年来配电领域研究的新课题.综合采用动态规划技术及非线性多目标技术进行配电网非故障区域恢复供电的最佳路径选择,实例证明该方法简单、快速、实用、有效.

针对公交的最优路径算法

在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法。

CTI中车辆实时最佳路径搜索算法设计与实现

关键交通基础设施(Critical Transportation Infrastructure,CTI)动态仿真中,车辆Agent的行为是涌现CTI宏观特性的关键;而车辆Agent的实时路径搜索与选择算法是车辆行为的核心和难点之一。为解决CTI中车辆Agent的实时路径搜索与选择算法问题,分析了主要的最佳路径搜索算法。从降低算法的复杂度入手,提出了改进的Floyd算法,进行了算法的复杂度分析,仿真试验结果表明了算法的实用性和高效性。

双向半序网在两点间最优路径算法中的应用

最优路径搜索是地理信息系统重要的网络分析功能,也是其他网络分析功能的基础。该文在分析最优路径算法的基础上,针对特定两点间的最优路径问题,提出一种双向最优半序网结构,通过双向搜索构建该种双向最优半序网,可快速解得指定两点间所有满足最优条件的路径,并给出相应算法。结合计算实例分析并评价了该算法的运行效率。

中国邮递员问题的动态规划算法研究

在动态规划的决策过程思想基础上 ,针对无向中国邮递员问题 ,提出了一个新的搜索算法CPDPA(Chinesepostmandecisionprocessalgorithm) ,首次实现了中国邮递员问题的动态规划求解 针对中国邮递员问题不能直接应用于决策思想 ,提出了弧点转换算法CEPA (convertedgetopointalgo rithm) ,建立了该问题适用于决策的模型 进而针对这一模型 ,提出了多阶段决策过程模型转换算法MDPMCA (multistepdecisionprocessmodelconvertalgorithm) ,转换所得模型符合多阶段决策过程需求 ,可用CPDPA算法求解中国邮递员问题 对每一算法都给出了其网络应用实例 对算法的正确性和理论性做出了证明 。

对Dijkstra算法的优化策略研究

Dijkstra算法是许多工程解决最短路径问题的理论基础,但实际工程中涉及到的许多限制条件要求人们必须对该算法进行改进和优化。文中在对经典的Dijkstra算法思想进行分析的基础上,论述了Dijkstra算法的一种改进算法———A*算法,并对它们之间的联系进行了剖析。在总结了一个实际工程项目开发的基础上,提出了一种基于Dijkstra算法上的针对铁路中两站点最优路径算法。文中提出的算法通过提取出铁路中的关键站点组成一个新图,之后将起点和终点插入到新图中,经过最多四次的排列组合后选出一个最短路径;该优化方法能将Dijkstra算法的时间复杂度o(n2)中的n降到一个很小的值。实践证明该方法在实际工程中完全可行且已取得了令人满意的效果。

多维环境视域下透析体育教育专业的发展

体育教育专业的发展依托于社会、高等教育、基础教育和体育教育的环境而进行。因此,社会的发展、教育的进步、体育的丰富和体育教育的变迁等多维环境改变必然影响体育教育专业发展的走向。为准确把握体育教育专业发展的轨迹,寻找其中的规律,就应对体育教育专业发展依赖的多维环境进行深入透析,挖掘源头,不断修正体育教育专业持续发展的最佳路径。

城市交通网络最佳路径分析

以城市交通网络的构建作为切入点,分析了城市交通网络模型的建立、空间数据的拓扑分析、几何网络的构建和最佳路径。通过具体的实例,利用ArcGIS网络分析工具,探讨了基于距离最短的最佳路径分析、基于时间最少的最佳网络分析和有障碍物的时间最少的最佳路径分析,阐述了GIS技术在城市交通网络最佳路径分析中的重要作用,以期通过GIS的网络分析技术来构建城市智能交通网络体系,为城市的发展提供坚实的基础设施保障。

电子商务物流管理信息系统中最优(佳)径算法的研究

文章研究了电子商务物流管理信息系统中最优(佳)路径选择问题,提出了物流配送环境下最优(佳)路径的分类原则,并给出了相应的最优(佳)径算法。

基于GIS景区公安快速反应系统最佳路径算法研究与应用

根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。

基于MapX的最优路径分析

现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航的特征,即最优路径分析的起点和终点可能出现在道路网外,着重讨论了对于Dijkstra算法的拓展。

基于空间信息技术的燃气管网快速抢修

通过燃气管网数据采集与监视控制系统获取并分析燃气输送的状态信息,确定爆炸或泄漏点的位置,然后采用管网GIS确定爆管损坏的设备和器件;利用管网数据库获取损坏设备与器件的生产厂家、型号、材质、尺寸、类型等技术参数,制定抢修材料电子清单并发送给材料仓库;以城市交通网络为基础,以抢修队当前位置为出发地、泄露爆炸点为目的地、材料仓库为必经地,采用GIS最短路径分析方法计算抢修的最佳路线。通过以上措施实现燃气管网泄漏或爆炸的快速抢修,减少工作人员劳动强度,提高抢修效率,减少直接和间接损失。

车辆动态导航中Braess悖论的解决方法及其算法设计

对导致 Braess悖论的用户行为趋同性进行分析 ,指出对动态导航用户多样化个性需求的忽视是其发生的根源 ,提出对用户个性化需求的充分考虑是解决 Braess悖论的关键。随后建立起体现用户个性化需求的数学模型 ,并据此设计了无约束动态 K最短路算法和有约束多目标优化动态 K最优路算法 ,用于实现对 Braess悖论的有效解决。

基于遗传算法优化多出口疏散路径问题

提出了一种基于遗传算法来优化疏散路径问题的方法.首先将疏散路径图转换为等价的距离完全图,将目标点、源点和中间点分离,随机选取中间点构造最小生成树,最终用遗传算法得到最优路径.通过数值实验,验证了算法的有效性,并与传统方法进行了比较.