Sustainable Time-Dependent Cheapest Path Problem with Integrated Collaborative Stakeholders’ Perspectives

Abstract

The Sustainable Time-Dependent Cheapest Path Problem (STDCPP) entails locating a Hamiltonian path that covers all of the graph’s vertices at the lowest possible total sustainability cost. The issue is inspired by actual city logistics, where it is important to consider the opinions of diverse stakeholders in the light of sustainable urban mobility plans and service viability. To address this issue, this paper suggests a twofold contribution. First, we describe the Sustainable Time-Dependent Cheapest Path Problem and define the complex cost function, which, based on the multi-criteria decision-making approach, integrates the views of different stakeholders and sustainability elements into the route cost calculation. Second, we show that the modified problem satisfies the FIFO (First-In First-Out) property and demonstrate the applicability of the suggested approach on a real-life scenario where route sustainability is extracted from the traffic sign information system available in Flanders, Belgium.