【摘要】：校車服務(wù)有單校、多校不混載和多�；燧d等多種運(yùn)營模式,規(guī)劃路徑時考慮的約束條件和目標(biāo)不同衍生出多種校車路徑問題(SBRP)的應(yīng)用場景.SBRP屬于NP問題,中大規(guī)模的應(yīng)用基本都是采用啟發(fā)式算法求解.在分析SBRP問題模型的基礎(chǔ)上,總結(jié)元啟發(fā)算法的特征,設(shè)計(jì)一個針對SBRP的元啟發(fā)算法框架.該框架能夠支持三種運(yùn)營模式、不同的約束條件、單目標(biāo)或多目標(biāo)問題求解.最后利用框架直接構(gòu)建具體應(yīng)用的元啟發(fā)求解算法,采用國際標(biāo)準(zhǔn)案例庫對算法進(jìn)行驗(yàn)證.結(jié)果表明基于框架可以快速地實(shí)現(xiàn)不同應(yīng)用場景下SBRP的元啟發(fā)算法.
[Abstract]:The school bus service has many operation modes, such as single school, multi-school unmixed load and multi-school mixed load. The constraint conditions and objectives considered in planning the route derive the application scenario of (SBRP). SBRP belongs to the NP problem. Heuristic algorithm is used to solve the problem in large-scale applications. Based on the analysis of the SBRP problem model, this paper summarizes the characteristics of the meta-heuristic algorithm, and designs a meta-heuristic algorithm framework for SBRP. The framework can support three operation modes, different constraints, single objective or multi-objective problem solving. At last, the frame is used to construct the meta-heuristic solution algorithm, and the international standard case base is used to verify the algorithm. The results show that the framework can quickly implement the meta-heuristic algorithm of SBRP in different application scenarios.
【作者單位】： 河南大學(xué)黃河中下游數(shù)字地理技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室;河南大學(xué)計(jì)算機(jī)與信息工程學(xué)院;哈爾濱工程大學(xué);
【基金】：國家自然科學(xué)基金項(xiàng)目(41201402)資助 河南省教育廳重點(diǎn)項(xiàng)目(13A520050)資助
【分類號】：U492.22;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 劉瑜,王立福,張世琨;軟件框架開發(fā)過程研究[J];計(jì)算機(jī)工程與應(yīng)用;2004年02期

2 黨蘭學(xué);王震;劉青松;孔云峰;;一種求解混載校車路徑的啟發(fā)式算法[J];計(jì)算機(jī)科學(xué);2013年07期

3 黨蘭學(xué);陳小潘;孔云峰;;校車路徑問題模型及算法研究進(jìn)展[J];河南大學(xué)學(xué)報(自然科學(xué)版);2013年06期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張純;鄭童;呂斌;;北京流動兒童就學(xué)的校車線路研究——基于網(wǎng)絡(luò)法的分析及校車設(shè)施布局建議[J];規(guī)劃師;2012年05期

2 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[J];地理空間信息;2013年05期

3 陳小潘;黨蘭學(xué);孔云峰;;一種求解大規(guī)模校車調(diào)度問題的元啟發(fā)式算法[J];地球信息科學(xué)學(xué)報;2013年06期

4 李振德;;以存儲過程為中心的軟件框架設(shè)計(jì)及實(shí)現(xiàn)[J];信息技術(shù);2007年06期

5 王敏;程明霄;郭擁武;楊舒毅;;過程分析儀器軟件自動生成平臺的研究[J];化工自動化及儀表;2006年06期

6 程剛;張沛超;;基于Matlab和ATP的微機(jī)距離保護(hù)動態(tài)仿真[J];繼電器;2006年22期

7 李攀;劉淑芬;張欣佳;;一種基于設(shè)計(jì)模式的分布式指控仿真系統(tǒng)框架[J];吉林大學(xué)學(xué)報(理學(xué)版);2008年03期

8 江坤;張莉;高暉;李笑歌;;面向艦載指控系統(tǒng)開放式框架設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2009年S1期

