Получите текущий SearchDepth в рамках функции стоимости расстояния для проблемы маршрутизации транспортных средств

Question

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

def distance_callback(from_index, to_index):
      """Returns the shortest path distance between the two nodes"""
      from_node = self.routing_manager.IndexToNode(from_index)
      to_node = self.routing_manager.IndexToNode(to_index)
      return self.distance_matrix[from_node][to_node]

Answer 1

Смотрите обсуждение на:

https://groups.google.com/forum/#!topic/or-tools-discuss/lw_zdalvm6k

Текущий подход невозможен, так как обратный вызов расстояния вызывается во многих местах и ​​обычно кэшируется, особенно если он написан на python.

Исходный запрос должен иметь зависящие от времени требования. Он может быть смоделирован с дублирующимися узлами, в дизъюнкциях, с непересекающимися временными окнами и различными требованиями.