隨著電子商務的迅猛發(fā)展,我國的城市配送業(yè)務也在不斷擴大,而大部分的城市配送業(yè)務使用的車輛燃料都是化石燃料,這就導致了城市交通擁堵問題和環(huán)境污染問題逐漸加劇。采用電動三輪車作為城市配送車輛不僅能夠減少對交通和環(huán)境的影響,還能節(jié)約企業(yè)的運輸成本。但是,由于缺乏對電動三輪車的規(guī)范化管理,出于規(guī)范道路交通秩序的需要,各地對電動三輪車的道路交通仍有諸多限制。企業(yè)考慮成本,更多的選擇電動三輪車作為城市配送的主要運輸工具。鑒于此,本文結合大連市高新園區(qū)某快遞網(wǎng)點的實際情況,對電動三輪車和廂式貨車在低碳環(huán)境下的城市配送路徑優(yōu)化問題進行研究,具體作了如下工作:(1)本文首先從低碳、國內(nèi)電動三輪車發(fā)展政策環(huán)境以及在城市配送中電動三輪車與箱式貨車的對比分析三個方面討論了企業(yè)選擇電動三輪車配送的優(yōu)勢,其次梳理車輛路徑問題及其求解方法,根據(jù)本文研究的問題特點考慮用變鄰域搜索算法求解。(2)基于本文的研究背景及問題特點,基于電動三輪車和廂式貨車,本文研究城市配送中的車型選擇與路徑優(yōu)化問題。以總成本包括司機工資、動力費用、租車成本最小為目標函數(shù),加入道路限速、車輛載重、工作時間和行駛里程等約束條件,為本文研究的問題...

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究綜述
        1.2.1 車輛路徑問題及其算法研究現(xiàn)狀
        1.2.2 低碳環(huán)境下路徑規(guī)劃研究現(xiàn)狀
        1.2.3 研究現(xiàn)狀述評
    1.3 研究方法和內(nèi)容
        1.3.1 研究方法
        1.3.2 研究內(nèi)容
    1.4 研究路線
2 基礎概念與基本理論
    2.1 低碳因素下的城市配送
        2.1.1 低碳因素的背景
        2.1.2 國內(nèi)電動三輪車發(fā)展政策環(huán)境
        2.1.3 城市配送中電動三輪車與箱式貨車的對比分析
    2.2 車輛路徑問題
        2.2.1 車輛路徑問題的定義
        2.2.2 車輛路徑問題分類
    2.3 車輛路徑問題的求解方法
        2.3.1 精確求解算法
        2.3.2 啟發(fā)式算法
        2.3.3 智能優(yōu)化算法
    2.4 本章小結
3 低碳環(huán)境下城市配送問題模型
    3.1 問題描述與基本假設
        3.1.1 問題描述
        3.1.2 基本假設
    3.2 參數(shù)說明與決策變量
        3.2.1 參數(shù)說明
        3.2.2 決策變量
    3.3 模型建立
    3.4 本章小結
4 低碳環(huán)境下城市配送問題模型求解
    4.1 問題復雜性
    4.2 變鄰域搜索算法基本原理
    4.3 鄰域結構設計
    4.4 本章小結
5 算例分析
    5.1 數(shù)據(jù)說明
    5.2 結果分析
        5.2.1 小規(guī)模算例
        5.2.2 中等規(guī)模算例
    5.3 本章小結
6 結論與展望
    6.1 結論
    6.2 展望
參考文獻
附錄 變鄰域搜索算法的代碼
致謝
作者簡歷及攻讀碩士學位期間的科研成果



本文編號：3867588