Driver scheduling problem modelling

The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, for example buses, trains, plane or boat drivers or pilots, for the transportation of passengers or goods. This is a complex problem because it involves several constraints related to labour and company rules and can also present different evaluation criteria and objectives. Being able to develop an adequate model for this problem that can represent the real problem as close as possible is an important research area.The main objective of this research work is to present new mathematical models to the DSP problem that represent all the complexity of the drivers scheduling problem, and also demonstrate that the solutions of these models can be easily implemented in real situations. This issue has been recognized by several authors and as important problem in Public Transportation. The most well-known and general formulation for the DSP is a Set Partition/Set Covering Model (SPP/SCP). However, to a large extend these models simplify some of the specific business aspects and issues of real problems. This makes it difficult to use these models as automatic planning systems because the schedules obtained must be modified manually to be implemented in real situations. Based on extensive passenger transportation experience in bus companies in Portugal, we propose new alternative models to formulate the DSP problem. These models are also based on Set Partitioning/Covering Models; however, they take into account the bus operator issues and the perspective opinions and environment of the user.We follow the steps of the Operations Research Methodology which consist of: Identify the Problem; Understand the System; Formulate a Mathematical Model; Verify the Model; Select the Best Alternative; Present the Results of theAnalysis and Implement and Evaluate. All the processes are done with close participation and involvement of the final users from different transportation companies. The planner s opinion and main criticisms are used to improve the proposed model in a continuous enrichment process. The final objective is to have a model that can be incorporated into an information system to be used as an automatic tool to produce driver schedules. Therefore, the criteria for evaluating the models is the capacity to generate real and useful schedules that can be implemented without many manual adjustments or modifications. We have considered the following as measures of the quality of the model: simplicity, solution quality and applicability. We tested the alternative models with a set of real data obtained from several different transportation companies and analyzed the optimal schedules obtained with respect to the applicability of the solution to the real situation. To do this, the schedules were analyzed by the planners to determine their quality and applicability. The main result of this work is the proposition of new mathematical models for the DSP that better represent the realities of the passenger transportation operators and lead to better schedules that can be implemented directly in real situations.

Electronic Payments for Driver's Licensing Transactions,December 31, 2008

House File 2196 required the Department of Transportation (DOT) to study the acceptance of electronic payments at its customer service sites and sites operated by county treasurers. Specifically the legislation requires the following: “The department of transportation shall review the current methods the department employs for the collection of fees and other revenues at sites operated by county treasurers under chapter 321M and at customer service sites operated by the department. In conducting its review, the department, in cooperation with the treasurer of state, shall consider providing an electronic payment option for all of its customers. The department shall report its findings and recommendations by December 31, 2008, to the senate and house standing committees on transportation regarding the advantages and disadvantages of implementing one or more electronic payment systems.” This review focused on estimating the costs of providing an electronic payment option for customers of the DOT driver’s license stations and those of the 81 county treasurers. Customers at these sites engage in three primary financial transactions for which acceptance of electronic payments was studied: paying for a driver’s license (DL), paying for a non-operator identification card (ID), and paying certain civil penalties. Both consumer credit cards and PIN-based debit cards were reviewed as electronic payment options. It was assumed that most transactions would be made using a consumer credit card. Credit card companies charge a fee for each transaction for which they are used. The amount of these fees varies among credit card companies. The estimates for credit card fees used in this study were based on the State Treasurer of Iowa’s current credit card contract, which is due to expire in September 2009. Since credit card companies adjust their fees each year, estimates were based on the 2008 fee schedule. There is also a fee for the use of PIN-based debit cards. The estimates for PIN-based debit card transactions were based on information provided by Wells Fargo Merchant Services for current fees charged by debit card networks. Credit and debit card transactions would be processed through vendor-provided hardware and software. The costs would be determined through the competitive bidding process since several vendors provide this function; therefore, these costs are not reflected in this document.

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.

Commercial Driver's License in a Nutshell, March 2009

Federal law requires uniform licensing of truck and bus drivers (CDL) in all states and the District of Columbia. Commercial Driver's License (CDL) testing and issuance began in Iowa November 1, 1990. A person applying for a license to operate a commercial motor vehicle must apply for a CDL.

L'Evidence-based nursing, un levier au changement des pratiques infirmières [Evidence-based nursing, a driver for change in nursing practice].

A urology nursing team examined its perioperative practices in the light of scientific data and implemented updated care practices adapted to this context.This experience favours the development of skills essential for interdisciplinary collaboration drawing on the resources of each profession, to work towards a common goal for the benefit of the patient.

Commercial Driver's License in a Nutshell, March 9, 2009

CDL study manuals are available by request from Iowa driver license locations and published on the DOT's Web site: www.dot.state.ia.us. PLEASE ask for your personal copy only when you are ready to study for the test. This will help keep license fees down and ensure you have the most current study information. Please pass the study guide on to a friend when you have completed the testing.

Examining Driver Behavior in Response to Work Zone Interventions: A Driving Simulator Study, 2010

Construction zones pose a significant threat to both workers and drivers causing numerous injuries and deaths each year. Innovations in work zone safety could reduce these numbers. However, implementing work zone interventions before they are validated can undermine rather than enhance safety. The objective of this research is to demonstrate how driving simulators can be used to evaluate the effect of various work zone interventions on driver performance.

