检索结果-内蒙古大学图书馆

floyd algorithm Based on the Shortest Path in GIS 1

International Conference on Information and Business Intelligence (IBI 2011)

作者： Liao, Yv Mei Zhong, Jie Xinyu Univ Coll Mech Engn Xinyu 338004 Jiangxi Peoples R China Xinyu Televis Stn Xinyu 338000 Jiangxi Peoples R China

ISBN: (数字)9783642290848

ISBN: (纸本)9783642290831

GIS shortest path calculation of the key issues, using the floyd algorithm with traffic map any two points on the map to determine the existence of the path, calculate the route there is a path between any two points the distance. Gives a detailed GIS mapping and image display program, proved that the algorithm can quickly and easily retrieve the shortest path between two locations, saving computing time and overhead.

关键词： floyd algorithm shortest path GIS undirected graph

来源：评论

学校读者我要写书评

暂无评论

Geometric error compensation method based on floyd algorithm and product of exponential screw theory

引用

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE 2018年第7期232卷 1156-1171页

作者： Cheng, Qiang Sun, Bingwei Liu, Zhifeng Feng, Qiunan Gu, Peihua Beijing Univ Technol Coll Mech Engn & Appl Elect Technol Beijing 100124 Peoples R China Cent S Univ Key Lab High Performance Complex Mfg Changsha Hunan Peoples R China Shantou Univ Dept Mechatron Engn Shantou Peoples R China

Error compensation technique is a recognized and cost-effective method to improve machining accuracy of machine tools. In this article, a new compensation method for geometric error is proposed based on floyd algorithm and product of exponential screw theory. Based on topological structure and measured data, volumetric geometric error modeling is established by product of exponential screw theory. Then, the improved floyd minimum-distance method was used to establish an error compensation model by adjusting weight unceasingly. In order to verify the effectiveness and generality of the method proposed in this article, two experiments were designed. A total of 5 five-axis machining centers of the same type with different use time were selected to carry out the simulation experiments. Results show that the floyd method can provide higher compensation precision, that is, floyd algorithm compensation method can keep positioning errors within the range [-8 mu m, 9 mu m]. In addition, roundness error, coaxial error, and surface roughness were reduced in the actual machining experiments of two machined conical tables. Therefore, it can be seen that the proposed compensation method is effective to improve machining accuracy of machine tools.

关键词： Machine tools screw theory geometric error compensation floyd algorithm

来源：评论

学校读者我要写书评

暂无评论

Robot path planning by leveraging the graph-encoded floyd algorithm

引用

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE 2021年 122卷 204-208页

作者： Lyu, Desheng Chen, Ziwei Cai, Zesu Piao, Songhao Harbin Inst Technol Key Lab Interact Media Design & Equipment Serv In Minist Culture & Tourism Harbin 150001 Heilongjiang Peoples R China Harbin Inst Technol Dept Technol & Art Sch Architecture Harbin 150001 Heilongjiang Peoples R China Harbin Inst Technol Sch Comp Sci & Technol Harbin 150001 Heilongjiang Peoples R China

Path planning is an important field in the research of mobile robot technology. The so-called path planning of mobile robot means that each robot plans a path of obstacle avoidance and navigation in the same workspace to ensure that there is no collision between the robot and the robot at any time. There is no collision between robots and environmental obstacles. There are many algorithms for path planning from single robot to multi robot. However, the current robot path planning algorithms are still far from satisfactory. Thus, in this work, we propose a novel graph-based algorithm to optimize robot paths, wherein the key is a floyd algorithm to dynamically assign weights to different paths. Firstly, we introduce the multi robot path planning methods from three aspects of multi robot cooperation, environment information and robot structure, including global path planning method, local path planning method, centralized path planning method and distributed path planning method. Next, a deep graph model by encoding the floyd algorithm is proposed for optimizing robot paths. Finally, the development trend of multi mobile robot path planning technology is prospected and the experimental results are analyzed. Experimental results on lots of robot path datasets have shown the effectiveness and robustness of our method. Moreover, the recognized robot path sequence can guide the operation of robots in industrial area. (C) 2021 Elsevier B.V. All rights reserved.

关键词： Robot path planning spatial-temporal feature LDA deep model floyd algorithm

来源：评论

