一种基于多智能体的二层路径规划模型研究.pdfVIP

第43卷第6期 计算机科学 V01．43No．6 1Q!!生!旦 ￡2竺巳坐呈三塾堡呈堡 』望翌呈；Q!! 一种基于多智能体的二层路径规划模型研究 熊慕舟黎勇 (中国地质大学(武汉)计算机学院武汉430074) 摘要随着人群运动仿真技术的日趋成熟，其应用也得到了很好的推广，人群运动特征开始成为研究热点。路径规 划系统作为人群仿真中的重要组成部分，为行人决定自身在环境中的行走路线提供了决策依据。为了仿真行人路径 决策的过程，提出了一种二层路径规划模型，其中第一层模型产生一条粗略的路径，第二层模型根据第一层的粗略路 径做精细的导航。实验结果表明，所提出的二层路径规划模型能够综合考虑环境中的静态和动态因素，为仿真模型提 供了较好的路径规划，并且具有较高的仿真执行效率。 关键词人群仿真，路径规划，全局规划，局部规划，基于智能体的仿真 A DOI 2016．6．012 中图法分类号TP391文献标识码 10．11896／]．issn．1002—137X Oil Researchon Pam Based Simulation Two-layeredPlanningSystem Multi-agent XIONGMu-zhouLI Yong (SCh00Iof Science，ChinaofGeoscienees，Wuhan430074，China) Computer University hasbeen tovailOUS AbstractWiththe of andsimulationincrowdmovement，it developmentmodeling widelyapplied forcrowdmovementestimationand simulationhasbeenanefficienttool applications safetyevaluation．Recently，Crowd simulation forresearchoncrowdmovementfeatureand oneofthemost ofcrowd pattern．As importantcompositions of decisionfor routeinenvironments．Inorder illustratesthe her／his planningsystem processpedestrian’S model，path the of route a in- tosimulate decision，t