本文選題：城市物流　切入點：實際路網(wǎng)　出處：《哈爾濱工業(yè)大學(xué)》2017年碩士論文

【摘要】：提高車輛調(diào)度的效率、合理利用運(yùn)輸資源、綜合考慮城市實際路網(wǎng)和交通狀況,有利于推動物流配送走向信息化、智能化,是未來城市物流發(fā)展方向�，F(xiàn)有的車輛調(diào)度模式即使采用了智能的調(diào)度方式,也未能考慮實際的交通路網(wǎng)的錯綜復(fù)雜性;而在動態(tài)車輛調(diào)度方法研究中,只考慮了客戶的動態(tài)需求,常常忽略城市實際變化的交通狀況對于車輛優(yōu)化調(diào)度結(jié)果的影響,從而導(dǎo)致車輛行駛時間成本的增加和客戶滿意度的降低。因此本文將在考慮城市實際交通路網(wǎng)的錯綜復(fù)雜性的同時,結(jié)合城市實際交通狀況的時變性、動態(tài)性,合理地調(diào)度車輛資源,提高城市物流車輛配送的效率,節(jié)約時間成本,提高客戶的滿意度。本文的研究內(nèi)容主要包括以下幾方面:(1)針對實際交通路網(wǎng)的錯綜復(fù)雜性和動態(tài)變化的交通狀況對城市物流車輛調(diào)度的影響,提出城市物流車輛調(diào)度兩階段服務(wù)模型。首先,將對基于城市物流配送的車輛調(diào)度問題特點進(jìn)行分析,建立城市實際路網(wǎng)的抽象模型,最后基于該模型建立車輛調(diào)度的兩階段服務(wù)模型,分析城市物流車輛調(diào)度業(yè)務(wù)流程。(2)為了制定車輛初始行駛路線方案,本文依據(jù)兩階段服務(wù)調(diào)度模型,提出結(jié)合交通流對車輛行駛速度的影響,對不同時間段下路段的行駛速度進(jìn)行區(qū)分,建立初始靜態(tài)階段的車輛調(diào)度數(shù)學(xué)模型。將問題的優(yōu)化目標(biāo)由行駛總距離調(diào)整為行駛總時間。最后,利用改良的蟻群算法求解,并用算例數(shù)據(jù)驗證算法的求解能力。(3)為了能實時地響應(yīng)城市交通狀況,本文依據(jù)兩階段服務(wù)調(diào)度模型,提出結(jié)合BPR函數(shù)模型,考慮在實際配送過程中可能遇到的諸多突發(fā)交通狀況,建立路線調(diào)整階段的動態(tài)車輛調(diào)度數(shù)學(xué)模型。配送車輛每行駛到一個節(jié)點,配送中心接收實時交通信息,并據(jù)此重新調(diào)整車輛配送路徑,采用Dynasearch算法求解模型,并用算例數(shù)據(jù)驗證算法的求解能力。(4)為了驗證基于實際城市路網(wǎng)和交通狀況的智能車輛調(diào)度方法研究的應(yīng)用價值,本文將運(yùn)用兩階段調(diào)度服務(wù)模型,采用智能調(diào)度算法,對城市物流配送系統(tǒng)進(jìn)行架構(gòu)、功能、數(shù)據(jù)庫表的分析和設(shè)計,設(shè)計與實現(xiàn)系統(tǒng)的核心模塊。
[Abstract]:Improving the efficiency of vehicle dispatching, making rational use of transportation resources, synthetically considering the actual urban road network and traffic conditions, is conducive to promoting the logistics distribution to information and intelligence. It is the direction of urban logistics development in the future. Even if the existing vehicle scheduling mode adopts intelligent scheduling mode, it can not take into account the complexity of the actual traffic network. However, in the research of dynamic vehicle scheduling method, It only considers the dynamic demand of the customer, and often ignores the influence of the actual changing traffic conditions on the vehicle scheduling results. This will lead to the increase of vehicle travel time cost and the decrease of customer satisfaction. Therefore, this paper will take into account the complexity of the urban real traffic network, combined with the time variability of the actual traffic situation in the city. Reasonably dispatching vehicle resources, improving the efficiency of urban logistics vehicle distribution, saving time cost, To improve customer satisfaction. This paper mainly includes the following aspects: 1) in view of the complexity of the actual traffic network and the dynamic changes of traffic conditions, the impact of the urban logistics vehicle scheduling, A two-stage service model of urban logistics vehicle scheduling is proposed. Firstly, the characteristics of vehicle scheduling problem based on urban logistics distribution are analyzed, and the abstract model of urban actual road network is established. Finally, a two-stage service model of vehicle scheduling is established based on the model, and the business process of vehicle scheduling in urban logistics is analyzed. Combined with the influence of traffic flow on the speed of vehicles, the speed of road sections in different time periods is distinguished. The mathematical model of vehicle scheduling in the initial static phase is established. The optimization target is adjusted from total travel distance to total travel time. Finally, the improved ant colony algorithm is used to solve the problem. In order to be able to respond to urban traffic conditions in real time, according to the two-stage service scheduling model, a BPR function model is proposed. Considering many unexpected traffic situations that may be encountered in the actual distribution process, a dynamic vehicle scheduling mathematical model is established in the course of route adjustment. The distribution center receives real-time traffic information every time a distribution vehicle travels to a node. In order to verify the application value of intelligent vehicle scheduling method based on the actual urban road network and traffic conditions, the model is solved by Dynasearch algorithm, and the solving ability of the algorithm is verified by the example data. In this paper, we use the two-stage scheduling service model and intelligent scheduling algorithm to analyze and design the structure, function, database table, and design and implement the core modules of the system.
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：U492.22;TP311.52;TP18

