迪杰斯特拉算法相关论文
基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow sch......
在全国高速公路取消省界收费站,实现“一张网”运营的情况下,存在高速公路省中心获取到的跨省通行车辆的交易数据信息有限,数据无......
对于热流道系统,将软管改为硬管可以节约成本,同时也提高了其外观及品质。但是,硬管的手工折弯导致装配成本更高,因此基于热流道3D......
本文以同济大学汽车工程学院"春晖"无人驾驶汽车项目的研究为依托,从道路网络的数字化存储、车辆定位、全局路径规划和路点跟随四......
针对500kV/220kV电磁环网结构日益紧密、系统短路电流水平居高不下等问题,研究一种实用有效、高精度的电磁环网开环分区决策方法具......
随着近些年来无人机在现代战场上越来越广泛的应用,无人机自主控制能力和任务遂行能力逐渐成为了研究热点。无人机的三维航迹规划......
自动引导运输平台是可在无人操纵的情况下,根据规划路径进行自动化运输的一种移动式机器人设备,集合了传感检测、信号处理和运动控......
WebGIS是在Web网络环境下的一种兼容、存储、处理、分析和显示与应用地理信息的计算机系统。它是Web技术和GIS技术相结合的产物,其......
无线传感器网络节点采用电池供电,一般工作环境恶劣、复杂,处于无人值守状态,节点能量无法得到补充,节点的计算、存储和通信能力都非常......
基于我国的可持续发展战略,结合产业结构优化和能源结构型调整对供热公司提出的新要求,如何实现冬季清洁供热成为我国长期聚焦的难......
随着世界的飞速发展,现代网路中需要传输的信息量正在以多次方的速度增加,网络中需要处理的数据量也随之增加,尤其是随着5G网络的......
无线传感器网络(Wireless Sensor network,WSN)中传感器节点是由电池供能,而网络中所使用的电池的电量全部使用完后就无法工作,而......
软件定义网络(Software Defined Network,SDN)将网络的转发和控制功能分离,具有网络虚拟化和集中控制的特点,常被业界用来解决传统......
摘要:路径规划是自动导引车系统( AGVS)路径管理系统的关键技术,主要用来规划智能仓储中单台或多台自动导引车( AGV)的作业路径。研究并......
D算法(Dijkstra,迪杰斯特拉算法)是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。笔者将其应用于数字校园......
进入21世纪,随着计算机科学技术的飞速发展,人类步入了信息时代,网络真如一张大网般把整个世界都联系在一起,极大地缩短了人与人之......
目前,哨兵卫星被广泛应用于监测地表形变,然而其默认成像模式TOPS(terrain observation with progressive scanning)受粗配准的精......
快速、精确、高效的后勤运输保障方式是战争胜负的决定性因素之一。军事的性质决定了军队的现代化不能向国外购买,只能自主研制。如......
道路交通事故与城市化加速和城市人口猛增的矛盾越来越严重。同时,随着人们生活水平的提高,私家车数量的不断增加,土地资源的有限,城市......
随着国家迅速发展,城市问题也逐渐显现,道路堵塞问题日益严重,封闭式小区占地巨大,堵塞城市毛细血管,开放封闭式小区对缓解城市堵......
我们开发的地理信息系统,可根据查询对象的不同标注出铁路、公路、水路和航空交通网,并可按任意比例缩放,其核心功能是任意选择的......
为了便于人们在陌生的公共场所更加方便、快捷地找到指定地点,设计并实现了公共场所智能语音交互引导系统。首先根据场所的结构布局......
基于OSPF协议中的迪杰斯特拉算法,结合IP城域网设备对中继光缆网的光缆需求特点,对算法进行了扩充,实现了自动搜寻光缆第二路由和......
由于各种灾害的频频发生,对于区域整体及局部的疏散规划方案的研究具有迫切性和必要性。基于传统的迪杰斯特拉算法和回溯法的思想,对......
在小区安置服务器满足用户流量需求的背景下,提出了一种基于遗传算法的服务器安置方案,以最大程度上降低总费用。在一般的遗传算法框......
迫于工作空间的限制以及对绿色生产理念的追求,在智能制造等领域人们通常需要机器人并行地执行多个任务,因此研究机器人的多目标路......
基于分层路由协议LEACH算法提出了改进的分层混合路由算法HMP。从簇建立阶段到稳定的数据传输阶段,对分层混合路由协议进行研究。分......
为了解决现有停车场利用率低下造成资源控制浪费,加剧城市停车难的问题,开发设计了基于物联网技术的车位引导系统。系统通过在车位......
针对无线传感器网络因传感器节点能量有限和数据传输路径性能不优导致网络运行周期短的问题,提出了一种基于优化LEACH的节能优化路......
物流配送方案中,费用、时间是客户最关心的两个问题。物流企业需要基于这两个客户所关心的问题,提出一套低成本的物流配送方案。本......
提出了开发GIS系统中一类常见的网络资源分配问题,从编程角度去分析和实现这类问题。在此过程中,关键是要求得网络节点的最短路径......
随着电网建设的逐步升级和加强,电网结构趋于成熟稳定,但也愈加庞大复杂。电网不可避免受到故障影响而导致停电,严重危害社会经济......
针对波分复用光网络中阻塞率较高的问题,结合静态和动态路由算法的不同优化目标,在迪杰斯特拉算法的基础上,提出了基于流量均衡的......
为了更好的发挥探究式学习理论对算法教学的促进作用,在探究式学习理论的基础上,研究并实践了以探究式教学为主线,结合启发式、项目式......
介绍了用迪杰斯特拉算法解数学建模中常遇到的'最短路'问题的一般步骤,通过框图描述了这一解题方法是如何在计算机上实现......
针对网格定位估计方法,提出一种基于欧氏距离的分布式网格定位估计的改进方法.研究了通过比较被测节点与信标节点之间的跳数信息,......
本文主要针对日益复杂的电力系统通信网络,利用迪杰斯特拉(Dijkstra)算法求出指定的一个源节点到其他各节点的最佳通信路径,并用De......
本文采用三种基于图论的算法:迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和矩阵算法来建立一个实际的地理信息管理系统(GIS)中寻找任意两点间最短路径......
针对Leach-c协议中簇头节点与基站只能单跳通信,频繁进行分簇的缺点,在分析与仿真Leach-c路由协议的基础上提出了一种改进协议Ilea......
城市交通情况复杂多变,交通事故、突发事件等更增加了车辆行驶时间的不确定性。本文是在此基础上进行的最优路径的研究,旨在不确定......
提出通过卫星定位系统(GPS)协助多人搭乘出租车的智能交通方案及智能出租车选路、多人多车搭乘的算法,并给出了回避拥塞路口的时间......
针对目前电商仓库拣货方式的发展,对机器人拣货路径进行研究与优化。首先实现仓库地图的模拟,得到JAVA语言可识别的描述文件。其次......
近年来,自动驾驶汽车越来越受到社会的关注,人们已经认识到自动驾驶汽车可以在交通、物流运输等方面发挥巨大作用,可以更高效快捷......
图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径......
科技的发展改变着人们的出行方式,越来越多的乘客选择地铁出行。但目前相关的地铁软件大多仅为用户提供路线规划服务,越来越不能够......
分析目前电动汽车预约充电系统潜在的问题,提出电动汽车预约充电构想。在此基础上结合智能导航系统,建立电动汽车快速预约充电模型......
本文针对紧急医疗救助中心选址问题使用迪杰斯特拉算法、计算机模拟方法,构建了基于迪杰斯特拉算法的最短救助路径模型、并根据最......
笔者于2012年5月参加西北工业大学数模竞赛,试题详见问题充数部分。问题一:把矩形框架的四个顶点、八个入口点和花园内部四个交叉......