打车算法或许比围棋算法复杂度更高


所有跟贴·加跟贴·新语丝读书论坛

送交者: qtl 于 2018-04-12, 06:20:10:

比如北京 2015 年 6.6 万辆出租车(http://wap.eastday.com/node2/node3/n6/u1ai529986_t71.html),假定一天中若干万人同时打车,那么可能的人车组合,加上起止地组合,其数目或会超过围棋上可能的着法。

考虑到每日的空驶率高达 40%(如北京,http://politics.people.com.cn/n/2012/0816/c1001-18753269.html),出租车协调和用于协调的优秀算法似乎很有必要。

当然这只是猜测。




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明