道路養(yǎng)護(hù)車輛路徑規(guī)劃中的實(shí)時(shí)優(yōu)化問題研究.pdf

1、隨著當(dāng)前中國(guó)經(jīng)濟(jì)的發(fā)展，城市加快了路網(wǎng)建設(shè)和拓展的步伐。因此，道路養(yǎng)護(hù)和汽車物流面臨的挑戰(zhàn)變得越來越嚴(yán)峻。城市養(yǎng)護(hù)問題是真實(shí)存在的：我們應(yīng)該如何通過調(diào)度車輛來適應(yīng)這類路網(wǎng)的日常物流規(guī)劃？那些運(yùn)輸問題引出了第二個(gè)問題：我們應(yīng)該如何控制并管理那些不時(shí)發(fā)生的不能預(yù)測(cè)的問題？很顯然，中國(guó)的交通在解決那些實(shí)時(shí)問題的挑戰(zhàn)過程中遭遇了很多困難。對(duì)解決那類問題的全局方法的誤解可能導(dǎo)致成本、時(shí)間和城市退化的浪費(fèi)。因此，本篇碩士論文的目的是研究并設(shè)計(jì)一個(gè)用

2、來解決時(shí)間、成本以及能對(duì)實(shí)時(shí)養(yǎng)護(hù)問題提供方案的規(guī)劃準(zhǔn)則的算法。
　　本文的第一部分通過研究不同的路徑方法，重點(diǎn)是為了更好地理解物流、實(shí)時(shí)和圖論的概念和原理。為了定義中國(guó)道路養(yǎng)護(hù)問題，對(duì)當(dāng)前重要的概念和路徑應(yīng)用做了文獻(xiàn)綜述。正如之前所述，城市發(fā)展的結(jié)果促使我們使用模擬退火的啟發(fā)式算法。然后，設(shè)計(jì)了一個(gè)算法并對(duì)此進(jìn)行數(shù)值分析，從而回答本文為解決規(guī)劃和實(shí)時(shí)應(yīng)用的兩個(gè)主要問題?？紤]到路網(wǎng)中的路段、節(jié)點(diǎn)和需求路段集，第一步要做的是構(gòu)造一個(gè)初

3、始的、有效的養(yǎng)護(hù)計(jì)劃。實(shí)際上，當(dāng)我們研究帶時(shí)間窗的問題時(shí)，我們需要提出一個(gè)租賃的概念，根據(jù)車輛數(shù)目需要對(duì)養(yǎng)護(hù)路徑進(jìn)行預(yù)構(gòu)造。第二部分考慮一類不可預(yù)測(cè)的周期為一天的實(shí)時(shí)調(diào)度問題，這類問題可能擾亂養(yǎng)護(hù)計(jì)劃，產(chǎn)生超額時(shí)間。通過研究懲罰費(fèi)用和道路延遲策略，改進(jìn)第一個(gè)算法來獲得養(yǎng)護(hù)計(jì)劃和成本。在討論計(jì)算結(jié)果并對(duì)它們進(jìn)行數(shù)值分析后，將所有方法都應(yīng)用到上海高速路網(wǎng)，以此來證明算法的有效性以及它對(duì)解決中國(guó)路徑規(guī)劃難題的適用性。
　　本文的最后一部