KeyTo9_Fans 发表于 2012-9-27 09:29:29

通过前$10$楼的讨论,此问题目前有$2$个版本。

——————————
版本$1$:市内出行

起点和终点都是正方形内随机的点,出行可以选择

$1$、全程步行

$2$、先步行到离起点最近的地铁站,乘车到离目的地最近的地铁站,下车后步行到目的地

取步行路程较小的方案。

==============

版本$2$:市外出行

终点(火车站)在轨道上,起点是正方形内随机的点。

只要步行到最近的地铁站即可乘地铁到火车站,然后坐火车到市外目的地。

——————————

无论是哪个版本,都是求最佳的轨道交通线路,使得居民出行的步行路程的期望值最小。

对于版本$1$,$8$楼已经给出了总是全程步行的步行路程期望值,为$0.5214...$。

如果铺设了轨道交通,步行路程的期望值必须比这个值小。

gxqcn 发表于 2012-9-27 09:45:35

感觉这个问题很有趣且很有实用价值,故加精。

曾有一个问题:如何布线,使若干点联网,线路总距离最短。
其解可以节约大量社会资源。

而楼主这个问题正好可与其补充,尤其是将轨道换成雨棚后,
研究对象从固定的若干点转变成整个面,
并且关心的是“不方便”人群的整体代价最小的问题。

KeyTo9_Fans 发表于 2012-9-27 10:42:14

$12$种候选方案新鲜出炉!



接下来会对这$12$种候选方案进行随机抽样测试……

抽样测试$3*10^8$个 (起点,终点) 对,得到市内和市外出行的平均步行距离。

将平均步行距离按照从小到大排序,结果如下:

 名次 编号 市内出行 市外出行
110.3397230.191972
100.3421440.194421
   80.3443510.194761
   40.3472630.196994
120.3512450.202264
   50.3571280.206423
   30.3663610.210428
   90.3765950.221014
   60.3789250.223311
   70.3791560.225300
   20.3956830.239380
   10.4138700.249987从上表可以看到,$11$号方案最好,第$2$、$3$、$4$名分别是$10$号、$8$号和$4$号方案,而$1$号方案是最差的。

KeyTo9_Fans 发表于 2012-9-27 17:15:04

对$11$号方案重新选择$4$种中轴长度($0.2$、$0.22$、$0.24$、$0.26$),

和$4$种分叉角度($126.9$度、$123.3$度、$119.8$度、$116.4$度),

组合出$4\times 4=16$种方案,如下图所示:



然后抽样测试$2*10^8$个 (起点,终点)对,得到市内出行的平均步行距离如下:
            中轴长0.2中轴长0.22 中轴长0.24 中轴长0.26
分叉126.9度0.3402630.3395330.3390980.338947
分叉123.3度0.3396130.3390910.3388510.338880
分叉119.8度0.3392060.3388770.3388140.339007
分叉116.4度0.3390230.3388700.3389700.339313
市外出行的平均步行距离如下:
            中轴长0.2中轴长0.22 中轴长0.24 中轴长0.26
分叉126.9度0.1919750.1915120.1912890.191296
分叉123.3度0.1915560.1912580.1911870.191336
分叉119.8度0.1913180.1911710.1912410.191519
分叉116.4度0.1912470.1912380.1914360.191830
根据上述结果,在图中用红字标出了最佳中轴长度及分叉角度。

测试结果表明,无论是室内出行还是室外出行,最佳的分叉角度都是$119.8$度。

接下来该验证最佳的分叉角度是不是恰好$120$度啦~

KeyTo9_Fans 发表于 2012-10-6 18:36:25

本帖最后由 KeyTo9_Fans 于 2012-10-21 12:48 编辑

抽样测试$10^9$个 (起点,终点)对,

得$11$号方案市内出行的

最佳分叉角度是$120.53\pm 0.04$度,

最佳中轴长度是$0.2376\pm 0.0001$,

平均步行距离是$0.33881\pm 0.00001$。

#####

抽样测试$10^11$个 (起点,终点)对,

得$11$号方案市内出行的

最佳分叉角度是$120.532\pm 0.004$度,

最佳中轴长度是$0.23763\pm 0.00001$,

平均步行距离是$0.338813\pm 0.000001$。

KeyTo9_Fans 发表于 2012-10-20 20:38:41

对$11$号方案的分叉路进行弯折,如下图所示:



可以进一步缩短市内出行的平均步行距离。

抽样测试$10^11$个 (起点,终点)对,得到各个参数的取值如下:

平均步行距离:$0.338807\pm 0.000001$

$L_1=0.23840\pm 0.00005$

$L_2=0.1614\pm 0.0003$

$L_3=0.0290\pm 0.0003$

$a_1=(120.14\pm 0.01)^circ$

$a_2=(177.68\pm 0.02)^circ$

gxqcn 发表于 2012-10-22 11:25:07

会不会继续出现弯折?最终演化成一段特殊曲线?

Westjackel 发表于 2012-10-23 18:11:05

如题,在正方形里面,均匀分布的小点之间的距离的平均值是一个四重积分。好像最高只学过三重积分,压力好大。大学白读。

wayne 发表于 2013-12-16 15:04:59

KeyTo9_Fans 发表于 2010-11-13 16:35
计算任意起点到任意终点的平均距离是一件很麻烦的事情。

当轨道长度为$0$的时候,任意起点到任意终点的 ...
正方形 内任意两点距离的期望值 就是一个涉及四个被积变量的积分吧。
Fans这么算 好诡异啊

wayne 发表于 2013-12-16 22:08:59

哇.用Mathematica算出来的结果跟8# Fans的完全一样. $\int _0^1\int _0^1\int _0^1\int _0^1\sqrt{(x1-x2)^2+(y1-y2)^2}dy2 dx2 dy1 dx1 $
$=\frac{1}{15} (\sqrt{2}+2+5 \sinh ^{-1}(1))$
页: 1 [2] 3
查看完整版本: 最优美的轨道