Research on MDS-MAP Location Algorithm Based on Floyd's Shortest Path

With the rapid development of the Internet of Things and artificial intelligence, the market has higher and higher demands and expectations for positioning technology. For the management of indoor materials and equipment, it is very important to be able to accurately obtain the location information of each material and equipment. However, to install equipment based on GPS or Beidou satellite positioning technology for each material and equipment requires high costs, and indoor buildings will block Satellite signals reduce the accuracy of indoor positioning. In this paper, combined with Floyd's shortest path finding algorithm, an indoor positioning algorithm based on multi-dimensional scaling analysis is used to locate materials and equipment. The simulation experiment results show that the multidimensional scaling analysis (MDS)-MAP positioning algorithm based on Floyd shortest path proposed in this paper has better positioning accuracy than the positioning algorithm based on APIT and the positioning algorithm based on DV-Hop.