检索结果-南通市图书馆

通化师范学院学报 2008年第12期29卷 19-20页

作者：杜兴勇刘延平王忠文通化师范学院计算机系吉林通化134002

在分析传统dijkstra算法的基础上,提出该算法实现方法存在的缺点,继而提出一种基于dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.

关键词：最短路径 dijkstra算法优先队列

dijkstra算法在求解物流运输最短路径中的应用

在线全文

学校读者我要写书评

暂无评论

价值工程 2009年第5期28卷 82-84页

作者：王海晓西南大学重庆400715

运输是物流过程的主要职能之一,也是物流过程各项业务的中心活动。首先介绍了运输在物流中的重要性。接着,进一步阐述了dijkstra基本思路以及在选择运输最短路径中的应用,以实现物流运输路径最短,运费最低,最大限度的节约物流成本,提高... 详细信息

运输是物流过程的主要职能之一,也是物流过程各项业务的中心活动。首先介绍了运输在物流中的重要性。接着,进一步阐述了dijkstra基本思路以及在选择运输最短路径中的应用,以实现物流运输路径最短,运费最低,最大限度的节约物流成本,提高产品的竞争力。

关键词：物流运输 dijkstra算法路径

在线全文

学校读者我要写书评

暂无评论

dijkstra算法的优化

天津职业院校联合学报 2011年第2期13卷 89-91页

作者：遇娜简广宁天津市红桥区职工大学天津市300131 天津城市建设学院天津市300384

dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效... 详细信息

dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的dijkstra算法。

关键词：最短路径 dijkstra算法邻接表堆排序

dijkstra算法在双代号网络图中的应用

在线全文

学校读者我要写书评

暂无评论

市政技术 2013年第6期31卷 167-169页

作者：李旭民甘肃广播电视大学甘肃兰州730030

网络计划方法是当前工程项目进度管理的重要方法。网络图中的关键线路是最长路径问题,而dijkstra算法求解的是最短路径问题,笔者提出一种将最长路径问题转化为最短路径问题来计算关键线路的新思路。采用dijkstra算法是利用Matlab软件编... 详细信息

网络计划方法是当前工程项目进度管理的重要方法。网络图中的关键线路是最长路径问题,而dijkstra算法求解的是最短路径问题,笔者提出一种将最长路径问题转化为最短路径问题来计算关键线路的新思路。采用dijkstra算法是利用Matlab软件编制dijkstra算法程序来实现网络图中关键路径问题的求解方法。

关键词：工程项目进度管理网络计划方法关键路径 dijkstra算法

改进dijkstra算法在停车诱导系统中的应用与仿真

在线全文

学校读者我要写书评

暂无评论

计算机应用 2011年第A2期31卷 63-66页

作者：彭红星解凤玲河南理工大学计算机科学与技术学院河南焦作454000

主要针对现有大型停车场停车诱导系统的低效率问题,采用dijkstra算法,将车位选择问题转化为最短路径问题,并结合停车场的特点,对dijkstra算法进行改进,然后结合实例用VC对改进的算法进行应用仿真。仿真结果表明,改进后的dijkstra算法比... 详细信息

主要针对现有大型停车场停车诱导系统的低效率问题,采用dijkstra算法,将车位选择问题转化为最短路径问题,并结合停车场的特点,对dijkstra算法进行改进,然后结合实例用VC对改进的算法进行应用仿真。仿真结果表明,改进后的dijkstra算法比经典算法在时间复杂度上有所降低,dijkstra算法的搜索效率明显得到提高,在停车诱导系统中具有一定的实际应用价值。

关键词：停车诱导系统最短路径 dijkstra算法

基于增强型dijkstra算法的无信号灯交叉路口智能车辆调度研究

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2022年第1期39卷 188-193页

作者：孙宁吴伟豪赵风财肖广兵南京林业大学汽车与交通工程学院南京210037

针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题,提出了一种基于增强型dijkstra算法的优化调度方案。以智能车辆为研究对象,在将交叉路口网格化的基础上,综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值... 详细信息

针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题,提出了一种基于增强型dijkstra算法的优化调度方案。以智能车辆为研究对象,在将交叉路口网格化的基础上,综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值,制定了动态网格权值赋值原则,进而搜索通行时间最短的路径。相比dijkstra算法,提出的增强型dijkstra算法实现了智能车辆在动态网格权值下最短路径的全局搜索,可以根据实际车辆环境灵活调整每个车辆的行驶轨迹。仿真结果表明,增强型dijkstra算法不仅能够保持较低的冲突次数,还能有效减少车辆总通行时间。在100 m×100 m的双向六车道的交叉路口环境下,车辆平均停车延误减少1.5 s,冲突率下降13%。

关键词： dijkstra算法增强型dijkstra算法交叉路口智能车辆调度动态权值