第140章 來得及來得及
第140章 來得及來得及
了解到這些信息，徐瑞也對李振良有些理解了。
以他們團隊現在的規模和資金來看，肯定是沒法在設備上無止境的投入的，可以使用的算力還是比較有限的。
再加上大家都只是大學生，而且團隊一共才十多個人而已，就算他們能力在同齡人中非常突出，也很難做出向專業公司那樣的技術。
想要真正幫助他們解決問題，不僅要制定出足夠好的方案，也同樣需要保證新算法的計算量不會比之前多出太多才行。
「阿良，那我現在就試一試，看看能不能有什麼更好的方案。」
「不急啊徐瑞，至少先把飯吃了呀。」
「沒事的，來得及。」
徐瑞對自己還是很有信心的，開啟了專注天賦之後，便快速的思考了起來。
徐瑞沒有急著直接去寫代碼，而是先構建起了問題的數學模型。
他將地圖進行網格化，每個小的格子相當於是一個狀態，每個騎手是一個智能體，而每個待配送訂單則是一個任務。
在任務中，包含著產生時間、地點、承諾送達時間、其他優先級等等因素。
將問題進行形式化，徐瑞很快確定了整個問題的核心。
他們的目標，是在任意時刻t，最小化所有訂單的加權平均延誤時間，同時最大化騎手的總體利用率。
鑑於算力的有限，徐瑞還是決定繼續使用貪婪算法，但並非會僅僅局限於局部的分析，而是基於時間和空間的預測，對算法進行優化。
確定了思路，徐瑞快速的在電腦中輸入著全新的代碼。
\」def assign—order （riders，orders，current—time，map—graph）：
\」heat—map compute—order—density（orders，grid—size=50）
\」pressur
e—map
compute—rider—pressure（riders
grid—size=50）——」
在高度專注的狀態下，徐瑞輸入代碼的速度極快，十分鐘的時間就輸入好了數十行的代碼。
「這樣的話，應該就差不多了。」
編輯好了新的方案之後，徐瑞終於可以安心的吃飯了。
正如徐瑞所預料的那樣，處理這個問題並沒有花費他太多的時間，剛剛在食堂買的套餐依舊溫熱，吃起來溫度剛剛好。
此時李振良並不知道徐瑞已經寫完了新的代碼，只覺得徐瑞是知難而退，才不得不停下來先吃飯的。
不過這也是非常正常的事情，畢竟這可是他們整個團隊都沒有解決的問題，即使徐瑞再怎麼的厲害，也不至於這麼快就把新方案給做出來了。
直到李振良吃完了飯，這才注意到屏幕上多出來的這幾十行代碼。
李振良大概的瀏覽了一下，這些代碼雖然並不算特別長，但完整度卻非常的高，明顯不像是那種沒有寫完的代碼。
另外他也能夠看出，整個算法的核心依然還是貪婪算法，但還是跟他們之前的算法有著很大的區別。
一時之間，他也無法馬上理解這個算法的全部精髓，有些詫異的向徐瑞問道：「徐瑞————你是已經把新的算法給寫完了嗎？」
「嗯，已經寫完了，不過還是需要再實際驗證一下。」
「我丟？你這速度也太快了吧？」
此時李振良才終於明白，剛剛徐瑞為什麼不急著先吃飯了。
這種在他們看來非常棘手的問題，對於徐瑞來說或許只是「舉手之勞」而已。
哪怕他們現在還沒有對這個新算法進行驗證，李振良心裡也已經有一種感覺，新算法很可能真的會為他們帶來一些改變。
隨後，徐瑞大概給李振良講了講自己寫代碼的思路。
「阿良，這個新方案我主要考慮了三個維度。第一個是收益維度，優先配送那些即將超時的高價值訂單。
「第二個是成本維度，使用了圖論中的最短路徑算法去精確的計算時間，而不僅僅是計算直線距離而已，每條路都擁有自己的實時權重。
「第三個是均衡維度，系統會指引騎手去那些訂單更多，騎手更少的區域，自動實現全局的運力調度————」
聽著徐瑞的講解，李振良不自覺的向徐瑞「仰視」了起來。
徐瑞不僅僅是將其視為一個問題而已，更像是把這當作了一場實時的博弈，時刻都在思考著全局的最優解。
「徐瑞，我爭取明天就使用你的新算法，測試一下實際效果如何！」
雖然這是一個需要承擔風險的舉動，但李振良完全願意去嘗試一下，就算因此對校園外賣網的運營造成什麼影響，他也不會有什麼怨言。
徐瑞倒是考慮得更加周全一些，提前對李振良叮囑道：「目前我對各個路段的權重設定，只是按照大路、小路、十字路口等等進行分類，根據每條路的通行難度來給出不同的權重。後續在測試中，我們還需要根據實際數據繼續去對這些權重進行調整。
「另外，在對新算法進行測試的過程中，我也建議分為控制組和實驗組兩個組別，控制組依然使用之前的調度系統，實驗組使用最新的調度算法，這樣也可以更好的進行對比。」
如果直接換成新算法進行測試的話，因為每天的實際訂單都會有一些區別，測試的結果也會存在著一定的偶然性。
但如果能夠同時進行對比測試，那結果就會非常有說服力了。
「好的，徐瑞，我們就按照你說的方案去進行測試。」
第二天，李振良便將徐瑞的新算法接入了系統，並同步對新舊兩套算法進行著測試。
上午的時候，兩套算法的平均配送時長基本上沒有太大的區別，並無法非常明顯的看出新算法的優勢。
但隨著午餐高峰的到來，新算法很快展現出了它的獨到之處。
在舊系統的平均送達時間從32分鐘逐漸攀升到52分的時候，新系統的平均送達時間依然穩定在30分鐘左右，最高也沒有超過40分鐘。
與此同時，新系統下騎手的並行單量也明顯的上升了，基本都能夠一直保持手裡有多個訂單的狀態。
最關鍵的是，新系統的訂單超時率非常的低，除非是騎手遇到了一些不可控的情況，否則基本是不會讓訂單超時的。
看到這樣強烈的對比，李振良也是非常的驚嘆，原來真的只靠一個新的算法，就可以如此出色的解決訂單配送不及的問題。
校園外賣網的部分團隊成員，此時還並不知道新算法的事情，對於今天出現的一些新狀況也感到有些莫名其妙。
「阿良，今天又有一些用戶抱怨訂單超時的情況了，但也有一些騎手說今天的單特別的順，不僅配送得很快，同時送好幾單都不會超時。」
這樣的現象明顯有些不太尋常，也是平常所沒有出現過的情況。
李振良正想跟他們說一下算法測試的事情，隨即便解釋了起來。
「哦，是這樣的，今天我剛剛上線了一個新算法，正在和舊算法進行同步的對比測試，那些好的反饋應該就是使用新算法的騎手。」
聽李振良這麼說，團隊成員們也都感到非常的驚喜，紛紛對李振良稱讚了起來。
「阿良不愧是曾經的粵省高考狀元，一下子就把這麼棘手的問題給解決了。」
「看來我們已經沒有必要再增加騎手數量了，只要接單效率能夠提升，騎手的平均收入還可以更高一些。」
「阿良，快給我們講講你的新算法吧，到底是怎麼進行優化的啊？」
聽到大家對自己的誇讚，李振良也不會真的把功勞放在自己的身上，如實的向大家講述了這背後的故事。
「好啦，你們不要吹捧我啦，其實這並不是我寫的算法，而是我室友幫的忙。」
「你的室友？該不會是————」
他們都知道李振良三個室友的可怕之處，學院第四在寢室只能吊車尾的事情，之前確實是前所未聞的。
「是的，就是我最厲害的那個室友，徐瑞。他當時也就花了十來分鐘吧，就把算法寫出來了，而實際的效果你們也看到了。」
了解到事情的真相，團隊的成員們都不禁陷入了短暫的沉默。
即使只是在不額外增加算力的情況下寫出更好的算法，這就已經是一件非常不容易做到的事情了。
但當他們得知，這個算法只是花了十分鐘寫出來的，他們總會感覺到一種強烈的心裡落差感。
似乎他們整個團隊的成員加在一起，都完全無法跟徐瑞一個人去相提並論。
李振良很快便體會到了他們的心情，隨即便安慰道：「徐瑞確實不是我們這些普通人能夠相比的，邱賽獨攬七項金獎，大一就發了好幾篇論文，他可是百年難遇的天才啊！」
「是啊，徐瑞取得的這些成績確實太誇張了一些，要不是我們是一個學校的，恐怕真的很難相信有人會這麼出色。」
無論如何，能夠把問題解決總歸是一件好事，大家在談論了一會兒這件事情之後，還是重新把精力放在了後台數據上面。
正常來說，這樣的對比測試是需要多進行幾天的，但李振良已經嘗到了新算法的甜頭，還是決定不再進行測試，從明天開始就正式上線新的系統。
了解到這些信息，徐瑞也對李振良有些理解了。
以他們團隊現在的規模和資金來看，肯定是沒法在設備上無止境的投入的，可以使用的算力還是比較有限的。
再加上大家都只是大學生，而且團隊一共才十多個人而已，就算他們能力在同齡人中非常突出，也很難做出向專業公司那樣的技術。
想要真正幫助他們解決問題，不僅要制定出足夠好的方案，也同樣需要保證新算法的計算量不會比之前多出太多才行。
「阿良，那我現在就試一試，看看能不能有什麼更好的方案。」
「不急啊徐瑞，至少先把飯吃了呀。」
「沒事的，來得及。」
徐瑞對自己還是很有信心的，開啟了專注天賦之後，便快速的思考了起來。
徐瑞沒有急著直接去寫代碼，而是先構建起了問題的數學模型。
他將地圖進行網格化，每個小的格子相當於是一個狀態，每個騎手是一個智能體，而每個待配送訂單則是一個任務。
在任務中，包含著產生時間、地點、承諾送達時間、其他優先級等等因素。
將問題進行形式化，徐瑞很快確定了整個問題的核心。
他們的目標，是在任意時刻t，最小化所有訂單的加權平均延誤時間，同時最大化騎手的總體利用率。
鑑於算力的有限，徐瑞還是決定繼續使用貪婪算法，但並非會僅僅局限於局部的分析，而是基於時間和空間的預測，對算法進行優化。
確定了思路，徐瑞快速的在電腦中輸入著全新的代碼。
\」def assign—order （riders，orders，current—time，map—graph）：
\」heat—map compute—order—density（orders，grid—size=50）
\」pressur
e—map
compute—rider—pressure（riders
grid—size=50）——」
在高度專注的狀態下，徐瑞輸入代碼的速度極快，十分鐘的時間就輸入好了數十行的代碼。
「這樣的話，應該就差不多了。」
編輯好了新的方案之後，徐瑞終於可以安心的吃飯了。
正如徐瑞所預料的那樣，處理這個問題並沒有花費他太多的時間，剛剛在食堂買的套餐依舊溫熱，吃起來溫度剛剛好。
此時李振良並不知道徐瑞已經寫完了新的代碼，只覺得徐瑞是知難而退，才不得不停下來先吃飯的。
不過這也是非常正常的事情，畢竟這可是他們整個團隊都沒有解決的問題，即使徐瑞再怎麼的厲害，也不至於這麼快就把新方案給做出來了。
直到李振良吃完了飯，這才注意到屏幕上多出來的這幾十行代碼。
李振良大概的瀏覽了一下，這些代碼雖然並不算特別長，但完整度卻非常的高，明顯不像是那種沒有寫完的代碼。
另外他也能夠看出，整個算法的核心依然還是貪婪算法，但還是跟他們之前的算法有著很大的區別。
一時之間，他也無法馬上理解這個算法的全部精髓，有些詫異的向徐瑞問道：「徐瑞————你是已經把新的算法給寫完了嗎？」
「嗯，已經寫完了，不過還是需要再實際驗證一下。」
「我丟？你這速度也太快了吧？」
此時李振良才終於明白，剛剛徐瑞為什麼不急著先吃飯了。
這種在他們看來非常棘手的問題，對於徐瑞來說或許只是「舉手之勞」而已。
哪怕他們現在還沒有對這個新算法進行驗證，李振良心裡也已經有一種感覺，新算法很可能真的會為他們帶來一些改變。
隨後，徐瑞大概給李振良講了講自己寫代碼的思路。
「阿良，這個新方案我主要考慮了三個維度。第一個是收益維度，優先配送那些即將超時的高價值訂單。
「第二個是成本維度，使用了圖論中的最短路徑算法去精確的計算時間，而不僅僅是計算直線距離而已，每條路都擁有自己的實時權重。
「第三個是均衡維度，系統會指引騎手去那些訂單更多，騎手更少的區域，自動實現全局的運力調度————」
聽著徐瑞的講解，李振良不自覺的向徐瑞「仰視」了起來。
徐瑞不僅僅是將其視為一個問題而已，更像是把這當作了一場實時的博弈，時刻都在思考著全局的最優解。
「徐瑞，我爭取明天就使用你的新算法，測試一下實際效果如何！」
雖然這是一個需要承擔風險的舉動，但李振良完全願意去嘗試一下，就算因此對校園外賣網的運營造成什麼影響，他也不會有什麼怨言。
徐瑞倒是考慮得更加周全一些，提前對李振良叮囑道：「目前我對各個路段的權重設定，只是按照大路、小路、十字路口等等進行分類，根據每條路的通行難度來給出不同的權重。後續在測試中，我們還需要根據實際數據繼續去對這些權重進行調整。
「另外，在對新算法進行測試的過程中，我也建議分為控制組和實驗組兩個組別，控制組依然使用之前的調度系統，實驗組使用最新的調度算法，這樣也可以更好的進行對比。」
如果直接換成新算法進行測試的話，因為每天的實際訂單都會有一些區別，測試的結果也會存在著一定的偶然性。
但如果能夠同時進行對比測試，那結果就會非常有說服力了。
「好的，徐瑞，我們就按照你說的方案去進行測試。」
第二天，李振良便將徐瑞的新算法接入了系統，並同步對新舊兩套算法進行著測試。
上午的時候，兩套算法的平均配送時長基本上沒有太大的區別，並無法非常明顯的看出新算法的優勢。
但隨著午餐高峰的到來，新算法很快展現出了它的獨到之處。
在舊系統的平均送達時間從32分鐘逐漸攀升到52分的時候，新系統的平均送達時間依然穩定在30分鐘左右，最高也沒有超過40分鐘。
與此同時，新系統下騎手的並行單量也明顯的上升了，基本都能夠一直保持手裡有多個訂單的狀態。
最關鍵的是，新系統的訂單超時率非常的低，除非是騎手遇到了一些不可控的情況，否則基本是不會讓訂單超時的。
看到這樣強烈的對比，李振良也是非常的驚嘆，原來真的只靠一個新的算法，就可以如此出色的解決訂單配送不及的問題。
校園外賣網的部分團隊成員，此時還並不知道新算法的事情，對於今天出現的一些新狀況也感到有些莫名其妙。
「阿良，今天又有一些用戶抱怨訂單超時的情況了，但也有一些騎手說今天的單特別的順，不僅配送得很快，同時送好幾單都不會超時。」
這樣的現象明顯有些不太尋常，也是平常所沒有出現過的情況。
李振良正想跟他們說一下算法測試的事情，隨即便解釋了起來。
「哦，是這樣的，今天我剛剛上線了一個新算法，正在和舊算法進行同步的對比測試，那些好的反饋應該就是使用新算法的騎手。」
聽李振良這麼說，團隊成員們也都感到非常的驚喜，紛紛對李振良稱讚了起來。
「阿良不愧是曾經的粵省高考狀元，一下子就把這麼棘手的問題給解決了。」
「看來我們已經沒有必要再增加騎手數量了，只要接單效率能夠提升，騎手的平均收入還可以更高一些。」
「阿良，快給我們講講你的新算法吧，到底是怎麼進行優化的啊？」
聽到大家對自己的誇讚，李振良也不會真的把功勞放在自己的身上，如實的向大家講述了這背後的故事。
「好啦，你們不要吹捧我啦，其實這並不是我寫的算法，而是我室友幫的忙。」
「你的室友？該不會是————」
他們都知道李振良三個室友的可怕之處，學院第四在寢室只能吊車尾的事情，之前確實是前所未聞的。
「是的，就是我最厲害的那個室友，徐瑞。他當時也就花了十來分鐘吧，就把算法寫出來了，而實際的效果你們也看到了。」
了解到事情的真相，團隊的成員們都不禁陷入了短暫的沉默。
即使只是在不額外增加算力的情況下寫出更好的算法，這就已經是一件非常不容易做到的事情了。
但當他們得知，這個算法只是花了十分鐘寫出來的，他們總會感覺到一種強烈的心裡落差感。
似乎他們整個團隊的成員加在一起，都完全無法跟徐瑞一個人去相提並論。
李振良很快便體會到了他們的心情，隨即便安慰道：「徐瑞確實不是我們這些普通人能夠相比的，邱賽獨攬七項金獎，大一就發了好幾篇論文，他可是百年難遇的天才啊！」
「是啊，徐瑞取得的這些成績確實太誇張了一些，要不是我們是一個學校的，恐怕真的很難相信有人會這麼出色。」
無論如何，能夠把問題解決總歸是一件好事，大家在談論了一會兒這件事情之後，還是重新把精力放在了後台數據上面。
正常來說，這樣的對比測試是需要多進行幾天的，但李振良已經嘗到了新算法的甜頭，還是決定不再進行測試，從明天開始就正式上線新的系統。