求解快于商解器
针对多线路多场站电动公交的充电调度问题，该算法利用拉格朗日松弛将车队级问题解耦为单车问题并动态规划求解，在保证最优性的同时显著提升求解效率。
Bao, Zhaoyao · Li, Jiapei · Xuehan, Bai · 谢驰 · 陈志斌 · Xu, Min · Shang, Wenlong · Li, Hailong
Applied Energy 2023
拉格朗日松弛将车队级问题解耦为独立的单车调度，再用双标准动态规划高效求解，避免了直接求解大规模混合整数规划的高计算成本。
优化结果与商用求解器对比，证明算法解的质量接近最优，同时计算效率大幅领先。
在上海市包含122辆公交车的真实区域车队上验证了模型和算法的有效性与实用性。