Konstantinos Gkiotsalitis

Dr. Konstantinos Gkiotsalitis

orcid

Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
9 December 2020 in Transport Reviews
Verified
Journal Article
Open access
Konstantinos GkiotsalitisKonstantinos Gkiotsalitis
Konstantinos Gkiotsalitis
OCOded Cats
Oded Cats
The COVID-19 pandemic crisis has greatly impacted public transport ridership and service provision across the world. As many countries start to navigate their return to normality, new public transport planning requirements are devised. These measures imply a major reduction in service capacity compared to the pre-COVID-19 era. At the time of writing, there is a severe lack of knowledge regarding the potential impact of the pandemic on public transport operations and models that can support the service planning given these new challenges. In this literature review, we systematically review and synthesise the literature on the impacts of COVID on public transport to identify the need to adjust planning measures, and, on the other hand, the existing methods for public transport planning at the strategic, tactical and operational level. We identify intervention measures that can support public transport service providers in planning their services in the post-shutdown phase and their respective modelling development requirements. This can support the transition from the initial ad-hoc planning practices to a more evidence-based decision making.

16 July 2022 in European Journal of Operational Research
Verified
Journal Article
Open access
Konstantinos GkiotsalitisKonstantinos Gkiotsalitis
Konstantinos Gkiotsalitis
CIChristina Iliopoulou
Christina Iliopoulou
KKKonstantinos Kepaptsoglou
Konstantinos Kepaptsoglou

1 March 2018 in Transportation Research Part C: Emerging Technologies
Verified
Journal Article
Closed access
Konstantinos GkiotsalitisKonstantinos Gkiotsalitis
Konstantinos Gkiotsalitis
OCO. Cats
O. Cats

5 January 2022 in Applied Artificial Intelligence
Verified
Journal Article
Open access
FAFrancesco Alesiani
Francesco Alesiani
GEGülçin Ermiş
Gülçin Ermiş
Konstantinos GkiotsalitisKonstantinos Gkiotsalitis
Konstantinos Gkiotsalitis
ECommerce, postal and logistics’ planners require to solve large-scale capacitated vehicle routing problems (CVRPs) on a daily basis. CVRP problems are NP-Hard and cannot be easily solved for large problem instances. Given their complexity, we propose a methodology to reduce the size of CVRP problems that can be later solved with state-of-the-art optimization solvers. Our method is an efficient version of clustering that considers the constraints of the original problem to transform it into a more tractable version. We call this approach Constrained Clustering Capacitated Vehicle Routing Solver (CC-CVRS) because it produces a soft-clustered vehicle routing problem with reduced decision variables. We demonstrate how this method reduces the computational complexity associated with the solution of the original CVRP and how the computed solution can be transformed back into the original space. Extensive numerical experiments show that our method allows to solve very large CVRP instances within seconds with optimality gaps of less than 16%. Therefore, our method has the following benefits: it can compute improved solutions with small optimality gaps in near real-time, and it can be used as a warm-up solver to compute an improved solution that can be used as an initial solution guess by an exact solver.

9 March 2021 in Transportmetrica A: Transport Science
Verified
Journal Article
Open access
Konstantinos GkiotsalitisKonstantinos Gkiotsalitis
Konstantinos Gkiotsalitis
OCOded Cats
Oded Cats
Public transport is one of the most disrupted sectors of the COVID-19 pandemic with reported ridership drops up to 90% in majorly affected countries. As many government authorities strive to partially resume activities, public transport operators are in an urgent need for models that can evaluate the impact of different social distancing policies on operational and passenger-related costs. In this study, we introduce a mixed-integer quadratic programming model for the redesign of public transport services considering the operational, passenger, and revenue loss-related costs by evaluating the effects of different social distancing policies. Our model is applied at the metro network of Washington DC and provides optimal redistribution of vehicles across lines for different social distancing scenarios. This model can be used as a decision support tool by other policymakers and public transport operators that are in need of evaluating the costs related to the implementation of different social distancing policies.

2 February 2022 in Transport Reviews
Verified
Journal Article
Open access
Konstantinos GkiotsalitisKonstantinos Gkiotsalitis
Konstantinos Gkiotsalitis
OCOded Cats
Oded Cats
TLTao Liu
Tao Liu
We perform a systematic review of real-time control strategies for transfer synchronisations in public transport. In particular, we review inter-station and intra-station control measures that can be applied in near real-time, including vehicle holding, stop-skipping, speed control, short-turning, rescheduling, interlining, rerouting, and boarding limits. The topic of public transfer synchronisation at the operational phase is both a technically challenging and timely topic. It is technically challenging because finding optimal control measures is a computationally intensive problem and these measures should be computed in near real-time. It is also timely because of the emerging developments in shared mobility, Mobility-as-a-Service schemes, on-demand public transport, and vehicle automation that pose new opportunities as well as challenges in designing seamless passenger transfers. In our systematic review, we analyse the modelling approaches for real-time transfer synchronisation, including mathematical programmes, heuristics, rule-based approaches, and stochastic optimisation models. We then critically discuss the available literature and provide a future outlook, outlining six research directions.