第三十章:算法大賽(四更)

算法大賽是由國內知名的細細打車公司,於四月份在燕京召開的Up生態大會上提出的,在演講中李思燕表示,今年細細將舉辦首屆“細細世界調度算法大賽”。

根據介紹,從生態大會舉行的那天起,世界上所有的團隊、個人都可以在細細移動端、pc端官網上了解詳細的賽程及流程,並且在大會結束一週以內可以開始報名活動,在“細細世界調度算法大賽”開始的第三天,也就是7月26號截止報名。

這次算法舉辦的目的是,希望與廣大開發者一起探索算法的更多可能。

算法大賽設置了獎項,第一名是50萬元的獎金,第二名是20萬元獎金,還有第三名10萬元獎金。

打車出行,是我們日常出行的一個重要的組成部分,已經有幾百年的歷史,不過在早期是黃包車,再往前是馬車。

到了21世紀,互聯網和打車的結合,給大家的出行帶來了更多的便捷之處。

現在人們只需要在手機上下一個軟件,乘客在上面說要在何時何地上車在什麼地方下車,細細打車公司就會通過後臺,給安裝了司機版本APP的手機上推送相應的消息。司機師傅看到後,可以在手機上操作選擇是否接單。

如果有師傅接單,打車者的手機就能收到已接單的提醒,然後就可以通過手機app看到車輛的位置、車牌號,還有司機的手機號碼。

一般情況下司機會打個電話確認一下,只需要到時候乘客出現在約定好的上車地點就行,然後司機就開車帶着乘客去目的地。

到了目的地,可以選擇現金支付或者在線支付,這個流程就算是完成了。

但是調度是由以下各個環節組成的:預測目的地、價格預估、時間預估、最佳路徑匹配、司機和乘客匹配、訂單分派、供需預測、預測乘客體驗。

其中,司機和乘客匹配、訂單分配是智能調度的核心。

在某個時刻有成千上萬的乘客,同時也有成千上萬的空閒車輛,要完成司機和乘客的最優匹配,最大限度提升匹配率和成交率。

一個好的調度算法,能讓乘客等待更少的時間,帶來更好的體驗,同時也能讓司機在相同的時間拉更多的人,帶來更多的收入。

林奇詳細的瞭解了這些存在的問題之後,就開始蒐集相關的信息,然後進行調度算法的開發。

首先下載了一個小城市的地圖,包含了大部分的商家、辦公樓、地鐵入口、公交站點、電影院、酒店、飯店、公園、小區等和生活息息相關的場所。然後寫程序模擬城市中的隨機乘客和固定數量的出租車。

沒有拉人的時候,出租車在路上來回的跑,範圍一般在自己家附近,也不跑太遠的地方。

模擬的機器人有了出行計劃之後,就會用手機打車,然後通知附近的車輛。算法會根據司機的位置,和上車地點目的地,這些所有的相關因素,綜合考慮起來,最後給相關的人推薦,然後模擬司機搶單模式。

通過這樣的方式,用一些固定的人固定的時間打車到不同的地方,來訓練自己的算法程序。

剛開始的時候,林奇發現自己的算法,總是不盡人意。

分配的的訂單總是有問題,有的時候給某些人分配的比較多的,而其他人分配的較少,並且乘客的等待時間,還有司機的等待時間、收入都不是很滿意。

於是林奇不斷地調整算法,每一次調整都是在曲折中前進,優化了很多次,每次能做到讓乘客和司機更加滿意。

不過還是無法和細細公司,公佈出來的算法的結果相比。

一直到比賽的前幾天,林奇才想到了一個新的算法,能更加優化這個算法。經過在不同的數據集裡面測試,林奇發現這個算法模型比官方公佈的數據效果還要好。

到了參賽的時間,林奇非常有信心的帶上了自己的程序坐上火車去參加比賽。

做火車到了燕京之後,找到了細細公司說的比賽的地方之後,先到簽到處簽了到,然後在一個機器人充當引路人的指導之下來到了比賽大廳。

大廳裡面已經來了很多的參賽者,大部分都是團隊參賽的,很少有個人參賽,在40多個的參賽隊伍中僅僅有3個是個人蔘賽。

林奇仔細看了參賽人員的配置,發現他們都自己帶了電腦。

林奇有點尷尬,自己家裡只有一個臺式機,雖然性能還可以,但是太大了,自己來的時候也沒有打包帶來,結果到了這裡遇到了沒有電腦可用的尷尬局面。

趕緊向工作人員反映這個情況,大會的組織人員也驚呆了,他們也沒有想到居然會有人不帶電腦就來參賽,也怪公司沒有在官網上說明必須自己帶電腦,不過話又說回來,現在搞開發的,誰還沒有一個筆記本電腦。

