本文選題：城市快遞 + 時間窗��； 參考：《西南交通大學》2016年碩士論文

【摘要】：近年來,隨著我國經(jīng)濟的高速發(fā)展與電子商務模式下網(wǎng)購的普及,城市快遞漸漸走進人們的日常生活。各快遞公司為了提高自身行業(yè)競爭力,在快遞配送中把減少費用成本與提高客戶服務質(zhì)量作為重要目標,這些目標的實現(xiàn)主要體現(xiàn)在合理規(guī)劃快遞配送路徑上。本文研究分析城市快遞配送問題,分析了城市快遞配送過程中的復雜性、經(jīng)濟性、時效性、服務性、不確定性和多目標性的特點建立雙類別快遞配送模型。第一類模型為區(qū)域內(nèi)雙重時限下最少快遞員配送模型,該模型研究的是城市內(nèi)各配送中轉(zhuǎn)站對其所屬配送區(qū)域內(nèi)進行高頻率、小批量、多批次的小件快遞配配送。每個快遞員在時間上存在單次配送時間和一天最長工作時間雙重限制,目標是求得最少所需快遞員數(shù)完成配送任務。第二類模型為路網(wǎng)下帶時間窗的需求可拆分的邊點混合快遞配送模型,該模型研究的是快遞車輛對分布在城市路網(wǎng)內(nèi)需求“點”上的配送中轉(zhuǎn)站、固定大客戶和需求“弧”上的零散客戶進行統(tǒng)一集中的大件快遞配送。配送途中存在時間窗約束且客戶的需求是可拆分的,目標為最少總走行距離,最小違反時間窗懲罰和最少車輛使用數(shù)。模型求解方面,本文先采用圖轉(zhuǎn)換法將原問題轉(zhuǎn)化為單一的VRP問題,然后采用改進的蟻群算法進行求解。分別使用lingo和matlab軟件對本文算例進行求解,對模型及算法的可行性進行驗證。
[Abstract]:In recent years, with the rapid development of China's economy and the popularity of online shopping under the e-commerce model, urban express has gradually entered people's daily life. In order to improve the competitiveness of express delivery companies take reducing cost and improving customer service quality as the important goals in express delivery. The realization of these goals is mainly reflected in the rational planning of delivery routes. In this paper, the problems of urban express delivery are analyzed, and the characteristics of complexity, economy, timeliness, service, uncertainty and multi-objective in the process of urban express delivery are analyzed. The first kind of model is the distribution model of the least couriers in the region with double time limit. The model is to study the distribution of small packages with high frequency, small batches and many batches in the distribution area of each distribution transfer station in the city. Each courier has double restrictions on the time of single delivery and the longest working time of one day. The goal is to obtain the minimum number of couriers needed to complete the distribution task. The second kind of model is the separated side point delivery model with time window under the road network. The model studies the distribution transit station of express delivery vehicle distributed on the "point" of the demand in the urban road network. Fixed large customers and demand on the "arc" scattered customer unified centralized distribution of large express delivery. There are time window constraints in the distribution process and the customer's demand is separable. The target is the minimum total travel distance the minimum penalty for violating the time window and the minimum number of vehicle usage. In the aspect of model solving, the original problem is transformed into a single VRP problem by graph transformation method, and then the improved ant colony algorithm is used to solve the problem. Lingo and matlab software are used to solve the example, and the feasibility of the model and algorithm is verified.
【學位授予單位】：西南交通大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：U492.22

【相似文獻】

相關碩士學位論文 前1條

1 張曉;城市快遞配送車輛路徑規(guī)劃研究[D];西南交通大學;2016年

，

本文編號：2017084