基于仿真的动态交通路径求解并行算法研究的中期报告.docx

基于仿真的动态交通路径求解并行算法研究的中期报告
中期报告：
一、选题背景
交通拥堵已经成为现代城市所面临的最棘手的问题之一。随着城市化的加速进行，交通拥堵问题愈发显著。针对这一问题,将传统的路径规划中加入了交通状态，提出了交通路径规划问题。众所周知，交通路径规划是一个复杂的NP难问题。但随着计算机性能的提高和并行计算技术的发展，不少学者提出了并行算法来提高路径规划的效率。本文旨在研究并行算法，通过仿真技术进行模拟实验，直观展示算法的效能，并对算法进行优化。
二、主要工作
1.对已有研究进行梳理，分析各算法的优缺点，并进行比较。了解并行算法的发展历程，熟练掌握并行计算技术的理论基础和相关工具。
2.针对现有并行算法进行改进，提出较为高效的算法，并进行仿真实验，总结其优劣。
3.并行算法的实现，调试以及文献撰写等。
三、进展情况
目前已完成对已有研究的梳理和分析，并对现有算法进行了改进。提出的算法采用了贪心+剪枝的方法，在减少搜索次数的同时保证了求解路径的正确性。已实现算法的并行化，并通过仿真实验对算法效能进行了测试。从实验结果来看，改进后的并行算法较原有算法的实际效能提升了约20%。
四、下一步工作
1.进一步进行实验与比较分析，逐步优化改进算法的细节。
2.继续对文献进行细化研究，增强论文的学术价值。
3.撰写完整的论文并进行审核。