基于改进人工势场-鱼群算法的LBS最短路径修正-计算机应用与软件.PDFVIP

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ 基于改进人工势场鱼群算法的ＬＢＳ最短路径修正研究 陈廷斌　张奇松　杨晓光 （大连东软信息学院信息技术与商务管理系　辽宁大连 １１６０２３） 摘　要　　ＬＢＳ（ＬｏｃａｔｉｏｎＢａｓｅｄＳｅｒｖｉｃｅ），即基于位置的服务，是通过无线通信设施或是外部定位方式取得移动终端用户位置信息， 在ＧＩＳ系统的支持下，为用户提供相应位置服务的一种增值服务。以ＬＢＳ系统中动态目标的追踪为研究对象，通过对基础人工势场 法进行研究，提出一种改进人工势场法：在引力场中加入速度因素，使其能追踪动态目标。同时，由于复杂环境的多变性，将改进人 工势场法与人工鱼群算法相结合，对路径进行评估和修正，获得最优路径。仿真实验显示，该算法在ＬＢＳ系统中的有效性，同时与 一般智能算法相比，基于改进人工势场鱼群算法到达目标时间明显缩短，提高了搜索效率。 关键词　　改进式人工势场　人工鱼群算法　路径修正 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０６４ ＯＮＬＢＳＳＨＯＲＴＥＳＴＰＡＴＨＣＯＲＲＥＣＴＩＯＮＢＡＳＥＤＯＮＩＭＰＲＯＶＥＤＡＲＴＩＦＩＣＩＡＬＦＩＳＨ ＳＷＡＲＭＡＬＧＯＲＩＴＨＭＷＩＴＨＰＯＴＥＮＴＩＡＬＦＩＥＬＤ ＣｈｅｎＴｉｎｇｂｉｎ　ＺｈａｎｇＱｉｓｏｎｇ　ＹａｎｇＸｉａｏｇｕａｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙａｎｄＢｕｓｉｎｅｓｓＭａｎａｇｅｍｅｎｔ，ＤａｌｉａｎＮｅｕｓｏｆｔＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎ，Ｄａｌｉａｎ１１６０２３，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＬＢＳ（ｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅ）ｉｓａｖａｌｕｅａｄｄｅｄｓｅｒｖｉｃｅｐｒｏｖｉｄｉｎｇｕｓｅｒｓｔｈｅｒｅｌａｔｅｄｌｏｃａｔｉｏｎｓｅｒｖｉｃｅｓｗｉｔｈｔｈｅｓｕｐｐｏｒｔｏｆＧＩＳ ｓｙｓｔｅｍｂｙａｃｑｕｉｒｉｎｇｔｈｅｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｆｍｏｂｉｌｅｔｅｒｍｉｎａｌｕｓｅｒｓｔｈｒｏｕｇｈｗｉｒｅｌｅｓｓｃｏｍｍｕｎｉｃａｔｉｏｎｆａｃｉｌｉｔｉｅｓｏｒｅｘｔｅｒｎａｌｐｏｓｉｔｉｏｎｉｎｇｍｅａｎｓ． ＩｎｔｈｉｓｐａｐｅｒｗｅｔａｋｅｔｒａｃｋｉｎｇｔｈｅｄｙｎａｍｉｃｔａｒｇｅｔｉｎＬＢＳｓｙｓｔｅｍａｓｔｈｅｒｅｓｅａｒｃｈｏｂｊｅｃｔａｎｄｐｕｔｆｏｒｗａｒｄａｎｉｍｐｒｏｖｅｄａｒｔｉｆｉｃｉａｌｐｏｔｅｎｔｉａｌｆｉｅｌｄ ｍｅｔｈｏｄｔｈｒｏｕｇｈｓｔｕｄｙｉｎｇｔｈｅｂａｓｉｃａｒｔｉｆｉｃｉａｌｐｏｔｅｎｔｉａｌｆｉｅｌｄｍｅｔｈｏｄ：ｂｙａｄｄｉｎｇｔｈｅｓｐｅｅｄｆａｃｔｏｒｉｎｔｈｅｇｒａｖｉｔａｔｉｏｎａｌｆｉｅｌｄｔｏｅｎａｂｌｅｉｔｔｒａｃｋｉｎｇｔｈｅ ｄｙｎａｍｉｃｔａｒｇｅｔ．Ｍｅａｎｗｈｉｌｅ，ｄｕｅｔｏｔｈｅｖａｒｉａｂｉｌｉｔｙｏｆｃｏｍｐｌｅｘｅｎｖｉｒｏｎｍｅｎｔ，ｗｅｃｏｍｂｉｎｅｔｈｅｉｍｐｒｏｖｅｄａｒｔｉｆｉｃｉａｌｐｏｔｅｎｔｉａｌｆｉｅｌｄｍｅｔｈｏｄｗｉｔｈ ａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｇｏｒｉｔｈｍｔｏｅｖａｌｕａｔｅａｎｄｃｏｒｒｅｃｔｔｈｅｐａｔｈｔｏｏｂｔａｉｎｔｈｅｏｐｔｉｍａｌｐａｔｈ．Ｉｔｉｓｄｅｍｏｎｓｔｒａｔｅｄｔｈｒｏｕｇｈｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｔｈｅ ｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｎＬＢＳｓｙｓｔｅｍ．Ｃｏｍｐａｒｅｄｗｉｔｈｇｅｎｅｒａｌｉｎｔｅｌｌｉｇｅｎｔａｌｇｏｒｉｔｈｍｓ，ｔｈｅｔａｒｇｅｔａｐｐｒｏａｃｈｉｎｇｔｉｍｅｂｙｔｈｅ ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｍｐｒｏｖｅｄａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍｗｉｔｈｐｏｔｅｎｔｉａｌｆｉｅｌｄｓｈｏｒｔｅｎｓｓｉｇｎｉｆｉｃａｎｔｌｙ，ｔｈｉｓｐｒｏｖｅｓｔｈａｔｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｉｍｐｒ