Adaptive Vehicle Routing for Risk-averse Travelers
نویسندگان
چکیده
منابع مشابه
Risk-Averse Anticipation for Dynamic Vehicle Routing
In the field of dynamic vehicle routing, the importance to integrate stochastic information about possible future events in current decision making increases. Integration is achieved by anticipatory solution approaches, often based on approximate dynamic programming (ADP). ADP methods estimate the expected mean values of future outcomes. In many cases, decision makers are risk-averse, meaning t...
متن کاملApproximately Optimal Risk-Averse Routing Policies via Adaptive Discretization
Mitigating risk in decision-making has been a longstanding problem. Due to the mathematical challenge of its nonlinear nature, especially in adaptive decisionmaking problems, finding optimal policies is typically intractable. With a focus on efficient algorithms, we ask how well we can approximate the optimal policies for the difficult case of general utility models of risk. Little is known abo...
متن کاملImproving Selfish Routing for Risk-Averse Players
We investigate how and to which extent one can exploit riskaversion and modify the perceived cost of the players in selfish routing so that the Price of Anarchy (PoA) is improved. We introduce small random perturbations to the edge latencies so that the expected latency does not change, but the perceived cost of the players increases due to riskaversion. We adopt the model of γ-modifiable routi...
متن کاملAsymptotically Tight Bounds for Inefficiency in Risk-Averse Selfish Routing
We consider a nonatomic selfish routing model with independent stochastic travel times for each edge, represented by mean and variance latency functions that depend on arc flows. This model can apply to traffic in the Internet or in a road network. Variability negatively impacts packets or drivers, by introducing jitter in transmission delays which lowers quality of streaming audio or video, or...
متن کاملA mathematical model for vehicle routing and scheduling problem with cross-docking by considering risk
Today, many companies after achieving improvements in manufacturing operations are focused on the improvement of distribution systems and have long been a strong tendency to optimize the distribution network in order to reduce logistics costs that the debate has become challenging. Improve the flow of materials, an activity considered essential to increase customer satisfaction. In this study, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia - Social and Behavioral Sciences
سال: 2013
ISSN: 1877-0428
DOI: 10.1016/j.sbspro.2013.05.034