计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
6期
259-262
,共4页
改进式人工势场%人工鱼群算法%路径修正
改進式人工勢場%人工魚群算法%路徑脩正
개진식인공세장%인공어군산법%로경수정
Improved artificial potential field%Artificial fish swarm algorithm%Path correction
LBS(Location Based Service),即基于位置的服务,是通过无线通信设施或是外部定位方式取得移动终端用户位置信息,在 GIS 系统的支持下,为用户提供相应位置服务的一种增值服务。以 LBS 系统中动态目标的追踪为研究对象,通过对基础人工势场法进行研究,提出一种改进人工势场法:在引力场中加入速度因素,使其能追踪动态目标。同时,由于复杂环境的多变性,将改进人工势场法与人工鱼群算法相结合,对路径进行评估和修正,获得最优路径。仿真实验显示,该算法在 LBS 系统中的有效性,同时与一般智能算法相比,基于改进人工势场-鱼群算法到达目标时间明显缩短,提高了搜索效率。
LBS(Location Based Service),即基于位置的服務,是通過無線通信設施或是外部定位方式取得移動終耑用戶位置信息,在 GIS 繫統的支持下,為用戶提供相應位置服務的一種增值服務。以 LBS 繫統中動態目標的追蹤為研究對象,通過對基礎人工勢場法進行研究,提齣一種改進人工勢場法:在引力場中加入速度因素,使其能追蹤動態目標。同時,由于複雜環境的多變性,將改進人工勢場法與人工魚群算法相結閤,對路徑進行評估和脩正,穫得最優路徑。倣真實驗顯示,該算法在 LBS 繫統中的有效性,同時與一般智能算法相比,基于改進人工勢場-魚群算法到達目標時間明顯縮短,提高瞭搜索效率。
LBS(Location Based Service),즉기우위치적복무,시통과무선통신설시혹시외부정위방식취득이동종단용호위치신식,재 GIS 계통적지지하,위용호제공상응위치복무적일충증치복무。이 LBS 계통중동태목표적추종위연구대상,통과대기출인공세장법진행연구,제출일충개진인공세장법:재인력장중가입속도인소,사기능추종동태목표。동시,유우복잡배경적다변성,장개진인공세장법여인공어군산법상결합,대로경진행평고화수정,획득최우로경。방진실험현시,해산법재 LBS 계통중적유효성,동시여일반지능산법상비,기우개진인공세장-어군산법도체목표시간명현축단,제고료수색효솔。
LBS (location-based service)is a value-added service providing users the related location services with the support of GIS system by acquiring the location information of mobile terminal users through wireless communication facilities or external positioning means. In this paper we take tracking the dynamic target in LBS system as the research object and put forward an improved artificial potential field method through studying the basic artificial potential field method:by adding the speed factor in the gravitational field to enable it tracking the dynamic target.Meanwhile,due to the variability of complex environment,we combine the improved artificial potential field method with artificial fish swarm algorithm to evaluate and correct the path to obtain the optimal path.It is demonstrated through simulation experiment the effectiveness of the proposed algorithm in LBS system.Compared with general intelligent algorithms,the target approaching time by the algorithm based on improved artificial fish swarm with potential field shortens significantly,this proves that the new algorithm improves the searching efficiency.