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

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 stakeh...

Full description

Saved in:
Bibliographic Details
Published in:Sustainability 2024-05, Vol.16 (9), p.3706
Main Authors: Semanjski, Ivana, Gautama, Sidharta
Format: Article
Language:English
Subjects:
Algorithms
Collaboration
Cost control
Decision making
Dijkstra, Edsger W
Literature reviews
Logistics
Quality of life
Stakeholders
Sustainability
Sustainable urban development
Traffic congestion
Travel
Traveling salesman problem
Urban areas
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2071-1050
2071-1050
DOI:10.3390/su16093706