本文選題：網(wǎng)上購(gòu)物　切入點(diǎn)：車輛路徑問(wèn)題　出處：《重慶交通大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著互聯(lián)網(wǎng)科技和智能手機(jī)的快速普及,電子商務(wù)迎來(lái)了高速發(fā)展的良好時(shí)機(jī),網(wǎng)上購(gòu)物逐漸成為人們消費(fèi)的重要手段。物流作為網(wǎng)上購(gòu)物的線下實(shí)體交付的必要環(huán)節(jié),在整個(gè)電子交易過(guò)程中扮演著至關(guān)重要的角色,優(yōu)質(zhì)的物流服務(wù)是電子商務(wù)企業(yè)盈利的重要保證,也是網(wǎng)購(gòu)消費(fèi)者的內(nèi)心期待。通過(guò)高效、精準(zhǔn)的線下物流配送交付,可以提高客戶對(duì)于物流服務(wù)商的滿意程度,從而增強(qiáng)了電子商務(wù)企業(yè)的客戶忠誠(chéng)度,有利于提高電商企業(yè)的市場(chǎng)占有率,帶來(lái)更多的盈利。由于網(wǎng)上購(gòu)物市場(chǎng)的競(jìng)爭(zhēng)日益激烈,電子商務(wù)企業(yè)除了在價(jià)格上爭(zhēng)取更多客戶,紛紛將與之配套的物流配送服務(wù)視為急需提高的手段,多樣化的物流配送服務(wù)應(yīng)運(yùn)而生。少數(shù)電商企業(yè)由于不滿意良莠不齊的第三方物流服務(wù)商的服務(wù)質(zhì)量,建立了自營(yíng)物流配送體系,將大部分物流配送任務(wù)交由自己完成。在保證了自身網(wǎng)購(gòu)物流服務(wù)水平的同時(shí),還成為了多數(shù)物流企業(yè)模仿的標(biāo)桿。在網(wǎng)購(gòu)物流配送中,更多的電商企業(yè)將其物流業(yè)務(wù)委托給第三方物流服務(wù)商。而在配送途中,可能會(huì)產(chǎn)生多樣的客戶突發(fā)變動(dòng)狀況和退貨要求,導(dǎo)致預(yù)先設(shè)計(jì)的車輛行駛路線很難得到實(shí)現(xiàn),不恰當(dāng)?shù)奶幚矸绞絼t會(huì)造成嚴(yán)重的經(jīng)濟(jì)損失。本文根據(jù)目前網(wǎng)購(gòu)物流配送的現(xiàn)實(shí)應(yīng)用背景,對(duì)網(wǎng)購(gòu)環(huán)境下的兩類車輛路徑問(wèn)題展開研究。第一類,分析了有自營(yíng)物流的電商企業(yè)的物流配送模式,對(duì)其自營(yíng)物流成本與第三方物流成本分別展開研究,在此基礎(chǔ)上建立了基于第三方的車輛路徑模型,提出了帶種群擴(kuò)張機(jī)制的改進(jìn)遺傳算法對(duì)問(wèn)題進(jìn)行求解,數(shù)據(jù)試驗(yàn)結(jié)果表明了算法運(yùn)算結(jié)果優(yōu)良。第二類,研究了網(wǎng)購(gòu)物流配送中的退貨問(wèn)題。利用動(dòng)態(tài)管理方法對(duì)途中更改收貨方式或取消收貨問(wèn)題進(jìn)行分析,建立了以客戶服務(wù)時(shí)間、車輛行駛路程和車輛行駛成本三部分總波動(dòng)值之和最小化為優(yōu)化目標(biāo)的數(shù)學(xué)模型,利用嵌套分割方法求解模型,數(shù)據(jù)試驗(yàn)結(jié)果驗(yàn)證了算法求解效果良好。通過(guò)對(duì)臨時(shí)拒收或有寄件需求問(wèn)題的分析,將問(wèn)題轉(zhuǎn)化為同時(shí)集送貨問(wèn)題,建立同時(shí)集送貨的車輛路徑模型,考慮到該問(wèn)題的多個(gè)約束,提出了設(shè)定極大數(shù)值染色體編碼的遺傳算法,并通過(guò)數(shù)據(jù)試驗(yàn)結(jié)果驗(yàn)證了模型的有效性和求解的可行性。
[Abstract]:With the rapid popularization of Internet technology and smart phones, e-commerce ushered in a good opportunity for rapid development. Online shopping has gradually become an important means for people to consume. Logistics is a necessary link in offline physical delivery of online shopping. In the entire electronic transaction process plays a vital role, the quality of logistics service is an important guarantee of the profit of e-commerce enterprises, and is also the heart of the consumers of online shopping expectations. Through efficient, accurate offline distribution delivery, It can improve the satisfaction of customers with logistics service providers, thus enhance the customer loyalty of e-commerce enterprises, help to increase the market share of e-commerce enterprises and bring more profits. Because of the increasingly fierce competition in the online shopping market, In addition to competing for more customers in price, e-commerce enterprises have regarded the matching logistics and distribution services as a means to be urgently improved. A small number of e-commerce enterprises are not satisfied with the service quality of the mixed third-party logistics service providers, so they have established their own logistics distribution system. It not only ensures the level of logistics service of its own online shopping, but also becomes the benchmark for most logistics enterprises to imitate. More e-commerce enterprises entrust their logistics business to third-party logistics service providers. On the way of distribution, they may produce a variety of customer sudden changes and return requirements, resulting in the difficulty of realizing pre-designed vehicle routes. Improper treatment will cause serious economic losses. According to the practical application background of online shopping logistics distribution, this paper studies two kinds of vehicle routing problems in online shopping environment. This paper analyzes the logistics distribution mode of e-commerce enterprises with self-owned logistics, studies the cost of self-operation logistics and the cost of third-party logistics, and establishes the vehicle routing model based on the third party. An improved genetic algorithm with population expansion mechanism is proposed to solve the problem. The experimental results show that the algorithm has good results. This paper studies the problem of returning goods in the logistics distribution of online shopping, analyzes the problem of changing the way of receiving goods or canceling receiving goods on the way by using dynamic management method, and establishes the time of customer service. The mathematical model, which minimizes the sum of the total fluctuating values of the three parts of vehicle travel distance and vehicle running cost, is used to solve the model by using nested segmentation method. The results of data test show that the algorithm has good results. By analyzing the problem of temporary rejection or the demand for sending goods, the problem is transformed into a simultaneous set delivery problem, and the vehicle routing model of simultaneous collection delivery is established. Considering the multiple constraints of the problem, a genetic algorithm with maximum numerical chromosome coding is proposed, and the validity of the model and the feasibility of its solution are verified by the data experiment results.
【學(xué)位授予單位】：重慶交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP301.6

【參考文獻(xiàn)】

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

1 張景玲;王萬(wàn)良;趙燕偉;;基于沿途補(bǔ)貨的多配送中心動(dòng)態(tài)需求VRP建模及優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2013年04期

2 熊浩;;動(dòng)態(tài)車輛路徑問(wèn)題的分區(qū)靈活分批TSP策略[J];控制與決策;2013年10期

，

本文編號(hào)：1592869