logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro