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

【摘要】：提高車(chē)輛調(diào)度的效率、合理利用運(yùn)輸資源、綜合考慮城市實(shí)際路網(wǎng)和交通狀況,有利于推動(dòng)物流配送走向信息化、智能化,是未來(lái)城市物流發(fā)展方向�，F(xiàn)有的車(chē)輛調(diào)度模式即使采用了智能的調(diào)度方式,也未能考慮實(shí)際的交通路網(wǎng)的錯(cuò)綜復(fù)雜性;而在動(dòng)態(tài)車(chē)輛調(diào)度方法研究中,只考慮了客戶的動(dòng)態(tài)需求,常常忽略城市實(shí)際變化的交通狀況對(duì)于車(chē)輛優(yōu)化調(diào)度結(jié)果的影響,從而導(dǎo)致車(chē)輛行駛時(shí)間成本的增加和客戶滿意度的降低。因此本文將在考慮城市實(shí)際交通路網(wǎng)的錯(cuò)綜復(fù)雜性的同時(shí),結(jié)合城市實(shí)際交通狀況的時(shí)變性、動(dòng)態(tài)性,合理地調(diào)度車(chē)輛資源,提高城市物流車(chē)輛配送的效率,節(jié)約時(shí)間成本,提高客戶的滿意度。本文的研究?jī)?nèi)容主要包括以下幾方面:(1)針對(duì)實(shí)際交通路網(wǎng)的錯(cuò)綜復(fù)雜性和動(dòng)態(tài)變化的交通狀況對(duì)城市物流車(chē)輛調(diào)度的影響,提出城市物流車(chē)輛調(diào)度兩階段服務(wù)模型。首先,將對(duì)基于城市物流配送的車(chē)輛調(diào)度問(wèn)題特點(diǎn)進(jìn)行分析,建立城市實(shí)際路網(wǎng)的抽象模型,最后基于該模型建立車(chē)輛調(diào)度的兩階段服務(wù)模型,分析城市物流車(chē)輛調(diào)度業(yè)務(wù)流程。(2)為了制定車(chē)輛初始行駛路線方案,本文依據(jù)兩階段服務(wù)調(diào)度模型,提出結(jié)合交通流對(duì)車(chē)輛行駛速度的影響,對(duì)不同時(shí)間段下路段的行駛速度進(jìn)行區(qū)分,建立初始靜態(tài)階段的車(chē)輛調(diào)度數(shù)學(xué)模型。將問(wèn)題的優(yōu)化目標(biāo)由行駛總距離調(diào)整為行駛總時(shí)間。最后,利用改良的蟻群算法求解,并用算例數(shù)據(jù)驗(yàn)證算法的求解能力。(3)為了能實(shí)時(shí)地響應(yīng)城市交通狀況,本文依據(jù)兩階段服務(wù)調(diào)度模型,提出結(jié)合BPR函數(shù)模型,考慮在實(shí)際配送過(guò)程中可能遇到的諸多突發(fā)交通狀況,建立路線調(diào)整階段的動(dòng)態(tài)車(chē)輛調(diào)度數(shù)學(xué)模型。配送車(chē)輛每行駛到一個(gè)節(jié)點(diǎn),配送中心接收實(shí)時(shí)交通信息,并據(jù)此重新調(diào)整車(chē)輛配送路徑,采用Dynasearch算法求解模型,并用算例數(shù)據(jù)驗(yàn)證算法的求解能力。(4)為了驗(yàn)證基于實(shí)際城市路網(wǎng)和交通狀況的智能車(chē)輛調(diào)度方法研究的應(yīng)用價(jià)值,本文將運(yùn)用兩階段調(diào)度服務(wù)模型,采用智能調(diào)度算法,對(duì)城市物流配送系統(tǒng)進(jìn)行架構(gòu)、功能、數(shù)據(jù)庫(kù)表的分析和設(shè)計(jì),設(shè)計(jì)與實(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：U492.22;TP311.52;TP18

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1664365