阈值接受多层搜索算法

11个基准新纪录

通过三层协作的阈值搜索框架，为带充电约束的电动车辆路径问题快速生成高质量解。

陈宇宁 · Junhua, Xue · Yangming, Zhou · 吴庆华

IEEE Transactions on Intelligent Transportation Systems 2024

参数信息

取得新最优解的基准实例数

11

达到已知最优解的基准实例数

6

技术优势

求解更快

算法采用三层搜索结构，从多样化生成到筛选再到充电优化，能在更短时间内得到高质量解。

解质量更高

在标准基准测试集上，11个实例取得新最优，6个实例追平已知最优，说明解质量领先。

应用场景

• 电动车辆路径规划：直接求解带充电约束的车辆路径问题，获得高质量路径与充电计划。
• 充电调度优化：在固定路径上优化充电时机与电量，最小化总成本。
• 智能物流调度：作为核心优化模块嵌入物流调度系统，提升电动车辆运营效率。