نتایج جستجو برای School bus routing problem

تعداد نتایج: 843228  

Journal: :IJCOPI 2011
Ocotlán Díaz-Parra, Jorge A. Ruiz-Vanoye, José Crispín Zavala Díaz,

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.

2015
Michael Bögl, Karl F. Doerner, Sophie N. Parragh,

In this article, we study the school bus routing and scheduling problem with transfers arising in the field of nonperiodic public transportation systems. It deals with the transportation of pupils from home to their school in the morning taking the possibility that pupils may change buses into account. Allowing transfers has several consequences. On the one hand, it allows more flexibility in t...

Journal: :CoRR 2017
Zhongxiang Wang, Ali Shafahi, Ali Haghani,

Servicing the school transportation demand safely with a minimum number of buses is one of the highest financial goals for school transportation directors. To achieve that objective, a good and efficient way to solve the routing and scheduling problem is required. Due to the growth of the computing power, the spotlight has been shed on solving the combined problem of the school bus routing and ...

Journal: :CoRR 2017
Ali Shafahi, Zhongxiang Wang, Ali Haghani,

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...

Journal: :ITOR 2014
Joris Kinable, Frits C. R. Spieksma, Greet Vanden Berghe,

The School Bus Routing Problem (SBRP), a generalization of the well-known Vehicle Routing Problem, involves the routing, planning, and scheduling of public school bus transportation. The problem can be divided into several subproblems, including bus stop selection, assigning students to buses, and determining the bus routes. This work presents an exact branch-and-price framework for the SBRP, w...

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...

2012
Sahil Singla,

Vehicle routing problems (VRPs) are very popular mainly because of their interesting combinatorial properties and applications to various industries. Informally, the problem is to provide a service to a set of customers using a fleet of vehicles so as to minimize the ‘transportation costs’ without loosing ‘customer satisfaction’. Many variations of the problem have been formulated corresponding...

2012
Michael Bögl, Karl F. Doerner, Sophie N. Parragh,

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...

Journal: :Transportation Science 2005
Michela Spada, Michel Bierlaire, Thomas M. Liebling,

We consider the school bus routing and scheduling problem, where transportation demand is known and bus scheduling can be planned in advance. We present a comprehensive methodology designed to support the decision of practitioners. We first propose a modeling framework where the focus is on optimizing the level of service for a given number of buses. Then, we describe an automatic procedure gen...

Journal: :IJCOPI 2016
Ricardo Pérez-Rodríguez, Arturo Hernández Aguirre,

This paper describes the use of a new algorithm that solves the school bus routing problem with stops selection. The aim is to reduce the travel time of a set of buses that transport students to a school. The fundamental contribution of the authors is the use of a probability model to describe the feasible solution space distribution and thus to get the best solution. An estimation of distribut...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید