本文選題：校車路徑問題 + 時(shí)間窗　； 參考：《計(jì)算機(jī)應(yīng)用研究》2014年05期

【摘要】：依據(jù)校車服務(wù)學(xué)校的數(shù)量和順序可將校車路徑問題(SBRP)分為單校、多校不混載和多�；燧d三類�，F(xiàn)有算法對不同類型的SBRP進(jìn)行容量、時(shí)間窗等約束檢測時(shí)采用不同的方法,對待復(fù)雜應(yīng)用需要通過遍歷進(jìn)行檢測。為此設(shè)計(jì)一種適用于不同類型SBRP的分段檢測算法,將路徑上的學(xué)校站點(diǎn)視為檢測點(diǎn),按檢測點(diǎn)對路徑分段,基于各個(gè)檢測路段上的剩余容量和剩余時(shí)間檢測整條路徑是否違反約束。最后在大規(guī)�；燧d校車路徑問題上的實(shí)驗(yàn)表明分段檢測算法是有效的。
[Abstract]:According to the number and order of school bus service schools, the bus routing problem can be divided into three types: single school, multi-school unmixed load and multi-school mixed load. The existing algorithms use different methods to detect different types of SBRP constraints such as capacity and time windows. To deal with complex applications, it is necessary to traverse through detection. In this paper, a segmentation detection algorithm suitable for different types of SBRP is designed. The school site on the path is regarded as the detection point, and the path is segmented according to the detection point. Based on the residual capacity and time of each detection section, whether the whole path is in violation of the constraint is detected. Finally, experiments on the bus routing problem show that the segmented detection algorithm is effective.
【作者單位】： 河南大學(xué)環(huán)境與規(guī)劃學(xué)院;河南大學(xué)計(jì)算機(jī)與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(41201402) 河南省教育廳重點(diǎn)資助項(xiàng)目(13A520050)
【分類號】：U492.22

【參考文獻(xiàn)】

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

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

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

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

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

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

【共引文獻(xiàn)】

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

1 張純;鄭童;呂斌;;北京流動(dòng)兒童就學(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é)報(bào);2013年06期

4 韓艷;關(guān)宏志;趙紅征;;通勤班車出行線路優(yōu)化研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2011年02期

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

6 李金奇;楊琴;;基于模擬植物生長算法的快線公共車輛優(yōu)化調(diào)度研究[J];中國安全生產(chǎn)科學(xué)技術(shù);2013年08期

7 周文竹;李晉;蘇悅;徐肖薇;黃楠琦;;郊居離學(xué)背景下鄉(xiāng)鎮(zhèn)小學(xué)學(xué)生通學(xué)出行特征研究——以南京市江寧區(qū)秣陵中心小學(xué)為例[J];建筑與文化;2013年12期

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

9 劉志強(qiáng);李云霞;汪澎;邱慧敏;楊淼;;江蘇農(nóng)村校車管理運(yùn)營的問題與對策研究[J];江蘇大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2014年02期

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

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

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

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

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

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

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

3 張淑萍;美國校車管理體制研究[D];華東師范大學(xué);2012年

4 王云鵬;企業(yè)通勤班車線路優(yōu)化研究[D];大連海事大學(xué);2013年

5 劉青松;校車路徑問題元啟發(fā)算法設(shè)計(jì)與GIS集成[D];河南大學(xué);2013年

6 楊剛;基于GPS的城市公交運(yùn)營管理研究[D];大連海事大學(xué);2013年

7 甘有梅;SN集團(tuán)蔬菜類農(nóng)產(chǎn)品物流便利店選址—路徑優(yōu)化研究[D];北京交通大學(xué);2014年

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

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

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

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

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

7 張建勇,郭耀煌,李軍;一種具有模糊費(fèi)用系數(shù)的VSP的修正C-W節(jié)約算法[J];西南交通大學(xué)學(xué)報(bào);2004年03期

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

9 郭強(qiáng),謝秉磊;隨機(jī)旅行時(shí)間車輛路徑問題的模型及其算法[J];系統(tǒng)工程學(xué)報(bào);2003年03期

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

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

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

【相似文獻(xiàn)】

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

1 李作秋;王國林;;一種有時(shí)間窗約束的非滿載車輛調(diào)度問題中的啟發(fā)式算法研究[J];公路交通科技;2006年07期

2 池玉珠;李靜;;配送中心運(yùn)輸網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)[J];中國制造業(yè)信息化;2008年15期

3 王冬冬;;蟻群算法在物流運(yùn)輸車輛調(diào)度中的應(yīng)用[J];交通標(biāo)準(zhǔn)化;2010年21期

4 楊明,張立業(yè);改進(jìn)的遺傳算法在有時(shí)間窗配送車輛調(diào)度中的應(yīng)用[J];交通運(yùn)輸系統(tǒng)工程與信息;2005年04期

