Un enfoque matheurístico basado en la Búsqueda de Vecindario Variable para el Problema de Reposicionamiento Estático en Sistemas de Compartición de Bicicletas Basados en Estaciones
Autores: Daza-Escorcia, Julio Mario; Álvarez-Martínez, David
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un enfoque matheurístico basado en la Búsqueda de Vecindario Variable para el Problema de Reposicionamiento Estático en Sistemas de Compartición de Bicicletas Basados en Estaciones
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Estaciones
Bicicletas
Vehículos
Rutas
Algoritmo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
En este documento, estudiamos un enfoque novedoso. Hay un conjunto de estaciones distribuidas en una determinada área, cada una con un número de bicicletas operativas, bicicletas dañadas y espacios libres. Los clientes pueden recoger una bicicleta operativa de una estación, usarla y devolverla a otra estación. Cada estación debe tener un número objetivo de bicicletas operativas para satisfacer las demandas de los clientes. Además, las bicicletas dañadas deben ser retiradas de las estaciones. Dada una flota de vehículos disponibles, el problema consiste en diseñar las rutas de los vehículos y calcular el número de bicicletas operativas (utilizables) y dañadas (inutilizables) que se moverán (instrucciones de carga/política de carga) entre estaciones y/o el depósito. El objetivo es minimizar la suma ponderada de la desviación del número objetivo de bicicletas para cada estación, el número de bicicletas dañadas no retiradas y el tiempo total utilizado por los vehículos. Para resolver este problema, proponemos un algoritmo basado en un enfoque combinado con varios algoritmos de mejora, incluido un para optimizar las instrucciones de carga. El algoritmo se probó en instancias basadas en datos del mundo real y pudo encontrar buenas soluciones en tiempos de computación razonables.
Descripción
En este documento, estudiamos un enfoque novedoso. Hay un conjunto de estaciones distribuidas en una determinada área, cada una con un número de bicicletas operativas, bicicletas dañadas y espacios libres. Los clientes pueden recoger una bicicleta operativa de una estación, usarla y devolverla a otra estación. Cada estación debe tener un número objetivo de bicicletas operativas para satisfacer las demandas de los clientes. Además, las bicicletas dañadas deben ser retiradas de las estaciones. Dada una flota de vehículos disponibles, el problema consiste en diseñar las rutas de los vehículos y calcular el número de bicicletas operativas (utilizables) y dañadas (inutilizables) que se moverán (instrucciones de carga/política de carga) entre estaciones y/o el depósito. El objetivo es minimizar la suma ponderada de la desviación del número objetivo de bicicletas para cada estación, el número de bicicletas dañadas no retiradas y el tiempo total utilizado por los vehículos. Para resolver este problema, proponemos un algoritmo basado en un enfoque combinado con varios algoritmos de mejora, incluido un para optimizar las instrucciones de carga. El algoritmo se probó en instancias basadas en datos del mundo real y pudo encontrar buenas soluciones en tiempos de computación razonables.