ERP這樣的企業(yè)應(yīng)用軟件，軟件的部署和實(shí)施比軟件本身的功能、性能更為重要，萬(wàn)一部署失敗，那所有的投入幾乎全部白費(fèi)，這樣的風(fēng)險(xiǎn)是每個(gè)企業(yè)用戶都希望避免的。通常的ERP、CRM項(xiàng)目的部署周期至少需要一兩年甚至更久的時(shí)間，而SaaS模式的軟件項(xiàng)目部署通常只占五分之一時(shí)間，而且用戶無(wú)需在軟件許可證和硬件方面進(jìn)行投資。傳統(tǒng)軟件在使用方式上受空間和地點(diǎn)的限制，必須在固定的設(shè)備上使用，而SaaS模式的軟件項(xiàng)目可以在任何可接入互聯(lián)網(wǎng)的地方與時(shí)間使用。相對(duì)于傳統(tǒng)軟件而言，SaaS模式在軟件的升級(jí)、服務(wù)、數(shù)據(jù)安全傳輸?shù)雀鱾€(gè)方面都有很大的優(yōu)勢(shì)。SaaS已成為軟件產(chǎn)業(yè)的一個(gè)重要力量。只要SaaS的品質(zhì)和可信度能繼續(xù)得到證實(shí)，它的魅力就不會(huì)消退。例如中企云軟基于excel平臺(tái)和excel服務(wù)器，使這一服務(wù)云端化，支持在線定制，在線服務(wù)，在線使用，讓用戶無(wú)需自建服務(wù)器即可輕松擁有saas+paas的平臺(tái)。而協(xié)達(dá)軟件的渡云SAAS則通過(guò)“微商務(wù)”的方式讓用戶低成本使用簡(jiǎn)潔易用的微型SAAS應(yīng)用功能，從而逐步升級(jí)到更貼身的應(yīng)用功能上。送道配送saas系統(tǒng)，適合連鎖品牌自配送商家租用，自己管理外賣訂單、建立自配送團(tuán)隊(duì)。天津自配送SaaS服務(wù)

所以，在這個(gè)項(xiàng)目中，基本可以確定這樣的技術(shù)路線。首先，只能做啟發(fā)式定向搜索，不能在算法中加隨機(jī)擾動(dòng)。不能允許同樣的輸入在不同運(yùn)行時(shí)刻給出不一樣的優(yōu)化結(jié)果。然后，不能用普通迭代搜索，必須把這個(gè)問(wèn)題結(jié)構(gòu)特性挖掘出來(lái)，做基于知識(shí)的定制化搜索。說(shuō)起來(lái)容易，具體要怎么做呢？我們認(rèn)為，**重要的是看待這個(gè)問(wèn)題的視角。這里的路徑規(guī)劃問(wèn)題，對(duì)應(yīng)的經(jīng)典問(wèn)題模型，是開(kāi)環(huán)TSP問(wèn)題，或是開(kāi)環(huán)VRP的變種么？可以是，也可以不是。我們做了一個(gè)有意思的建模轉(zhuǎn)換，把它看作流水線調(diào)度問(wèn)題：每個(gè)訂單可以認(rèn)為是job；一個(gè)訂單的兩個(gè)任務(wù)取餐和送餐，可以認(rèn)為是一個(gè)job的operation。任意兩個(gè)任務(wù)點(diǎn)之間的通行時(shí)間，可以認(rèn)為是序列相關(guān)的準(zhǔn)備時(shí)間。每一單承諾的送達(dá)時(shí)間，包括預(yù)訂單和即時(shí)單，可以映射到流水線調(diào)度問(wèn)題中的提前和拖期懲罰上。四川火鍋配送SaaS開(kāi)發(fā)送道配送saas系統(tǒng)，有三種功能，對(duì)接平臺(tái)的外賣訂單，管理外賣騎手，聯(lián)絡(luò)顧客。

配送團(tuán)隊(duì)**終選用的是按組排班的方式，把所有騎手分成幾組，規(guī)定每個(gè)組的開(kāi)工時(shí)段。然后大家可以按組輪崗，每個(gè)人的每個(gè)班次都會(huì)輪到。這個(gè)問(wèn)題比較大的挑戰(zhàn)是，我們并不是在做一項(xiàng)業(yè)務(wù)工具，而是在設(shè)計(jì)算法。而算法要有自己的優(yōu)化目標(biāo)，那么排班的目標(biāo)是什么呢？如果你要問(wèn)站長(zhǎng)，怎么樣的排班是好的，可能他只會(huì)說(shuō)，要讓需要用人的時(shí)候有人。但這不是算法語(yǔ)言，更不能變成模型語(yǔ)言。決策變量及目標(biāo)設(shè)計(jì)為了解決這個(gè)問(wèn)題，首先要做設(shè)計(jì)決策變量，決策變量并沒(méi)有選用班次的起止時(shí)刻和結(jié)束時(shí)刻，那樣做的話，決策空間太大。我們把時(shí)間做了離散化，以半小時(shí)為粒度。對(duì)于***來(lái)講，只有48個(gè)時(shí)間單元，決策空間大幅縮減。然后，目標(biāo)定為運(yùn)力需求滿足訂單量的時(shí)間單元**多。這是因?yàn)?，并不能保證站點(diǎn)的人數(shù)在對(duì)應(yīng)的進(jìn)單曲線情況下可以滿足每個(gè)單元的運(yùn)力需求。所以，我們把業(yè)務(wù)約束轉(zhuǎn)化為目標(biāo)函數(shù)的一部分。這樣做還有一個(gè)好處，那就是沒(méi)必要知道站點(diǎn)的總?cè)藬?shù)是多少。

