電商城市配送網(wǎng)點選址及路線優(yōu)化研究
發(fā)布時間：2018-11-03 18:36
【摘要】：電子商務公司的競爭已經(jīng)由商業(yè)模式間的競爭轉移到物流服務間的競爭上，如何平衡物流配送速度及配送成本之間的矛盾已成為電子商務公司間競爭的關鍵。配送網(wǎng)絡是物流配送的基礎，車輛調配及路徑選擇是物流配送的核心，平衡物流配送速度及配送成本之間的矛盾需要從這兩者身上著手。 本文首先通過對數(shù)家電子商務公司進行調研，了解當前電商物流城市配送的網(wǎng)絡結構與配送方式，以此為基礎對當前電商物流城市配送中存在的問題進行分析，提出相應的優(yōu)化對策及原則。 接著針對實際生活中配送路線選擇及服務網(wǎng)點選址的雙決策主體情況，對雙層規(guī)劃進行了研究，利用雙層規(guī)劃描述電商物流城市配送優(yōu)化問題，并給出了通用的配送網(wǎng)絡服務網(wǎng)點選址雙層規(guī)劃模型。在此基礎上，考慮城市配送特點與道路限行政策，提出帶限行的城市配送服務網(wǎng)點選址雙層規(guī)劃模型。 然后針對雙層規(guī)劃問題的特點，，提出適用于雙層規(guī)劃的混合層次遺傳算法流程，針對帶限行的城市配送服務網(wǎng)點選址雙層規(guī)劃模型，提出具體的算子，以及用于求解嵌套子問題的集覆蓋問題隨機貪婪算法及帶限行的多車型車輛路徑問題單親遺傳算法，并對算法的收斂性進行了證明。 最后選擇某電商公司城市配送案例作為應用實例，在廣州市的真實道路網(wǎng)絡上對問題進行優(yōu)化求解，通過對比應用本文研究成果的優(yōu)化方案與某電商公司現(xiàn)有城市配送方案，證明了模型及算法的合理性與實用性。 通過上述研究，能規(guī)劃出合理的服務網(wǎng)點選址布局及配送車型、路徑選擇，提高單車配送效率，減少在運車輛，降低配送車輛的運輸距離與油耗成本，實現(xiàn)電商公司配送中運輸成本的壓縮，進而降低企業(yè)的運營成本，提升企業(yè)的競爭力。
[Abstract]:The competition of e-commerce companies has been transferred from the competition among business models to the competition among logistics services. How to balance the contradiction between logistics distribution speed and distribution cost has become the key to the competition between e-commerce companies. Distribution network is the basis of logistics distribution, and vehicle allocation and route selection are the core of logistics distribution. To balance the contradiction between logistics distribution speed and distribution cost, we should start from these two. First of all, through the investigation of several electronic commerce companies, we know the network structure and distribution mode of the current e-commerce logistics city distribution, based on which we analyze the problems existing in the current e-commerce logistics city distribution. The corresponding optimization countermeasures and principles are put forward. Then, in view of the situation of the dual decision makers of distribution route selection and service network location in real life, the double-level programming is studied, and the optimization problem of urban distribution of e-commerce logistics is described by using double-tier programming. A general distribution network service network site selection model is presented in this paper. On this basis, considering the characteristics of urban distribution and the road restriction policy, a two-tier planning model of urban distribution service network location with restrictions is proposed. Then, according to the characteristics of the bilevel programming problem, a hybrid hierarchical genetic algorithm (HGA) flow is proposed for bilevel programming, and a specific operator is proposed for the urban distribution service network location bilevel programming model with restrictions. The stochastic greedy algorithm for the set covering problem and the parthenogenic genetic algorithm for the multi-vehicle routing problem with restrictions are used to solve the nested subproblems. The convergence of the algorithm is proved. Finally, a city distribution case of an ecommerce company is selected as an application example to solve the problem on the real road network of Guangzhou City. By comparing the optimization scheme of the research results of this paper with the existing urban distribution plan of an e-commerce company. The rationality and practicability of the model and algorithm are proved. Through the above research, we can plan the reasonable location layout of service network and distribution model, choose the route, improve the efficiency of bicycle distribution, reduce the vehicle in transit, reduce the transportation distance and fuel consumption cost of the distribution vehicle. In order to reduce the operating cost and enhance the competitiveness of the enterprises, the transportation cost in the distribution of e-commerce companies can be reduced.
【學位授予單位】：華南理工大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：F724.6;F259.2
本文編號：2308612
[Abstract]:The competition of e-commerce companies has been transferred from the competition among business models to the competition among logistics services. How to balance the contradiction between logistics distribution speed and distribution cost has become the key to the competition between e-commerce companies. Distribution network is the basis of logistics distribution, and vehicle allocation and route selection are the core of logistics distribution. To balance the contradiction between logistics distribution speed and distribution cost, we should start from these two. First of all, through the investigation of several electronic commerce companies, we know the network structure and distribution mode of the current e-commerce logistics city distribution, based on which we analyze the problems existing in the current e-commerce logistics city distribution. The corresponding optimization countermeasures and principles are put forward. Then, in view of the situation of the dual decision makers of distribution route selection and service network location in real life, the double-level programming is studied, and the optimization problem of urban distribution of e-commerce logistics is described by using double-tier programming. A general distribution network service network site selection model is presented in this paper. On this basis, considering the characteristics of urban distribution and the road restriction policy, a two-tier planning model of urban distribution service network location with restrictions is proposed. Then, according to the characteristics of the bilevel programming problem, a hybrid hierarchical genetic algorithm (HGA) flow is proposed for bilevel programming, and a specific operator is proposed for the urban distribution service network location bilevel programming model with restrictions. The stochastic greedy algorithm for the set covering problem and the parthenogenic genetic algorithm for the multi-vehicle routing problem with restrictions are used to solve the nested subproblems. The convergence of the algorithm is proved. Finally, a city distribution case of an ecommerce company is selected as an application example to solve the problem on the real road network of Guangzhou City. By comparing the optimization scheme of the research results of this paper with the existing urban distribution plan of an e-commerce company. The rationality and practicability of the model and algorithm are proved. Through the above research, we can plan the reasonable location layout of service network and distribution model, choose the route, improve the efficiency of bicycle distribution, reduce the vehicle in transit, reduce the transportation distance and fuel consumption cost of the distribution vehicle. In order to reduce the operating cost and enhance the competitiveness of the enterprises, the transportation cost in the distribution of e-commerce companies can be reduced.
【學位授予單位】：華南理工大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：F724.6;F259.2
【參考文獻】
相關期刊論文 前4條
1 夏曉梅;何繼平;范炳全;;停車設施選址的雙層規(guī)劃模型[J];數(shù)學的實踐與認識;2011年07期
2 蔡文學;周興;許靖;鐘慧玲;;基于路網(wǎng)壓縮策略的改進Highway Hierarchical算法[J];同濟大學學報(自然科學版);2012年11期
3 鄭斌;馬祖軍;李雙琳;;基于雙層規(guī)劃的應急物流系統(tǒng)選址-聯(lián)運問題[J];系統(tǒng)科學與數(shù)學;2013年09期
4 盧曉珊;李健;楊豐梅;;一個帶產(chǎn)品定價約束的競爭選址雙層規(guī)劃模型及其求解算法[J];數(shù)學的實踐與認識;2009年19期
本文編號：2308612
本文鏈接：http://www.sikaile.net/jingjilunwen/jingjiguanlilunwen/2308612.html
最近更新
教材專著
