摘要

车辆路线规划是智慧交通系统的重要环节，由于道路互相连接且车辆依次通行，各道路的交通流量数据均不可或缺。本文介绍了结合交通路网的图连接构建城市路网连接矩阵的方法，以及以路线耗时优化函数、道路通行函数和Astar算法为基础，构建结合交通信息和Astar算法的车辆路线耗时优化方法，应用上述方法对确定交通信息和起止位置的车辆路线耗时优化问题进行了仿真求解，并验证了方法的有效性。本文的研究成果可以为智慧交通系统中的轨迹规划提供理论参考。

关键词