分段路徑尋優(yōu)算法研究及實現(xiàn)

摘要：傳統(tǒng)的路徑尋優(yōu)只考慮了起點和終點，不能滿足一些用戶的實際需求；研究了一類帶有必經(jīng)節(jié)點序列和避開節(jié)點序列的路徑尋優(yōu)問題。首先將必經(jīng)節(jié)點序列進(jìn)行有序調(diào)整，然后根據(jù)避開節(jié)點序列和調(diào)整后的必經(jīng)節(jié)點序列進(jìn)行分段路徑尋優(yōu)，最后生成滿足用戶要求的最短路徑。將其應(yīng)用到面向手機(jī)用戶的路徑誘導(dǎo)業(yè)務(wù)中，取得了良好的效果。

關(guān)鍵詞：分段路徑尋優(yōu)； 搜索時間； 必經(jīng)節(jié)點序列； 避開節(jié)點序列

中圖法分類號：TP393

文獻(xiàn)標(biāo)識碼：A

文章編號：1001-3695(2005)12-0241-03