基于改进蚁群算法的应急救援路径规划
기우개진의군산법적응급구원로경규화
On the Improved-Ant-Colony-Algorithm-Based Planning of Emergency Rescue Paths
  • 万方数据
    国防交通工程与技术 국방교통공정여기술
    TRAFFIC ENGINEERING AND TECHNOLOGY FOR NATIONAL DEFENCE
    2014年 2期 21-24 ,共4页

    昝良%许继恒%吴天羿

    잠량%허계항%오천예

    最短时间%多个目标点%改进蚁群算法%夸张系数%虚拟边 最短時間%多箇目標點%改進蟻群算法%誇張繫數%虛擬邊
    최단시간%다개목표점%개진의군산법%과장계수%허의변
    应急救援路径规划不同于普通的路径规划,其目标为用最短的时间对待救援目标实施救援,因此无须考虑返回时间.同时,不同于以往路径规划单个目标点的情况,待救援目标可以有一个或多个.提出一种基于改进蚁群算法的应急救援路径规划方法,设置夸张系数Qa,并定义“虚拟边”,解决当前点的邻接待访问点中有多个目标点的问题.为提高收敛性,对信息素蒸发系数进行改进.该方法能快速找到一条从待救援点到多个目标点的优化路径,实验结果表明算法的有效性.
    응급구원로경규화불동우보통적로경규화,기목표위용최단적시간대대구원목표실시구원,인차무수고필반회시간.동시,불동우이왕로경규화단개목표점적정황,대구원목표가이유일개혹다개.제출일충기우개진의군산법적응급구원로경규화방법,설치과장계수Qa,병정의“허의변”,해결당전점적린접대방문점중유다개목표점적문제.위제고수렴성,대신식소증발계수진행개진.해방법능쾌속조도일조종대구원점도다개목표점적우화로경,실험결과표명산법적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문