近年來,隨著國民生活水平的提高以及互聯(lián)網(wǎng)技術(shù)的發(fā)展,網(wǎng)絡(luò)零售市場交易規(guī)模逐年增大,電子商務(wù)行業(yè)愈加繁榮。然而電商物流的發(fā)展卻無法跟上電子商務(wù)交易飛速發(fā)展的腳步。不管是占傳統(tǒng)電商物流總成本高達30%的“最后一公里”配送,還是新型電商模式外賣020業(yè)務(wù)的同城配送,都存在諸多問題,限制了電子商務(wù)的進一步發(fā)展。傳統(tǒng)電商“最后一公里”配送和外賣020同城配送都屬于電商同城配送,二者在電商企業(yè)和快遞企業(yè)的發(fā)展中扮演至關(guān)重要的角色。如何降低電商同城配送的成本,提高服務(wù)的質(zhì)量,是電商企業(yè)以及快遞公司進一步發(fā)展亟待解決的任務(wù)。目前關(guān)于電商同城配送的研究主要集中于“最后一公里”配送的存在問題、配送模式、配送成本構(gòu)成,以及外賣020同城配送的配送模式選擇、路徑規(guī)劃等方面,缺乏對二者共同配送的研究。本文將傳統(tǒng)電商“最后一公里”配送和外賣020同城配送結(jié)合在一起考慮,研究二者共同配送的路徑規(guī)劃問題,以挖掘共同配送所帶來的經(jīng)濟性。同時根據(jù)問題的特點建立共同配送的模型,設(shè)計配送的優(yōu)化算法。文章開始對電商同城配送相關(guān)理論研究進行了梳理,分析了國內(nèi)外電商同城配送的研究現(xiàn)狀,同時對相關(guān)的車輛路徑規(guī)劃問題的算法進行了回顧,為后面的路徑規(guī)劃算法設(shè)計打下基礎(chǔ)。文章通過對“最后一公里”問題的特點進行分析,發(fā)現(xiàn)通過創(chuàng)造虛擬的時間窗和取送貨點可以將其轉(zhuǎn)化為外賣020配送問題,然后基于該發(fā)現(xiàn)建立了共同配送模型。然而,經(jīng)過分析,發(fā)現(xiàn)共同配送模型并不適合用于求解大規(guī)模問題,所以本文另行設(shè)計優(yōu)化算法。在充分分析了共同配送問題的特點之后,文章基于將問題分解成多個子問題,通過先求解子問題,產(chǎn)生配送路徑段,再將配送路徑段組合成最終的配送方案的思想設(shè)計了優(yōu)化算法。在子問題求解部分采用了 RTR,訂單聚合構(gòu)造等算法,在路徑段組合部分使用了 0-1背包動態(tài)規(guī)劃算法。文章在案例分析部分,基于實際問題的背景和數(shù)據(jù)設(shè)計了大規(guī)模共同配送算例,算例的結(jié)果分析體現(xiàn)了同配送的經(jīng)濟性,以及本文所設(shè)計的算法的有效性和實用性。
【學位單位】：大連海事大學
【學位級別】：碩士
【學位年份】：2018
【中圖分類】：F724.6;F719.3;F259.2
【部分圖文】：

