Resumen

Planificar un viaje integrando información sobre rutas y horarios procedente de diversas fuentes de agencias de transporte, como autobuses, transbordadores y trenes, puede resultar complicado. Un sistema de planificación de viajes fácil de usar e informativo puede simplificar un plan al proporcionar ayuda para hacer un mejor uso del transporte público. En este estudio presentamos un sistema inteligente de planificación de viajes multimodelo y orientado al servicio, que desarrollamos para ayudar a los viajeros a planificar sus viajes. Elegimos Esmirna (Turquía) como ciudad piloto para este sistema. El problema multicriterio es uno de los más conocidos en las redes de transporte. Nuestro estudio propone un algoritmo de búsqueda gradual de rutas para resolver este problema teniendo en cuenta el número de transbordos y el tiempo de viaje. El algoritmo utiliza las técnicas de algoritmos eficientes, incluyendo el enrutador optimizado de tránsito público basado en rondas, el enrutamiento de nodos de tránsito y las jerarquías de contracción en el grafo de transporte. Empleamos el algoritmo de Dijkstra tras la primera etapa del algoritmo de búsqueda de rutas aplicando reglas específicas de etapa para reducir el espacio de búsqueda y el tiempo de ejecución. Los resultados experimentales muestran que nuestro algoritmo de búsqueda de rutas tarda una media de 0,63 segundos, lo que resulta aceptable para la experiencia del usuario.

• Materias:Transporte urbano Señales de control de tráfico Accidentes de transito Planificación de ruta Capacidad de tráfico
• Subjects:Urban transport Traffic control signs Traffic accidents Path planning Traffic capacity
• Palabras claves:algoritmo, sistema informativo de planificación de viajes, sistema inteligente multimodelo de planificación de viajes, encaminamiento de nodos de tránsito, trayectoria, estudio, mejor uso, jerarquías de contracción, fuentes diversas, algoritmos eficaces
• Keywords:algorithm, informative journey planning system, multimodel intelligent journey planning system, transit node routing, path, study, better use, contraction hierarchies, diverse sources, efficient algorithms