訂單智能調度配送調度場景,可以用數學語言描述。它不僅是一個業務問題,更是一個標準的組合優化問題,并且是一個“馬爾可夫決策”過程。調度問題的數學描述并非對于某個時刻的一批訂單做比較好分配就足夠,還需要考慮整個時間窗維度,每一次指派對后面的影響。每一次訂單分配,都影響了每個騎手后續時段的位置分布和行進方向。如果騎手的分布和方向不適合未來的訂單結構,相當于降低了后續調度時刻比較好性的天花板。所以,要考慮長周期的優化,而不是一個靜態優化問題。問題簡化分析為了便于理解,我們還是先看某個調度時刻的靜態優化問題。它不僅*是一個算法問題,還需要我們對工程架構有非常深刻的理解。因為,在對問題輸入數據進行拆解的時候,會發現算法的輸入數據太龐大了。比如說,我們需要任意兩個任務點的導航距離數據。代理外賣配送saas系統,找到服務商,去承接配送業務,持續分成,是一個可持續的生意。上海聚合配送SaaS系統
在求解路徑規劃這類問題上,很多公司的技術團隊,都經歷過這樣的階段:起初,采用類似遺傳算法的迭代搜索算法,但是隨著業務的單量變大,發現算法耗時太慢,根本不可接受。然后,改為大規模鄰域搜索算法,但算法依然有很強的隨機性,因為沒有隨機性在就沒辦法得到比較好的解。而這種基于隨機迭代的搜索策略,帶來很強的不確定性,在問題規模大的場景會出現非常多的BadCase。另外,迭代搜索耗時太長了。主要的原因是,隨機迭代算法是把組合優化問題當成一個單純的Permutation問題去求解,很少用到問題結構特征。這些算法,求解TSP時這樣操作,求解VRP時也這樣操作,求解Scheduling還是這樣操作,這種類似“無腦”的方式很難有出色的優化效果。南通水果配送SaaS云平臺saas模式,是平臺把軟件開發好之后,租用給有同類需求的客戶。這樣可以降低自己開發的成本。
下面是一個實際案例,我們用算法把一個城市做了重新的區域規劃。當然,這里必須要強調的是,在這個過程中,人工介入還是非常必要的。對于一些算法很難處理好的邊角場景,需要人工進行微調,使整個規劃方案更加合理。中間的圖是算法規劃的結果。經過試點后,測試城市整體的單均行駛距離下降了5%,平均每一單騎手的行駛距離節省超過100米。可以想象一下,在這么龐大的單量規模下,每單平均減少100米,總節省的路程、節省的電瓶車電量,都是一個非常可觀的數字。更重要的是,可以讓騎手自己明顯感覺到自己的效率得到了提升。
而我們面臨的問題規模,前幾年只是區域維度的調度粒度,一個商圈一分鐘峰值100多單,匹配幾百個騎手,但是這種乘積關系對應的數據已經非常大了。現在,由于美團有更多業務場景,比如跑腿和全城送,會跨非常多的商圈,甚至跨越半個城市,所以只能做城市級的全局優化匹配。目前,調度系統處理的問題的峰值規模,是1萬多單和幾萬名騎手的匹配。而算法允許的運行時間只有幾秒鐘,同時對內存的消耗也非常大。另外,配送和網約車派單場景不太一樣。打車的調度是做司機和乘客的匹配,本質是個二分圖匹配問題,有多項式時間的比較好算法:KM算法。打車場景的難點在于,如何刻畫每對匹配的權重。而配送場景還需要解決,對于沒有多項式時間比較好算法的情況下,如何在指數級的解空間,短時間得到優化解。如果認為每一單和每個騎手的匹配有不同的適應度,那么這個適應度并不是可線性疊加的。也就意味著多單對多人的匹配方案中,任意一種匹配都只能重新運算適應度,其計算量可想而知。抖音外賣來了,解決外賣配送是一種剛需,可以使用送道的外賣聚合配送saas軟件。
既然存在這么多的問題,那么做區域規劃項目就變得非常有必要。那么,什么是好的區域規劃方案?基于統計分析的優化目標設定。多目標優化問題優化的三要素是:目標、約束、決策變量。***點,首先要確定優化目標。在很多比較穩定或者傳統的業務場景中,目標非常確定。而在區域規劃這個場景中,怎么定義優化目標呢?首先,我們要思考的是區域規劃主要影響的是什么。從剛才幾類問題的分析可以發現,影響的主要是騎手的順路性、空駛率,也就是騎手平均為每一單付出的路程成本。所以,我們將問題的業務目標定為優化騎手的單均行駛距離。基于現有的大量區域和站點積累的數據,做大量的統計分析后,可以定義出這樣幾個指標:商家聚合度、訂單的聚合度、訂單重心和商家重心的偏離程度。數據分析結果說明,這幾個指標和單均行駛距離的相關性很強。經過這一層的建模轉化,問題明確為優化這三個指標。第二點,需要梳理業務約束。在這方面,我們花費了大量的時間和精力。比如:區域單量有上限和下限。區域之間不能有重合,不能有商家歸多個區域負責。所有的AOI不能有遺漏,都要被某個區域覆蓋到,不能出現商家沒有站點的服務。什么是saas?軟件即服務的意思。江蘇燒烤配送SaaS租賃
配送saas云平臺,配送軟件及服務的云平臺。上海聚合配送SaaS系統
SAAS介紹軟件即服務(Saas)是隨著互聯網技術的發展和應用軟件的成熟,而在21世紀開始興起的一種完全創新的軟件應用模式。它與"on-demandsoftware",theapplicationserviceprovider,hostedsoftware所具有相似的含義。它是一種通過Internet提供軟件的模式,廠商將應用軟件統一部署在自己的服務器上,客戶可以根據自己實際需求,通過互聯網向廠商定購所需的應用軟件服務,按定購的服務多少和時間長短向廠商支付費用,并通過互聯網獲得廠商提供的服務。用戶不用再購買軟件,而改用向提供商租用基于Web的軟件,來管理企業經營活動,且無需對軟件進行維護,服務提供商會全權管理和維護軟件。有些軟件廠商在向客戶提供互聯網應用的同時,也提供軟件的離線操作和本地數據存儲,讓用戶隨時隨地都可以使用其定購的軟件和服務。對于許多小型企業來說,SaaS是采用先進技術的比較好途徑,它消除了企業購買、構建和維護基礎設施和應用程序的需要。在這種模式下,客戶不再像傳統模式那樣花費大量投資用于硬件、軟件、人員,而只需要支出一定的租賃服務費用,通過互聯網便可以享受到相應的硬件、軟件和維護服務,享有軟件使用權和不斷升級。上海聚合配送SaaS系統