期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
交通限制条件下的最短路径算法分析与优化 被引量:7
1
作者 许志海 张昭云 《测绘学院学报》 北大核心 2005年第1期62-64,68,共4页
通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案。最后给出了一个... 通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。 展开更多
关键词 交通网络 最短路径 dijstra算法 启发式搜索 交通信息
下载PDF
改进的Dijkstra算法在应急救援最优路径问题中的应用 被引量:3
2
作者 曹舒淮 王潇 +2 位作者 姜浩然 梁宵 曲芳 《山东工业技术》 2017年第1期144-144,共1页
本文目的于寻求最优(时间最短)的资源配送路径。建立时间最短的应急资源调度最优路径选择优化模型,并在考虑距离的基础上同时考虑快速通过的能力。采用最优化方法进行求解,获得最优方案。针对数值实例进行仿真实验,并针对获得的结果进... 本文目的于寻求最优(时间最短)的资源配送路径。建立时间最短的应急资源调度最优路径选择优化模型,并在考虑距离的基础上同时考虑快速通过的能力。采用最优化方法进行求解,获得最优方案。针对数值实例进行仿真实验,并针对获得的结果进行分析与讨论。 展开更多
关键词 突发事件 应急救援 最优路径 dijstra算法
下载PDF
基于最少换乘算法的公交查询系统 被引量:1
3
作者 宋爽 张维石 《电脑知识与技术》 2018年第1期96-98,共3页
分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现... 分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例,证明系统是实用有效的。 展开更多
关键词 公交查询 公交网络 最少换乘 最优路径 dijstra算法
下载PDF
图的分支与围长的好算法
4
作者 胡茂林 《固原师专学报》 1999年第6期6-9,共4页
对求图的最短路的Dijkstra算法作了适当的修改,分别获得了求图的分支和围长的好算法。
关键词 分支 围长 dijstra算法 最短路 算法
下载PDF
时变条件下的最佳应急物流路线选择 被引量:4
5
作者 孙佳 盖文妹 《中国安全科学学报》 CAS CSCD 北大核心 2015年第10期160-165,共6页
为求解时变条件下的最佳应急物流路线,研究时变应急物流网络中路径选择的优化问题。用图论和运筹学的理论和方法,建立最佳应急物流路线的数学模型。基于改进的Dijstra算法,设计求解这一模型的区间搜索算法。该算法是通过构造辅助函数调... 为求解时变条件下的最佳应急物流路线,研究时变应急物流网络中路径选择的优化问题。用图论和运筹学的理论和方法,建立最佳应急物流路线的数学模型。基于改进的Dijstra算法,设计求解这一模型的区间搜索算法。该算法是通过构造辅助函数调用改进的Dijkstra算法,在最优解的近似区间内多次迭代,逐渐逼近最优解,是一种近似的、快速的算法。通过仿真实例验证所建模型及算法,结果表明,当疏散行动可行且疏散起始时刻已知的情况下,可以求出最佳疏散路线;当疏散起始时刻未知时,还可以求出使疏散行动安全可行的最晚起始时刻。 展开更多
关键词 应急物流管理 路径优化 多目标优化 改进dijstra算法 时变
下载PDF
基于多因素模糊综合评价的最优旅游线路分析 被引量:6
6
作者 徐永琳 王斐然 《湖北民族学院学报(自然科学版)》 CAS 2014年第1期81-84,共4页
运用Kruskal算法与Dijstra算法,对兰州市10个旅游景点的最短旅游路线的选择进行研究,用模糊综合评价分析这10个旅游景点各自的旅游价值,运用0-1背包算法对旅游价值最大化的路线选择问题进行分析,最终对不同旅游价值取向的游客在旅游路... 运用Kruskal算法与Dijstra算法,对兰州市10个旅游景点的最短旅游路线的选择进行研究,用模糊综合评价分析这10个旅游景点各自的旅游价值,运用0-1背包算法对旅游价值最大化的路线选择问题进行分析,最终对不同旅游价值取向的游客在旅游路线选择上给予合理的建议. 展开更多
关键词 KRUSKAL算法 dijstra算法 模糊综合评价 0-1背包 兰州市
下载PDF
建筑施工现场平面布局中最小运输量问题的探索与研究 被引量:2
7
作者 运士伟 孙犁 《洛阳理工学院学报(自然科学版)》 1999年第2期22-25,共4页
建筑工地上施工设备的放置位置以及材料、半成品、成品的堆放位置,直接影响工程中的运输量.本文运用图论的有关知识对该问题进行探讨以使施工现场平面布局更具有合理性与科学性.
关键词 建筑 施工现场 平面布局 dijstra算法 最小运输量
下载PDF
粮库选址问题的数学方法
8
作者 贾利新 吴仕文 《粮食流通技术》 2005年第4期34-35,共2页
利用高等数学知识对粮库选址问题进行讨论。
关键词 dijstra算法 矩阵 行向量
下载PDF
基于时间窗的改进两阶段AGV路径规划研究 被引量:10
9
作者 徐镇华 马殷元 《测控技术》 CSCD 2018年第6期145-149,154,共6页
针对自动导引车(AGV)在仓储物流搬运系统中的路径冲突问题,提出了一种基于时间窗的改进两阶段动态路径规划方法。对原有两阶段路径规划方法进行改进,在离线情况下,将时间窗原理和Dijkstra算法相结合,顺序规划出各个AGV的路径,采用改变AG... 针对自动导引车(AGV)在仓储物流搬运系统中的路径冲突问题,提出了一种基于时间窗的改进两阶段动态路径规划方法。对原有两阶段路径规划方法进行改进,在离线情况下,将时间窗原理和Dijkstra算法相结合,顺序规划出各个AGV的路径,采用改变AGV优先级的方法在线进行路径动态规划。通过仿真实验证明了改进后算法可以减少冲突的概率,有效地避免了AGV之间的碰撞,不仅具有很好的鲁棒性和柔性,而且可以提高系统效率。 展开更多
关键词 AGV 时间窗 改进两阶段交通控制策略 dijstra算法 改变优先级策略
下载PDF
Optimal Evacuation Scheme Based on Dam-Break Flood Numerical Simulation 被引量:2
10
作者 王晓玲 孙蕊蕊 +1 位作者 周正印 黄凌 《Transactions of Tianjin University》 EI CAS 2011年第6期424-430,共7页
The optimal evacuation scheme is studied based on the dam-break flood numerical simulation. A three- dimensional dam-break mathematical model combined with the volume of fluid (VOF) method is adopted. According to t... The optimal evacuation scheme is studied based on the dam-break flood numerical simulation. A three- dimensional dam-break mathematical model combined with the volume of fluid (VOF) method is adopted. According to the hydraulic information obtained from numerical simulation and selecting principles of evacuation emergency scheme, evacuation route analysis model is proposed, which consists of the road right model and random degree model. The road right model is used to calculate the consumption time in roads, and the random degree model is used to judge whether the roads are blocked. Then the shortest evacuation route is obtained based on Dijstra algorithm. Gongming Reservoir located in Shenzhen is taken as a case to study. The results show that industrial area I is flooded at 2 500 s, and after 5 500 s, most of industrial area II is submerged. The Hushan, Loucun Forest and Chaishan are not flooded around industrial area I and II. Based on the above analysis, the optimal evacuation scheme is determined. 展开更多
关键词 three-dimensional dam-break numerical model volume of fluid method evacuation route analysis model evacuation scheme
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部