現(xiàn)如今共享經(jīng)濟(jì)已經(jīng)成為一種流行的生活方式,隨掃隨用的單車、充電寶,租用閑置房間、物品為人們帶來諸多便利。近幾年來共享汽車行業(yè)逐漸壯大,汽車科技逐漸進(jìn)步,電動汽車的投放使得行業(yè)間的競爭越來越激烈。由于城市地形、氣候等因素的限制,電動汽車并不適用于全國范圍的投放。東北地區(qū)使用燃油型汽車作為共享汽車的主要車型,與環(huán)保經(jīng)濟(jì)的電動共享汽車企業(yè)相比,燃油型共享汽車企業(yè)在關(guān)注能源消耗、環(huán)境保護(hù)的同時,需要更加合理的運營模式。當(dāng)前共享汽車行業(yè)主要有兩種還車方式:指定站點還車(雙向模式)與任意站點還車(單向模式),為了提高自身競爭力,本文調(diào)研的燃油型共享汽車企業(yè)提出了運營區(qū)域內(nèi)任意還車的服務(wù)模式(自由浮動模式),因此企業(yè)需要雇傭?qū)T進(jìn)行閑置車輛的調(diào)度。根據(jù)調(diào)研得知,企業(yè)的日常運維成本中調(diào)度成本占據(jù)了相當(dāng)大的比重,亟需優(yōu)化。本文根據(jù)企業(yè)調(diào)度共享汽車的具體工作方式,確定需要解決的問題為共享汽車重新安置問題,并將其抽象為一個取送問題。由于駕駛員同一時間內(nèi)僅能駕駛一輛車、需先訪問共享汽車之后才能將車輛調(diào)度回停車場空位、停車場可多次被訪問等條件限制,本文最終提出一個路徑節(jié)點有序訪問的取送問題(Vehicle Ro...

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

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

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 研究背景與意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 研究內(nèi)容與主要貢獻(xiàn)
        1.2.1 研究內(nèi)容
        1.2.2 主要貢獻(xiàn)
    1.3 技術(shù)路線與論文結(jié)構(gòu)
2 國內(nèi)外研究現(xiàn)狀
    2.1 取送問題及其變種問題綜述
        2.1.1 顧客點間取送的車輛路徑問題
        2.1.2 取送問題的精確算法與啟發(fā)式算法
    2.2 共享汽車重新安置相關(guān)文獻(xiàn)綜述
        2.2.1 單向模式下基于員工完成的共享汽車重新安置
        2.2.2 自由浮動模式下的共享汽車重新安置
    2.3 研究趨勢
3 問題描述及組合優(yōu)化模型
    3.1 問題描述
    3.2 符號說明
    3.3 VRPORPD問題模型與描述
4 變鄰域禁忌搜索算法
    4.1 變鄰域禁忌搜索算法框架
    4.2 初始解的確定
    4.3 鄰域的構(gòu)造
    4.4 禁忌表的設(shè)計
        4.4.1 禁忌對象
        4.4.2 禁忌長度
    4.5 停止準(zhǔn)則及蔑視規(guī)則
    4.6 算法流程描述
        4.6.1 三算子禁忌搜索算法
        4.6.2 VNTS算法步驟
5 實驗數(shù)據(jù)與分析
    5.1 算例來源
        5.1.1 蝸享出行算例
        5.1.2 Solomon構(gòu)造算例
    5.2 實驗環(huán)境
    5.3 三算子禁忌搜索算法實驗結(jié)果分析
    5.4 變鄰域禁忌搜索算法實驗結(jié)果分析
        5.4.1 蝸享出行算例實驗結(jié)果分析
        5.4.2 Solomon構(gòu)造算例實驗結(jié)果分析
6 總結(jié)與展望
附錄
參考文獻(xiàn)
后記



本文編號：3745653