5 楊利平;李宏偉;宋以勝;吳值民;盧厚清;;改進(jìn)遺傳算法求解有時(shí)間窗車輛路由問題[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

6 羅薇;譚波;;帶時(shí)間窗的混和車輛路徑問題的優(yōu)化算法研究[J];西部交通科技;2010年11期

7 宋厚冰,蔡遠(yuǎn)利;帶時(shí)間窗的車輛路徑混合遺傳算法[J];交通運(yùn)輸工程學(xué)報(bào);2003年04期

8 袁二明;蔡小強(qiáng);涂奉生;;基于時(shí)間窗的隨機(jī)時(shí)變交通網(wǎng)絡(luò)信號相位協(xié)調(diào)[J];計(jì)算機(jī)工程;2008年05期

9 許敏;邱朝陽;;帶時(shí)間窗限制的車輛調(diào)度子路徑平衡性研究[J];電腦與電信;2009年07期

10 李顯生;趙魯華;李文斐;高乃修;鹿應(yīng)榮;;城市配送車輛調(diào)度模型及算法設(shè)計(jì)[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2006年04期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 陳美軍;張志勝;史金飛;;MDVRPMC問題的智能多態(tài)蟻群算法研究[A];2007第三屆中國智能交通年會(huì)論文集[C];2007年

2 周長峰;廖良才;譚躍進(jìn);;多任務(wù)類型的動(dòng)態(tài)車隊(duì)管理問題求解方法研究[A];中國企業(yè)運(yùn)籌學(xué)[C];2006年

3 劉建美;馬壽峰;賀正冰;賈寧;;城市交通控制與誘導(dǎo)協(xié)調(diào)中若干問題的研究[A];系統(tǒng)工程與和諧管理——第十屆全國青年系統(tǒng)科學(xué)與管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2009年

4 王濤;蔡延光;張新政;;禁忌搜索在車輛路徑問題中的應(yīng)用[A];04'中國企業(yè)自動(dòng)化和信息化建設(shè)論壇暨中南六省區(qū)自動(dòng)化學(xué)會(huì)學(xué)術(shù)年會(huì)專輯[C];2004年

5 田沐野;鮑婧;鹿應(yīng)榮;;基于GIS的農(nóng)產(chǎn)品物流配送車輛路線優(yōu)化可視化研究[A];農(nóng)業(yè)系統(tǒng)工程理論與實(shí)踐研究——全國農(nóng)業(yè)系統(tǒng)工程學(xué)術(shù)研討會(huì)論文集[C];2006年

6 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

7 婁山佐;史忠科;;大規(guī)模實(shí)時(shí)車輛調(diào)度模型與遺傳算法設(shè)計(jì)[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊）[C];2005年

8 王介生;劉暢;張穎;;改進(jìn)蜂群進(jìn)化遺傳算法在VRPTW問題中的應(yīng)用[A];第二十九屆中國控制會(huì)議論文集[C];2010年

9 李潤梅;湯淑明;;飽和網(wǎng)絡(luò)的動(dòng)態(tài)用戶最優(yōu)交通分配建模研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年

10 李潤梅;湯淑明;;飽和城市交通網(wǎng)絡(luò)的邊界均衡動(dòng)態(tài)交通分配[A];第二十七屆中國控制會(huì)議論文集[C];2008年

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

1 潘立軍;帶時(shí)間窗車輛路徑問題及其算法研究[D];中南大學(xué);2012年

2 劉霞;車輛路徑問題的研究[D];華中科技大學(xué);2007年

3 馬華偉;帶時(shí)間窗車輛路徑問題及其啟發(fā)式算法研究[D];合肥工業(yè)大學(xué);2008年

4 呂雄偉;郵政物流車輛路徑問題研究[D];西南交通大學(xué);2009年

5 王艷玲;取貨車輛動(dòng)態(tài)調(diào)度問題研究[D];北京交通大學(xué);2010年

6 韓世蓮;物流配送線路多目標(biāo)優(yōu)化方法研究[D];東南大學(xué);2006年

7 胡曉龍;集裝箱空箱調(diào)運(yùn)優(yōu)化的模型與方法研究[D];東南大學(xué);2005年

8 李巧茹;交通網(wǎng)絡(luò)動(dòng)態(tài)配流及其相關(guān)問題研究[D];天津大學(xué);2006年

9 唐連生;突發(fā)事件下的車輛路徑問題研究[D];西南交通大學(xué);2008年

10 陸琳;不確定信息車輛路徑問題及其算法研究[D];南京航空航天大學(xué);2007年

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

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

2 張之富;物流配送車輛優(yōu)化調(diào)度研究[D];上海海事大學(xué);2007年

3 程文科;帶回程取貨的逆向物流車輛路徑問題研究[D];北京交通大學(xué);2008年

4 張宏;物流配送中的車輛路徑優(yōu)化問題研究[D];哈爾濱工業(yè)大學(xué);2007年

5 李劍文;帶時(shí)間窗車輛路徑問題的優(yōu)化控制研究[D];哈爾濱工程大學(xué);2007年

6 孫新秋;車輛合乘匹配問題研究[D];山東師范大學(xué);2012年

7 楊超;進(jìn)出口集裝箱作業(yè)時(shí)間窗分配和堆區(qū)堆位分配研究[D];上海交通大學(xué);2013年

8 邵澤軍;幾類車輛調(diào)度問題的研究[D];西安電子科技大學(xué);2009年

9 占書芳;并行遺傳算法在帶軟時(shí)間窗車輛路徑問題中的應(yīng)用研究[D];武漢理工大學(xué);2006年

10 劉四輩;帶時(shí)間窗的公路快速貨運(yùn)軸輻式網(wǎng)絡(luò)設(shè)計(jì)研究[D];長安大學(xué);2011年

，

本文編號：1932432