偷偷摘套内射激情视频,久久精品99国产国产精,中文字幕无线乱码人妻,中文在线中文a,性爽19p

生活中的數(shù)據(jù)犀利哥之六:快遞員送貨

企業(yè)動(dòng)態(tài)
大部分快遞員送快件時(shí)都是采用如下流程:坐電梯直接去到收件人群中的最高樓層,然后從高到底逐層往下送達(dá);或者反之,從低到高逐層投遞,然后從最高的目標(biāo)層下來。然而這是最優(yōu)算法嗎,這是本文需要重點(diǎn)討論的問題。

在這個(gè)購物和吃飯都可足不出戶的時(shí)代,快遞員應(yīng)該是大部分人接觸最多的第二職業(yè),第一職業(yè)當(dāng)然是自己的職業(yè)(從下圖快遞員的搜索趨勢增長就可見一斑)。快遞員也成為我們最可愛的人,除了爸爸媽媽之外,最關(guān)心我們衣食住行。

快遞員送貨

對不少都市白領(lǐng)而言,幾乎每天坐電梯去辦公室都會(huì)遇到快遞員背著無數(shù)包裹逐層送快遞。發(fā)現(xiàn)大部分快遞員都是采用如下流程:坐電梯直接去到收件人群中的最高樓層,然后從高到底逐層往下送達(dá);或者反之,從低到高逐層投遞,然后從最高的目標(biāo)層下來。

 

然而這是最優(yōu)算法嗎,這是閑得蛋疼的作者在本文需要重點(diǎn)討論的問題。

顯然,快遞員對某寫字樓所有快遞送貨的時(shí)間(T)是需要優(yōu)化的目標(biāo)。T=快遞員乘坐電梯的總運(yùn)行時(shí)間(T1)+快遞員乘坐電梯的總??繒r(shí)間(T2)+快遞員在各樓層等待電梯的總時(shí)間(T3)+快遞員在每層送貨的總時(shí)間(T4)。

  • T1,快遞員乘坐的電梯在豎井內(nèi)運(yùn)動(dòng)所花費(fèi)的時(shí)間,不含電梯在靜止?fàn)顟B(tài)下的開門關(guān)門及上下乘客所花費(fèi)的時(shí)間。其最小值是從底層起始樓層到目的地最高樓層然后回到底層的時(shí)間。所以最小化只要不走重復(fù)路線就可以搞定。(不考慮電梯??慷枰獪p速和加速對速度的影響)
  • T2,這主要是快遞員從A層到B層時(shí),中間有人上下電梯引起的??繒r(shí)間(包括:電梯開關(guān)門以及乘客上下的時(shí)間)。
  • T3,在完成每層的送貨之后,需要在該層等待電梯上樓或者下樓去下一個(gè)目標(biāo)樓層。影響該時(shí)間的輸入變量極多,不在本次討論范圍之內(nèi)。
  • T4,快遞員在每層需要按收件人挨個(gè)送貨。其耗時(shí)總和與乘坐電梯的策略無關(guān),也不在本次討論范圍之內(nèi)。

經(jīng)過模型簡化,快遞員要優(yōu)化時(shí)間T,核心是優(yōu)化T1和T2。如上所述,T1的最優(yōu)化比較簡單直接,只要不走重復(fù)路線或者回頭路,即可最優(yōu)化。T2是本次的優(yōu)化重點(diǎn)。T2主要是因?yàn)?,在快遞員去往下一個(gè)樓層的時(shí)候,中途有人上電梯或下電梯導(dǎo)致。而其他人上電梯是完全隱性的,只有同行人(與快遞員同時(shí)乘坐電梯的人)下電梯的目標(biāo)樓層才是顯性的,可以通過查看電梯內(nèi)的樓層面板得到信息。本次優(yōu)化的要點(diǎn)也是通過考慮同行人的目標(biāo)樓層,動(dòng)態(tài)調(diào)整快遞員自己的下一個(gè)目標(biāo)樓層使得T2最小,而不是堅(jiān)持固定的行程。

