分段路徑尋優算法研究及實現
2005-04-29 00:00:00周鵬張駿史忠科
計算機應用研究 2005年12期
摘要：傳統的路徑尋優只考慮了起點和終點，不能滿足一些用戶的實際需求；研究了一類帶有必經節點序列和避開節點序列的路徑尋優問題。首先將必經節點序列進行有序調整，然后根據避開節點序列和調整后的必經節點序列進行分段路徑尋優，最后生成滿足用戶要求的最短路徑。將其應用到面向手機用戶的路徑誘導業務中，取得了良好的效果。
關鍵詞：分段路徑尋優； 搜索時間； 必經節點序列； 避開節點序列
中圖法分類號：TP393
文獻標識碼：A
文章編號：1001-3695(2005)12-0241-03
