打车算法或许比围棋算法复杂度更高
所有跟贴
·
加跟贴
·
新语丝读书论坛
送交者: 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
),出租车协调和用于协调的优秀算法似乎很有必要。
当然这只是猜测。
所有跟贴:
你也许想复杂了,可能就是根据距离,直接调度最近的车接活就完了 (无内容)
-
一事无成
(0 bytes)
2018-04-13, 09:58:13
(842105)
加跟贴
笔名:
密码:
注册笔名请按这里
标题:
内容: (
BBCode使用说明
)