摘要：针对静态路径寻优方法中没有考虑到交通流随时间变化的问题，本文提出一种基于交通流量预测的路径寻优方法．首先，从实际交通路网本身的特点和人类对路网的认识出发，构建以“道路”为基本元素的新型路网模型；其次，采用基于单变量时间序列的预测方法对路网上各路段未来一段时间内的道路交通流量进行预测，并根据预测结果估计出行者在未来时段各路段上的交通代价；再次，通过估计的交通代价把车辆从起点到该路段时间内的道路交通变化状况融入改进A＊算法的路径搜索过程，从而建立一种高效的动态改进A＊路径搜索算法；最后，实例表明预测交通流量与实际交通流量具有很好的拟合度，路径搜索结果能够对出行者起到诱导作用，提高出行者行驶效率．

关键词：交通流预测 路径搜索算法 路网模型 

单位：北京化工大学信息科学与技术学院; 北京100029; 中国科学院计算机科学国家重点实验室; 北京100080