Preguntas etiquetadas con routing

12
Optimización de ruta para múltiples vehículos.

Tengo 100 destinos y 5 vehículos y necesito codificar una solución que enrute eficientemente los vehículos a cada destino, por lo que cada destino es visitado por 1 de los vehículos. Algunos de estos destinos también podrían tener ventanas de tiempo para visitar. Estoy usando PostgreSQL y PostGIS,...

12
¿Hay vendedores ambulantes inteligentes?

Bromas aparte, he tenido un problema de enrutamiento que es casi un problema de vendedor ambulante (TSP): se define el punto de partida el punto final coincide con el punto de partida cada nodo tiene que ser visitado el costo total debe ser minimizado Hace dos años pensé que TSP sería una...

9
Ayuda para ejecutar el ejemplo DARP

He compilado e instalado la rama DARP. ¿Hay algún ejemplo de datos para probarlo? He utilizado algunos datos basados ​​en las instrucciones del documento http://www.pgrouting.org/docs/1.x/darp.html pero no se obtienen resultados. ¿Cuál es la diferencia entre depot_id y depot_point_is? En la...

9
Servicio de autobús alimentador

En primer lugar, un poco de historia. Yo trabajo para una agencia de tránsito regional. Estamos haciendo un "diagnóstico" sobre nuestro servicio de autobús alimentador. Nos gustaría saber qué proporción de nuestros usuarios podrían tomar el autobús para ir a la estación de tren en lugar de tomar...