最短路径相关论文
针对工厂物流系统中零件配送时间短、需求量大、单个零件配送效率低等问题，本文设计了基于遗传算法的AGV车辆路径规划。该规划以工......
推理是数学的基本思维方式，也是人们学习和生活中经常使用的思维方式.在“最短路径问题”教学中，通过设计必要的数学活动，让学生在参......
城市轨道交通起讫点间路径客流分配直接影响各条线路断面客流量的大小，进行科学精准的网络客流分配是实施客流统计分析、客流预测、......
路径规划功能在现代各类导航软件中得到广泛的应用和推广,但在军事背景下,特种车辆行驶过程中,往往面临着平原、山区、戈壁等各类......
民航业的快速发展为民用航空运输机场带来了大量的起降航班和乘客的同时,影响了民用运输机场的运行效率,增加了机场管制人员的工作......
分析表明，滑行道是机场机动区的重要组成的部分，对机场滑行道的优化可以提高机场运行效率，降低航空公司运营成本。阐述优化航空器滑行......
期刊
针对蚁群算法存在的搜索精度不足以及收敛速度缓慢等问题，本文提出了一种加入角度参数的双向蚁群算法用于解决机器人路径搜索问题。......
随着城市规模的扩大，城市通勤问题成为社会关注的问题之一。本文基于《全国主要城市通勤时耗监测报告》及公交站通勤效率等相关指标......
多无人机在执行作业任务时可能面临发生航迹冲突的矛盾，由此提出一种改进Dijkstra算法用来实现多无人机寻找最短且互不冲突航线的功......
目的：设计复杂地形条件下多目标应急救援辅助决策系统，为战场救援提供辅助决策。方法：该系统基于浏览器/服务器（Browser/Server,B/S）架......
针对最短路径算法处理大规模数据集低效的问题，提出了基于图形处理器（Graphics Processing Unit,GPU）加速的全源对最短路径并行算法.......
提出基于缓冲区和最短路径分析双向交互排队等候概念，将时间和空间结合考虑，可以在确保服务质量的前提下，允许被服务人在一定时空范围......
近年来，智能化医院医疗综合楼功能设计中，常采用门急诊区、医技区、住院区、功能区相互连通，防火分区与疏散整体考虑的设计方式，便于患......
研究旅游路线的规划问题，为游客设立合理的游览线路，不仅可以达到耗时最少、线路最短进而提升游客的体验感的目的，而且可以促进我国旅......
目前针对最短路径的算法，多数为起点到终点的研究。对于在最短路径中指定某一点作为中间地址的路径规划，现有的算法无法适用。采用堆......
期刊
即使在医疗系统高度发达的当今社会,能够快速蔓延的传染病,例如流行性感冒、新冠肺炎等,依旧危害着数千万人的性命。在系统生物学......
近年来随着互联网带给人们巨大方便的同时,也给犯罪份子提供了新的犯罪手法,多方会议系统这一互联网应用给人们带来便利的同时也容......
优先级最短路径又被称为最优路径,是网络模型优化方面的基本研究问题之一,也是热门的研究问题之一。多年来在网络模型优化研究方面......
本文阐明项目式学习法的特征，以《最短路径——“将军饮马”问题》一课为例，阐述用项目式学习重构数学课堂的具体做法，以培养应用意识......
“一带一路”项目是近年来开展的最重要的交通建设之一,其旨在于将亚洲与欧洲连接起来。尽管在此项目中计划使用不同的运输方式,但......
快速增长的互联网消费群体使网络数据呈现爆炸式增长,网络的规模在不断地扩大,网络的拓扑结构也变得日益复杂。同时,消费者对于网......
最短路径问题是计算机图论中常见的问题。通常求解一个图中的最短路径都采用穷举法,要找出结点a到结点b的最短路径是通过求出结点a......
随着我国城镇化得脚步越来越快，我国城市规模不断扩大，城市交通流量剧增，这给城市交通带来了巨大压力。目前我国各大城市，都面临着交通......
随着计算机科学和地理信息科学的迅速发展,地理信息系统因其强大的空间分析功能得到了广泛的应用。路径分析是GIS中最普遍也是最基......
移动定位技术在近年来快速地发展,使得使用全球定位设备（Global Positioning System,通常简称GPS）收集大规模的轨迹数据成为了可能。......
管线铺设是地浸矿山井场设计中的一个重要环节,开发基于Web GL的井场管线铺设系统能够在三维场景下辅助技术人员进行管线铺设,为管......
出行路径推荐是智能交通领域的重要研究内容之一.传统路径推荐方法往往基于路径最短或通行时间最短等单一因素进行路径推荐,而忽略......
期刊
为降低城镇-森林交界域输油管道泄漏事件造成的灾害损失，采用灾害链理论和复杂网络理论针对城镇-森林交界域输油管道泄露事件构建演......
道路网络上的最短路径查询是一个已经被广泛研究的基本问题。现有的研究通常将道路网络建模为静态图，查询给定节点间距离最短的路径......
星图由于具有正则性、对称性、可扩展性、直径短、结点的存储空间小等良好的拓扑结构特性,使得它比较适宜作为多处理机系统拓扑结......
求解过必经点集的最短路径问题已有多种算法，但其应用到在具有额外硬约束限定条件的场景时存在不足。针对此类问题，提出一种基于深度......
近年来,快递数量屡创新高,快递服务行业得到迅猛的发展,快递的分拣、运输、配送是快递服务行业的三个重要环节。目前,分拣可以利用......
随着网络的普及,提供高质量、高效率以及更安全更稳定的服务已成为网络运营商迫在眉睫的问题。网络结构愈发复杂,如何在复杂的网络......
作为智能驾驶的核心技术之一,路径规划一直是无人车领域的研究热点。最短路径规划则因可以充分降低整体路径的行驶开销,增大行驶空......
学位
当前网络结构变得越来越复杂,当交通、通信网络的节点数量显着增加时,这种复杂性表现是得非常明显。这种复杂性使得求解这些网络的......
轻度认知障碍（Mild cognitive impairment,MCI）是阿尔茨海默病（Alzheimer disease,AD）的前期阶段,MCI患者在痴呆症发病之前会有较长的......
低压配电网具有线路区段短、分支众多且拓扑结构复杂多变的特点,分布式电源的并网进一步增加了其故障定位的难度.结合图论分析方法......
k步可达查询与现实生活息息相关，是目前研究者的热点关注问题之一，能够应用于生产生活中方方面面，例如无线传感网络，生物信息网络，社会......
近几年来，我国各类突发事件频繁发生，如地震、火灾、交通事故等，造成了严重的人员伤亡和财产损失，影响了经济与社会的稳定。为了能够在......
为了解决物流系统中的货车分配和货车收回问题,对整个社会物流信息进行快速收集及整合,能高效地处理这些数据,提高物流公交效率节......
期刊
文章是在基于传统 Dijkstra 算法的基础上,对现有 Dijkstra 算法进行分析与改进。传统的 Dijkstra 算法在解决单源最短路径的某些......
区域能源系统中能源站选址和管网布局规划是影响区域能源系统经济性的重要因素。综合考虑能源站选址、管网布局与负荷分布的特点,......
对于热流道系统,将软管改为硬管可以节约成本,同时也提高了其外观及品质。但是,硬管的手工折弯导致装配成本更高,因此基于热流道3D......
我们网上寻找：在搜索栏内输入“动物分类”，找到中国动物志，然后输入“蚂蚁”。真是不看不知道，没想到小小的蚂蚁竟然也是讲“义气”的......
