According to the characteristics of huge traffic network, including many nodes and discrimination of path grade, this paper presents a new methud of solving combination explosion problem in course of huge traffic network shortest circuit search.