【摘要】：傳統(tǒng)靜態(tài)路徑研究多是根據路徑長度來進行規(guī)劃研究,沒有考慮路網的時變性。隨著消費觀念的改變,顧客對配送服務提出了更高的要求,最主要的是對配送服務提出了時間窗的要求。過早配送會造成人力資源的閑置,產生等待成本,延后配送達不到顧客要求,產生延誤成本,這就給配送服務商們提出了更大的挑戰(zhàn)。城市工商業(yè)的分布導致各個路段(以及不同方向)在各個時段的通行能力各不相同,配送服務商們要綜合考慮路網的通行能力、時間成本、距離成本和服務時間窗。本文將通行時間依據路網擁擠程度分成不同時段,將服務每個客戶的途中擁擠狀況作為一個重要因素,在制定服務方案時盡可能規(guī)避交通擁擠,使得配送總成本最低。本文的主要工作有:1、針對城市交通中交通流的動態(tài)特性,考慮了旅行時間的動態(tài)變化,定義本文動態(tài)車輛路徑問題,探討動態(tài)車輛路徑問題的求解方法,考慮車型以及時間窗,分別建立動態(tài)路網下車輛路徑模型,并給出模型的求解思路;2、已有車輛路徑問題的研究大多考慮的是兩點間靜態(tài)空間距離,本文考慮了配送途中的動態(tài)擁擠,距離最短路未必是最優(yōu)路徑,以成本最優(yōu)為目標建立模型,采用精英主義原則優(yōu)化種群的策略,設計了模型的求解算法,通過算例設計,給出了最優(yōu)配送方案,驗證了算法的可行性和有效性。
[Abstract]:The traditional static path research is based on the path length, and does not take into account the time-varying road network. With the change of consumption concept, customers put forward higher requirements for distribution services, the most important is to put forward the time window requirements for distribution services. Premature distribution will lead to idle human resources, resulting in waiting costs, delay delivery can not meet customer requirements, resulting in delay costs, which gives distribution service providers a greater challenge. The distribution of urban industry and commerce leads to different traffic capacity of different sections (and different directions). Distribution service providers should consider the road network capacity, time cost, distance cost and service time window. In this paper, the traffic time is divided into different periods according to the congestion degree of the road network. The congestion condition of each customer is taken as an important factor to avoid the traffic congestion as far as possible when making the service plan, so that the total cost of distribution is the lowest. The main work of this paper is: 1. In view of the dynamic characteristics of traffic flow in urban traffic, the dynamic change of travel time is considered, the dynamic vehicle routing problem is defined, the solution method of dynamic vehicle routing problem is discussed, and the vehicle type and time window are considered. The vehicle routing model under the dynamic road network is established, and the solution of the model is given. The existing vehicle routing problems mostly consider the static space distance between the two points. In this paper, the dynamic congestion on the way of distribution is considered. The shortest distance path is not necessarily the optimal path. The model is established with the goal of cost optimization, and the strategy of population optimization based on elitist principle is adopted. The algorithm of solving the model is designed, and the optimal distribution scheme is given through the example design. The feasibility and effectiveness of the algorithm are verified.
【學位授予單位】：西南交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：U491

【相似文獻】

相關期刊論文 前10條

1 王云平;;車輛路徑問題的形式化及其知識表示方法研究[J];遼寧省交通高等�？茖W校學報;2006年04期

2 王江晴;康立山;;動態(tài)車輛路徑問題仿真器的設計與實現(xiàn)[J];核電子學與探測技術;2007年05期

3 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

4 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運輸與經濟;2008年12期

5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應急物資調度中的車輛路徑問題[J];物流技術;2008年12期

6 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權重車輛路徑問題[J];控制理論與應用;2008年04期

8 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術;2008年08期

9 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學院學報(自然科學版);2009年02期

10 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術;2009年06期

相關會議論文 前10條

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

2 楊世堅;陳韜;;隨機車輛路徑問題研究綜述[A];中國系統(tǒng)工程學會決策科學專業(yè)委員會第六屆學術年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學術年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進展[A];中國運籌學會第八屆學術交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應用前景探討[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：2231858