检索结果-南通市图书馆

琼州学院学报 2015年第5期22卷 98-102页

作者：王哲河林越张侨琼州学院计算机工程学院海南三亚572022 琼州学院数学系海南三亚572022 琼州学院旅游学院海南三亚572022

建立数学模型,结合数据库技术,运用dijkstra算法,计算出任意两个景点之间的最低费用、最短时间、最短路程,供游客路线选择和相关管理者规划旅游线路时参考.

关键词：数据库 dijkstra 最短路径

dijkstra算法在GIS中的研究与应用

在线全文

学校读者我要写书评

暂无评论

安阳工学院学报 2010年第2期9卷 43-45页

作者：程思李源陈学工中南大学信息科学与工程学院长沙410083 安阳工学院计算机科学与信息工程系河南安阳455000

在经典dijkstra算法的基础上,根据实际道路情况,以邻接表作为道路网的存储结构,在寻找下一个最短路径时,可减少搜索次数;实现了基于dijkstra算法的最短路径的查询在GIS中的应用。

关键词： GIS 最短路径 dijkstra

Indoor Navigation Network Model Construction Method Based on Building Information Model

在线全文

学校读者我要写书评

暂无评论

Journal of Geographic Information System 2023年第4期15卷 367-378页

作者： Ruirong Guo Chaokui Li Haibin Guo National-Local Joint Engineering Laboratory of Geo-Spatial Information Technology Xiangtan China School of Earth Science and Spatial Information Engineering Hunan University of Science and Technology Xiangtan China

In view of the poor information integrity of the 3D model used to make the indoor road network and the lack of versatility of the constructed indoor road network, a method for building an indoor navigation network model that can be seamlessly connected with outdoor paths is proposed in this paper. First, the IFC model is converted to the CityGML model using the BIM model as the indoor data source. Then, using GIS technology and limited Delaunay triangulation refinement algorithm, the necessary elements of indoor navigate on network model such as semantic information, geometric information and topological relationship contained in CityGML model are extracted. Finally, it is visualized and verified based on experimental model data. The results show that the indoor navigation network model constructed based on the CityGML model can accurately perform indoor navigation, make the constructed road network more general, and provide reference and technical support for the integrated construction of indoor and outdoor road network models.

关键词： IFC CityGML Indoor Navigation Network Delaunay dijkstra Integrated Navigation

管理运筹学中最短路径问题dijkstra算法改进研究

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

现代信息科技 2021年第13期5卷 84-86页

作者：陆毅崔玉朴汪坤姚学勤安徽师范大学皖江学院管理系安徽芜湖241008

dijkstra算法是求解运筹学最短路问题的重要方法之一。文章在分析传统dijkstra算法思想的基础上寻求其优化途径,发现可以使用堆结构来优化传统算法在查找最小值时重复查找标记的遍历过程。经理论分析与具体实验测试,改进后的算法在时间... 详细信息

dijkstra算法是求解运筹学最短路问题的重要方法之一。文章在分析传统dijkstra算法思想的基础上寻求其优化途径,发现可以使用堆结构来优化传统算法在查找最小值时重复查找标记的遍历过程。经理论分析与具体实验测试,改进后的算法在时间效率方面明显优于传统算法,提高了该算法的效率和性能,具有较好的适用性。

关键词：最短路径 dijkstra 堆运筹学

在线全文

学校读者我要写书评

暂无评论

dijkstra算法在配电网抢修中的应用

中国科技财富 2008年第6期 116-116,115页

作者：邹颖广州天河供电局

最佳路径选择有利于解决配电网抢修的线路问题。文章在利用dijkstra算法的基础上,最佳路径选择,根据广州天河的交通网络,实现了线路的选择。应用实例证明了该算法是可行的和准确的。

关键词：配电网抢修 dijkstra 算法