The algorithm, applied to the urban traffic network model established by the node expanding method, expediently realizes the K-shortest paths search.

• 该算法基于生物免疫系统的免疫记忆功能，具有全局性并行搜索的特点。