The crew-scheduling module in the GIST system

The public transportation is gaining importance every year basically due the population growth, environmental policies and, route and street congestion. Too able an efficient management of all the resources related to public transportation, several techniques from different areas are being applied and several projects in Transportation Planning Systems, in different countries, are being developed. In this work, we present the GIST Planning Transportation Systems, a Portuguese project involving two universities and six public transportation companies. We describe in detail 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 genetic algorithm to solve the bus-driver-scheduling problem. The metaheuristics have been successfully incorporated in the GIST Planning Transportation Systems and are actually used by several companies.Integrated transportation systems, crew scheduling, metaheuristics

A Review of Trip Planning Systems.

This report reviews current information provision in all modes of transport and assesses the needs for and benefits of trip planning systems. The feasibility of trip planning systems is discussed given the current state of technology and information availability and supply. The review was stimulated by technological developments in telecommunications and information technology which are providing the possibility of a greatly enhanced quality of information to aid trip planning decisions. Amongst the conclusions reached were the following: Current information provision is considered deficient in many respects. Travellers are often unaware of alternative routes or services and many are unable to acquire adequate information from one source especially for multi-modal journeys. In addition, there is a lack of providing real time information where it is required (bus stops and train stations) and of effective interaction of static and real time information. Most of the projects, which integrate static and dynamic data, are single mode systems. Therefore there is a need for an integrated trip planning system which can inform and guide on all aspects of transport. Trip planning systems can provide assistance in trip planning (before and during the journey) using one or a number of modes of travel, taking into account travellers preferences and constraints, and effectively integrating static and dynamic data. Trip planning systems could adversely affect traffic demand as people who become aware of new opportunities might be encouraged to make more journeys. It could also affect travellers choice as a result of over-saturation of information, over-reaction to predictive information, and concentration on the same 'best' routes. However, it can be argued, based on existing evidence, that such a system can benefit travellers, and transport operators as well as the public sector responsible for executing transport policies. Travellers can benefit by obtaining adequate information to help them in making optimal decisions and reducing uncertainty and stress associated with travel. Public transport operators can benefit by making their services known to customers, leading to increased patronage. Public transport authorities can use the supply of information to execute their transport policies and exercise more control over traffic management

The importance of information flows temporal attributes for the efficient scheduling of dynamic demand responsive transport services

The operation of a demand responsive transport service usually involves the management of dynamic requests. The underlying algorithms are mainly adaptations of procedures carefully designed to solve static versions of the problem, in which all the requests are known in advance. However there is no guarantee that the effectiveness of an algorithm stays unchanged when it is manipulated to work in a dynamic environment. On the other hand, the way the input is revealed to the algorithm has a decisive role on the schedule quality. We analyze three characteristics of the information flow (percentage of real-time requests, interval between call-in and requested pickup time and length of the computational cycle time), assessing their influence on the effectiveness of the scheduling proces

Railway traffic disturbance management by means of control strategies applied to operations in the transit system

Railway systems in metropolitan areas support a high density of daily traffic that is exposed to different types of disturbances in the service. An interesting topic in the literature is to obtain action protocols in the presence of contingencies which can affect the system operation, avoiding the propagation of perturbation and minimizing its negative consequences. Assume that, with a small margin of time (e.g. one day), the decision-maker of the transportation network is knowing that a part of the train fleet will become inoperative temporarily along a specific transit line and none additional vehicle will be able to restore the affected services. The decision to be taken in consequence will require to reschedule the existing services by possibly reducing the number of expeditions (line runs). This will affect travellers who regularly use the transit system to get around. Consider that the decision-maker aims to lose the least number of passengers as a consequence of having introduced changes into the transit line. A strategy that could be applied in this context is to remove those line runs which are historically less used by travellers without affecting the remaining services. Another alternative strategy might be to reschedule the timetables of the available units, taking into account the pattern of arrivals of users to the boarding stations and the user behavior during waiting times (announced in situ). The aim of this work consists of assessing the strategy of train rescheduling along the current transportation line when the supply must be reduced in order to reinforce the service of another line, exploited by the same public operator, which has suffered an incidence or emergency.Ministerio de Economía y CompetitividadFondo Europeo de Desarrollo Regiona

Internet of Things-aided Smart Grid: Technologies, Architectures, Applications, Prototypes, and Future Research Directions

Traditional power grids are being transformed into Smart Grids (SGs) to address the issues in existing power system due to uni-directional information flow, energy wastage, growing energy demand, reliability and security. SGs offer bi-directional energy flow between service providers and consumers, involving power generation, transmission, distribution and utilization systems. SGs employ various devices for the monitoring, analysis and control of the grid, deployed at power plants, distribution centers and in consumers' premises in a very large number. Hence, an SG requires connectivity, automation and the tracking of such devices. This is achieved with the help of Internet of Things (IoT). IoT helps SG systems to support various network functions throughout the generation, transmission, distribution and consumption of energy by incorporating IoT devices (such as sensors, actuators and smart meters), as well as by providing the connectivity, automation and tracking for such devices. In this paper, we provide a comprehensive survey on IoT-aided SG systems, which includes the existing architectures, applications and prototypes of IoT-aided SG systems. This survey also highlights the open issues, challenges and future research directions for IoT-aided SG systems

Multi crteria decision making and its applications : a literature review

This paper presents current techniques used in Multi Criteria Decision Making (MCDM) and their applications. Two basic approaches for MCDM, namely Artificial Intelligence MCDM (AIMCDM) and Classical MCDM (CMCDM) are discussed and investigated. Recent articles from international journals related to MCDM are collected and analyzed to find which approach is more common than the other in MCDM. Also, which area these techniques are applied to. Those articles are appearing in journals for the year 2008 only. This paper provides evidence that currently, both AIMCDM and CMCDM are equally common in MCDM

Solving large scale crew scheduling problems by using iterative partitioning

This paper deals with large-scale crew scheduling problems arisingat the Dutch railway operator, Netherlands Railways (NS). NSoperates about 30,000 trains a week. All these trains need a driverand a certain number of conductors. No available crew schedulingalgorithm can solve such huge instances at once. A common approachto deal with these huge weekly instances, is to split them intoseveral daily instances and solve those separately. However, wefound out that this can be rather inefficient.In this paper, we discuss several methods to partition hugeinstances into several smaller ones. These smaller instances arethen solved with the commercially available crew schedulingalgorithm TURNI. We compare these partitioning methods with eachother, and we report several results where we applied differentpartitioning methods after each other. The results show that allmethods significantly improve the solution. With the best approach,we were able to cut down crew costs with about 2\\% (about 6 millioneuro per year).crew scheduling;large-scale optimization;partitioning methods

Operations research in passenger railway transportation

In this paper, we give an overview of state-of-the-art OperationsResearch models and techniques used in passenger railwaytransportation. For each planning phase (strategic, tactical andoperational), we describe the planning problems arising there anddiscuss some models and algorithms to solve them. We do not onlyconsider classical, well-known topics such as timetabling, rollingstock scheduling and crew scheduling, but we also discuss somerecently developed topics as shunting and reliability oftimetables.Finally, we focus on several practical aspects for each of theseproblems at the largest Dutch railway operator, NS Reizigers.passenger railway transportation;operation research;planning problems