Resumen

El sistema de tránsito de autobuses promete habilitar vehículos eléctricos y autónomos para la movilidad urbana masiva, lo que depende de una automatización de alto nivel y una gestión eficiente de los recursos. Además de la automatización en carretera, la programación automatizada en depósito para la recarga de baterías aún no se ha estudiado adecuadamente. Este artículo presenta un problema de programación integrada de rutas y recarga en depósito (IDRRS), que se modela como un problema de programación de restricciones (CP) con condiciones booleanas de satisfacción (SAT). El modelo se convierte en un problema de job-shop flexible (FJSP) y es factible de ser resuelto por un solucionador CP-SAT para la solución óptima o soluciones factibles con un rendimiento aceptable. Este artículo también presenta un estudio de caso en Shanghai y compara los resultados del modelo FJSP y el método del orden de llegada (FCFS). El resultado demuestra la asignación de rutas y cargadores bajo múltiples escenarios con diferentes números de cargadores. Los resultados muestran que el modelo FJSP acorta el retraso y aumenta la conservación del tiempo para futuras rondas de operación que FCFS, mientras que FCFS presenta la simplicidad de programación y una mejor eficiencia computacional. La prueba de entrada aleatoria múltiple sugiere que el enfoque propuesto puede decidir el número mínimo de cargadores para solicitudes de carga estocásticas. El método propuesto puede conservar la inversión aumentando la utilización de los dispositivos de recarga automatizada, mejorando la eficiencia de los vehículos en depósito.

• Materias:Infraestructura de transportes Ingeniería del transporte Accidentes de transito Seguridad del transporte Planificación de ruta
• Subjects:Transport infrastructure Transport engineering Traffic accidents Transport safety Path planning
• Palabras claves:fcfs, cargadores, modelo fjsp, prueba de entrada aleatoria múltiple, condiciones de satisfacibilidad booleana, mejor eficiencia computacional, sistema de tránsito de autobuses, gestión eficiente de recursos, movilidad urbana masiva, solicitudes de carga estocásticas
• Keywords:fcfs, chargers, fjsp model, multiple random input test, boolean satisfiability conditions, better computational efficiency, bus transit system, efficient resource management, massive urban mobility, stochastic charging requests