時(shí)間依賴的無(wú)向中國(guó)郵路問(wèn)題分支切割算法.pdf

1、路由問(wèn)題具有重要的理論意義和眾多的實(shí)際應(yīng)用，半個(gè)多世紀(jì)得到了國(guó)內(nèi)外學(xué)者深入的研究。傳統(tǒng)的路由問(wèn)題通常被認(rèn)為用于服務(wù)弧或點(diǎn)的代價(jià)是常量，屬于靜態(tài)的網(wǎng)絡(luò)優(yōu)化問(wèn)題。然而現(xiàn)實(shí)情形中旅行時(shí)間或代價(jià)常隨時(shí)間發(fā)生變化并非定值，所以單純的將代價(jià)視為常量只是對(duì)現(xiàn)實(shí)的一個(gè)近似。由此進(jìn)一步加入時(shí)間因素成為實(shí)際應(yīng)用中更為迫切的要求，即在時(shí)間依賴網(wǎng)絡(luò)中研究上述問(wèn)題。本文對(duì)時(shí)間依賴的無(wú)向中國(guó)郵路問(wèn)題分支切割算法進(jìn)行了研究。主要內(nèi)容如下：
　　 ⑴給出了時(shí)間

2、依賴的中國(guó)郵路問(wèn)題統(tǒng)一定義及其分類，并分析了此類問(wèn)題所呈現(xiàn)的一些重要特性及與傳統(tǒng)的中國(guó)郵路問(wèn)題的區(qū)別。如傳統(tǒng)的兩階段求解方法將不再成立，建模時(shí)其時(shí)間依賴函數(shù)所呈現(xiàn)的情形等。
　　 ⑵結(jié)合上述特性給出此問(wèn)題在無(wú)向圖情形下，即時(shí)間依賴無(wú)向中國(guó)郵路問(wèn)題的兩類整數(shù)規(guī)劃模型。模型中均實(shí)現(xiàn)了一步求解的方法并考慮了各邊被遍歷的次序。在模型正確性證明之后，探討如何給出其它各變形的數(shù)學(xué)模型。
　　 ⑶給出了在無(wú)向圖上獲得問(wèn)題上下界的策略，