行程模型 · S班深化

接送问题

先固定接送规则,再分段列路程;把较晚到达的时间降到最低。

下载视频 ↗
01

车要在哪里放下第一组?

甲、乙两组人数相等,同时从起点去30千米外的终点。两组步速都是5千米/时,车速为25千米/时。车除司机外每次只能载一组。限定方案为:车先载甲出发,中途放下甲后立即返回,接到向前步行的乙,再直接送乙到终点;甲下车后持续步行。上下车、掉头及加减速耗时忽略。选哪个下车点,使两组都到达所需的时间最短?

演示例题一 · 下车点22.5千米

第1步 / 共4步:同时出发

车、甲、乙均在起点车甲乙030位置 / 千米7.522.5

车的位置0千米

甲的位置0千米

乙的位置0千米

甲乘车,乙步行。三行共用同一条路的位置刻度,分行只为看清运动。

左侧演示与例题一使用同一组数据

0小时

同一时刻,位置不同

不能用车速和步速简单平均。要分别记录车与每一组的去程、返回、再送阶段。

横坐标表示实际路程;图标大小和分行不表示真实车辆、道路宽度或独立路线。

02

学习准备与模型条件

学习目标

  • 用同一时刻追踪车和两组的位置。
  • 把返回接人的过程转化为相向相遇。
  • 用两个到达时间的变化说明最优性。
  • 步速不同时重新建模,避免死记对称结论。

必要前置

会用“路程=速度×时间”,理解相向相遇时的速度和,能解一元一次方程并比较直线的升降。本页 S班深化是项目教学编排,不代表当地官方课纲。

03

原理:分段列式,比较较晚到达的时间

先讨论两组步速相同的模型。设全程 D 千米,步速 u 千米/时,车速 v 千米/时,其中 D>0、v>u>0。车在离起点 x 千米处放下甲,0≤x≤D。时间从同时出发算起。x=0按在起点立即换组的退化方案理解;最优点在路段内部。

一、去程结束时,乙已经走了一段

去程耗时 x/v,乙已走 ux/v。车与乙的间隔是 x−ux/v,而不是 x。车立即返回、乙继续前进,相向速度是 v+u,故返回耗时:

r = (x−ux/v)/(v+u)
= x(v−u)/[v(v+u)]

接到乙的时刻 m=x/v+r=2x/(v+u),相遇点到起点的距离为:

y = um = 2ux/(v+u)

因为 v>u,0≤y≤x≤D,车返回时能在路段内接到乙。

二、分别列两组到达时间

甲:先乘车,后步行

T甲 = x/v + (D−x)/u

也就是 D/u − x(1/u−1/v)。增大 x,甲多坐车、少走路,到达时间严格减少。

乙:先步行,后乘车

T乙 = m + (D−y)/v
= D/v + 2x(v−u)/[v(v+u)]

乙在前两段步行,其时间包含在 m 中。增大 x,车多折返,乙到达时间严格增加。

三、为什么交点处最好?

当 x=0,甲全程步行,比乙晚到;当 x=D,甲直接乘车到终点,比乙早到。T甲连续且严格下降,T乙连续且严格上升,因此在0与D之间恰有一个交点 x*。

若 x<x*,较晚的是甲,向右移下车点能减少最终完成时间;若 x>x*,较晚的是乙,向左移下车点能减少最终完成时间。故 max(T甲,T乙) 在交点达到唯一最小值。这说明“同时到达”是上述条件下的推论,不是所有接送题的通用公理。

令 T甲 = T乙,可得
x* = D(v+u)/(v+3u)
T* = D(3v+u)/[v(v+3u)]

求完必须回代检查下车点、相遇点、载客容量和到达时间。步速不同时不套这条相同步速公式。

04

完整例题:从等步速到不同步速

本页例题与练习均为自拟教学题,采用上面的理想化规则。

例题一|30千米,两组步速相同

甲、乙等人数两组同时出发,全程30千米;步速均为5千米/时,车速25千米/时,每次只能载一组,只允许先送甲、一次返回接乙、再送乙。行人不停步,上下车和掉头耗时忽略。求规定方案内最短完成时间及甲下车点。

  1. 设下车点 x。T甲=x/25+(30−x)/5=6−4x/25;T乙=30/25+2x(25−5)/[25(25+5)]=6/5+4x/75。
  2. 由单调性令两者相等。6−4x/25=6/5+4x/75。乘75得450−12x=90+4x,解得 x=22.5千米。
  3. 核对相遇。去程22.5÷25=0.9小时,乙走4.5千米;返回(22.5−4.5)÷30=0.6小时,接乙时刻1.5小时,相遇点7.5千米。
  4. 核对到达。甲:0.9+(30−22.5)÷5=2.4小时。乙:1.5+(30−7.5)÷25=2.4小时,即2小时24分。

