#hokudaihitachi20192a. [hokudai_hitachi2019_2_a]Problem C

[hokudai_hitachi2019_2_a]Problem C

问题设定

概述

  • 概念: 与第一个比赛类似,参赛者将经营一个送货服务。顾客将在参赛者的商店下订单。每个订单都有一个唯一的textID\\text{ID},应该送到相应的顾客手中。参赛者的送货服务只有一辆车。这辆车会从商店取货并将货物送到顾客那里。
  • 得分: 目标是在给定的时间TtextmaxT_{\\text{max}}内尽可能快地交付尽可能多的货物。(预计到0.95timesTtextmax0.95 \\times T_{\\text{max}}时停止接受订单)。
  • 约束: 在本次比赛中,对可以放入车中的物品数量没有限制。但是,在下订单后,只能通过从商店取货将物品装入车中。
  • 问题 C: 在这个问题中,当参赛者为了尽可能快地进行尽可能多的交付而移动车辆时,新的订单会在线上出现。此外,服务的规划算法还必须应对几种环境不确定性,这构成了与我们以前的比赛的主要区别。
  • 新的: