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.

Iowa 2088 Summer Storms After-Action Report Final, April 27, 2009

In the summer of 2008, the state of Iowa suffered from a series of severe storms that produced tornadoes and heavy rainfall, which resulted in widespread flooding. The Summer Storms1 lasted from late May through mid-August, with the most intense storms occurring over a month-long period from May 25 to June 25. The Summer Storms exacted a major human and economic toll on Iowa, resulting in 18 fatalities and 106 injuries, forcing the evacuation of approximately 38,000 Iowans, and impacting 21,000 housing units. Iowa���s public and private sectors suffered significant monetary damages. Eighty-six of the ninety-nine counties in the state were included in the Governor���s disaster declarations. Presidential disaster declarations made residents in 84 counties eligible for Public Assistance and 78 counties for Individual Assistance. The Rebuild Iowa Advisory Commission estimated $798.3 million in damages to publicly owned buildings and infrastructure, including damages of $53 million to public transportation and $342 million to public utilities. The 2008 Summer Storms presented unique coordination challenges for the Iowa Homeland Security and Emergency Management Division (HSEMD) and the State Emergency Operations Center (SEOC). These challenges arose from three interrelated factors: the large number of local jurisdictions and areas impacted, the prolonged period of time that response operations were conducted, and the increasing complexity of overall response operations. These events caused the SEOC to coordinate response, mitigation, recovery, and preparedness operations simultaneously. HSEMD and the SEOC implemented a variety of measures to enhance their ability to coordinate operations and assistance to localities. The SEOC expanded its organizational structure, implemented innovative techniques, and incorporated new partners into its activities. These steps enabled HSEMD and SEOC to coordinate operations more effectively, which undoubtedly helped save lives and property, while mitigating the effects of the 2008 Summer Storms.

Part I. Iowa Railroad Investment Plan, 2009

The 2009 Iowa Railroad System Plan details the state���s role in providing and preserving adequate, safe and efficient rail transportation services to Iowans. The plan is intended to serve as a guide for decision makers and provides a basis for future Iowa DOT policy, funding priorities and programming decisions that affect rail transportation service in Iowa. The primary purpose of the 2009 Iowa Railroad System Plan is to guide the Iowa DOT in pursuing actions that maintain and improve railroad transportation in Iowa. The plan is a component of the Iowa Statewide Transportation Plan known as ���Iowa in Motion.��� This plan considers railroads from an intermodal perspective. Many commodities that move by rail also move by other modes (principally trucks) during part of their journey from origin to destination. The same is true of persons who use rail passenger service to make trips and who must also rely on other modes to access rail service. Therefore, railroads are part of larger intermodal freight and passenger transportation systems.

Outpatient Quick Diagnosis Units for the evaluation of suspected severe diseases: an observational, descriptive study

Background: Hospitals in countries with public health systems have recently adopted organizational changes to improve efficiency and resource allocation, and reducing inappropriate hospitalizations has been established as an important goal. AIMS: Our goal was to describe the functioning of a Quick Diagnosis Unit in a Spanish public university hospital after evaluating 1,000 consecutive patients. We also aimed to ascertain the degree of satisfaction among Quick Diagnosis Unit patients and the costs of the model compared to conventional hospitalization practices. DESIGN: Observational, descriptive study. METHODS: Our sample comprised 1,000 patients evaluated between November 2008 and January 2010 in the Quick Diagnosis Unit of a tertiary university public hospital in Barcelona. Included patients were those who had potentially severe diseases and would normally require hospital admission for diagnosis but whose general condition allowed outpatient treatment. We analyzed several variables, including time to diagnosis, final diagnoses and hospitalizations avoided, and we also investigated the mean cost (as compared to conventional hospitalization) and the patients' satisfaction. RESULTS: In 88% of cases, the reasons for consultation were anemia, anorexia-cachexia syndrome, febrile syndrome, adenopathies, abdominal pain, chronic diarrhea and lung abnormalities. The most frequent diagnoses were cancer (18.8%; mainly colon cancer and lymphoma) and Iron-deficiency anemia (18%). The mean time to diagnosis was 9.2 days (range 1 to 19 days). An estimated 12.5 admissions/day in a one-year period (in the internal medicine department) were avoided. In a subgroup analysis, the mean cost per process (admission-discharge) for a conventional hospitalization was 3,416.13 Euros, while it was 735.65 Euros in the Quick Diagnosis Unit. Patients expressed a high degree of satisfaction with Quick Diagnosis Unit care. CONCLUSIONS: Quick Diagnosis Units represent a useful and cost-saving model for the diagnostic study of patients with potentially severe diseases. Future randomized study designs involving comparisons between controls and intervention groups would help elucidate the usefulness of Quick Diagnosis Units as an alternative to conventional hospitalization.

