Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by SYSTEM

2024

The drone-assisted vehicle routing problem with robot stations

Authors
Morim, A; Campuzano, G; Amorim, P; Mes, M; Lalla-Ruiz, E;

Publication
EXPERT SYSTEMS WITH APPLICATIONS

Abstract
Following the widespread interest of both the scientific community and companies in using autonomous vehicles to perform deliveries, we propose the 'Drone-Assisted Vehicle Routing Problem with Robot Stations' (VRPD-RS), a problem that combines two concepts studied in the autonomous vehicles literature: truck-drone tandems and robot stations. We model the VRPD-RS as a mixed-integer linear program (MILP) for two different objectives, the makespan and operational costs, and analyze the impact of adding trucks, drones, and robots to the delivery fleet. Given the computational complexity of the problem, we propose a General Variable Neighborhood Search (GVNS) metaheuristic to solve more realistic instances within reasonable computational times. Results show that, for small instances of 10 customers, where the solver obtains optimal solutions for almost all cases, the GVNS presents solutions with gaps of 0.7% to the solver for the makespan objective and gaps of 0.0% for the operational costs variant. For instances of up to 50 customers, the GVNS presents improvements of 21.5% for the makespan objective and 8.0% for the operational costs variant. Furthermore, we compare the GVNS with a Simulated Annealing (SA) metaheuristic, showing that the GVNS outperforms the SA for the whole set of instances and in more efficient computational times. Accordingly, the results highlight that including an additional drone in a truck-drone tandem increases delivery speed alongside a reduction in operational costs. Moreover, robot stations proved to be a useful delivery element as they were activated in almost every studied scenario.

2024

Synchronisation in vehicle routing: Classification schema, modelling framework and literature review

Authors
Soares, R; Marques, A; Amorim, P; Parragh, SN;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The practical relevance and challenging nature of the Vehicle Routing Problem (VRP) have motivated the Operations Research community to consider different practical requirements and problem variants throughout the years. However, businesses still face increasingly specific and complex transportation re-quirements that need to be tackled, one of them being synchronisation. No literature contextualises syn-chronisation among other types of problem aspects of the VRP, increasing ambiguity in the nomenclature used by the community. The contributions of this paper originate from a literature review and are three-fold. First, new conceptual and classification schemas are proposed to analyse literature and re-organise different interdependencies that arise in routing decisions. Secondly, a modelling framework is presented based on the proposed schemas. Finally, an extensive literature review identifies future research gaps and opportunities in the field of VRPs with synchronisation.(c) 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )

2024

Performance evaluation and benchmarking to inform dispatching rules for hydropower plants

Authors
Barbosa, F; Casacio, L; Bacalhau, ET; Leitao, A; Guimaraes, L;

Publication
UTILITIES POLICY

Abstract
Hydropower currently generates more than all other renewable energies combined. Considering the challenges of climate change and the transition to green energy, it is expected to remain the world's largest source of renewable electricity generation. This paper proposes a tool for performance evaluation and benchmarking of hydropower generation to inform dispatching. Through them, strengths and weaknesses of asset operations can be set, identifying areas with the best performance, gathering insights from their strategies and best practices, and comprehending factors that lead to variations in performance levels. The results allow for optimising energy resource use by indicating the dispatching rules with maximum power production and minimum wearand-tear impact. This framework allows the formulation of practical guidelines for dispatching policies. The proposed methodology is applied to analyse two real-world case studies: the Vogelgr & uuml;n run of river hydropower plant (France) and the Frades 2 pump-storage powerplant (Portugal).

2024

Variable Message Signs in Traffic Management: A Systematic Review of User Behavior and Future Innovations

Authors
Lagoa, P; Galvao, T; Ferreira, MC;

Publication
INFRASTRUCTURES

