TY -的A2 Natella罗伯托AU - Yu Zixuan盟——张,平盟- Yu Yang盟——太阳,魏盟——黄、Min PY - 2020 DA - 2020/10/29 TI -一种自适应大型社区寻找绿色车辆路径问题的大规模实例时间窗SP - 8210630六世- 2020 AB -由于大量的温室气体排放(如有限公司₂),运费已影响全球环境在促进全球经济。因此,绿色车辆路径问题(GVRP),旨在减少碳排放总量的交通工具,已经成为一个热点问题。在本文中,自适应大型社区搜索(ALNS)算法来解决大规模GVRP的实例。ALNS算法的核心是摧毁运营商和维修操作符。除摧毁运营商,一个新的启发式申请提出了GVRP的特点。启发式可以快速删除顾客带来大量的碳排放与针对性,和这些客户可能更恰当的安排在未来的维修操作。修复操作,快速插入方法。快速插入方法,新的路线的可行性判断通过检查部分客户插入后客户的约束,而不是检查所有客户的约束。因此,ALNS算法大大节省计算时间。计算实验进行基准所罗门有100客户和Homberger基准实例与1000的客户。 Given the same computational time, the proposed ALNS improves the average accuracy by 8.49% compared with the classic ALNS. In the optimal situation, the improvement can achieve 33.61%. SN - 1076-2787 UR - https://doi.org/10.1155/2020/8210630 DO - 10.1155/2020/8210630 JF - Complexity PB - Hindawi KW - ER -