The importance of environmental exposures to physical, mental and social well-being

"Health is a state of complete physical, mental and social well-being and not merely the absence of disease or infirmity" states the WHO. However, the current focus in this important area seems to be on reducing diseases, while less attention is paid on aspects how to increase the well-being of populations. This paper reviews three examples where well-being has drawn attention of the public and policy makers, and compares the policies of two wealthy countries. The first example is noise. Noise can reduce sleep quality and cause physiological, mental, and social effects. In Switzerland, noise receives a lot of attention by the public. Swiss laws are extensive, e.g., they prohibit trucks and planes from traveling at night. In the USA, there is little public attention and no national strategy against environmental noise. The second example is aesthetics and recreation. Many humans seek contact with the beauty of nature. The USA and Switzerland have similar strategies for achieving clear waters, while the protection of scenic views is approached very differently. Lifestyle is the last example. In the USA, the desire for individual freedom is a leading cause for suburban sprawl, a car-dependent sedentary lifestyle resulting in obesity, asthma and loss of community spirit. In Switzerland, a strict land use planning seeks to balance individual and public interests and stresses public transportation, which seems to be a more promising approach. Paying attention to aspects of well-being while developing political strategies might be a promising model to tackle environmental problems. Successful strategies employed so far seem to include the public, local authorities, politicians and scientists in this process, which might have been a key for their success. [Authors]

Iowa 2008 Summer Storms After Action Report, April 27, 2009

In the summer of 2008, the state of Iowa suffered from a series of severe storms that produced tornadoes and heavy rainfall, which resulted in widespread flooding. The Summer Storms1 lasted from late May through mid-August, with the most intense storms occurring over a month-long period from May 25 to June 25. The Summer Storms exacted a major human and economic toll on Iowa, resulting in 18 fatalities and 106 injuries, forcing the evacuation of approximately 38,000 Iowans, and impacting 21,000 housing units. Iowa���s public and private sectors suffered significant monetary damages. Eighty-six of the ninety-nine counties in the state were included in the Governor���s disaster declarations. Presidential disaster declarations made residents in 84 counties eligible for Public Assistance and 78 counties for Individual Assistance. The Rebuild Iowa Advisory Commission estimated $798.3 million in damages to publicly owned buildings and infrastructure, including damages of $53 million to public transportation and $342 million to public utilities.

Multi-Purpose ESS/ITS Data Collection Sites, SPR72-00-0003-042, 2014

This document presents the results of a state-of-practice survey of transportation agencies that are installing intelligent transportation sensors (ITS) and other devices along with their environmental sensing stations (ESS) also referred to as roadway weather information system (RWIS) assets.

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.

Effectiveness of Dynamic Messaging on Driver Behavior for Late Merge Lane Road Closures, 2009

