The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm

Euchi, Jalel; Mraïhi, Rafaa

doi:10.1016/j.swevo.2011.10.002

Cited by 54 publications

(24 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…La investigación considerada en Thangiah et al, (2008) es una flota mixta, con múltiples paraderos, y entregas parciales. Euchi and Mraihi (2012) resuelven el SBRP en áreas urbanas, como un caso de estudio en la ciudad de Tunez. Los autores utilizan un algoritmo basado en colonia de hormigas para hacer frente a este problema.…”

Section: Revisión De La Literaturaunclassified

“…Contrario a la investigación actual donde diversas técnicas tales como búsqueda tabu (Pacheco et al, 2013), búsqueda adaptativa ávida aleatorizada (Schittekat et al, 2013), algoritmo de ramificación y acotamiento (Riera-Ledesma and SalazarGonzález, 2012), algoritmo genético (Díaz-Parra et al, 2013) y algoritmo basado en colonia de hormigas (Euchi and Mraihi, 2012) han sido propuestos para resolver el problema examinado, este articulo contribuye al estado del arte en lo siguiente: a) introducir la GMD, detallada en la investigación de Fligner and Verducci (1986), al SBRPBSS como una manera de estimar una distribución de probabilidad explicita sobre el dominio de las permutaciones. b) aplicar la GMD copulado con un EDA, llamado GMDEDA, para resolver el SBRPBSS.…”

Section: Introductionunclassified

See 1 more Smart Citation

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: Revisión De La Literaturaunclassified

Section: Introductionunclassified

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

“…SBTA and RS are implemented when buses transport students from more than one school. Minimisation of school bus routing problems is performed based on the nature of the underlying problem characteristics as follows; the number of schools: single (vehicle serves only one school) [35] or multiple (vehicle serves more than one school) [37]; fleet type: homogeneous (vehicles seating capacity remains the same) [23] or heterogeneous (vehicles seating capacity varies) [37]; service type: rural [31] or urban [30]; [17]. Table I also represents a comparison of methods applied by various researchers since 2010 for reducing school bus routing problems.…”

Section: Route Scheduling (Rs)mentioning

confidence: 99%

Intelligent Safety Transport Framework for Schools: A Review of Route Planning and Tracking Systems

et al. 2016

View full text Add to dashboard Cite

Abstract. This work presents a review of recent literature in intelligent school transportation frameworks, particularly focusing on route planning, real time vehicle and children tracking. The focus on route planning and tracking is to identify the hidden practical problems and threats present in school transportation, bearing in mind safety. Different methods and technologies used for route planning and vehicle as well as children tracking are reviewed. A discussion is provided on the current frameworks along with the challenges and future research direction.

show abstract

“…Thus, determining the set of visited bus stops is a part of the problem. The following methods of resolving the SBRPBSS are proposed: a genetic algorithm (Díaz-Parra et al, 2012;Kang et al, 2015), a column-generation-based algorithm (Kinable et al, 2014;Riera-Ledesma and Salazar-González, 2013), a GRASP + VND (variable neighborhood descent) matheuristic (Schittekat et al, 2013), an artificial ant colony with a variable neighborhood local search algorithm (Euchi and Mraihi, 2012), continuous approximation (Ellegood et al, 2015). In the work of Chalkia et al (2014) the SBRPBSS is modified and the safety of the bus stop (the size and location of the waiting area, the quality of the ground in the waiting area, and the visibility of the stop for approaching drivers, pedestrian crossing, etc.)…”

Section: Introductionmentioning

confidence: 99%

A Relation of Dominance for the Bicriterion Bus Routing Problem

Widuch

2017

International Journal of Applied Mathematics and Computer Science

View full text Add to dashboard Cite

A bicriterion bus routing (BBR) problem is described and analysed. The objective is to find a route from the start stop to the final stop minimizing the time and the cost of travel simultaneously. Additionally, the time of starting travel at the start stop is given. The BBR problem can be resolved using methods of graph theory. It comes down to resolving a bicriterion shortest path (BSP) problem in a multigraph with variable weights. In the paper, differences between the problem with constant weights and that with variable weights are described and analysed, with particular emphasis on properties satisfied only for the problem with variable weights and the description of the influence of dominated partial solutions on non-dominated final solutions. This paper proposes methods of estimation a dominated partial solution for the possibility of obtaining a non-dominated final solution from it. An algorithm for solving the BBR problem implementing these estimation methods is proposed and the results of experimental tests are presented.

show abstract

The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm

Cited by 54 publications

References 25 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

Intelligent Safety Transport Framework for Schools: A Review of Route Planning and Tracking Systems

A Relation of Dominance for the Bicriterion Bus Routing Problem

Contact Info

Product

Resources

About