A two-stage heuristic algorithm for the school bus routing problem with mixed load plan

References

• Albritton, M. D. and McMullen, P. R. 2007. Optimal product design using a colony of virtual ants, European Journal of Operational Research, 176, (1), 498–520.10.1016/j.ejor.2005.06.042
   Google Scholar
• Augerat, P., Belenguer, J. M., Benavent, E., Corberán, A., and Naddef, D. 1998. Separating capacity constraints in the CVRP using tabu search, European Journal of Operational Research, 106, 2-3, 546–557.10.1016/S0377-2217(97)00290-7
   Google Scholar
• Baker, H. M., Franz, L. S., and Sweigart, J. R. 1993. Coordinated transportation systems: An alternative approach to traditional independent systems, European Journal of Operational Research, 66,3, 341–352.10.1016/0377-2217(93)90222-9
   Google Scholar
• Bell, J. E. and McMullen, P. R. 2004. Ant colony optimization techniques for the vehicle routing problem, Advanced Engineering Informatics, 18, (1), 41–48.10.1016/j.aei.2004.07.001
   Google Scholar
• Bodin, L. D. and Berman, L. 1979. Routing and Scheduling of School Buses by Computer, Transportation Science, 13, (2), 113–129.10.1287/trsc.13.2.113
   Google Scholar
• Braca, J., Bramel, J., Posner, B., and Simchi-Levi, D. 1997. A computerized approach to the New York Cityschool bus routing problem, Iie Trans., 29, (8), 693–702.
   Google Scholar
• Bramel, J. and Simchi-Levi, D. 1995. A Location Based Heuristic for General Routing Problems, Operations Research, 43, (4), 649–660.10.1287/opre.43.4.649
   Google Scholar
• Bullnheimer, B., Hartl, RF., Strauss, C. 1997. Applying the ant system to the vehicle routing problem, in: Second Metaheuristics International Conf., MIC’97, Sophia-Antipolis, France.
   Google Scholar
• Bullnheimer, B., Hartl, R. F., and Strauss, C. 1999. An improved ant system algorithm for the vehicle routing problem, Annals of Operations Research, 89, 319–328.10.1023/A:1018940026670
   Google Scholar
• Chen, H. K., Hsueh, C. F., and Chang, M. S. 2006. The real-time time-dependent vehicle routing problem, Transportation Research Part E: Logistics and Transportation Review, 42, (5), 383–408.10.1016/j.tre.2005.01.003
   Google Scholar
• Chen, D., Kallsen, H. A., and Snider, R. C. 1988. School bus routing and scheduling: An expert system approach, Computers & Industrial Engineering, 15, 179–183.10.1016/0360-8352(88)90082-4
   Google Scholar
• Dorigo, M. and Gambardella, L. M. 1997. Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1, (1), 53–66.10.1109/4235.585892
   Google Scholar
• Ferland, Jacques A. Fortin, L. 1989. Vehicles scheduling with sliding time windows, European Journal of Operational Research, 38, (2), 213–226.10.1016/0377-2217(89)90106-9
   Google Scholar
• Ghafurian, S. and Javadian, N. 2011. An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems, Applied Soft Computing, 11, (1), 1256–1262.10.1016/j.asoc.2010.03.002
   Google Scholar
• Golden, B., Assad, A., Levy, L. and Gheysens, F. 1984. The fleet size and mix vehicle routing problem, Computers & Operations Research, 11, (1), 49–66.10.1016/0305-0548(84)90007-8
   Google Scholar
• Graham, D. and Nuttle, H. L. 1986. A comparison of heuristics for a school bus scheduling problem, Transportation Research Part B: Methodological, 20, (2), 175–182.10.1016/0191-2615(86)90006-8
   Google Scholar
• Jozefowiez, N., Semet, F., and Talbi, E. G. 2008. Multi-objective vehicle routing problems, European Journal of Operational Research, 189, (2), 293–309.10.1016/j.ejor.2007.05.055
   Google Scholar
• Kim, B., Kim, S., and Park, J. 2012. A school bus scheduling problem, European Journal of Operational Research, 218, (2), 577–585.10.1016/j.ejor.2011.11.035
   Google Scholar
• Li, L. Y. O. and Fu, Z. 2002. The school bus routing problem: a case study, Journal of the Operational Research Society, 53, (5), 552–558.10.1057/palgrave.jors.2601341
   Google Scholar
• Li, J., Zhang, K. Z., Guo, J. Z. and Jiang, K. 2012. Reasons Analyzing of School Bus Accidents in China, Procedia Engineering, 45, (2012), 841–846.10.1016/j.proeng.2012.08.24810.1287/opre.21.2.498
   Google Scholar
• Newton, R. M. and Thomas, W. H. 1969. Design of school bus routes by computer. Socio-Economic Planning Sciences, 3,(1), 75–85.10.1016/0038-0121(69)90051-2
   Google Scholar
