With the fast developing of ITS and LBS, individualization, intelligence and real-time service have been the requirements to optimal route planning from dynamic route guidance.

• 随着ITS和LBS应用的推广，个性化、智能化、高现势性的交通网络路径规划与动态路径诱导对优化路径算法提出了更高的要求，是目前研究的一个热点问题。