隨著5G網(wǎng)絡(luò)在現(xiàn)實中的推廣和應(yīng)用,將進(jìn)一步提高人們的生活質(zhì)量。而5G網(wǎng)絡(luò)的順利推廣則離不開基站網(wǎng)絡(luò)的基礎(chǔ)建設(shè)與維護(hù),負(fù)責(zé)全國移動通信基礎(chǔ)設(shè)施網(wǎng)絡(luò)的建設(shè)與維護(hù)的單位為中國鐵塔公司,目前公司僅憑員工經(jīng)驗進(jìn)行基站設(shè)施網(wǎng)絡(luò)維護(hù),運維效率低下,導(dǎo)致每年其運維成本高達(dá)100億人民幣�；诖�,本文研究了該公司亟需解決的一類取貨和送貨問題。對于公司日�；揪S護(hù)問題,該問題屬于動態(tài)的可選擇可重復(fù)取送貨車輛路徑優(yōu)化問題,我們建立了基于動態(tài)需求的VRP模型。對于實時到來的需求,將動態(tài)的問題分解成多個靜態(tài)的問題來求解。每次求解時,采用初始插入算法得到初始解,并設(shè)計改進(jìn)的變鄰域搜索算法來改善初始解。為了準(zhǔn)確計算車輛到達(dá)每個配送點的時間,從百度地圖實時讀取任意兩點的交通時間�；阼F塔公司歷史數(shù)據(jù)構(gòu)造多個算例表明:本文所提的算法在1min內(nèi)得到較優(yōu)解,和公司現(xiàn)有經(jīng)驗比解的質(zhì)量平均提升46.47%,與插入算法相比平均提升30.38%。目前該算法已應(yīng)用在該公司實際的基站日常運維中,幫助公司有效地降低了運維成本。對于基站大規(guī)模維護(hù)問題,該問題屬于可選擇可重復(fù)取送貨可變時間窗車輛路徑優(yōu)化問題。對于需求點,每次訪問后,該點的...

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景與意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 研究內(nèi)容、框架與方法
        1.2.1 研究內(nèi)容
        1.2.2 研究框架
        1.2.3 研究方法
    1.3 研究的創(chuàng)新點
第二章 相關(guān)研究文獻(xiàn)綜述
    2.1 靜態(tài)的可選擇取貨和送貨問題文獻(xiàn)綜述
    2.2 動態(tài)的取貨和送貨問題文獻(xiàn)綜述
    2.3 本章小結(jié)
第三章 動態(tài)的取送貨基站運維路徑優(yōu)化研究
    3.1 問題描述
    3.2 符號表示
        3.2.1 常量
        3.2.2 決策變量
    3.3 模型
    3.4 算法設(shè)計
        3.4.1 基于時間窗約束和車輛容量約束的插入算法
        3.4.2 改進(jìn)的變鄰域搜索算法
        3.4.3 Route Opt算法
    3.5 數(shù)值實驗分析
        3.5.1 參數(shù)設(shè)置及優(yōu)化方案實施效果
        3.5.2 參數(shù)靈敏度分析
        3.5.3 優(yōu)化算法實施效果總結(jié)
    3.6 本章小結(jié)
第四章 可變時間窗取送貨基站運維路徑優(yōu)化研究
    4.1 問題描述和符號定義
        4.1.1 問題描述
        4.1.2 已知變量
        4.1.3 決策變量
    4.2 模型建立
    4.3 算法設(shè)計
        4.3.1 基于基站時間窗變化構(gòu)造插入啟發(fā)式算法
        4.3.2 基于變鄰域搜索算法的求解框架
        4.3.3 插入算法求得變鄰域搜索算法的初始解
        4.3.4 變鄰域搜索算法
        4.3.5 Route Opt2 算法
        4.3.6 Route Delivery算法
    4.4 數(shù)值實驗
        4.4.1 參數(shù)設(shè)置及優(yōu)化方案實施效果
        4.4.2 靈敏度分析
        4.4.3 算法實施效果總結(jié)
    4.5 本章小結(jié)
總結(jié)和展望
    本文的總結(jié)
    本文的不足和研究展望
參考文獻(xiàn)
附錄
攻讀碩士學(xué)位期間取得的研究成果
致謝
附件



本文編號：3765081