[发明专利]基于禁忌搜索蜂群算法的人群疏散仿真方法及系统在审
申请号: | 201810166081.0 | 申请日: | 2018-02-28 |
公开(公告)号: | CN108388734A | 公开(公告)日: | 2018-08-10 |
发明(设计)人: | 刘弘;刘琳琳 | 申请(专利权)人: | 山东师范大学 |
主分类号: | G06F17/50 | 分类号: | G06F17/50;G06N3/00;G06Q10/04;G06Q50/26 |
代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 黄海丽 |
地址: | 250014 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了基于禁忌搜索蜂群算法的人群疏散仿真方法及系统,设置疏散场景参数信息和人物模型信息,创建疏散场景模型和人物模型,并将人物模型导入疏散场景模型中;设置基于禁忌搜索的蜂群算法的初始参数;宏观疏散仿真:初始化初始参数,采用基于禁忌搜索的蜂群算法进行宏观路径规划,搜索初始点到目标点的初始路径,路径由若干个点组成;微观疏散仿真:在初始路径的基础上,当疏散人群数量大于设定阈值时,个体之间不可避免地会发生碰撞,采用社会力模型进行微观人群运动指导,产生无碰撞的疏散运动,得到最终人群疏散路径,进行人群疏散仿真;将疏散人数、疏散所用时间和最终人群疏散路径导出并保存,用于人群疏散的运动展示和对比分析。 | ||
搜索关键词: | 疏散 人群疏散 禁忌搜索 蜂群 算法 人物模型 场景模型 初始参数 初始路径 微观 搜索初始点 场景参数 对比分析 路径规划 人群运动 初始化 力模型 目标点 无碰撞 阈值时 导出 宏观 保存 人群 创建 展示 | ||
【主权项】:
1.基于禁忌搜索蜂群算法的人群疏散仿真方法,其特征是,包括:步骤(1):设置疏散场景参数信息和人物模型信息,创建疏散场景模型和人物模型,并将人物模型导入疏散场景模型中;步骤(2):设置基于禁忌搜索的蜂群算法的初始参数;步骤(3):宏观疏散仿真:初始化初始参数,采用基于禁忌搜索的蜂群算法进行宏观路径规划,搜索初始点到目标点的初始路径,路径由若干个点组成;步骤(4):微观疏散仿真:在初始路径的基础上,当疏散人群数量大于设定阈值时,个体之间不可避免地会发生碰撞,采用社会力模型进行微观人群运动指导,产生无碰撞的疏散运动,得到最终人群疏散路径,进行人群疏散仿真;步骤(5):将疏散人数、疏散所用时间和最终人群疏散路径导出并保存,用于人群疏散的运动展示和对比分析。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东师范大学,未经山东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810166081.0/,转载请声明来源钻瓜专利网。