<p>In this paper, online optimization of the pickup and delivery problem is studied. In particular, we focus on incorporating an accident recovery forecast. First, the target area is modeled by a set of graphs. Next, constraints and cost functions are introduced. Then, the pickup and delivery problem is rewritten as a mixed integer linear programming problem. Finally, we provide numerical examples illustrating the computational results under accident scenarios with the incorporation of an accident recovery forecast.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Online optimization of pickup and delivery problems considering accident recovery forecast

  • Soma Nakagawa,
  • Koichi Kobayashi,
  • Yuh Yamashita

摘要

In this paper, online optimization of the pickup and delivery problem is studied. In particular, we focus on incorporating an accident recovery forecast. First, the target area is modeled by a set of graphs. Next, constraints and cost functions are introduced. Then, the pickup and delivery problem is rewritten as a mixed integer linear programming problem. Finally, we provide numerical examples illustrating the computational results under accident scenarios with the incorporation of an accident recovery forecast.