检索结果-南通市图书馆

改进的dijkstra最短路径算法在GIS-T中的研究与实现

在线全文

学校读者我要写书评

暂无评论

大众科技 2015年第2期17卷 1-3,5页

作者：戴文博殷招伟钱俊彦桂林电子科技大学计算机科学与工程学院广西桂林541004

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是... 详细信息

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的,不含权重的,改进的算法中图的顶点是有权值的,用来表示道路交叉口的等待时间。通过编程实现该算法,实验结果表明,道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此,改进的算法求得的最短时间路径更加符合实际,具有一定的应用价值。

关键词： dijkstra最短路径算法最短时间路径交通运输网络优化

改进的dijkstra最短路径算法在GIS-T中的研究与实现

在线全文

学校读者我要写书评

暂无评论

改进的Dijkstra最短路径算法在GIS-T中的研究与实现

在讲解dijkstra最短路径算法中展示数学之美

广西计算机学会2014年学术年会

作者：戴文博殷招伟钱俊彦桂林电子科技大学计算机科学与工程学院

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。本文针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是... 详细信息

dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。本文针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的,不含权重的,改进的算法中图的顶点是有权值的,用来表示道路交叉口的等待时间。通过编程实现该算法,实验结果表明,道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此,改进的算法求得的最短时间路径更加符合实际,具有一定的应用价值。

关键词： dijkstra最短路径算法最短时间路径交通运输网络优化

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

在讲解Dijkstra最短路径算法中展示数学之美

2022中国高校计算机教育大会

作者：乔海燕周晓聪李绿周中山大学计算机学院

从一个命题出发推导出dijkstra最短路径算法,进一步用不变式和归纳法证明算法的正确性,从而说明数学命题对于算法设计以及算法正确性的重要性,展示数学之美,培养学生的数学审美情趣,激发学生探求数学知识的内驱力。最后,用C++标准库表... 详细信息

从一个命题出发推导出dijkstra最短路径算法,进一步用不变式和归纳法证明算法的正确性,从而说明数学命题对于算法设计以及算法正确性的重要性,展示数学之美,培养学生的数学审美情趣,激发学生探求数学知识的内驱力。最后,用C++标准库表示数学概念集合和映射的数据结构实现算法,进一步展示数学概念在编写程序中的作用,鼓励学生用数学思维设计程序。

关键词：算法命题 dijkstra最短路径算法离散数学数学审美

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

物流配送系统中大规模最短路径算法的研究

中国管理信息化 2008年第5期11卷 67-69页

作者：忻瑞婵上海立信会计学院上海201620

在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础。传统的最短路径算法,如dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算。本文在dijkstra最短路径算法的基础上,在方向优先等改进算法... 详细信息

在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础。传统的最短路径算法,如dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算。本文在dijkstra最短路径算法的基础上,在方向优先等改进算法的启发下,设计和开发了基于GIS的大规模最短路径算法。实验表明,该算法受拓扑网络规模的影响极小,能够快速完成实时最短路径计算。

关键词：最短路径车辆路径优化 GIS 物流配送 dijkstra最短路径算法

在线全文

学校读者我要写书评

暂无评论

基于高分辨率影像的道路中心线提取技术研究

国土资源遥感 2015年第4期27卷 21-26页

作者：周绍光向晶邱伟孙金彦凡莉河海大学地球科学与工程学院测绘科学与工程系南京210098

针对遥感影像道路提取问题,探索了一种基于道路条带自动检测道路中心线的方法。首先基于概率增进树算法获取道路候选点,并通过形态学运算得到光滑和完整的道路条带;然后结合细化运算自动检测道路中心线。但检测的中心线存在"毛刺"且局... 详细信息

针对遥感影像道路提取问题,探索了一种基于道路条带自动检测道路中心线的方法。首先基于概率增进树算法获取道路候选点,并通过形态学运算得到光滑和完整的道路条带;然后结合细化运算自动检测道路中心线。但检测的中心线存在"毛刺"且局部曲率变化过大,不符合道路的形状特征。针对该问题,引入了测地距离理论,并用迭代方法去除"毛刺",获得初始道路中心线;再通过dijkstra最短路径算法优化初始结果;最后根据方向一致性和道路连续性获取最终的道路中心线。采用高分辨率航空影像对上述方法的实验结果证明了该方法的有效性和可行性。

