Inicio  /  Algorithms  /  Vol: 16 Par: 1 (2023)  /  Artículo
ARTÍCULO
TITULO

The Importance of Modeling Path Choice Behavior in the Vehicle Routing Problem

Antonino Vitetta    

Resumen

Given two pick-up and delivery points, the best path chosen does not necessarily follow the criteria of minimum travel time or generalized minimum cost evaluated with a deterministic approach. Given a criterion, the perceived cost is not deterministic for many reasons (congestion, incomplete information on the state of the system, inexact prediction of the system state, etc.). The same consideration applies to the best-chosen route, assuming that the route is an ordered list of network nodes to visit. The paths and routes perceived and chosen (drivers or companies) could follow different criteria (i.e., minizmum congested travel time for the path and minimum monetary cost for the route). In this context, the paths chosen between two pick-up and delivery points, studied with the path choice problem (PCP), influence the best route, studied with the vehicle routing problem (VRP). This paper reports some considerations on the importance of modelling the path choice behavior in the VRP; the influence of the PCP on the VRP is studied. The considerations are supported by a numerical example in a small network in which the results obtained by adopting the deterministic or probabilistic models for the PCP are compared. To validate the reported thesis, the models are applied in a small test system, and it allows the reader to follow the numerical results step by step.

 Artículos similares

       
 
Gilbert Hinge, Mohamed A. Hamouda and Mohamed M. Mohamed    
In recent years, there has been a growing interest in flood susceptibility modeling. In this study, we conducted a bibliometric analysis followed by a meta-data analysis to capture the nature and evolution of literature, intellectual structure networks, ... ver más
Revista: Water

 
Julián Pulecio-Díaz, Miguel Sol-Sánchez and Fernando Moreno-Navarro    
Roller-compacted concrete (RCC) pavements have been the subject of studies focused on their increasing deterioration over time due to the influence of vehicular loading and ambient factors in humidity and temperature conditions ranging from medium to low... ver más
Revista: Infrastructures

 
Jialong Peng, Shaoqiang Wang, Lin Mu and Si Wang    
With the increasing global reliance on maritime oil transportation, oil spills pose significant environmental hazards to coastal ecosystems. This study presents a comprehensive quantitative framework for assessing oil spill risks along the Jiaozhou Bay c... ver más
Revista: Water

 
Yongen Lin, Dagang Wang, Tao Jiang and Aiqing Kang    
Reliable streamflow forecasting is a determining factor for water resource planning and flood control. To better understand the strengths and weaknesses of newly proposed methods in streamflow forecasting and facilitate comparisons of different research ... ver más
Revista: Water

 
Fusheng Chao, Xin Jiang, Xin Wang, Bin Lu, Jiahui Liu and Pinhua Xia    
The intensifying global decline in submerged aquatic lake plants is commonly attributed to lake eutrophication, while other drivers such as water levels are seldom considered. This study focused on the sudden extinction of the submerged plants in Caohai ... ver más
Revista: Water