This article addresses timetable synchronization in public transportation, an important problem in modern smart cities, in order to guarantee a proper quality of service to citizens. Two variants of the bus timetabling synchronization problem considering extended transfer zones are studied: optimizing offsets and optimizing offsets and headways for each line. An exact mixed integer programming and an evolutionary algorithm are developed to solve both problem variants. The algorithms are evaluated on 45 instances of a real case study, the intelligent transportation system of Montevideo, Uruguay. Experimental results reported significant improvements over the current timetable implemented by the city administration. The number of successful synchronizations improved up to 66.6% and 179.9% for the first and second problem variant, respectively. The average waiting times for transfers improved, especially in tight problem instances (up to 57.8% and 158.3% for the first and second problem variant, respectively). The proposed planning methods are useful to help decision makers to configure public transportation systems.
17 May 2017 in International Transactions in Operational Research
Modern cities heavily rely on public transport systems to enhance citizen access to urban services and promote sustainability. To optimize public transport, intelligent computer-aided tools play a pivotal role in decision making. This article tackles the complex challenge of bus timetabling, specifically focusing on improving multi-leg trips or transfers. It introduces a novel multi-objective Mixed-Integer Programming Linear (MILP) model that concurrently maximizes passenger transfers and minimizes budgetary costs, while also adhering to the minimum required quality-of-service constraints for regular (non-multi-leg) trips, and an exact resolution approach based on the ε-constraint method to obtain a set of efficient solutions is used. The competitiveness of the model is validated via a computational experimentation performed over real-world scenarios from the public transportation system of Montevideo, Uruguay. The findings evinced that the MILP model was able to compute a set of Pareto efficient solutions that explore the tradeoff between the number of successful transfers and the cost of the system. Moreover, the best tradeoff solutions surpass the current city timetable, excelling in both the number of transfers and cost efficiency.
This article presents flow-based mixed integer programming formulations for the Steiner Tree Problem and its variant applied to model and solve the Quality of Service Multicast Tree problem. This is a relevant problem related to nowadays telecommunication networks, particularly Content Delivery Networks, to distribute multimedia over cloud-based Internet systems. To the best of our knowledge, no previous mixed integer programming formulation was proposed for the Quality of Service Multicast Tree problem variant. Experimental evaluation is performed over a set of realistic problem instances from SteinLib, a reference test-set repository, modified accordingly to prove that standard exact solvers are capable of finding solutions to real-world size instances. Exact methods are applied for benchmarking the proposed formulations, finding optimal solutions and low feasible-to-optimal gaps in reasonable execution times.
23 August 2019 in Revista Facultad de Ingeniería Universidad de Antioquia
Uruguay is a leader in the usage of renewable energies, getting 96% of its electricity from an assorted assemble of such sources with an increasing percentage of non-conventional energies, of wind power mostly. As clean and financially stable as they are, non-conventional energies have weaknesses. Unlike thermic and most hydro-sources, wind and solar energies are not controllable,are intermittent and uncertain some hours ahead, complicating the short-term operation and maintenance of electrical systems. This work explores how to use smart-grids capabilities to adjust electricity demand as a hedge against novel short-position risks in the Uruguayan electricity market coming from the volatility of non-conventional renewables. This approach uses combinatorial optimization dispatch models to quantitatively assess benefits resulting from having demand control. Results show that for the Uruguayan context, the benefits are not only due to savings in production costs (generation). Smart-grid optimal dispatch-schedules are also less stressing regarding the operation of the grid itself.