經過協調之後,工作人員從細細公司來參加比賽的同事那裡,借來了一臺macbook給林奇救急一下,並告訴了他電腦的密碼。

林奇拿着macbook,打開了蓋子。輸入密碼後,進入了系統,因爲之前林奇從來沒有用過mac電腦,所以對這個系統不是特別熟悉,進入了系統後林奇第一件事就是馬上熟悉下新系統的使用。

算法大賽的主持人在臺上開始了激情的演講。

首先是細細的CTO開始了一段激情的演講,從細細的創立之初講到了細細是如何發展成爲現在這樣大的規模,是怎麼在之前的殘酷的戰爭中勝利的,還有舉辦這場算法大塞的目的。

洋洋灑灑的一個小時過去了,除了林奇以外(林奇沒有聽過這些演講所以很有興趣),大家都有點想睡覺的時候,CTO終於結束了他的演講。

主持人接着開始了他的主持。

“我們今天的比賽是在一個虛擬的地圖上進行的,這次的地圖是由軟件隨機生成的一個大型而複雜的虛擬城市地圖,再生成過程中參考了很多城市建築,所以雖然是虛擬地圖,但是也有很大的參考意義。和之前相同的是同樣的是出租車的數量是固定的,還有隨機出來了一些乘客,目的地也是隨機的。但是每一個人拿到的都是相同的副本。我背後的大屏幕上出現的下載地址,是這次比賽需要用到的素材,大家可以自行下載。”

“從現在開始在接下來的5個小時內,大家可以根據這個地圖模型來隨意調整自己的算法,你們可以在本地模擬多次,也可以提交多次,結果以最好的爲準。”

林奇在電腦中輸入了大屏幕顯示的地址,開始下載模型,在剛纔CTO演講的時候,林奇已經把他寫的程序考到了電腦上,並且編譯好了。

之前林奇在測試時候,就發現了一個問題,每次寫了之後都要重新編譯,會花費一定的時間。

後來林奇把程序修改了,只要程序改動不大,直接就能熱編譯,且編譯速度非常的快,這給林奇帶來了一些時間上的優勢。

在這場比賽中這樣的時間優勢,也給林奇帶來了不少的優勢。

最終,林奇在這個算法大賽中獲得了第二名。第一名受邀上臺,講了一下自己算法的核心思想。

林奇聽完之後,感覺自己進入了一個神奇的世界。這個算法讓林奇眼前一亮,頓時又有了新的想法,要不是時間不允許,林奇相信自己絕對能寫出來比他更好的算法。

大會剛結束,林奇就趕緊向家裡打了一個電話,說自己這次算法贏得了第二名,獎金有20萬之多。

家裡人聽到之後,都非常的激動,二十萬啊,一輩子都沒有見過這麼多錢,如果全部換成現金得有好幾斤重吧!

贏得了20萬元的獎勵,林奇一路上高興的都沒有睡着覺。

回到家裡,林奇把獎金都給了父母,和父母商量了一下,用一萬多塊錢買了一臺macbook電腦,林奇在參賽的時候用過這個電腦,就對這個電腦念念不忘。

最後林奇開始了暑假最後一個月的衝刺。

只是他不知道他這一個月給開源世界帶來了多大震驚。

