由于互聯(lián)網(wǎng)技術(shù)的快速發(fā)展與普及,在線購物憑借其巨大的優(yōu)勢已經(jīng)成為了人們購物的主要方式之一。當(dāng)日達(dá)快遞憑借其快速的包裹分發(fā)(Package Delivery)服務(wù)迅速地占據(jù)了快遞市場。然而當(dāng)日達(dá)快遞為了保證包裹分發(fā)的時效性投入大量的專車進行包裹分發(fā),這樣導(dǎo)致額外的交通和污染問題。因此尋找一個環(huán)境友好的當(dāng)日達(dá)快遞分發(fā)方案具有十分重要的研究意義。眾包是將公司內(nèi)部員工完成的任務(wù)以自愿有償或者無償?shù)男问椒峙浣o其他個人或團體,它可以充分的利用現(xiàn)有的社會資源。眾包物流是將眾包的思想運用到物流運輸中,借助眾包物流的思想利用城市中自由流動的出租車來完成當(dāng)日達(dá)快遞的包裹運輸服務(wù)是一個經(jīng)濟環(huán)保的解決方案。本文首先介紹了一種新型的基于共享出租車的當(dāng)日達(dá)包裹運輸模型以及本文的實現(xiàn)方式,這種模型是一個兩階段模型,模型的第一階段根據(jù)出租車載客歷史軌跡數(shù)據(jù)利用圖熵的理論識別出城市中的樞紐路段,第二階段使用包裹分發(fā)算法在樞紐路段間進行包裹的分發(fā),將包裹送到目的地。本文重點研究現(xiàn)有的包裹分發(fā)算法,包括先來先服務(wù)(First-Come-First-Service,FCFS)算法和目的地最近(Destination-Closer,DesCloser)算法。然后本文以洛陽市為例通過MNTG平臺獲取了實驗數(shù)據(jù),針對模型的特點對數(shù)據(jù)進行了預(yù)處理,并通過實驗從包裹分發(fā)的成功率、包裹分發(fā)耗時、分發(fā)包裹所需的出租車數(shù)量以及包裹在分發(fā)途中的耗時與在儲存地等待運輸?shù)暮臅r的比(Ratio)等方面對FCFS算法和DesCloser算法的性能進行了比較,分析了兩個算法的優(yōu)缺點。最后本文以DesCloser算法為基礎(chǔ),提出了一個具有包裹暫存地最長等待時間的包裹分發(fā)算法,并根據(jù)約束求解的思想給出了利用出租車歷史載客軌跡和包裹請求數(shù)據(jù)估算暫存地最長等待時間閾值的方法,然后通過實驗證明改進后的DesCloser算法能夠更加靈活的指派包裹分發(fā)任務(wù),包裹分發(fā)的總體性能要好于原始的包裹分發(fā)算法。
【學(xué)位單位】：大連海事大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2017
【中圖分類】：F252;TP301.6
【部分圖文】：

圖２．邋２邋ＭＮＴＧ系統(tǒng)概述逡逑Ｆｉｇ．２．２邋ＭＮＴＧ邋ｓｙｓｔｅｍ邋ｏｖｅｒｖｉｅｗ逡逑上圖是ＭＮＴＧ的系統(tǒng)概述，從圖上可知ＭＮＴＧ是由前臺和后臺兩部分構(gòu)ＴＧ的前臺主要作用是實現(xiàn)與用戶的可視化交互，它包括三大組成部分：逡逑（１）邐Ｗｅｂ邋Ｉｎｔｅｒｆａｃｅ，它允許用戶通過圖形化交互界面在地圖上選擇區(qū)域的設(shè)置模型的參數(shù)來提交請求。逡逑（２）邐Ｅｍａｉｌ邋Ｎｏｔｉｆｉｅｒ，它從后臺檢索用戶請求狀態(tài)的更新情況，并通過Ｅｍａ用戶請求的處理進度，處理進度一般通知兩次，一次是服務(wù)器端獲取到用求時，系統(tǒng)通過郵件向用戶反饋這一狀態(tài)，另一次是用戶請求處理完畢后通過郵件的方式告知用戶提取數(shù)據(jù)的方式以及數(shù)據(jù)可視化顯示的鏈接地（３）邐Ｄｏｗｎｌｏａｄ邋ａｎｄ邋Ｖｉｓｕａｌｉｚａｔｉｏｎ邋ｔｏｏｌｓ，它允許用戶以文本文件的形式下載的交通數(shù)據(jù)，并且可以在地圖上可視化生成的交通數(shù)據(jù)。逡逑ＭＮＴＧ后臺的基本功能是根據(jù)用戶的請求生成數(shù)據(jù)，它主要包括兩大組成

