一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法及系統(tǒng)，首先根據(jù)實(shí)際的物流配送確定不同的物流路線，將所述物流路線劃分為多個(gè)獨(dú)立的路段；然后通過GPS定位系統(tǒng)實(shí)時(shí)的采集配送車在各不同的物流路線中各路段的通過時(shí)間；接著將所采集的各路段通過時(shí)間值按照時(shí)間順序生成各獨(dú)立路段標(biāo)識；所述物流路線中生成的各獨(dú)立路段標(biāo)識分別作為所述物流路線中的一個(gè)樣本存入樣本庫中；最后選取一個(gè)時(shí)間周期，產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果。本發(fā)明方法簡單，可操作性強(qiáng)，預(yù)測結(jié)果基本可以用于項(xiàng)目中配送時(shí)間窗口選定，可提升物流配送服務(wù)質(zhì)量，減少生鮮農(nóng)產(chǎn)品在途時(shí)間。
【專利說明】一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及物流領(lǐng)域，特別涉及一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法及系統(tǒng)，利用歷史配送的通過耗時(shí)經(jīng)驗(yàn)值，得出每個(gè)任務(wù)單最佳的配送時(shí)段，也就是物流窗口，結(jié)合路徑優(yōu)化，幫助司機(jī)合理安排配送順序，加快任務(wù)完成速度，保證貨品的質(zhì)量，提高用戶滿意度。
【背景技術(shù)】
[0002]由于城市內(nèi)路網(wǎng)密集，路況復(fù)雜多變，影響物流車輛行駛速度的各類因素過多，無法一一判定，即使獲取交管局發(fā)布的流量線圈監(jiān)測值，獲得各路段平均車速，也無法獲得理想的預(yù)測時(shí)間；如果完全依靠司機(jī)自身經(jīng)驗(yàn)，又缺乏科學(xué)依據(jù)，隨意性強(qiáng)，效果也不理想。

【發(fā)明內(nèi)容】

[0003]本發(fā)明的目的是提出一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法及系統(tǒng)，利用歷史配送的通過耗時(shí)經(jīng)驗(yàn)值，得出每個(gè)任務(wù)單最佳的配送時(shí)段，也就是物流窗口，結(jié)合路徑優(yōu)化，幫助司機(jī)合理安排配送順序，加快任務(wù)完成速度，保證貨品的質(zhì)量，提高用戶滿意度。
[0004]為了實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案是:
一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法，包括:
第一步:根據(jù)實(shí)際的物流配送確定物流路線，將所述物流路線劃分為多個(gè)獨(dú)立的路
段；
第二步:通過GPS定位系統(tǒng)實(shí)時(shí)的采集配送車在物流路線中各路段的 通過時(shí)間；
第三步:將所采集的各路段通過時(shí)間值按照時(shí)間順序生成各獨(dú)立路段標(biāo)識，所述標(biāo)識至少分為四段，第一段為區(qū)域代碼、第二段為路段代碼、第三段為時(shí)間窗口代碼、第四段為路段通過時(shí)間值，其中，時(shí)間窗口代碼順序包括日期代碼、時(shí)間代碼；
第四步:所述物流路線中生成的各獨(dú)立路段標(biāo)識分別作為所述物流路線中的一個(gè)樣本存入樣本庫中；
第五步:選取一個(gè)時(shí)間周期，產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果:
a.首先確定所述時(shí)間周期內(nèi)所述物流路線中的各獨(dú)立路段的時(shí)間模糊預(yù)測結(jié)果；al.讀取樣本庫中所選取時(shí)間周期內(nèi)物流路線對應(yīng)所設(shè)定時(shí)間周期內(nèi)存儲的各獨(dú)立路段樣本；
a2.當(dāng)所述物流路線的各獨(dú)立路段樣本分別為一個(gè)，則各獨(dú)立路段的時(shí)間模糊預(yù)測值直接采用該路段通過時(shí)間值；
a3.當(dāng)在所選取時(shí)間周期內(nèi)，所述物流路線的獨(dú)立路段樣本分別為兩個(gè)，則獨(dú)立路段的時(shí)間模糊預(yù)測值采用兩次路段通過時(shí)間值的平均值；
a4.當(dāng)在所設(shè)定時(shí)間周期內(nèi)，所述物流路線的獨(dú)立路段樣本分別為三個(gè)或三個(gè)以上時(shí)，則獨(dú)立路段的時(shí)間模糊預(yù)測值由公式t= (t樂觀+t悲觀+t最可能X4) /6獲得，其中，t樂觀為最少行程時(shí)間、t悲觀為最多行程時(shí)間、t最可能為中間值或相同值最多的時(shí)間；
b.由公式T=產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果，其中η=所述物流路線中的
全部獨(dú)立路段數(shù)，t=獨(dú)立路段的時(shí)間模糊預(yù)測值。
[0005]進(jìn)一步是，所述方法進(jìn)一步是:當(dāng)所述物流路線中個(gè)別獨(dú)立路段為空白路段時(shí)，采用交管局發(fā)布的路段平均車速計(jì)算該路段通過時(shí)間值或通過實(shí)地勘測得到該路段通過時(shí)間值補(bǔ)齊樣本空間。
[0006]進(jìn)一步是，所述選取的時(shí)間周期為春或夏或秋或冬時(shí)間周期，其最長時(shí)間周期不超過180天。
[0007]進(jìn)一步是，當(dāng)在選取的時(shí)間周期內(nèi)所述物流路線的獨(dú)立路段樣本超出30個(gè)時(shí)，選取所有時(shí)間樣本中方差最小的30個(gè)樣本數(shù)值。
[0008]一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測系統(tǒng)，所述系統(tǒng)包括:
一個(gè)服務(wù)器:所述服務(wù)器用于根據(jù)實(shí)際的物流配送確定不同的物流路線，將所述物流路線劃分為多個(gè)獨(dú)立的路段；
一個(gè)與服務(wù)器連接的數(shù)據(jù)采集器:所述數(shù)據(jù)采集器通過GPS定位系統(tǒng)實(shí)時(shí)的采集配送車在各不同的物流路線中各路段的通過時(shí)間；
一個(gè)在服務(wù)器中設(shè)置的標(biāo)識處理裝置:所述標(biāo)識處理裝置將所采集的各路段通過時(shí)間值按照時(shí)間順序生成各獨(dú)立路段標(biāo)識，所述標(biāo)識至少分為四段，第一段為物流路線區(qū)域代碼、第二段為路段代碼、第三段為時(shí)間窗口代碼、第四段為路段通過時(shí)間值，其中，時(shí)間窗口代碼順序包括日期代碼、時(shí)間代碼、固定的節(jié)假日代碼和固定的春、夏、秋、冬季節(jié)代碼；一個(gè)與服務(wù)器連接的樣本庫服務(wù)器:所述樣本庫服務(wù)器用于將所述物流路線中生成的各獨(dú)立路段標(biāo)識分別作為所述物流路線中的樣本存入樣本庫中；
一個(gè)在服務(wù)器中設(shè)置的預(yù)測結(jié)果處理裝置，所述預(yù)測結(jié)果處理裝置產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果。
[0009]進(jìn)一步是，所述系統(tǒng)還包括一個(gè)補(bǔ)充處理裝置:所述補(bǔ)充處理裝置處理當(dāng)所述物流路線中個(gè)別獨(dú)立路段為空白路段時(shí)，采用交管局發(fā)布的路段平均車速計(jì)算該路段通過時(shí)間值或通過實(shí)地勘測得到該路段通過時(shí)間值補(bǔ)齊樣本空間。
[0010]進(jìn)一步是，所述標(biāo)識處理裝置中時(shí)間窗口代碼所選取的時(shí)間周期為春或夏或秋或冬時(shí)間周期，其最長時(shí)間周期不超過180天。
[0011]進(jìn)一步是，所述預(yù)測結(jié)果處理裝置中當(dāng)在選取的時(shí)間周期內(nèi)所述物流路線的獨(dú)立路段樣本超出30個(gè)時(shí)，選取所有時(shí)間樣本中方差最小的30個(gè)樣本數(shù)值。
[0012]本發(fā)明方法簡單，可操作性強(qiáng)，預(yù)測結(jié)果基本可以用于項(xiàng)目中配送時(shí)間窗口選定，可提升物流配送服務(wù)質(zhì)量，減少生鮮農(nóng)產(chǎn)品在途時(shí)間；并還具有以下的優(yōu)點(diǎn):
1、計(jì)算模型參數(shù)簡單，采集數(shù)據(jù)量少；不需要采集微觀路況，不進(jìn)行實(shí)驗(yàn)區(qū)仿真模擬，也不需要采集路段流量線圈，根據(jù)客觀世界測不準(zhǔn)原理，直接忽略多種復(fù)雜因素。
[0013]2、預(yù)測模型可自我學(xué)習(xí)，不斷適應(yīng)城市經(jīng)濟(jì)社會發(fā)展帶來的路況變化。利用遺傳算法循環(huán)，不斷優(yōu)化樣本空間，使方法體系能夠自我進(jìn)化，保證預(yù)測體系不受商圈變遷、路網(wǎng)規(guī)劃、人口增長、車輛增長的影響而逐漸失效。[0014]3、樣本采集時(shí)間基點(diǎn)可任意設(shè)定，因?yàn)椴皇强孔邉萸€進(jìn)行預(yù)測，因此不受數(shù)據(jù)量限制，有一定數(shù)據(jù)積累之后即可進(jìn)行預(yù)測，支持快速進(jìn)入實(shí)際生產(chǎn)應(yīng)用，便于移植。
[0015]4、以路段單元為研究對象，不固定試驗(yàn)區(qū)，將配送路線分解為多個(gè)路段的組合，適應(yīng)配送路線的靈活變化，擴(kuò)展應(yīng)用能力強(qiáng)。目前以單目標(biāo)配送為研究對象，當(dāng)數(shù)據(jù)積累到一定程度，可支持多目標(biāo)配送的配送路徑優(yōu)化等更加復(fù)雜問題的解決。
[0016]下面結(jié)合附圖和實(shí)施例對本發(fā)明作一詳細(xì)描述。
【專利附圖】

