移动充电桩的配送路径规划方法及相关装置

本申请实施例公开了一种移动充电桩的配送路径规划方法及相关装置。其中方法包括：确定K个配送车辆为V个充电站配送移动充电桩的K个最短路径；一个配送车辆对应一个最短路径；K和V均为大于1的整数；根据配送规则确定第一约束信息；基于V个充电站中每个充电站关于移动充电桩的服务需求信息计算第二约束信息；按照配送成本最小的原则，基于K个最短路径、第一约束信息以及第二约束信息，确定K个配送车辆为V个充电站配送移动充电桩的配送路径。采用本申请实施例可以实现在配送成本最小的情况下，根据每个充电站的服务需求为每个充电站进行个性化的移动充电桩配送。