- 有目的地
d1,d2,d3 - 有学生
1000人,200人去 d1,500人去 d2,300人去 d3,去的 d1 需要3小时,去 d2 需要4小时,去 d3 需要5小时 - 有
50 人校车 5辆,30 人校车 10辆,10 人校车 10辆,载 1 人摩托车 10辆(这些车速度一致,不用考虑,只考虑用车时间) - 车辆可以复用,但每量车使用时间相差不超过 5 小时
- 最快把学生运送到目的地
怎么安排这些车拉同学去目的地最佳?
最终根据这些前提推广为算法。即目的地数量可变,但每个目的地都有确定的用车时间,去每个目的地的人数可变,各种车的数量可变。
我正在想怎样分配最佳,大家也一起想想。