本文關(guān)鍵詞：車輛數(shù)限制的多車型校車路徑問題模型及算法研究

  更多相關(guān)文章： 多車型校車路徑問題 車輛數(shù)限制 迭代局部搜索 隨機鄰域選擇

【摘要】：為適應(yīng)校車路徑規(guī)劃中校車有多種車型且每種車型數(shù)量受限的需求,建立車輛數(shù)限制的多車型校車路徑問題(HFSBRP)的數(shù)學模型,并提出一種迭代局部搜索算法進行求解。該算法借助鄰域隨機選擇的變鄰域下降搜索(VND)算法完成局部提升。局部提升過程中,首先調(diào)整車型,然后再混合使用縮減路徑數(shù)和提高車輛利用率的鄰域解接受策略以提高算法的尋優(yōu)能力,為保證解的多樣性,允許接受一定偏差范圍內(nèi)的鄰域解。此外,為避免算法過早陷入局部最優(yōu),設(shè)計了多點交換和移動的擾動規(guī)則�；趪H基準測試案例進行模型驗證和算法測試,實驗結(jié)果表明了模型的正確性和算法的有效性。
【作者單位】： 河南大學黃河中下游數(shù)字地理技術(shù)教育部重點實驗室;河南大學計算機與信息工程學院;
【關(guān)鍵詞】： 多車型校車路徑問題 車輛數(shù)限制 迭代局部搜索 隨機鄰域選擇
【基金】：國家自然科學基金項目:大規(guī)�；燧d校車路徑問題多目標優(yōu)化算法研究(41401461) 河南省教育廳自然科學重點項目(15A520009)資助
【分類號】：TP301.6;U492.4
【正文快照】： 1引言隨著我國義務(wù)教育的不斷發(fā)展,為中小學生提供校車服務(wù)成為學校和教育主管部門的一項新要求。如何合理規(guī)劃校車路徑并盡可能地降低運營成本是地方教育主管部門面臨的一個難題。與規(guī)劃校車路徑緊密相關(guān)的校車路徑問題(School Bus Routing Problem,SBRP)即是在滿足既定約束

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉潔;何彥鋒;;城市垃圾收集車輛弧路徑問題研究[J];成都大學學報(自然科學版);2013年04期

2 黨蘭學;侯彥娥;孔云峰;;校車路徑問題的約束檢測算法[J];計算機應(yīng)用研究;2014年05期

3 孫華麗;周戰(zhàn)杰;薛耀鋒;;考慮路徑風險的不確定需求應(yīng)急物流定位-路徑問題[J];上海交通大學學報;2013年06期

4 魏航;李軍;蒲云;;時變條件下有害物品運輸?shù)穆窂絾栴}研究[J];系統(tǒng)工程理論與實踐;2006年10期

5 賀協(xié)騰;;選址路徑問題及其優(yōu)化算法綜述[J];中國新技術(shù)新產(chǎn)品;2009年18期

6 賁莉莉;王心磊;王家杰;;路徑問題的研究方向——也談“二義性”路徑(一)[J];中國交通信息產(chǎn)業(yè);2010年04期

7 陳誠;邱榮祖;;求解雙向物流配送路徑問題的改進遺傳算法[J];福建農(nóng)林大學學報(自然科學版);2010年05期

8 鄭遠;李江;杜豫川;孫立軍;;上海市高速公路網(wǎng)多義性路徑問題研究[J];中國市政工程;2007年03期

9 謝秉磊;;VMI模式下的隨機庫存路徑問題[J];公路與汽運;2010年01期

10 程勇;王峻峰;李世其;;物流車輛路徑問題的混合快速螞蟻算法[J];工業(yè)工程與管理;2007年04期

中國博士學位論文全文數(shù)據(jù)庫 前2條

1 李引珍;不確定環(huán)境下交通運輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學;2005年

2 黨蘭學;大規(guī)模混載校車路徑問題優(yōu)化算法研究[D];河南大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前9條

1 李林;考慮裝箱約束的集散貨物路徑問題研究[D];南京農(nóng)業(yè)大學;2013年

2 李惠;電煤海運庫存—路徑問題研究[D];大連海事大學;2015年

3 姜超;固體廢棄物回收物流的選址—路徑問題研究[D];長安大學;2011年

4 孫夏君;大連LNG項目船舶庫存路徑問題研究[D];大連海事大學;2014年

5 黃慶偉;帶容量約束的開放式弧路徑問題的算法研究[D];天津大學;2014年

6 金燕波;校車路徑優(yōu)化問題研究[D];吉林大學;2006年

7 劉丞;通勤車路徑優(yōu)化問題研究[D];東北農(nóng)業(yè)大學;2013年

8 孫錫梅;同時配送和回收需求的容量約束弧路徑問題[D];天津大學;2014年

9 馬雪;中石油大連海運公司沿海成品油運輸庫存—路徑問題研究[D];大連海事大學;2014年

，

本文編號：1017102