Ｉ邋Ｕ邋Ｕ邋Ｕ邋！邋Ｑ邋Ｄ—逡逑＼邋yU效邋Ｄａｒｓ：邋Ｓｏｕｒｃｅ邋ＱｐｅｎＳｉ－ｅｓ＾Ｍｓ＾ｓ邋４／Ｓ邋Ｆｉｅｓ邋？．＇：逡逑圖２．邋２邋ＭＮＴＧ系統(tǒng)概述逡逑Ｆｉｇ．２．２邋ＭＮＴＧ邋ｓｙｓｔｅｍ邋ｏｖｅｒｖｉｅｗ逡逑上圖是ＭＮＴＧ的系統(tǒng)概述，從圖上可知ＭＮＴＧ是由前臺和后臺兩部分構(gòu)成。逡逑ＭＮＴＧ的前臺主要作用是實現(xiàn)與用戶的可視化交互，它包括三大組成部分：逡逑（１）邐Ｗｅｂ邋Ｉｎｔｅｒｆａｃｅ，它允許用戶通過圖形化交互界面在地圖上選擇區(qū)域以及逡逑直觀的設(shè)置模型的參數(shù)來提交請求。逡逑（２）邐Ｅｍａｉｌ邋Ｎｏｔｉｆｉｅｒ，它從后臺檢索用戶請求狀態(tài)的更新情況，并通過Ｅｍａｉｌ逡逑通知用戶請求的處理進度，處理進度一般通知兩次，一次是服務(wù)器端獲取到用戶逡逑的請求時，系統(tǒng)通過郵件向用戶反饋這一狀態(tài)，另一次是用戶請求處理完畢后，逡逑系統(tǒng)通過郵件的方式告知用戶提取數(shù)據(jù)的方式以及數(shù)據(jù)可視化顯示的鏈接地址。逡逑（３）邐Ｄｏｗｎｌｏａｄ邋ａｎｄ邋Ｖｉｓｕａｌｉｚａｔｉｏｎ邋ｔｏｏｌｓ，它允許用戶以文本文件的形式下載他們逡逑請求的交通數(shù)據(jù)

第３章共享出租車的包裹運輸模型及其實現(xiàn)逡逑２０１４年，Ｃｈｅｎ邋Ｃ和Ｚｈａｎｇ邋Ｄ等提出了一種分享出租車的新型包裹運輸模型逡逑（Ｔａｘｉ邋ｓｈａｒｉｎｇ邋ｆｏｒ邋Ｐａｃｋａｇｅ邋Ｄｅｌｉｅｖｅｒｙ，ＴａｘｉＰＤ），該模型使用城市中自由流動的出租車，逡逑在不影響出租車正常載客軌跡，不降低出租車對乘客服務(wù)質(zhì)量的前提下，利用出逡逑租車來分發(fā)包裹，實現(xiàn)包裹的當(dāng)日達(dá)。本章主要介紹這種新型包裹運輸模型的思逡逑想以及本文實現(xiàn)包裹運輸模型的方式。逡逑３．邋１邋Ｔａｘ邋ｉ邋ＰＤ模型的基本思想及優(yōu)勢逡逑３．邋１．邋１邋Ｔａｘ邋ｉ邋ＰＤ模型的基本思想逡逑使用共享出租車運輸包裹主要采用了讓包裹“拼車”的思想，ｇ｜］，利用在城逡逑市道路網(wǎng)絡(luò)中現(xiàn)有的出租車隊列，進行包裹的分發(fā)。他的基本思想我們使用下面逡逑的示例進行解釋。逡逑

【參考文獻】

相關(guān)期刊論文 前7條

1 韓清池;趙國杰;;基于眾包的開放式創(chuàng)新研究:現(xiàn)狀與發(fā)展方向[J];科技進步與對策;2014年21期

2 曹平方;李靈;李詩珍;;基于分枝界定的VRP模型精確算法研究及應(yīng)用[J];包裝工程;2014年17期

3 張志強;逄居升;謝曉芹;周永;;眾包質(zhì)量控制策略及評估算法研究[J];計算機學(xué)報;2013年08期

4 張利斌;鐘復(fù)平;涂慧;;眾包問題研究綜述[J];科技進步與對策;2012年06期

5 張瀟;王江晴;;螞蟻算法在帶時間窗車輛路徑問題中的應(yīng)用及參數(shù)分析[J];計算機工程與科學(xué);2010年12期

6 謝紅燕;;基于并行模擬退火算法的VRP問題研究[J];物流技術(shù);2010年15期

7 武文佳;;帶時間窗約束的車輛路徑問題研究綜述[J];科技信息;2009年16期

相關(guān)碩士學(xué)位論文 前2條

1 宋燕子;基于模擬退火算法的啟發(fā)式算法在VRP中的應(yīng)用[D];華中師范大學(xué);2013年

2 李杰;基于眾包和兩層相關(guān)性聚類的實體解析方法[D];北京交通大學(xué);2014年

本文編號：2821919