航路规划-图计算讨论纪要

时间：2022年3月25日10:00-12:00
地点：腾讯会议
主持：张赞波、胡平、廖仲行
参与人员：唐荣霞、张奇、王晨鸣、李锐晨、饶涛涛、历闯、郭梓濠、刘诗洋、杜一冰、王一举

讨论内容：
讨论任务包含两个项目，两项目具有共通点，任务内容有重合。
1）明确航路规划项目任务及时间节点
在建立基本模型方面：首先建立全球静态图上的点，在此基础上再补充全球静态图上的边，随后加入风速、温度等随机扰动因素；在算法方面：首先实现大规模图上的单目标静态算法，而后将算法运用于某一条航路，最后基于基本模型实现单目标优化的动态图算法。
2）针对最基础的“建立全球静态图上的点”的问题着手布置任务
介绍球面点均匀分布的模型和方法，重点介绍了极坐标划分法和Fibonacci格变换法，两种方法在理论上均能达到均匀布点的效果，在研一的学生中找一个人试着实现两种方法，然后比较最终效果。
3）汇报图计算项目四个方向各自进展
最短路径、连通分支、图划分、PagaRank四个方向均安排了1-2名学生接手师兄师姐的任务和代码，研一学生分别汇报了自身进展，大部分首先阅读了已毕业师兄师姐的论文并试着将算法复现、继续深入。同时由于最短路径方向与航路规划项目关系密切，这一方向的学生还将阅读相关论文并争取复现论文中的算法。