El problema de ruteo de buses escolares: Una revisión sistemática de literatura
DOI:
https://doi.org/10.17533/udea.redin.20240518Palabras clave:
Transporte de estudiantes, planeación de transporte, transporte urbano, universidades, investigación de operacionesResumen
El problema de enrutamiento de autobuses escolares (SBRP) es un problema de optimización clásico que tiene un enorme potencial para aplicaciones reales de alto impacto en la sociedad. El interés de la investigación por este problema aumenta constantemente. Artículos de revisión previos, con un espacio temporal de 10 años entre ellos, han sido de ayuda para comprender las diferentes características estudiadas por la comunidad investigadora sobre este problema. En esta revisión sistemática consideramos dos nuevas categorías no discutidas antes: la incorporación de una carga mixta compuesta por múltiples escuelas, junto con la inclusión de un elemento inteligente, relacionado con la disponibilidad de información del usuario y comunicación en tiempo real. para sumarse a la tendencia de movilidad inteligente. Además, discutimos la falta de aplicaciones reales del SBRP en contextos universitarios con énfasis en los problemas de carga múltiple.
Descargas
Citas
J. Díaz-Ramírez, C. Leal-Garza, and C. Gómez-Acosta, “A smart school routing and scheduling problem for the new normalcy,” Computers and Industrial Engineering, no. 168, Jun. 2022. [Online]. Available: https://doi.org/10.1016/j.cie.2022.108101
W. A. Ellegood, S. Solomon, and J. C. F. North, “School bus routing problem: Contemporary trends and research directions,” Omega, vol. 95, Sep. 2020. [Online]. Available: https://doi.org/10.1016/j.omega.2019.03.014
A. S. Jaradat and M. Q. Shatnawi, “Solving school bus routing problem by intelligent water drops algorithm,” Journal of Computer Science, vol. 2, May. 2021. [Online]. Available: https://www.academicjournalonline.org/index.php/ijtcs/article/view/37
B. I. Kim, S. Kim, and J. Park, “A school bus scheduling problem,” European Journal of Operational Research, vol. 218, no. 2, pp. 577–585, Apr. 2012. [Online]. Available: https://doi.org/10.1016/j.ejor.2011.11.035
S. A. Oluwadare, I. P. Oguntuyi, and J. C. Nwaiwu, “Solving school bus routing problem using genetic algorithm-based model,” International Journal of Intelligent Systems and Applications, vol. 10, no. 3, Mar. 2018. [Online]. Available: https://doi.org/10.5815/ijisa.2018.03.06
P. Burgoyne-Allen, K. Boone, J. Squire, and J. O. Schiess, “The challenges and opportunities in school transportation today,” Bellwether, Jul. 2019. [Online]. Available: https://tinyurl.com/ykxnscun
N. N. C. for Education Statistics. (2022) Fast facts - transportation. table 236.90. students transported at public expense and current expenditures for transportation. Accessed 2024. [Online]. Available: https://nces.ed.gov/fastfacts/display.asp?id=67
J. Park and B. I. Kim, “The school bus routing problem: A review,” European Journal of Operational Research, vol. 202, no. 2, Apr 2010. [Online]. Available: https://doi.org/10.1016/j.ejor.2009.05.017
E. Dasdemir, M. C. Testik, D. T. Öztürk, C. T. Şakar, G. Güleryüz, and O. M. Testik, “A multi-objective open vehicle routing problem with overbooking: Exact and heuristic solution approaches for an employee transportation problem,” Omega, vol. 108, Apr. 2022. [Online]. Available: https://doi.org/10.1016/j.omega.2021.102587
P. Schittekat, J. S. K. Kinable, M. Sevaux, F. Spieksma, and J. Springael, “A metaheuristic for the school bus routing problem with bus stop selection,” European Journal of Operational Research, vol. 229, no. 2, Sep. 2013. [Online]. Available: https://doi.org/10.1016/j.ejor.2013.02.025
J. Ren, W. Jin, and W. Wu, “A two-stage algorithm for school bus stop location and routing problem with walking accessibility and mixed load,” IEEE Access, vol. 7, Aug. 2019. [Online]. Available: https://doi.org/10.1109/ACCESS.2019.2936922
M. G. Baldoquin, J. A. Martine, and J. Diaz-Ramirez, “A unified model framework for the multiattribute consistent periodic vehicle routing problem,” Plos One, vol. 15, no. 8, Aug. 2020. [Online]. Available: https://doi.org/10.1371/journal.pone.0237014
X. Chen, Y. Kong, L. Dang, Y. Hou, and X. Ye, “Exact and metaheuristic approaches for a bi-objective school bus scheduling problem,” Plos One, vol. 10, no. 7, Apr. 2020. [Online]. Available: https://doi.org/10.1371/journal.pone.0153614
P. Shang, L. Yang, Z. Zeng, and L. C. Tong, “Solving school bus routing problem with mixed-load allowance for multiple schools,” Computers and Industrial Engineering, vol. 151, Jan. 2021. [Online]. Available: https://doi.org/10.1016/j.cie.2020.106916
Y. E. Hou, L. Dang, W. Dong, and Y. Kong, “A metaheuristic algorithm for routing school buses with mixed load,” IEEE Access, vol. 8, Aug. 2020. [Online]. Available: https://doi.org/10.1109/ACCESS.2020.3019806
J. Díaz-Ramírez, J. I. Huertas, and F. Trigos, “Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base,” Computers and Industrial Engineering, vol. 75, no. 1, Jun. 2014. [Online]. Available: https://doi.org/10.1016/j.cie.2014.05.027
J. Kinable, F. C. R. Spieksma, and G. Vanden-Berghe, “School bus routing-a column generation approach,” International Transactions in Operational Research, vol. 21, no. 3, Mar. 2014. [Online]. Available: https://doi.org/10.1111/itor.12080
H. Keathley-Herring, E. van Aken, F. D. F. Gonzalez-Aleu, G. Letens, and P. Orlandini, “Assessing the maturity of a research area: bibliometric review and proposed framework,” Scientometrics, vol. 109, no. 2, Aug. 2016. [Online]. Available: https://doi.org/10.1007/s11192-016-2096-x
R. Pérez-Rodríguez and A. Hernández-Aguirre, “Probability model to solve the school bus routing problem with stops selection,” International Journal of Combinatorial Optimization Problems and Informatics, vol. 7, no. 1, Jan-Apr. 2016. [Online]. Available: http://www.redalyc.org/articulo.oa?id=265245553005
T. S. K. Matsumoto and H. Tamaki, “Bus line optimization using a multi-agent simulation model of urban traffic behavior of inhabitants applying branch and bound techniques,” in 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015, Hangzhou, China, Jul. 2015. [Online]. Available: https://doi.org/10.1109/SICE.2015.7285551
Y. Bie, R. Tang, and L. Wang, “Bus scheduling of overlapping routes with multi-vehicle types based on passenger od data,” IEEE Access, vol. 8, Dec. 2019. [Online]. Available: https://doi.org/10.1109/ACCESS.2019.2961930
H. I. Calvete, C. Galé, J. A. Iranzo, and P. Toth, “The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic,” International Transactions in Operational Research, Mar. 2021. [Online]. Available: https://doi.org/10.1111/itor.12951
L. Dang, Y. Hou, Q. Liu, and Y. Kong, “A hybrid metaheuristic algorithm for the bi-objective school bus routing problem,” IAENG International Journal of Computer Science, vol. 46, no. 3, Aug. 2019. [Online]. Available: https://tinyurl.com/yjrtfu97
J. Euchi and R. Mraihi, “The urban bus routing problem in the tunisian case by the hybrid artificial ant colony algorithm,” Swarm and Evolutionary Computation, vol. 2, Feb. 2012. [Online]. Available: https://doi.org/10.1016/j.swevo.2011.10.002
X. Guo, Y. Liu, and S. Samaranayake, “Solving the school bus routing problem at scale via a compressed shareability network,” in 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA.
K. M. Kotoula, M. Morfoulaki, G. Aifadopoulou, and P. Tzenos, “Calculating optimal school bus routing and its impact on safety and the environment,” Transportation Research Record, vol. 2647, no. 1, Jan. 2017. [Online]. Available: https://doi.org/10.3141/2647-17
L. M. Martínez and J. M. Viegas, “Design and deployment of an innovative school bus service in lisbon,” Procedia Social and Behavioral Sciences, vol. 20, Sep. 2011. [Online]. Available: https://doi.org/10.1016/j.sbspro.2011.08.017
S. P. Parvasi, M. Mahmoodjanloo, and M. Setak, “A bi-level school bus routing problem with bus stops selection and possibility of demand outsourcing,” Applied Soft Computing Journal, vol. 61, Dec. 2017. [Online]. Available: https://doi.org/10.1016/j.asoc.2017.08.018
G. R. G. W. J. Rodríguez-Parra and A. Sarmiento-Lepesqueur, “Estrategias de cooperación en el sistema de transporte de estudiantes en bogotá usando optimización,” DYNA (Colombia), vol. 84, no. 202, Feb. 2017.
L. d. P. A. Sales, C. S. Melo, T. d. O. e. B. Bonates, and B. d. A. Prata, “Memetic algorithm for the heterogeneous fleet school bus routing problem,” Journal of Urban Planning and Development, vol. 144, no. 2, Apr. 2018. [Online]. Available: https://doi.org/10.1061/(ASCE)UP.1943-5444.0000454
A. Shafahi, Z. Wang, and A. Haghani, “Solving the school bus routing problem by maximizing trip compatibility.” Transportation Research Record, vol. 2667, no. 1, Jan. 2017. [Online]. Available: https://doi.org/10.3141/2667-03
O. Ünsal and T. Yiğit, “Using the genetic algorithm for the optimization of dynamic school bus routing problem,” Broad Research in Artificial Intelligence and Neuroscience, vol. 9, no. 2, May. 2018. [Online]. Available: https://lumenpublishing.com/journals/index.php/brain/article/view/2029
J. Riera-Ledesma and J. J. Salazar-González, “Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach,” Computers and Operations Research, vol. 39, no. 2, Feb. 2012. [Online]. Available: https://doi.org/10.1016/j.cor.2011.04.015
E. M. Bronshtein, D. M. Vagapova, and A. V. Nazmutdinova, “On constructing a family of student delivery routes in minimal time.” Automation and Remote Control, vol. 75, no. 7, Jul. 2014. [Online]. Available: https://doi.org/10.1134/S0005117914070029
O. Diaz-Parra, J. A. Ruiz-Vanoye, A. Buenabad-Arias, and F. Cocon, “A vertical transfer algorithm for the school bus routing problem,” in Proceedings of the 2012 4th World Congress on Nature and Biologically Inspired Computing, NaBIC 2012, Mexico City, Mexico.
K. A. Eldrandaly and A. M. F. Abdallah, “A novel gis-based decision-making framework for the school bus routing problem,” Geo-Spatial Information Science, vol. 15, no. 1, Aug. 2012. [Online]. Available: https://doi.org/10.1080/10095020.2012.708151
S. Ezquerro-Eguizábal, J. L. Moura-Berodia, . Ibeas-Portilla, and J. Benavente-Ponce, “Optimization model for school transportation design based on economic and social efficiency,” Transport Policy, vol. 67, Sep. 2018. [Online]. Available: https://doi.org/10.1016/j.tranpol.2018.01.015
S. Ben-Sghaier, N. Ben-Guedria, and R. Mraihi, “Solving school bus routing problem with genetic algorithm.” in 2013 International Conference on Advanced Logistics and Transport, ICALT 2013, Sousse, Tunisia.
Y. Hou, B. Liu, L. Dang, H. W., and W. Gu, “A local search-based metaheuristic algorithm framework for the school bus routing problem,” Engineering Letters, vol. 30, no. 1, Feb. 2022. [Online]. Available: https://tinyurl.com/2p9ub6kb
Y. Hou, N. Zhao, L. Dang, and B. Liu, “A hybrid metaheuristic algorithm for the school bus routing problem with multi-school planning scenarios,” Engineering Letters, vol. 29, no. 4, Dec. 2021. [Online]. Available: https://tinyurl.com/4ua9777j
Y. Hou, N. Zhao, and L. L. B. Dang, “A hybrid metaheuristic algorithm for the heterogeneous school bus routing problem and a real case study,” IAENG International Journal of Computer Science, vol. 29, no. 4, Nov. 2020. [Online]. Available: https://tinyurl.com/4sk7ntbz
S. Hulagu and H. B. Celikoglu, “Environment-friendly school bus routing problem with heterogeneous fleet: A large-scale real case,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 4, Dec. 2020. [Online]. Available: https://doi.org/10.1109/TITS.2020.3036696
Y. Hou, N. Zhao, and L. Dang, “Solving multi-objective school bus routing problem using an improved nsga-ii algorithm,” Engineering Letters, vol. 30, no. 2, Jun. 2022. [Online]. Available: https://tinyurl.com/mpezhk3d
N. Mokhtari and V. Ghezavati, “Integration of efficient multi-objective ant-colony and a heuristic method to solve a novel multi-objective mixed load school bus routing model,” Applied Soft Computing Journal, vol. 68, Jul. 2018. [Online]. Available: https://doi.org/10.1016/j.asoc.2018.03.049
J. Park, H. Tae, and B. I. Kim, “A post-improvement procedure for the mixed load school bus routing problem.” European Journal of Operational Research, vol. 217, no. 1, Feb. 2012. [Online]. Available: https://doi.org/10.1016/j.ejor.2011.08.022
S. P. Parvasi, R. Tavakkoli-Moghaddam, A. A. Taleizadeh, and M. Soveizy, “A bi-level bi-objective mathematical model for stop location in a school bus routing problem,” in IFAC-PapersOnLine, vol. 52, no. 13, Dec. 2019. [Online]. Available: https://doi.org/10.1016/j.ifacol.2019.11.346
A. Shafahi, Z. Wang, and A. Haghani, “Speedroute: Fast, efficient solutions for school bus routing problems.” Transportation Research Part B: Methodological, vol. 117, Nov. 2018. [Online]. Available: https://doi.org/10.1016/j.trb.2018.09.004
S. Sun, Z. Duan, and Q. Xu, “School bus routing problem in the stochastic and time-dependent transportation network,” Plos One, vol. 13, no. 8, Aug. 2018. [Online]. Available: https://doi.org/10.1371/journal.pone.0202618
M. Tang, E. Ren, and C. Zhao, “Route optimization for bus dispatching based on genetic algorithm-ant colony algorithm,” in 2009 International Conference on Information Management, Innovation Management and Industrial Engineering, Xi’an, China, Dec. 2009. [Online]. Available: https://doi.org/10.1109/ICIII.2009.466
Z. Wang and A. Haghani, “Column generation-based stochastic school bell time and bus scheduling optimization,” European Journal of Operational Research, vol. 286, no. 3, Nov. 2020. [Online]. Available: https://doi.org/10.1016/j.ejor.2020.03.071
Y. Xie, Y. Kong, H. Xiang, Y.-E. Hou, and D. Han, “A metaheuristic with learning mechanism for solving the multi-school heterogeneous school bus routing problem,” IAENG International Journal of Computer Science, vol. 48, no. 4, Dec. 2021. [Online]. Available:https://tinyurl.com/ad38z44b
B. Yao, Q. Cao, Z. Wang, P. Hu, M. Zhang, and B. Yu, “A two-stage heuristic algorithm for the school bus routing problem with mixed load plan,” Transportation Letters, vol. 8, no. 4, Jan. 2016. [Online]. Available: https://doi.org/10.1080/19427867.2015.11109534
W. Ellegood, J. F. Campbell, and J. North, “Continuous approximation models for mixed load school bus routing,” Transportation Research Part B, vol. 77, Jul. 2015. [Online]. Available: https://doi.org/10.1016/j.trb.2015.03.018
R. Guo, W. Zhang, W. Guan, and B. Ran, “Time-dependent urban customized bus routing with path flexibility,” IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 4, Apr. 2021. [Online]. Available: https://doi.org/10.1109/TITS.2020.3019373
L. Zeng, S. Chopra, and K. Smilowitz, “A bounded formulation for the school bus scheduling problem,” Transportation Science, vol. 56, no. 5, May 2020. [Online]. Available: https://doi.org/10.1287/trsc.2022.1130
S. Irnich, D. Laganà, C. Schlebusch, and F. Vocaturo, “Two-phase branch-and-cut for the mixed capacitated general routing problem,” European Journal of Operational Research, vol. 243, no. 1, May 2015. [Online]. Available: https://doi.org/10.1016/j.ejor.2014.11.005
D. Bertsimas, A. Delarue, and S. Martin, “Optimizing schools’ start time and bus routes,” Proceedings of the National Academy of Sciences of the United States of America, vol. 116, no. 13, Mar. 2019. [Online]. Available: https://doi.org/10.1073/pnas.1811462116
D. F. Escobar-Morales, J. E. Gaviria-Cano, and J. P. Orejuela-Cabrera, “Three-phase method for the solution of school bus routing | método de tres fases para la solución del ruteo de buses escolares,” Espacios, vol. 39, no. 50, Dec. 2018. [Online]. Available: https://www.revistaespacios.com/a18v39n50/18395006.html
J. Huertas, J. Mahlknecht, J. d. J. Lozoya-Santos, S. Uribe, E. A. López-Guajardo, and R. Ramírez-Mendoza, “Campus city project: Challenge living lab for smart cities,” Applied Sciences, vol. 11, no. 23, Nov. 2021. [Online]. Available: https://doi.org/10.3390/app112311085
E. K. Hashi, M. R. Hasan, and S. U. E. K. Zaman, “Gis-based heuristic solution for the vehicle routing problem to optimize the school bus routing and scheduling,” in 19th International Conference on Computer and Information Technology (ICCIT), Dhaka, Bangladesh.
T. Yigit, O. Unsal, and O. Deperlioglu, “Using the metaheuristic methods for real-time optimisation of dynamic school bus routing problem and an application,” International Journal of Bio-Inspired Computation, vol. 11, no. 2, Apr. 2018. [Online]. Available: https://doi.org/10.1504/IJBIC.2018.091236
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2024 Revista Facultad de Ingeniería Universidad de Antioquia
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter