Servis otobüsü rotalama: sistematik bir literatür incelemesi

Abstract

Bu makale servis otobüsü rotalama modellerinin farklı uygulama alanlarında yapılmış olan çalışmalara ilişkin kapsamlı bir literatür haritalaması sağlamayı amaçlamaktadır. Bu amaçla son 20 yılda yayımlanan makaleler sistematik olarak gözden geçirilmiştir. Konu ile ilgili seçilen makaleler, yayın türü, yayın yılı, çözüm yöntemi, uygulama alanı, matematiksel model kullanımı ve amaç fonksiyonlarına göre sınıflandırılmıştır. Literatürde yer alan çalışmalar çalışan/personel, hasta/hastane, öğrenci, yaşlı/engelli ve havaalanı servisleri şeklinde ayrılmış olan fonksiyonel uygulama alanlarında ayrıntılı olarak incelenmiştir. İnceleme sonuçlarımız son yıllarda servis otobüsü rotalama konusunda yayımlanan modellerin kullanımlarında artış eğilimi olduğunu göstermektedir. Dolayısıyla bu çalışma son yıllarda konuya dair artan ilgiyi ve yeni araştırma alanlarını işaret ederek, gelecekte yapılacak çalışmalar için araştırma fırsatlarını ve alandaki literatür boşluklarını vurgulamaktadır.

Keywords

• Sistematik literatür haritalama
• Literatür incelemesi
• Servis rotalama
• Otobüs rotalama
• Araç rotalamaproblemi

Shuttle bus service routing: a systematic literature review

Abstract

This paper aims to provide a comprehensive literature mapping for shuttle bus routing in different functional application areas. For this purpose, articles which were published in the last 20 years were systematically reviewed. Selected papers related to the topic were classified by their publication year, type of publication, solution approach, application area, usage of mathematical model and objective function. The existing articles were reviewed based on their functional application areas of employee/personnel, patient/hospital, students, elderly/disabled, and airport shuttles. The results of our analysis indicate that there has been an increasing movement in the usage of shuttle bus routing models through the recent years. This study therefore identifies this increasing attention to the topic as well as recent trends, and highlights research opportunities and literature gaps for future research.

Keywords

• Systematic literature mapping
• Literature review
• Shuttle service routing
• Bus routing
• Vehicle routing problem

References

1. [1] Kent JL. “Driving to save time or saving time to drive? The enduring appeal of the private car”. Transportation Research Part A: Policy Practice, 65, 103-115, 2014.
2. [2] Baumbach G, Vogt U, Hein KRG, Oluwole AF, Ogunsola OJ, Olaniyi HB, Akeredolu FA. “Air pollution in a large tropical city with a high traffic density-results of measurements in Lagos, Nigeria”. Science of The Total Environment, 169(1-3), 25-31, 1995.
3. [3] Künzli N, Kaiser R, Medina S, Studnicka M, Chanel O, Filliger P,Herry M, Horak F, Puybonnieux-Texier V, Quénel P, Schneider J, Seethaler R, Vergnaud JC, Sommer H. “Public-health impact of outdoor and traffic-related air pollution: A European assessment”. The Lancet, 356(9232), 795-801, 2000.
4. [4] Park J, Kim BI.“The school bus routing problem: A review”. European Journal of Operational Research, 202(2), 311-319, 2010.
5. [5] Ellegood WA, Solomon S, North J, Campbell JF. “School bus routing problem: contemporary trends and research directions”. Omega, 2019. https://doi.org/10.1016/j.omega.2019.03.014
6. [6] Cooper ID. “What is a ‘mapping study?’". Journal of the Medical Library Association, 104(1), 76-78, 2016.
7. [7] Keshav S. “How to read a paper”. Computer Communication Review, 37(3), 83-84, 2007.
8. [8] Yalçındağ S. “Employee shuttle bus routing problem”. Mugla Journal of Science and Technology, 6(1), 105-111, 2020.

9. [9] Schittekat P, Sevaux M, Sörensen K. “A mathematical formulation for a school bus routing problem”. International Conference on Service Systems and Service Management, Troyes, France, 25-27 October 2006.
10. [10] Uzumer E, Tamer E. “Okul servisi rotalama problemi: Bir uygulama”. Uluslararası Mühendislik Araştırma ve Geliştirme Dergisi, 4(2), 2-5, 2012.
11. [11] Bektaş T, Elmastaş S. “Solving school bus routing problems through integer programming”. Journal of the Operational Research Society, 58(12), 1599-1604, 2007.
12. [12] Arik OA, Köse E, Canbulut G. “Goal programming approach for carrying people with physical disabilities”. PrometTraffic & Transportation, 32(4), 585-594, 2020.
13. [13] Van Den Berg PL, Van Essen JT. “Scheduling non-urgent patient transportation while maximizing emergency coverage”. Transportation Science, 53(2), 492-509, 2019.
14. [14] Ünsal Ö, Yiğit T. “Yapay zeka ve kümeleme teknikleri kullanilarak geliştirilen yöntem ile okul servisi rotalama probleminin optimizasyonu”. Mühendislik Bilimleri ve Tasarım Dergisi, 6(1), 7-20, 2018.
15. [15] Minocha B, Tripathi S. “Solving school bus routing problem using hybrid genetic algorithm: A case study”. Proceedings of the Second International Conference on Soft Computing for Problem Solving, New Delhi, India, 28-30 December 2014.
16. [16] Bao D, Gu J, Di Z, Zhang T. “Optimization of airport shuttle bus routes based on travel time reliability”. Mathematical Problems in Engineering, 2018. https://doi.org/10.1155/2018/2369350
17. [17] Beaudry A, Laporte G, Melo T, Nickel S. “Dynamic transportation of patients in hospitals”. OR Spectrum, 32(1), 77-107, 2008.
18. [18] Aldaihani M, Dessouky MM. “Hybrid scheduling methods for paratransit operations”. Computers & Industrial Engineering, 45(1), 75-96, 2003.
19. [19] Spada M, Bierlaire M, Liebling TM. “Decision-aiding methodology for the school bus routing and scheduling problem”. Transportation Science, 39(4), 477-490, 2005.
20. [20] Shafahi A, Wang Z, Haghani A. “SpeedRoute: Fast, efficient solutions for school bus routing problems”. Transportation Research Part B: Methodological, 17(A), 473-493, 2018.
21. [21] Lim A, Zhang Z, Qin H. “Pickup and delivery service with manpower planning in Hong Kong public hospitals”. Transportation Science, 51(2), 688-705, 2016.
22. [22] Detti P, Papalini F, de Lara GZM. “A multi-depot dial-a-ride problem with heterogeneous vehicles and compatibility constraints in healthcare”. Omega, 70, 1-14, 2016.
23. [23] Molenbruch Y, Braekers K, Caris A, Vanden Berghe G. “Multi-directional local search for a bi-objective dial-aride problem in patient transportation”. Computers & Operations Research, 77, 58-71, 2017.
24. [24] De Souza Lima FM, Pereira DSD, da Conceição SV, de Camargo RS. “A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads”. 4OR-A Quarterly Journal of Operations Research, 15(4), 359-386, 2016.
25. [25] Schittekat P, Kinable J, Sörensen K, Sevaux M, Spieksma F, Springael J. “A metaheuristic for the school bus routing problem with bus stop selection”. European Journal of Operational Research, 229(2), 518-528, 2013.
26. [26] Kergosien Y, Gendreau M, Ruiz A, Soriano P. “Managing a fleet of ambulances to respond to emergency and transfer patient transportation demands”. Proceedings of the International Conference on Health Care Systems Engineering, Milan, Italy, 22-24 May 2013.
27. [27] Euchi J, Mraihi R. “The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm”. Swarm and Evolutionary Computation, 2, 15-24, 2012.
28. [28] Pitakaso R, Sethanan K, Srijaroon N. “Modified differential evolution algorithms for multi-vehicle allocation and route optimization for employee transportation”. Engineering Optimization, 52(7), 1225-1243, 2019.
29. [29] Quadrifoglio L, Dessouky MM, Palmer K. “An insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services”. Journal of Scheduling, 10(1), 25-40, 2007.
30. [30] Bögl M, Doerner KF, Parragh SN. “The school bus routing and scheduling problem with transfers”. Networks, 65(2), 180-203, 2015.
31. [31] Chen X, Kong Y, Dang L, Hou Y, Ye X. “Exact and metaheuristic approaches for a bi-objective school bus scheduling problem”. Plos One, 2015. https://doi.org/10.1371/journal.pone.0132600
32. [32] Caceres H, Batta R, He Q. “School bus routing with stochastic demand and duration constraints”. Transportation Science, 51(4), 1349-1364, 2017.
33. [33] Caceres H, Batta R, He Q.“Special need students school bus routing: Consideration for mixed load and heterogeneous fleet”. Socioeconomic Planning Science, 65, 10-19, 2019.
34. [34] Faraj MF, Sarubbi JFM, Silva CM, Porto MF, Nunes NTR. “A real geographical application for the school bus routing problem”. International Conference on Intelligent Transportation Systems, Qingdao, China, 8-11 October 2014.
35. [35] Huo L, Yan G, Fan B, Wang H, Gao W. “School bus routing problem based on ant colony optimization algorithm". 2014 IEEE Conference and Expo Transportation Electrification Asia-Pacific, Beijing, China, 31 August–3 September 2014.
36. [36] Li LYO, Fu Z. “The school bus routing problem: a case study”. Journal of the Operational Research Society, 53(5), 552-558, 2002.
37. [37] Fügenschuh A. “Solving a school bus scheduling problem with integer programming”. European Journal of Operational Research, 193(3), 867-884, 2009.
38. [38] Kim BI, Kim S, Park J. “A school bus scheduling problem”. European Journal of Operational Research, 218(2), 577-585, 2012.
39. [39] Melachrinoudis E, Ilhan AB, Min H. “A dial-a-ride problem for client transportation in a health-care organization”. Computers & Operations Research, 34(3), 742-759, 2008.
40. [40] Baldacci R, Maniezzo V, Mingozzi A. “An exact method for the car pooling problem based on lagrangean column generation”. Operations Research, 52(3), 422-439, 2004.
41. [41] Majzoubi F, Bai L, Heragu SS. “A heuristic method for transporting patients to hospitals”. IIE Annual Conference and Expo 2013, San Juan, Puerto Rico, 18-22 May 2013.
42. [42] Emanuel M, Min H. “A tabu search heuristic for solving the multi-depot, multi-vehicle, double request dial-a-ride problem faced by a healthcare organisation”. International Journal of Operations Research, 10(2), 214-239, 2011.
43. [43] Öner N, Gültekin H, Koç Ç. “The airport shuttle bus scheduling problem”. International Journal of Production Resource, 2020. https://doi.org/10.1080/00207543.2020.1841317
44. [44] Coppi A, Detti P, Raffaelli J. “A planning and routing model for patient transportation in health care”. Electronic Notes in Discrete Mathematics, 41, 125-132, 2013.
45. [45] Kim T, Park B.“Model and algorithm for solving school bus problem”. Journal of Emerging Trends in Computing and Informations Sciences, 4(8), 596-600, 2013.
46. [46] Cappart Q, Thomas C, Schaus P, Rousseau LM. “A constraint programming approach for solving patient transportation problems”. International Conference on Principles and Practice of Constraint Programming, Lille, France, 27-31 August 2018.
47. [47] Wanigasooriya J, Fernando TGI. “Multi-vehicle passenger allocation and route optimization for employee transportation using genetic algorithms”. International Journal of Computer Applications, 64(20), 1-9, 2013.
48. [48] Ünsal Ö, Yiğit T. “Using the genetic algorithm for the optimization of dynamic school bus routing problem”. Brain-Broad Research in Artificial Intelligence and Neuroscience, 9(2), 6-21, 2018.
49. [49] Diaz-Parra O, Ruiz-Vanoye JA, Buenabad-Arias A, Cocon F. “A vertical transfer algorithm for the school bus routing problem”. World Congress on Nature & Biologically Inspired Computing, Mexico City, Mexico, 5-9 November 2012.
50. [50] Kang M, Kim SK, Felan JT, Choi HR, Cho M. “Development of a genetic algorithm for the school bus routing problem”. International Journal of Software Engineering & Applications, 9(5), 107-126, 2015.
51. [51] Ben Sghaier S, Ben Guedria N, Mraihi R. “Solving school bus routing problem with genetic algorithm”. International Conference on Advanced Logistics and Transport, Sousse, Tunisia, 29-31 May 2013.
52. [52] Rekiek B, Delchambre A, Saleh HA, “Handicapped person transportation: An application of the grouping genetic algorithm”. Engineering Applications of Artificial Intelligence, 19(5), 511-520, 2006.
53. [53] Oluwadare SA, Oguntuyi IP, Nwaiwu JC. “Solving school bus routing problem using genetic algorithm-based model”. I.J. Intelligent Systems and Applications, 10(3), 50-58, 2018.
54. [54] Lu J, Yang Z, Timmermans H, Wang W. “Optimization of airport bus timetable in cultivation period considering passenger dynamic airport choice under conditions of uncertainty”. Transportation Research Part C: Emerging Technologies, 67, 15-30, 2016.
55. [55] Wei M, Jing B, Yin J, Zang Y. “A green demand-responsive airport shuttle service problem with time-varying speeds”. Journal of Advanced Transportation, 2020. https://doi.org/10.1155/2020/9853164
56. [56] Bowers J, Lyons B, Mould G. “Developing a resource allocation model for the Scottish patient transport service”. Operations Research for Health Care, 1(4), 84-94, 2012.
57. [57] Purba AP, Siswanto N, Rusdiansyah A. “Routing and scheduling employee transportation using tabu search”. AIP Conference Proceedings, Guntur, India, 2-3 December 2020.
58. [58] Corberán A, Fernández E, Laguna M, Martí R. “Heuristic solutions to the problem of routing school buses with multiple objectives”. Journal of the Operational Research Society, 53(4), 427-435, 2002.
59. [59] Kergosien Y, Lenté C, Piton D, Billaut JC. “A tabu search heuristic for the dynamic transportation of patients between care units”. European Journal of Operational Research, 214(2), 442-452, 2011.
60. [60] Kergosien Y, Lenté C, Billaut JC. “A tabu search algorithm for solving a transportation problem of patients between care units”. Proceedings of the 1st International Conference on Applied Operational Research, Yerevan, Armenia, 15-16 September 2008.
61. [61] Hashi EK, Hasan MR, Zaman MSU. “A heuristic solution of the vehicle routing problem to optimize the office bus routing and scheduling using Clarke&Wright’s savings algorithm”. International Conference on Computer and Information Engineering, Rajshahi, Bangladesh, 26-27 November 2015.
62. [62] Campbell JF, North JW, Ellegood WA. “Modeling mixed load school bus routing”. Quantitative Approaches in Logistics and Supply Chain Management, Berkeley, California, 3-4 October 2013.
63. [63] Leksakul K, Smutkupt U, Jintawiwat R, Phongmoo S. “Heuristic approach for solving employee bus routes in a large-scale industrial factory”. Advanced Engineering Informatics, 32, 176-187, 2017.
64. [64] Liu Y, Jia G, Tao X, Xu X, Dou W. “A stop planning method over big traffic data for airport shuttle bus”. IEEE International Conference on Big Data and Cloud Computing, Sydney, NSW, Australia, 3-5 December 2014.
65. [65] Deliktaş D, Üstün O. “Bus stop selection for employees with bi-objective particle swarm optimization approach: case study”. International Logistics and Supply Chain Congress, İstanbul, Turkey, 19-20 October 2017.
66. [66] Arias-Rojas J, Jiménez J, Montoya Torres J. “Solving of school bus routing problem by ant colony optimization”. Revista Escuela de Ingenieria de Antioquia, 9(17), 193-208, 2012.
67. [67] Yiğit T, Ünsal O. “Using the ant colony algorithm for realtime automatic route of school buses”. International Arab Journal of Information Technology, 13(5), 559-565, 2016.
68. [68] Zhang Z, Liu M, Lim A. “A memetic algorithm for the patient transportation problem”. Omega, 54, 60-71, 2015.
69. [69] Wolfler Calvo R, de Luigi F, Haastrup P, Maniezzo V. “A distributed geographic information system for the daily car pooling problem”. Computers & Operations Research, 31(13), 2263-2278, 2004.
70. [70] Worwa K. “Minimization of number of buses in the school bus routing problem”. Research in Logistics& Production, 7(2), 127-141, 2017.
71. [71] De Siqueira VS, e Silva FJEL, da Silva EN, da Silva RVS, Rocha ML. “Implementation of the metaheuristic GRASP applied to the school bus routing problem”. International Journal of e-Education, e-Business, e-Management and eLearning, 6(2), 137-145, 2016.
72. [72] Perugia A, Moccia L, Cordeau JF, Laporte G. “Designing a home-to-work bus service in a metropolitan area”. Transportation Research Part B: Methodological, 45(10), 1710-1726, 2011.
73. [73] Lehuédé F, Masson, R Parragh SN, Péton O, Tricoire F. “A multi-criteria large neighbourhood search for the transportation of disabled people”. Journal of the Operational Research Society, 65(7), 983-1000, 2013.
74. [74] Feillet D, Garaix T, Lehuédé F, Péton O, Quadri D. “A new consistent vehicle routing problem for the transportation of people with disabilities”. Networks, 63(3), 211-224, 2014.
75. [75] Park J, Tae H, Kim BI. “A post-improvement procedure for the mixed load school bus routing problem”. European Journal of Operational Research, 217(1), 204-213, 2012.
76. [76] Faria A, Yamashita M, Tozi LA, Souza VJ, Brıto jr I. “Dial-aride routing system: the study of mathematical approaches used in public transport of people with physical disabilities”. Proceedings of 12th World Conference on Transport Research Society, Lisbon, Portugal, 11-15 July 2010.
77. [77] Diana M, Dessouky MM. “A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows”. Transportation Research Part B: Methodological, 38(6), 539-557, 2004.
78. [78] Luo Z, Liu M, Lim A. “A two-phase branch-and-price-andcut for a dial-a-ride problem in patient transportation”. Transportation Science, 53(1), 113-130, 2018.
79. [79] De Souza LV, Siqueira PH. “Heuristic methods applied to the optimization school bus transportation routes: A real case”. International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, Córdoba, Spain, 1-4 June 2010.
80. [80] Kumar Y, Jain S. “School bus routing based on branch and bound approach”. International Conference on Computer Communication and Control and Communication, Indore, India, 10-12 September 2015.
81. [81] Linqing W, Jun Z, Wei W, “Hyperpath-based vehicle routing and scheduling method in time-varying networks for airport shuttle service”. Natural Computing, 18(4), 769-784, 2017.
82. [82] Bruglieri M, Ciccarelli D, Colornia A, Luè A. “PoliUniPool: a carpooling system for universities”. Procedia-Social and Behavioral Sciences, 20, 558-567, 2011.