【附圖說明】
[0017]圖1本發(fā)明系統(tǒng)圖。
【具體實(shí)施方式】
[0018]實(shí)施例1:
一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法，包括:
第一步:根據(jù)實(shí)際的物流配送確定不同的物流路線，將所述物流路線劃分為多個(gè)獨(dú)立的路段；
第二步:通過GPS定位系統(tǒng)實(shí)時(shí)的采集配送車在各不同的物流路線中各路段的 通過時(shí)間；
第三步:將所采集的各路段通過時(shí)間值按照時(shí)間順序生成各獨(dú)立路段標(biāo)識，所述標(biāo)識至少分為四段，第一段為區(qū)域代碼、第二段為路段代碼、第三段為時(shí)間窗口代碼、第四段為路段通過時(shí)間值，其中，時(shí)間窗口代碼順序包括日期代碼、時(shí)間代碼；
第四步:所述物流路線中生成的各獨(dú)立路段標(biāo)識分別作為所述物流路線中的一個(gè)樣本存入樣本庫中；
第五步:選取一個(gè)時(shí)間周期，產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果:
a.首先確定所述時(shí)間周期內(nèi)所述物流路線中的各獨(dú)立路段的時(shí)間模糊預(yù)測結(jié)果；
al.讀取樣本庫中所選取時(shí)間周期內(nèi)物流路線對應(yīng)所設(shè)定時(shí)間周期內(nèi)存儲的各獨(dú)立路段樣本；
a2.當(dāng)所述物流路線的各獨(dú)立路段樣本分別為一個(gè)，則各獨(dú)立路段的時(shí)間模糊預(yù)測值直接采用該路段通過時(shí)間值；
a3.當(dāng)在所選取時(shí)間周期內(nèi)，所述物流路線的獨(dú)立路段樣本分別為兩個(gè)，則獨(dú)立路段的時(shí)間模糊預(yù)測值采用兩次路段通過時(shí)間值的平均值；
a4.當(dāng)在所設(shè)定時(shí)間周期內(nèi)，所述物流路線的獨(dú)立路段樣本分別為三個(gè)或三個(gè)以上時(shí)，則獨(dú)立路段的時(shí)間模糊預(yù)測值由公式t= (t樂觀+t悲觀+t最可能X4) /6獲得，其中，t樂觀為最少行程時(shí)間、t悲觀為最多行程時(shí)間、t最可能為中間值或相同值最多的時(shí)間；
b.由公式T=產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果，其中η=所述物流路線中的全部獨(dú)立路段數(shù)，t=獨(dú)立路段的時(shí)間模糊預(yù)測值。
[0019]實(shí)施例中，所述方法進(jìn)一步是:當(dāng)所述物流路線中個(gè)別獨(dú)立路段為空白路段時(shí)，采用交管局發(fā)布的路段平均車速計(jì)算該路段通過時(shí)間值或通過實(shí)地勘測得到該路段通過時(shí)間值補(bǔ)齊樣本空間。[0020]實(shí)施例中，所述選取的時(shí)間周期為春或夏或秋或冬時(shí)間周期，其最長時(shí)間周期不超過180天。
[0021]實(shí)施例中，當(dāng)在選取的時(shí)間周期內(nèi)所述物流路線的獨(dú)立路段樣本超出30個(gè)時(shí)，選取所有時(shí)間樣本中方差最小的30個(gè)樣本數(shù)值。也就是用公式D(X) =E(X2)-[E(X)]2計(jì)算方差，之后將D(X)按照從小到大升序排列，取前30個(gè)方差對應(yīng)的時(shí)間樣本數(shù)值，也就是離散程度較小的30個(gè)時(shí)間樣本數(shù)值，作為新的樣本庫。
[0022]以下是對上述方法的進(jìn)一步說明:
方法的核心流程共4步，I是初始化模型、路段單元化、采集時(shí)間樣本；2是用戶給出配送路線和配送時(shí)間窗口 ；3是計(jì)算配送預(yù)測值；4是配送結(jié)束后獲得真實(shí)值，反饋給系統(tǒng)，進(jìn)行樣本空間優(yōu)化。其中每個(gè)步驟本身又包含一個(gè)或多個(gè)獨(dú)立的處理流程。
[0023](一)初始化模型、配送路線單元化、采集時(shí)間樣本
1、設(shè)定樣本采集初始時(shí)間，例如采用2013年I月I日O點(diǎn)，如果系統(tǒng)在新的城市環(huán)境運(yùn)行，可選擇運(yùn)行當(dāng)天O點(diǎn)為基點(diǎn)；(注解:本方法采用歷史通過時(shí)間，通過統(tǒng)計(jì)算法，來獲得未來預(yù)測值，因此需要邊預(yù)測，邊積累樣本值。)
2、先指定某常用路線a為研究目標(biāo)。將該路線劃分為若干獨(dú)立的路段，并使用唯一ID標(biāo)注路段。每個(gè)路段有兩個(gè)通過方向，采用不同的ID標(biāo)注。物流時(shí)間窗除按照24小時(shí)標(biāo)記外，還分為春節(jié)、普通節(jié)假日、平日三種類型，春、夏、秋、冬四個(gè)季節(jié)，不同物流時(shí)間窗口情況下的路段行程時(shí)間，采用不同的ID標(biāo)注來記錄。(注解:每個(gè)路段，平時(shí)和節(jié)假日車流量是不同的，每個(gè)時(shí)間段的車流量也是不同的，盡量采用大環(huán)境類似的樣本來估計(jì)預(yù)測值，更接近真實(shí)效果。)
具體方法如下:路段ID采用IP地址模式四段式標(biāo)注，第一段為分區(qū)代碼、第二段為路段代碼、第三段為時(shí)間窗口代碼、第四段為路段通過時(shí)間值(單位為分鐘)，每段十進(jìn)制數(shù)字不超過255 (注解:為將來使用遺傳基因算法優(yōu)化樣本庫做擴(kuò)展，本專利文件范圍暫不涉及)。
[0024]第一段分區(qū)代碼直接為廣255的數(shù)字。分區(qū)代碼，如北辰商圈為001，西單商圈為012 等。
[0025]第二段路段代碼即該區(qū)域的路段順序號，以f255數(shù)字表示。如慧忠北路通過北辰商圈的路段，標(biāo)注為003;
第三段時(shí)間窗口代碼，以100-224之間的數(shù)字表示，其中第一位數(shù)字I和2，區(qū)分同一個(gè)路段的不同物流方向，后兩位00到24，表示精確到小時(shí)的通過時(shí)間。如慧忠北路西向東方向，中午12點(diǎn)配送，就標(biāo)注為112，如東向西方向，12點(diǎn)配送，就標(biāo)注為212。(注解:同一個(gè)路段，方向不同車流量相差巨大，系統(tǒng)內(nèi)部實(shí)際視為不同路段處理。)(未標(biāo)出固定的節(jié)假日代碼和固定的春、夏、秋、冬季節(jié)代碼)。
[0026]第四段為該路段實(shí)際通過時(shí)間，記錄為f255之間的數(shù)字，以分鐘為單位。
[0027]如北辰商圈，慧忠北路西向東方向，在12點(diǎn)耗時(shí)30分鐘通過該路段，這個(gè)樣本值在系統(tǒng)中表不為:
001.003.112.030
3、通過實(shí)際物流過程，實(shí)際采集到路線a的配送時(shí)間Ta以及各路段的行程時(shí)間值tl, t2,......，tn, 一體存儲到路段ID中，進(jìn)入樣本庫中。[0028]4、新增路線，新增路段，產(chǎn)生Tb，Tc，……，采用上述方法，不斷累積到路段通過時(shí)間樣本庫。
[0029]5、當(dāng)樣本庫積累到一定程度，物流配送路線經(jīng)過的路段在樣本庫內(nèi)均有樣本值時(shí)，即可進(jìn)行預(yù)測。
[0030]6、個(gè)別空白路段，如有需要，采用兩種方法對行程時(shí)間樣本值進(jìn)行初始化，一是交管局發(fā)布的路段平均車速計(jì)算；二是實(shí)地勘測。補(bǔ)齊樣本空間。
[0031](注解:有樣本值就利用樣本值，沒有樣本值，就采集系統(tǒng)外數(shù)據(jù),實(shí)施預(yù)測。)
(二)用戶給出配送路線和配送時(shí)間窗口進(jìn)行預(yù)測
1、用戶提供配送路線。
[0032]2、用戶提供配送時(shí)間窗口，年-月-日-時(shí)。(注解:配送時(shí)間窗口，就是配送的時(shí)間段，同一個(gè)路段，不同的時(shí)間，通過耗時(shí)是有區(qū)別的，物流車輛配送時(shí)，應(yīng)合理優(yōu)化配送任務(wù)的執(zhí)行順序，最簡單的情況是早高峰配送出城的任務(wù)，10點(diǎn)以后再進(jìn)城去配送下一個(gè)任務(wù)；西單商圈的任務(wù)上午送，下午到晚上人就會多起來。)
3、根據(jù)日期判斷給出的時(shí)間所屬季節(jié)和類型。季節(jié)和類型是兩個(gè)枚舉值，季節(jié){春，夏，秋，冬}，類型{平日，春節(jié)，普通節(jié)假日}。
[0033](三)計(jì)算配送預(yù)測值 1、將需要預(yù)測時(shí)間的配送路線分解為若干路段；(注解:拆解成若干路段單元，每個(gè)路段單元的通過耗時(shí)預(yù)測值就可以最大效率的重復(fù)利用了。)
2、對第I個(gè)路段進(jìn)行操作，根據(jù)配送時(shí)間窗口、該路段ID值找到符合條件的行程時(shí)間值集合；(注解:這就是路段ID采用四段式的意義，到數(shù)據(jù)庫中過濾前三段相同的，獲得樣本集合。)
3、選擇其中最多行程時(shí)間為最悲觀時(shí)間,最少行程時(shí)間為最樂觀時(shí)間,相同值最多的時(shí)間為最可能時(shí)間，根據(jù)三點(diǎn)估計(jì)法公式:
T= (T樂觀+T悲觀+T最可能*4) /6 得到該路段的估計(jì)時(shí)間；
注:當(dāng)樣本值為I個(gè)時(shí)，直接采用該值；當(dāng)樣本值為2個(gè)時(shí)，采用算術(shù)平均值；當(dāng)樣本數(shù)>=3時(shí),采用上述方法。
[0034]4、以此類推，對第2個(gè)路段，循環(huán)上述方法，得到該路線所有路段的預(yù)測行程時(shí)間，累計(jì)得到預(yù)測配送時(shí)間。
[0035]T路線=D Cn=全部路段數(shù))
(四)樣本空間優(yōu)化
1、記錄每次配送過程中，各路段的實(shí)際通過時(shí)間值，補(bǔ)充到樣本空間。(注解:上述只是得到預(yù)測值，物流車輛每天在路上都要隨時(shí)采集所經(jīng)過路段的通過耗時(shí)情況，充實(shí)系統(tǒng)中的樣本庫。)
2、在上述過程I完成時(shí)進(jìn)行判斷，當(dāng)單路段通過時(shí)間樣本超過30個(gè)，針對該路段通過時(shí)間值樣本空間進(jìn)行優(yōu)化。路段通過時(shí)間樣本，最多在最近的180天內(nèi)，超過180天之前的樣本，自動舍棄。(注解:物流任務(wù)總是有重復(fù)的，樣本采集數(shù)量不斷增加，不能全用來預(yù)測，考慮到社會經(jīng)濟(jì)發(fā)展趨勢，過長時(shí)間之前的樣本，比對意義逐漸減弱，就刪除它們。) 3、根據(jù)進(jìn)化策略進(jìn)行樣本優(yōu)化。進(jìn)化策略是:始終獲取最近半年內(nèi)(180天)所有時(shí)間樣本中方差最小的30個(gè)數(shù)值。所有時(shí)間樣本應(yīng)在其算術(shù)平均值兩側(cè)呈正態(tài)分布，利用遺傳算法，循環(huán)進(jìn)行選擇運(yùn)算，獲得適應(yīng)度較高的一組30個(gè)時(shí)間樣本，提供給下一次預(yù)測使用。(注解:肯定會有一些樣本是個(gè)別情況，計(jì)算方差是減少樣本誤差的最簡單的方法，不斷剔除例外，獲得最能反映實(shí)際情況的通過耗時(shí)樣本值。這是遺傳算法的一個(gè)應(yīng)用，如果過于復(fù)雜，可不納入本專利中。)
本方法的特點(diǎn)是:
1、利用模糊預(yù)測理論，直奔主題，復(fù)雜問題簡單化；
2、利用遺傳算法循環(huán)不斷優(yōu)化歷史趨勢樣本空間，使方法體系能夠自我學(xué)習(xí)，保持和城市路況變化同步變化；
3、類似IP地址編碼方式的四段式路段編碼方法，既保證了路段ID的唯一性，將路段ID和通過時(shí)間預(yù)測值一體化存儲，便于查詢管理，便于換算為二進(jìn)制基因型編碼，進(jìn)行遺傳算法運(yùn)算。
[0036]4、本方法依據(jù)歷史趨勢相近特征，運(yùn)用模糊理論，不考慮微觀路況，不進(jìn)行實(shí)驗(yàn)區(qū)仿真模擬，也不需要采集路段流量線圈，獲得車輛行駛速度變化趨勢等變量，而是直接根據(jù)歷史行程時(shí)間樣本值進(jìn)行預(yù)測。方法簡單，可操作性強(qiáng)，預(yù)測結(jié)果基本可以用于項(xiàng)目中配送時(shí)間窗口選定，可提升物流配送服務(wù)質(zhì)量，減少生鮮農(nóng)產(chǎn)品在途時(shí)間。
[0037]5、盡管是根據(jù)概率統(tǒng)計(jì)理論進(jìn)行的模糊預(yù)測，但仍然考慮到不同季節(jié)、平日和節(jié)假日甚至春節(jié)期間給城市路況帶來的變化，將路段行程時(shí)間進(jìn)行分類統(tǒng)計(jì)，盡可能過濾樣本噪聲。
[0038]實(shí)施例2:
一種實(shí)現(xiàn)實(shí)施例1所述城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法的系統(tǒng)，
參見圖1，所述系統(tǒng)包括:
一個(gè)預(yù)測服務(wù)器1:所述服務(wù)器用于根據(jù)實(shí)際的物流配送確定不同的物流路線，將所述物流路線劃分為多個(gè)獨(dú)立的路段；
一個(gè)與服務(wù)器連接的數(shù)據(jù)采集器2:所述數(shù)據(jù)采集器通過GPS定位系統(tǒng)實(shí)時(shí)的采集配送車在各不同的物流路線中各路段的通過時(shí)間；
一個(gè)在服務(wù)器中設(shè)置的標(biāo)識處理裝置1-1:所述標(biāo)識處理裝置將所采集的各路段通過時(shí)間值按照時(shí)間順序生成各獨(dú)立路段標(biāo)識，所述標(biāo)識至少分為四段，第一段為物流路線區(qū)域代碼、第二段為路段代碼、第三段為時(shí)間窗口代碼、第四段為路段通過時(shí)間值，其中，時(shí)間窗口代碼順序包括日期代碼、時(shí)間代碼、固定的節(jié)假日代碼和固定的春、夏、秋、冬季節(jié)代碼；
一個(gè)與服務(wù)器連接的樣本庫服務(wù)器3:所述樣本庫服務(wù)器用于將所述物流路線中生成的各獨(dú)立路段標(biāo)識分別作為所述物流路線中的樣本存入樣本庫中；
一個(gè)在服務(wù)器中設(shè)置的預(yù)測結(jié)果處理裝置1-2，所述預(yù)測結(jié)果處理裝置產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果。
[0039]實(shí)施例中，所述系統(tǒng)還包括一個(gè)補(bǔ)充處理裝置:所述補(bǔ)充處理裝置處理當(dāng)所述物流路線中個(gè)別獨(dú)立路段為空白路段時(shí)，采用交管局發(fā)布的路段平均車速計(jì)算該路段通過時(shí)間值或通過實(shí)地勘測得到該路段通過時(shí)間值補(bǔ)齊樣本空間。[0040]實(shí)施例中，所述標(biāo)識處理裝置中時(shí)間窗口代碼所選取的時(shí)間周期為春或夏或秋或冬時(shí)間周期，其最長時(shí)間周期不超過180天。
[0041]實(shí)施例中，所述預(yù)測結(jié)果處理裝置中當(dāng)在選取的時(shí)間周期內(nèi)所述物流路線的獨(dú)立路段樣本超出30個(gè)時(shí)，選取所有時(shí)間樣本中方差最小的30個(gè)樣本數(shù)值。
【權(quán)利要求】
1.一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法，其特征在于，所述方法包括: 第一步:根據(jù)實(shí)際的物流配送確定物流路線，將所述物流路線劃分為多個(gè)獨(dú)立的路段； 第二步:通過GPS定位系統(tǒng)實(shí)時(shí)的采集配送車在物流路線中各路段的 通過時(shí)間； 第三步:將所采集的各路段通過時(shí)間值按照時(shí)間順序生成各獨(dú)立路段標(biāo)識，所述標(biāo)識至少分為四段，第一段為區(qū)域代碼、第二段為路段代碼、第三段為時(shí)間窗口代碼、第四段為路段通過時(shí)間值，其中，時(shí)間窗口代碼順序包括日期代碼、時(shí)間代碼； 第四步:所述物流路線中生成的各獨(dú)立路段標(biāo)識分別作為所述物流路線中的一個(gè)樣本存入樣本庫中； 第五步:選取一個(gè)時(shí)間周期，產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果: a.首先確定所述時(shí)間周期內(nèi)所述物流路線中的各獨(dú)立路段的時(shí)間模糊預(yù)測結(jié)果； al.讀取樣本庫中所選取時(shí)間周期內(nèi)物流路線對應(yīng)所設(shè)定時(shí)間周期內(nèi)存儲的各獨(dú)立路段樣本； a2.當(dāng)所述物流路線的各獨(dú)立路段樣本分別為一個(gè)，則各獨(dú)立路段的時(shí)間模糊預(yù)測值直接采用該路段通過時(shí)間值； a3.當(dāng)在所選取時(shí)間周期內(nèi)，所述物流路線的獨(dú)立路段樣本分別為兩個(gè)，則獨(dú)立路段的時(shí)間模糊預(yù)測值采用兩次路段通過時(shí)間值的平均值； a4.當(dāng)在所設(shè)定時(shí)間周期內(nèi)，所述物流路線的獨(dú)立路段樣本分別為三個(gè)或三個(gè)以上時(shí)，則獨(dú)立路段的時(shí)間模糊預(yù)測值由公式t= (t樂觀+t悲觀+t最可能X4) /6獲得，其中，t樂觀為最少行程時(shí)間、t悲觀為最多行程時(shí)間、t最可能為中間值或相同值最多的時(shí)間； b.由公式T=產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果，其中n=所述物流路線中的全部獨(dú)立路段數(shù)，t=獨(dú)立路段的時(shí)間模糊預(yù)測值。
2.根據(jù)權(quán)利要求1所述的一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法，其特征在于，所述方法進(jìn)一步是:當(dāng)所述物流路線中個(gè)別獨(dú)立路段為空白路段時(shí)，采用交管局發(fā)布的路段平均車速計(jì)算該路段通過時(shí)間值或通過實(shí)地勘測得到該路段通過時(shí)間值補(bǔ)齊樣本空間。
3.根據(jù)權(quán)利要求1所述的一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測方法， 其特征在于，所述選取的時(shí)間周期為春或夏或秋或冬時(shí)間周期，其最長時(shí)間周期不超過180天。
4.根據(jù)權(quán)利要求1或2或3所述的一種城市短途物流單目標(biāo)配送時(shí)間模糊 預(yù)測方法，其特征在于，當(dāng)在選取的時(shí)間周期內(nèi)所述物流路線的獨(dú)立路段樣本超出30個(gè)時(shí)，選取所有時(shí)間樣本中方差最小的30個(gè)樣本數(shù)值。
5.一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測系統(tǒng)，其特征在于，所述系 統(tǒng)包括: 一個(gè)服務(wù)器:所述服務(wù)器用于根據(jù)實(shí)際的物流配送確定不同的物流路線，將所述物流路線劃分為多個(gè)獨(dú)立的路段； 一個(gè)與服務(wù)器連接的數(shù)據(jù)采集器:所述數(shù)據(jù)采集器通過GPS定位系統(tǒng)實(shí)時(shí)的采集配送車在各不同的物流路線中各路段的通過時(shí)間； 一個(gè)在服務(wù)器中設(shè)置的標(biāo)識處理裝置:所述標(biāo)識處理裝置將所采集的各路段通過時(shí)間值按照時(shí)間順序生成各獨(dú)立路段標(biāo)識，所述標(biāo)識至少分為四段，第一段為物流路線區(qū)域代碼、第二段為路段代碼、第三段為時(shí)間窗口代碼、第四段為路段通過時(shí)間值，其中，時(shí)間窗口代碼順序包括日期代碼、時(shí)間代碼、固定的節(jié)假日代碼和固定的春、夏、秋、冬季節(jié)代碼；一個(gè)與服務(wù)器連接的樣本庫服務(wù)器:所述樣本庫服務(wù)器用于將所述物流路線中生成的各獨(dú)立路段標(biāo)識分別作為所述物流路線中的樣本存入樣本庫中； 一個(gè)在服務(wù)器中設(shè)置的預(yù)測結(jié)果處理裝置，所述預(yù)測結(jié)果處理裝置產(chǎn)生單目標(biāo)配送時(shí)間模糊預(yù)測結(jié)果。
6.根據(jù)權(quán)利要求5所述的一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測系統(tǒng)，其特征在于，所述系統(tǒng)還包括一個(gè)補(bǔ)充處理裝置:所述補(bǔ)充處理裝置處理當(dāng)所述物流路線中個(gè)別獨(dú)立路段為空白路段時(shí)，采用交管局發(fā)布的路段平均車速計(jì)算該路段通過時(shí)間值或通過實(shí)地勘測得到該路段通過時(shí)間值補(bǔ)齊樣本空間。
7.根據(jù)權(quán)利要求5所述的一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測系統(tǒng)，其特征在于，所述標(biāo)識處理裝置中時(shí)間窗口代碼所選取的時(shí)間周期為春或夏或秋或冬時(shí)間周期，其最長時(shí)間周期不超過180天。
8.根據(jù)權(quán)利要求5所述的一種城市短途物流單目標(biāo)配送時(shí)間模糊預(yù)測系統(tǒng)，其特征在于，所述預(yù)測結(jié)果處理裝置中當(dāng)在選取的時(shí)間周期內(nèi)所述物流路線的獨(dú)立路段樣本超出30個(gè)時(shí)，選取所有時(shí)間樣本 中方差最小的30個(gè)樣本數(shù)值。
【文檔編號】G08G1/01GK103794053SQ201410077956
【公開日】2014年5月14日 申請日期:2014年3月5日 優(yōu)先權(quán)日:2014年3月5日
【發(fā)明者】劉普合, 王勇, 羅杰含, 段月永, 王雅靜 申請人:中商商業(yè)發(fā)展規(guī)劃院有限公司