{'fraction_non_alphanumeric': 0.028598665395614873, 'fraction_numerical': 0.0, 'mean_word_length': 4.769230769230769, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A two-stage heuristic algorithm for the school bus routing problem with mixed load plan

The school bus routing problem (SBRP) seeks to the optimal routes for a fleet of school buses to transport students to schools. To share resources between schools, school bus routing problem with mixed load plan (SBRP-MLP) is proposed in this paper, in which school buses are allowed to pick up students of different schools and deliver them to their schools. This paper presents two modes, SBRP-MLP with virtual stops and SBRP-MLP with interscholastic transportation. To solve the two SBRP-MLPs efficiently, a two-stage heuristic algorithm is developed. The results of several tests suggest that the proposed SBRP-MLP modes take less time than the SBRP with single load plan. Moreover, it was found that the SBRP-MLP with virtual stops is suitable for small-scale cases, while the SBRP-MLP with interscholastic transportation is appropriate for large-scale cases. In addition, the results also indicate that the algorithm is feasible for solving the SBRP-MLP.