学校读者我要写书评

暂无评论

Application of floyd algorithm in the Design of a Coastal Tourism Route Optimization System

引用

JOURNAL OF COASTAL RESEARCH 2020年第Sup1期000卷 668-671页

作者： Yang, Jian Zhengzhou Inst Technol Zhengzhou 450044 Peoples R China

Reasonable travel designs for tourists attempt to achieve the least cost and the best travel experience. Distributed decision making with gradual optimization by the MATLAB floyd operation can find the shortest path from a starting point to a tourist destination in a nationwide division of branches. An algorithm is derived and applied in this paper and, when popularized, will allow a choice of starting point, ending point, and intermediate scenic spots and can be expanded to provide corresponding suggestions to tourists and relevant departments.

关键词： floyd algorithm coastal tourism route optimization system

来源：评论

学校读者我要写书评

暂无评论

Research on Urban Accessibility Distribution Areal Model by floyd algorithm and Kriging Interpolation

Research on Urban Accessibility Distribution Areal Model by ...

引用

18th International Conference on Geoinformatics

作者： Ma, Jingsong Yu, Xiaoyan Chen, Gang Wang, Jiechen Pu, Yingxia Nanjing Univ Dept Geog Informat Sci Nanjing 210008 Peoples R China

ISBN: (纸本)9781424473021

As an important indicator to measure a city's regional economic and social value, accessibility is more and more used in tourism and urban planning, transport design, public facilities and some other issues. Traditional accessibility study is mostly focus on a limited number of points. In this paper, GIS technology is used to establish an innovative areal model of the whole city's accessibility, in order to carry out a more comprehensive analysis of geographical accessibility. Taking Nanjing as a case study, we established the topological road network. The floyd algorithm was used to carry out the shortest paths between all the nodes. In order to obtain an areal model of the whole city's accessibility factor, we applied Kriging interpolation compensate for the lack of data, and then used ArcGIS to establish the areal model of Nanjing. Our model matches the actual situation perfectly, proving the effectiveness of the method.

关键词： accessibility shortest path analysis floyd algorithm Kriging interpolation

来源：评论

学校读者我要写书评

暂无评论

Multi-Point Shortest Path in the Complex Road Network Based on floyd algorithm

Multi-Point Shortest Path in the Complex Road Network Based ...

引用

4th International Conference on Information Computing and Applications (ICICA)

作者： Li, Ying Li, Donghui Yu, Yaping Hebei Union Univ Coll Sci Tangshan 063009 Peoples R China

ISBN: (纸本)9783642537035;9783642537028

The problem of shortest path about multi-point which is based on Complex network model is a classical algorithm in graph theory;the theory is to find the optimal path among each pair of vertices. Firstly, the paper will introduce the research background and significance of the shortest path problem, and analyze the research status and development prospects of the subject;then, the paper will further described floyd algorithm of the shortest path problem, and give an example based on this algorithm;Finally, the paper will take main campus map of Hebei united university as a network model, Providing a scientific and rational basis for calculating for the realization of the system by the application of the floyd algorithm.

关键词： The Shortest Path Weighted Identification Net Model floyd algorithm

来源：评论

学校读者我要写书评

暂无评论

Route planning based on floyd algorithm for Intelligence Transportation System

Route planning based on Floyd algorithm for Intelligence Tra...

引用

IEEE International Conference on Integration Technology

作者： Wang, Jialei Sun, Ying Liu, Zuojun Yang, Peng Lin, Tao Hebei Univ Technol Sch Elect Engn & Automat Tianjin Peoples R China Hebei Univ Technol Sch Engn & Comp Sci Tianjin Peoples R China

ISBN: (纸本)9781424410910

A novel path planning approach based on floyd algorithm for Intelligence Transportation System (ITS) is presented in this paper. For the route net can be converted into a topology, the optima path in the route net of transportation system can be treated as the shortest path in a topology as well. So floyd algorithm, which solves the shortest path in topology perfectly., is developed to solve the optima route. And the globally optimal solution for ITS is obtained.

关键词： Intelligence Transportation System floyd algorithm

来源：评论

学校读者我要写书评

暂无评论

Identification of the Potential Critical Slip Surface for Fractured Rock Slope Using the floyd algorithm

引用

