Planificador de viajes

A finales de la década de 1980 y principios de la de 1990, algunos operadores ferroviarios nacionales y las principales autoridades de transporte metropolitano desarrollaron sus propios planificadores de viajes especializados para dar soporte a sus servicios de atención al cliente. Estos solían funcionar en mainframes y su personal accedía a ellos internamente mediante terminales en centros de información al cliente, centros de llamadas y taquillas para responder a las consultas de los clientes. Los datos procedían de las bases de datos de horarios utilizadas para publicar horarios impresos y gestionar las operaciones, y algunos incluían funciones sencillas de planificación de rutas. El sistema de información de horarios HAFAs, desarrollado en 1989 por la empresa alemana ^{[ 7 ]} Hacon (ahora parte de Siemens AG ), es un ejemplo de este tipo de sistema y fue adoptado por los Ferrocarriles Federales Suizos (SBB) y Deutsche Bahn en 1989. El sistema "Routes" de London Transport, ahora TfL , en uso antes del desarrollo del planificador en línea y que abarcaba todos los servicios de transporte público de Londres, fue otro ejemplo de un planificador de viajes OLTP basado en mainframe e incluía una gran base de datos de atracciones turísticas y destinos populares en Londres.

En la década de 1990, con la llegada de las computadoras personales con suficiente memoria y potencia de procesamiento para realizar la planificación de viajes (lo cual es relativamente costoso computacionalmente en términos de requisitos de memoria y procesador), se desarrollaron sistemas que podían instalarse y ejecutarse en minicomputadoras y computadoras personales. El primer sistema digital de planificación de viajes para transporte público para una microcomputadora fue desarrollado por Eduard Tulp, un estudiante de informática de la Universidad de Ámsterdam en una PC Atari . ^{[ 8 ]} Fue contratado por los Ferrocarriles Holandeses para construir un planificador de viajes digital para los servicios de trenes. En 1990, el primer planificador de viajes digital para los Ferrocarriles Holandeses (en disquete) se vendió para ser instalado en PC y computadoras para consulta fuera de línea. ^{[ 9 ]} Los principios de su programa de software se publicaron en un artículo de una universidad holandesa en 1991. ^{[ 10 ]} Esto pronto se amplió para incluir todo el transporte público en los Países Bajos.

Otro pionero fue Hans-Jakob Tobler en Suiza. Su producto Finajour , que funcionaba en PC DOS y MS-DOS, fue el primer horario electrónico para Suiza . La primera versión publicada se vendió para el período horario 1989/1990. ^{[ 11 ] [ 12 ] [ 13 ]} Otros países europeos pronto siguieron el ejemplo con sus propios planificadores de viajes.

Un desarrollo posterior de esta tendencia fue la implementación de planificadores de viajes en plataformas aún más pequeñas, como dispositivos móviles. En 1998 se lanzó una versión de Hafas para Windows CE que comprimía la aplicación y todo el horario ferroviario de Deutsche Bahn en seis megabytes y funcionaba como una aplicación independiente.

El desarrollo de Internet permitió agregar interfaces de usuario basadas en HTML para permitir consultas directas de sistemas de planificación de viajes por parte del público en general. Una interfaz web de prueba para HaFAs se lanzó como el planificador de viajes ferroviarios oficial de Deutsche Bahn en 1995 y evolucionó con el tiempo hasta convertirse en el sitio web principal de Deutsche Bahn. En 2001, Transport for London lanzó el primer planificador de viajes multimodal a gran escala del mundo para una ciudad global que cubría todos los modos de transporte de Londres, así como las rutas ferroviarias a Londres; este utilizó un motor de planificación de viajes suministrado porMentz GmbH] de Múnich después de que los intentos anteriores a finales de la década de 1990 de agregar una interfaz web al planificador de viajes interno del mainframe propio de TfL fracasaran en escala. Los planificadores de viajes de Internet para las principales redes de transporte, como los ferrocarriles nacionales y las grandes ciudades, deben soportar tasas de consulta muy altas y, por lo tanto, requieren arquitecturas de software optimizadas para soportar dicho tráfico. El primer planificador de viajes móvil del mundo para una gran área metropolitana, una interfaz basada en WAP para Londres que utilizaba el motor Mentz, fue lanzado en 2001 por la empresa emergente londinense Kizoom Ltd, que también lanzó el primer planificador de viajes ferroviarios del Reino Unido para Internet móvil en 2000, también como un servicio WAP, seguido de un servicio SMS. A partir de 2000, el servicio Traveline ^{[ 14 ]} proporcionó a todas las partes del Reino Unido planificación de viajes multimodales regionales en autobús, autocar y tren. Un planificador de viajes basado en la web para el ferrocarril del Reino Unido fue lanzado por UK National Rail Enquiries en 2003.

