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

作　　者：Khalid A.ELDRANDALY AbdelMonaem F.ABDALLAH 

机构地区：[1]Faculty of Computers and Informatics,Information Systems Department,Zagazig University,Zagazig,Egypt

出　　处：《Geo-Spatial Information Science》2012年第1期51-59,共9页地球空间信息科学学报（英文）

摘　　要：The school bus routing problem(SBRP)is a central issue in transportation planning and optimization systems.SBRP 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 school.Due to its inherent complexity,many heuristics have been proposed to solve this combinatorial problem in an effective way.In 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 algorithm.The reported results of the proposed framework generally outperform that of the ArcGIS Network Analyst.In addition,the proposed decision-making framework was applied to solve a real life SBRP to demonstrate its application.

关 键 词：GIS vehicle routing problem school bus route ant colony optimization Lin-Kernighan 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]