01123177

Component

https://doi.org/10.3141/2137-15

http://scholar.google.com...dian&publication_year=2009

The vehicle routing problem (VRP) is one of the most complicated optimization mathematical models; the school bus routing problem (SBRP) is an important and practical branch of this problem. Because the number of variables and equations is vast, finding the exact solution for this problem under real conditions is difficult; only heuristic and metaheuristic algorithms can be used to solve it. Recently, the ejection chain method (ECM) has been introduced as a heuristic algorithm that efficiently finds a new neighbor solution. In a case study in developing countries, efficiency of several heuristic algorithms including ECM along with one metaheuristic algorithm—tabu search algorithm (TSA)—is verified for solving large-scale problems. Additionally, capacity limitation, which is usually ignored in VRP and SBRP algorithms such as ECM, is considered as a restricting condition in this study’s models. This study will show that neither the ECM used individually nor its combination with TSA produces feasible solutions for real-life scenarios. The authors have developed two innovative heuristic algorithms, the construction feasible solutions and the changing algorithm, that—when used in combination with TSA and ECM—generate a practical and efficient procedure called the mixed algorithm (MA). Addressing vehicles’ capacity is mainly performed by the construction of feasible solutions (solutions satisfying capacity limitations as well) from the infeasible solutions that might result from the TSA and ECM. The changing algorithm is responsible for generating a local optimum for every resulting feasible solution. Data from bus routing of a middle school were used to show the effectiveness of the MA.

01149179

09-0660

English

pp 140-147

2009

Transportation Research Record: Journal of the Transportation Research Board

9780309142700

Print

Figures (5) ; References (14) ; Tables (1)

Algorithms; Case studies; Developing countries; Heuristic methods; Mathematical models; Optimization; Routing; School buses; Tabu search; Travel time

Bus capacity

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Jan 30 2009 4:54PM

• Applicability of FHWA Crash Prediction Module to Selecting Candidate Locations for Safety Audits of Two-Lane Rural Highways
• Development of a Strategic Hurricane Evacuation–Dynamic Traffic Assignment Model for the Houston, Texas, Region
• Effective Usage of Harmful Events Data in Transportation Safety Management
• Enhancing the Safety of Pedestrians During Emergency Egress: Can We Learn from Biological Entities?
• Evaluation of Relocation Strategies for Emergency Medical Service Vehicles
• Field Studies of Operations and Conflicts in Drop-Off–Pick-Up Zones
• Improving Evacuation Planning with Sensible Measure of Effectiveness Choices: Case Study
• Integrating Measures for Business Continuity and Transportation Demand Management to Ensure Regional Emergency Preparedness and Mobility
• National Traffic Safety Index
• Optimal Allocation of Emergency Response Service Units to Cover Critical Infrastructures with Time-Dependent Service Demand and Travel Time
• Prioritizing Patients for Evacuation from a Health-Care Facility
• Rural Preparedness for Traffic Control in Agricultural Emergencies
• Security and Mobility of Intermodal Freight Networks: Evaluation Framework for Simulation and Assignment
• Understanding and Mapping Elements of Urban Form That Affect Children's Ability to Walk and Bicycle to School: Case Study of Two Tampa Bay, Florida, Counties
• Vulnerability Assessment Methodology for Swiss Road Network