基于差分进化算法的大型公共场所人流引导路径规划方法

摘要

本发明公开了一种基于差分进化算法的大型公共场所人流引导路径规划方法。本发明将路径规划问题表示为一个连续优化问题，利用差分进化算法结合多目标优化技术解决大型公共场所的人流引导路径规划问题，将路径方案编码为一组前后相关互联的基因序列，在差分进化过程中，基于人群行为仿真的结果对路径方案进行适应度评估，引导种群进行个体选择，将安全性和效率作为多目标选择操作的两个目标，应用经典的NSGA‑II算法进行种群个体选择，得到的路径方案既有着较好的安全性，又能引导人群高效通过场景，有效地克服了现有技术优化时评估准则过于单一的不足，减少了路径交叉，兼顾了安全性和效率。