根據(jù)中國電子商務(wù)研宄中心監(jiān)測數(shù)據(jù)顯示，２０１７年上半年中國網(wǎng)絡(luò)零售市逡逑場交易規(guī)模達３．１萬億元，相比２０１６年上半年的２．３萬億元，同比增長３４．７８％【５７】。逡逑中國網(wǎng)絡(luò)零售市場規(guī)模逐年增長，如圖１．丨所示，電子商務(wù)在國民經(jīng)濟中扮演著越逡逑來越重要的角色。電子商務(wù)的繁榮發(fā)展也促進了快遞行業(yè)的高速發(fā)展。然而，在逡逑電商快速發(fā)展的今天，電商物流卻無法跟上電子商務(wù)交易飛速發(fā)展的腳步，特R%逡逑是傳統(tǒng)電商“最后一公里”配送，其不僅配送成本占電子商務(wù)物流總成本的３０％，逡逑而且存在著配送時效性差、包裹丟失、顧客滿意度不高等諸多問題，制約了電子逡逑商務(wù)進一步的發(fā)展。逡逑２０１２－２０１７年中國網(wǎng)絡(luò)零售市場交易規(guī)模逡逑８邐＿邐７６邐５０．００％逡逑６邋４ａｏｏ％逡逑Ｕ邐■邐３５．００％逡逑５邐■■邐３０．００％逡逑１１邋Ｉ邋Ｉ邐２ＳＯＯ％逡逑３邐２．８邐，邋３邋Ｂ邋ｉ邋＿邐２０００％逡逑２邋ｉ邋｜邋１邋Ｉ邋１邋Ｉ邋Ｉ邋＾逡逑0■■■邐榦灥邐■■邐0．00％逡逑２０１２邐２０１３邐２０１４邐２０１５邐２０１６邐２０１７邋上邐２０１７Ｅ逡逑交易額（萬億元）增Ｋ率（％＞逡逑圖１．１邋２０１２－２０丨７年中國網(wǎng)絡(luò)零售市場交易規(guī)模逡逑Ｆｉｇ．邋１．１邋２０１２－２０１７邋Ｃｈｉｎａ邋ｏｎｌｉｎｅ邋ｒｅｔａｉｌ邋ｍａｒｋｅｔ邋ｔｒａｎｓａｃｔｉｏｎ邋ｓｃａｌｅ逡逑同時，得益于移動互聯(lián)網(wǎng)的快速發(fā)展，新型電商模式外賣０２０邋（Ｏｎｌｉｎｅ邋ｔｏ逡逑Ｏｆｆｌｉｎｅ）業(yè)務(wù)也迅速發(fā)展起來。目前，該業(yè)務(wù)模式廣泛應(yīng)用于零售、餐飲外賣、交逡逑通、生活服務(wù)等行業(yè)

逡逑本文的技術(shù)路線圖如圖１．２所示：逡逑現(xiàn)實背＿ｆ邐理論意義邐應(yīng)用價值逡逑孕提邐＾邐邋—ｉ邋邐＾逡逑ｉ邋Ｕ邐國內(nèi)外研宄現(xiàn)狀逡逑ｔ邋ｍ邐邐邐逡逑Ｈ－邐］邐＂＂ｉ逡逑－邐“最后一公里”研[傚危埃玻芭淥脫芯垮義希�？钒櫸逦－７w五邋危阱五義稀觶哄澹麇五五義先澹椋睿殄五澹卞五義希猶忮危縞掏橋淥吐肪豆婊義�，，ｗ逦幞袨沉x希皺義鮮占駝硎菁拔南族義希問垮義系誚忮義希恚掊問頭ㄉ杓棋義希危椋村危殄義嚇姨忮五澹卞五義希誤敕ū喑趟憷蠼忮義險洛危懾義希咤蔚貿(mào)黿崧馘義賢跡保猜畚募際趼廢咄煎義希疲椋紓澹保插澹裕澹悖瑁睿椋悖幔戾澹潁錚幔洌恚幔皰澹椋鑠澹簦瑁邋澹穡幔穡澹蟈義希保幢駒縲〗徨義獻魑畚牡牡諞徊糠幟諶藎菊虜雋慫繡澄侍庖灰淮車縞獺白詈笠還義俠鎩卑屯飴簦埃玻岸┑グ餐淥吐肪豆婊侍獾謀塵�，说明了研究笁羰题辶x系睦礪垡庖搴拖質(zhì)狄庖�。分坞h擻氪宋侍庀喙氐難繡誠腫�，堕啔ぐ传蛙嚳c獺白鑠義蝦�？？公梨|迸淥禿屯飴簦埃玻岸┑グ淥脫芯康牟嘀氐憬辛訟低沉爍爬ǚ治觶義喜⒋又型誥蟣疚牡鬧饕黃頻恪＝檣芰吮疚牡鬧饕芯磕諶藎魅妨寺畚牡難芯垮義峽蚣薌八悸貳Ｎ畚暮笮ぷ韉目棺雋似痰�。辶x希罰義

本文編號：2829737