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.

Scheduled service versus personal transportation: the role of distance

This paper analyzes both theoretically and empirically the relationship between distance and frequency of scheduled transportation services. We study the interaction between a monopoly firm providing high-speed scheduled service and personal trans- portation (i.e., car). Most interestingly, the carrier chooses to increase frequency of service on longer routes when competing with personal transportation because provid- ing a higher frequency (at extra cost) it can also charge higher fares that can boost its profits. However, when driving is not a relevant option, frequency of service de- creases for longer flights consistently with prior studies. An empirical application of our analysis to the European airline industry con?rms the predictions of our theoretical model.

Scheduled Service Versus Personal Transportation: The Role of Distance

This paper presents a theoretical and empirical analysis of the relationship be- tween frequency of scheduled transportation services and their substitutability with personal transportation (using distance as a proxy). We study the interaction between a monopoly firm providing a high-speed scheduled service and private transportation (i.e., car). Interestingly, the carrier chooses to increase the frequency of service on longer routes when competing with personal transportation because by providing higher frequency (at extra cost) it can also charge higher fares which can boost its profits. However, in line with the results of earlier studies, frequency decreases for longer flights when driving is not a viable option. An empirical application of our analysis to the European airline industry confirms the predictions of our theoretical model. Keywords: short-haul routes; long-haul routes; flight frequency; distance JEL Classification Numbers: L13; L2; L93

Control de instrumentos mediante el bus GPIB programado con MATLAB

El proyecto que se expone a continuación está dedicado al control de instrumentos mediante el bus de instrumentación GPIB programado con el software Matlab. Está dividido en dos partes. La primera, será llevada a cabo en el laboratorio de docencia y el objetivo será controlar el osciloscopio y el generador de funciones. Como ejemplo del control realizado se desarrollará una aplicación que permitirá obtener el diagrama de Bode de módulo de cualquier sistema electrónico. La segunda parte será llevada a cabo en el laboratorio de investigación y el objetivo será controlar el analizador de semiconductores. En este caso, la aplicación desarrollada permitirá la realización de medidas para la caracterización de transistores. Las aplicaciones de ambas partes estarán realizadas mediante una interfaz gráfica de usuario diseñada con la herramienta GUIDE de Matlab.

Ecomobilitat a Sitges: anàlisi de la situació actual i propostes de millora

La mobilitat urbana és una de les temàtiques més importants a les ciutats ja que convergeixen diversos aspectes a nivell social i ambiental. El present article es centra en el sistema de mobilitat de la ciutat de Sitges tot avaluant l’estat de la xarxa viària, el parc de vehicles, els sistemes de transport i els serveis bàsics actuals. En l’anàlisi socioambiental de les variables d’aquest àmbit, s’han detectat una sèrie de problemes com ara una distribució no equitativa dels serveis bàsics, desigualtat en la distribució de carrers vianalitzats i carrils bici i manca d’homogeneïtat en la distribució de pàrquings. Els resultats obtinguts permeten proposar una sèrie de millores en busca d’una mobilitat més sostenible. Millorar les parades de bus que no tenen sistema de marquesina per a protegir-les del fred i el sol, augmentar potencialment el carril bici desplegant-lo per carrers que no en tenen, desenvolupar campanyes per a fomentar l’ús de la bici i augmentar la presència de carrers d’exclusiu ús per a vianants.

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.

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.

Transportation choices and the value of statistical life

This paper exploits an unusual transportation setting to estimate the value of a statistical life(VSL). We estimate the trade-offs individuals are willing to make between mortality risk andcost as they travel to and from the international airport in Sierra Leone (which is separated fromthe capital Freetown by a body of water). Travelers choose from among multiple transportoptions ? namely, ferry, helicopter, hovercraft, and water taxi. The setting and original datasetallow us to address some typical omitted variable concerns in order to generate some of the firstrevealed preference VSL estimates from Africa. The data also allows us to compare VSLestimates for travelers from 56 countries, including 20 African and 36 non-African countries, allfacing the same choice situation. The average VSL estimate for African travelers in the sample isUS$577,000 compared to US$924,000 for non-Africans. Individual characteristics, particularlyjob earnings, can largely account for the difference between Africans and non-Africans; Africansin the sample typically earn somewhat less. There is little evidence that individual VSL estimatesare driven by a lack of information, predicted life expectancy, or cultural norms around risktakingor fatalism. The data implies an income elasticity of the VSL of 1.77. These revealedpreference VSL estimates from a developing country fill an important gap in the existingliterature, and can be used for a variety of public policy purposes, including in current debateswithin Sierra Leone regarding the desirability of constructing new transportation infrastructure.

