微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2015年
4期
17-19
,共3页
禹素萍%郁晓慧%许武军%范红
禹素萍%鬱曉慧%許武軍%範紅
우소평%욱효혜%허무군%범홍
车载导航%路径规划%变异算子%局部最优
車載導航%路徑規劃%變異算子%跼部最優
차재도항%로경규화%변이산자%국부최우
在实时的交通路况中,路径规划的核心问题是快速而有效地找到从起点到达终点的最优路线.将PSO算法应用到的路径规划中来,针对实时变化的交通路况,在适应度函数中引入惩罚项来实现静态和动态下的路径规划,并通过引入变异算子的操作来避免该算法陷入局部最优.实验表明,改进后的PSO算法搜索效率高,时间开销随路网规模的扩大增幅较小,适用于大规模路网和动态路径规划.
在實時的交通路況中,路徑規劃的覈心問題是快速而有效地找到從起點到達終點的最優路線.將PSO算法應用到的路徑規劃中來,針對實時變化的交通路況,在適應度函數中引入懲罰項來實現靜態和動態下的路徑規劃,併通過引入變異算子的操作來避免該算法陷入跼部最優.實驗錶明,改進後的PSO算法搜索效率高,時間開銷隨路網規模的擴大增幅較小,適用于大規模路網和動態路徑規劃.
재실시적교통로황중,로경규화적핵심문제시쾌속이유효지조도종기점도체종점적최우로선.장PSO산법응용도적로경규화중래,침대실시변화적교통로황,재괄응도함수중인입징벌항래실현정태화동태하적로경규화,병통과인입변이산자적조작래피면해산법함입국부최우.실험표명,개진후적PSO산법수색효솔고,시간개소수로망규모적확대증폭교소,괄용우대규모로망화동태로경규화.
