上班路上的抉择----无解的CSP?

TAG：人工智能,约束满足,CSP,统计,北京,抉择,公交车,上班

北京的交通让许多人选择了骑车上班，我就是其中一员，不过一到冬天就会有一部分人会分流到公交车里，我也是其中的一员，坐公共汽车，堵车是常有的事，这时就会显得特别无聊，移动电视里一遍一遍的播出东大**医院的广告，听说该广告硬是让一坐 车的老 太太给听晕过去了，可见其对人精神的催残已经到达了极致。

这样的旅途也许没几个人会觉得很有意思，可那关键在人自己的心情，我却觉得很有意思，每一时期我都会找一些看似很无聊的乐子来打发这段时间的空虚（为避免过劳死，本人一旦出了公司大门，就尽量不想工作相关的事了，呵呵），下面的故事就是其中之一了。

先看看下面的地图，也许你对它很熟悉，对了，这是位于北京朝外东大桥路口的地图，(如果看不到下面的图，可以拷贝其链接在新浏览器中打开)

如果不走三环，这个路口就是我上班的必经之路，我会坐28路到达芳草地或东大桥（终点站），再换乘其它的车到达上班的地方。就是这么一个简单的换乘，却让我每天不知所措，听我给你细细道来。

       1、在芳草地换乘的利弊：

              利：如果这时有120，则很快就能到达公司，不用走多余的一步路。

              弊：等120有一定的风险，有时十几分钟来一辆，有时一起来好几辆。120基本无座

       2、如果想坐到东大桥，

              利：28路此时已有座位，在东大桥后，有813/120/110等好几辆车可换，因此换乘所浪费的时间会少一些，其中813还打八折，省两毛钱（我不用月票）

              弊：到东大桥总站后，要走两三分钟到换乘地点，其次也是最大的问题，28路从芳草地到东大桥，走的是 7/6/1 的路线（图中有指），也就是说要绕过那片绿地到总站，而在快到1时，有时会堵车十几分钟，其实这时到站也就几步距但就是不让下车，同时，还可能睁睁的看着多辆120从对面走过，那个悔呀…

       看了上面，你知道我每天该在哪儿下车换乘吗？反正我不知道，由是，在无聊的驱使下，我的换乘理论也在一步步的完善：

1、  上28必站在最后面，这样可以看到后面是否有120跟着，有的话，别考虑，在芳草地赶紧下车，跑上120，这几乎是最理想的旅程，上班40分钟内搞定。

2、  如果视线内没有120，此时又有座，当然，离上班时间还有多少分钟也要考虑进去，大多数情况下我会继续坐下去，直到东大桥。

3、  可按2的做法，每次到东大桥站前堵半天车的话，就开始埋怨自己，怎么办？因为你在芳草地的时候是绝没有任何方法知道前面的路况。

4、  于是只好来点统计学，在几周内做一下统计，看看能不能找出东大桥前是否堵前的规律。

5、  当然，还要统计一下在芳草地等120的平均响应时间。

6、  接下来可能就是复杂的计算了，比如，在芳草地时离上班还有20分钟，如果在此下车，而等120平均需10分钟的话，上班就有危险，在芳草地到公司10分钟基本不够，此时，如果28在前面的堵车时间不超过5分钟的话，就可以不下车直到东大桥，花2分种到换乘站，2分钟内一般会有一个可以坐的车，七八分钟之内到公司，一气合成。

7、  当然上面只是个例子而已，其实整个决策过程是随着每次坐车换乘在不断完善的，但可笑的是，这个决策过程经常不随心所欲的，比如，如果在永安里坐上了位置，我可能就懒得到芳草地下车了，直接坐到总站，还有坐到总站时间充足的话可以在那里买一些早点，总之，要是将其看成一个CSP问题的话，约束随着时间的推移在不断的增加，关系也越复杂，更要命的是，每个约束还有若干参数对它进行约束，其中有一些参数还是基于统计学的……

8、  照这样下去，我看还不如想想工作的事呢？当然不是，其中的美妙还是与日俱增，对自己的歪门邪道也更加感兴趣。

 

写到这，本文也该差不多了，不过也许有人会问，求解这道 CSP 的结果如何呢？暂时保密，当然，你也可以试试呀。