優(yōu)化算法也很簡單,如下:

  • 將行程分為兩段:L1(從最初的起始層開始,???次或數(shù)次,到達(dá)目的地最高層)和L2(從目的地最高層,停靠0次或數(shù)次,回到最初的起始層)
  • 在L1的去程中,快遞員的下一個(gè)目標(biāo)樓層,應(yīng)使得從本層去下一個(gè)目標(biāo)樓層之間有最少的同行人目標(biāo)樓層(即停靠次數(shù)最小)。如存在多個(gè)目標(biāo)樓層滿足上述條件,取其中的最大值。
  • 在L2的回程中,快遞員從高到低,逐層??可形此拓浀臉菍油瓿扇蝿?wù),直到回到最初的起始層。
  • 無論在L1還是L2中,如果有他人上電梯且該層為快遞員需要送貨且沒有完成任務(wù)的樓層,立即下電梯完成送貨任務(wù)。

以上論述比較繞口,其實(shí)核心就兩條:

  • 盡量減少中間有人下電梯增加停靠時(shí)間。特別是從下往上的過程中,中途上電梯的概率較低而中途下電梯的概率高,重點(diǎn)要使用策略保證不讓要下電梯的同行人在自己前面而增加停靠次數(shù)。
  • 盡量保持機(jī)會(huì)(option),當(dāng)遇到有人上電梯時(shí)可以順勢下電梯完成送貨任務(wù)來減少??繒r(shí)間。特別是從上往下的過程中,中途下電梯的概率低而中途上電梯的概率高,重點(diǎn)要保留下電梯的機(jī)會(huì)與上電梯的人同層,可以順勢下電梯完成任務(wù)從而避免???。

舉例來說明:

  • 快遞員從1層出發(fā),需要去到3、4、7、9和10層送貨,在1樓上電梯的同行人按下了5層。
  • 這時(shí)候快遞員的策略是按下4層,先去4層送貨。(避免了5層的停靠,此時(shí)3層和4層都滿足該優(yōu)化,但因?yàn)?>3,所以先去4層)
  • 4層送貨完成后,接著坐電梯去更高樓層送貨。上電梯之后,發(fā)現(xiàn)里面的同行人要去8層,那就按下7層并去該樓層完成送貨。(避免了8層的???
  • 7層送貨完成后,接著坐電梯去更高樓層送貨,此時(shí)電梯內(nèi)沒有同行人,這時(shí)按下10層按鈕網(wǎng)上。在9層時(shí),電梯打開有人要上電梯往上,這時(shí)順勢在9層下電梯完成送貨。(避免了9層的???
  • 9層送貨完成后,接著坐電梯去10層送貨。完成后,從10層坐電梯下到3層完成送貨,并最后回到1層。

當(dāng)然本次討論忽略了許多細(xì)節(jié),比如如何減少每次等待電梯的時(shí)間等等。而往往等待電梯是最費(fèi)時(shí)間的,但是從現(xiàn)有的信息來看,等待時(shí)間是各種參數(shù)影響而比較隨機(jī),因此無法在模型中考慮而優(yōu)化。

【本文為51CTO專欄作者“數(shù)據(jù)冰山”的原創(chuàng)稿件,轉(zhuǎn)載請通過作者微信公眾號(hào)(shujubingshan)獲取聯(lián)系】

戳這里,看該作者更多好文

責(zé)任編輯:趙寧寧 來源: 51CTO專欄
相關(guān)推薦

2019-05-09 10:48:46

無人駕駛人工智能配送機(jī)器人

2019-05-23 09:29:19

機(jī)器人快遞福特

2019-03-25 20:36:00

自動(dòng)駕駛無人機(jī)物流

2021-06-21 10:52:49

華為AI

2020-10-10 19:51:42

機(jī)器人快遞員失業(yè)風(fēng)險(xiǎn)

2015-12-14 17:26:42

程序員生活

2022-03-28 09:22:55

數(shù)據(jù)分析數(shù)據(jù)

2019-06-17 01:23:06

程序員技能開發(fā)者

2009-05-22 09:28:18

程序員SOHO職場

2009-12-07 14:48:54

谷歌信念

2020-02-11 15:49:49

數(shù)據(jù)中臺(tái)趨勢

2015-03-31 14:39:38

2015-09-21 09:20:55

2020-06-08 13:41:31

戴爾

2013-10-31 09:13:31

程序員生活

2018-07-04 11:09:09

程序員北漂欲望

2014-02-12 14:04:44

2020-02-27 16:32:55

企業(yè)監(jiān)控數(shù)據(jù)

2020-11-16 09:19:10

程序員IT互聯(lián)網(wǎng)

2024-05-09 12:52:12

大數(shù)據(jù)
點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號(hào)