对“2007高教社杯全国大学生数学建模竞赛B题评阅要点 ”的疑问

ssskkk

1.“这是一个多目标优化问题，换乘次数最少、费用最省、时间最短显然是乘客在选择乘
线路时最关心的几个目标，从该问题的实际背景来看，采取加权合成将问题转化为单目标
优化问题的解题思路不太合适。”
--------------------------------------
如果实际上有些人即想用时最少又想费用最少呢？  我觉得加权合成是可以的，加权的时
候可以把参数调成极端情况和均衡情况，这样做对用户来说更好。当时我们做的时候就是
按极端情况和均衡情况去做，后来发现均衡情况的路线倾向于只考虑时间的极端情况。
2.答案提供了3次换乘的结果，但时间只提高了7分钟。诚然，有些时候人们是追求时间最
短，但也不能牺牲换乘次数（如果真的这么看重时间的话，干脆打的士算了）。如果我们
分析人们心理的话，换乘次数影响是最大的，虽然题目给出的换乘是平均时间，但实际上
并不能用一个平均时间来衡量换乘，因为换乘是一件比较麻烦的事，要考虑到误点，下一
班车是不是满了（特别是繁忙的路线）等等因素，所以从心理上是不想多次换乘车的，而
且换车的变数特别多，赶时间而且想通过换乘来节约时间在理论上是可行，但实际上人们
是不希望这么做的，所以我们认为花这么大力气得到只考虑时间这个因素的路线可能在实
际中用处不大。P.S.我想只考虑时间而其他因素都不考虑应该是用最短路径的算法吧，而
通过先考虑换乘次数的算法一般很难求出最短时间，因为算的时候已求出某个换乘次数的
最少时间，但有可能换乘次数加一后可能得到更少的时间，这样可能没完没了，所以这种
算法只能得到“没完没了”几次的答案，但相比没有考虑换乘次数的最短时间的路线更符
合实际。

gdpn900

另外 2008年奥运期间市民乘车是免费的
应该时事跟进
所以不考虑钱的问题

gdpn900

况且看得了奥运的人也不在乎那几块钱吧

ssskkk

加权函数的参数只要取某些值就变成单一目标，但单一目标做不了加权的均衡情况，也就是加权能给用户多一种均衡的选择

ssskkk

而且这样取单一目标的做法只适合于那些大城市（费用很低，一般都几块钱），如果在某些中小城市，公交是按分段来计算价钱，时间最优但费用很多，费用最用但时间很长，那这个查询系统有什么实用价值

数学王子

文卷调查的结果是换乘次数最少为乘客最为关心的，所以换乘次数应该是第一考查目标，其次费用和时间均为乘客考虑的次要目标，还有其他的因素。

换乘三次是可以考虑，但是不一定实用，要是有换乘4次时间更少的，难道你会选择换乘4次的？

只能说这种情况可以在模型的应用里面向公交部门建议，这种方式不恰当，应该加开这两地间的公交车，以减少乘客不必要的麻烦。也许在现实中，这种换乘4次需要做5次车是长途的，直接有长途客车，不需要公交了。

tangbaby

从数学角度是有必要的，你们不能说自己没办法求转乘100次就说他不合理，，只能在你求出100次转乘后讨论其不合理才是对的。
例如：在全国范围内考虑火车转乘汽车3次以上也是有必要的，毕竟你可能去山区
所以，模型的完备第一重要！

ssskkk

在广度优先算法中，复杂度是a.^n，a为与某个站点相连的公交路线条数，n为换乘次数，如果考虑的是山区，路线就会变少，即a小n大，复杂度就会降低，如果是大城市，则a大n小，刚好是个相互制约的关系。所以复杂度不会很大。

yf1412

出题人还是有其局限性的