Efforts to improve safety and traffic flow through merge areas on high volume/high speed roadways have included early merge and late merge concepts and several studies of the effectiveness of these concepts, many using Intelligent Transportation Systems for implementation. The Iowa Department of Transportation (Iowa DOT) planned to employ a system of dynamic message signs (DMS) to enhance standard temporary traffic control for lane closures and traffic merges at two bridge construction projects in western Iowa (Adair County and Cass County counties) on I-80 during the 2008 construction season. To evaluate the DMS system���s effectiveness for impacting driver merging actions, the Iowa DOT contracted with Iowa State University���s Center for Transportation Research and Education to perform the evaluation and make recommendations for future use of this system based on the results. Data were collected over four weekends, beginning August 1���4 and ending October 16���20, 2008. Two weekends yielded sufficient data for evaluation, one of transition traffic flow and the other with a period of congestion. For both of these periods, a statistical review of collected data did not indicate a significant impact on driver merging actions when the DMS messaging was activated as compared to free flow conditions with no messaging. Collection of relevant project data proved to be problematic for several reasons. In addition to personnel safety issues associated with the placement and retrieval of counting devices on a high speed roadway, unsatisfactory equipment performance and insufficient congestion to activate the DMS messaging hampered efforts. A review of the data that was collected revealed different results taken by the tube counters compared to the older model plate counters. Although variations were not significant from a practical standpoint, a statistical evaluation showed that the data, including volumes, speeds, and classifications from the two sources were not comparable at a 95% level of confidence. Comparison of data from the Iowa DOT���s automated traffic recorders (ATRs) in the area also suggested variations in results from these data collection systems. Additional comparison studies were recommended.

The Effectiveness of Iowa's Automated Red Light Running Enforcement Programs, 2007

The Federal Highway Administration estimates that red light running causes more than 100,000 crashes and 1,000 fatalities annually and results in an estimated economic loss of over $14 billion per year in the United States. In Iowa alone, a statewide analysis of red light running crashes, using crash data from 2001 to 2006, indicates that an average of 1,682 red light running crashes occur at signalized intersections every year. As a result, red light running poses a significant safety issue for communities. Communities rarely have the resources to place additional law enforcement in the field to combat the problem and they are increasingly using automated red light running camera-enforcement systems at signalized intersections. In Iowa, three communities currently use camera enforcement since 2004. These communities include Davenport, Council Bluffs, and Clive. As communities across the United States attempt to address red light running, a number of communities have implemented red light running camera enforcement programs. This report examines the red light running programs in Iowa and summarizes results of analyses to evaluate the effectiveness of such cameras.

GPS to LRM: Integration of Spatial Point Features with Linear Referencing Methods, 2001

Global positioning systems (GPS) offer a cost-effective and efficient method to input and update transportation data. The spatial location of objects provided by GPS is easily integrated into geographic information systems (GIS). The storage, manipulation, and analysis of spatial data are also relatively simple in a GIS. However, many data storage and reporting methods at transportation agencies rely on linear referencing methods (LRMs); consequently, GPS data must be able to link with linear referencing. Unfortunately, the two systems are fundamentally incompatible in the way data are collected, integrated, and manipulated. In order for the spatial data collected using GPS to be integrated into a linear referencing system or shared among LRMs, a number of issues need to be addressed. This report documents and evaluates several of those issues and offers recommendations. In order to evaluate the issues associated with integrating GPS data with a LRM, a pilot study was created. To perform the pilot study, point features, a linear datum, and a spatial representation of a LRM were created for six test roadway segments that were located within the boundaries of the pilot study conducted by the Iowa Department of Transportation linear referencing system project team. Various issues in integrating point features with a LRM or between LRMs are discussed and recommendations provided. The accuracy of the GPS is discussed, including issues such as point features mapping to the wrong segment. Another topic is the loss of spatial information that occurs when a three-dimensional or two-dimensional spatial point feature is converted to a one-dimensional representation on a LRM. Recommendations such as storing point features as spatial objects if necessary or preserving information such as coordinates and elevation are suggested. The lack of spatial accuracy characteristic of most cartography, on which LRM are often based, is another topic discussed. The associated issues include linear and horizontal offset error. The final topic discussed is some of the issues in transferring point feature data between LRMs.

Efficiency of informational transfer in regular and complex networks

