Abstract: Optimal path planning is the important function of road traffic navigation system.Transforming the path planning problem to the weighting network and using the linear combination of distance and time as objective function，an improved ant algorithm for path planning is proposed，so that the planed path can be more fit for the different demands.Simulation results show that the algorithm，which can plan the different roads according to the different demands in a relatively short time，is effective.

摘要： 最优路径规划是道路交通导航系统中很重要的一个功能。将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题，并提出一种改进的蚁群算法应用于该问题，使规划的路径更加符合各种要求。仿真结果表明，该算法能在较短时间内根据不同需求规划出较优的路径，是行之有效的方法。