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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 金光宇;面對(duì)小零售商戶(hù)的庫(kù)存路徑問(wèn)題的聚類(lèi)算法研究[D];清華大學(xué);2013年

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

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

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

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

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

，

本文編號(hào)：593505