A novel GIS-based decision-making framework for the school bus routing problem

作     者：Khalid A.ELDRANDALY AbdelMonaem F.ABDALLAH 

作者机构：Faculty of Computers and InformaticsInformation Systems DepartmentZagazig UniversityZagazigEgypt 

出 版 物：《Geo-Spatial Information Science》 (地球空间信息科学学报（英文）)

年 卷 期：2012年第15卷第1期

页      面：51-59页

核心收录：

学科分类：0303[法学-社会学] 0709[理学-地质学] 08[工学] 0708[理学-地球物理学] 0705[理学-地理学] 0813[工学-建筑学] 0833[工学-城乡规划学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：GIS vehicle routing problem school bus route ant colony optimization Lin-Kernighan 

摘      要：The school bus routing problem(SBRP)is a central issue in transportation planning and optimization *** seeks to plan an efficient schedule for a fleet of school buses where each bus picks up students from various bus stops and delivers them to their designated schools while satisfying various constraints such as the maximum capacity of a bus,and the time window of a *** to its inherent complexity,many heuristics have been proposed to solve this combinatorial problem in an effective *** this paper,a novel geographic information systems(GIS)-based decisionmaking framework that combines GIS,clustering techniques,network cutting techniques,and a hybrid ant colony optimization metaheuristic with the iterated Lin–Kernighan local improvement heuristic is proposed for solving the SBRP as a split delivery vehicle routing problem(SDVRP).Experiments were conducted for evaluating the proposed framework by comparing the results for solving 11 routing problems using both the proposed decision-making framework and Arc-GIS 9.2 Network Analyst which uses the greedy Dijkstra’s *** reported results of the proposed framework generally outperform that of the ArcGIS Network *** addition,the proposed decision-making framework was applied to solve a real life SBRP to demonstrate its application.