车辆载人交通调度模型最优化
本帖最后由 markfang2050 于 2019-3-24 21:59 编辑AB两地相距1000公里,甲开车,时速50公里/小时;乙丙丁。。。等99人步行,时速5公里/小时。甲一次只能搭一人。问,怎么安排行程在最短时间100人都到达终点?计算出最短时间。
(甲需要多次往返。假设只有甲会开车,不考虑车掉头,换乘,故障,加油等所耗时间) 有点意思,应该可以用递归方法求解。 :lol只有你知道我出的问题都是精品。 本帖最后由 王守恩 于 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
页:
[1]