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