當(dāng)然，區(qū)域規(guī)劃項(xiàng)目的發(fā)起，存在很多問(wèn)題需要解決。主要包括以下三種情況：配送區(qū)域里的商家不聚合。這是一個(gè)典型站點(diǎn)，商家主要集中在左下角和右上角，造成騎手在區(qū)域里取餐、送餐時(shí)執(zhí)行任務(wù)的地理位置非常分散，需要不停往返兩個(gè)商圈，無(wú)效跑動(dòng)非常多。區(qū)域奇形怪狀，空駛嚴(yán)重。之前在門店上線外賣平臺(tái)的發(fā)展過(guò)程中，很多地方原本沒(méi)有商家，后來(lái)上線的商家多了，就單獨(dú)作為一個(gè)配送區(qū)域。這樣的區(qū)域形狀可能就會(huì)不規(guī)則，導(dǎo)致騎手很多時(shí)候在區(qū)域外跑。而商家和騎手都有綁定關(guān)系，騎手只能服務(wù)自己區(qū)域內(nèi)的商家，因此騎手無(wú)法接到配送區(qū)域外的取餐任務(wù)，空駛率非常高。很多時(shí)候騎手送完餐之后，只能空跑回來(lái)才可能接到新任務(wù)。站點(diǎn)的大小不合理。圖三這個(gè)站點(diǎn)，每天的單量只有一二百單。如果從騎手平均單量的角度去配置騎手的話，只能配置3~4個(gè)騎手。如果某一兩個(gè)人突然有事要請(qǐng)假，可想而知，站點(diǎn)的配送體驗(yàn)一定會(huì)變得非常差，運(yùn)營(yíng)管理難度會(huì)很高。反之，如果某一個(gè)站點(diǎn)變得非常大，站長(zhǎng)也不可能管得了那么多的騎手，這也是一個(gè)問(wèn)題。所以，需要給每個(gè)站點(diǎn)規(guī)劃一個(gè)合理的單量規(guī)模。外賣配送系統(tǒng)saas化，對(duì)于騎手、商家、創(chuàng)業(yè)伙伴來(lái)講，租賃便宜，方便承接業(yè)務(wù)。

SaaS起源于60年代的Mainframe、80年代的C/S、從ASP模式演變而來(lái)的SaaS。大型機(jī)(Mainframe)也曾有過(guò)輝煌的時(shí)代，1948年，IBM開(kāi)發(fā)制造了基于電子管的計(jì)算機(jī)SSEC。1952年IBM公司的***臺(tái)用于科學(xué)計(jì)算的大型機(jī)IBM701問(wèn)世，1953年又推出了***臺(tái)用于數(shù)據(jù)處理的大型機(jī)IBM702和小型機(jī)IBM650，這樣***代商用計(jì)算機(jī)誕生了，1956年，IBM又推出了***臺(tái)隨機(jī)存儲(chǔ)系統(tǒng)。60年代的大型機(jī)60年代的大型機(jī)(1張)RAMAC305，RAMAC是"計(jì)算與控制隨機(jī)訪問(wèn)方法的英文縮寫(xiě)。它是現(xiàn)代磁盤(pán)系統(tǒng)的先驅(qū)。1958年IBM又推出了7090，1960年又推出7040、7044大型數(shù)據(jù)處理機(jī)。1964年IBM公布了360系統(tǒng)。此后，IBM于1965年又推出了701與702的后續(xù)產(chǎn)品704和705。成為計(jì)算機(jī)發(fā)展史上的一個(gè)重要的里程碑。在20世紀(jì)60-80年代信息處理主要是以C/S(主機(jī)系統(tǒng)+客戶終端)為**的，即大型機(jī)的集中式數(shù)據(jù)處理。那時(shí)，需要使用大型機(jī)存儲(chǔ)和處理數(shù)據(jù)的企業(yè)也是寥寥可數(shù)。因?yàn)槟菚r(shí)經(jīng)濟(jì)還沒(méi)有真正實(shí)現(xiàn)全球化，信息的交流更不像***這樣普及。大型機(jī)體系結(jié)構(gòu)的比較大好處是****的I/O處理能力。雖然大型機(jī)處理器并不總是擁有**優(yōu)勢(shì)，但是它們的I/O體系結(jié)構(gòu)使它們能處理好幾個(gè)PC服務(wù)器放一起才能處理的數(shù)據(jù)。saas的國(guó)際環(huán)境怎么樣？國(guó)外有多家上市公司，國(guó)內(nèi)的春天才剛剛開(kāi)始。天津調(diào)度SaaS平臺(tái)

外賣配送saas系統(tǒng)，適合做本地生活的公司，支付代理商、信息技術(shù)代理商、代運(yùn)營(yíng)團(tuán)隊(duì)、外賣騎手或配送公司。天津自配送SaaS服務(wù)

而我們面臨的問(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)在于，如何刻畫(huà)每對(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ì)算量可想而知。天津自配送SaaS服務(wù)