该项目是一个辅助外卖配送员在复杂的室内环境下快速找到目的地的系统,在一栋大楼中,事先确定在哪些位置布置一个贴在墙上的二维码节点,外卖员在扫描一个二维码节点后可以看到自己当前所处的位置,然后搜索目的地,系统会推荐一条最快的路径给外卖配送员。
我辅助该项目的后端,将mysql中存储的节点存在邻接矩阵中,对该矩阵使用Floyd算法得到两节点之间的最短路径。并使用redis存储该矩阵提高查询效率。
技术栈:spring boot,mysql,redis,mybatisplus
点击空白处退出提示













评论