降低换电总成本
一个聚合低电量电动自行车并优化卡车与用户激励成本的高效换电调度算法，能够显著降低服务提供商的运营成本。
Yang, Chunan · Shih-Chieh, Chen · Kuo, Jian Jhih · Yi-Hsuan, Peng · Chen, Yuwen · Tsai, Mingjer
IEEE Transactions on Services Computing 2025
算法给出 2.5 的近似比，无论换电需求如何分布，总成本都不会超过最优解的 2.5 倍，服务商可以放心采用。
对于实时出现的换电请求，在线算法的竞争比为 O(1/ε)，ε 可调，服务商能在响应速度与成本之间灵活取舍。
用真实世界的骑行与换电数据仿真，相比现有基线算法总能选出更合适的换电位置，总成本更低。