Arxiv/Data Driven VRP — A Neural Network Model to Learn Hidden Preferences for VRP 2021 2108.04578 — различия между версиями

«Data Driven VRP — A Neural Network Model to Learn Hidden Preferences for VRP 2021 2108.04578»^{скачать}

Традиционная проблема маршрутизации емкостного транспортного средства (CVRP) сводит к минимуму общая протяженность маршрутов с учетом ограничений по вместимости транспортных средств. Но чаще всего цель включает несколько критериев, включая не только общая протяженность тура, а также другие факторы, такие как транспортные расходы, проезд время и расход топлива.

Более того, на самом деле существует множество неявных предпочтения укоренились в умах планировщиков маршрутов и водителей. Водители, например, знакомы с определенными районами и знание состояния дорог, и часто считаю лучшие места для отдыха и обеденные перерывы. Это знание сложно сформулировать и сбалансировать, когда необходимо принять оперативные решения по маршрутизации. Это мотивирует нас изучать неявные предпочтения из прошлых решений и включение этих усвоенных предпочтения в процессе оптимизации. Эти предпочтения представлены в виде вероятности дуги, т. е. чем предпочтительнее маршрут, тем выше стык вероятность.

Новизна данной работы заключается в использовании модели нейронной сети для оценить вероятности дуги, что позволяет использовать дополнительные функции и автоматическая оценка параметров. Для этого сначала необходимо определить подходящие особенности, нейронные архитектуры и функции потерь, учитывая, что обычно имеется мало данных. Исследуем разницу с подход к взвешенному марковскому счету и изучение применимости нейронных сети в этой настройке.