24小时热门版块排行榜    

查看: 2050  |  回复: 20

leedobb

金虫 (正式写手)


[交流] 【求助】赛车绕方形障碍物的最佳线路

有一道赛车最佳路线题:有一辆车绕正方形大厦(边长为1)跑,最大的加速度为a0,问最短可能绕一圈的时间是多少?注意初速度不需要为0。

现在我虽然得到了一解(不是圆,用时比圆形解小),所用的变分方法非常复杂。我想看看有没有人有更好的解法。谢谢。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xizisixian

金虫 (正式写手)



小木虫: 金币+0.5, 给个红包,谢谢回帖
会不会是椭圆轨道呢?大楼中心在其一个焦点上,大楼内切于椭圆,赛车在靠近大楼所在的焦点处取最大加速度。
2楼2015-06-20 08:47:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


可以用变分重新解一下,但不可能是橢圆

[ 发自手机版 http://muchong.com/3g ]
3楼2015-06-20 09:09:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
只给了最大加速度么,意思是可以一直加速?
最短线路应该是四段直线加四段圆角。圆角半径为r,总路程S= 4+pir^2。r应该为赛车的最小拐弯半径。最后时间t=sqrt(2S/a0)。

[ 发自小木虫客户端 ]
4楼2015-06-25 11:12:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


引用回帖:
4楼: Originally posted by tgvictor99 at 2015-06-25 11:12:02
只给了最大加速度么,意思是可以一直加速?
最短线路应该是四段直线加四段圆角。圆角半径为r,总路程S= 4+pir^2。r应该为赛车的最小拐弯半径。最后时间t=sqrt(2S/a0)。

可以一直加速,圆弧解没有我给出的解用时短。
具体见:http://blog.sina.com.cn/s/blog_4e54678d0100psjj.html
5楼2015-06-25 12:33:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
5楼: Originally posted by leedobb at 2015-06-25 12:33:56
可以一直加速,圆弧解没有我给出的解用时短。
具体见:http://blog.sina.com.cn/s/blog_4e54678d0100psjj.html...

?我说的是四段直线加四段小圆弧啊。看了下链接。你说车子可以看成质点,那么直接走方形路线就好了。这样S=4L.t=sqrt(8L/a)=2.82sqrt(L/a),小于你给的答案啊。

[ 发自小木虫客户端 ]
6楼2015-06-25 13:57:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


引用回帖:
6楼: Originally posted by tgvictor99 at 2015-06-25 13:57:39
?我说的是四段直线加四段小圆弧啊。看了下链接。你说车子可以看成质点,那么直接走方形路线就好了。这样S=4L.t=sqrt(8L/a)=2.82sqrt(L/a),小于你给的答案啊。
...

你的意思是r趋于0,那么此时车子是小圆弧的加速度将为无穷大。注意这里的a0并不是线加速度大小。车子即使线速度不变,但沿圆弧跑,也会有加速度。
7楼2015-06-25 14:40:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
7楼: Originally posted by leedobb at 2015-06-25 14:40:03
你的意思是r趋于0,那么此时车子是小圆弧的加速度将为无穷大。注意这里的a0并不是线加速度大小。车子即使线速度不变,但沿圆弧跑,也会有加速度。...

a是向心加速度?。。。。直线跑的时候,应该为0吧,感觉你这题出的不清楚。只给一个最大向心加速度不能解出来,因为如果我跑直线,速度越大越快,而此时向心加速度为零。我认为尽量跑直线是最快的。楼主给的解决方式,不懂,但是感觉楼主似乎总是假定车子再跑弧线,这好像不对。你既然得到了结果,为什么不附上最优线路图呀??看看,便清楚了

[ 发自小木虫客户端 ]
8楼2015-06-25 14:55:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

难写啊

新虫 (正式写手)



小木虫: 金币+0.5, 给个红包,谢谢回帖
楼主问题没有描述清楚,
暂时只能说无解,
初速度不设限,那么要是别人理解为初线速度接近光速,那么最短时间趋于0
9楼2015-06-25 15:33:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


引用回帖:
8楼: Originally posted by tgvictor99 at 2015-06-25 14:55:36
a是向心加速度?。。。。直线跑的时候,应该为0吧,感觉你这题出的不清楚。只给一个最大向心加速度不能解出来,因为如果我跑直线,速度越大越快,而此时向心加速度为零。我认为尽量跑直线是最快的。楼主给的解决方 ...

唉,加速度是指总的加速度的大小要小于a0。加速度
a = dv/dt。注意a跟v都是向量。条件已经非常清楚就是
|dv/dt|<a0。

另外我没假定跑弧线,我假设路径曲线未知,然后用变分法。
10楼2015-06-26 10:27:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


引用回帖:
9楼: Originally posted by 难写啊 at 2015-06-25 15:33:58
楼主问题没有描述清楚,
暂时只能说无解,
初速度不设限,那么要是别人理解为初线速度接近光速,那么最短时间趋于0

接近光速一转个弯加速度就非常大了。
11楼2015-06-26 10:28:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


最终解见图,轨迹跟圆弧非常近但并不重合,所用时间:
T_arc = 6.2832
T_variation = 6.2779

的确是圆弧解不是最佳。
【求助】赛车绕方形障碍物的最佳线路
variation.png

12楼2015-06-26 10:34:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)


