滴滴打車如何知道你此時要去哪兒？

02-07

打開滴滴打車，你就會發現它會給你推薦一個地點。

如果你經常打車，就會發現，他給你的推薦的地點是正確的。

比如說，小王吧，他白天打車去公司，晚上打車回家。他這麼揮霍所以買不起房子。但是滴滴打車總能準確的預測他的目的地。他早上9點打開的時候，顯示的預測目的地是公司，而晚上9點打開的時候，顯示的預測目的地是家裡。

顯然，滴滴打車公司記錄了他以往的打車記錄。

作為一個程序員，小王吧很想知道這件事情具體是怎麼做的。

首先，我們可以獲取一系列的log記錄。形式是這樣的：

time - from_location - to_location

然後，我們還有另外兩個輸入：open_app_time open_app_location

我們想要的輸出只有一個：predict_to_location

稍微思索一下，我們發現出發地點是不重要的。如果你晚上經常回家的話，那麼不論是在工作還是在嫖妓，你都會回家。出於道德考慮，我們故意忽略有小三一族。

如果你的腦海中有個折線圖，說明你現在正處在正確的道路上。

我們可以將最近三十天的打車去某地的記錄做成圖表。

橫軸是每天的時間，縱軸是次數（按分鐘統計）。

對任意時刻t，函數值高的那個，就是預測地點。