面向自組織均衡的分時租賃車輛調度優(yōu)化算法
發(fā)布時間:2023-02-09 20:06
近年來,我國汽車分時租賃產業(yè)快速發(fā)展,隨著國家對電動汽車在公共領域優(yōu)先推廣的相關策略文件出臺,電動汽車開始大量投入到汽車分時租賃運營中來,北京、杭州、上海等大中城市施行的電動汽車分時租賃項目,已經(jīng)取得了顯著的效果。但受制于電動汽車的充電與車輛維護限制,電動汽車分時租賃需在指定站點取還車,用戶在使用分時租賃電動汽車時需綜合考慮周圍站點車輛分布與車輛狀態(tài),因此分時租賃各站點的車輛分布直接影響了潛在用戶的用車需求。通常,各租賃站點會依據(jù)各站點較為穩(wěn)定的用車需求確定車輛的每日配置數(shù)量,但因每日結束運營后各站點保有車輛與次日用車需求的空間分布大都不匹配,導致次日各站點即使面對同樣的用車需求,也面臨“無車可借,有車難還”的困境,因此,為了提升分時租賃電動汽車的運營效率,亟待解決站點間的車輛調度所帶來的高運營成本問題。本文在調研分時租賃車輛運營流程與模式的基礎上,充分考慮費用等因素對分時租賃車輛用戶站點選擇行為的影響,提出基于優(yōu)惠策略引導用戶前往指定站點取還車以實現(xiàn)最大限度的取還車自組織均衡目標的站點間車輛調度的優(yōu)化算法。首先,通過設計SP(Stated Preference)調查問卷和問卷數(shù)據(jù)統(tǒng)計...
【文章頁數(shù)】:97 頁
【學位級別】:碩士
【文章目錄】:
致謝
摘要
ABSTRACT
1 緒論
1.1 研究背景及意義
1.2 國內外研究現(xiàn)狀
1.2.1 自組織理論研究現(xiàn)狀
1.2.2 出行行為分析非集計模型研究現(xiàn)狀
1.2.3 分時租賃車輛調度研究現(xiàn)狀
1.2.4 車輛路徑問題與禁忌搜索算法研究現(xiàn)狀
1.3 研究目標與內容
1.4 技術路線
2 車輛分時租賃發(fā)展研究概述
2.1 車輛分時租賃的發(fā)展現(xiàn)狀
2.2 車輛分時租賃服務模式與流程
2.3 車輛分時租賃發(fā)展前景
2.3.1 車輛分時租賃市場特征
2.3.2 車輛分時租賃市場發(fā)展驅動因素
2.3.3 車輛分時租賃未來發(fā)展趨勢
2.4 車輛分時租賃調度模式分析
2.4.1 基于員工的調度模式
2.4.2 基于用戶的調度模式
2.5 本章小結
3 面向自組織均衡的分時租賃車輛調度優(yōu)化模型構建
3.1 問卷調查及數(shù)據(jù)分析
3.1.1 站點選擇行為調查設計
3.1.2 調查數(shù)據(jù)收集及統(tǒng)計分析
3.1.3 站點選擇行為特征分析
3.2 基于行為分析的分時租賃車輛用戶取車行為研究
3.2.1 基于隨機效用理論的非集計模型
3.2.2 基于優(yōu)惠策略的行為分析研究
3.3 面向自組織均衡的分時租賃車輛調度優(yōu)化模型
3.3.1 問題描述
3.3.2 前提與假設
3.3.3 系統(tǒng)運行流程
3.3.4 分時租賃車輛調度優(yōu)化模型建立
3.3.5 目標函數(shù)
3.3.6 調度優(yōu)惠策略
3.4 本章小結
4 基于運輸問題和禁忌搜索算法的車輛調度問題求解
4.1 基于運輸問題的調度任務分配模型
4.1.1 問題描述和基本假設
4.1.2 伏格爾法與最優(yōu)檢驗
4.2 基于禁忌搜索算法的優(yōu)化調度算法
4.2.1 問題描述與基本假設
4.2.2 算法設計
4.2.3 初始解的生成
4.2.4 鄰域結構
4.2.5 參數(shù)設置
4.3 本章小結
5 算例分析
5.1 算例數(shù)據(jù)
5.2 算例結果
5.3 不同優(yōu)惠策略開始時間下算例結果分析
5.4 不同梯度折扣優(yōu)惠策略下算例結果分析
5.5 不同車輛投放規(guī)模下算例結果分析
5.6 本章小結
6 總結與展望
6.1 全文總結
6.2 創(chuàng)新點
6.3 研究展望
參考文獻
作者簡歷及攻讀碩士學位期間取得的研究成果
學位論文數(shù)據(jù)集
本文編號:3739171
【文章頁數(shù)】:97 頁
【學位級別】:碩士
【文章目錄】:
致謝
摘要
ABSTRACT
1 緒論
1.1 研究背景及意義
1.2 國內外研究現(xiàn)狀
1.2.1 自組織理論研究現(xiàn)狀
1.2.2 出行行為分析非集計模型研究現(xiàn)狀
1.2.3 分時租賃車輛調度研究現(xiàn)狀
1.2.4 車輛路徑問題與禁忌搜索算法研究現(xiàn)狀
1.3 研究目標與內容
1.4 技術路線
2 車輛分時租賃發(fā)展研究概述
2.1 車輛分時租賃的發(fā)展現(xiàn)狀
2.2 車輛分時租賃服務模式與流程
2.3 車輛分時租賃發(fā)展前景
2.3.1 車輛分時租賃市場特征
2.3.2 車輛分時租賃市場發(fā)展驅動因素
2.3.3 車輛分時租賃未來發(fā)展趨勢
2.4 車輛分時租賃調度模式分析
2.4.1 基于員工的調度模式
2.4.2 基于用戶的調度模式
2.5 本章小結
3 面向自組織均衡的分時租賃車輛調度優(yōu)化模型構建
3.1 問卷調查及數(shù)據(jù)分析
3.1.1 站點選擇行為調查設計
3.1.2 調查數(shù)據(jù)收集及統(tǒng)計分析
3.1.3 站點選擇行為特征分析
3.2 基于行為分析的分時租賃車輛用戶取車行為研究
3.2.1 基于隨機效用理論的非集計模型
3.2.2 基于優(yōu)惠策略的行為分析研究
3.3 面向自組織均衡的分時租賃車輛調度優(yōu)化模型
3.3.1 問題描述
3.3.2 前提與假設
3.3.3 系統(tǒng)運行流程
3.3.4 分時租賃車輛調度優(yōu)化模型建立
3.3.5 目標函數(shù)
3.3.6 調度優(yōu)惠策略
3.4 本章小結
4 基于運輸問題和禁忌搜索算法的車輛調度問題求解
4.1 基于運輸問題的調度任務分配模型
4.1.1 問題描述和基本假設
4.1.2 伏格爾法與最優(yōu)檢驗
4.2 基于禁忌搜索算法的優(yōu)化調度算法
4.2.1 問題描述與基本假設
4.2.2 算法設計
4.2.3 初始解的生成
4.2.4 鄰域結構
4.2.5 參數(shù)設置
4.3 本章小結
5 算例分析
5.1 算例數(shù)據(jù)
5.2 算例結果
5.3 不同優(yōu)惠策略開始時間下算例結果分析
5.4 不同梯度折扣優(yōu)惠策略下算例結果分析
5.5 不同車輛投放規(guī)模下算例結果分析
5.6 本章小結
6 總結與展望
6.1 全文總結
6.2 創(chuàng)新點
6.3 研究展望
參考文獻
作者簡歷及攻讀碩士學位期間取得的研究成果
學位論文數(shù)據(jù)集
本文編號:3739171
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3739171.html