Commercial Driver License Manual, 2005

There is a federal requirement that each state have minimum standards for the licensing of commercial drivers. This manual provides driver license testing information for drivers who wish to have a commercial driver license (CDL). This manual does NOT provide information on all the federal and state requirements needed before you can drive a commercial motor vehicle (CMV). You may have to contact your state driver licensing authority for additional information.

Information on Iowa’s Graduated Driver Licensing system for drivers under the age of 18, February 3, 2012

Information in this Q and A brochure was provided and produced by the Iowa Department of Transportation.

Anthropogenic disturbance as a driver of microspatial and microhabitat segregation of cytotypes of Centaurea stoebe and cytotype interactions in secondary contact zones.

BACKGROUND AND AIMS: In a mixed-ploidy population, strong frequency-dependent mating will lead to the elimination of the less common cytotype, unless prezygotic barriers enhance assortative mating. However, such barriers favouring cytotype coexistence have only rarely been explored. Here, an assessment is made of the mechanisms involved in formation of mixed-ploidy populations and coexistence of diploid plants and their closely related allotetraploid derivates from the Centaurea stoebe complex (Asteraceae). METHODS: An investigation was made of microspatial and microhabitat distribution, life-history and fitness traits, flowering phenology, genetic relatedness of cytotypes and intercytotype gene flow (cpDNA and microsatellites) in six mixed-ploidy populations in Central Europe. KEY RESULTS: Diploids and tetraploids were genetically differentiated, thus corroborating the secondary origin of contact zones. The cytotypes were spatially segregated at all sites studied, with tetraploids colonizing preferentially drier and open microhabitats created by human-induced disturbances. Conversely, they were rare in more natural microsites and microsites with denser vegetation despite their superior persistence ability (polycarpic life cycle). The seed set of tetraploid plants was strongly influenced by their frequency in mixed-ploidy populations. Triploid hybrids originated from bidirectional hybridizations were extremely rare and almost completely sterile, indicating a strong postzygotic barrier between cytotypes. CONCLUSIONS: The findings suggest that tetraploids are later immigrants into already established diploid populations and that anthropogenic activities creating open niches favouring propagule introductions were the major factor shaping the non-random distribution and habitat segregation of cytotypes at fine spatial scale. Establishment and spread of tetraploids was further facilitated by their superior persistence through the perennial life cycle. The results highlight the importance of non-adaptive spatio-temporal processes in explaining microhabitat and microspatial segregation of cytotypes.

Prevalence and Distribution of Young Driver Distraction Errors in Naturalistic Driving, TPF-5(207), 2014

Naturalistic driving studies are the latest resource for gathering data associated with driver behavior. The University of Iowa has been studying teen driving using naturalistic methods since 2006. By instrumenting teen drivers’ vehicles with event-triggered video recorders (ETVR), we are able to record a 12-second video clip every time a vehicle exceeds a pre-set g-force threshold. Each of these video clips contains valuable data regarding the frequency and types of distractions present in vehicles driven by today’s young drivers. The 16-year old drivers who participated in the study had a distraction present in nearly half of the events that were captured. While a lot of attention has been given to the distractions associated with technology in the vehicle (cell phones, navigation devices, entertainment systems, etc.), the most frequent type of distraction coded was the presence of teen passengers engaging in conversation (45%). Cognitive distractions, such as singing along with the radio, were the second most common distraction. Cell phone use was the third most common distraction, detected in only 10% of the events containing distraction.

Iowa Driver's Manual 2013-2014

This manual will provide you the information needed for a general understanding of the principles of safe and lawful operation of a motor vehicle. However, it is NOT intended to serve as a precise statement of Iowa statutes concerning the operation of a motor vehicle and should not be considered as such. For further information, check the Code of Iowa, Chapters 321 through 321J, and the Iowa Department of Transportation rules contained in the Iowa Administrative Code.

Iowa Driver's Manual 2015-2016

This manual will provide you the information needed for a general understanding of the principles of safe and lawful operation of a motor vehicle. However, it is NOT intended to serve as a precise statement of Iowa statutes concerning the operation of a motor vehicle and should not be considered as such. For further information, check the Code of Iowa, Chapters 321 through 321J, and the Iowa Department of Transportation rules contained in the Iowa Administrative Code.

Using Digital Video Analysis to Monitor Driver Behavior at Intersections

Commercially available instruments for road-side data collection take highly limited measurements, require extensive manual input, or are too expensive for widespread use. However, inexpensive computer vision techniques for digital video analysis can be applied to automate the monitoring of driver, vehicle, and pedestrian behaviors. These techniques can measure safety-related variables that cannot be easily measured using existing sensors. The use of these techniques will lead to an improved understanding of the decisions made by drivers at intersections. These automated techniques allow the collection of large amounts of safety-related data in a relatively short amount of time. There is a need to develop an easily deployable system to utilize these new techniques. This project implemented and tested a digital video analysis system for use at intersections. A prototype video recording system was developed for field deployment. A computer interface was implemented and served to simplify and automate the data analysis and the data review process. Driver behavior was measured at urban and rural non-signalized intersections. Recorded digital video was analyzed and used to test the system.