基于動(dòng)態(tài)拓?fù)渚W(wǎng)絡(luò)的混合中國(guó)郵遞員問(wèn)題
本文關(guān)鍵詞：基于動(dòng)態(tài)拓?fù)渚W(wǎng)絡(luò)的混合中國(guó)郵遞員問(wèn)題
更多相關(guān)文章： 中國(guó)郵遞員問(wèn)題 混合網(wǎng)絡(luò) 動(dòng)態(tài)拓?fù)?/b> 遺傳算法
【摘要】：研究網(wǎng)絡(luò)拓?fù)湟栏怕蕜?dòng)態(tài)變化的中國(guó)郵遞員問(wèn)題,這里的道路網(wǎng)絡(luò)是一個(gè)混合圖,連邊分為服務(wù)邊和行走邊兩類(lèi),并且郵遞員受負(fù)載能力和工作時(shí)間約束.首先,根據(jù)網(wǎng)絡(luò)的結(jié)構(gòu)和郵遞員問(wèn)題的本質(zhì)建立了恰當(dāng)?shù)臄?shù)學(xué)模型;其次,給出了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)依概率動(dòng)態(tài)變化的具體算法;第三,基于優(yōu)先權(quán)的染色體編碼方法,以及結(jié)合優(yōu)先權(quán)和"邊走邊服務(wù)"策略的染色體解碼方案,建立了中國(guó)郵遞員問(wèn)題的遺傳算法;最后,仿真求解了一個(gè)小規(guī)模的動(dòng)態(tài)中國(guó)郵遞員問(wèn)題,驗(yàn)證了算法的可行性和有效性.
【作者單位】： 西北師范大學(xué)學(xué)報(bào)編輯部;西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(51368055)
【分類(lèi)號(hào)】：TP393.02;TP18
【正文快照】： 0引言始于管梅谷先生的中國(guó)郵遞員問(wèn)題[1]是運(yùn)籌學(xué)中的經(jīng)典問(wèn)題之一,它在道路積雪處理[2]、垃圾收集[3]、校車(chē)接送[4]、物資配送[5]、智能交通[6,7]等方面已經(jīng)得到了廣泛應(yīng)用.中國(guó)郵遞員問(wèn)題的研究有許多分支,如無(wú)向郵遞員問(wèn)題[8]、帶風(fēng)向的郵路問(wèn)題[9]、鄉(xiāng)村郵遞員問(wèn)題[10]、
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 忻展紅;大城市郵政投遞問(wèn)題及其算法探討[J];北京郵電大學(xué)學(xué)報(bào);1994年03期
2 費(fèi)蓉,崔杜武;中國(guó)郵遞員問(wèn)題的動(dòng)態(tài)規(guī)劃算法研究[J];計(jì)算機(jī)研究與發(fā)展;2005年02期
3 曹魚(yú),陳傳波;遺傳算法求解郵遞員問(wèn)題的探討[J];計(jì)算機(jī)與數(shù)字工程;2000年03期
4 江智蘭;;中國(guó)郵遞員問(wèn)題的DNA熒光標(biāo)記檢測(cè)[J];科技視界;2012年34期
5 邱家學(xué);;中國(guó)郵遞員問(wèn)題的EXCEL求解[J];中小企業(yè)管理與科技(下旬刊);2010年02期
6 張敏;;基于中國(guó)郵遞員問(wèn)題的圖書(shū)配送線路優(yōu)化[J];物流技術(shù);2012年23期
7 李瑋;王雷;;中國(guó)郵遞員問(wèn)題的DNA計(jì)算[J];計(jì)算機(jī)應(yīng)用;2009年07期
8 韓愛(ài)麗;朱大銘;;基于一種新的邊權(quán)編碼方案的中國(guó)郵遞員問(wèn)題的DNA計(jì)算模型[J];計(jì)算機(jī)研究與發(fā)展;2007年06期
9 ;[J];;年期
10 ;[J];;年期
，本文編號(hào)：1196388
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/1196388.html
