本文關(guān)鍵詞：一種求解雙目標(biāo)校車路徑問題的蟻群優(yōu)化算法

  更多相關(guān)文章： 校車路徑問題 蟻群優(yōu)化 算法設(shè)計

【摘要】：校車路徑問題(SBRP)是在滿足學(xué)生交通服務(wù)各種約束條件的前提下,尋求高效的校車路徑方案,將學(xué)生從乘車站點運送到學(xué)校,達(dá)到一定的服務(wù)質(zhì)量目標(biāo)和校車運營效率目標(biāo).現(xiàn)有SBRP算法主要優(yōu)化校車路徑長度目標(biāo),較少關(guān)注如何減少所需校車數(shù)量.鑒于減少校車數(shù)量能顯著降低校車服務(wù)成本,嘗試設(shè)計蟻群優(yōu)化(ACO)算法求解雙目標(biāo)SBRP問題.在校車容量和學(xué)生最大乘車時間約束下,將減少路徑數(shù)量作為第一目標(biāo),縮減路徑總長度為第二目標(biāo),設(shè)計了一個ACO算法.重點討論了校車路徑構(gòu)造算法、與優(yōu)化目標(biāo)相關(guān)的信息素更新方法、局部搜索路徑改進(jìn)和提升雙目標(biāo)的兩階段策略.采用基準(zhǔn)案例進(jìn)行測試,驗證算法的有效性.與CPLEX精確算法相比,ACO算法在求解路徑數(shù)量和計算效率方面具有明顯的優(yōu)勢.
【作者單位】： 河南大學(xué)黃河中下游數(shù)字地理技術(shù)教育部重點實驗室;中山大學(xué)地理科學(xué)與規(guī)劃學(xué)院;河南大學(xué)計算機(jī)與信息工程學(xué)院;
【關(guān)鍵詞】： 校車路徑問題 蟻群優(yōu)化 算法設(shè)計
【基金】：國家自然科學(xué)基金項目(41401461)
【分類號】：TP18
【正文快照】： 隨我國社會經(jīng)濟(jì)的發(fā)展,為中小學(xué)學(xué)生提供校車服務(wù)成為教育主管部門和學(xué)校面臨的新問題.要提供安全、高效和公平的校車服務(wù),校車路徑規(guī)劃是其中的一個重要環(huán)節(jié).合理的路徑規(guī)劃能減少所需校車數(shù)量,并降低運營成本.因校車路徑規(guī)劃具有極高的復(fù)雜性,校車路徑問題(SBRP)一直受到學(xué)

【相似文獻(xiàn)】

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

1 裴紅云;周永務(wù);;庫存路徑問題的一個新策略[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2009年05期

2 王建新;楊志彪;陳建二;;最長路徑問題研究進(jìn)展[J];計算機(jī)科學(xué);2009年12期

3 段鳳華;何小年;孫彥彬;;近年來庫存路徑問題研究動態(tài)及展望[J];計算機(jī)工程與應(yīng)用;2012年04期

4 范麗梅;;多源車輛最優(yōu)路徑問題研究[J];計算機(jī)光盤軟件與應(yīng)用;2012年23期

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

6 劉樹德;李淑華;;用單板機(jī)實現(xiàn)網(wǎng)絡(luò)最優(yōu)路徑問題的動態(tài)規(guī)劃分析求解[J];遼寧化工;1986年03期

7 陳久梅;;兩級定位-路徑問題的人工蜂群算法[J];計算機(jī)工程;2014年01期

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

9 劉佳;夏少芳;呂亞男;陳立潮;;復(fù)雜網(wǎng)絡(luò)中最短K條路徑問題的求解算法研究[J];計算機(jī)應(yīng)用;2008年04期

10 金莉;朱云龍;申海;;三級物流網(wǎng)絡(luò)選址-路徑問題建模與求解算法研究[J];控制與決策;2010年08期

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

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

2 傅成紅;多周期庫存路徑問題及其算法研究[D];中南大學(xué);2010年

3 黨蘭學(xué);大規(guī)�；燧d校車路徑問題優(yōu)化算法研究[D];河南大學(xué);2014年

4 趙達(dá);隨機(jī)需求庫存—路徑問題研究[D];西南交通大學(xué);2012年

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

1 陳靜;基于電子商務(wù)環(huán)境下的庫存—路徑問題優(yōu)化研究[D];華南理工大學(xué);2015年

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

3 宋頌頌;低碳化選址—路徑問題優(yōu)化模型研究[D];東北大學(xué);2012年

4 王如勇;電子商務(wù)環(huán)境下城市共同配送選址—路徑問題研究[D];華中科技大學(xué);2013年

5 金光宇;面對小零售商戶的庫存路徑問題的聚類算法研究[D];清華大學(xué);2013年

6 郭昊;考慮退貨的選址—庫存—路徑問題集成優(yōu)化模型與算法研究[D];華中師范大學(xué);2013年

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

8 張建民;基于改進(jìn)蟻群算法的物流配送路徑問題研究[D];新疆農(nóng)業(yè)大學(xué);2010年

9 寧磊;考慮提前/拖期的第四方物流路徑優(yōu)化問題研究[D];東北大學(xué);2010年

10 郭美樂;基于改進(jìn)蟻群算法的隨機(jī)需求庫存路徑問題研究[D];東北大學(xué);2011年

，

本文編號：593505