Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Bus driver training simulator assessment. Final report.

Urban Mass Transportation Administration, Washington, D.C.

Effects of hours of service regularity of schedules, and cargo loading on truck and bus driver fatigue. Final report.

National Highway Traffic Safety Administration, Washington, D.C.

Truck and bus driver task analysis. Final report.

National Highway Traffic Safety Administration, Washington, D.C.

Illinois school bus driver training curriculum.

"This curriculum was developed by the Illinois State Board of Education, approved by the Illinois Secretary of State's Office and printed in partnership with Laidlaw Transit, Inc."--P. vi.

First woman hired as a bus driver in NYC

General note: Title and date provided by Bettye Lane.

Bus driver

Inscriptions: Verso: [stamped] Credit must be given to Leinwand from Monkmeyer Press Photo Service]

Bus driver

Inscriptions: Verso: [stamped] Credit must be given to Leinwand from Monkmeyer Press Photo Service]

Women at work: New York City bus driver.

Inscription: Verso: Women at work: miscellaneous occupations. Marie Frederick driving 104 bus, New York City.

How do driver compensation schemes affect bus system performance?: a comparison between fixed wage and "guerra por el boleto" in Santiago, Chile.

Two systems of bus driver compensation exist in Santiago, Chile. The majority of drivers are paid per passenger transported, which leads to drivers trying to maximize the number of passengers each one conveys. Some of these effects are beneficial, such as a more active effort to minimize the problem of bus bunching, while others, such as aggressive driving, can be harmful. Drivers are said to "race" and the term "War for the Fare" is commonly used. Drivers also pay freelance workers called "sapos" to provide spacing information. Similar phenomena occur in other Latin American capitals.The other system, a fixed wage, is used by 2 companies holding recently awarded concessions for routes feeding metro stations.This paper discusses, quantitatively and qualitatively, the effects of these two compensation systems on accidents, quality of service, attitudes of both users and drivers, and average waiting times for passengers.

Tragedy on grade crossing: driver failure or systemic fragility?

In 2010, an accident occurred in Americana-SP, Brazil, involving two trains and one bus on a Grade Crossing, when 10 people died and 17 were injured including workers. This paper aims to analyze the accident using the Model of Analysis and Prevention of Work Accidents (MAPA). The method provides observation of work, interviews and analysis of documents to understand precedents of the event in the following stages: to understand the usual work from the involved people, the changes occurred in the system, the operation of barriers, managerial and organizational aspects. By the end, measures are suggested to avoid new occurrences. The accident took place at night in a site with insufficient lighting. The working conditions of bus drivers, train operators and watchmen are inadequate. There were only symbolic barriers (visual and acoustic signals) triggered manually by watchman upon train operator radio communication. The fragility of the barrier system associated to poor lighting and short time to trigger the signaling seem to play a critical role in the event. Contrary to the official report which resulted in guilt of the bus driver, the conclusion of the paper emphasizes the fragility of the safety system and the need of level crossing reproject.

Tragedy on grade crossing: driver failure or systemic fragility?

In 2010, an accident occurred in Americana-SP, Brazil, involving two trains and one bus on a Grade Crossing, when 10 people died and 17 were injured including workers. This paper aims to analyze the accident using the Model of Analysis and Prevention of Work Accidents (MAPA). The method provides observation of work, interviews and analysis of documents to understand precedents of the event in the following stages: to understand the usual work from the involved people, the changes occurred in the system, the operation of barriers, managerial and organizational aspects. By the end, measures are suggested to avoid new occurrences. The accident took place at night in a site with insufficient lighting. The working conditions of bus drivers, train operators and watchmen are inadequate. There were only symbolic barriers (visual and acoustic signals) triggered manually by watchman upon train operator radio communication. The fragility of the barrier system associated to poor lighting and short time to trigger the signaling seem to play a critical role in the event. Contrary to the official report which resulted in guilt of the bus driver, the conclusion of the paper emphasizes the fragility of the safety system and the need of level crossing reproject.

Guided Bus Rapid Transit

Electrical Bus Rapid Transit (eBRT) is a charging electrical public transport which brings a clean, high performance, and affordable cost alternative from the conventional traffic vehicles which work with combustion and hybrid technology. These buses charge the battery in every bus stop to arrive at the next station. But, this charging system needs an appropriate infrastructure called pantograph, and it requires a high precision bus location to maintain battery lifetime, energy saving and charging time. To overcome this issue Vicomtech and Datik has planned a project based on computer vision to help to the driver to locate the vehicle in the correct place. In this document, we present a mono camera bus driver guided fast algorithm because these vehicles embedded computers do not support high computation and precision operations. In addition to the frequent lane sign, there are more accurate geometric beacons painted on the road to bring metric information to the vision system. This method uses segmentation to binarize the image discriminating the background space. Besides it detects, tracks and counts different lane mark contours in addition to classify each special painted mark. Besides it does not need any calibration task to calculate longitudinal and cross distances because we know the lane mark sizes.

The Relationship between Job Structure, Burnout, and Coping Methods among Public School county Bus Drivers, Bus Aides, Mechanics, and Clerical Workers

The purpose of this study was to examine the relationship between the structure of jobs and burnout, and to assess to what extent, if any this relationship was moderated by individual coping methods. This study was supported by the Karasek's (1998) Job Demand-Control-Support theory of work stress as well as Maslach and Leiter's (1993) theory of burnout. Coping was examined as a moderator based on the conceptualization of Lazarus and Folkman (1984). Two overall overarching questions framed this study: (a) what is the relationship between job structure, as operationalized by job title, and burnout across different occupations in support services in a large municipal school district? and (b) To what extent do individual differences in coping methods moderate this relationship? This study was a cross-sectional study of county public school bus drivers, bus aides, mechanics, and clerical workers (N = 253) at three bus depot locations within the same district using validated survey instruments for data collection. Hypotheses were tested using simultaneous regression analyses. Findings indicated that there were statistically significant and relevant relationships among the variables of interest; job demands, job control, burnout, and ways of coping. There was a relationship between job title and physical job demands. There was no evidence to support a relationship between job title and psychological demands. Furthermore, there was a relationship between physical demands, emotional exhaustion and personal accomplishment; key indicators of burnout. Results showed significant correlations between individual ways of coping as a moderator between job structure, operationalized by job title, and individual employee burnout adding empirical evidence to the occupational stress literature. Based on the findings, there are implications for theory, research, and practice. For theory and research, the findings suggest the importance of incorporating transactional models in the study of occupational stress. In the area of practice, the findings highlight the importance of enriching jobs, increasing job control, and providing individual-level training related to stress reduction.

The crew-scheduling module in the GIST system

The public transportation is gaining importance every year basically duethe population growth, environmental policies and, route and streetcongestion. Too able an efficient management of all the resources relatedto public transportation, several techniques from different areas are beingapplied and several projects in Transportation Planning Systems, indifferent countries, are being developed. In this work, we present theGIST Planning Transportation Systems, a Portuguese project involving twouniversities and six public transportation companies. We describe indetail one of the most relevant modules of this project, the crew-scheduling module. The crew-scheduling module is based on the application of meta-heuristics, in particular GRASP, tabu search and geneticalgorithm to solve the bus-driver-scheduling problem. The metaheuristicshave been successfully incorporated in the GIST Planning TransportationSystems and are actually used by several companies.