关键词：道路中心线提取测地距离 dijkstra最短路径算法概率增进树

在线全文

学校读者我要写书评

暂无评论

交叉口有延误的物流配送最短路径研究

计算机与应用化学 2013年第9期30卷 1071-1075页

作者：钮亮李剑锋中国计量学院经济与管理学院浙江杭州310018

在对短时段交通流预测的基础上,以行程时间最短而不是道路距离最短为配送选择,运用dijkstra算法搜索最优配送路径。首先,在某个短时段对交叉口和行驶路段进行预测,不同的路段和交叉口按照实际情况选择不同的计算公式,以保证行程时间的... 详细信息

在对短时段交通流预测的基础上,以行程时间最短而不是道路距离最短为配送选择,运用dijkstra算法搜索最优配送路径。首先,在某个短时段对交叉口和行驶路段进行预测,不同的路段和交叉口按照实际情况选择不同的计算公式,以保证行程时间的准确性。其次,建立路网拓扑模型,设定道路权值为路段行程时间。最后,以DELPHI 7.0编程语言和MAPX为基础完成车辆配送最优路径诱导系统,用直观图形界面来显示求解的最优路径,来验证物流配送交通诱导的准确性和实时性。

关键词：最短路径物流配送 dijkstra最短路径算法交叉口路段

在线全文

学校读者我要写书评

暂无评论

曲线结构检测在斑马鱼生物图像研究中的应用

曲线结构检测在斑马鱼生物图像研究中的应用

作者：王雅萍西北工业大学

学位级别：硕士

随着后基因组时代的到来，为了研究基因组的功能、基因与显形之间的关系、生物药物的开发以及系统生物学等，现代生物学实验需要通过高通量高内涵的生物成像设备产生海量图像及相关数据，并对其进行详细的分析和统计才能回答特定的生物... 详细信息

随着后基因组时代的到来，为了研究基因组的功能、基因与显形之间的关系、生物药物的开发以及系统生物学等，现代生物学实验需要通过高通量高内涵的生物成像设备产生海量图像及相关数据，并对其进行详细的分析和统计才能回答特定的生物学问题。因此图像自动分析及系统建摸方法将成为必须的手段。斑马鱼是疾病建模和药物开发的重要生物模型。斑马鱼图像处理和分析对于大范围、高通量成像的可再生性定量分析具有重大意义。本论文作为哈佛医学院与西北工业大学生物医学成像与分析联合实验室ZFIQ(斑马鱼图像自动分析系统)项目的一部分，针对斑马鱼axon对衡量基因与显型之间关系的重要性，分别提出了半自动的和自动的曲线检测方法。本文主要工作如下： 1．对目前存在的曲线结构检测方法进行分类，并重点介绍了模式识别技术、基于模型的方法和基于跟踪的方法。最后简单介绍了曲线检测方法在生物医学研究，尤其在斑马鱼axon的检测，荧光显微镜neurite图像的检测以及血管的分割上的应用和意义。 2．提出一种基于dijkstra最短路径的半自动的曲线检测方法。首先构造修正的Hessian矩阵，计算其特征值和特征向量。然后由其特征值和特征向量构造最小权值函数。在由人工确定起始点及终止点后，由dijkstra最短路径算法按照起点生成其对应的direction map，然后由终点反方向追踪直至起点，从而确定路径，完成对曲线的检测。对不同形态斑马鱼axon图像的试验结果表明该方法能够精确地检测出曲线的主要分支结构，并确定线长。 3．提出了一种全自动的曲线检测方法。由Hessian矩阵的特征值确定曲线搜索的起始点和候选点，在八邻域内按两点之间距离和法线夹角之和最小的准则确定连接点进行连线。在垂直于脊线的两个方向不进行搜索，从而避免并行点的产生，消除了多响应。针对初步连接候选点后存在断点的问题，提出一种以终点为圆心画圆在圆内沿脊线方向搜索连接点的方法，能有效的连接断开处。将曲线细化为单像素宽，避免对曲线中心线长度的错误计算。该方法可自动有效地提取曲线。对斑马鱼不同形态axon图像的试验结果表明该方法的鲁棒性、快速性和有效性，能够实现基因对显型影响的定量描述。该方法也能很好地自动检测出交错连接曲线的细小的分支结构，适用于大范围高通量的生物图像分析。

关键词：生物图像斑马鱼曲线检测 dijkstra最短路径算法 Hessian矩阵

医院内部医疗废弃物回收的规划及管理系统研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

医院内部医疗废弃物回收的规划及管理系统研究

作者：李文宇合肥工业大学

学位级别：硕士

随着我国医疗事业的快速发展,医疗废弃物的种类和数量也在飞速增长,这不仅造成了资源的浪费和环境的污染同时还会对人类健康安全造成伤害。为了避免此类情况的发生,建立一个规范、系统且高效的医疗废弃物回收系统就显得尤为重要。尽管... 详细信息

随着我国医疗事业的快速发展,医疗废弃物的种类和数量也在飞速增长,这不仅造成了资源的浪费和环境的污染同时还会对人类健康安全造成伤害。为了避免此类情况的发生,建立一个规范、系统且高效的医疗废弃物回收系统就显得尤为重要。尽管国内外研究人员已经对医疗废弃物的回收处理进行了详细的研究,但与此同时也存在着一定的问题:这些研究很多都是假设在废弃物已经从医疗机构收集完毕并等候处置的情况下进行的,很少有对在医院中的回收网络和系统进行研究。因此,本文从医疗废弃物的源头出发,研究医院内部的医疗废弃物回收系统的处理与构建。本文设计的医疗废弃物回收系统包含医疗废弃物信息管理模块、医疗废弃物监管模块、医疗废弃物统计查询模块和系统管理模块四个模块。其中医疗废弃物信息管理模块中具有为收集人员根据医疗废弃物的分类和载具的载重信息规划最优回收路径的功能。本文使用Delaunay三角网法根据楼层平面图构建医疗废弃物回收路径模型,并结合dijkstra最短路径算法和节约里程法规划医疗废弃物的最优回收路线。根据实验所得出的最优路线和原始路线进行比较,发现应用上述方法得出的路径不仅回收时间少,而且载具也能够被合理使用并相应地减少行进里程,因此上述方法是能够满足需要的。上述系统的构建不仅能够为医疗机构节约收集处理的成本,同时也能够减少医疗废弃物在运输过程中污染,并且满足医院对医疗废弃物回收过程的追踪和追责需求。本文中对医疗废弃物回收路线的研究中也可以应用到楼宇路径规划和应急疏散领域,应用领域范围广,具有一定的普适性。

关键词：医疗废弃物回收系统路径规划 Delaunay三角网法 dijkstra最短路径算法节约里程法

GIS数据空间理论与空间分析算法的研究和应用

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

GIS数据空间理论与空间分析算法的研究和应用

作者：李湘吉东北大学

学位级别：硕士

在各类信息管理系统中,地理信息系统(GIS)是目前发展最快的系统之一,它是一个有组织的计算机软件和硬件的集合。它可以高效地创建、操作、分析和显示各种类型的地理或空间参照的数据,它能将图形与数据有机地结合起来,充分地表达数据的... 详细信息

在各类信息管理系统中,地理信息系统(GIS)是目前发展最快的系统之一,它是一个有组织的计算机软件和硬件的集合。它可以高效地创建、操作、分析和显示各种类型的地理或空间参照的数据,它能将图形与数据有机地结合起来,充分地表达数据的地理图形信息。事实证明,GIS在信息管理系统中有着良好的发展前景。随着GIS的发展,GIS的设计开发工具也日臻完善,其中利用MapX开发地理信息系统就是一种很流行的开发方式。本文详细论述了地理信息系统基础理论,包括GIS的数据模型、数据结构和组成结构,并以Mapinfo为例讲述了地理信息系统的空间拓扑关系,并阐述了GIS二次开发的组件技术和方法。笔者通过对这些理论的学习和研究,根据军事信息化管理的需要,结合部队营房管理工作的具体情况,开发出了适合部队本身特点的管理系统。此外,在实际的军事作战或者演习中,指挥者如何能够下达正确的命令,让部队以最快的路线到达目的地或者与其它部队汇合是十分重要的。因此,笔者通过对GIS空间分析算法的研究,提出了最短路径的问题,并对其算法和实现方法进行了改进,这就为以后的系统开发作了一些铺垫。

关键词：地理信息系统GIS MapX组件技术 dijkstra最短路径算法