資料介紹
針對于長期車輛合乘問題( LTCPP),提出一種復合變鄰域搜索算法(HVNSA),將具有相同目的地的用戶進行合乘匹配從而減少車輛出行數量。首先,構建一個全面準確的長期車輛合乘問題的數學模型,將所有用戶按復合距離優先算法分配到合乘小組中,對時間窗口和車容量約束驗證,得到初始合乘方案;然后利用變鄰域搜索算法對初始合乘方案進行優化迭代,得到最終的優化合乘方案。實驗結果表明,該算法在處理100人和200人的規模問題上可以在Is內得到高質量的優化合乘方案,對于400人和1000人的較大規模問題,該算法仍然可以在2~4 s內得到較高質量的優化合乘方案。
隨著我國經濟的高速發展,私人汽車保有量急劇增加,導致城市交通擁堵和環境污染情況日益嚴重。為緩解以上問題并提升市民的出行效率,順風車、網約車等車輛合乘模式開始涌現。但傳統車輛合乘均采用即時匹配模式,缺乏穩定性且每天均需重復匹配過程,用戶需要頻繁操作且對計算資源的耗費十分巨大。本文研究的長期車輛合乘為解決以上弊端提供了新的手段。長期車輛合乘主要針對于大中型城市中具有相同或相近的上下班時間和工作地點,但居住分散的用戶群體。合乘用戶在成功匹配之后,其合乘關系將長期保持無需再次匹配。這種合乘模式可在很大程度上提高用戶合乘的便利性,增加參與合乘的用戶數量,繼而減少私人汽車出行率、降低出行花費、緩解城市交通壓力和減少污染物的排放。
本文針對長期車輛合乘問題提出了涵蓋車容量和時間窗約束的全面數學模型,并在變鄰域搜索的基礎上提出了一種有效的復合算法。變鄰域搜索算法具有算子設計自由度高、收斂速度快、不易陷入局部最優等特點,本文針對長期車輛合乘問題特點設計了專用算子,可在短時間內求得高質量的解決方案。仿真實驗結果表明該算法求解質量高,且運算時間短,具有很高的時效性。
- 圖染色局部搜索算法python 1次下載
- 基于啟發式搜索算法的無人機航跡規劃 24次下載
- 基于改進和聲搜索算法的深度置信網絡模型 5次下載
- 基于滑動窗口的寬度優先搜索算法 4次下載
- 求解動態優化問題的鄰域搜索差分進化算法 3次下載
- 以進化算法為搜索策略實現神經架構搜索的方法 15次下載
- 基于模糊自適應諧振理論的鄰域搜索快速決策算法 3次下載
- 基于布谷鳥搜索算法的PID擁塞控制模型 14次下載
- 風電場機組組合的鄰域搜索算法 0次下載
- DS18B20-ROM編碼的搜索算法 9次下載
- 一種改進的自由搜索算法_任誠 3次下載
- 一種改進的鄰近粒子搜索算法 0次下載
- 四軸飛行器中的自動搜索算法 2次下載
- 一種無回溯的最長前綴匹配搜索算法
- 混合流水車間調度的變鄰域禁忌搜索算法
- Rust如何實現A*算法 733次閱讀
- 基于matlab遺傳算法求解置換流水車間調度問題 893次閱讀
- Dijkstra算法和A*算法 1157次閱讀
- 一種完全由LLM + 啟發式搜索算法結合的TOT算法 1382次閱讀
- 介紹當前比較常見的幾種近鄰搜索算法 2374次閱讀
- 基于WindowCE的雙向啟發式搜索算法的改進設計及應用方案 2036次閱讀
- 關于AI遺傳算法的詳解 8.3w次閱讀
- 基于WindowCE硬件平臺上改善車載導航雙向啟發式搜索算法的研究 630次閱讀
- AdaBoost算法相關理論和算法介紹 4023次閱讀
- 移動機器人想要“穿梭自如”,還需強大的算法支持 2752次閱讀
- 利用LSTM網絡結構將車輛過去的位置包含到預測算法中 1.1w次閱讀
- Matlab關于Apriori算法設計 5033次閱讀
- 提出一種基于啟發式搜索算法在解空間搜索候選智能體的工程方法 5506次閱讀
- des算法與rsa算法有什么區別_比較 1.9w次閱讀
- 計算機科學中最重要的32個算法 1w次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7藍牙設備在嵌入式領域的廣泛應用
- 0.63 MB | 3次下載 | 免費
- 89天練會電子電路識圖
- 5.91 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多