算法大賽是由國(guó)內(nèi)知名的細(xì)細(xì)打車(chē)公司，于四月份在燕京召開(kāi)的u生態(tài)大會(huì)上提出的，在演講中李思燕表示，今年細(xì)細(xì)將舉辦首屆“細(xì)細(xì)世界調(diào)度算法大賽”。

    根據(jù)介紹，從生態(tài)大會(huì)舉行的那天起，世界上所有的團(tuán)隊(duì)、個(gè)人都可以在細(xì)細(xì)移動(dòng)端、c端官網(wǎng)上了解詳細(xì)的賽程及流程，并且在大會(huì)結(jié)束一周以內(nèi)可以開(kāi)始報(bào)名活動(dòng)，在“細(xì)細(xì)世界調(diào)度算法大賽”開(kāi)始的第三天，也就是7月26號(hào)截止報(bào)名。

    這次算法舉辦的目的是，希望與廣大開(kāi)發(fā)者一起探索算法的更多可能。

    算法大賽設(shè)置了獎(jiǎng)項(xiàng)，第一名是50萬(wàn)元的獎(jiǎng)金，第二名是20萬(wàn)元獎(jiǎng)金，還有第三名10萬(wàn)元獎(jiǎng)金。

    打車(chē)出行，是我們?nèi)粘３鲂械囊粋€(gè)重要的組成部分，已經(jīng)有幾百年的歷史，不過(guò)在早期是黃包車(chē)，再往前是馬車(chē)。

    到了21世紀(jì)，互聯(lián)網(wǎng)和打車(chē)的結(jié)合，給大家的出行帶來(lái)了更多的便捷之處。

    現(xiàn)在人們只需要在手機(jī)上下一個(gè)軟件，乘客在上面說(shuō)要在何時(shí)何地上車(chē)在什么地方下車(chē)，細(xì)細(xì)打車(chē)公司就會(huì)通過(guò)后臺(tái)，給安裝了司機(jī)版本a的手機(jī)上推送相應(yīng)的消息。司機(jī)師傅看到后，可以在手機(jī)上cao作選擇是否接單。

    如果有師傅接單，打車(chē)者的手機(jī)就能收到已接單的提醒，然后就可以通過(guò)手機(jī)a看到車(chē)輛的位置、車(chē)牌號(hào)，還有司機(jī)的手機(jī)號(hào)碼。

    一般情況下司機(jī)會(huì)打個(gè)電話確認(rèn)一下，只需要到時(shí)候乘客出現(xiàn)在約定好的上車(chē)地點(diǎn)就行，然后司機(jī)就開(kāi)車(chē)帶著乘客去目的地。

    到了目的地，可以選擇現(xiàn)金支付或者在線支付，這個(gè)流程就算是完成了。

    但是調(diào)度是由以下各個(gè)環(huán)節(jié)組成的預(yù)測(cè)目的地、價(jià)格預(yù)估、時(shí)間預(yù)估、最佳路徑匹配、司機(jī)和乘客匹配、訂單分派、供需預(yù)測(cè)、預(yù)測(cè)乘客體驗(yàn)。

    其中，司機(jī)和乘客匹配、訂單分配是智能調(diào)度的核心。

    在某個(gè)時(shí)刻有成千上萬(wàn)的乘客，同時(shí)也有成千上萬(wàn)的空閑車(chē)輛，要完成司機(jī)和乘客的最優(yōu)匹配，最大限度提升匹配率和成交率。

    一個(gè)好的調(diào)度算法，能讓乘客等待更少的時(shí)間，帶來(lái)更好的體驗(yàn)，同時(shí)也能讓司機(jī)在相同的時(shí)間拉更多的人，帶來(lái)更多的收入。

    林奇詳細(xì)的了解了這些存在的問(wèn)題之后，就開(kāi)始搜集相關(guān)的信息，然后進(jìn)行調(diào)度算法的開(kāi)發(fā)。

    首先下載了一個(gè)小城市的地圖，包含了大部分的商家、辦公樓、地鐵入口、公交站點(diǎn)、電影院、酒店、飯店、公園、小區(qū)等和生活息息相關(guān)的場(chǎng)所。然后寫(xiě)程序模擬城市中的隨機(jī)乘客和固定數(shù)量的出租車(chē)。

    沒(méi)有拉人的時(shí)候，出租車(chē)在路上來(lái)回的跑，范圍一般在自己家附近，也不跑太遠(yuǎn)的地方。

    模擬的機(jī)器人有了出行計(jì)劃之后，就會(huì)用手機(jī)打車(chē)，然后通知附近的車(chē)輛。算法會(huì)根據(jù)司機(jī)的位置，和上車(chē)地點(diǎn)目的地，這些所有的相關(guān)因素，綜合考慮起來(lái)，最后給相關(guān)的人推薦，然后模擬司機(jī)搶單模式。

    通過(guò)這樣的方式，用一些固定的人固定的時(shí)間打車(chē)到不同的地方，來(lái)訓(xùn)練自己的算法程序。

    剛開(kāi)始的時(shí)候，林奇發(fā)現(xiàn)自己的算法，總是不盡人意。

    分配的的訂單總是有問(wèn)題，有的時(shí)候給某些人分配的比較多的，而其他人分配的較少，并且乘客的等待時(shí)間，還有司機(jī)的等待時(shí)間、收入都不是很滿意。

    于是林奇不斷地調(diào)整算法，每一次調(diào)整都是在曲折中前進(jìn)，優(yōu)化了很多次，每次能做到讓乘客和司機(jī)更加滿意。

    不過(guò)還是無(wú)法和細(xì)細(xì)公司，公布出來(lái)的算法的結(jié)果相比。

    一直到比賽的前幾天，林奇才想到了一個(gè)新的算法，能更加優(yōu)化這個(gè)算法。經(jīng)過(guò)在不同的數(shù)據(jù)集里面測(cè)試，林奇發(fā)現(xiàn)這個(gè)算法模型比官方公布的數(shù)據(jù)效果還要好。

    到了參賽的時(shí)間，林奇非常有信心的帶上了自己的程序坐上火車(chē)去參加比賽。

    做火車(chē)到了燕京之后，找到了細(xì)細(xì)公司說(shuō)的比賽的地方之后，先到簽到處簽了到，然后在一個(gè)機(jī)器人充當(dāng)引路人的指導(dǎo)之下來(lái)到了比賽大廳。

    大廳里面已經(jīng)來(lái)了很多的參賽者，大部分都是團(tuán)隊(duì)參賽的，很少有個(gè)人參賽，在40多個(gè)的參賽隊(duì)伍中僅僅有3個(gè)是個(gè)人參賽。

    林奇仔細(xì)看了參賽人員的配置，發(fā)現(xiàn)他們都自己帶了電腦。

    林奇有點(diǎn)尷尬，自己家里只有一個(gè)臺(tái)式機(jī)，雖然性能還可以，但是太大了，自己來(lái)的時(shí)候也沒(méi)有打包帶來(lái)，結(jié)果到了這里遇到了沒(méi)有電腦可用的尷尬局面。

    趕緊向工作人員反映這個(gè)情況，大會(huì)的組織人員也驚呆了，他們也沒(méi)有想到居然會(huì)有人不帶電腦就來(lái)參賽，也怪公司沒(méi)有在官網(wǎng)上說(shuō)明必須自己帶電腦，不過(guò)話又說(shuō)回來(lái)，現(xiàn)在搞開(kāi)發(fā)的，誰(shuí)還沒(méi)有一個(gè)筆記本電腦。

    經(jīng)過(guò)協(xié)調(diào)之后，工作人員從細(xì)細(xì)公司來(lái)參加比賽的同事那里，借來(lái)了一臺(tái)acbook給林奇救急一下，并告訴了他電腦的密碼。

    林奇拿著acbook，打開(kāi)了蓋子。輸入密碼后，進(jìn)入了系統(tǒng)，因?yàn)橹傲制鎻膩?lái)沒(méi)有用過(guò)ac電腦，所以對(duì)這個(gè)系統(tǒng)不是特別熟悉，進(jìn)入了系統(tǒng)后林奇第一件事就是馬上熟悉下新系統(tǒng)的使用。

    算法大賽的主持人在臺(tái)上開(kāi)始了激情的演講。

    首先是細(xì)細(xì)的cto開(kāi)始了一段激情的演講，從細(xì)細(xì)的創(chuàng)立之初講到了細(xì)細(xì)是如何發(fā)展成為現(xiàn)在這樣大的規(guī)模，是怎么在之前的殘酷的戰(zhàn)爭(zhēng)中勝利的，還有舉辦這場(chǎng)算法大塞的目的。

    洋洋灑灑的一個(gè)小時(shí)過(guò)去了，除了林奇以外（林奇沒(méi)有聽(tīng)過(guò)這些演講所以很有興趣），大家都有點(diǎn)想睡覺(jué)的時(shí)候，cto終于結(jié)束了他的演講。

    主持人接著開(kāi)始了他的主持。

    “我們今天的比賽是在一個(gè)虛擬的地圖上進(jìn)行的，這次的地圖是由軟件隨機(jī)生成的一個(gè)大型而復(fù)雜的虛擬城市地圖，再生成過(guò)程中參考了很多城市建筑，所以雖然是虛擬地圖，但是也有很大的參考意義。和之前相同的是同樣的是出租車(chē)的數(shù)量是固定的，還有隨機(jī)出來(lái)了一些乘客，目的地也是隨機(jī)的。但是每一個(gè)人拿到的都是相同的副本。我背后的大屏幕上出現(xiàn)的下載地址，是這次比賽需要用到的素材，大家可以自行下載?！?/br>
    “從現(xiàn)在開(kāi)始在接下來(lái)的5個(gè)小時(shí)內(nèi)，大家可以根據(jù)這個(gè)地圖模型來(lái)隨意調(diào)整自己的算法，你們可以在本地模擬多次，也可以提交多次，結(jié)果以最好的為準(zhǔn)?！?/br>
    林奇在電腦中輸入了大屏幕顯示的地址，開(kāi)始下載模型，在剛才cto演講的時(shí)候，林奇已經(jīng)把他寫(xiě)的程序考到了電腦上，并且編譯好了。

    之前林奇在測(cè)試時(shí)候，就發(fā)現(xiàn)了一個(gè)問(wèn)題，每次寫(xiě)了之后都要重新編譯，會(huì)花費(fèi)一定的時(shí)間。

    后來(lái)林奇把程序修改了，只要程序改動(dòng)不大，直接就能熱編譯，且編譯速度非常的快，這給林奇帶來(lái)了一些時(shí)間上的優(yōu)勢(shì)。

    在這場(chǎng)比賽中這樣的時(shí)間優(yōu)勢(shì)，也給林奇帶來(lái)了不少的優(yōu)勢(shì)。

    最終，林奇在這個(gè)算法大賽中獲得了第二名。第一名受邀上臺(tái)，講了一下自己算法的核心思想。

    林奇聽(tīng)完之后，感覺(jué)自己進(jìn)入了一個(gè)神奇的世界。這個(gè)算法讓林奇眼前一亮，頓時(shí)又有了新的想法，要不是時(shí)間不允許，林奇相信自己絕對(duì)能寫(xiě)出來(lái)比他更好的算法。

    大會(huì)剛結(jié)束，林奇就趕緊向家里打了一個(gè)電話，說(shuō)自己這次算法贏得了第二名，獎(jiǎng)金有20萬(wàn)之多。

    家里人聽(tīng)到之后，都非常的激動(dòng)，二十萬(wàn)啊，一輩子都沒(méi)有見(jiàn)過(guò)這么多錢(qián)，如果全部換成現(xiàn)金得有好幾斤重吧！

    贏得了20萬(wàn)元的獎(jiǎng)勵(lì)，林奇一路上高興的都沒(méi)有睡著覺(jué)。

    回到家里，林奇把獎(jiǎng)金都給了父母，和父母商量了一下，用一萬(wàn)多塊錢(qián)買(mǎi)了一臺(tái)acbook電腦，林奇在參賽的時(shí)候用過(guò)這個(gè)電腦，就對(duì)這個(gè)電腦念念不忘。

    最后林奇開(kāi)始了暑假最后一個(gè)月的沖刺。

    只是他不知道他這一個(gè)月給開(kāi)源世界帶來(lái)了多大震驚。