面向人群的并行多目标疏散模型研究
| 摘要 | 第1-7页 |
| Abstract | 第7-13页 |
| 第1章 研究背景 | 第13-38页 |
| ·研究的背景和意义 | 第13-14页 |
| ·应急疏散问题 | 第14-15页 |
| ·研究现状 | 第15-21页 |
| ·硫散分析及建模 | 第16-17页 |
| ·疏散路径规划 | 第17-19页 |
| ·路径规划问题的求解方法 | 第19-20页 |
| ·基于优化算法的疏散建模 | 第20-21页 |
| ·存在的问题 | 第21-22页 |
| ·多目标优化算法 | 第22-29页 |
| ·多目标优化问题的定义 | 第23-25页 |
| ·演化多目标优化研究现状 | 第25-29页 |
| ·通用启发式研究 | 第25-26页 |
| ·新算法研究 | 第26-28页 |
| ·疏散撤离多目标优化研究难点 | 第28-29页 |
| ·CUDA并行计算 | 第29-33页 |
| ·论文主要研究内容 | 第33-35页 |
| ·论文的组织结构 | 第35-38页 |
| 第2章 大型体育场人群疏散撤离的多目标优化模型 | 第38-56页 |
| ·大型体育场人群疏散撤离 | 第38-45页 |
| ·建筑物内人员疏散 | 第38-40页 |
| ·路网上的车辆疏散 | 第40-41页 |
| ·人车混合疏散 | 第41页 |
| ·应急交通特征 | 第41-42页 |
| ·疏散人员心理分析 | 第42-43页 |
| ·研究现状 | 第43-44页 |
| ·存在的问题 | 第44-45页 |
| ·疏散模型 | 第45-48页 |
| ·问题描述 | 第45页 |
| ·疏散评价指标 | 第45-46页 |
| ·疏散网络表达 | 第46-48页 |
| ·人群疏散撤离多目标演化模型 | 第48-54页 |
| ·速度定义 | 第48-49页 |
| ·拥挤度定义 | 第49-50页 |
| ·目标函数 | 第50-52页 |
| ·编码方式 | 第52页 |
| ·交叉算子 | 第52-53页 |
| ·变异算子 | 第53页 |
| ·选择操作 | 第53-54页 |
| ·约束处理 | 第54页 |
| ·本章小结 | 第54-56页 |
| 第3章 基于HEMO的多目标异构疏散模型 | 第56-121页 |
| ·HEMO模型 | 第56-67页 |
| ·HEMO改进多样性的思想 | 第58-59页 |
| ·分层策略 | 第59-60页 |
| ·迁移策略 | 第60-63页 |
| ·算法描述 | 第63-65页 |
| ·HEMO疏散模型的可并行性 | 第65-67页 |
| ·CPU+CUDA GPU异构架构 | 第67-76页 |
| ·CUDA编程模型 | 第69-73页 |
| ·CPU与GPU架构差异 | 第73-76页 |
| ·异构并行疏散模型 | 第76-86页 |
| ·任务划分 | 第77-84页 |
| ·主机端并行模型 | 第84-85页 |
| ·同步方式 | 第85-86页 |
| ·改进的异构并行疏散模型 | 第86-98页 |
| ·并行算子实现 | 第87-92页 |
| ·编码方式 | 第87-88页 |
| ·随机数生成和种群初始化 | 第88-89页 |
| ·控制流程 | 第89页 |
| ·分支处理 | 第89页 |
| ·选择 | 第89-90页 |
| ·交叉与变异 | 第90-91页 |
| ·GPU并行迁移策略 | 第91-92页 |
| ·数据传输带宽改进 | 第92-98页 |
| ·数值实验 | 第98-120页 |
| ·单目标函数测试 | 第98-100页 |
| ·函数定义 | 第98-99页 |
| ·实验结果 | 第99-100页 |
| ·多目标函数测试 | 第100-116页 |
| ·函数定义 | 第100-102页 |
| ·性能指标 | 第102-107页 |
| ·收敛性与多样性 | 第107-115页 |
| ·时间性能 | 第115-116页 |
| ·体育场疏散路径分配 | 第116-120页 |
| ·本章小结 | 第120-121页 |
| 第4章 疏散撤离多目标算法设计模式研究 | 第121-136页 |
| ·设计内容 | 第121-129页 |
| ·设计目的 | 第122页 |
| ·主要特性 | 第122-124页 |
| ·设计模式 | 第124-128页 |
| ·并行任务调度 | 第128-129页 |
| ·算法库模块 | 第129-134页 |
| ·本章小结 | 第134-136页 |
| 第5章 多目标疏散撤离算法库试验 | 第136-155页 |
| ·多目标演化算法库StupidAlgorithm | 第136-139页 |
| ·体育馆疏散问题的演化算法结果分析 | 第139-153页 |
| ·实验数据 | 第140-142页 |
| ·参数设置 | 第142-143页 |
| ·收敛性比较 | 第143-146页 |
| ·多样性比较 | 第146-147页 |
| ·时间性能比较 | 第147-148页 |
| ·拓扑结构对收敛性的影响 | 第148-149页 |
| ·拥堵情况对比 | 第149-151页 |
| ·平均流量对比 | 第151-153页 |
| ·本章小结 | 第153-155页 |
| 第6章 总结与展望 | 第155-159页 |
| ·主要工作总结 | 第155-156页 |
| ·研究展望 | 第156-159页 |
| 致谢 | 第159-160页 |
| 参考文献 | 第160-173页 |
| 攻读博士期间参与的科研项目以及发表的论文 | 第173-174页 |
| 参与的科研项目 | 第173-174页 |
| 发表的论文与申请的专利 | 第174页 |