19、机器人路径规划与定位监测技术解析

机器人路径规划与定位监测技术解析

1. 车辆路径规划与调度系统（VRPSS）测试

在车辆路径规划与调度系统（VRPSS）的研究中，对不同元启发式算法在 Google OR - Tools 中的实现进行了测试。测试涵盖了不同的场景，包括不同的场景数量（4、8、12）和顶点数量（10、20、30），使用了 GD、GLS、SA、TS、GTB 等方法，记录了计算时间、使用的载体数量、VUT 时间和最大等待时间等指标。

场景数量	顶点数量	方法	计算时间	载体数量	VUT 时间	最大等待时间
4	10	GD	5 ms	3	25 min	12 min
4	10	GLS	300 s	3	25 min	12 min
4	10	SA	300 s	3