Los primeros planificadores de viajes en transporte público solían requerir que se especificara una parada o estación para los destinos finales. Algunos también permitían introducir el nombre de una atracción turística u otro destino popular, manteniendo una tabla con la parada más cercana. Posteriormente, se amplió esta funcionalidad con la posibilidad de añadir direcciones o coordenadas para ofrecer una planificación precisa de punto a punto.

Para el desarrollo de la planificación de viajes multimodales a gran escala a finales de la década de 1990 y principios de la de 2000, fue fundamental desarrollar, en paralelo, estándares para la codificación de datos de paradas y horarios de numerosos operadores, así como establecer flujos de trabajo para agregar y distribuir datos periódicamente. Esto resulta más complejo para modos de transporte como el autobús y el autocar, donde suele haber un gran número de pequeños operadores, que para el ferrocarril, que normalmente involucra solo a unos pocos grandes operadores que ya cuentan con formatos y procesos de intercambio establecidos para operar sus redes. En Europa, que posee una red de transporte público densa y sofisticada, se desarrolló el Modelo de Referencia Transmodel del CEN para el Transporte Público con el fin de apoyar el proceso de creación y armonización de formatos estándar tanto a nivel nacional como internacional.

En la década de 2000, varios proyectos importantes desarrollaron arquitecturas de planificación de viajes distribuidas para permitir la federación de planificadores de viajes independientes, cada uno de los cuales cubría un área específica, para crear un motor compuesto que abarcara un área muy extensa.

