基于修正型果蝇优化算法改进地铁运行定位系统研究  

Improvement of subway running positioning system based on modified fruit fly optimization algorithm

作　　者：唐铁斌 龚中良[2] TANG Tiebin;GONG Zhongliang(School of Software,Changsha Social Work College,Changsha 410004,China;College of Mechanical and Electrical Engineering,Central South University of Forestry and Technology,Changsha 410004,China)

机构地区：[1]长沙民政学院软件学院,湖南长沙410004 [2]中南林业科技大学机电工程学院,湖南长沙410004

出　　处：《现代电子技术》2016年第15期176-178,共3页Modern Electronics Technique

摘　　要：为实现地铁运行列车的精确和实时定位,确保列车运行的安全性,针对传统定位算法存在定位误差大、能耗大和复杂程度高的缺点,提出一种基于修正模型果蝇优化算法改进DV-Hop算法的列车定位算法。通过锚节点比例、节点数和平均定位误差之间关系实验结果可知,MFOA算法、FOA算法和DV-Hop算法的平均定位误差随着节点数和锚节点比例的增加总体呈现下降的趋势,MFOA算法的平均定位误差小于FOA算法和DV-Hop算法的平均定位误差,定位精度优于FOA算法和DV-Hop算法,从而验证了所提算法的优越性和可靠性。In order to ensure the safety of train operation,and realize the precise and real?time train positioning while sub?way running,a train positioning algorithm using modified fruit fly optimization algorithm to improve the DV?Hop algorithm is pro?posed to overcome the disadvantages of the traditional localization algorithms,such as high positioning error,high energy con?sumption and high complexity degree. The experiment for the relation among anchor node proportion,node quantity and averagelocalization error was performed. The experimental results show that,with the increase of node quantity and anchor node propor?tion,the average localization error of MFOA algorithm,FOA algorithm and DV?Hop algorithm is experiencing the overall down?ward trend,the average localization error of MFOA algorithm is lower than that of FOA algorithm and DV?Hop algorithm,andthe positioning accuracy is better than that of FOA algorithm and DV?Hop algorithm. The reliability and superiority of the algo?rithm were verified.

关 键 词：果蝇优化算法 修正因子 DV.Hop算法 平均定位误差 地铁系统 

分 类 号：TN926.34[电子电信—通信与信息系统]