Экземпляры тестов асимметричной маршрутизации транспортных средств

Aug 20 2020

Существует ли стандартный набор тестовых экземпляров задачи асимметричной маршрутизации транспортных средств (ACVRP), аналогичный CVRP (http://vrp.galgos.inf.puc-rio.br/index.php/en/)?

Единственное, что я нашел, - это несколько (простых) примеров от Фишетти и др. (1994) здесь:http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library

Ответы

6 GeoffreyDeSmet Aug 20 2020 at 14:00

Взгляните на VRP REP, отфильтрованные по наборам данных ACVRP.

Этот список включает мои наборы данных VRP "Бельгия" на VRP REP (самая популярная загрузка на VRP REP), которые содержат асимметричные наборы данных CVRP. Посмотрите на дороги-км и дорог время варианты в файлах этого почтового индекса. «Воздушные» варианты симметричны. Есть варианты с одним депо и варианты с несколькими депо. У каждого варианта есть варианты с 50 до 2750 локаций.