Tractament de dades i geolocalització: proper bus Barcelona

Desenvolupament d'una aplicació per a mòbils Android que permeti conèixer les parades de bus més properes i el temps que falta perquè arribi cada línia de bus, mitjançant la geolocalització de l'usuari, un mapa de parades o un codi QR. Obtenció i tractament de les dades de parades i línies, així com obtenció en temps real de les properes arribades mitjançant "web scraping" (simulació de navegació d'un usuari per extreure dades dels webs) de les pàgines dels operadors.

The spreading of the introduced seaweed Caulerpa taxifolia (Vahl) C. Agardh in the Mediterranean Sea: testing the boat transportation hypothesis

The Spreading of the Introduced Seaweed Caulerpa taxifolia (Vahl) C. Agardh in the Mediterranean Sea: Testing the Boat Transportation Hypothesis

Privatization and PPPS in transportation infrastructure: Network effects of increasing user fees

PPPS: Problem: Public-private-partnerships in transport infrastructure characteristically increase user-fees. Purpose: We aim to identify the network effects of the use of PPPs and increased user tolls in road infrastructure. Methods: We study the increases in user tolls on motorways due to the use of PPPs in the US. Results and conclusions: Among other things, the monetization of motorways is associated with an increase in toll levels that has consequences for their users, and also for the rest of the sections of the network.

Urban transport governance reform in Barcelona

The unusual mixed public-private structure of the urban bus market in the metropolitan area of Barcelona provides an interesting context in which to analyze the management challenges and opportunities of the partial privatization of public services. Initiatives used by the public regulator to promote competition for contracts, such as short term concessions to private contractors and the removal of entry barriers, have considerable potential for improving efficiency and quality. The growth in the share of routes managed by private firms in recent years shows that privatization is a credible threat that may well stimulate improved performance among public managers. The type of reform implemented in Barcelona is of interest to all metropolitan areas large enough to operate under constant returns to scale regimes, and suitable for potential concessions of routes in segregated areas inside the metropolitan area, so as not to miss out on the benefits of economies of density.

Infrastructure and nation building: The regulation and financing of network transportation infrastructures in Spain (1720-2010)

This paper analyzes Spanish infrastructure policy since the early 1700s: Road building in the eighteenth century, railway creation and expansion in the nineteenth, motorway expansion in the twentieth, and high speed rail development in the twenty-first. The analysis reveals a long-term pattern, in which infrastructure policy in Spain has been driven not by the requirements of commerce and economic activity, but rather by the desire to centralize transportation around the country’s political capital.

The Spatial effects of transportation on industrial employment

This paper examines the direct and indirect impacts of transport infrastructure on industrial employment. We estimate regressions with spatial econometric methods using data from the Spanish regions for the period 1995-2008. We find that the density of motorways and the amount of port traffic (particularly general non-containerized and container traffic) are significant determinants of industrial employment in the region, while the effects of railway density and the amount of airport traffic are unclear. Our empirical analysis shows the existence of significant negative spatial spillovers for the density of motorways and levels of container port traffic while the impact of general non-containerized port traffic seems to be mainly local.

Experimental analysis of optimization techniques on the road passenger transportation problem

Analyzing the state of the art in a given field in order to tackle a new problem is always a mandatory task. Literature provides surveys based on summaries of previous studies, which are often based on theoretical descriptions of the methods. An engineer, however, requires some evidence from experimental evaluations in order to make the appropriate decision when selecting a technique for a problem. This is what we have done in this paper: experimentally analyzed a set of representative state-of-the-art techniques in the problem we are dealing with, namely, the road passenger transportation problem. This is an optimization problem in which drivers should be assigned to transport services, fulfilling some constraints and minimizing some function cost. The experimental results have provided us with good knowledge of the properties of several methods, such as modeling expressiveness, anytime behavior, computational time, memory requirements, parameters, and free downloadable tools. Based on our experience, we are able to choose a technique to solve our problem. We hope that this analysis is also helpful for other engineers facing a similar problem