9 鄭永前;陳潔;;基于UML的面向服務(wù)的紡織制造執(zhí)行系統(tǒng)建模[J];制造業(yè)自動化;2010年08期

10 鐘寧;;物流實(shí)訓(xùn)系統(tǒng)的開發(fā)與研究[J];科技信息(學(xué)術(shù)研究);2007年29期

相關(guān)博士學(xué)位論文 前5條

1 符卓;開放式車輛路徑問題及其應(yīng)用研究[D];中南大學(xué);2003年

2 郭強(qiáng);我國城市居民社區(qū)可持續(xù)發(fā)展及其資源有效利用研究[D];西南交通大學(xué);2006年

3 暴志剛;產(chǎn)品生命周期管理背景下的客戶關(guān)系管理若干關(guān)鍵技術(shù)研究[D];浙江大學(xué);2007年

4 龔建興;基于BOM的可擴(kuò)展仿真系統(tǒng)框架研究[D];國防科學(xué)技術(shù)大學(xué);2007年

5 盛秀杰;基于設(shè)計(jì)模式和框架的E&P領(lǐng)域基礎(chǔ)中間件研究[D];中國地質(zhì)大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 王春超;基于J2EE架構(gòu)的SSH組合框架的研究[D];長春理工大學(xué);2010年

2 白t@;基于Struts+Hibernate架構(gòu)的在線考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];山東大學(xué);2010年

3 伍飛;基于J2EE架構(gòu)的SSH框架研究及其在HRMS中的應(yīng)用[D];江南大學(xué);2010年

4 賀佳玲;接入網(wǎng)線路保障系統(tǒng)的融合設(shè)計(jì)及實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年

5 王經(jīng)緯;船舶票務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];大連海事大學(xué);2011年

6 趙國善;GMDSS模擬器中設(shè)備實(shí)操評估系統(tǒng)的研究[D];大連海事大學(xué);2011年

7 王帆;廣電客服外呼系統(tǒng)的分析與設(shè)計(jì)[D];北京郵電大學(xué);2010年

8 李承曉;可拓策略生成系統(tǒng)框架設(shè)計(jì)與復(fù)用研究[D];廣東工業(yè)大學(xué);2011年

9 陳國鋒;格件的數(shù)據(jù)處理支撐的設(shè)計(jì)與實(shí)現(xiàn)[D];華南理工大學(xué);2011年

10 李耀偉;地震數(shù)據(jù)可視化研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 許文龍;李小娟;宮輝力;孫永華;;校車最優(yōu)路徑規(guī)劃算法[J];地理空間信息;2011年04期

2 孫麗君;胡祥培;王征;;車輛路徑規(guī)劃問題及其求解方法研究進(jìn)展[J];系統(tǒng)工程;2006年11期

3 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[J];地理空間信息;2013年05期

4 楊芙清,梅宏,吳穹,朱冰;基于異質(zhì)構(gòu)件復(fù)用的軟件開發(fā)技術(shù)及其支持系統(tǒng)[J];中國科學(xué)E輯:技術(shù)科學(xué);1997年03期

5 黨蘭學(xué);王震;劉青松;孔云峰;;一種求解混載校車路徑的啟發(fā)式算法[J];計(jì)算機(jī)科學(xué);2013年07期

6 劉茶;張文玲;李曉鋼;;關(guān)于合理解決校車運(yùn)行服務(wù)收費(fèi)問題[J];價格與市場;2012年04期

7 張富;朱泰英;;校車站點(diǎn)及線路的優(yōu)化設(shè)計(jì)[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2012年04期

8 郭強(qiáng);李育安;郭耀煌;;社區(qū)兒童接送服務(wù)車輛的線路優(yōu)化[J];西南交通大學(xué)學(xué)報;2006年04期

9 張玉兵;吳霄翔;任意;;校車安排問題[J];高等數(shù)學(xué)研究;2011年01期

相關(guān)碩士學(xué)位論文 前1條

1 張苗;基于雙層規(guī)劃的多目標(biāo)校車路徑優(yōu)化研究[D];西南交通大學(xué);2008年

，

本文編號：2337722