最短路径相关论文
针对工厂物流系统中零件配送时间短、需求量大、单个零件配送效率低等问题,本文设计了基于遗传算法的AGV车辆路径规划。该规划以工......
推理是数学的基本思维方式,也是人们学习和生活中经常使用的思维方式.在“最短路径问题”教学中,通过设计必要的数学活动,让学生在参......
城市轨道交通起讫点间路径客流分配直接影响各条线路断面客流量的大小,进行科学精准的网络客流分配是实施客流统计分析、客流预测、......
路径规划功能在现代各类导航软件中得到广泛的应用和推广,但在军事背景下,特种车辆行驶过程中,往往面临着平原、山区、戈壁等各类......
民航业的快速发展为民用航空运输机场带来了大量的起降航班和乘客的同时,影响了民用运输机场的运行效率,增加了机场管制人员的工作......
分析表明,滑行道是机场机动区的重要组成的部分,对机场滑行道的优化可以提高机场运行效率,降低航空公司运营成本。阐述优化航空器滑行......
期刊
针对蚁群算法存在的搜索精度不足以及收敛速度缓慢等问题,本文提出了一种加入角度参数的双向蚁群算法用于解决机器人路径搜索问题。......
随着城市规模的扩大,城市通勤问题成为社会关注的问题之一。本文基于《全国主要城市通勤时耗监测报告》及公交站通勤效率等相关指标......
多无人机在执行作业任务时可能面临发生航迹冲突的矛盾,由此提出一种改进Dijkstra算法用来实现多无人机寻找最短且互不冲突航线的功......
目的:设计复杂地形条件下多目标应急救援辅助决策系统,为战场救援提供辅助决策。方法:该系统基于浏览器/服务器(Browser/Server,B/S)架......
针对最短路径算法处理大规模数据集低效的问题,提出了基于图形处理器(Graphics Processing Unit,GPU)加速的全源对最短路径并行算法.......
提出基于缓冲区和最短路径分析双向交互排队等候概念,将时间和空间结合考虑,可以在确保服务质量的前提下,允许被服务人在一定时空范围......
近年来,智能化医院医疗综合楼功能设计中,常采用门急诊区、医技区、住院区、功能区相互连通,防火分区与疏散整体考虑的设计方式,便于患......
研究旅游路线的规划问题,为游客设立合理的游览线路,不仅可以达到耗时最少、线路最短进而提升游客的体验感的目的,而且可以促进我国旅......
目前针对最短路径的算法,多数为起点到终点的研究。对于在最短路径中指定某一点作为中间地址的路径规划,现有的算法无法适用。采用堆......
期刊
即使在医疗系统高度发达的当今社会,能够快速蔓延的传染病,例如流行性感冒、新冠肺炎等,依旧危害着数千万人的性命。在系统生物学......
近年来随着互联网带给人们巨大方便的同时,也给犯罪份子提供了新的犯罪手法,多方会议系统这一互联网应用给人们带来便利的同时也容......
旅游业逐渐变为国际化的事实,为了游客省时、省钱、走最短路径的线路需要,以改进Dijkstra算法为基础,利用Matlab编程基于改进Dijkt......
本文阐明项目式学习法的特征,以《最短路径——“将军饮马”问题》一课为例,阐述用项目式学习重构数学课堂的具体做法,以培养应用意识......
针对工厂环境下叉车型AGV在沿给定参考路径运行时,因避障等问题产生的大幅度偏离参考路径的现象,将3次B样条曲线用于路径规划;规划......
为求解大型机场场面的滑行路径规划问题,建立了双目标整数规划模型,并用NSGA Ⅱ算法求解模型.NS-GA Ⅱ是一种遗传算法,降低了非劣......
“一带一路”项目是近年来开展的最重要的交通建设之一,其旨在于将亚洲与欧洲连接起来。尽管在此项目中计划使用不同的运输方式,但......
平衡态公理,又称最小势能原理,是物理弹性力学中的一个基本原理.该原理指出,在一个独立体系中,如果该体系处于势能最低状态,则必然......
快速增长的互联网消费群体使网络数据呈现爆炸式增长,网络的规模在不断地扩大,网络的拓扑结构也变得日益复杂。同时,消费者对于网......
最短路径问题是计算机图论中常见的问题。通常求解一个图中的最短路径都采用穷举法,要找出结点a到结点b的最短路径是通过求出结点a......
随着我国城镇化得脚步越来越快,我国城市规模不断扩大,城市交通流量剧增,这给城市交通带来了巨大压力。目前我国各大城市,都面临着交通......
随着计算机科学和地理信息科学的迅速发展,地理信息系统因其强大的空间分析功能得到了广泛的应用。路径分析是GIS中最普遍也是最基......
“最短路径问题”是各版本教材着力强调的重点,也是中考考查的热点,笔者以自编游戏情境的形式演绎“最短路径问题”,激发学生的内......
本文阐明项目式学习法的特征,以《最短路径——“将军饮马”问题》一课为例,阐述用项目式学习重构数学课堂的具体做法,以培养应用......
移动定位技术在近年来快速地发展,使得使用全球定位设备(Global Positioning System,通常简称GPS)收集大规模的轨迹数据成为了可能。......
管线铺设是地浸矿山井场设计中的一个重要环节,开发基于Web GL的井场管线铺设系统能够在三维场景下辅助技术人员进行管线铺设,为管......
出行路径推荐是智能交通领域的重要研究内容之一.传统路径推荐方法往往基于路径最短或通行时间最短等单一因素进行路径推荐,而忽略......
期刊
本文采用数学几何思想建立地球表面两点最短路径验证模型,经过大量随机点选取和验证,证明了两点间最短路径是经过地球球心的大圆上......
为降低城镇-森林交界域输油管道泄漏事件造成的灾害损失,采用灾害链理论和复杂网络理论针对城镇-森林交界域输油管道泄露事件构建演......
针对电力安全工器具便捷管理的需求,为了降低工器具管理所需的人力、物力资源,文中详细分析了电力安全工器具的管理流程,设计了一......
为优化博物馆人流动线设计的合理性,提高游客在博物馆中的参观体验感,文章提出通过蚁群算法对博物馆的人流动线设计进行研究.以秦......
传统交通路径规划方法忽略了对路径评估、选择的反复择优,导致路径的规划质量不高,路网通行效率无法有效提升.于是提出基于免疫遗......
星图由于具有正则性、对称性、可扩展性、直径短、结点的存储空间小等良好的拓扑结构特性,使得它比较适宜作为多处理机系统拓扑结......
求解过必经点集的最短路径问题已有多种算法,但其应用到在具有额外硬约束限定条件的场景时存在不足。针对此类问题,提出一种基于深度......
近年来,快递数量屡创新高,快递服务行业得到迅猛的发展,快递的分拣、运输、配送是快递服务行业的三个重要环节。目前,分拣可以利用......
在无线传感器网络定位问题中,传感器节点间距离并不能全部直接测量,一般通过多跳距离进行最短路径估计.就经典多维尺度(Multidimen......
为解决调车作业计划自动转化为联锁进路问题,介绍一种动态进路规划方法.把站场抽象为一个无向联通图,使用Dijkstra算法,求解出计划......
期刊
智能信息化建设已成为我国非煤矿山领域安全生产管理的一项重要任务.非煤矿山井下在发生火灾时,救护队能够快速确定被困人员位置,......