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

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

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