Article ID: | iaor20132372 |
Volume: | 47 |
Issue: | 2 |
Start Page Number: | 247 |
End Page Number: | 265 |
Publication Date: | May 2013 |
Journal: | Transportation Science |
Authors: | Guerriero Francesca, Pugliese Luigi Di Puglia |
The Resource Constrained Shortest Path Problem (ℛ 𝒞 𝒮 𝒫 𝒫) is a variant of the classical shortest path problem and is of great practical importance. The aim is to find the shortest path between a given pair of nodes under additional constraints representing upper bounds on the consumption of resources along the path. In the scientific literature, different approaches have been defined to solve the ℛ 𝒞 𝒮 𝒫 𝒫. In this work we propose an innovative interactive method to address the ℛ 𝒞 𝒮 𝒫 𝒫, based on a novel search strategy of the criteria space. The performance of the proposed approach is evaluated on the basis of an extensive computational study by considering benchmark instances. A comparison with the state‐of‐the‐art approaches developed for the ℛ 𝒞 𝒮 𝒫 𝒫 is also carried out. The computational results have shown that the developed solution strategy is competitive with the most efficient strategies known thus far.