KeyTo9_Fans 发表于 2010-10-31 22:28:12

最优美的轨道

有一个正方形的城市,地面完全平坦。

有无数个居民均匀分布在正方形内部。

一个很有趣且很有实用潜质的问题本来所有的居民都是步行的。

他们的目的地也是均匀分布在正方形内部。

为了方便居民的出行,我们在地面上铺设轨道交通。

列车班次无穷多,容量无限大,行进速度无穷大,站间距离趋于零,停站时间趋于零。

(也就是说我们一旦走到轨道上就可以立刻上车,瞬间到达轨道上任一一处下车)

轨道总长等于城市周长。

轨道可以分叉,线路条数不限。

我们希望居民出行的平均步行距离最短。

(居民都是足够聪明的,总是知道如何乘车可以最大限度地缩短步行距离)

问:轨道如何设计?

问题扩展:轨道总长等于$k$倍城市周长,问最优的轨道的形状是否有规律?

gxqcn 发表于 2010-11-1 07:38:51

为什么城市是正方形的,而不是圆形的?

KeyTo9_Fans 发表于 2010-11-1 11:44:30

严格来说圆形的性质比正方形的性质好。

先讨论正方形是因为古代有天圆地方的说法。

而且城市的边界是直线的居多,圆弧线的很少。

其实正方形和圆形都可以讨论。

djj99888 发表于 2010-11-3 12:37:01

学习学习!

jiaon 发表于 2010-11-7 17:09:56

猜测是轨道尽量把城市平均分成几块,分的越多越好。比如九宫格形状。

mjs1wh 发表于 2010-11-13 13:56:59

当轨道总长无限大时会不会是分形的,局布形状与整体形状相似

KeyTo9_Fans 发表于 2010-11-13 15:07:59

现在还没有能力考查太长的轨道。

甚至连$1$倍周长的轨道是什么形状也很难确定。

为了简单起见,我们先假设正方形的边长为$1$,轨道的总长度也是$1$。

看看这长度为$1$的轨道应该如何铺设。

解决了长度为$1$的轨道,我们再考虑更长的轨道。

KeyTo9_Fans 发表于 2010-11-13 16:35:30

计算任意起点到任意终点的平均距离是一件很麻烦的事情。

当轨道长度为$0$的时候,任意起点到任意终点的平均距离如下图所示:



为了将问题简化,我们先不考虑城市内部的起点终点问题。

我们假设轨道上某处是一个火车站,通往别的城市。

居民先乘坐轨道交通到火车站,然后坐火车去别的城市。

于是问题就变成:

——————————————————————————
如何铺设轨道,使得正方形内部的点与轨道的平均距离最短。

轨道必须连通。
——————————————————————————

这样就可以简化平均距离的计算,腾出更多的时间考虑各种各样的轨道了。

KeyTo9_Fans 发表于 2010-11-13 16:43:45

当轨道长度为$1$的时候,有如下若干种候选方案。



哪种方案最好?

是否有更好的方案?

KeyTo9_Fans 发表于 2010-11-22 22:41:40

去了一趟香港,发现他们的地铁站会延伸出一段很长的遮雨棚。

换成雨棚,模型比轨道更贴切了。即使下雨,出了地铁站也可以不用撑伞,直接沿着遮雨棚走上好几个街区。

对于那些住在遮雨棚附近的居民,出去买东西都不用带伞了。

因为地铁站附近全是商场,来回途中全程都有遮雨棚挡雨,实在是方便极了。

受到上面的启发,再次将此题修改:

城市边长为$1$,居民均匀分布。

城市中心是一个火车站。

我们的任务是建造若干段遮雨棚。

遮雨棚的总长度是$1$,方向、段数、分叉数不限,也不必相互连通。

要求居民到车站之间的平均淋雨距离最小。

每个居民都会充分利用遮雨棚使自己的淋雨距离最小。

问遮雨棚如何建造?

$9#$是一些例子。

其中,左上角的方案最简单,平均淋雨距离为$0.25$。
页: [1] 2 3
查看完整版本: 最优美的轨道