Kotebiya, has explicado tu problema, pero es "tan abierto" en un contexto algorítmico. "Encontrar la mejor ruta" o " Búsqueda de caminos " es un Teoría de los gráficos (graph traversal) problema; El SIG es un "usuario de soluciones gráficas", por lo que, no es realmente un problema del núcleo del SIG.
Algunas de sus aportaciones, para su problema de búsqueda de caminos puede ser de los SIG, pero, tal vez, no todos. Veamos su contexto-oposición y algunas entradas de "factores acumulativos":
-
es un transporte de mercancías o transporte de personas ¿problema? Existen diferentes enfoques y teorías, véase flujos de viajeros para las personas (véase la sugerencia de @SharonB).
-
dos centros metropolitanos: es una metrópolis de una megaciudad (como São Paulo o El Cairo) o ciudad "normal" organizada. El caos produce una costa de estrés muy alta en el caso del transporte de personas.
-
carretera/ferrocarril/autobús (y ¿sobre la bicicleta? ): para el transporte de personas, la carretera tiene un coste por kilómetro más peaje (más el estrés), el ferrocarril y el autobús tienen un coste casi fijo (menos las subvenciones más el impuesto de salida...).
-
costa como el tiempo: el consumo de energía es casi proporcional a distancia euclidiana (fácil de medir con el SIG), pero el "tiempo con el motor en marcha" puede no ser despreciable... Por otro lado, "el tiempo es dinero" para el transporte de personas: ¿qué personas? ¿cuál es el coste medio por hora de esas personas? Puede ser un factor bastante sensible, cambiando todos los pesos de los insumos.
-
suma de segmentos: ¿su modelo sólo tiene métricas "por segmento", o puede contabilizar algunos efectos de aproximación de "distancia total" o "tiempo total"?
-
hoy o mañana: las velocidades medias de tráfico, en los últimos años son mucho mayores que la proyección de los próximos años. Sus datos deben ser corregidos por este factor; por segmento (cerca de los grandes centros metropolitanos tienen menos velocidades futuras), por tipo (carretera/ferrocarril/autobús), etc. si necesita más precisión.
Así pues, los datos de la matriz y los factores de ponderación de la matriz para su "coste monetario de los viajes como acumulador de costes por segmento" quizás tengan más información "externa" que la información codificada en los mapas SIG habituales.
Los servicios digitales de las redes de transporte, quizás tengan más datos que su base de datos oficial metropolitana. Hay que indagar por otras fuentes. Ejemplo: API de Google Directions o Rutas de OpenStreetMap ... Y comprueba cómo, en tu análisis de segmentos, añadir factores condicionales, como los precios de los peajes, etc.
Tutoriales de pgRouting , artículos de pgRouting (como este ), y Tutoriales de ArcGIS son buenos puntos de partida.
Para el análisis académico, los artículos citados por @SharonB y @FManenti (un PDF de 2001 para el análisis clásico) también son buenos, pero no muestran donde es fácil de cavar información.
Para una visión general del problema "el tiempo es dinero": véase este buen artículo de london.gov .
Otra sugerencia: no cerrar su universo por ArcGis o soluciones de ESRI - eliminar su etiqueta Arqgis si desea que la ayuda de todas las personas de esta comunidad. Hay muchos código abierto soluciones. Ver también PostGIS (módulo de topología) y pgRouting soluciones.
