Intelligent GIS-based Decision Support System for Bus Routing Problem: Intelligent GIS-based DSS for Solving SBRP

AbdAllah, AbdelMonaem, Eldrandaly, Khalid, Ahmed, AbdelHadi

ISBN 10: 3659226300 / ISBN 13: 9783659226304

Published by LAP LAMBERT Academic Publishing, 2012

About this Item

LIKE NEW. SHIPS FROM MULTIPLE LOCATIONS.

Seller Inventory # ERICA79636592263006

Bibliographic Details

• Title: Intelligent GIS-based Decision Support System for Bus Routing Problem: Intelligent GIS-based DSS for Solving SBRP
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2012
• Language: English
• ISBN 10: 3659226300
• ISBN 13: 9783659226304
• Binding: Paperback
• Condition: Like New
• Book Type: book

About this title

Synopsis

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 bus capacity. Due to its complexity, many heuristics have been proposed to solve this combinatorial problem in an effective way. In this book, geographic information systems (GIS)-based decision-making 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 from it 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. IIn addition, the proposed decision-making framework was applied to solve a real life SBRP to demonstrate its application.

About the Author

AbdelMonaem Fouad Moustafa AbdAllah, B.Sc. of Information Systems and Technology, and MSc. in Information Systems, Faculty of Computers and Informatics, Zagazig University, Egypt, 2005, 2010 respectively. Research interests: Geographic Information System (GIS), Metaheuristics (Genetic Algorithm (GA)), Routing Problems.