We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study nonclustered systems, we propose a modification of this measure on the local level. We apply this method to an extension of the class of small worlds that includes declustered networks and show that they are locally quite efficient, although their clustering coefficient is practically zero. Unweighted systems with small-world and scale-free topologies are shown to be both globally and locally efficient. Our method is also applied to characterize weighted networks. In particular we examine the properties of underground transportation systems of Madrid and Barcelona and reinterpret the results obtained for the Boston subway network.

GIS-Based Accident Location and Analysis System (GIS-ALAS) Project Report: Phase 1, 1998

This report summarizes progress made in Phase 1 of the GIS-based Accident Location and Analysis System (GIS-ALAS) project. The GIS-ALAS project builds on several longstanding efforts by the Iowa Department of Transportation (DOT), law enforcement agencies, Iowa State University, and several other entities to create a locationally-referenced highway accident database for Iowa. Most notable of these efforts is the Iowa DOT���s development of a PC-based accident location and analysis system (PC-ALAS), a system that has been well received by users since it was introduced in 1989. With its pull-down menu structure, PC-ALAS is more portable and user-friendly than its mainframe predecessor. Users can obtain accident statistics for locations during specified time periods. Searches may be refined to identify accidents of specific types or involving drivers with certain characteristics. Output can be viewed on a computer screen, sent to a file, or printed using pre-defined formats.

Intercity Passenger Carrier Improvement Study, Final Report, 1977

The goal of this research was to recommend specific changes relating to service by intercity buses and third level air carriers to propose an appropriate state role in the implementation of changes. Changes contemplated in this research were to be directed to the increased use of intercity buses and third level air carriers in such manner as to exert a benefit to user as well as the general public. Specific objectives of the project included: (1) to analyze the potential for a system of express intercity bus routes in Iowa; (2) to estimate the demand for third level air carrier services in cities having populations under 50,000; (3) to forecast the relationship between economic costs and benefits from an intercity bus system emphasizing express routes between major population centers and supporting a subsystem of local and intraregional public transportation; (4) to estimate the economic feasibility of expanded third level air carrier service with emphasis upon those routes proposed as worth of further evaluation; and (5) to provide guidance for establishing the need for state and local subsidies to institute a system of express intercity buses and to expand third level air carrier services. In addition to passenger movements, enhancing package freight shipments was also to be considered in the evaluation of proposed improvements.

Kuiva-, bio-, hy��ty- ja ongelmaj��tteiden keskitetysti kilpailutettu kuljetusj��rjestelm�� Etel��-Karjalassa

Tutkimuksen tarkoituksena oli tuottaa tietoa kuiva-, bio-, hy��ty- ja ongelmaj��tteiden keskitetysti kilpailutetun kuljetusj��rjestelm��n eduista ja haitoista Etel��-Karjalan J��tehuolto Oy:n alueella. Tutkimuksessa esitell����n j��tteenkuljetusj��rjestelmien ominaisuudet ja niiden suunnittelu sek�� j��tehuoltoa ja j��tteenkuljetuksia koskeva lains����d��nt��. Keskitetysti kilpailutettu j��tteenkuljetusj��rjestelm�� mitoitettiin j��rjestelm��n nykytilan kuvauksen sek�� muualla Suomessa kilpailutuksesta saatujen kokemusten avulla. J��rjestelm���� arvioitiin vertaamalla kaluston tarvetta, kuormapainoja sek�� kuljetuskustannuksia nykyiseen tilanteeseen. Lopuksi arvioitiin jatkokehitystarpeita ja tarvittavia toimenpiteit��, kun keskitettyyn kilpailuttamiseen siirryt����n. J��tteenkuljetusten keskitetyll�� kilpailuttamisella voidaan saavuttaa etuja nykyiseen kuntakohtaiseen j��tteenkuljetukseen verrattuna. Edut syntyv��t kun p����llekk��iset ajot sek�� siirtoajot v��henev��t ja kuormakoot kasvavat. Kuljetukset voidaan hoitaa pienemm��ll�� kalustom����r��ll��, jolloin my��s kuljetuskustannukset laskevat.