Google OR Tools VRP con ventanas de tiempo y API de Google Maps.

Estoy utilizando la implementación de Google OR Tools de enrutamiento de vehículos y estoy tratando de incorporar los tiempos de tráfico en mi matriz de tiempos mediante el uso de la API de Google Maps. Sin embargo, la API de Google Maps tiene limitaciones en cuanto al tamaño de las matrices de tiempo que puede construir, la cantidad de solicitudes que se pueden hacer en ciertos períodos de tiempo, etc.

Sé que la VRP de Google OR Tools espera esta matriz de tiempo, pero no necesito los tiempos de viaje entre todas las combinaciones de todos los orígenes y destinos. Por ejemplo, estoy introduciendo pares de recogida/entrega, para los cuales no tiene sentido calcular el tiempo de viaje desde cada entrega hasta su recogida asignada. Además, quizás también podría no calcular el tiempo de viaje entre ubicaciones que están lejos (establecería una distancia máxima) entre sí. Reduciría la complejidad computacional no tener que llamar a la API para estas combinaciones y, en su lugar, tener ciertas constantes como marcadores de posición en la matriz de tiempo para estas combinaciones.

¿Se puede ejecutar este modelo de enrutamiento en bucles, de modo que para la primera iteración solo calcule los tiempos de viaje entre las asignaciones más probables y dentro de cada bucle cada conductor reciba un par de recogida/entrega asignado y luego en el siguiente bucle los tiempos de viaje entre las asignaciones ya realizadas ya no necesiten ser calculados? Ni siquiera sé si esto cambiaría el tiempo de cálculo.

¿Alguien más ha tenido este problema antes? Me interesaría escuchar cualquier consejo y/o heurística adicional a utilizar.