Simulación de Algoritmos para regular el Flujo Vehicular y la Comunicación entre Vehículos Móviles Autónomos utilizando Redes Ad Hoc

Santos, Roberta Oliveira; Potes, Apolinar González; González, Luis A. Villaseñor; Crespo, Alfons; Sánchez, Jaime; Gallardo, J.R.

doi:10.1016/s1697-7912(09)70078-0

Cited by 2 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…La asignación dinámica de la correcta parada de autobús a la posición correcta en la secuencia también afecta el valor de aptitud, y esto sigue siendo un tema para futuras investigaciones. Además, esta investigación debe ampliarse para tener en cuenta otros factores de retraso, tales como el tránsito, ausentismos en los conductores, y otros cambios que pueden abordarse mediante el desarrollo de una versión dinámica del EDA y así regular el flujo vehicular de los autobuses basados en simulaciones partiendo de la investigación de Aquino et al, (2009).…”

Section: Discusión Y Trabajo Futurounclassified

Un Algoritmo de Estimación de Distribuciones copulado con la Distribución Generalizada de Mallows para el Problema de Ruteo de Autobuses Escolares con Selección de Paradas

Pérez-Rodríguez

Hernández-Aguirre

2017

Revista Iberoamericana de Automática e Informática Industrial R

View full text Add to dashboard Cite

ResumenAunque los algoritmos de estimación de distribuciones fueron originalmente diseñados para resolver problemas con dominio de valores reales o enteros, en esta contribución se utilizan para la resolución de un problema basado en permutaciones. El ruteo de autobuses escolares con selección de paradas es resuelto utilizando la distribución generalizada de Mallows como un intento para describir y obtener una distribución de probabilidad explicita sobre un conjunto de rutas de autobuses escolares. Además, un operador de mutación es considerado para mejorar la estimación de la permutación central, un parámetro de la distribución de Mallows. Diferentes y diversas instancias sirvieron como parámetro de entrada y prueba para mostrar que problemas basados en permutaciones tales como el ruteo de autobuses escolares con selección de paradas pueden ser resueltos por medio de un modelo de probabilidad, y mejorar la estimación de la permutación central ayuda al desempeño del algoritmo.Palabras Clave: Algoritmo de estimación de distribuciones, distribución de Mallows, problema de ruteo de vehículos, problema de ruteo de autobuses escolares. IntroducciónBásicamente, el problema del ruteo de autobuses escolares con selección de paradas SBRP (por sus siglas en inglés School Bus Routing Problem) consiste en encontrar una eficiente secuencia de rutas para una flota de autobuses escolares que recogen estudiantes en diversas paradas y los dejan en su escuela satisfaciendo varias restricciones tales como capacidad máxima del autobús, tiempo máximo para recoger a los estudiantes, y el tiempo límite para llegar a la escuela. Por lo tanto, el SBRP es un tema de investigación logística y puede ser considerado como un problema combinatorio realista.Una variante del SBRP llamada SBRP con selección de paradas SBRPBSS (por sus siglas en inglés School Bus Routing Problem with Bus Stop Selection), se tiene cuando hay un conjunto de paradas potenciales de autobús, de tal manera que cada estudiante vive a r metros de al menos alguna de ellas. Así, determinar el conjunto de paradas de autobús que realmente se deben visitar es una parte del problema (Schittekat et al., 2013).El SBRPBSS puede ser visto como un caso especial del problema de ruteo de vehículos con capacidad finita CVRP (por sus siglas en inglés Capacitated Vehicle Routing Problem), un problema NP-hard (por sus siglas en inglés Non-deterministic Polynomial-time), donde un conjunto de n nodos o vértices (las paradas a visitar) está dado con una demanda especifica (los estudiantes) los cuales deben ser atendidos por una flota de vehículos (los autobuses escolares) con capacidad limitada. Sin embargo se discute que existe un conjunto de paradas potenciales en este artículo, de las cuales se debe definir cuáles de ellas en realidad su ocuparan.En esencia, el SBRPBSS tiene tres aspectos distintos pero relacionados entre sí: (1) determinar el conjunto de paradas a visitar, (2) establecer para cada estudiante a qué parada deberá dirigirse a esperar un autobús, y (3) diseñar rutas con las...

show abstract

Section: Discusión Y Trabajo Futurounclassified

Un Algoritmo de Estimación de Distribuciones copulado con la Distribución Generalizada de Mallows para el Problema de Ruteo de Autobuses Escolares con Selección de Paradas

Pérez-Rodríguez

Hernández-Aguirre

2017

Revista Iberoamericana de Automática e Informática Industrial R

View full text Add to dashboard Cite

show abstract

Evaluation of the LORA-CBF Routing Algorithm with Selective Gateway in an Ad Hoc WiMAX Network

Galaviz-Mosqueda

Wireless Technologies in Vehicular Ad Hoc Networks

View full text Add to dashboard Cite

Vehicular Ad-Hoc Networks (VANETs) are characterized by their high mobility, where wireless links between vehicles unpredictably can change. This mobility makes it very challenging to establish and maintain a communication link in vehicular networks; therefore, networking in these kinds of networks has become a very intense area of study. Consequently, research of ad hoc routing and medium access control strategies has become an intensive part of current study. The research community has expressed considerable interest in introducing WiMAX as medium access technology and geographic strategies for routing algorithms. This work presents an evaluation of the LORA-CBF geographic routing algorithm that permits seamless communication in an ad-hoc WiMAX network.

show abstract

Simulación de Algoritmos para regular el Flujo Vehicular y la Comunicación entre Vehículos Móviles Autónomos utilizando Redes Ad Hoc

Cited by 2 publications

References 12 publications

Un Algoritmo de Estimación de Distribuciones copulado con la Distribución Generalizada de Mallows para el Problema de Ruteo de Autobuses Escolares con Selección de Paradas

Un Algoritmo de Estimación de Distribuciones copulado con la Distribución Generalizada de Mallows para el Problema de Ruteo de Autobuses Escolares con Selección de Paradas

Evaluation of the LORA-CBF Routing Algorithm with Selective Gateway in an Ad Hoc WiMAX Network

Contact Info

Product

Resources

About