寻路系统的补完计划

0gps0

关于寻路系统的的初级研究请见下面的传送门：
传送门

本补完计划就是为了研究当距离相同时候的情况，

首先，沙盘，建4个直线距离一样通勤一样的商业区，


电脑已经马上选了左边的那个商业区

断路，


再断


继续断



从上图可以看见，通勤时间全部是35左右，但是电脑是按顺时针顺序选择的。

好，继续测试，如果通勤时间不一样会怎么样？

上图


电脑还是选了左边的那个，但是，请大家看清楚，电脑从原来的步行换成了开车，通勤时间从35下降到了5。

这说明通勤也是一个考虑因素。

继续看


这次电脑果然选了上面的而且用的是步行，通勤又回到了35左右。

下面quote点别的来佐证下，
今天翻精华时候发现了这个，
传送门

在里面提到了一个值叫：Nearest Destination Attractiveness （最近目的地的吸引力）

个人猜测这个就是控制第一判定直线距离的变量。

推测电脑首先是给每个建筑物加个值，该值＝Nearest Destination Attractiveness / 直线距离。

然后选择最小的那个。这也解释了为什么当插件减小这个值的时候，寻路精度提高了（因为电脑可以选择的建筑物更多了）

当同值时候，第二判定就会被应用拉，电脑就会选通勤断那个拉。


好了，总结陈词：

寻路系统的运作如下，
首先，电脑会用第一判定看那个建筑物的直线距离最近，选之。
当第一判定无法决定一个唯一的建筑物时候，电脑会采用第二判定，看那个通勤时间短，选之。
如果第一和第二都无法决定的时候，电脑决定懒点，随便拉，顺时针扫，扫到谁是谁。


到此，寻路系统的补完计划完毕，谢谢大家围观。

[ 本帖最后由 0gps0 于 2009-7-30 21:03 编辑 ]

樱花雨

这下就不用下载作弊插件了

0gps0

提示就是尽量造左边和尽量少绕路。。。。好像等于没说。。。。

伊比利亚魂

研究的好透彻……辛苦辛苦！
看来最好的就是把住宅建在东边，工作地点建在西边

alwu2770

技术贴，多多益善

jackxu888

BZ把LZ的两个研究合并下放去图书馆吧

tmdqq1988

传送过来的，同样的顶……

plgatc

我的结论和楼主不太一样……
1、首先判断通勤时间
2、通勤时间相近的情况下判断直线距离

不过目前可以肯定影响寻路的主要因素就是通勤时间和直线距离了

必须提到的一点是电脑寻路算法有惰性，当到工作地点的路线已确定后，就算新增了更近的工作地点，寻路算法也不会重新计算，设计测试时必须考虑到这一点

[ 本帖最后由 plgatc 于 2009-9-28 09:44 编辑 ]

plgatc

测试场地：
左侧道路，右侧RHW，两侧接入方式完全一致和对称


左侧长29


右侧长32


断路，强行令电脑重新计算寻路，并暂停游戏


把路同时接好后，重新开始游戏运行，结果如上图

至于为什么要使用公交车站接入，是为了保证中间的公交车站位置的道路接入两侧完全对称，否则居民区连出来的一条道路无法同时对称的接入道路和RHW

[ 本帖最后由 plgatc 于 2009-9-27 23:54 编辑 ]

plgatc

图书馆已经有一些未经严格验证的内容了，在这问题没研究透之前不建议进图书馆

小波波

这是LZ上一个测试的图片，看出跟LZ在这个帖子内的结论恰恰相反，是先看通勤再看直线距离的。怎么回事

palapaye

是不是可以理解为  工作地点按顺时针方向寻找  如果在容忍步行范围内的话就步行  超过步行容忍范围就选择开车或者其他   （所以通勤从35下降为5）  ？

6543210012

个人也同意不要草率的决定进图书馆。很多问题的确是应该切实研究清楚自后再判断是不是有足够的价值移送到图书馆。更何况这个问题还没有讨论研究透彻~希望大家都更加认真负责点

6543210012

针对于寻路问题，因为我没有时间做详细的试验。不过就我刚才做的小试验上来看。我不敢肯定，应为这个试验不够严谨。我就仅仅说一下得出来的结果：
结果1，关于交通时间问题

交通时间只于路径长短有关。可能有人觉得我说的是废话。所以我解释一下。经过试验。我得出的结论就是当电脑路径判断后。交通时间只跟距离有关，跟位移无关。简单的说就是从住宅区离开到工作区之间。无论市民是直线行驶还是走了无数个十字路口。只要通过的格数相同。那么2者交通时间相等。
这点其实你看有关交通的帖子也可以明白，本来这个时间的算法就是可以计算出来的。不过我想说的就是。广大市长们也不用过分畏惧十字路口。但是十字路口缺会降低容量，容易造成拥堵。


试验结果2 关于路径选择问题。在无任何插件的情况下，在交通时间相同的情况下。电脑优先选择位移值最低的地方为工作场所。这点简单的讲，就是优先选择距离居民区直线距离最近的地方为工作场所。

试验结果3 也是最关键的一条。重算路径只出现在其路径上有条件变化的情况。也就是说。在原有规划的基础上，你没有对道路，工作场所，居住场所做出改变。路径永远不变。即使出现交通优化情况，也不会改变路径。

试验3简单讲就是居住区A到工作区B。一旦电脑判定路径之后。只要不拆毁AB建筑或者改变，重修A到B之间的道路。那么从A永远去B工作。即使在A到B的途中，你建了新的工作场所C并且为A到C提供了更加优越交通方式。A的人只会去B。不会去别的地方工作。知道这个原理。我相信就可以实现一些特别的手段。

最后再讲一条我就去实验室了。虽然是周末但是还是有点事。呵呵
我说的优化交通只的是利用大众运输。但是我想说明的是。电脑是优先判定路径。然后根据居民情况判定是否使用。而且使用大众运输的时候请本着减轻交通压力的心态去使用。很多时候用了大众运输未必会减少交通时间。哪怕是用了地铁也未必会比自驾车快。使用大众运输的时候要尽可能减少市民步行距离。简单的说。居民步行一格，时间几乎等于自驾车走公路10格的时间（印象值不确定）。

还有很多没有验证。如果大家有关于这方面的需要。可以在楼下提出来。我会专门做一个详细的试验。

完。。刚才的试验图片晚上回来之后发布