车行路程22.5+15+22.5=60千米,60÷25=2.4小时,与乙到达时刻吻合。两组各步行7.5千米、各乘车22.5千米,是等步速和同时到达共同带来的结果。

例题二|步速不同,不能预设各走同样远

甲、乙两组等人数,全程47千米,甲步速4千米/时、乙步速6千米/时,车速30千米/时。仍限定先送甲、一次返回接乙、再送乙,每次只载一组;行人不停步,上下车及掉头耗时忽略。甲先乘车。求最短完成时间与下车点。

  1. 列甲时间。设甲下车点 x,T甲=x/30+(47−x)/4=47/4−13x/60,随 x 严格减少。
  2. 用乙步速求相遇。去程乙走6x/30=x/5,返回耗时(x−x/5)/(30+6)=x/45。接乙时刻 x/30+x/45=x/18,相遇点 y=6×x/18=x/3。
  3. 列乙时间。T乙=x/18+(47−x/3)/30=47/30+2x/45,随 x 严格增加。端点处两组早晚顺序相反,故仍在交点最优。
  4. 解交点。47/4−13x/60=47/30+2x/45。乘180得2115−39x=282+8x,解得 x=39千米。
  5. 回代。去程39÷30=13/10小时,返回39÷45=13/15小时,相遇时刻13/6小时、位置13千米。甲:13/10+8/4=33/10小时;乙:13/6+34/30=33/10小时,即3小时18分。

甲步行8千米,乙步行13千米,两组同时到达却走了不同距离。若强行各走相同距离,会破坏各自速度与用时的对应关系。最优性仍只对“先送甲”的规定方案成立,不比较先送乙或多次接送。

05

迁移练习

练习一|换一组数据,完整检查三段

全程24千米,两组步速均为4千米/时,车速20千米/时。车每次只能载一组,限定先送甲、一次返回接乙、再送乙,行人不停步,上下车和掉头耗时忽略。求最优下车点、接乙点和完成时间。

查看完整解析

T甲=6−x/5;T乙=6/5+x/15。令两者相等,90−3x=18+x,得 x=18千米。去程18÷20=0.9小时,乙走3.6千米;返回间隔14.4千米,耗时14.4÷24=0.6小时,接乙点4×1.5=6千米。

甲:0.9+6÷4=2.4小时;乙:1.5+18÷20=2.4小时。下车点与接乙点都在路段内,容量和一次折返条件满足;两条到达时间直线一降一升,交点给出规定方案内最优。

练习二|甲先下车,乙先到,是不是更好?

沿用例题一全部规则和速度,改在18千米处让甲下车。求两组到达时间和最终完成时间;应把下车点向哪个方向移动才能改善方案?

查看完整解析

去程18÷25=18/25小时,乙走18/5千米。返回耗时(18−18/5)÷30=12/25小时;接乙时刻6/5小时,接乙点6千米。

T甲=18/25+12/5=78/25小时;T乙=6/5+24/25=54/25小时。最终完成时间取较大值78/25小时,即3小时7分12秒,比最优12/5小时更长。

此时甲晚到,应将下车点向终点方向移动,让甲多坐车、少走路;直到22.5千米处,两组时间相等。乙更早到达本身不代表整体更快。

06

边界、反例与回顾

解题顺序:固定运力与规则 → 定下车点 → 算返回相遇 → 分别列到达时间 → 比较较晚者 → 检查最优结论的范围。

07

逐章回看

文字稿默认展开。点击章节标题,可定位到视频中对应的讲解。

两组从同地去同一目的地,车只载一组。限定先送甲、返回接乙、再送乙,行人不停步。

全程三十千米,步速五,车速二十五千米每小时。上下车和掉头耗时忽略。

先试在二十二点五千米处让甲下车。去程零点九小时,乙已走四点五千米。

车与乙相隔十八千米,相向速度是三十。返回零点六小时,在七点五千米处接到乙。

甲下车后共步行七点五千米,用一点五小时;乙接到后乘车二十二点五千米,用零点九小时。

甲用零点九加一点五,乙用一点五加零点九,两组都在二点四小时到达。

这为什么最优?把甲下车的位置记作x。送得越远,甲越早到,乙却因车多折返而越晚到。

比较较晚到达的时间,两条直线相交时最小。令两组同时到达,解出x等于二十二点五。

这是规定的一次折返方案内的最优。若容量、步速、停留或接送次数改变,就要重新列出各阶段。