下面是一個(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é)省的電瓶車(chē)電量,都是一個(gè)非??捎^的數(shù)字。更重要的是,可以讓騎手自己明顯感覺(jué)到自己的效率得到了提升。saas軟件的應(yīng)用分類(lèi),財(cái)務(wù)、人事、銷(xiāo)售、營(yíng)銷(xiāo)、物流、招聘等。廣東外賣(mài)配送SaaS代理商SaaS軟件運(yùn)營(yíng)商為...
算法應(yīng)用效果做了這樣的建模轉(zhuǎn)換之后,流水線調(diào)度問(wèn)題就有了大量的啟發(fā)式算法可以借鑒。我們把一個(gè)經(jīng)典的基于問(wèn)題特征的啟發(fā)式算法做了適配和改進(jìn),就可以得到非常好的效果。相比于之前的算法,耗時(shí)下降70%,整體優(yōu)化效果不錯(cuò)。因?yàn)檫@是一個(gè)確定性算法,所以運(yùn)行多少次的結(jié)果都一樣。我們的算法運(yùn)行一次,跟其它算法運(yùn)行10次的比較好結(jié)果相比,優(yōu)化效果是持平的。訂單智能調(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ò)程。配送saas云平臺(tái),配送軟件及服務(wù)的云平臺(tái)。重慶水果配送SaaS云平臺(tái)SaaS的另外一個(gè)意思是存儲(chǔ)即服務(wù)(StorageasaSe...
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年又...
訂單智能調(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í)...
基于業(yè)務(wù)場(chǎng)景的約束條件梳理**難的一個(gè)問(wèn)題,其實(shí)是要求區(qū)域邊界必須沿路網(wǎng)。起初我們很難理解,因?yàn)楸举|(zhì)上區(qū)域規(guī)劃只是對(duì)商家進(jìn)行分類(lèi),它只是一個(gè)商家**的概念,為什么要畫(huà)出邊界,還要求邊界沿路網(wǎng)呢?其實(shí)剛才介紹過(guò),區(qū)域邊界是為了回答如果有新商家上線到底屬于哪個(gè)站點(diǎn)的問(wèn)題。而且,從**管理成本來(lái)講,更習(xí)慣于哪條路以東、哪條路以南這樣的表述方式,便于記憶和理解,提高管理效率。所以,就有了這樣的訴求,我們希望區(qū)域邊界更“便于理解”。整體方案設(shè)計(jì)在目標(biāo)和約束條件確定了之后,整體技術(shù)方案分成三部分:首先,根據(jù)三個(gè)目標(biāo)函數(shù),確定商家比較好**。這一步比較簡(jiǎn)單,做運(yùn)籌優(yōu)化的同學(xué)都可以快速地解決這樣一個(gè)多目標(biāo)組合...
而我們面臨的問(wèn)題規(guī)模,前幾年只是區(qū)域維度的調(diào)度粒度,一個(gè)商圈一分鐘峰值100多單,匹配幾百個(gè)騎手,但是這種乘積關(guān)系對(duì)應(yīng)的數(shù)據(jù)已經(jīng)非常大了。現(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ē)派單場(chǎng)景不太一樣。打車(chē)的調(diào)度是做司機(jī)和乘客的匹配,本質(zhì)是個(gè)二分圖匹配問(wèn)題,有多項(xiàng)式時(shí)間的比較好算法:KM算法。打車(chē)場(chǎng)景的難點(diǎn)在于,如何刻畫(huà)每對(duì)匹配的權(quán)重。而配送場(chǎng)景還需要解決,對(duì)于沒(méi)有多項(xiàng)式時(shí)間比較好算法...
對(duì)企業(yè)來(lái)說(shuō),SaaS的優(yōu)點(diǎn)在于:⒈從技術(shù)方面來(lái)看:SaaS是簡(jiǎn)單的部署,不需要購(gòu)買(mǎi)任何硬件,剛開(kāi)始只需要簡(jiǎn)單注冊(cè)即可。企業(yè)無(wú)需再配備IT方面的專(zhuān)業(yè)技術(shù)人員,同時(shí)又能得到***的技術(shù)應(yīng)用,滿足企業(yè)對(duì)信息管理的需求。⒉從投資方面來(lái)看:企業(yè)只以相對(duì)低廉的“月費(fèi)”方式投資,不用一次性投資到位,不占用過(guò)多的營(yíng)運(yùn)資金,從而緩解企業(yè)資金不足的壓力;不用考慮成本折舊問(wèn)題,并能及時(shí)獲得***硬件平臺(tái)及比較好解決方案。⒊從維護(hù)和管理方面來(lái)看:由于企業(yè)采取租用的方式來(lái)進(jìn)行物流業(yè)務(wù)管理,不需要專(zhuān)門(mén)的維護(hù)和管理人員,也不需要為維護(hù)和管理人員支付額外費(fèi)用。很大程度上緩解企業(yè)在人力、財(cái)力上的壓力,使其能夠集中資金對(duì)**業(yè)務(wù)...
軟營(yíng)(SaaS)雖然在中國(guó)還是個(gè)剛剛興起的新生事物,但是由于國(guó)內(nèi)具有非常良好的生長(zhǎng)土壤,備受業(yè)界的關(guān)注。據(jù)統(tǒng)計(jì)我國(guó)約有1200萬(wàn)家中小企業(yè),這是一個(gè)數(shù)量非常龐大的軟件運(yùn)營(yíng)服務(wù)(SaaS)消費(fèi)群體。我國(guó)的中小企業(yè)由于受到IT預(yù)算少、缺乏專(zhuān)業(yè)的技術(shù)支持人員、決策時(shí)間長(zhǎng)等問(wèn)題的困擾,企業(yè)的信息化普及率一直不高。而另一方面,中小企業(yè)靈活多變、發(fā)展迅速等特點(diǎn),又急需專(zhuān)業(yè)的IT系統(tǒng)和服務(wù)來(lái)幫助其提高工作效率、提升管理質(zhì)量、降低運(yùn)營(yíng)成本,以增強(qiáng)其**競(jìng)爭(zhēng)能力。軟件運(yùn)營(yíng)服務(wù)(SaaS)正是解決這些矛盾的比較好途徑,用戶(hù)可以根據(jù)自己的應(yīng)用需要從服務(wù)提供商那里定購(gòu)相應(yīng)的應(yīng)用軟件服務(wù),并且可以根據(jù)企業(yè)發(fā)展的變化來(lái)調(diào)...
SaaS軟件應(yīng)用服務(wù)經(jīng)過(guò)多年的發(fā)展,已經(jīng)開(kāi)始從SaaS1.0的階段慢慢進(jìn)化到SaaS2.0的階段。類(lèi)似于Web1.0與Web2.0的概念,SaaS1.0更多地強(qiáng)調(diào)由服務(wù)提供商本身提供全部應(yīng)用內(nèi)容與功能,應(yīng)用內(nèi)容與功能的來(lái)源是單一的;而SaaS2.0階段,服務(wù)運(yùn)營(yíng)商在提供自身**SaaS應(yīng)用的的同時(shí),還向各類(lèi)開(kāi)發(fā)伙伴、行業(yè)合作伙伴開(kāi)放一套具備強(qiáng)大定制能力的快速應(yīng)用定制平臺(tái),使這些合作伙伴能夠利用平臺(tái)迅速配置出特定領(lǐng)域、特定行業(yè)的SaaS應(yīng)用,與服務(wù)運(yùn)營(yíng)商本身的SaaS應(yīng)用無(wú)縫集成,并通過(guò)服務(wù)運(yùn)營(yíng)商的門(mén)戶(hù)平臺(tái)、銷(xiāo)售渠道提供給**終企業(yè)用戶(hù)使用,共同分享收益。saas平臺(tái)有哪些?嘩啦啦、餐道、明道、...
基于業(yè)務(wù)場(chǎng)景的約束條件梳理**難的一個(gè)問(wèn)題,其實(shí)是要求區(qū)域邊界必須沿路網(wǎng)。起初我們很難理解,因?yàn)楸举|(zhì)上區(qū)域規(guī)劃只是對(duì)商家進(jìn)行分類(lèi),它只是一個(gè)商家**的概念,為什么要畫(huà)出邊界,還要求邊界沿路網(wǎng)呢?其實(shí)剛才介紹過(guò),區(qū)域邊界是為了回答如果有新商家上線到底屬于哪個(gè)站點(diǎn)的問(wèn)題。而且,從**管理成本來(lái)講,更習(xí)慣于哪條路以東、哪條路以南這樣的表述方式,便于記憶和理解,提高管理效率。所以,就有了這樣的訴求,我們希望區(qū)域邊界更“便于理解”。整體方案設(shè)計(jì)在目標(biāo)和約束條件確定了之后,整體技術(shù)方案分成三部分:首先,根據(jù)三個(gè)目標(biāo)函數(shù),確定商家比較好**。這一步比較簡(jiǎn)單,做運(yùn)籌優(yōu)化的同學(xué)都可以快速地解決這樣一個(gè)多目標(biāo)組合...
當(dāng)然,區(qū)域規(guī)劃項(xiàng)目的發(fā)起,存在很多問(wèn)題需要解決。主要包括以下三種情況:配送區(qū)域里的商家不聚合。這是一個(gè)典型站點(diǎn),商家主要集中在左下角和右上角,造成騎手在區(qū)域里取餐、送餐時(shí)執(zhí)行任務(wù)的地理位置非常分散,需要不停往返兩個(gè)商圈,無(wú)效跑動(dòng)非常多。區(qū)域奇形怪狀,空駛嚴(yán)重。之前在門(mén)店上線外賣(mài)平臺(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)的大小不合理。...
SaaS軟件應(yīng)用服務(wù)經(jīng)過(guò)多年的發(fā)展,已經(jīng)開(kāi)始從SaaS1.0的階段慢慢進(jìn)化到SaaS2.0的階段。類(lèi)似于Web1.0與Web2.0的概念,SaaS1.0更多地強(qiáng)調(diào)由服務(wù)提供商本身提供全部應(yīng)用內(nèi)容與功能,應(yīng)用內(nèi)容與功能的來(lái)源是單一的;而SaaS2.0階段,服務(wù)運(yùn)營(yíng)商在提供自身**SaaS應(yīng)用的的同時(shí),還向各類(lèi)開(kāi)發(fā)伙伴、行業(yè)合作伙伴開(kāi)放一套具備強(qiáng)大定制能力的快速應(yīng)用定制平臺(tái),使這些合作伙伴能夠利用平臺(tái)迅速配置出特定領(lǐng)域、特定行業(yè)的SaaS應(yīng)用,與服務(wù)運(yùn)營(yíng)商本身的SaaS應(yīng)用無(wú)縫集成,并通過(guò)服務(wù)運(yùn)營(yíng)商的門(mén)戶(hù)平臺(tái)、銷(xiāo)售渠道提供給**終企業(yè)用戶(hù)使用,共同分享收益。送道配送saas系統(tǒng),是一整套外賣(mài)配送的...
在傳統(tǒng)物流中,影響末端配送效率**關(guān)鍵的點(diǎn),是配送員對(duì)他所負(fù)責(zé)區(qū)域的熟悉程度。這也是為什么在傳統(tǒng)物流領(lǐng)域,配送站或配送員,都會(huì)固定負(fù)責(zé)某幾個(gè)小區(qū)的原因之一。因?yàn)樵绞煜?,配送效率就?huì)越高。即時(shí)配送場(chǎng)景也類(lèi)似,每個(gè)騎手需要盡量固定地去熟悉一片商家或者配送區(qū)域。同時(shí),對(duì)于管理者而言,站點(diǎn)的管理范圍也比較明確。另外,如果有新商家上線,也很容易確定由哪個(gè)配送站來(lái)提供服務(wù)。所以,這個(gè)問(wèn)題有很多運(yùn)營(yíng)管理的訴求在其中。送道配送saas系統(tǒng),適合站長(zhǎng)創(chuàng)業(yè),拉幾個(gè)兄弟就能做自己的配送業(yè)務(wù)了。南京物流配送SaaS服務(wù)過(guò)去,很多中小企業(yè)對(duì)于數(shù)據(jù)安全都有所顧慮,他們不知道是不是可以信任那些初創(chuàng)廠商,或是不太確定電子商務(wù)...
SaaS的另外一個(gè)意思是存儲(chǔ)即服務(wù)(StorageasaService)是一種由公司向個(gè)人或企業(yè)提供技術(shù)專(zhuān)業(yè)知識(shí)和存儲(chǔ)空間的商業(yè)模式。在企業(yè)層面,存儲(chǔ)即服務(wù)供應(yīng)商瞄準(zhǔn)二級(jí)存儲(chǔ)應(yīng)用,推廣"存儲(chǔ)即服務(wù)是一種管理備份內(nèi)容便捷方式"的理念。企業(yè)層面存儲(chǔ)即服務(wù)的比較大優(yōu)點(diǎn)在于:從人力、硬件到物理存儲(chǔ)空間各層面都能節(jié)約成本。舉例而言,一名使用存儲(chǔ)即服務(wù)進(jìn)行資料備份的網(wǎng)絡(luò)管理員能夠確定網(wǎng)絡(luò)中哪些數(shù)據(jù)需要備份,每隔多久需要備份一次,而無(wú)需維護(hù)大型磁帶庫(kù)或安排離線磁帶保護(hù)。該網(wǎng)絡(luò)管理員所在公司應(yīng)簽訂一份服務(wù)等級(jí)協(xié)議(SLA)。根據(jù)這份服務(wù)等級(jí)協(xié)議,存儲(chǔ)即服務(wù)供應(yīng)商同意出租存儲(chǔ)空間,指明按照每千兆字節(jié)存儲(chǔ)費(fèi)用的多...
SaaS通過(guò)租賃的方式提供軟件服務(wù),免卻了軟件安裝實(shí)施過(guò)程中一系列專(zhuān)業(yè)并復(fù)雜的環(huán)節(jié),讓軟件的實(shí)施使用變得簡(jiǎn)單易掌握。SaaS模式軟件的開(kāi)發(fā)基于“能完全替代傳統(tǒng)管理軟件功能”這樣的要求,并提供在線服務(wù)和先進(jìn)的管理思想,實(shí)現(xiàn)銷(xiāo)售、生產(chǎn)、采購(gòu)、財(cái)務(wù)等多部門(mén)多角色在同一個(gè)平臺(tái)上開(kāi)展工作,實(shí)現(xiàn)信息可管控的高度共享和協(xié)同。正是由于這些優(yōu)勢(shì),SaaS發(fā)展迅速。SaaS應(yīng)用在給企業(yè)和供應(yīng)商帶來(lái)收益的同時(shí)也帶來(lái)了挑戰(zhàn):數(shù)據(jù)的安全性成為人們**關(guān)心的話題。特別是那些大型上市公司,將數(shù)據(jù)寄存在公司防火墻之外的構(gòu)想讓中高管階層感到無(wú)所適從,他們對(duì)數(shù)據(jù)安全性能否得到有力保證深感懷疑。送道配送saas系統(tǒng),適合連鎖品牌自...
用戶(hù)質(zhì)疑SaaS是很正常的,但是從多個(gè)方面來(lái)看,在十幾年前業(yè)界關(guān)于電子商務(wù)的不休爭(zhēng)論時(shí),這些質(zhì)疑就已經(jīng)存在了。SaaS服務(wù)模式與傳統(tǒng)許可模式軟件有很大的不同,它是未來(lái)管理軟件的發(fā)展趨勢(shì)。相比較傳統(tǒng)服務(wù)方式而言SaaS具有很多獨(dú)特的特征:SaaS不僅減少了或取消了傳統(tǒng)的軟件授權(quán)費(fèi)用,而且廠商將應(yīng)用軟件部署在統(tǒng)一的服務(wù)器上,免除了**終用戶(hù)的服務(wù)器硬件、網(wǎng)絡(luò)安全設(shè)備和軟件升級(jí)維護(hù)的支出,客戶(hù)不需要除了個(gè)人電腦和互聯(lián)網(wǎng)連接之外的其它IT投資就可以通過(guò)互聯(lián)網(wǎng)獲得所需要軟件和服務(wù)。此外,大量的新技術(shù),如WebService,提供了更簡(jiǎn)單、更靈活、更實(shí)用的SaaS。另外,SaaS供應(yīng)商通常是按照客戶(hù)所租用...
配送團(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)力需求...
根據(jù)智能配送的這三層體系,配送算法團(tuán)隊(duì)也針對(duì)性地進(jìn)行了運(yùn)作。如上圖所示,右邊三個(gè)子系統(tǒng)分別對(duì)應(yīng)這三層體系,比較低層是規(guī)劃系統(tǒng),中間層是定價(jià)系統(tǒng),**上層是調(diào)度系統(tǒng)。同樣非常重要的還包括圖中另外四個(gè)子系統(tǒng),在配送過(guò)程中做精細(xì)的數(shù)據(jù)采集、感知、預(yù)估,為優(yōu)化決策提供準(zhǔn)確的參數(shù)輸入,包括機(jī)器學(xué)習(xí)系統(tǒng)、IoT和感知系統(tǒng)、LBS系統(tǒng),這都是配送系統(tǒng)中非常重要的環(huán)節(jié),涉及大量復(fù)雜的機(jī)器學(xué)習(xí)問(wèn)題。而運(yùn)籌優(yōu)化則是調(diào)度系統(tǒng)、定價(jià)系統(tǒng)、規(guī)劃系統(tǒng)的**技術(shù)抖音外賣(mài)來(lái)了,解決外賣(mài)配送是一種剛需,可以使用送道的外賣(mài)聚合配送saas軟件。常州騎手管理SaaS租賃SaaS起源于60年代的Mainframe、80年代的C/S、...
算法**思想基于約束條件的構(gòu)造算法與局部搜索綜合考慮以上因素,我們**終基于約束條件,根據(jù)啟發(fā)式算法構(gòu)造初始方案,再用局部搜索迭代優(yōu)化。使用這樣的方式,求解速度能夠達(dá)到毫秒級(jí),而且可以給出任意站點(diǎn)的排班方案。整體的優(yōu)化指標(biāo)還不錯(cuò)。當(dāng)然,不保證是比較好解,只是可以接受的滿意解。落地應(yīng)用效果站點(diǎn)體驗(yàn)指標(biāo)良好,**接受度高。排班時(shí)間節(jié)?。?h/每站點(diǎn)每次。這種算法也在自營(yíng)場(chǎng)景做了落地應(yīng)用,跟那些排班經(jīng)驗(yàn)豐富的站長(zhǎng)相比,效果基本持平,**的接受程度也比較高。**重要的是帶來(lái)排班時(shí)間的節(jié)省,每次排班幾分鐘就搞定了,這樣可以讓站長(zhǎng)有更多的時(shí)間去做其它的管理工作。外賣(mài)配送saas云平臺(tái),外賣(mài)配送軟件及服務(wù)的...
訂單智能調(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í)...
SaaS起源于60年代的Mainframe、80年代的C/S、從ASP模式演變而來(lái)的SaaS。進(jìn)入80年代以后,RSI更名為Oracle系統(tǒng)公司(OracleSystemCorporation),Oracle公司用產(chǎn)品名稱(chēng)為公司命名,幫助公司贏得了業(yè)界的認(rèn)同,并在同一時(shí)間Oracle決定開(kāi)發(fā)便攜式RDBMS并推出便攜式數(shù)據(jù)庫(kù)。同一時(shí)代的SAP公司也不甘落后,公司研發(fā)出了SAPR/3,該產(chǎn)品的推出成就了SAPR/3時(shí)代。微軟公司是世界PC機(jī)軟件開(kāi)發(fā)的先導(dǎo),創(chuàng)始于80年代,目前是全球比較大的電腦軟件提供商。起步較晚的PeopleSoft擁有一段不斷創(chuàng)新**的歷史歲月。這家公司從80年代中期開(kāi)始運(yùn)作...
外賣(mài)配送是一個(gè)典型的O2O場(chǎng)景。既有線上的業(yè)務(wù),也有線下的復(fù)雜運(yùn)營(yíng)。配送連接訂單需求和運(yùn)力供給。為了達(dá)到需求和供給的平衡,不僅要在線下運(yùn)營(yíng)商家、運(yùn)營(yíng)騎手,還要在線上將這些需求和運(yùn)力供給做合理的配置,其目的是提高整體的效率。只有將配送效率比較大化,才能帶來(lái)良好的顧客體驗(yàn),實(shí)現(xiàn)較低的配送成本。而做資源優(yōu)化配置的過(guò)程,實(shí)際上是有分層的。根據(jù)我們的理解,可以分為三層:基礎(chǔ)層是結(jié)構(gòu)優(yōu)化,它直接決定了配送系統(tǒng)效率的上限。這種基礎(chǔ)結(jié)構(gòu)的優(yōu)化,周期比較長(zhǎng),頻率比較低,包括配送網(wǎng)絡(luò)規(guī)劃、運(yùn)力結(jié)構(gòu)規(guī)劃等等。中間層是市場(chǎng)調(diào)節(jié),相對(duì)來(lái)說(shuō)是中短期的,主要通過(guò)定價(jià)或者營(yíng)銷(xiāo)手段,使供需達(dá)到一個(gè)相對(duì)理想的平衡狀態(tài)。再上層是實(shí)...
所以,在這個(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)為是...
評(píng)價(jià)一個(gè)SaaS提供商還要看用戶(hù)的支持度,也許有些供應(yīng)商的設(shè)備看起來(lái)是豪華的,但是卻可能是華而不實(shí)的并不中用,尤其是可能會(huì)很薄弱的售后支持,雖然在某些情況下,熟練的服務(wù)人員和專(zhuān)業(yè)的前列的技術(shù)支持可能與其高昂的價(jià)格相比并不值得。"這實(shí)際上取決于公司想要什么,"IronMountain公司DigitalRecordCenterforImages服務(wù)的總經(jīng)理TomMeyer認(rèn)為,"一些供應(yīng)商并不具備高度安全的內(nèi)容管理系統(tǒng),所以他們提供的在線存儲(chǔ)空間價(jià)格低廉而且簡(jiǎn)單易行,但是這確實(shí)可能會(huì)被罰款的。"很清楚的一件事是,安全應(yīng)該是供應(yīng)商在選擇SaaS標(biāo)準(zhǔn)之前就應(yīng)考慮的問(wèn)題并且應(yīng)該一直放在**位置,這些在線...
智能騎手排班業(yè)務(wù)背景這是隨著外賣(mài)配送的營(yíng)業(yè)時(shí)間越來(lái)越長(zhǎng)而衍生出的一個(gè)項(xiàng)目。早期,外賣(mài)只服務(wù)午高峰到晚高峰,后來(lái)大家慢慢可以點(diǎn)夜宵、點(diǎn)早餐。到如今,很多配送站點(diǎn)已經(jīng)提供了24小時(shí)服務(wù)。但是,騎手不可能全天24小時(shí)開(kāi)工,勞動(dòng)法對(duì)每天的工作時(shí)長(zhǎng)也有規(guī)定,所以這一項(xiàng)目勢(shì)在必行。另外,外賣(mài)配送場(chǎng)景的訂單“峰谷效應(yīng)”非常明顯。上圖是一個(gè)實(shí)際的進(jìn)單曲線??梢钥吹饺?4小時(shí)內(nèi),午晚高峰兩個(gè)時(shí)段單量非常高,而閑時(shí)和夜宵相對(duì)來(lái)說(shuō)單量又少一些。因此,系統(tǒng)也沒(méi)辦法把***24小時(shí)根據(jù)每個(gè)人的工作時(shí)長(zhǎng)做平均切分,也需要進(jìn)行排班。對(duì)于排班,存在兩類(lèi)方案的選型問(wèn)題。很多業(yè)務(wù)的排班是基于人的維度,好處是配置的粒度非常精細(xì),...
軟營(yíng)(SaaS)雖然在中國(guó)還是個(gè)剛剛興起的新生事物,但是由于國(guó)內(nèi)具有非常良好的生長(zhǎng)土壤,備受業(yè)界的關(guān)注。據(jù)統(tǒng)計(jì)我國(guó)約有1200萬(wàn)家中小企業(yè),這是一個(gè)數(shù)量非常龐大的軟件運(yùn)營(yíng)服務(wù)(SaaS)消費(fèi)群體。我國(guó)的中小企業(yè)由于受到IT預(yù)算少、缺乏專(zhuān)業(yè)的技術(shù)支持人員、決策時(shí)間長(zhǎng)等問(wèn)題的困擾,企業(yè)的信息化普及率一直不高。而另一方面,中小企業(yè)靈活多變、發(fā)展迅速等特點(diǎn),又急需專(zhuān)業(yè)的IT系統(tǒng)和服務(wù)來(lái)幫助其提高工作效率、提升管理質(zhì)量、降低運(yùn)營(yíng)成本,以增強(qiáng)其**競(jìng)爭(zhēng)能力。軟件運(yùn)營(yíng)服務(wù)(SaaS)正是解決這些矛盾的比較好途徑,用戶(hù)可以根據(jù)自己的應(yīng)用需要從服務(wù)提供商那里定購(gòu)相應(yīng)的應(yīng)用軟件服務(wù),并且可以根據(jù)企業(yè)發(fā)展的變化來(lái)調(diào)...
軟件優(yōu)劣折疊優(yōu)點(diǎn)對(duì)企業(yè)來(lái)說(shuō),SaaS的優(yōu)點(diǎn)在于:⒈從技術(shù)方面來(lái)看:SaaS是簡(jiǎn)單的部署,不需要購(gòu)買(mǎi)任何硬件,剛開(kāi)始只需要簡(jiǎn)單注冊(cè)即可。企業(yè)無(wú)需再配備IT方面的專(zhuān)業(yè)技術(shù)人員,同時(shí)又能得到***的技術(shù)應(yīng)用,滿足企業(yè)對(duì)信息管理的需求。⒉從投資方面來(lái)看:企業(yè)只以相對(duì)低廉的“月費(fèi)”方式投資,不用一次性投資到位,不占用過(guò)多的營(yíng)運(yùn)資金,從而緩解企業(yè)資金不足的壓力;不用考慮成本折舊問(wèn)題,并能及時(shí)獲得***硬件平臺(tái)及比較好解決方案。⒊從維護(hù)和管理方面來(lái)看:由于企業(yè)采取租用的方式來(lái)進(jìn)行物流業(yè)務(wù)管理,不需要專(zhuān)門(mén)的維護(hù)和管理人員,也不需要為維護(hù)和管理人員支付額外費(fèi)用。很大程度上緩解企業(yè)在人力、財(cái)力上的壓力,使其能夠集...
在建模層面,標(biāo)準(zhǔn)化和通用的模型才是比較好選。所以,我們把人數(shù)做了歸一化,算法分配每個(gè)班次的騎手比例,但不分人數(shù)。**終只需要輸入站點(diǎn)的總?cè)藬?shù),就得到每個(gè)班次的人數(shù)。在算法決策的時(shí)候,不決策人數(shù)、只決策比例,這樣也可以把單量進(jìn)行歸一化。每個(gè)時(shí)間單元的進(jìn)單量除以每天峰值時(shí)間單元的單量,也變成了0~1之間的數(shù)字。這樣就可以認(rèn)為,如果某個(gè)時(shí)間單元內(nèi)人數(shù)比例大于單量比例,那么叫作運(yùn)力得到滿足。這樣,通過(guò)各種歸一化,變成了一個(gè)通用的問(wèn)題,而不需要對(duì)每種場(chǎng)景單獨(dú)處理。另外,這個(gè)問(wèn)題涉及大量復(fù)雜的強(qiáng)約束,涉及各種管理的訴求、騎手的體驗(yàn)。約束有很多,比如每個(gè)工作時(shí)段盡量連續(xù)、每個(gè)工作時(shí)段持續(xù)的時(shí)間不過(guò)短、不同工...
SaaS通過(guò)租賃的方式提供軟件服務(wù),免卻了軟件安裝實(shí)施過(guò)程中一系列專(zhuān)業(yè)并復(fù)雜的環(huán)節(jié),讓軟件的實(shí)施使用變得簡(jiǎn)單易掌握。SaaS模式軟件的開(kāi)發(fā)基于“能完全替代傳統(tǒng)管理軟件功能”這樣的要求,并提供在線服務(wù)和先進(jìn)的管理思想,實(shí)現(xiàn)銷(xiāo)售、生產(chǎn)、采購(gòu)、財(cái)務(wù)等多部門(mén)多角色在同一個(gè)平臺(tái)上開(kāi)展工作,實(shí)現(xiàn)信息可管控的高度共享和協(xié)同。正是由于這些優(yōu)勢(shì),SaaS發(fā)展迅速。SaaS應(yīng)用在給企業(yè)和供應(yīng)商帶來(lái)收益的同時(shí)也帶來(lái)了挑戰(zhàn):數(shù)據(jù)的安全性成為人們**關(guān)心的話題。特別是那些大型上市公司,將數(shù)據(jù)寄存在公司防火墻之外的構(gòu)想讓中高管階層感到無(wú)所適從,他們對(duì)數(shù)據(jù)安全性能否得到有力保證深感懷疑。送道配送saas系統(tǒng),適合站長(zhǎng)創(chuàng)業(yè),...
外賣(mài)配送是一個(gè)典型的O2O場(chǎng)景。既有線上的業(yè)務(wù),也有線下的復(fù)雜運(yùn)營(yíng)。配送連接訂單需求和運(yùn)力供給。為了達(dá)到需求和供給的平衡,不僅要在線下運(yùn)營(yíng)商家、運(yùn)營(yíng)騎手,還要在線上將這些需求和運(yùn)力供給做合理的配置,其目的是提高整體的效率。只有將配送效率比較大化,才能帶來(lái)良好的顧客體驗(yàn),實(shí)現(xiàn)較低的配送成本。而做資源優(yōu)化配置的過(guò)程,實(shí)際上是有分層的。根據(jù)我們的理解,可以分為三層:基礎(chǔ)層是結(jié)構(gòu)優(yōu)化,它直接決定了配送系統(tǒng)效率的上限。這種基礎(chǔ)結(jié)構(gòu)的優(yōu)化,周期比較長(zhǎng),頻率比較低,包括配送網(wǎng)絡(luò)規(guī)劃、運(yùn)力結(jié)構(gòu)規(guī)劃等等。中間層是市場(chǎng)調(diào)節(jié),相對(duì)來(lái)說(shuō)是中短期的,主要通過(guò)定價(jià)或者營(yíng)銷(xiāo)手段,使供需達(dá)到一個(gè)相對(duì)理想的平衡狀態(tài)。再上層是實(shí)...