Abstract
Effective traffic management is crucial in addressing the growing complexities of urban mobility, and variable message signs (VMSs) play a vital role in delivering real-time information to road users. Despite their widespread application, there is limited comprehensive understanding of how VMS influence user behavior and optimize traffic flow. This systematic literature review aims to address this gap by examining the effectiveness of VMS in shaping user interactions and enhancing traffic management systems. Using the preferred reporting items for systematic reviews and meta-analyses (PRISMA) methodology, a thorough analysis of relevant studies was conducted to identify key factors influencing VMS impact, including message content and characteristics, complementary sources of information, user demographics, VMS location, and users' reliance on these signs. Additionally, the review explores the implications of displaying non-critical information on VMS and introduces virtual dynamic message signs (VDMSs) as an innovative approach for delivering public traveler information. The study identifies several research gaps, such as the integration of VMS with vehicle-to-everything (V2X) technologies, navigation systems, the need for validation in real-world scenarios, and understanding behavioral responses to non-critical information on VMS. This review highlights the importance of optimizing VMS for improved user engagement and traffic management, providing valuable insights and directions for future research in this evolving field.

2024

Understanding the impact of COVID-19 on mobility behavior of public transport passengers: the case of Metropolitan Area of Porto

Authors
Ferreira, MC; Fernandes, H; Sobral, T; Dias, TG;

Publication
EUROPEAN TRANSPORT RESEARCH REVIEW

Abstract
Public transport systems worldwide experienced significant declines in usage during the COVID-19 pandemic due to lockdowns and work-from-home mandates. While numerous studies have examined these phenomena, there is still a need for empirical evidence that not only documents what occurred but also provides actionable insights for future transport planning. This study aims to enhance understanding of public transport passengers' mobility behaviors during different stages of the pandemic, using the Metropolitan Area of Porto, Portugal, as a case study. Automated Fare Collection data from 2020 were analyzed and compared with data from the pre-pandemic year of 2019. The analysis included temporal, spatial, spatio-temporal, and sociodemographic dimensions. Key patterns and trends identified include a rapid recovery of ridership post-restriction easing, homogenized daily travel patterns, varied impacts on different transport modes, and significant shifts in demographic travel behaviors. These findings highlight the resilience of public transport demand and suggest that adaptive scheduling, enhanced safety measures, targeted support for vulnerable groups, promotion of off-peak travel, investment in bus infrastructure, and encouragement of multi-modal transport are essential strategies. Implementing these strategies can help improve public transport planning and mitigate the adverse effects of future crises.

2024

Configurations and features of demand responsive transports

Authors
Dauer A.; Dias T.G.; de Sousa J.P.; de Athayde Prata B.;

Publication
Transportation Research Procedia

Abstract
The concept of Demand Responsive Transport (DRT) has been around for more than 40 years and is a promising mobility alternative when traditional public transport proves inadequate in terms of its effectiveness or efficiency, as is the case of low-density areas. DRT systems have a wide range of operational configurations, being highly adaptable to different contexts and environments. Therefore, the design of a DRT mobility solution can become a quite complex and challenging problem. To assist in the design of DRTs, this paper aims to present a comprehensive classification of DRT features and to identify some common design choices in different operational scenarios. The proposed classification is based on a review of reports from available literature and previous European DRT projects. In addition, an analysis of the most usual configurations for different purposes and scenarios is presented. In this research, the operational, demand, and administrative characteristics of DRTs are addressed. Demand aspects encompass features that directly influence trip demand, such as service areas, target passengers, and hours of operation. Operational features include characteristics that will affect daily operations as the type of stops, frequency of the operation, booking methodology, vehicle route, pick-up and drop-off locations, and the vehicle type used. Administrative characteristics address the relationship between consumers and the system, such as the purpose of the system, fares, visual identification of stops, and booking methods. Regarding the usual design choices, our survey shows that rural DRTs are primarily oriented to serve populations in need in low-density areas and to complement existing PT gaps, while urban DRTs are mainly viewed as a mobility alternative to fill existing PT gaps. Defining design patterns for peri-urban and multi-area DRTs presents challenges due to their transitional nature, thus combining attributes of both rural and urban systems.

  • 39
  • 386