第五十一章:定價(五更)第246章 智能門鎖計劃第199章 看個電影都有幺蛾子第七十一章:來自女主播的感謝信(五更)第176章 就問你臉疼不第143章 讀取數據慢如蝸牛第285章 這都能玩出來花第六章:邏輯能力?偵探電影第209章 語音輸入02第199章 看個電影都有幺蛾子第273章 對賭協議章第184章 雙十一第十七章:獨家採訪第二十一章:八方涌動第五章:勸學第289章 遊隼系統第161章 科技春晚03第二十章:我開始注意你了第271章 墨守成規第110章 黃了5G第一百章:大規模測試(三更)第八十九章:實驗室(一更)第160章 科技春晚02第200章 協同工作第125章 粗糧新品第八十五章:來自新原市的電話(三更)第四章:模擬考試第253章 毛毛蟲第301章 技術探討第315章 原理解析第七十章:n款手機齊發(四更)第一百章:大規模測試(三更)第九十三章:新任務解決流量不足(二更)第239章 大叔我沒事第二章:第一個任務第210章 智能音箱測試第166章 寒武紀01第315章 原理解析第127章 開發者大會01第247章 門鎖專家第三十章:算法大賽(四更)第六章:邏輯能力?偵探電影第五十九章:電池發佈會01(三更)第六十三章:水果公司會議(二更)第226章 火了,徹底火了第八十五章:來自新原市的電話(三更)第222章 睡眠的秘密第285章 這都能玩出來花第165章 一線程序員的幸福生活(爲了半夜等待和打賞的讀者加更)第177章 資源帝第二十七章:來自系統的鞭策(一更)第二十四章:模擬訓練第245章 我來解決第152章 電子眼第105章 量子通訊發佈會02(二更)第191章 採購音箱第179章 世界未解之謎第243章 原來新品是這個第206章 主動降噪第八章:石墨烯鋰硫電池第162章 科技春晚04第299章 解決方案比問題多的多第284章 像極了愛情第八十四章:網絡約架(二更)第132章 支線任務完成第267章 興師問罪第126章 尋雞小分隊,探索世界未解之謎第266章 凌晨四點的青花第十七章:獨家採訪第118章 二選一 釜底抽薪第261章 失望透頂第209章 語音輸入02第116章 真不要臉 偷樑換柱01第157章 高射炮打蚊子02第307章 五常大米也比不上第八十三章:產能不足(三更)第七十四章:國產電動車新品(三更)第261章 失望透頂第八十四章:網絡約架(二更)第一百章:大規模測試(三更)第105章 量子通訊發佈會02(二更)第五十九章:電池發佈會01(三更)第145章 公司內部 推廣自然語言01第212章 黑客攻擊第121章 妥協第八十四章:網絡約架(二更)第231章 指紋、人臉真的安全嗎第二十九章:編程是一門藝術(三更)第147章 數據庫研發第312章 妙手回春第288章 安卓系統不免費了第135章 超級計算機研發部第102章 賺錢非我所願(二更)第四章:模擬考試第261章 失望透頂第101章 測試發現的安全問題(一更)第五十七章:快充之無線充電(一更)第198章 殺手鐗第110章 黃了5G第196章 版權02
第五十一章:定價(五更)第246章 智能門鎖計劃第199章 看個電影都有幺蛾子第七十一章:來自女主播的感謝信(五更)第176章 就問你臉疼不第143章 讀取數據慢如蝸牛第285章 這都能玩出來花第六章:邏輯能力?偵探電影第209章 語音輸入02第199章 看個電影都有幺蛾子第273章 對賭協議章第184章 雙十一第十七章:獨家採訪第二十一章:八方涌動第五章:勸學第289章 遊隼系統第161章 科技春晚03第二十章:我開始注意你了第271章 墨守成規第110章 黃了5G第一百章:大規模測試(三更)第八十九章:實驗室(一更)第160章 科技春晚02第200章 協同工作第125章 粗糧新品第八十五章:來自新原市的電話(三更)第四章:模擬考試第253章 毛毛蟲第301章 技術探討第315章 原理解析第七十章:n款手機齊發(四更)第一百章:大規模測試(三更)第九十三章:新任務解決流量不足(二更)第239章 大叔我沒事第二章:第一個任務第210章 智能音箱測試第166章 寒武紀01第315章 原理解析第127章 開發者大會01第247章 門鎖專家第三十章:算法大賽(四更)第六章:邏輯能力?偵探電影第五十九章:電池發佈會01(三更)第六十三章:水果公司會議(二更)第226章 火了,徹底火了第八十五章:來自新原市的電話(三更)第222章 睡眠的秘密第285章 這都能玩出來花第165章 一線程序員的幸福生活(爲了半夜等待和打賞的讀者加更)第177章 資源帝第二十七章:來自系統的鞭策(一更)第二十四章:模擬訓練第245章 我來解決第152章 電子眼第105章 量子通訊發佈會02(二更)第191章 採購音箱第179章 世界未解之謎第243章 原來新品是這個第206章 主動降噪第八章:石墨烯鋰硫電池第162章 科技春晚04第299章 解決方案比問題多的多第284章 像極了愛情第八十四章:網絡約架(二更)第132章 支線任務完成第267章 興師問罪第126章 尋雞小分隊,探索世界未解之謎第266章 凌晨四點的青花第十七章:獨家採訪第118章 二選一 釜底抽薪第261章 失望透頂第209章 語音輸入02第116章 真不要臉 偷樑換柱01第157章 高射炮打蚊子02第307章 五常大米也比不上第八十三章:產能不足(三更)第七十四章:國產電動車新品(三更)第261章 失望透頂第八十四章:網絡約架(二更)第一百章:大規模測試(三更)第105章 量子通訊發佈會02(二更)第五十九章:電池發佈會01(三更)第145章 公司內部 推廣自然語言01第212章 黑客攻擊第121章 妥協第八十四章:網絡約架(二更)第231章 指紋、人臉真的安全嗎第二十九章:編程是一門藝術(三更)第147章 數據庫研發第312章 妙手回春第288章 安卓系統不免費了第135章 超級計算機研發部第102章 賺錢非我所願(二更)第四章:模擬考試第261章 失望透頂第101章 測試發現的安全問題(一更)第五十七章:快充之無線充電(一更)第198章 殺手鐗第110章 黃了5G第196章 版權02