电池交换调度算法

平衡绕行与激励成本

该算法通过优化调度方案,在降低卡车绕行成本与激励用户移动车辆之间取得平衡,提升共享电单车电池更换效率。

Yang, Chunan · Shih-Chieh, Chen · Yi-Hsuan, Peng · Chen, Yuwen · Kuo, Jian Jhih · Tsai, Mingjer

2024

技术优势

成本能平衡

同时考虑卡车绕行成本和用户激励成本,让总运营成本可控。

近最优解

提出近似算法,在保证解的质量的同时控制计算复杂度。

实测数据验证

用真实数据集仿真,证明算法表现优于其他基准方法。

应用场景