General

Un nuevo algoritmo podría salvar a las ciudades de demasiados taxis


Desde Uber hasta Lyft, la cantidad de taxis y servicios de viajes compartidos en las carreteras se ha disparado en los últimos años. Con una mayor dependencia de estos servicios, podría haber incluso más automóviles en la carretera, ya sean taxis o viajes compartidos, y por lo tanto, aún más congestión. Sin embargo, un equipo de investigadores del Instituto de Tecnología de Massachusetts desarrolló un algoritmo que podría ahorrarles a los conductores y pasajeros el dolor de cabeza del tráfico y al mismo tiempo satisfacer las crecientes demandas.

"El algoritmo representa la posibilidad de compartir la flota de taxis como un gráfico, una abstracción matemática que consta de nodos (o círculos) y bordes (las líneas entre los nodos). En este caso, los nodos representan viajes y los bordes representan el hecho de que dos viajes específicos pueden ser atendidos por un solo vehículo ", explicaron los investigadores en un comunicado.

El equipo utilizó este gráfico para alimentar el algoritmo y así determinar la mejor solución para viajes compartidos y taxis.

"Comenzamos a investigar este problema motivados por las crecientes tendencias hacia la movilidad compartida, que probablemente se volverá aún más fuerte con la transición a vehículos autónomos", dijo Ratti, quien también es profesor de práctica en el Departamento de Estudios Urbanos y Planificación del MIT. "Si la demanda de movilidad es atendida por flotas de vehículos compartidos, una pregunta fundamental es: ¿cuántos vehículos necesitamos para satisfacer las necesidades de movilidad de, digamos, una ciudad como Nueva York?"

Los intentos anteriores de resolver estos problemas también se encontraron en otros intentos matemáticos. La forma más famosa utilizada anteriormente para nombrar el problema era el "problema del vendedor ambulante", en el que los matemáticos minimizarían la distancia total que viajaría un vendedor si tuviera que visitar un cierto número de paradas en un día de ventas.

"Si la demanda de movilidad es atendida por flotas de vehículos compartidos, una pregunta fundamental es: ¿cuántos vehículos necesitamos para satisfacer las necesidades de movilidad de, digamos, una ciudad como Nueva York?"

Sin embargo, los investigadores se han encontrado con problemas para encontrar una solución óptima de manera constante, incluso aprovechando las computadoras y los sistemas informáticos actualizados. También está el problema de que las flotas de varias empresas determinen las soluciones óptimas para sus empresas en particular. Varios factores han llevado a que fracasen estos intentos previos de calcular la densidad de taxis en la carretera, según Paolo Santi. Santi se desempeña como científico investigador para el Senseable City Lab y también como el CNR del Consejo Nacional de Investigación de Italia. Ese grupo fue el responsable de liderar el equipo de investigación.

Los investigadores utilizaron datos de una de las áreas más congestionadas del mundo: Manhattan. Estimaron los tiempos de viaje utilizando la red de carreteras de Manhattan y estimaciones basadas en GPS a partir de los datos de taxis disponibles para ellos. El equipo descubrió que podían reducir el tamaño total de la flota que necesitaban 30 por ciento y aún mantener un servicio óptimo.

"Si tuviéramos que considerar reemplazar el actual sistema de taxis en Nueva York con una flota optimizada de vehículos, tendríamos que encontrar la mejor manera de atender los alrededor de 500.000 viajes que se realizan en un día, que actualmente son atendidos por unos 13.500 taxis". dijo Santi.

¿La mejor parte? La solución asume que los particulares no compartirán taxis. No hay ningún intento de meter a la gente en los coches para compartir el coche a la fuerza.

"Si miramos a Manhattan como un todo, teóricamente podríamos satisfacer su demanda de movilidad con aproximadamente 140.000 vehículos, alrededor de la mitad del número actual", dice. “Esto demuestra que los problemas urbanos del mañana en cuanto a movilidad se pueden abordar no necesariamente con más infraestructura física sino con más inteligencia, o en otras palabras: con más silicio y menos asfalto”.


Ver el vídeo: Innovación en Diseño de Producto Digital - SENA (Diciembre 2021).