發(fā)布時(shí)間：2020-09-29 12:36

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

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

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

本文編號(hào)：2829737