【參考文獻(xiàn)】

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

1 梁本來;楊忠明;秦勇;蔡昭權(quán);;引入梯度下降的蟻群算法求解多約束服務(wù)質(zhì)量路由[J];計算機(jī)應(yīng)用;2017年03期

2 秦軍;董倩倩;郝天曙;;基于蟻群模擬退火的云任務(wù)調(diào)度算法改進(jìn)[J];計算機(jī)技術(shù)與發(fā)展;2017年03期

3 喻德曠;楊誼;;多受災(zāi)點應(yīng)急救援車輛調(diào)度的優(yōu)化遺傳算法[J];計算機(jī)系統(tǒng)應(yīng)用;2016年11期

4 廖天俊;余峗;;面向混合變量和任意時間優(yōu)化的蟻群算法[J];系統(tǒng)工程與電子技術(shù);2017年03期

5 何純艷;;多配送中心車輛調(diào)度優(yōu)化問題研究[J];勞動保障世界;2016年30期

6 柴獲;何瑞春;馬昌喜;代存杰;;求解帶硬時間窗車輛路徑問題的改進(jìn)UMDA算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2016年02期

7 梁承姬;崔佳誠;丁一;;基于混合蟻群算法的車輛路徑問題研究[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2016年03期

8 王陽明;趙利;;基于多車型多約束的動態(tài)車輛調(diào)度算法研究[J];計算機(jī)工程;2016年09期

9 唐金環(huán);戢守峰;沈貴財;;時變網(wǎng)絡(luò)下考慮碳排放的車輛路徑優(yōu)化[J];系統(tǒng)工程;2015年09期

10 崔明月;黃榮杰;劉紅釗;劉旭焱;蔣華龍;;量子遺傳算法在公交車輛調(diào)度中的應(yīng)用[J];實驗室研究與探索;2014年12期

相關(guān)博士學(xué)位論文 前2條

1 段曉紅;城市快速路網(wǎng)應(yīng)急車輛動態(tài)調(diào)度與再配置研究[D];北京交通大學(xué);2016年

2 邢占文;考慮不確定因素條件下帶回程取貨的車輛路徑問題研究[D];長安大學(xué);2011年

相關(guān)碩士學(xué)位論文 前2條

1 王晨蕾;基于交通流的多車場動態(tài)車輛路徑問題研究[D];北京交通大學(xué);2016年

2 諸葛敬敏;城市快速道路交通流特性研究[D];北京工業(yè)大學(xué);2000年

，

本文編號：1664365