车辆路径问题
人道主义后勤
计算机科学
布线(电子设计自动化)
运筹学
钥匙(锁)
工程类
供应链
随机规划
运输工程
交通管理
调度(生产过程)
业务
系统工程
流量网络
随机建模
数学模型
作者
Azadeh Sadeghi,Felipe Aros‐Vera,Hadi Mosadegh,Roohollah YounesSinaki
标识
DOI:10.1016/j.tre.2026.104993
摘要
We study post–disaster routing and delivery of water from Points of Distribution (PODs) to affected populations under travel time uncertainty. Road blockage and debris complicate routing decisions, increase logistics costs for relief agencies, and impose unnecessary suffering on survivors. To address this relief–routing problem, we introduce a two-stage stochastic vehicle routing model that minimizes expected social cost, the sum of logistics and deprivation costs. In the first stage, the model determines vehicle loads and routes using preliminary estimates of travel times. In the second stage, the model updates arrival times. We examine alternative scenario–selection methods and adapt Deep Embedded Clustering (DEC) to identify representative travel time scenarios that preserve variability while improving tractability. Using Puerto Rico after Hurricane Maria (2017) as a case study, we conduct numerical analyses to compare different water distribution strategies under travel time uncertainty. We find that the hybrid strategy (i.e., bottled and bulk) performs best when accurate travel time estimates are unavailable; bulk distribution is a pragmatic option when relief agencies are forced to assume travel times; and bottled distribution can be preferable under near–perfect information. We also investigate how water scarcity and per-distance transportation costs affect delivery strategies. Our results indicate that intensified scarcity and rationing necessitate point-to-point distribution, increasing agency logistics costs while reducing survivors’ waiting times. In contrast, higher per-distance transportation costs raise logistics expenses but leave deprivation costs largely unchanged, suggesting that costs increase is absorbed by agency budgets rather than resulting in additional delays for survivors.
科研通智能强力驱动
Strongly Powered by AbleSci AI