《校园导览系统》项目周报：进度与计划更新

本周的《校园导览系统》项目周报由计算机学院2019211314班的成员兰学超（2019211564）、熊瑞东（2018211612）和李培阳（2019211580）共同完成，该项目旨在开发一款基于PC端的校园导航系统，具备多种功能，如最短路线规划、最短时间路线规划、途经特定地点的路线查询、实时导航以及地点搜索等。 在本周的工作进展中，团队成员已完成了大部分前期知识的学习和准备。他们对C++语言的理解达到了70%，涉及了基本语法、引用指针、I/O操作、类与对象、继承、抽象、模板、容器、友元和文件处理等内容。在Qt知识方面，他们已经掌握了50%的内容，包括各种窗口和组件、动画、定时器、事件处理、信号与槽、图形绘制、图形视图框架、碰撞检测、容器、数据类型、布局和对象树等。 算法与数据结构的学习也取得了进展，70%的任务已完成，包括Dijkstra算法、A*算法、蚁群算法、退火算法、遗传算法、KMP算法、哈希以及快速排序等，同时对数据结构如拓扑图、栅格图、数组、链表、哈希表、二叉树和字符串等有了深入理解。 需求分析方面，已完成80%的任务定义，目标是创建一个功能全面且易于使用的导航系统，支持用户通过Qt的组合框或文本输入进行起点和终点选择，并通过按钮控制不同功能如搜索和导航。系统的特色在于其出色的图形化界面，时间推进用户位置，以及利用启发式算法解决复杂寻路问题。 运行环境方面，由于Qt的跨平台特性，系统可兼容macOS、Windows和Linux。地图构建部分目前处于初级阶段，团队计划内置3张图，其中一张采用栅格地图展示A*算法，另外两张拓扑图用于距离和时间的抽象联系。 下周计划中，团队将把需求分析完成度提升至100%，继续深化C++和Qt的学习，分别达到80%和70%。同时，他们还将提高算法与数据结构的掌握程度至85%，并着手进行概要设计，预计完成20%的设计工作，为后续的具体实现打下坚实基础。