《校园导览系统》项目周报：算法与地图构建进展

本周的《校园导览系统》项目周报涵盖了计算机学院2019级计算机类2019211314班的团队成员兰学超、熊瑞东、李培阳的工作进展。该团队在2021年4月8日的周报中展示了他们在项目中的关键工作内容。 一、本周工作进展： 1. 算法与数据结构学习：团队已经完成了项目需求中算法（如A*算法和蚁群算法）的学习和C++实现，达到了80%的完成度，这些算法可用于直接移植到校园导航系统中。退火算法和遗传算法的学习则稍显滞后，分别为50%和20%，但团队正在积极跟进。 2. C++技术学习：成员们对C++基础知识有深入掌握，如构造链、析构链、多态、动态类型转换等，已达到80%完成度。Qt知识方面，他们可以实现基础工程并在本地测试，如贪吃蛇游戏，目前进度为65%。 3. 地图构建：完成了本部和沙河两校区的网格地图绘制，逻辑拓扑图利用A*算法生成，避免了手动建图的工作量。 4. 需求分析： - 任务定义：100%完成，系统设计包括路径规划、时间路线规划、地点搜索、状态记录等功能。 - 限制条件：100%满足，地图存储于文件便于修改，用户交互通过图形界面。 - 运行环境：优化了Qt环境，解决了部分问题。 5. 概要设计：团队初步构思并尝试编写了项目的概要设计。 二、下周计划： - 前期学习的深化：C++和Qt技术将分别提升至90%和80%的完成度。 - 地图构建的最终完成，确保与逻辑拓扑图无缝映射。 - 关键部分：计划使用Qt结合网格图技术，实现路径实时按时间推进并可视化。 通过这份周报，我们可以看到团队在项目实施中稳步前进，不仅完成了基础的技术学习，也在地图制作和系统设计上取得了显著成果。随着计划的细化，团队将聚焦于提高技术熟练度和关键功能的实现，以确保《校园导览系统》项目的顺利进行。