時間依賴中國郵路問題的智能算法研究.pdf

1、中國郵路問題是管梅谷教授在1960年第一次提出來的。它描述了一個極具現(xiàn)實意義的問題：一個郵遞員負(fù)責(zé)一個地區(qū)的信件投遞，每天從郵局出發(fā)，走遍該地區(qū)的所有街道再返回郵局，問應(yīng)該怎樣安排送信路線可以使所走的路程最短。該問題得到了深入研究并產(chǎn)生了許多新的分類。 近年來，人們?nèi)找骊P(guān)注網(wǎng)絡(luò)中的時變特性，研究時間依賴網(wǎng)絡(luò)中的問題更具有現(xiàn)實意義。時間依賴最短路徑問題、時間依賴旅行商問題和時間依賴車路由問題都得到了深入的研究，旅行商問題和車路由問

2、題都是點路由問題，而作為重要的邊路由問題——中國郵路問題與時間依賴網(wǎng)絡(luò)的結(jié)合在國際上還沒有相關(guān)研究。傳統(tǒng)的靜態(tài)中國郵路算法無法求解時間依賴中國郵路問題，本文提出時間依賴網(wǎng)絡(luò)中國郵路問題的模型，并借鑒時間依賴網(wǎng)絡(luò)車路由問題算法思想給出適合于時間依賴網(wǎng)絡(luò)中國郵路問題的高效求解算法。本文的研究豐富了時間依賴網(wǎng)絡(luò)的理論。 本文首先總結(jié)了中國郵路問題各個分支的研究成果，并詳細(xì)介紹了時間依賴網(wǎng)絡(luò)車路由問題的研究成果；然后詳細(xì)介紹了傳統(tǒng)中國郵