Procedimiento, sistema, programa informático, y sistema informático para optimizar el rendimiento de una red de compartición de viajes en línea

Abstract

Procedimientos, sistemas y programas informáticos para optimizar una red de compartición de viajes, que comprenden: recibir peticiones de compartición de viaje; aplicar algoritmo probabilístico voraz a las peticiones para determinar vehículos candidatos que maximizan una función de rendimiento individual que depende de una distancia más corta que recorrerá el vehículo candidato, restringida a que una petición candidata puede estar en un solo vehículo candidato; aplicar programa lineal de enteros a vehículos candidatos para determinar vehículos óptimos que maximizan una función de rendimiento global en forma de agregación de la función de rendimiento individual de los vehículos candidatos; determinar vehículos finales aplicando un algoritmo de anticipación que selecciona vehículos óptimos como vehículos finales excepto los que no incluyen al menos una petición que expira en la etapa de tiempo siguiente a la actual; eliminar del conjunto de peticiones las peticiones incluidas en vehículos finales; y enviar correspondientes respuestas de peticiones atendidas