在求解路徑規(guī)劃這類問題上,很多公司的技術(shù)團隊,都經(jīng)歷過這樣的階段:起初,采用類似遺傳算法的迭代搜索算法,但是隨著業(yè)務的單量變大,發(fā)現(xiàn)算法耗時太慢,根本不可接受。然后,改為大規(guī)模鄰域搜索算法,但算法依然有很強的隨機性,因為沒有隨機性在就沒辦法得到比較好的解。而這種基于隨機迭代的搜索策略,帶來很強的不確定性,在問題規(guī)模大的場景會出現(xiàn)非常多的BadCase。另外,迭代搜索耗時太長了。主要的原因是,隨機迭代算法是把組合優(yōu)化問題當成一個單純的Permutation問題去求解,很少用到問題結(jié)構(gòu)特征。這些算法,求解TSP時這樣操作,求解VRP時也這樣操作,求解Scheduling還是這樣操作,這種類似“無腦”的方式很難有出色的優(yōu)化效果。送道配送saas,送道公司提供外賣配送的一套訂單管理、騎手管理、外賣管理軟件。南京調(diào)度SaaS平臺軟件
SaaS軟件運營商為中小企業(yè)搭建信息化所需要的所有網(wǎng)絡(luò)基礎(chǔ)設(shè)施及軟件、硬件運作平臺,并負責所有前期的實施、后期的維護等一系列服務,企業(yè)無需購買軟硬件、建設(shè)機房、招聘IT人員,只需前期支付一次性的項目實施費和定期的軟件租賃服務費,即可通過互聯(lián)網(wǎng)享用信息系統(tǒng)。服務提供商通過有效的技術(shù)措施,可以保證每家企業(yè)數(shù)據(jù)的安全性和保密性。企業(yè)采用SaaS服務模式在效果上與企業(yè)自建信息系統(tǒng)基本沒有區(qū)別,但節(jié)省了大量用于購買IT產(chǎn)品、技術(shù)和維護運行的資金,且像打開自來水龍頭就能用水一樣,方便地利用信息化系統(tǒng),從而大幅度降低了中小企業(yè)信息化的門檻與風險。具體來說SaaS可以為客戶帶來如下的價值:a)服務的收費方式風險小,靈活選擇模塊,備份,維護,安全,升級b)讓客戶更專注**業(yè)務c)靈活啟用和暫停,隨時隨地都可使用d)按需定購,選擇更加自由e)產(chǎn)品更新速度加快f)市場空間增大g)實現(xiàn)年息式的循環(huán)收入模式h)有效降低營銷成本i)準面對面使用指導j)在全球各地,7*24全天候網(wǎng)絡(luò)服務k)不需要額外增加專業(yè)的IT人員l)**降低客戶的總體擁有成本。蘇州聚合配送SaaS系統(tǒng)送道配送saas系統(tǒng)特別適合縣級市場的騎手創(chuàng)業(yè)。
所以,在這個項目中,基本可以確定這樣的技術(shù)路線。首先,只能做啟發(fā)式定向搜索,不能在算法中加隨機擾動。不能允許同樣的輸入在不同運行時刻給出不一樣的優(yōu)化結(jié)果。然后,不能用普通迭代搜索,必須把這個問題結(jié)構(gòu)特性挖掘出來,做基于知識的定制化搜索。說起來容易,具體要怎么做呢?我們認為,**重要的是看待這個問題的視角。這里的路徑規(guī)劃問題,對應的經(jīng)典問題模型,是開環(huán)TSP問題,或是開環(huán)VRP的變種么?可以是,也可以不是。我們做了一個有意思的建模轉(zhuǎn)換,把它看作流水線調(diào)度問題:每個訂單可以認為是job;一個訂單的兩個任務取餐和送餐,可以認為是一個job的operation。任意兩個任務點之間的通行時間,可以認為是序列相關(guān)的準備時間。每一單承諾的送達時間,包括預訂單和即時單,可以映射到流水線調(diào)度問題中的提前和拖期懲罰上。
外賣配送是一個典型的O2O場景。既有線上的業(yè)務,也有線下的復雜運營。配送連接訂單需求和運力供給。為了達到需求和供給的平衡,不僅要在線下運營商家、運營騎手,還要在線上將這些需求和運力供給做合理的配置,其目的是提高整體的效率。只有將配送效率比較大化,才能帶來良好的顧客體驗,實現(xiàn)較低的配送成本。而做資源優(yōu)化配置的過程,實際上是有分層的。根據(jù)我們的理解,可以分為三層:基礎(chǔ)層是結(jié)構(gòu)優(yōu)化,它直接決定了配送系統(tǒng)效率的上限。這種基礎(chǔ)結(jié)構(gòu)的優(yōu)化,周期比較長,頻率比較低,包括配送網(wǎng)絡(luò)規(guī)劃、運力結(jié)構(gòu)規(guī)劃等等。中間層是市場調(diào)節(jié),相對來說是中短期的,主要通過定價或者營銷手段,使供需達到一個相對理想的平衡狀態(tài)。再上層是實時匹配,通過調(diào)度做實時的資源比較好匹配。實時匹配的頻率是比較高的,決策的周期也**短。配送saas系統(tǒng)的規(guī)模有多少?大概100億規(guī)模。
SaaS的另外一個意思是存儲即服務(StorageasaService)是一種由公司向個人或企業(yè)提供技術(shù)專業(yè)知識和存儲空間的商業(yè)模式。在企業(yè)層面,存儲即服務供應商瞄準二級存儲應用,推廣"存儲即服務是一種管理備份內(nèi)容便捷方式"的理念。企業(yè)層面存儲即服務的比較大優(yōu)點在于:從人力、硬件到物理存儲空間各層面都能節(jié)約成本。舉例而言,一名使用存儲即服務進行資料備份的網(wǎng)絡(luò)管理員能夠確定網(wǎng)絡(luò)中哪些數(shù)據(jù)需要備份,每隔多久需要備份一次,而無需維護大型磁帶庫或安排離線磁帶保護。該網(wǎng)絡(luò)管理員所在公司應簽訂一份服務等級協(xié)議(SLA)。根據(jù)這份服務等級協(xié)議,存儲即服務供應商同意出租存儲空間,指明按照每千兆字節(jié)存儲費用的多少或數(shù)據(jù)傳輸數(shù)量的多少確定服務費用。協(xié)議還確定該公司數(shù)據(jù)在某一規(guī)定時刻通過存儲供應商的專有廣域網(wǎng)或因特網(wǎng)自動進行傳輸。如該公司數(shù)據(jù)發(fā)生損毀或丟失,網(wǎng)絡(luò)管理員可聯(lián)系存儲即服務供應商,請求對方提供這些數(shù)據(jù)的拷貝。存儲即服務被一些小型或中性企業(yè)普遍視為一種不錯的選擇,因為這些企業(yè)缺少資本預算或技術(shù)人員實施和維護自身存儲系統(tǒng)。存儲即服務正作為一種降低災難恢復風險、提供長期記錄保存以及提升企業(yè)永續(xù)運作與可用性的方式在所有企業(yè)中進行推廣。送道配送saas系統(tǒng),適合連鎖品牌自配送商家租用,自己管理外賣訂單、建立自配送團隊。南京調(diào)度SaaS平臺軟件
送道配送saas系統(tǒng),適合區(qū)域管理、城市經(jīng)理創(chuàng)業(yè),有商家資源、有騎手兄弟,送道提供一套管理系統(tǒng)就創(chuàng)業(yè)了。南京調(diào)度SaaS平臺軟件
根據(jù)智能配送的這三層體系,配送算法團隊也針對性地進行了運作。如上圖所示,右邊三個子系統(tǒng)分別對應這三層體系,比較低層是規(guī)劃系統(tǒng),中間層是定價系統(tǒng),**上層是調(diào)度系統(tǒng)。同樣非常重要的還包括圖中另外四個子系統(tǒng),在配送過程中做精細的數(shù)據(jù)采集、感知、預估,為優(yōu)化決策提供準確的參數(shù)輸入,包括機器學習系統(tǒng)、IoT和感知系統(tǒng)、LBS系統(tǒng),這都是配送系統(tǒng)中非常重要的環(huán)節(jié),涉及大量復雜的機器學習問題。而運籌優(yōu)化則是調(diào)度系統(tǒng)、定價系統(tǒng)、規(guī)劃系統(tǒng)的**技術(shù)南京調(diào)度SaaS平臺軟件