车辆载人交通调度模型最优化

markfang2050 · 发表于 2019-3-24 21:34

本帖最后由 markfang2050 于 2019-3-24 21:59 编辑

AB两地相距1000公里，甲开车，时速50公里/小时；乙丙丁。。。等99人步行，时速5公里/小时。甲一次只能搭一人。问，怎么安排行程在最短时间100人都到达终点？计算出最短时间。
（甲需要多次往返。假设只有甲会开车，不考虑车掉头，换乘，故障，加油等所耗时间）

ccmmjj · 发表于 2019-4-8 00:41

有点意思，应该可以用递归方法求解。

markfang2050 · 发表于 2019-4-8 07:32

只有你知道我出的问题都是精品。

王守恩 · 发表于 2019-4-8 18:19

本帖最后由王守恩于 2019-4-9 06:23 编辑

markfang2050 发表于 2019-4-8 07:32
只有你知道我出的问题都是精品。

谢谢 markfang2050！这是道好题！

设最短时间为 H，每人步行时间为 k，则每人搭车时间为(H - k)。
5k + 40(H - K )= 1000 (1)
40H=(99×2-1)×1000-5k*99*2 (2)
由(1),(2)解得H=7885/41

		自动登录	找回密码
密码			注册