A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Demand and revenue implications of an integrated public transport policy: the case of Madrid

One of the most popular options for promoting public transport use is the provision of an integrated and high quality public transport system. This was the strategy adopted by the regional government in Madrid in 1986 and since then public transport patronage has increased by more than 50%. This paper has two objectives. The first is to identify the factors underlying the significant increase in the demand for public transport in Madrid. To do this we estimate an aggregate demand function for bus and underground trips, which allows us to obtain the demand elasticities with respect to the main attributes of public transport services and also to calculate the long-term impact of changes in those explanatory variables on patronage. The second objective is to evaluate the impact on revenue derived from the introduction of the travel card scheme, and to discuss the consequences on revenue of changes in the relative fare levels of different types of ticket without substantially affecting patronage. This latter issue is addressed by estimating a matrix of own and cross-price elasticities for different ticket types.

IPH response to Department for Regional Development public transport reform consultation

This is the IPH response to the Department for Regional Development's public transport reform consultation.

Why doesn't investment in public transport reduce urban traffic congestion?

Includes bibliography

El desarrollo del transporte público urbano en América Latina y el mundo = The development of urban public transport in Latin America and the world

Incluye Bibliografía

Bikeways and intermodality between bicycles and public transport

Analyses how the bicycle has evolved as a form of transport and outlines a bicycle traffic scheme. It provides examples showing that bicycles are a valid alternative to cars and can be integrated into a transport chain.

Public transport fares in Latin American cities: systems, values and problems

Although public transport has undergone a series of changes over the last few decades, fares are still strongly affecting the budget of low-income families. This is despite the fact that, with very few exceptions, public transport fares are one of the few prices still fixed by the government authorities. The introduction of integrated networks made up of trunk lines and feeder services is not guaranteed to reduce the cost for users. It would be possible to reduce fares if free transport provided by the authorities to various groups of citizens were financed by the authorities themselves, and not by other groups of passengers.

Developments in public-transport systems in the cities of Latin America

This edition of the FAL Bulletin looks at public-transport systems developed and proposed in Latin America in recent years, and seeks to conduct a critical analysis of the policies underlying those activities and their implications for urban development in Latin America.