REMOTE SENSING 2022年第5期14卷 1284-1284页

作者： Song, Shengyuan Zhao, Mingyu Zhu, Chun Wang, Fengyan Cao, Chen Li, Haojie Ma, Muye Jilin Univ Coll Construct Engn Changchun 130026 Peoples R China Hohai Univ Sch Earth Sci & Engn Nanjing 210098 Peoples R China Xian Shiyou Univ Coll Petr Engn Shaanxi Key Lab Adv Stimulat Technol Oil & Gas Re Xian 710065 Peoples R China Jilin Univ Coll Geoexplorat Sci & Technol Changchun 130026 Peoples R China

A rock slope can be characterized by tens of persistent discontinuities. A slope can be massive. The slip surface of the slope is usually easier to expand along with the discontinuities because the shear strength of the discontinuities is substantially lower than that of the rock blocks. Based on this idea, this paper takes a jointed rock slope in Hengqin Island, Zhuhai as an example, and establishes a three-dimensional (3D) model of the studied slope by digital close-range photogrammetry to rapidly interpret 222 fracture parameters. Meanwhile, a new floyd algorithm for finding the shortest path is developed to realize the critical slip surface identification of the studied slope. Within the 3D fracture network model created using the Monte Carlo method, a sequence of cross-sections is placed. These cross-sections containing fractures are used to search for the shortest paths between the designated shear entrances and exits. For anyone combination of entry point and exit point, the shortest paths corresponding to different cross-sections are different and cluttered. For the sake of safety and convenience, these shortest paths are simplified as a circular arc that is regarded as a potential slip surface. The fracture frequency is used to determine the probability of sliding along a prospective critical slip surface. The potential slip surface through the entrance point (0, 80) and exit point (120, 0) is identified as the final critical slip surface of the slope due to the maximum fracture frequency.

关键词： rock slope digital close-range photogrammetry critical slip surface floyd algorithm fracture network

来源：评论

学校读者我要写书评

暂无评论

Research on smooth path planning method based on improved ant colony algorithm optimized by floyd algorithm

引用

FRONTIERS IN NEUROROBOTICS 2022年 16卷 955179页

作者： Wang, Lina Wang, Hejing Yang, Xin Gao, Yanfeng Cui, Xiaohong Wang, Binrui China Jiliang Univ Coll Mech & Elect Engn Hangzhou Peoples R China China Jiliang Univ Key Lab Intelligent Mfg Qual Big Data Tracing & An Hangzhou Peoples R China

Aiming at the problems of slow convergence and easy fall into local optimal solution of the classic ant colony algorithm in path planning, an improved ant colony algorithm is proposed. Firstly, the floyd algorithm is introduced to generate the guiding path, and increase the pheromone content on the guiding path. Through the difference in initial pheromone, the ant colony is guided to quickly find the target node. Secondly, the fallback strategy is applied to reduce the number of ants who die due to falling into the trap to increase the probability of ants finding the target node. Thirdly, the gravity concept in the artificial potential field method and the concept of distance from the optional node to the target node are introduced to improve the heuristic function to make up for the fallback strategy on the convergence speed of the algorithm. Fourthly, a multi-objective optimization function is proposed, which comprehensively considers the three indexes of path length, security, and energy consumption and combines the dynamic optimization idea to optimize the pheromone update method, to avoid the algorithm falling into the local optimal solution and improve the comprehensive quality of the path. Finally, according to the connectivity principle and quadratic B-spline curve optimization method, the path nodes are optimized to shorten the path length effectively.

关键词： floyd algorithm ant colony optimization fallback strategy multi-objective optimization quadratic B-spline curve

来源：评论

学校读者我要写书评

暂无评论

O2O Distribution Route Optimization based on floyd algorithm

Frontiers in Economics and Management

引用

Frontiers in Economics and Management 2020年第5期1卷 21-25页

作者： Caiqin Yin

The O2O platform has developed rapidly. The original one-person-one-order delivery model has a large number of personnel and high delivery costs. This paper adopts the method of one person with multiple orders, using floyd algorithm to solve the shortest distribution path, which greatly improves the distribution efficiency, reduces the distribution cost, and reduces the personnel occupation.

关键词： floyd algorithm O2O platform Distribution route optimization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：