引用回帖:
10楼: Originally posted by leedobb at 2015-06-26 10:27:28
唉,加速度是指总的加速度的大小要小于a0。加速度
a = dv/dt。注意a跟v都是向量。条件已经非常清楚就是
|dv/dt|<a0。

另外我没假定跑弧线,我假设路径曲线未知,然后用变分法。...

求路线?

[ 发自小木虫客户端 ]
13楼2015-06-26 10:35:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
12楼: Originally posted by leedobb at 2015-06-26 10:34:50
最终解见图,轨迹跟圆弧非常近但并不重合,所用时间:
T_arc = 6.2832
T_variation = 6.2779

的确是圆弧解不是最佳。

variation.png
...

。。。。。。这个解是多少假定才得到的。直觉上明显不对吧。假如这个大厦有一个地球那么大,会有谁仅仅为了过四个转角而走这么一个大圆弧。显然应该先走直线,然后到拐角处再减速到能过弯道的最大速度。

[ 发自小木虫客户端 ]
14楼2015-06-26 10:43:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


引用回帖:
14楼: Originally posted by tgvictor99 at 2015-06-26 10:43:36
。。。。。。这个解是多少假定才得到的。直觉上明显不对吧。假如这个大厦有一个地球那么大,会有谁仅仅为了过四个转角而走这么一个大圆弧。显然应该先走直线,然后到拐角处再减速到能过弯道的最大速度。
...

呵呵。你自己算算吧。就算有地球那么大,结果还是一样。直觉往往不对的。关键是直线速度上不去的,路程少了,时间不一定少了。
15楼2015-06-26 10:54:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
15楼: Originally posted by leedobb at 2015-06-26 10:54:59
呵呵。你自己算算吧。就算有地球那么大,结果还是一样。直觉往往不对的。关键是直线速度上不去的,路程少了,时间不一定少了。...

好吧,楼主你赢了。无聊用手机算了,按照走直线的策略,因为再拐角需要减速,最快也需要7.81361,此时的拐角半径为0.048

[ 发自小木虫客户端 ]
16楼2015-06-26 14:59:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
15楼: Originally posted by leedobb at 2015-06-26 10:54:59
呵呵。你自己算算吧。就算有地球那么大,结果还是一样。直觉往往不对的。关键是直线速度上不去的,路程少了,时间不一定少了。...

不过,如果能立马刹住车,而不是也按最大加速度减速的话,那就是跑直线快了。

[ 发自小木虫客户端 ]
17楼2015-06-26 15:11:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
12楼: Originally posted by leedobb at 2015-06-26 10:34:50
最终解见图,轨迹跟圆弧非常近但并不重合,所用时间:
T_arc = 6.2832
T_variation = 6.2779

的确是圆弧解不是最佳。

variation.png
...

为啥走圆弧是二派???我算出来是5.2835

[ 发自小木虫客户端 ]
18楼2015-06-26 16:00:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


引用回帖:
18楼: Originally posted by tgvictor99 at 2015-06-26 16:00:30
为啥走圆弧是二派???我算出来是5.2835
...

哦,我这里假设对角线长度一半为L。
T=2pi(L/a0)^0.5。
若边长为L
则为2pi/2^(1/4) = 5.2835*(L/a0)^0.5。

结果和你一样。
19楼2015-06-26 17:25:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leedobb

金虫 (正式写手)


引用回帖:
16楼: Originally posted by tgvictor99 at 2015-06-26 14:59:33
好吧,楼主你赢了。无聊用手机算了,按照走直线的策略,因为再拐角需要减速,最快也需要7.81361,此时的拐角半径为0.048
...

你牛的,这么高级的手机?
20楼2015-06-26 17:26:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)



小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
20楼: Originally posted by leedobb at 2015-06-26 17:26:35
你牛的,这么高级的手机?...

手机excel.,一个个码的

[ 发自小木虫客户端 ]
21楼2015-06-26 17:52:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 leedobb 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 基金未中,这种答复是模板吗? +4 zhaosm1982 2026-08-27 4/200 2026-08-27 10:53 by chengyan1220
[基金申请] 怎么看青基中了没有啊 +5 叶九微 2026-08-26 5/250 2026-08-27 10:35 by l_zh2008
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +4 a089 2026-08-26 5/250 2026-08-27 09:24 by Howard28
[基金申请] 基金不中,共勉 +7 eulota 2026-08-26 7/350 2026-08-27 09:02 by hsding2026
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 让我中一个面上吧! +13 大萍1987 2026-08-20 17/850 2026-08-27 08:20 by 大萍1987
[基金申请] 国自然面上复盘~欢迎讨论 +7 晴天加油 2026-08-26 8/400 2026-08-27 07:53 by longfie172
[教师之家] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 04:33 by Ie9AyIAvGbvs
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +7 process2012 2026-08-23 10/500 2026-08-26 19:23 by hmhminy
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +4 yuleib84 2026-08-26 5/250 2026-08-26 13:40 by yuleib84
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 我面上完蛋了 +13 且听虎啸 2026-08-20 14/700 2026-08-25 09:10 by mrkang
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
信息提示
请填处理意见