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.

High-Speed Rail: lessons for policy makers from experiences abroad

In April 2009, the US government unveiled its blueprint for a national network of high-speed passenger rail (HSR) lines aimed at reducing traffic congestion, cutting national dependence on foreign oil and improving rural and urban environments. In implementing such a program, it is essential to identify the factors that might influence decision making and the eventual success of the HSR project, as well as foreseeing the obstacles that will have to be overcome.

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

An empirical analysis of a merger between a network and low-cost airlines

We use a difference-in-difference estimator to examine the effects of a merger involving three airlines. The novelty lies in the examination of this operation in two distinct scenarios: (1) on routes where two low-cost carriers and (2) on routes where a network and one of the low-cost airlines had previously been competing. We report a reduction in frequencies but no substantial effect on prices in the first scenario, while in the second we report an increase in prices but no substantial effect on frequencies. These results may be attributed to the differences in passenger types flying on these routes.

Informe sobre el PNR. La utilización de datos personales contenidos en el registro de nombres de pasajeros: ¿fines represivos o preventivos?

En noviembre de 2001, sólo dos meses después de los atentados a las Torres Gemelas, se aprobó una ley que obligaba a cualquier compañía aérea que operase vuelos de pasajeros con destino u origen a EE UU a proporcionar a la Oficina de Aduanas y Protección Fronteriza (Bureau of Customs and Border Protection) el acceso electrónico a los datos contenidos en el registro de nombres de pasajeros, conocidos por sus sigla en inglés PNR (Passenger Name Record). Tras varios acuerdos entre la Unión Europea y EE UU, y otros suscritos con Canadá y Australia, se ha avanzado hacia ciertos mínimos que deben respetarse en el proceso de transferencia internacional de datos personales desde Europa a terceros Estados con fines de represión y prevención penal de ilícitos terroristas. No obstante, a día de hoy son muchas las dudas que surgen tras el análisis detallado de los mismos. Este trabajo repasa críticamente dichos acuerdos, así como el proyecto de creación de un PNR para Europa, poniendo el acento en los aspectos más sensibles desde el punto de vista de la protección de datos personales, y de la configuración de la libertad en el marco de unas medidas proporcionales de seguridad que puedan ser útiles de cara a su renovación con más garantías y la posible suscripción de más acuerdos con dicha finalidad.

Tren d’alta velocitat i desenvolupament local urbà. Aportacions a una nova base teòrica

Una de les finalitats principals del tren d’alta velocitat és la d’aportar desenvolupament local en aquelles ciutats i territoris on se’n construeixi una estació. Per aquesta raó, calen reflexions teòriques que ajudin els agents i les institucions a planificar correctament l’arribada de la nova gran infraestructura de transport, especialment en els aspectes relacionats amb la capacitat d’organització dels actors territorials. La teoria reticular pot ser una base teòrica útil per evitar concepcions deterministes de la relació entre infraestructura i territori, per explicar com es produeix el procés de desenvolupament local i per demostrar la importància dels agents territorials en aquest procés

Análisis de la demanda turística en vuelos de bajo coste: Turista de negocios vs turista de ocio

L’estudi pretén establir si el turista de negocis es pot considerar un segment de mercat diferenciat del turista d’oci, ara que els vols de baix cost augmenten. Per això s’analitza una mostra de turistes estrangers en vols de baix cost a l’aeroport de Girona al 2005. Els resultats apunten a unes característiques diferencials en la demanada del turista de negocis, com són la durada de l’estança,i el tipus d’allotjament, però no s’aprecien diferències en la valoració del preu i de l’hora del vol, ni en la tipologia del bitllet

What can spike train distances tell us about the neural code?

Time scale parametric spike train distances like the Victor and the van Rossum distancesare often applied to study the neural code based on neural stimuli discrimination.Different neural coding hypotheses, such as rate or coincidence coding,can be assessed by combining a time scale parametric spike train distance with aclassifier in order to obtain the optimal discrimination performance. The time scalefor which the responses to different stimuli are distinguished best is assumed to bethe discriminative precision of the neural code. The relevance of temporal codingis evaluated by comparing the optimal discrimination performance with the oneachieved when assuming a rate code.We here characterize the measures quantifying the discrimination performance,the discriminative precision, and the relevance of temporal coding. Furthermore,we evaluate the information these quantities provide about the neural code. Weshow that the discriminative precision is too unspecific to be interpreted in termsof the time scales relevant for encoding. Accordingly, the time scale parametricnature of the distances is mainly an advantage because it allows maximizing thediscrimination performance across a whole set of measures with different sensitivitiesdetermined by the time scale parameter, but not due to the possibility toexamine the temporal properties of the neural code.

Location of hubs in a competitive environment

We offer a formulation that locates hubs on a network in a competitiveenvironment; that is, customer capture is sought, which happenswhenever the location of a new hub results in a reduction of thecurrent cost (time, distance) needed by the traffic that goes from thespecified origin to the specified destination.The formulation presented here reduces the number of variables andconstraints as compared to existing covering models. This model issuited for both air passenger and cargo transportation.In this model, each origin-destination flow can go through either oneor two hubs, and each demand point can be assigned to more than a hub,depending on the different destinations of its traffic. Links(``spokes'' have no capacity limit. Computational experience is provided.

Dynamics of domain walls in pattern formation under traveling-wave forcing

We study dynamics of domain walls in pattern forming systems that are externally forced by a moving space-periodic modulation close to 2:1 spatial resonance. The motion of the forcing induces nongradient dynamics, while the wave number mismatch breaks explicitly the chiral symmetry of the domain walls. The combination of both effects yields an imperfect nonequilibrium Ising-Bloch bifurcation, where all kinks (including the Ising-like one) drift. Kink velocities and interactions are studied within the generic amplitude equation. For nonzero mismatch, a transition to traveling bound kink-antikink pairs and chaotic wave trains occurs.

Construcció del condicionament arquitectònic de l’estació de La Sagrera

Award-winning

El desarrollo local en la ciudad media europea ante los proyectos de T.A.V.

La ciudad media o intermedia europea ha sido calificada de «OGNI» (Objeto Geográfico No Identificado) por la falta de teorizaciones propias. Esta afirmación es especialmente cierta en el campo del desarrollo local, en las particularidades que juegan en el proceso de aprovechamiento de los recursos locales para crear un desarrollo endógeno. Esta investigación pretende, en primer lugar, recoger las opiniones de varios autores e instituciones para definir las características cuantitativas y cualitativas de esta realidad urbana. En segundo lugar, se quiere contextualizar la ciudad media en el territorio europeo y en las políticas a esta escala. Finalmente, se describen tres ejemplos de desarrollo local en ciudades medias a partir de la implantación del Tren de Alta Velocidad para mostrar cuáles son los factores diferenciales del desarrollo local en este fenómeno urbano

Block structured dynamics and neuronal coding

When certain control parameters of nervous cell models are varied, complex bifurcation structures develop in which the dynamical behaviors available appear classified in blocks, according to criteria of dynamical likelihood. This block structured dynamics may be a clue to understand how activated neurons encode information by firing spike trains of their action potentials.