您的位置:首页 > 其它

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

2006-12-26 13:49 399 查看
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的结果如何呢?暂时保密,当然,你也可以试试呀。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: