本资源提供Dijkstra算法的MATLAB实现代码,并结合GP3框架展示RSP(路由选择协议)算法的应用与优化。
Dijkstra算法的代码在MATLAB中的GP3文件夹里包含了四种算法(SP、SG、LR和GP3)的Python及matlab实现。麦芽实验室提供的maltlab文件夹内有这四类算法对应的maltlab代码,但由于MATLAB源码过大,仅上传了siouxFalls路网的数据。所需的Matlab版本为2018a。
具体描述如下:
- covarianceMatrix.m:生成协方差矩阵的方法
- func_GP3.m和func_GP3_accelerate.m:GP3的两种实现方式
- func_dijkstra.m和func_dijkstraPP:Dijkstra算法的两种实现方式
- func_optimalpath.m: 用于生成最优路径的方法
- func_rsp_SP.m, func_rsp_zwl 和 func_rsp_zyl:分别对应SP、LR和SG方法
- func_sioux_Amap.m:苏福尔斯网络的数据文件
- main_sioux_network.m:在SiouxFalls路网上测试GP3及基准算法的示例代码