基于改进人工势场-鱼群算法的 LBS 最短路径修正研究.pdf

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