• Newton, R. M. and Thomas, W. H. 1974. Bus routing in a multi-school system, Computers & Operations Research, 1, (2), 213–222.10.1016/0305-0548(74)90047-1
   Google Scholar
• Paessens, H. 1988. The savings algorithm for the vehicle routing problem, European Journal of Operational Research, 34, (3), 336–344.10.1016/0377-2217(88)90154-3
   Google Scholar
• Park, J., Tae, H. and Kim, B. 2012. A post-improvement procedure for the mixed load school bus routing problem, European Journal of Operational Research, 217, (1), 204–213.10.1016/j.ejor.2011.08.02210.1016/j.ejor.2009.05.01710.1057/jors.1995.204
   Google Scholar
• Ronen, D. 1988. Perspectives on practical aspects of truck routing and scheduling, European Journal of Operational Research, 35, (2), 137–145.10.1016/0377-2217(88)90022-7
   Google Scholar
• Russell, R. A. Chiang, W. C. 2006. Scatter search for the vehicle routing problem with time windows, European Journal of Operational Research, 169, (2), 606–622.10.1016/j.ejor.2004.08.018
   Google Scholar
• Schoonderwoerd, R., Holland, O., Bruten, J. and Rothkrantz, L. 1997. Ant-Based Load Balancing in Telecommunications Networks, Adaptive Behavior, 5, (2), 169–207.10.1177/105971239700500203
   Google Scholar
• Simchi-Levi, D., Chen, X. and Bramel, J. 2005. A case study: school bus routing. In Simchi-Levi, D., Chen, X. and Bramel, J. (eds) The logic of logistics: theory, algorithms, and applications for logistics and supply chain management. Elseiver ebook, 319–335.
   Google Scholar
• Simchi-Levi, D., Chen, X. and Bramel, J. 2005. A case study: school bus routing. the logic of logistics: theory, algorithms, and applications for logistics and supply chain management. 319–335.
   Google Scholar
• Spada, M., Bierlaire, M. and Liebling, T. M. 2005. Decision-Aiding Methodology for the School Bus Routing and Scheduling Problem, Transportation Science, 39, (4), 477–490.10.1287/trsc.1040.0096
   Google Scholar
• Yao, B. Z., Hu, P., Lu, X. H., Gao, J. J. and Zhang, M. H. 2014. Transit network design based on travel time reliability, Transportation Research Part C: Emerging Technologies, 43, 233–248.10.1016/j.trc.2013.12.005
   Google Scholar
• Yao Ronghan, Hu, P., Zhang, M.H., Tian, X.M. 2014. Settings of short left-turn lane and signal phase sequence for isolated signalized intersections, Transport, 26, (1), 1–11.10.3846/16484142.2014.915427
   Google Scholar
• Yao, B. Z., Hu, P., Zhang, M. H. and Wang, S. 2013. Artificial bee colony algorithm with scanning strategy for periodic vehicle routing problem. SIMULATION: transactions of the society for modeling and simulation, Int., 89, (6), 762–770.
   Google Scholar
• Yao, B. Z., Yang, C. Y. and Yao, J. B. 2010. Tunnel Surrounding Rock Displacement Prediction Using Support Vector Machine, International Journal of Computational Intelligence Systems, 3, (6), 843–852.10.1080/18756891.2010.9727746
   Google Scholar
• Yao B.Z., Yang C.Y., Hu J.B., Yao J.J. and Sun J. 2011. An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems, Advanced Science Letters,4, (6), 2127–2131( 5).10.1166/asl.2011.1601
   Google Scholar
• Yu, B. and Yang, Z. Z. 2011. An ant colony optimization model: The period vehicle routing problem with time windows, Transportation Research Part E: Logistics and Transportation Review, 47, (2), 166–181.10.1016/j.tre.2010.09.010
   Google Scholar
• Yu, B., Yang, Z. Z. and Li, S. 2012. Real-time partway deadheading strategy based on transit service reliability assessment, Transp. Res. Part A, 46, (8), 1265–1279.
   Google Scholar
• Yu, B., Yang, Z. Z. and Yao, B. Z. 2009. An improved ant colony optimization for vehicle routing problem, European Journal of Operational Research, 196, (1), 171–176.10.1016/j.ejor.2008.02.028
   Google Scholar
• Yu, B., Yang, Z. Z., and Xie, J. X. 2010. A parallel improved ant colony optimization for multi-depot vehicle routing problem, J. Oper. Res. Soc., 62, (1), 183–188.
   Google Scholar
• Yu, B., Zhu, H. B., Cai, W. J., Ma, N. and Kuang, Qiji 2013. Two-phase optimization approach to transit hub location – the case of Dalian. Journal of Transport Geography, 33, 62–71.10.1016/j.jtrangeo.2013.09.008
   Google Scholar
• Li, Z. G., Ge, H., Zhang, J. H. and Zhu, Y. H. 2014. The necessity of evaluating child neck injury in frontal collision of school bus for transportation safety, Safety Science, 62, (2014), 441–449.10.1016/j.ssci.2013.10.009
   Google Scholar