Ruta entre dos puntos en transporte publico

Rutas de autobús de google maps

Lo más probable es que la última vez que te dirigiste a un nuevo destino con muchas paradas, utilizaste una aplicación en tu teléfono o tableta para llegar a él. Para los profesionales que se ganan la vida en la carretera, estos recursos les han salvado la vida.

Hay muchos programas gratuitos de mapas de rutas. Probablemente haya uno para cada una de tus necesidades específicas: entrega de mercancías, ventas en el exterior, hacer recados, hacer ejercicio o simplemente ir de viaje por carretera.

Cuando se trata de ventas en el campo, no hay mejor aplicación de planificación de rutas para múltiples paradas que Badger Maps. Los representantes de ventas externas utilizan Badger Maps como su recurso todo en uno para optimizar las rutas de ventas y gestionar los territorios.

Con funciones como la optimización de rutas, los registros y la generación de contactos sobre la marcha, Badger Maps ayuda a los vendedores de campo a ahorrar tiempo en su planificación diaria, a mantener las relaciones con los clientes, a descubrir nuevas oportunidades y a cerrar más tratos. No encontrará un planificador de rutas mejor para las ventas externas.

La visualización de los datos de los clientes y las funciones avanzadas de elaboración de informes facilitan más que nunca la comprensión de las actividades del territorio de ventas. De este modo, podrá ser proactivo a la hora de mantenerse conectado con las cuentas importantes.

El transporte público de google maps no funciona

Encontrar rutas para un coche es bastante fácil: se guarda un gráfico ponderado de todas las carreteras y se puede utilizar el algoritmo de Djikstra [1]. Una ruta de autobús es menos obvia. Con un autobús tienes que representar cosas como «esperar 10 minutos al siguiente autobús» o «caminar una manzana hasta otra parada de autobús» e introducirlas en tu algoritmo de búsqueda de rutas.

Ni siquiera es siempre sencillo para los coches. En algunas ciudades, algunas carreteras son de un solo sentido para entrar en la ciudad por la mañana, y de un solo sentido para salir de la ciudad por la tarde. Algunos GPS avanzados saben cómo evitar las rutas congestionadas en las horas punta.

¿Cómo representar eficazmente este tipo de gráfico dependiente del tiempo y encontrar una ruta? No hace falta una solución óptima demostrable; si el viajero quisiera llegar a tiempo, se compraría un coche. 😉

He participado en el desarrollo de un sistema de planificación de trayectos para el transporte público de Estocolmo, en Suecia. Se basaba en el algoritmo de Djikstra pero con la terminación antes de que se visitara cada nodo del sistema. Hoy en día, cuando se dispone de coordenadas fiables para cada parada, supongo que el algoritmo A* sería la elección.

Tránsito en google

Estoy desarrollando un sitio web de planificación de viajes. Hay algunas cosas que son simples en este caso, es decir, en este momento el sitio web sólo será capaz de planificar las rutas de autobús, los tiempos de los autobuses no están disponibles actualmente. Esto significa que sólo tenemos rutas de autobús almacenadas en la base de datos y, como los horarios de los autobuses no están disponibles, los tiempos de espera de los viajeros tampoco son relevantes. Lo que sí está disponible es el tiempo y la distancia recorrida entre dos paradas por un autobús individual.

Creo que utilizar un grafo ponderado no dirigido que almacene los costes de tiempo y distancia de cada parada para cada autobús individual sería el camino a seguir. A continuación, podría utilizar el algoritmo de Dijkstra para calcular el camino más corto entre dos ubicaciones introducidas por el usuario, basándose en el tiempo o la distancia, según las preferencias del usuario. Averiguaría si se necesitan dos o tres autobuses a través de sencillas funciones de C# si las rutas de los autobuses se cruzan en las paradas y luego utilizaría esas paradas de intersección para que el viajero cambie de autobús. Pero habría un gráfico individual para cada autobús. Una forma alternativa (no estoy seguro de que sea correcta) sería utilizar un gráfico que contenga cada parada de autobús de la ciudad como nodos y luego utilizar esta técnica para averiguar el camino a recorrer entre dos paradas. ¿Cuál es el enfoque correcto? ¿Debería utilizar el algoritmo A* en lugar de Dijkstra algo?

Transit bus schedule

«html_instructions»: ‘Keep <b>right</b> at the fork, follow signs for <b>I-55 S</b>/<wbr/><b>St Louis</b>/<wbr/><b>Stevenson Expy</b> and merge onto <b>I-55 S</b>/<wbr/><b>Stevenson Expy</b><div style=»font-size:0.9em»>Continue to follow I-55 S</div>’,

«html_instructions»: ‘Merge onto <b>I-44 W</b>/<wbr/><b>MO-43 S</b> via the ramp to <b>Tulsa</b><div style=»font-size:0.9em»>Continue to follow I-44 W</div><div style=»font-size:0.9em»>Toll road</div><div style=»font-size:0.9em»>Entering Oklahoma</div>’,

«html_instructions»: ‘Take the <b>I-35 S</b>/<wbr/><b>I-44 W</b> exit on the <b>left</b> toward <b>Okla. City</b>/<wbr/><b>Downtown</b>/<wbr/><b>Kilpatrick Turnpike</b><div style=»font-size:0.9em»>Toll road</div>’,

<html_instructions>Keep <b>right</b> at the fork, follow signs for <b>I-55 S</b>/<wbr/><b>St Louis</b>/< wbr/><b>Stevenson Expy</b> and merge onto <b>I-55 S</b>/<wbr/><b>Stevenson Expy</b><div style="font-size: 0. 9em">Continue to follow I-55 S</div></html_instructions>