最近看到滴滴副總裁在一次分享中說，圍棋不如滴滴的算法復雜，鏈接如下：

http://sports.sina.com.cn/go/2018-04-12/doc-ifyzeyqc0097534.shtml

身為pm的我，雖然對算法不太了解，但是我也是看不下去的，畢竟我覺得吹牛逼吹的有點太大了。且看我怎么分析。

首先我們先來回想一個場景：

當天氣惡劣的寒冬或者大雨天，通過滴滴打車的時候，大家會發(fā)現(xiàn)滴滴會提示有一個等候期，比如告訴你當前有幾個人在你的前面，大概需要等待多少長時間。然后我們就傻傻的在寒冷的街邊等待，等著那個數(shù)字變成0，然后在等著司機接單過來找我們……

為啥要說這個呢？

這說明滴滴的算法中，在我們打車的時候是根據(jù)我們的gps或者打車地點劃了一個范圍（在這個范圍也應該是動態(tài)調(diào)整的，不同的地點，范圍也是不一樣的。比如我在6環(huán)外的范圍通常要比在二環(huán)內(nèi)的范圍要大，根據(jù)車輛的供給來決定的，也是用戶能接受的，因為我在郊區(qū)，等時間長一點也是可以的。），在這個范圍內(nèi)的車輛和乘客是需要動態(tài)去調(diào)整的：

如果車多人少，價格正常，很快就能接單，那么怎么分發(fā)呢？司機評價低的多等會，今日業(yè)務量（收入）少的司機優(yōu)先分（保證大家都能賺點錢，餓死了就沒人玩了，所以開滴滴只能保證餓不死，但是想賺大錢，那絕對是不太可能的，同理類比可以想想美團外賣送餐的），如果還是很多，那就再縮小范圍，保證用戶能夠快速上車。

如果車和乘客一樣多，評價高的司機和乘客，以及接單量少的司機，一定是優(yōu)先匹配的。

如果車少乘客多，這時候一定會將范圍向外擴，專業(yè)點說叫做擴大召回范圍，但是一定也是有一個上限的，到達上限后就只能等待了。但是總等待也是不辦法， 于是通過價格來調(diào)節(jié)需求，將價格敏感的用戶趕走，保證真正的剛需客戶，能夠很快叫到車。這是一個很好的辦法，所以在天氣惡劣的時候，價格總是很高的，很多人就換其他的交通工具了，把真正的剛需乘客拉了出來。

為啥扯這么長一段內(nèi)容呢？其實是想告訴大家，滴滴的匹配算法，一點也不復雜。

因為針對每個乘客，實際上他的匹配車輛，在一定時間內(nèi)（比如叫車的幾分鐘內(nèi)），應該是不變的。

為啥這么說，前面講的那個惡劣天氣下的等待，就暴露了他們的策略（當然，這個策略也很有可能是他們的產(chǎn)品用來安撫用戶的一種手段，半真半假吧，肯定是有一部分真實的在里面，如果制定過策略的pm或者技術同學，一定明白），即只需要一個個把乘客匹配到車上就好啦！

這也是符合滴滴打車的策略的，為啥？因為乘客為大，沒有乘客的需求和錢，這么大的家業(yè)是支撐不了的。

講了這么長時間的廢話，證明了滴滴的分配算法，實際上就是將一個個乘客的需求匹配到合適的車上。那么同時大并發(fā)的請求，也不涉及到搶車的問題（因為劃分了范圍），只是按照乘客下單的時間，一個個排隊處理就好了，并發(fā)可能都算不上。并發(fā)只是服務于效率，總不能讓在北京打車和上海打車的人都要同時進入隊列吧。

所以從這個層面來說，滴滴的算法，并不是想象中那么復雜，如果復雜，可能在高并發(fā)方面以及實時的線路規(guī)劃方面，確實比較麻煩。

以上就是我的一點淺薄的看法，請大家拍磚。