Abstract: Due to the complicated situation, the card identification leakage phenomenon sometimes occurs for underground reader substation of personnel positioning system, it causes the personnel record is not continuous from one station to next station. So it is need to correct walking trajectory through the network calculation, otherwise, it reveals that one person do not follow the underground roadway, even walks through coal seam. According to the underground roadway characteristics of coal mine, the Dijkstra shortest path algorithm principle was used to group the network set up by personnel positioning reader substations and roadway, and the algorithm was optimized to achieve rapid calculation for underground personnel moving path. The practice showed that this method had obvious advantages in the calculation of walking path correction and computing time, it had good practicability.