• El portal UK Transport Direct, lanzado en 2004 por el Departamento de Transporte del Reino Unido, utilizó el protocolo JourneyWeb para conectar ocho motores regionales independientes que recopilaban datos de 140 autoridades de transporte locales de Inglaterra, Escocia y Gales, creando así un motor unificado. El portal integró a planificadores de transporte por carretera y transporte público, permitiendo comparar los tiempos de viaje, la huella de carbono, etc., entre los diferentes modos _de transporte .
• El proyecto alemán Delfi ^{[ 15 ]} desarrolló una arquitectura de planificación de viajes distribuida utilizada para federar a los planificadores regionales alemanes, lanzada como prototipo en 2004. La interfaz fue desarrollada posteriormente por el proyecto alemán TRIAS y condujo al desarrollo de una norma CEN [[ ^{[ 16 ]} |API abierta para la planificación de viajes distribuida']] (CEN/TS 17118:2017) publicada en 2017 para proporcionar una interfaz estándar a los planificadores de viajes, incorporando características de JourneyWeb y EU-Spirit y haciendo uso del marco de protocolo SIRI y el modelo de referencia Transmodel .
• El proyecto europeo ^{[ 17 ]} EU Spirit desarrolló un planificador de viajes de larga distancia entre varias regiones europeas diferentes.

Los planificadores de viajes de transporte público demostraron ser inmensamente populares (por ejemplo, en 2005 Deutsche Bahn ya soportaba ^{[ 7 ]} 2,8 millones de solicitudes por día y los sitios de planificación de viajes constituyen algunos de los sitios de información más transitados en todos los países que los tienen. La posibilidad de comprar billetes para viajar para los viajes encontrados ha aumentado aún más la utilidad y popularidad de los sitios; las primeras implementaciones, como Trainline del Reino Unido, ofrecían la entrega de billetes por correo; esto se ha complementado en la mayoría de los países europeos con métodos de autoservicio de impresión y entrega móvil. Los planificadores de viajes de Internet constituyen ahora un canal de ventas principal para la mayoría de los operadores de transporte ferroviario y aéreo.

Google comenzó a incorporar funciones de planificación de viajes a su conjunto de productos con una versión de Google Transit en 2005, que cubría los viajes en la región de Portland , como lo describió la gerente de la agencia TriMet ^{[ 18 ]} Bibiana McHugh. Esto condujo al desarrollo de la Especificación General de Feeds de Tránsito (GTFS), un formato para recopilar datos de transporte público para su uso en planificadores de viajes que ha sido muy influyente en el desarrollo de un ecosistema de feeds de datos de transporte público que abarca muchos países diferentes. La exitosa adopción de GTFS como formato de salida disponible por parte de grandes operadores en muchos países ha permitido a Google extender la cobertura de su planificador de viajes a muchas más regiones alrededor del mundo. Las funciones de planificación de viajes de Google Transit se integraron en el producto Google Maps en 2012.

La evolución de los sistemas de planificación de viajes ha permitido la integración de datos en tiempo real, de modo que los planes de viaje para el futuro inmediato tengan en cuenta los retrasos e interrupciones en tiempo real. El servicio de información ferroviaria nacional del Reino Unido incorporó datos en tiempo real a su planificador de viajes en tren en 2007. También ha sido significativa la integración de otros tipos de datos en los resultados de la planificación de viajes, como avisos de interrupciones, niveles de afluencia, costes de CO₂ _, etc. Los planificadores de viajes de algunas grandes ciudades metropolitanas, como el de Transport for London, tienen la capacidad de suspender dinámicamente estaciones individuales y líneas completas para generar planes de viaje modificados durante interrupciones importantes, omitiendo las partes de la red que no están disponibles. Otro avance ha sido la incorporación de datos de accesibilidad y la capacidad de los algoritmos para optimizar los planes teniendo en cuenta las necesidades de personas con discapacidades específicas, como el acceso para sillas de ruedas.

Para los Juegos Olímpicos de Londres 2012, se creó un planificador de viajes mejorado que permitía optimizar los resultados para gestionar la capacidad disponible en diferentes rutas, distribuyendo el tráfico hacia las vías menos congestionadas. Otra innovación fue la modelización detallada de todas las vías de acceso a cada sede olímpica (desde la parada del transporte público hasta la entrada de cada estadio), teniendo en cuenta los tiempos de espera previstos y reales para los controles de seguridad y otros retrasos en los tiempos de viaje recomendados.

Una iniciativa para desarrollar un planificador de viajes de código abierto, OpenTripPlanner, ^{[ 19 ]} fue impulsada por la agencia de transporte público TriMet de Portland, Oregón, en 2009 y desarrollada con la participación de agencias y operadores en los EE. UU. y Europa; una versión completa 1.0 lanzada en septiembre de 2016, está haciendo posible que las agencias y operadores de transporte público más pequeños proporcionen planificación de viajes sin pagar tarifas de licencia propietarias.

Un planificador de rutas de transporte público es un planificador de viajes intermodales , generalmente accesible a través de la web , que proporciona información sobre los servicios de transporte público disponibles . La aplicación solicita al usuario que introduzca un origen y un destino, y luego utiliza algoritmos para encontrar la mejor ruta entre ambos en transporte público. El tiempo de viaje puede limitarse a la hora de salida o de llegada, y también se pueden especificar otras preferencias de ruta.

Un planificador de viajes intermodales admite viajes intermodales , es decir, el uso de más de un modo de transporte , como bicicleta, transporte público , autobús , ferry , etc. Muchos planificadores de rutas admiten la planificación puerta a puerta, mientras que otros solo funcionan entre paradas de la red de transporte , como estaciones, aeropuertos o paradas de autobús .

Para la planificación de rutas de transporte público, el planificador de viajes está limitado por los horarios de llegada o salida. También puede admitir diferentes criterios de optimización, por ejemplo, la ruta más rápida, la que menos transbordos sea la más accesible . La optimización por precio ( tarifa más barata, tarifa más flexible , etc.) generalmente se realiza mediante un algoritmo o motor independiente, aunque los planificadores de viajes que pueden devolver los precios de las tarifas para los viajes que encuentran también pueden ofrecer la clasificación o el filtrado de resultados por precio y tipo de producto. Para la planificación de viajes de larga distancia en tren y avión, donde el precio es una consideración importante en la optimización de precios, los planificadores de viajes pueden sugerir las fechas más baratas para viajar para los clientes que son flexibles en cuanto al tiempo de viaje.

La planificación de tramos de carretera a veces se realiza mediante un subsistema separado dentro de un planificador de viajes, pero puede considerar tanto cálculos de viajes monomodales como escenarios intermodales (por ejemplo, Park and Ride , kiss and ride , etc.). Las optimizaciones típicas para el enrutamiento de automóviles son la ruta más corta , la ruta más rápida , la ruta más barata y con restricciones para puntos de referencia específicos. El auge de la movilidad eléctrica plantea nuevos desafíos para la planificación de rutas, por ejemplo, la infraestructura de carga escasa, la autonomía limitada y la carga prolongada deben tenerse en cuenta y ofrecen margen para la optimización. ^{[ 20 ]} Algunos planificadores de viajes avanzados pueden tener en cuenta los tiempos de viaje promedio en tramos de carretera, o incluso tiempos de viaje promedio de predicción en tiempo real en tramos de carretera.

Idealmente, un planificador de rutas proporcionará un recorrido detallado para el acceso peatonal a paradas, estaciones, puntos de interés, etc. Esto incluirá opciones para tener en cuenta los requisitos de accesibilidad para diferentes tipos de usuarios, por ejemplo: "sin escalones", "acceso para sillas de ruedas", "sin ascensores", etc.

Algunos sistemas de planificación de viajes pueden calcular rutas en bicicleta, ^{[ 21 ]} integrando todos los caminos accesibles en bicicleta y a menudo incluyendo información adicional como topografía, tráfico, infraestructura para ciclistas en la calle, etc. Estos sistemas asumen, o permiten al usuario especificar, preferencias por carreteras tranquilas o seguras, cambios mínimos de elevación, carriles bici , etc.

Para que los planificadores de rutas de transporte público funcionen correctamente, los datos de los horarios deben mantenerse siempre actualizados. Para facilitar el intercambio de datos y la interoperabilidad entre los distintos planificadores de viajes, han surgido varios formatos de datos estándar.

La Especificación General de Alimentación de Tránsito , desarrollada en 2006, ^{[ 18 ]} ahora es utilizada por cientos de agencias de tránsito en todo el mundo.

En la Unión Europea, todos los operadores de transporte público de pasajeros tienen la obligación de proporcionar la información según el formato de intercambio de datos de horarios ferroviarios de la UE. ^{[ 23 ] [ 24 ] [ 25 ]} En otras partes del mundo existen estándares de intercambio similares. ^{[ 26 ]}

Los planificadores de viajes utilizan los datos sobre los horarios del transporte público para determinar los trayectos disponibles en momentos específicos. Históricamente, los datos ferroviarios han estado ampliamente disponibles en formatos nacionales, y muchos países también disponen de datos de autobuses y otros modos de transporte en formatos nacionales como VDV 452 (Alemania), TransXChange (Reino Unido) y Neptune (Francia). Los datos de horarios también están cada vez más disponibles en formatos internacionales como GTFS y NeTEx . Para permitir la proyección de una ruta en un mapa, GTFS permite especificar un trazado de forma simple; mientras que los estándares basados ​​en Transmodel , como CEN NeTEx y TransXChange, permiten además una representación más detallada que puede reconocer los enlaces constituyentes y distinguir varias capas semánticas diferentes. ^{[ 1 ]}

Los planificadores de viajes pueden incorporar información en tiempo real a su base de datos y considerarla para seleccionar las rutas óptimas para viajar en el futuro inmediato. Los sistemas de localización automática de vehículos (AVL) ^{[ 2 ]} monitorean la posición de los vehículos mediante sistemas GPS y pueden transmitir información en tiempo real y pronósticos al sistema de planificación de viajes. ^{[ 1 ]} Un planificador de viajes puede usar una interfaz en tiempo real, como la Interfaz de Servicio CEN para Información en Tiempo Real, para obtener estos datos.

Una situación es una representación de software de un incidente o evento que afecta o es probable que afecte la red de transporte. Un planificador de viajes puede integrar información sobre la situación y utilizarla tanto para revisar sus cálculos de planificación de viajes como para anotar sus respuestas, informando así a los usuarios mediante representaciones textuales y cartográficas. Un planificador de viajes suele utilizar una interfaz estándar como SIRI , TPEG o Datex II para obtener información sobre la situación.

Los incidentes se registran mediante un sistema de registro de incidentes (SRI) por diferentes operadores y partes interesadas, por ejemplo, en las salas de control de las empresas de transporte, en las emisoras o en los servicios de emergencia. La información textual y visual se puede combinar con el resultado del viaje. Los incidentes recientes se pueden tener en cuenta en la planificación de la ruta y visualizarse en un mapa interactivo.

Los planificadores de viajes utilizan un algoritmo de enrutamiento para buscar en un grafo que representa la red de transporte. En el caso más simple, donde el enrutamiento es independiente del tiempo, el grafo utiliza aristas (dirigidas) para representar segmentos de calles/caminos y nodos para representar intersecciones . El enrutamiento en dicho grafo se puede realizar de manera efectiva utilizando cualquiera de varios algoritmos de enrutamiento, como el de Dijkstra , A* , Floyd-Warshall o el algoritmo de Johnson . ^{[ 29 ]} Se pueden asociar diferentes ponderaciones, como distancia, costo o accesibilidad, a cada arista, y a veces a los nodos.

Cuando se incluyen características dependientes del tiempo, como el transporte público, existen varias formas propuestas de representar la red de transporte como un grafo y se pueden utilizar diferentes algoritmos, como RAPTOR ^{[ 30 ].}

Los planificadores de viajes automatizados generan tu itinerario automáticamente, basándose en la información que proporcionas. Una forma es indicar el destino deseado, las fechas de tu viaje y tus intereses, y el plan se creará en breve. Otra forma es proporcionar la información necesaria reenviando los correos electrónicos de confirmación de aerolíneas , hoteles y empresas de alquiler de coches. ^{[ 31 ]}

Con un planificador de viajes personalizado, el usuario crea su propio itinerario seleccionando las actividades adecuadas de una base de datos. Algunos sitios web, como Triphobo.com, ofrecen bases de datos predefinidas de puntos de interés, mientras que otros se basan en contenido generado por los usuarios . Varios planificadores de viajes para móviles desarrollados por la comunidad, como CoMaps , crean rutas a partir de mapas descargados de OpenStreetMap para su uso sin conexión.

En 2017, Google lanzó una aplicación móvil llamada Google Trips. ^{[ 32 ]} Las startups de planificación de viajes personalizados están experimentando un renovado interés por parte de los inversores con la llegada de la ciencia de datos, la IA y las tecnologías de voz en 2018. Lola.com , una startup de planificación de viajes basada en IA, y Hopper.com han logrado recaudar una financiación significativa para el desarrollo de aplicaciones de planificación de viajes. ^{[ 33 ] [ 34 ]}

Cuando se añaden reservas y pagos a una aplicación móvil de planificación de viajes, el resultado se considera movilidad como servicio .

Muchas empresas de distribución y logística utilizan software de planificación de rutas como parte de sus sistemas de gestión de flotas para mejorar la eficiencia operativa. Estos sistemas suelen integrar funciones de seguimiento GPS y telemática, lo que permite a los operadores supervisar los vehículos en tiempo real, analizar su rendimiento mediante herramientas de informes y ajustar las rutas según sea necesario. Los objetivos suelen incluir la reducción del kilometraje y del tiempo de inactividad, la disminución del consumo de combustible y la mejora de la fiabilidad de las entregas.