计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
5期
349-353
,共5页
改进式人工势场%蚁群算法%最短路径
改進式人工勢場%蟻群算法%最短路徑
개진식인공세장%의군산법%최단로경
对LBS动态目标查找的研究,是为用户提供最短路径.通过对基础人工势场法进行改进,提出一种改进式人工势场法,构造出虚拟的引力场和斥力场,生成用户避障和移动的综合信息,同时将与蚁群算法相结合,从而寻找用户至目标的最短路线.改进算法有效的将改进式人工势场法和蚁群算法紧密结合在一起,通过对比,提高了普通蚁群算法的收敛速度.仿真证明所提算法在LBS最短路径应用中的有效性,同时该算法与传统蚁群算法相对比,证明算法有效的提高了搜索效率.
對LBS動態目標查找的研究,是為用戶提供最短路徑.通過對基礎人工勢場法進行改進,提齣一種改進式人工勢場法,構造齣虛擬的引力場和斥力場,生成用戶避障和移動的綜閤信息,同時將與蟻群算法相結閤,從而尋找用戶至目標的最短路線.改進算法有效的將改進式人工勢場法和蟻群算法緊密結閤在一起,通過對比,提高瞭普通蟻群算法的收斂速度.倣真證明所提算法在LBS最短路徑應用中的有效性,同時該算法與傳統蟻群算法相對比,證明算法有效的提高瞭搜索效率.
대LBS동태목표사조적연구,시위용호제공최단로경.통과대기출인공세장법진행개진,제출일충개진식인공세장법,구조출허의적인력장화척력장,생성용호피장화이동적종합신식,동시장여의군산법상결합,종이심조용호지목표적최단로선.개진산법유효적장개진식인공세장법화의군산법긴밀결합재일기,통과대비,제고료보통의군산법적수렴속도.방진증명소제산법재LBS최단로경응용중적유효성,동시해산법여전통의군산법상대비,증명산법유효적제고료수색효솔.
