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

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

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

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