隨著電子商務的高速發(fā)展,為現(xiàn)代物流產(chǎn)業(yè)提供了眾多發(fā)展機會的同時也帶來了很多挑戰(zhàn),由于現(xiàn)代物流業(yè)發(fā)展的總體目標是在保證顧客需求的前提下減少運營成本,而物流配送環(huán)節(jié)的費用在總成本中占比居高不下,已經(jīng)成為了限制現(xiàn)代物流發(fā)展的一個瓶頸。隨著配送量的增長,傳統(tǒng)送貨上門的交付方式逐漸不能完成高效配送,為了提高投遞成功率和降低人力成本,多種末端交付方式逐漸興起,比如越來越多的自提點出現(xiàn)在公眾的視野中,顧客可以選擇交付方式,上門配送或是可以根據(jù)自己的時間安排去相應的自提點取件。本文以“最后一公里”為背景,關于電商物流存在的配送效率低、成本高等問題,針對顧客到自提點取貨與上門配送相結(jié)合的多種末端交付方式進行了研究。本文先是針對國內(nèi)外研宄現(xiàn)狀進行了回顧和綜述,發(fā)現(xiàn)在考慮自提點的多種末端交付方式中,現(xiàn)有研究大多將自提點選擇和路徑優(yōu)化這兩個問題獨立分析,致使難以取得整體優(yōu)化效果,所以本文提出了一種聯(lián)合求解的思路來解決問題,由于聯(lián)合求解會增加問題的難度,因此本文在算法的設計上也作出了相應的調(diào)整。本文的研究內(nèi)容具體如下:(1)問題提出:在“最后一公里”背景下,考慮多種末端交付方式的路徑規(guī)劃與傳統(tǒng)的車輛路徑問題不同...

【文章頁數(shù)】：55 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 選題背景
    1.2 問題提出
    1.3 研究意義
        1.3.1 理論意義
        1.3.2 現(xiàn)實意義
    1.4 研究方法及文章結(jié)構(gòu)
        1.4.1 研究方法
        1.4.2 文章結(jié)構(gòu)
2 國內(nèi)外研究現(xiàn)狀
    2.1 電商物流與路徑優(yōu)化問題研究現(xiàn)狀
    2.2 自提點布局問題研究現(xiàn)狀
    2.3 帶自提點選擇的路徑規(guī)劃問題研究現(xiàn)狀
    2.4 求解路徑規(guī)劃算法研究現(xiàn)狀
    2.5 文獻述評
3 帶自提點選擇的路徑規(guī)劃問題的模型構(gòu)建
    3.1 問題描述
    3.2 問題假設
    3.3 模型構(gòu)建
        3.3.1 符號表示
        3.3.2 模型建立
4 基于變鄰域搜索下降和二分匹配的求解算法設計
    4.1 變鄰域搜索下降算法設計
    4.2 二分匹配算法設計
5 實驗及結(jié)果分析
    5.1 Gurobi直接求解模型與本文算法的比較分析
    5.2 序列求解算法與本文算法的比較分析
    5.3 最大車容量參數(shù)分析
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 本文主要創(chuàng)新點
    6.3 不足和未來研究方向
參考文獻
后記



本文編號：3867001