School Bus Routing Problem Library-SBRPLIB
نویسندگان
چکیده
This paper presents a set of test instances of the School Bus Routing Problem or SBRP. The test instances were created using an algorithm called SBRPGen. The depository of instances can be downloaded for others researchers for experimentation.
منابع مشابه
A New School Bus Routing Problem Considering Gender Separation, Special Students and Mix Loading: A Genetic Algorithm Approach
In developing countries, whereas the urban bus network is a major part of public transportation system, it is necessary to try to find the best design and routing for bus network. Optimum design of school bus routes is very important. Non-optimal solutions for this problem may increase traveling time, fuel consumption, and depreciation rate of the fleet. A new bus routing problem is presented i...
متن کاملThe school bus routing and scheduling problem with mixed loads and transfers
The school bus routing and scheduling problem deals with the transportation of pupils from home to school in the morning and from school to home in the evening. It is a problem in public transportation and differs from typical vehicle routing problems in several aspects, as for example pointed out in [6]. Variants of this problem are often studied in literature. A comprehensive overview of exis...
متن کاملA Case Study in School Transportation Logistics
In the paper, a school bus routing problem, its mathematical models and solution methods are investigated. The aim of the study is to search for school bus routing problem and its solution method and to apply them for a sample case study. The case study concerns the routing and scheduling of school buses in an exemplary, well-recognized school located in one of Polish community. The problem is ...
متن کاملModel and Algorithm for Solving School Bus Problem
School bus routing problem has been a significant concern of most people related to school and school bus system as one of vehicle routing problems. Making an appropriate problem formulation depends on how to reflect the realities of the problem. And, as the problem scope becomes wider, the problem can’t be solved only with the exact methods. So, there is need to develop an efficient heuristic ...
متن کاملSchool bus routing by maximizing trip compatibility
School bus planning is usually divided into routing and scheduling due to the complexity of solving them concurrently. However, the separation between these two steps may lead to worse solutions with higher overall costs than that from solving them together. When finding the minimal number of trips in the routing problem, neglecting the importance of trip compatibility may increase the number o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJCOPI
دوره 2 شماره
صفحات -
تاریخ انتشار 2011