時(shí)間依賴(lài)中國(guó)郵路問(wèn)題的智能算法研究.pdf

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

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