arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.03230cs.LGcs.AI
收藏

SynthCharge: 一种带有可行性筛选的电动汽车路线实例生成器,以促进基于学习的优化和基准测试

SynthCharge: An Electric Vehicle Routing Instance Generator with Feasibility Screening to Enable Learning-Based Optimization and Benchmarking

Industrial and Systems Engineering, University of Miami, Coral Gables, FL, USA(迈阿密大学工业与系统工程系);Faculty of Engineering, Cyprus International University 99258 Nicosia, North Cyprus, via Mersin 10, Turkey(塞浦路斯国际大学工程学院);Engineering Management and Systems Engineering, Missouri University of Science and Technology, Rolla, MO, USA(密苏里科学与技术大学工程管理与系统工程系)

Mertcan Daysalilar, Fuat Uyguroglu, Gabriel Nicolosi, Adam Meyers

AI总结:

SynthCharge通过生成多样且经过可行性筛选的电动汽车路线实例,为基于学习的优化和基准测试提供了动态评估框架。

摘要:

带有时间窗的电动汽车路线问题(EVRPTW)通过引入电池容量约束和充电站决策扩展了经典的VRPTW。现有的基准数据集往往静态且缺乏可验证的可行性,这限制了基于学习的路线模型的可重复评估。我们介绍了SynthCharge,一种参数生成器,能够在不同的时空配置和可扩展的客户数量下生成多样且经过可行性筛选的EVRPTW实例。虽然SynthCharge目前可以生成多达500个客户的大型实例,但我们实验的重点是5到100个客户的规模。与静态基准套件不同,SynthCharge集成了实例几何与自适应能量容量缩放和范围感知的充电站放置。为了保证结构有效性,生成器通过快速的可行性筛选过程系统地排除不可解的实例。最终,SynthCharge提供了动态基准测试基础设施,以系统地评估新兴神经路线和数据驱动方法的鲁棒性。

英文摘要:

The electric vehicle routing problem with time windows (EVRPTW) extends the classical VRPTW by introducing battery capacity constraints and charging station decisions. Existing benchmark datasets are often static and lack verifiable feasibility, which restricts reproducible evaluation of learning-based routing models. We introduce SynthCharge, a parametric generator that produces diverse, feasibility-screened EVRPTW instances across varying spatiotemporal configurations and scalable customer counts. While SynthCharge can currently generate large-scale instances of up to 500 customers, we focus our experiments on sizes ranging from 5 to 100 customers. Unlike static benchmark suites, SynthCharge integrates instance geometry with adaptive energy capacity scaling and range-aware charging station placement. To guarantee structural validity, the generator systematically filters out unsolvable instances through a fast feasibility screening process. Ultimately, SynthCharge provides the dynamic benchmarking infrastructure needed to systematically evaluate the robustness of emerging neural routing and data-driven approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